计算机学科专业基础综合模拟30

[模拟] 计算机学科专业基础综合模拟30

单项选择题

第1题：

存储管理中地址重定位必须在CPU中设置专门寄存器，而______不是此类寄存器。

A.基址寄存器

B.界限寄存器

C.页表控制寄存器

D.程序计数器

参考答案：D

在单一分区中，操作系统存放在低址部分，为了防止用户破坏，都设置了界限寄存器，其包括两部分：基址寄存器的内容是操作系统常驻内存部分以后的首地址，长度寄存器的内容便是用户可用区域的长度。其地址变换也是：绝对地址=基址寄存器+逻辑地址。但现在大部分单用户操作系统都不再使用界限寄存器，由于操作系统不会发生变化将基址和长度用两个常量来代替。不再使用硬件寄存器。在动态分区中，进行动态重定位需要基址寄存器：绝对地址=基址寄存器+逻辑地址。在分页系统中，页表控制寄存器中存放页表起始位置和页表长度，在地址变换时先用页号与页表控制寄存器中的页表长度比较，判断是否越界，如没有则根据页表控制寄存器中页表起始位置找到页表查找到相应的块号进行地址转换：绝对地址=块号*块长+页内地址。

第2题：

一个完整的计算机系统包括______。

A.主机、键盘、显示器

B.主机及其外部设备

C.主机与实用程序

D.硬件系统与软件系统

参考答案：D

计算机硬件是由主机和外围设备组成，主机是指CPU和内存储器。通常，把不装备任何软件的计算机称为硬件计算机或裸机，裸机是不能使用的，必须配备一定的软件，构成计算机系统才能使用。

第3题：

随着计算机技术的不断发展和对指令系统的合理性研究，精简指令系统RISC逐步取代CISC的重要位置。下面所述不是CISC主要缺点的是______。

A.软硬件功能分配的问题

B.VLSI技术的不断发展引起的一系列问题

C.20%与80%规律

D.由于指令众多带来的编程困难

参考答案：A

通过对大量的程序统计得出20%与80%规律，指在整个指令系统中，约有20%的指令使用频率较高，占据了处理机80%的处理时间，反过来，80%的指令只占据处理机20%的时间，这是CISC的缺点，VLSI超大规模集成电路的技术发展与CISC 的理念也造成冲突，答案D指令众多也是CISC的主要缺点，也正是20%与80%规律的原因所在。

第4题：

设在数据传送中采用偶校验，若接收到代码为10111011，则表明传送中

______。

A.未出现错误

B.最低位出错

C.未出现错误或出现偶数位错

D.出现奇数位错

参考答案：C

偶校验只能发现一位错，但不能确定是哪一位错，不能纠错，当码字中出现偶数位错时，码字中“1”的个数仍是偶数，所以不能发现错。题中码字“10111011”中“1”的个数是6为偶数，所以有可能是未出现错误或者出现了偶数位错误。

第5题：

数据总线的宽度由总线的______来定义。

A.物理特性

B.功能特性

C.电气特性

D.时间特性

参考答案：B

总线的物理特性描述了总线的根数、插头、形状及引脚排列等物理连接方式。功能特性描述总线的每一根线的功能，如数据总线的宽度指明了访问一次存储器或外设时能够交换数据的位数。电气特性定义每根线上信号的传递方向及有效电平范围。时间特性定义了每根线在什么时间有效。

第6题：

网桥是一种常用的网络互联设备，它工作在OSI的数据链路层上。在LAN中用于桥接少量以太网网段时，常用的网桥是______。

A.封装网桥

B.源选径桥

C.转换网桥

D.透明网桥

参考答案：D

本题目主要考查了“数据链路层设备”。网桥是在数据链路层对帧进行存储转发的网间连接器，它只适用于同类局域网之间互连，如802.X。对于不同类型的局域网，即使通过网桥能够连通，但由于其高层协议不同，仍是没有办法进行互操作的。目前主要有两种类型网桥：透明网桥(Transparent Bridging)和源选径网桥(Source—Route Bridging)。所谓“透明网桥”是指，它对任何数据站都完全透明，用户感觉不到它的存在，也无法对网桥寻址。所有的路由判决全部由网桥自己确定。当网桥连入网络时，它能自动初始化并对自身进行配置。透明网桥用在以太网中。源选径网桥又叫源路由选择网桥，主要用于互连令牌环网，源路由选择网桥与其他几种桥的一个基本区别是，源路由选择网桥要求信息源(不是网桥本身)提供传递帧到终点所需的路由信息。转换网桥(Translation Bridging)，或者翻译网桥。它在物理层和数据链路层使用不同协议的LAN提供网络连接服务。用于令牌环网和Ethernet网之间的连接。封装网桥(Encapsulation Bridging)通常用在Ethernet：网连接到FDDI骨干网的情况下。

第7题：

若一个图的边集为(A，B)，(A，C)，(B，D)，(C，F)，(D，E)，(D，F)，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为______。

A.A，B，C，D，E，F

B.A，B，C，F，D，E

C.A，B，D，C，E，F

D.A，C，B，F，D，E

参考答案：D

对图的广度优先遍历方法描述为：从图中某个顶点v出发，在访问该顶点v之后，依次访问v的所有未被访问过的邻接点，然后再访问每个邻接点的邻接点，且访问顺序应保持先被访问的顶点其邻接点也优先被访问，直到图中的所有顶点都被访问为止。

第8题：

一个TCP连接总是以1KB的最大段长发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的8个RTT(往返时间)时间内的TCP段的传输都是成功的，且超时后，又连续发送了25个段，那么第25

个段是在超时后第______个RTT时间内发送的。

A.3

B.4

C.5

D.6