清华大学计算机专业考研代码

考研真题

清华大学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。在链表被使用前，其值均

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

清华大学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）判

清华计算机专业考研经验谈

计算机 业考研经验谈

硕士生入学考试 经结束了， 以初试数学129，英语63， 治70，计算机 业基础141，总 绩403的 绩，被清华大学计算机系网络研究所录 觉得考研(微博)最 要的是信心，计划和 持！大 把 考研过程中经历的 个阶段和感 写 来 留 点东西给 来考研的研 们(特 是计算机统考的 学)，希望能够给一点你们帮 ，少走一点弯路 一 准备 作(3 到5 )

选择报考的学校

每个人对于考研的看法都不一样，恐怕每一个要考研的人最想问的一个问题就是考研难吗？ 的感觉是考研 高考(微博)要简单 举几个计算机 较牛的学校，想分 个层次 明一 到 是个什 难度 单论难度的话，第一个层次以清华的计算机 例吧，清华计算机的录 线大概是360—370分 个区间 第 个层次 觉得浙大吧，不是 浙大是 等，不过浙大招收的人数 较多，所分数线相 较较 浙大录 线大概在340分 右(只是听 ，因 个 学342考 了) 最 再来看一 京邮电大学， 京邮电大学(微博)由于是执行国家线，所

硬件

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

班级 姓名 学号

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

答案，并将其号码填写在题干后面的○中。每小题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.

考研专业课资料、辅导、答疑一站式服务平台

第 1 页，共 68 页

目录

2019年清华大学软件学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟五套题

（一） ..................................................................................................................................... 2 2019年清华大学软件学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟五套题

（二） ................................................................................................................................... 14 2019年清华大学软件学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟五套题

（三） ................................................................................

目录

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就会被执行，执行完毕后再返

清华——计算机系考研经验

清华——计算机系

在我考上清华大学计算机系研究生之后，我被问到的最多的一个问题就是:“你觉得清华好考吗？”这不是个容易回答的问题。我只能说:“在我还没有考上清华时，我以为清华很好考；当我考上清华之后，我才知道清华其实很难考。”

在我决定考清华之初，就有同学给我“泼冷水”（当然都是善意的）:“清华是工科院校中最好的，考清华可要三思啊！”“你真的要考计算机？清华的专业课很难，你本科又不是学计算机的，你有信心吗？”……当时，我的想法很简单:考清华难，这点我很清楚，但是清华毕竟要招收优秀的学生吧？出色源自本色，那我就以实力证明自己吧。

准备考研期间，我没有上任何考研辅导班。首先，我觉得自己的基础比较扎实，没有必要上辅导班重来一遍，教材的复习和知识点的整理完全可以靠自己。其次，我想自己完全有能力进行自我辅导，身边有同学在，和同学的讨论、交流总要比老师单方面的辅导更有帮助。我始终相信，自我管理、自我辅导的能力，对于考清华的学生而言，尤其重要。

很多人说，考研就是打持久战，谁坚持到最后，谁就会取得胜利。这点我很赞成。考研的成败，不在于你熬了几个晚上。事实上，在我考研期间，除了临近考试时，有几天看政治看到凌晨3点外，平时都是12点之前就寝。我

第 1 章 习 题 答 案

5．若有两个基准测试程序P1和P2在机器M1和M2上运行，假定M1和M2的价格分别是5000元和8000元，下表给出了P1和P2在M1和M2上所花的时间和指令条数。 程序 P1 P2 M1 指令条数 200×106 300×103 执行时间(ms) 10000 3 指令条数 150×106 420×103 M2 执行时间(ms) 5000 6 请回答下列问题： （1） 对于P1，哪台机器的速度快？快多少？对于P2呢？ （2） 在M1上执行P1和P2的速度分别是多少MIPS？在M2上的执行速度又各是多少？从执行速度

来看，对于P2，哪台机器的速度快？快多少？ （3） 假定M1和M2的时钟频率各是800MHz和1.2GHz，则在M1和M2上执行P1时的平均时钟周

期数CPI各是多少？ （4） 如果某个用户需要大量使用程序P1，并且该用户主要关心系统的响应时间而不是吞吐率，那么，

该用户需要大批购进机器时，应该选择M1还是M2？为什么？（提示：从性价比上考虑） （5） 如果另一个用户也需要购进大批机器，但该用户使用P1和P2一样多，主要关心的也是响应时

间，那么，应该选择M1还是M2？为什么？

参考答案：

（1） 对于P1，