聊城大学计算机学院08—09学年第1学期期末考试2007级
《数据结构》试题（闭卷A ）参考答案和评分标准
四、操作题（共2题，每题10分，共20分）
1. 选择一种算法找出下面网络的最小生成树，要求给出构造过程。 解：用Prim 算法生成最小生成树的过程为：
评分标准：可以用表的方式给出算法运行过程；生成过程不唯一，如可以选择其它初始点；只给出最终最小生成树，没有算法过程得6分；一个小步骤有错减1分。 或者用Kruskal 算法生成最小生成树过程为：
（2）
（4）
（3
）
（1）2分
评分标准：生成过程不唯一，但必须从V={A,B,C,D,E,F,G},E={}开始；只给出最终最小生成树，没有算法过程得6分；一个小步骤有错减1分。
2. 假设通信电文使用的字符集为{a,b,c,d,e,f}，各字符在电文中出现的频度分别为：34，5，12，23，8，18，
试为这6个字符设计哈夫曼编码。要求画出所构造的哈夫曼树，计算树的带权路径长度，分别写出每个字符对应的编码。
6
（5）
（4分）
WPL=5×4＋8×4＋12×3＋34×2＋18×2＋23×2＝238 （3分）
字符集的哈夫曼编码分别为：01，0000，001，11，0001，10。（3分）
评分标准：哈夫曼树的形态有很多，但是WPL是固定的值，编码规则必须为左0右1.如果树错误，WPL
和编码只要按照规则即可得步骤分。
3.1 简述流水线技术的特点。（1） 流水线把一个处理过程分解为若干个子过程，每个子过程由一个专门的功能部件来实现。因此，流水线实际上是把一个大的处理功能部件分解为多个独立的功能部件，并依靠它们的并行工作来提高吞吐率。（2） 流水线中各段的时间应尽可能相等，否则将引起流水线堵塞和断流。（3） 流水线每一个功能部件的前面都要有一个缓冲寄存器，称为流水寄存器。（4） 流水技术适合于大量重复的时序过程，只有在输入端不断地提供任务，才能充分发挥流水线的效率。（5） 流水线需要有通过时间和排空时间。在这两个时间段中，流水线都不是满负荷工作。 3.2 解决流水线瓶颈问题有哪两种常用方法？答：细分瓶颈段与重复设置瓶颈段 3.3 有一条指令流水线如下所示： （1 用两给出条指 （1） （24? 变八级流水线（细分） ? 重复设置部件 )(ns 85 1 T n TP 1pipeline -== 3.4 有一个流水线由4段组成，其中每当流过第三段时，总要在该段循环一次，然后才能流到第4段。如果每段经过一次所需的时间都是△t ，问： （1）当在流水线的输入端连续地每△t 时间输入一个任务时，该流水线会发生什么情况？ （2）此流水线的最大吞吐率为多少？如果每2△t 输入一个任务，连续处理10个任务时，其实际吞吐率和效率是多少？ （3）当每段时间不变时，如何提高流水线的吞吐率？人连续处理10个任务时，其吞吐率提高多少？ 解：（1）会发生流水线阻塞情况。
（2） （3）重复设置部件 吞吐率提高倍数＝ t t ??2310 75 ＝1.64 3.5 有一条动态多功能流水线由5段组成，加法用1、3、4、5段，乘法用1、2、5段，第2段的时间为2△t ，其余各段的时间均为△t ，而且流水线的输出可以直接返回输入端或暂存于相应的流水线寄存器中。现在该流水线上计算 ∏=+4 1 )(i i i B A ，画出时空图，并计算其吞吐率、加速比和效率。 ＋B 4；再计算由图可见，它在18个△t 时间中，给出了7个结果。所以吞吐率为： 如果不用流水线，由于一次求积需3△t ，一次求和需5△t ，则产生上述7个结果共需（4×5+3×3）△t =29△t 。所以加速比为： 该流水线的效率可由阴影区的面积和5个段总时空区的面积的比值求得： 3.6 在一个5段流水线处理机上,各段执行时间均为△t,需经9△t 才能完成一个任务,其预约表如下所示。 段23 时间 入 A 1 B 1 A 2 B 2 A 3 B 3 A 4 B 4 A B C D A × B C ×D
本科毕业论文（设计）题目南渡江土地利用变化对水体水质的影响 专业环境科学 作者姓名林尤帆 学号2010203486 单位聊城大学 指导教师姚昕 2014 年 5 月 教务处编
原创性声明 本人郑重声明：所提交的学位论文是本人在导师指导下，独立进行研究取得的成果。除文中已经引用的内容外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得聊城大学或其他教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均在文中以明确的方式表明。本人承担本声明的相应责任。 学位论文作者签名：日期： 指导教师签名:日期：
目录 前言 (1) 1南渡江区域概况 (2) 1.1 河流概况 (2) 1.2 植被概况 (2) 1.3 流域污染源现状 (3) 1.4 流域水环境功能区划和控制单元 (3) 2研究内容 (3) 2.1南渡江流域土地利用分析 (4) 2.2南渡江水质调查状况 (7) 2.3调查结果对比分析 (9) 3总结与建议 (9) 参考文献 (11) 致谢 (12)
摘要 利用海南环保局近年来南渡江一带的水质数据及水质资料,运用GIS技术和水环境评价方法研究南渡江流域土地利用不同及其水环境效应。从而分析得出南渡江不同断面水质由于不同的土地利用，导致的结果是：上游水源水质由于土地利用因子受影响程度小，水体中物质变化不大，因此水质较为良好，而中、下游土地利用于各个方面的建筑建设，会有大量污染物质排入水体中，最终致使水质状况较差。 关键词：南渡江流域；土地利用结构；水环境评价；生态敏感性；水环境效应
Abstract The Hainan Environmental Protection Bureau in recent years, the water quality data and water quality data of Nandu River area, using GIS technology and water environment evaluation method research of Nandujiang River Basin under different land uses and water environment effect. By analyzing the Nandu River water quality in different sections of the different land use, the result is optimal: The upstream water quality because the land use factors affected small, little change in water bodies, so the quality is good, and the river, land use in every aspect of the construction, there will be a large number of pollutants discharged into the water, eventually resulting in water quality is poor. Key words：nandu river area；land use structure；Water environment evaluation；Ecological sensitivity；Effects of water environment
软件体系结构课程大作业 1. 常规作业 Course Project: Tool Warehouse System 1.1 项目背景 FastRepair?是一家大型的跨国机械电子修理公司，建立于1980年。公司总部位于美国印第安纳州，印第安纳波利斯。目前公司总部有超过10000人的全职雇员。该公司拥有8家较小的子公司，位于整个美国境内，每个子公司的全职员工人数在3000到9000之间。 FastRepair 的业务主要涉及四个领域：大型建筑设备修理（Construction Device Repair）、汽车修理（Automobile Repair）、家电修理（Appliance Repair）和计算机修理（Computer Repair），相应的划分为四个大的部门（Department）。每个公司的员工（Employee）都根据自己的专业特长隶属于一个部门。然而，一些具有跨行业技能的高级员工（Specialist）独立于任何部门，他们平时会做一些与自己专业相关的工作，在遇到紧急情况或特殊项目时，需要立即被分配到这些项目上去。 公司的每一个员工都有两类工具（Tool），每类工具有50-100件左右。第一类工具放入员工工具箱中的一组常用廉价工具（Inexpensive Tool），另外一类是
一些贵重的工具（Expensive Tool ）。对于工具箱中的廉价工具，员工在领取时需要进行登记（Register ），自行保管，但在损坏时需要进行注销（Cancellation ）。而对于贵重工具（>200$的工具），必须通过工具仓库管理系统进行统一管理。在使用时需要办理租借（Lend ）手续。需要注意的是，对于一般员工，只能借与自己专长相关的工具（也就是本部门内的工具），而对于专家，则可以借所有类型的工具。 由于工具种类庞杂，数量巨大；某些工具重量也很大；且分布在不同的地理位置。FastRepair 决定开发一套工具仓库管理系统（Tool Warehouse System TWS ）。 TWS 主要分为两个部分，第一部分是员工与工具信息管理系统（Employ and Tool Management System ETMS ），详细记录工具的借、还与工具状态，公司内部员工可以通过本地企业局域网（Intranet ）查询自己工具的借还情况，并发出对贵重工具的请求。对于本地没有的特殊工具，员工可以使用ETMS 通过互联网（Internet ）在总公司或各个子公司的仓库中查找特定工具，并发出借用该工具的请求。 第二部分是一个仓库的实时管理系统（Warehouse Management System WMS ），位于总公司和每个子公司的工具仓库，在提取具体工具时，用户需要到具体的工具仓库进行工具的提取（也可以在工具仓库现场借工具），某个仓库的工具借用过程的示意图如下所示： 12. 验有效传送带 工具货柜 工具货柜工具货柜admin 抓将工具放置到传送带上 FastRepair 对WMS 的具体要求如下所示： 仓库的实时管理系统中存在多个工具抓取机器人，每个机器人都可从货柜上获取工具并将其放在工具传送带上，工具传送带装置根据重量传感器得知是否有工具在传送带上，并将工具传送到出口处。 用户在仓库的出口处向仓库管理员提交工具租借请求，由管理员将该请求输入仓库控制电脑，电脑将控制仓库中的机器人抓取相应的工具并将其放到工具传
计算机系统结构作业参考答案 一、 1、试述现代计算机系统的多级层次结构。 计算机系统具有层次性，它由多级层次结构组成。从功能上计算机系统可分为五个层次级别：第一级是设计级。这是一个硬件级，它由机器硬件直接执行。 第二级是一般机器级，也称为机器语言级。它由微程序解释系统.这一级是硬件级。 第三级是操作系统级，它由操作系统程序实现。这些操作系统由机器指令和广义指令组成，这些广义指令是操作系统定义和解释的软件指令。这一级也称混合级。 第四级是汇编语言级。它给程序人员提供一种符号形式的语言，以减少程序编写的复杂性。这一级由汇编程序支持执行。 第五级是高级语言级。这是面向用户为编写应用程序而设置的。这一级由各种高级语言支持。 2、试述RISC设计的基本原则和采用的技术。 答：一般原则： (1)确定指令系统时，只选择使用频度很高的指令及少量有效支持操作系统，高级语言及其它功能 的指令，大大减少指令条数，一般使之不超过100条； (2)减少寻址方式种类，一般不超过两种； (3)让所有指令在一个机器周期内完成； (4)扩大通用寄存器个数，一般不少于32个，尽量减少访存次数； (5)大多数指令用硬联实现，少数用微程序实现； (6)优化编译程序，简单有效地支持高级语言实现。
基本技术： (1)按RISC一般原则设计，即确定指令系统时，选最常用基本指令，附以少数对操作系统等支持最有用的指令，使指令精简。编码规整，寻址方式种类减少到1、2种。 (2)逻辑实现用硬联和微程序相结合。即大多数简单指令用硬联方式实现，功能复杂的指令用微程序实现。 (3)用重叠寄存器窗口。即：为了减少访存，减化寻址方式和指令格式，简有效地支持高级语言中的过程调用，在RISC机器中设有大量寄存嚣，井让各过程的寄存器窗口部分重叠。 (4)用流水和延迟转移实现指令，即可让本条指令执行与下条指令预取在时间上重叠。另外，将转移指令与其前面的一条指令对换位置，让成功转移总是在紧跟的指令执行之后发生，使预取指令不作废，节省一个机器周期。 (5)优化设计编译系统。即尽力优化寄存器分配，减少访存次数。不仅要利用常规手段优化编译，还可调整指令执行顺序，以尽量减少机器周期等。 3、试述全相联映像与直接映像的含义及区别 （1）全相连映像 主存中任何一个块均可以映像装入到Cache中的任何一个块的位置上。主存地址分为块号和块内地址两部分，Cache地址也分为块号和块内地址。Cache的块内地址部分直接取自主存地址的块内地址段。主存块号和Cache块号不相同，Cache块号根据主存块号从块表中查找。Cache保存的各数据块互不相关，Cache必须对每个块和块自身的地址加以存储。当请求数据时，Cache控制器要把请求地址同所有的地址加以比较，进行确认。 （2）直接映像 把主存分成若干区，每区与Cache大小相同。区内分块，主存每个区中块的大小和Cache 中块的大小相等，主存中每个区包含的块的个数与Cache中块的个数相等。任意一个主存块只能映像到Cache中唯一指定的块中，即相同块号的位置。主存地址分为三部分：区号、块号和块内地址，Cache地址分为：块号和块内地址。直接映像方式下，数据块只能映像到Cache中唯一指定的位置，故不存在替换算法的问题。它不同于全相连Cache，地址仅需比较一次。 （3）区别： 全相连映像比较灵活，块冲突率低，只有在Cache中的块全部装满后才会出现冲突，Cache 利用率高。但地址变换机构复杂，地址变换速度慢，成本高。 直接映像的地址变换简单、速度快，可直接由主存地址提取出Cache地址。但不灵活，块冲突率较高，Cache空间得不到充分利用。 4. 画出冯?诺依曼机的结构组成？
1、数据结构和机器的数据表示之间是什么关系？确定和引入数据表示的基本原则是什么？ 答：数据表示是能由硬件直接识别和引用的数据类型。数据结构反映各种数据元素或信息单元之间的结构关系。数据结构要通过软件映象变换成机器所具有的各种数据表示实现，所以数据表示是数据结构的组成元素。不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性不同。数据表示和数据结构是软件、硬件的交界面。 除基本数据表示不可少外，高级数据表示的引入遵循以下原则：（1）看系统的效率有否提高，是否养活了实现时间和存储空间。（2）看引入这种数据表示后，其通用性和利用率是否高。 2、标志符数据表示与描述符数据表示有何区别？描述符数据表示与向量数据表示对向量数据结构所提供的支持有什么不同？ 答：标志符数据表示指将数据类型与数据本身直接联系在一起，让机器中每个数所都带类型樗位。其优点是：（1）简化了指令系统和程序设计；（2）简化了编译程序；（3）便于实现一致性校验；（4）能由硬件自动变换数据类型；（5）支持数据库系统的实现与数据类型无关；（6）为软件调试和应用软件开发提供支持。缺点是：（1）会增加程序所点的主存空间；（2）在微观上对机器的性能（运算速度）不利。 数据描述符指数据的描述与数据分开存放，描述所访问的数据是整块还是单个的，及访问该数据块或数据元素的地址住处它具备标志符数据表示的优点，并减少了标志符数据表示所占的空间，为向量和数组结构的实现提供支持。 数据描述符方法优于标志符数据表示，数据的描述与数据分开，描述所访问的数据是整块还是单个的，及访问该数据块或数据元素的地址信息，减少了樗符数据表示所占的窨。用描述符方法实现阵列数据的索引比用变址方法实现要方便，且便于检查出程序中的阵列越界错误。但它不能解决向量和数组的高速运算问题。而在有向量、数组数据表示的向量处理机上，硬件上设置有丰富的赂量或阵列运算指令，配有流水或阵列方式处理的高速运算器，不仅能快速形成向量、数组的元素地址，更重要的是便于实现把向量各元素成块预取到中央处理机，用一条向量、数组指令流水或同时对整个向量、数组高速处理．如让硬件越界判断与元素运算并行。这些比起用与向量、阵列无关的机器语言和数据表示串行实现要高效的多。 3、堆栈型机器与通用寄存器型机器的主要区别是什么？堆栈型机器系统结构为程序调用的哪些操作提供了支持？ 答：有堆栈数据表示的机器称为堆栈机器。它与一般通用寄存器型机器不同。通用寄存器型
2014年上学期《计算机控制技术》复习大作业及参考答案========================================================== 一、选择题（共20题） 1.由于计算机只能接收数字量，所以在模拟量输入时需经（ A ）转换。 A．A/D转换器B．双向可控硅 C．D/A转换器D．光电隔离器 2.若系统欲将一个D/A转换器输出的模拟量参数分配至几个执行机构，需要接入（ D ）器件完成控制量的切换工作。 A．锁存器锁存B．多路开关 C．A/D转换器转换D．反多路开关 3.某控制系统中，希望快速采样，保持器的保持电容CH应取值（ A ）。 A．比较小B．比较大C．取零值D．取负值 4. 在LED显示系统中，若采用共阳极显示器，则将段选模型送至（ B ）。 A．阳极B．阴极 C．阴极或阳极D．先送阴极再送阳极 5. 电机控制意味着对其转向和转速的控制，微型机控制系统的作法是通过（B ）实现的。 A．改变定子的通电方向和通电占空比 B．改变转子的通电方向和通电占空比 C．改变定子的通电电压幅值 D．改变转子的通电电压幅值 6.计算机监督系统（SCC）中，SCC计算机的作用是（B） A．接收测量值和管理命令并提供给DDC计算机 B．按照一定的数学模型计算给定植并提供给DDC计算机 C．当DDC计算机出现故障时，SCC计算机也无法工作 D．SCC计算机与控制无关 7. 键盘锁定技术可以通过（C）实现。 A．设置标志位 B．控制键值锁存器的选通信号 C．A和B都行 D．定时读键值 8. RS-232-C串行总线电气特性规定逻辑“1”的电平是（C）。 A．0．3 伏以下B．0．7伏以上 C．-3伏以下D．+3伏以上 9. 在工业过程控制系统中采集的数据常搀杂有干扰信号，（D）提高信/躁比。 A．只能通过模拟滤波电路 B.只能通过数字滤波程序 C.可以通过数字滤波程序/模拟滤波电路 D.可以通过数字滤波程序和模拟滤波电路 10．步进电机常被用于准确定位系统，在下列说法中错误的是（B ）。 A．步进电机可以直接接受数字量 B．步进电机可以直接接受模拟量 C．步进电机可实现转角和直线定位 D．步进电机可实现顺时针、逆时针转动
聊城大学文学院 2010年暑期大学生社会实践活动方案 文学院分团委 2010年6月22日
2010年暑期文学院大学生社会实践活动方案 根据聊大团发[2010]11号文件精神，文学院结合自身专业特点，按照“受教育、长才干，作贡献”的指导方针，充分发挥社会实践活动引导人、教育人、塑造人、激励人的作用，积极部署筹划2010年暑期大学生社会实践活动，让每一同学都能在参与中成长，使社会实践成为大学生锻炼、思索、发展的平台，成为大学生关注社会、为社会作贡献的平台。具体如下： 一、活动主题:青春奉献社会实践收获成长 二、实践项目： （一）全院共同项目 1．“班级结对计划”工程 时间：7月10号——7月31日 目前各班委、团支部正在积极联络组织对接。 2．调研题目（每人任选一至两项）。 （1）有关“思想解放”主题的资料汇编； （2）有关“改革”主题的资料汇编； （3）有关“创意”主题的资料汇编； （4）“天南地北山东人”（当代山东代表人物研究）； （5）你对“凤姐”和“犀利哥”的看法； （6）新生代农民工的调研； （7）人民币升值对您的影响； （8）中国家长的教育观念研究； （9）自己认为有调研价值的主题积极开展调研 作品形式：研究资料、笔记札记、评论论文、调研报告、文学作品、新闻作品等。 3.大学生赴基层（农村、社区）挂职锻炼实践团 以团支部和个人为单位深入社区、农村开展挂职锻炼 4．征文
赞美聊城大学或文学院的诗词或精美散文 5．科技学术作品征集 （1）科技学术性论文，包括社会科学类和自然科学类 （2）大学生创业计划书 （3）关于节能环保的科技发明小制作（生活用品为主） 二、学院组队项目 重点项目 （一）四川安县宝林灾区慰问调研团（暨大学生赴灾区实践服务团） 活动内容： 1．到四川安县宝林镇进行慰问回访，调研灾后两年灾后重建工作和百姓生活情况。 2．在灾区展开义务支教或者一切有利于灾区发展的活动。 3．积极探索支援灾区和灾区重建的新思路，努力为灾区的发展献言献策负责人：文学院分团委 （二）东昌府区五里墩村“孔繁森希望小学”支教服务团 1．献"文":写对联,朗诵关于党文章 2．献艺唱红歌，开展红歌唱给百姓听活动 3．献教： （1）体验式教学 （2）“一二三四五,快乐学国学” （3）百句经典名言诵读 负责人：08级2班刘婷婷 09级6班杜琳 （三）“送理论政策下乡”服务团 （1）将十七大三中、四中全会精神以挂图宣讲的形式到冠县田马园村进行宣讲。（田马园为文学院实践基地和聊城市新农村建设基地） （2）在田马园开展一系列有利于“三农”发展的活动 （3）借这次活动机会。我们同时会给当地的村民带去力所能及的帮助，帮助其建立、健全村团支部机构 （4）送文艺下乡，以百姓喜闻乐见的形式开展反映改革发展成果的文艺活
第一章作业 简答题 1、简述什么是计算机系统结构。 2、答：计算机系统结构是程序员所看到的计算机属性，即概念性结构与功能性结构。 3、 4、计算机系统的层次从下到上包括哪些？ 5、答：计算机系统的层次从上到下包括微程序机器级、机器语言、操作系统虚拟机、汇编 语言虚拟机、高级语言虚拟机、应用语言虚拟机。 6、 7、Flynn分类法是以什么对计算机系统进行分类分成哪几类？ 8、答：Flynn分类法是以指令流和数据流的多倍性对计算机系统进行分类。Flynn分类法 把计算机系统的结构分为以下4类：单指令流单数据流、单指令多数据流、多指令流单数据流、多指令流多数据流。 9、 10、简述Amdahl定律及加速比计算公式。 答：Amdahl定律指出加快某部件执行速度所能获取得系统性加速比，受限于该部件的执行时间占系统中总执行时间的百分比。 加速比计算公式=系统性能（改进后）/系统性能（改进前）=总执行时间（改进前）/总执行时间（改进后） 计算题 5、如果某一些计算任务用向量方式求解比用标量方式求解快20倍。为达到加速比2，可用向量方式求解所花费时间占总的时间的百分比为多少 解：由题可知，系统加速比=2，部件加速比=20，通过向量方式求解可改进比例未知，可设为X。 根据Amdahl定律可知 系统加速比=1/[(1-X)+X/20]=2 求解得X=10/19 由此可得，可用向量方式求解所花费时间占总的时间的百分比魏53% 第二章作业 1、简述指令集结构设计的基本原则。 完整性、规整性、高效性和兼容性 2、简述RISC结构的设计原则。 1）选取使用频率最高的指令，并补充一些最有用的指令； 2）每条指令的功能应尽可能简单，并在一个机器周期内完成； 3）所有指令长度均相同； 4）只有Load和Store操作指令才访问存储器，其它指令操作均在寄存器之间进行； 5）以简单有效的方式支持高级语言。 3
附件2： 山东省高等学校教学管理先进个人名单 刘传勇山东大学医学院 王洪君山东大学信息学院 柳丽华山东大学教务处 赵爱国山东大学历史文化学院 梅强山东大学教务处教研科 董立新山东大学软件学院 李莹山东大学工程训练中心 董士军中国海洋大学教务处 马君中国海洋大学信息科学与工程学院 吉晓莉中国海洋大学教务处 孙丽中国海洋大学工程学院 高琪中国海洋大学法政学院 陈文军中国石油大学(华东)教务处 孙红霞中国石油大学(华东)教务处 刘臻中国石油大学(华东)教务处 马建山中国石油大学(华东)教务处 赵新强中国石油大学(华东)信息与控制工程学院 刘海山东大学威海分校教务处
朱东华哈尔滨工业大学（威海）教务处赵凯青岛大学数学科学学院 毕晓芬青岛大学国际学院教学办公室 李相仁青岛大学教务处教务科 张卫东青岛大学东校区教务科 郑玲青岛大学信息工程学院 曹振斌烟台大学教务处 樊海涛烟台大学土木学院 吴晓燕烟台大学外国语学院 杨清霞烟台大学机电汽车工程学院 王丽芳济南大学教务处 丛林济南大学政管学院教管办 国迎春济南大学教务处 贾素贞济南大学化学院教学管理办公室董文良聊城大学教务处 孙国春聊城大学实验管理中心 齐登红聊城大学大学外语教育学院 赵长平聊城大学数学科学学院 孙正凤山东科技大学济南校区教科部 徐文尚山东科技大学信息与电气工程学院姜岩山东科技大学测绘科学与工程学院王素玉山东科技大学教务处
赵义军山东科技大学理学院 郑兆青山东理工大学教务处 贾曌山东理工大学教务处 伊学军山东理工大学教务处 赵文玲山东理工大学理学院 赵霞山东理工大学电气与电子工程学院 岳学海青岛科技大学教务处 李镇江青岛科技大学机电工程学院 曲建英青岛科技大学政法学院 刘保成青岛科技大学教务处 马莉青岛理工大学教务处 范学工青岛理工大学教务处教务科 邵景玲青岛理工大学教务处教学研究科 鹿晓阳山东建筑大学 段培永山东建筑大学教务处 吕明英山东建筑大学土木工程学院 于永杰山东师范大学教务处 王化学山东师范大学文学院 刘文涛山东师范大学历史文化与社会发展学院吴志清山东师范大学美术学院 刘敬山东师范大学管理与经济学院 马秀峰曲阜师范大学信息技术与传播学院
计算机系统结构复习题 单选及填空： 计算机系统设计的主要方法 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用该新数据对其中的副本进行更新。 机群：是一种价格低廉、易于构建、可扩放性极强的并行计算机系统。它由多台同构或异构
计算机工程学院 《大型软件系统构造》大作业 设计名称：科技信息发布系统 姓名： 专业班级： 系（院）：计算机工程学院 设计时间： 设计地点：
一、需求分析 1、愿景与范围文档 （1）业务需求 A项目背景 科学技术是第一生产力，创新是民族进步的灵魂。当今社会科技发展日新月异，大学生作为祖国的栋梁、未来的花朵，要对科学技术有着较高的认识和敏感度，一则为了丰富自己的知识面，拓展自己的视野，提升自我素养，不与社会前沿脱节，二则能够速度有效把握当前科技潮流，结合自身实际，运用科技丰富自身能力，突破自我开创未来，用知识武装自己，用科技推动社会进步。随着时间推移，淮海工学院在不断发展着，师生人数也逐渐扩大，纸质文章的已不能满足广大师生对科学技术的渴求，而网络中众多纷杂的科技报道也不为师生提供一个良好的学习平台。为了更好地推广科技力量，为广大师生提供一个全新的高效权威准确的科技知识及交流平台，因此我校迫切需要一款适用于淮海工学院全校师生的科技信息发布系统软件。 B业务机遇 对外，通过科技信息发布系统，贴合师生实际需要，严格筛选各类信息，把世界各地的高校、高新科研所、各大公司的最新科研成果以最快的速度、最为权威的论述发表公开发表，以及各项科研的政策规定，这也是接受全校师生监督的平台，方便广大师生学习了解当前科研动态和各项政策法规，还可利用所学为社会服务（如参加科技公益活动或科技小发明等等），创造浓郁的学习氛围，大力宣传科研精神，发扬敢为人先、敢于吃苦、创新创造的科学品质。 C业务目标 全校师生可以通过淮海工学院科研处的网页浏览当前的政策法规（包括科
技计划与项目管理、国家重点实验室及工程中心、其他专项计划管理、科学技术评价、科技成果转化、基金及经费管理、知识产权管理）、科技动态、科研成果（包括通知及简讯、科研新闻、资料下载、基础研究论坛）和社会服务点的内容。管理员则可进行相应的后台管理。 D客户或市场需求 目前学校师生的获得科技信息的途径有三种，一是去图书馆借阅，二是于网络搜索相应信息，三是自己花钱购买对应的书籍期刊。图书馆的纸质书籍因为出版货运等原因具有滞后性，而网络上的信息良莠不齐，不能作为一个很好的信息来源，作为连云港地区首屈一指的高校，淮工应当创建一个更为合理更为便捷的学习交流平台。科技信息发布系统可以通过各种途径收集切实可靠的科研信息，实现快捷高效的信息发布浏览，并提供交流区供师生各抒己见相互学习。亦可为图书馆提供一个很好的数据参考，为师生提供真正所需的各类书籍，有效指导师生日后深入学习和了解。为学校创造一个融洽的学习氛围，该系统具有很好的使用价值和使用效应。 E提供给客户的价值 科研信息发布系统减轻了师生在收集科技信息时的苦恼，为广大师生提供更多更新更加真实权威的信息来源，从而提高学习效率，进一步推进科技发展；开放式的信息模式给其他高校一个极大地视觉冲击，有利于淮海工学院声望的提高。 F业务风险 科研信息发布系统知识针对淮海工学院全校师生设计开发，并没有涉及到极为困难的技术应用，完全可以在规定的时间之内完成这个系统，并且达到用户的所有要求。所以，不存在任何业务风险。
聊城大学农学院动科系朱明霞 《禽病学》课件网址链接 第一章《禽病学》概论（聊城大学农学院《禽病学》课件之概论） （https://www.doczj.com/doc/4f2700247.html,/view/791caa2d580216fc700afdb0.html） 第二章绪论二禽病的综合防控措施（聊城大学农学院《禽病学》课件之绪论二）（https://www.doczj.com/doc/4f2700247.html,/view/accb38342f60ddccda38a0b4.html） 第三章病毒病之聊城大学农学院《禽病学》课件病毒病第一节 ND （https://www.doczj.com/doc/4f2700247.html,/view/3e9ee34677232f60dccca10b.html） 第三章病毒病 IB（聊城大学农学院《禽病学》课件病毒病第三节IB） （https://www.doczj.com/doc/4f2700247.html,/view/4bfd2ecb5022aaea998f0f61.html） 第三章病毒病 ILT（聊城大学农学院《禽病学》课件--病毒病之ILT） （https://www.doczj.com/doc/4f2700247.html,/view/2e2f8fd008a1284ac950430a.html） 第三章病毒病第十七节小鹅瘟（聊城大学农学院《禽病学》课件之病毒病小鹅瘟）（https://www.doczj.com/doc/4f2700247.html,/view/2a65d47148d7c1c708a1451d.html） 第四章细菌病----沙门氏菌病（聊城大学农学院《禽病学》课件细菌病之沙门氏菌病）（https://www.doczj.com/doc/4f2700247.html,/view/10fd195ae518964bcf847c33.html） 第四章细菌病----禽霍乱（聊城大学农学院《禽病学》课件之禽霍乱） （https://www.doczj.com/doc/4f2700247.html,/view/df59e6066c175f0e7cd137ee.html） 第四章细菌病----禽结核（聊城大学农学院《禽病学》课件之禽结核） （https://www.doczj.com/doc/4f2700247.html,/view/517f76a065ce050876321318.html） 第四章细菌病—传染性鼻炎（聊城大学农学院《禽病学》课件--细菌病之传染性鼻炎）（https://www.doczj.com/doc/4f2700247.html,/view/58ac3e92ec3a87c24028c4bc.html） 第五章支原体病（聊城大学农学院《禽病学》课件之第五章CRD） （https://www.doczj.com/doc/4f2700247.html,/view/7f35159602d276a200292e18.html） 第七章真菌病（聊城大学农学院《禽病学》课件之真菌病） （https://www.doczj.com/doc/4f2700247.html,/view/8f425006cc7931b765ce1557.html） 第八章寄生虫病（聊城大学农学院《禽病学》课件之球虫病） （https://www.doczj.com/doc/4f2700247.html,/view/26a964d28bd63186bcebbc86.html） 第十章营养代谢障碍病之痛风（聊城大学农学院《禽病学》课件之痛风） （https://www.doczj.com/doc/4f2700247.html,/view/f389617f7e21af45b307a8e0.html） 第十章营养代谢障碍病之V缺乏症（聊城大学农学院《禽病学》课件之 V缺乏症）（https://www.doczj.com/doc/4f2700247.html,/view/cba8b817bed5b9f3f90f1ccc.html）
吉大14秋学期《计算机系统结构》在线作业二 单选题判断题 一、单选题（共15 道试题，共60 分。） 1. 关于非专用总线三种控制方式中，下列叙述错误的是（）。 A. 集中式定时查询，所有部件共用同一条“总线忙”线 B. 集中式定时查询，所有部件都用同一条“总线请求”线 C. 集中式独立请求，所有部件都用同一条“总线请求”线 D. 集中式串行链接，所有部件都用同一条“总线请求”线 -----------------选择：C 2. 汇编语言源程序变换成机器语言目标程序是经( ) 来实现的。 A. 编译程序解释 B. 汇编程序解释 C. 编译程序翻译 D. 汇编程序翻译 -----------------选择：D 3. 计算机使用的语言是( )。 A. 专属软件范畴，与计算机体系结构无关 B. 分属于计算机系统各个层次 C. 属于用以建立一个用户的应用环境 D. 属于符号化的机器指令 -----------------选择：B 4. 多端口存储器适合于连接（）。 A. 紧耦合多处理机 B. 松耦合多处理机 C. 机数很多的处理机 D. 机数可变的多处理机 -----------------选择：A 5. 在系统结构设计中，提高软件功能实现的比例会( )。 A. 提高解题速度 B. 减少需要的存贮容量 C. 提高系统的灵活性 D. 提高系统的性能价格比 -----------------选择：C 6. 用户高级语言源程序中出现的读写(I/O) 语句，到读写操作全部完成，需要通过( )共同完成。 A. 编译系统和操作系统 B. I/O 总线、设备控制器和设备 C. 操作系统和I/O 设备硬件 D. 编译系统、操作系统软件和I/O 总线，设备控制器、设备硬件等 -----------------选择：D
聊城大学大学生科技文化创新学分管理办法（试行） 第一章总则 第一条为鼓励、倡导大学生积极参与科技文化创新、技术开发、技能竞赛、文学艺术创作及各类社会实践等活动，提高大学生人文素养和科学素质，培养大学生创新精神、创业能力和实践能力，培养高素质创新型人才，完善创新学分的管理工作，经研究决定，实行大学生科技文化创新学分制度，并制定本管理办法。 第二章创新学分的用途与记载、评定范围、原则与标准 第二条创新学分是对大学生在第一课堂外开展的一系列科技文化创新实践活动，以及所取得的创新成果，按相应的规定和要求给予一定的学分。 第三条凡积极参与各类课外科技文化创新活动，或取得突出成绩、优秀成果的在校大学生，除按《聊城大学大学生科技文化创新基金管理办法》第九章有关规定给予表彰奖励之外，均可申请获得相应的创新学分。 第四条学生取得的创新学分，可以冲抵培养方案内公选课的学分，但冲抵总学分一般不超过8个；超出部分的创新学分，可作为超修学分予以记载。 第五条获得的创新学分记入学生本人成绩档案，并记载为“创新奖励学分”，成绩一律记为“优秀”。 第六条创新学分优异的学生在评选优秀学生、评定奖学金、免试推荐研究生时，在同等条件下优先考虑。 第七条创新学分获取途径 1.参加以“挑战杯”、“数学建模”“电子设计竞赛”等为主的各级各类大学生竞赛类活动：如“挑战杯”课外科技学术作品竞赛，“挑战杯”创业设计竞赛，“挑战杯”网络竞赛，数学建模、力学、电子设计、英语竞赛等。 2.参加以科学研究、发明创造、技术开发、发表论文或文学艺术作品等为主要内容的非竞赛类活动并取得成果：（1）参加大学生科技文化艺术节组织开展的科技知识讲座、报告等；（2）参与各种科研项目或工程项目；（3）参加“大学生科技文化创新基金项目”工作；（4）各专业根据专业特点认定的创新实践活动等。 3.取得创新成果：（1）自然科学类学术论文；（2）人文社科类学术论文、文学艺术作品；（3）科技制作、发明创造等。 第八条创新学分评定标准与原则 1.根据“各类创新活动学分评定细则”（见附件1），以及学生参加不同类型活动的结果及所发挥作用等进行创新学分评定。 2.必须是以学校名义及学校参赛者身份参加的各类科技竞赛获奖，或以学校为作者单位发表的学术论文等才可计创新学分。
习题一 1、解释下列术语 计算机系统的外特性：通常所讲的计算机系统结构的外特性是指机器语言程序员或编译程序编写者所看到的外特性，即由他们所看到的计算机的基本属性（概念性结构和功能特性）。 计算机系统的内特性：计算机系统的设计人员所看到的基本属性，本质上是为了将有关软件人员的基本属性加以逻辑实现的基本属性。 模拟：模拟方法是指用软件方法在一台现有的计算机上实现另一台计算机的指令系统。 可移植性：在新型号机出台后，原来开发的软件仍能继续在升级换代的新型号机器上使用，这就要求软件具有可兼容性，即可移植性。可兼容性是指一个软件可不经修改或只需少量修改，便可由一台机器移植到另一台机器上运行，即同一软件可应用于不同环境。 Amdahl定律：系统中对于某一部件采用某种更快的执行方式所能获得的系统性能改进程度，取决于这种执行方式被使用的频度或占总执行时间的比例。 虚拟机（Virtual Machine）：指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。 6、 7、假定求浮点数平方根的操作在某台机器上的一个基准测试程序中占总执行时间的20%，为了增强该操作的性能，可采用两种不同的方法：一种是增加专门的硬件，可使求浮点数平方根操作的速度提高为原来的20倍；另一种方法是提高所有浮点运算指令的速度，使其为原来的2倍，而浮点运算指令的执行时间在总执行时间中占30%。试比较这两种方法哪一种更好些。 答：增加硬件的方法的加速比Sp1=1.23, 另一种方法的加速比Sp2= 1.176，经计算可知Sp1=方法更好些。 Sp2>Sp2第一种 9、假设高速缓存Cache的工作速度为主存的5倍，且Cache被访问命中的概率 T=为90%，则采用Cache能使整个存储系统获得多高的加速比？答： 加速比
《计算机系统结构》大作业 介绍并行算法与并行程序设计 及它们的不足及发展趋势 专业计算机科学与技术（软件工程方向） 指导教师蔡启先 班级 学号 姓名 日期 2013年6月 广西科技大学计算机学院
介绍并行算法与并行程序设计 及它们的不足及发展趋势 摘要：并行算法是并行计算中非常重要的问题。这篇报告首先简要介绍并行计算，然后主要讨论并行算法研究中的问题和今后的方向，最后阐述并行计算研究中存在的问题以及今后面临的挑战。并行算法研究应该确立一个“理论－设计－实现－应用”的系统方法，形成一个完善的“架构—算法—编程”方法论，这样才能保证并行算法不断发展并变得更加实用。再结合例子进而介绍并行算法的基本原理，给并行算法下一个基本的定义，对并行算法进行了相关的介绍；接着根据目前并行算法的应用，提出了在计算机系统结构中以并行算法为基础的一些并行程序设计的应用，比较了目前流行的并行程序设计的方法，并通过比较指出它的不足以及并行程序设计在未来的发展趋势和前景。 关键词：计算机系统结构并行算法并行程序设计 引言 并行计算机从70年代的开始，到80年代蓬勃发展和百家争鸣，再到90年代体系结构框架趋于统一，近年来其快速发展，并行机技术日趋成熟。首先是市场的需求，一直是推动并行计算机发展的主要动力，大量实际应用部门，如天气预报、核武器、石油勘探、地震数据处理、飞行器数值模拟以及其他大型事务处理等，都需要每秒执行数十万亿次乃至数百万亿此浮点运算的计算机，基于这些应用问题本
身的限制，并行计算是满足它们的唯一可行途径。使用多计算机进行并行程序设计，它们之间的通信是通过发送消息来完成的，所以消息传递需要并行程序设计。并行程序设计使用多计算机或多个内部处理器的计算机来求解问题，它比使用单台计算机的计算速度要快得多。并行程序设计也为求解更大规模的问题提供了机会，前面所述问题需要更多的计算步或更大存储容量需求，并行程序设计以并行算法为核心，能满足这要求，因为多计算机和多处理机系统通常比单计算机有更大的总存储容量。 并行算法是一门还没有发展成熟的学科，虽然人们已经总结出了相当多的经验，但是远远不及串行算法那样丰富。并行算法设计中最常用的的方法是PCAM方法，即划分，通信，组合，映射。首先划分，就是将一个问题平均划分成若干份，并让各个处理器去同时执行；通信阶段，就是要分析执行过程中所要交换的数据和任务的协调情况，而组合则是要求将较小的问题组合到一起以提高性能和减少任务开销，映射则是要将任务分配到每一个处理器上。总之，并行算法还需要相当多完善的地方。并行算法与串行算法最大的不同之处在于，并行算法不仅要考虑问题本身，而且还要考虑所使用的并行模型，网络连接等等。 并行算法是并行计算中非常重要的问题。并法研究应该确立一个“理论－设计－实现－应用”的系统方法，形成一个完善的“架构—算法—编程”方法论，这样才能保证并行算法不断发展并变得更加实用。简单的说，算法就是求解问题的方法和步骤。并行算法，就是在