1、计算机专业（基础综合）模拟试卷 41 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 栈 S 最多只能容纳 4 个元素，现在 6 个元素按 A，B，C，D ，E，F 的顺序进栈，下列哪一个序列是可能的出栈序列( )?（A）EDCBAF（B） BCEFAD（C） CBEDAF（D）ADFEBC2 有 A，B，C ，D ，E5 个元素按次序入栈，在各种可能的出栈次序中，以元素C，D 最先出栈的序列中，下列正确的一组是( )。（A）CDBAECDABE（B） CDEBACDBEA（C） CDEABCDABE（D）C
2、EBAECDAEB3 已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶结点，则完全二叉树的结点个数最多是( ) 。（A）39（B） 52（C） 111（D）1194 将森林转换为对应的二叉树，若在二叉树中，结点 u 是结点 v 的父结点的父结点，则在原来的森林中，u 和 v 可能具有的关系是( )。I父子关系兄弟关系u 的父结点与 v 的父结点是兄弟关系（A）只有（B） I 和（C） I 和（D）I、和5 线索化的二叉树中，某结点*p 没有孩子的充要条件是( )。（A）p 一lchild=NULL（B） p 一ltag=1&p 一rtag=1（C） p-ltag=0（D）p-lc
3、hild=NULL&p-ltag=16 设二叉排序树中关键字由 11000 的整数构成，现要查找关键字为 363 的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。（A）2，252，401，398，330，344，397，363（B） 924，220，911，244，898，258，362，363（C） 925，202，911，240，912，245，363（D）2，399，387，219，266，382，381，278， 3637 在下列查找的方法中，平均查找长度与结点个数 n 无关的查找方法是( )。（A）顺序查找（B）二分法（C）利用二叉搜索树（D）利用哈希(hash)表
4、8 如下所示带权图 G，其最小生成树各边权的总和为 ( )。（A）14（B） 19（C） 21（D）269 将两个长度为 N 的有序表归并到一个长度为 2N 的有序表，最少需要比较的次数是( )，最多需要比较的次数是( ) 。（A）N，2N 一 1（B） N 一 12N（C） N，2N（D）N 一 1,2N 一 110 用直接插入排序方法对下列 4 个表进行(由小到大)的排序，比较次数最少的是( )。（A）94，32，40，90，80，46，21，69（B） 21，32，46，40，80，69，90，94（C） 32，40，21，46，69，94，90，80（D）90，69，80，46，21，
5、32，94，4011 CPU 中决定指令执行顺序的是( )。（A）指令寄存器 IR（B）程序计数器 PC（C）程序状态字寄存器 PSWR（D）主存地址寄存器 MAR12 一个 C 语言程序在一台 32 位机器上运行。程序中定义了三个变量 x、y 和 z，其中 x 和 z 是 int 型，y 为 short 型。当 x=127，y=一 9 时，执行赋值语句 z=x+y 后，x、y 和 z 的值分别是 ( )。（A）x=0000007FH，y=FFF9H，z=00000076H（B） x=0000007FH，y=FFF9H ，z=FFFF0076H（C） x=0000007FH，y=FFF7H ，
6、z=FFFF0076H（D）x=0000007FH，y=FFF7H，z=00000076H13 原码两位乘中，符号位单独处理，参加操作的数是( )。（A）原码（B）补码（C）绝对值的原码（D）绝对值的补码14 在 Cache 和主存构成的两级存储系统中，Cache 的存取时间为 100ns，主存的存取时间为 1s，Cache 访问失败后 CPU 才开始访存。如果希望 Cache 一主存系统的平均存取时间不超过 Cache 存取时问的 15，则 Cache 的命中率至少应为( )。（A）95（B） 98（C） 985（D）99515 双端口存储器之所以能高速读写是因为( )。（A）采用了两套独立
7、的存储体（B）采用了两套相互独立的读写电路（C）采用了新型的器件（D）两套读写电路分时使用存储体16 某机主存容量 64KB，按字节编址。主存地址 0100H 处有一条相对转移指令，指令字长 16 位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则该指令执行结束后，后继指令的地址范围可能是( )。（A）0000HFFFFH（B） 0080H017FFH（C） 0082H0181H（D）0080FH01FFH17 下列哪个选项不是 RISC 的特点( )。（A）只有取数和存数指令访问存储器，其余指令都在寄存器之间进行（B）由使用频率高的简单指令和很有用且不复杂的指令组成（C）
8、使用 RISC 技术后。指令系统又回到了计算机发展早期的比较简单的情况（D）使用优化的编泽程序18 下列微指令的编码方式中，执行速度最快的是( )。（A）直接编码（B）字段直接编码（C）字段间接编码（D）无法判断19 相对于微程序控制器，硬布线控制器的特点是( )。（A）指令执行速度慢，指令功能的修改和扩展容易（B）指令执行速度慢，指令功能的修改和扩展难（C）指令执行速度快，指令功能的修改和扩展容易（D）指令执行速度快，指令功能的修改和扩展难20 某机采用计数器定时查询方式来进行总线判优控制，共有 4 个主设备竞争总线使用权，当汁数器初值恒为 102 时，4 个主设备的优先级顺序为( )。（A
9、）设备 0设备 1设备 2设备 3（B）设备 2设备 1设备 0设备 3（C）设备 2没备 3设备 0设备 1（D）设备 2=设备 3=设备 0=设备 121 下列通道中，以字节为单位进行数据传送的是( )。（A）字节多路通道（B）选择通道（C）数组多路通道（D）以上都是22 下列选项中，能引起外部中断的事件是( )。（A）键盘输入（B）除数为 0（C）浮点运算下溢（D）访存缺页23 单处理机系统中，可并行的是( )。I 进程与进程处理机与设备处理机与通道设备与设备（A）I、和（B） I、和（C） I、和（D）、和24 下列进程调度算法中，综合考虑进程等待时间和执行时间的是( )。（A）时间片
10、轮转调度算法（B）短进程优先调度算法（C）先来先服务调度算法（D）高响应比优先调度算法25 某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是( )。（A）2（B） 3（C） 4（D）526 在虚拟存储系统中，若进程在内存中占 3 位(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为 1，2，3，4，1，2，5，1，2，3，4，5，6 时，将产生( ) 次缺页中断。（A）7（B） 8（C） 9（D）1027 拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是( )。（A）前者比后者大（B）前者比后者小（
11、C）二者相等（D）不一定28 位示图可用于磁盘空间的管理。设某系统磁盘共有 500 块，块号从 0 到 499；第 0 字的第 0 位表示第 0 块，第 0 字的第 1 位表示第 1 块，依次类推。若用位示图法管理这 500 块的盘空间，当字长为 32 位时，第 i 个第 j 位对应的块号是( )。（A）32i+j（B） 32i+j1（C） 32i+j 一 32（D）32i+j 一 32129 考虑一文件存放在 100 个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果( ) ，不需要做任何磁盘 IO 操作。（A）采用 contigLIOUSallocation 策略，将最后一个数
12、据块搬到文件头部（B）采用 single-levelindexedaIlocation 策略，将最后一个数据块插入文件头部（C）采用 linkedallocation 策略，将最后一个数据块插入文件头部（D）采用 linkedallocation 策略，将第一个数据块插入文件尾部30 文件系统中，设立打开文件系统功能调用的基本操作是( )。（A）把文件信息从辅存读到内存（B）把文件的控制管理信息从辅存读到内存（C）把文件的 FAT 表信息从辅存读到内存（D）把磁盘的超级块从辅存读到内存31 文件系统采用树形目录结构后，对于不同用户的文件，其文件名( )。（A）应该不同（B）由操作系统类型决定（
13、C）可以相同也可以不同（D）受系统约束32 对于硬盘上存放的信息，物理上读写的最小单位是一个( )。（A）二进制（B）字节（C）物理块（D）逻辑记录33 IEEE 的 802 委员会已经标准化了很多种类的 LAN，其中无线 LAN 标准是( )。（A）1EEES023（B） 1EEE8025（C） IEEE80211（D）IEEE8021734 有一条无噪声的 8KHz 信道，每个信号包含 8 级，每秒采样 24K 次，那么可以获得的最大传输速率是( )。（A）24Kbps（B） 32Kbps（C） 48Kbps35 右图为一个 modem 的调制图，那么当它要发送 115200bps 的数据
14、时，需要达到( )波特率。（A）115200bps（B） 57600bps（C） 28800bps（D）230400bps36 在 Internet 的几种路由协议中，( )采用了链路状态路由算法。（A）RIP（B） BGP（C） OSPF37 一个 3200bit 上的 TCP 报文传到 IP 层，数据链路层可以发送的最长数据帧中的数据部分只有 1200bit。IP 层需要向数据链路层发送( ) 。（A）3200bit（B） 3400bit（C） 5400bit（D）3680bit38 某公司获得了一个 IP 地址段，在不分子网的情况下，最多可以容纳 65534 个主机，那么这个地址属于(
15、)。（A）A 类地址（B） B 类地址（C） C 类地址（D）D 类地址39 在 TCP IP 模型中，主机采用 ( )标识，运行在主机上的应用程序采用 ( )标识。（A）端口号，主机地址（B）主机地址，IP 地址（C） IP 地址，主机地址（D）IP 地址，端口号40 下面( ) 协议中，客户端和服务器之间采用面向无连接的协议进行通信。（A）FTP（B） SMTP（C） TELNET（D）DHCP二、综合应用题41-47 小题，共 70 分。41 已知下列各种初始状态(长度为 n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)
16、关键字自小到大有序(keylkey2)keyn)。(3)奇数关键字顺序有序，偶数关键字顺序有序(key1keym+2keyn，m 为中间位置)。42 请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。43 计算机系统中存储器为何采用分级结构?43 指令字长为 12 位，每个地址码为 3 位，采用扩展操作码的方式，设计 4 条三地址指令、16 条二地址指令、64 条一地址指令和 16 条零地址指令。44 给出一种操作码的扩展方案。45 计算该方案操作码的平均长度。45 在银行家算法中，若
17、出现下面的资源分配情况：请问：46 状态足否安全?47 若进程 P2 提出请求 Request(1，2，2，2)后，系统能否将资源分配给它?48 三类线程 search、insert、delete 共享(访问) 单链表，利用 P、V 原语操作实现这三类线程。限定如下：(1)search 可以与同类线程同时执行；(2)insert 类线程之间互斥，但是可以与任意多 search 同时执行；(3)delete 不但同类之间互斥，而且与其他类线程互斥。49 将要相互通信双方怎样进行建立 TCP 连接?在 TCP 报文段的首部巾只有端口号而没有 IP 地址，当 TCP 将其报文段交给 IP 层时， I
18、P 协议怎样知道目的 TP 地址呢?为什么把 IP 地址又称为“虚拟地址”，把 TCP 连接说成是 “虚连接”?假没在建立连接时使用 2 次握手而非 3 次握手的方案，即：不再需要第 3 条报文，这时会发生什么情况?举例说明。计算机专业（基础综合）模拟试卷 41 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 C【试题解析】 由于栈只能容纳 4 个元素，所以一次进栈最多 4 个，即 ABCI)同时在栈中，则 EDCBAF 不可能，E 和 F 还没有进栈就已经出栈， B 中的 D 元素不可能出栈在
19、A 的后面。D 中最后两个元素出栈顺序也有误。2 【正确答案】 B【试题解析】 要使得 CD 作为第一、二个元素出栈，应是 A、B 、C 先人栈，C出栈，D 入栈，D 出栈；接着就剩下 A、B 在栈中，E 未人栈，共 3 个元素，此三者序列为 BAE，BEA ，EBA。3 【正确答案】 C4 【正确答案】 B5 【正确答案】 B【试题解析】 参考线索二叉树的定义。6 【正确答案】 C【试题解析】 可以把这四个序列各插入到一个初始为空的二叉排序树中，结果可以发现，C 序列形成的不是一条路径，而是有分支的，可见它是不可能在查找过程中访问到的序列。7 【正确答案】 D8 【正确答案】 C9 【正确答
20、案】 A10 【正确答案】 C11 【正确答案】 B【试题解析】 CPU 中用程序计数器 PC 来跟踪下一条将要执行的指令的地址，即通过程序计数器 PC 来决定指令执行顺序。12 【正确答案】 D【试题解析】 结合题干及选项可知，int 为 32 位，short 为 16 位；又 C 语言的整型数据在内存中为补码形式，故 x、y 的机器数写为十六进制为0000007FH、FFF7H ；执行 z=x+y 时，由于 x 为 int 型，y 为 short 型，故需将 y的类型强制转换为 int，在机器中通过符号位扩展实现，由于 y 的符号位为 1，故在 y 的前面添加 16 个 1，即可将 y 强
21、制转换为 int 型，其十六进制形式为FFFFFFF7H；然后执行加法，即 0000007FH+FFFFFFF7H=00000076H(最高位的进位 1 自然丢弃)。故选 D。13 【正确答案】 D【试题解析】 原码两位乘中，符号位单独处理，但运算过程中可能需要进行“减被乘数绝对值”的操作，计算机中减法一般通过补码加法来实现，故原码两位乘运算过程中参加操作的数是绝对值的补码。14 【正确答案】 C【试题解析】 设 Cache 一主存系统的平均存取时间为 Cache 存取时间的 115倍时 Cache 命中率为 p，则有 100+1000(1 一 p)=115，解之得，p=0985=985。15
22、 【正确答案】 B【试题解析】 双端口存储器采用了两套相互独立的读写电路，两套读写电路可以同时访问共同的存储体，故可以高速读写。16 【正确答案】 C【试题解析】 该指令取指结束后，PC 值自动加 2，即(PC)=0102H；相对位移量用 8 位补码表示，故其范围为 80H7FH，扩展到 16 位为 FF80H700FH，与PC 值相加就可得后继指令的地址范围为 0082H 0181H。17 【正确答案】 C【试题解析】 早期的指令系统简单是由设计水平和器件水平决定的，而且 RISc技术不是简单地精简了指令系统，而是在合理选择简单指令的基础上采取了很多优化措施，如缩短机器周期，采用流水线技术，
23、使用优化的编译程序等等，两者不可等同。18 【正确答案】 A【试题解析】 直接编码方式下，微指令操作控制字段中的每一位代表一个微操作命令，微操作命令的发出不需要通过译码，故执行速度最快。19 【正确答案】 D【试题解析】 硬布线控制器采用硬连线逻辑，故一旦构成，除非在物理上进行重新布线，否则指令功能无法修改和扩展；微程序控制器采用存储逻辑，当需要对指令功能进行修改和扩展时，只要重新设计微代码的码点，并将其注入控制存储器中即可；但是由于采用存储逻辑，相比硬布线控制器多了从控制存储器中读出码点的过程，故其执行速度较慢。综合上述分析，可知 D 正确。20 【正确答案】 C【试题解析】 计数器初值为
24、102，故设备 2 的优先级最高，计数器值会递增然后返回到 0，故优先级顺序为设备 2设备 3设备 0设备 1。21 【正确答案】 A【试题解析】 选择通道和数组多路通道都是以数据块为单位进行数据传送。22 【正确答案】 A【试题解析】 浮点数下溢一般做“机器零”处理，不引起中断；除数为 0、访存缺页会引出内部中断；只有键盘输入能引起外部中断，故选 A。23 【正确答案】 D【试题解析】 进程和进程是不能并行的，因为只有一个 CPU。24 【正确答案】 D【试题解析】 响应比=(等待时间+执行时间)要求服务的时间。25 【正确答案】 C【试题解析】 每个进程都占有 2 台打印机时，发生死锁。2
25、6 【正确答案】 D【试题解析】 27 【正确答案】 D【试题解析】 虚拟存储空间是由地址的位数决定的，可能比内存加上外存大，也可能小。28 【正确答案】 A【试题解析】 因为从 0 开始编号，所以选 A。29 【正确答案】 B【试题解析】 采用索引分配：将最后一个数据块插入文件头部，只需修改索引表就行，不需要移动数据。30 【正确答案】 B【试题解析】 本题考查文件打开的概念。31 【正确答案】 C【试题解析】 树形目录的引入提高了检索的效率，解决了文件的重名问题，即允许不同的用户使用相同的文件名。因此，对于不同用户文件而言其文件名既可以相同也可以不同。32 【正确答案】 C【试题解析】 硬
26、盘的读取是以块为单位的。33 【正确答案】 C【试题解析】 1EEE80211 是无线 LAN 的标准。34 【正确答案】 C【试题解析】 无噪声的信号应该满足尼奎斯特定理，即最大数据传输率=2Hlog2V(位秒)。将题目中的数据带入，得到答案是 48kHz。注意题目中给出的每秒采样 24kHz 是无意义的，因为超过了 2H，所以 D 是错误答案。35 【正确答案】 B【试题解析】 如题的调制图所示，信道上一个信号可以有四种变化，即可以表示2bit 的数据。那么为了达到 115200bps 的数据率，只要 57600bps 的波特率就可以了。36 【正确答案】 C【试题解析】 OSFF(开放的
27、最短路径优先)内部网关路由协议采用了链路状态路由算法。37 【正确答案】 D【试题解析】 在题目给出的情况中，必须要对 IP 包进行分片，需要分32001200=3 片。那么共需要添加 3 个 IP 首部，每个 IP 首部的长度是 160bit，那么总共需要发送 3200+160 3=3680bit 数据。38 【正确答案】 B【试题解析】 B 类地址的主机号的长度是 16 位，再去点全“0”和全“1”两个地址，还可以分配 65534 个主机。39 【正确答案】 D【试题解析】 在 TCPIP 模型中，IP 地址用来标识主机，使用 1P 地址来完成数据包的路由。而端口号则存在于传输层的头部中，
28、用来标识主机上的不同进程。40 【正确答案】 D【试题解析】 DHCP 采用 UDP 来发送数据，所以 D 是采用面向无连接的协议的。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 依题意，取各种情况下的比较次数即为最少比较次数。(1)在这种情况下，插入第 i 个(2in)元素的比较次数为 1，因此，总的比较次数为1+1+1+1=n 一 1。(2)在这种情况下插入第 i 个(2in)元素的比较次数为 i，因此，总的比较次数为2+3+4+n=(n 一 1)(n+2)2。(3)在这种情况下，比较次数最少的情况是所有纪录关键字均按升序排列，这时，总的比较次数为 11 一 1。(4)
29、在这种情况下，后半部分元素的关键字均大于前半部分元素的关键字时需要比较次数最少，此时前半部分的比较次数 m-1，42 【正确答案】 int IsFullBitree(Bitree T)InitQueue(Q)；flag=0；EnQueue(Q，T) ；while(!QueueEmpty(Q)DeQueue(Q，p)；if(! p)flag=1；else if(flag)return 0；elseEnQueue(Q，p-lchild)；EnQueue(Q，pqlchild)；43 【正确答案】 对存储器要求：容量大、速度快、成本低；为了解决对存储器要求三者之间的矛盾，目前通常采用多级存储器体系结
30、构；使用高速缓冲存储器：使存取速度和 CPU 运算速度相匹配；外存储器：满足计算机对大容量存储要求；主存储器：介于高速缓冲存储器和外存储器之间，容纳核心软件和较多的用户程序。44 【正确答案】 操作码的扩展方案：45 【正确答案】 操 作码的平均长度=全部指令的操作码长度指令总数=(43+166+649+1612)(4+16+64+16)=87。46 【正确答案】 利用安全性算法对上面的状态进行分析(如下表)，找到一个安全序列P0，P3，P4，P1 ，P2) ，故系统是安全的。安全性检杏过程47 【正确答案】 P2 发出请求 Request(1，2，2， 2)后，按银行家算法进行检查：1)Re
31、quest(1，2，2，2)=Need(2，3，5，6)；2)Request(1，2，2，2)=Available(1，6，2，2)；3)系统先为假定可为 P2 分配资源，并修改Available，Allocation(P2)，和 Need(P2)向量：Available=(0，4，0，0)Allocation(P2)=(2，5，7，6)Need(P2)=(1，1，3，4)4)进行安全性检查：此时对所有的进程，条件 NeediAv48 【正确答案】 int searcher num=0，inserter num=0 ；semaphore search-switch=1；semaphore in
32、sertswitch=1；semaphore insertmutex=1；semaphore delete mutex=1；semaphore nosearcher=1；semaphore noinserter=1；search thread：P(search-switch)；if(+searcher_num=：1)49 【正确答案】 (1)使用三次握手建立连接过程：源主机发送一个同步标志位(SYN)置 1 的 TCP 数据段。此段中同时标明初始序号 (InitialSequenceNumber，ISN)。ISN 是一个随时问变化的随机值。目标主机发回确认数据段，此段中的同步标志位(SYN)同样被置 1，且确认标志位(ACK)也置 1，同时在确认序号字段表明目标主机期待收到源主机下一个数据段的序号(即表明前一个数据段已收到并且没有错误)。此外，此段中还包含目标主机的段初始序号。源主机再回送一个数据段，同样带有递增的发送序号和确认序号。(2)仅从 TCP
