1、计算机专业（基础综合）模拟试卷 104 及答案解析(总分：130.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.在双链表中 p 所指的结点之前插入一个结点 q 的操作为( )。（分数：2.00）A.pprior=q；qnext=p；ppriornext=q；qprior=pprior；B.qprior=pprior；ppriornext=q；qnext=p；ppnor=qnext；C.qnext=p；Pnext=q；qpriornext=q；qnext
2、=p；D.ppriornext=q；qnext=p；qprior=pprior；pprior=q；3.下列关于链式栈的叙述中，错误的是( )。链式栈只能顺序存取，而顺序栈不但能顺序存取，还能直接存取因为链式栈没有栈满问题，所以进行进栈操作，不需要判断任何条件在链式队列的出队操作中，需要修改尾指针的情况发生在空队列的时候（分数：2.00）A.仅B.仅、C.仅D.、4.设有一个二维数组 Amn在存储中按行优先存放(数组的每一个元素占一个空间)，假设 A00存放位置在 780 (10) ，A46存放位置在 1146 (10) ，则 A620在( )位置(其中 (10) 表明用十进制数表示)。（分数：
3、2.00）A.1342 (10)B.1336 (10)C.1338 (10)D.1340 (10)5.一棵二叉树的前序遍历序列为 1234567，则它的中序遍历序列不可能是( )。3124567123456741356271436572（分数：2.00）A.仅、B.仅、C.仅、D.仅、6.宽度为 27，高度为 4 的满 N 叉树总共有( )个结点。（分数：2.00）A.27B.40C.85D.977.对于一棵具有 n 个结点、度为 4 的树来说(树的层数从 1 开始)，以下说法正确的是( )。树的高度至多为 n-3至少在某一层上正好有 4 个结点第 i 层上至多有 4(i-1)个结点（分数：2
4、.00）A.仅B.仅、C.仅D.仅、8.以下有关拓扑排序的说法中，错误的是( )。如果某有向图存在环路，则该有向图一定不存在拓扑排序在拓扑排序算法中，既可以使用栈，也可以使用队列若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为 1（分数：2.00）A.仅、B.仅、C.仅D.仅9.无向图 G 有 23 条边，度为 4 的顶点有 5 个，度为 3 的顶点有 4 个，其余都是度为 2 的顶点，则图 G 最多有( )个顶点。（分数：2.00）A.11B.12C.15D.1610.图 8-1 是一棵( )。 （分数：2.00）A.4 阶 B-树B.4 阶 B+树C.3 阶 B-树D.3 阶
5、B+树11.如果一台计算机具有多个可并行运行的 CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。基数排序快速排序起泡排序堆排序（分数：2.00）A.仅、B.仅、C.仅、D.仅、12.在进行外部排序的 m 路平衡归并排序的过程中，需设置( )个输入缓冲区，才能实现输入、内部归并、输出等操作的并行。（分数：2.00）A.2B.mC.2m-1D.2m13.已知定点整数 x 的原码为 1x n-1 x n-2 x n-3 x 0 ，且 x-2 n-1 ，则必有( )。（分数：2.00）A.x n-1
6、 =0B.x n-1 =1C.x n-1 =0，且 x 0 x n-2 不全为 0D.x n-1 =1，且 x 0 x n-2 不全为 014.IBM370 的短浮点数格式中，总位数为 32 位，左边第一位(bit0)为数符，随后 7 位(bit1bit7)为阶码，用移码表示，偏置常数为 64，右边 24 位(bit8bit31)为 6 位十六进制原码小数表示的尾数，采用规格化形式表示。若将十进制数-265625 用该浮点数格式表示，则应表示为( )。(用十六进制形式表示)（分数：2.00）A.C3109A00HB.43109A00HC.83109A00HD.03109A00H15.假定主存按
7、字节编址，Cache 共有 64 行，采用 4 路组相联映射方式，主存块大小为 32 字节，所有编号都从 0 开始，则主存第 3000 号单元所在主存块对应的 Cache 组号是( )。（分数：2.00）A.1B.5C.13D.2916.如图 8-2 所示，若低位地址(A 0 A 11 )接在主存芯片地址引脚上，高位地划(A 12 A 19 )进行片选译码(其中 A 14 和 A 16 没有参加译码)，且片选信号低电平有效，则对图 8-2 所示的译码器，不属于其译码空间的地址为( )。 （分数：2.00）A.AB000HABFFFHB.BB000HBBFFFHC.FE000HEFFFFHD.F
8、E000HFEFFFH17.在计算机体系结构中，CPU 内部包括程序计数器(PC)、存储器数据寄存器(MDR)、指令寄存器(IR)和存储器地址寄存器(MAR)等。若 CPU 要执行的指令为 MOV X，#10(即将数值 10 传送到寄存器 X 中)，则 CPU首先要完成的操作是( )。（分数：2.00）A.100R0B.100MDRC.PCMARD.PCIR18.假设某计算机的指令长度为 20 位，具有双操作数、单操作数和无操作数三种指令形式，每个操作数地址规定用 6 位表示，若操作码字段不固定，现已给出 m 条双操作数指令，n 条无操作数指令。在此情况下，这台计算机最多可以设计出( )条单操
9、作数指令。（分数：2.00）A.2 8 -m-nB.2 12 -m-nC.(2 8 -m)2 12 -nD.(2 8 -m)2 12 -n2 619.流水线中有 3 类数据相关冲突：写后读相关、读后写相关、写后写相关。那么下列 3 组指令中存在读后写相关的是( )。 ：I1 SUB R1，R2,R3； (R2)-(R3)R1 2 ADD R4，R5，R1； (R5)+(R1)R4 ：1 STAM，R2； (R2)M，M 为主存单元 2 ADD R2，R4，R5； (R4)+(R5)R2 ：1 MUL R3，R2，R1； (R2)(R1)R3 2 SUB R3，R4，R5；(R4)-(R5)R3
10、（分数：2.00）A.仅、B.仅C.仅、D.、20.某计算机采用 4 级中断，优先级从高到低分别为 1、2、3、4。若将优先级的顺序修改为 3、1、2、4，则此时 1、2、3、4 级的中断屏蔽字分别为( )。（分数：2.00）A.1111、0111、0011、0001B.1101、0101、1111、0001C.1101、0101、1011、0001D.1101，1010、1111、000121.下列属于微指令结构设计的目标是( )。提高微程序的执行速度缩短微指令的长度增大控制存储器的容量（分数：2.00）A.仅、B.仅、C.仅、D.、22.下列说法中，正确的是( )。（分数：2.00）A.C
11、PU 通过控制单元 CU 来识别信息是地址还是数据B.间接寻址第一次访问内存所得到的信息经过系统总线的地址总线传送到 CPUC.单总线结构中，可以不使用 IO 指令D.在异步总线中，传送操作由设备控制器控制23.关于总线的叙述，以下正确的是( )。总线忙信号由总线控制器建立计数器定时查询方式不需要总线同意信号链式查询、计数器查询、独立请求方式所需控制线路由少到多排序是：链式查询、独立请求方式、计数器查询（分数：2.00）A.仅、B.仅、C.仅D.仅24.下列关于系统调用说法中，正确的是( )。 当操作系统完成用户请求的“系统调用”功能后，应使 CPU 从内核态转到用户态工作 用户程序设计时，使
12、用系统调用命令，该命令经过编译后，形成若干参数和屏蔽中断指令 用户在编写程序时计划读取某个数据文件中的 20 个数据块记录，需使用操作系统提供的系统调用接口 用户程序创建一个新进程，需使用操作系统提供的系统调用接口（分数：2.00）A.仅、B.仅、C.仅、D.仅、25.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指( )。（分数：2.00）A.一个缓冲区B.一段数据区C.同步机制D.一段程序26.在一单道批处理系统中，一组作业的提交时间和运行时间见表 8-1。以下 3 种作业调度算法的平均周转时间分别是( )。 （分数：2.00）A.05、0875、0825
13、B.085、0875、0625C.085/0675/0825D.05、0675/062527.设有 10 个进程共享 n 个资源，每次允许 3 个进程同时使用该资源。试问：信号量的变化范围是( )。（分数：2.00）A.3n-10，3nB.n-10，nC.n-103，nD.3n-10，n28.如果对经典的分页式存储管理策略的页表做细微改造，允许不同页表的页表项指向同一物理页帧，可能的结果有( )。 实现对可重入代码的共享 只需要修改页表项，就能实现内存“复制”操作 容易发生越界访问 实现进程间通信（分数：2.00）A.仅、B.仅、C.仅、D.仅29.作业在执行中发生缺页中断，经操作系统处理后，
14、应让其执行的指令是( )。（分数：2.00）A.被中断的前一条B.被中断的那一条C.被中断的后一条D.启动时的第一条30.在一个请求分页系统中，采用 LRU 页面置换算法时，假如一个作业的页面走向为：1、3、2、1、1、3、5、1、3、2、1、5。当分配给该作业的物理块数分别为 3 和 4 时，试计算在访问过程中所发生的缺页率是( )。（分数：2.00）A.35，25B.35，50C.50，33D.50，2531.下面关于目录检索的论述中，正确的叙述是( )。（分数：2.00）A.由于 Hash 法具有较快的检索速度，故现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时，对树形
15、目录应采用文件的路径名，且应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.在顺序检索法时的查找完成后，即可得到文件的物理地址32.在磁盘文件系统中，对于下列文件物理结构，( )不具有直接读写文件任意一个记录的能力。（分数：2.00）A.顺序结构B.链接结构C.索引结构D.散列结构33.下列几种类型的系统中，适合采用忙等待 IO 的有( )。专门用来控制单 IO 设备的系统运行一个多任务操作系统的个人计算机作为一个负载很大的网络服务器的工作站（分数：2.00）A.仅B.仅、C.仅、D.仅、34.一个信道每 18s 采样一次，传输信号共有 8 种变化状态
16、，则最大的数据传输率是( )。（分数：2.00）A.16bitsB.24bitsC.32bitsD.48bits35.下列协议中，不会发生碰撞的是( )。TDMALOHACSMACDMA（分数：2.00）A.仅B.仅、C.仅、D.都有可能36.在二进制指数后退算法中，在 16 次碰撞之后，那么站点会在 0( )之间选择一个随机数。（分数：2.00）A.1023B.2 15 -1C.2 16 -1D.以上都错误37.一个主机有两个 IP 地址，一个地址是 1921681125，另一个地址可能是( )。192168112192168122519216813251921681425（分数：2.00）
17、A.仅、B.仅、C.仅、D.仅、38.路由器收到一个数据报，其目标地址为 19526174，该地址属于( )的子网。（分数：2.00）A.195260021B.1952616020C.195268022D.195262002239.IPv6 地址以 16 进制表示，每 4 个 16 进制数为一组，组之间用冒号分隔，下面的 IPv6 地址ADBF：0000：FEEA：0000：0000：00EA：00AC：DEED 的简化写法是( )。（分数：2.00）A.ADBF：0：FEEA：00：EA：AC：DEEDB.ADBF：0：FEEA：EA：AC：DEEDC.ADBF：0：FEEA：EA：AC：D
18、EEDD.ADBF：FEEA：EA：AC：DEED40.一个 TCP 连接下面使用 128kbits 的链路，其端到端时延为 32ms。经测试，发现吞吐率只有60kbits。则其发送窗口是( )。（分数：2.00）A.904BB.906BC.452BD.454B41.当使用鼠标打开一个万维网文档时，若该文档除了有文本外，还有 3 个gif 图像，在 HTTP 10 中需要建立( )次 UDP 连接和( )次 TCP 连接。（分数：2.00）A.0，4B.1，3C.0，2D.1，2二、综合应用题(总题数：8，分数：48.00)42.综合应用题 41-47 小题。_表 5-1 给出了某工程各工序之
19、间的优先关系和各工序所需的时间(其中“-”表示无先驱工序)，请完成以下各题： （分数：6.00）(1).画出相应的 AOE 网。（分数：2.00）_(2).列出各事件的最早发生时间和最迟发生时间。（分数：2.00）_(3).求出关键路径并指明完成该工程所需的最短时间。（分数：2.00）_输入一个按升序排序过的整数数组1、2、4、7、11、15以及一个整数数字 15，我们可以从该数组中找到两个数字，即 4 和 11，使得 4+11=15。请实现一个时间上尽可能高效率的算法，当输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们的和正好是输入的那个整数数字。如果有多对数字
20、的和等于输入的整数数字，输出任意一对即可。要求：（分数：6.00）(1).给出算法的基本设计思想。（分数：2.00）_(2).根据设计思想，采用 C 或 C+或 Java 语言描述算法，关键之处给出注释。（分数：2.00）_(3).说明你所设计算法的时间复杂度。（分数：2.00）_某高级语言程序中的一个 while 语句为“while(savei=k)i+=1；”，若对其编译时，编译器将 i 和 k分别分配在寄存器 s3 和 s5 中，数组 saVe 的基址存放在 s6 中，则生成的 MIPS 汇编代码如下：loop： s11 t1，s3，2 #Rt1Rs32，即 Rt1=i*4 add t1
21、，t1，s6 #Rt1Rt1+RS6，即 Rt1=Address of savei 1w t0，0(t1) #Rt0MRt1+0，即 Rt0=savei bne t0，S5，exit #if Rt0Rs5 then goto exit addi s3，s3，1 #Rs3Rs3+1，即 i=i+1 j loop #goto loop exit： 假设从 loop 处开始的指令序列存放在内存 80000 处，则上述循环对应的 MIPS 机器码如图 5-1 所示。 （分数：12.00）(1).MIPS 的编址单位是多少?数组 save 每个元素占几个字节?（分数：2.00）_(2).为什么指令“sl
22、l t1，s3，2”能实现 4*i 的功能?（分数：2.00）_(3).t0 和 s6 的编号各为多少?（分数：2.00）_(4).指令“j loop”的操作码是什么?(用二进制表示)（分数：2.00）_(5).标号 exit 的值是多少?如何根据指令计算得到?（分数：2.00）_(6).标号 loop 的值是多少?如何根据指令计算得到?（分数：2.00）_假设某计算机的主存地址空间大小为 64KB，采用字节编址方式。其 Cache 数据区容量为 4KB，采用 4 路组相联映射方式、LRU 替换和回写(write back)策略，块大小为 64B，并且每块设置了 1 位有效位。请问：（分数：6
23、.00）(1).主存地址字段如何划分?要求说明每个字段的含义、位数和在主存地址中的位置。（分数：2.00）_(2).该 Cache 的总容量有多少位?（分数：2.00）_(3).若 Cache 初始为空，CPU 依次从 0 号地址单元顺序访问到 4344 号单元，重复按此序列共访问 16 次。若 Cache 命中时间为 20ns，主存存取时间为 200ns，试估计 CPU 访存的平均时间。（分数：2.00）_在下列代码中，有 3 个进程 P1、P2 和 P3，它们使用了字符输出函数 putc 来进行输出(每次输出一个字符)，并使用了两个信号量 L 和 R 来进行进程间的同步。请问：（分数：8.
24、00）(1).这组进程在运行时，最后打印出来了多少个“D”字符?（分数：2.00）_(2).当这组进程在运行的时候，在何种情形下，打印出来的字符“A”的个数是最少的，最少的个数是多少?（分数：2.00）_(3).当这组进程在运行的时候，“CABABDDCABCABD”是不是一种可能的输出序列，为什么?（分数：2.00）_(4).当这组进程在运行的时候，“CABACDBCABDD”是不是一种可能的输出序列，为什么?semaphore L=3，R=0； *初始化*进程 P1* *进程 P2* *进程 P3*while(1) while(1) while(1) P(L)； P(R)； P(R)； p
25、utc(C)；putc(A); putc(D)； v(R)；putc(B)； V(R)；（分数：2.00）_某操作系统支持页式虚拟存储管理，其中央处理器的周期是 1s。当不是处于同一页面时，访问另一个页面耗时 1s。一个页面含 1K 字。使用磁盘作为外存，其转速为 3000rmin，传输率 1M 字s。还测得下列数据：磁盘平均寻道时间为 19ms，1的指令要访问不处于同一页面的其他页面内容，这当中，80的被访问页已经在内存中。需要新页面时，50的被换出页面已经修改过了。（分数：4.00）(1).如果磁盘设备要连续传输 10K 字的数据，请计算出平均情况下总的访问时间。（分数：2.00）_(2)
26、.请计算该系统的有效指令时间，假设系统只有一个 CPU，而且它在磁盘传输数据时是空闲的。(假设逻辑相邻的页面在磁盘上都不相邻。)（分数：2.00）_某单位有 1 个总部和 6 个分部，各个部门都有自己的局域网。该单位申请了 6 个 C 类 IP 地址2021151002420211515024，其中总部与分部 4 共用一个 C 类地址。网络采用 R1R7共 7 台路由器，采用动态路由协议 OSPF，并划分了 3 个 OSPF 区域。网络拓扑图如图 5-2 所示，路由器的IP 地址分配见表 5-2。 （分数：6.00）(1).请指出本网中哪个区域为主干区域，以及指出主干区域中的区域边界路由器及区域内路由器。（分数：2.00）_(2).R3 路由器各端口 IP 地址如何设置?（分数：2.00）_(3).如部门 4 共有 110 台计算机，通过交换机连接路由器 R5 接入网络。其中一台计算机 IP 地址为202115135，试给出其子网掩码和网关地址。（分数：2.00）_
