UT斯達康筆試題目
1. -1,2,7,28, ,126請問28和126中間那個數(shù)是什么?為什么?
答案:第一題的答案應(yīng)該是4^3-1=63
規(guī)律是n^3-1(當(dāng)n為偶數(shù)0,2,4)
n^3+1(當(dāng)n為奇數(shù)1,3,5)
2.用兩個棧實現(xiàn)一個隊列的功能?要求給出算法和思路!
答案:設(shè)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)的隊列入隊和出隊的平攤復(fù)雜度都還是O(1), 比上面的幾種方法要好。
3.在c語言庫函數(shù)中將一個字符轉(zhuǎn)換成整型的'函數(shù)是atol()嗎,這個函數(shù)的原型是什么?
答案:函數(shù)名: atol
功 能: 把字符串轉(zhuǎn)換成長整型數(shù)
用 法: long atol(const char *nptr);
程序例:
#include
#include
int main(void)
{
long l;
char *str = "98765432";
l = atol(lstr);
printf("string = %s integer = %ld\n", str, l);
return(0);
}
4.對于一個頻繁使用的短小函數(shù),在C語言中應(yīng)用什么實現(xiàn),在C++中應(yīng)用什么實現(xiàn)?
答案:c用宏定義,c++用inline
5.直接鏈接兩個信令點的一組鏈路稱作什么?
答案:PPP點到點連接
7.軟件測試都有那些種類?
黑盒:針對系統(tǒng)功能的測試
白盒:測試函數(shù)功能,各函數(shù)接口
8.確定模塊的功能和模塊的接口是在軟件設(shè)計的那個隊段完成的?
概要設(shè)計階段
9.enum string
{
x1,
x2,
x3=10,
x4,
x5,
}x;
問x;
答案:取值在0,1,10,11,12中的一個
10.unsigned char *p1;
unsigned long *p2;
p1=(unsigned char *)0x801000;
p2=(unsigned long *)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)絡(luò)層協(xié)議的是:
A.TCP; B.IP; C.ICMP; D.X.25
3.Windows消息調(diào)度機制是:
A.指令隊列; B.指令堆棧; C.消息隊列; D.消息堆棧;
答案:b,a,c
四.找錯題:
1.請問下面程序有什么錯誤?
int a[60][250][1000],i,j,k;
for(k=0;k<=1000;k++)
for(j=0;j<250;j++)
for(i=0;i<60;i++)
a[i][j][k]=0;
答案:把循環(huán)語句內(nèi)外換一下
2.以下是求一個數(shù)的平方的程序,請找出錯誤:
#define SQUARE(a) ((a)*(a))
int a=5;
int b;
b=SQUARE(a++);
答案:這個沒有問題,s(a++),就是((a++)×(a++))唯一要注意的就是計算后a=7了
3.typedef unsigned char BYTE
int examply_fun(BYTE gt_len; BYTE *gt_code)
{
BYTE *gt_buf;
gt_buf=(BYTE *)MALLOC(Max_GT_Length);
......
if(gt_len>Max_GT_Length)
{
return GT_Length_ERROR;
}
.......
}
答案:要釋放內(nèi)存
問答題:
1.IP Phone的原理是什么?
答案:IPV6
2.TCP/IP通信建立的過程怎樣,端口有什么作用?
答案:三次握手,確定是哪個應(yīng)用程序使用該協(xié)議
【UT斯達康筆試題目】相關(guān)文章:
會計筆試題目07-03
EXCEL筆試題目06-12
美的筆試題目12-15
惠普筆試題目08-10
伊利筆試題目07-09
夏普筆試題目07-03
奧美筆試題目06-18
LG筆試最?嫉墓P試題目07-09
Intel筆試真題技術(shù)筆試題目06-27