华为公司2007应届生试题-研发软件类(第1套).doc

2009通信软件设计大赛笔试题（第1套）绝密说明：本份试题满分100分，完成时间为90分钟。请将答案写在答题纸上，不要写在试卷上，答题完毕将试卷、答题纸和草稿纸一起上交。一、单选题（共20题计40分） 1、输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）A. push,pop,push,pop,push,pop B. push,push,push,pop,pop,popC. push,push,pop,pop,push,pop D. push,pop,push,push,pop,pop2 线程和进程最主要的区别在于 A. 进程是UNIX下的概念， 线程是Windows下的概念B. 进程的效率比线程低C. 在进程中可以创造线程，但线程中不能生成进程D. 进程由自己独立的运行空间，线程的运行空间是共享的3. IP路由发生在TCP/IP体系结构中的哪一层？ A. 物理层 B. 数据链路层 C. 网络层 D. 传输层4. 假设一个IP主机地址为21而子网掩码为255.255.240,那么该主机的网络号为_?A. B.20 C.12 D.65、遍历是树形结构的一种重要运算。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是_。供选择的答案A) E F G H B C D B) F E G H D C BC) B C D E F G H D) E F G C H D B6、五层完全二叉树有_个节点。A. 16 B. 32 C. 31 D. 337、用链接方式存储的非循环单向队列,在进行删除运算时,_。A)头、尾指针可能都要修改B)仅修改头指针C)仅修改尾指针D)头、尾指针都要修改8、如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为（）A插入排序 B归并排序C冒泡排序 D堆排序9、对下列关键字序列用快速排序法进行排序时，速度最快的情形是：( ) (A)25、23、30、17、21、5、9 (B)21、9、17、30、25、23、5(C)21、25、5、17、9、23、30 (D)5、9、17、21、23、25、3010、 ( ) 是用一组任意的存储单元存储线性表元素的一种数据结构。A.数组B.链表C.树D.图11、循环单向链表指( )A.最后一个节点的指针域总是指向链表头B.可以自由膨胀的链表C.链表含有指向上一级节点的指针域D.都不是12、 折半查找的时间复杂性为（ ）A. O（n*n） B. O（n） C. O（n*log2n） D. O（log2n）13、给出以下定义: char acX = abcdefg; char acY = a,b,c,d,e,f,g; 则正确的叙述为( ) A) 数组acX和数组acY等价 B) 数组acX和数组acY的长度相同 C) 数组acX的长度大于数组acY的长度 D) 数组acX的长度小于数组Y的长度14、 void example(char acHello) printf(%d, sizeof(acHello); return; void main() char acHello = hello; example(acHello); return; 的输出是( )A 4 B 5 C 6 D不确定15、以下叙述中不正确的是( ) A) 在不同的函数中可以使用相同名字的变量 B) 函数中的形式参数是在栈中保存 C) 在一个函数内定义的变量只在本函数范围内有效 D) 在一个函数内的复合语句中定义的变量在本函数范围内有效(复合语句指函数中的成对括号构成的代码)16、以下程序运行后,输出结果是( )void main( ) char *szStr = abcde; szStr += 2; printf(%lu n,szStr); return;A cde B 字符c的ASCLL码值C abcde这个常串中字符c所在的地址 D 出错17、语句switch(c)中的c不能是哪种数据类型 A) char B) long C) unsigned D) double 18、设有以下宏定义: #define N 4 #define Y(n) ( (N+1)*n) 则执行语句: Y(5+1)为_ A) 30 B) 28 C)26 D)2419、下述算法的功能是_。/* L 是无头结点单链表 */LinkList Demo(LinkList L) ListNode *Q,*P; if(L&L-next) Q=L; L=L-next; P=L; while (P-next) P=P-next; P-next=Q; Q-next=NULL; return L;A.将单链表转变为循环链表B.遍历操作，链表顺序不变C.将链首节点移植至链尾D.删除链首节点20、设有数组Ai,j，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A5，8的存储首地址为( )。A. BA+141 B. BA+180 C. BA+222 D. BA+225二、多选题（共10题计30分）1、程序的局部变量存在于_中，全局变量存在于_中，动态申请数据存在于_中。 A. 代码段 B. 数据段 C.堆栈 D. 堆空间 E. 程序 2.下面关于临界资源的说法正确的有：A. 当关于某一组共享变量的所有临界区域均为空闲时，一个要求进入该组共享变量某一临界区的进程应当能够立即进入；B. 进程只能在临界区停留有限时间；C. 临界资源可以同时为两个以上的进程使用；D. 进程应该能够在有限的时间内进入临界区。3、求出下列各小题中的时间复杂度：1) a= b;2) sum=0; for ( i = 0; in; i+) sum +;3) sum=0; for ( j = 0; jn; j+) for ( i = 0; ij; i+) sum +;4) sum=0; for ( j = 0; jn; j*=2) for ( i = 0; iprior-next = p-next; p-prior-next = p-next-piror; p-next-prior = p-prior; p-next-prior = p-prior-next; p-next-prior-next = p-next; free(p);A.B.C.D.7、以下对结构体类型变量的定义中，正确的写法是:A) typedef struct aa B) #define AA struct aa int n; int n; float m; float m; AA; td1; AA td1; C) struct D) struct int n; int n; float m; float m; aa; td1; struct aa td1;8、下列定义正确的有：_ A: char *pcPtr = abcd; B: char pc4= abcd; C: char pc = abcd; D: char pc = abcd; E: char pc = a,b,c,d,0; F: char pc = a b c d;9、有如下定义 struct personchar name9; int age; struct person class10=“Johu”, 17, “Paul”, 19 “Mary”, 18, “Adam 16,; 根据上述定义，若想输出字母M，下面错误的语句是 A) prinft(“%cn”,class3.mane); B) pfintf(“%cn”,0); C) pfintf(“%cn”,1);D) prinft(“%cn”,1); E) printf(“%cn”,0);10、IPv6是下一代IP协议。IPv6的基本报头包含 _ 个字节，此外还可以包含多今扩展报头。基本报头中的 _ 字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。A16 B32 C40 D60 E负载长度 F数据流标记 G下一报头 H8h数限制三、改错题（共3题计15分）1、下列程序是否有错，请指出#define MAX_LEN 2_UC *ConvertCode(_UC *p_byte, _UC num) _UL i = 0; _UC strTempMAX_LEN; if (NULL = p_byte) return NULL; memcpy(strTemp, p_byte, MAX_LEN); return (_UC *)strTemp;void main(void) _UC strMAX_LEN; str0 = 0x12; str1 = 0x34; ConvertCode(str, MAX_LEN);2、请指出下面程序的错误：void GetMemory(char *ppcChar, int iLength) if(NULL = ppcChar) return; *ppcChar = (char *)malloc(iLength); return;void Test(void) char *szStr = NULL; GetMemory(&szStr, 100); if(NULL != szStr) strcpy(szStr, hello); printf(szStr); return;3、请指出下面这段代码中的错误：u