1、考研计算机学科专业基础综合-20 及答案解析(总分：150.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.下列有关数据存储结构的叙述中，正确的是( )。A顺序存储方式只能用于存储线性结构B顺序存储方式的优点是占用存储空间小，插入、删除等操作效率高C链表的每个结点中都恰好含有一个指针DHash 存储的基本思想是由关键词的值决定数据的存储地址（分数：2.00）A.B.C.D.2.以数组 Datam+1作为循环队列 SQ 的存储空间，front 为头指针，rear 为队尾指针，则执行出队操作的语句是( )。Afront=front+1 Bfront=(front+1
2、)%mCfront=(front+1)%(m+1) Drear=(rear+1)%m（分数：2.00）A.B.C.D.3.设 n、m 为一棵二叉树上的两个结点，在中序遍历时，n 在 m 前的条件是( )。An 在 m 右方 Bn 是 m 祖先 Cn 在 m 左方 Dn 是 m 子孙（分数：2.00）A.B.C.D.4.前序遍历和后序遍历结果相同的二叉树为( )。A只有根结点的二叉树 B根结点无左孩子的二叉树C根结点无右孩子的二叉树 D所有结点只有左子树的二叉树（分数：2.00）A.B.C.D.5.已知一个线性表为(38，25，74，63，52，48)，假定采用 H(K)=Kmod7 计算散列地
3、址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为( )；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为( )。A1.5，1 B1.7，3/2 C2，4/3 D2.3，7/6（分数：2.00）A.B.C.D.6.关于 AVL(平衡二叉树)，下列说法错误的是( )。A左子树与右子树高度差最多为 1B插入操作的时间复杂度为 O(log n)C平衡二叉树是二叉排序树中的一种D使用平衡二叉树的目的是为了节省空间（分数：2.00）A.B.C.D.7.下面关于对图的操作的说法不正确的是( )。A寻找关键路径是关于带权有向图的操作B寻找关键路径是关于带权
4、无向图的操作C连通图的生成树不一定是唯一的D带权无向图的最小生成树不一定是唯一的（分数：2.00）A.B.C.D.8.在文件局部有序或文件长度较少的情况下，最佳的内部排序方法是( )。A直接插入排序 B冒泡排序C简单选择排序 D堆排序（分数：2.00）A.B.C.D.9.下列( )是一个堆。A19，75，34，26，97，56 B97，26，34，75，19，56C19，56，26，97，34，75 D19，34，26，97，56，75（分数：2.00）A.B.C.D.10.以下有关二叉树的描述中正确的是( )。(1) 二叉树按某种右岸序线索化后，任一结点均有指向其前驱和后继的线索(2) 二叉
5、树的前序遍历序列中，任意一个结点均处在其子女结点的前面A只有(1) B只有(2)C(1)和(2) D以上全不对（分数：2.00）A.B.C.D.11.某定点机字长 n 位，其中包含一位符号位。若采用补码一位乘(Booth 算法)实现乘法运算，则最多需要做( )次移位运算。An-1 BnCn+1 Dn+2（分数：2.00）A.B.C.D.12.若某浮点机基数为 4，尾数采用补码表示，则该浮点机的规格化尾数形式为( )。A最高两位数值位与符号位相反B最高两位数值位与符号位相同C最高两位数值位至少有一位与符号位相反D最高两位数值位至少有一位与符号位相同（分数：2.00）A.B.C.D.13.用 74
6、181 和 74182 芯片构成小组内并行进位，小组间并行进位，大组间串行进位的 32 位 ALU，需要74182 芯片的片数为( )。A0 B1 C2 D3（分数：2.00）A.B.C.D.14.某机字长 32 位，它的存储容量为 256MB，按字节编址，则它的寻址范围大小为( )。A256MB B(256-1)MBC64MB D(64-1)MB（分数：2.00）A.B.C.D.15.采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比( )。A两者位数相等 B逻辑地址位数多C物理地址位数多 D无法判断（分数：2.00）A.B.C.D.16.下列关于 RISC 的叙述中，错误的是( )。A
7、RISC 普遍采用微程序控制器BRISC 大多数指令在一个时钟周期内完成CRISC 的内部通用寄存器数量相对 CISC 多DRISC 的指令数、寻址方式和指令格式种类相对 CISC 少（分数：2.00）A.B.C.D.17.下列寻址方式中，执行速度最快的是( )。A立即数寻址 B直接寻址C间接寻址 D寄存器间接寻址（分数：2.00）A.B.C.D.18.CPU 在响应中断的过程中，保护现场的工作由( )完成。A中断隐指令 B中断服务程序CA 或 B 之一完成 DA 和 B 共同完成（分数：2.00）A.B.C.D.19.CPU 的中断周期前可能是( )。A取指周期 B间址周期C执行周期 D以上
8、都有可能（分数：2.00）A.B.C.D.20.数据总线、地址总线、控制总线是根据总线( )来划分的。A传送内容的不同 B所处位置的不同C连接部件的不同 D所使用标准的不同（分数：2.00）A.B.C.D.21.采用 DMA 方式传送数据时，每传送一个数据要占用( )。A一个指令周期 B一个机器周期C一个存取周期 D一个时钟周期（分数：2.00）A.B.C.D.22.中断系统中，中断屏蔽字的作用是( )。A暂停对所有中断源的响应 B暂停对所有可屏蔽中断源的响应C暂停对某些可屏蔽中断源的响应 D暂停对主存的访问（分数：2.00）A.B.C.D.23.分页式虚拟存储管理系统中，一般来说页面的大小与
9、可能产生缺页中断的次数( )。A成正比 B成反比C无关 D成固定比值（分数：2.00）A.B.C.D.24.请求分页存储管理方案中，如果所需的页面不在内存中，则产生缺页中断，它属于( )中断。A硬件故障 BI/O C外 D程序中断（分数：2.00）A.B.C.D.25.页式虚拟存储管理的主要特点是( )。A不要求将作业装入到主存的连续区域B不要求将作业同时全部装入到主存的连续区域C不要求进行缺页中断处理D不要求进行页面置换（分数：2.00）A.B.C.D.26.分区分配内存管理方式的主要保护措施是( )。A界地址保护 B程序代码保护 C数据保护 D栈保护（分数：2.00）A.B.C.D.27.
10、在存储系统管理中，采用覆盖与交换技术的目的是( )。A节省主存空间 B物理上扩充主存容量C提高 CPU 效率 D实现主存共存（分数：2.00）A.B.C.D.28.既考虑作业等待时间又考虑作业执行时间的调度算法是( )。A响应比高者优先 B短作业优先C优先级调度 D先来先服务（分数：2.00）A.B.C.D.29.下列死锁的论述中，正确的论述是( )。A由于产生死锁的基本原因是系统资源不足，因而预防死锁最常用方法，是根据系统规模，配置足够的系统资源B由于产生死锁的另一个基本原因是进程推进顺序不当，因而预防死锁的常用方法，是使进程的推进顺序合法C因为只要系统不进入不安全状态，便不会产生死锁，故预
11、防死锁的常用方法，是防止系统进入不安全状态D可以通过破坏产生死锁的四个必要条件之一或其中几个方法，来预防发生死锁（分数：2.00）A.B.C.D.30.设 m 为同类资源数，n 为系统中并发进程数。当 n 个进程共享 m 个互斥资源时，每个进程的最大需求是 w，则下列情况会出现系统死锁的是( )。Am=2，n=1，w=2 Bm=2，n=2，w=1Cm=4，n=3，w=2 Dm=4，n=2，w=3（分数：2.00）A.B.C.D.31.MS-DOS 中的文件物理结构采用( )。A连续结构 B链接结构 C索引结构 D哈希表（分数：2.00）A.B.C.D.32.通过硬件和软件的功能扩充，把原来独占
12、的设备改造成若干用户共享的设备，这种设备称为( )。A系统设备 B存储设备 C用户设备 D虚拟设备（分数：2.00）A.B.C.D.33.ICMP 在 TCP/IP 协议集中属于( )。A数据链路层 B传输层 C网络层 D应用层（分数：2.00）A.B.C.D.34.采用 8 种相位，每种相位各有两种幅度的 QAM 调制方法，在 4800 波特率的信号传输速率下能达到的数据传输速率为( )。A4800bps B9600bpsC19200bps D38400bps（分数：2.00）A.B.C.D.35.两个网段在物理层进行互联时要求( )。A数据传输率和数据链路层协议都不相同B数据传输率和数据链
13、路层协议都相同C数据传输率相同，数据链路层协议可不同D数据传输率可不同，数据链路层协议相同（分数：2.00）A.B.C.D.36.一条线路带宽为 1Mbps，往返时延为 45ms，假设数据帧的大小为 1000 字节。若采用停等协议，实际的数据率是( )。A15Kbps B1.5KbpsC151Kbps D1510Kbps（分数：2.00）A.B.C.D.37.若数据链路层采用回退 N 滑动窗口字而已，发送帧的序列号用 7bit 表示，发送窗口的最大值为( )。A7 B64 C127 D128（分数：2.00）A.B.C.D.38.以下地址中的( )和 86.32.0.0/12 匹配。A86.3
14、3.224.123 B86.79.65.216C86.58.119.74 D86.68.206.154（分数：2.00）A.B.C.D.39.在 TCP 连接中，如果已经接收了 1000 字节的数据，那么在发送回的数据包头中，确认号为( )。A1000 B1001 C999 D998（分数：2.00）A.B.C.D.40.FTP 客户和服务器间传递 FTP 命令时，使用的连接是( )。A建立在 TCP 之上的控制连接 B建立在 TCP 之上的数据连接C建立在 UDP 之上的控制连接 D建立在 UDP 之上的数据连接（分数：2.00）A.B.C.D.二、综合应用题(总题数：7，分数：70.00)
15、41.没有 m 个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过 m，试写出上述栈与队列的插入算法。（分数：10.00）_42.序列的“中值记录”指的是：如果将此序列排序后，它是第 n/2 个记录。试写出一个求中值记录的算法。（分数：15.00）_43.某浮点机字长 16 位，其浮点数格式为：阶码 5 位(含 1 位阶符)，采用补码表示，尾数 11 位(含 1 位数符)，采用补码表示，且尾数为规格化形式。已知 X=0.101100001120,0101，Y=0.00011000002 0,1000，试求 X+Y，要求写出详细的计算过
16、程。假设浮点加减过程中阶码和尾数采用双符号位，并使用“0 舍 1 入法”进行舍入。（分数：13.00）_某计算机的 CPU 主频为 500MHz，CPI 为 5(即执行每条指令平均需 5 个时钟周期)。假定某外设的数据传输率为 0.5MB/s，采用中断方式与主机进行数据传送，以 32 位为传输单位，对应的中断服务程序包含 18 条指令，中断服务的其他开销相当于 2 条指令的执行时间。请回答下列问题，要求给出计算过程。（分数：8.00）(1).在中断方式下，CPU 用于该外设 I/O 的时间占整个 CPU 时间的百分比是多少?（分数：4.00）_(2).当该外设的数据传输率达到 5MB/s 时，
17、改用 DMA 方式传送数据。假设每次 DMA 传送大小为 5000B，且DMA 预处理和后处理的总开销为 500 个时钟周期，则 CPU 用于该外设 I/O 的时间占整个 CPU 时间的百分比是多少?(假设 DMA 与 CPU 之间没有访存冲突)（分数：4.00）_44.分时系统里，在条件相同的情况下，通常 KLT(内核级线程)比 ULT(用户级线程)得到更多的 CPU 时间，请简要解释之。（分数：7.00）_45.举例说明 P、V 操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S.value-:If(S.value0)Add this process to S.L
18、Block( ):V(S)操作S.value+;If(S.value=0)Remove a process P from S.L;Wakeup(P):（分数：8.00）_如下图所示为一个 TCP 主机中的拥塞窗口的变化过程，这里最大数据段长度为 1024 字节，请回答如下问题：（分数：9.00）(1).该 TCP 协议的初始阀值是多少?为什么?（分数：2.25）_(2).本次传输是否有发生超时?如果有是在哪一次传输超时?（分数：2.25）_(3).在 14 次传输的时候阀值为多少?（分数：2.25）_(4).在本例中，采用了什么拥塞控制算法?（分数：2.25）_考研计算机学科专业基础综合-2
19、0 答案解析(总分：150.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.下列有关数据存储结构的叙述中，正确的是( )。A顺序存储方式只能用于存储线性结构B顺序存储方式的优点是占用存储空间小，插入、删除等操作效率高C链表的每个结点中都恰好含有一个指针DHash 存储的基本思想是由关键词的值决定数据的存储地址（分数：2.00）A.B.C.D. 解析：顺序存储方式除了用于存储线性结构外，还能存储数组或完全二叉树等非线性结构。插入、删除操作时，由于要移动大量的数据，执行效率低，链表的形式有单链表、双链表和多重链表，除了单链表外，其他链表中的结点需要两个以上的指针。2
20、以数组 Datam+1作为循环队列 SQ 的存储空间，front 为头指针，rear 为队尾指针，则执行出队操作的语句是( )。Afront=front+1 Bfront=(front+1)%mCfront=(front+1)%(m+1) Drear=(rear+1)%m（分数：2.00）A.B.C. D.解析：3.设 n、m 为一棵二叉树上的两个结点，在中序遍历时，n 在 m 前的条件是( )。An 在 m 右方 Bn 是 m 祖先 Cn 在 m 左方 Dn 是 m 子孙（分数：2.00）A.B.C. D.解析：中序遍历时，先访问左子树，再访问根结点。n 在 m 前，则 n 必须在 m 的
21、左子树中。因此本题答案为 C。4.前序遍历和后序遍历结果相同的二叉树为( )。A只有根结点的二叉树 B根结点无左孩子的二叉树C根结点无右孩子的二叉树 D所有结点只有左子树的二叉树（分数：2.00）A. B.C.D.解析：使用特值法，排除 B、C、D 选项。5.已知一个线性表为(38，25，74，63，52，48)，假定采用 H(K)=Kmod7 计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为( )；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为( )。A1.5，1 B1.7，3/2 C2，4/3 D2.3，7/6（分数：2.0
22、0）A.B.C. D.解析：若利用线性探测的开放定址法处理冲突，发生 0 次冲突的关键字有 3 个，1 次冲突的 1 个，2 次冲突的 1 个，3 次冲突的 1 个，因而在该散列表上进行查找的平均查找长度为 ASL=(3*1+1*2+1*3+1*4)/6=2；若利用链地址法处理冲突，同一链表上有 1 个元素的线性链表有 2 个，有 2 个元素的线性链表有 2个，因此 ASL=(4*1+2*2)/6=4/3。6.关于 AVL(平衡二叉树)，下列说法错误的是( )。A左子树与右子树高度差最多为 1B插入操作的时间复杂度为 O(log n)C平衡二叉树是二叉排序树中的一种D使用平衡二叉树的目的是为了
23、节省空间（分数：2.00）A.B.C.D. 解析：平衡二叉树没有节省空间，引入其目的是防止排序二叉树左、右子树高度失衡。7.下面关于对图的操作的说法不正确的是( )。A寻找关键路径是关于带权有向图的操作B寻找关键路径是关于带权无向图的操作C连通图的生成树不一定是唯一的D带权无向图的最小生成树不一定是唯一的（分数：2.00）A.B. C.D.解析：8.在文件局部有序或文件长度较少的情况下，最佳的内部排序方法是( )。A直接插入排序 B冒泡排序C简单选择排序 D堆排序（分数：2.00）A. B.C.D.解析：9.下列( )是一个堆。A19，75，34，26，97，56 B97，26，34，75，1
24、9，56C19，56，26，97，34，75 D19，34，26，97，56，75（分数：2.00）A.B.C.D. 解析：完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值，则此序列可称为堆。据此，可画出二叉树来判断答案为 D。10.以下有关二叉树的描述中正确的是( )。(1) 二叉树按某种右岸序线索化后，任一结点均有指向其前驱和后继的线索(2) 二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面A只有(1) B只有(2)C(1)和(2) D以上全不对（分数：2.00）A.B. C.D.解析：11.某定点机字长 n 位，其中包含一位符号位。若采用补码一位乘(Boo
25、th 算法)实现乘法运算，则最多需要做( )次移位运算。An-1 BnCn+1 Dn+2（分数：2.00）A. B.C.D.解析：12.若某浮点机基数为 4，尾数采用补码表示，则该浮点机的规格化尾数形式为( )。A最高两位数值位与符号位相反B最高两位数值位与符号位相同C最高两位数值位至少有一位与符号位相反D最高两位数值位至少有一位与符号位相同（分数：2.00）A.B.C. D.解析：13.用 74181 和 74182 芯片构成小组内并行进位，小组间并行进位，大组间串行进位的 32 位 ALU，需要74182 芯片的片数为( )。A0 B1 C2 D3（分数：2.00）A.B.C. D.解析：
26、74181 是内部并行进位的 4 位 ALU 芯片，74182 是 4 位先行进位芯片，故 4 片 74181 和 1 片 74182可构成小组内并行进位。小组间并行进位的 16 位 ALU；又题目要求构成小组内并行进位，大组内串行进位的 32 位 ALU，故只需将 2 个前述 16 位 ALU 串联即可，共需 2 片 74182 芯片，选 C。14.某机字长 32 位，它的存储容量为 256MB，按字节编址，则它的寻址范围大小为( )。A256MB B(256-1)MBC64MB D(64-1)MB（分数：2.00）A. B.C.D.解析：该机存储容量为 256MB，又按字节编址，故其寻址范
27、围为 0256 M-1，寻址空间大小为 256MB。15.采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比( )。A两者位数相等 B逻辑地址位数多C物理地址位数多 D无法判断（分数：2.00）A.B. C.D.解析：虚拟存储器主要是为了解决存储系统的容量问题，引入虚拟存储器后，程序员编程可使用的虚拟空间要远大于物理内存容量，故逻辑地址位数要大于物理地址位数，选 B。16.下列关于 RISC 的叙述中，错误的是( )。ARISC 普遍采用微程序控制器BRISC 大多数指令在一个时钟周期内完成CRISC 的内部通用寄存器数量相对 CISC 多DRISC 的指令数、寻址方式和指令格式种类相对
28、CISC 少（分数：2.00）A. B.C.D.解析：与 CISC 相比，RISC 的特点是：指令数量和寻址方式少，指令格式简单，大多数指令在一个时钟周期内完成；CPU 内部通用寄存器数量多；控制器多采用硬布线逻辑，且多采用流水线技术，执行速度较快。故 A 选项错误。17.下列寻址方式中，执行速度最快的是( )。A立即数寻址 B直接寻址C间接寻址 D寄存器间接寻址（分数：2.00）A. B.C.D.解析：四个选项中，只有立即数寻址不需要访存，故其执行速度最快。18.CPU 在响应中断的过程中，保护现场的工作由( )完成。A中断隐指令 B中断服务程序CA 或 B 之一完成 DA 和 B 共同完成
29、分数：2.00）A.B.C.D. 解析：保护现场包括保护程序断点和保护 CPU 内部各寄存器内容，其中，保护程序断点的任务由中断隐指令完成；而保护 CPU 内部其他寄存器的任务由中断服务程序来完成，故 D 为正确选项。19.CPU 的中断周期前可能是( )。A取指周期 B间址周期C执行周期 D以上都有可能（分数：2.00）A.B.C. D.解析：CPU 在一个指令周期结束，即一条指令的执行周期结束后检查是否有中断请求，如果有则进入中断周期，故中断周期前只可能是执行周期。20.数据总线、地址总线、控制总线是根据总线( )来划分的。A传送内容的不同 B所处位置的不同C连接部件的不同 D所使用标准
30、的不同（分数：2.00）A. B.C.D.解析：根据总线上传输内容的不同，可将总线分为数据总线、地址总线和控制总线。21.采用 DMA 方式传送数据时，每传送一个数据要占用( )。A一个指令周期 B一个机器周期C一个存取周期 D一个时钟周期（分数：2.00）A.B.C. D.解析：采用 DMA 方式传送数据时，每传送一个数据需要占用 CPU 一个存取周期，即在该存取周期内，CPU不能访存。22.中断系统中，中断屏蔽字的作用是( )。A暂停对所有中断源的响应 B暂停对所有可屏蔽中断源的响应C暂停对某些可屏蔽中断源的响应 D暂停对主存的访问（分数：2.00）A.B.C. D.解析：CPU 通过设置
31、中断屏蔽字来中断对某些可屏蔽中断源的响应。23.分页式虚拟存储管理系统中，一般来说页面的大小与可能产生缺页中断的次数( )。A成正比 B成反比C无关 D成固定比值（分数：2.00）A.B. C.D.解析：页面越小发生缺页中断次数的可能性越大。24.请求分页存储管理方案中，如果所需的页面不在内存中，则产生缺页中断，它属于( )中断。A硬件故障 BI/O C外 D程序中断（分数：2.00）A.B.C.D. 解析：本题考查中断的概念。25.页式虚拟存储管理的主要特点是( )。A不要求将作业装入到主存的连续区域B不要求将作业同时全部装入到主存的连续区域C不要求进行缺页中断处理D不要求进行页面置换（分数
32、2.00）A.B. C.D.解析：本题考查页式存储的概念。26.分区分配内存管理方式的主要保护措施是( )。A界地址保护 B程序代码保护 C数据保护 D栈保护（分数：2.00）A. B.C.D.解析：界地址寄存器来保护内存管理方式的主要措施。27.在存储系统管理中，采用覆盖与交换技术的目的是( )。A节省主存空间 B物理上扩充主存容量C提高 CPU 效率 D实现主存共存（分数：2.00）A. B.C.D.解析：覆盖和交换是虚拟上扩充内存的技术。28.既考虑作业等待时间又考虑作业执行时间的调度算法是( )。A响应比高者优先 B短作业优先C优先级调度 D先来先服务（分数：2.00）A. B.C.
33、D.解析：响应比=(等待时间+执行时间)/执行时间。29.下列死锁的论述中，正确的论述是( )。A由于产生死锁的基本原因是系统资源不足，因而预防死锁最常用方法，是根据系统规模，配置足够的系统资源B由于产生死锁的另一个基本原因是进程推进顺序不当，因而预防死锁的常用方法，是使进程的推进顺序合法C因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的常用方法，是防止系统进入不安全状态D可以通过破坏产生死锁的四个必要条件之一或其中几个方法，来预防发生死锁（分数：2.00）A.B.C.D. 解析：A：不可能根据系统的规模，配置足够的系统资源，因为系统的资源是有限的。B：这种方法不能保证死锁不发生，而
34、且进程推进过程很复杂，实现合理的顺序不太可能。C：系统进入不安全状态不一定会产生死锁，防止系统进入不安全状态不太可能，故不是常用的方法。30.设 m 为同类资源数，n 为系统中并发进程数。当 n 个进程共享 m 个互斥资源时，每个进程的最大需求是 w，则下列情况会出现系统死锁的是( )。Am=2，n=1，w=2 Bm=2，n=2，w=1Cm=4，n=3，w=2 Dm=4，n=2，w=3（分数：2.00）A.B.C.D. 解析：当 2 个进程已经拥有 2 个资源，都申请第 3 个资源时，导致死锁。31.MS-DOS 中的文件物理结构采用( )。A连续结构 B链接结构 C索引结构 D哈希表（分数：
35、2.00）A.B. C.D.解析：本题考查文件物理结构的知识。32.通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为( )。A系统设备 B存储设备 C用户设备 D虚拟设备（分数：2.00）A.B.C.D. 解析：本题考查虚拟设备的概念。33.ICMP 在 TCP/IP 协议集中属于( )。A数据链路层 B传输层 C网络层 D应用层（分数：2.00）A.B.C. D.解析：ICMP 在 TCP/IP 协议集中是属于 IP 层的，即属于网络层。34.采用 8 种相位，每种相位各有两种幅度的 QAM 调制方法，在 4800 波特率的信号传输速率下能达到的数据传输速率为
36、 )。A4800bps B9600bpsC19200bps D38400bps（分数：2.00）A.B.C. D.解析：QAM 调制是一种多元制的振幅相位混合调制方法。题目中有 8 种相位，每种相位各有两种幅度的QAM 调制方法，共有 16 种状态，所以每个 Baud 为 4 位。由于是 4800 波特率的信号传输速率，因此数据传输速率是 19200bps。35.两个网段在物理层进行互联时要求( )。A数据传输率和数据链路层协议都不相同B数据传输率和数据链路层协议都相同C数据传输率相同，数据链路层协议可不同D数据传输率可不同，数据链路层协议相同（分数：2.00）A.B.C. D.解析：数据传
37、输率是物理层的重要参数，两个网段在物理层进行互联，数据传输率必须相同。如果在数据链路层互联，则要求数据链路层协议也相同。36.一条线路带宽为 1Mbps，往返时延为 45ms，假设数据帧的大小为 1000 字节。若采用停等协议，实际的数据率是( )。A15Kbps B1.5KbpsC151Kbps D1510Kbps（分数：2.00）A.B.C. D.解析：往返时延为 45ms，发送一帧的时间是 810001000000s。实际的数据率是81000(810001000000+450.003)=150943(bps)151(Kbps)。37.若数据链路层采用回退 N 滑动窗口字而已，发送帧的序列
38、号用 7bit 表示，发送窗口的最大值为( )。A7 B64 C127 D128（分数：2.00）A.B.C. D.解析：7 位的发送序列号，最大可以有 128 个序列，采用回退 N 帧的协议，发送窗口的最大值应该是最大序列号减 1，即 127。38.以下地址中的( )和 86.32.0.0/12 匹配。A86.33.224.123 B86.79.65.216C86.58.119.74 D86.68.206.154（分数：2.00）A. B.C.D.解析：观察地址的第二个字节 032=00100000，前缀 12 位，说明第二个字节的前 4 位在前缀中。给出的4 个地址的第二字节的前 4 位分
39、别是：0010，0100，0011 和 010。，故只有 A 是匹配的。39.在 TCP 连接中，如果已经接收了 1000 字节的数据，那么在发送回的数据包头中，确认号为( )。A1000 B1001 C999 D998（分数：2.00）A.B. C.D.解析：确认号表示接下来希望接收数据的序列号，成功接收 1000 字节之后，TCP 连接希望接收 1001 号字节，所以答案是 1001。40.FTP 客户和服务器间传递 FTP 命令时，使用的连接是( )。A建立在 TCP 之上的控制连接 B建立在 TCP 之上的数据连接C建立在 UDP 之上的控制连接 D建立在 UDP 之上的数据连接（分数
40、2.00）A. B.C.D.解析：TCP 的控制连接用来传输控制命令，数据连接用来传输文件。二、综合应用题(总题数：7，分数：70.00)41.没有 m 个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过 m，试写出上述栈与队列的插入算法。（分数：10.00）_正确答案：(算法如下：/定义结点的结构为struct NodeElemType data;struct Node* next;/定义栈的结构struct StackNode* base;Node* top；/定义队列的结构struct QueueNode* front；Nod
41、e* tail;/设 m 个连续单元的数组为 bm，定义全局数组 static int am用以标识 m 个单元中各个单元是否被占用/ai=1 表示已占用，ai=0 表示未被占用void InsertStack(struct stack S,ElemType elem)for(int i=0;im;i+)if(ai=0)break;if(i=m)printf(“NO SPACE/n“);return;ai=1；Node* P=bi:P-data=elem:P-next=NULL:if(S.base=NULL)S.base=P;S.top=P:elsep-next=P;S.top=P:void
42、InsertQueue(struct Queue Q，ElemType elem)for(int i=0；im；i+)if(ai=0)break；if(i=m)printf(“NO SPACE/n“);return“ai=1;Node* P=bi;P-data=elem;P-next=NULL:if(Q.front=NULL)Q.front=p;Q.tail=p;elseQ.tail-next=P;Q.tail=p;)解析：42.序列的“中值记录”指的是：如果将此序列排序后，它是第 n/2 个记录。试写出一个求中值记录的算法。（分数：15.00）_正确答案：(解析算法如下：typedef st
43、ructint gt；/大于该记录的个数int lt;/小于该记录的个数place;int Get_Mid(int a，int n)place bMAXSIZE;/*对第 i 个元素统计比它大和比它小的元数的个数，分别为 gt 和 It*/for(int i=0;in;i+)for(int j=0;jn;j+)if(ajaEi)bi.gt+;if(ajai)bi.It+;int mid=0;/*找出 gt 值与 It 值最接近的元素，即为中值记录*/int min_dif=abs(b0.gt-b0.It);for(int i=0;in;i+)if(abs(bi.gt_bi.It)min_dif
44、mid=i:return mid;)解析：43.某浮点机字长 16 位，其浮点数格式为：阶码 5 位(含 1 位阶符)，采用补码表示，尾数 11 位(含 1 位数符)，采用补码表示，且尾数为规格化形式。已知 X=0.101100001120,0101，Y=0.00011000002 0,1000，试求 X+Y，要求写出详细的计算过程。假设浮点加减过程中阶码和尾数采用双符号位，并使用“0 舍 1 入法”进行舍入。（分数：13.00）_正确答案：(写出 X、Y 的机器数形式，根据题意，尾数为规格化形式，故Y=0.000110000020,1000=0.110000000020,0101。运算过程中阶码、尾数采用双符号位，X、Y 的机器数形式为X=00,0101；00.1011000011，Y=00,0101
