微机原理2014年真题回忆
一.选择
1.两机进行串行全双工通信最少需要多少条线？
2.以下关于宏指令错误的是：a和子程序一样需要写返回语句。b可以减少源代码长度。c会增加目标代码的长度。d（忘了）
3.串行通信，发送方设置数据位6位，接受方应该设置多少位
4.根据中断号判断中断向量存储地址
5.xx位地址线最多可寻址多大空间
二，填空
1.io设备与cpu交换信息的方式
2.bx寄存器可存储的最小和最大的有符号数
3.几个用不同码制表示的数字求和
4.串行传送方式有几种
5.从8255的c口读取数据时rd，wr，a0，a1端子的电平为多少
6.实模式和安全模式下段寄存器的作用
三，简答
1.概念解释：中断，中断嵌套
2.叙述查询输入输出过程以及其优缺点
3.叙述8255方式1输入过程
4.给出几条汇编语句，写出其源操作数寻址方式
四，程序分析
1.串传输
2.加2递增程序
3.数据变量读取
五，编程
1.从一数据段找出最大有符号数并放入al中
2.8254初始化
3.8250a初始化和数据发送中断服务程序
4.8255大程序题，根据连接到某一数据端口的开关状态，由另一个端口输出相应指定的数据（查询方式即可）。
2004 问答：计算机系统/计算机组成原理的定义。 1.填空：字符串并，倒置 2.问答：8254方式N的特点（书P173-177） 3.问答：中断/DMA的区别，DMA的特点，DMA的传送方式 4.程序题：（2进制-10进制转换）（书P118） 5.程序题：串行的2种方式；8250初始化（P118） 6.程序填空：有关8254的 7.程序题：8254+8259A 8.问答：中断方式 2005 1.关于计算机中数制的转换 2.N位补码真值的范围 3.有关汇编中关于堆栈的地址计算 4.生成COM或EXE文件的汇编步骤（P85） 5.分析指令错误 6.8254的3个计数器的功能（P181） 7.异步通信数据格式（一帧数据的格式，P230） 8.非屏蔽中断条件（P202） 9.溢出错误的原因，单工，双工的概念（P229） 10.8255A方式1的联络线的定义及物理意义 11.程序题：8254计数器产生900HZ的方波,经过滤波后送到扬声器发声，当按下任意键声 音停止（P181） 12.程序题：（关于串操作指令）用多种方法进行数据块传送（P64） 2006 1.设字长为8位，X=(8EH)补其真值位F2 H 2.写出下列操作的寻址方式： MOV DL,DS:[BP+10] 基址 ADD DL,BUF 直接 3.用图表表示下列数据的存储方式： BUF1 DB 2乘5，0A6H,’HELLO’ BUF2 DD ‘AB’,’A’ BUF3 DW 87654321H 4.编写程序，把10字节的数据块从偏移地址BUF开始的单元传送到偏移地址BUF+5开 始的缓冲区 5.编写程序，输出800HZ的音乐（P238） 6.用一条操作完成下列目标: 使AL第1位置为1 使AL后4位为0 使AL=0且C标志=0 7.软，硬中断的区别 8.CPU响应非屏蔽中断的条件
南阳理工学院2013-2014学年第2学期试卷（A卷） 课程：《数据结构》课程号：1504108130 考核方式：（闭卷）课程性质：专业必修课适用对象：12级软件工程专业 题号一二三四五总分复核人 满分20 20 10 30 20 100 得分 评卷人得分 一、选择题：（每题2 分，共20 分） 1.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06， 07，08，09}，R={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03， 07>，<03，08>，<03，09>}，则数据结构A是（）。 A.线性结构 B.树型结构 C.物理结构 D.图型结构 2.栈和队列的共同特点是（）。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 3.在头指针为head的循环链表中，判断指针变量P指向尾结点的条件是（）。 A.p->next->next==head B.p->next==head C.p->next->next==NULL D.p->next==NULL 4.在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。 A.s->next=p+1; p->next=s; B.(*p).next=s; (*s).next=(*p).next; C.s->next=p->next; p->next=s->next; D.s->next=p->next; p->next=s; 5.数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾 元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为 （）。 A.r-f B.(n+f-r)%n C.n+r-f D.（n+r-f)%n 6.设有数组A[0..7][0..9]，数组的每个元素长度为2字节，数组从内存首地址 1000开始顺序存放，当用以行为主存放时，元素A[5][8]的存储首地址为（）。 A.1116 B.1094 C.1138 D.1120 7.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上 所有元素)依次存放于一维数组B[1..n(n+1)/2]中，则在B中确定a ij（i 汇编语言程序设计实验 一、实验内容 1.学习并掌握IDE86集成开发环境的使用，包括编辑、编译、链接、 调试与运行等步骤。 2.参考书例4-8，P165 （第3版161页）以单步形式观察程序的 执行过程。 3.修改该程序，求出10个数中的最大值和最小值。以单步形式观 察，如何求出最大值、最小值。 4.求1到100 的累加和，并用十进制形式将结果显示在屏幕上。 要求实现数据显示，并返回DOS状态。 二、实验目的 1.学习并掌握IDE86集成开发环境的使用 2.熟悉汇编语言的基本算法，并实际操作 3.学会利用IDE86进行debug的步骤 三、实验方法 1.求出10个数中的最大值和最小值 (1)设计思路：利用冒泡法，先对数据段的10个数字的前2个比 较，把二者中大的交换放后面。在对第二个和第三个数比较，把 二者中较大的交换放后面，依此类推直到第十个数字。这样第十 位数就是10个数里面最大的。然后选出剩下9个数字里面最大 的，还是从头开始这么做，直到第九个数字。以此类推直到第一 个数字。 (2)流程图 2.求1到100 的累加和，并用十进制形式将结果显示在屏幕上。 要求实现数据显示，并返回DOS状态 (1)设计思路：结果存放在sum里面，加数是i(初始为1)，进行 100次循环，sum=sum+I，每次循环对i加1. (2)流程图： 四、 1.求出10个数中的最大值和最小值 DSEG SEGMENT NUM DB -1,-4,0,1,-2,5,-6,10,4,0 ;待比较数字 DSEG ENDS CODE SEGMENT ASSUME DS:DSEG,CS:CODE START:MOV AX,DSEG MOV DS,AX LEA SI,NUM MOV DX,SI MOV CL,9 ;大循环计数寄存器初始化 NEXT1:MOV BL,CL ;大循环开始，小循环计数器初始化MOV SI,DX NEXT2:MOV AL,[SI+1] CMP [SI],AL ;比较 JGGONE ;如果后面大于前面跳到小循环末尾CHANGE:MOV AH,[SI] ;交换 MOV [SI+1],AH MOV [SI],AL JMP GONE GONE:add SI,1 DEC BL JNZ NEXT2 XXX 级本科《通信原理》试题（卷） 说明：答案要求简明扼要，全部做在考试题（卷）上。 一、 （20分）填 空 １、 数字通信系统的主要优点是 __________ 、_____________、 ________________、________________。 ２、 通信系统的主要质量指标通常用_________和________衡量， FSK 系统指标具体用______ _和_ _______衡量，FM/PM 系统具体指标用______ 和______ _衡量。 ３、 PCM 量化可以分为 和 。在线性PCM 中，抽样频率为8 KHZ ，对双极性信号编码时编码器输出码元速率为72 KB ，则量化信噪比为_______dB 。 ４、 ΔM 信号携带着输入信号的_______信息，Σ—ΔM 信号携带着输入信号的_______信息，PCM 信号携带着输入信号的_______信息，。 ５、 窄带高斯噪声的一维随机包络服从_________ 分布，其概率密度函数p （x ）= ；OOK 信号加窄带高斯噪声的 一维随机包络服从 分布。 ６、 在0—-T 时刻内高度为A 的矩形信号，与之相匹配的滤波器的单位冲激响应h （t ）图形为 ，传递函数H(ω)= ,最大输出信噪比r 0max = ,最大信噪比出现的时刻t o = 。 ７、 门限效应是 ；用示波器观察眼图的方法步骤是（1） ，（2） 。 ８、 二进制代码 1011000000000000101的差分码是 ；HDB3码是 +1 。 9、在ΔM 系统中，输入信号f(t)=Acos ωk t ，抽样速率为f s ，量化台阶为δ，要求系统不出现过载现象，而且能正常编码，输入信号f(t)的幅度范围应为 。 10、信道带宽为6 MHz ，信号功率与噪声谱密度之比为6 MHz ，则信道最大传输速率为 ，当信道带宽B 趋 《微型计算机原理与接口技术》 上机实验 学院：电子科学与工程 专业：电磁场与无线技术 姓名：陈秀慧 课程号：B0300062S 学号： B14020604 任课老师：欧晓鸥 2016年 3 月 21日 一、实验目的 熟悉第四章汇编语言程序设计中简化段定义格式，汇编语言循环结构的实现，DOS功能的调用等功能，以及算术运算程序设计中字符串处理程序设计中内容的显示，十六进制ASCII码与各数值的转化，比较搜索等命令。 二、实验任务 1.在微型计算机上用汇编语言编程完成实验内容所规定的实验； 2.记录源代码和程序调试过程； 3.完成实验报告。 三、主要仪器设备 硬件：微型计算机 软件：未来汇编 四、实验内容 上机题1.显示5行HELLO 源程序： .486 DATA SEGMENT USE16 MESG DB 'HELLO' DB 0,0,0 DATA ENDS CODE SEGMENT USE16 ASSUME CS:CODE,DS:DATA BEG: MOV AX,DATA MOV DS,AX MOV ES,AX MOV CX,5 LL1: MOV MESG+5,0DH MOV MESG+6,0AH MOV MESG+7,'$' CALL DISP MOV MESG+5,0 MOV MESG+6,0 MOV MESG+7,0 LOOP LL1 MOV AH,4CH INT 21H DISP PROC MOV AH,9 MOV DX,OFFSET MESG INT 21H RET DISP ENDP CODE ENDS END BEG 运行结果： 上机题2.询问用户姓名并等待输入，用户输入姓名后按回车键程序再把输入的姓名复制显示在屏幕上 源程序： .586 DATA SEGMENT USE16 MESG DB 'What is your name?$' MESG2 DB '?(Y/N)$' BUF DB 30 DB ? DB 30 DUP(?) DATA ENDS CODE SEGMENT USE16 ASSUME CS:CODE,DS:DATA BEG: MOV AX,DATA MOV DS,AX AGAIN:MOV AH,9 MOV DX,OFFSET MESG INT 21H MOV AH,0AH MOV DX,OFFSET BUF 西安交通大学实验报告 课程_微机与接口技术第页共页 系别__生物医学工程_________实验日期:年月日 专业班级_____组别_____交报告日期:年月日 姓名__ 学号__报告退发 ( 订正、重做 ) 同组人_教师审批签字 实验一汇编语言程序设计 一、实验目的 1、掌握Lab6000p实验教学系统基本操作； 2、掌握8088/8086汇编语言的基本语法结构； 3、熟悉8088/8086汇编语言程序设计基本方法 二、实验设备 装有emu8086软件的PC机 三、实验内容 1、有一个10字节的数组，其值分别是80H，03H，5AH，FFH，97H，64H，BBH，7FH，0FH，D8H。编程并显示结果： 如果数组是无符号数，求出最大值，并显示； 如果数组是有符号数，求出最大值，并显示。 2、将二进制数500H转换成二－十进制（BCD）码，并显示“500H的BCD是：” 3、将二－十进制码（BCD）7693转换成ASCII码，并显示“BCD码7693的ASCII是：” 4、两个长度均为100的内存块，先将内存块1全部写上88H，再将内存块1的内容移至内存块2。在移动的过程中，显示移动次数1，2 ，3…0AH…64H（16进制－ASCII码并显示子 程序） 5、键盘输入一个小写字母(a~z)，转换成大写字母 显示：请输入一个小写字母(a~z)： 转换后的大写字母是： 6、实现4字节无符号数加法程序，并显示结果，如99223344H + 99223344H = xxxxxxxxH 四、实验代码及结果 1.1、实验代码： DATA SEGMENT SZ DB 80H,03H,5AH,0FFH,97H,64H,0BBH,7FH,0FH,0D8H;存进数组 SHOW DB 'THE MAX IS: ','$' DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA START: MOV AX,DATA ;把数据的基地址赋给DS MOV DS,AX MOV DX,OFFSET SHOW ;调用DOS显示字符串 MOV AH,09H INT 21H MOV SI ,OFFSET SZ ;数组的偏移地址赋给SI MOV CX,10 ;存进数组的长度给CX MOV DH,80H ;将数组的第一个数写进DH NEXT: MOV BL,[SI] ;将数组的第一个数写进BL CMP DH,BL ;比较DH和BL中数的到校 JAE NEXT1 ;如果DH中的数大于BL中，将跳转到NEXT1 MOV DH,BL ;如果DH中的数小于BL中，将BL中的数赋给DH NEXT1: INC SI ;偏移地址加1 LOOP NEXT;循环，CX自减一直到0，DH中存数组的最大值 ;接下来的程序是将将最大值DH在屏幕上显示输出 MOV BX,02H NEXT2: MOV CL,4 ROL DH,CL ;将DH循环右移四位 南邮通信原理真题集团标准化办公室：[VV986T-J682P28-JP266L8-68PNN] 南京邮电大学 2014硕士研究生入学考试初试试题 一．选择填空题 选项在本题末。有些选项可以重复选，也可以从不选。 1.信息量定义的原则，它是消息出现（1）的（2）函数，它还必须满足（3）。 2.模拟信道数学模型是（4）；二进制数字信道模型是（5）。 3.若单音调制时，双边带DSB调整值的输出信噪比为SNR=S i/n0f m，其中fm为调制信号带宽，si为接受信号功率，n0为信道噪声功率谱。则下列调制的输出信噪比分别为：调制指数为1的AM调制为（6）；SSB调制为（7）；调制指数为2的FM调制（8）。 4.时域均衡采用（9）滤波器，以消除（10）。 5.数字已调信号的检测=（11）+（12）。 6.格雷码的作用是在数字调制中使得码字的（13）距离与星座点的（14）距离相适应。 7.在数字通信系统中，控制差错的方法有（15)、（16）和（17）三大类。 8.扩展频谱通信用低速率的（18）序列对高速率的（19）序列进行（20），因而提高信号的（21）能力。在无线信道上传输，它能够提供（22）。尽管它占用的频带增大，但是与（23）相结合，不会降低（24）。 9.载波同步和符号同步都可以采用（25）法和（26）法。 a）（1/3）SNR n）汉明 b） 6SNR o）横向 c） ARQ p）解调 d） FEC q) 抗干扰 e） HARQ r）可加性 f） SNR s）调制 g） s0（t）=f[s i（t）]+n（t） t）码分多址 h） PN u）码间干扰 i）抽样判决 v）欧式 j）单调减 w）频带利用率 k）导频辅助 x）信号变换 南邮考研_微机原理历年复试题 2004 问答：计算机系统/计算机组成原理的定义。 1.填空：字符串并，倒置 2.问答：8254方式N的特点（书P173-177） 3.问答：中断/DMA的区别，DMA的特点，DMA的传送方式 4.程序题：（2进制-10进制转换）（书P118） 5.程序题：串行的2种方式；8250初始化（P118） 6.程序填空：有关8254的 7.程序题：8254+8259A 8.问答：中断方式 2005 1.关于计算机中数制的转换 2.N位补码真值的范围 3.有关汇编中关于堆栈的地址计算 4.生成COM或EXE文件的汇编步骤（P85） 5.分析指令错误 6.8254的3个计数器的功能（P181） 7.异步通信数据格式（一帧数据的格式，P230） 8.非屏蔽中断条件（P202） 9.溢出错误的原因，单工，双工的概念（P229） 10.8255A方式1的联络线的定义及物理意义 11.程序题：8254计数器产生900HZ的方波,经过滤波后送到扬声器发声，当按下任意键声 音停止（P181） 12.程序题：（关于串操作指令）用多种方法进行数据块传送（P64） 2006 1.设字长为8位，X=(8EH)补其真值位F2 H 2.写出下列操作的寻址方式： MOV DL,DS:[BP+10] 基址 ADD DL,BUF 直接 3.用图表表示下列数据的存储方式： BUF1 DB 2乘5，0A6H,’HELLO’ BUF2 DD ‘AB’,’A’ BUF3 DW 87654321H 4.编写程序，把10字节的数据块从偏移地址BUF开始的单元传送到偏移地址BUF+5开 始的缓冲区 5.编写程序，输出800HZ的音乐（P238） 6.用一条操作完成下列目标: 使AL第1位置为1 使AL后4位为0 南京邮电大学考研_微机原理历年复试题（04-09） 2004 问答：计算机系统/计算机组成原理的定义。 1.填空：字符串并，倒置 2.问答：8254方式N的特点（书P173-177） 3.问答：中断/DMA的区别，DMA的特点，DMA的传送方式 4.程序题：（2进制-10进制转换）（书P118） 5.程序题：串行的2种方式；8250初始化（P118） 6.程序填空：有关8254的 7.程序题：8254+8259A 8.问答：中断方式 2005 1.关于计算机中数制的转换 2.N位补码真值的范围 3.有关汇编中关于堆栈的地址计算 4.生成COM或EXE文件的汇编步骤（P85） 5.分析指令错误 6.8254的3个计数器的功能（P181） 7.异步通信数据格式（一帧数据的格式，P230） 8.非屏蔽中断条件（P202） 9.溢出错误的原因，单工，双工的概念（P229） 10.8255A方式1的联络线的定义及物理意义 11.程序题：8254计数器产生900HZ的方波,经过滤波后送到扬声器发声，当按下任意键声 音停止（P181） 12.程序题：（关于串操作指令）用多种方法进行数据块传送（P64） 2006 1.设字长为8位，X=(8EH)补其真值位F2 H 2.写出下列操作的寻址方式： MOV DL,DS:[BP+10] 基址 ADD DL,BUF 直接 3.用图表表示下列数据的存储方式： BUF1 DB 2乘5，0A6H,’HELLO’ BUF2 DD ‘AB’,’A’ BUF3 DW 87654321H 4.编写程序，把10字节的数据块从偏移地址BUF开始的单元传送到偏移地址BUF+5开 始的缓冲区 5.编写程序，输出800HZ的音乐（P238） 6.用一条操作完成下列目标: 使AL第1位置为1 使AL后4位为0 微机原理与接口技术 实验报告 学院：计算机与通信工程学院 专业：计算机科学与技术 班级： 学号： 姓名： 实验一8259中断控制器应用实验 一、实验目的 1.掌握PC机中断处理系统的基本原理。 2. 掌握可编程中断控制器8259的应用编程方法。 二、实验内容 1．PC机内中断实验。使用单次脉冲模拟中断产生。验证中断处理程序，在显示器屏幕上显示一行预设定的字符串。 2．PC机内中断嵌套实验。使用单次脉冲模拟两个中断源的中断产生，填写中断处理程序，体会中断嵌套的过程。 3．扩展多中断源查询方式应用实验。利用实验平台上8259控制器作为中断扩展源，编写程序对8259控制器的中断请求进行处理。 三、实验步骤 1.实验1-1：PC机内中断应用实验 （1）按接线图连好接线，调用程序源代码8259-1.asm，观察实验现象，屏幕显示结果截图如下： （2）自设计实验。改变接线方式，将单次脉冲连到USB核心板上的IRQ10插孔上，参考本实验代码，编程实现IRQ10中断。（注意：考虑PC机内中断级联的方式，参看前面的原理说明），代码如下： DA TA SEGMENT MESS DB 'IRQ10 ',0DH,0AH, '$' DA TA ENDS CODE SEGMENT ASSUME CS:CODE, DS:DA TA START: MOV AX, CS MOV DS, AX MOV DX,OFFSET INT10 MOV AX,2572H ;设置IRQ10对应的中断向量 INT 21H IN AL,21H ;读取中断屏蔽寄存器 AND AL,0F3H ;开放IRQ3中断和从片 OUT 21H,AL IN AL,0A1H ;从片的中断屏蔽寄存器 AND AL,0FBH ;开放IRQ10中断 OUT 0A1H,AL MOV CX,10 STI WAIT: JMP W AIT INT10: MOV AX, DATA ;中断服务程序 MOV DS, AX MOV DX, OFFSET MESS MOV AH, 09 ;在屏幕上显示每次中断的提示信息 INT 21H MOV AL, 20H ; 发出EOI结束中断到PC内主片的地址20H OUT 20H, AL LOOP NEXT IN AL, 21H ;读中断屏蔽寄存器，获取中断屏蔽字 OR AL, 08H ;关闭IRQ3中断 OUT 21H, AL ;将中断屏蔽字送到中断屏蔽寄存器 STI ;置中断标志位 MOV AH, 4CH ;返回DOS INT 21H NEXT: IRET ;中断返回 CODE ENDS END START 调用程序代码，观察实验现象，屏幕显示截图如下： １ XXX 级本科《通信原理》试题（卷） 题 号 1 2 3 4 5 6 7 8 9 总分 分 数 说明：答案要求简明扼要，全部做在考试题（卷）上。 一、 （20分）填 空 １、 数字通信系统的主要优点是 __________ 、_____________、 ________________、________________。 ２、 通信系统的主要质量指标通常用_________和________衡量， FSK 系统指标具体用______ _和_ _______衡 量，FM/PM 系统具体指标用______ 和______ _衡量。 ３、 PCM 量化可以分为 和 。在线性PCM 中，抽样频率为8 KHZ ，对双极性信号编码时 编码器输出码元速率为72 KB ，则量化信噪比为_______dB 。 ４、 ΔM 信号携带着输入信号的_______信息，Σ—ΔM 信号携带着输入信号的_______信息，PCM 信号携带着输入信号的_______信息，。 ５、 窄带高斯噪声的一维随机包络服从_________ 分布，其概率密度函数p （x ）= ；OOK 信号加窄带 高斯噪声的 一维随机包络服从 分布。 ６、 在0—-T 时刻内高度为A 的矩形信号，与之相匹配 姓 名 学 号 期 班 密 封 线 的滤波器的单位冲激响应h（t）图形为，传递函数H(ω)= ,最大输出信噪比r0max= ,最大信噪比出现的时刻t o=。 ７、门限效应是；用示波器观察眼图的方法步骤是 （1）， （2）。 ８、二进制代码1011000000000000101的差分码是；HDB3码是+1 。 9、在ΔM系统中，输入信号f(t)=Acosωk t，抽样速率为f s，量化台阶为δ，要求系统不出现过载现象，而且能正常编码，输入信号f(t)的幅度范围应为。 10、信道带宽为6 MHz，信号功率与噪声谱密度之比为6 MHz，则信道最大传输速率为，当信道带宽B趋向无穷大时，则信道最大传输速率为。二、（15分）已知语音信号的最高频率fm为4kHz,幅度范围为（-5.120V，+5.120V）,采用13折线法对其进行PCM，试回答计算下列问题： 1求当采样值为-1.450V时编码器的输出C0C1C2C3C4C5C6C7（设段内码为戈雷码）； 2求量化误差为多少（伏）； ２ 1.1 程序修改 .486 DATA SEGMENT USE16 SUM DB ?,? MESG DB '25+9=' DB 0,0,'$' N1 DB 9,0F0H N2 DB 25 DATA ENDS CODE SEGMENT USE16 ASSUME CS:CODE,DS:DATA BEG: MOV AX,DATA MOV DS,AX MOV BX,OFFSET SUM MOV AH,N1 MOV AL,N2 ADD AH,AL MOV [BX],AH CALL CHANG MOV AH,9 MOV DX,OFFSET MESG INT 21H MOV AH,4CH INT 21H CHANG PROC LAST: CMP BYTE PTR [BX],10 JC NEXT SUB BYTE PTR[BX],10 INC BYTE PTR [BX+7] MOV AH, BYTE PTR[BX] JMP LAST NEXT: MOV DX,WORD PTR SUM ADD [BX+8],DX ADD BYTE PTR [BX+7],30H ADD BYTE PTR [BX+8],30H RET CHANG ENDP CODE ENDS END BEG 2.3.4从数据段NUM单元开始存有9个有符号数，并编写一个程序实现：找出最小值存放到数据段MIN单元，并将负数的个数以十进制的形式显示在屏幕上。 .486 DATA SEGMENT USE16 NUM DB -8,-44,-88,-37,2,-1,8,-26,-18 MIN DB ? AB DB '0' DATA ENDS CODE SEGMENT USE16 ASSUME CS:CODE , DS:DATA BEG: MOV AX,DATA MOV DS,AX MOV BX,OFFSET NUM MOV CH,0 MOV CL,9 AGAIN: CMP BYTE PTR [BX] ,0 JG NEXT1 INC AB CMP BYTE PTR [BX], CH JG NEXT1 MOV CH,BYTE PTR [BX] NEXT1: INC BYTE PTR BX DEC CL 一填空题 1．已知一Ｎ＊Ｎ三角矩阵按行序为主序存放，下标从１开始,每个元素占l字节，则a[i][j]地址为当i≥j时，地址为i(i+1)/2+j-1；当i 微 机 原 理 实 验 报 告 班级： 指导老师：学号： 姓名： 实验一两个多位十进制数相加的实验 一、实验目的 学习数据传送和算术运算指令的用法 熟悉在PC机上建立、汇编、链接、调试和运行汇编语言程序的过程。 二、实验内容 将两个多位十进制数相加，要求被加数和加数均以ASCII码形式各自顺序存放在以DATA1、DATA2为首的5个内存单元中（低位在前），结果送回DATA1处。 三、程序框图 图3-1 四、参考程序清单 DATA SEGMENT DATA1 DB 33H,39H,31H,37H,34H;被加数 DATA1END EQU $-1 DATA2 DB 34H,35H,30H,38H,32H;加数 DATA2END EQU $-1 SUM DB 5 DUP(?) DATA ENDS STACK SEGMENT STA DB 20 DUP(?) TOP EQU LENGTH STA STACK ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA,SS:STACK,ES:DATA START: MOV AX,DATA MOV DS,AX MOV AX,STACK MOV SS,AX MOV AX,TOP MOV SP,AX MOV SI,OFFSET DATA1END MOV DI,OFFSET DATA2END CALL ADDA MOV AX,4C00H INT 21H ADDA PROC NEAR MOV DX,SI MOV BP,DI MOV BX,05H AD1: SUB BYTE PTR [SI],30H SUB BYTE PTR [DI],30H DEC SI DEC DI DEC BX JNZ AD1 MOV SI,DX MOV DI,BP MOV CX,05H CLC AD2: MOV AL,[SI] MOV BL,[DI] ADC AL,BL 绝密★考试结束前 全国2014年4月高等教育自学考试 数据结构试题 课程代码：02331 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。错涂、多涂或未涂均无分。 1.与数据存储结构无关 ．．的概念是 A.栈 B.链表 C.顺序表 D.二叉链表 2.顺序表中有10个数据元素，若第一个元素的存储地址是1000，则最后一个元素地址是1036，第5个元素的地址是 A．1010 B.1016 C.1018 D.1019 3.设栈的初始状态为空，元素1、2、3、4、5、6依次入栈，得到的出栈序列是（2,4,3,6,5,1）,则栈的容量至少是 A.2 B.3 C.4 D..6 4.下列关于队列的叙述中,错误 ．．的是 A.队列是一种先进先出的线性表 B.队列是一种后进后出的线性表 C.循环队列中进行出队操作时要判断队列是否为空 1 D.在链队列中进行入队操作时要判断队列是否为满 5.对稀疏矩阵进行压缩存储的目的是 A.便于运算 B.节省存储空间 C.便于输入输出 D.降低时间复杂度 6.一棵二叉树的第7层上最多含有的结点数为 A.14 B.64 C.127 D.128 7.下列选项为完全二叉树的是 8.用邻接表表示n个顶点e条边的无向图,其边表结点的总数是 A. n×e B. e C. 2e D. n+e 9.无向图中所有顶点的度数之和与所有边数之比是 A.1/2 B.1 C.2 D.4 10.采用邻接矩阵存储图时,广度优先搜索遍历算法的时间复杂度为 A. O（n） B. O（n+e） C. O（n2） D. O（n3） 11.对序列（15,9,7,8,20,-1,4）进行排序,若一趟排序后的结果为（-1,15,9,7,8,20,4）,则采用的排序方法是 A.归并排序 B.快速排序 C.直接选择排序 D.冒泡排序 12.比较次数与待排序列初始状态无关的排序方法是 A.快速排序 B.冒泡排序 C.直接插入排序 D.直接选择排序 13.查找较快,且插入和删除操作也比较方便的查找方法是 A.分块查找 B.二分查找 C.顺序查找 D.折半查找 14.下列关于m阶B树的叙述中,错误 ．．的是 2 《数据结构》试卷（C卷） 一、单项选择题 1. 空串与空格字符组成的串的区别在于（B ）。 A.没有区别 B.两串的长度不相等 C.两串的长度相等 D.两串包含的字符不相同 2. 一个子串在包含它的主串中的位置是指（ D ）。 A.子串的最后那个字符在主串中的位置 B.子串的最后那个字符在主串中首次出现的位置 C.子串的第一个字符在主串中的位置 D.子串的第一个字符在主串中首次出现的位置 3. 下面的说法中，只有（ C ）是正确的。 A.字符串的长度是指串中包含的字母的个数 B.字符串的长度是指串中包含的不同字符的个数 C.若T包含在S中，则T一定是S的一个子串 D.一个字符串不能说是其自身的一个子串 4. 两个字符串相等的条件是（ D ）。 A.两串的长度相等 B.两串包含的字符相同 C.两串的长度相等，并且两串包含的字符相同 D.两串的长度相等，并且对应位置上的字符相同 5. 若SUBSTR（S，i，k）表示求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=“Beijing＆Nanjing”，SUBSTR（S，4，5）=（ B ）。 A. “ijing” B. “jing＆” C. “ingNa” D. “ing＆N” 6. 若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（ C ）。 A.2 B.3 C.4 D.5 7. 若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于 S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（ D ）。 A. “Nanjing＆Shanghai” B. “Nanjing＆Nanjing” C. “ShanghaiNanjing” D. “Shanghai＆Nanjing” 8. 在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（ C ）。 A.i＞0 B. i≤n C.1≤i≤n D.1≤i≤n+1 9. 字符串采用结点大小为1的链表作为其存储结构，是指（D ）。 A.链表的长度为1 B.链表中只存放1个字符 C.链表的每个链结点的数据域中不仅只存放了一个字符 D.链表的每个链结点的数据域中只存放了一个字符 10. 在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（C ）个。 A. 4 B. 5 C. 6 D. 7 11. 假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ B ）个。 A. 15 B. 16 C. 17 D. 47 12. 假定一棵三叉树的结点数为50，则它的最小高度为（ C ）。 A. 3 B. 4 C. 5 D. 6 13. 在一棵二叉树上第4层的结点数最多为（ D ）。 A. 2 B. 4 C. 6 D. 8 14. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（B ）。 A. R[2i+1] B. R[2i] C. R[i/2] D. R[2i-1] 15. 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ D ）。 A. 24 B. 48 C. 72 D. 53 16. 线索二叉树是一种（ C ）结构。 A. 逻辑 B. 逻辑和存储 C. 物理 D. 线性 17. 线索二叉树中，结点p没有左子树的充要条件是（ B ）。 中南大学信息科学与工程学院 微机原理与接口技术实验报告 学生学院信息科学与工程学院 专业班级 学号 学生姓名____ 指导教师 目录 第一部分软件实验 (4) DEBUG 的使用 (4) 第二部分硬件实验 (8) 实验一使用ADC0809的A/D转换实验 (10) 实验二使用DAC0832的D/A转换实验(一) ................................. 错误！未定义书签。 实验三使用DAC0832的D/A转换实验(二) ................................. 错误！未定义书签。第三部分实验总结. (13) 第一部分软件实验 DEBUG 的命令及其操作 一、实验目的 1．熟练掌握debug的常用命令，学会用debug来调试程序。 2．深入了解数据在存储器中的存取方法及堆栈中数据的压入与弹出。 3．掌握各种寻址方法以及简单指令的执行过程。 二、实验内容 1.进入和退出DEBUG程序 2.本实验只要求在DEBUG调试状态下进行，包括汇编程序，调试程序，执行程序 3.掌握一些DEBUG的基本操作 三、实验环境 Windows系统下从进入命令行窗口。 四、实验的基本原理 a 汇编 d显示内存单元内容 e修改单元内存内容 g执行命令 t单步（或多步）调试 n指定文件路径文件名（含扩展名） u反汇编 r查看寄存器值及修改 l加载程序 w写盘命令 五、实验步骤 1.用DEBUG调试简单程序 例1 －A CS：0106 MOV AX,1234 MOV BX,2345 MOV CX,0 ADD AX,BX MOV CX,AX INT 20 运行程序 复习题集 一判断题 （）1. 在决定选取何种存储结构时，一般不考虑各结点的值如何。 （）2. 抽象数据类型与计算机内部表示和实现无关。 （）3. 线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。 （）4. 链表的每个结点中都恰好包含一个指针。 （）5.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。（）6. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 （）7. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。 （）8. 线性表在物理存储空间中也一定是连续的。 （）9. 顺序存储方式只能用于存储线性结构。 （）10.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）11.对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。 （）12.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）13.两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。 （）14.二叉树的度为2。 （）15.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。 （）16.二叉树中每个结点的两棵子树的高度差等于1。 （）17.用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。 （）18.具有12个结点的完全二叉树有5个度为2的结点。 （）19.二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。 （）20.在冒泡法排序中，关键值较小的元素总是向前移动，关键值较大的元素总是向后移动。 （）21.计算机处理的对象可以分为数据和非数据两大类。 （）22.数据的逻辑结构与各数据元素在计算机中如何存储有关。 （）23.算法必须用程序语言来书写。 （）24.判断某个算法是否容易阅读是算法分析的任务之一。 （）25.顺序表是一种有序的线性表。 （）26.分配给顺序表的内存单元地址必须是连续的。 （）27.栈和队列具有相同的逻辑特性。 （）28.树形结构中每个结点至多有一个前驱。 （）29.在树形结构中，处于同一层上的各结点之间都存在兄弟关系。 （）30.如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。 （）31.如果表示图的邻接矩阵是对称矩阵，则该图一定是有向图。 （）32.顺序查找方法只能在顺序存储结构上进行。 微机原理实验报告 班级：自动化72 组员梁慕佳 07054031 张乐 07054033 张林鹏 07054034 实验一：8255 并行接口实验 1 实验目的 1. 学习并掌握8255 的工作方式及其应用； 2. 掌握8255 典型应用电路的接法。 2 实验设备 PC机一台，TD-PITE 实验装置一套。 3 实验内容 1. 基本输入输出实验。编写程序，使8255 的A口为输入，B口为输出，完成拨动开关到数据灯的数据传输。要求只要开关拨动，数据灯的显示就发生相应改变。 2. 流水灯显示实验。编写程序，使8255 的A口和B口均为输出，数据灯D7～D0由左向右，每次仅亮一个灯，循环显示，D15～D8与D7～D0 正相反，由右向左，每次仅点亮一个灯，循环显示。 4 实验原理 并行接口是以数据的字节为单位与I/O 设备或被控制对象之间传递信息。CPU和接口之间的数据传送总是并行的，即可以同时传递8 位、16 位或32 位等。8255可编程外围接口芯片是Intel公司生产的通用并行I/O 接口芯片，它具有A、B、C 三个并行接口，用+5V单电源供电，能在以下三种方式下工作：方式0--基本输入/输出方式、方式1--选通输入/输出方式、方式2--双向选通工作方式。8255的内部结构及引脚如图2-6-1 所示，8255工作方式控制字和C口按位置位/复位控制字格式如图2-6-2所示。 图2-6-1 8255内部结构及外部引脚图 图2-6-2 8255控制字格式 5 实验步骤 1. 基本输入输出实验 本实验使8255 端口A工作在方式0 并作为输入口，端口B工作在方式0 并作为输出口。用一组 开关信号接入端口A，端口B 输出线接至一组数据灯上，然后通过对8255 芯片编程来实现输入输出 功能。具体实验步骤如下述： （1）实验接线图如图2-6-3所示，按图连接实验线路图； （2）编写实验程序，经编译、连接无误后装入系统； （3）运行程序，改变拨动开关，同时观察LED 显示，验证程序功能。 图2-6-3 8255基本输入输出实验接线图 程序如下： ;========================================================= ; 文件名: A82551.ASM ; 功能描述: A口为输入，B口为输出，将读入的数据输出显示 ; IOY1微机原理实验报告
南邮通信原理期末考试试题-《通信原理》试卷01
南邮微机原理实验报告资料
微机原理实验报告
南邮通信原理真题
南邮考研_微机原理真题
南京邮电大学考研_微机原理真题(04-09)
微机原理与接口技术 实验报告
【南邮通信原理期末考试试题】《通信原理》试卷01
南邮微机原理试验一二
2014年数据结构补考试题
微机原理实验报告
全国2014年4月自考数据结构真题
2014《数据结构》试卷( C 卷)
中南大学微机实验报告
武汉理工大学数据结构2014复习题
微机原理实验报告
相关主题
文本预览