布丁考研网，在读学长提供高参考价值的复习资料 www.ibudding.cn
布丁考研网，在读学长提供高参考价值的复习资料 www.ibudding.cn
布丁考研网，在读学长提供高参考价值的复习资料 www.ibudding.cn
布丁考研网，在读学长提供高参考价值的复习资料 www.ibudding.cn
布丁考研网，在读学长提供高参考价值的复习资料 www.ibudding.cn
布丁考研网，在读学长提供高参考价值的复习资料 www.ibudding.cn
布丁考研网，在读学长提供高参考价值的复习资料 www.ibudding.cn
布丁考研网，在读学长提供高参考价值的复习资料 www.ibudding.cn
2013西安电子科技大学通信工程学院考研专业课 ③ 历年真题 主编：@西电点儿敬告：1.本资料完全免费；2.请使用B5纸打印；3.建议双面打印；4.更多资料：/xduky。
准备考研，无论是哪个专业，真题都是最重要的，西电通院也是如此。
在做真题之前请务必了解试卷的题型结构及分值，为此，编者做了下表：通信原理部分信号与系统部分一、填空二、简答三、综合/计算一、选择二、填空三、计算题数分值题数分值1 2 3 4 5分值题数分值题数分值1 2 3 4 分值2011 10 10 5 25 8 88 8 840 4 16 4 1612 12 12 7 43 2010 10 10 5 25 8 88 8 840 4 16 4 1612 12 12 7 43 2009 10 10 5 25 8 88 8 840 4 16 4 1612 12 12 7 43 2008 10 10 5 25 8 88 8 840 4 16 4 1612 12 12 7 43 2007 10 10 5 25 8 88 8 840 4 16 4 1612 12 12 7 43 2006 10 10 5 25 8 69 9 840 4 16 4 1611 11 11 10 43 2005 10 10 5 25 8 88 8 840 4 16 4 1610 10 12 11 43 2004 10 10 4 20 9 99 9 945 4 16 4 1610 10 12 11 43 2003 10 10 4 20 9 99 9 945 4 16 4 169 9 13 12 43试卷分为两部分，通信原理、信号与系统，各占75分，从来没变过。
2003年的第一部分是信号与系统，第二部分是通信原理；而从2004年开始至今，第一部分是通信原理，第二部分是信号与系统。
至于各部分的题型与分值，上表已经很详细了，不做过多解释。
需要提一点，通信原理部分的第三大题“综合/计算”是指：2008和2009年试卷上写的是“计算题”，其余的年份写的是“综合题”，但是其中小题的类型却是一样的，都是“需要计算的综合题”，综合题一般集中在四、五、六、七、八、九章（以大纲章序号为准），有时会两章综合（如五八章、六八章）另外，专业课是可以使用计算器的，计算一些复杂的算式或者对数（如香农公式）很方便。
一、单项选择题： 1-40 题，每题 20 分共 80 分。
在每个小题给出的四个选项中 选正确答案。
1 、若元素 a 、b 、c 、d 、e 、f 依次进栈，允许进栈、退栈操作交替进行，但不允 许连续三次进行退栈工作，则不可能得到的出栈序列是（）某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可 能得到的顺顺序是（）下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（） 在下列所示的平衡二叉树中插入关键字 48后得到一棵新平衡二叉树， 在新平 衡二叉树中，关键字 37 所在结点的左、右子结点中保存的关键字分别是（）在一棵度数为4的树T 中，若有20个度为4的结点，10个度为3的结点，1 个度为2的结点，10个度为1的结点，则树T 的叶结点个数是（） A 、 dcebfa B 、 cbdaef C 、 bcaefd D 、afedcb 2、 A 、 bacde B 、 dbace C 、 dbcae D 、ecbad 3、4、A 、 13， 48B 、 24， 48C 、 24， 53D 、24， 90 5、A 、 41B 、 82C 、113D 122 &对n （n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（）该树一定是一棵完全二交叉树中任一非叶结点的权值一定不小于下一层任一结点的权值若无向图G=（V.E ）中含7个顶点，则保证图G 在任何情况下都是连通的, 则需要的边数最少是（）A 、21对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）B 、C 、已知一个长度为16的顺序表L ,其元素按关键字有序排列，若采用折半查找 法查找一个不存在的元素，则比较次数最多的是（）B 、C 、B 、 树中一定没有度为1的结点C 、 树中两个权值最小的结点一定是兄弟结点7、 B 、 15 C 、16 8、 9、10、采用递归方式对顺序表进行快速排序， 下列关于递归次数的叙述中，正确的 是 递归次数于初始数据的排列次数无关每次划分后，先处理较长的分区可以减少递归次数（勤思考研）递归次数与每次划分后得到的分区处理顺序无关第一趟：2, 12, 16, 5, 第二趟：2, 12, 5, 10, 第三趟：2, 5, 10, 12, 则采用的排序方法可能是 A. 冒泡排序法 B. 希尔排序法 C. 归并排序法D. 基数排序法 12.下列选项中，能缩短程序执行时间的措施是（） 1.提高CPU 时钟频率2.优化通过数据结构3.优化通过程序 A. 仅1和2 B. 仅1和3 C, 仅2和3 D. 1,2,313. 假定有4个整数用8位补码分别表示r 仁FEH r2=F2H, r3=90H , r4=F8H,若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是（）A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r4 14.假定变量i ,f,d 数据类型分别为int, float,double （i nt 用补码表示，float和double 用IEEE754单精度和双精度浮点数据格式表示），已知i=785 ,()B 、C 、 每次划分后，先处理较短的分区可以减少递归次数11、对一组数据（2，12, 16, 88, 5, 10）进行排序，若前三趟排序结果如下：（）10， 16, 8888 88f=1.5678e3 , d=1.5e100,若在32位机器中执行下列关系表达式，则结果为真的是（）(I)i==( in t)(float)l (ll)f==(float)(i nt)f (lll)f==(float)(double)f(IV)(d+f)-d==fA. 仅l和llB. 仅l和lllC. 仅ll和lllD. 仅lll和lV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器，则0B1FH所在芯片的最小地址是（）A.OOOOHB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是（） l RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问Ill RAM 和ROlW可用做CacheIV RAM和ROMP需要进行刷新A.仅I和IIB.仅II 和IllC.仅I , II , Ill精选文库D.仅II , III , IV17.下列命令组合情况，一次访存过程中，不可能发生的是（）A.TLB未命中，Cache未命中，Page未命中B.TLB未命中，Cache命中，Page命中C.TLB命中，Cache未命中，Page命中D.TLB命中，Cache命中，Page未命中18.下列寄存器中，反汇编语言程序员可见的是（）A.存储器地址寄存器（MAR）B.程序计数器（PC）C.存储区数据寄存器（MDR）D.指令寄存器（IR）19.下列不会引起指令流水阻塞的是（）A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线规范的是（）A. PCI、CRT USB EISAB. ISA、CPI、VESA EISAC. ISA、SCSk RAM MIPSD. ISA、EISA、PCI、P CI-Ex press21、单级中断系统中, 中断服务程序执行顺序是（）I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII 中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIIIV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAMS片实现，若要求显示分辨率为1600*1200,颜色深度为24位，帧频为85HZ现实总带宽的50卿来刷新屏幕, 则需要的显存总带宽至少约为（）A、245Mb psB、979Mb psC、1958Mb ps7834Mb ps23、下列选项中，操作S提供的给应程序的接口是（）A、系统调用B、中断C、库函数原语24、下列选项中，导制创进新进程的操作是（）I用户登陆成功II设备分配III启动程序执行A、仅I和IIB 、仅 II 和 IIIC 、仅I 和IIID I 、 II 、 III25、设与某资源相关联的信号量初值为 3,当前值为1,若M 表示该资源的可用 个数， 0，1, 2,26、下列选项中，降低进程优先权级的合理时机是（） 进程长期处于就绪列队 进程从就绪状态转为运行状态27、进行PO 和P1的共享变量定义及其初值为（） booleam flag[2] 。
杭州电子科技大学信息工程学院学生考试卷〔 A 〕卷[免费]课程名称操作系统考试日期年月日成绩座位号考生姓名任课教师姓名班级学号〔8位〕专业一、选择题〔30×1 ＝30分〕1. 关于操作系统的表达中，正确的选项是〔〕。
A. 分时系统不一定具有人机交互功能B. 从响应时间角度看，分时系统与实时系统无差异C. 分时技术让用户独占计算机资源D. 批处理系统应具有作业控制功能2. 现代操作系统都具有并发、共享、虚拟和异步的特性，其中〔〕是其它三个特征的前提。
A. 共享B. 虚拟C.并发D. 异步3. 批处理操作系统的主要目的是〔〕。
A. 提高系统资源的利用率B. 提高系统与用户之间的交互性C. 减少作业等待时间D. 以上都不是4. 操作系统中引入多道处理技术是为了提高CPU和I/O设备的〔〕。
A.5. 在分时系统中，时间片一定，〔〕，响应时间越长。
A. 内存越多B. 用户数越多C. 后备队列D. 用户数越少6. 一个进程被唤醒意味着〔〕A. 该进程一定马上占有CPUB. 它的优先权变得最大C. 其PCB移至等待队列队首D. 进程变为就绪状态7. 假设信号量S的初值是2，当前值为-3，则表示有〔〕个进程在S上等待。
A. 0B. 1C. 2D. 38. 以下对临界区的描述正确的选项是〔〕。
A. 一个缓冲区B. 一个共享数据区C. 一段程序D. 一个互斥资源9．系统为多道程序提供的可共享资源缺乏，可能出现死锁，同时不适当的〔〕也可能导致死锁。
A. 进程优先权B. 资源的分配C. 进程推进顺序D. 时间片太短10.发生死锁的4个必要条件中哪个条件的破坏是不太实际的〔〕。
A. 互斥B. 环路等待C. 局部分配D. 不剥夺11.某个系统中有3个并发进程，都需要同类资源数目为4个，该系统不发生死锁的最少资源数目是〔〕。
A. 9个B. 10个C. 12个D. 13个12.既考虑作业等待时间，又考虑作业执行时间的调度算法是〔〕。
