计算机专业（基础综合）模拟试卷12

一、1.单项选择题

单项选择题
1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

0.栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列(  )?

A.EDCBAF
B.BCEFAD
C.CBEDAF
D.ADFEBC

1.有A，B，C，D，E 5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是(  )。

A.CDBAE CDABE
B.CDEBA CDBEA
C.CDEAB CDABE
D.CEBAE CDAEB

2.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是(  )。

A.39
B.52
C.111
D.119

3.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是(  )。
 Ⅰ．父子关系
 Ⅱ．兄弟关系
 Ⅲ．u的父结点与v的父结点是兄弟关系@A@只有Ⅱ@B@Ⅰ和Ⅱ@C@Ⅰ和Ⅲ@D@Ⅰ、Ⅱ和Ⅲ

A.只有Ⅱ
B.Ⅰ和Ⅱ
C.Ⅰ和Ⅲ
D.Ⅰ、Ⅱ和Ⅲ

4.线索化的二叉树中，某结点*p没有孩子的充要条件是(  )。

A.p-＞lchild=NULL
B.p-＞ltag=1&&p-＞rtag=1
C.p-＞ltag=0
D.p-＞lchild=NULL&&p-＞ltag=1

5.设二叉排序树中关键字由1~1 000的整数构成，现要查找关键字为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，363

6.在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是(  )。

A.顺序查找
B.二分法
C.利用二叉搜索树
D.利用哈希(hash)表

7.

A.14
B.19
C.21
D.26

8.将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是(  )，最多需要比较的次数是(  )。

A.N，2N-1
B.N-1，2N
C.N，2N
D.N-1，2N-1

9.用直接插入排序方法对下列4个表进行(由小到大)的排序，比较次数最少的是(  )。

A.94，32，40，90，80，46，21，69
B.21，32，46，40，80，69，90，94
C.32，40，2l，46，69，94，90，80
D.90，69，80，46，21，32，94，40

10.CPU 中决定指令执行顺序的是(  )。

A.指令寄存器IR
B.程序计数器PC
C.程序状态字寄存器PSWR
D.主存地址寄存器MAR

11.一个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，z=FFFF0076H
D.x=0000007FH，y=FFF7H，z=00000076H

12.原码两位乘中，符号位单独处理，参加操作的数是(  )。

A.原码
B.补码
C.绝对值的原码
D.绝对值的补码

13.在Cache和主存构成的两级存储系统中，Cache的存取时间为100 ns，主存的存取时间为1μs，Cache访问失败后CPU才开始访存。如果希望Cache-主存系统的平均存取时间不超过Cache存取时间的15％，则Cache的命中率至少应为(  )。

A.95％
B.98％
C.98．5％
D.99．5％

14.双端口存储器之所以能高速读写是因为(  )。

A.采用了两套独立的存储体
B.采用了两套相互独立的读写电路
C.采用了新型的器件
D.两套读写电路分时使用存储体

15.某机主存容量64 KB，按字节编址。主存地址0100H处有一条相对转移指令，指令字长16位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则该指令执行结束后，后继指令的地址范围可能是(  )。

A.0000H~FFFFH
B.0080H～017FH
C.0082H～0181H
D.0080H～01FFH

16.下列哪个选项不是RISC的特点(  )。

A.只有取数和存数指令访问存储器，其余指令都在寄存器之间进行
B.由使用频率高的简单指令和很有用且不复杂的指令组成
C.使用RISC技术后，指令系统又回到了计算机发展早期的比较简单的情况
D.使用优化的编译程序

17.下列微指令的编码方式中，执行速度最快的是(  )。

A.直接编码
B.字段直接编码
C.字段间接编码
D.无法判断

18.相对于微程序控制器，硬布线控制器的特点是(  )。

A.指令执行速度慢，指令功能的修改和扩展容易
B.指令执行速度慢，指令功能的修改和扩展难
C.指令执行速度快，指令功能的修改和扩展容易
D.指令执行速度快，指令功能的修改和扩展难

19.某机采用计数器定时查询方式来进行总线判优控制，共有4个主设备竞争总线使用权，当计数器初值恒为10₂时，4个主设备的优先级顺序为(  )。

A.设备0＞设备1＞设备2＞设备3
B.设备2＞设备1＞设备0＞设备3
C.设备2＞设备3＞设备0＞设备1
D.设备2=设备3=设备0=设备1

20.下列通道中，以字节为单位进行数据传送的是(  )。

A.字节多路通道
B.选择通道
C.数组多路通道
D.以上都是

21.下列选项中，能引起外部中断的事件是(  )。

A.键盘输入
B.除数为0
C.浮点运算下溢
D.访存缺页

22.单处理机系统中，可并行的是(  )。
Ⅰ进程与进程 Ⅱ处理机与设备 Ⅲ处理机与通道 Ⅳ设备与设备

A.Ⅰ、Ⅱ和Ⅲ
B.Ⅰ、Ⅱ和Ⅳ
C.Ⅰ、Ⅲ和Ⅳ
D.Ⅱ、Ⅲ和Ⅳ

23.下列进程调度算法中，综合考虑进程等待时间和执行时间的是(  )。

A.时间片轮转调度算法
B.短进程优先调度算法
C.先来先服务调度算法
D.高响应比优先调度算法

24.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是(  )。

A.2
B.3
C.4
D.5

25.在虚拟存储系统中，若进程在内存中占3位(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生(  )次缺页中断。

A.7
B.8
C.9
D.10

26.拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是(  )。

A.前者比后者大
B.前者比后者小
C.二者相等
D.不一定

27.位示图可用于磁盘空间的管理。设某系统磁盘共有500块，块号从0到499；第0字的第0位表示第0块，第0字的第1位表示第1块，依次类推。若用位示图法管理这500块的盘空间，当字长为32位时，第i个第j位对应的块号是(  )。

A.32i+j
B.32i+j-1
C.32i+j-32
D.32i+j-32-1

28.考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果( )，不需要做任何磁盘I／O操作。

A.采用contiguous allocation策略，将最后一个数据块搬到文件头部
B.采用single level indexed allocation策略，将最后一个数据块插入文件头部
C.采用linked allocation策略，将最后一个数据块插入文件头部
D.采用linked allocation策略，将第一个数据块插入文件尾部

29.文件系统中，设立打开文件系统功能调用的基本操作是(  )。

A.把文件信息从辅存读到内存
B.把文件的控制管理信息从辅存读到内存
C.把文件的FAT表信息从辅存读到内存
D.把磁盘的超级块从辅存读到内存

30.文件系统采用树形目录结构后，对于不同用户的文件，其文件名(  )。

A.应该不同
B.由操作系统类型决定
C.可以相同也可以不同
D.受系统约束

31.对于硬盘上存放的信息，物理上读写的最小单位是一个(  )。

A.二进制
B.字节
C.物理块
D.逻辑记录

32.IEEE的802委员会已经标准化了很多种类的LAN，其中无线LAN标准是(  )。

A.IEEE802．3
B.IEEE802．5
C.IEEE802．11
D.IEEE802．17

33.有一条无噪声的8 KHz信道，每个信号包含8级，每秒采样24 K次，那么可以获得的最大传输速率是( )。

A.24 Kbps
B.32 Kbps
C.48 Kbps
D.72 Kbps

34.

A.115 200 bps
B.57 600 bps
C.28 800 bps
D.230 400 bps

35.在Internet的几种路由协议中，(  )采用了链路状态路由算法。

A.RIP
B.BGP
C.OSPF
D.NAT

36.一个3 200 bit上的TCP报文传到IP层，数据链路层可以发送的最长数据帧中的数据部分只有1 200 bit。IP层需要向数据链路层发送(  )。

A.3 200 bit
B.3 400 bit
C.5 400 bit
D.3 680 bit

37.某公司获得了一个IP地址段，在不分子网的情况下，最多可以容纳65 534个主机，那么这个地址属于( )。

A.A类地址
B.B类地址
C.C类地址
D.D类地址

38.在TCP／IP模型中，主机采用(  )标识，运行在主机上的应用程序采用(  )标识。

A.端口号，主机地址
B.主机地址，IP地址
C.IP地址，主机地址
D.IP地址，端口号

39.下面(  )协议中，客户端和服务器之间采用面向无连接的协议进行通信。

A.FTP
B.SMTP
C.TELNET
D.DHCP

二、2.综合应用题

综合应用题
41-47小题，共70分。

0. 设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：
 (1)找出最小值结点，且打印该数值。
 (2)若该数值为奇数，则将其与直接后继结点的数值交换。
 (3)若该数值为偶数，则将其直接后继结点删除。

1. 给定序列{3，5，7，9，11，13，15，17)，
  (1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。
  (2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。

2. 已知4位有效信息为1010，试根据下列要求进行编码。
  (1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。
  (2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

3. 某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。
  (1)分别画出寻址方式由操作码指出和寻址方式由专用字段指出时的指令格式。
  (2)当指令寻址方式由操作码指出时，直接和间接寻址可寻址的主存空间大小为多少?
  (3)写出4种寻址方式下，有效地址EA的表达式。

4. 分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

5. 有一个仓库，可以存放A和B两种产品，但要求：
  (1)每次只能存入一种产品(A或B)；
  (2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

6. 某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．168．13．25，外部IP地址为202．157．85．69，在NAT服务器中有如下的表项：

请问：
(1)地址是192．168．14．175的主机和地址为192．168．14．48的主机分别属于哪个局域网?
(2)按照题目的配置，路由器的路由表项应该含有哪几项?
(3)现在有一个目的地址为201．25．68．99，源地址为192．168．14．175，TCP端口为652的IP分组到达NAT、服务器，问NAT服务器是否转发该分组?如果转发，分组的IP号和端口号分别是多少?
(4)当NAT服务器收到一个目的地址是202．157．85．69，端口号是4325的TCP数据后，它将转发给哪个主机?