《2013年计算机基础综合之八套模拟卷》

《《2013年计算机基础综合之八套模拟卷》》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、www.csbiji.com天勤论坛计算机科学与技术学科联考计算机学科专业基础模拟试题（第一套）www.csbiji.com天勤论坛一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。1．假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为（）。voidfun(intn){inti,j,k;for(i=1;i<=n;i++)for(j=1;j<=n;j++){k=1;while(k<=n)k=5*k;}}2A．O(n???2?)B．O(n???5?)23C．O(n???

2、5?)D．O(n)2．以下说法正确的是（）。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior==L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性表采用链式存储结构，要求内存中可用存储单元的地址必须不连续A．仅ⅠB．仅Ⅰ、ⅡC．仅Ⅱ、ⅢD．Ⅰ、Ⅱ、Ⅲ和Ⅳ3．若已知一个栈的进栈序列为P1，P2，……Pn，输出序列为1，2，……n。若p31，则p1=（）。A．可能是2B．一定是2C．不可能是2D．不可能是34．循环队列用数组A[0…m-1]存放其元素

3、值，已知其头尾指针分别是front和rear（且队尾指针rear指向队尾元素的下一个元素），则当前队列中的元素个数是（）。A．(rear-front+m)%mB．(rear-front+1)%mC．rear-front-1D．rear-front5．下列关于二叉树的叙述中正确的是（）。Ⅰ．对于任何一棵二叉树，叶子结点数都是度为2的结点数加1Ⅱ．二叉树的左右子树不可以任意地交换Ⅲ．二叉树只适合使用链式结构存储，不可能用顺序结构存储Ⅳ．结点按层序编号的二叉树，第i个结点的左孩子（假设存在）的编号为2iA．仅Ⅰ、ⅡB．仅ⅡC．仅Ⅱ、ⅣD

4、．仅Ⅱ、Ⅲ6．已知一棵深度为K的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树共有结点总数为（）。k-1k-1kkA．2-1B．2+1C．2-1D．2+17．根据使用频率为5个字符设计的哈夫曼编码不可能是（）。A．000,001,010,011,1B．0000,0001,001,01,1C．000,001,01,10,11D．00,100,101,110,1118．以下哪些方法可以判断出一个有向图是否有环（）。www.csbiji.com天勤论坛Ⅰ．深度优先遍历Ⅱ．求最短路径Ⅲ．拓扑排序Ⅳ．求关键路径A．仅Ⅰ、ⅢB．仅Ⅰ、Ⅲ

5、、ⅣC．仅Ⅰ、Ⅱ、ⅢD．Ⅰ、Ⅱ、Ⅲ和Ⅳ9．在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是（）。A．28,36,18,46,35B．18,36,28,46,35C．46,28,18,36,35D．46,36,18,28,3510．排序趟数与序列的原始状态无关的排序方法是（）。Ⅰ．直接插入排序Ⅱ．简单选择排序Ⅲ．冒泡排序Ⅳ．基数排序A．仅Ⅰ、ⅢB．仅Ⅰ、Ⅱ、ⅣC．仅Ⅰ、Ⅱ、ⅢD．仅Ⅰ、Ⅳ11．下列关于外部排序说法正确的是（）。A．内存与外设交换信息的时间仅仅是外排序总时间的一小部分B．外部排序就是在外存上进行排序

6、，无须内存参与C．败者树是一棵完全二叉树D．置换-选择排序得到的初始归并段长度一定相等12．图1-1中计算机硬件系统基本组成部件①、②、③、④和⑤的名称分别是（）。图1-112题图A．①控制器、②运算器、③存储器、④输入设备、⑤输出设备B．①运算器、②控制器、③存储器、④输入设备、⑤输出设备C．①运算器、②存储器、③控制器、④输入设备、⑤输出设备D．①运算器、②控制器、③存储器、④输出设备、⑤输入设备13．已知小写英文字母“a”的ASCII码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验（假设最高位作为校验位），则该

7、存储单元中存放的十六进制数是（）。A．167HB．E6HC．67HD．E7H14．页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图1-2中逻辑地址用十进制表示。逻辑地址经过变换后，十进制物理地址a应为（）。www.csbiji.com天勤论坛图1-214题图A．33220B．8644C．4548D．250015．4片16K×8位的存储芯片可以设计成（）容量的存储器。Ⅰ．64K×8位Ⅱ．32K×4位Ⅲ．32K×16位Ⅳ．16K×32位A．仅Ⅰ、ⅡB．仅Ⅱ、ⅢC．仅Ⅰ、ⅢD．仅Ⅰ、Ⅲ

8、、Ⅳ16．下列关于Flash存储器的说法正确的是（）。A．Flash存储器属于易失性存储器B．Flash存储器不具备写功能C．Flash存储器是不可擦除的存储器D．Flash存储器同时具有ROM和RAM的功能17.某机器采用16位单字长指令，采用定