中南民族大学计算机系统结构试卷

2010年 A 卷

1. 计算机系统的多层结构从高到低可以分为应用语言虚拟机 ， ，操作系统机器级，传统机器级和 。 2．并行性包含 和 二重含义。 3．系列机软件必须保证 兼容。

4．某计算机系统采用浮点运算部件后，使浮点运算速度提高到原来的20倍，而系统运行某一程序的整体性能提高到原来的5倍，则该程序中浮点操作所占的比例是 。系统加速比是 。

5．由软件实现的机器称为 。在一个计算机系统中，低层机器的属性对高层机器的程序员往往是的 。

1、 高级语言虚拟机 ， 汇编语言虚拟机 ， 微程序机器级；

2、 同时性 ， 并发性 ；

3、 向后；

4、 84.2% ， 5；

5、 虚拟机 ， 透明的 ；

三、计算机系统有三个部件可以改进，这三个部件的加速比如下： 部件1加速比＝6； 部件2加速比＝4； 部件3加速比＝5；

（1） 如果部件1和部件2的可改进比例为30％和20%，那么当部件3的可改

进比例为多少时，系统的加速比才可以达到2？（9分）

（2） 如果三个部件的可改进比例为30％、10％和12.5％，三个部件同时改进，

那么系统加速比是多少？（6分） （1）

∑

∑+-=

i

i

i i

i S f f S )1(1

（3分）

1

332211321)](1[-??

????+++++-=S f S f

S f f f f S （1分） 1

330.30.22[1(0.30.2)]645f f -?

?=-+++++????

（2分）

312.5%f = （3分）

（2）

3

12123123

1

(1)S f f f f f f S S S =

---+++

（2分）

1

0.30.10.125

(10.30.10.125)645

S =

---+++

（1分）

1 1.740.575S ==

四、假设某应用程序中有4类操作，通过该进，各操作获得了不同的性能提高。

（2）各类操作单独改进后，程序获得的加速比分别是多少？（6分）

（3）4类操作均改进后，整个程序的加速比是多少（用加速比的定义求解）？（6分）

（1）该进后，各类操作的加速比分别是：

1221S == 220210

S == 34

41

S =

= （1分） （2）各类操作单独改进后，程序获得的加速比分别是： 操作1单独改进后，程序获得的加速比是：

111

1

1/1

10.040.04/21.02

S f f S =-+=

-+= （2分）

操作2单独改进后，程序获得的加速比是：

222

1

1/1

10.80.8/21.67

S f f S =-+=

-+= （2分）

操作3单独改进后，程序获得的加速比是：

333

1/1

10.160.16/41.14

S f f S =-+=

-+= （2分）

（3）4类操作均改进后，整个程序的加速比是（没有用定义求解，该小题0分）：

1022020204

10120102012.17S ?+?+?=

?+?+?= （6分）

五、现有3段流水线，各段经过的时间依次为△t ，3△t ，△t ，

（1）分别计算在连续输入3条指令时和30条指令时的吞吐率和效率。（5分） （2）采用瓶颈段细分的方式改进该流水线，改进后同时输入3条指令和30条指令时分别计算其吞吐率和效率。（5分）

（3）通过对（1）,（2）两小题的计算比较可得出什么结论？（5分） （1）1

(1)m

i

j

i n

TP t n t

==

?+-?∑ （j t ?为瓶颈段时间）

1

1

[(1)]

m

i

i m

i j i n t m t n t η==??=

??+-?∑∑ （1分）

当连续输入3条指令时

33

52311TP t t t =

=

?+??? （1分）

3545%

311t

t

η??=

=?? （1分） 当连续输入30条指令时

3015529346TP t t t =

=

?+??? （1分）

30554%

392t

t

η??=

=?? （1分） （2）将第二段细分为3个子段，每个子段均为t ?

1

(1)m

i

i

i TP t n t

==

?+-?∑

1

1

[(1)]

m

i

i m

i i i n t m t n t η==??=

??+-?∑∑ （1分）

当连续输入3条指令时

33

527TP t t t =

=

?+?? （1分）

3543%

57t

t

η??=

=?? （1分） 当连续输入30条指令时

301552917TP t t t =

=

?+?? （1分）

30588%

534t

t

η??=

=?? （1分） （3）结论：在流水线中，无论瓶颈段是否被消除（2分），只有当连续输入流水线的指令越多时，流水线的实际吞吐率和效率才会提高。 （3分） 六、设向量长度为64，在CRAY-1机上所用浮点功能部件的执行时间分别为：

相加 6拍，相乘 7拍，求倒数 14拍，从存储器读数6拍，打入寄存器及启动功能部件各 1 拍。问下列各指令组，组内的哪些指令可以链接？哪些指令不能链接？不能链接的原因是什么？分别计算出各指令组全部完成所需要的拍数。 （1） V0←存储器 V1←V2+V3

V4←V5*V6 （7分） （2） V0←存储器

V1←1/V0 V3←V1*V2

V5←V4+V3 （8分）

（1）3条向量指令之间，既没有发生源Vi 冲突，也没有Vi 的先写后读相关（1分），又没有功能部件的使用冲突（1分），所以这3条指令可以同时并行流水（1分）。计算指令组全部完成所需要的拍数时，只需要取这3条向量指令完成时所需要最多的拍数即可。

161637116163711716372+++=????+++=????+++=??

他们之中最长的时间是72拍，所以向量指令组全部完成需要72拍。 （4分） （2）4条向量指令均依次有Vi 的先写后读相关（1分），但无源Vi 相关，也无功能部件的使用冲突（1分）。所以，这4条指令可以全部链接在一起，进行流水（2分）。

（1+6+1）+（1+14+1）+（1+7+1）+（1+6+1）+63=104 （拍） （4分）

七、Cache-主存存储层次中，主存由8个块组成（0－7），Cache 为4块。假设Cache 已先后访问并预取了主存的第1,2块，现访存地址流又为：3,1,5,2,6,5, 4。

（1） 如果Cache 存储器采用全相联映象，并采用LRU 替换算法。请填写表1 Cache

存储器中的Cache 使用过程，并标出命中时刻。（3分）

表1 全相联映象的Cache 使用过程

（2）计算以上全相联映象Cache 存储器的命中率H 。（2分）

（3）如果Cache 存储器采用直接映象。请填写表2 Cache 存储器中的Cache 使

用过程，并标出命中时刻。（3分）

表2 直接映象的Cache 使用过程

（4）计算以上直接映象Cache 存储器的命中率H 。（2分）

（1）表1 全相联映象的Cache使用过程（3分）

中中中

（2）H=3/7=43% （2分）（3）表2 直接映象的Cache使用过程（3分）

中中中

（4）H=3/7=43% （2分）

2010年 B 卷

1．存储器层次结构设计技术的基本依据是程序的 原理，它包含 和 两方面。

2．伪相联既能获得 cache 的命中率，又能保持 cache 的命中速度。

3．CPU 中用来存储操作数的存储单元主要有寄存器、 和 。 4．将计算机系统中某一功能的处理速度提高到原来的20倍，但该系统的处理时间仅占整个系统运行时间的40%，则采用此提高性能的方法后，能使整个系统的性能提高到原来的 倍。

5．虚拟存储器采用 映像规则，写策略采用 。 1、 局部性 ， 时间局部性 ， 空间局部性 ； 2、 多路组相联 ， 直接映像 ； 3、 堆栈 ， 累加器 ； 4、 1.61 ；

5、 全相联 ， 写回策略 ；

三、计算机系统有三个部件可以改进，这三个部件的加速比如下： 部件1加速比＝30； 部件2加速比＝20； 部件3加速比＝10；

（1） 如果部件1和部件2的可改进比例均为30％，那么当部件3的可改进比

例为多少时，系统的加速比才可以达到10？（9分）

（2） 如果三个部件的可改进比例分别为30％、30％和20％，且3个部件同时

改进，那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少？（6分） （1）

∑

∑+-=

i

i i

i

i S f f S )1(1

（3分）

1

332211321)](1[-??

??

??+++++-=S f S f S f f f f S

1

330.30.310[1(0.30.3)]302010f f -?

?=-+++++???

? （3分）

365

36%180f =

= （3分） （2） 82.07.14126012

602.1609.0606.02

.02.010

20302

.02.010

2.020

3.0303.0)]2.03.03.0(1[==+++=

+++=

+++++-=

T T

T T T p （6分）

四、假设某应用程序中有3类操作，通过该进，各操作获得了不同的性能提高。

（2）各类操作的可改进比例分别是多少？（4分）

（3）4类操作均改进后，整个程序的加速比是多少（用加速比的公式求解）？（8分）

（1）该进后，各类操作的加速比分别是：

12

21S =

= （1分） 220210S == （1分）

34

41

S == （1分）

（2）各类操作的可改进比例分别是：

1102

4%1022020204

f ?=

=?+?+? （1分）

22020

80%1022020204

f ?==?+?+? （1分）

3204

16%1022020204

f ?==?+?+? （2分）

（3）4类操作均改进后，整个程序的加速比是（没有用公式求解，该小题0分）：

1

(1)i

i i

i i

S f

f S =

-+∑

∑ （3分）

1

4%80%16%

14%16%80%224

=

---+++

（2分）

1

0.020.40.042.17=

++= （3分）

五、现有3段流水线，各段经过的时间依次为△3t ，△t ，△2t ，

（1）分别计算在连续输入3条指令时和30条指令时的吞吐率和效率。（5分） （2）采用重复设置瓶颈段的方式改进该流水线，改进后同时输入3条指令和30条指令时分别计算其吞吐率和效率。（5分）

（3）通过对（1）,（2）两小题的计算比较可得出什么结论？（5分）

（1）1

(1)m

i

j

i n

TP t n t

==

?+-?∑ （j t ?为瓶颈段时间）

1

1

[(1)]

m

i

i m

i j i n t m t n t η==??=

??+-?∑∑ （1分）

当连续输入3条指令时

331

623124TP t t t t =

==

?+???? （1分）

3650%

312t

t

η??=

=?? （1分） 当连续输入30条指令时

3010629331TP t t t =

=

?+??? （1分）

30665%

393t

t

η??=

=?? （1分） （2）将瓶颈段第一段重复设置3个，第三段重复设置2个。

1

(1)m

i

i

i n

TP t n t

==

?+-?∑

1

1

[(1)]

m

i

i m

i i i n t m t n t η==??=

??+-?∑∑ （1分）

当连续输入3条指令时

36238TP t t

t =?+?=? （1分）

366838%

t

t η??=

??= （1分）

当连续输入30条指令时

3062967TP t t

t

=

?+?=? （1分）

30663586%

t

t η??=

??= （1分）

（3）结论：在流水线中，无论瓶颈段是否被消除（2分），只有当连续输入流水线的指令越多时，流水线的实际吞吐率和效率才会提高。

六、设向量长度为64，在CRAY-1机上所用浮点功能部件的执行时间分别为：相加 6拍，相乘 7拍，求倒数 14拍，从存储器读数6拍，打入寄存器及启动功能部件各 1 拍。问下列各指令组，组内的哪些指令可以链接？哪些指令不能链接？不能链接的原因是什么？分别计算出各指令组全部完成所需要的拍数。

（1） V0←存储器 V2←V0*V1

V3←V2+V0

V5←V3+V4 （8分） （2） V2←V0*V1

V3←存储器

V4←V2+V3 （7分）

（1）第1条向量指令与第2条向量指令之间有V0的先写后读相关，两者可以链接（2分）。第3条向量指令与第2条向量指令之间有源向量寄存器组V0的冲突，它们之间只能串行（1分）。第3条向量指令与第4条向量指令之间有加法功能部件的使用冲突，它们之间也只能串行（1分）。

（1+6+1）+（1+7+1）+63+（1+6+1）+63+（1+6+1）+63=222（拍） （4分） （2）3条向量指令之间没有功能部件的使用冲突（1分），但是第1，2条两条向量指令与第3条向量指令之间有V2和V3的先写后读相关（1分）。只要让第1条向量指令较第2条向量指令提前1拍启动，则第1，2两条向量指令的第1个结果元素就可被同时链入到第3条向量指令中（1分）。

1711616380161++??++++=??++??

（拍） （4分） 七、Cache-主存存储层次中，主存由8个块组成（0－7），Cache 为4块。假设Cache 已先后访问并预取了主存的第4,2块，现访存地址流又为：5,1,5,2,6,3, 4。 （1） 如果Cache 存储器采用全相联映象，并采用LRU 替换算法。请填写表1 Cache 存储器中的Cache 使用过程，并标出命中时刻。（3分）

表1 全相联映象的Cache 使用过程

（2）计算以上全相联映象Cache 存储器的失效率F 。（2分）

（3） 如果Cache 存储器采用直接映象。请填写表2 Cache 存储器中的Cache 使用过程，并标出命中时刻。（3分）

表2 直接映象的Cache 使用过程

（4）计算以上直接映象Cache存储器的失效率F。（2分）

（1）表1 全相联映象的Cache使用过程（3分）

中中

（2）F=1-2/7=71% （2分）（3）表2 直接映象的Cache使用过程（3分）

（4）F=1-2/7=71%

（2分）

计算机系统结构题库

《计算机系统结构》题库 一．单项选择题（在下列每小题的四个备选答案中，只有一个答案是正确的，请把你认为是正确的答案填入题后的（）内，每小题2分） 第一章： 1.计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是： A.汇编语言机器级---操作系统机器级---高级语言机器级 B.微程序机器级---传统机器语言机器级---汇编语言机器级 C.传统机器语言机器级---高级机器语言机器级---汇编语言机器级 D.汇编语言机器级---应用语言机器级---高级语言机器级 答案：B 分数：2 所属章节1—1 2.汇编语言源程序变成机器语言目标程序是经来实现的。 A. 编译程序解释 B. 汇编程序解释 C. 编译程序翻译 D. 汇编程序翻译 答案：D 分数：2 所属章节1—1 3.直接执行微指令的是： A. 汇编程序 B. 编译程序 C. 硬件 D. 微指令程序 答案：C 分数：2 所属章节1—1 4.对系统程序员不透明的是： A. Cache存储器 B. 系列机各档不同的数据通路宽度 C. 指令缓冲寄存器 D. 虚拟存储器 答案：D 分数：2 所属章节1—2 5.对应用程序员不透明的是： A. 先行进位链 B. 乘法器 C. 指令缓冲器 D. 条件码寄存器 答案：D 分数：2 所属章节1—2 6.对机器语言程序员透明的是： A. 中断字 B. 主存地址寄存器 C. 通用寄存器 D. 条件码 答案：B 分数：2 所属章节1—2 7.计算机系统结构不包括： A. 主存速度 B. 机器工作状态 C. 信息保护 D. 数据表示 答案：A 分数：2 所属章节1—2 8.对计算机系统结构透明的是： A. 字符行运算指令 B. 是否使用通道行I/O处理机 C. 虚拟存储器 D. VLSI技术 答案：D 分数：2 所属章节1—2 9.对汇编语言程序员透明的是： A.I/O方式中的DMA访问方式 B. 浮点数据表示 C. 访问方式保护 D 程序性中断. 答案：A 分数：2 所属章节1—2 10.属计算机系统结构考虑的应是：

中南民族大学学生选课操作手册新选课系统

学生选课操作手册（金智教务） 目录 1.首页 学生选课系统地址： 用户名及密码： 注：为了更好的保证选课操作的流畅性，请使用IE8及以上版本、Chrome(谷歌)、Firefox(火狐)等浏览器，不建议使用IE6、IE7等老版本浏览器。 操作入口：登录选课系统，进入首页，如下图所示： 主要操作方式： A.功能列表： 选课操作介绍 进入系统后，点击功能列表下的【选课操作介绍】，学习此次选课操作步骤，如下图所示： 选课帮助 点击功能列表下的【选课帮助】，详细解释志愿法选课系统说明，如下图所示：

选课课程预览 点击功能列表下【选课课程预览】，查看此次选课的班级情况，可通过查询条件，查询你将要选课的课程，如下图所示： 留言反馈 点击功能列表下的【留言反馈】，可将您的宝贵意见提交给我们，如下图所示： B．选课服务公告：在选课中遇到任何问题，可先咨询学院教学秘书，或给公告上的QQ号留言。 C.选课功能：、、 D.选课通知：查看此次系统公布的选课通知信息，点击【查看详情】，查看选课通知详情。E．选课日历：蓝色高亮显示选课开放时间。 F．选课常见问题说明：在选课过程中，如遇到问题，可在选课常见说明中进行查找。2.选课概览 操作入口：点击上方【选课概览】，如下图所示： 操作方式： A.个人信息展示：学生学籍里的信息 B.选课说明信息展示：当前选课学年学期和选课教学区 C.学生当前培养方案信息及当前方案选课开放情况，并且统计出您目前已选课程门数，已 选学分及可选学分的上限。 正选：即选即中。 可退可选：支持选课退课。 3.选课中心 操作入口：点击上方【选课中心】，如下图所示： A.选课方案信息展示。 推荐选课 推荐选课是指当前选课学期专业教学计划已开出的课程（按班级课表推荐的教学班），一般都需要修读。 a.页面中加载出本学期您的推荐课程，及显示出改选课班级的上课时间、地点、教 师、可选已选人数等信息。 b.点击课序号，可查看班级的详细信息，如下图所示： c.选课：点击【选课】按钮，即可选中改上课班级，对于与您的上课时间有冲突或 人员已满的上课班级，系统将给出提示。

中南民族大学数据结构课程设计

目录

贪心法求解TSP问题 一目的 1、题目描述：TSP（Traveling Salesman Problem ）是指：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。 TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。类似的问题有： 中国邮递员问题（Chinese Postman Problem CPP） 一个邮递员从邮局出发，到所辖街道投递邮件，最后返回邮局，如果他必须走遍所辖的每条街道至少一次，那么他应如何选择投递路线，使所走的路程最短？ 配送路线问题（Route of Distribution） TSP问题在物流中的描述是对应一个物流配送公司，欲将n个客户的订货沿最短路线全部送到。如何确定最短路线。 2、功能要求及说明： （1）将上图存入文件，运行时从文件读取数据； （2）输出所求的环路，并计算该环路上的总代价； （3）采用模块化设计。 二需求分析 1、功能需求 详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容……。 2、性能需求 详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容……。 3、出错处理需求 详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容……。

(完整word版)中南民族大学《Java语言程序设计》期末试卷A卷

科目序号:6002 A卷 《Java语言程序设计》期末试卷 （试卷总分：100分，考试时间：120分钟，答案写在答卷纸上） 一．判断题（每题1分，共10分） 1．无论Java源程序包含几个类的定义，若该源程序文件以A.java命名，编译后生成的都只有一个名为A的字节码文件。（X ）2．Java的各种数据类型所占用的内存长度与具体软硬件环境有关。（X ）3．静态初始化器是在其所属的类加载内存时由系统自动调用执行的方法。（O ）4．与C语言不同的是，Java语言中的数组元素下标总是从1开始。（X ）5．在Java的方法中定义一个常量要用const关键字。（X ）6．Java有两类程序：Java Application和Java Applet，其中Java Applet程序只能在图形界面中工作，而Java Application程序只能在字符界面中工作。（X）7．在异常处理中总是将可能产生异常的语句放在try块中，用catch子句去处理异常，而且一个try块之后只能对应一个catch语句。（X ）8．程序员可以不必释放已创建的对象，因为Java有垃圾回收机制，内存回收程序可在指定的时间释放内存对象。（X ）9．Java系统的标准输入对象是System.in，标准输出对象有两个，分别是标准输出System.out 和标准错误输出System.err。（O ）10．即使一个类中未显式定义构造函数，也会有一个缺省的构造函数，缺省的构造函数是无参的，函数体为空。（O ） 二．单项选择题（每题2分，共40分） 1．编译Java Applet 源程序文件产生的字节码文件的扩展名为( B)。 A、java B、class C、html D、exe 2．Java application中的主类需包含main方法，main方法的返回类型是什么？（D ） A、int B、float C、double D、void 3．以下哪个方法用于定义线程的执行体？（ C ） A、 start() B、init() C、run() D、synchronized() 4．当浏览器暂时离开含applet 程序的页面时，以下选项中的哪个方法将被执行？（D ） A、init() B、start() C、destroy() D、stop() 5．下面哪个不是Java中的容器? （ A ） A、Canvas B、ScrollPane C、Applet D、Dialog 6．以下标识符中哪项是不合法的( A ) A、const B、$double C、hello D、BigMeaninglessName 7．以下哪个关键字可以用来为对象加互斥锁？（D ）

2010年4月自考计算机系统结构试题及答案

全国2010年4月自学考试计算机系统结构试题 课程代码：02325 一、单项选择题(本大题共10小题，每小题1分,共10分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均不得分。 1．在计算机系统结构设计中，提高软件功能实现的比例可( ) A．提高解题速度B．减少需要的存储器容量 C．提高系统的灵活性D．提高系统的性能价格比 2．浮点数表示的尾数的基r m=16，尾数长度p=8，可表示的规格化最大正尾数的值是( ) A．1／256 B．1／2 C．15／16 D．255／256 3．下列数据存储空间为隐含寻址方式的是( ) A．CPU中的通用寄存器B．主存储器 C．I／O接口中的寄存器D．堆栈 4．当计算机系统执行通道程序完成输入输出工作时，执行通道程序的是( ) A．CPU B．通道 C．CPU和通道D．指定的外设 5．下列有关中断的叙述正确的是( ) A．中断响应的次序是由硬件决定的B．中断处理的次序是由硬件决定的 C．中断处理的次序是不可改的D．中断响应的次序是可灵活改变的 6．与虚拟存储器的等效访问速度无关 ．．的是( ) A．访存页地址流B．页面替换算法 C．主存的容量D．辅存的容量 7．非线性流水线的特征是( ) A．一次运算中使用流水线中的多个功能段 B．一次运算中多次使用流水线中的某些功能段 C．流水线中某些功能段在各次运算中的作用不同 D．流水线的各功能段在不同的运算中可以有不同的连接 8．属于集中式共享存储器结构的SIMD计算机是( ) A．ILLIAC IV B．BSP C．CM-2 D．MP-1 1

中南民族大学学评教

民大发〔2013〕33号 关于印发《中南民族大学教师课堂教学质量 评估与管理办法（修订）》的通知 校内各单位： 《中南民族大学教师课堂教学质量评估与管理办法（修订）》已经学校校长办公会审定通过，现印发给你们，请遵照执行。 中南民族大学 2013年6月3日

中南民族大学教师课堂教学质量 评估与管理办法（修订） 教学是学校的中心工作，为了加强课堂教学质量监控与评估，深入推进教学改革，保障与提高学校教学质量，特制定本办法。 一、评估目的 通过评估，建立并不断完善课堂教学质量标准，规范教学管理，进一步健全学校内部教学质量保障体系。引导与督促教师加大教学投入，优化教学内容，改进教学方法与手段，不断提高教学水平。强化激励和约束机制，奖优罚劣，全面加强师资队伍建设，为教师年度考核、职称晋升、岗位聘任、评优评先等提供参考依据。 二、评估内容 课堂教学质量评估包括教师教学态度、教学水平、教学方法和教学效果等内容，针对理论课、艺术体育技能课和实验课共设置了三类评估指标体系。其中，理论课评估表（见附1、附2）适用于理论课（包括含实验或实践环节的理论课）。艺术体育技能课评估表（见附3、附4）适用于美术、体育学院开设的专业技能课及公共体育课，非技能课仍采用理论课评估表。实验课评估表适用于独立开设的实验课，具体参见实验课评估的相关文件。 三、评估范围与方法 1. 学校每学期开展一次教师课堂教学质量评估，除特殊情况外（见以下第2、5条），学校开设的所有本预科课堂，包括公选课，重修课，兼职、外聘及外籍教师开设的课堂等都要进行教学质量监控与评估。

2. 音乐舞蹈学院专业课程的评估办法由学院自行讨论决定与组织实施，方案与评估结果报教学质量监控评估中心备案。 3．课堂教学质量评估得分实行百分制，按学生评分占70%，学院领导、同行专家及二级督导员评分占30%进行加权计算。计算学生评分时，去掉前3%的最高分和后3%的最低分。理论课堂、艺术体育技能课堂参评学生不足应评人数50%（不含），实验课堂参评学生不足8人（不含），评估结果无效；学院领导、同行专家及二级督导员随机听课少于3人次（不含）的课堂，按学生评分占100%计算评估结果。 4. 相同任课教师的多个平行课堂，统一按一个课堂进行评估。 5．多位教师共同授课的课堂，学生对每位教师分别评价,承担课程计划学时高于8学时（含）的教师评教结果认定有效;低于8学时的教师评教结果反馈教学单位参考。 四、组织实施 教师课堂教学质量评估由学校教学质量监控评估中心（下称监评中心）和各教学单位共同组织实施。评估分两个层次进行：一是学生对任课教师课堂教学质量的评估。评教开始后，学生进入网上评估系统，对学期内所有上课的课堂同时进行评分。二是由学院领导、同行专家及二级督导员随机听课，进行评估，并将评分结果录入网上评估系统。 各教学单位应认真组织，做好学生网上评教工作；积极开展学院领导、同行专家和二级督导员的听课工作。监评中心核定教师课堂教学质量评估得分及等级，并及时反馈给各教学单位。 五、评估结果与应用 教师课堂教学质量评估结果分为优秀、良好、合格和不合格四种。具体标准为：以学院为单位，由高分到低分对参评课堂进行排名，位列课堂总数前25%且得分在90分（含）以上的为优秀，未达优秀且

中南民族大学计算机组成原理试题及答案

期末考试试卷 课程名称：计算机组成原理 试卷类型：A卷共页 考试形式：闭卷考试 考试时间：120分钟试卷满分：100分适用范围：学院（系）年级专业 一、单项选择题(本大题共20小题，每小 题2分，共 40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1A 2A 3B 4A 5A 6D 7C 8B 9D 10B 1．若十进制数为40，则其对应的无符号二进制数为（ A ）A．101000 B．10100 C．100100 D．10010 2．若[X] 原=110011，则其对应的[X] 补 为（ A ） A．101101 B．101100 C．110011 D．010011 3．若X=-0.1010，则其对应的[X] 反 为（ B ） A．1.0110 B．1.0101 C．1.1010 D．0.1010 4．在下列存储器中，存取速度最快的存储器是（ A ）A．高速缓存B．磁盘

注意事项： 1.考生将姓名、学号等信息写在试卷相应位置； 2.必须使用蓝(黑)色钢笔或签字笔在规定位置答题； 3.注意字迹清楚，保持卷面整洁。 A C．主存D．光盘 5．若存储器的容量为16KB，则访问它的地址线应有（ A ） A．14根B．10根 C．4根D．16根 6．动态RAM存储信息依靠的是（ D ） A．单稳态触发器B．磁场 C．双稳态触发器D．电容器 7．零地址指令可选的寻址方式是（ C ） A．立即寻址B．基址寻址 C．堆栈寻址D．寄存器寻址 8．为了减少指令中的地址数，可以采用（ B ） A．直接寻址B．隐含寻址 C．相对寻址D．变址寻址 9．程序计数器是指（ D ） A．可存放指令的寄存器 B．可存放程序状态字的寄存器 C．本身具有计数逻辑与移位逻辑的寄存器 D．存放下一条指令地址的寄存器 10.累加器AC所能存放的操作数为（ B ） A.被乘数 B.被减数 C.加数 D.减数 11.总线工作频率为66MHz，总线带宽为528MBps,总线宽度为（ B ） A.32位 B.64位

(完整版)计算机系统结构试题及答案

计算机系统结构复习题 单选及填空： 计算机系统设计的主要方法 1、由上往下的设计（top-down） 2、由下往上的设计（bottom-up） 3、从中间开始（middle-out） Flynn分类法把计算机系统的结构分为以下四类： （1）单指令流单数据流 （2）单指令流多数据流 （3）多指令流单数据流 (4) 多指令流多数据流 堆栈型机器：CPU 中存储操作数的单元是堆栈的机器。 累加器型机器：CPU 中存储操作数的单元是累加器的机器。 通用寄存器型机器：CPU 中存储操作数的单元是通用寄存器的机器。 名词解释： 虚拟机：用软件实现的机器叫做虚拟机，但虚拟机不一定完全由软件实现，有些操作可以由硬件或固件（固件是指具有软件功能的固件）实现。 系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。 兼容机：它是指由不同公司厂家生产的具有相同系统结构的计算机。 流水线技术：将一个重复的时序过程，分解成为若干个子过程，而每一个子过程都可有效地在其专用功能段上与其它子过程同时执行。 单功能流水线：指流水线的各段之间的连接固定不变、只能完成一种固定功能的流水线。 多功能流水线：指各段可以进行不同的连接，以实现不同的功能的流水线。 顺序流水线：流水线输出端任务流出的顺序与输入端任务流入的顺序完全相同。 乱序流水线：流水线输出端任务流出的顺序与输入端任务流入的顺序可以不同，允许后进入流水线的任务先完成。这种流水线又称为无序流水线、错序流水线、异步流水线。 吞吐率：在单位时间内流水线所完成的任务数量或输出结果的数量。 指令的动态调度：

是指在保持数据流和异常行为的情况下，通过硬件对指令执行顺序进行重新安排，以提高流水线的利用率且减少停顿现象。是由硬件在程序实际运行时实施的。 指令的静态调度： 是指依靠编译器对代码进行静态调度，以减少相关和冲突。它不是在程序执行的过程中、而是在编译期间进行代码调度和优化的。 超标量： 一种多指令流出技术。它在每个时钟周期流出的指令条数不固定，依代码的具体情况而定，但有个上限。 超流水：在一个时钟周期内分时流出多条指令。 多级存储层次： 采用不同的技术实现的存储器，处在离CPU不同距离的层次上，各存储器之间一般满足包容关系，即任何一层存储器中的内容都是其下一层（离CPU更远的一层）存储器中内容的子集。目标是达到离CPU最近的存储器的速度，最远的存储器的容量。 写直达法： 在执行写操作时，不仅把信息写入Cache中相应的块，而且也写入下一级存储器中相应的块。写回法： 只把信息写入Cache中相应块，该块只有被替换时，才被写回主存。 集中式共享多处理机： 也称为对称式共享存储器多处理SMP。它一般由几十个处理器构成，各处理器共享一个集中式的物理存储器，这个主存相对于各处理器的关系是对称的， 分布式共享多处理机： 它的共享存储器分布在各台处理机中，每台处理机都带有自己的本地存储器，组成一个“处理机-存储器”单元。但是这些分布在各台处理机中的实际存储器又合在一起统一编址，在逻辑上组成一个共享存储器。这些处理机存储器单元通过互连网络连接在一起，每台处理机除了能访问本地存储器外，还能通过互连网络直接访问在其他处理机存储器单元中的“远程存储器”。 多Cache一致性： 多处理机中，当共享数据进入Cache，就可能出现多个处理器的Cache中都有同一存储器块的副本，要保证多个副本数据是一致的。 写作废协议： 在处理器对某个数据项进行写入之前，它拥有对该数据项的唯一的访问权 。 写更新协议： 当一个处理器对某数据项进行写入时，它把该新数据广播给所有其它Cache。这些Cache用该新数据对其中的副本进行更新。 机群：是一种价格低廉、易于构建、可扩放性极强的并行计算机系统。它由多台同构或异构

计算机体系结构试题汇总

计算机系统结构 姓名：学号： 一、简答题（每小题10分，共20分） 1．简述使用物理地址进行DMA存在的问题，及其解决办法。 2．从目的、技术途径、组成、分工方式、工作方式等5个方面对同构型多处理机和异构型多处理机做一比较（列表）。 二、（60分）现有如下表达式： Y＝a ×X 其中：X和Y是两个有64个元素的32位的整数的向量，a为32位的整数。假设在存储器中，X和Y的起始地址分别为1000和5000，a的起始地址为6000。 1．请写出实现该表达式的MIPS代码。 2．假设指令的平均执行时钟周期数为5，计算机的主频为500 MHz，请计算上述MIPS 代码（非流水化实现）的执行时间。 3．将上述MIPS代码在MIPS流水线上（有正常的定向路径、分支指令在译码段被解析出来）执行，请以最快执行方式调度该MIPS指令序列。注意：可以改变操作数，但不能改变操作码和指令条数。画出调度前和调度后的MIPS代码序列执行的流水线时空图，计算调度前和调度后的MIPS代码序列执行所需的时钟周期数，以及调度前后的MIPS流水线执行的加速比。 4．根据3的结果说明流水线相关对CPU性能的影响。 三、（20分）请分析I/O对于性能的影响有多大？假设： 1．I/O操作按照页面方式进行，每页大小为16 KB，Cache块大小为64 B；且对应新页的地址不在Cache中；而CPU不访问新调入页面中的任何数据。 2．Cache中95%被替换的块将再次被读取，并引起一次失效；Cache使用写回方法，平均50%的块被修改过；I/O系统缓冲能够存储一个完整的Cache块。 3．访问或失效在所有Cache块中均匀分布；在CPU和I/O之间，没有其他访问Cache 的干扰；无I/O时，每1百万个时钟周期中，有15,000次失效；失效开销是30个时钟周期。如果替换块被修改过，则再加上30个周期用于写回主存。计算机平均每1百万个周期处理一页。

中南民族大学培训工作总结

中南民族大学培训工作总结 根据文化部的工作布署，中南民族大学成为“中国非物质文化遗产传承人群研修培训计划”试点单位之一，主要承担剪纸项目的培训工作。中南民族大学中国非物质文化遗产传承人群（剪纸）培训班于2015年7月20日开班，8月19日结业，时长一个月。培训地点在中南民族大学校园内。通过前期精心策划、准备和暑期一个月的实施，中南民族大学圆满地完成了培训任务，现将工作总结如下： 一、培训情况介绍 （一）学员情况介绍 此次培训班学员主要是来自湖北省武汉市、孝感市、鄂州市、仙桃市和竹山县掌握剪纸基本技艺，个人愿意长期从事剪纸传承工作，年龄在50岁以下的项目从业人员。学员共60人，其中武汉市8人、孝感市14人、鄂州市17人、仙桃市16人、竹山县5人；男性15人，女性45人；从事剪纸1年及以下的有23人，2—5年的7人，5—10年的5人，10年以上的11人，时间最长的学艺45年，最短的学艺8个月；其中4人被认定为市级传承人（学员情况见附表4） （二）教学情况介绍 1.课程情况。中南民族大学根据培训班的“强基础、拓眼界”的定位，紧紧围绕剪纸项目属性，特别是湖北剪纸的地域特

点，对培训班课程进行优化，强化文化史、美术史、荆楚地域文化、非遗、剪纸风格、色彩与设计等方面的课程。除基础性课程外，还根据学员的实际情况，设置了素质拓展、社会交往礼仪礼节、心理健康与调适、剪纸作品市场开发、剪纸工具制作与装裱等理论与实践拓展课程，深受学员欢迎。实践课采取小班教学，60名学员共分6个小组，每小组10人，各设小组长1名、指导老师1名。为了发挥实践课的作用，我们将实践课分解成几个相互衔接的部分，形成教师与学员互动、剪纸大师与学员互动、学员之间互动三位一体的实践教学模式。 培训班总学时为160学时。其中，基础知识课共66学时，占培训总学时的41%；技术实践课共80学时，占总学时的50%；参观考察占5%；开班与结业（交流与座谈）等占4%。基础知识课分为文化基础知识专题课（26学时）和专业基础知识专题课(40学时），文化基础知识专题课包括《非物质文化遗产概述》（2学时）、《中国文化史专题》(4学时)、《民间美术史专题》（4学时）、《民间工艺史专题》（4学时）、《中国民俗》（4学时）、《荆楚文化》（4学时）、《非遗基础知识》（4学时）等，专业基础知识专题课包括《素描基础》（6学时）、《造型基础》（6学时）、《色彩基础》（6学时）、《湖北传统美术图案赏析》（4学时）、《中国传统图案寓意分析》（4学时）、《剪纸风格介绍与

算法表达式语法检查(数据结构课程设计)

《数据结构》课程设计 中南民族大学 计算机科学学院 课程设计报告 课程数据结构 题目算法表达式语法检查年级2014 专业软件工程 学生柳真 学号201421092073 指导教师刘赛 2015年12月20日

中南民族大学计算机科学学院本科课程设计 任务书 设计名称：算术表达式语法检查 指导教师：下达时间： 2015-11-30 学生姓名：学号： 年级专业：2014级软件工程 一、课程设计的基本要求 利用《数据结构》课程的相关知识完成一个具有一定难度的综合设计题目，利用 C/C++语言进行程序设计，并规范地完成课程设计报告。通过课程设计，巩固和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理解；掌握现实复杂问题的分析建模和解决方法（包括问题描述、系统分析、设计建模、代码实现、结果分析等）；提高利用计算机分析解决综合性实际问题的基本能力。 具体要求如下： 1、对现实复杂问题中的数据对象特性及组织方法进行分析和研究，设计适当的数据逻辑结构、存贮结构以及相应运算操作，把现实世界问题建模转化为计算机内部表示并进行处理。 2、采取模块化方式进行程序设计，要求程序的功能设计、数据结构设计及整体结构设计合理。学生也可根据自己对题目的理解增加新的功能模块（视情况可另外加分）。 3、系统以菜单界面方式（至少采用文本菜单界面，如能采用图形菜单界面更好）工作，运行界面友好，演示程序以用户和计算机的对话方式进行，利用文件进行数据的提取与存储。 4、程序算法说明清晰，理论分析与计算正确，运行情况良好，实验测试数据无误，容错性强（能对错误输入进行判断控制）。 5、编程风格良好（包括缩进、空行、适当注释、变量名和函数名见名知意，程序容易阅读等）； 6、写出规范的课程设计报告，具体要求见相关说明文档。

计算机系统结构考试题库及答案

计算机系统结构试题及答案 一、选择题（50分，每题2分，正确答案可能不只一个，可单选 或复选） 1.（CPU周期、机器周期）是内存读取一条指令字的最短时间。 2.（多线程、多核）技术体现了计算机并行处理中的空间并行。 3.（冯?诺伊曼、存储程序）体系结构的计算机把程序及其操作数 据一同存储在存储器里。 4.（计算机体系结构）是机器语言程序员所看到的传统机器级所具 有的属性，其实质是确定计算机系统中软硬件的界面。 5.（控制器）的基本任务是按照程序所排的指令序列，从存储器取 出指令操作码到控制器中，对指令操作码译码分析，执行指令操作。 6.（流水线）技术体现了计算机并行处理中的时间并行。 7.（数据流）是执行周期中从内存流向运算器的信息流。 8.（指令周期）是取出并执行一条指令的时间。 9.1958年开始出现的第二代计算机，使用（晶体管）作为电子器件。 10.1960年代中期开始出现的第三代计算机，使用（小规模集成电路、 中规模集成电路）作为电子器件。 11.1970年代开始出现的第四代计算机，使用（大规模集成电路、超 大规模集成电路）作为电子器件。 12.Cache存储器在产生替换时，可以采用以下替换算法：（LFU算法、 LRU算法、随机替换）。

13.Cache的功能由（硬件）实现，因而对程序员是透明的。 14.Cache是介于CPU和（主存、内存）之间的小容量存储器，能高 速地向CPU提供指令和数据，从而加快程序的执行速度。 15.Cache由高速的（SRAM）组成。 16.CPU的基本功能包括（程序控制、操作控制、时间控制、数据加 工）。 17.CPU的控制方式通常分为：（同步控制方式、异步控制方式、联合 控制方式）反映了时序信号的定时方式。 18.CPU的联合控制方式的设计思想是：（在功能部件内部采用同步控 制方式、在功能部件之间采用异步控制方式、在硬件实现允许的情况下，尽可能多地采用异步控制方式）。 19.CPU的同步控制方式有时又称为（固定时序控制方式、无应答控 制方式）。 20.CPU的异步控制方式有时又称为（可变时序控制方式、应答控制 方式）。 21.EPROM是指（光擦可编程只读存储器）。 22.MOS半导体存储器中，（DRAM）可大幅度提高集成度，但由于（刷 新）操作，外围电路复杂，速度慢。 23.MOS半导体存储器中，（SRAM）的外围电路简单，速度（快），但 其使用的器件多，集成度不高。 24.RISC的几个要素是（一个有限的简单的指令集、CPU配备大量的 通用寄存器、强调对指令流水线的优化）。

中南民族大学大学计算机基础上机题库及答案

这是本人花了一个下午从机房一点一点摘下来的，有很多可能是期末考试原题！大家都来拷吧!很有用的~~~~ 综合试题一 一．选择题 1.在Word文本中,当鼠标移动到正文左边,形成右向上箭头时,连续单击鼠标(B)次可以选定全文. A、1 B、3 C、2 D、4 2.在Word文档编辑中,如果想在某一个页面没有写满的情况下强行分 页,可以插入D). A、边框 B、换行符 C、项目符号 D、分页符 3.在Word状态的编辑状态下,执行"文件"菜单中的"保存"命令后(A). A、只能将当前文档存储在已有的原文件夹内 B、可以将当前文档存储在已有的任意文件夹内 C、将所有打开的文件存盘 D、可以先建立一个新文件夹,再将文档存储在该文件夹内 4.EXCEL是微软OFFICE套装软件之一它属于:(B)软件. A、公式输入 B、电子表格 C、公式计算 D、文字输入 5.PowerPoint中,在浏览视图下,按住CTRL并拖动某幻灯片,可以 完成(C)操作. A、选定幻灯片 B、移动幻灯片 C、复制幻灯片 D、删除幻灯片 6. INTERNET的基础和核心是(A). A、TCP/IP协议 B、FTP C、WWW D、E-mail 7.下列叙述中，不正确的是( B)

A、FTP提供了因特网上任意两台计算机之间相互传输文件的机制，因此它是用户获得大量Internet资源的重要方法 B、当拥有一台586个人计算机个一部电话机，只要再安装一个调制解调器(Modem)，便可以接到因特网上 C、WWW利用超文本和超媒体技术组织和管理信息浏览或信息检索的系统 D、E-mail是用户或者用户组之间通过计算机网络收发信息的服务 8.若Windows XP的菜单命令后面有省略号(…),就表示系统在执行此 菜单命令时需要通过(C)询问用户,获取更多的信息. A、控制面板 B、文件 C、对话框 D、窗口 9.在Windows的默认环境中,下列哪个组合键能将选定的文档放入 剪贴板中(A). A、Ctrl+X B、Ctrl+V C、Ctrl+Z D、Ctrl+A 10.软盘加上写保护后,能够对其进行的操作是(A). A、只能读不能写 B、不能读不能写 C、只能写不能读 D、可读可写 11.下列描述中不正确的是(D). A、多媒体技术最主要的两个特点是集成性和交互性 B、在其他性能指标相同的情况下，计算机的存储容量越大，性能就越好 C、各种高级语言的翻译程序都属于系统软件 D、所有计算机的字长都是固定不变的，都是8位 12.要想使计算机能够很好的处理三维图形,我们的做法是(D). A、使用大容量的硬盘 B、使用大容量的软盘 C、使用支持2D图形的显示卡 D、使用支持3D图形的显示卡

基于模板匹配算法的数字识别讲解

中南民族大学 毕业论文(设计) 学院: 计算机科学学院 专业: 软件工程年级:2009 题目: 基于模板匹配算法的数字识别学生姓名: 李成学号:09065093指导教师姓名: 李波职称: 讲师 2013年5月

中南民族大学本科毕业论文（设计）原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。本人完全意识到本声明的法律后果由本人承担。 作者签名：2013年月日

摘要 (1) Abstract (1) 1 绪论 (2) 1.1 研究目的和意义 (2) 1.2 国内外研究现状 (2) 2 本文基本理论介绍 (3) 2.1 位图格式介绍 (3) 2.2 二值化 (3) 2.3 去噪 (3) 2.4 细化 (4) 2.5 提取骨架 (4) 3 图像的预处理 (5) 3.1 位图读取 (5) 3.2 二值化及去噪声 (5) 3.3 提取骨架 (6) 4 基于模板匹配的字符识别 (8) 4.1 样本训练 (8) 4.2 特征提取 (8) 4.3 模板匹配 (9) 4.4 加权特征模板匹配 (10) 4.5 实验流程与结果 (10) 5 结论 (16) 5.1 小结 (16) 5.2 不足 (16) 6 参考文献 (17)

基于模板匹配算法的数字识别 摘要 数字识别已经广泛的应用到日常生活中，典型的数字自动识别系统由图像采集、预处理、二值化、字符定位、字符分割和字符识别等几部分组成, 这些过程存在着紧密的联系。传统的模板匹配算法因为图像在预处理之后可能仍然存在较大的干扰，数字笔画粗细不均匀，有较大的噪声，识别效率不高。本文采的主要思想就是对字符进行分类，之后对字符进行细化，提取细化后字符的特征矢量，与模板的特征矢量进行加权匹配，误差最小的作为识别结果。本文在模板匹配法的基础上, 采用了特征值加权模板匹配法, 并且改进了匹配系数的求法。应用该法取得了满意的效果, 提高了识别率。 关键词：模板匹配；数字识别；特征值加权；字符识别； Template matching algorithm-based digital identification Abstract Digital identification has been widely applied to daily life, the typical digital automatic identification system by the image acquisition, pre-processing, binarization, character positioning, character segmentation and character recognition several parts, there is a close link these processes. Traditional template matching algorithm because the image may still exist after pre-greater interference, digital strokes uneven thickness, the noise, the identification efficiency is not high. Adopted herein main idea is to classify the character after character refinement, the characters feature vector extraction refinement, and the template feature vector is weighted matching, the minimum error as a recognition result. Template matching method based on feature weighted template matching method, and improve the matching coefficient method. The application of the method to obtain satisfactory results, to improve the recognition rate. Key words：Template matching; digital identification; characteristic value weighted; character recognition;

系统结构期末考试试题及答案

得分 评分人 填空题: （20分，每题2 分） 单选题：（10分，每题1分） A.任何虚页都可装入主存中任何实页的位置 B. 一个虚页只装进固定的主存实页位置 《计算机系统结构》期末考试试卷（A ） 得分 注：1、共100分，考试时间120分钟。 2、此试卷适用于计算机科学与技术本科专业。 1、."启动I/O"指令是主要的输入输出指令，是属于（ A. 目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 2、 输入输出系统硬件的功能对 （B ）是透明的 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 3、 全相联地址映象是指（A ） C. 组之间固定，组内任何虚页可装入任何实页位置 D.组间可任意装入，组内是固定装入 4、（ C ） 属于MIMD 系统结构 A.各处理单元同时受一个控制单元的管理 B.各处理单元同时受同个控制单元送来的指令 C.松耦合多处理机和多计算机系统 D. 阵列处理机 5、多处理机上两个程序段之间若有先写后读的数据相关，则（ B ） A.可以并行执行 B.不可能并行 C.任何情况均可交换串行 D.必须并行执行 6、 计算机使用的语言是（B ） A.专属软件范畴，与计算机体系结构无关 B.分属于计算机系统各个层次 C.属于用以建立一个用户的应用环境 D. 属于符号化的机器指令 7、 指令执行结果出现异常引起的中断是（ C ） A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断 &块冲突概率最高的 Cache 地址映象方式是（A ） A.直接 B .组相联 C .段相联 D .全相联 9、 组相联映象、LRU 替换的Cache 存储器，不影响 Cache 命中率的是（B ） A.增大块的大小 B .增大主存容量 C .增大组的大小 D .增加Cache 中的块数 10、 流水处理机对全局性相关的处理不 包括（C ） A.猜测法 B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路

数据结构实验报告.

实验目的 （1）学会用先序创建一棵二叉树。 （2）学会采用递归算法对二叉树进行先序、中序、后序遍历。 （3）学会打印输出二叉树的遍历结果。 实验内容 【问题描述】建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。 【基本要求】 从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），并采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出。 【测试数据】 ABCффDEфGффFффф(其中ф表示空格字符) 则输出结果为先序：ABCDEGF 中序：CBEGDFA 后序：CGBFDBA 【选作内容】 采用非递归算法实现二叉树遍历。 实验步骤 （一）需求分析 1、在这个过程中，接受遍历的二叉树是从键盘接受输入（先序），以二叉链表作为存储结构，建立的二叉树。因此，首先要创建一棵二叉树，而这棵二叉树是先序二叉树。本演示程序中，集合的元素设定为大写字母ABCDEFG，输出的先序，中序，后序遍历分别为ABCDEGF,CBEGDFA,CGBFDBA。二叉树可以表示为：

接受的输入数据在进行递归的先序，中序，后序遍历后，分别将结果打印出来。 2、在程序运行的过程中可以看到，以计算机提示用户执行的方式进行下去，即在计算机终端上提示“输入二叉树的先序序列”后，由用户在键盘上输入ABC##DE#G##F###，之后相应的选择遍历及遍历结果显示出来。 3、程序执行的命令包括：首先是二叉树的先序序列被创建输入，其次是对输入进去的先序序列有次序的进行先序，中序，后序遍历。最后是打印出二叉树的遍历结果。 4、测试数据 （1）在键盘上输入的先序序列ABC##DE#G##F### （2）先序遍历结果ABCDEGF

计算机系统结构期末考试试题及其答案

计算机系统结构期末考试试题及其答案

《计算机系统结构》期末考试试卷A 卷第 2 页 共 24 页 计算机科学系《计算机系统结构》期末考试试卷（A 卷） 2、此试卷适用于计算机科学与技术本科专业。 一 单选题：(10分，每题1分) 1、 ."启动I/O"指令是主要的输入输出指 令，是属于（ B ） A.目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 2、 输入输出系统硬件的功能对(B )是透 明的 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 3、 全相联地址映象是指（A ） A.任何虚页都可装入主存中任何实页的位置 B.一个虚页只装进固定的主存实页位置 C.组之间固定，组内任何虚页可装入任何实页位

置 D.组间可任意装入，组内是固定装入 4、( C ) 属于MIMD系统结构 A.各处理单元同时受一个控制单元的管理 B.各处理单元同时受同个控制单元送来的指令 C.松耦合多处理机和多计算机系统 D.阵列处理机 5、多处理机上两个程序段之间若有先写 后读的数据相关，则（B ） A.可以并行执行 B.不可能并行 C.任何情况均可交换串行 D.必须并行执行 6、计算机使用的语言是（B） A.专属软件范畴，与计算机体系结构无关 B.分属于计算机系统各个层次 C.属于用以建立一个用户的应用环境 D.属于符号化的机器指令 7、指令执行结果出现异常引起的中断是 （C ） A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断 《计算机系统结构》期末考试试卷A卷第 3 页共 24 页

计算机系统结构考试计算题

有一指令流水线如下所示 入 1 2 3 4 出 50ns 50ns 100ns 200ns （1） 求连续输入10条指令，该流水线的实际吞吐率和效率； （2） 该流水线的“瓶颈”在哪一段请采取两种不同的措施消除此“瓶颈”。对 于你所给出的两种新的流水线，连续输入10条指令时，其实际吞吐率和效率各是多少 解：（1） 2200(ns) 2009200)10050(50t )1n (t T max m 1 i i pipeline =?++++=?-+?=∑= )(ns 220 1T n TP 1pipeline -== 45.45%11 5 4400TP m t TP E m 1 i i ≈=? =?? =∑= （2）瓶颈在3、4段。 变成八级流水线（细分） 850(ns) 509850t 1)(n t T max m 1 i i pipeline =?+?=?-+?=∑= )(ns 85 1 T n TP 1pipeline -== 58.82%17 10 8400TP m ti TP E m 1 i ≈=? =?? =∑= 重复设置部件 1 2 3_1 3_2 4_1 4_4 入 出

)(ns 851T n TP 1pipeline -== 58.82%17 10 8 85010400E ≈=??= 有一 4段组成，其3段时，总次，然后流到第4段。如果 需要的时间都是t ?，问： （1） 当在流水线的输入端连续地每t ?时间输入任务时，该流水线会发生 什么情况 （2） 此流水线的最大吞吐率为多少如果每t ?2输入一个任务，连续处理 10个任务时的实际吞吐率和效率是多少 （3） 当每段时间不变时，如何提高该流水线的吞吐率仍连续处理10个任 务时，其吞吐率提高多少 （2）