计算机学科专业基础综合模拟27Word下载.docx
《计算机学科专业基础综合模拟27Word下载.docx》由会员分享，可在线阅读，更多相关《计算机学科专业基础综合模拟27Word下载.docx（18页珍藏版）》请在冰豆网上搜索。
快速排序第一趟划分的方法是：
将第1个元素放在最终排好序列的最终位置上，则在这个位置右边小于该元素值的元素都移到其左边，则在这个位置左边小于该元素值的元素都移到其右边。
故先A。
第6题：
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该（）。
A.放弃发送，回复一个失败报告
B.在0～1023个时槽之间随机选择一个再次尝试发送
C.在1023个时槽之后再次尝试发送
D.在0～216个时槽之间随机选择一个再次尝试发送
二元指数后退算法的过程是在第i次冲突之后，在0～2i-1之间随机选择一个数，然后等待这么多个时槽。
然而，到达10次冲突之后，随机数的区间固定在最大值1023上，以后不再增加了。
在16次冲突之后，控制器放弃努力。
第7题：
下列叙述中，不符合m阶B-树定义要求的是（）。
A.根节点最多有m棵子树
B.所有叶结点都在同一层上
C.各结点内关键字均升序或降序排列
D.叶结点之间通过指针链接
D
第8题：
如下图所示的二叉树T2是由森林T1转换而来的二叉树，那么森林T1有（）个叶子结点。
A.4
B.5
C.6
D.7
将T2还原为森林T1，其中有4棵树：
C、D、F、G，I和J是叶子结点。
第9题：
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，（）并不是微内核的优势。
A.使系统更高效
B.想添加新服务时，不必修改内核
C.使系统更安全
D.使系统更可靠
微内核采用层次结构，层次间传递信息增加了系统开销。
第10题：
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为（）。
A.BCAGFED
B.DAEBCFG
C.ABCDEFG
D.BCAEFGD
由前序序列和中序序列先构造出二叉树，然后按层次序列进行访问。
也可以使用排除法，由于前序序列第一个访问的结点必定是根结点，即D为根结点。
而层次序列首先也必须访问根结点，可排除A、C、D。
第11题：
下面关于图的遍历说法不正确的是（）。
A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
不正确的是C，深度优先搜索和广度优先搜索的时间算杂度相同，均为O（n+e）。
第12题：
某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。
每个主存块大小为32字节，按字节编址。
主存129号单元所在主存块应装入到的Cache组号是（）。
A.0
B.2
C.4
D.6
组相联映射方式下，主存块按模Q（Q为Cache组数）映射到Cache对应组中的任一块；
Cache共有16块，采用2路组相联映射，故Cache共分16/2=8组；
主存块大小为32字节，按字节编址，故主存129号单元所在主存块为第129/32=4块；
4Mod8=4，故129号单元所在主存块应装入Cache第4组中任一块。
第13题：
在含有12个结点的平衡二叉树上，查找关键字为35（存在该结点）的结点，则依次比较的关键字有可能是（）。
A.46，36，18，20，28，35
B.47，37，18，27，36
C.27，48，39，43，37
D.15，45，55，35
第14题：
设有n个元素进栈序列是P1，P2，P3，…，Pn，其输出序列是1，2，3，…，n，若P3=3，则P1的值（）。
A.可能是2
B.一定是2
C.不可能是1
D.一定是1
当P3=3时，进栈序列是P1，P2，P3，…，Pn，由输出序列可知，只有以下两种情况：
P1进栈后出栈，P2进栈后出栈，或P1、P2都进栈然后出栈，因此P1的值可能为1，也可能为2。
故选A。
第15题：
一个TCP报文段的数据部分最多为（）字节。
A.65535
B.65495
C.65395
D.65515
此数据部分再加上20字节的TCP首部和20字节的IP首部，正好是IP数据报的最大长度。
第16题：
某机字长32位，主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映射方式，则Cache地址长度为（）。
A.11位
B.13位
C.18位
D.20位
第17题：
以下关于计算机存储器件的叙述，（）是不正确的。
A.缓冲存储区使用易失性（volatile）存储器件
B.USB盘是非易失性（nonvolatile）存储器件
C.非易失性存储器件在系统崩溃时不会丢失存储的信息
D.易失性存储器件包括主存
如果系统正在向非易失性存储器件硬盘写数据，此时，系统崩溃，写的数据可能会丢失，或者存储信息不完整。
第18题：
一台路由器的静态路由表中有如下四个项：
A.目的网络
B.端口
C.202.87.96.0／21
D.1
E.202.87.104.0／21
F.1
G.202.87.112.0／21
H.1
I.202.87.120.0／21
J.1
因为它们的前两个字节都相同，第三个字节的前三位都是001，所以它们可以聚合成202.87.96.0/19。
第19题：
-0.5表示为IEEE754标准短实数的机器数形式为（）。
A.11000000010000000000000000000000
B.11000000000000000000000000000000
C.10111111000000000000000000000000
D.01111111100000000000000000000000
第20题：
海明码可以发现两位错或者纠正一位错，其码距为（）。
A.2
B.3
D.3或4
根据纠错理论，L-1=D+C，且D≥C，L为码距，D为检错位数，C为纠错位数；
结合题干描述的海明码的纠错能力可知其码距为3；
如果了解海明码的码距则可直接选出。
第21题：
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是（）。
A.5MB/s
B.10MB/s
C.20MB/s
D.40MB/s
总线数据宽度16位，即2B；
一个总线周期占用4个时钟周期，总线时钟频率为10MHz，即1s内共有2.5M个总线周期，共可传输5MB数据，总线带宽为5MB/s。
第22题：
在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200000km/s。
若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要（）。
A.增加160m
B.增加80m
C.减少160m
D.减少80m
设传输线路的长度是L，那么信号在电缆中传输一个来回的时间是t=（L/2×
10-8）×
2=L×
10-8s。
设最短帧长度是MIN=t×
1Gbps=10L。
所以如果MIN减小了800bit，那么L就应该减少80m。
第23题：
总体上说，“按需调页”（demand—paging）是个很好的虚拟内存管理策略。
但是，有些程序设计技术并不适合于这种环境。
例如，（）。
A.堆栈
B.线性搜索
C.矢量运算
D.二分法搜索
因为二分法搜索地址是不连续的、跳跃的，不在同一页面，需要不断地调页。
第24题：
操作系统的进程管理模块并不负责（）。
A.进程的创建和删除
B.提供死锁处理机制
C.实现I/O设备的调度
D.通过共享内存实现进程间通信
C由专门的I/O设备管理模块负责。
第25题：
下列说法中错误的是（）。
A.主频为1GHz的CPU运算性能可能强于主频为2GHz的CPU
B.衡量用于科学计算的CPU性能的主要指标为MFLOPS
C.字长指计算机能直接处理的二进制信息的位数
D.主频是指CPU机器周期的倒数
主频是指CPU时钟周期的倒数，而不是CPU机器周期的倒数。
第26题：
变址寻址方式非常适合用于（）。
A.编制浮动程序
B.实现多道程序
C.处理数组问题
D.以上都包括
变址寻址方式有效地址EA=（IX）+A，其中IX在执行过程中可变，形式地址A在执行过程中不变，故可用A来给出数组首址，用变址寄存器IX给出索引值，非常便于处理数组问题，选C。
第27题：
下列关于打开open和关闭close文件的叙述，只有（）是错误的。
A.close（）操作高速系统，不再需要指定的文件了，可以丢弃它
B.open（）操作告诉系统，开始使用指定的文件了
C.文件必须先打开，后使用
D.目录必须先打开，后使用
A明显是错的。
第28题：
下述几种排序方法中，要求内存量最大的是（）。
A.插入排序
B.选择排序
C.快速排序
D.归并排序
A、B、C、D需要的辅助空间分别为：
O
（1），O
（1），O（logn），O（n）。
第29题：
某数组多路通道最大数据传输率为1MB/s，它有5个子通道，则每个子通道的最大数据传输率为（）。
A.200B/s
B.1MB/s
C.介于A、B之间
D.以上都不对
数组多路通道以数据块为传输单位，一段时间内只能为一个子通道服务，子通道接受服务时的数据传输率即为通道的最大数据传输率，选B。
第30题：
在一个双链表中，在*P结点之前插入*q结点的操作是（）。
A.p-﹥prior=q；
q-﹥next=P；
p-﹥prior-﹥next=q；
q-﹥prior=p-﹥prior；
B.q-﹥prior=p-﹥prior；
q-﹥next=p；
p-﹥prior=q-﹥next；
C.q-﹥next=P；
P-﹥next=q；
q-﹥prior-﹥next=q；
D.p-﹥prior-﹥next=q；
p-﹥prior=q；
（1）p结点的前驱结点指向的后继结点指向q。
（2）q的后继结点指向p。
（3）q的前驱结点指向p的前驱结点。
（4）p的前驱结点更新为q。
第31题：
多重中断方式下，开中断的时间应选择在（）之后。
A.保护断点
B.保护现场
C.中断周期
D.恢复现场
多重中断方式下，为了能够及时响应其他更高优先级的中断，且保证能在响应更高优先级的中断后正确返回原中断服务程序，开中断的时间应选择在保护现场之后。
第32题：
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有（）种调度顺序。
A.n
B.nn
C.n*（n-1）/2
D.n!
排列组合。
第33题：
已知计算机存储器按字节编址，指令字长32位，则一条指令结束后，PC值应自动加（）。
A.1
存储器按字节编址，指令字长32位=4B，故PC值应在每条指令执行结束后自动加4。
第34题：
考虑页面替换算法，系统有m个页帧（frame）供调度，初始时全空：
引用串（referencestring）长度为p，包含了n个不同的页号，无论用什么缺页算法，缺页次数不会少于（）。
A.m
B.p
C.n
D.min（m，n）
缺页次数不会少于页数，因为要调入内存。
第35题：
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是（）。
A.15
B.16
C.31
D.32
在选择性重传协议中，为了保证没有重叠，那么最大窗口尺寸不应该超过序列号范围的一半。
在题目中采用了5位的序列号，序列号的范围就是0～31共32个，所以最大窗口尺寸应该是16。
第36题：
一个快速SCSI-Ⅱ总线上的磁盘转速为7200RPM，每磁道160个扇区，每扇区512字节，那么在理想状态下，其数据传输率为（）。
A.7200*160KB/s
B.7200KB/s
C.9600KB/s
D.19200KB/s
7200/60*160*0.5=9600，所以选C。
第37题：
下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有顶点的度之和为偶数
Ⅱ．边数大于顶点个数减1
Ⅲ．至少有一个顶点的度为1
A.只有Ⅰ
B.只有Ⅱ
C.Ⅰ和Ⅱ
D.Ⅰ和Ⅲ
第38题：
冯·
诺依曼计算机中，取指令的操作（）。
A.由机器指令控制完成
B.由微指令控制完成
C.不需任何指令控制，由控制器自动完成
D.以上说法都不正确
诺依曼计算机中，控制器能够根据程序计数器PC的内容自动完成取指令的操作，取指过程不需要任何指令的控制。
第39题：
假设磁头当前位于第105道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。
A.110，170，180，195，68，45，35，12
B.110，68，45，35，12，170，180，195
C.110，170，180，195，12，35，45，68
D.12，35，45，68，110，170，180，195
采用SCAN扫描按顺序从左到右到底，再从右到左。
第40题：
死锁现象并不是计算机系统独有的，例如，除（）之外，下列三种案例都是死锁的体现。
A.北京高架桥塞车，因为大修，桥上只有一个车道通行
B.高速公路大堵车，因为桥被台风吹垮了
C.两列相向行使的列车在单轨铁路线上迎面相遇
D.两位木匠钉地板，一位只握一把斧头，而另一位没有榔头，却有钉子
B不符合死锁的条件。
综合应用题
已知一个带有表头结点的单链表，结点结构为，假设该链表只给出了头指针list。
在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。
若查找成功，算法输出该结点的data值，并返回1；
否则，只返回0。
要求：
第41题：
描述算法的基本设计思想；
___________
算法基本思想如下：
从头至尾遍历单链表，并用指针p指向当前结点的前k个结点。
当遍历到链表的最后一个结点时，指针p所指向的结点即为所查找的结点。
详细解答：
第42题：
描述算法的详细实现步骤；
详细实现步骤：
增加两个指针变量和一个整型变量，从链表头向后遍历，其中指针p1指向当前遍历的结点，指针p指向p1所指向结点的前k个结点，如果p1之前没有k个结点，那么p指向表头结点。
用整型变量i表示当前遍历了多少个结点，当i﹥k时，指针p随着每次遍历，也向前移动一个结点。
当遍历完成时，p或者指向表头结点，或者指向链表中倒数第k个位置上的结点。
第43题：
根据设计思想和实现步骤，采用程序设计语言描述算法（使用C或C++或JAVA语言实现），关键之处请给出简要注释。
算法描述：
intLocateElement（Linklistlist，intk）p1=list-﹥link；
p=list；
i=1：
While（p1）{p1=p1-﹥link；
i++；
if（i﹥k）p=p-﹥next；
//如果i﹥k，则p也往后移}if（p==list）return0；
//说明链表没有k个结点else{printf（"
%d\n"
，p-﹥data）；
return1；
}}
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入/出队列的操作作为入/出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈（栈顶）的顶点。
第44题：
用邻接表作为存储结构，写一个D搜索算法；
voidD＿Traverse（GraphG）{inti，v；
ArcNode*arc；
StackS：
intvisited[vexnum]；
for（i=0；
i﹤vexnum;
i++）visited[i]=0：
InitStack（S）：
i﹤vexnum；
i++）{if（!
visited[i]）//）如果结点i未访问{push（S，i）；
//结点i入栈while（!
StackEmpty（S））//{pop（S，v）；
visited[v]=1：
Visit（v）；
//出栈，将栈顶元素赋值给vfor（arc=G[i].firstarc；
arc!
=NULL;
arc=arc-﹥nextarc）{if（!
visited[arc-﹥adjvex]）//对于结点v的所有邻接结点，若未访问，就入栈{push（S，arc-﹥adjvex）；
}}}}}
第45题：
用D搜索方法搜索下图，设初始出发的结点为1，写出顶点的访问次序，当从某顶点出发搜索它的邻接点时，请按邻接点序号递增顺序搜索，以使答案唯一。
访问的顺序为：
1432765
某计算机采用Cache—主存—磁盘三级存储系统。
Cache的访问时间为t1ns，命中率为p1；
若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；
若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需时t3ns。
第46题：
若不考虑主存未命中的情况，则Cache—主存系统的平均访问时间为多少?
若不考虑主存未命中的情况，则Cache—主存系统的平均访问时间为T=t1+t2×
（1-p1）注意：
若Cache失配后CPU才开始访存，则平均访问时间计算如上；
若CPU访问Cache和访问主存同时开始，Cache命中时中断主存访问，则T=t1×
p1+t2×
（1-p1），根据题意，本题应属于前者。
第47题：
Cache—主存—磁盘系统的平均访问时间为多少?
若cache命中，则访问时间为t1，其概率为p1；
若cache未命中，主存命中，则访问时间为t1+t2，其概率为（1-p1）p2；
若主存未命中，则访问Cache用时t1；
主存未命中，并将所需数据块装入主存用时t3；
然后又需一次主存访问来得到所需数据字，用时t2；
总的访问时间为t1+t2+t3；
其概率为（1-p1）（1-p2）。
故Cache—主存—磁盘系统的平均访问时间为T=t1×
p1+（t1+t2）×
（1-p1）×
p2+（t1+t2+t3）×
（1-p2）=t1+t2×
（1-p1）+t3×
（1-p2）
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。
另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。
第48题：
设计该机微指令的格式，要求给出各字段的位数。
微程序采用字段直接编码方式时，应注意操作控制字段中每个互斥组需要额外的一个状态来表示“不发出任何微命令”，故该机微指令格式中操作控制字段需要log2（1+1）+log2（3+1）+log2（7+1）+log2（8+1）+log2（12+1）+log2（24+1）=1+2+3+4+4+5=19此外，该机有5个可判定的外部条件，采用编码方式需要3位比特位来表示，余下的32-19-3=10位为下地址字段，综上，该机微指令格式如下：
第49题：
结合
（1）的微指令格式，计算该机控制存储器的最大容量。
根据下地址字段长10位可知最多有2<
sup>
10<
/sup>
=1024条微指令，故该机控制存储器的最大容量为32bit×
1024=32Mb=4MB
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。
其主要的改进是：
仅当需要访问某页面时，如果它不在内存，把它调入内存。
按照这个思路，将segmentation算法（段式存储管理算法）扩展到虚拟存储空间管理，也可以产生类似的算法，不妨称之为dernandsegmentation。
第50题：
请给出相应算法，并简要说明。
一个作业的所有分段的副本都保
升级会员 