武汉大学珞珈学院《计算机导论》试卷(B)

武汉大学珞珈学院《计算机导论》试卷（B）

（ 2010－2011学年度第1学期 2010级计科）

[闭卷，试卷共 4 页，答题时间120分钟]

学号姓名

专业班号系

（说明：请考生将答案写在“武汉大学珞珈学院考试答题纸”纸上并标明题号，否则不得分。）

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

1、世界上第一台电子计算机ENIAC诞生于（）。

A、1945年

B、1946年

C、1947年

D、1948年

2、第四代计算机的基本元器件，采用的是（）。

A．晶体管 B．大规模、超大规模集成电路

C．中、小规模集成电路 D．微处理器集成电路

3、计算机系统由（）组成。

A．主机和系统软件 B．硬件系统和应用软件

C．硬件系统和软件系统 D．微处理器和软件系统

4、下列逻辑运算中结果正确的是( )

A、1·0=1

B、0·1=1

C、1＋0=0

D、1＋1=1

5、在下列存储器中，访问速度最快的是（）。

A. 硬盘存储器

B. 光盘存储器

C．随机存储器 D．优盘（U盘）存储器

6、计算机硬件能直接识别和执行的只有( )。

A．高级语言 B．符号语言 C．汇编语言D．机器语言

7、某工厂的仓库管理软件属于（）。

A．应用软件 B．系统软件 C．工具软件 D．字处理软件

8、下面关于操作系统的简单描述，其中正确的是（）。

A．操作系统是软件和硬件的接口B．操作系统是源程序和目标程序的接口C．操作系统是外设和主机之间的接口D．操作系统是用户和计算机之间的接口

9、下列四个不同数制表示的数中，数值最大的是( )。

A、二进制数11011101

B、八进制数334

C、十进制数219

D、十六进制数DA

10、下面关于二进制单位换算中不正确的是（）。

A、1Byte=1024bit

B、1KB=1024Byte

C、1MB=1024KB

D、1GB=1024MB

11、为了表达方便，常在数字后加一个字母后缀作为不同进制的标识，表示十六进制应

为（）。

A、11H

B、11O

C、11B

D、11D

12、多媒体计算机必须包括的设备（）。

A、软盘驱动器

B、网卡

C、打印机

D、声卡

13、计算机病毒是一种( )。

A、特殊的计算机部件

B、游戏软件

C、人为编制的特殊程序

D、能传染的生物病毒

14、OSI（开放系统互联）参考模型的最低层是( )。

A、传输层

B、网络层

C、物理层

D、应用层

15、按照网络的覆盖范围，计算机网络可分为（）。

A.交换网和广播网

B.服务器和客户机

C.通信子网和资源子网

D.局域网、城域网和广域网

16、键盘的基准键有（）。

A.左手4个键：A、S、D、F 右手4个键：J、K、L、；

B.左手3个键：A、S、F 右手3个键：J、K、L

C.左手5个键：A、S、D、F、G 右手5个键：H、J、K、L、；

D.左手1个键：F，右

手1个键：J

17、在Windows的"资源管理器"窗口中，如果想一次选定多个分散的文件或文件夹，正

确的是( )。

A、按住Ctrl键，用鼠标右键逐个选取

B、按住Ctrl键，用鼠标左键逐个选取

C、按住Shift键，用鼠标右键逐个选取

D、按住Shift键，用鼠标左键逐个选取

18、在资源管理器中某个文件夹的左边显示有一个加号，表示（）。

A．该文件夹的下一级文件夹在文件夹栏中还没有显示出来

B．该文件夹中的文件和文件夹还没有在内容栏中显示出来

C．该文件夹还有上一级文件夹

D．该文件夹已经没有可以显示的内容

19、通过Internet发送或接收电子邮件(E-mail)的首要条件是应该有一个电子邮件

(E-mail)地址，它的正确形式是( )。

A、用户名@域名

B、用户名#域名

C、用户名/域名

D、用户名.域名

20、互联网络的服务都是基于一种协议的，WWW服务基于（）协议。

A、FTP

B、SMTP

C、HTTP

D、 TELNET

21、在Word的编辑状态，当前编辑的文档是C盘中的d1.doc文档，要将该文档拷贝到

U盘，应当使用( )。

A、"文件"菜单中的"另存为"命令

B、"文件"菜单中的"保存"命令

C、"文件"菜单中的"新建"命令

D、"插入"菜单中的命令

22、在Word 2003中，下列关于文档窗口的说法中正确的是（）。

A、只能打开一个文档窗口

B、可以同时打开多个文档窗口，被打开的窗口都是活动窗口

C、可以同时打开多个文档窗口，但其中只有一个是活动窗口

D、可以同时打开多个文档窗口，但在屏幕上只能见到一个文档的窗口

23、Word 2003 的表格操作中，计算求和的函数是（）。

A、Count

B、Sum

C、Total

D、Average

24、在Excel2003工作表中，当前单元格只能是( )。

A、单元格指针选定的一个

B、选中的一行

C、选中的一列

D、选中的区域

25、在Excel 2003工作表单元格中，输入下列表达式( )是错误的。

A、=(15-A1)/3

B、= A2/C1

C、SUM(A2:A4)/2

D、=A2+A3+D4

26、以下（）菜单项是Powerpoint特有的

A、视图

B、工具

C、幻灯片放映

D、窗口

27、对某张幻灯片进行了隐藏设置后，则（）。

A、幻灯片视图窗格中，该张幻灯片被隐藏了

B、在大纲视图窗格中，该张幻灯片被隐藏了

C、在幻灯片游览视图状态下，该张幻灯片被隐藏了

D、在幻灯片演示状态下，该张幻灯片被隐藏了

28、在幻灯片视图窗格中，在状态栏中出现了"幻灯片2/7"的文字，则表示（）。

A、共有7张幻灯片，目前只编辑了2张

B、共有7张幻灯片，目前显示的是第2张

C、共编辑了七分之二张的幻灯片

D、共有9幻灯片，目前显示的是第2张

29、以下（）不是Access的数据库对象。

A、表

B、查询

C、窗体

D、文件夹

30、表是由（）组成的

A、字段和记录

B、查询和字段

C、记录和窗体

D、报表和字段

二、填空题（每小题1 分，共10分。）

1、微型计算机把运算器和控制器集成在一块芯片上，称为。

2、存储器中有许多存储单元，每个单元可以存放一个字的信息，为了识别这些单元，

每个存储单元有一个编号，称为。

3、在微型计算机中，西文字符通常用编码来表示。

4、01011100∧11011010 = 。

5、计算机病毒具有传染性、、破坏性、多态性。

6、我国因特网域名体系的二级类别域名规定，“教育机构”的代码是。

7、Internet(因特网)上最基本的通信协议是。

8、IP地址198.32.7.201属于类地址。

9、Windows的整个屏幕画面所包含的区域称为。

10、在Excel中，工作簿文件的扩展名是。

三、判断题（每小题1 分，共10分。）

1、存储器分为主存储器和辅存储器，主存储器直接与中央处理器交换信息，辅存储器

必须通过主存储器才能与中央处理器交换信息。（）

2、高级语言是计算机硬件能直接识别和执行的语言。（）

3、208肯定不是八进制数。（）

4、在计算机中，一个字节表示8位二进制数。（）

5、我的电脑中文件或文件夹的排列方式有大图标，小图标，列表三种。（）

6、计算机病毒可以通过软盘、光盘和计算机网络等途径传播。（）

7、计算机病毒具有潜伏性，仅在一些特定条件下才发作。（）

8、用户设定的页眉、页脚必须在普通视图方式才能看到。（）

9、Excel 2003的默认工作表分别命名为Book1，Book2，Book3。（）

10、设置幻灯片的“水平百叶窗”的切换效果时，不能设置切换的速度。（）

四、名词解释（每题 5 分，共20分）

1、操作系统

2、超文本

3、URL

4、IP地址

五、简答题（共30分）

1、简述计算机的特点（5分）

2、简述冯．诺依曼工作原理（5分）

3、请说明计算机基本术语中字节(Byte)的含义。（5分）

4、数据库管理系统的发展经历了哪几个阶段? （5分）

5、请计算十进制数34.25的二进制、八进制、十六进制。（10分）

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

武汉大学计算机学院 课程实验(设计)报告 课程名称：嵌入式实验 专业、班： 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 台

武汉大学计算机网络实验报告 (2)

武汉大学教学实验报告 动力与机械学院能源动力系统及自动化专业2013 年11 月10 日

一、实验操作过程 1.在仿真软件packet tracer上按照实验的要求选择无线路由器，一般路由器和PC机构建一个无线局域网，局域网的网络拓扑图如下： 2.按照实验指导书上的表9.1（参数配置表）对路由器，ＤＮＳ服务器，ＷＷＷ服务器和ＰＣ机进行相关参数的配置： 服务器配置信息（子网掩码均为255.255.255.0） 主机名IP地址默认网关 DNS 202.2.2.1 202.2.2.2 WWW 202.3.3.1 202.3.3.3 路由器配置信息（子网掩码均为255.255.255.0） 主机名型号IP地址默认网关时钟频率ISP 2620XM e1/0:202.2.2.2 e1/1:202.3.3.3 s0/0:202.1.1.2 64000 Router2(Server) 2620XM f0/0:192.168.1.1 s0/0:202.1.1.1 Wireless Router Linksys WRT300N 192.168.1.2 192.168.1.1 202.2.2.1 备注：PC机的IP地址将通过无线路由器的设置自动分配 2.1 对router0（sever）断的配置： 将下列程序代码输到router0中的IOS命令行中并执行，对router0路由器进行设置。Router>en Router#conf t

2.3 WWW服务器的相关配置 对www服务器进行与DNS服务器相似的配置，包括它的IP地址，子网掩码，网关等，具体的相关配置图见下图： WWW服务器的相关配置图

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

第一章概述 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上，

武大《高等数学》期末考试试题

2000～2001学年第二学期《 高等数学 》期末考试试题（180学时） 专业班级 学号_______________ 姓名 一、 已知一个二阶常系数线性齐次微分方程有相等的实根a ，试写出此微分方程及通解。 （8分） 二、 设幂级数∑∞=?0 )1(n n n x a 在x =3处发散，在x =1处收敛，试求出此幂级数的收敛半径。（8分） 三、 求曲面323 =+xz y x 在点（1，1，1）处的切平面方程和法线方程 。（10分） 四、 设)(,0x f x >为连续可微函数，且2)1(=f ，对0>x 的任一闭曲线L，有0)(43=+∫L dy x xf ydx x ，求)(x f 。 （10分） 五、 设曲线L （起点为A ，终点为B ）在极坐标下的方程为36(,2sin πθπθ≤≤= r ，其中θ=6π 对应起点A ，3 π θ=对应终点B ，试计算∫+?L xdy ydx 。（10分） 六、 设空间闭区域Ω由曲面222y x a z ??=与平面0=z 围成，其中0>a ，Σ为Ω的 表面外侧，且假定Ω的体积V 已知，计算： ∫∫Σ=+?.)1(2222dxdy xyz z dzdx z xy dydz yz x 。（10分） 七、 函数),(y x z z =由0),(=z y y x F 所确定，F 具有连续的一阶偏导数，求dz 。 （12分） 八、 计算∫∫∫Ω +,)(22dxdydz y x 其中Ω是由平面z =2与曲面2222z y x =+所围成的闭区域。（12分） 九、 已知级数 ∑∞=1n n U 的部分和arctgn S n =，试写出该级数，并求其和，且判断级数∑∞=1n n tgU 的敛散性。（12分） 十、 设)(x f 连续，证明∫∫∫??=?A A D dt t A t f dxdy y x f |)|)(()(，其中A 为正常数。D ：2||,2||A y A x ≤≤ 。（8分）

武汉大学管理学期末试卷(包括参考答案)

经济与管理学院 Economics and Management School of Wuhan University 2008级工商管理专业本科《管理学》期末考试试题（A卷参考答案） 一、名词解释（共4小题，每题4分，共16分） 1、管理：社会组织中，为了实现预期的目标，以人为中心进行的协调活动。 2、激励：激发人的行为动机的心理过程。 3、计划：对未来行动的安排。它包括明确组织的目标、考核的指标，实现目标的手段选择、战略制定以及进度安排 等。 4、控制：监视各项活动以保证它们按计划进行，并纠正各种偏差的过程。 二、判断题（共6小题，每题3分，共18分。判断正确1分，对自己判断进行正确的解释2分。注意：不管判断是否， 都必须对自己判断的结论进行解释。） 1、由于西蒙认为，决策的标准是满意，因此，在决策工作中就不存在决策的优劣与好坏之分了。 错！决策的满意是西蒙教授根据决策主客观条件的有限性所作出的结论，但这并不意味着，人们在决策中就没有优劣和好坏的标准。 2、在控制环节中，由于前馈控制可以对工作中可能出现的偏差进行预测和估计，因此能够有效地防范工作中可能出 现的各类问题，而被管理人员认为是最为有效的控制方法。 错！前馈控制由于以对工作中可能出现的偏差进行预测和估计，因此能够有效地防范工作中可能出现的各类问题，具有控制的有效性，但任何事情的在运行过程中可能出现的情况并不能完全在事先作出预测与判断，所以三种控制方法都有其独自的有效性，互相补充才能正真实现有效的控制。 3、美国心理学家库尔特?勒温把人的行为描述为：B=f(P?E)这样的函数式。这表明：人的行为往往是其个性特点和经 济目标追求的函数。 错！勒温所描述的的函数式中，E是指environment，环境，而不是economic。 4、管理工作需要解决的主要问题是：管理好组织的成员，使其听从和服从管理人员的指挥。 错！管理好组织的成员不错，但仅为“听从”和“服从”是不对的，这违背了管理的基本原则：双方共同的思想革命。 5、计划工作的目的就是使组织的发展能更好地适应环境的变化。 对！计划是为了更好的适应变化是计划制定的主要原则和思想。 6、由日籍美国人威廉?大内提出的“Z理论”是对人们人性的一种假设的理论。 错！大内提出的“Z理论”，是针对美国企业管理模式（A）与日本管理模式(J)的一种相互结合的模式。 三、简答题：（共4小题，每题6分，共24分） 1、泰罗往往被称为“科学管理之父”。试分析，泰罗科学管理思想的精髓是什么？ 答：该题可以在两个答案中选择一个作答：1、管理人员与被管理者双方在盈余管理上共同的思想革命；用科学管理代替经验管理！2、泰罗的四项管理原则：对个人的每个动作进行科学研究，取代老的单凭经验的办法；科学地挑选工人，

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

武汉大学计算机专业数据仓库及数据挖掘期末考试题

武汉大学计算机学院 2014级研究生“数据仓库和数据挖掘”课程期末考试试题 要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。每张答题纸都要写上姓名和学号。 一、单项选择题（每小题2分，共20分） 1. 下面列出的条目中，（）不是数据仓库的基本特征。B A.数据仓库是面向主题的 B.数据仓库是面向事务的 C.数据仓库的数据是相对稳定的 D.数据仓库的数据是反映历史变化的 2. 数据仓库是随着时间变化的，下面的描述不正确的是（）。 A.数据仓库随时间的变化不断增加新的数据内容 B.捕捉到的新数据会覆盖原来的快照 C.数据仓库随事件变化不断删去旧的数据内容C D.数据仓库中包含大量的综合数据，这些综合数据会随着时间的变化不断地进行重新综合 3. 以下关于数据仓库设计的说法中（）是错误的。A A.数据仓库项目的需求很难把握，所以不可能从用户的需求出发来进行数据仓库的设计，只能从数据出发进行设计 B.在进行数据仓库主题数据模型设计时，应该按面向部门业务应用的方式来设计数据模型 C.在进行数据仓库主题数据模型设计时要强调数据的集成性 D.在进行数据仓库概念模型设计时，需要设计实体关系图，给出数据表的划分，并给出每个属性的定义域 4. 以下关于OLAP的描述中（）是错误的。A A.一个多维数组可以表示为（维1，维2，…，维n） B.维的一个取值称为该维的一个维成员 C.OLAP是联机分析处理 D.OLAP是数据仓库进行分析决策的基础 5. 多维数据模型中，下列（）模式不属于多维模式。D A.星型模式 B.雪花模式 C.星座模式 D.网型模式 6. 通常频繁项集、频繁闭项集和最大频繁项集之间的关系是（）。C A.频繁项集?频繁闭项集?最大频繁项集 B.频繁项集?最大频繁项集?频繁闭项集 C.最大频繁项集?频繁闭项集?频繁项集 D.频繁闭项集?频繁项集?最大频繁项集

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

武汉大学计算机学院教学实验报告 课题名称：电工实验专业：计算机科学与技术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

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

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

武大珞珈山

武大珞珈山 武汉大学:在人文中且思且行 说起武汉大学，首先想到的应该就是珞珈山了，这是当时李四光、叶雅各等的几位先生为由武汉中山大学新成立而来的国立武汉大学所选择的校址，依山傍水的理想校址注定了近日武汉大学的美丽，可以绝对毫不客气的讲这是今日中国最美丽的大学(不是之一)。从第一任校长王世杰开始，到解放后的李达校长，80年代的刘道玉校长，近百年以来，一代又一代的精英、学者、仁人志士在这里学习、思考、成长。笔者想来，身为一名武汉大学的学生虽步入武大已近三年，而武大之于笔者带来的到底带来了什么，又意味着什么，总是一个想不清更道不明的问题。笔者不才，今日斗胆，极抒陋才，小作文章，用六七时日，希冀能够略微阐述此宏大而深厚的问题之一小角，才疏学浅，错误之处还请指正。 谈及自己的学校，周围的同仁经常会这样讲，武大是一个不可不来，来了却难免会后悔的学府;但我想，大概这样的后悔也只有这里的学生能够思索的出吧。因为是武大才真正教会了我:什么才算是一所大学——并不是领先的评比排名，也不是充足的科研经费和顶尖的研究仪器，更不是学生的就业情况或者社会的认可度(这些充其量只能算作衡量大学好坏的一方面)，而就像德国著名的教育家洪堡先生所讲的:大学就用来激起学生心中的力量。它需要的是远离喧嚣的科研环境，学科的全面且综合的发展，兼蓄并包、理性自由的精神。我想这才是大学之于一个社会的意义，不在当下而在未来，它所培养的社会精英会为社会的可持续健康发展提供稳定的保障，也就是平时可以听到的“仰望星空”。笔者作为一个化学院的学生，对此是感同身受的，打出生到高中毕业没看过基本完整的名著，只识“爬题山，游题海”(当然了，在现今的中国社会这一点是在所难免的)却难见大学之真谛。在这里的教育才让我真正明白了原来《易经》不是迷信而是中国的哲学思想的高度体

武汉大学研究生英语期末试题 答案及评分 2009级

Keys to Paper A (1---65 题每题一分，客观题共65分) 1-10 B D A C B C C D A B 11-20 A B D A C A D C B D 21-30 B D C A B D C A C B 31-45 D A D A B D C A C B C D C A B 46-55 A D C A B A C C D D 56-65 A C D B D A B C C D Part IV 汉译英（评分给正分，每小题都需打分，精确到0.5分） 1. China is a large country with four-fifths of the population engaged in agriculture, but only one tenth of the land is farmland, the rest being mountains, forests and places for urban and other uses. (2分) 2. An investigation indicates that non-smoking women living in a smoking family environment for 40 years or still longer will have double risk of developing lung cancer. （2分） 3. In our times, anyone who wants to play an important role in a society as he wishes must receive necessary education. With the development of science, more courses are offered in primary schools and middle schools. Compared with the education in the past, modern education places more stress on practicality. (3 分) 英译汉（评分给正分，每小题都需打分，精确到0.5分） 4. 程式化思维是人们交流的绊脚石，因为它有碍于人们对事物的客观观察。客观观察指人 们敏感地搜寻线索，引导自己的想象更接近他人的现实。（2分） 5. 当经济学家最初探讨经济发展的原因时，他们发现：人们一直认为无法解释的剩余因素是人力资本。人力资本，即人口的技能，是造成各国生产力差距以及地位不平等的一个重要因素。（3分） 6. 下文从解决妇女贫困问题的角度出发，探讨两性平等、减轻贫困和环境的可持续性诸目的之间的协同作用，涉及能源短缺、水资源缺乏、健康、气候变化、自然灾害，以及授予妇女在农业、林业、生态多元化管理领域中的权力使之创造可持续的生存方式等问题。（3分） Part V Summary （20分） 评分标准：主要看考生是否了解概要写作的方法以及能否用恰当的语言来表达。概要一定要客观简洁地表达原文的主要内容，不需要评论，不能照抄原文。具体给分标准为：（1）内容和形式都达标，仅有一二处小错：18-19分。（2）内容缺少一到三点，形式错误不过三处：16-17分。（3）内容欠缺较多，形式错误有五六处：14-15分。（4）内容欠缺较多，形式错误有十来处：12-13分。 Science and Humanity The twentieth century has made greater change to the world, which was brought by the progress in science, than any previous century. Unfortunately, not all these changes did good to the human society. Some of them have done serious damage to mankind and have been even predicted to destroy the whole world someday if out of control. In fact, mankind is not biologically programmed for violent behaviors like war. People are faced with a dilemma in which we would like to see science develop freely, but cannot afford the result of that. It is a

武汉大学2017年优秀研究生公示名单

武汉大学2016-2017学年度优秀研究生名单 一、文学院（共69名） 陈舒楠杨帅李越张星星黄盼马春景刘玉杰孙盼盼邓盼冉晨刘晓吴晨骅罗先海沈闪陈晓宇王美心谭昭彭琪淋聂环程谢飞邓诗悦许娜唐晓庆汪伟颋徐书林吴莹严五代白艳波夏小珊敖宁赵淑敏扈琛王成晨施丽英邱晨樊星王婧苏丁旺刘文嘉马麟李雅欣窦琪玥黄凯伦刘宇余克勤丁岑白婧周星宇唐佳乔杭媛袁姝玥孙凡晰王方王婷程鸿翁荣江吴天蓓李沛霖洪思慧刘婉仪罗丹李晗菲向瑞雪吴莹莹江姝王思张素苗李云杰张盼杰 二、历史学院（共41名） 谢坤姚磊王云燕李超谢盛李瑞居尉侯凯刘小龙洪玲艳张骏杰毛钦赵春光王汉东王丹桂齐娟张庆陈伟杨海清黄帮柱彭尧嘉刘菲雯杨磊刘欢刘彩红胡清波黄瑶郭伦曹振禹高婷婷王旭东赵敏张雨薇司孝林赵凯祺陈思齐董存留周静怡谭雨蓉王凯迪张淼李政澄 三、哲学学院（共66名） 王颖辉黄丹阳彭澧王光洁马克呼国平陈可依郑文搏詹岚吴江玲周泽恩彭虎苗宇武敬刘意李晴晴李彤武星丽卢影王天雨陈亮升曾允刘津韦芳婧刘颖王少芳张晓密姚胜陈杰王琴张义凤张乔生骆元静杨蕾许元博王轶鸣郑棪方杨冬冬马兵孙志强喻素珍张振范婷尚贵君胡乐凯李晓敏喻卿张南王堂生孙伟幸玉芳孙颖涛王晶陈维扬汪光晔魏东方庄严李涛陈亚立吕威李欣吴晓烨汪俭倩郜一芝张晓燕

四、艺术学院（共11名） 陈矿熊鹰胡家翀任志成王鹤翔杨秀刚刘凯姜欣荣罗秋韵黄可佳史鑫涛 五、外国语言文学学院（共47名） 廖衡刘早王青成珍缘周静宜金美娟童威黄芳芳李琼璐李童悦子窦静刘婷婷刘微梁丹璐滕珂圯刘苗徐晨晨春英刘鲁蓉宋敏邓雪纯罗爽陈杭程陈炜炜李慕贤丛政郝念东张汝琦韩弦君应典郭梦华王鑫婧陈晓侃刘青孙静漪侯泽静汪美芳唐斌夏艳刘鑫段雪晶唐灵杰左蓉黄佳美洪昕王熙侬谭龙灵 六、新闻与传播学院（共63名） 陈星赵红勋战令琦吕铠张婵杨烨杨頔郭慧玲王子尧钟婧圆陈昕怡代小佩吴思李慧敏宋任智徐恬温婧耿书培赵璐阳杨雪姜韬闫泽茹杨娟肖迪秦子茜刘馨玫刘惟真叶琼胡颖娟沈宏宇王玥李硕李阳雪何进进徐青青周夏萍周佳玥李聪何芳周敏刘禹王晓婉许孝媛郭赵一晗侯彤童李泽华邹文雪王婉贞卢俊雅聂迪雪笛吴梦婧石婷梁骥杨琳李磊宋晓旭高程杨金万禹杉黄欣悦赵月郑作龙 七、信息管理学院（共72名） 杨海娟魏明坤魏绪秋方爱华刘荻娜夏宇罗梅芬段先娥何乃东巴志超曾粤亮杨吕乐唐国庆苗淼陈玄凝吕琳露方婧李梦琳刘芳明周知宋宁远马亚雪吴林程磊董晶赵海平宋美琦董雨刘晶王嘉昀杨文任文华汪沁胡孙婕陆柳杏赵鸿玉原源吴子晗黄程松王一鸣王涵徐志武彭鑫李颖庭宋扬扬聂瑞林焱李楠宋雅倩任珂赵婉颖秦垒谢志成贾聪聪张良晗邸铭李娜叶艳曹芬芳谢鑫常大伟王蕊刘福珍贺超城潘建鹏周咏欧阳博段斌斌孙成刘韬程立雪韦佳岑

武汉大学计算机网络04级试卷

武汉大学计算机学院 2006－2007学年度2004级 《计算机网络与通信原理》期末考试试卷（A）(开卷考试) 学号：姓名：专业：班级：分数： 一、选择题：以下每题有A、B、C、D四个答案，将最恰当的一个的号码（A、B、C、D）填写在下面的答案表中（每题1分，共25题、25分） c1．对于一个既可提供可靠服务也可提供不可靠服务的网络，两种服务模式下的误码率 A．不可靠服务的误码率高于可靠服务的误码率B．不可靠服务的误码率低于可靠服务的误码率 C．二者的误码率一样D．不能确定c2．信噪比为30dB、带宽为3KHz的信道，能达到的极限数据率约为 A．3Kbps B．6Kbps C．30Kbps D．1.544Mbps a3．编码效率最低的是 A．曼彻斯特B．4B/5B C．8B/10B D．64B/66B d4．FDM解决信道冲突的措施是 A．不同的信道使用相同的频率B．不同的时间片使用不同的频率 C．分时使用信道D．同一信道使用不同的频率 5．在办公室组建100Mbps以太网，首选的传送介质是 A．UTP3 B．UTP5 C．UTP6 D．STP5 6．依据RS232C物理层的电气特性规定，表示数据信号1的最可能电压是 A．+12V B．-12V C．+5V D．0V 7．停止等待方式可实现的主要功能是 A．差错控制和流量控制B．差错控制和拥塞控制C．差错控制D．流量控制 8．在采用CSMA/CD控制方式的总线网络上，设有N个节点，每个节点发送帧的概率为p，则某个指定节点发送成功的概率为A．p B．（1-p）N-1 C．p（1-p）N-1D．Np（1-p）N-1 9．按交换机端口指定VLAN时，不能实现的功能是

武汉大学保研个人陈述

保研个人陈述 (环境类) 一、学术背景 2005年夏天，我以优异的成绩从武汉江夏一中考入武汉大学环境工程系，并在充实的学习和社会活动中愉快地度过了这几年。 珞珈山下，东湖之滨，美丽的武汉大学以其优良的学术传统和深厚的人文底蕴在我本科生涯中留下了深刻的烙印。 前三年中，我们的课程设置是这样的：大一、大二主要为公共基础课，如大学英语、高等数学、大学物理、思想政治等，和部分专业基础课如工程制图、流体力学、无机与分析化学、物理化学、有机化学等；大三则系统地学习专业主干课程，包括水污染控制工程、大气污染控制工程、固体废弃物处理与处置、环境工程微生物学等。另外，学院还安排了丰富多彩的实习教学，包括金工实习、生产认识实习等。 大学一、二年级时我一直注重基础课程的学习，为大三专业课的学习和以后的深造打下了良好的基础。大三时通过各专业基础课、专业核心课程的学习以及金工实习、企业生产实习等，我对于环境工程专业有了更深入的认识，随着专业知识水平的不断提升，我的学习兴趣愈加浓厚，非常希望能在这个领域有进一步的提高。 二、学习情况 在前三年的学习中,本人学习目标明确、学习态度端正、勤奋刻苦,通过自己的不懈努力，大学前三年的专业课成绩、综合成绩一直位于班级第一、专业前三。曾获得校“甲等奖学金”两次，校“三好学生”两次，“天宝奖学金”（美国天宝公司专项奖学金）一次。 在学好专业课的同时，本人没有忽略其他知识的学习，能比较熟练地使用AutoCAD2006工程绘图软件以及Office 2003等常用文档处理工具。 通过多年的英语学习，我也具备了一定的英语听、说、读、写能力，并在大二时通过了国家大学英语四、六级考试。 另外，在思想上个人品德良好，遵纪守法，积极上进，曾在06年被评为入党积极分子并完成党校学习。

武汉大学计算机学院《计算机系统结构》08级A卷B卷及答案

武汉大学计算机学院 2010-2011学年度第一学期2008级 《计算机系统结构》期末考试试卷（A）（开卷） 姓名：学号：专业： （注：①考试时间为120分钟；②所有解答必须写在答题纸上。） 一、单项选择题（每小题2分，共20分） 1．设计一个计算机系统时，以下对系统结构透明的选择是（）。 【A】数据总线是64位还是32位【B】指令的寻址方式是否由操作码指明【C】是否设置堆栈数据表示【D】I/O系统是采用通道还是外围处理机2.在有通道处理机的I/O系统中，用户通过（）来向系统提出访问I/O设备的申请？ 【A】通道指令【B】中断指令【C】无链通道指令【D】广义指令3．RISC不采用的实现技术是（）。 【A】重叠寄存器窗口【B】以微程序为主解释指令 【C】优化延迟转移【D】以硬联逻辑为主解释指令 4、编号为0—F的16个处理器采用PM2+3单级网络互连，第13号处理器连至第（）号处理器。 【A】4 【B】5 【C】6 【D】7 5．流水计算机中采用“旁路技术”，可以解决（）。 【A】RAR相关【B】WAR相关【C】RAW相关【D】WAW相关6、某I/O系统有两个选择通道，每个通道上都接有速率分别为500、450、600和500（KB/S）的四台设备。则I/O系统的实际流量为（）KB/S。【A】450 【B】500 【C】600 【D】都不是 7、“直接用微程序去解释另一台系统结构不同的机器的指令系统、以实现软件的移植”方法，这种技术是（）。 【A】向前兼容【B】向后兼容【C】仿真【D】模拟 8、在Pentium处理器中，流水线对转移指令的猜测技术是（）。【A】BHT 【B】BTB 【C】BTIB 【D】都不是 9、在N个结点的混洗交换网络中，结点间的最大距离是（）。 【A】n次交换【B】n次混洗 【C】n次交换，n-1次混洗【D】n-1次交换，n次混洗 10、德国时间2010年5月31日公布的第35届全球超级计算机TOP500排行榜中，我国星云超级计算机系统排名是（）。 【A】第一【B】第二【C】第三【D】第四

财务管理武汉大学期末试卷

1.某公司拟发行面值为M，按票面利率每期末计息付费，到期还本，若当前市场利率高于票面利率，则发行价格大致（） 2.某公司资本总额中银行借款300万元，借款成本8%，公司债券200万元，债券成本10%，普通股500万元，股本成本12%，则其加权平均成本为（） 3.某公司实现税前利润800万元，利息费用200万元，所得税率为40%，财务杠杆系数是（） 4.两种预期报酬率相同为K，预期报酬率的标准差也相同为δ的股票完全负相关，则各以50%的比重构成的组合报酬率Kp及其标准差p是（） 5.一种公司债券按年付息，到期还本，分别按溢价10%，平价，折价10%发行，按年平均摊销债券折溢价，若在三种情况下公司所得税税率，发行费率相同，则公司债券成本依次为K1，K2，K3的正确关系是（） 6.若银行借款利率为10%，所得税率为40%，则借款资本成本是（） 7.一笔回收期5年的投资，取12%贴现时，净现值为68，取14%贴现时净现值为796，则该投资的内部收益率（IRR）为（） 8.折旧具有减少所得税的作用，由于计提折旧而减少的所得税额可用（）计算 名词解释 Financial Management Time Value of Currency Capital Asset Pricing Model Degree of Operating Leverage Stock Repurchase股票回购 Du Pont Identity Risk Value of Investment投资风险 Weighted Average Cost of Capital Degree of Financial Leverage Stock Split股票分割

武汉大学计算机学院《算法设计与分析》考试试卷

武汉大学计算机学院 2007---2008学年第一学期2005级 《算法设计与分析》考试试卷（A） 1、（10分）证明：若f?(n)=O(g?(n)), f?(n)=O(g?(n)),则有： f?(n)* f?(n)= O(g?(n))* O(g?(n)) 2、（10分）设f(n)为单调递减函数，利用不等式 证明：= O(log n)。 3、（10分）用归纳法证明递归关系： T（n 的解为T(n)=,n=0,1,2…. 4、（10分）试用RadixSort算法对下面数组进行排序，写出排序的详细过程： 1455，5677，5323，8122，4901，6647，1123，8762 5、（10分）给定数组含25个元素的数组如下，利用SELECT算法求数组中第13小的元素，在应用SELECT算法时，要求每组含有的元素个数为7而不是5，另外，当元素个数是6时，直接求解： 8,33,17,51,57,49,35,11,25,37,14,2,3, 13,52,12,6,29,32,54,5,16,22,23,7 6、（12分）给定两个字符串X=（A,B,C,B,D,A,B）和Y=(B,D,C,A,B,A)，考虑利用动态规划方法求解这两个字符串的最长公共子序列问题： （1）利用动态规划算法求出上述两个字符串的最长公共子序列，要求写出动态规划方程和详细的求解过程，不需要写出具体的算法； （2）请给出一个最长公共子序列的表达式，并说明你的依据。 7、（12分）假设有一个包含100，000个字符的数据文件要压缩存储，各字符

的出现频度如下： (1)试构造出这些字符的哈弗曼编码方案，要求写出详细过程，不需要写出具 体算法； (2)计算采用哈弗曼编码方案与定长编码的压缩比。 8、（16分）设有向图的成本矩阵如下，写出利用TSP问题的分析限界法（搜索树限为二叉树）求经过该图每个节点刚好一次的闭合最短路径的过程：（1）写出原始成本矩阵的归约矩阵，并计算其矩阵约数； （2）写出用来划分节点的边的选择方法； （3）给出具体的搜索树； （4）根据搜索树，列出最优的周游路线和其对应的成本值。 9、（10分）写出一个回溯算法求解哈密顿回路问题：给出一个无向图G=(V,E)，确定其中是否包含有一个简单回路，使得访问一个顶点恰好一次？ 编辑距离的性质 计算两个字符串s1+ch1, s2+ch2的编辑距离有这样的性质: 1. d(s1,””) = d(“”,s1) = |s1| d(“ch1”,”ch2”) = ch1 == ch2 ? 0 : 1; 2. d(s1+ch1,s2+ch2) = min( d(s1,s2)+ ch1==ch2 ? 0 : 1 , d(s1+ch1,s2), d(s1,s2+ch2) ); 第一个性质是显然的。第二个性质:由于我们定义的三个操作来作为编辑距离的一种衡量方法。于是对ch1,ch2可能的操作只有 1. 把ch1变成ch2 2. s1+ch1后删除ch1 d = (1+d(s1,s2+ch2)) 3. s1+ch1后插入ch2 d = (1 + d(s1+ch1,s2)) 对于2和3的操作可以等价于: _2. s2+ch2后添加ch1 d=(1+d(s1,s2+ch2)) _3. s2+ch2后删除ch2 d=(1+d(s1+ch1,s2)) 因此可以得到计算编辑距离的性质2。 因此复杂度为O( |s1| * |s2| ) ，如果假设他们的长度都为n，则复杂度为O(n^2)