[考研类试卷]计算机专业（基础综合）模拟试卷55及答案与解析.doc

《[考研类试卷]计算机专业（基础综合）模拟试卷55及答案与解析.doc》由会员分享，可在线阅读，更多相关《[考研类试卷]计算机专业（基础综合）模拟试卷55及答案与解析.doc（29页珍藏版）》请在麦多课文档分享上搜索。

1、计算机专业（基础综合）模拟试卷 55 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 若线性表最常用的运算是查找第 i 个元素及其前驱的值，则下列存储方式最节省时间的是( )。（A）单链表（B）双链表（C）单循环链表（D）顺序表2 非空双循环链表中，在 q 所指的结点前插入一个由 p 所指结点的过程依次为：p-next=q；p-prior=q- prior ；q-prior=p；下一条语句是( )。（A）q- next=p；（B） q-prior-next=p；（C） p-prior-next=p；（D）p-

2、 next-prior=p；3 将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，最少需要进行关键字比较次数是( ) 。（A）1（B） n-1（C） n（D）2n4 已知一算术表达式的中缀形式为 A+B*C-DE，后缀形式为 ABC*+DE-，其前缀形式为( ) 。（A）-A+B*C DE（B） =-A+B*CD/E（C） -+*ABCDE（D） =-+A*BC/DE5 一个循环队列 Q 最多可存储 m 个元素，已知其头尾指针分别是 front 和 rear，则判定该循环队列为满的条件是( )。（A）Qrear=Qfront=m（B） Qrear!=Qfront（C） Qfr

3、ont=(Q rear+1)m（D）Qfront=Qrearm+16 在二叉树中有两个结点 m 和 n，如果 m 是 n 的祖先，可以找到从 m 到 n 的路径的遍历方式是( ) 。（A）先序遍历（B）中序遍历（C）后序遍历（D）从根开始按层次遍历7 某二叉树的先序和后序序列正好相反，则该二叉树一定是( )。（A）空或只有一个结点（B）高度等于其结点数（C）任一结点无左孩子（D）任一结点无右孩子8 对二叉树的结点从 1 开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是 ( ) 。（A）先序遍历（B）中序

4、遍历（C）后序遍历（D）从根开始按层次遍历9 一棵哈夫曼树共有 9 个结点，则其叶子结点的个数为( )。（A）4（B） 5（C） 6（D）710 下列有关散列查找的叙述正确的是( )。（A）散列存储法只能存储数据元素的值，不能存储数据元素之间的关系（B）散列冲突是指同一个关键字对应多个不同的散列地址（C）用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中（D）若散列表的装填因子 a1，则可避免冲突的产生11 以下排序方法中，不需要进行关键字比较的是( )。（A）快速排序（B）归并排序（C）基数排序（D）堆排序12 对汇编语言程序员来说，以下部件中不透明的是(

5、)。指令缓冲器移位器通用寄存器中断字寄存器乘法器先行进位链（A）、和（B） 、和（C） 和（D）、13 已知定点小数 x 的补码为 1x 1x2x3，且 x-075，则必有( )。（A）x 1=1，x 2=0，x 3=1（B） x1=1（C） x1=0，且 x23（D）x 1=0，x 2314 已知 X=-08752 1，Y=06252 2，设浮点数格式为阶符 1 位，阶码 2 位，数符 1 位，尾数 3 位，通过补码求出 Z=X-Y 的二进制浮点数规格化结果是( )。（A）10llOll（B） 0111011 1（C） 1.00101e+006（D）以上都不是15 地址总线为 A15(高位)

6、A0(低位)，若用 1K4 的存储芯片组成 4K 字节存储器，并且以地址总线的高位做片选，则加在各存储芯片上的_地址线是( )。（A）A15A0（B） A11A0（C） A9A0（D）A8A016 设机器字长为 32 位，一个容量为 16 MB 的存储器，CPU 按半字寻址，其可寻址的单元数是( ) 。（A）2 24（B） 223（C） 222（D）2 2117 8086 的堆栈采取向下生长的方式，在压入时的操作是( )。（A）SP 先减，再压入数据（B）先压入数据，SP 再减（C） SP 先加，再压入数据（D）先压入数据，SP 再加18 若某条指令的操作数的地址就包含在指令中，则这条指令的寻

7、址方式是( )。（A）直接寻址（B）立即寻址（C）寄存器寻址（D）间接寻址19 以下叙述中，不符合 RISC 指令系统特点的是( )。（A）指令长度固定，指令种类少（B）寻址方式种类丰富，指令功能尽量增强（C）设置大量通用寄存器，访问存储器指令简单（D）选取使用频率较高的一些简单指令20 某数在计算机中用 8421 码表示为 011110001001，其真值是( )。（A）789（B） 789H（C） 1929（D）11110001001B21 传输一幅分辨率为 640480，65 万色的照片(图像)，假设采用数据传输速度为 56 KBs ，大约需要的时间是( )。（A）3482s（B） 42

8、86s（C） 8571s（D）8777s22 下列说法中错误的是( )。程序中断过程是由硬件和中断服务程序共同完成的在每条指令的执行过程中，每个总线周期要检查一次有无中断请求检测有无 DMA 请求，一般安排在一条指令执行过程的末尾中断服务程序的最后指令是无条件转移指令（A）、（B） 、（C） 、（D）、23 操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是 ( ) 。（A）编译程序（B）内外存分配（C）处理中断（D）使用处理机24 操作系统中，某进程从一个临界区离开，有可能发生进程状态改变的是( )。（A）该进程本身（B）输入输出进程（C）等待使用该临界区的进程（D）

9、调度器进程25 有两个并发进程如下面所示，对于这段程序的运行，正确的说法是( )。PARBEGINvar x：integer；process P1 process P2var y，z ：integer ； var t，u：integer；BEGIN BEGINx：=1； x：=0；y=0 ； t：一 0；if X =1 then y： =y+1； if x一 1 then t：=t+2；z：=y； u：=t；END ENDPAREND（A）程序能正确运行，结果唯一（B）程序不能正确运行，可能有两种结果（C）程序不能正确运行，结果不确定（D）程序不能正确运行，可能会死锁26 在一个采用请求页式存

10、储管理的虚拟存储系统中，下列参数项不属于页表中的必要项是( )。（A）读、写和运行保护位（B）引用参考位（C）修改位（D）优先级位27 计算机系统采用虚拟存储技术后，其带来的好处是( )。（A）降低了进程运行的复杂度（B）缩短进程的运行时间（C）可以运行较大的程序（D）可以不再使用交换和覆盖技术28 采用段式存储管理时，一个程序分段的时机是( )。（A）程序编译时（B）用户编程时（C）程序装入时（D）程序执行时29 建立一个文件系统时，不是文件系统必须建立的是( )。（A）磁盘空间管理（B）根目录（C）启动信息块（D）文件查找表30 UNIX 文件系统中，索引节点(i-node)其本质是( )

11、。（A）文件控制块（B）文件目录（C）文件属性（D）文件物理结构31 某文件占 100 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为 200s，将缓冲区的数据传送到用户区的时间是 100s，CPU 对一块数据进行分析的时间为 100s。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是( ) 。（A）30000 s 、20000 s（B） 30100 s、20200 s（C） 30100 s、30100 s（D）20200 s 、20200 s32 用户通过系统调用使用串口通信，例如使用语句 se

12、nd(com1，9600，8，1，N)，那么对串口控制器进行波特率设置的操作层面是( )。（A）用户应用层（B）设备独立层（C）设备驱动层（D）硬件和中断处理层33 在 TCP IP 体系结构中，直接为 OSPF 消息报文提供服务的协议是( )。（A）PPP（B） IP（C） UDP（D）TCP34 设待传送数据总长度为 L 位，分组长度为 P 位，其中头部开销长度为 H 位，源节点到目的节点之间的链路数为 h，每个链路上的延迟时间为 D 秒，数据传输率为 B bps，虚电路建立连接的时间都为 s 秒，在分组交换方式下每个中间节点产生 d 位的延迟时间，则传送所有数据，虚电路分组交换所需时间是

13、(X表示对 X向上取整)( )。（A）S+(hd B+PB)XL(P-H)秒（B） S+(hD+PB)L (P-H) 秒（C） S+(h-1)D+PBL(P-H)秒（D）S+(h-1)d B+hD+P BL (P-H)秒35 在 IP 数据报报头中有两个有关长度的字段，一个为报头长度 (IHL)字段，一个为总长度(total length) 字段，下面说法正确的是( )。（A）报头长度字段和总长度字段都以 8 比特为计 数单位（B）报头长度字段以 8 比特为计数单位，总长度字段以 32 比特为计数单位（C）报头长度字段以 32 比特为计数单位，总长度字段以 8 比特为计数单位（D）报头长度字段

14、和总长度字段都以 32 比特为计数单位36 如果一台主机的 IP 地址为 192168010，子网俺码为255255255224，那么主机所在网络的网络号占 IP 地址的位数是( )。（A）24（B） 25（C） 27（D）2837 在 IP 分组的传输过程中(不包括 NAT 情况)，以下 IP 分组头中的域保持不变的是总长度头检验和生存时间源 IP 地址（A）、（B）只有 （C） 、（D）、38 某 PC 不能接入 Internet，此时采用抓包工具捕获的以太网接口发出的信息如图8-1 所示：那么该 PC 不能接入 Internet 的原因可能是( )。（A）DNS 解析错误（B） TCPI

15、P 协议安装错误（C）不能正常连接到网关（D）DHCP 服务器工作不正常39 甲乙两台主机通过 TCP 进行通信，甲方发送了一个带有 FIN 标志的数据段，所表示的含义是( ) 。（A）将断开通信双方的 TCP 连接（B）单方面释放连接，表示本方已经无数据发送，但是可以接受对方的数据（C）中止数据发送，双方都不能发送数据（D）连接被重新建立40 下列关于客户服务器模型的描述中，错误的是( )。客户端和服务器必须都事先知道对方的地址，以提供请求和服务HTTP 基于客户服务器模型，客户端和服务器端的默认端口号都是 80浏览器显示的内容来自服务器客户端是请求方，即使连接建立后，服务器也不能主动发送数

16、据（A）和（B） 和（C） 、和（D）只有二、综合应用题41-47 小题，共 70 分。41 采用散列函数 H(k)=3 X k MOD 13 并用线性探测开放地址法处理冲突，在数列地址空间012 中对关键字序列 22，41，53，46，30，13，1，67，51(1)构造散列表 (画示意图) ；(2)装填因子；(3)等概率情况下查找成功的平均查找长度；(4)等概率情况下查找失败的平均查找长度。42 假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。43 地址总线 A15A 0，其中 A。是最低位。存储器地址空间为 3000 H67F

17、FH。其中 3000H4FFFH 为 ROM 区，选用 EPROM 芯片(4K2)；5000H67FFH 为RAM 区，选用 RAM 芯片(2K4) 。 (1)组成该存储器需用多少块 EPROM 芯片和 RAM 芯片? (2)EPROM 芯片、RAM 芯片各需连入哪几根地址线 ? (3)需设置多少个片选信号，分别写出各片选信号的逻辑式。44 CPU 内部一般包括 PC、MAR、MDR、IR 等几个寄存器及若干通用寄存器。图91 是指令 LAD R0，(X)的指令流程图，其功能是将主存 X 号单元的数据取到 R0寄存器中，图中 M 表示主存。 (1)请完成该指令流程图中未完成的部分。 (2)重新

18、画出当源操作数为间接寻址时的指令流程图。 45 设有一系统在某时刻的资源分配情况如表 91 所列： 请回答： (1)系统中各进程尚需资源数各多少? (2) 当前系统安全吗?为什么 ? (3)如果此时进程 P1 提出资源请求(0，4，2，0) ，系统能分配给它吗? 若不能则写出原因，若能则写出安全序列。46 在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块) 存放在磁盘上，磁盘的每个盘块为 512 B，每个目录项占 128 B，其中文件名占 11 B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名和文件内部号)占 16

19、 B，第二部分(包括文件内部号和文件其他描述信息)占 122 B。假设某一目录共有 254 个目录项(文件控制块)，试分别给出前、后两种方法查找该目录文件某一目录项的平均访问磁盘次数。47 一个网络的拓扑结构如图 92 所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点 A 到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。计算机专业（基础综合）模拟试卷 55 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 D【试题解析】 线性表中常用的操作是取第

20、 i 个元素，所以应选择随机存取结构，即顺序表，同时在顺序表中查找第 i 个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取，查找第 i 个元素的前驱也不方便，双链表虽然能快速查找第i 个元素的前趋，但不能实现随机存取。2 【正确答案】 C【试题解析】 本题主要考查双链表的插人时指针的变化，由于两个方向共需要修改 4 个指针，指针操作的顺序不是唯一的，但也不是任意的。只要把每条指针操作的涵义搞清楚，就不难理解了。 设 q 指向双向链表中某结点，p 指向待插入的新结点，将。p 插入到q 的前面，插入过程如图 83 所示：操作如下： p- next=q； p- prior=q-prior；

21、 q- prior=p； p- prior- next=p； 显然，题目中需要补充的语句为第条语句，答案为 C。3 【正确答案】 C【试题解析】 假设有两个有序表 A 和 B 都递增有序，当有序表 A 所有元素均小于 B 的元素时，只需将 A 的所有元素与 B 的第一个元素比较即可，其比较 n 次。4 【正确答案】 D【试题解析】 将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式作为这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定这棵二叉树，再对其进行先序遍历，就可得出算术表达式的前缀形式。5 【正确答案】 C【试题解析】 少用一个元素空间，每次入队前测

22、试人队后头尾指针是否会重合，如果会重合就认为队列已满，这种情况下队满的条件是：(Qrear+1)MAXSIZE=Qfront ，能和空队区别开。6 【正确答案】 C【试题解析】 在后序遍历退回时访问根结点，就可以从下向上把从 n 到 m 的路径上的结点输出出来，如果采用非递归算法，当后序遍历访问到 n 时，栈中把从根到 n 的父指针的路径上的结点都记忆下来，也可以找到从 m 到 n 的路径。其他遍历方式都不方便。7 【正确答案】 B【试题解析】 由于先序遍历是“根左子树右子树”，而后序遍历是“左子树右子树根”，若某二叉树的先序和后序序列正好相反，则该二叉树每层左、右子树只能有 1 个，即则该二

23、叉树一定是高度等于其结点数。8 【正确答案】 C【试题解析】 根据题意和先序、中序、后序遍历规则，可简单地判断出正确答案。9 【正确答案】 B【试题解析】 哈夫曼树中没有度为 1 的结点，用 n 个权值(对应 n 个叶子结点)构造哈夫曼树，共需要 n-1 次合并，即哈夫曼树中非叶子结点的总数为 n-1，总结点个数为 2n-1。10 【正确答案】 A【试题解析】 在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系，所以选项A 正确；散列冲突是指多个不同关键字对应相同的散列地址，选项 B 错误；用线性探测法解决冲突的散列表中，散

24、列函数值相同的关键字不一定总是存放在一片连续的存储单元中，选项 C 错误；装填因子 a 越小，发生冲突的概率越小，但仍有可能发生冲突。11 【正确答案】 C【试题解析】 基数排序是采用分配和收集实现的，不需要进行关键字的比较，而其他几种排序方法都是通过关键字的比较实现的。12 【正确答案】 C【试题解析】 汇编语言程序员在编程时，不需要考虑指令缓冲器、移位器、乘法器和先行进位链等部件，所以它们是“透明”的。13 【正确答案】 C【试题解析】 对于定点小数而言，当 x-075，意味着-1x-075。14 【正确答案】 B【试题解析】 将 X=-08752 1 和 Y=06252 2 写成 7 位

25、浮点数形式，有X=0011001 和 Y=0100101，对阶之后，X=0101100，对阶后尾数做减法，结果需要进行右规，最终结果 Z=0111011。15 【正确答案】 C【试题解析】 1K4 芯片说明每个芯片地址数为 1 024 个，2 10=1 024，则每个芯片需要地址线 10 根。地址线的低 10 位接到各存储芯片上，即 A9A0 。16 【正确答案】 B【试题解析】 16 MB=2 24，由于字长为 32 位，现在按半字(16 位)寻址，相当于有8M 个存储单元， 8 MB=223。每个存储单元中存放 16 位二进制数。17 【正确答案】 A【试题解析】 8086 微处理器中所谓

26、的向下生长堆栈就是自底向上生成的堆栈(即栈底地址大于栈顶地址)，栈指针始终指向栈顶的满单元。18 【正确答案】 A【试题解析】 若指令中包含着操作数的有效地址，则指令的寻址方式就是直接寻址。19 【正确答案】 B【试题解析】 RISC 即精简指令系统计算机，选项 B 显然不符合 RISC 的特点。20 【正确答案】 A【试题解析】 8421 码由 4 位二进制表示一位十进制数，应把它看作 4 位一组。B选项将结果写成十六进制了，D 选项误把 8421 码当成二进制数了， C 选项则是将D 选项所表示的二进制数转化成十进制数了。21 【正确答案】 C【试题解析】 照片(图像)的颜色数为 65 5

27、36 色，意味着颜色深度为 16 位，则一幅图占据的存储空间为 64048016=4 915 200 位。又因为用数据传输速度为56kbs ，则有传输时间 =4915200(561024)8571s22 【正确答案】 B【试题解析】 程序中断过程是由硬件执行中断隐指令和中断服务程序共同完成的，其余说法都是错误的。23 【正确答案】 C【试题解析】 中断是现代操作系统的基础，是所有操作系统必须提供的功能。编译程序并不是操作系统的功能，内外存的分配和处理机的使用确实是操作系统的功能，但是它们均受到操作系统的管理，只有中断不是操作系统管理的范围。24 【正确答案】 C【试题解析】 本题考查进程状态的

28、转换和临界区的概念。进程有三个基本状态，处于阻塞状态的进程是由于某个事件不满足需求而等待。这样的事件一般是 IO操作，例如键盘，磁盘等。或者是因互斥或同步数据引起的等待，例如等待信号或等待进入互斥临界区等。仔细分析进程访问临界区的操作，例如 P、V 操作，在进程离开临界区时，例如 V 操作时，若有其他进程等待进入该临界区，则离开临界区的进程必须将等待进入临界区的进程唤醒，唤醒的过程也是改变等待进入临界区进程的状态的过程，这个进程由原来的阻塞状态变为就绪，等待调度而可以进入临界区。离开临界区的进程若没有阻塞或用时完毕，可以继续处于运行状态，同样地，调度器也不必激活，输入输出进程更与其无关。25

29、【正确答案】 C【试题解析】 本题考查进程的并发执行。本题中两个进程不能正确地工作，运行结果有多种可能性，请见下面说明。1) x：=1； 5) x：=0；2) y：=0； 6) t：=0；3) if x=1 then y：=y+1； 7) if x=1 then t：=t+2；4) z：=y； 8) u：=t；不确定的原因是由于使用了公共的变量 x，考察程序中与 x 变量有关的语句共四处，若执行顺序是 1)2)3)4)5)6)7)8)时，结果是y=1，z=1，t=2，u=2，x=0；当并发执行过程为 1)2)5)6)3)4)7)8)时，结果是 y 一 0，z=0，t=2，u=2，x=0 ；若执

30、行顺序是 5)6)7)8)1)2)3)4)时，结果是y=1，z=1，t=2，u=2，x=1：当并发执行过程为 5)6)1)2)7)8)3)4)时，结果是y=， z=1，t=0，u=0，x=1。可见结果有多种可能性。26 【正确答案】 D【试题解析】 本题考查对请求页式页表的理解。请求分页存储管理是在简单分页管理基础上发展起来的。由于请求分页存储管理只将应用程序的一部分调入内存，还有一部分仍在外存上，故需在页表中再增加若干项，用于说明当前页面的状态。主要有：存在位(presentabsent)，修改位(modified)，引用位或称参考位(referenced)，外存地址(swap area a

31、ddress)，页面保护位(protection)，禁止缓存位(cache disabled)，虚拟时间(virtualtime)等，而优先级位是不存在。27 【正确答案】 C【试题解析】 本题考查虚拟存储的概念。在一个虚拟存储系统中，应用程序在运行之前并不必全部装入内存，仅需将当前运行到的那部分程序和数据装入内存便可启动程序的运行，其余部分仍驻留在外存上。当要运行的指令或访问的数据不在内存时，再由操作系统通过请求调入功能将它们调入内存，以使程序能继续运行。如果此时内存已满，则还需通过置换功能，将内存中暂时不用的程序或数据调至盘上，腾出足够的内存空间后，再将要访问的程序或数据调入内存，使程序继

32、续运行。这样，便可使一个大的用户程序能在较小的内存空间中运行，也可在内存中同时装入更多的进程使它们并发运行。虚拟技术增加了进程运行的复杂度，由于存在缺页中断、内外存交换和页面置换等，运行的时间可能比非虚拟系统更长。28 【正确答案】 A【试题解析】 本题考查段式存储管理的段的确定形式。分段是信息单位，当用户在编写程序时并不分段，一旦编译时，编译系统会将指令代码和数据归类分开存放，为将来的运行做好前期工作。运行时，操作系统将编译好的代码和数据按段申请内存，并将对应的段装入内存。至于段的类型和大小在编译完以后就已经确定了，链接过程中只是将系统提供的系统调用或 API 的代码按段的种类链接到程序中，

33、运行时操作系统不再调整或改变。29 【正确答案】 D【试题解析】 本题考查对文件系统结构的理解。文件系统存放在磁盘上，多数磁盘划分为一个或多个分区，每个分区中有一个独立的文件系统，在该分区的起始是启动的基本代码和信息，称为启动块或自举块、引导块等，其中包括：确定文件系统位置、文件系统中数据块的组织以及其他重要的管理信息。从启动块开始，后面的布局是随着文件系统的不同而变化的。至少会建立磁盘空间管理信息，例如空闲块的信息，已分配磁盘块信息等。接着是根目录。它存放文件系统目录树的根部。其余即是用户所用的文件和子目录的空间。一个文件系统建立起来以后(通常是格式化以后)，除了文件和子目录的空间为空外，其

34、余的部分均已经分配完毕，所以，最小的可用文件系统应该包含根目录及以上层面的各个部分。而所谓文件查找表在文件系统中并不存在。30 【正确答案】 D【试题解析】 本题考查学生对 UNIX 文件系统的理解。UNIX 文件系统中，采用的是层次结构的目录和文件，文件的控制块被分为两部分，一部分包括文件的结构信息、物理块号、存取控制和管理信息等文件说明，并用文件系统赋予的唯一的内部标识符来标识；另一部分包括符号文件名和系统赋予的该文件的内部标识符组成。前一部分存放在 64 字节的索引节点中，后一部分存放在目录中，因此索引节点是一种文件的物理结构。31 【正确答案】 B【试题解析】 这是一个简单的缓冲区的问

35、题。由于缓冲区的访问是互斥的，所以对单一缓冲区，从磁盘写入和读出到用户区的操作必须串行执行，也就是要保证互斥操作。而 CPU 对数据的分析与从用户区读数据也是需要互斥操作，但是 CPU分析与从磁盘写入缓冲区的操作可以并行。从本题看，由于分析所用的时间小于从磁盘写入缓冲区的时间，因此，CPU 会空闲。单缓冲区的总时间一(磁盘写入缓冲区时间+缓冲区读出时间)100+CPU 处理最后一块数据的时间=(200+100)100+100=30 100s。当采用双缓冲区时，每块缓冲区的操作也必须满足互斥操作，但是，对两块缓冲区的操作却可以并行，所以，当第一个缓冲区写满以后，磁盘紧接着写另一个缓冲区，同时，前

36、一个已经满了的缓冲区被读出到用户区，并立即进行 CPU 的数据分析。读出操作和数据分析必须互斥进行，故，从时间上看，当数据被读出并分析后，恰好另一个缓冲区也写满了，可以立即进行读出数据到用户区并进行数据分析。两块缓冲区交替进行读写，直到数据分析完毕，因此，总时间=(磁盘写入缓冲区时间)100+读出最后一块数据时间 +CPU 分析最后一块数据时间=(200)100+100+100=20200s。32 【正确答案】 C【试题解析】 本题考查学生对 IO 软件层次结构的理解。IO 软件中，一般的IO 软件结构分为四层：硬件中断处理层，设备驱动层，与设备无关的设备独立层和用户应用层。硬件中断处理层控制

37、输入输出设备和内存与 CPU 之间的数据传送。设备驱动层是直接同硬件打交道的软件模块。主要完成控制命令的执行、IO 设备排队、执行确定的缓冲区策略、IO 设备的特殊处理等。设备独立层处理来自应用层的逻辑设备名、形参等，进行调度并将其派送到对应的设备驱动程序中去。用户应用层使用设备的系统调用或 API。通常的 IO 系统调用由库过程实现。本题中，对串口控制器进行设置的操作一般在设备驱动层进行，数据的传送在硬件中断层实现。33 【正确答案】 B【试题解析】 本题考查体系结构中协议间的层次关系，OSPF 协议作为路由协议工作在网络层之上，消息报文是通过 IP 分组直接发送的，因此答案是 B。34 【

38、正确答案】 D【试题解析】 本题考查虚电路的基本原理，首先要明确虚电路是一种面向连接的网络服务，是分组交换的一种，因此虚电路交换的总时间包括连接建立时间、每一个分组的发送时间、传播延时以及每个中间节点的延时。具体来说主机 HA 要和HC 进行数据交换，首先主机 HA 向 HC 发一虚呼叫(虚电路连接请求)，该虚呼叫选择一条适当的路径传送到 HC，记下沿途所经过的路程作为虚电路，并给其赋一个虚电路号 VC1。如果 HC 准备就绪，则发一响应给 HA，HA 收到该响应，则虚电路 VC1 已建立完毕。随后 HA 和 HC 的数据交换必须通过该虚电路进行。数据交换完毕，则释放虚电路。注意源节点到目的节

39、点之间的链路数为 h，因此之间有h-1 个中间节点，因此传送单一个分组所需的时间是(h-1)dB+hD+P B，因此总的时间是 S+(h-1)dB+hD+PBL(P-H)秒，答案是 D。35 【正确答案】 C【试题解析】 本题考查 IPv4 分组头结构，报文长度也就是首部长度，占 4 个bit，以 4 字节为单位，必须是 4 字节的整数倍，而总长度是首部和数据之和的长度，单位是字节，因此答案是 C。36 【正确答案】 C【试题解析】 本题考查子网划分的基本原理，224 的二进制是 1110 0000，因此子网占 3 个 bit，网络号是 1921680111，因此是 27 位，答案是 C。37

40、 【正确答案】 B【试题解析】 本题考查 IP 分组路由和转发的机制，具体答案解析如下：当此时 IP 分组的长度超过该网络的最大分组传输单元的时候，需要分片，此时总长度将改变，故错误。：IP 分组每经过一个跳段都会改变其头检验和，故错误。：这个比较容易判断，生存时间是不断在减少的，比如使用 RIP 协议，每经过一个路由器，生存时间减 1，故错误。：题目说明不包括 NAT 的情况下，因此是正确的。综上，只有正确，答案是 B。38 【正确答案】 C【试题解析】 本题考查 ARP 协议的基本原理，从截获的信息可以看出主要有三种协议。第一个 NBNS 是网络基本输入输出系统 (NetBIOS)名称服务

41、器(NBNS)协议，是TCPIP 上的 NetBIOS(NetBT)协议族的一部分，它在基于 NetBIOS 名称访问的网络上提供主机名和地址映射方法，另一个就是 UDP 协议，但从其目的地址可以看出这是一个组播报文，最后就是重点答案解析的 ARP，即地址解析协议，实现通过 IP 地址得知其物理地址，也就是主机 1 发送一个广播分组，询问以太网：“谁的 IP 地址是 192316557”，以太网(19231650)上的每一台机器都会收到该分组并检查自己的 IP 地址是否是 19231655。显然，只有主机 2(以太网地址为 E)才会作出反应，并将自己的以太网地址 E 传送给主机 1，从具体协议

42、可以看出该 PC 的 IP 地址为 21312711531，默认网关的 IP 地址为213127115254，并且发送了 3 个向默认网关的请求报文，都没有回复报文，可以认定该 PC 不能正常连接到网关，答案是 C。DNS 和 DHCP 没有相应的报文，无法判断，而 ARP 报文的出现可以确认 PC 机的 TCPIP 协议安装没有问题。39 【正确答案】 B【试题解析】 本题考查 TCP 首部 FIN 标志位和 TCP 的连接管理。TCP 采用对称释放法释放连接。任何一方想要释放连接时，发送一个 FIN=1 的 TCP 段，当这个段被确认后，这个方向的连接就释放了。当双方都发送了 FIN=1

43、的 TCP 段并得到了确认时，这条 TCP 连接就释放了。通常释放 TCP 连接需要 4 个 TCP 段，但第一个 FIN 的确认可以和第二个 FIN 合并，从而只需要 3 个段。当双方同时向对方发送 FIN=1 的段时，按正常方法响应，事实上同时释放和顺序释放没有什么不同。因此本题中，甲方单方面释放连接，但乙方有数据还可以继续发送，因此答案是 B。40 【正确答案】 C【试题解析】 本题考查客户服务器模式的概念。客户端是服务请求方，服务器是服务提供方，二者的交互由客户端发起。客户端是连接的请求方，在连接未建立之前，服务器在端口 80 上监听。这时客户端必须要知道服务器的地址才能发出请求，很明

44、显服务器事先不需要知道客户端的地址。一旦连接建立后，服务器就能主动发送数据给客户端(即浏览器显示的内容来自服务器)，用于一些消息的通知(例如一些错误的通知)。在客户服务器模型中，默认端口号通常都是指服务器端，而客户端的端口号通常都是动态分配。因此答案是 C。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 (1)各关键字的散列函数值如下表 93 所列：采用线性探测法再散列法处理冲突，所构造的散列表见表 94：(2)装填因子=关键字总数表长=9 1307。 (3)设查找成功在每个关键字上是等概率的，则查找每个关键字的概率为 19，各关键字的探查次数见表 95：所以有，ASLsuc

45、c=(1+1+1+2+1+2+1+1+1)9=11 9。 (4)设不成功的查找在每个地址上发生的概率相同，平均概率为 113，对每个位置不成功查找的探查次数见表 96：以散列地址在位置 2 的关键字为例，由于此处关键字为空，只需比较 1 次就可确定本次查找不成功；以散列地址在位置 3 的关键字为例，若该关键字不在散列表中，需要将它与从位置 3 开始向后直至位置 5 的关键字相比较，由于位置 5 的关键字为空，所以不再向后比较，共比较 3 次，其他的类推得到。所以有，ASLunsucc=(3+2+1+3+2+1+4+3+2+1+2+1+4)13=2913。42 【正确答案】 void Longp

46、ath(BiTree b，TElemType path，int pathlen，TElemType longpath，int longpathlen)int i；if(b=NULL)if(pathlenlongpathlen) 若当前路径更长，将路径保存在longpath 中for(i=pathlen-1；i0；i-)longpathi=pathi；longpathlen=pathlen：elsepathpathlen=b-data； 将当前结点放入路径中pathlen+； 路径长度增 1Longpath(b-ichild，path,pathlen，longpath，longpathlen)；

47、递归扫描左子树Longpath(b-rchild，path，pathlen，longpath ，longpathlen)；递归扫描右子树pathlen-； 环境恢复43 【正确答案】 (1)EPROM 芯片数=8K8 / 4K2 =8 片(分为 2 组)，RAM 芯片数=6K8 / 2K4=6 片(分为 3 组)。 (2)EPROM 芯片容量为 4K2，具有地址线 12 根，数据线 2 根，连入低 12 位地址线 A11A 0；RAM 芯片容量为 2K4，具有地址线11 根，数据线 4 根，连入低 11 位地址线 A10A 0。 (3)ROM 区有 2 个片选信号，RAM 区有 3 个片选信号

48、，共需 5 个片选信号，根据地址分配的要求，各片选信号的逻辑式如下： 芯片的芯片数，即 总片数=总容量 / 容量/片 将多个芯片组合起来常采用位扩展法、字扩展法、字和位同时扩展法。位扩展是指只在位数方向扩展(加大字长)，而芯片的字数和存储器的字数是一致的；字扩展是指仅在字数方向扩展，而位数不变，字扩展将芯片的地址线、数据线、读写线并联，由片选信号来区分各个芯片。本题采用的是字和位同时扩展，即在字数方向和位数方向上同时扩展。 在扩展存储容量的场合下，主存的地址分配是一个重要的问题。确定了每组芯片的地址分配，也就确定了相对的片选信号。44 【正确答案】 (1)补充完整的指令流程图如图 94 所示。 (2)当源操作数为间接寻址时的指令流程图