2018年广西桂林电子科技大学单片机原理及接口的技术(B)考研真题

桂林电子科技大学2018 年研究生统一入学考试试卷科目代码:807 科目名称:单片机原理及接口技术(A)注意：答案必须全部写在考点提供的答题纸上，写在试题上无效；答案要标注题号，答题纸要填写姓名和考号，并标注页码与总页数；交卷时，将答题纸与试题一起装入原试卷袋，用我校提供的密封条密封并签名。

一、填空题（每空1分，共20分）1.二进制数10000101B为压缩型BCD码时表示的十进制数是，该二进制数为补码时表示的十进制数是。

2. MCS-51单片机提供8位数据线的IO口为，提供读写控制的IO口为。

3.MCS-51系列单片机执行复位后，PC的内容为，SP的内容为。

4.MCS-51单片机的程序状态字寄存器PSW中RS1和RS0用于选择工作寄存器组，当被选中的寄存器组为第3 组时，RS1RS0= ，此时R0～R7寄存器对应的内部RAM地址范围为：。

5. MCS-51单片机内部有4个8位并行口，其中P0口作为普通输出IO时，必须外接才能输出高电平，P0~P3口处于读引脚模式时，必须，才能准确读入引脚状态。

6. MCS-51单片机扩展外部数据存储器，使用了15根地址线，最多可扩展存储器B，而扩展16KB存储器至少需要根地址线。

7.MCS-51单片机中断系统共有个中断源，其中中断入口地址为0023H对应的中断源为。

8. 8051单片机有个16位加1计数器，有4种工作方式，其中能工作于方式3的定时/计数器是_______。

9.MCS-51单片机的异步串行接口有4种工作方式，其中方式是同步移位寄存器方式，此时引脚为数据端。

10. 8位D/A转换器DAC0832的参考电压VREF引脚接-5.12V，采用单极性输出，其输出电压分辨率为V，若输入数字量为80H，则输出的模拟电压为V。

二、单项选择题（每空2分，共30分）1、设（A）=0AFH，（20H）=81H，（CY）=0,指令ADDC A,20H执行后，（A）=（）。

2018年广西桂林电子科技大学数据结构考研真题一、单项选择题（10小题，每小题3分，共30分）1.下面代码段的时间复杂度是（）int m=0, sum=0;while (m<n-1){m=m+2;sum=sum+m;}A.O(1)B. O(n)C. O(log2n)D. O(n2)2.链表不具有的特点是（）A．可以随机访问任一元素B．插入和删除时不需要移动元素C．不必事先估计存储空间D．所需空间与线性表的长度成正比3.下面选项中，能将图1（a）中的链表变换成图1（b）中链表的操作是（）xy^y x^（b）headheadpp图1A．p->link->link = p->link；B．p->link = p->link->link；p->link->link = p->link；C．temp=p->info; p->info=p->link->info; p->link->info=temp;D．无法实现上述操作4.给定函数fact(int n)，若执行fact(4)，则函数执行过程中发生的出栈操作次数是（）int fact(int n){int res=n;if (n>1)res=res*fact(n-1);return res;}A．2 B．3 C．4 D．不确定5. 链栈与顺序栈相比，一个比较明显的优点是（）A.插入操作效率高B.通常不会出现栈满的情况C.取栈顶元素效率高D.删除操作效率高6.在初始为空的队列中依次将元素1，2，3，4，5，6依次进队列后，又连续进行了三次出队操作，则此时队列的头元素是（）A．3 B．4 C．5 D．67. 一棵度为4的树，n0, n1, n2, n3,n4分别是树中度为0，1 ，2 ，3 ，4的结点的个数则有（）A．n0 = n1 + n2 + n3 + n4 B．n0 = 2*n4 + n3 + 1C．n0 = 4*n4 + 3*n3 + 2*n2 + n1 D．n0 = 3*n4 + 2*n3 + n2 + 18. 下列关于平衡二叉排序树的描述，错误的是（）A．基于同一关键码集合构造的各种二叉排序树中，平衡二叉排序树的检索效率最好B．平衡二叉排序树中每个结点的左、右子树高度之差的绝对值不超过1C．在平衡二叉排序树中，动态插入或删除后，每个结点的左右子树能基本保持平衡D．平衡二叉排序树适合构造动态字典9.下列排序方法中，哪一种方法的比较次数与记录的初始排列状态无关？（）A. 直接插入排序B. 冒泡排序C. 快速排序D. 直接选择排序10. 有向图的边集为{<a, c>, <a, e>, <e, b>, <e, d>, <b, d>, <d, c>, <c, f>}，下面正确的拓扑排序是（）A．aebdcf B．acefbd C．aecdcf D．不存在拓扑序列二、简答题（5小题，每小题10分，共50分）1.给定一个字符串C=“a0a1……a n-1a n”，其采用顺序队列结构存储，现需要将其逆序，即变换成“a n a n-1……a1a0”，变换后的结果仍然存储在原队列中。

桂林电子科技大学信息科技学院试卷2009-2010 学年第1 学期课号课程名称单片机原理与应用技术（A卷; 笔试, 闭卷）适用班级（或年级、专业）07级电信、信息一、单项选择题（每小题3分，共45分）1、- 10的补码为（）。

A: F5H B：F6H C：0AH D：0BH2、单片机复位后的SP与P0的内容是（）。

A：SP=00H，P0=00H B: SP=00H，P0=FFHC：SP=07H，P0=00H D：SP=07H，P0=FFH3、单片机中WR的功能是选通是（）。

A：片外数据RAM B：片内数据RAMC：片外程序ROM D：片内程序ROM4、在下列指令中，正确的MCS-51单片机指令是（）。

A：INC C B：ADD A，BC：SUB A , R2 D：MOVX @R2, A5、能同时将TF0清零的跳转指令是（）。

A：JB TF0，LOOP B：JBC TF0，LOOPC：JNB TF0，LOOP D：JZ LOOP6、当R0的地址为10H时，PSW中的RS1、RS0两位是（）。

A：00 B：01 C：10 D：117、片内没有上拉电阻的并口是（）。

A：P3 B：P2 C：P1 D：P08、外部中断1的中断服务程序入口地址是（）。

A：0003H B：000BH C：0013H D：0023H9、用12MHz晶体时，T1做一次定时的最长时间为（）。

A：256 μS B：512 μS C：65536μS D：131072 μS10、在串口控制寄存器SCON中，REN是（）。

A：串行接收中断标志位B：串行接收允许位C：串行发送中断标志位D：串行发送允许位11、定时器T1的溢出中断标志是（）。

A：IT1 B：TI C：TF1 D：IE112、EOC信号在ADC0809中起到的作用是（）A．启动AD转换 C. ADC0809的片选信号B．AD转换结束标志 D. 不能确定13、已知(00H)= 06H, (01H) = 08H, 有这样的定义char data *p; 其中p = 0x01;则*p = （）A．00H C．01HB．06H D．08H14、已知C语言程序p = 0x30; *p = 0x48与之等价的汇编语言程序为（）A．MOV 30H,#48H C．MOV 30H,48HB．MOV 30H,#48 D．MOV 30H,4815、DAC0832的工作方式不包括以下哪一种（）A．直通C．单缓冲B．双缓冲D．双极性二、阅读程序填空（每小题5分，共25分）1、设PSW=00H, R0=49H、B＝0EDH，问：执行下列程序后PSW= ?R0= ？B= ？MOV SP, #6FHPUSH 0F0HPUSH 00HPUSH PSWPOP PSWPOP 0F0HPOP 00H2、分别写出若A=57H，执行下列程序后A= ？若A=0F2H, 执行下列程序后A= ？CJNE A, #80H , LOOP1 ;LJMP NEXTLOOP1: JNC LOOP2 ;LJMP NEXTLOOP2: DEC A CPL ANEXT: LJMP $3、用12MHz 晶体。

2018年桂林电子科技大学硕士研究生入学考试试题科目代码:802科目名称:微机原理及应用注意：答案必须全部写在考点提供的答题纸上，写在试题上无效；答案要标注题号，答题纸要填写姓名和考号，并标注页码与总页数；交卷时，将答题纸与试题一起装入原试卷袋，用我校提供的密封条密封并签名。

一、填空题（本题15小题，每小题3分，共45分）=______。

1.若X=-31，机器字长为8，则[X]反码2.若用4个字节存放非压缩型BCD码，其可表示的十进制数据范围为______。

3.8086CPU由部件和执行部件两个独立的功能部件组成。

4.8086CPU对I/O端口的寻址方式有直接寻址和寻址两种。

5.DMA方式是在和外部设备之间直接进行数据传送的一种传输方式。

6.堆栈段的访问操作中，段内偏移量存放在寄存器。

7.指令MOV AX,00ABH中，源操作数字段的寻址方式是。

8.指令SUB AX,0FFFFH执行后，AX中的十六位进制内容是。

9.已知BX=6D16H，有指令如下MOV CL,7SHR BX,CL这两个指令运行后，BX的值是。

10.存储器的扩展方式中，一次读/写操作要求同时访问两片或多片芯片的相同地址单元。

11.8255A的工作方式主要是为中断应答式数据传送而设计的。

12.8086的中断向量表共占个内存单元。

13.8253内部包含了3个位的减法计数器。

14.微机硬件系统基本结构由CPU、存储器、接口电路、外部设备及组成。

15.8086CPU中完成逻辑地址转换成物理地址的功能部件称为部件。

二、单项选择题（本题10小题，每小题3分，共30分）1.8086处理器最小工作方式和最大工作方式的主要差别是（）。

A、内存容量的不同B、I/O端口数不同C、数据总线位数不同D、单处理器和多处理器的不同2.若要使寄存器AL中的低4位不变，高4位清零，应使用的指令是（）。

A、AND AL，0FHB、AND AL，0F0HC、OR AL，0FHD、OR AL，0F0H3.8086中断向量地址=（）×中断类型码。

桂林电子科技大学2018年硕士研究生统一入学考试试题科目代码:824科目名称:计算机组成原理+计算机网络注意：答案必须全部写在考点提供的答题纸上，写在试题上无效；答案要标注题号，答题纸要填写姓名和考号，并标注页码与总页数；交卷时，将答题纸与试题一起装入原试卷袋，用我校提供的密封条密封并签名。

计算机组成原理一、单项选择题(本大题共5小题，每小题2分，共10分。

在每小题的四个备选答案中选出一个符合题意的，并将其前面的序号填在答题纸上。

)1.若机器字长为32位，在浮点数据表示时阶符占1位，阶码值占7位，数符占1位，尾数值占23位，阶码和尾数均用补码表示，则该浮点数格式所能表示的最小负数为（）。

① -1 ② -2-151③ –(1-2-23)×2127④ –21272. 某SRAM芯片，其存储容量为64K×8位，该芯片的地址线数目和数据线数目分别是（）。

① 64，16 ② 16，8 ③ 64，8 ④ 16，163.某指令系统中指令字长均为16位，每个操作数的地址码长6位，设系统有双操作数指令、单操作数指令和无操作数指令三类。

若双操作数指令有14条，无操作数指令有130条，问单操作数指令最多可设计（）条。

① 125 ② 126 ③ 127 ④ 1284. 在微程序控制方式中，机器指令和微指令的关系是( )。

①每一条机器指令由一条微指令来解释执行②一条微指令由若干条机器指令组成③每一条机器指令由一段(或一个)微程序来解释执行④一段机器指令组成的工作程序可由一条微指令来解释执行5.某处理机的微指令格式中操作控制字段由10个分离的控制字段C0～C9组成，字段C0～C 分别最多可激活4、6、3、11、9、5、7、1、8、15条控制线组中的某一条，若微命令的编9码采用编码表示法（字段直接译码法），则微指令格式中的操作控制字段需要设计（）位。

① 29 ② 30 ③ 31 ④ 69二、填空题（本大题共5小题，每小题2 分，共10分。

2018年广西桂林电子科技大学数据结构及操作系统考研真题Part Ⅰ：数据结构部分一、单选题（每小题2分，共10小题，合计20分）1.判定一个队列QU（最多元素为m0）为满队列的条件是（A）QU->rear － QU->front = = m0 （B）．QU->rear － QU->front －1= = m0 （C）．QU->front = = QU->rear （D）．QU->front = = QU->rear+12. 链表是一种采用（）存储结构存储的线性表（A）顺序（B）链式（C）星式（D）网状3. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（A）必须是连续的（B）部分地址必须是连续的（C）一定是不连续的（D）连续或不连续都可以4．线性表Ｌ在（）情况下适用于使用链式结构实现。

（A）需经常修改Ｌ中的结点值（B）需不断对Ｌ进行删除插入（C）Ｌ中含有大量的结点（D）Ｌ中结点结构复杂5. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）（A）i （B）n=i （C）n-i+1 （D）不确定6.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（）（A) 单链表（B）双链表（C）仅有头指针的单循环链表（D）仅有尾指针的单循环链表7. 树中所有结点的度之和等于所有结点数（）（A) 加0 （B）加1 （C）减1 （D）加n8 在一棵具有 n 个结点的二叉链表中，所有结点的空域个数等于（）（A) n （B） n-1 （C） n+1 （D）2n9. 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）（A）空或只有一个结点（B）任一结点无左孩子（C）高度等于其节点数（D）任一结点无右孩子10.有 10 个结点的二叉树中，度为 0 的结点数为4，则度为2 的结点数为（）。

桂林电子科技大学单片机应用及原理期末考试试题带答案桂林电子科技大学单片机原理及应用试卷B一、填空题（每空1分，共20分）1、单片微型计算机由CPU、存储器和I/O 三部分组成。

2、MCS-51系统中，当PSEN信号有效时，表示从P0口稳定地送出了低8位地址。

3、访问8031片外数据存储器采用的是寄存器间接寻址方式。

4、累加器（A）=80H，执行完指令ADD A，#83H后，进位位CY= 1 。

5、指令LCALL 37B0H，首地址在2000H，所完成的操作是2003H入栈，37B0H送入PC。

6、51有5个中断源，有2个中断优先级，优先级由软件填写特殊功能寄存器IP 加以选择。

7、在变址寻址方式中，以A作为变址寄存器，以PC或DPTR作基址寄存器。

8、中断请求信号有电平触发和脉冲触发两种触发方式9、用串行口扩展并行口时，串行接口的工作方式应选为方式0。

10、74LS273通常用来作简单输出接口扩展；而74LS244则常用来作简单输入接口扩展。

11、51的并行I/O口信息有读引脚和读锁存器两种读取方法，读—改—写操作是针对并行I/O口内的锁存器进行的。

12、A/D转换器的三个重要指标是转换速度、分辨率和转换精度。

二、选择题（从备选答案中选择一个正确答案，并将代号写在括号内。

每题1.分，共10分）1、计算机能识别的语言是（ C ）。

（A）汇编语言（B）自然语言（C）机器语言（C）高级语言2、MCS-51单片机外扩存储器芯片时，4个I/O口中用作数据总线的是（ B ）。

（A）P0和P2口（B）P0口（C）P2和P3口（D）P2口3、在中断服务程序中，至少应有一条（ D ）。

（A）传送指令（B）转移指令（C）加法指令（D）中断返回指令4、访问外部数据存储器时，不起作用的信号是（ C ）。

（A ）RD （B ）WR （C ）PSEN （D ）ALE 5、以下指令中，属于单纯读引脚的指令是（ C ）。

（A ）MOV P1，A （B ）ORL P1，#0FH （C ）MOVC C ，P1.5 （D ）DJNZ P1，LAB 6、使用定时器T1时，有几种工作模式（ C ）。

2018年广西桂林电子科技大学单片机原理及接口的技术(B)考研真题一、填空题（每空1分，共30分）1、单片机是指将（1）、（2）、I/O接口、定时/计数器以及串口等集成在一片芯片上。

2、80C51内部有（3）个16位定时/计数器，（4）个中断源。

3、单片机的PSW中的P标志为1时表示（5），AC标志为1时表示（6）。

4、MCS-51单片机用13根地址线可选择（7）存储单元，而16KB存储单元需要（8）根地址线。

5、8051单片机串口工作方式有（9）种，同步移位寄存器方式是（10），这种方式一帧信息数据位是（11）位。

6、单片机P3口可作为第二功能使用，其中P3.0第二功能为（12），P3.2第二功能为（13）。

7、设单片机晶振为6MHz，则执行指令“MUL AB”需要的时间为（14）。

8、51单片机的复位信号需要持续（15）个机器周期以上的高电平，用于完成51单片机的复位初始化操作。

9、指令 MOV SBUF，@R0 是正确还是错误的？（16）。

10、在C51的数据类型中，unsigned char型的数据长度为（17）个字节，值域范围为（18）。

11、51单片机的4个端口（P0~P3）如作为I/O口来驱动发光二极管，采用（19） (拉/灌)电流方式的驱动能力最好。

12、若要同时启动INT0和 INT1中断功能，则IE应该赋值为（20）。

13、表示串行数据传输速率的指标是（21）。

14、如ADC0809采集的数字量为80H，参考电压为+5V，则从转换器输入的模拟电压为（22） V。

15、指令MOV A，P1当中采用I/O口输入方式的哪一种？（23）。

16、C51中的一条语句“P0=DBYTE[0X56]”对应汇编语言指令为（24）。

17、P0口作为输出口时，必须外接（25）。

18、采用T0工作方式0完成100个脉冲的计数，则（TMOD）= （26），（TH0）= （27），（TL0）= （28）。

2018年桂林电子科技大学硕士研究生入学考试试题科目代码:823科目名称:数据结构+操作系统注意：答案必须全部写在考点提供的答题纸上，写在试题上无效；答案要标注题号，答题纸要填写姓名和考号，并标注页码与总页数；交卷时，将答题纸与试题一起装入原试卷袋，用我校提供的密封条密封并签名。

PartⅠ：数据结构部分一、单选题（每小题2分，共10小题，合计20分）1.判定一个队列QU（最多元素为m0）为满队列的条件是（A）QU->rear－QU->front==m0（B）．QU->rear－QU->front－1==m0（C）．QU->front==QU->rear（D）．QU->front==QU->rear+12.链表是一种采用（）存储结构存储的线性表（A）顺序（B）链式（C）星式（D）网状3.线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（A）必须是连续的（B）部分地址必须是连续的（C）一定是不连续的（D）连续或不连续都可以4．线性表Ｌ在（）情况下适用于使用链式结构实现。

（A）需经常修改Ｌ中的结点值（B）需不断对Ｌ进行删除插入（C）Ｌ中含有大量的结点（D）Ｌ中结点结构复杂5.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）（A）i（B）n=i（C）n-i+1（D）不确定6.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（）（A)单链表（B）双链表（C）仅有头指针的单循环链表（D）仅有尾指针的单循环链表7.树中所有结点的度之和等于所有结点数（）（A)加0（B）加1（C）减1（D）加n8在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）（A)n（B）n-1（C）n+1（D）2n9.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）（A）空或只有一个结点（B）任一结点无左孩子（C）高度等于其节点数（D）任一结点无右孩子10.有10个结点的二叉树中，度为0的结点数为4，则度为2的结点数为（）。

《单片机原理及接口技术》试卷一.单项选择题（每题1分，共20分）1.DPTR为（）A.程序计数器B.累加器C.数据指针寄存器D.程序状态字寄存2.PSW的Cy位为（）A.辅助进位标志B.进位标志C.溢出标志位D.奇偶标志位3.MCS－51单片机片内ROM容量为（）A.4KBB.8KBC.128BD.256B4.MCS－51单片机片要用传送指令访问片外数据存储器，它的指令操作码助记符是以下哪个？（）A.MULB.MOVXC.MOVCD.MOV5.direct表示（）A.8位立即数B.16位立即数C.8位直接地址D.16位地址6.堆栈指针SP是一个（）位寄存器A.8B.12C.13D.167.定时器/计数器工作方式选择中，当M1M0＝11时，其工作方式为（）A.方式0B.方式1C.方式2D.方式38.定时器/计数器工作方式0为（）A.13位定时/计数方式B.16位定时/计数方式C.8位可自动装入计数初值方式D.2个8位方式9.MCS－51的最小时序定时单位是（）A.节拍B.状态C.机器周期D.指令周期10.＃data表示（）A.8位直接地址B.16位地址C.8位立即数D.16位立即数11.主频为12MHz的单片机它的机器周期为（）A.1/12微秒B.0.5微秒C.1微秒D.2微秒12.MCS-51单片机在同一优先级的中断源同时申请中断时，CPU首先响应（）。

中断1定时器 D.中断0定时器1 C.外部中断0 B.外部中断A.13.MOVC A ,@A+PC指令对于源操作数的寻址方式是（）A.寄存器间接寻址B.寄存器寻址C.立即寻址D.变地寻址PSEN为（） 14.A.复位信号输入端B.地址锁存允许信号输出端C.程序存储允许输出端D.程序存储器地址允许输入端15.MCS－51单片机的一个机器周期由（）个振荡脉冲组成。

A.2B.4C.6D.1216.MOVC A ,#30H指令对于源操作数的寻址方式是（）A.寄存器间接寻址B.寄存器寻址C.立即寻址D.变地寻址17.计算机能直接识别的语言为（）A.汇编语言B. 机器语言C.自然语言D.硬件和软件18．PSW的OV位为（）A.辅助进位标志B.进位标志C.溢出标志位D.奇偶标志位19．在单片机中（）为程序存储器。