清华大学计算机专业考研报录比

考研真题

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

盛世清北-中国名校考研保研考博辅导权威,专注名校考研辅导,连续8年包揽多院系考研状元

2015年清华大学车辆工程考研专业目录、参考书目、真题、

复试分数线、报录比

汽车工程系车辆工程专业招生目录

汽车工程系车辆工程专业简介

盛世清北-中国名校考研保研考博辅导权威,专注名校考研辅导,连续8年包揽多院系考研状元

专注清华大考研辅导

盛世清北-中国名校考研保研考博辅导权威,专注名校考研辅导,连续8年包揽多院系考研状元

专注清华大考研辅导

盛世清北-中国名校考研保研考博辅导权威,专注名校考研辅导,连续8年包揽多院系考研状元

汽车工程系车辆工程专业官方参考书目

车辆工程2012年复试分数线

一、学校复试分数基本要求

根据2012年硕士研究生入学考试考生成绩统计结果和我校各学科招生计划，经学校研究生招生工作领导小组讨论决定，对入围复试的考生初试分数基本要求如下。各院系在达到学校复试分数基本要求的生源充足的情况下，可根据本学科、专业特点及生源和招生计划数制定不低于学校基本要求的本院系学科（专业）复试基本要求，并以此确定入围复试考生名单。

1．统考生、联考生：见附表。

盛世清北-中国名校考研保研考博辅导权威,专注名校考研辅导,连续8年包揽多院系考研状元

2．单考生：政治、外语单科成绩不

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

计算机 业考研经验谈

硕士生入学考试 经结束了， 以初试数学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.

大家论坛考研： http://club.tops /forum33-1.html学校 学院 专业名称

北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学

数学科学学院 数学科学学院 数学科学学院 数学科学学院 数学科学学院 工学院 工学院 工学院 工学院 工学院 工学院 工学院 工学院 物理学院 物理学院 物理学院 物理学院 物理学院 物理学院 物理学院 物理学院

基础数学 计算数学 概率论与数理统计 应用数学 信号与信息处理 一般力学与力学基础 固体力学 流体力学 工程力学 控制理论与控制工程 环境科学 生物医学工程 管理科学与工程 理论物理 粒子物理与原子核物理 凝聚态物理 光学 天体物理 气象学 大气物理学与大气环境 核技术及应用

北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北京大学 北

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

第 1 页，共 68 页

目录

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

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

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

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

爱考机构考研高端保过辅导培训 www.aikao.com

爱考机构

考研－保研－考博高端辅导第一品牌

www.aikao.com

爱考机构www.aikao.com 1对1个性化辅导 集训保过小班

爱考机构考研高端保过辅导培训 www.aikao.com

爱考机构是全国最早最专业的高端考研辅导机构之一，爱考机构专注提高学员考研应试的竞争力，同时致力于量身打造适合考生情况的个性化辅导模式，以提高学员的通过率。

爱考机构(www.aikao.com)的培训课程和服务范围广阔，从考研公共课考研专业课到与考研相关的心理服务；从北京地区高校到各地重点高校；从适合成绩优秀同学选择的小班课程到适合基础薄弱跨校跨专业同学选择的一对一辅导；爱考学员遍及中国多个大中城市，爱考机构标准化的高端应试课程体系已成为考研培训领域的模板。

爱考机构考研辅导体系主要包含考研精品小班辅导、壹计划定制辅导、金榜集训保过班、状元保录特训营、至尊全科一对一保录取计划等，在爱考机构参加辅导的学员有超过70%考入北京大学、清华大学、中国人民大学、中央财经大学、对外经贸大学、中国传媒大学和北京师范大学

目录

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