校招软件开发类笔试试题.docxVIP

校招软件开发类笔试试题??一、选择题 （每题5分，共120分）1?已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:(D) [单选题] [必答题]○?A.CFHGEBDA???B.CDFEGHBA???C.FGHCDEBA???D.CFHGEDBA(正确答案)2?下列哪两个数据结构,同时具有较高的查找和删除性能?(CD) [多选题] [必答题]□?A.有序数组?????B.有序链表??????C.AVL树????????D.Hash表(正确答案)3?下列排序算法中,哪些时间复杂度不会超过nlogn?(BC) [多选题] [必答题]□?A.快速排序?????B.堆排序????????C.归并排序??????D.冒泡排序(正确答案)4?初始序列为1?8?6?2?5?4?7?3一组数采用堆排序,当建堆(小根堆)完毕时,堆所对应的二叉树中序遍历序列为:（） [单选题] [必答题]○?A.8?3?2?5?1?6?4?7(正确答案)○?B.3?2?8?5?1?4?6?7○?C.3?8?2?5?1?6?7?4○?D.8?2?3?5?1?4?7?65?当n=5时,下列函数的返回值是:（）int?foo(int?n)??{if(n2)return?n;??????return?foo(n-1)+foo(n-2);}??[单选题] [必答题]○?A.5(正确答案)○?B.7○?C.8○?D.106??S市A,B共有两个区,人口比例为3:5,据历史统计A的犯罪率为0.01%,B区为0.015%,现有一起新案件发生在S市,那么案件发生在A区的可能性有多大? [单选题] [必答题]○?A.37.5%○?B.32.5%○?C.28.6%(正确答案)○?D.26.1%7??Unix系统中,哪些可以用于进程间的通信? [多选题] [必答题]□?A.Socket□?B.共享内存(正确答案)□?C.消息队列(正确答案)□?D.信号量(正确答案)8?静态变量通常存储在进程哪个区? [单选题] [必答题]○?A.栈区○?B.堆区○?C.全局区(正确答案)○?D.代码区9?查询性能（） [单选题] [必答题]○?A.?在Name字段上添加主键○?B.?在Name字段上添加索引(正确答案)○?C.?在Age字段上添加主键○?D.?在Age字段上添加索引10??IP地址1是一个()类IP地址。 [单选题] [必答题]○?A.A○?B.B(正确答案)○?C.C○?D.D11?下推自动识别机的语言是:( ) [单选题] [必答题]○?A.?0型语言○?B.1型语言○?C.2型语言(正确答案)○?D.3型语言12?下列程序的输出是:( )#define?add(a+b)?a+b??int?main()??{??printf(“%d\n”,5*add(3+4));???return?0;??}?? [单选题] [必答题]○?A.23○?B.35○?C.16○?D.19(正确答案)13?浏览器访问某页面,HTTP协议返回状态码为403时表示:（） [单选题] [必答题]○?A?找不到该页面○?B?禁止访问(正确答案)○?C?内部服务器访问○?D?服务器繁忙14?如果某系统15*4=112成立,则系统采用的是（）进制。 [单选题] [必答题]○?A.6○?B.7○?C.8○?D.9(正确答案)15?某段文本中各个字母出现的频率分别是{a:4,b:3,o:12,h:7,i:10},使用哈夫曼编码,则哪种是可能的编码:（） [单选题] [必答题]○?A??a(000)??b(001)??h(01)??i(10)??o(11)(正确答案)○?B??a(0000)??b(0001)??h(001)??o(01)??i(1)○?C??a(000)??b(001)??h(01)??i(10)??o(00)○?D??a(0000)??b(0001)??h(001)??o(000)??i(1)16??TCP和IP分别对应了OSI中的哪几层?（） [多选题] [必答题]□?A??Application?layer□?B??Presentation?layer□?C??Transport?layer(正确答案)□?D??Network?layer(正确答案)17?一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是?( ) [单选题] [必答题]○?A.EDCBA○?B.DECBA○?C.DCEAB(正确答案)○?D.ABCDE18?同一进程下的线程可以共享以下?(BD) [多选题] [必答题]□?A.?stack□?B.data?section(正确答案)□?C.register?set□?D.file?fd(正确答案)19?如何减少