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

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

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

单项选择题

1.1.下列关于栈和队列说法中，正确的是()。

A.消除递归不一定需要使用栈

B.对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同

C.通常使用队列来处理函数或过程调用

D.队列和栈是操作受限的线性表，只允许在表的两端进行运算

2.2.在计算机体系结构中，CPU内部包括程序计数器(PC)、存储器数据寄存器(MDR)、指令

寄存器(IR)和存储器地址寄存器(MAR)等。若CPU要执行的指令为MOVR0，#100(即将数

值100传送到寄存器R0中)，则CPU首先要完成的操作是()。

A.100→RO

B.100→MDR

C.PC→MAR

D.PC→IR

3.3.页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4KB，

地址变换过程如图1—3所示，图中逻辑地址用十进制数表示。逻辑地址经过变换后，十进

制数物理地址a应为()。

A.33220B.8644

C.4548D.2500

4.4.()总是从磁盘移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那

个柱面的访问者，若沿臂的移动方向无访问请求时，就改变臂的移动方向再选择。

A.先来先服务调度算法

B.最短寻找时间优先调度算法

C.电梯调度算法

D.循环扫描调度算法

5.5.DOS和Windows操作系统都支持FAT16文件系统，该文件系统中，一个文件的物理结

构(即该文件占磁盘上哪些块号，通常称块号为簇号)用文件分配表FAT来表示，文件分配表

FAT的每个表项占16位。如果某分区为FAT16磁盘文件系统，每簇64扇区，扇区的大小

为512B，则该分区最大可为______，每个FAT表占用存储空间是_______。()

A.1GB，8MB

B.1GB，16MB

C.2GB，8MB

D.2GB，16MB

6.6.TCP／IP协议族中属于网络层协议的是()。

A.ARP，IP，ICMP

B.TCP，UDP

C.TCP，IP

D.SMTP，DNS

7.7.在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是()。

A.G中有弧＜Vi，Vj＞

B.G中有一条从Vi到Vj的路径

C.G中没有弧＜Vi，Vj＞

D.G中有一条从Vj到Vi的路径

8.8.进程创建的时候，不需要做的是()。

A.填写一个该进程的进程表项

B.分配该进程适当的内存

C.将该进程插入就绪队列

D.为该进程分配CPU

9.9.在读写文件的操作中，通常使用“块高速缓存”，以减少访问磁盘的次数，但为了保证系

统的()，关键块必须尽早写盘。

A.一致性B.安全性

C.性能D.可扩性

10.10.设有无向图G=(V，E)和G=(V，E)，如果G是G的生成树，则下面不正确的说法是

()。

Ⅰ．G为G的连通分量

Ⅱ．G是G的无环子图

Ⅲ．G为G的极小连通子图，且V，=V

A.Ⅰ、ⅡB.Ⅱ、Ⅲ

C.只有ⅢD.只有Ⅰ

11.11.已知有31个长度不等的初始归并段，其中8段长度为2；8段长度为3；7段长度为5；

5段长度为12；3段长度为20(单位均为物理块)。在最佳5-路归并方案下，则总的读／写外

存的次数为()。

A.400B.500

C.600D.800

12.12.用74181和174182芯片构成小组内并行进位，小组间并行进位，大组间串行进位的

32位ALU，需要74182芯片的片数为()。

A.0B.1

C.2D.3

13.13.某机器采用