当前位置：问答库＞考研试题

一、选择题

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． 下列选项中，不能改善磁盘设备

A. 重排I/O请求次序

B. 在一个磁盘上设置多个分区 C. 预读和滞后写

D. 优化文件物理块的分布 【答案】B 。 【解析】磁盘的一个瓶颈。“重排

性能主要是指其读写速度。相对而言，磁盘的

性能是计算机性能提高

请求次序”可以优化磁臂调度的算法，减少读写时间，故正确；“预读

即

从

性能的是（ ）。

和滞后写”是利用内存作为磁盘的缓存，使得对磁盘的访问变为对内存的访问，也可以在总体上提高其性能；“优化文件物理块的分布”减少磁臂调度和旋转调度的等待时间，

也可以提高磁盘

性能，而磁盘分区仅在磁盘空间的组织上进行划分，对磁盘

第 2 页，共 70 页

性能的提升没有什么帮助，

是不能改善磁盘设备性能的，故答案为B 。

3． 计算机系统中采用补码运算的目的是为了（ ）。

A. 与手工运算方式保持一致 B. 提高运算速度 C. 简化计算机的设计 D. 提高运算的精度 【答案】C

4． 假定编译器规定int 和short 类型长度分别为32位和16位，执行下列C 语言语句:unsignedshortX=65530; unsignedinty^X:得到y 的机器数为（ ）。

A.00007FFAH B.0000FFFAH C.FFFF7FFAH D.FFFFFFFAH 【答案】B 。

【解析】X 和y 均为无符号数，其中X 为16位，y 为32位，将16位无符号数转化成32位无符号数，前面要补零。因为

5． 假设栈初始为空，将中缀表达式

A. B. C. D. 【答案】B

【解析】中缀表达式转后缀表达式遵循以下原则： （1）遇到操作数，直接输出； （2）栈为空时，遇到运算符，入栈； （3）遇到左括号，将其入栈；

（4）遇到右括号，执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出；

（5）遇到其他运算算符入栈；

（6）最终将栈中的元素依次出栈，输出。 所以扫

描

入栈；扫描到

第 3 页，共 70 页

所以

转换为等价后缀表达式的过程

中，当扫描到f 时，栈中的元素依次是（ ）

弹出所有优先级大于或等于该运算符的栈顶元素，然后将该运

入

栈所

以

栈; 扫描到

扫

描

入

栈。所以扫描到f 的时候，栈中元素为：

6． 在不同速度的设备之间传送数据（ ）。

A. 必须采用同步控制方式 B. 必须采用异步控制方式 C. 可用同步方式，也可用异步方式 D. 必须采用应答方式 【答案】C

7． 设有一棵3阶B 树，如图1所示。删除关键字78得到一棵新B 树，其最右叶结点所含的关键字是（ ）。

图1 3二叉树图

A.60 B.60, 62 C.62, 65 D.65

【答案】D 。

【解析】本题主要考查B

树删除操作。即被删关键字所在的结点中的关键字个数等于

而与该结点相邻的右兄弟（或左兄弟）结点中的关键字数目大于

则需将其兄弟

结点中最小（或最大）的关键字上移至双亲结点中，而将双亲结点中小于（或大于）且紧靠该上移关键字的关键字下移至被删关键字所在结点中。题目中删除关键字78得到一棵新B 树如下，其最右叶结点所含的关键字是65。

图2

8． 将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是（ ）。

I. 父子关系 II. 兄弟关系

第 4 页，共 70 页