一、单选题：1-40小题，共80分。
1．允许对队列进行的操作有___
a．删除队首元素列
b．取出最近进队的元素。
c．在最早入队元素之前插入元素
d．排序。2. 深度为5的满二叉树共有___个分支结点。
a．32 b．15 c．30 d．31
3. 若树t有a个度为1的结点，b个度为2的结点，c个度为3的结点，则该树有___个叶子结点。
a．1+2b+3c b．a+2b+3c c．2b-3c d．1+b+2c
4. 若二叉树t的前序遍历序列和中序遍历序列分别是：b，d，c，a，e，f和c，d，e，a，b，f，则其后序遍历序列是___
a．c，e，a，d，f，b
b．f，e，a，c，d，b
c．e，a，c，d，f，b
d．答案a、b、c均不对。
5．边数很多的稠密图，适宜用___表示。
a．邻接矩阵 b．邻接表 c．逆邻接表 d．邻接多重表。
6．对22个记录的有序表作折半查找，当查找失败时，至少需要比较___次关键字。
a．3 b．4 c．5 d．6
7．查找哈希(hash)表，不会发生冲突的哈希函数是___
a．除留余数法 b．伪随机探测再散列法。
c．直接地址法 d．线性探测再散列法。
8．直接插入排序在最好情况下的时间复杂度为___
a．o(log2n) b．o(n) c．o(nlog2n) d．o(n2)
9. 若以[4，5，6，7，8]作为权值构造huffman树，则该树的带权路径长度为___
a．67b．68
c．69d．70
10. 一棵满二叉树同时又是一棵___
a．完全二叉树 b．二叉排序树。
c．正则二叉树 d．平衡二叉树。
11. 无向图g=(v，a)，其中v=，a=
对该图进行拓扑排序，下面序列中哪一个不是拓扑序列___
a．a，d，c，b，eb．d，a，b，c，e
c．a，b，d，c，ed．a，b，c，d，e
12. 在机器数___中，零的表示形式是唯一的。
a. 原码和补码 b.反码和补码 c. 补码和移码 d. 原码和反码。
13. 下列数中最小的数是___
a.(101001)2 b.(52)8 c.(101001)bcd d.(233)16
14. 某dram芯片，其存储容量为512k×8位，该芯片的地址线和数据线的数目是___
a. 8, 512 b. 512, 8 c. 18, 8 d. 19 ,8
15．交叉存储器实质上是一种___存储器，它能___执行___独立的读写操作。
a. 模块式，并行，多个。
b. 模块式，串行，多个。
c. 整体式，并行，一个。
d. 整体式，串行，多个。
16. 流水cpu是由一系列叫做“段”的处理线路所组成。和具有m个并行部件的cpu相比，一个m段流水线cpu___
a. 具有同等水平的吞吐能力。
b. 不具备同等水平的吞吐能力。
c. 吞吐能力大于前者的吞吐能力。
d. 吞吐能力小于前者的吞吐能力。
17. 计算机使用总线结构的主要优点是便于实现积木化，同时___
a.减少了信息传输量。
b. 提高了信息传输的速度。
c.减少了信息传输线的条数。
d. 有利于芯片中布线。
18. crt的分辨率为1024×1024像素，像素的颜色数为256。则刷新存储器的容量是___
a. 512kbb.1mbc. 256kbd. 2mb
19. 一台计算机对n个数据源进行分时采集送入主存，然后分时处理。采集数据时，最好的方法是使用___
a.堆栈缓冲区。
b. 一个指针的单缓冲区。
c.两个指针的单缓冲区。
d. n个指针的n个缓冲区。
20. 以下叙述正确的是。
a.主存的存取速度可以与cpu 匹配。
b. 主存由ram 构成，不包括rom
c. 辅存中的程序需要调入主存中才能运行。
d.若指令的地址码为20 位，则主存容量一定是1mb
21．在采用微程序控制器的计算机中。
a. 每条指令由一条微指令来执行。
b. 每条指令由一个微程序来执行。
c. 每条微指令由一条机器指令来执行。
d. 每一个微程序由一条机器指令来执行。
22. 在采用增量方式的微指令中，下一条微指令的地址___
a. 在微指令计数器中。
b. 在程序计数器pc 中。
c. 根据条件码产生。
d. 在当前的微指令中。
23.下面关于spool的叙述错误的是___
是simultaneous peripheral operation on line的缩写。
处理方式只是方便操作员，不能直接提高系统效率。
是把磁盘作为巨大缓冲器的技术。
处理方式不仅方便操作员，而且还提高系统效率。
24.对于下列文件的物理结构，__只能采用顺序存取方式。
a.顺序文件 b.链接文件 c.索引文件 文件。
25.设备分配问题中，算法实现时，同样要考虑安全性问题，防止在多个进程进行设备请求时，因相互等待对方释放所占设备所造成的___现象。
a.瓶颈 b.碎片 c.系统抖动 d.死锁。
26.下面有关可变分区管理中采用的主存分配算法说法错误的是___
a.可变分区管理常采用的主存分配算法包括首次适应、最优适应和循环首次适应等算法。
b.首次适应算法实现简单，但碎片过多使主存空间利用率降低
c.最优适应算法是最好的算法，但后到的较大作业很难得到满足。
d.循环首次适应算法能使内存中的空闲分区分布得更均匀。
27.如下表所示，虚拟段页式存储管理方案的特性为___
28.执行一次磁盘输入输出操作所花费的时间包括___
a.寻道时间、旋转延迟时间、传送时间和等待时间。
b.寻道时间、等待时间、传送时间
c.等待时间、寻道时间、旋转延迟时间和读写时间。
d.寻道时间、旋转延迟时间、传送时间。
29.在下列操作系统的各个功能组成部分中，哪一个不需要有硬件的支持___
a.进程调度 b.时钟管理 c.地址映射 d.中断系统。
30.一个正在访问临界资源的进程由于申请等待i/o操作而被中断时___
a.可以允许其他进程进入与该进程相关的临界区。
b.不允许其他进程进入任何临界区。
c.可以允许其他就绪进程抢占处理器，继续运行。
d.不允许任何进程抢占处理器。
31.批处理操作系统的特点不包括___
a.提高了系统资源的利用率
b.用户可以直接干预作业的运行，具有交互性
c.提高了单位时间内的处理能力。
d.提高了系统的吞吐率。
32.下面不属于操作系统提供虚拟设备技术原因的是___
a.独占设备可以作为共享设备来使用。
b.独占设备使用的静态分配技术既不能充分利用设备，又不利于提高系统效率。
c.在一定硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的工作，提高独占设备的利用率和系统效率。
d.计算机系统具有多道处理功能，允许多道作业同时执行。
33. 目前使用最广泛，也是相对传统的一种主流网络结构是___
a. 树型拓扑结构b. 环型拓扑结构。
c. 总线拓扑结构d. 总线/星型拓扑结构。
34. osi模型有7个功能层，从下向上第四层是___
a.. 物理层 b. 会话层 c. 网络层 d. 传输层。
35. 不属于tcp/ip分层模型的是___
a．ip层 b.应用层 c.会话层 层。
36. ip地址的主要类型有几种___
a.4b.5c.6d.7
37. 防火墙是设置在可信任网络和不可信任网络的外界之间的一道屏障，其目的是___
a.保护一个网络不受病毒的攻击。
b.使一个网络与另一个网络不发生任何关系。
c.保护网络不受另一个网络的攻击。
d.以上都不正确。
38. ip地址127.0.0.1 是一个___地址。
a、a类 b、b类c、c类d、测试。
39. 使用缺省的子网掩码，ip地址201.100.200.1 的主机网络编号和主机编号分别是。
a、201.0.0.0 和 100.200.1 b、201.100.0.0 和 200.1
c、201.100.200.0 和 1d、201.100.200.1 和 0
40. 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语言编写算法。
应对算法中使用的数据类型给出必要的说明和注释。
二叉树采用二叉链表作为存储结构，写一递归算法计算二叉树的深度。
42. 设考试科目为：英语(e)、数学(m)、程序设计(p)、数据结构(ds)、
数据库(db)、操作系统(os)，参加考试的学生报名表如下：
1)．请根据报名表对考试时间安排的约束条件，构造以“考试科目”为数据元素集合的数据结构模型(提示：当某两个科目的考试不能同时进行时，将其连线，构造出的模型应是一种网状结构)，用图g表示；
2)．写出图g的邻接矩阵，画出图g的邻接表结构；
3)．从图g中科目e出发，分别写出按“深度优先”和“广度优先”搜索方法遍历图g所得到的顶点序列。
43. cpu的地址总线16根（a15—a0，a0是低位），双向数据总线16根(d15—d0)，控制总线中与主存有关的信号有mreq(允许访存，低电平有效)，r/w(高电平读命令，低电平写命令)。主存地址空间分配如下：
0—8191为系统程序区，由eprom芯片组成，从8192起一共32k地址空间为用户程序区，最后（最大地址）4k地址空间为系统程序工作区。上述地址为十进制，按字编址。现有如下芯片：
eprom : 8k×16位（控制端仅有cs）,16k×8位sram :16k×1位，2k×8位， 4k×16位，8k×16位请从上述芯片中选择芯片设计该计算机的主存储器，画出主存逻辑框图，注意画选片逻辑（可选用门电路及译码器）。
2019计算机考研模拟试题
2011年计算机专业考研考前押题模拟试题。一 单项选择题 1 40小题，每小题2分，共80分。在每小题给出的四个选项中，请选出一项最符合题目要求的。1若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用 存储方式最节省时间。a.顺序表b.双链表c.带头结点的双循环链表d....
2019计算机考研模拟题
一 单项选择题 共 40 小题，每题 2 分，共 80 分 1.下面哪一条是顺序存储结构的优点？a 插入运算方便 b 可方便地利用于各种逻辑结构的存储表示 c 存储密度大 d 删除运算方便 2.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用 存储方式最节省时间。a 单...
2019计算机考研大纲
2011计算机考研大纲即将公布，请各位考生及时关注，我们将联同各大考研机构第一时间发布，同时进行解析评论。以下为2010计算机考研大纲。考查目标。计算机学科专业基础综合考试涵盖数据机构 计算机组成原理 操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念 基本原理和方...