2014年西安电子科技大学833计算机专业基础综合考研真题考研试题硕士研究生入学考试试题
西安电子科技大学833计算机学科专业课基础综合2014年考研专业课真题答案

833-2014年真题答案
一、单项选择
1、A
解析:7位移码表示的阶码表示范围为:−26~26−1;9位补码表示的规格化尾数为:−1~1−2−8。
当阶码最大,尾数最小的时候得最小值−1×2(26−1)=−263;当阶码最大,尾数最大的时候得最大值(1−2−8)×2(26−1)=(1−2−8)×263。
2、B
解析:计算出补码表示的R0、R1、R2、R3的真值。
R0=-2,R1=-14,R2=-112,R3=-8;通过十进制计算得出,R1*R2=1568,大于8位补码的表示范围。
3、B
解折:程序计数器是用于存放下一条指令所在(内存)单元的地址的地方。
4、A
5、A
解析:Cache存储体系:由Cache和主存储器构成;主要目的是提高存储器速度。
虚拟存储体系:由主存储器和磁盘存储器构成;主要目的是扩大存储器容量。
6、A
解析:机器指令是提供给用户编程的最小单位,机器能够完成的一项基本操作,机器指令用微指令编制的一段微程序表示。
微指令是一组有特定功能的微命令的集合,通常且二进制编码表示。
7、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,1C 、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年考研计算机专业(基础综合)真题试卷(题后含答案及解析)

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 年攻读硕士学位研究生入学考试试题】692专业课真题

∑ 2.
已知
0
<
a
<
1
,那么幂级数
∞ n=0
1
a +
n
a
n
z
n
的收敛半径为
(
)
1
(A)
a (B) a
(C) 1
(D) 2a
∞
∞
∑ ∑ 3. 设正项级数 an 收敛,正项级数 bn 1
∞
∑ (A) anbn 必收敛 n =1
∞
∑ (B) anbn 必发散 n =1
∞
∑ (C)
2 i 1 T =−i 2 i
1 − i 2
(b) 根据 det(T ) = λ1λ2 Lλn ,Tr(T ) = λ1 + λ2 +L + λn ,求 T 的本征值;验证它们的和与积同
(a)中结果相同。写出T 的对角形式。 (c) 求T 的本征矢,并在简并区,构造两个线性无关的本征矢。使它们正交,并验证它们都和
第三个本征矢正交。(三个本征矢都需要归一化)
(d) 构造幺正矩阵 S ,使T 对角化,证明相似变换 S 使T 变换成适当的对角形式。
共5页 第5页
二.填空题(10 个空,每空 3 分,共 30 分)
∫ 11. 计算积分 zdz = ( C
),其中 C 为从原点到点 3 + 4i 的直线段。
∫ 12.
计算积分
z
=2
1 z2 −1
dz
=
(
),(注:其中积分路径是绕原点为圆心,2 为半径的圆逆
时针方向)。
共5页 第3页
13. 在下列场中运动时动量 P 和角动量 M 的哪些分量守恒?
电子科技大学2014年硕士研究生管理学原理真题_电子科技大学考研真题

电子科技大学2014年攻读硕士学位研究生入学考试试题考试科目:809管理学原理注:所有答案必须写在答题纸上,写在试卷或草稿纸上均无效。
一、名词解释(每小题3分,共15分)1.概念技能2.管理绿色化3.学习型组织4.平衡记分卡5.信度与效度二、判断题(每小题1分,共20分。
在正确说法后面写T,在不正确说法后面写F)1.管理学反映了管理过程的客观规律性,具有显著的科学性。
但是,管理过程中的诸多不确定因素使管理本身无法完全量化,因而它是一种不精确的科学。
2.效率与效果之间的差别可表述为:效果是使组织资源的利用成本达到最小化,而效率则是使组织活动实现预定的目标。
3.主张通过与管理者职能相联系的办法把有关管理知识汇集起来,力图把用于管理实践的概念、原则、理论和方法揉合在一起以形成管理学科的学派是管理过程学派。
4.按决策的作用(所处地位)可以把决策分为战略决策、管理决策和专业决策。
5.行为决策学派认为决策是一个选优过程,所以决策结果是基于已有资源背景下寻求利润或收益的尽可能大。
6.群体决策理论的三个前提是自主性、共存性、差异性。
7.组织变革的阻力是直接的、公开的、消极的,应予以杜绝。
8.“理解,执行;不理解,执行中理解”,这是在管理活动中具有分权化倾向的管理者的表述。
9.管理者能力越强,管理者的管理幅度越大;被管理者能力越强,管理者的管理幅度越小。
10.分工是社会化大生产的要求,所以分工越细,效率就越高。
11.参谋职权是指参谋人员或职能部门主管所拥有的原属于直线主管的那部分权力。
12.领导工作是组织结构中一种特殊的人与人的关系,其实质是影响。
《管理学原理》试题共4页,第1页13.费德勒模型认为,某一领导方式的有效性与他是否和其所处的环境相适应无关。
14.领导采用的领导方式应与下属的“成熟”程度一致。
15.马斯洛认为,任何人对各层次的需要满足都是相对的,如自我实现的需要只要满足40%就算相对满足了。
16.弗鲁姆的期望理论是建立在组织内的个体对自己行为有选择权的假设基础之上的。
电子科技大学【2014 年攻读硕士学位研究生入学考试试题】840专业课真题

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年-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 分)
西安电子科技大学计算机历年考研真题
分享考研资料,助力考研成功!认证店铺:考研资料分享考研资料,助力考研成功!
分享考研资料,助力考研成功!认证店铺:考研资料分享考研资料,安电子科技大学 833 计算机专业基础综合考研真题汇编
2018 年西安电子科技大学 833 计算机专业基础综合考研真题汇编
分享考研资料,助力考研成功!认证店铺:考研资料分享考研资料,助力考成功!
分享考研资料,助力考研成功!认证店铺:考研资料分享考研资料,考研资料
分享考研资料,助力考研成功!认证店铺:考研资料分享考研资料,安电子科技大学 833 计算机专业基础综合考研真题汇编
分享考研资料,助力考研成功!认证店铺:考研资料分享考研资料,安电子科技大学 833 计算机专业基础综合考研真题汇编
分享考研资料,助力考研成功!认证店铺:考研资料分享考研资料,考研资料
2014 年西安电子科技大学 833 计算机专业基础综合考研真题汇编
分享考研资料,助力考研成功!认证店铺:考研资料分享考研资料,助力考研成功!