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

一、1.单项选择题

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

0.若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是(     )。

A.单链表
B.带有头指针的单循环链表
C.双链表
D.带有尾指针的单循环链表

1.循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为(     )。

A.(rear-front+m)MOD m
B.rear-front+1
C.rear-front+1
D.rear-front

2.二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1……．，8，列下标j=1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是(     )。

A.A[8，5]
B.A[3，1 0]
C.A[5，8]
D.A[0，9]

3.已知某二叉树的中序、层序序列为DBAFCE、FDEBCA，则该二叉树的后序序列为(     )。

A.BCDEAF
B.ABDCEF
C.DBACEF
D.DABECF

4.在平衡二叉树中，下面叙述正确的是(     )。

A.任意结点的左、右子树结点数目相同
B.任意结点的左、右子树高度相同
C.任意结点的左、右子树高度之差的绝对值不大于1
D.不存在度为1的结点

5.在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，采用顺序存储更节省空间的情况是(     )。

A.d％12n／(k-n)
B.d>12n／(k-n)
C.d％12n／(k+n)
D.d]>12n／(k+n)

6.二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是(     )。

A.先序遍历二叉树
B.判断两个指定位置的结点是否在同一层上
C.层次遍历二叉树
D.根据结点的值查找其存储位置

7.判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是(     )。

A.求关键路径的方法
B.求最短路径的迪杰斯特拉方法
C.深度优先遍历算法
D.广度优先遍历算法

8.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99}，当折半查找值为82的结点时，查找成功的比较次数是(     )。

A.1
B.2
C.4
D.8

9.下面关于B-树和B+树的叙述中，不正确的是(     )。

A.B-树和B+树都是平衡的多分树
B.B-树和B+树都可用于文件的索引结构
C.B-树和B+树都能有效地支持随机检索
D.B-树和B+树都能有效地支持顺序检索

10.最好情况下的算法时间复杂度为O(n)的是(     )。

A.插入排序
B.归并排序
C.快速排序
D.堆排序

11.对汇编语言程序员来说，以下部件中不透明的是(     )。
  I．指令缓冲器；  Ⅱ．移位器；  Ⅲ．通用寄存器；
  Ⅳ．中断字寄存器； V．乘法器；  Ⅵ．先行进位链；

A.I、Ⅱ和Ⅲ
B.Ⅳ、V和Ⅵ
C.Ⅲ和Ⅳ
D.I、Ⅱ、V、Ⅵ

12.已知定点小数x的补码为1．x₁x₂x₃，且x≤一0．75，则必有(     )。

A.x₁=1，x₂=0，x₃=1
B.x₁=1
C.x₁=0，且x₂，x₃不全为1
D.x₁=0，x₂=0，x₃=0

13.已知X=一0．875×2¹，Y=0．625×2²，设浮点数格式为阶符1位，阶码2位，数符1位，尾数3位，通过补码求出Z=X--Y的二进制浮点数规格化结果是(     )。

A.1011011
B.0111011
C.1001011
D.以上都不是

14.地址总线为A15(?葛位)-A0(低位)，若用1 K×4的存储芯片组成4K字节存储器，并且以地址总线的高位做片选，则加在各存储芯片上的地址线是(     )。

A.A15-A0
B.A11-A0
C.A9～A0
D.A8-A0

15.设机器字长为32位，一个容量为16MB的存储器，CPU按半字寻址，其可寻址的单元数是(     )。

A.2²⁴
B.2²³
C.2²²
D.2²¹

16.8086的堆栈采取向下生长的方式，在压入时的操作是(     )。

A.SP先减，再压入数据
B.先压入数据，SP再减
C.SP先加，再压入数据
D.先压入数据，SP再加

17.若某条指令的操作数的地址就包含在指令中，则这条指令的寻址方式是(     )。

A.直接寻址
B.立即寻址
C.寄存器寻址
D.间接寻址

18.以下叙述中，不符合RISC指令系统特点的是(     )。

A.指令长度固定，指令种类少
B.寻址方式种类丰富，指令功能尽量增强
C.设置大量通用寄存器，访问存储器指令简单
D.选取使用频率较高的一些简单指令

19.某数在计算机中用8421码表示为011110001001，其真值是(     )。

A.789
B.789H
C.1929
D.11110001001B

20.传输一幅分辨率为640×480，6．5万色的照片(图像)，假设采用数据传输速度为56kb／s，大约需要的时间是(     )。

A.34．82s
B.42．86s
C.85．71 s
D.87．77s

21.对输入输出系统产生决定性影响的基本要求是(     )。
  I．异步性；Ⅱ．同步性；Ⅲ．分时性；
  Ⅳ．实时性；V．设备相关性；Ⅵ．设备无关性；

A.Ⅱ，Ⅲ，V
B. I，Ⅳ，Ⅵ
C.Ⅱ，Ⅳ，Ⅵ
D. I，Ⅲ，V

22.操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是(     )。

A.编译程序
B.内外存分配
C.处理中断
D.使用处理机

23.进程处于下列哪个等待状态时，它是处于非阻塞状态(     )。

A.等待从键盘输入数据
B.等待协作进程的一个信号
C.等待操作系统分配CPU时间
D.等待网络数据进入内存

24.有两个并发进程如下面所示，对于这段程序的运行，正确的说法是(     )。
  PARBEGIN
  var x：integer；
  process P1         process P2
  var y，z：integer；     var t，u：integer；
  BEGIN            BEGIN
    x：=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            END
   PAREND

A.程序能正确运行，结果唯一
B.程序不能正确运行，可能有二种结果
C.程序不能正确运行，结果不确定
D.程序不能正确运行，可能会死锁

25.段页式存储管理中，地址映射表是(     )。

A.每个进程有一张段表，两张页表
B.每个进程的每个段有一张段表，一张页表
C.每个进程一张段表，每个段一张页表
D.每个进程一张页表，每个段一张段表

26.适合多道程序运行的存储管理方法中，存储保护主要是(     )。

A.防止一个进程占用一个分区
B.防止非法访问磁盘文件
C.防止非法访问临界区
D.防止各道进程相互干扰

27.采用段式存储管理时，一个程序分段的时机是(     )。

A.程序编译时
B.用户编程时
C.程序装入时
D.程序执行时

28.在磁盘中读取数据的下列时间中，影响最大的是(     )。

A.处理时间
B.延迟时间
C.传送时间
D.寻道时间

29.若在磁盘格式化时把每个盘面分成大小相等的10个扇区，磁盘的转速为20毫秒／圈，则读取一个扇区所需要花费的时间是(     )。

A.2毫秒
B.1毫秒
C.20毫秒
D.10毫秒

30.某文件占100个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为200bμs将缓冲区的数据传送到用户区的时间是100μs，CPU对一块数据进行分析的时间为100μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是(     )。

A.30000μs、20000μs
B.30100μs、20200μs
C.30100μs、30100μs
D.20200μs、20200μs

31.有关虚拟设备的论述中，正确的是(     )。

A.虚拟设备是增加了比系统中现有设备更多的物理设备
B.虚拟设备是指将独占设备转变成了共享设备
C.虚拟设备是把一个物理设备变换成多个对应的逻辑设备
D.虚拟设备是指允许用户程序不必全部装入多个对应的逻辑设备

32.TCP／IP网络协议主要在OSI模型中进行操作的层次是(     )。

A.数据链路层、传输层、物理层
B.物理层、传输层、会话层
C.网络层、传输层、应用层
D.网络层、传输层、会话层

33.设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B bps，虚电路建立连接的时间都为S秒，在分组交换方式下每个中间节点产生d位的延迟时间，则传送所有数据，虚电路分组交换所需时间是([X]表示对X向上取整)(     )。

A.S+(hd／B+P／B)×[L／(P-H)]秒
B.S+(hD+P／B)×[L／(P-H)]秒
C.S+[(h-1)D+P／B]×[L／(P—H)]秒
D.s+[(h一1)d／B+hD+P／B]×[L／(P—H)]秒

34.在IP数据报报头中有两个有关长度的字段，一个为报头长度(IHL)字段，一个为总长度 (total length)字段，下面说法正确的是(     )。

A.报头长度字段和总长度字段都以8比特为计数单位
B.报头长度字段以8比特为计数单位，总长度字段以32比特为计数单位
C.报头长度字段以32比特为计数单位，总长度字段以8比特为计数单位
D.报头长度字段和总长度字段都以32比特为计数单位

35.如果一台主机的IP地址为192．168．0．10，子网掩码为255．255．255．224，那么主机所在网络的网络号占IP地址的位数是(     )。

A.24
B.25
C.27
D.28

36.在IP分组的传输过程中(不包括NAT情况)，以下IP分组头中的域保持不变的是 (     )。
  I．总长度Ⅱ．头检验和Ⅲ．生存时间Ⅳ．源IP地址

A.I、Ⅱ、Ⅳ
B.只有Ⅳ
C.I、Ⅲ、Ⅳ
D.Ⅱ、Ⅳ

37.某PC不能接入Internet，此时采用抓包工具捕获的以太网接口发出的信息如下：
  
   那么该PC不能接入Internet的原因可能是(     )。

A.DNS解析错误
B.TCP／IP协议安装错误
C.不能正常连接到网关
D.DHCP服务器工作不正常

38.关于TCP和UDP端口，下列说法正确的是(     )。

A.TOP和UDP分别拥有自己的端口号，它们互不干扰，可以共存于同一台主机
B.TCP和UDP分别拥有自己的端口号，但它们不能共享于同一台主机
C.TCP和UDP的端口没有本质区别，它们可以共存于同一台主机
D.TCP和UDP的端口没有本质区别，它们互不干扰，不能共存于同一台主机

39.下列Internet应用中，基于C／S计算模式的是(     )。

A.FTP
B.BT
C.MSN
D.Skype

二、2.综合应用题

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

0. 已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?
  (1)关键字自小到大有序(key₁(key₂<……n)；
  (2)关键字自大到小逆序(key₁>key₂>……>key_n)；
  (3)奇数关键字顺序有序，偶数关键字顺序有序(key₁3……，key₂4<……)。
  (4)前半部分元素按关键字顺序有序，后半部分元素按关键字顺序逆序(key₂₁2<……(key_m，key_m+1>key_m+2>……>key_n，m为中间位置)。

1. 设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

2. 问：下列IEEE单精度浮点数所表示的十进制数分别是多少?
  (1)1011 1101 0100 0000 0000 000 0000 0000
  (2)0101 0101 0110 0000 0000 0000 0000 0000
  (3)1100 0001 1111 0000 0000 0000 0000 0000
  (4)0011 1010 1000 0000 0000 0000 0000 0000
  (5)0000 0000 0000 0000 0000 0000 0000 0000

3. 某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容如下图所示，Cache采用LRU替换策略。
  
  说明Cache的结构(即分多少组、组内分多少块)，给出主存及Cache的地址格式。上述4个数能否直接从Cache中读取，若能，请给出实际访问的Cache地址。第4个数访问结束时，上图的内容如何变化。

4. 假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。
  
  (1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行情况。
  (2)争对上述每种调度算法，给出平均周转时间和平均带权周转时间。

5. 大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
  
  此树形文件目录结构由根目录结点和作为文件中间的目录结点以及作为信息文件的叶结点组成，每个目录项占127B，每个物理块存放4个目录项。根目录的内容常驻内存。
  (1)若文件采用隐式链接文件结构，设每块的连接字占4B，存放在每个物理块的尾部。如果要将文件A读入内存，至少要读取几次硬盘?为什么?
  (2)若文件采用连续文件结构，如果要将文件A的逻辑记录号为480的记录读入内存，至少要读取几次硬盘?为什么?

6. 设有A，B，C，D 4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．11 2，B主机的IP地址是1 92．1 55．28．120，C主机的IP地址是1 92．1 55．28．135，D主机的IP地址是192．155．28．202。共同的子网掩码是255．255．2 55．224，请回答如下
  问题：
  (1)A，B，C，D 4台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。
  (2)若要加入第5台主机E，使它能与D直接通信，其IP地址的设定范围应是多少?
  (3)不改变A主机的物理位置，将其IP改为1 92．155．28．168，试问它的直接广播地址和本地广播地址各是多少?若使用本地广播地址发送信息，请问哪些主机能够收到?
  (4)若要使主机A，B，C，D在这个网上都能够直接通信，可采取什么办法?