计算机考研模拟.docx

1、计算机考研模拟一、单选题：1-40小题，共80分1允许对队列进行的操作有_。A删除队首元素列 B取出最近进队的元素C在最早入队元素之前插入元素 D排序2. 深度为5的满二叉树共有_个分支结点。A32 B15 C30 D313. 若树T有a个度为1的结点，b个度为2的结点，c个度为3的结点，则该树有_个叶子结点。A1+2b+3c Ba+2b+3c C2b-3c D1+b+2c4. 若二叉树T的前序遍历序列和中序遍历序列分别是：b，d，c，a，e，f和c，d，e，a，b，f，则其后序遍历序列是_。Ac，e，a，d，f，bBf，e，a，c，d，bCe，a，c，d，f，b D答案A、B、C均不对5边数

2、很多的稠密图，适宜用_表示。A邻接矩阵 B邻接表 C逆邻接表 D邻接多重表6对22个记录的有序表作折半查找，当查找失败时，至少需要比较_次关键字。A3 B4 C5 D67查找哈希(Hash)表，不会发生冲突的哈希函数是_。A除留余数法 B伪随机探测再散列法C直接地址法 D线性探测再散列法8直接插入排序在最好情况下的时间复杂度为_。AO(log2n) BO(n) CO(nlog2n) DO(n2)9. 若以4，5，6，7，8作为权值构造Huffman树，则该树的带权路径长度为_。A67 B68C69 D7010. 一棵满二叉树同时又是一棵_。A完全二叉树 B二叉排序树C正则二叉树 D平衡二叉树1

3、1. 无向图G=(V，A)，其中V=a，b，c，d，e，A=，对该图进行拓扑排序，下面序列中哪一个不是拓扑序列_。Aa，d，c，b，e Bd，a，b，c，eCa，b，d，c，e Da，b，c，d，e12. 在机器数_中，零的表示形式是唯一的。A. 原码和补码 B.反码和补码 C. 补码和移码 D. 原码和反码13. 下列数中最小的数是_.A.(101001)2 B.(52)8 C.(101001)BCD D.(233)1614. 某DRAM芯片，其存储容量为512K8位，该芯片的地址线和数据线的数目是_。A. 8, 512 B. 512, 8 C. 18, 8 D. 19 ,815交叉存储器实

4、质上是一种_存储器，它能_执行_独立的读写操作。A. 模块式，并行，多个B. 模块式，串行，多个C. 整体式，并行，一个D. 整体式，串行，多个16. 流水CPU是由一系列叫做“段”的处理线路所组成。和具有m个并行部件的CPU相比，一个m段流水线CPU_。A. 具有同等水平的吞吐能力B. 不具备同等水平的吞吐能力C. 吞吐能力大于前者的吞吐能力D. 吞吐能力小于前者的吞吐能力17. 计算机使用总线结构的主要优点是便于实现积木化，同时_。A.减少了信息传输量B. 提高了信息传输的速度C.减少了信息传输线的条数D. 有利于芯片中布线18. CRT的分辨率为10241024像素，像素的颜色数为256

5、。则刷新存储器的容量是_。A. 512KB B.1MB C. 256KB D. 2MB 19. 一台计算机对n个数据源进行分时采集送入主存，然后分时处理。采集数据时，最好的方法是使用_。A.堆栈缓冲区B. 一个指针的单缓冲区C.两个指针的单缓冲区D. n个指针的n个缓冲区20. 以下叙述正确的是_。A.主存的存取速度可以与CPU 匹配B. 主存由RAM 构成，不包括ROMC. 辅存中的程序需要调入主存中才能运行D.若指令的地址码为20 位，则主存容量一定是1MB21在采用微程序控制器的计算机中，_。A. 每条指令由一条微指令来执行B. 每条指令由一个微程序来执行C. 每条微指令由一条机器指令来

6、执行D. 每一个微程序由一条机器指令来执行22. 在采用增量方式的微指令中，下一条微指令的地址_。A. 在微指令计数器中B. 在程序计数器PC 中C. 根据条件码产生D. 在当前的微指令中23.下面关于SPOOL的叙述错误的是_。A.SPOOL是Simultaneous Peripheral Operation On Line的缩写B.SPOOL处理方式只是方便操作员，不能直接提高系统效率C.SPOOL是把磁盘作为巨大缓冲器的技术D.SPOOL处理方式不仅方便操作员，而且还提高系统效率24.对于下列文件的物理结构，_只能采用顺序存取方式A.顺序文件 B.链接文件 C.索引文件 D.Hash文件

7、25.设备分配问题中，算法实现时，同样要考虑安全性问题，防止在多个进程进行设备请求时，因相互等待对方释放所占设备所造成的_现象A.瓶颈 B.碎片 C.系统抖动 D.死锁26.下面有关可变分区管理中采用的主存分配算法说法错误的是_。A.可变分区管理常采用的主存分配算法包括首次适应、最优适应和循环首次适应等算法B.首次适应算法实现简单，但碎片过多使主存空间利用率降低 C.最优适应算法是最好的算法，但后到的较大作业很难得到满足D.循环首次适应算法能使内存中的空闲分区分布得更均匀27.如下表所示，虚拟段页式存储管理方案的特性为_。地址空间空间浪费存储共享存储保护动态扩充动态连接A一维大不易易不可不可B

8、一维小易不易可以不可C二维大不易易可以可以D二维小易易可以可以28.执行一次磁盘输入输出操作所花费的时间包括_。A.寻道时间、旋转延迟时间、传送时间和等待时间B.寻道时间、等待时间、传送时间 C.等待时间、寻道时间、旋转延迟时间和读写时间D.寻道时间、旋转延迟时间、传送时间29.在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持_。A.进程调度 B.时钟管理 C.地址映射 D.中断系统30.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时_。A.可以允许其他进程进入与该进程相关的临界区B.不允许其他进程进入任何临界区C.可以允许其他就绪进程抢占处理器，继续运行D.不允许任何

9、进程抢占处理器31.批处理操作系统的特点不包括_。A.提高了系统资源的利用率 B.用户可以直接干预作业的运行，具有交互性 C.提高了单位时间内的处理能力D.提高了系统的吞吐率32.下面不属于操作系统提供虚拟设备技术原因的是_。A.独占设备可以作为共享设备来使用B.独占设备使用的静态分配技术既不能充分利用设备，又不利于提高系统效率C.在一定硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的工作，提高独占设备的利用率和系统效率D.计算机系统具有多道处理功能，允许多道作业同时执行33. 目前使用最广泛，也是相对传统的一种主流网络结构是_。 A. 树型拓扑结构 B. 环型拓扑结构 C. 总线

10、拓扑结构 D. 总线/星型拓扑结构34. OSI模型有7个功能层,从下向上第四层是_。 A. 物理层 B. 会话层 C. 网络层 D. 传输层35. 不属于TCP/IP分层模型的是_。 AIP层 B.应用层 C.会话层 D.TCP层36. IP地址的主要类型有几种_。A.4 B.5 C.6 D.737. 防火墙是设置在可信任网络和不可信任网络的外界之间的一道屏障,其目的是_。A.保护一个网络不受病毒的攻击B.使一个网络与另一个网络不发生任何关系C.保护网络不受另一个网络的攻击D.以上都不正确38. IP地址127.0.0.1 是一个_地址。A、A类 B、B类 C、C类 D、测试39. 使用缺省

11、的子网掩码，IP地址201.100.200.1 的主机网络编号和主机编号分别是 _。A、201.0.0.0 和 100.200.1 B、201.100.0.0 和 200.1C、201.100.200.0 和 1 D、201.100.200.1 和 040. C类地址的缺省子网掩码是_。A、255.255.255.128 B、255.255.255.0 C、255.255.0.0 D、255.0.0.0二、综合应用题：41-47小题，共70分41. 算法设计题：说明： 用类C或类Pascal语言编写算法。 应对算法中使用的数据类型给出必要的说明和注释。二叉树采用二叉链表作为存储结构，写一递归算

12、法计算二叉树的深度。42. 设考试科目为：英语(E)、数学(M)、程序设计(P)、数据结构(DS)、数据库(DB)、操作系统(OS)，参加考试的学生报名表如下：(1)请根据报名表对考试时间安排的约束条件，构造以“考试科目”为数据元素集合的数据结构模型(提示：当某两个科目的考试不能同时进行时，将其连线，构造出的模型应是一种网状结构)，用图G表示；(2)写出图G的邻接矩阵，画出图G的邻接表结构；(3)从图G中科目E出发，分别写出按“深度优先”和“广度优先”搜索方法遍历图G所得到的顶点序列。43. CPU的地址总线16根（A15A0，A0是低位），双向数据总线16根(D15D0)，控制总线中与主存有

13、关的信号有MREQ(允许访存，低电平有效)，R/W(高电平读命令，低电平写命令)。主存地址空间分配如下：08191为系统程序区，由EPROM芯片组成，从8192起一共32K地址空间为用户程序区，最后（最大地址）4K地址空间为系统程序工作区。上述地址为十进制，按字编址。现有如下芯片：EPROM : 8K16位（控制端仅有CS）,16K8位SRAM :16K1位，2K8位, 4K16位，8K16位请从上述芯片中选择芯片设计该计算机的主存储器，画出主存逻辑框图，注意画选片逻辑（可选用门电路及译码器）。44.某计算机有图2所示的功能部件，其中M为主存,MDR为主存数据寄存器，MAR为主存地址寄存器，R

14、0R3为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALU为算术逻辑单元，移位寄存器可左移、右移、直通传送。(1)将所有功能部件连接起来，组成完整的数据通路，兵用单向或双向箭头表示信息传送方向。(2)画出“ADD R1，(R2)”指令周期流程图。该指令的含义是将R1中的数与(R2)指示的主存单元中的数相加，相加的结果直通传送到R1中。(3)画出“ADD R1，R2”指令周期流程图。该指令的含义是将R1中的数与R2中的数相加，相加的结果直通传送到R1中。45. 桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，

15、女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。46. 一个分页存储器的页表存放在内存。(1)若内存的存取周期为0.6ms，则CPU从内存取一条指令（或一个操作数）需多少时间？(2)若使用快表且快表的命中率为75%，则内存的平均存取周期为多少？47. 某单位分配到一个B类IP地址，其net-id为129.250.0.0。该单位有4000台机器，平均分布在16个不同的地点。如选用子网掩码为255.255.255.0，试给每一地点分配一个子网号码，并计算出每个地点主机号码的最小值和最大值。参考答案1-40：ABDAA CCBCA

16、 DCCDA ACBDC BABBD CDDAC BDCDC BADCB41. int BTree Depth(BTreeNode *BT) /求由BT指针指向一棵二叉树的深度 if(BT=NULL)return 0; /对于空树返回0elseint dep1=BTreeDepth(BT-left); /计算左子树的深度int dep2=BTreeDepth(BT-right); /计算右子树的深度if(dep1dep2)return dep1+1;elsereturn dep2+1;结点的结构为：struct BTreeNode ElemType data;struct BTreeNode

17、*left;struct BTreeNode *right;42.(1) (2)邻接矩阵 (3) 深度优先：E M DS DB OS P广度优先：E M DS DB OS P43. 解:根据给定条件,选用EPROM: 8K16位芯片1片SRAM: 8K16位芯片4片4K16位芯片1片3:8译码器1片,与非门和反向器44.45. 解：在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为l；信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。同步描述如下：int S1;int Sa0;int So0; main() cobegin fathe

18、r(); /*父亲进程*/ son(); /*儿子进程*/ daughter(); /*女儿进程*/ coend father() while(1) P(S); 将水果放入盘中; if（放入的是桔子）V(So); else V(Sa); son() while(1) P(So); 从盘中取出桔子; V(S); 吃桔子; daughter() while(1) P(Sa); 从盘中取出苹果; V(S); 吃苹果; 46. 解：一个分页存储器的页表存放在内存 (1)因为页表放在内存，故取一条指令（或一个操作数）须访问两次内存，所以需0.6ms2=1.2ms的时间。 (2)这里家假设访问快表的时间忽

19、略不计，命中快表时，取数只要一次访问，故此时的平均存取周期为0.6ms0.75+1.2ms(1-0.75)=0.75ms47.解：4000/16=250，平均每个地点250台机器。如选255.255.255.0为掩码，则每个网络所连主机数=28-2=254250，共有子网数=28-2=25416，能满足实际需求。可给每个地点分配如下子网号码地点： 子网号（subnet-id） 子网网络号 主机IP的最小值和最大值1： 00000001 129.250.1.0 129.250.1.1-129.250.1.254 2： 00000010 129.250.2.0 129.250.2.1-129.25

20、0.2.2543： 00000011 129.250.3.0 129.250.3.1-129.250.3.2544： 00000100 129.250.4.0 129.250.4.1-129.250.4.2545： 00000101 129.250.5.0 129.250.5.1-129.250.5.2546： 00000110 129.250.6.0 129.250.6.1-129.250.6.2547： 00000111 129.250.7.0 129.250.7.1-129.250.7.2548： 00001000 129.250.8.0 129.250.8.1-129.250.8.25

21、49： 00001001 129.250.9.0 129.250.9.1-129.250.9.25410： 00001010 129.250.10.0 129.250.10.1-129.250.10.25411： 00001011 129.250.11.0 129.250.11.1-129.250.11.25412： 00001100 129.250.12.0 129.250.12.1-129.250.12.25413： 00001101 129.250.13.0 129.250.13.1-129.250.13.25414： 00001110 129.250.14.0 129.250.14.1-129.250.14.25415： 00001111 129.250.15.0 129.250.15.1-129.250.15.25416： 00010000 129.250.16.0 129.250.16.1-129.250.16.254