电子科技大学820计算机专业基础考研真题试题(含答案)2013年
电子科技大学2013年考研真题820计算机专业基础2013
电子科技大学2013年考研真题820计算机专业基础2013电子科技大学2013年考研真题考试科目：820计算机专业基础注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。
《计算机操作系统》一、填空题（10分，每空2分）1.文件目录是__________的有序集合。
2.某计算机系统中有11台打印机，由k个进程竞争使用，每个进程最多需要4台打印机。
该系统可能会发生死锁的k的最小值是__________。
3.一个简单分段存储管理系统中，地址长度为32位，其中段号占12位，则最大段长是__________字节。
4.操作系统提供给应用程序的接口是__________。
5.现代操作系统实现了设备无关性，应用程序使用__________来请求使用某类设备。
二、选择题（14分，每题2分）1.进程调度时，下列进程状态的变化过程哪一项是不可能发生的？（）A.阻塞挂起-〉阻塞B.就绪挂起->就绪C.就绪挂起->阻塞挂起D.阻塞挂起-〉就绪挂起2.关于线程和进程，下面说法正确的是（）A.终止一个进程比终止一个线程花费的时间少。
B.进程切换比同一进程内部的线程切换花费的时间少。
C.线程提高了不同执行程序间的通信效率。
D.进程和线程都是资源分配和调度的基本单位。
3.下列事件最可能导致系统产生死锁的是（）。
A.进程释放资源B.一个进程进入死循环C.多个进程竞争独占资源D.多个进程竞争共享资源4.关于子进程和父进程的说法，下面哪一个是正确的？（）A.一个父进程可以创建若干个子进程，一个子进程可以从属于若干个父进程B.父进程被撤销时，其所有子进程也被相应撤销。
C.子进程被撤销时，其从属的父进程也被撤销。
D.一个进程可以没有父进程或子进程。
2015-2016年电子科技大学考研试题820计算机专业基础
个顶点。
8． 设 有 一 组 初 始 关 键 字 序 列 （ 46,79,56,38,40,84 ）， 执 行 第 一 趟 快 速 排 序 后 所 得 序 列
是
。
二、单选题（共 20 分，每题 2 分）
1． 具有 n 个元素的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法时间
D．共享性
7. DMA 是在（ ）建立一条直接数据通路。
A．I/O 设备和主存之间
B．I/O 设备之间
C．I/O 设备和 CPU 之间
D．CPU 和主存之间
8. 程序员利用系统调用打开 I/O 设备时，通常使用的设备标识是（ ）。
A．主设备号
B．次设备号
C．物理设备名
D．逻辑设备名
9. 虚拟设备是指（ ）
。
2. 某简单段式存储管理系统中，地址长度为 32 位，若允许的最大段长为 64KB，则段号占
位。
3. 设文件 F1 的当前引用计数值为 1，先建立文件 F1 的符号链接（软链接）文件 F2，再建
立文件 F1 的硬链接文件 F3，然后删除文件 F1。此时，文件 F2 和文件 F3 的引用计数值
分别为
A．等待时间
B．剩余运行时间
C．已运行时间
D．静态优先级
4. 系统中资源 R 的数量为 12，进程 P1、P2、P3 对资源 R 的最大需求分别为 10、4、9。
若当前已分配给 P1、P2、P3 的资源 R 的数量分别为 5、2、2，则系统（ ）。
A．处于不安全状态
B．处于安全状态，且安全序列为 P1->P2->P3
、
。
4. 某文件占 10 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分
电子科技大学820计算机专业基础考研历年真题及解析
2 士不可不弘毅，任重而道远！——弘毅考研
历年真题解析
2012 年硕士研究生入学考试试题
【内部资料】
1 士不可不弘毅，任重而道远！——弘毅考研
历年真题解析
【内部资料】
电子科技大学考研历年真题解析
——820 计算机专业基础
主编：弘毅考研 编者：六月的雨
弘毅教育出品
1 士不可不弘毅，任重而道远！——
目录
2012 年硕士研究生入学考试试题 ............................................. 1 2011 年硕士研究生入学考试试题 ............................. 错误!未定义书签。 2012 年硕士研究生入学考试试题解析 ......................... 错误!未定义书签。 2011 年硕士研究生入学考试试题解析 ......................... 错误!未定义书签。
2013年计算机统考真题及答案解析
, pn 。若 p2 3 ，则 p3 可能取值
的个数是 B. n 2 C. n 1 D. 无法确定 A. n 3 3. 若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因 子为 0 的分支结点的个数是 A. 0 B. 1 C. 2 D. 3 4. 已知三叉树 T 中 6 个叶结点的权分别是 2，3，4，5，6，7，T 的带权（外部）路径长度最 小是 A. 27 B. 46 C. 54 D. 56
17. 假设变址寄存器 R 的内容为 1000H，指令中的形式地址为 2000 H；地址 1000H 中的内容 为 2000H，地址 2000H 中的内容为 3000H，地址 3000 H 中的内容为 4000H，则变址寻址 方式下访问到的操作数是 A. 1000H B. 2000H C. 3000H D. 4000 H 18. 某 CPU 主频为 1.03 GHz，采用 4 级指令流水线，每个流水段的执行需要 1 个时钟周期。 假定 CPU 执行了 100 条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线 的吞吐率为 A. 0.25×109 条指令/秒 B. 0.97×109 条指令/秒 C. 1.0×109 条指令/秒 D. 1.03 ×109 条指令/秒 19. 下列选项中，用于设备和设备控制器（I/O 接口）之间互连的接口标准是 A. PCI B. USB C. AGP D. PCI-Express 20. 下列选项中，用于提高 RAID 可靠性的措施有 I. 磁盘镜像 II. 条带化 III. 奇偶校验 IV. 增加 Cache 机制 A.仅 I、II B. 仅 I、III C. 仅 I、III 和 IV D. 仅 II、III 和 IV 21. 某磁盘的转速为 10 000 转/分，平均寻道时间是 6 ms，磁盘传输速率是 20 MB/s，磁盘控 制器延迟为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为 A. 9 ms B. 9.4 ms C. 12 ms D. 12.4 ms 22. 下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误 的是 ．． A. 中断 I/O 方式请求的是 CPU 处理时间，DMA 方式请求的是总线使用权 B. 中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后 C. 中断 I/O 方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成
2013考研计算机学科专业基础综合真题及答案
（）。
A．2B．3C．4D．5
16.某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管
理，页面大小为 4 KB，TLB（快表）采用全相联映射，有 4 个页表项，内容如下表所示。
有效位
（）。
A．连续结构B．链式结构C．直接索引结构D．多级索引结钩
25.用户程序发出磁盘I/O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备骆动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（）。
A．用户程序B．系统调用处理程序
C．设备驱动程序D．中断处理程序
26.若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度
C.当系统处于不安全状态时，系统中一定会出现死锁进程D．银行家算法破坏了死锁必要条件中的“请求和保持”条件
33.在OSI参考摸型中，下列功能需由应用层的相邻层实现的是（）。
A．对话管理B．数据格式转换C．路由选择D．可靠数据传输34．若下图为10BaseT网卡接收到的信号波形，则该网卡收到的比特串是（）。
2013考研计算机学科专业基础综合真题及答案
一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项最符合试题要求。
1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表， 则最坏情况下的时间复杂度是（）。
A．O(n)
B．O(mn)
标记
页框号
…
0
FF180H
0002H
…
2013年电子科技大学 计算机专业考试 820 试卷
OS《1》填空题1.文件目录是（）的集合。
2.11个打印机每个进程需要4台，最多（）进程不死鎖。
3.4.5.虚拟设备管理中，用户用（）来请求分配设备。
《2》选择题1.下列那个不会发生（）就绪挂起-就绪阻塞挂起-阻塞就绪挂起-阻塞挂起阻塞挂起-就绪挂起2.二级目录可以解决什么问题（）命名冲突~3.下列哪种情况可能发生死锁（）多个进程抢夺独占设备~4.批处理设计需要考虑的东西（）吞吐量~5.进程线程关系（）引入线程减少开销~进程可无父子进程6.兼顾长短作业的调度算法（）高响应比~《3》计算题（完整版）1。
32位地址1kb页长，页表项32位，分几级页，如何分，每级表长的确定？2。
父亲母亲向盘中放苹果橘子，儿子女儿从盘中取苹果橘子。
盘子容量为2。
（1）临界资源是谁？（2）写出相应PV操作。
《4》简答题（完整版）1。
虚拟存储器概念及优点？2。
就文件分配方式中的连续分配索引分配进行讨论？3。
DMA概念及其与中断操作比较？4。
位示图概念及优缺点？DS《1》填空题（完整版）1.二叉树叶子结点和度为2结点关系，空指针数？2.图邻接表存储和逆邻接表存储结点数关系？3.N个顶点无向图邻接矩阵非0个数，用压缩矩阵存储所需空间？4.N个数据二路归并排序时间复杂度5.有向无环图拓扑序列（）是唯一的。
6.给定一组数字若采用线性探测法，则用什么存储结构？101。
16163计算163是第几个位置？add=H%7。
H0为第一个位置。
《2》选择题1.逻辑关系分为线性非线性~2.下列那个不是线性结构树~3.删除尾结点和增添尾结点适合的存储结构带头的双~4.队列特点先进先出~5.栈的输入顺序a3_其中存在几次输出可作为C语言标识符3~6.初始数据逆序，哪种排序法好插入,选择，冒泡,归并~《3》大题（完整版）1.A：1B：01C：000D：001给一串数字翻译成字母，并根据字母出现次数计算WPL。
2.给点数字构造AVL，并计算查找成功不成功等概率下平均次数3.100台电脑每台海量数据。
电子科技大学(成都)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.请解释进程同步机制中的让权等待的概念？并说明为什么要采用让权等待？（2002）让权等待：当进程不能获得资源的时候放弃处理机，避免忙等。
为什么？提高CPU利用率和系统吞吐率。
2.请简述：系统调用与一般过程调用有什么差别？（2005年）？(1).运行的状态不同。
在程序中的过程一般或者都是用户程序，或者都是系统程序，即都是运行在同一个系统状态的（用户态或系统态）。
(2).进入的方式不同。
一般的过程调用可以直接由调用过程转向被调用的过程。
而执行系统调用时，由于调用过程与被调用过程是处于不同的状态，因而不允许由调用过程直接转向被调用过程，通常是通过访问管中断（即软中断）进入，先进入操作系统，经分析后，才能转向相应的命令处理程序。
(3).返回方式的不同。
(4).代码层次不同。
一般过程调用中的被调用程序是用户级程序，而系统调用是操作系统中的代码程序，是系统级程序。
3.请描述在当前运行进程状态改变时，操作系统进行进程切换的步骤。
（2011）进程切换的步骤如下：(1)保存当前进程上下文环境。
(2)对当前运行进程的PCB进行更新并将其移入适当的队列。
(3)挑选其他进程执行。
(4)对挑选进程PCB进行更新，包括将其状态改为运行。
(5)对存储器管理数据结构进行更新。
(6)恢复被选择进程上次移出时的处理器状态。
4.试写出P (S)操作的主要操作步骤（2011）(1)S=S-1, (S 为信号量）。
（2 分）(2)若S<0,阻塞当前进程.将其插入S的等待队列，调度另一进程运行。
(2分）(3)若S>=0,当前进程继续运行。
（2分）5.阐述对于互斥临界区的管理要求（2011）。
为实现进程互斥，可利用软件方法，也可在系统中设置专门的同步机制来协调度进程。
但所有的同步机制都应遵循下述4条准则：（2分）(1)空闲让进（1分)：无进程处于临界区时，相应的临界资源处于空闲状态，因而可允许下个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
2013年计算机统考真题及答案解析
17. 假设变址寄存器 R 的内容为 1000H，指令中的形式地址为 2000 H；地址 1000H 中的内容 为 2000H，地址 2000H 中的内容为 3000H，地址 3000 H 中的内容为 4000H，则变址寻址 方式下访问到的操作数是 A. 1000H B. 2000H C. 3000H D. 4000 H 18. 某 CPU 主频为 1.03 GHz，采用 4 级指令流水线，每个流水段的执行需要 1 个时钟周期。 假定 CPU 执行了 100 条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线 的吞吐率为 A. 0.25×109 条指令/秒 B. 0.97×109 条指令/秒 C. 1.0×109 条指令/秒 D. 1.03 ×109 条指令/秒 19. 下列选项中，用于设备和设备控制器（I/O 接口）之间互连的接口标准是 A. PCI B. USB C. AGP D. PCI-Express 20. 下列选项中，用于提高 RAID 可靠性的措施有 I. 磁盘镜像 II. 条带化 III. 奇偶校验 IV. 增加 Cache 机制 A.仅 I、II B. 仅 I、III C. 仅 I、III 和 IV D. 仅 II、III 和 IV 21. 某磁盘的转速为 10 000 转/分，平均寻道时间是 6 ms，磁盘传输速率是 20 MB/s，磁盘控 制器延迟为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为 A. 9 ms B. 9.4 ms C. 12 ms D. 12.4 ms 22. 下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误 的是 ．． A. 中断 I/O 方式请求的是 CPU 处理时间，DMA 方式请求的是总线使用权 B. 中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后 C. 中断 I/O 方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成
2013年计算机考研专业课真题及答案
考研专业课复习是考研备考中至关重要的一环，真题是必不可少的备考资料。
中公考研为大家整理了2013年计算机考研专业课真题及答案，供大家下载使用，并且提供计算机考研专业课辅导，更多真题敬请关注中公考研网！2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是A.()OnB. ()OmnC. (min(,))OmnD. (max(,))Omn2.一个栈的入栈序列为1,2,3, ,n，其出栈序列是123,,, ,npppp。
若23p，则3p可能取值的个数是A. 3nB. 2nC. 1nD. 无法确定3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是A. 0B. 1C. 2D. 34.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是A. 27B. 46C. 54D. 565.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是A.X的父结点B. 以Y为根的子树的最左下结点C. X的左兄弟结点YD. 以Y为根的子树的最右下结点6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。
下列关于T1与T3的叙述中，正确的是I. 若v是T1的叶结点，则T1与T3不同II. 若v是T1的叶结点，则T1与T3相同III. 若v不是T1的叶结点，则T1与T3不同IV. 若v不是T1的叶结点，则T1与T3相同A.仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7.设图的邻接矩阵A如下所示。
各顶点的度依次是0101001101001000AA. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A.h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dB.C. d，b，c，a，h，e，f，g D. a，b，c，d，h，e，f，g9.下列AOE网表示一项包含8个活动的工程。
2014年-2016年电子科技大学820计算机专业基础考研真题试题试卷汇编
） 。
三、 分析计算题（30 分） 1. 某操作系统的 文 件 系统 采 用 混合 索 引分 配 方式，索引 节点 中 包含文 件 的 物 理 结构 数组 iaddr[10]。其中前 7 项 iaddr[0]~iaddr[6]为直接地址，iaddr[7]~iaddr[8]为一次间接地址， iaddr[9]为二次间接地址。系统盘块的大小为 4KB，磁盘的每个扇区大小也为 4KB。描述 磁盘块的数据项需要 4 个字节，其中 1 个字节标示磁盘分区，3 个字节标示物理块。请回 答一下问题： （1） 该文件系统支持的单个文件的最大程度是多少？（8 分） （2） 若某文件 A 的索引节点信息已位于内存， 但其它信息均在磁盘。 现在需要访问文件 A 中第 i 个字节的数据，列举出所有可能的磁盘访问次数，并说明原因。 （6 分） 2. 3 个进程 P0、P1、P2 互斥使用一个仅包含 1 个单元的缓冲区。P0 每次用 produce()生成 1 个正整数，并用 put()送入缓冲区。对于缓冲区中的每个数据，P1 用 get1()取出一次并用 compute1()计算其平方值，P2 用 get2()取出一次并用 compute2()计算其立方值。请用信号 量机制实现进程 P0、P1、P2 之间的同步与互斥关系，并说明所定义信号量的含义，要求 用伪代码描述。 （16 分） 四、 简答题（21 分） 1. 在存储器管理中，什么是重定位？为什么要引入重定位技术？(5 分) 2. 在分页存储管理系统中，页表的主要作用是什么？现代大多数计算机系统都支持非常 大的逻辑地址空间（232~264） ，这给页表设计带来了什么样的新问题，应如何解决。 （5 分） 3. 以从 I/O 设备读入数据为例，请用流程图方式说明程序 I/O、DMA 传输控制的处理过 程。 （6 分） 4. 在哲学家就餐问题中，如果将先拿起左边筷子的哲学家成为左撇子，而将先拿起右边 筷子的哲学家称为右撇子。在同时存在左撇子和右撇子的前提下，我们安排哲学家随 意就座。请问是否可能产生死锁，为什么？（5 分）
2013计算机考研真题及参考答案完整版
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m +n 的降序链表，则最坏情况下的时间复杂度是（ ）。
A ．()O n B ．()O m n ⨯ C ．(min(,))O m n D ．(max(,))O m n 2．一个栈的入栈序列为1,2,3,,n ，其出栈序列是123,,,,n p p p p 。
若23p =，则3p 可能取值的个数是（ ）。
A ．3n -B ．2n -C ．1n -D ．无法确定3．若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）。
A ．0B ．1C ．2D ．34．已知三叉树T 中6个叶结点的权分别是2，3，4，5，6，7，T 的带权（外部）路径长度最小是（ ）。
A ．27B ．46C ．54D ．565．若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）。
A ．X 的父结点B ．以Y 为根的子树的最左下结点C ．X 的左兄弟结点YD ．以Y 为根的子树的最右下结点6．在任意一棵非空二叉排序树T 1中，删除某结点v 之后形成二叉排序树T 2，再将v 插入T 2形成二叉排序树T 3。
下列关于T 1与T 3的叙述中，正确的是（ ）。
I ．若v 是T 1的叶结点，则T 1与T 3不同II ． 若v 是T 1的叶结点，则T 1与T 3相同III ．若v 不是T 1的叶结点，则T 1与T 3不同IV ．若v 不是T 1的叶结点，则T 1与T 3相同A ．仅I 、IIIB ．仅I 、IVC ．仅II 、IIID ．仅II 、IV7．设图的邻接矩阵A 如下所示。
各顶点的度依次是（ ）。
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解 【圣才
6．在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2 形成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是（ ）。
5 / 36
圣才电子书 十万种考研考证电子书、题库视频学习平台
9．图 3 所示 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干进度可以缩短 整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（ ）。
图 3 AOE 网 A．c 和 e B．d 和 c C．f 和 d D．f 和 h 【答案】C 【解析】根据 AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整 个工期。
A．n-3 B．n-2 C．n-1 D．无法确定 【答案】C
1 / 36
圣才电子书 十万种考研考证电子书、题库视频学习平台
【解析】除了 3 本身以外,其他的值均可以取到,因此可能取值的个数为 n-1。
3．若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是（ ）。
A．O（n） B．O（m×n） C．O（min（m,n）） D．O（max（m,n）） 【答案】D 【解析】m 和 n 是两个升序链表，长度分别为 m 和 n，在合并过程中最坏的情况是两 个链表中的元素依次进行比较，比较的次数是 m 和 n 中的最大值。
电子科大研究生计算机专业基础答案
电子科技大学研究生入学试题科目名称：计算机专业基础第二部分操作系统参考答案一、单项选择题（在每小题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%。
2013计算机考研真题及答案解析
2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。
将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。