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} 收到该帧后,向主机换机对这两个帧的转发端口分别是( ) 向主机发送一个确认帧,交
相关内容
相关标签