08年深信服笔考题目.doc

填空选择类 2 12 1112 3112 132112 311322或1113122112下一行是什么？有什么规律？ ///已解决 意思是上面一行有1个1，1个3，1个2，2个1，1个2，即132112 （M）？（a++）：（ a–），A，M==O，B，M==1，C，M！=O，D，M！=1 (条件表达式) ? (条件为真时的表达式)条件为假时的表达式) ///已解决 4以下哪些通信方式是可靠的通讯方式 1信号2管道3消息4tcp 5udp 6串口I/O 可靠：信号 管道 tcp 可以在不同主机之间的： Unix的启动顺序排序。 (A) Rc.X (B) Rc.sysinit (C) login (D) init DBAC 进程的几个基本状态：就绪、执行、阻塞 程序： 现有1000个球，10个盒子，问各个盒子内应该分别放入多少个球，才能达到需要1至1000 之间任何数量的球，你都可以用若干盒子组合出来（用C/C++编写程序） 1、2、4、8、16、32、64、128、256、489 用一个程序示意常见的错误能够导致栈破坏，如何检查？ #include “iostream.h” #include “string.h” void main() { char str[5]; cout”input: “; cinstr; while(strlen(str)5) { cout”too long!” cinstr; } cout } 如果系统堆栈很小,不能处理超过4级的函数调用,如何解决八皇后问题 #include void main() { int A[8]; int flag;//标记 int m=0;//总共有几种答案 int t,tt; for(int a=1;a=8;a++) for(int b=1;b=8;b++) for(int c=1;c=8;c++) for(int d=1;d=8;d++) for(int e=1;e=8;e++) for(int f=1;f=8;f++) for(int g=1;g=8;g++) for(int h=1;h=8;h++) { // 为了便于运算数组里 A[0]=a; //A=k 指第i行的在第k列已经有放置 A[1]=b; A[2]=c; A[3]=d; A[4]=e; A[5]=f; A[6]=g; A[7]=h; //比较是否在同一列 flag=0; for(int i=7;i0;i–) { for(int j=0;j { if(A==A[j]) { flag=1; break; } } if(flag) break; } if(!flag)//比较是否在对角线上 for( i=7;i0;i–) { for(int j=0;j { t=A; tt=A[j]; if(ttt) { tt=9-tt; t=9-t; } if(t-i==tt-j) { flag=1; break; } } if(flag) break; } if(!flag) { //cout for(i=0;i=7;i++) cout” “; m++; cout”************************” } } } 要求在s1中删除所有s2的字符，要用最快的算法 引入 char tempstr[256]={0}; char* p1=s1 ; char* p2=s2; 1、 第一次遍历S2，while(*p2) tempstr[*p2++]=1; 2、 第二次遍历S1， while(*p1) { If(tempstr[*p1==’1’]) { *p1=0; } P1++; } 3、 再次遍历S1 P1=s1; While(*p1) { If(*p1==’0’) { P2=p1+1; While(*p2==’0’) P2++; *p1=*p2; *p2=’0’ P1=p2; } } 写一个函数判断系统是大端还是小端。若处理器是Big_endian的，则返回0；若是Little_endian的，则返回1. 大端格式：在这种格式中，字数据的高字节存储在低地址中，而字数据的低字节则存放在高地址中 小端格式：与大端存储格式相反，在小端存储格式中，低地址中存放的是字数据的低字节，高地址存放的是字数据的高字节 联合体union的存放顺序是所有成员都从低地址开始存放。 Int checkCPU () { Union w { Int a; Char b; }c; c.a=1; return (c.b==1); } 给出两个链表的头指针pHead1 和 pHead2 ，写一个函数判断两条链表有没交叉点 Node* checkLink(Node* pHead1,Node* pHead2) { Node* p1=pHead1,p2=p