电子科技大学820计算机专业基础2014年考研专业课真题试卷

合集下载

电子科技大学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 年硕士研究生入学考试试题解析 ......................... 错误!未定义书签。

2014年考研计算机专业(基础综合)真题试卷(题后含答案及解析)

2014年考研计算机专业（基础综合）真题试卷(题后含答案及解析) 题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1．下列程序段的时间复杂度是_______。

count=0；for(k=1；k＜=n，k*=2)for(j=1；j＜=n，j++)count++；A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)正确答案：C2．假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

A．+(*-B．+(-*C．／+(*-*D．／+-*正确答案：B3．循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。

初始时为空。

下列判断队空和队满的条件中，正确的是_______。

A．队空：end1==end2；队满：end1==(end2+1)mod MB．队空：end1==end2；队满：end2==(end1+1)mod (M-1)C．队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod MD．队空：end1==(end2+1)mod M；队满：end2==(end1+1)mod (M-1)正确答案：A4．若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是_______。

A．e、cB．e、aC．d、cD．b、a正确答案：D5．将森林F转换为对应的二叉树T，F中叶结点的个数等于_______。

A．T中叶结点的个数B．T中度为1的结点个数C．T中左孩子指针为空的结点个数D．T中右孩子指针为空的结点个数正确答案：C6．5个字符有如下4种编码方案，不是前缀编码的是_______。

2014计算机考研真题(操作系统部分)

2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅲ. 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅳ. 考查内容操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。

2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。

3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。

一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统，消息传递系统，管道通信。

电子科技大学(成都)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专业课考点

（6）线索二叉树的基本概念与构造方法
（7）树与二叉树的应用：二叉排序树；二叉平衡树；哈夫曼树与哈夫曼编码
5．图
（1）图的基本概念和术语；
（2）图的存储结构：邻接矩阵、邻接表、逆邻接表；
（3）遍历算法：深度优先搜索算法和广度优先搜索算法；
（4）应用：最小生成树；最短路径，拓扑排序和关键路径。
6．查找
（1）查找的基本概念；静态查找与动态念
1)批处理与多道程序设计
2)分时系统与实时系统
3)操作系统的基本类型与特征
4)并发与并行的概念
5)操作系统的层次结构与功能模块
6)程序的并发执行与顺序执行
2.处理机管理
1)进程: 进程控制块、进程的几种基本状态与状态转换（进程的创建、进程的终止、进程的阻塞与唤醒、进程的挂起与激活等）
5)死锁:死锁的基本概念，死锁定理、死锁预防、死锁避免与处理死锁的基本方法、银行家算法。
6)综合应用：生产者消费者问题、读者和写者问题、哲学家进餐问题等。
3.内存管理
1)内存管理的需求：重定位、内存保护、内存共享
2)程序的装入和链接：静态装入和可重定位装入、静态链接、动态链接、运行时动态链接。
3)分区存储管理：分区方式（单一连续分区、固定分区、可变式分区）、分区分配算法（首次适应算法、循环首次适应算法、最佳适应法、最坏适应法等）。
2)磁盘管理与磁盘调度算法：SSTF算法，SCAN算法，CSCAN算法，N-STEP-SCAN算法，FSCAN算法
3)设备分配、设备处理、虚拟设备，Spooling系统
5.文件系统
1)基本概念：文件和文件系统、目录、文件结构的物理结构和逻辑结构（顺序文件、索引顺序文件、索引文件、HASH文件）
2)外存分配方法：连续分配、链接分配、索引分配

电子科技大学2014年《820计算机专业基础》考研专业课真题试卷

电子科技大学2014年《820计算机专业基础》考研专业课真题试卷电子科技大学2014年攻读硕士学位研究生入学考试试题考试科目：820计算机专业基础注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。

《计算机操作系统》一、填空题（10分，每空2分）1.现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<t3<t2。

< bdsfid="72" p=""></t3<t2。

<> 若这三个作业在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是____。

2.若一个信号量的初值是5，经过多次P、V操作以后，其值变为-3，则此时等待进入临界区的进程数目是____。

3.某基本分页存储管理系统具有快表，内存访问时间为2sμ，检索快表的时间为0.5sμ。

若快表的命中率为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. 每个进程一张段表，一张页表。

2014计算机考研真题完整版

2014考研统考计算机基础综合真题解析一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中，当扫描到f 时，栈中的元素依次为：A 、+（*-B 、+（-*C 、/+(*-*D 、/+-*涉及考点：考察中缀和后缀表达式的转化，并考察栈这种数据结构4、如下图二叉树进行中序线索化，则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点：中序线索化二叉树，找出左右线索5、森林F 转化为对应二叉树T ，则F 的叶结点个数是（）A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点：森林转化为二叉树做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。

第五，将所有树按照先后顺序依次作为右子树连接。

6、5个元素有4种编码方案，下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1 ac bdx eC、000,001,010,011,100D、0,100,110,1110,1100涉及考点：字符的前缀编码8、用哈希（散列）方法处理冲突（碰撞）时可能发生堆积（聚集)现象，则下列会直接受到堆积现象影响的是A、存储效率B、散列函数C、载运因子D、平均查找长度涉及考点：哈希（三列）方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B树，则含有关键词的结点可能有A、5B、6C、10D、15涉及考点：B树10、用希尔排序法，对一列数据序列排序时，若第一次排序结果为：9,1,4,13,7,8,20,23,15，则该排序可能的间隔是：A、2B、3C、4D、5涉及考点：希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A、2,3,5,4,6,7,9B、2,7,5,6,4,3,9C、3,2,5,4,7,6,9D、4,2,3,5,7,6,9涉及考点：快速排序法12、程序P在装置M执行时间为20秒，编译优化后，P执行的指令数是以前的70%，但CPI 为以前的1.2倍，则现在P在M上的执行时间为A、8.4秒B、11.7秒C、14.0秒D、16.8秒涉及考点：cpu计算时间的计算方法。

电子科技大学【2014 年攻读硕士学位研究生入学考试试题】840专业课真题

共5页第4页
x
k1
θ
z
o
θ
k2
(3) 若这两束自然光光强不相等，设 I1=2I2, 也考虑光束夹角对光矢量振动方向的影响，求干涉条纹的可见度。（10 分）
3. 用白色平行光正入射到透射式夫琅禾费衍射光栅上，在 300 衍射角上方向上观测到 600nm 的第 2 级主极大，但在该方向上 400nm 的主极大缺级。若该光栅刚好能分辨第 2 级光谱中在 600nm 附近波长差为 0.005nm 的两条谱线。求(1) 光栅常数; (2) 光栅的总宽度; (3) 狭缝的可能最小宽度。（10 分）
A. 光源的横向宽度限制双缝的最大距离。
B. 光源的谱宽限制观察屏上干涉条纹的横向范围。
C. 条纹可见度整体随光源谱宽增大而降低。
D. 在光源临界宽度范围内，条纹可见度整体随光源宽度增大而降低。
13. 迈克耳逊干涉仪中补偿板的作用是
。
A. 消除两光路的不对称性
B. 补偿两光路的光程差
C. 在使用白色光源时补偿分光板的色散
B. 当 k 沿光轴时，S 与 k 的方向一致。
C. 当 k 沿光轴时，D 的方向无限制。
D. 当 k 沿主轴时，S 与 k 的方向一致。
22. 为使光正入射到单轴晶体内能获得最大的离散角，光轴与通光面的夹角β应满足
。
A. tgβ = ne / no
B. tgβ = no / ne
( ) C. tgβ = ne2 − no2 2neno
D．散射
25. 关于色散，下列说法中不正确的是
。
A. 正常色散发生在介质的透明区。
B. 反常色散发生在介质固有频率附近。
C. 正常色散是折射率随波长增加而减小的色散。 D. 反常色散是色散率为负的色散。

电子科技大学【2014 年攻读硕士学位研究生入学考试试题】832专业课真题

电子科技大学2014年攻读硕士学位研究生入学考试试题考试科目：832 微电子器件注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。

一、填空题（共48分，每空1.5分）1、PN结二极管用途广泛，在作为变容二极管使用时，主要利用其（）向偏置的（）电容；在作为温度传感器使用时，主要利用其正向导通压降会随温度的升高而（）。

2、一个P+N型的二极管，电子和空穴的寿命分别为τn和τp，在外加正向直流电压V1时电流为I1，当外加电压反向为－V2时，器件会经历一段反向恢复过程，这主要是由正向导通时存储在（）型中性区中的非平衡少子造成的，该非平衡少子的总量为（）。

3、防止PN结发生热击穿，最有效的措施是降低器件的（）。

同时，禁带宽带越（）的半导体材料，其热稳定性越好。

（第二个空填“大”或“小”）4、双极型晶体管的基区宽度调变效应越严重，其厄尔利电压越（），共发射极增量输出电阻越（）。

（填“大”或“小”）5、已知双极型晶体管的基区度越时间和基区少子寿命分别为τb和τB，则1/τB表示的物理意义为（），因此τb/τB可以表示（）。

6、MOSFET的亚阈区摆幅S反应了在亚阈区中（）的控制能力。

栅氧化层越厚，则S越（），该控制能力越（）。

（第二个空填“大”或“小”，第三个空填“强”或“弱”）7、当金属和P型半导体形成金-半接触时，如果金属的功函数大于半导体的功函数，半导体表面将形成（），该结构（）单向导电性。

（从以下选项中选择）A 电子阻挡层B 电子反阻挡层C空穴阻挡层 D 空穴反阻挡层E 具有F 不具有微电子器件试题共6页，第1页8、MOSFET的跨导是（）特性曲线的斜率，而漏源电导是（）特性曲线的斜率。

在模拟电路中，MOSFET一般工作在（）区，此时理想情况下漏源电导应为零，但实际上由于（）和（），漏源电导通常为正的有限值。

9、短沟道MOSFET中采用偏置栅结构或漏端轻掺杂结构，是为了降低漏端附近的电场强度，从而抑制（）效应，防止器件电学特性退化。

《2014版计算机专业基础综合历年统考真题及思路分析》试读版

第
10 章
存储器层次结构
存储资料就无法再将之改变或删除。通常用在不需要经常变更资料的电子或计算机系统中，资料并不会因为电源关闭而消失。
10.4 10.5
只读存储器未考 Flash 存储器[1,0]
）。
下列关于闪存（Flash Memory）的叙述中，错误的是（ A．信息可读可写，并且读、写速度一样快 B．存储元由 MOS 管组成，是一种半导体存储器 C．掉电后信息不丢失，是一种非易失性存储器 D．采用随机访问方式，可替代计算机外部存储器
4K 8 =2； RAM 区为 60KB，也就是 60K8 2K 8
60K 8 =30。 4K 4
位，需要选用 4K4 位的 RAM 芯片，假设需要 m 片，则 m=
【总结】芯片数量计算公式：如果要求将容量为 ab 的芯片组成容量为 cd 的芯片，假设需要芯片的数量为 n，则 n (c d) / a b （整个存储器的容量除以单个芯片的容量）。其中 ab 中 a 是字线，连接的是地址线；b 是位线，连接的是数据线。
图 10-1
【总结】存储器的大、小端法：就是字节在内存中的存放顺序问题，如果某数据只有一个字节，也就不存在大端法和小端法了。小端法就是低位字节排放在内存的低地址端，高位字节排放在内存的高地址端。大端法就是高位字节排放在内存的低地址端，低位字节排放在内存的高地址端。例如：32bit 宽的数 0x12345678 在小端法模式下，CPU 内存中的存放方式（假设从地址 0x4000 开始存放）如下。内存地址存放内容 0x4003 0x12 0x4002 0x34 0x4001 0x56 0x4000 0x78 顺序为 78563412 而在大端法模式下，CPU 内存中的存放方式则为：内存地址存放内容 0x4003 0x78 0x4002 0x56 0x4001 0x34 0x4000 0x12 顺序为 12345678，这个更符合人的思维习惯

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 分）