2010年电子科技大学820计算机专业基础考研试题答案 (2)
2010考研计算机真题及答案解析(详细)
L 中不存在的元素，则关键字的比较次数最多是（ ）。
A．4
B．5
C．6
D．7
10．采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是（ ）。
A．递归次数与初始数据的排列次数无关
B．每次划分后，先处理较长的分区可以减少递归次数
C．每次划分后，先处理较短的分区可以减少递归次数
D．递归次数与每次划分后得到的分区的处理顺序无关
D．R1 不能经过 R2 到达 net1
36．若路由器 R 因为拥塞丢弃 IP 分组，则此时 R 可向发出该 IP 分组的源主机发送的 ICMP
报文类型是（ ）。
A．路由重定向
B．目的不可达
C．源抑制
D．超时
37．某网络的 IP 地址空间为 192.168.5.0/24，采用定长子网划分，子网掩码为 255.255.255.248，
少约为（ ）。
A．245Mbit/s
B．979Mbit/s
C．1 958Mbit/s
D．7 834Mbit/s
23．下列选项中，操作系统提供的给应用程序的接口是（ ）。
A．系统调用 B．中断
C．库函数
D．原语
24．下列选项中，导致创建新进程的操作是（ ）。
第 3 页 共 13 页
Ⅰ．用户登录成功
Ⅱ．设备分配
A．PCI、CRT、USB、EISA
B．ISA、CPI、VESA、EISA
C．ISA、SCSI、RAM、MIPS
D．ISA、EISA、PCI、PCI-Express
21．单级中断系统中，中断服务程序执行顺序是（ ）。
Ⅰ．保护现场
Ⅱ．开中断
Ⅲ．关中断
Ⅳ．保存断点
电子科技大学820计算机专业基础考研历年真题及解析
2 士不可不弘毅，任重而道远！——弘毅考研
历年真题解析
2012 年硕士研究生入学考试试题
【内部资料】
1 士不可不弘毅，任重而道远！——弘毅考研
历年真题解析
【内部资料】
电子科技大学考研历年真题解析
——820 计算机专业基础
主编：弘毅考研 编者：六月的雨
弘毅教育出品
1 士不可不弘毅，任重而道远！——
目录
2012 年硕士研究生入学考试试题 ............................................. 1 2011 年硕士研究生入学考试试题 ............................. 错误!未定义书签。 2012 年硕士研究生入学考试试题解析 ......................... 错误!未定义书签。 2011 年硕士研究生入学考试试题解析 ......................... 错误!未定义书签。
2010年408真题及答案解析
2010年全国硕士研究生入学统一考试计算机科学与技术学科联考 计算机学科专业基础综合试题一、单项选择题：第1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1.若元素a 、b 、c 、d 、e 、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不．可能得到的出栈序列是______。
A ．d c e b f a B ．c b d a e f C ．b c a e f d D ．a f e d c b2.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。
若元素a 、b 、c 、d 、e 依次入此队列后再进行出队操作，则不．可能得到的出队序列是______。
A ．b a c d e B ．d b a c e C ．d b c a e D ．e c b a d3.下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是______。
A ．B ．C ．D ．4.在右图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。
在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是______。
A ．13，48B ．24，48 C ．24，53D 、24，905.在一棵度为4的树T 中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T 的叶结点个数是______。
A ．41 B ．82 C ．113 D ．1226.对n （n ≥2）个权值均不相同的字符构造成哈夫曼树。
下列关于该哈夫曼树的叙述中，错误．．的是______。
A ．该树一定是一棵完全二叉树。
B ．树中一定没有度为1的结点。
C ．树中两个权值最小的结点一定是兄弟结点。
D ．树中任一非叶结点的权值一定不小于下一层任一结点的权值。
7.若无向图G=（V , E ）中含有7个顶点，要保证图G 在任何情况下都是连通的，则需要的边数最少是_____。
电子科技大学计算机考研820专业课考点教学提纲
（2）数据的逻辑结构和存储结构；
（3）算法的定义及特性；
（4）算法时间复杂度和空间复杂度的分析方法。
2．线性表
（1）线性表的定义
（2）线性表的基本操作及在顺序存储及链式存储上的实现；
（3）各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本操作的实现；
（4）递归过程的特点及实现方法；
2)磁盘管理与磁盘调度算法：SSTF算法，SCAN算法，CSCAN算法，N-STEP-SCAN算法，FSCAN算法
3)设备分配、设备处理、虚拟设备，Spooling系统
5.文件系统
1)基本概念：文件和文件系统、目录、文件结构的物理结构和逻辑结构（顺序文件、索引顺序文件、索引文件、HASH文件）
2)外存分配方法：连续分配、链接分配、索引分配
二、内容及比例
1.操作系统的基本概念
1)批处理与多道程序设计
2)分时系统与实时系统
3)操作系统的基本类型与特征
4)并发与并行的概念
5)操作系统的层次结构与功能模块
6)程序的并发执行与顺序执行
2.处理机管理
1)进程: 进程控制块、进程的几种基本状态与状态转换（进程的创建、进程的终止、进程的阻塞与唤醒、进程的挂起与激活等）
（4）应用：最小生成树；最短路径，拓扑排序和关键路径。
6．查找
（1）查找的基本概念；静态查找与动态查找；
（2）顺序查找、折半查找、索引查找
（3）哈希查找
哈希函数的基本构造方法，解决地址冲突的基本策略；
（4）各种查找算法的时间复杂度和空间复杂度。
7．排序
（1）排序的基本概念
（2）插入排序
（3）简单选择排序
2010年408真题及答案解析
2010年全国硕士研究生入学统一考试计算机科学与技术学科联考 计算机学科专业基础综合试题一、单项选择题：第1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1.若元素a 、b 、c 、d 、e 、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不．可能得到的出栈序列是______。
A ．d c e b f a B ．c b d a e f C ．b c a e f d D ．a f e d c b2.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。
若元素a 、b 、c 、d 、e 依次入此队列后再进行出队操作，则不．可能得到的出队序列是______。
A ．b a c d e B ．d b a c e C ．d b c a e D ．e c b a d3.下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是______。
A ．B ．C ．D ．4.在右图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。
在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是______。
A ．13，48B ．24，48 C ．24，53D 、24，905.在一棵度为4的树T 中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T 的叶结点个数是______。
A ．41 B ．82 C ．113 D ．1226.对n （n ≥2）个权值均不相同的字符构造成哈夫曼树。
下列关于该哈夫曼树的叙述中，错误．．的是______。
A ．该树一定是一棵完全二叉树。
B ．树中一定没有度为1的结点。
C ．树中两个权值最小的结点一定是兄弟结点。
D ．树中任一非叶结点的权值一定不小于下一层任一结点的权值。
7.若无向图G=（V , E ）中含有7个顶点，要保证图G 在任何情况下都是连通的，则需要的边数最少是_____。
电子科技大学(成都)考研历年真题之820计算机专业基础2005--2015年考研真题
《计算机操作系统》
一、 填空题（10 分，每空 2 分） 1. 现有 3 个同时到达的作业 J1、 J2 和 J3， 它们的执行时间分别为 T1、 T2 和 T3， 且 T1<T3<T2。 若这三个作业在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是 ____。 2. 若一个信号量的初值是 5，经过多次 P、V 操作以后，其值变为-3，则此时等待进入临 界区的进程数目是____。 3. 某基本分页存储管理系统具有快表，内存访问时间为 2 µs ，检索快表的时间为 0.5 µs 。 若快表的命中率为 80%，且忽略快表更新时间，则有效访问时间是____ µs 。 4. 在段页式存储管理系统中， 若不考虑快表， 为获得一条指令或数据， 至少需要访问_____ 次内存。 5. 某虚拟存储器中的用户空间共有 32 个页面，每页 1KB，主存 16KB。假设某时刻系统为 用户的第 0、1、2、3 页分别分配的物理块为 5、10、4、7，则虚拟地址 0A6F 对应的物 理地址是_______（请使用十六进制表示） 。 二、 选择题（14 分，每ቤተ መጻሕፍቲ ባይዱ 2 分） 1. 现代操作系统中最基本的两个特征是（ ） 。 A. 共享和不确定 B. 并发和虚拟 C. 并发和共享 D. 虚拟和不确定 2. 引入多道程序技术的前提条件之一是系统具有（ ） 。 A. 分时功能 B. 中断功能 C. 多 CPU 技术 D. SPOOLing 技术 3. 操作系统是根据（ ）来对并发执行的进程进行控制和管理的。 A. 进程的基本状态 B. 进程调度算法 C. 进程的优先级 D. 进程控制块 4. 在段页式存储管理系统中，地址映射表是（ ） A. 每个进程一张段表，一张页表。 B. 每个进程一张段表，每个段一张页表。 C. 每个进程的每个段一张段表，一张页表。 D. 每个进程的每个段一张段表，多张页表。
电子科技大学(成都)820计算机专业基础2016到2010,2008到2005十一套考研真题
D. 稀疏矩阵
3. 下列选项中符合前缀码要求的是( )。
A. {0, 1} B. {0, 01, 001, 0001} C. {10, 010, 110, 101} D. {01, 10, 1001, 0110}
4. 下列关于哈夫曼树的论述不正确的是( )。
A. 哈夫曼树又被称为最优二叉树
B. 哈夫曼树是带权路径最短的二叉树 C. 一棵哈夫曼树任意交换左右子树仍然是一棵哈弗曼树 D. 对给定的输入数值集合所生成的哈夫曼树深度是确定的 5. 无向图做深度优先搜索和广度优先搜索共有的特点是( )
A. 都是递归类算法 B. 都必须用到栈 C. 都是遍历类算法 D. 搜索结果都是唯一的
6. 对于 AOE 网络，若它的关键路径存在，那么该路径一定是( )。
A. 最长路径 B. 最短路径 C. 拓扑排序序列 D. 唯一的一条路径
7. 拓扑排序解决的问题是( )。
A. 对一个有向图进行遍历操作 B. 计算一个有向图的回路个数
D．MOV R0,addr； 把地址处的内存数据放入寄存器 R0 中
2. 在下列进程调度算法中，不存在进程饥饿现象的调度算法是（ ）。
A．先来先服务
B．反馈调度算法
C．短进程优先
D．基于静态优先级调度算法
3. 资源的有序分配策略是为了破坏死锁产生的（ ）条件。
A．互斥
B．请求和保持
C．非剥夺
D．循环等待
4. 在段式存储管理系统中，若不考虑快表，为获得一条指令或数据，至少需要访问（ ）
次内存。
ቤተ መጻሕፍቲ ባይዱ
A．1
B．2
C．3
D．4
5. 在设备管理中，不属于 I/O 控制方式的是（ ）。
电子科技大学计算机考研820专业课考点
1.操作系统的基本概念
1)批处理与多道程序设计
2)分时系统与实时系统
3)操作系统的基本类型与特征
4)并发与并行的概念
5)操作系统的层次结构与功能模块
6)程序的并发执行与顺序执行
2.处理机管理
1)进程： 进程控制块、进程的几种基本状态与状态转换（进程的创建、进程的终止、进程的阻塞与唤醒、进程的挂起与激活等）
（6）线索ห้องสมุดไป่ตู้叉树的基本概念与构造方法
(7）树与二叉树的应用：二叉排序树；二叉平衡树；哈夫曼树与哈夫曼编码
5．图
（1)图的基本概念和术语；
（2)图的存储结构：邻接矩阵、邻接表、逆邻接表;
（3）遍历算法：深度优先搜索算法和广度优先搜索算法；
(4）应用：最小生成树；最短路径，拓扑排序和关键路径.
6．查找
(1)查找的基本概念；静态查找与动态查找；
4)段式管理与页式管理：段、页、碎片等基本概念、段式管理与页式管理机制
5)虚拟内存:局部性原理、虚拟内存概念、请求分段与请求分页、段页式管理、段页式地址结构与地址转换、页面置换算法（先进先出、LRU、Clock置换）、抖动
4.设备管理
1)I/O系统的:基本概念、I/O控制方式（程序I/0、中断、DMA、通道）、相关数据结构、缓冲管理（单缓冲、双缓冲、循环缓冲、缓冲池）
2。掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。
3.能够选择合适的数据结构和算法策略进行问题求解，具备采用 C 或 C++或 JAVA 语言设计与实现算法的能力.
二、内容
1. 数据结构及算法的相关概念和术语
(1）数据结构及算法的概念；
（2）数据的逻辑结构和存储结构；
2010年计算机考研真题大题参考答案
块的大小为 64B，块内地址为 6 位，主存容量为 256MB，按字节编址，256MB = 228 B，主
存地址为 28 位，快标记为 19 位，采用直接映射方式，主存和 Cache 的地址格式分别为：
44.（12 分）某计算机的主存地址空间大小为 256MB，按字节编址，指令 Cache 和数据 Cache 分离，均有 8 个 Cache 行，每个 Cache 行大小为 64B，数据 Cache 采用直接映射方式，现有 两个功能相同的程序 A 和 B，其伪代码如下所示：
程序 A： int a[256][256]; …… int sum_array1() {
（2）数组元素 a[0][31]和 a[1][1]各自所在的主存块对应的 Cache 行号分别是多少（Cache 行号从 0 开始）？
（3）程序 A 和程序 B 的数据访问命中率各是多少？哪个程序的执行过程更短？
【 解 答 】（1）数据 Cache 有 8 个 Cache 行，每个 Cache 行大小为 64B，若不考虑用于 Cache 一致性维护和替换算法的控制位，则数据 Cache 的总容量为 8×64B = 512B。
（ X 0 X1 …… X n-1 ）变化为（ X p X p+1 …… X n-1 X 0 X1 …… X p−1 ）。 要 求 ：
（1）给出算法的基本设计思想； （2）根据设计的算法，采用 C 或 C++或 JAVA 语言描述算法，关键之处给出注释； （3）说明你所设计的算法的时间复杂度和空间复杂度。
页号 0 1 2 3
页框号 7 4 2 9
2010年考研计算机统考真题及答案解析
34. 在下图所示的采用“存储 -转发” 方式的分组交换网络中，所有链路的数据传输速率为 100Mbps ，分组大小为
1000B，其中分组头大小为 20B。若主机 H1 向主机 H2 发送一个大小为 980 000B 的文件，则在不考虑分组 拆装时间和传播延迟的情况下，从 H1 发送开始到 H2 接收完为止，需要的时间至少 ．．是______ 。
7. 8. 9.
若无向图 G=（ V, E）中含有 7 个顶点，要保证图 G 在任何情况下都是连通的，则需要的边数最少是_____ 。 A ．6 A ．4 B． 15 B． 3 C． 16 C． 2 D ．21
对右图进行拓扑排序，可以得到不同的拓扑序列的个数是_____ 。 D ．1
e a d
已知一个长度为 16 的顺序表 L，其元素按关键字有序排列。若采用折半查 找法查找一个 L 中不存在的元素，则关键字的比较次数最多的是_____ 。 A ．4 B． 5 C． 6 D． 7
寄存器中，则下列运算中会发生溢出的是 A ．r1 x r2 C． r1 x r4 B ．r2 x r3 D ．r2 x r4
14. 假定变量 i、f 和 d 的数据类型分别为 int,float 和 double（int 用补码表示，float 和 double 分别用 IEEE754
单精度和双精度浮点数格式表示），已知 i=785,f=1.5678e3,d=1.5e100 。若在 32 位机器中执行下列关系表达 式，则结果为“真” 的是 。 （I） i == (int)(float)i (II)f == (float)(int)f (III)f == (float)(double)f (IV)(d +f)-d == f A ．仅 I 和 II B．仅 I 和 III C．仅 II 和 III D ．仅 III 和 IV
电子科大研究生计算机专业基础答案
电子科技大学研究生入学试题科目名称：计算机专业基础第二部分操作系统参考答案一、单项选择题（在每小题2分，共 20 分）1． B 2． B 3． C 4． C 5． B6. A7. C 8． A 9． A 10．D二、多项选择题（在每小题2分，共 10 分）1．操作系统是一个庞大的系统软件，可采用以下那些技术来构造作系统。
（ ABCDE ）2．引入软件工程的目的：（ ABC ）3. 以下那一些是基于时间片的调度算法。
( AB )4．对I／O通道设备的正确描述（ ABCDE ）5．UNIX文件管理中的索引结点是指（ CD ）三、判断改错题（将正确的划上“√”．错误的划上“╳”．每小题2分，共10分）1．（╳）可变式分区可采用紧凑技术回收外零头空间。
2．（√）设备独立性即与设备无关性，用户在编程时，避免直接使用现实设备名，而使用逻辑设备名，这样它所要求的输入输出，便与物理设备无关。
3．（√）在请求分页存储管理中，从主存中刚刚移走某一页面后，根据请求马上又调进该页，这种反复调进调出的现象，称为系统颠簸，也叫系统抖动。
4．（√）UNIX的Shell是作为操作系统的命令语言，为用户提供使用操作系统的接口，用户利用该接口与机器交互。
5．（╳）存储介质的存储分块越小越好，分块越小存储介质的利用率越高。
三、填空题（每小题2分，共10分）1．并行性，并行2．扩充主存容量，存储保护3．算态,管态4．进程,线程5．进程,服务四、简答题（3个小题，共25分）1.A答：当虚页4发生缺页时，使用FIFO管理策略，则应置换1号页帧中的1号虚页，因为它是最先进入存储器的。
B答：当虚页4发生缺页时，使用LRU管理策略，则应置换1号页帧中的1号虚页，因为它是最久未被访问和修改过，又是最先进入存储器的C答：当虚页4发生缺页时，使用Clock管理策略，则应置换1号页帧中的1号虚页，因为它在本周期内既未被访问过，又没有修改过。
D答：2．答：访问一个被定位的字所需要的平均时间=0.9*20+(0.1*0.6)*(60+20)+(0.1*0.4)*(12000+60+20)=506(ns)3.答：1个作业时：时间周期=N吞吐量=1处理机使用率=50%2个作业时：时间周期=N+1吞吐量=2处理机使用率=[N/（N+1）]*100%4个作业时：时间周期=2N+1吞吐量=4处理机使用率=[2N/（2N+1）]*100%。