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

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

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

一、单项选择题（共20题,每小题2分，共40分）

1．包含有64个处理单元的ILLICA-Ⅳ阵列计算机，属于（）类。

A. SISD

B.SIMD

C. MISD

D.MIMD

2.假设将某系统的某一部件的处理速度加快到10倍，但该部件的原处理时间仅为整个运行时间的40%，则采用加快措施后能使整个系统的性能提高( )倍。

A.1.56

B.2.00

C.1.98

D.2.01

3．ILLICA-Ⅳ阵列计算机中采用的是闭合螺线阵列结构，它可以用（）函数来描述。A.立方体 B.交换 C.全混洗 D.PM2I

4．在先行控制中，各缓冲栈的深度要求最大的是（）。

A.先行读数栈

B.后行写数栈

C.先行指令栈

D.先行操作栈

5. 数组多路通道的“数据宽度”是（）。

A.单字节

B.双字节

C.定长数据块

D.不定长数据块

6. 在有通道处理机的I/O系统中，用户通过（）来向系统提出访问I/O设备的申请？

A.通道指令

B.广义指令

C.无链通道指令

D.中断指令

7.计算机中优化实用的操作码编码方法是（）。

A.哈夫曼编码

B.ASCII码

C.BCD码

D.扩展操作码

8.机器内浮点数都包含阶码和尾数两部分，其中尾数的位数主要影响（）。

A.表数精度

B.表数效率

C.表数范围

D. 都不对

9. 某I/O系统有两个选择通道，每个通道上都接有速率分别为500、450、600和500（KB/S）的四台设备。则I/O系统的实际流量为（）KB/S。

A.450

B.500

C.600

D.都不是

10. 在处理数据相关时，采用相关专用通道（旁路）技术，主要是解决（）相关。

A.RAW

B.WAR

C.WAW

D.都不是

11．有一条流水线连接图如下所示，它是一条（）的流水线。

A.指令级

B.非线性

C.操作级

D.动态

12．对于上题中所示的流水线，若△t1=△t3=△t4=△t0, △t2=3△t0,连续输入4个任务时的最大吞吐率为（）。

A.1/△t0

B.1/2△t0

C. 1/3△t0

D.1/4△t0

13．在转移历史表中记录信息字段不可能的是（）。

A.转移指令

B. 转移指令之后的若干条指令

C.目标地址

D. 目标地址之后的若干条指令

14．向量处理机中，指令间实行链接的条件是（）。

A.RAW

B.WAR

C.WAW

D.RAR

15．在CRAY-1型向量处理机中，若向量长度大于64时，则采用（）技术。

A.并行执行

B.链接执行

C.串行执行

D.分段开采

16. 能够实现矩阵转置变换的单级互连网络是（）。

A.立方体

B.全混洗

C.PM2I

D.交换

17．当N=16时，对于C2，第3号PE与（）PE相连。

A.7

B.9

C.11

D.13

18．在N=8结点的间接二进制n方体网络中，第1级K1=1时，5号输入结点不能与下面（）输出结点实现相连。

A.1

B.2

C.3

D.7

19．在下列多级互连网络中，连接灵活性最高的是（）。

A.STARAN

B.间接二进制

C.Ω网络

D.PM2I

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

A.C0+C1

B.C1+C2

C.C2+C3

D.C0+C2

二、（10分）在由64个（编号为0—63）处理器结点构成6维立方体网络结构中，若处理结点（30）10发送消息给处理结点（51）10，请写出信息发送时所经过的处理器结点号序列。

三、（10分）假设在一台40MHz处理机上运行200 000条指令的目标代码，程序主要由4种指令组成。根据程序跟踪实验结果，已知指令混合百分比和每种指令所需的时钟周期数如下表所示：

(1)计算在单处理机上用上述数据运行程序的平均CPI。

(2)根据(1)所得CPI，计算相应的MIPS速率。

四、（15分）有一4功能段非线性流水线，预约表如下：

(1)写出其禁止表和冲突向量

(2)画出流水线无冲突调度的状态有向图。

(3)求出最优调度方案及其最大吞吐率。

五、（15分）在一条单流水线处理机上执行下面的程序。每条指令都要经过“取指”,“译码”,“执行”和“写结果”4个流水段。每个流水段的延迟时间都是5ns。在“执行”流水段,LS 部件完成LOAD或STORE操作,其它操作都在ALU部件中完成,两个操作部件的输出端有直接数据通路与任一操作部件的输入端相连,ALU部件产生的条件码也能够直接送入控制器。1: SUB R0, R0 ;R0←0

2: LOAD R1,#8 ;向量长度8

3: LOOP: LOAD R2,A ;R2 ←A向量的一个元素

4: MUL R2,R1 ;R2 ←(R2)*(R1)

5: ADD R0,R2 ;R0 ←(R0)+(R2)

6: DJNE R1,LOOP ;R1 ←(R1)-1若(R1)≠0则转

7: STORE R0,S ;保存结果

采用静态分支预测技术,每次都预测转移成功。画出指令流水线的时空图，并计算流水线的吞吐率和加速比。

六、（10分）求点积的并行程序如下：

S=0

DO 10 J=0,6

10 FORK 20

J=7

20 S=S+A[J]*B[J]

JOIN 8

画出该程序在有4台处理机的系统上运行的时间关系图。

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

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

1. 字节多路通道的“数据宽度”是（）。

A.单字节

B.双字节

C.定长数据块

D.不定长数据块

2. 在有通道处理机的I/O系统中，用户通过（）来向系统提出访问I/O设备的申请？

A.通道指令

B.广义指令

C.无链通道指令

D.中断指令

3．包含有64个处理单元的阵列计算机，是（）类。

A. SISD

B.SIMD

C. MISD

D.MIMD

4. 在先行控制中，对主存储器访问优先级最高的部件是（）。

A.先行读数栈

B.后行写数栈

C.先行指令栈

D.先行操作栈

5．在处理流水线的数据相关时，采用寄存器重命名技术，不能消除的相关是（）。

A.RAW

B.WAR

C.WAW

D.都不是

6．向量处理机中，指令间实行链接的条件是（）。

A.RAW

B.WAR

C.WAW

D.RAR

7. 能够实现矩阵转置变换的单级互连网络是（）。

A.立方体

B.全混洗

C.PM2I

D.交换

8．当N=16时，对于C2，第3号PE与（）PE相连。

A.7

B.9

C.11

D.13

9．当N=16时，对于PM2+3，第3号PE与（）PE相连。

A.7

B.9

C.11

D.13

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

A.C0+C1

B.C1+C2

C.C2+C3

D.C0+C2

二、（15分）设一模型机有8条指令，它们的使用频度如下表所示。请设计出指令的Huffman 编码和只有两种码长的扩展操作码编码，求其平均码长和信息冗余量。（已知H=2.35）

三、（15分）假设将某系统的某一部件的处理速度加快到10倍，但该部件的原处理时间仅为整个运行时间的40%，则采用加快措施后能使整个系统的性能提高多少倍？

四、（15分）有一四段线性流水线,每功能段延时时间分别是：△t1=△t3=△t4=△t, △t2=3△t。现在这个流水线上执行50个任务是时，求实际吞吐率、效率和加速比。

五、（15

（1）写出其禁止表和冲突向量，画出流水线调度状态有向图。

（2）求出最优调度方案及其最大吞吐率。

六、（10分）

（1）画出2×2开关构成的16个结点的Omega网络。

（2）要求输入结点1011连输出结点0101、同时结点0111连1001，标出连接路径，指出是否会出现阻塞？

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

一、（共20题,每小题2分，共40分）

[解]：1-10：BADCC BDADA

11-20：CCBAD BAADA

二、（10分）

[解]：源节点30的二进制地址: S=011110; 目标节点51的二进制地址是: D=110011;

S D =101101,

所以处理结点30发送消息给处理结点51时经过的处理结点序列：

（1）沿着第1维走一步到011111 ；

（2）沿着第3维走一步到011011；

（3）沿着第4维走一步到010011；

（4）沿着第6维走一步到110011；

三、（10分）

[解]：

（1）

（2）

四、（15分）

[解]：

（1）禁止表{4}，冲突向量（1000）

（2）状态图如下：

（3）平均延迟最小的调度方案是：(1,2,3,2)，平均延迟是：2▲t。

最大吞吐率是：TPmax=1/2▲t。

五、（15分）

[解]：每次都预测转移成功，指令流水线的时空图如下：

span style="; z-index:1; left:0px; margin-left:57.3333px; margin-top:247.2000px; width:316.0000px; height:45.0000px; "

span style="; z-index:1; left:0px; margin-left:60.0000px; margin-top:10.6667px; width:156.0000px;

height:42.0000px; "

六、（10分）

[解]：

《计算机系统结构》期末考试试卷（B）参考答案

一、（每小题3分，共30分）

[解]：1-10：ABBBA ABACA

二、（15分）

[解]：哈夫曼树图略

L H=2.38（位）R=1.26%

L扩=2.6(位) R=9.6%

三、（15分）

span style="; z-index:1; left:0px; margin-left:95.3333px; margin-top:18.8000px; width:208.0000px;

height:42.0000px; " [解]：

四、（15分）

[解]：

TP=50/153△t,

E=(50×6△t)/(4×153△t)=49%

Sp=(50×6△t)/153△t=1.96

五、（15分）

【解】：

（1）禁止表F={1,3,6}，冲突向量C=(100101)，状态图如下：

span style="; z-index:1; left:0px; margin-left:119.0000px; margin-top:0.1333px; width:274.0000px;

height:157.0000px; "

（2）最优调度方案为（2，2，5）；TP max=1/3△t。

六、（10分）

[解]：

（1）图略。

（2）不会发生阻塞。

武汉大学研究生课程-数据挖掘-2015级研究生试题

武汉大学计算机学院 2015级研究生“数据仓库和数据挖掘”课程期末考试试题要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。每张答题纸都要写上姓名和学号。一、单项选择题（每小题2分，共20分） 1、下面关于数据仓库的叙述中（B ）是错误的。 A.OLAP分为ROLAP、MOLAP和HOLAP B.星型模式下的维表是规范化的，而雪花模式下的不需要规范化 C.在查询效率方面，星型模式效率更高 D.在事实星座模式中有多个事实表，且它们共享相同的维表 2、下面关于维的叙述中（C）是错误的。 A.维是人们观察数据的特定角度 B.维的层次性是由观察数据细致程度不同造成的 C.“某年某月某日”是时间维的层次错(“某年某月某日”是在时间维上位置的描述) D.“月、季、年”是时间维的层次对（日、月、季、年是时间维的层次） 3、可以对按季度汇总的销售数据进行（B），来观察按月汇总的数据。 A.上卷 B.下钻 C.切片 D.切块 4、可以对按城市汇总的销售数据进行（A ），来观察按国家汇总的数据。 A.上卷 B.下钻 C.切片 D.切块 5、将原始数据进行集成和变换等处理是在以下（C）步骤的任务。 A.频繁模式挖掘 B.分类和预测 C.数据预处理 D.数据流挖掘 6、当不知道数据所带标签时，可以使用（B）技术促使带同类标签的数据与带其他标签的数据相分离。 A.分类 B.聚类 C.关联分析 D.隐马尔可夫链 7、建立一个模型，通过这个模型根据已知的变量值来预测其他某个变量值属于数据挖掘的（C）任务。 A.根据内容检索 B.建模描述 C.预测建模 D.寻找模式和规则 8、利用信息增益方法作为属性选择度量建立决策树时，已知某训练样本集的4个条件属性的信息增益分别为：G(收入)=0.940位，G(职业)=0.151位，G(年龄)=0.780位，G(信誉)=0.048位，则应该选择（A ）属性作为决策树的测试属性。选信息增益最大的 A.收入 B.职业 C.年龄 D.信誉 9、以下关于前馈神经网络的叙述中正确的是（C）。

武汉大学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 台

武汉大学计算机考研复试部分：数据库课件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．审计

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）。

(完整版)大地测量学基础期末考试试卷A(中文)

一、解释下列术语（每个2分，共10分）大地水准面球面角超底点纬度高程异常水准标尺零点差二、填空（1-15小题每空1分；16题4分，共36分） 1、在地球自转中，地轴方向相对于空间的变化有______和_____。 2、时间的度量单位有______和______两种形式。 3、重力位是______和_____之和，重力位的公式表达式为_______。 4、椭球的形状和大小一般用_______来表示。 5、在大地控制网优化设计中把_____、______和_____作为三个主要质量控制标准。 6、测距精度表达式中，的单位是______，表示的意义是_____；的单位是______，表示的意义是_____。 7、利用测段往返不符值计算的用来衡量水准测量外业观测的精度指标用_____来表示,其意义是______。 8、利用闭合环闭合差计算的用来衡量水准测量外业观测的精度指标用_____来表示,其意义是______。 9、某点在高斯投影3°带的坐标表示为XA=3347256m, YA=37476543m,则该点在6°带第19带的实际坐标为xA=___________________，yA=___________________。 10、精密水准测量中每个测段设置______个测站可消除水准标尺______零点差的影响。 11、点P从B=0°变化到B=90°时,其卯酉圈曲率半径从______变化到_____。 12、某点P的大地纬度B=30°，则该点法线与短轴的交点离开椭球中心的距离为_____。 13、高斯投影中，_____投影后长度不变，而投影后为直线的有_____，其它均为凹向_____的曲线。 14、大地线克莱劳方程决定了大地线在椭球面上的_______；在椭球面上某大地线所能达到的最大纬度为60°，则该大地线穿越赤道时的大地方位角表达式为_____（不用计算出数值）。 15、在换带计算中，3°的_____带中央子午线经度和6°相同，坐标不用化算。 16、按下表给出的大地经度确定其在高斯投影中的带号和相应的中央子午线经度（答案写在试卷纸上，本小题4分，每空0.5分）大地点经度六度带三度带

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

武汉大学计算机学院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上，

武汉大学计算机学院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

武汉大学电子测量原理期末习题及答案..

第一章测量的基本原理一、填空题 1 ．某测试人员在一项对航空发动机页片稳态转速试验中，测得其平均值为20000 转/ 分钟（假定测试次数足够多）。其中某次测量结果为2000 2 转/ 分钟，则此次测量的绝对误差 △x ＝______ ，实际相对误差＝______ 。答案： 2 转/ 分钟，0.01 ％。 2 ．在测量中进行量值比较采用的两种基本方法是________ 和________ 。答案：间接比较法，直接比较法。 3 ．计量的三个主要特征是________ 、________ 和________ 。答案：统一性，准确性，法律性。 4 ．________ 是比较同一级别、同一类型测量标准的一致性而进行的量值传递活动。答案：比对。 5 ．计算分贝误差的表达式为，其中称为______ 。答案：相对误差 6 ．指针偏转式电压表和数码显示式电压表测量电压的方法分别属于______ 测量和______ 测量。答案：模拟，数字 7 ．为了提高测量准确度，在比较中常采用减小测量误差的方法，如______ 法、______ 法、______ 法。答案：微差、替代、交换二、判断题： 1 ．狭义的测量是指为了确定被测对象的个数而进行的实验过程（）答案：错 2 ．基准用来复现某一基本测量单位的量值，只用于鉴定各种量具的精度，不直接参加测量。答案：对 3 ．绝对误差就是误差的绝对值（）答案：错 4 ．通常使用的频率变换方式中，检波是把直流电压变成交流电压（）答案：错 5 ．某待测电流约为100mA 。现有两个电流表，分别是甲表：0.5 级、量程为0~400mA ；

武大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

武汉大学计算机学院2016-2017数字信号处理试题(含答案)

武汉大学2016-2017学年第二学期课程考试试卷(A 卷) 《数字信号处理》课程（闭卷）专业：信息安全、计算机科学与技术、网络空间安全年级：班级：姓名：学号：总分：一、填空题（每小题3分，共15分） 1、付立叶级数：若x(t)是以T 为周期的函数，则付氏变换可以用付立叶级数表示为：，物理含义为：。 2、采样信号的频域表示（采样脉冲是以T 为周期）为：，该表达式的物理意义为：。 3、在Matlab 中，函数可以产生一个包含N 个零的行向量，在给定的区间上可以用这个函数产生)(n δ。 4、在Matlab 中，可以利用函数计算序列的离散时间傅立叶变换在给定的离散频率点上的抽样值。 5、IIR 滤波器的设计方法，一般分为、和这三种。二、简答题（每小题7分，共35分） 1、简要叙述采样定理。 2、简要叙述数字信号处理的一般过程。 3、离散傅氏变换DFT 的定义。 4、简要给出冲击函数的定义、性质和推广性质。 5、简要分析FFT 的计算量和算法特点。三、设系统为D n Cx n y +=)()(，判断它是不是线性系统。（5分）

四、已知一长度为16的有限长序列 )25.0sin()(n n x π=，试利用Matlab 计算序列)(n x 的16点和512点DFT 。（10分）五、已知某LTI 离散系统的系统函数为： 1 1 111)(-----=az z a z H 其中，a 为实数。（1）试判断a 值在什么范围内时该系统是因果稳定系统？（2）证明该系统是一个全通系统（即频率响应的幅度特性为一常数）？（10分）六、现有一频谱分析FFT 处理器。假设要求频率分辨率为Hz F 5≤。信号的最高频率成分KHz f 25.1max ≤。试求：（1）采样时间间隔T ；（2） 1次记录时间长p t ；（3）信号记录长度N 。（15分）七、用双线性变换法设计一个3阶Butterworth 数字低通滤波器。其截止频率Hz f c 400=，系统采样频率为：KHz f s 2.1=。（10分）（附注：3阶Butterworth 模拟原型低通滤波器1 )(2)(2)(1)(23+++=c c c s s s s H ωωω ）

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

武汉大学研究生课程-数据挖掘-2015级研究生试题

武汉大学DSP试卷及答案

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

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

最新武汉大学摄影测量期末试卷及答案(-)

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

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

(完整版)大地测量学基础期末考试试卷A(中文)

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

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

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

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

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

武汉大学 电子测量原理期末习题及答案..

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

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

武汉大学计算机学院2016-2017数字信号处理试题(含答案)

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

武汉大学电子测量原理期末习题及答案..