当前位置:问答库>考研试题

2018年大连理工大学电子信息与电气工程学部408计算机学科专业基础综合之计算机组成原理考研核心题库

  摘要

一、选择题

1. 主机甲向主机乙发送一个的TCP 段,期望与主机乙建立TCP 连接,若主机乙接受该连接请求,则主机乙向主机甲发送的正确的TCP 段可能是( )。 A. B. C. D.

【答案】C

【解析】TCP 是面向连接的,所谓面向连接,就是当计算机双方通信时必需先建立连接,然后数据传送,最后拆除三个过程,也就是客户主动打开TCP 传输,服务器被动打开。第一次握手:客户发送SYN=1, seq=x给服务器,即客户的TCP 向服务器发出连接请求报文段,其首部中的同步位SYN=1,并选择序号seq=X, 表明传送数据时的第一个数据字节的序号是X 。第二次握手:服务器发送SYN=1, ACK=1, Seq=y, ack=X+l给客户,即服务器的TCP 收到连接请求报文段后,如同意则发回确认。服务器在确认报文段中应使SYN=1,使ACK=1,其确认号ack=x+l, 自己选择的序号seq=y。第三次握手:客户发送ACK=1, seq=x+l, ack=y+l给服务器,即客户收到此报文段后向服务器给出确认,其ACK=1, 确认号aCk=y+l。客户的TCP 通知上层应用进程,连接已经建立。服务器的TCP 收到主机客户的确认后,也通知其上层应用进程:TCP 连接已经建立。因此,本题中x=11220, y 是主机乙自动选取的序号,可以与x 相同,也可以不相同,从而主机乙所发出的TCP 段应该是即从而答案是C 。

2. 5个字符有如下4种编码方案,不是前缀编码的是( )

A.01, 0000, 0001, 001, 1

B.011, 000, 001, 010, 1

C.000, 001, 010, 011, 100

D.0, 100, 110, 1110, 1100

【答案】D

【解析】在一个字符集中,任何一个字符的编码都不是另一个字符编码的前缀。约定左分支表示字符‘0’,右分支表示字符‘1’, 则可以用从根结点到叶子结点的路径上的分支字符串作为

D 选项中,该叶子结点字符的编码。如此得到的编码必是前缀编码。编码110是编码1100的前缀,

故不符合前缀编码的定义。

3. 微程序控制器中,机器指令与微指令的关系是( )。

A. 每一条机器指令由一条微指令来执行

B. 每一条机器指令由一段用微指令编成的微程序来解释执行

C. 一段机器指令组成的程序可由一条微指令来执行

D. —条微指令由若干条机器指令组成

【答案】B

4. 若一棵二叉树的前序遍历序列为a ,e ,b , d ,c ,后序遍历序列为b ,c , d ,e , a ,则根结点的孩子结点( ).

A. 只有e

B. 有e 、b

C. 有e 、c

D. 无法确定

【答案】A 。

【解析】由题目可知,若一棵二叉树的前序遍历序列为a , e , b , d ,c , 后序遍历序列为b , c ,d ,e ,a ,其中a 为这棵二叉树的根结点,接下来,在前序遍历的第二个结点为e ,而后序遍历的倒数第二个结点为e ,说明a 的孩子结点只有e 。

5. 假定变量i 、f 和d 的数据类型分为int 、float 和double (int 用补码表不,float 和double 分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5el00。若在32位机器中执行下列关系表达式,则结果为“真”的是( )。

(I )i==(int )(float )i

(II )f==(float )(int )f

(III )f==(float )(double )f

(IV )(d+f)-d==f

A. 仅I 和II

B. 仅I 和III

C. 仅II 和III

D. 仅III 和IV

【答案】B

II 中,f 的数据类型从float 【解析】数据类型不同的数据在运算之前需要进行数据类型的转换。

转换为int 时,小数点后面4位会丢失,故II 的结果不为真;IV 中,d+f时需要对阶,对阶后f 的尾数有效位被舍去而变为0,故d+f仍然为d ,再减去d 后结果为0,故IV 的结果也不为真。I 和II 进行数据类型的转换的时候并没有改变其值。

6. 下列文件物理结构中,适合随机访问且易于文件扩展的是( )。

A. 连续结构

B. 索引结构

C. 链式结构且磁盘块定长

D. 链式结构且磁盘块变长

【答案】B

【解析】连续结构的优点是结构简单,缺点是不易于文件扩展,不易随机访问。链式结构的优点是文件易于扩展,缺点是不易随机访问。索引结构的优点是具有链式结构的优点并克服了它的缺点,可随机存取,易于文件扩展。

7. 在软盘存储器中,软盘适配器是( )。

A. 软盘驱动器与CPU 进行信息交换的通道口

B. 存储数据的介质设备

C. 将信号放大的设备

D. 抑制干扰的设备

【答案】A

8. 用户在删除某文件的过程中,操作系统不可能执行是( )

A. 删除此文件所在的目录

B. 删除与此文件关联的目录项

C. 删除与此文件对应的控制块

D. 释放与此文件关联的内存级冲区

【答案】A

【解析】删除文件不需要删除文件所在的目录,而文件的关联目录项和文件控制块需要随着文件一同删除,同时释放文件的关联缓冲区。

9. 某以太网拓扑及交换机当前转发表如下图所示,主机发送1个数据帧,主机

A.{3}和{1}

B.{2, 3}和{1}

C.{2, 3}和{1, 2}

D.{1,2, 3}和{1} 收到该帧后,向主机换机对这两个帧的转发端口分别是( ) 向主机发送一个确认帧,交