发新话题
打印

08年北京各高校计算机机资料汇总(送清华07真题及其它计算机真题陆陆续上传)

08年北京各高校计算机机资料汇总(送清华07真题及其它计算机真题陆陆续上传)

点此获取08北大计算机考研最新考研资料>>>>>>>>>>>>>>>
    

点此获取08清华计算机考研最新考研资料>>>>>>>>>>>>>>>
    

点此获取08北航计算机考研最新考研资料>>>>>>>>>>>>>>>
    

点此获取08北邮计算机考研最新考研资料>>>>>>>>>>>>>>>
    

点此获取08理计算机考研最新考研资料>>>>>>>>>>>>>>>
    

点此获取08中科院计算机考研最新考研资料>>>>>>>>>>>>>>>
    

点此获取08北交大算机考研最新考研资料>>>>>>>>>>>>>

[此贴子已经被作者于2007-10-9 12:49:28编辑过]

TOP

提示: 作者被禁止或删除 内容自动屏蔽

TOP

07清华计算机真题

07清华计算机真题
附件: 您所在的用户组无法下载或查看附件

TOP

北京航空航天大学

一九九八年招收研究生  

题单号:461

数据结构试题(共5页)

考生注意

本试卷共六大题。

写算法的语言可以用类PASCAL语言,也可以用某一种程序设计语言,但不得采用生僻古怪的表示方法。

一、(本题共40分,每小题4分)

简要回答下列各题:

1.对一个算法进行分析的前提条件是什么?主要从哪几个大的方面对一个算法进行分析?

2.若较频繁地对一个线性表进行插入和删除操作,该线性表宜采用何种存储结构?为什么?

3.在非空双向循环链表中q所指的结点后面插入p所指的结点的过程已经依次进行了以下三步:llink(p)←q;rlink(p)←rlink(q);rlink(q)←p;第四步应是什么动作?(写出该动作对应的语句)。

4.若按照压缩存储的思想将n×n阶的对称矩阵A的下三角部分(包括主对角线元素)以行序为主序方式存放于一维数组B

TOP

北京邮电大学一九九九年硕士研究生入学试题

考试科目:(微型计算机原理)

考生注意:鉴于答卷与试题常常分离的情况

请一定将全部答案写在答卷纸上

填空题(共28分,每空1分,特别注明者除外)
有三位和两位十六进数X和Y,X=34Ah。Y=8Ch,问
1)若X、Y是纯数,则X+Y= h。

2)若X、Y是符号数,则X-Y= h

2.决定计算机指令执行顺序的寄存器是 。它总是指向 。

3.指令周期由一个或若干个总线周期组成。在IN,AL,20h指令的执行中,一定有一个 总线同期。在该总线周期内,地址总线上传送的是 ,控制线 有效,而数据总线传送的是 。

4.任何CPU都有一个寄存器放程序运行状态标志信息,在8060中,该寄存器是 ,其中,决定程序分支走向的位分别是 ,(末空2分)

5.8086 CPU的ready输入的作用是 。

6.8086 CPU的栈指针是由 组成,每当压入时,它应如何变化? ,它指向的栈单元是否为有效栈元素?

7.CPU 的运算功能是由ALU实现的,8086的ALU有几个? ,它(们)有几位?

,它(们)各起什么作用?

8.8086 的物理地址是如何形成的? 地址分段的好处是 。

9.汇编语言程序中有两种语句,它们是 ,它们的作用分别是 。

10.计算机中广泛使用信号线复用,这样做的好处是 。(2分)

11.计算机中广泛使用信号线复用,这使用总线的好处是 。(2分)

问答题(共16分 每题3分)
若某中断源可连续发出中断请求,假使其中断处理程序过长,即,上次中断还没处理完又发生下次中断,问,1)它能否中断自己?2)长此下去发生什么情况?
试说明循环程序的基本构成部分和其作用,并说明它有哪两种结构。
8086 CPU没能保护其所有寄存器进入堆栈的指令,试编写名为PUSHALL的子程序,它能把除CS,IP及FR之外的通用寄存器压入堆栈。
要求:压入的须序为AX、BX、CX、BP、SI、DI、ES、DS:

该子程序为段间返回(与段间调用相对应)。

写出中断程序的组成部分和每一部分完成的功能。
试说明8237的DMA传输周期和CPU的1/0总线周期的差别。
看懂下述题目,并回答问题(共16分)
写出一条能完成下述操作的指令:(每空1分)
将AX的高字节清零,低字节不变:
将BX的低字节置成全‘1’,高字节不变:
将CX的高字节变反,低字节不变:
写出尽可能短的程序以完成下述功能:(每空1分)
将DX、AX中的32位数据左移一位,低位补零:
析出BX的第3..0位,并拼接到AX的第14…11位,其它位不变(即用BX的3..0位替换AX的14..11):
将AX内第7..5位的区段加1(以8为模):
3.若8086执行SUB Ah,AL后的结果是Ah=85h,OF=1,问(3分)

A、执行前Ah和AL内的数哪个大? :

B、Ah原存的是正数还是负数? 其理由是?

结果Ah=85h是否正确? 理由是?

4、回答8086 CPU运生下述程序段后的结果(共5分)

STD

MOV BX,8080H

ADD BH,BL

RCR BL,1

CMC

结果:BH: H。BL H

执行INT n指令或响应中断时,CPU保护现场的次序是(2分)
先保护FR,其次CS,最后IP;
CS在先,其次是IP,最后保护FR
FR最先,其后依次是IP,CS
IP最先,CS共次,FR最后。
判断以下概念正确与否,并在正确的概念前打‘O’(共13分)
寻址方式指出了操作数的位置,一般来说,(2分)
立即寻址给出了操作数地址
寄存器直接寻址的操作数在寄存器内,而指令给出了寄存器
直接寻址直接给出了操作数本身
在8086变址寻址方式中,操作数的物理地址等于:(3分)
段寄存器左移四位加上变址寄存器的内容
段寄存器左移四位加上变址寄存器的内容再加基址寄存器内容
段寄存器左移四位加上变址寄存器的内容再加基址寄存器内容
段寄存器左移四位加上基址寄存器的内容再加给定的偏移量
指令的寻址方式有顺序和跳跃两种,采用跳跃方式可实现(3分)
椎栈寻址
程序的条件转移
程序的元条转移
程序的条件转移和元件转移
某RAM芯片的容量是1024*8位,除了电源和地外,该芯引出线的最小数目是:(2分)
23
17
21
25
20
中断向量地址是(2分)
中断类型码
中断服务程序入口地址发址的位置
存放中断服务程序入口发址的位置(地址)
计算机中所说的‘符号数’通常是指(1分)
原码
反码
补码
表示的数

五、(共27分)

阅读以下程序段,并将中间结果和最后结果填入表中(共15分)
 

TOP

有没有c语言的试题呢

TOP

发新话题