当前位置：文档之家 › 武汉大学计算机学院2005级系统结构试卷

武汉大学计算机学院2005级系统结构试卷

  • 格式：doc
  • 大小：78.50 KB
  • 文档页数：6

《计算机系统结构》期末考试试卷（A）（闭卷）一、词语辩析：（每小题5分、共20分）1．系列机与兼容机2．模拟与仿真3．RAW与WAR4．CISC与RISC二、（15分）一模型机有10条指令，各指令的使用频度分别为：0.25,0.20,0.15,0.10,0.08,0.08,0.05,0.04,0.03,0.02。

（H=2.96）(1)写出这些指令操作码的哈夫曼编码，并求其平均码长和信息冗余量。

(2)写出这些指令的3/7和2/8两种扩展编码，并计算其平均码长和信息冗余量。

三、（15分）在三种类型的通道上各接有5台设备。

请分别写出这三种通道上每个设备完成1024B数据传输的总时间，并画简图来示意传送过程。

(设T S=9.8us,T D=0.2us,K=512B)四、（15分）有一四段线性流水线，每功能段延时时间分别是：△t1=△t3=△t4=△t，△t2=3△t。

现在这个流水线上分别执行4个任务（要求画出时空图）和40个任务，求实际吞吐率、效率和加速比。

五、（15分）对于采用级控制的三级立方体网络，当第2级为直连状态时，PE5不能实现与哪些结点之间的通信？当第2级为交换状态时，又不能实现与哪些结点之间的通信？六、（10分）对于算术表达式Z=A1+A2+…+A8，分析其数据相关性，并用FORK、JOIN语句，编写可在多处理机上并行执行的程序。

七、（10分）对于一非线性流水线，其4行6列的预约表如下：求出该流水线的最佳调度方案。

《计算机系统结构》期末考试试卷（B）（闭卷）一、填空题：（每小题4分、共20分）1、CISC的含义是，RISC的含义是。

2．程序访问的局部性包含两方面的含义，其中时间局部性是指________________________，空间局部性是指______________________。

3．流水线中经过时间最长的子过程（子部件）称为流水线中的______________。

4．Flynn分类将计算机系统分为四类，这四类是指单指令流单数据流、、和。

5．二元交换开关的四种状态是________、________、________、________。

应用题（共5题，共80分）二．（15分）设一模型机有7条指令，它们的使用频度如下表所示。

请设计出指令的Huffman 编码和只有两种码长的扩展操作码编码，求其平均码长和信息冗余量。

（已知H=1.95）三．（15分）为提高流水线的效率可采用哪两种主要技术途径来克服速度瓶颈？现有3段流水线，各段经过时间依次为Δt、3Δt、Δt。

（1）分别计算在连续输入3条指令时和30条指令时的吞吐率和效率；（2）按两种途径之一改进，画出你的流水线结构示意图。

四．（15分）在一个5功能段非线性流水线处理机上需经9△t才能完成一个任务，预约表求出流水线的最优调度方案及最小平均延迟时间和流水线的最大吞吐率。

五．（15分）画出N=8（0---7）个处理单元的间接二进制n方体多级互连网络图。

并指当K2K1K0=100时，输入端的第5号处理单元与输出端的哪一个处理单元相连？六、（20分）在CRAY-1型向量处理机上，V为向量寄存器，长度为32；S为标量寄存器。

所用浮点功能部件的执行时间分别为：加法需6拍，乘法需7拍，从存储器读数需6拍，打入寄存器需1拍，启动功能部件（包括存储器）需1拍。

问下列各指令组中的哪些指令可以链接？哪些可以并行执行？说明原因并分别计算各指令组全部完成所需的拍数。

（1）V0←存储器，V1←V2+V3，V4←V5×V6；（2）V3←存储器，V2←V0×V1，V4←V2+V3；《计算机系统结构》期末考试试卷（A）参考答案一、词语辩析：（每小题5分、共20分）1．系列机与兼容机答：系列机：是指同一厂商生产的系统结构同、组成和实现不同的不同档次的机器；兼容机：是指不同厂商生产的系统结构相同、组成和实现不同的不同档次的机器。

2．模拟与仿真答：模拟：用一台机器的指令系统去解释另一台系统结构不同的机器的指令系统，以实现软件的移植；仿真：直接用微程序去解释另一台机器的指令系统，以实现软件的移植。

模拟灵活性好，速度慢；仿真速度快，灵活性差。

3．RAW与WAR答：RAW是指读与写相关；WAR是指写与读相关。

它们都是流水线中的寄存器中的数据相关，对流水线性有影响。

4．CISC与RISC答：CISC是指复杂指令系统结构的计算机；RISC是指精简指令系统结构的计算机。

它们代表着计算机指令系统的两种设计风格。

二、应用题：（共6题、共80分）1．（15分）解：（1）L哈=2.99(位)，R哈=(2.99-2.96)/2.99=1%（7分）（2）L3/7=3.2(位)，R3/7=7.5%；L2/8=3.1(位)，R2/8=4.5%（8分）2、（15分）解：（每小步5分）T byte=np(T S+T D)=1024×5×(9.8+0.2)=51200(us)T block=2×5×(9.8+512×0.2)=1122(us)T select=5×(9.8+1024×0.2)=1073(us)3、（15分）解：执行4个任务时：T P=4/15Δt，E=40%，S P=1.6（7分）执行40个任务时：T P=40/123Δt，E=48.8%，S P=1.95（8分）4、（15分）解：当第2级为直连时，PE5不能与输出2、3、6、7结点相连；（7分）当第2级为交换时，PE5不能与输出0、1、4、5结点相连。

（8分）5、（10分）span style="; z-index:1; left:0px; margin-left:180.0000px; margin-top:0.0000px; width:183.0000px;height:159.0000px; " 解：S1:A1=A1+A2S2:A3=A3+A4S3:A5=A5+A6S4:A7=A7+A8S5:A1=A1+A3S6:A5=A5+A7S7:A1=A1+A5（5分）FORK 20FORK 30FORK 4010 A1=A1+A2JOIN 4GOTO 5020 A3=A3+A4JOIN 4GOTO 5030 A5=A5+A6JOIN 4GOTO 5040 A7=A7+A8JOIN 450 FORK 7060 A1=A1+A3JOIN 2GOTO 8070 A5=A5+A7JOIN 280 A1=A1+A3（5分）6、（10分）解：状态图如下：（5分）最佳调度方案为（1，5）或（3），平均延时为3。

（5分）《计算机系统结构》期末考试试卷（B）参考答案一、填空题：（每小题4分、共20分）1、复杂指系统计算机、精简指令系统计算机2．两个事件在同一时刻发生、两个事件在同一时间间隔内发生3．瓶颈4．单指令流单数据流、单指令流多数据流、多指令流单数据流、多指令流多数据流5．直通、交叉、上播和下播应用题（共5题，共80分）二．（15分）（已知H=1.95）解：由各条指令的使用频度构造Huffman树图略。

由此可求出Huffman编码和只有两种码长的扩展编码以及它们的码长如下表所示：指令使用频度Huffman编码码长扩展编码码长I1 0.45 1 1 00 2I2 0.30 01 2 01 2I3 0.15 O01 3 10 2I4 0.05 0001 4 1100 4I5 0.03 00001 5 1101 4I6 0.01 000001 6 1110 4I7 0.01 000000 6 1111 4height:56.0000px; "Huffman编码平均码长为：信息冗余量为：(1.97-1.95)/1.97≈1.02%span style="; z-index:1; left:0px; margin-left:21.0000px; margin-top:8.3333px; width:400.0000px;height:56.0000px; " 扩展编码的平均码长为：信息冗余量为：（2.2-1.95）/2.2≈11.36%三．（15分）解：（1）连续输入3条指令时，吞吐率和效率分别为当连续输入30条指令时，流水线的吞吐率和效率分别为（2）按方法一改进后的流水线示意图如下所示：span style="; z-index:1; left:0px; margin-left:46.0000px; margin-top:0.0000px; width:333.0000px;height:44.0000px; "span style="; z-index:1; left:0px; margin-left:240.0000px; margin-top:2.4000px; width:289.0000px;height:219.0000px; "四．（15分）解：（1）初始冲突向量为C0=（10110001）。

（2）状态图如图所示。

（3）平均延迟最小的调度方案（3，4）。

最大吞吐率为五．（15分）解：网络图如图所示。

输入5号与输出1号相连。

span style="; z-index:1; left:0px; margin-left:19.4000px; margin-top:33.7333px; width:457.0000px; height:563.0000px; "六、（20分）解：（1）这三条指令可并行执行。

执行时间为：T=（1+7+1）+N-1=40（拍）。

（2）前二条指令可并行执行，再与第三条链接。

执行总的执行时间为：T=（1+7+1）+（1+6+1）+N-1=48（拍）。

合集下载

基于BS架构的医院信息管理系统的设计

基于BS架构的医院信息管理系统的设计

19科技创新导报 Science and Technology Innovation Herald 技 术 创 新1 引言医疗信息化即医疗服务的数字化、网络化、信息化,是指通过计算机科学和现代网络通信技术及数据库技术,为医院所属各部门提供病人信息和管理信息的收集、存储、处理、提取和数据交换,并满足所有授权用户的功能需求。

2009年新医改方案的出台再加上上百亿的投资无疑为医疗信息化的推进提供了一剂强心剂,吸引着众多厂商进入医疗领域,展开一场激烈的角逐。

医疗卫生信息化领域迎来的历史性机遇。

2 B/S架构的医院信息管理系统的设计根据应城市中医医院的实际情况,将医院信息管理系统的模块结构设计为以下七个子模块:(1)就诊挂号模块。

(2)门诊/住院收费模块。

(3)护士工作站模块。

该模块为护士提供医嘱录入和查询操作,可以概括为以下几个方面:①病房出入转②收费③管理(4)手术管理模块。

手术管理模块可以对需要进行手术的病人安排相应的医生进行手术。

(5)药品管理模块。

(6)院长综合查询与分析模块。

该模块供院长查询医院日常运营情况以及所有病人和工作人员的详细信息。

(7)财务管理与经济核算模块。

对医院的收入支出情况进行统计分析。

在对医院信息管理系统的安全设计方面,采用了目前比较成熟的一套安全解决方案,其详细的结构图如下所示:将系统中的W E B 服务器、数据库服务器和管理机等分别部署到不同的位置并用防火墙进行相应的隔离,这样能够有效地保障医院信息管理系统中数据的安全和系统的稳定性。

3 结语B/S架构的医院信息管理系统的应用为应城市中医医院带来的好处主要表现在:(1)减少了医院信息管理的工作量,使原本繁杂的工作程序变得简单快速,提高了工作效率。

(2)系统容易操作,界面友好,使用者的电脑上只要装有浏览器就可以使用系统。

(3)数据库全面记录了病人信息,.NET技术提供了快速查询、统计的功能,能够很好的解决人工查询和统计易错、效率低的问题。

江苏大学程序设计2005真题

江苏大学程序设计2005真题


for(i=0， (8) ; (9) ; i++，j--) { } } m=str[i]; (10) ; (11) ;
)。
5．使用#include “文件名”，寻找被包含文件的方式为( A.直接按系统设定的方式搜索目录
B.仅搜索源程序所在目录
C.先搜索源程序所在目录，再按系统设定的方式搜索目录 D.仅搜索当前目录 6．设有 int a[ ]={10，11，12}，*p=&a[0]；则执行完*p++;*p+=1;后 a[0]，a[1]，a[2]的值依次 是( )。 B.11，12，12 C.10，12，12 D.11，11，12
A.10，11，12
7．设 p1 和 p2 是指向同一个 int 型一维数组的指针变量，k 为 int 型变量，则不能正确执行的 语句是( )。 B.p2=k; C.p1=p2; D.k=1+*p2;
8．设 p 为指向结构体的指针，num 为该结构体中的一个整型成员，y 为一整型变量， y=++p-> num ; 与( A.++p；y=p->num C.++(p->num);y=p->num 9．以下叙述中不正确的是( )。 )等价。 B.y=(++p)->num D.y=p->num; ++y
二、阅读下列程序，写出程序运行结果(本题有 4 小题，每小题 4 分，共计 16 分) 1．#include <stdio.h> void main() { int i=0; while(++i) { if(i==10) break; if(i%3!=1) continue; printf(“ %4d ”,i); } } 2. #include "math.h" main() { int m,k,i; for(m=2;m<=10;m++){ for(k=sqrt(m),i=2;i<=k;i++) if(m%i==0) break; if(i>=k+1) printf("%d ",m); } } 3. test() { int x=0; static int y=3; y += ++x; printf("%4d %4d",x,y); } main() { test(); test(); }
试题2(大学计算机信息技术 一级 第五版)

试题2(大学计算机信息技术 一级 第五版)

9 2009秋第2套 一、必答题 [1]. （填空题）数码相机是计算机的图像输入设备，一般通过__USB___接口与主机连接。 [2]. （填空题）半导体存储芯片分为RAM和ROM两种，RAM的中文全称是_随机_存储器 。 [3]. （单选题）计算机局域网按拓扑结构进行分类，可分为环型、星型和___C__型等。 A. 电路交换 B. 以太 C. 总线 D. TCP/IP [4]. （单选题）线宽是集成电路芯片制造中重要的技术指标，目前制造CPU芯片的主流技术中线宽为__D__。 A. 几个微米 B. 几个纳米 C. 几十个微米 D. 几十个纳米 [5]. （判断题）在利用计算机生成图形的过程中，进行景物描述的过程称为"绘制",也叫图像合成。 B.错误 [6]. （填空题）与十进制数255等值的八进制数是__10101101__。 [7]. （单选题）实施逻辑乘运算：11001010∧00001001后的结果是__00001000__。 A. 00001000 B. 11000001 C. 00001001 D. 11001011 [8]. （判断题）在采用时分多路复用技术的传输线路中，任一时刻实际上都只可能为一对通信终端所使用。 A.正确 [9]. （单选题）在__B__方面，光纤与其它常用传输介质相比目前还不具有明显优势。 A. 不受电磁干扰 B. 相关通信设备的价格 C. 数据传输速率 D. 保密性 [10]. （单选题）外置MODEM与计算机连接时，现在大多使用___B___。 A. 计算机的并行接口 B. 计算机的USB接口 C. 计算机的ISA总线 D. 计算机的PCI总线 [11]. （单选题）目前我国和欧洲正在广泛使用的GSM（全球通）手机属于__B__移动通信。 A. 第一代 B. 第二代 C. 第三代 D. 第四代 [12]. （判断题）在网络提供的服务中，应用服务允许网络上的计算机相互间共享处理能力，协同完成用户请求的任务。 A.正确 [13]. （填空题）图中安放因特网防火墙比较有效的位置是___2___（填标号1、2、3或4）。

计算机学院党代会报告.doc-武汉大学计算机学院

计算机学院党代会报告.doc-武汉大学计算机学院

本文档由YY198308收集整理。

继续解放思想推进科学发展努力建设国内外知名的计算机学院──在中共武汉大学计算机学院第二次代表大会上的报告黄治国2010年7月3日各位代表、同志们：现在，我代表中共武汉大学计算机学院第一届委员会向大会作工作报告，请各位代表审议。

大会的主题和任务是：以邓小平理论和“三个代表”重要思想为指导，深入贯彻落实科学发展观，深入学习贯彻党的十七届三中全会、四中全会精神，进一步总结经验、解放思想、凝聚共识，全面加强党的建设，进一步凝炼治院理念，努力提高办学水平，着力推进内涵发展、特色发展、和谐发展，为建设研究型、开放式、国际化的国内外知名计算机学院而努力奋斗。

一、过去五年的工作和基本经验中共武汉大学计算机学院第一次代表大会于2005年3月19日召开，五年来，在学校党委的正确领导下，学院党委坚持以邓小平理论和“三个代表”重要思想为指导，切实践行科学发展观，团结带领全体师生员工，励精图治、努力拼搏、开拓进取、勇于创新，圆满完成了第一次党代会确定的各项任务，在教学、科研、社会服务、党的建设等方面取得了显著的成绩。

回顾过去，我们主要做了以下几项工作。

（一）坚持党要管党，全面推进学院党的建设党要管党是加强党的建设的基本原则和内在要求。

学院党委把加强党的自身建设作为首要任务，全面推进学院党的建设各项工作，先后两次获评为“湖北省高校大学生思想政治教育工作先进基层单位”，并获得“湖北省高等学校先进基层党组织”、“武汉大学先进党委”等表彰。

坚持民主集中制原则，健全完善党政共同负责制。

学院党委班子成员十分珍惜全体党员的信任和组织的重托，严格按照《党章》规定履行职责。

每位党委成员都能严于律己，以身作则，自觉维护学院大局和全体党员的利益，全心全意为师生员工服务。

学院党委建立和健全了一系列党内规章制度，定期召开党委会，研究、讨论部署学院的党建工作，保证党的路线方针政策在学院的贯彻执行。

学院党委坚持民主集中制原则，实行党政领导共同负责全面工作，集体领导和分工负责相结合的领导体制和管理机制，五年来，学院党政领导班子团结合作，密切配合，在实践中进一步健全和完善了党政联席会议的有关制度。