2017年新疆大学信息科学与工程学院408计算机学科专业基础综合之计算机组成原理考研题库
● 摘要
一、选择题
1． —个TCP 连接总是以1KB 的最大段发送TCP 段，发送方有足够多的数据要发送。当拥塞窗口为16KB 时发生了超时，如果接下来的4个RTT （往返时间）时间内的TCP 段的传输都是成，， 功的那么当第4个RTT 时间内发送的所有TCP 段都得到肯定应答时拥塞窗口大小是（ ）。A.7KB B.8KB C.9KB D.16KB 【答案】C
【解析】回顾TCP 流量控制和拥塞控制（慢启动）的知识点，从第一个MSS 开始，每次发送成功，拥塞窗口值翻倍，四次以后，应该为16，但是由于拥塞阈值变为16/2=8，故三次成功后为8，以后为线性增长，故为8+1=9，答案为C 。
2． float 型整数据常用IEEE754单精度浮点格式表示，假设两个float 型变量x 和y 分别在32为寄存器
和中，若
A.x ＜y 且符号相同 B.x ＜y 且符号不同 C.x ＞y 且符号相同 D.x ＞y 且符号不同 【答案】A
【解析】两个数对应的IEEE754的标准形式为；
将IEEE754单精度形式的二进制转化为浮点数公式为由于fl , f2的符号位都是1, 所以fl ，f2符号相同，而阶码上比f2大，而他们都是负数，所以所以选A
3． 某时刻进程的资源使用情况如下表所示
表1
所以
所以fl 的绝对值
则x 和y 之间的关系为：（ ）
此时的安全序列是（ ）。 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． 设有一棵3阶B 树，如图1所示。删除关键字78得到一棵新B 树，其最右叶结点所含的关键字是（ ）。
图1 3二叉树图
A.60 B.60, 62 C.62, 65 D.65
【答案】D 。
【解析】本题主要考查B
树删除操作。即被删关键字所在的结点中的关键字个数等于
而与该结点相邻的右兄弟（或左兄弟）结点中的关键字数目大于
则需将其兄弟
结点中最小（或最大）的关键字上移至双亲结点中，而将双亲结点中小于（或大于）且紧靠该上移关键字的关键字下移至被删关键字所在结点中。题目中删除关键字78得到一棵新B 树如下，其最右叶结点所含的关键字是65。
图2
5． —个C 语言程序在一台32位机器上运行。程序中定义了3个变量x 、Y 和z ，其中x 和z 为int 型，Y 为short 型，Y=-9时，执行赋值语句z=x+Y后，x 。当x=127、Y 和z 的值分别是（ ）。
A.x=0000007FH，Y=FFF9H，z=00000076H B.x=0000007FH，Y=FFF9H，z=FFFF0076H C.x=0000007FH，Y=FFF7H，z=FFFF0076H D.x=0000007FH，Y=FFF7H，z=00000076H
【答案】D
【解析】当两个不同长度的数据，要想通过算术运算得到正确的结果，必须将短字长数据转换成长字长数据，这被称为“符号扩展”。例如，x 和z 为int 型，数据长32位，Y 为short 型，数据长16位，因此首先应将y 转换成32位的数据，然后再进行加法运算。
运算采用补码的形式，而x 的补码是0000007FH ，Y 的补码是FFFFFFF7H ，所以x+Y=00000076H。
6． 在机器数中，（ ）的零的表示形式是唯一的。
A. 原码 B. 补码 C. 反码 D. 原码和反码 【答案】B
7． 若某数X 的真值为码。
A. 原 B. 补 C. 反 D. 移 【答案】B
8． 在虚拟存储管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ ）。
A. 编辑
在计算机中该数表示为则该数所用的编码方法是（ ）
相关内容
相关标签