上海海洋大学计算机专业导师推荐,2017年上海海洋大学信息学院408计算机学科专业基础综合之计算机组成原理考研导师圈点必考题汇编...

一、选择题

1． 为了使设备相对独立，磁盘控制器的功能全部转到设备中，主机与设备间采用 ( )接口。

A.SCSI

B. 专用

C.ESDI

【答案】A

2． 某计算机有16个通用寄存器，采用32位定长指令字操作码字段(含寻址方式位)为8位，Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式，若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store 指令中偏移量的取值范围是( )

A.-32768〜+32767

B.-32767〜+32768

C.-65536〜+65535

D.-65535〜+65536

【答案】A

【解析】寄存器个数

指令编址方式如下所示：

16位补码取值范围为-32768〜+32767, 所以偏移量取值范围为-32768〜+32767

3． 某计算机主存容量为64KB ，其中ROM 区为4KB ，其余为RAM 区，按字节编址。现要用2K ×8位的ROM 芯片和4K ×4位的RAM 芯片来设计该存储器，则需要上述规格的ROM 芯片数和RAM 芯片数分别是( )。

A.1、15

B.2、15

C.1、30

D.2、30

【答案】D

【解析】主存储器包括RAM 和ROM 两部分，由于ROM 区为4KB ，则RAM 区为60KB 。存储容量的扩展方法有字扩展、位扩展、字和位同时扩展三种。选用2Kx8位的ROM 芯片，只需

/4*2采用2片芯片进行字扩展便可得到4KB 的ROM 区；选用4Kx4位的RAM 芯片，需采用(60)

偏移量有32-8-4-4=16位

片芯片进行字和位同时扩展便可得60KB 的RAM 区。

4． 已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是( )

A.

B.

C.

D.

【答案】D

m 和n 是两个升序链表长度分别为m 和m 在合并过程中最坏的情况是两个链表中的【解析】

元素依次进行比较，比较的次数是m 和n 中的最大值。

5． 设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是( )。

A.0、1

B.1、1

C.1、2

D.2、1

【答案】B

【解析】为了使文件实现共享，通常在使用该形式文件系统的文件索引节点中设置一个链接

，这是共享的一种方法。当计数字段，用来表示链接到本文件的用户目录项的数目(引用计数值)

新文件建立时，一般默认引用计数值为1。硬链接可以看作是已存在文件的另一个名字，新文件和被链接文件指向同一个节点，引用计数值加1。当删除被链接文件时，只是把引用计数值减1，直到引用计数值为0时，才能真正删除文件。软链接又叫符号链接，在新文件中只包含了被链接文件的路径名，新文件和被链接文件指向不同的节点。建立软链接文件时，文件的引用计数值不会增加。在这种方式下，当被链接文件删除时，新文件仍然是存在的，只不过是不能通过新文件的路径访问被链接文件而已。因此，在本题中，当建立F2时，F1和F2的引用计数值都为1。当

F1和F3的引用计数值就都变成了2。F3的引用计数值为2-1=1。再建立F3时，当后来删除F1时，

F2的引用计数值仍然保持不变，所以F2和F3的引用计数值分别是：1，1。

6． 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是( )。

A. 可变分配，全局置换

B. 可变分配，局部置换

C. 固定分配，全局置换

D. 固定分配，局部置换

【答案】

【解析】分配和置换策略有下面三个组合：①固定分配、局部置换；②可变分配、全局置换；

，或根据程序员、③可变分配、局部置换。固定分配是指基于进程的类型(交互型或批处理型等)

程序管理员的建议，为每个进程分配一定数目的物理块，在整个运行期间都不再改变，采用该策略时，如果进程在运行中发现缺页，则只能从该进程在内存的n 个页面中选出一个页换出，然后再调入一页，才能保证分配给该进程的内存空间不变，因此不能有固定分配，全局置换组合。

7． 单级中断系统中，中断服务程序内的执行顺序是( )。

I 保护现场；II 开中断；III 关中断；IV 保存断点；V 中断事件处理；VI 恢复现场；VII 中断返回

A.I →V →VI →II →VI

B.III →I →V →VII

C.Ill →IV →V →VI →VII

D.IV →I →V →VI →VII

【答案】A

【解析】程序中断有单级中断和多级中断之分，单级中断在CPU 执行中断服务程序的过程中不能被打断，即不允许中断嵌套。保存断点与关中断的任务是由硬件(中断隐指令)完成的，所以在单级中断系统中，中断服务程序内应完成的任务有：①保存现场；②中断事件处理；③恢复现场；④开中断；⑤中断返回。

8． 下列寄存器中，汇编语言程序员可见的是( )。

A. 存储器地址寄存器(MAR )

B. 程序计数器(PC )

C. 存储器数据寄存器(MDR )

D. 指令寄存器(IR )

【答案】B

【解析】CPU 有5个专用寄存器，它们是程序计数器(PC )、指令寄存器OR )、存储器地址

，这些寄存器中有些是寄存器(MAR )、存储器数据寄存器(MBR )和状态标志寄存器(PSWR )

CPU 的内部工作寄存器，对汇编语言程序员来说是透明的，在汇编语言程序设计中不会出现。但汇编语言程序员可以通过制定待执行指令的地址来设置PC 的值，所以程序计数器(PC )对于汇编语言程序员可见的。

9． 下列选项中，不属于网络体系结构中所描述的内容是( )。

A. 网络的层次

B. 每一层使用的协议

C. 协议的内部实现细节

D. 每一层必须完成的功能

【答案】C

【解析】体系结构仅规定协议的功能和消息格式，但对具体的实现细节由具体设备厂商来确