1、计算机专业（基础综合）-试卷 3 及答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.栈 S 最多只能容纳 4 个元素，现在 6 个元素按 A，B，C，D，E，F 的顺序进栈，下列哪一个序列是可能的出栈序列( )?（分数：2.00）A.EDCBAFB.BCEFADC.CBEDAFD.ADFEBC3.有 A，B，C，D，E5 个元素按次序入栈，在各种可能的出栈次序中，以元素 C，D 最先出栈的序列中，下列正确的一组是( )。（分数：2
2、.00）A.CDBAECDABEB.CDEBACDBEAC.CDEABCDABED.CEBAECDAEB4.已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶结点，则完全二叉树的结点个数最多是( )。（分数：2.00）A.39B.52C.111D.1195.将森林转换为对应的二叉树，若在二叉树中，结点 u 是结点 v 的父结点的父结点，则在原来的森林中，u 和 v 可能具有的关系是( )。I父子关系兄弟关系u 的父结点与 v 的父结点是兄弟关系（分数：2.00）A.只有B.I 和C.I 和D.I、和6.线索化的二叉树中，某结点*p 没有孩子的充要条件是( )。（分数：2.00）A.
3、p 一lchild=NULLB.p 一ltag=1&p 一rtag=1C.p-ltag=0D.p-lchild=NULL&p-ltag=17.设二叉排序树中关键字由 11000 的整数构成，现要查找关键字为 363 的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。（分数：2.00）A.2，252，401，398，330，344，397，363B.924，220，911，244，898，258，362，363C.925，202，911，240，912，245，363D.2，399，387，219，266，382，381，278，3638.在下列查找的方法中，平均查找长度与结点个
4、数 n 无关的查找方法是( )。（分数：2.00）A.顺序查找B.二分法C.利用二叉搜索树D.利用哈希(hash)表9.如下所示带权图 G，其最小生成树各边权的总和为( )。 （分数：2.00）A.14B.19C.21D.2610.将两个长度为 N 的有序表归并到一个长度为 2N 的有序表，最少需要比较的次数是( )，最多需要比较的次数是( )。（分数：2.00）A.N，2N 一 1B.N 一 12NC.N，2ND.N 一 1,2N 一 111.用直接插入排序方法对下列 4 个表进行(由小到大)的排序，比较次数最少的是( )。（分数：2.00）A.94，32，40，90，80，46，21，69
5、B.21，32，46，40，80，69，90，94C.32，40，21，46，69，94，90，80D.90，69，80，46，21，32，94，4012.CPU 中决定指令执行顺序的是( )。（分数：2.00）A.指令寄存器 IRB.程序计数器 PCC.程序状态字寄存器 PSWRD.主存地址寄存器 MAR13.一个 C 语言程序在一台 32 位机器上运行。程序中定义了三个变量 x、y 和 z，其中 x 和 z 是 int 型，y为 short 型。当 x=127，y=一 9 时，执行赋值语句 z=x+y 后，x、y 和 z 的值分别是( )。（分数：2.00）A.x=0000007FH，y=
6、FFF9H，z=00000076HB.x=0000007FH，y=FFF9H，z=FFFF0076HC.x=0000007FH，y=FFF7H，z=FFFF0076HD.x=0000007FH，y=FFF7H，z=00000076H14.原码两位乘中，符号位单独处理，参加操作的数是( )。（分数：2.00）A.原码B.补码C.绝对值的原码D.绝对值的补码15.在 Cache 和主存构成的两级存储系统中，Cache 的存取时间为 100ns，主存的存取时间为 1s，Cache访问失败后 CPU 才开始访存。如果希望 Cache 一主存系统的平均存取时间不超过 Cache 存取时问的15，则 Ca
7、che 的命中率至少应为( )。（分数：2.00）A.95B.98C.985D.99516.双端口存储器之所以能高速读写是因为( )。（分数：2.00）A.采用了两套独立的存储体B.采用了两套相互独立的读写电路C.采用了新型的器件D.两套读写电路分时使用存储体17.某机主存容量 64KB，按字节编址。主存地址 0100H 处有一条相对转移指令，指令字长 16 位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则该指令执行结束后，后继指令的地址范围可能是( )。（分数：2.00）A.0000HFFFFHB.0080H017FFHC.0082H0181HD.0080FH01FFH
8、18.下列哪个选项不是 RISC 的特点( )。（分数：2.00）A.只有取数和存数指令访问存储器，其余指令都在寄存器之间进行B.由使用频率高的简单指令和很有用且不复杂的指令组成C.使用 RISC 技术后。指令系统又回到了计算机发展早期的比较简单的情况D.使用优化的编泽程序19.下列微指令的编码方式中，执行速度最快的是( )。（分数：2.00）A.直接编码B.字段直接编码C.字段间接编码D.无法判断20.相对于微程序控制器，硬布线控制器的特点是( )。（分数：2.00）A.指令执行速度慢，指令功能的修改和扩展容易B.指令执行速度慢，指令功能的修改和扩展难C.指令执行速度快，指令功能的修改和扩展
9、容易D.指令执行速度快，指令功能的修改和扩展难21.某机采用计数器定时查询方式来进行总线判优控制，共有 4 个主设备竞争总线使用权，当汁数器初值恒为 10 2 时，4 个主设备的优先级顺序为( )。（分数：2.00）A.设备 0设备 1设备 2设备 3B.设备 2设备 1设备 0设备 3C.设备 2没备 3设备 0设备 1D.设备 2=设备 3=设备 0=设备 122.下列通道中，以字节为单位进行数据传送的是( )。（分数：2.00）A.字节多路通道B.选择通道C.数组多路通道D.以上都是23.下列选项中，能引起外部中断的事件是( )。（分数：2.00）A.键盘输入B.除数为 0C.浮点运算下
10、溢D.访存缺页24.单处理机系统中，可并行的是( )。I 进程与进程处理机与设备处理机与通道设备与设备（分数：2.00）A.I、和B.I、和C.I、和D.、和25.下列进程调度算法中，综合考虑进程等待时间和执行时间的是( )。（分数：2.00）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法26.某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是( )。（分数：2.00）A.2B.3C.4D.527.在虚拟存储系统中，若进程在内存中占 3 位(开始时为空)，采用先进先出页面淘汰
11、算法，当执行访问页号序列为 1，2，3，4，1，2，5，1，2，3，4，5，6 时，将产生( )次缺页中断。（分数：2.00）A.7B.8C.9D.1028.拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是( )。（分数：2.00）A.前者比后者大B.前者比后者小C.二者相等D.不一定29.位示图可用于磁盘空间的管理。设某系统磁盘共有 500 块，块号从 0 到 499；第 0 字的第 0 位表示第0 块，第 0 字的第 1 位表示第 1 块，依次类推。若用位示图法管理这 500 块的盘空间，当字长为 32 位时，第 i 个第 j 位对应的块号是( )。（分数：2.00）A.32i+jB
12、.32i+j1C.32i+j 一 32D.32i+j 一 32130.考虑一文件存放在 100 个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果( )，不需要做任何磁盘 IO 操作。（分数：2.00）A.采用 contigLIOUSallocation 策略，将最后一个数据块搬到文件头部B.采用 single-levelindexedaIlocation 策略，将最后一个数据块插入文件头部C.采用 linkedallocation 策略，将最后一个数据块插入文件头部D.采用 linkedallocation 策略，将第一个数据块插入文件尾部31.文件系统中，设立打开文件系统功能调
13、用的基本操作是( )。（分数：2.00）A.把文件信息从辅存读到内存B.把文件的控制管理信息从辅存读到内存C.把文件的 FAT 表信息从辅存读到内存D.把磁盘的超级块从辅存读到内存32.文件系统采用树形目录结构后，对于不同用户的文件，其文件名( )。（分数：2.00）A.应该不同B.由操作系统类型决定C.可以相同也可以不同D.受系统约束33.对于硬盘上存放的信息，物理上读写的最小单位是一个( )。（分数：2.00）A.二进制B.字节C.物理块D.逻辑记录34.IEEE 的 802 委员会已经标准化了很多种类的 LAN，其中无线 LAN 标准是( )。（分数：2.00）A.1EEES023B.1
14、EEE8025C.IEEE80211D.IEEE8021735.有一条无噪声的 8KHz 信道，每个信号包含 8 级，每秒采样 24K 次，那么可以获得的最大传输速率是( )。（分数：2.00）A.24KbpsB.32KbpsC.48Kbps36.右图为一个 modem 的调制图，那么当它要发送 115200bps 的数据时，需要达到( )波特率。 （分数：2.00）A.115200bpsB.57600bpsC.28800bpsD.230400bps37.在 Internet 的几种路由协议中，( )采用了链路状态路由算法。（分数：2.00）A.RIPB.BGPC.OSPF38.一个 3200
15、bit 上的 TCP 报文传到 IP 层，数据链路层可以发送的最长数据帧中的数据部分只有1200bit。IP 层需要向数据链路层发送( )。（分数：2.00）A.3200bitB.3400bitC.5400bitD.3680bit39.某公司获得了一个 IP 地址段，在不分子网的情况下，最多可以容纳 65534 个主机，那么这个地址属于( )。（分数：2.00）A.A 类地址B.B 类地址C.C 类地址D.D 类地址40.在 TCPIP 模型中，主机采用( )标识，运行在主机上的应用程序采用( )标识。（分数：2.00）A.端口号，主机地址B.主机地址，IP 地址C.IP 地址，主机地址D.I
16、P 地址，端口号41.下面( )协议中，客户端和服务器之间采用面向无连接的协议进行通信。（分数：2.00）A.FTPB.SMTPC.TELNETD.DHCP二、综合应用题(总题数：8，分数：18.00)42.综合应用题 41-47 小题。_43.已知下列各种初始状态(长度为 n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keylkeyn)。(3)奇数关键字顺序有序，偶数关键字顺序有序(key1keyn，m 为中间位置)。（分数：2.00）_44.请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法
17、。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。（分数：2.00）_45.计算机系统中存储器为何采用分级结构?（分数：2.00）_指令字长为 12 位，每个地址码为 3 位，采用扩展操作码的方式，设计 4 条三地址指令、16 条二地址指令、64 条一地址指令和 16 条零地址指令。（分数：4.00）(1).给出一种操作码的扩展方案。（分数：2.00）_(2).计算该方案操作码的平均长度。（分数：2.00）_在银行家算法中，若出现下面的资源分配情况： （分数：4.00）(1).状态足否安全?（分数：2.00）_(2).若进程 P2 提出请求 R
18、equest(1，2，2，2)后，系统能否将资源分配给它?（分数：2.00）_46.三类线程 search、insert、delete 共享(访问)单链表，利用 P、V 原语操作实现这三类线程。限定如下：(1)search 可以与同类线程同时执行；(2)insert 类线程之间互斥，但是可以与任意多 search 同时执行；(3)delete 不但同类之间互斥，而且与其他类线程互斥。（分数：2.00）_47.将要相互通信双方怎样进行建立 TCP 连接?在 TCP 报文段的首部巾只有端口号而没有 IP 地址，当 TCP将其报文段交给 IP 层时，IP 协议怎样知道目的 TP 地址呢?为什么把 I
19、P 地址又称为“虚拟地址”，把 TCP连接说成是“虚连接”?假没在建立连接时使用 2 次握手而非 3 次握手的方案，即：不再需要第 3 条报文，这时会发生什么情况?举例说明。（分数：2.00）_计算机专业（基础综合）-试卷 3 答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.栈 S 最多只能容纳 4 个元素，现在 6 个元素按 A，B，C，D，E，F 的顺序进栈，下列哪一个序列是可能的出栈序列( )?（分数：2.00）A.E
20、DCBAFB.BCEFADC.CBEDAF D.ADFEBC解析：解析：由于栈只能容纳 4 个元素，所以一次进栈最多 4 个，即 ABCI)同时在栈中，则 EDCBAF 不可能，E 和 F 还没有进栈就已经出栈，B 中的 D 元素不可能出栈在 A 的后面。D 中最后两个元素出栈顺序也有误。3.有 A，B，C，D，E5 个元素按次序入栈，在各种可能的出栈次序中，以元素 C，D 最先出栈的序列中，下列正确的一组是( )。（分数：2.00）A.CDBAECDABEB.CDEBACDBEA C.CDEABCDABED.CEBAECDAEB解析：解析：要使得 CD 作为第一、二个元素出栈，应是 A、B、
21、C 先人栈，C 出栈，D 入栈，D 出栈；接着就剩下 A、B 在栈中，E 未人栈，共 3 个元素，此三者序列为 BAE，BEA，EBA。4.已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶结点，则完全二叉树的结点个数最多是( )。（分数：2.00）A.39B.52C.111 D.119解析：5.将森林转换为对应的二叉树，若在二叉树中，结点 u 是结点 v 的父结点的父结点，则在原来的森林中，u 和 v 可能具有的关系是( )。I父子关系兄弟关系u 的父结点与 v 的父结点是兄弟关系（分数：2.00）A.只有B.I 和 C.I 和D.I、和解析：6.线索化的二叉树中，某结点*p 没
22、有孩子的充要条件是( )。（分数：2.00）A.p 一lchild=NULLB.p 一ltag=1&p 一rtag=1 C.p-ltag=0D.p-lchild=NULL&p-ltag=1解析：解析：参考线索二叉树的定义。7.设二叉排序树中关键字由 11000 的整数构成，现要查找关键字为 363 的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。（分数：2.00）A.2，252，401，398，330，344，397，363B.924，220，911，244，898，258，362，363C.925，202，911，240，912，245，363 D.2，399，387，21
23、9，266，382，381，278，363解析：解析：可以把这四个序列各插入到一个初始为空的二叉排序树中，结果可以发现，C 序列形成的不是一条路径，而是有分支的，可见它是不可能在查找过程中访问到的序列。8.在下列查找的方法中，平均查找长度与结点个数 n 无关的查找方法是( )。（分数：2.00）A.顺序查找B.二分法C.利用二叉搜索树D.利用哈希(hash)表 解析：9.如下所示带权图 G，其最小生成树各边权的总和为( )。 （分数：2.00）A.14B.19C.21 D.26解析：10.将两个长度为 N 的有序表归并到一个长度为 2N 的有序表，最少需要比较的次数是( )，最多需要比较的次数
24、是( )。（分数：2.00）A.N，2N 一 1 B.N 一 12NC.N，2ND.N 一 1,2N 一 1解析：11.用直接插入排序方法对下列 4 个表进行(由小到大)的排序，比较次数最少的是( )。（分数：2.00）A.94，32，40，90，80，46，21，69B.21，32，46，40，80，69，90，94C.32，40，21，46，69，94，90，80 D.90，69，80，46，21，32，94，40解析：12.CPU 中决定指令执行顺序的是( )。（分数：2.00）A.指令寄存器 IRB.程序计数器 PC C.程序状态字寄存器 PSWRD.主存地址寄存器 MAR解析：解析：
25、CPU 中用程序计数器 PC 来跟踪下一条将要执行的指令的地址，即通过程序计数器 PC 来决定指令执行顺序。13.一个 C 语言程序在一台 32 位机器上运行。程序中定义了三个变量 x、y 和 z，其中 x 和 z 是 int 型，y为 short 型。当 x=127，y=一 9 时，执行赋值语句 z=x+y 后，x、y 和 z 的值分别是( )。（分数：2.00）A.x=0000007FH，y=FFF9H，z=00000076HB.x=0000007FH，y=FFF9H，z=FFFF0076HC.x=0000007FH，y=FFF7H，z=FFFF0076HD.x=0000007FH，y=F
26、FF7H，z=00000076H 解析：解析：结合题干及选项可知，int 为 32 位，short 为 16 位；又 C 语言的整型数据在内存中为补码形式，故 x、y 的机器数写为十六进制为 0000007FH、FFF7H；执行 z=x+y 时，由于 x 为 int 型，y 为short 型，故需将 y 的类型强制转换为 int，在机器中通过符号位扩展实现，由于 y 的符号位为 1，故在y 的前面添加 16 个 1，即可将 y 强制转换为 int 型，其十六进制形式为 FFFFFFF7H；然后执行加法，即0000007FH+FFFFFFF7H=00000076H(最高位的进位 1 自然丢弃)。
27、故选 D。14.原码两位乘中，符号位单独处理，参加操作的数是( )。（分数：2.00）A.原码B.补码C.绝对值的原码D.绝对值的补码 解析：解析：原码两位乘中，符号位单独处理，但运算过程中可能需要进行“减被乘数绝对值”的操作，计算机中减法一般通过补码加法来实现，故原码两位乘运算过程中参加操作的数是绝对值的补码。15.在 Cache 和主存构成的两级存储系统中，Cache 的存取时间为 100ns，主存的存取时间为 1s，Cache访问失败后 CPU 才开始访存。如果希望 Cache 一主存系统的平均存取时间不超过 Cache 存取时问的15，则 Cache 的命中率至少应为( )。（分数：2
28、.00）A.95B.98C.985 D.995解析：解析：设 Cache 一主存系统的平均存取时间为 Cache 存取时间的 115 倍时 Cache 命中率为 p，则有 100+1000(1 一 p)=115，解之得，p=0985=985。16.双端口存储器之所以能高速读写是因为( )。（分数：2.00）A.采用了两套独立的存储体B.采用了两套相互独立的读写电路 C.采用了新型的器件D.两套读写电路分时使用存储体解析：解析：双端口存储器采用了两套相互独立的读写电路，两套读写电路可以同时访问共同的存储体，故可以高速读写。17.某机主存容量 64KB，按字节编址。主存地址 0100H 处有一条相
29、对转移指令，指令字长 16 位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则该指令执行结束后，后继指令的地址范围可能是( )。（分数：2.00）A.0000HFFFFHB.0080H017FFHC.0082H0181H D.0080FH01FFH解析：解析：该指令取指结束后，PC 值自动加 2，即(PC)=0102H；相对位移量用 8 位补码表示，故其范围为 80H7FH，扩展到 16 位为 FF80H700FH，与 PC 值相加就可得后继指令的地址范围为 0082H0181H。18.下列哪个选项不是 RISC 的特点( )。（分数：2.00）A.只有取数和存数指令访问存
30、储器，其余指令都在寄存器之间进行B.由使用频率高的简单指令和很有用且不复杂的指令组成C.使用 RISC 技术后。指令系统又回到了计算机发展早期的比较简单的情况 D.使用优化的编泽程序解析：解析：早期的指令系统简单是由设计水平和器件水平决定的，而且 RISc 技术不是简单地精简了指令系统，而是在合理选择简单指令的基础上采取了很多优化措施，如缩短机器周期，采用流水线技术，使用优化的编译程序等等，两者不可等同。19.下列微指令的编码方式中，执行速度最快的是( )。（分数：2.00）A.直接编码 B.字段直接编码C.字段间接编码D.无法判断解析：解析：直接编码方式下，微指令操作控制字段中的每一位代表一
31、个微操作命令，微操作命令的发出不需要通过译码，故执行速度最快。20.相对于微程序控制器，硬布线控制器的特点是( )。（分数：2.00）A.指令执行速度慢，指令功能的修改和扩展容易B.指令执行速度慢，指令功能的修改和扩展难C.指令执行速度快，指令功能的修改和扩展容易D.指令执行速度快，指令功能的修改和扩展难 解析：解析：硬布线控制器采用硬连线逻辑，故一旦构成，除非在物理上进行重新布线，否则指令功能无法修改和扩展；微程序控制器采用存储逻辑，当需要对指令功能进行修改和扩展时，只要重新设计微代码的码点，并将其注入控制存储器中即可；但是由于采用存储逻辑，相比硬布线控制器多了从控制存储器中读出码点的过程，
32、故其执行速度较慢。综合上述分析，可知 D 正确。21.某机采用计数器定时查询方式来进行总线判优控制，共有 4 个主设备竞争总线使用权，当汁数器初值恒为 10 2 时，4 个主设备的优先级顺序为( )。（分数：2.00）A.设备 0设备 1设备 2设备 3B.设备 2设备 1设备 0设备 3C.设备 2没备 3设备 0设备 1 D.设备 2=设备 3=设备 0=设备 1解析：解析：计数器初值为 10 2 ，故设备 2 的优先级最高，计数器值会递增然后返回到 0，故优先级顺序为设备 2设备 3设备 0设备 1。22.下列通道中，以字节为单位进行数据传送的是( )。（分数：2.00）A.字节多路通道
33、 B.选择通道C.数组多路通道D.以上都是解析：解析：选择通道和数组多路通道都是以数据块为单位进行数据传送。23.下列选项中，能引起外部中断的事件是( )。（分数：2.00）A.键盘输入 B.除数为 0C.浮点运算下溢D.访存缺页解析：解析：浮点数下溢一般做“机器零”处理，不引起中断；除数为 0、访存缺页会引出内部中断；只有键盘输入能引起外部中断，故选 A。24.单处理机系统中，可并行的是( )。I 进程与进程处理机与设备处理机与通道设备与设备（分数：2.00）A.I、和B.I、和C.I、和D.、和 解析：解析：进程和进程是不能并行的，因为只有一个 CPU。25.下列进程调度算法中，综合考虑进
34、程等待时间和执行时间的是( )。（分数：2.00）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法 解析：解析：响应比=(等待时间+执行时间)要求服务的时间。26.某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是( )。（分数：2.00）A.2B.3C.4 D.5解析：解析：每个进程都占有 2 台打印机时，发生死锁。27.在虚拟存储系统中，若进程在内存中占 3 位(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为 1，2，3，4，1，2，5，1，2，3，4，5，6
35、 时，将产生( )次缺页中断。（分数：2.00）A.7B.8C.9D.10 解析：解析：28.拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是( )。（分数：2.00）A.前者比后者大B.前者比后者小C.二者相等D.不一定 解析：解析：虚拟存储空间是由地址的位数决定的，可能比内存加上外存大，也可能小。29.位示图可用于磁盘空间的管理。设某系统磁盘共有 500 块，块号从 0 到 499；第 0 字的第 0 位表示第0 块，第 0 字的第 1 位表示第 1 块，依次类推。若用位示图法管理这 500 块的盘空间，当字长为 32 位时，第 i 个第 j 位对应的块号是( )。（分数：2.00）
36、A.32i+j B.32i+j1C.32i+j 一 32D.32i+j 一 321解析：解析：因为从 0 开始编号，所以选 A。30.考虑一文件存放在 100 个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果( )，不需要做任何磁盘 IO 操作。（分数：2.00）A.采用 contigLIOUSallocation 策略，将最后一个数据块搬到文件头部B.采用 single-levelindexedaIlocation 策略，将最后一个数据块插入文件头部 C.采用 linkedallocation 策略，将最后一个数据块插入文件头部D.采用 linkedallocation 策略，
37、将第一个数据块插入文件尾部解析：解析：采用索引分配：将最后一个数据块插入文件头部，只需修改索引表就行，不需要移动数据。31.文件系统中，设立打开文件系统功能调用的基本操作是( )。（分数：2.00）A.把文件信息从辅存读到内存B.把文件的控制管理信息从辅存读到内存 C.把文件的 FAT 表信息从辅存读到内存D.把磁盘的超级块从辅存读到内存解析：解析：本题考查文件打开的概念。32.文件系统采用树形目录结构后，对于不同用户的文件，其文件名( )。（分数：2.00）A.应该不同B.由操作系统类型决定C.可以相同也可以不同 D.受系统约束解析：解析：树形目录的引入提高了检索的效率，解决了文件的重名问题
38、，即允许不同的用户使用相同的文件名。因此，对于不同用户文件而言其文件名既可以相同也可以不同。33.对于硬盘上存放的信息，物理上读写的最小单位是一个( )。（分数：2.00）A.二进制B.字节C.物理块 D.逻辑记录解析：解析：硬盘的读取是以块为单位的。34.IEEE 的 802 委员会已经标准化了很多种类的 LAN，其中无线 LAN 标准是( )。（分数：2.00）A.1EEES023B.1EEE8025C.IEEE80211 D.IEEE80217解析：解析：1EEE80211 是无线 LAN 的标准。35.有一条无噪声的 8KHz 信道，每个信号包含 8 级，每秒采样 24K 次，那么可以
39、获得的最大传输速率是( )。（分数：2.00）A.24KbpsB.32KbpsC.48Kbps 解析：解析：无噪声的信号应该满足尼奎斯特定理，即最大数据传输率=2Hlog 2 V(位秒)。将题目中的数据带入，得到答案是 48kHz。注意题目中给出的每秒采样 24kHz 是无意义的，因为超过了 2H，所以 D 是错误答案。36.右图为一个 modem 的调制图，那么当它要发送 115200bps 的数据时，需要达到( )波特率。 （分数：2.00）A.115200bpsB.57600bps C.28800bpsD.230400bps解析：解析：如题的调制图所示，信道上一个信号可以有四种变化，即可
40、以表示 2bit 的数据。那么为了达到 115200bps 的数据率，只要 57600bps 的波特率就可以了。37.在 Internet 的几种路由协议中，( )采用了链路状态路由算法。（分数：2.00）A.RIPB.BGPC.OSPF 解析：解析：OSFF(开放的最短路径优先)内部网关路由协议采用了链路状态路由算法。38.一个 3200bit 上的 TCP 报文传到 IP 层，数据链路层可以发送的最长数据帧中的数据部分只有1200bit。IP 层需要向数据链路层发送( )。（分数：2.00）A.3200bitB.3400bitC.5400bitD.3680bit 解析：解析：在题目给出的情
41、况中，必须要对 IP 包进行分片，需要分 32001200=3 片。那么共需要添加3 个 IP 首部，每个 IP 首部的长度是 160bit，那么总共需要发送 3200+160 3=3680bit 数据。39.某公司获得了一个 IP 地址段，在不分子网的情况下，最多可以容纳 65534 个主机，那么这个地址属于( )。（分数：2.00）A.A 类地址B.B 类地址 C.C 类地址D.D 类地址解析：解析：B 类地址的主机号的长度是 16 位，再去点全“0”和全“1”两个地址，还可以分配 65534个主机。40.在 TCPIP 模型中，主机采用( )标识，运行在主机上的应用程序采用( )标识。（
42、分数：2.00）A.端口号，主机地址B.主机地址，IP 地址C.IP 地址，主机地址D.IP 地址，端口号 解析：解析：在 TCPIP 模型中，IP 地址用来标识主机，使用 1P 地址来完成数据包的路由。而端口号则存在于传输层的头部中，用来标识主机上的不同进程。41.下面( )协议中，客户端和服务器之间采用面向无连接的协议进行通信。（分数：2.00）A.FTPB.SMTPC.TELNETD.DHCP 解析：解析：DHCP 采用 UDP 来发送数据，所以 D 是采用面向无连接的协议的。二、综合应用题(总题数：8，分数：18.00)42.综合应用题 41-47 小题。_解析：43.已知下列各种初始
43、状态(长度为 n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keylkeyn)。(3)奇数关键字顺序有序，偶数关键字顺序有序(key1keyn，m 为中间位置)。（分数：2.00）_正确答案：(正确答案：依题意，取各种情况下的比较次数即为最少比较次数。 (1)在这种情况下，插入第 i 个(2in)元素的比较次数为 1，因此，总的比较次数为 1+1+1+1=n 一 1。 (2)在这种情况下插入第 i 个(2in)元素的比较次数为 i，因此，总的比较次数为 2+3+4+n=(n 一 1)(n+2)2。 (3)
44、在这种情况下，比较次数最少的情况是所有纪录关键字均按升序排列，这时，总的比较次数为 11 一 1。(4)在这种情况下，后半部分元素的关键字均大于前半部分元素的关键字时需要比较次数最少，此时前半部分的比较次数 m-1，)解析：44.请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。（分数：2.00）_正确答案：(正确答案：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； else EnQueue(Q，p-lchild)； EnQueue(Q，pqlchild)；)解析：45.计算机系统中存储器为何采用分级结构?（分数：2.00）_正确答案：(正确答案：对存储器要求：容量大、速度快、成本低；为了解决对存储器要求三者之间的矛盾，目前通常采用多级存储器体系结构；使用高速缓冲存储器
