2017年同济大学交通运输工程学院408计算机学科专业基础综合之计算机组成原理考研冲刺密押题
● 摘要
一、选择题
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 协议将自己的邮件从接收端邮件服务器的用户邮箱中取回（如果邮箱中有来信的话）。
2, 3阶段分别使用的应用层协议可以是SMTP ，SMTP , POP3, 因此答案是D 。SMTP 因此题中1，
采用“推”的通信方式，用于用户代理向邮件服务器发送邮件、以及邮件服务器之间发送邮件。POP3采用“拉”的通信方式，用于用户从目的邮件服务器上读取邮件。
第 2 页，共 57 页 阶段分别使用
2． 对
（ ）。 个权值均不相同的字符构成哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是
A. 该树一定是一棵完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值
【答案】A
【解析】哈夫曼树为带权路径长度最小的二叉树，但不一定是完全二叉树，选项A 错误；哈夫曼树中没有度为1的结点，选项B 正确；构造哈夫曼树时，最先选取两个权值最小的结点作为左右子树构造一棵新的二叉树，C 正确；哈夫曼树中任一非叶结点P 的权值为其左右子树根结点权值之和，其权值不小于其左右子树根结点的权值，在与结点P 的左右子树根结点处于同一层的结点中，若存在权值大于结点P 权值的结点Q ，那么结点Q 与其兄弟结点中权值较小的一个应该与结点P 作为左右子树构造新的二叉树，由此可知，哈夫曼树中任一非叶结点的权值一定不小于下一层任一结点的权值。
3． 指令系统中采用不同寻址方式的目的主要是（ ）。
A. 实现存储程序和程序控制
B. 缩短指令长度，扩大寻址空间，提高编程灵活性
C. 可以直接访问外存
D. 提供扩展操作码的可能并降低指令译码难度
【答案】B
4． 利用微型机制作了对输入数据进行采样处理的系统。在该系统中，每抽取一个输入数据就要中断一次，中断处理程序接收采样的数据，将其放到主存的缓冲区内。该中断处理需时x 秒，
次的中断请求。
另一方面缓冲区内每存储 n 个数据，主程序就将其取出进行处理，这种处理需时y 秒。因此该系统可以跟踪到每秒_____
A.
B.
C.
【答案】A
【解析】该系统中，每抽取一个输入数据要中断
中断请求。
5． 在软盘存储器中，软盘适配器是（ ）。
A. 软盘驱动器与CPU 进行信息交换的通道口
B. 存储数据的介质设备
第 3 页，共 57 页 一次，n 个数据共有n 次中断请求，每秒，即每秒次次处理中断需要x 秒，n 个数据的处理需要y 秒，故n 次中断共耗费
C. 将信号放大的设备
D. 抑制干扰的设备
【答案】A
6． 假定主存地址为32位，按字节编址，主存和Cache 之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（WriteBack ）方式，则能存放4K 字数据的Cache 的总容量的位数至少是（ ）。
A.146k
B.147K
C.148K
D.158K
【答案】B
【解析】Cache 和主存直接映射方式的规则为：主存储器分为若干区，每个区与缓存容量相同；每个区分为若干数据块，每个块和缓存块容量相同；主存中某块只能映象到Cache 的一个特定的块中。本题中，Cache 总共存放4K 字数据，块大小为4个字，因此cache 被分为4K/4=1K个块，由10位表示。块内共16字节，所以由4位表示，于是标记位为所以，Cache 的每一行需要包含所存的数据4个字，每个字32位，18位标记位和一个有效位，因此总容量为
：
7． 某同步总线采用数据线和地址线复用方式。其中地址数据线有8根，总线时钟频率为66MHZ , 每个时钟同期传送两次数据。（上升沿和下降沿各传送一次数据）该总线的最大数据传输率是（总线带宽）：（ ）
A.132MB/S
B.264MB/S
C.528MB/S
D.1056MB/S
【答案】C
【解析】总线带宽=总线工作频率X （总线宽度/8）, 由于地址线与数据线复用，所以在两次数据传输过程中总线上数据一共传输了8次，那么总线带宽为
8． 编译程序出现的时期是（ ）。
A. 第一代
B. 第二代
C. 第三代
D. 第四代
【答案】B
9． 某计算机系统中有8台打印机，由K 个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K 最小值是（ ）。
A.2
第 4 页，共 57 页 所以选C