应聘C语言类工作职位面试题大汇总4
1.-1,2,7,28,,126请问28和126中间那个数是什么 为什么
第一题的答案应该是4^3-1=63
规律是n^3-1(当n为偶数0，2，4)
n^3+1(当n为奇数1，3，5)
答案：63
2.用两个栈实现一个队列的功能 要求给出算法和思路!
设2个栈为A,B, 一开始均为空.
入队:
将新元素push入栈A;
出队:
(1)判断栈B是否为空;
(2)如果不为空，则将栈A中所有元素依次pop出并push到栈B;
(3)将栈B的栈顶元素pop出;
这样实现的队列入队和出队的平摊复杂度都还是O(1), 比上面的几种方法要好。3.在c语言库函数中将一个字符转换成整型的函数是atool()吗，这个函数的原型是什么
函数名: atol
功 能: 把字符串转换成长整型数
用 法: 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); } |
2.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现
c用宏定义，c++用inline
3.直接链接两个信令点的一组链路称作什么
PPP点到点连接
4.接入网用的是什么接口
5.voip都用了那些协议
6.软件测试都有那些种类
黑盒：针对系统功能的测试 白合：测试函数功能，各函数接口
7.确定模块的功能和模块的接口是在软件设计的那个队段完成的
概要设计阶段
8.
| 以下是引用片段： enum string { x1, x2, x3=10, x4, x5, }x; 问x= 0x801005，0x8010f4 ; 9.unsigned char *p1; unsigned long *p2; p1=(unsigned char *)0x801000; p2=(unsigned long *)0x810000; |
请问p1+5= ;
p2+5= ;
三.选择题:
1.Ethternet链接到Internet用到以下那个协议
A.HDLC;B.ARP;C.UDP;D.TCP;E.ID
2.属于网络层协议的是:
A.TCP;B.IP;C.ICMP;D.X.25
3.Windows消息调度机制是:
A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈;
4.
| 以下是引用片段： unsigned short hash(unsigned short key) { return (key>>)%256 } |
请问hash(16),hash(256)的值分别是:
A.1.16;B.8.32;C.4.16;D.1.32
四.找错题:
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;
把循环语句内外换一下
2.
| 以下是引用片段： #define Max_CB 500 void LmiQueryCSmd(Struct MSgCB * pmsg) { unsigned char ucCmdNum; ...... for(ucCmdNum=0;ucCmdNum { ......; } |
死循环
3.以下是求一个数的平方的程序,请找出错误:
#define SQUARE(a)((a)*(a))
int a=5;
int b;
b=SQUARE(a++);
4.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; } ....... } |
五.问答题:
1.IP Phone的原理是什么
IPV6
2.TCP/IP通信建立的过程怎样，端口有什么作用
三次握手，确定是哪个应用程序使用该协议
3.1号信令和7号信令有什么区别，我国某前广泛使用的是那一种
4.列举5种以上的电话新业务