华为2009应届生试题-研发软件类(第6套).doc

说明：本份试题满分100分，完成时间为 90分钟。请将答案写在答题纸上，不要写在试卷上，答题完毕将试卷、答题纸和草稿纸一起上交。一、单选题（共20题计40分） 1、分页系统的页面是为-所感知的 A. 用户 B. 操作系统 C. 编译系统 D. 连接装配程序 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.965、遍历是树形结构的一种重要运算。若已知一棵二叉树的前序序列是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、 有以下程序 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) ga14、 语句switch(c)中的c不能是哪种数据类型 A) char B) long C) unsigned D) double 15、 以下程序执行之后，str1的内容为： char *str1 = abcdefg; char *str2 = 123; strcpy(str1, str2);A)abcdefg B)123 C)abcdefg123 D) 123defg16、 设有以下宏定义: #define N 4 #define Y(n) ( (N+1)*n) 则执行语句: Y(5+1)为_ A) 30 B) 28 C)26 D)2417、 若有以下的说明和语句，则在执行for语句后，*(*(pt+l)+2)表示的数组元素是 int t33，*pt3，k； for (k = 0；k 3；k+) ptk = &tk0； A)t20 B)t22 C)tl2 D)t2l (数组存放格式)18、若有函数max(a,b)，并且函数指针变量p已指向函数，当调用该函数时正确的调用方法是：(函数调用) A) (*p)max(a,b); B) *pmax(a,b); C) (*p)(a,b); D) *p(a,b);19、一个数据文件包含了1000个数据项，现在用二分法查找索引，搜索一特定数据项,下面结果中，哪一个最接近于在查找过程中需要比较的次数: ( ) (A) 500 (B) 100 (C)33 (D) 10 (E) 520、typedef struct tagQUEUE char* head; long count; QUEUE_S; void func(void) int i; QUEUE_S que100, *q; /A for(i = 0;ihead,head); /C q-count = i; /D 程序中（）处有问题 A) A B) BC) CD) DE) 没有问题二、多选题（共10题计30分）1、程序的局部变量存在于_中，全局变量存在于_中，动态申请数据存在于_中。 A. 代码段 B. 数据段 C.堆栈 D. 堆空间 E. 程序 2.下面关于临界资源的说法正确的有：A. 当关于某一组共享变量的所有临界区域均为空闲时，一个要求进入该组共享变量某一临界区的进程应当能够立即进入；B. 进程只能在临界区停留有限时间；C. 临界资源可以同时为两个以上的进程使用；D. 进程应该能够在有限的时间内进入临界区。3、IPv6是下一代IP协议。IPv6的基本报头包含 _ 个字节，此外还可以包含多今扩展报头。基本报头中的 _ 字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。A16 B32 C40 D60 E负载长度 F数据流标记 G下一报头 H8h数限制4、从下列有关树的叙述中,选出正确的叙述（ ）A二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。B当K1时高度为K的二叉树至多有2k-1个结点。C用二叉树的前序遍历和中序遍历可以导出树的后序遍历。D将一棵树转换成二叉树后,根结点没有左子树。5、设有六列火车，编号为1,2,3,4,5,6顺序开进一个栈式结构的站台，问下列输出序列中，哪些是可能出现的( )。A1,2,3,4,5,6 B6,5,4,3,2,1 C3,1,2,6,5,4 D3,2,1,6,5,46、双向链表存储结构如下，现有一该结构链表，某节点为p，该节点非首尾节点，删除该节点的正确操作是：typedef struct DulNodestruct DulNode *prior;ElemType data;struct DulNode *next;DulNode,*DuLinkList; p-prior-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）printf是格式化输出的语句;B）全局静态变量可以被系统中所有函数访问;C）局部静态变量的值不据可推测性;D）if语句可以没有else分支;8、以下对结构体类型变量的定义中，正确的写法是: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; 9、求出下列各小题中的时间复杂度：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; i MAX_FRAME_NO ) | ( slot MAX_SLOT_NO ) | ( length MAX_LENGTH ) ) return FALSE; temp_struct.frame_no = frame; temp_struct.slot_no = slot; temp_struct.length = length; . return TRUE;2、请指出程序片段的错误：unsigned char *Test( void ） unsigned char ch=0, i;char *str ;for( i=0; i= 256; i+ ) strcpy( str, hello );return &ch;3、 请问如下程序段有什么错误并改正#define MAX_CB 5000#define MAX_CR MAX_CB*2typedef unsigned lont _BOOL#define FALSE 0#define TRUE 1typedef unsigned char _UC;typedef unsigned short _US;typedef struct _UC allocated; _US PSN; CR;CR CR_TableMAX_CR;_BOOL alloc_esl_cr( _US psn, _US *cr ) _US alloc = 0; CR *pCR; _US i; for( i