吉首大学专升本课程测试试题

吉首大学专升本课程测试试题

I、院（系）名称：数学与计算机科学学院

II、课程名称：微机原理、数据结构

III、测试对象：2009年计算机科学与技术专业“专升本”学生IV、考试时间：3小时

V、总分：150分

VI、试卷页数（A4）

VII、考试方式：闭卷

微机原理部分

一、填空题：（每空2分，共30分）

1、intel 8255A是一个（可编程的并行输入输出）接口芯片。

2、根据功能不同，8086的标志位可分为（）标志和（）标志。

3、8259二级级联情况下，可管理的中断源最多为（）。

4、8255A内部具有（）个输入输出接口。

5、补码10111111的真值为（）D。

6、逻辑地址有段基址和（）组成。

7、某RAM芯片，其容量为2K*8bit，除电源和地址线之外，该芯片的引出线最小数目为（）。

8、总线通常包括地址总线、数据总线和（）总线等三线组成。

9、在指令MOV AX，[BX]中源操作数的寻址方式为（）。

10、8237A的主要功能是（）。

11、在基址变址寄存器中，可用于变址寻址的寄存器是（）、（）。

12、在8086CPU系统中，设某中断源的中断类型码为08H，中断向量为0100：1000H，则相应的中断向量存储地址为（02020H）。

二、运行程序写出结果题：（本题21分）

1、HEX DB ‘123456789abcdedghi’

HCOD DB ? , ?

MOV BX , OFFSET HEX

MOV AL , 7AH

MOV AH , AL

XLAT HEX

MOV HCOD ,AL

MOV CL,12

SHR AX,CL

MOV HCOD+1, AL

执行上面程序段后(HCOD)= (HCOD+1)=

2、现有下列程序

MOV AX,6540H

MOV DX,3210H

MOV CL,04

SHL DX,CL

MOV BL,AH

SHL AX,CL

SHR BL,CL

OR DL,BL

试问上述程序执行后(AX)= (BL)= (DX)=

3、程序段如下：

BLKI DB 46,84,34,-5,20,122,73

MOV CX,7

LEA SI,BLKOI

NEXT: MOV AL,[SI]

INC SI

TEST AL,81H

LOOPZ NEXT

MOV BL,[SI]

请回答程序段运行后（AL）= （BL）=

三、简答题（每小题7分，共14分）

1、试述8086cpu内部结构中标志寄存器的功能？

2、试说明线选法和全译码法二种片选控制方法的优缺点？

四、综合应用题：（本题10分）

用8K*8位的RAM芯片，8K*8位的EPROM芯片和3-8译码器74LS13构成一个48K*8位的RAM和16K*8位的ROM存储器，各需要多少芯片？画出该存储器的组成框图极其与CPU的连接图，写出各芯片的地址范围。

数据结构部分

一、填空题（每空2分，共20分）

1、在一个带头节点的单循环链表中，P指向尾节点的直接前驱，则指向头结点的指针head 可用p表示为head= p->next->next

2、已知一颗完全二叉树中共有768结点，则该树共有叶子结点。

3、设线性表中共有n个数据元素，则在顺序存储结构上实现顺序查找的平均复杂度为。

4、设顺序循环队列Q[ O:m-1]的对头指针和队尾指针分别为F和R，其中对头指针F指向当前对头元素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F=。

5、设某颗二叉树的中序遍历序列为ABCD，后序遍历序列为BADC，则其前序遍历的序列为。

6、完全二叉树中第五层最多有个结点。

7、在堆排序和快速排序中，如果从平均情况下排序的速度最快的角度来考虑应该最好选择排序。

8、设无向图G中有n个顶点，则无向图中每个顶多的度最多是。

9、当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是top==0。

10、一种抽象数据类型包括数据描述和两个部分。

二、简答题（本题25分）

1、对于下图所示的有向图