2019年中山大学数据科学与计算机学院408计算机学科专业基础综合之计算机组成原理考研核心题库

考研专业课资料、辅导、答疑一站式服务平台

第 1 页，共 64 页

目录

2019年中山大学数据科学与计算机学院408计算机学科专业基础综合之计算机组成原理考研核

心题库（一） ........................................................................................................................... 2 2019年中山大学数据科学与计算机学院408计算机学科专业基础综合之计算机组成原理考研核

心题库（二） ......................................................................................................................... 16 2019年中山大学数据科学与计算机学院408计算机学科专业基础综合之计算机组成原理考研核

心题库（三） ......................................................................................................................... 29 2019年中山大学数据科学与计算机学院408计算机学科专业基础综合之计算机组成原理考研核

心题库（四） ......................................................................................................................... 41 2019年中山大学数据科学与计算机学院408计算机学科专业基础综合之计算机组成原理考研核

心题库（五） (53)

考研专业课资料、辅导、答疑一站式服务平台

第 2 页，共 64 页 2019年中山大学数据科学与计算机学院408计算机学科专业基础综合之计算机组成

原理考研核心题库（一）

特别说明：

1-本资料为2019考研考研复习使用，精选汇编了该科目历年常考核心试题，精题精练。

2-资料仅供考研复习参考，与目标学校及研究生院官方无关，如有侵权、请联系我们立即处理。

一、选择题

1． 若用户1与用户2之间发送和接收电子邮件的过程如图所示，则图中阶段分别使用的应用层协议可以是（ ）。

图 电子邮件发送接收示意图

A.SMTP 、SMTP 、SMTP

B.POP3、SMTP 、POP3

C.POP3、SMTP 、SMTP

D.SMTP 、SMTP 、POP3

【答案】D 。

【解析】题中电子邮件的工作过程如下：

①用户1调用用户代理来编辑要发送的邮件，用户代理用SMTP 将邮件传送给用户1的发送端邮件服务器。

②发送端邮件服务器也就是用户1的邮件服务器将邮件放入邮件缓存队列中，等待发送。 ③运行在发送端邮件服务器的SMTP 客户进程，发现在邮件缓存中有待发送的邮件，就向运行在接收端邮件服务器也就是用户2的邮件服务器的SMTP 服务器进程发起TCP 连接建立。当TCP 连接建立后，SMTP 客户进程开始向远程的SMTP 服务器发送邮件。当所有的待发邮件发完了，SMTP 就关闭所建立的TCP 连接。

④运行在接收端邮件服务器中的SMTP 服务器进程收到邮件后，将邮件放人收信人的用户邮箱中，等待收信人在他方便时进行读取。收信人在打算收信时，调用用户代理，使用POP 协议将自己的邮件从接收端邮件服务器的用户邮箱中取回（如果邮箱中有来信的话）。

因此题中1，

2,3阶段分别使用的应用层协议可以是SMTP ，SMTP ,POP3,因此答案是D 。SMTP 采用“推”的通信方式，用于用户代理向邮件服务器发送邮件、以及邮件服务器之间发送邮件。POP3采用“拉”的通信方式，用于用户从目的邮件服务器上读取邮件。

2． 若无向图G=（V ，E ）中含7个顶点，则保证图G 在任何情况下都是连通的，则需要的边数最少是（ ）。

A.6

考研专业课资料、辅导、答疑一站式服务平台

第 3 页，共 64 页 B.15

C.16

D.21

【答案】C

【解析】要保证无向图G 在任何情况下都是连通的，即任意变动图G 中的边，G 始终保持连通。首先需要图G 的任意6个结点构成完全连通子图需条边，然后再添加一条边将第7个结点与连接起来，共需16条边。本题非常容易错误地选择选项A ，主要原因是对“保证图G 在任何情况下都是连通的”的理解，分析选项A ，在图G 中，具有7个顶点6条边并不能保证其一定是连通图，即有n-1条边的图不一定是连通图。分析选项D ，图G 有7个顶点21条边，那么图G —定是无向完全图，无向完全图能保证其在任何情况下都是连通的，但是这不符合题目中所需边数最少的要求。

3． 计算机的外围设备是指（ ）。

A.输入/输出设备

B.外存设备

C.远程通信设备

D.除了CTU 和内存以外的其他设备

【答案】D

4． 某时刻进程的资源使用情况如下表所示

表

1

此时的安全序列是（ ）。

A.P1,P2,P3,P4

B.P1,P3,P2,P4

C.P1,P4,P3,P2

D.不存在

【答案】D

【解析】典型的死锁避免算法，银行家算法的应用。银行家算法是操作系统中的一个重点知识单元，考生对此应该非常熟悉，本题并无难点。分析一下表2，可以看到，经过P1,P4的运行以后，可用资源是2,2，1，而P2,P3所需资源分别是1，3,2和1，3，1。所以剩余资源已经不够P2或P3的分配，亦即找不到能够安全运行的序列，因此此时是处于不安全状态，所以不存在这样的安全序列。

表2

考研专业课资料、辅导、答疑一站式服务平台

第 4 页，共 64 页

5． 冯?诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的依据是（ ）。

A.指令操作码的译码结果

B.指令和数据的寻址方式

C.指令周期的不同阶段

D.指令和数据所在的存储单元

【答案】C

【解析】在冯?诺依曼结构计算机中指令和数据均以二进制形式存放在同一个存储器中，CPU 可以根据指令周期的不同阶段来区分是指令还是数据，通常在取指阶段取出的是指令，其他阶段（分析取数阶段、执行阶段）取出的是数据。所以，CPU 区分指令和数据的依据是指令周期的不同阶段。

6． 设文件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。当

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

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

考研专业课资料、辅导、答疑一站式服务平台

第 5 页，共 64 页 7． 程序控制类指令的功能是（ ）。

A.进行算术运算和逻辑运算

B.进行主存与CPU 之间的数据传送

C.进行CPU 和I / 0设备之间的数据传送

D.改变程序执行的顺序

【答案】D

8． 用户程序发出磁盘请求后，系统的正确处理流程是（ ）。

A.用户程序—系统调用处理程序—中断处理程序—设备驱动程序

B.用户程序—系统调用处理程序—设备驱动程序—中断处理程序

C.用户程序—设备驱动程序—系统调用处理程序—中断处理程序

D.用户程序—设备驱动程序—中断处理程序—系统调用处理程序

【答案】B

【解析】对于一次设备的调用，操作系统为用户准备了系统调用的接口，当用户使用设备时，首先在用户程序中发起一次系统调用，操作系统的内核接到该调用请求后调用处理程序进行处理，根据调用格式和形参，再转到相应的设备驱动程序去处理；大部分设备在运行时是需要时间的，所以设备驱动程序会以中断方式驱动设备，即设置好控制寄存器参数和中断向量等参数后阻塞自己；当设备准备好或所需数据到达后设备硬件发出中断，设备驱动程序唤醒，将数据按上述调用顺序逆向回传到用户程序中，或继续驱动设备执行下一条指令。因此，正确的顺序应该是用户到系统调用到驱动到中断处理。中断处理处于最底层。

9． 某计算机系统中有8台打印机，由K 个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K 最小值是（ ）。

A.2

B.3

C.4

D.5

【答案】C

【解析】死锁的抽屉原理一般描述是：将5个苹果放进4个抽屉，那么，必然有1个抽屉中至少有2个苹果。计算机系统的资源分配充分体现了这一原理。考察进程运行的特点，只要有一个进程能够运行，则运行结束后必然会归还资源，其余的进程也就会得到满足从而可以执行（这里考虑的资源主要是可重用的资源，不可重用的资源会消失，就不可用上述方法分析）。所以最少需要4个进程竞争使用，每个进程占用2台打印机，此时会产生死锁。

10．打印机根据印字方式可以分为_____和_____两大类，在_____类打印机中，只有_____型打印机能打印汉字，请从下面答案中选择填空。

A.针型打印机

考研专业课资料、辅导、答疑一站式服务平台

第 6 页，共 64 页 B.活字型打印机

C.击打式

D.非击打式

【答案】C ，D ，C ，A

【解析】打印机按印字原理分，分为击打式和非击打式两大类，能打印汉字的是击打类中的针形打印机，它 是利用机械作用使印字机构与色带和纸相撞击打印字符。

11．周期挪用方式常用于方式的输入/输出中（ ）。

A.程序查询方式

B.中断方式

C.DMA 方式

D.通道方式

【答案】C

12．假定基准程序A 在某计算机上的运行时间为100秒，其中90秒为CPU 时间，其余为I/O 时间。若CPU 速度提高50%，I/O 速度不变，则运行基准程序A 所耗费的时间是（ ）。

A.55秒

B.60秒

C.65秒

D.70秒

【答案】D 。

【解析】CTU 速度提高50%,即CTU 性能提高比为1.5,改进之后的CPU

运行时间

I/O

速度不变，仍维持10秒，所以运行基准程序A 所耗费的时间为70秒。

13．由于CPU 内部的操作速度较快，而CPU 访问一次主存所花的时间较长，因此机器周期通常用（ ）来规定。

A.主存中读取一个指令字的最短时间

B.主存中读取一个数据字的最长时间

C.主存中写入一个数据字的平均时间

D.主存中读取一个数据字的平均时间

【答案】A

14．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005,8006,8007,8008,8001,8002,8003,8004,8000,则可能发生发生缓存冲突的地址对是（ ）。

A.8004、8008

B.8002、8007

本文来源：https://www.bwwdw.com/article/2zce.html