UT斯達康筆試題目

UT斯達康筆試題目

答案：第一題的答案應當是4^3-1=63

規(guī)律是n^3-1(當n為偶數(shù)0，2，4)

n^3+1(當n為奇數(shù)1，3，5)

2.用兩個棧實現(xiàn)一個隊列的功能?要求給出算法和思路!

答案：設2個棧為A,B,一開頭均為空.

A作為入隊操作的棧，B作為出隊

入隊:

(1)若A為空，把B棧中的全部元素依次pop出并push到棧A，將元素push到棧A

(2)若A不為空，直接將元素push到棧A。

出隊:

(1)若棧B為空，則將棧A中全部元素依次pop出并push到棧B，將棧B的棧頂元素pop出;

(2)若棧B不為空，直接pop棧頂元素。

這樣實現(xiàn)的隊列入隊和出隊的平攤簡單度都還是O(1),比上面的幾種方法要好。

3.在c語言庫函數(shù)中將一個字符轉(zhuǎn)換成整型的”函數(shù)是atol()嗎，這個函數(shù)的原型是什么?

答案：函數(shù)名:atol

功能:把字符串轉(zhuǎn)換成長整型數(shù)

用法:longatol(constchar*nptr);

程序例:

#include

#include

intmain(void)

{

longl;

char*str=98765432;

l=atol(lstr);

printf(string=%sinteger=%ld\n,str,l);

return(0);

}

4.對于一個頻繁使用的短小函數(shù),在C語言中應用什么實現(xiàn),在C++中應用什么實現(xiàn)?

答案：c用宏定義，c++用inline

5.直接鏈接兩個信令點的一組鏈路稱作什么?

答案：PPP點到點連接

7.軟件測試都有那些種類?

黑盒：針對系統(tǒng)功能的測試

白盒：測試函數(shù)功能，各函數(shù)接口

8.確定模塊的功能和模塊的接口是在軟件設計的那個隊段完成的?

概要設計階段

9.enumstring

{

x1,

x2,

x3=10,

x4,

x5,

}x;

問x;

答案：取值在0，1，10，11，12中的一個

10.unsignedchar*p1;

unsignedlong*p2;

p1=(unsignedchar*)0x801000;

p2=(unsignedlong*)0x810000;

請問p1+5=;

p2+5=;

答案：801005;810014。不要遺忘了這個是16進制的數(shù)字，p2要加20變?yōu)?6進制就是14

選擇題:

1.Ethternet鏈接到Internet用到以下那個協(xié)議?

A.HDLC;B.ARP;C.UDP;D.TCP;E.ID

2.屬于網(wǎng)絡層協(xié)議的是:

A.TCP;B.IP;C.ICMP;D.X.25

3.Windows消息調(diào)度機制是:

A.指令隊列;B.指令堆棧;C.消息隊列;D.消息堆棧;

答案：b，a，c

四.找錯題:

1.請問下面程序有什么錯誤?

inta[60][250][1000],i,j,k;

for(k=0;k=1000;k++)

for(j=0;j250;j++)

for(i=0;i60;i++)

a[i][j][k]=0;

答案：把循環(huán)語句內(nèi)外換一下

2.以下是求一個數(shù)的平方的程序,請找出錯誤:

#defineSQUARE(a)((a)*(a))

inta=5;

intb;

b=SQUARE(a++);

答案：這個沒有問題，s(a++)，就是((a++)(a++))唯一要留意的就是計算后a=7了

3.typedefunsignedcharBYTE

intexamply_fun(BYTEgt_len;BYTE*gt_code)

{

BYTE*gt_buf;

gt_buf=(BYTE*)MALLOC(Max_GT_Length);

......

if(gt_lenMax_GT_Length)

{

returnGT_Length_ERROR;

}

.......

}

答案：要釋