专业课计算机科学模拟题2020年(12)-真题-无答案.docxVIP

专业课计算机科学模拟题2020年(12)

(总分159,考试时间180分钟)

单项选择题

1.1.一个具有1025个结点的二叉树的高h为()。

A.11

B.10

C.11至1025之间

D.10至1024之间

2.2.简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

A.n(n＋1)／2

B.n2／2

C.(n－1)(n＋1)／2

D.n(n－1)／2

3.3.设备管理中，设备映射表(DMT)的作用是()。

A.管理物理设备

B.管理逻辑设备

C.实现输入／输出

D.建立逻辑设备与物理设备的对应关系

4.4.某字节多路通道的最大数据传输率为1000B／s，它有5个子通道，则每个子通道的最大数据传输率为()。

A.200B／s

B.1000B／s

C.介于A、B之间

D.以上都不对

5.5.位示图可用于磁盘空间的管理。设某系统磁盘共有500块，块号从0到499；第0字的第0位表示第0块，第0字的第1位表示第1块，依次类推。若用位示图法管理这500块的磁盘空间，当字长为32位时，第i个第j位对应的块号是()。

A.32i+j

B.32i+j-1

C.32i+j-32

D.32i+j-32-1

6.6.下列的说法正确的是()。

Ⅰ．高位多体交叉存储器能很好地满足程序的局部性原理

Ⅱ．高位四体交叉存储器可能在一个存储周期内连续访问4个模块

Ⅲ．双端口存储器可以同时对同一区间、同一单元进行写操作

A.仅Ⅰ、Ⅲ B.仅Ⅱ、Ⅲ

C.仅Ⅲ D.仅Ⅱ

7.7.堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是()。

A.堆排序、快速排序、归并排序

B.堆排序、归并排序、快速排序

C.快速排序、归并排序、堆排序

D.归并排序、快速排序、堆排序

8.8.目前的计算机，从原理上讲()。

A.指令以二进制形式存放，数据以十进制形式存放

B.指令以十进制形式存放，数据以二进制形式存放

C.指令和数据都以二进制形式存放

D.指令和数据都以十进制形式存放

9.9.局域网中访问冲突的根源是()。

A.独占介质

B.共享介质

C.引入MAC子层

D.规则的拓扑结构

10.10.Cache常用的写回策略有写直达法和写回法。当采用写回法时，一个Cache数据块在()时写回主存。

A.任何一次写操作数时

B.第一次写操作数时

C.数据块被换出时

D.以上都有可能

11.11.在非空双循环链表中q所指的结点前插入一个由p所指结点的过程依次为：p-next=q；p-prior—=q-prior；q-prior=p；下一条语句是()。

A.q-next=p；

B.q一prior-next=p；

C.p-prior-next=p；

D.p-next-priox=p；

12.12.某系统拥有一个CPU。I／O1和I／O2为两个不同步的输入／输出装置，它们能够同时工作。当使用CPU之后控制转向I／O1、：I／O2时，或者使用。I／O1、I／O2之后控制转向CPU时，由控制程序执行中断处理，但这段处理时间可以忽略不计。有A、B两个进程同时被创建，进程B的调度优先权比进程A高，但是当进程A正在占用CPU时，即使进程B需要占用CPU，也不能打断进程A的执行。若在同一体系中分别单独执行，则需要占用CPU、I／O1、I／O2的时间如下表所示。进程A：

进程B：

经过计算可知：()先结束。

A.进程A B.进程B

C.进程A和进程B同时结束 D.不一定

13.13.8位二进制无符号整数可表示的数值范围是()。

A.0～255

B.-128~+127

C.-127~+127

D.1~256

14.14.一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

A.放弃发送，回复一个失败报告

B.在0～1023个时槽之间随机选择一个再次尝试发送

C.在1023个时槽之后再次尝试发送

D.在0～216个时槽之间随机选择一个再次尝试发送

15.15.下列关于二叉树的说法中，错误的是()。

A.在二叉树的后序序列中最后一个结点一定是二叉树的根结点

B.在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点

C.在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点

D.在二叉树的层序序