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

武汉大学计算机学院

2009-2010学年度第一学期2007级

《计算机系统结构》期末考试试卷（A）（闭卷）

姓名：学号：专业：

（注：①考试时间为120分钟；②所有解答必须写在答题纸上。）

一、单项选择题（每小题3分，共30分）

1．在系列机中发展一种新型号机器，你认为下列（）设想是不行的? 【A】新增加字符数据类型和若干条字符处理指令

【B】将中断分级由原来的4级增加到5级

【C】在CPU和主存之间增设Cache存贮器

【D】将浮点数的下溢处理法由原来的恒置“1”法，改为查表舍入法

2.对计算机系统结构来说，不透明的是（）。

【A】存储器采用交叉存取还是并行存取

【B】CPU内部的数据通路的宽度是8位还是16位

【C】采用浮点数据表示还是标志符数据表示

【D】指令采用硬联逻辑实现还是微程序实现

3．一个平衡的计算机系统，应该是（）。

【A】1MIPS的CPU速度【B】1MB的主存容量

【C】1Mb/s的I/O吞吐率【D】A、B和C

4、（）设计是现代计算机系统设计所采用的方法。

【A】由上往下【B】由下往上【C】由中间开始【D】上下同时开始5．当今微型机中实现软件移植最好的方法是（）。

【A】系列机【B】兼容机【C】仿真技术【D】统一高级语言6、不能够对向量数据结构提供直接支持的是（）数据表示。

【A】向量【B】堆栈【C】描述符【D】A和C

7、采用整数边界存储技术，其主要目的是（）。

【A】节约主存空间【B】提高数据的访问速度

【C】一个主存周期可取多条指令【D】一个主存周期至少可取到一条指令8、在指令的操作码编码方式中，优化实用的编码是（）。

【A】Huffman编码【B】等长编码【C】Huffman扩展编码【D】BCD码9、流水计算机中将指令Cache和数据Cache分开，主要是为了（）。【A】提高存储系统的速度【B】增加主存容量

【C】解决功能部件冲突【D】解决访存冲突

10、当N=16时，能描述4组4元交换的函数是（）。

【A】C1+C2 【B】C0+C1 【C】C0+C2 【D】C2+C3

二、（10分）在采用通用寄存器指令集结构的计算机上得到了如下所示的数据：

优化后的MIPS与优化前的MIPS速率比。

三、（10分）设某机器系统指令字长12位，每个操作码和地址均占3位，试提出一种分配方案，使该指令系统有4条三地址指令，8条二地址指令和180条单地址指令。

四、（10分）设通道在数据传送期中，选择设备需4.9μS，传送一个字节数据需0.lμS。

（1）其低速设备每隔250μS发出一个字节数据传送请求，问最多可接多少台这种设备？

（2）若有A～E共5种高速设备，要求字节传送的间隔时间如下表所示，其时间单位为μS。若一次通信传送的字节数不少于1024个字节，问哪些设备可挂在此通道上？哪些则不能？

五、（10分）有一非线线性流水线预约表如下。

（2）画出按最佳方案之一连续输入3个任务的时空图。

六、（10分）有一四段线性流水线,每功能段延时时间分别是：△t

1=△t

3

=

△t

4=△t

, △t

2

=3△t

。若在这个流水线上执行40个任务。求实际吞吐率、

效率和加速比。

七、（10分）N=8个结点的三级立方体网络如下图所示。当K 1=0时，试说明输入4号结点不能实现和哪些输出结点相连？

八、（10分）在8个PE 构成的双向环互连的并行处理机中，计算点积

S=∑=?n

i i i b a 1

(n=8)所需要的时间。设初始化时将A,B 各分量已分配到各

PE 中，且设相邻处理单元之间传送一次数据需要时间△t ，完成一次加法需要时间2△t ，完成一次乘法需要时间4△t 。

（全部试题完）

K 0

K 1

K 2

C 0

C 2

C 1

C 3

0 1 2 3 4

5 6 7

输 入 端 0 1 2

3 4 5 6 7

输 出 端

计算机系统结构题库

《计算机系统结构》题库 一．单项选择题（在下列每小题的四个备选答案中，只有一个答案是正确的，请把你认为是正确的答案填入题后的（）内，每小题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.属计算机系统结构考虑的应是：

武汉大学DSP试卷及答案

DSP试卷1 一．填空题（本题总分12分，每空1分） 1．TMS320VC5402型DSP的内部采用条位的多总线结构。2．TMS329VC5402型DSP有个辅助工作寄存器。 3．在链接器命令文件中，PAGE １通常指________存储空间。 4．TI公司DSP处理器的软件开发环境是__________________。 5．直接寻址中从页指针的位置可以偏移寻址个单元。 6．TMS320C54x系列DSP处理器上电复位后，程序从指定存储地址________单元开始工作。7．MS320C54X DSP主机接口HPI是________位并行口。 型DSP处理器的内核供电电压________伏。 9. C54x系列DSP上电复位后的工作频率是由片外3个管脚；；来决定的。 二．判断题（本题总分10分，每小题1分，正确打“√”，错误打“×”） 1．DSP 处理器TMS320VC5402的供电电压为5V。（）2．TMS320VC5402型DSP内部有8K字的ROM，用于存放自举引导程序、u律和A律扩展表、sin函数表以及中断向量表。（）3．MEMORY伪指令用来指定链接器将输入段组合成输出段方式，以及输出段在存储器中的位置。（） 4. DSP的流水线冲突产生的原因是由于DSP运行速度还不够快。（）5．DSP和MCU属于软件可编程微处理器，用软件实现数据处理；而不带CPU软核的FPGA 属于硬件可编程器件，用硬件实现数据处理。（） 6. C54x系列DSP的CPU寄存器及片内外设寄存器映射在数据存储空间的0000h-0080h中。 （）7. TMS320C54X 系列DSP可以通过设置OVLY位实现数据存储空间和程序存储空间共享片内ROM。（） 8. TMS320VC5402型DSP汇编指令READA的寻址范围为64K字。（） 9. 在TMS320VC5402型DSP所有中断向量中，只有硬件复位向量不能被重定位，即硬件复位向量总是指向程序空间的0FF80H位置。（） 10. C54x系列DSP只有两个通用的I/O引脚。（）三．程序阅读题（本题总分30分，每小题10分） 1. 阅读下面的程序，回答问题。 .bss x, 8 LD #0001H,16,B STM #7,BRC STM #x,AR4 RPTB next-1 ADD *AR4,16,B,A STH A,*AR4+ next: LD #0,B 问题：（1）寄存器“BRC”的功能是什么？ （2）汇编语句“ADD *AR4,16,B,A”执行了多少次？ （3）执行语句“LD #0001H,16,B”后，累加器B的内容是多少？

武汉大学计算机学院 嵌入式实验报告

武汉大学计算机学院 课程实验(设计)报告 课程名称：嵌入式实验 专业、班： 08级 姓名： 学号： 学期：2010-2011第1学期 成绩（教师填写） 实 一二三四五六七八九总评验 分数 分数 (百分制)

实验一80C51单片机P1口演示实验 实验目的： (1)掌握P1口作为I/O口时的使用方法。 (2)理解读引脚和读锁存器的区别。 实验内容： 用P1.3脚的状态来控制P1.2的LED亮灭。 实验设备： （1）超想-3000TB综合实验仪 1 台 （2）超想3000仿真器 1 台 （3）连线若干根 （4）计算机1台 实验步骤： (1)编写程序实现当P1.3为低电平时，发光管亮；P1.3为高电平时，发光管灭。 (2)修改程序在执行读P1.3之前，先执行CLR P1.3，观察结果是否正确，分析在第二种情况下程序为什 么不能正确执行，理解读引脚和读锁存器区别。 实验结果： (1)当P1.3为低电平时，发光管亮；P1.3为高电平时，发光管灭。 (2)不正确。因为先执行CLR P1.3之后，当读P1.3的时候它的值就一直是0，所以发光管会一直亮而不 会灭。单片机在执行从端口的单个位输入数据的指令（例如MOV C，P1.0）时，它需要读取引脚上的数据。此时，端口锁存器必须置为‘1’，否则，输出场效应管导通，回拉低引脚上的高输出电平。 系统复位时，会把所有锁存器置‘1’，然后可以直接使用端口引脚作为输入而无需再明确设置端口锁存器。但是，如果端口锁存器被清零（如CLR P1.0），就不能再把该端口直接作为输入口使用，除非先把对应的锁存器置为‘1’（如 SETB P1.0）。 (3)而在引脚负载很大的情况（如驱动晶体管）下，在执行“读——改——写”一类的指令（如CPL P1.0） 时，需要从锁存器中读取数据，以免错误地判断引脚电平。 实验二 80C51单片机RAM存储器扩展实验 实验目的： 学习RAM6264的扩展 实验内容： 往RAM中写入一串数据，然后读出，进行比较 实验设备： （1）超想-3000TB综合实验仪 1 台 （2）超想3000仿真器 1 台

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

武汉大学计算机考研复试部分：数据库课件DB期末复习及练习

武汉大学《数据库原理》课程组一．填空题 ?1．关系模型的三种完整性约束为。 ?2．数据库中常用四种数据模型有。 ?3. 数据库的三级模式结构是指； 提供的两个独立性是指。 ?4．SQL的集合与主语言单记录处理方式之间通过____ 进行协调。 ?5．数据库恢复的基本原理是____ ，主要技术有____。 ?6. 关系代数的五种基本运算是____ 。 ?7. DBMS并发控制的单位为____ 。 ?8. 实现DBS安全性最重要的两个技术是____。

二．单项选择题 武汉大学《数据库原理》课程组 ?1. 通常所说DBS、DBMS、和DB三者之间的关系是( )。 A. DBMS包含DB和DBS B. DB包含DBS和DBMS C. DBS包含DB和DBMS D.三者无关 ?2. DB三级模式体系结构的划分,有利于保持DB的( )。 A. 数据独立性 B. 数据安全性 C. 结构规范化 D. 操作可行性 ?3.在R(C,S,Z)中,有F={(C,S)→Z,Z→C},则R能达到( )。 A. 1NF B. 2NF C. 3NF D. BCNF ?4. 关系数据库系统进行( )的处理，是为了提高效率。 A.视图定义 B.最高范式的规范化 C.可串性化 D.查询优化

?5. SQL中，谓词EXISTS用来测试一个结果集是否( )。 A.为非空集合 B.行相同 C.行不相同 D.值均为空 ?6. SQL和宿主语言的接口是( )。 A. DBMS B. OS C. DML D. 主变量 ?7. 已知关系模式R＝{A，B，C，D，E}，函数依赖集为{A→D，B→C，E→A}，则该关系模式的候选码是( )。 A．AB B. BE C．CD D. DE ?8. 事务的四个特性含（）。 A.串行性 B．一致性 C．开放性 D．封锁性 ?9. 下面哪种不属于数据库安全技术（） A．存取控制 B．视图 C．镜像 D．审计

计算机体系结构试题汇总

计算机系统结构 姓名：学号： 一、简答题（每小题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百万个周期处理一页。

1.武汉大学《信息检索》试卷及答案(两套)

武汉大学信息管理学院2008-2009学年度第二学期 《信息检索》课程考试卷（A卷） 年级专业图书馆学姓名学号 （请务必将答案写在答题纸上，否则无效） 一、名词解释（5 x 4分=20分） 1．信息检索 2．引文索引 3．CALIS 4．邻近检索 5．搜索引擎 二．简答（5 x 6分=30分） 1．电子图书有哪些特点？ 2．对搜索引擎的选择与比较主要从哪些方面考虑？ 3．网络信息选择的标准有哪些？ 4．查找国内外引文与学位论文分别有哪些数据库？每类中分别举2个英文数据库（包括全称、简称与中译）和1个中文数据库。 5．除商业数据库和搜索引擎外，还可以从哪些途径获取网络信息资源？请至少给出5种，每种举一例。三．选择填空(4 x 5分=20分) 此题为多项选择题，选错者不倒扣分，但所选答案不得多于5个。 1.下列中不能用于查找期刊论文引用信息的有： a. SSCI b. CSSCI c. Journal Citation Report d. Ulrich’s International Directory of Pe riodicals e. SCI f. A&HCI g. ProQuest Digital Dissertations h. Web of Knowledge i.VIP Chinese Scientific Journal Database j.Chinese Enterprises and Companies Database 2.检索图书馆学、信息管理学的期刊论文，可用的检索工具有： a. LISA b. ISA c. BA d. CA e. Web of Knowledge f. Ei g. SSCI h. SCI i. ProQuest Digital Dissertations 3.下列中可用于查找机构信息的有： a. ProQuest Digital Dissertations b. Ulrich’s International Directory of Periodicals c.Chinese Enterprises and Companies Database d. Foundation Directory e. Peterson’s Gradline f. Who is Who g. World of Learning h. Encyclopedia of Associations 4.下列中可用于查找期刊论文信息的有： a. ProQuest Digital Dissertations b. Ulrich’s International Directory of Periodicals

武汉大学计算机操作系统考试试卷

计算机操作系统精选模拟试题及答案 1.操作系统的发展过程是（C） A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2.用户程序中的输入、输出操作实际上是由（B）完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3.进程调度的对象和任务分别是（C）。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动的地址转换机制是（A、动态重定位） A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（C）进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6.设计批处理多道系统时，首先要考虑的是（系统效率和吞吐量）。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7.当进程因时间片用完而让出处理机时，该进程应转变为（B）状态。 A、等待 B、就绪 C、运行 D、完成 8.文件的保密是指防止文件被（C）。 A、篡改 B、破坏 C、窃取 D、删除 9.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（D）临界区构成。 A、2个 B、3个 C、4个 D、5个 10.按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11.UNIX中的文件系统采用（、流式文件）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12.文件系统的主要目的是（A）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13.文件系统中用（ D ）管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（B）。 A、重名翻译 B、多级目录 C、约定 D、文件名 15.在多进程的并发系统中，肯定不会因竞争（C）而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16.一种既有利于短小作业又兼顾到长作业的作业调度算法是（C）。

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

计算机系统结构复习题 单选及填空： 计算机系统设计的主要方法 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. 下面程序段的执行次数为（ A ） for(i=0;i＜n-1;i++) for(j=n;j＞i;j--) state; A. n(n+2)2 B .(n-1)(n+2)2 C. n(n+1)2 D. (n-1)(n+2) 2. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 （ B ）A. 110 B .108 C. 100 D. 120 3. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ C ）A. edcba B .decba C. dceab D. abcde 4. 循环队列用数组A[0,m－1]存放其元素值，已知其头尾指针分别是front和rear,则当前 队列中的元素个数是（ D ） A. (rear-front+m)%m B .read-front+1C. read-front-1 D. read-front 5．不带头结点的单链表head为空的判定条件是（ A ）A. head=NULL B .head-next=NULLC. head-next=head D. head!=NULL 6．在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（ B） A. s-next=p;p-next=s; B .s-next=p-next;p-next=s; C. s-next=p-next;p=s; D. p-next=s;s-next=p; 7. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均 比较多少个结点（ D ）A. n B .n2 C. (n-1)2 D. (n+1)28．从一个栈顶指针为HS 的链栈中删除一个结点时，用x保存被删结点的值，则执行( D )A. x=HS;HS=HS-next;B .x=HS-data;C. HS=HS-next;x=HS-data;D. x=HS-data;HS=HS-next; 9．串是一种特殊的线性表，其特殊性体现在( B ) A. 可以顺序存储 B .数据元素是一个字符C. 可以链接存储 D. 数据元素可以是多个字 符11．二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的 范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存 储时下列哪一元素的起始地址相同( B ) A. M[2][4] B .M[3][4] C. M[3][5] D. M[4][4] 12. 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10， 从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为 ( C )A. SA+144 B .SA+180 C. SA+222 D. SA+225

武汉大学计算机学院linux复习题

复习题 一、单项选择题 1．为了达到使文件的所有者有读(r)和写(w)的许可，而其他用户只能进行只读访问，在设置文件的许可值时，应当设为(B )。 A．566 B．644 C．655 D．744 2．一个文件用十个小格位记录文件的权限，第一个小格代表文件类型。“d”表示（A ）。A．目录文件B．设备文件C．符号链接文件D．硬链接文件 3．为了保证系统的安全，现在的Linux系统一般将/etc/passwd文件中的密码域加密后，保存到( D )文件。 A．/etc/group B．/etc/netgroup C．/etc/passwd D．/etc/shadow 4．/dev/sdc6分区表示（C）。 A．第2块IDE硬盘的第6个分区，是逻辑分区 B．第3块IDE硬盘的第6个分区，是逻辑分区 C．第3块SCSI硬盘的第6个分区，是逻辑分区 D．第3块SCSI硬盘的第2个分区，是逻辑分区 5．要改变文件的拥有权，使用命令（B ）。 A．chgrp B．chown C．chsh D．chmod 6．可以把两个文本文件合并成一个文件的命令是（A ）。 A．cat B．grep C．find D．cut 7．从后台启动进程，应在命令结尾处加上的符号是（A ）。 A．& B．@ C．# D．$ 8．一个进程调用fork系统调用后，会（C ）。 A．生成一个进程，从main( )处开始执行B．生成一个线程，从main()开始执行 C．生成一个进程，从fork之后开始执行D．生成一个线程，从fork之后开始执行9．当你在机房上机时，利用所给账号登录到服务器上后，通常出现的Shell提示符是（B ）。A．# B．$ C．% D．> 10．为了统计文件系统中未用的磁盘空间，可以使用的命令是（A）。 A．du B．df C．mount D．ln 11．在vi编辑器中，要想回到命令模式，应按（C）键。 A．Alt B．Ctrl C．Esc D．Shift 12.Linux遵循 (C)许可证。 A、POSIX B、GNU C、GPL D、FSF 13．下列不是Linux系统进程类型的是（D）。 A．交互进程B．批处理进程C．守护进程D．就绪进程 14.在Linux系统中，每个进程都有4GB的虚拟地址空间，其中进程的用户态程序占用(B)。 A、0~2GB-1 B、0~3GB-1 C、0~4GB-1 D、3GB~4GB-1 15. Linux文件权限一共10位长度，分成四段，第三段表示的内容是（C）。 A、文件类型 B、文件所有者的权限 C、文件所有者所在组的权限对象 D、其他用户的权限 16.Linux中，内核进程init的进程标识符是(B)。 A、0 B、1 C、2 D、3 17.在I386平台上的Linux系统采用（B）分页机制。 A、一级 B、两级 C、三级 D、四级

计算机网络复习总结(武汉大学)

第一章概述 1 计算机网络的定义： ?将地理位置不同、具有独立功能的多个计算机系统通过通信设备和线路连接起来， 以功能完善的网络软件实现资源共享的系统。 ?分布式计算机系统是在分布式计算机操作系统支持下，进行并行计算和分布式数据 处理的计算机系统；各互联的计算机互相协调工作，共同完成一项任务。 ?分布式计算机系统与计算机网络系统在计算机硬件连接、系统拓扑结构和通信控制 等方面基本一样，都具有通信和资源共享等功能。 ?计算机网络系统中的计算机是独立的，分布式计算机系统中的计算机是相互联系、 协调、有分工的。 ?支持网络的是网络操作系统，支持分布式计算机系统的是分布式操作系统。 2 计算机网络的性能指标： ?数据传输率：每秒传输的比特数 ?带宽：网络的最大数据传输率，是体现网络性能的一个指标 ?吞吐量：单位时间通过网络的数据量 ?时延：数据从源端到目的端所需要的时间。包括发送、传播、处理、排队时延 ?时延带宽积：通道所能容纳的比特数 ?往返时间：从源→目的→源的时延 ?利用率：被利用的时间。信道利用率、网络利用率 3 计算机网络发展的四个阶段 ?计算机网络的发展可分为四个阶段： （1）雏形阶段：计算机技术与通信技术相结合，形成计算机网络的雏形； （2）网络阶段：在通信网络基础上，完成网络体系结构与协议研究，形成了计算机网络；美国国防部1969年开始发展的ARPAnet：用于军事目的，主要是为了在战争的环境下，保持通信的畅通，但结果颇为丰富，ARPAnet可以发电子邮件（E-mail）、文件传输(FTP)、远程登录(Telnet)，成为了Internet的雏形。 ARPA网是计算机网络技术发展的一个重要的里程碑，它对发展计算机网络技术的贡献表现在以下几方面： 1.完成了对计算机网络的定义、分类； 2.提出了资源子网、通信子网的两级网络结构的概念； 3.研究了报文分组交换的数据交换方法； 4.采用了层次结构的网络体系结构模型与协议体系。 主要贡献是公开了这些研究成果 （3）网络标准化阶段：在解决计算机连网与网络互连标准化问题的背景下，提出开放式系统互连参考模型与协议，促进了符合国际标准的计算机网络技术的发展； 计算机网络发展的第三阶段是加速体系结构与协议国际标准化的研究与应用 国际标准化组织ISO于1977年成立了专门机构，正式制订并颁布了“开放系统互连基本参考模型”(OSI/RM，Open System Interconnection Reference Model)。 二十世纪八十年代，ISO与CCITT等组织为该参考模型的各个层次制订了一系列的协议标准，组成了一个庞大的OSI基本协议集。 首先应用在ARPAnet的TCP/IP协议经过不断地改进与规范化，目前广泛应用在Internet上，

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

计算机系统结构试题及答案 一、选择题（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配备大量的 通用寄存器、强调对指令流水线的优化）。

武汉大学计算机学院2007级数据库期末试卷A

武汉大学计算机学院 2008—2009学年度第二学期 2007年级 《数据库原理》期末考试试题 (A) 班号姓名学号 注：所有的答题内容必须写在答题纸上，本试题和答题纸一起上交。 一、单项选择题（每小题1分，共15分） 1．关系模式的设计任务是在阶段进行的。 A. 逻辑设计 B. 物理设计 C. 概念设计 D. 数据库实施 2. E-R图是数据库设计的工具之一,它一般适用于建立数据库的 A. 概念模型 B. 结构模型 C. 物理模型 D. 逻辑模型 3.当局部E-R图合并成全局E-R图时,可能出现冲突,下列不属于这种冲突的是 A. 属性冲突 B. 语法冲突 C. 结构冲突 D. 命名冲突 4. SQL语言提供用于实现数据存取安全性的语句是 A. CREATE TABLE B. COMMIT C. GRANT、REVOKE D. ROLLBACK 5. 关系规范化中所介绍的删除操作异常是指 A. 不应该删除数据被删除 B. 不应该插入数据被插入 C. 应该删除数据未被删除 D. 应该插入数据未被插入 插入异常：选D ？6. 若关系模式R中的属性全部是主属性,则R的最高范式必定是 A. 1NF B. 2NF C. 3NF D. BCNF 7. 当B属性函数依赖于A属性，则属性A与B的联系为 A. 1对多 B. 多对1 C. 多对多 D. 无联系 函数依赖表达了属性间的多对一的联系 8. 建立索引的目的是 A.减少存储空间 B. 减少冗余 C.减少输入输出 D. 提高存取速度 9．数据模型的三要素是 A. 外模式、模式和内模式 B. 关系模型、层次模型、网状模型 C. 实体、属性和联系 D. 数据结构、数据操作和完整性约束 10．在关系R(R#,RN,S#)和S(S#,SN,SD)中，R的主码是R#，S的主码是S#，则S#在R中称为 A. 外码 B. 候选码 C. 主码 D. 超码 11. 数据独立性是指 A. 数据之间互不影响 B. 数据的逻辑结构与物理结构相互独立 C. DB的数据结构改变时，不影响应用程序 D. 数据与存储设备之间相互独立 12．在第一个事务以S封锁方式读数据A时，第二个事务对数据A的读方式会遭到失败的是 A. 实现X封锁的读 B. 实现S封锁的读 C. 不加封锁的读 D. 实现共享型封锁的读 13．已知A→C,B→D,那么下列函数依赖不成立的是 A. AB→D B. AB→CD C. A→CD D. A→AC 14．数据库中只存放视图的 A．结构定义 B．对应数据 C．操作描述 D．数据限制 15. 事务的隔离性是由DBMS的实现的。

武汉大学计算机学院教学实验报告

武汉大学计算机学院教学实验报告 课题名称：电工实验专业：计算机科学与技术2013 年11 月15 日 实验名称电路仿真实验实验台号实验时数3小时 姓名秦贤康学号2013301500100年级2013 班3班 一、实验目的及实验内容 （本次实验所涉及并要求掌握的知识点；实验内容；必要的原理分析） 实验目的： 熟悉multisim仿真软件的使用 用multisim进行电路仿真，并验证书上的理论知识的正确性 内容：用仿真软件进行实验 二、实验环境及实验步骤 （本次实验所使用的器件、仪器设备等的情况；具体的实验步骤） 实验环境： 一台微机 实验步骤： 用multisim先进行电路仿真，再记录下相关数据 三、实验过程与分析 （详细记录实验过程中发生的故障和问题，进行故障分析，说明故障排除的过程和方法。根据具体实验，记录、整理相应的数据表格、绘制曲线、波形图等）

实验内容及数据记录 1、简单直流电路 简单直流电路在有载状态下电源的电阻、电压和电路 简单直流电路在短路状态下电源的电阻、电压和电路 简单直流电 路在 开路状 态下电源的电阻、电压和电路 2、复杂直 流电路 复杂直流电路中各元件上的电压 复杂直流电路中各元件上的电流 复杂直流电路在E1作用下负载上的电压和电流 复杂直流电路在E2作用下的电压和电流 复杂直流电路在E1与E2作用下的电压和电流 复杂直 流电路 中的等效电阻 R （k Ω） 1 2 3 4 5 I （mA ） 24000 24000 24000 24000 24000 U （V ） 0.000024 0.000024 0.000024 0.000024 0.000024 R （k Ω） 1 2 3 4 5 I （mA ） 12 6.09 4.011 3.011 2.412 U （V ） 11.94 11.997 11.99 8 11.998 11.999 R （k Ω） 1 2 3 4 5 I （mA ） 0.000176 0.000176 0.000176 0.000176 0.000176 U （V ） 12 12 12 12 12 RL （k Ω） 1 2 3 4 5 URL （V ） 6.799 8.497 9.269 9.710 9.995 UR1（V ） 5.198 3.501 2.730 2.289 2.004 UR2（V ） -3.200 -1.502 -0.731 -0.290 -0.005286 UE1（V ） 11.997 11.998 11.999 11.999 11.999 UE2（V ） 9.999 10.000 10.000 10.000 10.000 RL （k Ω） 1 2 3 4 5 IRL （mA ） 6.807 4.258 3.100 2.437 2.209 IR1（mA ） 5.198 3.505 2.733 2.292 2.006 IR2（mA ） -1.603 2.499 --1.999 -1.666 -1.428 IE1（mA ） 5.198 3.505 2.733 2.292 2.006 IE2（mA ） -1.603 -2.501 -2.000 -1.666 -1.428 RL （k Ω） 1 2 3 4 5 UE1（V ） 4.798 5.996 6.540 6.851 7.053 IE1（mA ） 4.803 3.004 2.187 1.720 1.418 RL （k Ω） 1 2 3 4 5 UE2（V ） 2.002 2.501 2.729 2.858 2.942 IE2（mA ） 2.002 1.252 0.911 0.718 0.592 RL （k Ω） 1 2 3 4 5 URL （V ） 6.802 8.497 9.269 9.710 9.995 IRL （mA ） 6.807 4.258 3.100 2.437 2.209 R3（k Ω） 1 2 3 4 5 R6（k Ω） 2 3 4 5 6 R7（k Ω） 3 4 5 6 7 RL （k Ω） -1.603 2.499 --1.999 -1.666 -1.428 URL （V ） 5.198 3.505 2.733 2.292 2.006 IRL （A ） -1.603 -2.501 -2.000 -1.666 -1.428 R3（k Ω） 1 2 3 4 5

武大GIS历年考研真题98-12年

武测1998年考研考题 一选择 1 世界上第一个地理信息系统产生于： A 中国B美国C加拿大D澳大利亚 2 判断点是否在多边形内常用： A空间内插B半线理论C平板技术D维数变化 3空间集合分析主要完成： A地形分析B缓冲区分析C逻辑运算D叠置分析 4以线性四叉树表示8*8的栅格矩阵时，第6行第5列位置处的栅格的MORTON码值为： A57 B39 C54 D36 5建立空间要素之间的拓扑关系属于（）功能 A空间分析B图形分析C空间查询D 地图整饰 二简述在栅格数据中提取多边形边界的一般方法 三地理信息系统中的数据输入包含几项内容？输入过程中可能产生的误差有几种？ 四图画题 给出一个四叉树要求画出栅格矩阵，并用线性四叉树和二维行程编码表示 七简答题 1地理坐标 2地图投影研究的主要内容 3地理信息系统中的地图投影配置应遵循的原则 八介绍两种商用GIS基础软件的主要特性和适应的场合 九某城市由于人口增长较快，原有的地下基础设施已经不能满足要求，为此须重新进行规划，目的是为了满足今后10—20年内城市人口发展的需要。现用GIS辅助规划其要求是： 1能随时知道任意地方的地下管线的各类指标 2能随时了解那些管线需要重新建设 3能随时了解任意区域的人口指标 4管线应铺设在道路的两侧、单侧或中央。 5管线铺设时应距离附近的建筑至少10米 6管线铺设和指标计算应结合地形进行 7输出规划成果，主要包括人口分布图和规划后的底下综合管线图 现提供如下条件 1规划区域的地形图及属性数据 2规划区域的道路图及属性数据 3规划区域的地下综合管线现状图及属性数据 4规划区域的人口分布规划图及属性数据 5规划区域的建筑分布分布图几属性数据 6已提供了由人口计算相应管线的负载的全套公式 7已提供了计算管线各种指标的公式 8所有的图件都已经入库 根据以上的条件，设计用地理信息系统实现上述规划要求的方法，分别说明其中使用了哪些数据和GIS的那些主要功能 十对于大型的GIS来说，利用网络进行数据处理和传输是不可缺少的，对此建立GIS需要哪些主要的软硬件设施？并说明用途。

武汉大学数据结构考试试题(附答案) (2)

1. 下面程序段的执行次数为（A ） for(i=0;i＜n-1;i++) for(j=n;j＞i;j--) state; A. n(n+2)2 B .(n-1)(n+2)2 C. n(n+1)2 D. (n-1)(n+2) 2. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ B ） A. 110 B .108 C. 100 D. 120 3. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ C ）A. edcba B .decba C. dceab D. abcde 4. 循环队列用数组A[0,m－1]存放其元素值，已知其头尾指针分别是front和rear,则当前队列中的元素个数是（ D ） A. (rear-front+m)%m B .read-front+1C. read-front-1 D. read-front 5．不带头结点的单链表head为空的判定条件是（ A ）A. head=NULL B .head-next=NULLC. head-next=head D. head!=NULL 6．在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（B） A. s-next=p;p-next=s; B .s-next=p-next;p-next=s; C. s-next=p-next;p=s; D. p-next=s;s-next=p; 7. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较多少个结点（ D ）A. n B .n2 C. (n-1)2 D. (n+1)28．从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行( D )A. x=HS;HS=HS-next;B .x=HS-data;C. HS=HS-next;x=HS-data;D. x=HS-data;HS=HS-next; 9．串是一种特殊的线性表，其特殊性体现在( B ) A. 可以顺序存储 B .数据元素是一个字符C. 可以链接存储 D. 数据元素可以是多个字符11．二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时下列哪一元素的起始地址相同( B ) A. M[2][4] B .M[3][4] C. M[3][5] D. M[4][4] 12. 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为( C )A. SA+144 B .SA+180 C. SA+222 D. SA+225 13. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为：( B )A. 2h B .2h-1 C. 2h+1 D. h+1 14. 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ( D )A. acbed B .decab C. deabc D. cedba 15. 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确( A )A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B .树的后根遍历序列与其对应的二叉树的后序遍历序列相同C. 树的先根遍历序列与其对应的 二叉树的中序遍历序列相同 D. 以上都不对16. 具有6个顶点的无向图至少应有多少条边才能确保是一个连通图 ( A )A. 5 B .6 C. 7 D. 8 17. 顺序查找法适合于存储结构为( B )的线性表 A. 散列存储B .顺序存储或链接存储C. 压缩存储 D. 索引存储 18.采用顺序查找方法查找长度为n的线性表每个元素的平均查找长度为( C )A. n B .n2 C. (n+1)2 D. (n-1)2