2011年西安电子科技大学考研复试-离散真题
- 格式:doc
- 大小:103.50 KB
- 文档页数:9
微机原理与接口技术一:单项选择题(每题1分,共10分)1.微型计算机中主要包括有()。
A) 微处理器、存储器和I/O接口 B)微处理器、运算器和存储器C)控制器、运算器和寄存器组 D)微处理器、运算器和寄存器2. DMA控制器8237有四种工作方式,其中,传输率较高的一种是:()A)单字节传送方式 B)块传送方式 C)请求传送方式 D)级联方式3. 在下列伪指令中定义字节变量的是( )。
A)DB B)DW C)DD D)DT4.指令()的源操作数的寻址方式为直接寻址。
A)MOV [2000H],AL B)IN AL,DXC)XOR AL,[2000H] D)MOV AX,2000H5.设异步传输时的波特率为4800bps,若每个字符对应一位起始位,七位有效数据位,一位偶校验位,一位停止位,则每秒钟传输的最大字符数是:()A)4800 B)2400 C)480 D)2406.8086在响应外部HOLD请求后,( )。
A)转入特殊中断服务程序 B)进入等待周期C)只接收外部数据 D)所有三态引脚处于高阻,CPU放弃对总线控制权。
7.在8253的6种工作方式中,能够自动重复工作的两种方式是( )。
A)方式1,方式2 B)方式2,方式3C)方式2,方式4 D)方式3,方式58.现行数据段位于存储器BOOOOH到BOFFFH字节单元,则段寄存器DS的内容及该段长度(字节数)分别为:()A)BOOOH,1000H B)O0OOH,OFFFHC)BOOOH,OFFFH D)BOOOH,OOFFH9. 在8237控制下进行“写传送”时,8237需先后向I/0接口和存储器的控制信号是:( )A)IOR,MEMW B)IOR,MEMR C)IOW,MEMW D)IOR,IOW 10.8086在最小模式下,分时使用AD0-AD15,所以必须外接地址锁存器,当总线上为地址信息时,通过()将地址送入地址锁存器。
A)DEN B)ALE C)BHE D)DT/ R二.填空(每题2分,共30分)1.二进制数11101001,若为无符号数,其十进制数值是();若为补码表示的有符号数,其十进制数值是()。
课程编号: 0721001 考试日期:考试日期: 2012 年 1 月 4 日考试时间: 150 分) 任课教师:任课教师:任课教师: 班号班号-saa a a a wE X l.i.ml.i.m X X lim )2C T T t -ò))22C TTTT-=-òò(2) 求状态5的首达概率(2)55f 和(5)55f以及计算511j jjm =å。
七. (12 分) 设j 为一齐次马尔可夫链的常返状态且周期为d ,则一定有,则一定有()lim nd jjn jjdp m ®¥=,其中jj m 为状态j 的平均返回时间。
的平均返回时间。
证明下面的问题:证明下面的问题:(1) 状态j 为零常返当且仅当()lim 0n jjn p®¥=。
(2) 状态j 为遍历的当且仅当()1lim 0n jjn jjpm®¥=>。
八. (12 分)分)设齐次马尔可夫链设齐次马尔可夫链{},0,1,2,...n X X n ==的状态空间{1,2,3,4,5,6}S =,且其且其 一步转移概率矩阵为一步转移概率矩阵为0.60.400.6000.400.10.10.10.10.50.1 00.20.20.40.2 0 00.2 0 00.8 00.4 0 0 0 00.6P éùêúêúêú=êúêúêúêúëû (1)试对状态空间进行分解。
)试对状态空间进行分解。
(2)问平稳分布是否存在?如果存在试求出所有的平稳分布。
(3)设初始分布0(), i P X i i S p ==Î,其中{}1261111,,...,,,0,0,,4634p p p ìü=íýîþ,求概率,求概率(1)?, =1,2,n P X n ==和概率1(1,2)?, =1,2,3,...=1,2,3,...n n P X X n +===。
西安电子科技大学《电路、信号与系统》真题2011年(总分:75.00,做题时间:90分钟)一、{{B}}{{/B}}(总题数:6,分数:24.00)1.T等于______。
∙ A.20s∙ B.40s∙ C.60s∙ D.120s(分数:4.00)A.B.C. √D.解析:[解析] [*],f(k)的周期T为T1、T2、T3的最小公倍数,即为60s。
2.-τδ"(τ)dτ等于______。
∙ A.δ(t)+u(t)∙ B.δ(t)+δ'(t)∙ C.δ'(t)+2δ(t)+u(t)∙ D.δ'(t)(分数:4.00)A.B.C. √D.解析:[解析] [*]3.卷积积分(t+1)u(t+1)*δ'(t-2)等于______。
∙ A.δ(t-1)∙ B.u(t-1)∙ C.δ(t-3)∙ D.u(t-3)(分数:4.00)A.B. √C.D.解析:[解析] 原式=tu(t)*δ'(t-1)=[tu(t)]'*δ(t-1)=u(t)*δ(t-1)=u(t-1)。
4.______。
∙ A.1∙ B.0.5π∙ C.π∙ D.2π(分数:4.00)A.B. √C.D.解析:[解析] 根据傅里叶变换定义式,有F(jω)=[*]f(t)e-jωt dt,则:[*]根据常用傅里叶变换,可知Sa(t)[*]F(jω)=πG2(ω)。
所以:[*]5.因果信号f(k)F(z)的收敛域为______。
∙ A.|z|>2∙ B.|z|>1∙ C.|z|<1∙ D.1<|z|<2(分数:4.00)A. √B.C.D.解析:[解析] 离散系统因果信号收敛域为|z|>a,非因果信号收敛域为|z|<b,因为F(z)=[*]的极点为p1=-1,P2=2。
所以,当|z|<1时,则f(k)为非因果信号;当1<|z|<2时,则f(k)为因果信号及非因果信号两部分;当|z|>2时,则f(k)为因果信号。
西安电子科技大学《电磁场与微波技术》考研真题2011年(总分:150.00,做题时间:90分钟)一、{{B}}{{/B}}(总题数:1,分数:15.00)1.如下图所示,半径分别为a、b(a>b),球心距为c(c<a-b)的两球面间有密度为ρ的均匀体电荷分布,求半径为b的球面内任意一点的电场强度。
(分数:15.00)__________________________________________________________________________________________ 正确答案:(为了使用高斯定理,在半径为b的空腔内填充密度为+ρ的体电荷,在半径为a的空腔内填充密度为-ρ的体电荷。
这样,任意一点的电场就相当于带正电的大球体和一个带负电的小球体共同产生。
正、负带电体所产生的场分别用高斯定理来计算。
正电荷在空腔内产生的电场为:[*]负电荷在空腔内产生的电场为:[*]单位向量e r1、e r2分别以大、小球体球心坐标为坐标原点。
考虑到r1e r1-r2e r2=ce x,最后得到空腔内的电场为:[*])解析:二、{{B}}{{/B}}(总题数:1,分数:15.00)一段由理想导体构成的同轴线,内导体半径为a,外导体半径为b,长度为L,同轴线两端用理想导体板短路。
已知在a≤r≤b,0≤z≤L区域内的电磁场为:(分数:15.00)(1).确定A、B间的关系。
(分数:5.00)__________________________________________________________________________________________ 正确答案:(由法拉第电磁感应公式[*]可得: [*] 比较可知[*],又因为[*],所以:[*] 其中,η是导体内介质的特性阻抗。
)解析:(2).确定k。
(分数:5.00)__________________________________________________________________________________________ 正确答案:(因为同轴线两端用理性导体板短路,所以两端处即(z=0和z=L处)电场强度为0,则有[*],所以:[*](m=1,2,3…))解析:(3).求r=a及r=b面上的ρs、J s。
《微型计算机原理及接口技术》试题一. 单项选择题1. 8086CPU芯片的外部引线中,数据线的条数为○①6条②8条③16条④20条2. 8088CPU上READY信号为下面哪种信号有效?○①上升边②下降边③高电平④低电平3. 8088CPU中的CS寄存器是一个多少位的寄存器?○①8位②16位③24位④32位4. 当8086CPU 读写内存的一个规则(对准)字(16位)时,BHE和A0的状态必须是○①00 ②01 ③10 ④115. 当8086CPU读I/O接口时,信号M/IO和DT/R的状态必须是○①00 ②01 ③10 ④116. 在8088CPU中, 用于寄存器间接寻址输入输出指令的寄存器是○①AX ②BX ③CX ④DX7. ISA总线是一种多少位的内(系统)总线?○①8位②16位③32位④64位8. 属于只读存贮器的芯片是○①SRAM ②DRAM ③EPROM ④SDRAM9. 需要定时刷新的存贮器是○①SRAM ②DRAM ③EPROM ④EEPROM10. 内存从A4000H到CBFFFH,共有○①124K ②160K ③180K ④224K11. 擦除EPROM是用○①+5V电压②+15V电压③+21V电压④紫外光照射12. 采用查询方式来实现输入输出是因为它○①速度最快②CPU可以不介入③实现起来比较容易④在对多个事件查询工作时,能对突发事件做出实时响应13. 实现DMA传送,需要○①CPU通过执行指令来完成②CPU利用中断方式来完成③CPU利用查询方式来完成④不需要CPU参与即可完成14 下面哪种说法不正确○①内存地址也可做为接口地址使用②内存地址不可做为接口地址使用③接口地址不可做为内存地址使用④接口地址也可做为外存地址使用15. 8255工作在方式0时,下面哪种说法正确○①A、B、C三个口输入均有锁存能力②只有A口输入有锁存能力③只有C口输入有锁存能力④A、B、C三个口输入均无锁存能力二. 多项选择(在备选的答案中选出正确的答案,每小题2.5分, 本题共10分)1 . 在构成8 0 88最大模式下构成系统总线时,可用到下列哪些芯片?○①74LS373 ②8288 ③74LS245 ④74LS138 ⑤82892 . 8086CPU一个总线周期可以读(或写)的字节数为○①1个②2个③3个④4个⑤6个3. 当8255的A口工作在方式2,B口工作在方式0时,其C口可用作○①全部用作联络信号②5条用作联络信号③4条用作联络信号④3条用作I/O ⑤8条用作I/O4. 当8086CPU最大模式下读内存时,下列哪些信号的状态是正确的?○①MEMR=0 ②MEMW=0 ③IOW=1 ④IOR=0 ⑤DT/R=0三. 判断题1. 8086CPU的复位启动地址为0FFFFH。
离散数学:(与编译一起两个小时)比较简单,好好看书一定没问题。
图那一章只考书上的简单定理证明。
11年考的是证明度数等于顶点数的两倍!有一个群的证明题,很简单,有两个命题的证明,有两个谓词命题的判断(求真值)然后举反例或证明。
还有一个是求最小生成树(数据结构学过的)。
上机:(一个小时,时间很紧,使用VC6.0系统 C或C++都行)考文件操作的很多,所以文件操作要熟。
第一题:两个整数异或,然后以二进制形式输出异或结果。
第二题:一个组合问题。
大意是红、黑、白球各若干个,每次取出8个,求不同的组合数。
个数从键盘输入,结果保存到文件。
第三题:然后给定一个字符串,读文件后查找与给定串的匹配,找到后输出,找不到返回。
第四题:一个二叉树的结点信息(值、层数等,记不大清楚了)保存在文件里,读文件建立二叉树,好像还要遍历一下。
1、找出一个正规式,它所表示的语言就是右边的DFA所接受的语言。
并请依据教材上提供的方法确认该DFA是最简的DFA。
2、下面是类型表达式的语法:ty pe →integer | boolean | array[num] of ty pe | record field_list end |ty pefield_list→id : ty pe | id : ty pe ; field_list若规定:在记录类型中不能出现数组类型(包括不能出现数组的指针类型)。
请重新设计一个文法,把该约束体现在文法中,即它和上述文法的区别就是所定义的语言满足这个约束。
3、有人认为,下面C程序中结构体类型record的定义方式可用来动态生成其中a数组的大小不一样的结构体,以适应某些编程场合的需要。
你认为这样的程序能够通过C编译器的类型检查吗?请说明理由。
#include <malloc.h>typedef struct {double r; int n; float a[];} record;main() {record * p;p = malloc(sizeof(record) + sizeof(float) * 5);p->n = 5; p->a[4] = 100.0; …}4、下面是一个C语言程序:main(){long i;long a[0][4];long j;i = 4; j = 8;printf(“%d, %d\n”, sizeof(a), a[0][0]);}虽然出现long a[0][4]这样的声明,在X86/Linux机器上该程序还是能通过编译并生成目标代码。
西安电子科技大学《电路与电磁场》考研真题2011年(复试)(总分:99.98,做题时间:90分钟)一、 (总题数:1,分数:50.00)电磁场与电磁波部分(分数:50.00)(1).同轴线内、外导体的半径分别为a和b,并计算同轴线单位长度上的电容。
(分数:10.00)__________________________________________________________________________________________ 正确答案:()解析:证明:设内、外导体单位长度带电分别为+ρl和-ρl,则同轴线内、外导体之间的电场为如果将同轴线内单位长度存储的能量记为W,而将从a到c单位长度的存储能记为W 1,即令,得,即以。
为半径的圆柱内静电能量是整个能量的一半。
又∵所以(2).已知无限大区域内,在x<0区域内填充有磁导率为μ的均匀电介质,x>0区域内为真空。
分界面上有电流I沿z轴方向,计算空间中的磁感应强度和磁场强度。
(分数:10.00)__________________________________________________________________________________________ 正确答案:()解析:解:由磁场边界条件n·(B 2 -B 1 )=0知,在介质分界面上磁感应强度B相等,由安培环路定律得:πrH 1 +πrH 2 =I,其中B 1 =μH 1,B 2 =μ0 H 2所以(3).已知平面电磁波电场强度为:E=[(2+3j)·e x+4·e y+3·e z ]e j(1.8y-2.4z),请写出电场的传播方向、极化方向,判断该电磁波是否为横电磁波?(分数:10.00)__________________________________________________________________________________________ 正确答案:()解析:解:∵电场强度可写为E=[(2+j3)e x +4e y +3e z ]e -j3k·r∴传播方向为∵∴该电磁波为横电磁波。
2004—2005学年第1学期试卷一、判断题:(10分,在括号内划“√”或“×”)√√()1.“如果太阳从西边出来,则2+2=4”,此命题值为假。
()2.(1,3,3,3)可以成为无向简单图的度数序列。
()3.有一个函数f:X→Y,若f具有反函数,则f一定是单射。
()4.(P∧Q)→(P∨Q)是永真式。
()5.在某集合上二元运算中,若某元素存在左右逆元,则该元素逆元唯一。
()6.命题公式的主析取范式为0,则其主合取范式为1。
()7.有向图的关联矩阵中所有元素之和为该图度之和。
()8.初级回路一定是简单回路。
()9.若关系R具有自反性,则一定不具有反自反性。
()10.∀x(A(x) →∃yH(x,y))在具体的解释中其值是确定的。
二、填空(共30分)1.设A={1,2},P(A)表示A的幂集,,则P(A) ⨯ A =_____________________。
2.在一阶逻辑中符号化命题:“所有的人都是要死的”(只能用存在量词):_________________________________________________。
3.P(x)→∀y R(x,y)的前束范式是:_________________________。
4. n阶有向完全图中所有顶点的度数之和为________,则5.已知从A到A/R的函数g:A→A/R为自然映射,A={1,2,3 },R=EA g(1)=____________________________。
6. 设函数f(x)=2x + 1,g(x)= x2-2,则f o g =____________________。
7. Klein四元群的运算表如下,其有__________________个子群。
e a b ce e a b ca a e c bb bc e ac c b a e8.〈R,+〉为代数系统,给定b∈Z,令函数f:R→R,且f(x)=bx,当b满足 ______________时, f是〈R,+〉的自同构。
9.若|P(A∪B)|=256,|P(A)|=64,| B |=3,则|A⊕B|= 。
10.下图为无向图,并且是平面图,画出它的一种平面嵌入。
三、(6分)设A、B、C为任意集合,证明:((A∪B∪C)∩(A∪B)) - ((A∪(B-C))∩A) = B-A四、(8分)求(⌝p∧q)→ r的主合取范式、主析取范式以及成假赋值。
五、(8分)设Z为整数,在Z上定义二元运算,对任意的x,y∈Z,定义:x△y=x+y+10证明:〈 Z, △〉是群。
六、(8分)在一阶逻辑自然推理系统中,构造下面推理的证明。
个体域是人的集合。
“每个喜欢步行的人都不喜欢坐汽车,每个人或者喜欢坐汽车或者喜欢骑自行车,有的人不喜欢骑自行车。
因而有的人不喜欢步行。
”七、(10分)设集合A= {1,2,3,4}上的二元关系R1与R2定义如下:R1={<1,1>,<1,3>,<2,2>,<2,4>,<3,3>,<4,4>},R2={<1,1>,<1,2>,<2,1>,<2,3>,<3,4>,<4,1>},1)写出R1的关系矩阵,并判断R1具有哪些性质?2)求出R1oR23)画出t(R2)的关系图。
八、(10分)已知A和A上的偏序关系R⊆,设A = {a,b,c,d,e,f },R⊆ = {<e,f>,<d,f>, <c,f>,<c,d>,<c,e>,<b,d>,<b,f>,<a,b>,<a,c>,<a,d>,<a,e>,<a,f>}uI A 。
1)画出此偏序集的哈斯图。
2)找出最大元与最小元。
3)〈A, ≤>是否为分配格?是否为布尔代数?说明理由。
九、(10分)若D是具有结点v1,v2,v3,v4的有向图,它的邻接矩阵表示如下:1 2 1 00 0 2 00 0 0 10 0 1 01)画出这个图;2)D是单向连通还是强连通?说明理由。
3)该图是否存在欧拉通路?说明理由。
4)求该图中长度小于等于3的通路与回路总数。
2004~2005第一学期考试卷一、单项选择题 (本大题共10小题,每小题2分,共20分)1.下列不是命题的是[ ]。
A.7能被3整除.B.5是素数当且仅当太阳从西边升起.C.x加7小于0.D.华东交通大学位于南昌北区.2. 设p:王平努力学习,q:王平取得好成绩,命题“除非王平努力学习,否则他不能取得好成绩”的符号化形式为 [ ]。
A. p→qB. ⌝p→qC. ⌝q→pD. q→p3. 下面4个推理定律中,不正确的为 [ ]。
A.A=>(A∨B) (附加律) B。
(A∨B)∧⌝A=>B (析取三段论)C. (A→B)∧A=>B (假言推理)D. (A→B)∧⌝B=>A (拒取式)4. 设解释I如下,个体域D={1,2},F(1,1)=(2,2)=0,F(1,2)=F(2,1)=1,在解释I下,下列公式中真值为1的是 [ ]。
A.∀x ∃yF(x,y)B. ∃x∀yF(x,y)C. ∀x∀yF(x,y)D. ⌝∃x∃yF(x,y)5. 下列四个命题中哪一个为真? [ ]。
A. ∅∈∅B. ∅∈{a}C. ∅∈{{∅}}D. ∅⊆∅6. 设S={a,b,c,d},R={<a,a>,<b,b>,<d,d>},则R的性质是 [ ]。
A.自反、对称、传递的B. 对称、反对称、传递的C.自反、对称、反对称的D. 只有对称性7.设A={a,b,c},则下列是集合A的划分的是[ ]。
A.{{b,c},{c}}B.{{a,b},{a,c}}C.{{a,b},c}D.{{a},{b,c}}8.设集合})bQ∈+=关于普通数的乘法,不正确的有[ ]。
aa2b{,)2(QA. 结合律成立B. 有幺元C. 任意元素有逆元D. 交换律成立9.设A是非空集合,P(A)是A的幂集,∩是集合交运算,则代数系统〈P(A),∩〉的幺元是[ ]。
A. P(A)B. φC. AD. E10.下列四组数据中,不能成为任何4阶无向简单图的度数序列的为[ ]。
A. 2,2,2,2B. 1,1,1,3C. 1,1,2,3D. 1,2,2,3二、填空题(本题共10小题,每小题2分,共20分)1.命题公式p→q的真值为假,当且仅当_________________。
2. 公式p→(q→r)在联结词全功能集{⌝,∧,∨}中等值形式之一为____________________。
3. 谓词公式⌝∀xF(x)→∃yG(y)的前束范式为。
4. 设集合A = {1,4},B = {2,4},则 P (A) - P (B) = _____ ___________。
5. R是非空集合上的偏序关系,当且仅当R具有___ ________。
6. 设函数f(x)=x + 1,g(x)= 2x2, 则f o g =____________________。
7. 设σ=(134)(256),τ=(25)(1643),则στ=____________________。
8. 命题“设G为任意的n阶简单的哈密尔图,则∀u,v∈V(G),均有d(u)+d(v)≥n”的真值为___________。
9. 无向连通图G是欧拉图,当且仅当G中每一个顶点的度数都为____________。
10. 设树T有m个顶点,n条边,则T中顶点与边的关系为_______________。
三、证明下式(6×2=12分)1、判断下面推理是否正确。
如果你学习,那么你离散数学不会不及格。
如果你不热衷于玩游戏,那么你将学习。
但你离散数学不及格。
因此你热衷于玩游戏。
2、在一阶谓词逻辑中构造下面推理的证明。
前提:∃xF(x), ∀x(F(x)∨G(x)→H(x))结论:∃xH(x)四、用等值演算法求公式((p∨q)∧(p→q))↔(q→p)的主合取范式与主析取范式。
(10分)五、设R1和R2是集合X={ 0 , 1 , 2 , 3 , 4 }上的关系,R 1={<x , y>| y = 2x },R2={<x , y>| x= y + 1}写出R1、R2,写出R2的关系矩阵,并求出R1︒R2。
(8分)六、设集合A={2,3,4,6,8,12,24},R为A上的整除关系,(1)画出偏序集(A,R)的哈斯图;(2)出集合A中的最大元、最小元、极大元、极小元;(3)写出A的子集B={2,3,6,12}的上界、下界、最小上界、最大下界。
(8分)七、设Z为整数集合,在Z上定义二元运算*,∀x,y∈Z有2*-+=yxyx。
证明:<Z,*>是一个群。
(10分)八、平面图G有两个连通分支,其顶点数为12,边数为34,问G有多少个面?(6分)九、对下图,(1)求其邻接矩阵;(2)长度小于3的通路和回路的总数。
(6分)2004~2005第二学期补考试卷二、单项选择题 (本大题共10小题,每小题2分,共20分)1.下列不是命题的是[ ]。
A.学生要努力学习. B。
5是素数当且仅当太阳从西边升起.C.x-7>0 . D。
7能被3整除.2. 与命题p∨(q∧p)等值的公式是 [ ]。
A. pB. qC. p∨qD. p∧q3. 使命题公式p→(p∧q)为假的赋值是p,q分别为 [ ]。
A. (0,0)B. (0,1)C. (1,0)D. (1,1)4. 在命题逻辑中,任何命题公式的主析取范式都 [ ]。
A. 存在且唯一B. 存在但不唯一C. 不一定存在D. 不存在5. 对于任意集合A、B, A包含于B当且仅当A-B=Φ是 [ ]。
A.假命题B.真命题C.是一阶公式但不是命题D.均不属于A、B、C6. 设S={1,2,3,4},R={<1,1>,<2,2>,<3,3>},则R的性质是 [ ]A.自反、对称、传递的B.自反、对称、反对称的C.对称、反对称、传递的D.只有对称性7. 设A={a,b,c},则下列是集合A的划分的是[ ]。
A.{{b,c},{c}}B.{{a,c},{b,c}}C.{{a,c},b}D.{{a,c },{b }}8. 下述*运算为实数集上的运算,其中可交换且可结合的运算是 [ ]A. a*b=a+2bB. a*b=a+b-abC. a*b=aD. a*b=|a+b|9. 无向连通图G是欧拉图,当且仅当G中每一个顶点的度数都为[ ]。