ut斯达康笔试题目　

《ut斯达康笔试题目　》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、UT斯达康笔试题目1.-1,2,7,28,,126请问28和126中间那个数是什么？为什么？答案：第一题的答案应该是43-1=63规律是rf3-1(当n为偶数0,2,4)n~3+l(当n为奇数1，3，5)2.用两个栈实现一个队列的功能?要求给出算法和思路!答案：设2个栈为A，B，一开始均为空.A作为入队操作的栈，B作为出队入队：(1)若A为空，把B栈中的所有元素依次pop出并push到栈A，将元素push到栈A(2)若A不为空，直接将元素push到栈A。出队：(1)若栈B为空，则将栈A中所有元素依次pop出并push到栈B，将栈B的栈顶

2、元素pop出；(2)若栈B不为空，直接pop栈顶元素。这样实现的队列入队和出队的平摊复杂度都还是0(1)，比上面的几种方法要好。3.在c语言库函数中将一个字符转换成整型的函数是atolO吗，这个函数的原型是什么?答案：函数名：atol功能:把字符串转换成长整型数用法：Iongatol(constchar水nptr);程序例：Winclude#includeintmain(void){longl;char*str=〃98765432〃；1=atol(lstr);printf(’’string=%sinteger=%ld〃，str，1)

3、;return(0);}4.对于一个频繁使用的短小函数，在C语言中应用什么实现，在C++中应用什么实现？答案：c用宏定义，C++用inline5.直接链接两个信令点的一组链路称作什么？答案：PPP点到点连接7.软件测试都有那些种类？黑盒：针对系统功能的测试白盒：测试函数功能，各函数接口8.确定模块的功能和模块的接口是在软件设计的那个队段完成的？概要设计阶段stringxl，x2,x3=l0,x4,x5,}x；问X;答案：取值在0，1，10，11，12中的一个char氺pl;unsignedlong氺p2;pl=(unsignedchar

4、*)0x801000;p2:(unsignedlong氺)0x810000;请问pl+5=;p2+5=;答案：801005;810014。不要忘记了这个是16进制的数字，p2要加20变为16进制就是14选择题：链接到Internet用到以下那个协议？2.属于网络层协议的是:消息调度机制是：A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈；答案：b，a，c四.找错题：1.请问下面程序有什么错误？inta[60][250][1000],i,j,k;for(k=0:kfor(j=0;jfor(i=0;ia[i][j][k]=0;答案：把

5、循环语句内外换一下2.以下是求一个数的平方的程序，请找出错误：#defineSQUARE(a)((a)*(a))inta=5;intb:b=SQUARE(a++):答案：这个没有问题，s(a++)，就是((a++)X(a++))唯一要注意的就是计算后a=7了unsignedcharBYTEintexamply_fun(BYTEgt_len;BYTE氺gtcode)BYTE*gt_buf:gt_buf二(BYTE*)MALLOC(Max_GT_Length);if(gt_len>Max_GT_Length)returnGTLengthER

6、ROR;}答案：要释放内存问答题：Phone的原理是什么？答案：IPV6/IP通信建立的过程怎样，端口有什么作用？答案：三次握手，确定是哪个应用程序使用该协议