清华大学计算机考研真题

清华大学99考研题

一、请回答下列问题。（10分）

1）快速排序的最大递归深度是多少？最小递归深度是多少？ 2）八皇后问题的最大递归深度是多少？

3）对列表设制表头结点的作用是什么？（至少说出版发行条好处）。

4）在分析二叉查找数性能时常加入失败结点，即外结点，从而行成扩充的二叉数。若

设失败点i所在层次为Li，那么查找失败到达失败点时所作的比较次数是多少？ 5）如何对有向图中的顶点号重新按排可使得该图的临接矩阵中到所有的确都集中到对

角线上？

二、设有本质区别个数据do，for，repeat，while，它们排在一个有序表中，其查找概率分

别为p0=0.2, p=0.15，p3=0.03，p4=0。02，p5=0。01。 do for if repeat while

q0 p1 q 1 p2 q 2 p 3 q 3 p 4 q 4 p 5 q 5

1）试画出对该有序表采用顺序查找时的判定，树和采用折半查找时的判定树。（6分） 2）分别计算顺序查找时的查找成功和不成功的平均查找长度。（4分） 3）判

考研真题

清华大学97计算机专业考研试题

一、对于一个使用邻接表存储的带权有向图G ，试利用深度优先搜索放法，对该图中所有顶点进

行拓扑排序。若邻接表的数据类型定义为Graph，则算法的首部为：

FUNCTION dfs-toposort(G:Graph):boolean;

若函数返回true，则表示拓扑成功，图中不存在环；若函数返false，则图中存在环，拓扑排

序不成功 。在这个算法中嵌套用一个递归的深度优先搜索算法：

PROCEDURE dfs(G:Graph; V:vtxnum);

在遍历图的同时进行拓扑排序。其中，vtxnum是顶点号

（1）给出该图的邻接表定义； （4分）

（2）定义在算法中使用的全局辅助数组； （4分）

（3）写出拓扑排序的算法。 （10分）

二、设有一头指针为L的带有表结点的非循环双向链表，其每个结点中除有pred（前驱指针），

data（数据）和next（后继指针）域外，还有一个访问频度域freq。在链表被使用前，其值均

初始化为零。每当在链表中

2014年计算机考研真题是从考研考场上抄在准考证上带回来的,后来又在研究生院找到了真题。看后希望您在15年安大计算机考研大军中脱颖而出,学长尽量多为你们搜集点资料,助你们考研一臂之力。祝你们考研成功。

安徽大学2014计算机考研真题回忆版

（仅知识点回忆）

（数据结构与操作系统）

第一部分、数据结构

一、小题目

1、数据结构有哪些存储方法？

2、判断单链表为空的条件？

3、在单链表中插入一个结点的操作

4、链表和顺序表存放的区别，顺序表中插入或删除需要移动多少个元素。

5、有关循环队列的操作（忘记什么题了，反正不难）6、树的存储结构有哪些？

7、二叉树的遍历（选择题），

8、图的两种遍历

二、大题目

1、给你一些数据构造哈夫曼树，写出一个图的连接矩阵和邻接表

2、给你一个图得出它的最小生成树并且指出你自己使用的方法是哪种

3、给你一串阿拉伯数字让你用快速排序方法写出每一趟的结果。

总结：数据结构14年没有考程序设计题，但不代表15年不考，

2014年计算机考研真题是从考研考场上抄在准考证上带回来的,后来又在研究生院找到了真题。看后希望您在15年安大计算机考研大军中脱颖而出,学长尽量多为你们搜集点资料,助你们考研一臂之力。祝你们考研成功。

我能想的就只是上面这些，全都是基础题，不是

硬件

《计算机硬件技术基础》试题

班级 姓名 学号

一. 单项选择题（在每小题的四个备选答案中选出一个正确的

答案，并将其号码填写在题干后面的○中。每小题2分，本题共30分） 1. 8086CPU芯片的外部引线中，数据线的条数为○ ①6条 ②8条 ③16条 ④20条

2. 8088CPU上READY信号为下面哪种信号有效？○ ①上升边 ②下降边 ③高电平 ④低电平

3. 8088CPU中的CS寄存器是一个多少位的寄存器？○ ①8位 ②16位 ③24位 ④32位

4. 当8086CPU 读写内存的一个规则（对准）字（16位）时，BHE和A0的状

态必须是○

①00 ②01 ③10 ④11

5. 当8086CPU读I／O接口时，信号M／IO和DT／R ①00 ②01 ③10 ④11

6. 在8088CPU中, 用于寄存器间接寻址输入输出指令的寄存器是○ ①AX ②BX ③CX ④DX

7.

清华刑法考研试题 06研考刑法试题 一、简答题（4*10）

1. 法的溯及力是否适用于司法解释？

2. 甲被逮捕后，主动揭发了不满13岁的A抢劫B的事实，请问甲的行为是否成

立立功？为什么？

3. 乙受到无人饲养但是为国家保护的珍贵动物的攻击，将该动物杀死。简述将

该行为认定为正当防卫以及紧急避险的理由和弊端。并简述你的观点。

4. 冒充警察与妇女发生性关系的，是否成立强奸罪？为什么？

二.论述题（20）：

5. 刑法理论关于受贿罪的构成要件有哪些观点？

三.案例题：（3*30）

6. 张某(25岁，女)与被害人李某系恋爱关系，虽未结婚，但是张某搬住在李某家。一日，二人吵架，李某与其母陈某一同外出，张某往剩菜里放上农药准备自杀。然后在里屋开始写遗书。此时李某回来，进入厨房并吃下剩菜中毒。张某一看，吃下剩余的毒药跑到其父的坟前哭泣。李某的姐姐急忙将李某送入医院抢救，但无效死亡。请以：张某已经预见李某会吃剩下的有毒剩菜和张某没有预见李某

会吃剩下的剩菜分析本案的处理。

7. 小王儿子生日，小王大摆宴席。觥筹交错，大醉。同事小张吃完酒席离去时发现自己的摩托车不见了，小王四处寻找未果。但是发现附近有几辆摩托车，于是二人拿来扳手撬开了其中一辆摩托车的车锁，小

1、 【单选题】在Windows中，错误的新建文件夹的操作是________。正确答案： C （A）、在\资源管理器\窗口中，单击\文件\菜单中的\新建\子菜单中的\文件夹\命令 （B）、右击资源管理器的\文件夹内容\窗口的任意空白处，选择快捷菜单中的\新建\子菜单中的\文件夹\命令

（C）、在Word程序窗口中，单击\文件\菜单中的\新建\命令

（D）、在\我的电脑\的某驱动器或用户文件夹窗口中，单击\文件\菜单中的\新建\子菜单中的\文件夹\命令

2、 【单选题】下列关于Windows菜单的说法中，不正确的是________。正确答案： A （A）、用灰色字符显示的菜单选项表示相应的程序被破坏 （B）、 带省略号（…）的菜单选项执行后会打开一个对话框 （C）、 命令前有“·”记号的菜单选项，表示该项已经选用

（D）、 当鼠标指向带有向右黑色等边三角形符号的菜单选项时，弹出一个子菜单

3、 【单选题】在Word文档中输入复杂的数学公式，执行______命令。正确答案： D （A）、“格式”菜单中的样式 （B）、“插入”菜单中的数字 （C）、“表格”菜单中的公式

目录

2017年清华大学计算机科学与技术系408计算机学科专业基础综合之计算机组成原理考研冲刺密押题（一） (2)

2017年清华大学计算机科学与技术系408计算机学科专业基础综合之计算机组成原理考研冲刺密押题（二） (14)

2017年清华大学计算机科学与技术系408计算机学科专业基础综合之计算机组成原理考研冲刺密押题（三） (27)

2017年清华大学计算机科学与技术系408计算机学科专业基础综合之计算机组成原理考研冲刺密押题（四） (41)

2017年清华大学计算机科学与技术系408计算机学科专业基础综合之计算机组成原理考研冲刺密押题（五） (55)

第1 页，共68 页

第 2 页，共 68 页 2017年清华大学计算机科学与技术系408计算机学科专业基础综合之计算机组成原

理考研冲刺密押题（一）

注意：①本试题所有答案应写在答题纸上，不必抄题，写清题号，写在试卷上不得分；

②答卷需用黑色笔（钢笔，签字笔，圆珠笔）书写，用铅笔、红色笔等其他颜色笔答题，试题作废；

③答卷上不得做任何与答题无关的特殊符号或者标记，否则按零分处理；

④考试结束后试题随答题纸一起装入试题袋中交回。

————————————————————————————————————————

一、选

实验名称：实验6：中断技术

姓名：袁鹏 学号：2013011780 实验班号：33 机器号：42

一．实验目的

1. 了解中断原理，包括对中断源、中断向量、中断类型号、中断程序以及中断响应过程的 理解；

2. 掌握单片机 C 语言中断程序设计方法 二．实验任务

1． 中断响应过程的理解 代码： #include \#include \ void delay( ) //延时函数 { unsigned int j; for (j=0;j<0xffff;j++); } void Blink( ) //LED闪 { P2OUT &=~BIT3; delay(); P2OUT |= BIT3; delay(); } void Buzz( ) //蜂鸣响 { unsigned int i; for (i=0;i<3;i++) { P2OUT &=~BIT4; delay(); P2OUT|= BIT4; delay(); }; } void main ( void ) { WDTCTL = WDTPW + WDTHOLD; //关闭看门狗 //设置引脚P2.4、P2.3输出，P2.3连接LED，P2.4连接蜂鸣器 P2SEL &=~(BIT3+BIT4); P2SEL2 &=~(BIT3+BIT4); P2OUT|=(BIT3+BIT4); P2DIR|=(BIT3+BIT4); //设置端口P1.1允许中断 P1SEL &= BIT1; P1SEL2 &= BIT1; P1OUT |=BIT1;; P1REN |=BIT1; P1DIR &=~BIT1; P1IES |= BIT1; P1IFG &=~BIT1; P1IE |= BIT1; _EINT(); //总中断允许 for (;;) //主循环 { Blink(); }; } #pragma vector=PORT1_VECTOR __interrupt void port_ISR( ) { Buzz(); P1IFG &=~BIT1; } 该程序的功能是让P2.3控制的LED灯不断闪烁，当P1.1控制的开关发出中断申请时，控制P2.4控制的蜂鸣器响三声，然后继续让LED灯闪烁。

1) 从程序如何判断用的是哪个中断源？其中断类型号是多少？将实验板上某一按键与 该中断源对应的引脚相连，运行程序，操作按键，观察现象。

程序是通过判断中断标志位来确定是哪个中断源，P1.1的中断类型号是2。运程序时P2.3控制的LED4灯不断闪烁，当P1.1控制的开关发出中断申请时，控制P2.4控制的蜂鸣器响三声，然后继续让LED4灯闪烁。

2）main 函数中无调用函数Buzz 的语句，函数Buzz 如何能被执行？何时会被执行？ 据 此描述中断响应过程。

函数Buzz是在函数名为port_ISR的中断程序中，因此当P1.1发出中断申请时，函数port_ISR就会被执行，执行完毕后再返

实验名称：实验6：中断技术

姓名：袁鹏 学号：2013011780 实验班号：33 机器号：42

一．实验目的

1. 了解中断原理，包括对中断源、中断向量、中断类型号、中断程序以及中断响应过程的 理解；

2. 掌握单片机 C 语言中断程序设计方法 二．实验任务

1． 中断响应过程的理解 代码： #include \#include \ void delay( ) //延时函数 { unsigned int j; for (j=0;j<0xffff;j++); } void Blink( ) //LED闪 { P2OUT &=~BIT3; delay(); P2OUT |= BIT3; delay(); } void Buzz( ) //蜂鸣响 { unsigned int i; for (i=0;i<3;i++) { P2OUT &=~BIT4; delay(); P2OUT|= BIT4; delay(); }; } void main ( void ) { WDTCTL = WDTPW + WDTHOLD; //关闭看门狗 //设置引脚P2.4、P2.3输出，P2.3连接LED，P2.4连接蜂鸣器 P2SEL &=~(BIT3+BIT4); P2SEL2 &=~(BIT3+BIT4); P2OUT|=(BIT3+BIT4); P2DIR|=(BIT3+BIT4); //设置端口P1.1允许中断 P1SEL &= BIT1; P1SEL2 &= BIT1; P1OUT |=BIT1;; P1REN |=BIT1; P1DIR &=~BIT1; P1IES |= BIT1; P1IFG &=~BIT1; P1IE |= BIT1; _EINT(); //总中断允许 for (;;) //主循环 { Blink(); }; } #pragma vector=PORT1_VECTOR __interrupt void port_ISR( ) { Buzz(); P1IFG &=~BIT1; } 该程序的功能是让P2.3控制的LED灯不断闪烁，当P1.1控制的开关发出中断申请时，控制P2.4控制的蜂鸣器响三声，然后继续让LED灯闪烁。

1) 从程序如何判断用的是哪个中断源？其中断类型号是多少？将实验板上某一按键与 该中断源对应的引脚相连，运行程序，操作按键，观察现象。

程序是通过判断中断标志位来确定是哪个中断源，P1.1的中断类型号是2。运程序时P2.3控制的LED4灯不断闪烁，当P1.1控制的开关发出中断申请时，控制P2.4控制的蜂鸣器响三声，然后继续让LED4灯闪烁。

2）main 函数中无调用函数Buzz 的语句，函数Buzz 如何能被执行？何时会被执行？ 据 此描述中断响应过程。

函数Buzz是在函数名为port_ISR的中断程序中，因此当P1.1发出中断申请时，函数port_ISR就会被执行，执行完毕后再返

0250-0252操作系统试卷A

一、简答题（每题5分，共30分） 1.什么是虚拟设备？

2.What’s the differrence between a process and a program？ 3.What’s Hyper-Treading technology？ 4.死锁的必要条件是什么？

5.为什么将文件控制块分成主部和次部两部分？

6.若系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么？ 二、填空题（每空1分，共10分）

1.操作系统的两个重要特性是： (1) 和 (2) 。

2.只能在管态下执行的指令称为 (3) 。处理机状态由目态转换为管态的唯一途径是 (4) ，管态到目态的转换可以通过修改 (5) 来实现。

3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。当一个就绪进程 (6) 时，其状态由就绪变为运行，当一个运行进程被抢占处理机时，其状态由运行变为 (7) ，当一个运行进程因某事件受阻时，其状态由运行变为 (8) ，当进程所等待的事件已经发生时，该进程状态由 (9) 变为就绪。 4.线程是进程内的一个相对独立的 (10)。 三、计算题（每题10分，共40分）

1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为6