1、计算机专业（基础综合）模拟试卷 39（无答案）一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 线性表的静态链表存储结构与顺序存储结构相比优点是( )。（A）所有的操作算法实现简单（B）便于随机存取（C）便于插入与删除（D）便于利用零散的存储器空间2 为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。（A）栈（B）队列（C）树（D）图3 用 P 代表入栈， O 代表出栈。栈的初始状态和最终状态都为空，
2、则下列栈操作正确的是( )。（A）POOPOOPP（B） POPOPOOP（C） PPPOOOPP（D）PPPOOPOO4 按照二叉树的定义，具有 3 个结点的二叉树有( )种。（A）3（B） 4（C） 5（D）65 根据使用频率为 5 个字符的哈夫曼编码不可能的是( )。（A）111，110，10，01，00（B） 000，001，010，011，1（C） 100，11，10，1，0（D）001，000，01，11，106 某高度为 k 的完全二叉树中，所含叶子结点的个数最少为( )。（A）2k（B） k（C） 2k-2（D）2 k-17 下列叙述正确的个数是( )。1)向二排序树中插入一个
3、结点，所需比较的次数可能大于此二叉排序树的高度。2)对 B 一树中任一非叶子结点中的某关键字 K，比K 小的最大关键字和比 K 大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于 1 的二叉树。4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树。（A）4（B） 3（C） 2（D）18 求最短路径常用的算法有( )。（A）Prim 算法和 Kruskal 算法（B）深度优先遍历算法和广度优先遍历算法（C） Dijkstra 算法和 Floyd 算法（D）拓扑排序算法9 若一组记录的排序码序列 F=50，80，30，40，70，60，利用快
4、速排序方法，以第一个记录为基准，得到一趟快速排序的结果为( )。（A）30，40，50，60，70，80（B） 40，30，50，80，70，60（C） 50，30，40，70，60，80（D）40，50，30，70，60，8010 在下列排序方法中不需要对排序码进行比较就能进行排序的是( )。（A）基数排序（B）快速排序（C）直接插入排序（D）堆排序11 计算机硬件系统中“ 主机 ”是指( )。（A）主机箱及其内部硬件设备（B）运算器和控制器（C） CPU 和主存储器（D）CPU 、主存和输入输出设备12 x补 =1x 1x2)x3x4，则当满足( )时，x一 12 成立。（A）x 1 必为
5、 0，x 2x 4 至少有一个为 1（B） x1 必为 0，x 2x 4 任意（C） x1 必为 1，x 2x 4 至少有一个为 1（D）x 1 必为 1，x 2x 4 任意13 某浮点机字长 16 位，其中，阶码 5 位(含 1 位阶符)，采用补码表示，基数为4；尾数 11 位(含 1 位数符)，采用补码表示，且为规格化形式，则其可以表示的最小正数是( )。（A）2 -17（B） 2-26（C） 2-34（D）2 -4214 下列有关存储器的说法错误的是( )。（A）访问存储器的请求是由 CPU 发出的（B） Cache 与主存统一编址，即主存空间的某一部分属于 Cache（C） Cache
6、 的功能全由硬件实现（D）Cache 一主存层次主要为了解决存储系统的速度问题15 一个四体并行的低位交叉编址存储器，每个存储体的存取周期为 200ns，总线传输周期为 50ns，则连续读取 10 个存储字需时( )。（A）2000ns（B） 600ns（C） 650ns（D）300ns16 下列哪种寻址方式下，操作数在主存储器( )。（A）直接寻址（B）寄存器直接寻址（C）立即数寻址（D）以上都不对17 下列关于 RISC 机的说法中错误的是 ( )。（A）指令长度固定，指令格式种类少，寻址方式种类少（B）配备大量通用寄存器（C）强调采用流水线技术进行优化（D）较少使用硬布线逻辑实现18 下
7、列关于指令周期的说法中正确的是( )。（A）指令周期即时钟周期（B）指令周期是指 CPU 执行一条指令的时间（C）指令周期是指 CPU 取出一条指令并执行该指令的时间（D）以上说法都不对19 在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?( )。（A）写后读相关 RAW（B）读后写相关 WAR（C）写后写相关 WAW（D）以上都有可能20 某计算机系统中，各个主设备得到总线使用权的机会基本相等，则该系统采用的总线判优控制方式一定不是( )。（A）链式查询方式（B）计数器定时查询方式（C）独立请求方式（D）以上选项都不正确21 计算机的外围设备是指( )。（A）主存储器（B）外
8、存储器（C）除主机外的其他设备（D）除 CPU 外的其他设备22 某字节多路通道的最大数据传输率为 1000Bs，它有 5 个子通道，则每个子通道的最大数据传输率为( )。（A）200Bs（B） 1000Bs（C）介于 A、B 之间（D）以上都不对23 下面关于进程的叙述中，正确的是( )。（A）进程获得 CPU 运行是通过调度得到的（B）优先级是进程调度的重要依据，一旦确定就不能改变（C）在单 CPU 的系统中，任意时刻都有一个进程处于运行状态（D）进程申请 CPU 得不到满足时，其状态变为阻塞24 在请求分页存储管理中，若采用 FIFO 的页面淘汰算法，当分配的页面数增加时，缺页中断的次数
9、( ) 。（A）减少（B）增加（C）无影响（D）可能增加也可能减少25 3 个进程共享 4 个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多占有两个该类资源，则该系统( )。（A）有某进程可能用于得不到该类资源（B）必然有死锁（C）进程请求该类资源立刻能得到（D）必然无死锁26 在读写文件的操作中，通常使用“块高速缓存”，以减少访问磁盘的次数，但为了保证系统的( ) ，关键块必须尽早写盘。（A）一致性（B）安全性（C）性能（D）可扩性27 ( )进程调度算法综合考虑到了 CPU 密集型进程和 IO 密集型进程。（A）时间轮转（B）优先级（C）多重队列（D）FIFO28 设有 3
10、 个作业，其运行时间分别为 2 小时、5 小时、3 小时，假定它们同时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是( )。（A）J1，J2，J3（B） J3，J2，J1（C） J2，J1，J3（D）J1，J3，J229 分页系统中的页面是为( )。（A）用户所感知的（B）操作系统所感知的（C）编译系统所感知的（D）连接装配系统程序所感知的30 程序员利用系统调用打开 IO 设备时，通常使用的设备标识是( )。（A）逻辑设备名（B）物理设备名（C）主设备号（D）从设备号31 中断向量的地址是( )。（A）子程序入口地址（B）中断服务例行程序入口地址（C）中断服务例行
11、程序入口地址的地址（D）例行程序入口地址32 操作系统采用页式存储管理方法，要求( )。（A）每个进程拥有一张页表，且进程的页表驻留在内存中（B）每个进程拥有一张页表，但只要执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中（C）所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中（D）所有进程共享一张页表，只有页表当前使用的页面必须驻留在内存中，以最大限度地节约有限的内存空间33 在 OSI 的层次模型中，( )是控制对等实体间进行通信的规则的集合。（A）协议（B）服务（C）接（D）原语34 在无噪声情况下，若某通信链路的带宽为 3kHz，采用 4 个相位，每个相位具有
12、4 种振幅的 QAM 调制技术，则该通信链路的最大数据传输速率是( )。（A）12kbps（B） 24kbps（C） 48kbps（D）96kbps35 数据链路层采用了后退 N 帧的(GBN)协议，如果发送窗口的大小是 32，那么至少需要( ) 位的序列号才能保证协议不出错。（A）4 位（B） 5 位（C） 6 位（D）7 位36 以太网地址是由( ) 个字节组成的。（A）3（B） 4（C） 5（D）637 TCP 使用三次握手协议来建立连接，假设甲乙双方发送报文的初始序列号分别为 X 和 Y，甲方发送 SYN=1，序号=X 的报文给乙方，乙方接收报文后发送( )的报文给甲方，然后甲方发送一
13、个确认报文给乙方便建立了连接。（A）SYN=0 ，序号=Y；ACK=1，确认序号=X+1（B） SYN=1，序号=Y；ACK=0，确认序号=X+1（C） SYN=1，序号=Y；ACK=1，确认序号=X 1（D）SYN=1 ，序号=Y；ACK=1，确认序号=X38 假设一个应用每秒产生 60bytes 的数据块，每个数据块被封装在一个 TCP 报文中，然后再封装到一个 IP 数据报中。那么最后每个数据报所含有的应用数据所占的百分比是( ) 。（A）20（B） 40（C） 60（D）8039 有一条 TCP 连接，它的最大报文段长度是 2kB，TCP 拥塞窗口为 24kB，这时候发生了超时事件，那
14、么该拥塞窗口变成了( )。（A）1kB（B） 2kB（C） 5kB（D）7kB40 在 DNS 的递归查询中，由( )给客户端返回地址。（A）最开始连接的服务器（B）最后连接的服务器（C）目的地址所在的服务器（D）不确定二、综合应用题41-47 小题，共 70 分。41 试编写一个建立带表头结点的双向循环链表的算法。42 编写判定给定的二叉树是否是二叉排序树的函数。43 设磁盘的扇区大小为 4KB，磁盘转速为 15000rmin ，磁盘平均寻道时问为4ms，最大数据传输速率为 40MBs ，磁盘控制器开销时间为 1ms，计算读写一个扇区所需平均时间(不考虑 IO 请求队列中的等待时间 )。44
15、 一条双字长的取数指令(LDA) 存于存储器的 200 和 201 单元，其中第一个字为操作码 OP 和寻址特征 M，第二个字为形式地址 A。假设 PC 当前值为 200，变址寄存器 IX 的内容为 100，基址寄存器 BR 的内容为 200，存储器相关单元的内容如下表所示： 下表各列分别为寻址方式、该寻址方式下的有效地址及取数指令执行结束后累加器 AC 的内容，试补全下表。45 一个系统具有 150 个存储单元，在 T0 时刻系统按下表所示分配给 3 个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第 4 个进程 P4 到达，最大需求 60 个存储单元，当前请求：分配 25 个单
16、元。(2)第 4 个进程 P4 到达，最大需求 50 个存储单元，当前请求：分配 35 个单元。如果是安全的，请给出一个可能的进程安全执行序列；如果不：是安全的，请说明理由。45 某请求页式存储管理，允许用户空间为 32 个页面(每页 1KB：I，主存为16KB，如有一个用户程序有 10 页长，且某时刻该用户进程的页表如下表所示：46 如果程序执行时遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。47 页表存放在主存中，对主存的一次存取需要 15 微秒，对 TLB 表的查找时间忽略为 0，试问这两次访问共耗费多少时间?47 下图所示为一个局域网的连接图，每个计算机的 IP 地址和物理地址如下表所示：48 假设该局域网采用了以太网，需要达到 100Mbps 的数据传送率，那么线路的带宽最小为多少?49 如果信号在网络中的传播速度是 200000kms，那么该网络的最大长度应该为多少？50 一个 IP 包的源地址和目的地址分别是 192168 4819 和 192.1684821，为了发送该 IP 包，源主机应该先发送什么帧?51 该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用 16 进制表示)
