原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
说明：本份试题满分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]
文档评论（0）