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)
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的栈顶元素pop出;
(2)若栈B不为空，直接pop栈顶元素。
这样实现的队列入队和出队的平摊复杂度都还是O(1), 比上面的几种方法要好。
3.在c语言库函数中将一个字符转换成整型的'函数是atol()吗，这个函数的原型是什么?
答案：函数名: atol
功 能: 把字符串转换成长整型数
用 法: long atol(const char *nptr);
程序例:
#include
#include
int main(void)
{
long l;
char *str = "98765432";
l = atol(lstr);
printf("string = %s integer = %ldn", str, l);
return(0);
}
4.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现?
答案：c用宏定义，c++用inline
5.直接链接两个信令点的一组链路称作什么?
答案：PPP点到点连接
7.软件测试都有那些种类?
黑盒：针对系统功能的测试
白盒：测试函数功能，各函数接口
8.确定模块的功能和模块的接口是在软件设计的那个队段完成的?
概要设计阶段
string
{
x1,
x2,
x3=10,
x4,
x5,
}x;
问x;
答案：取值在0，1，10，11，12中的一个
gned char *p1;
unsigned long *p2;
p1=(unsigned char *)0x801000;
p2=(unsigned long *)0x810000;
请问p1+5= ;
p2+5= ;
答案：801005; 810014。不要忘记了这个是16进制的数字，p2要加20变为16进制就是14
选择题:
ernet链接到Internet用到以下那个协议?
; ; ; ;
2.属于网络层协议的是:
; ; ; D.X.25
ows消息调度机制是:
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;
答案：把循环语句内外换一下
2.以下是求一个数的平方的程序,请找出错误:
#define SQUARE(a) ((a)*(a))
int a=5;
int b;
b=SQUARE(a++);
答案：这个没有问题，s(a++)，就是((a++)×(a++))唯一要注意的就是计算后a=7了
def 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;
}
.......
}
答案：要释放内存
问答题:
Phone的原理是什么?
答案：IPV6
通信建立的过程怎样，端口有什么作用?
答案：三次握手，确定是哪个应用程序使用该协议