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

电子科技大学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.一个进程可以没有父进程或子进程。

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

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

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

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

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

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

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

电子科技大学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考研统考计算机基础综合真题解析一、单项选择题：第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年攻读硕士学位研究生入学考试试题考试科目：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中采用偏置栅结构或漏端轻掺杂结构，是为了降低漏端附近的电场强度，从而抑制（）效应，防止器件电学特性退化。