1、计算机专业（基础综合）模拟试卷 77 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区的结构是( )。（A）栈（B）队列（C）数组（D）线性表2 下列说法中，正确的说法有( )个。 当进程申请 CPU 得不到满足时，它将处于阻塞状态。 当进程由执行变为就绪状态时，CPU 现场信息必须被保存在 PCB 中。 一一个进程的状态发生变化总会引起其他一些进程的状态发生
2、变化。（A）0（B） 1（C） 2（D）33 一个传输数字信号的模拟信道的信号功率是 062W，噪声功率是 002W ，频率范围为 353 9MHz ，该信道的最高数据传输速率是( )。（A）1Mbit s（B） 2Mbit s（C） 4Mbit s（D）8Mbit s4 下列说法正确的是( ) 。（A）取指周期一定等于机器周期（B）指令字长等于机器字长的前提下，取指周期等于机器周期（C）指令字长等于存储字长的前提下，取指周期等于机器周期（D）取指周期与机器周期没有必然联系5 在顺序表中删除一个元素的时间复杂度为( )。（A）O(1)（B） O(logn)（C） O(n)（D）O(n 2)6
3、在一个虚拟存储系统中，假设主存的容量是 256 MB，辅存的容量为 8 GB，处理机地址寄存器以及地址线位宽 32 位，在这样的系统中，虚存的空间最大为( )。（A）8 GB（B） 256 MB（C） 256 MB+8 GB（D）4 GB7 为确定下一条微指令的地址，通常采用断定方式，其基本思想是( )。（A）用程序计数器(PC)来产生后继微指令地址（B）用微程序计数器(PC)来产生后继微指令地址（C）由微指令的下地址字段直接指出后续微指令地址（D）由专门的硬件电路或者外部直接向 CMAR 输入微指令地址8 在进程互斥和同步的处理中可以采用管程的方法，下列不属于管程的组成部分的是( )。（A）
4、数据结构说明（B）状态字（C）一组过程函数（D）初始化语句9 若已知一个栈的人栈序列是 1，2，3，n，其输出序列为 p1，p2，p3，pn，若 p1=n，则 pi 是( )。（A）i（B） n-i（C） n-i+1（D）不确定10 一个循环队列 Q 最多可存储 m 个元素，已知其头尾指针分别是：front 和 rear，则判定该循环队列为满的条件是( )。（A）Qrear Qfront=m（B） Qrear!=Qfront（C） Qfront=(Q rear+1)m（D）Qfront=Qrearm+111 某二叉树的先序和后序序列正好相反，则该二叉树一定是( )。（A）空或只有一个结点 （B
5、）高度等于其结点数（C）任一结点无左孩子 （D）任一结点无右孩子12 判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为 C0，最高数值位为 C1，产生溢出的条件是( )。IC0 生进位； C1 产生进位；C0 、C1 都产生进位； C0、C1 都不产生进位；VC0 产生进位，C1 不产生进位； C0 不产生进位， C1 产生进位（A）I 和（B） （C） （D）V 和13 在某文件系统中，一个文件控制块的大小为 128 B，一个盘块大小为 1 KB，采用一级目录。假定文件目录中有 1 600 个目录项，则查找一个文件平均需要( )次访问磁盘。（A）50（B） 100（C） 200（D
6、）30014 在操作系统中，要对并发进程进行同步的原因是( )。（A）进程的有限时间性（B）进程具有动态性（C）并发进程推进的不确定性（D）进程具有结构性15 传输层用于标识不同的应用的是( )。（A）物理地址 （B）端口号 （C） IP 地址 （D）逻辑地址16 17 下列说法中，错误的是( )。程序中断过程是由硬件和中断服务程序共同完成的每条指令的执行过程中，每个总线周期要检查一次有无中断请求检测有无 DMA 请求，一般安排在一条指令执行过程的末尾中断服务程序的最后指令是无条件转移指令（A）仅、IV（B）仅 、（C）仅 、IV（D）、18 下列 4 组含 C1C7 的结点序列中，( )是下
7、图所示的有向图的拓扑序列。（A）C1，C2 ，C6，C7，C5，C4，C3（B） C1，C2，C6，C3， C4，C5，C7（C） C1，C4，C2，C3， C5，C6，C7（D）C5，C7 ，C4，C1，C2，C6，C719 操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是( ) 。（A）在调用 create()时（B）在调用 open()时（C）在调用 read()时（D）在调用 write()时20 当一台计算机从 FTP 服务器下载文件时，在该 FTP 服务器上对数据进行封装的五个转换步骤是( ) 。（A）比特，数据帧，数据包，数据段，数据（B）数据，数据段，数据包
8、，数据帧，比特（C）数据包，数据段，数据，比特，数据帧（D）数据段，数据包，数据帧，比特，数据21 若某条指令的操作数的地址就包含在指令中，则这条指令的寻址方式是( )。（A）直接寻址 （B）立即寻址 （C）寄存器寻址 （D）间接寻址22 中断系统中，中断屏蔽字的作用是( )。（A）暂停对所有中断源的响应（B）暂停对所有可屏蔽中断源的响应（C）暂停对某些可屏蔽中断源的响应（D）暂停对主存的访问23 在 IP 分组的传输过程中(不包括 NAT 情况)，以下 IP 分组头中的域保持不变的是( )。I总长度头检验和生存时间源 IP 地址（A）I、 （B）只有 （C） I、 （D）、24 有一个长度为
9、 12 的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。（A）3712（B） 6213（C） 3912（D）491325 设 n、m 为一棵二叉树上的两个结点，在中序遍历时， n 在 m 前的条件是( )。（A）n 在 m 右方（B） n 是 m 祖先（C） n 在 m 左方（D）n 是 m 子孙26 已知某磁盘的平均转速为 r 秒转，平均寻道时间为 T 秒，每个磁道可以存储的字节数为 N，现向该磁盘读写 b 字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，请问：平均访问时间是( )。（A）bN*(r T) （B） bN*2（C）
10、 (bNT)*r （D）b*T Nr27 假定系统拥有某类资源 10 个。在该系统上运行的所有作业，其对该类资源的需求量不会超过 2 个。为了提高资源利用率，我们打算对这种资源采用动态分配，但用限制系统中并发执行的作业数来防止发生死锁。你认为作业调度允许并发执行的最大作业数应是( ) 。（A）1（B） 8（C） 9（D）1028 在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备的特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是( )。（A）设备控制表(DCT) （B）系统设备表(SDT)（C）控制器控制表(COCT) （D）通道控制表(CHCT)29 在 O
11、SI 参考模型中，第 N 层和其上的第 Nl 层的关系是( )。（A）第 N 层为第 N1 层提供服务（B）第 N1 层将从第 N 层接收的信息增加了一个头（C）第 N 层利用第 N1 层提供的服务（D）第 N 层对 N1 层没有任何作用30 线索化的二叉树中，某结点*p 没有孩子的充要条件是( )。（A）p- lchild=NULL（B） p-ltag=1int i，top=0，tag=1；for(i=0；tag&bi!= 50 【正确答案】 算法如下：int LocateNode(DuLinkList&h，ElemType x)DuLinkList phnext，q；while(p! NU
12、LL?&pdata! x)ppnext； 找 data 域值为 x 的结点*pif(pNULL) 未找到这样的结点return 0；else 找到这样的结点*ppfreq； 频度增 1qqprior； *q 为*p 前驱结点if(q!h) 若*p 为第一个数据结点，则不移动while(q!h&qfreqfreq) 找到*q 结点，使qfreqpfreqqqprior；ppriornext：pnext； 先删除*p 结点if(pnext! NULL)pnextpriorpprior；pnextqnext； 将*p 结点插入到 *q 结点之后if(qnext! NULL)qnextpriorp；q
13、next：p；pprior：q；return 1；【试题解析】 在 DuLinkList 类型的定义中添加 freq 域(int 类型) ，给该域初始化为 0。在每次查找到一个结点*p 时，使其 freq 域增 1，再在*p 结点的前面找到一个结点*q，它或是头结点或是满足 qfreq pfreq，然后删除*p 结点，使其插入到*q 结点之后。51 【正确答案】 (1)设置信号量 mutex，empty，full初值，mutex=1，empty=10，full=0(2)设置 wait，signal 操作如下。输入进程 输出进程L：读入数据 L：wait(full)wait(empty) wai
14、t(mutex)wait(mutex) 从一满缓冲区中取出数据将数据写入一空缓冲区 signal(mutex)signal(mutex) signal(empty)signal(full) 将数据输出52 【正确答案】 当主机甲和主机乙同时向对方发送数据时，信号在信道中发生冲突后，冲突信号继续向两个方向传播。这种情况下两台主机均检测到冲突需要经过的时间最短，等于单程的传播时延 t0=2km200000km s=0 01ms。主机甲(或主机乙)先发送一个数据帧，当该数据帧即将到达主机乙(或主机甲)时，主机乙(或主机甲)也开始发送一个数据帧，这时，主机乙(或主机甲)将立刻检测到冲突，而主机甲(或主
15、机乙 )要检测到冲突，冲突信号还需要从主机乙(或主机甲)传播到主机甲(或主机乙)，因此甲、乙两台主机均检测到冲突所需的最长时间等于双程的传播时延2t0=0 02ms。53 【正确答案】 主机甲发送一个数据帧的时间，即发送时延tl=15188bit(10Mbits)=12144ms 主机乙每成功收到一个数据帧后，向主机甲发送确认帧，确认帧的发送时延 t2=64x8bit10Mbits=00512ms：主机甲收到确认帧后，即发送下一数据帧，故主机甲的发送周期 T=数据帧发送时延 t1+确认帧发送时延 t2+双程传播时延 =t1 十 t2+2t0=12856ms；于是主机甲的有效数据传输率为 1500x8T=12000bit 12856ms=933Mbits( 以太网有效数据为1500B，即以太网帧的数据部分)。
