清华大学计算机科学与技术推免

2014 年拟录取本校学生推荐免试及提前攻博研究生结果公示

根据研究生院推荐免试研究生的标准、办法及有关规定，并根据普通招考博士招 生改革的具体实施方案及工业工程系的招生规模和系推荐免试研究生工作小组讨论通 过的推荐研究生原则，现公示工业工程系 2014 年推荐免试研究生的本校学生的初步拟 录取名单。公示期为 10 天。

推荐免试直博生拟录取名单

综合排序 1 2 3 4 5 6 7 8 9 10 11 12 学生学号 学生姓名 2011010831 薛 超 2011010840 袁 泉 2011010797 王 阳 2011010742 贾英昊 2011012118 陈 瑞 2011012150 黄一挥 2011011617 李 岳 2011010795 黄晗静 2011010823 常阳阳 2011010785 董 航 2011010816 李丽莎 2011010835 王炳程 本科院系 工业工程系 工业工程系 工业工程系 汽车工程系 物理系基科班（自带） 物理系基科班（自带） 机械工程系 工业工程系 工业工程系 工业工程系 工业工程系 工业工程系 成绩 拟录取导师 95 94 94 93 92 91 90 89 89 88 87

篇一：计算机专业英文自我介绍范文

计算机专业英文自我介绍范文

以下是一位学习计算机专业的女孩面试的ibm，下面是所进行的计算机专业英文自我介绍全过程。 my name is zhao wanjun. wanjun is my given name. wan means sweet and jun means person, so my name means a sweet-tempered girl. i actually am! but you can call me june, for your

convenience, j-u-n-e, it's similar to my chinese name jun. i am from enping, a small city in the southwest of guangdong province, near hongkong and macao. maybe you have never been there before, it's well known for the hot springs there. in XX, i got the highest score in

硬件

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

班级 姓名 学号

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

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

实验名称：实验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就会被执行，执行完毕后再返

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

实验名称：实验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就会被执行，执行完毕后再返

清华大学2014年接收外校推免生招生简章

一、申请者须具备的条件

1．拥护中国共产党的领导，愿为祖国建设服务，品德良好，遵纪守法。 2．全国重点大学优秀应届本科毕业生

①能在现就读学校取得推荐免试研究生资格；申请推荐免试攻读博士学位研究生者，本科前三学年总评成绩一般应在本专业年级前5％；

②学术研究兴趣浓厚，有较强的创新意识、创新能力和专业能力倾向； ③诚实守信，学风端正，未受过任何处分； ④身心健康，符合所申请学科的体检要求。 二、申请者须提交的书面材料

1.清华大学2014年推荐免试攻读博士（硕士）学位研究生申请表（通过网上申请系统打印）；

2.本人自述；

3.两位与所申请学科有关的副教授（或相当职称）以上专家的“专家推荐信”（下载空表请专家填写），推荐信须由推荐专家密封并在封口处签字；

4.历年在校学习成绩单，并加盖学校教务处或院系公章，密封后在该信封的封口处加盖公章；

5.申请免试攻读我校硕士学位研究生，须由申请者现所在学校教务处提供同意推荐免试的证明信，并加盖公章；推荐免试资格类型为‘专业学位’者只能申请免试攻读我校专业学

位硕士研究生；

6.如果有在核心刊物或会议上发表的高质量学术论文、出版物或取得具有学术水平的工作成果，请提交复印件或

清华大学2014年接收外校推免生招生简章

一、申请者须具备的条件

1．拥护中国共产党的领导，愿为祖国建设服务，品德良好，遵纪守法。 2．全国重点大学优秀应届本科毕业生

①能在现就读学校取得推荐免试研究生资格；申请推荐免试攻读博士学位研究生者，本科前三学年总评成绩一般应在本专业年级前5％；

②学术研究兴趣浓厚，有较强的创新意识、创新能力和专业能力倾向； ③诚实守信，学风端正，未受过任何处分； ④身心健康，符合所申请学科的体检要求。 二、申请者须提交的书面材料

1.清华大学2014年推荐免试攻读博士（硕士）学位研究生申请表（通过网上申请系统打印）；

2.本人自述；

3.两位与所申请学科有关的副教授（或相当职称）以上专家的“专家推荐信”（下载空表请专家填写），推荐信须由推荐专家密封并在封口处签字；

4.历年在校学习成绩单，并加盖学校教务处或院系公章，密封后在该信封的封口处加盖公章；

5.申请免试攻读我校硕士学位研究生，须由申请者现所在学校教务处提供同意推荐免试的证明信，并加盖公章；推荐免试资格类型为‘专业学位’者只能申请免试攻读我校专业学

位硕士研究生；

6.如果有在核心刊物或会议上发表的高质量学术论文、出版物或取得具有学术水平的工作成果，请提交复印件或

考研真题

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

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

实验名称：实验8：定时器

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

一．实验目的

了解 MSP430 定时器A 工作原理，掌握MSP430 定时器A 的控制方法。 二．实验任务

1. 定时器A的定时功能学习

采用定时器A的增计数方式（Up Mode），每秒产生一次CCR0的TACCR0 CCIFG中断， 计 数秒值，将计数值通过8个发光二极管显示出来，并控制蜂鸣器每5秒发出一警报声。

实现方法：将P1.0~P1.7与LED1~LED7连接起来，P2.0与蜂鸣器连接起来，采用32.768KHz的外部晶振作为ACLK的时钟源，因此P2.6与P2.7要与外部晶振连接而不能作为基本输入输出。选择增计数方式，每隔一秒改变一次发光二极管状态，每隔五秒发出一声警报。具体代码如下： #include \#include %unsigned int count=0,s=0; void delay() //延时函数 { unsigned int i; for(i=0;i<0xffff;i++); } void buzz() //蜂鸣器响一声 { P2OUT&=~BIT0; delay(); P2OUT|=BIT0; delay(); } int main ( void ) { WDTCTL = WDTPW + WDTHOLD; //关闭看门狗 _DINT(); P1SEL=0; //设置P1.0~P1.7为基本输出 P1SEL2=0; P1OUT=0XFF; P1DIR=0XFF; P2SEL|=BIT6+BIT7; //启用外部晶振 P2SEL2&=~(BIT6+BIT7); P2DIR&=~BIT6; P2DIR|=BIT7; P2SEL&=~BIT0; //设置P2.0为输出 P2SEL&=~BIT0; P2OUT|=BIT0; P2DIR|=BIT0; TA0CTL|=TACLR+TASSEL_1+MC_1; //采用ACLK时钟源，清零计数器，选择增计数方式 TA0CCR0=32767; TA0CCTL0|=CCIE; //打开中断允许 _EINT(); while(1) { if(count==257) //设置LED灯显示 count=1; P1OUT=~count; if(s==5) //控制蜂鸣器鸣叫 { buzz(); s=0; } } } #pragma vector=TIMER0_A0_VECTOR __interrupt void time() //中断程序 { count++; s++; } 思考：当采用外部晶振作为时钟源时，端口P2.6~P2.7只能设置为外部晶振引脚，而不能设置为基本输入输出，这样在整体控制LED灯时不便于布线以及端口之间的连接，十分不方便。因此可以考虑采用SMCLK为时钟信号，并设置SMCLK的时钟源为12KHz的VLOCLK，这时只许再设置一下TAR0CR0的计数值使中断恰好为一秒即可，大大方便布线。

具体改进代码如下： #include \#include %unsigned int count=0,s=0; void delay()