05哈工大微电子考研试题

历年考研机试答案（哈尔滨工业大学）哈工大计算机院研究生入学考试机试编程题（09-12）哈工大计算机专业机试编程题（2009）题目描述：用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。

编程求解x,y,z所有可能解。

输入：测试数据有多组，输入n。

输出：对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。

样例输入：40样例输出：x=0,y=0,z=100x=0,y=1,z=99x=0,y=2,z=98x=1,y=0,z=99参考答案：#includeint main(){int x, y, z;float n;while(scanf("%f",&n)!=EOF){for(x=0;5*x<=n;x++){for(y=0;3*y<=n;y++){z=100-x-y;if((5*x+3*y+(float)z/3)<=n){printf("x=%d,y=%d,z=%d\n",x,y,z); }}}}return 0;}题目描述：输入10个数，要求输出其中的最大值。

输入：测试数据有多组，每组10个数。

输出：对于每组输入,请输出其最大值（有回车）。

样例输入：10 22 23 152 65 79 85 96 32 1样例输出：max=152参考答案：#includeint main()int i, a[10], maxn;while(scanf("%d",&a[0])!=EOF){maxn=a[0];for(i=1;i<10;i++){scanf("%d",&a[i]);if(maxn<a[i])< p="">{maxn=a[i];}}printf("max=%d\n",maxn);}return 0;}题目描述：给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。

2005年中国科学技术大学考研复试试题一、微机原理：1.SS=3000H，SP=1220H，求堆栈段范围放进4个数据，SP=？IP内放置内容？如何改变？2. 需要8k*8RAM ROM多少片芯片组成16K*16 32K*16存储器，各需要多少片内选址线3. 80386以上的存储管理系统有几种模式？段选择器和描述符的概念4. 设置8259A的段屏蔽字两片8259级连响应多少个中断，占几个端口在普通EOI模式下，现IR4 IR2口有两个中断，问中断响应后中断优先级次序5. ABC DW 1234H 5678H 9ABCH MOV BX, ABC[1]问：BX= 如何让BL=56H二、通原原理1. Eb/n0意义，与通信系统性能有什么关系DPCM 与deltaM 的区别与联系Hamming不等式的意义2. 2400bps 问理想情况下的最小带宽Alpha=0.5 升余弦带宽3. 如果选用升余弦脉冲传信号，发送filter与接受filter的特性4. MQAM的调制框图，以及各部分输入输出的信息速率，最后输出带宽三、计算机网络：1. 255.255.248.0可以连接多少台主机2. 202.38.32.0/21 202.38.40.0/21 202.38.48.0/21聚类到一个ip 子网掩码3. 数据链路层与网络层互联设备的异同4. OSPF 与RIP的异同以及路由表的生成方法和作用5. 以太网最小贞长，为什么？6. 面向连接服务和非连接服务的区别各举例四、电子线路：1. 最小/大输入电阻，最大/小输出电阻各对应什么组态电路2. 理想运放，提高共模抑制比，提高带负载能力，最小静态功耗，用什么电路3. 险象是如何生成的，如何消除3. 一个触发器电路，写波形4. 判断交直流反馈，能否振荡5. F=10MHz Co Lo 判断感容求C1C2范围图4图5一：微机原理主要考得在后面几章，8259，8255，8251，8253等接口芯片。

哈尔滨工业大学2008年考研试题Ⅰ数据结构部分一填空题1.已知一个线性表有n个元素，其中每个元素的数据占8个字节，假设一个指针的大小为4个字节，如果采用有30个元素的数组存储，那么当数组中有效元素个数满足⑴条件时，数组的存储效率比不带头结点的单链表更高。

2. 给定14个字母，假设它们的权值都相等．采用huffman编码，则每个字母的平均代码长度是⑵。

3. 按C语言的运算符优先级，中缀表达式“A&&B||!(E>F)”的等价后缀形式为⑶。

4. 设按顺时针方向移动的循环队列Q[N]的头尾指针分别为F、R，头指针F总是指在队列中的第一个元素的前一位置，尾指针R在最后一个元素的位置，则队列中的元素个数为⑷。

5. 从空二叉树开始,严格按照BST（二又查找树）的插入算法，逐个插入关键字{18,73,10，5，68，99，27，41,32，25）构造出一颗BST ，对该BST按照先根遍历得到的序列为⑸。

6. 将两个长度为m的有序序列归并为一个有序序列，最少需要做⑹次关键字比较，最多需要做⑺次关键字比较。

7. 散列查找中，⑻现象称为冲突，⑼现象称为聚集。

8. 设可用的内存单元可处理4个记录，采用4 路归并的选择树法生成由小到大的初始归并段，对有12个记录在案的文件，产生的第一个初的归并段长度为⑽个。

9. 在两种求图的最小生成树的算法中，⑾算法适合于边稀疏的图的最小生成树。

10. 已知一个序列为{21，39，35，12，17，43}，则利用堆排序方法建立的初始堆为：⑿。

二、判断（每题1分．共9分）1. 倒排文件只能按关键字的顺序存储。

（①）2. 堆的存储表示可能是链接式的，也可以是顺序的。

（②）3. 在AOE网中，任何一个关键活动的延迟，都会使整个工程延迟。

（③）4. 有环路的有向图不能进行拓扑排序。

（④）5. 对无向图进行一次深度优先搜索可以访问到图中的所有顶点。

（⑤）6. 大根堆的最大元素应该在堆顶，即根结点。

2005 年微机原理复试题目１：关于计算机中数制的转换２：n 位补码真值的范围３：一小段代码，考汇编中关于堆栈的地址计算４：生成 com 或者 exe 文件的汇编步骤５：分析指令错误７：８２５４的３个计数器的功能８：异步通信数据格式（一桢数据的格式)９：非屏蔽中断条件10：溢出错的原因,单工,双工的概念.11:8255a 方式 1 的联络线的定义及物理意义12:程序题:8254 计数器产生 900hz 的方波,经滤波后送到扬声器发声,当按下任意键声音停止.13:程序题:(关于串操作指令)用多种方法进行数据块传送.2006年南邮微机原理1. 设字长为8位,X=(8EH)补其真值为 F2 H2. 写出下列操作的寻址方式MOV DL,DS:[BP+10] 基址ADD DL,BUF 直接3. 用图表表示下列数据的存储方式BUF1 DB 2乘5,0A6H,‘HELLO’BUF2 DD ‘AB’,‘A’BUF3 DW 87654321H4. 编写程序,把10字节的数据块从偏移地址BUF开始的单元传送到偏移地址BUF+5开始的缓冲区5. 编写程序,输出800HZ的音乐6. 用一条操作完成下列目标使AL第1位置为1使AL后四位清使AL=0且C标志=07. 软,硬中断的区别8. CPU响应非屏蔽中断的条件9. DMA的传送过程10. 什么是中断向量11. 8255A的C口只能工作在基本输入输出 8255采用查询方式先查询C口采用中断方式应把C口置12007复试题目1.冯.诺依曼型计算机在硬件结构上有哪些部分组成?各部分是什么功能?2.解释并区别下列各术语的含义:微处理器微型计算机微型计算机系统3.将下列十进制数转换成二进制、十六进制和BCD:(1)125.74 (2)513.854.指出下列指令的正误,若不正确,指出原因:(1)MOV DS,10(2)MOV [1000H],[2000H](3)MOV AX,[BX+BP+2](4)PUSH AL(5)OUT CX,AL5.都下面程序,回答问题:MOV AX,0MOV BX,2MOV CX,50LAST:ADD AX,BXADD BX,2LOOP LAST(1)该程序功能是什么?(2)AX=?6.都下面程序,回答问题:A DB XMOV AX,0MOV AL,BYTE PTR AMOV CL,10MUL CL(1)CL=? (2)AX=?7.说明微型计算机中常用的外设编程方式及其特点。

哈尔滨工业大学一九九九年研究生考试试题考试科目：半导体物理学报考专业：微电子与固体电子学（半导体材料）一、说明下列概念或名词的物理意义（２０分）１、有效质量２、载流子散时３、状态密度４、陷阱中心５、光电导６、空穴７、直接复合与间接复合８、少子寿命９、热载流子１０、受主杂质与施主杂质二、简述１、用能带论定性地说明导体，半导体和绝缘体的导电性（１０分）２、什么是良好的欧姆接触，实现欧姆接触的基本方法（１０分）３、耿氏振荡的机理（２０）三、已知在ＭＯＳ电容的ＳiO2层中存在着Ｎa正离子和介面固定电荷，请设计一种实验方法测定两种电荷的面密度（库仑／厘米）（２０分）四、有一面积很大的半导体薄片，厚度为w，以稳定光源均匀照射两面，设光只在表面层内产生电子空穴对，在小注入条件下，ΔP(0)= P1 ; ΔP(W)= P2。

问：1．片内非平衡载流子分布仅与时间有关，还是仅与空间位置有关？或与两者都有关？（4分）2．试确定片内非平衡载流子的分布？（16分）一、解释下列名词或概念：（20分）1、准费米能级6、布里渊区2、小注入条件7、本征半导体3、简并半导体8、欧姆接触4、表面势9、平带电压5、表面反型层10、表面复合速度二、分别化出硅、锗和砷化镓的能带结构、并指出各自的特点（20分）三、简述半导体中可能的光吸收过程（20分）四、画出p-n结能带图（零偏、正偏和反偏情况），并简述p-n结势垒区形成的物理过程（20分）五、在一维情况下，以p型非均匀掺杂半导体为例，推出爱因斯坦关系式（20分）一、解释下列名词或概念：（20分）1、准费米能级6、施主与受主杂质2、小注入条件7、本征半导体3、简并半导体8、光电导4、表面势9、深能级杂质5、表面反型层10、表面复合速度二、画出n型半导体MIS结构理想C-V特性曲线，如果绝缘层存在正电荷或者绝缘层-半导体存在界面态将分别对曲线有和影响？（20分）三、简述半导体中可能的光吸收过程（20分）四、画出p-n结能带图（零偏、正偏和反偏情况），并简述p-n结势垒区形成的物理过程（20分）五、在一维情况下，以n型非均匀掺杂半导体为例，推出爱因斯坦关系式（20分）哈尔滨工业大学第 1 页共 2 页二○○二年硕士研究生考试试题考试科目:半导体物理报考专业:微电子学与固体电子学考试科目代码：[ ]考生注意：答案务必写在答题纸上，并标明题号。

哈工大计算机考研复试c语言上机试题及答案2012年:题目描述:一个百万富翁遇到一个陌生人,陌生人找他谈了一个换钱的计划。

该计划如下:我每天给你10 万元,你第一天给我1 分钱,第二天2 分钱, 第三天4 分钱……这样交换 30 天后,百万富翁交出了多少钱？陌生人交出了多少钱？，注意一个是万元,一个是分，输入:该题没有输入输出:输出两个整数,分别代表百万富翁交出的钱和陌生人交出的钱,富翁交出的钱以万元作单位,陌生人交出的钱以分作单位。

参考答案:#include<stdio.h>#include<math.h>void main(){int sum_a=0, per_day_1=10; //富人总共得到的money long sum_b=0,per_day_2=1; int i ;for(i=0; i<30; i++){sum_a+=per_day_1;sum_b+=per_day_2;per_day_2 *= 2;}printf("%d %ld\n",sum_a,sum_b); }题目描述:不用strcat 函数,自己编写一个字符串链接函数MyStrcat(char dstStr[],charsrcStr[])输入:两个字符串,字符串由小写字母组成。

输出:链接后的字符串样例输入:hello worldgood morning样例输出:helloworldgoodmorning参考答案:#include<stdio.h>#include<string.h>void MyStrCat(char dstStr[], char srcStr[]){int i,j;for(i=0; dstStr[i]!=0; i++);for(j=0; srcStr[j]!=0; j++){dstStr[i++] = srcStr[j];}dstStr[i] = 0;}int main(){char a[25],b[25];while(scanf("%s",a)!=EOF&&scanf("%s",b)!=EOF){MyStrCat(a,b);printf("%s\n",a);}return 0;}题目描述:计算两个矩阵的乘积,第一个是2*3,第二个是3*2 输入:输入为两个矩阵,其中一个为2*3的矩阵,另一个为3*2的矩阵输出: 一个2*2的矩阵，每一个数字后都跟一个空格，样例输入:1 2 33 4 56 78 910 11样例输出:52 58100 112参考答案:#include<stdio.h>int main(){int a1, b1, c1;int d1, e1, f1;int a2, b2;int c2, d2;int e2, f2;int a, b;int c, d;while(scanf("%d%d%d%d%d%d",&a1,&b1,&c1,&d1,&e1,&f1)!=EOF&& scanf("%d%d%d%d%d%d",&a2,&b2,&c2,&d2,&e2,&f2)!=EOF){a = a1*a2 + b1*c2 + c1*e2;b = a1*b2 + b1*d2 + c1*f2;c = d1*a2 + e1*c2 + f1*e2;d = d1*b2 + e1*d2 + f1*f2;printf("%d %d \n%d %d \n",a ,b ,c ,d); }return 0;}。

考生注意：本是卷共八大题，满分150分，考试时间为3小时；所有答案均写在答题纸上，在此答题无效。

一．选择题（本题共10小题，每小题2分，满分20分）1. 8086／8088系统对I／O进行读写操作时，20位地址16位有效，I／O寻址空间为_____。

A．64KB B.256B C.32KB D.16KB2．当Intel 8255A被设定为方式1时，其功能相当于_____。

A. 0线握手并行接口B. 多线握手并行接口C. 1线握手并行接口D. 2线握手并行接口3. 当CPU通过8251A与调制解调器相连时，其中信号DSR表示调制解调器是否准备好，CPU是通过下述____方式获取DSR的值的。

A. DSR信号直接送到CPUB. 当DSR信号有效时，8251A向CPU发中断请求C. CPU读8251A的状态寄存器D. CPU无法知道DSR信号的状态4. 如果采用两级8237A级联方式，最多可以构成____个DMA通道。

A. 2B. 4C. 8D. 165. 现行PC机中，下列最适合鼠标与主机相连接的标准是。

A. IDEB. ST-506C. SCSID. RS-232-C6. 在具有PCI总线的奔腾机中，二级Cache存储器经常通过Cache控制器挂在。

A. ISA总线（AT总线）上B. PCI总线上C. EISA总线上D. CPU局部总线上7. 某PC机有24条存储器地址线。

设该系统的一个I/O芯片的有效端口地址为0320H～032FH，那么产生此I/O芯片片选信号的译码器的输入地址线至少需要条。

A. 16条B. 10条C. 4条D. 6条8．一台显示器工作在字符方式下，每屏可以显示80列×25行字符，至少需要的显示存储器VRAM的容量为______。

A. 16 KBB. 32 KBC. 4 KBD. 8 KB9．PC机所使用的标准键盘向主机发送的是。

A. 扫描码B. ASCII码C. BCD码D. 格雷码10．在异步串行通信中，使用波特率来表示数据的传送速率，它是指。

哈尔滨工业大学 自动化测试与控制系学期 单片机原理 试题（A 卷） 答题时间 2小时一、填空题（35分，每空1分）1、单片机也可称为 或 。

2、串行口方式2接收到的第9位数据送 寄存器的 位中保存。

3、8031内部数据存储器的地址范围是 ，位地址空间的字节地址范围是 ，对应的位地址范围是 ，外部数据存储器的最大可扩展容量是 。

4、内部RAM 中，位地址为50H 的位，该位所在字节的字节地址为 。

5、如果(A)=65H ，(50H)= 50H ，(R1)= 50H ，执行指令XCHD A, @R1；结果为：(A) = H ，(50H) = H 。

6、当MCS-51执行MOVC A ，@A+PC 指令时，伴随着 控制信号有效。

7、MCS-51访问片外存储器时，利用 信号锁存来自 发出的低8位地址信号。

8、定时器/计数器T0作为计数器使用时，其计数频率不能超过晶振频率fosc 的 。

9、MCS-51系列单片机为 位单片机。

10、MCS-51单片机有 级优先级中断。

11、MCS-51系列单片机的典型芯片分别为 、 、 。

12、当单片机复位时PSW ＝ H ，这时当前的工作寄存器区是 区，R6所对应的存储单元地址为 H 。

13、MCS-51系列单片机指令系统的寻址方式有 、 、 、 、 、 。

14、74LS138是具有3个输入的译码器芯片，其输出作为片选信号时，最多可以选中片芯片。

15、利用8255A可以扩展 个并行口，其中 条口线具有位操作功能。

16、若MCS-51外扩32KB 数据存储器的首地址为0000H ，则末地址为 H 。

17、由8031组成的单片机系统在工作时，EA 引脚应该接 。

18、8031唯一的一条16位数据传送指令为。

二、判断对错，如对则在（）中写“√”，如错则在（）中写“×”。

（10分）1、MCS-51单片机可执行指令：MOV 28H，@R2。

（）2、判断指令的正误：MOV T0，#3CF0H；（）3、MCS-51单片机中PC的值是当前正在执行指令的下一条指令的地址。