华为公司2007应届生-研发软件类(第6套)答案.doc

说明：本份试题满分100分，完成时间为 90分钟。请将答案写在答题纸上，不要写在试卷上，答题完毕将试卷、答题纸和草稿纸一起上交。 一、单选题（共20题计40分） 1、分页系统的页面是为--B--所感知的 A. 用户 B. 操作系统 C. 编译系统 D. 连接装配程序 2、线程和进程最主要的区别在于 D A. 进程是UNIX下的概念， 线程是Windows下的概念 B. 进程的效率比线程低 C. 在进程中可以创造线程，但线程中不能生成进程 D. 进程由自己独立的运行空间，线程的运行空间是共享的 3、IP路由发生在TCP/IP体系结构中的哪一层？C A. 物理层 B. 数据链路层 C. 网络层 D. 传输层假设一个IP主机地址为192.168.5.121而子网掩码为255.255.240,那么该主机的网络号为_____C____? A.192.168.5.0 B.192.168.5.120 C.192.168.5.112 D.192.168.5.96BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是___B___。 供选择的答案 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、五层完全二叉树有__C_个节点。 A. 16 B. 32 C. 31 D. 33 7、用链接方式存储的非循环单向队列,在进行删除运算时,__A___。 A) 头、尾指针可能都要修改 B) 仅修改头指针 C) 仅修改尾指针 D) 头、尾指针都要修改 8、如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为（　A　） A．插入排序B．归并排序 C．冒泡排序D．堆排序 ( ) (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} ( B ) 是用一组任意的存储单元存储线性表元素的一种数据结构。 A. 数组 B. 链表 C. 树 D. 图 循环单向链表指( A ) A. 最后一个节点的指针域总是指向链表头 B. 可以自由膨胀的链表 C. 链表含有指向上一级节点的指针域 D. 都不是 折半查找的时间复杂性为（ D ） A. O（n*n） B. O（n） C. O（n*log2n） D. O（log2n） 13、 有以下程序 D main() { char a[]=programming, b[]=language; char *p1,*p2; int i; p1 = a; p2 = b; for(i=0;i7;i++) if(*(p1+i)==*(p2+i)) printf(％c,*(p1+i)); } 输出结果是 A) gm B) rg C) or D) ga 14、 语句switch(c)中的c不能是哪种数据类型D A) char B) long C) unsigned D) double 15、 以下程序执行之后，str1的内容为： char *str1 = abcdefg; char *str2 = 123; strcpy(str1, str2);B strcpy(str1, str2) A)abcdefg B)123 C)abcdefg123 D) 123defg 16、 设有以下宏定义: #define N 4 #define Y(n) ( (N+1)*n) 则执行语句: Y(5+1)为__C__ A) 30 B) 28 C)26 D)24 17、 若有以下的说明和语句，则在执行for语句后，*(*(pt+l)+2)表示的数组元素是C int t[3][3]，*pt[3]，k； for (k = 0；k 3；k++) pt[k] = t[k][0]； A)t[2][0]