清华大学计算机科学与技术培养方案

硬件

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

班级 姓名 学号

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

答案，并将其号码填写在题干后面的○中。每小题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就会被执行，执行完毕后再返

西安邮电学院

本科专业培养方案

（2010）

专 业 名 称： 计算机科学与技术 专 业 代 码： 080605 所 属 院（系）： 计算机学院 培养方案制定人签字： 2010年7月 院长（系主任）签字： 2010年7月

2010年7月 2010年7月

主管校长签字： 2010年7月

西安邮电学院计算机学院

本科计算机科学与技术专业培养方案

学 科：工学—电气信息 专 业：计算机科学与技术 （Engineering-Electrical Information） （Computer Science and Technology） 专业代码：080605

计算机科学与技术专业培养计划

（专升本类）（二年制）

一、业务培养目标

培养对象是专科学习三年（二年）后，升为本科生的学生。培养目标是培养具有良好的科学素养，掌握计算机科学与技术（包括计算机硬件、软件与应用的基本理论、基本知识和基本技能与方法），能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事计算机教学、科学研究和应用的计算机科学与技术学科的工程技术人才。

二、业务培养要求

作为相近专业专科升为本科的学生，需进一步学习计算机科学与技术方面的基本理论和基本知识，接受从事研究与应用计算机的基本训练，具有研究和开发计算机系统的基本能力。 毕业生应获得以下几个方面的知识和能力：

1.具有自然科学的基础知识及语言文字的表达能力。 2.计算机科学与技术的基本理论、基本知识； 3.掌握计算机系统的分析和设计的基本方法； 4.具有研究开发计算机软、硬件的基本能力； 5.了解与计算机有关的法规；

6.了解计算机科学与技术的发展动态；

7.掌握文献检索、资料查询的基本方法，具有获取信息的能力；

8.掌握一门外语，能够阅读本专业外文书刊，并具有初步的听、说、读、

GUIZHOU UNIVERSITY

“计算机科学与技术专业”

本科教学培养方案、学期课程分布表

（2010版）

计算机科学与信息学院

二0一0年八月

目 录

2010“计算机科学与技术专业”培养方案 ???????????????1

2010“计算机科学与技术专业”指导性教学计划?????????????6

2010“计算机科学与技术本科专业”各学期课程分布表?????????12

2010计算机科学与技术专业培养方案

＊ 培养目标

本专业人才培养具有良好的科学素养，系统地掌握计算机科学与技术专业的基础理论、专业知识、专业技能与方法，具有较强的创新能力、工程实践能力。熟练掌握英语在本专业的应用，能在科研部门、教育单位、企事业单位和行政管理部门从事科学研究、教学、工程应用、技术开发等工作的高级专业人才。

＊ 培养要求

本专业学生主要学习计算机科学与技术方面的基本理论和专业知识，接受从事科学研究、教学、工程应用、技术开发及应用等方面的基本训练。

毕业生应具备以下几方面的知识和能力：

(1) 掌握计算机科学与技术的基本理论、专业知识和方法。

(2) 掌握文献检索、资料查询的基本方法，具有研究、开发计算机软、硬件系统的能力。 (3) 了

GUIZHOU UNIVERSITY

“计算机科学与技术专业”

本科教学培养方案、学期课程分布表

（2010版）

计算机科学与信息学院

二0一0年八月

目 录

2010“计算机科学与技术专业”培养方案 ???????????????1

2010“计算机科学与技术专业”指导性教学计划?????????????6

2010“计算机科学与技术本科专业”各学期课程分布表?????????12

2010计算机科学与技术专业培养方案

＊ 培养目标

本专业人才培养具有良好的科学素养，系统地掌握计算机科学与技术专业的基础理论、专业知识、专业技能与方法，具有较强的创新能力、工程实践能力。熟练掌握英语在本专业的应用，能在科研部门、教育单位、企事业单位和行政管理部门从事科学研究、教学、工程应用、技术开发等工作的高级专业人才。

＊ 培养要求

本专业学生主要学习计算机科学与技术方面的基本理论和专业知识，接受从事科学研究、教学、工程应用、技术开发及应用等方面的基本训练。

毕业生应具备以下几方面的知识和能力：

(1) 掌握计算机科学与技术的基本理论、专业知识和方法。

(2) 掌握文献检索、资料查询的基本方法，具有研究、开发计算机软、硬件系统的能力。 (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。在链表被使用前，其值均

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

实验名称：实验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()