华为公司应届生试题研发软件类（第1套）.docVIP

2009通信软件设计大赛笔试题（第1套） 绝密 TIME \@ yyyy-M-d 2010-6-1 华为机密，未经许可不得扩散 第PAGE7页, 共 NUMPAGES \* Arabic \* MERGEFORMAT 7页 说明：本份试题满分100分，完成时间为90分钟。请将答案写在答题纸上，不要写在试卷上，答题完毕将试卷、答题纸和草稿纸一起上交。 一、单选题（共20题计40分） 1、输入序列为ABC，可以变为CBA时，经过的栈操作为（ ） A. push,pop,push,pop,push,pop B. push,push,push,pop,pop,pop C. push,push,pop,pop,push,pop D. push,pop,push,push,pop,pop 2． 线程和进程最主要的区别在于 A. 进程是UNIX下的概念， 线程是Windows下的概念 B. 进程的效率比线程低 C. 在进程中可以创造线程，但线程中不能生成进程 D. 进程由自己独立的运行空间，线程的运行空间是共享的 3. IP路由发生在TCP/IP体系结构中的哪一层？ A. 物理层 B. 数据链路层 C. 网络层 D. 传输层 4. 假设一个IP主机地址为192.168.5.121而子网掩码为255.255.240,那么该主机的网络号为_________? A.192.168.5.0 B.192.168.5.120 C.192.168.5.112 D.192.168.5.96 5、遍历是树形结构的一种重要运算。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是______。供选择的答案 A) E F G H B C D　　　　　 　 B) F E G H D C B C) B C D E F G H 　　　 D) E F G C H D B 6、五层完全二叉树有___个节点。 A. 16 B. 32 C. 31 D. 33 7、用链接方式存储的非循环单向队列,在进行删除运算时,_____。 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、30} ( ) 是用一组任意的存储单元存储线性表元素的一种数据结构。 A. 数组 B. 链表 C. 树 D. 图 11、循环单向链表指( ) A. 最后一个节点的指针域总是指向链表头 B. 可以自由膨胀的链表 C. 链表含有指向上一级节点的指针域 D. 都不是 折半查找的时间复杂性为（ ） 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、