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

武汉大学计算机学院

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)

武汉大学慕课试题(三)

一、单选题（题数：19，共 95 分） 1 学术期刊是以广大读者为作者和读者对象、报道学术研究成果的（）出版的杂志。 分 A、 定期 B、 不定期 正确答案： A 我的答案：A 2 判断：在学术论文中，凡是引用他人（包括作者自己）已经发表的文献中的观点、数据、材 料和研究结果等内容，都要对它们在文中出现的地方给予注明，并在文末列出参考文献。分 A、 对 B、 错 正确答案： A 我的答案：A 3 学术不端文献检测系统是（），对预防和遏制学术不端行为的发生，维护良好的学术环境 能起到积极的作用。 分 A、 一个第三方的独立审查平台 B、 隶属于研究生教育主管部门的

C、 一个学术机构创办的 正确答案： A 我的答案：A 4 “本校购置的数据库属于公共资源，校外人员可以使用，将个人借阅证件的账号和密码告诉 他人没关系。”这种观点是否正确 分 A、 不正确 B、 正确 正确答案： A 我的答案：A 5 教育部制定的《教育部关于严肃处理高等学校学术不端行为的通知》中规定，高校范围内处 理学术不端行为的最高机构是 分 A、 教育部学术委员会 B、 教育部学风建设委员会 C、 中国科学院科研道德委员会 D、 各高校研究生院 正确答案： A 我的答案：A 6

“受著作权法保护的作品，从作品完成之日起自动获得著作权，不需要通过有关行政部门的登记”。对或错 0分 A、 错 B、 对 正确答案： B 我的答案：A 7 （）是采用自然科学的工具与规则对社会领域和人类经验进行研究，通过对客观物质世界 的观察与测量，寻求对现存事物的解释，对未来事物进行预测的一种研究方法。 分 A、 实证研究方法 B、 思辨研究法 C、 实验研究法 D、 类比研究法 正确答案： A 我的答案：A 8 教育部针对高等学科技术领域和人文社会科学领域的学术规范分别出台了两个文件，以下不正确的文件名称是 0分 A、

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

武汉大学计算机学院 课程实验(设计)报告 课程名称：嵌入式实验 专业、班： 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分，共20分)在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。 1.关于操作系统的叙述( )是不正确的。 A.“管理资源的程序” B.“管理用户程序执行的程序” C.“能使系统资源提高效率的程序” D.“能方便用户编程的程序” 2.操作系统的发展过程是( ) A.设备驱动程序组成的原始操作系统，管理程序，操作系统 B.原始操作系统，操作系统，管理程序 C.管理程序，原始操作系统，操作系统 D.管理程序，操作系统，原始操作系统 3.用户程序中的输入，输出操作实际上是由( )完成。 A.程序设计语言 B.编译系统 C.操作系统 D.标准库程序 4.计算机系统中判别是否有中断事件发生应是在( ) A.进程切换时 B.执行完一条指令后 C.执行P操作后 D.由用户态转入核心态时 5.设计批处理多道系统时，首先要考虑的是( ) A.灵活性和可适应性 B.系统效率和吞吐量

C.交互性和响应时间 D.实时性和可*性 6.若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。 A.就绪 B.等待 C.运行 D.完成 7.支持程序浮动的地址转换机制是( ) A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位 8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 9.逻辑文件存放在到存储介质上时，采用的组织形式是与( )有关的。 A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方式 10.文件的保密是指防止文件被( ) A.篡改 B.破坏 C.窃取 D.删除 11.对磁盘进行移臂调度的目的是为了缩短( )时间。 A.寻找 B.延迟 C.传送 D.启动 12.启动外设前必须组织好通道程序，通道程序是由若干( )组成。 https://www.wendangku.net/doc/4b16767612.html,W B.CSW C.CAW D.PSW 13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度

武汉大学慕课试题二

一、单选题（题数：19，共?95?分） 1 判断题：学位论文答辩和呈交后等同于发表。 正确答案：A 我的答案：A 2 （）是表明作者从事科学研究取得创造性的结果或有了新的见解，并以此为内容撰写而成、作为提出申请授予相应的学位时评审用的学术论文。 正确答案：C 我的答案：C 3 武汉大学规定一篇研究生学位论文可以检测多少次？

正确答案：A 我的答案：A 4 判断题：由于抄袭物在发表后才产生侵权后果，即有损害的客观事实，所以通常在认定抄袭时都指已经发表的抄袭物。 正确答案：B 我的答案：A 5 （）是采用自然科学的工具与规则对社会领域和人类经验进行研究，通过对客观物质世界的观察与测量，寻求对现存事物的解释，对未来事物进行预测的一种研究方法。 正确答案：A 我的答案：A 6 一稿多投的行为在是指（）向不同的报社或期刊社投稿的行为。 正确答案：A 我的答案：A 7 下列属于文献类学术成果呈现方式的是

正确答案：C 我的答案：C 8 （）是指将他人作品的全部或部分，以或多或少改变形式或内容的方式当作自己作品发表。 正确答案：C 我的答案：C 9 “受着作权法保护的作品，从作品完成之日起自动获得着作权，不需要通过有关行政部门的登记”。对或错？ 正确答案：B 我的答案：B 10 什么是“中华牌”期刊？ ?A、

正确答案：C 我的答案：C 11 法国启蒙思想家、文学家、哲学家伏尔泰说：“我虽然不同意你的观点，但我誓死维护你发表意见的权利”。由此而论，我们在学术批评时应遵循（）原则。 正确答案：B 我的答案：B 12 下列哪种方式不属于学术成果的呈现方式？ 正确答案：C 我的答案：C 13 学术不端文献检测系统是（），对预防和遏制学术不端行为的发生，维护良好的学术环境能起到积极的作用。 ?A、

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

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

计算机基础考试试题及答案.

一、填空题 1、第二代电子计算机使用的电子器件是B A电子管B晶体管C集成电路D超大规模集成电路 2、目前，制造计算机所用的电子器件是D A电子管B晶体管C集成电路D超大规模集成电路 3、计算机病毒是C A带细菌的磁盘B已损坏的磁盘C具有破坏性的特制程序D被破坏的程序 4、将十进制数97转换成无符号二进制整数等于B A 1011111 B 1100001 C 1101111 D 1100011 5、与十六进制数AB等值的十进制数是A A 171 B 173 C 175 D 177 6、与二进制数101101等值的十六进制数是C

A 1D B 2 C C 2 D D 2E 7、设汉字点阵为32ⅹ32，那么100个汉字的字形状信息所占用的字节数是 A A 12800 B 3200 C 32ⅹ3200 D 128k 8、大写字母B的ASCII码值是B Ａ65 B 66 C 41H D 97 9、计算机中所有信息的存储都采用D A 十进制 B 十六进制 C ASCII码 D 二进制 10、标准ASCII码的码长是A A 7 B 8 C 12 D 16 11、一个完整的计算机系统包括D A 计算机及其外部设备 B 主机、键盘、显示器 C 系统软件和应用软件 D 硬件系统和软件系统 12、组成中央处理器（CPU）的主要部件是D A 控制器和内存 B 运算器和内存 C 控制器和寄存器 D 运算器和控制器

13、计算机的内存储器是指C A、RAM和C磁盘 B、ROM C、ROM和RAM D、硬盘和控制器 14、下列各类存储器中，断电后其信息会丢失的是A A、RAM B、ROM C、硬盘 D、光盘 15、计算机能够直接识别的语言和执行的语言是C A 汇编语言 B 自然语言 C 机器语言 D 高级语言 16、将高级语言源程序翻译成目标程序，完成这种翻译过程的程序是 A A 编译程序 B 编辑程序 C 解释程序 D 汇编程序 17、存储24ⅹ24点阵的一个汉字信息，需要的字节数是 B A 48 B 72 C 144 D 192 18、下列不能用作存储容量单位的是B A、Byte B、MIPS C、kB D、GB

武汉大学慕课试题(五)

一、 单选题（题数：19，共
95
分）
1 自然科学研究对象的特点决定了自然科学以（D）为基础的获取方式。 A、对比 B、计算 C、观察 D、实验 2“所谓具有创新性的选题，指的是那些尚未解决或未完全解决的、预期经过研 究可获得一定价值的课题”。对或错？A A、对 B、错 3 以下是一条什么类型文献的著录格式？[1] 李德华.学术规范与科技论文写作 [M].成都:电子科技大学出版社,2010. D A、学位论文 B、期刊 C、电子文献 D、专著 4 李老师将他的一篇文章投到国内的某期刊社，被该期刊的中文版和英文版同时 刊载，请问这属于“一稿两投”行为吗？ B A、属于 B、不属于 5 判断题：研究生的学位论文，从其提纲、思路、观点到最后定稿参加学位论文 答辩，都凝聚了导师大量的心血，所以导师可以做为合作者署名。A A、错 B、对 6 判断题：科研经费可以用于报销个人家庭消费支出，项目参与者可以把科研经 费当做的生活补贴。A A、错 B、对 7 判断题：学术论著的写作应该遵循国家标准《GB7713-87 科学技术报告、学位 论文和学术论文的编写格式》的要求。A A、对

B、错 8 下列哪个序次语或编号后搭配的符号是错误的 C A、首先， B、一、 C、1、 D、1.1.1 9 合著者应该按（ ）排名，且事先必须征得所有合著者的同意。D A、字顺或音序 B、职称高低 C、年龄长幼 D、贡献大小 10 判断题：研究数据是申请专利或在发表的成果真实性受到质疑，以及数据要 接受法庭传审时使用的法律文件。B A、错 B、对 11 教育部制定的 《教育部关于严肃处理高等学校学术不端行为的通知》 中规定， 高校范围内处理学术不端行为的最高机构是 A A、教育部学术委员会 B、教育部学风建设委员会 C、中国科学院科研道德委员会 D、各高校研究生院 12 以下是一条什么类型文献的著录格式？[2]刘仁文.研究生论文抄袭现象值得 重视[EB/OL].[2014-7-22] https://www.wendangku.net/doc/4b16767612.html,/oldnews_653/20060615/t20060615_183753.shtml.C A、学位论文 B、期刊 C、电子文献

计算机考试题目及答案

一单项选择题 试题1 试题: 计算机病毒的主要特征是(A )。 A. 传染性、隐藏性、破坏性和潜伏性 B. 造成计算机器件永久实效 C. 格式化磁盘 D. 只会感染不会致病 试题2 试题: 下列叙述中正确的是( B )。 A. 计算机病毒只能传染给执行文件 B. 计算机软件是指存储在软盘中的程序 C. 计算机每次启动的过程相同，RAM中的所有信息在关机后不会丢失 D. 硬盘虽然装在主机箱内，但它属于外存 试题3 试题: 计算机病毒是一种( B )。 A. 一种微生物 B. 程序 C. 硬件缺陷 D. 网络有害信息 试题4 试题: 对于网络中的计算机病毒，常见的传播途径是( D )。 A. 软件下载 B. E-mail C. 网络游戏 D. 以上都有可能 试题5 试题: 以下( D )现象不可以作为检测计算机病毒的参考。 A. 数据神秘的丢失，文件名不能辨认 B. 有规律的出现异常信息 C. 磁盘的空间突然小了，或不识别磁盘设备

D. 网络突然断掉 试题6 试题: 下面关于计算机病毒，正确的说法是( A )。 A. 计算机病毒是一种人为特制的具有破坏性的程序 B. 计算机病毒可以烧毁计算机的电子元件 C. 计算机病毒是一种传染性极强的生物细菌 D. 计算机病毒一旦产生，便无法消除 试题7 试题: 双倍速CD-ROM 驱动器的数据传输速率为(A )。 A. 300KB/S B. 128KB/S C. 150KB/S D. 250KB/S 试题8 试题: 以下不是图像文件格式的为( C )。 A. JPG B. BMP C. MP3 D. GIF 试题9 试题: 自然界中常见的光能够由( B )三种颜色混合而成。 A. 红、黄、绿 B. 红、绿、蓝 C. 澄、蓝、紫 D. 白、红、绿 试题10 试题: ( A )规定了不同厂家的电子乐器和计算机连接的方案和设备间数据传输协议。 A. MIDI B. MP3 C. H.261

武汉大学计算机学院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.频繁闭项集?频繁项集?最大频繁项集

大学计算机基础上机考试试卷(含答案)

大学计算机基础上机考试试卷 姓名：学号：院系：班级： 考试时间：登录机器：试卷号： 一、选择题 (共 40 分) 1. 使用超大规模集成电路制造的计算机应该归属于( )。 A ) 第一代 B ) 第二代 C ) 第三代 D ) 第四代 正确答案：D 考生答案：A × 2. 在计算机内部，传送、存储、加工处理的数据和指令都是（）。 A ) 拼音简码 B ) 八进制码 C ) ASCII码 D ) 二进制码 正确答案：D 考生答案：C × 3. 与十六进制数BB等值的八进制数是( )。 A ) 187 B ) 273 C ) 563 D ) 566 正确答案：B 考生答案：× 4. 计算机应用中，CAD是指（）。 A ) 计算机辅助设计 B ) 计算机辅助教学 C ) 计算机辅助制造 D ) 计算机辅助测试 正确答案：A 考生答案：× 5. 目前使用的“奔腾”型微机采用的逻辑器件属于( )。 A ) 电子管

C ) 集成电路 D ) 超大规模集成电路 正确答案：D 考生答案：× 6. 微处理器是把( )作为一整体，采用大规模集成电路工艺在一块或几块芯片上制成的中央处理器。 A ) 内存与中央处理器 B ) 运算器和控制器 C ) 主内存 D ) 中央处理器和主内存 正确答案：B 考生答案：× 7. 计算机的内存储器比外存储器( )。 A ) 价格便宜 B ) 存储容量大 C ) 读写速度快 D ) 读写速度慢 正确答案：C 考生答案：× 8. 打印机在与主机连接时，应将信号线插在( )。 A ) 串行接口上 B ) 并行接口上 C ) 串并行接口上 D ) 任意扩展插口上 正确答案：B 考生答案：× 9. 下面( )选项中的设备依次为：输入设备、输出设备和存储设备。 A ) CRT、CPU、ROM B ) 硬盘、鼠标器、键盘 C ) 鼠标器、绘图仪、光盘 D ) 磁带、打印机、激光打印机 正确答案：C 考生答案：× 10. 多媒体技术的特征是（）。 A ) 集成性、交互性和音像性 B ) 实时性、分时性和数字化性 C ) 交互性、多样性、实时性、集成性 D ) 存储性、传输性、压缩与解压性 正确答案：C 考生答案：× 11. 将微机的主机与外设相连的是 ( )。 A ) 总线 B ) 磁盘驱动器 C ) 内存

武汉大学慕课试题终审稿)

武汉大学慕课试题公司内部档案编码：[OPPTR-OPPT28-OPPTL98-OPPNN08]

一、单选题（题数：19，共95分） 1教育部制定的《教育部关于严肃处理高等学校学术不端行为的通知》中规定，高校范围内处理学术不端行为的最高机构是 A、 B、 C、 D、 正确答案： A我的答案：A 2（）在正文之后，必须要有一个致谢，表达对老师、同学和其他对论文有贡献的人的感谢。 A、 B、 C、 D、 正确答案： B我的答案：B 3李老师将他的一篇文章投到国内的某期刊社，被该期刊的中文版和英文版同时刊载，请问这属于“一稿两投”行为吗？ A、

B、 正确答案： B我的答案：B 4《GB/T7714—2005文后参考文献着录规则》是属于 A、 B、 正确答案： B我的答案：B 5所有研究数据在符合保密要求的条件下，是否应该向其他实验参与者开放？ A、 B、 正确答案： B我的答案：B 6学位论文检测只针对论文本身，无须实名制。此说法对吗？ A、 B、 正确答案： B我的答案：B 7一稿多投的行为在是指（）向不同的报社或期刊社投稿的行为。 A、

B、 正确答案： A我的答案：A 8学术不端文献检测系统是（），对预防和遏制学术不端行为的发生，维护良好的学术环境能起到积极的作用。 A、 B、 C、 正确答案： A我的答案：A 9判断题：学术论着的写作应该遵循国家标准《GB7713-87科学技术报告、学位论文和学术论文的编写格式》的要求。 A、 B、 正确答案： A我的答案：A 10布赖恩特是美国俄克拉荷马大学卫生科学中心的采血职员，他在参与的一项儿童血液铅含量的调查项目中，把自己和其他工作人员的血液样本标记为被调查儿童的血液样本。请问这属于哪类学术不端行为？ A、 B、

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

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

计算机考试题及答案

计算机基础知识参考试题及答案解析 一、单选题 1．下列叙述中，正确的是 A）计算机的体积越大，其功能越强 B）CD－ROM的容量比硬盘的容量大 C）存储器具有记忆功能，故其中的信息任何时候都不会丢失 D）CPU是中央处理器的简称 【答案】D） 【解析】中央处理器：Central Processing Unit，缩写为CPU，主要包括运算器（ALU）和控制器（CU）两大部件。 2．下列字符中，其ASCII码值最小的一个是（）。 A）控制符 B）9 C）A D）a 【答案】A） 【解析】在ASCII码表中，根据码值由小到大的排列顺序是：控制符、数字符、大写英文字母、小写英文字母。 3．一条指令必须包括 A）操作码和地址码B）信息和数据 C）时间和信息D）以上都不是 【答案】A） 【解析】一条指令就是对计算机下达的命令，必须包括操作码和地址码（或称操作数）两部分。前者指出该指令完成操作的类型，后者指出参与操作的数据和操作结果存放的位置。 4．以下哪一项不是预防计算机病毒的措施？ A）建立备份B）专机专用 C）不上网D）定期检查 【答案】C） 【解析】网络是病毒传播的最大来源，预防计算机病毒的措施很多，但是采用不上网的措施显然是防卫过度。 5．计算机操作系统通常具有的5大功能是（）。 A）CPU的管理、显示器管理、键盘管理、打印机管理和鼠标器管理

B）硬盘管理、软盘驱动器管理、CPU的管理、显示器管理和键盘管理 C）CPU的管理、存储管理、文件管理、设备管理和作业管理 D）启动、打印、显示、文件存取和关机 【答案】 C） 【解析】计算机操作系统通常具有的5大功能是CPU的管理、存储管理、文件管理、设备管理和作业管理。 6．微机上广泛使用的Windows2000是（）。 A）多用户多任务操作系统 B）单用户多任务操作系统 C）实时操作系统 D）多用户分时操作系统 【答案】B） 【解析】Microsoft公司开发的DOS是一单用户单任务系统，而Windows操作系统则是一单用户多任务系统，经过十几年的发展，已从Windows 发展到目前的Windows NT、Windows 2000、Windows XP和Vista。 7．为了提高软件开发效率，开发软件时应尽量采用（）。 A）汇编语言 B）机器语言 C）指令系统 D）高级语言 【答案】D） 【解析】高级语言的使用，大大提高了编写程序的效率，改善了程序的可读性。 8．CPU能够直接访问的存储器是 A）软盘B）硬盘 C）RAM D）CD－ROM 【答案】C） 【解析】 CPU读取和写入数据都是通过内存来完成的。 9．下列各存储器中，存取速度最快的一种是（）。 A）Cache B）动态RAM（DRAM） C）CD-ROM D）硬盘 【答案】A） 【解析】所谓Cache，即高速缓冲存储器，是位于CPU和主存储器DRAM（Dynamic RAM）之间的规模较小的但速度很高的存储器，通常由SRAM组成。 10．SRAM指的是（）。 A）静态随机存储器 B）静态只读存储器

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

统考计算机考试试题及答案

1、利用计算机对指纹进行识别、对图像和声音进行处理属于的应用领域是_D_。 A、科学计算 B、自动控制 C、辅助设计 D、信息处理 2、当前计算机已应用于各种行业、各种领域，而计算机最早的设计是应用于B A、数据处理 B、科学计算 C、辅助设计 D、过程控制 3、1946年所设计的第一台计算机的目的是进行科学计算，其主要解决的问题 面向于B。 A、文化和教育 B、军事和科研 C、商业和服务 D、管理和网络 4、计算机网络的目标是实现____C__。 A、数据处理 B、文献检索 C、资源共享和信息传输 D、信息 传输 5、最早设计计算机的目的是进行科学计算，其主要计算的问题面向于__B__。 A、科研 B、军事 C、商业 D、管理 6、利用计算机来模仿人的高级思维活动称为___D_。 A、数据处理 B、自动控制 C、计算机辅助系统 D、人工智能 7、下列四项中，不属于多媒体所包括的媒体类型的是__A____。 A、X光 B、图像 C、音频 D、视频 8、当前计算机的应用领域极为广泛，但其应用最早的领域是__B__。 A、数据处理 B、科学计算 C、人工智能 D、过程控制 9、当前气象预报已广泛采用数值预报方法，这种预报方法会涉及计算机应用中 的__A__。 A、科学计算和数据处理 B、科学计算与辅助设计 C、科学计算和过程控制 D、数据处理和辅助设计 10、计算机最主要的工作特点是_A_____。 A、存储程序与自动控制 B、高速度与高精度 C、可靠性与可用性 D、有记忆能力 11、用来表示计算机辅助设计的英文缩写是__C__。 A、CAI B、CAM C、CAD D、CAT 12、计算机应用中最诱人、也是难度大且目前研究最为活跃的领域之一是_A__。 A、人工智能 B、信息处理 C、过程控制 D、辅助设计 13、某型计算机峰值性能为数千亿次/秒，主要用于大型科学与工程计算和大规模数据处理，它属于_A____。

武汉大学计算机网络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时，不能实现的功能是