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

一、1.单项选择题

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

0.在一个双向链表中，在*p结点之后插入结点*q的操作是(     )。

A.q->prior=p；p->next=q；p->next一>prior=q；q->next=p->next；
B.q->next=p->next；p->next->prior=q；p->next=q；q->prior=p；
C.p->next=q；q->prior=p；q->next=p->next；p->next->prior=q；
D.p->next->prior=q；q->next=p->next；q->prior=p；p->next=q；

1.设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是 (     )。

A.删除指定元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和2n—i一1个元素的值(i=0，1…．，n一1)

2.设数组S[n]作为两个栈S₁和S₂的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是(     )。

A．S₁的栈底位置为O，S₂的栈底位置为n一1
B．S₁的栈底位置为O，S₂的栈底位置为n／2
C．S₁的栈底位置为O，S₂的栈底位置为n
D．S₁的栈底位置为0，S₂的栈底位置为1

3.若用一个大小为6的数组来实现循环队列，且当前rear和f．ront的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和Iront的值分别是(     )。

A.1和5
B.2和4
C.4和2
D.5和1

4.利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是(     )。

A.4
B.5
C.6
D.7

5.将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是(     )。

A.4
B.5
C.6
D.7

6.在一个具有n(n>0)个顶点的连通无向图中，至少需要的边数是(     )。

A.n
B.n+1
C.n一1
D.n／2

7.已知一个线性表(38，25，74，63，52，48)，假定采用散列函数h(key)=key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(     )。

A.1．5
B.1．7
C.2
D.2.3

8.有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是(     )。

A.37／12
B.62／13
C.39／12
D.49／13

9.下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是(     )。

A.快速排序
B.希尔排序
C.堆排序
D.起泡排序

10.若要求尽可能快地对序列进行稳定的排序，则应选的是(     )。

A.快速排序
B.归并排序
C.起泡排序
D.堆排序

11.计算机系统的层次结构，下列五个级别机器由下到上的顺序是(     )。
  I．机器语言机器； Ⅱ．汇编语言机器；  Ⅲ．高级语言机器；
  Ⅳ．微程序控制机器 V．操作系统机器；

A.I→Ⅱ→Ⅲ→Ⅳ→V
B.Ⅳ→I→V→Ⅱ→Ⅲ
C.Ⅲ→Ⅱ→V→I→Ⅳ
D.V→Ⅳ→Ⅲ→Ⅱ→I

12.已知定点整数x的补码为1 x₃x₂x₁x₀，且x>-8，则必是(     )。

A.x₃=1，x₂～x₀至少有一个1
B.x₃=0，x₂~x₀至少有一个1
C.x₃=1，x₂～x₀任意
D.x₃=0，x₂～x₀任意

13.在规格化浮点运算中，若某浮点数为2⁵×1．10101，其中尾数为补码表示，则该数是(     )。

A.不需规格化
B.需右移规格化
C.需将尾数左移一位规格化
D.需将尾数左移两位规格化

14.汉字“啊”的十进制区位码为“16-01”，它的十六进制机内码是(     )。

A.1601H
B.9081H
C.BOA1H
D.B081H

15.在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567 H，地址：08000000H单元的内容是(     )。

A.01 H
B.23 H
C.45 H
D.67 H

16.在CPU的状态寄存器中，若符号标志为“1”，表示运算结果是(     )。

A.正
B.负
C.零
D.不一定

17.在微程序控制器设计中，假设微命令采用最短编码法，需产生N种微操作。则微命令控制字段要设置的位数是(     )。
  

A.A
B.B
C.C
D.D

18.下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是(     )。

A.指令存放在内存中，数据存放在外存中
B.指令和数据任何时候都存放在内存中
C.指令和数据任何时候都存放在外存中
D.程序被启动前指令和数据都存放在外存中，而启动后指令和数据被装入内存

19.在读写硬盘的一个物理记录块时，不需要的参数是(     )。

A.柱面(磁道)号
B.盘片(磁头)
C.簇号
D.扇区号

20.有效容量为128KB的Cache，每块1 6字节，8路组相联。字节地址为1 2345 67 H的单元调入该Cache，其Tag应是(     )。

A.1234H
B.2468H
C.048DH
D.12345 H：

21.中断的概念是(     )。

A.暂停正在运行的程序
B.暂停对内存的访问
C.暂停CPU运行
D.I／O设备的输入或输出

22.在操作系统的以下功能中，不需要硬件支持的是(     )。

A.中断系统
B.时钟管
C.地址映射
D.页面调度

23.在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是 (     )。

A.进程相应的代码长度
B.进程总共需要运行的时间
C.进程特点和进程调度策略
D.进程完成什么功能

24.系统产生死锁的可能原因是(     )。

A.共享资源分配不当
B.系统资源不足
C.进程运行太快
D.CPU内核太多

25.下列选项中，降低进程优先级的合理时机是(     )。

A.进程时间片用完
B.进程刚完成I／O，进入就绪队列
C.进程长期处于就绪队列
D.进程从就绪状态转换为运行状态

26.在某计算机中采用了多级存储体系，设计有cache，主存和磁盘，假设访问cache一个字需要花费10ns，若该字不在cache p但是存在在主存中，那么需要100ns载2k cache，然后重新开始定位。若该字既不在cache中，也不在主存中，那么需要10ms的时间装入主存，再化100ns复制到cache，再开始定位。设cache的命中率为0．90，主存的命中率为0．75，那么，该系统访问一个字的平均时间是(     )。

A.25000ns
B.250023ns
C.250017ns
D.250020ns

27.在一个采用请求式调页的虚拟存储系统中，存放在外存上的程序代码调入内存的时机是(     )。

A.在进程创建填写进程表时
B.在进程创建分配内存时
C.在进程被调度占用处理机执行时
D.在每次产生缺页中断时

28.为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是(     )。

A.为文件加密
B.对每个文件规定使用权限
C.建立副本和定时转储
D.为文件设置口令

29.已知某磁盘的平均转速为r秒／转，平均寻道时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，请问：平均访问时间是(     )。

A.b／N*(r+T)
B.b／N*T
C.(b／Nq+T)*r
D.b*T／N+r

30.文件系统中，当调用open()去打开一个文件时，其主要目的是(     )。

A.把文件内容从外存调入内存
B.把文件的控制信息从外存调入内存
C.把文件系统的文件分配表调入内存
D.把文件系统的目录调入内存

31.在下列事件中，哪个不是设备分配中应该考虑的问题(     )。

A.及时性
B.设备的固有属性
C.设备的无关性
D.安全性

32.OSI模型中完成路径选择功能的层次是(     )。

A.物理层
B.数据链路层
C.网络层
D.传输层

33.现采用调相与调幅相结合的调制方式，载波有四种相位变化和两种振幅变化，调制速率是600波特，那么数据速率是(     )。

A.1 200bps
B.1 800bps
C.2400bps
D.3 600bps

34.在CSMA／CD协议中，下列指标与冲突时间没有关系的是(     )。

A.检测一次冲突所需的最长时间
B.最小帧长度
C.最大帧长度
D.最大帧碎片长度

35.CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是(     )。

A.65536个时间片
B.65535个时间片
C.1024个时间片
D.1023个时间片

36.IEEE 802．11采用了CSMA／CA协议，下面关于这个协议的描述中错误的是(     )。

A.各个发送站在两次帧间隔(IFS)之间进行竞争发送
B.每一个发送站维持一个后退计数器并监听网络上的通信
C.各个发送站按业务的优先级获得不同的发送机会
D.CSMA／CA协议适用于突发性业务

37.局域网交换机首先完整地接收数据帧，并进行差错检测。如果正确，则根据帧目的，则根据目的地址确定输出端口号再转发出去。这种交换方式是(     )。

A.直接交换
B.改进直接交换
C.存储转发交换
D.查询交换

38.在TCP协议中，建立连接时被置为1的标志位和所处的字段是(     )。

A.保留，ACK
B.保留，SYN
C.偏移，ACK
D.控制，SYN

39.下列协议中，用于解决电子邮件中传输多语言文字和附件问题的协议是(     )。

A.MIME
B.SMTP
C.SNMP
D.POP3

二、2.综合应用题

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

0. 对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
  (1)假定它们均采用邻接矩阵表示；
  (2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
  

1. 一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

2. (11分)某图形显示器的分辨率为640×480，刷新频率为50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20％，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768，刷新频率提高到60Hz，再次计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。

3. 一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，1 6位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一128～127之间)。
  (1)计算该机的MIPS速率。
  (2)计算操作码的平均码长。
  (3)设计该机的两种指令格式，标出各字段位数并给出操作码编码。
  (4)该机允许使用多少个可编址的通用寄存器，多少个变址寄存器?
  (5)如何计算存储器有效地址?
  

4. 假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的 时间进行处理，请问：
  (1)当记录A、B、C、D、E、F、G、H按顺序放在磁道上时，顺序处理这5个记录花费的总时间是多少?假设启动时的位置正好在A扇区的起点。
  (2)如何采取优化方法，使处理这些记录所花费的总时间最短?求出该最短时间。

5. 在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期间发生了1 500次缺页中断，如果该程序的可用内存增加到原来的2倍，那么，请计算，此时这个程序运行需要多少时间?

6. 下面是给出的一段IP数据包头所包含的数据，00 00 30 52 52 40 00 80 06 2C 23 C0 A8 01 01 D8 03 E2 15，请根据IPv4头部格式回答如下问题：
  (1)该IP包的发送主机和接收主机的地址分别是什么?
  (2)该IP包的总长度是多少?头部长度是多少?
  (3)该IP分组有分片吗?如果有分片它的分片偏移量是多少?
  (4)该IP包是由什么传输层协议发出的?