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

合集下载

07级软件工程数据库A卷答案

中南林业科技大学课程考试试卷答案课程名称：数据库原理；试卷编号： A 卷；考试时间： 120分钟考核方式：闭卷一、选择题（每题2分，共20分）1、在数据库中存储的是（）。

A 、数据 B.数据及其之间的联系C 、数据模型D 、信息 2、同一个关系模型的任两个元组值（）。

A 、不能全同B 、可以全同C 、必需全同D 、以上都不对3、三级模式中描述全体数据的全局逻辑结构的是（）。

A 、存储模式B 、子模式C 、用户模式D 、逻辑模式 4、在SQL 语言中修改表中数据的命令是( )。

A 、CREATEB 、ALTERC 、UPDATED 、INSERT 5、关系模式R 中的属性全部是主属性，则R （）。

A 、可能是2NF B.可能是3NF C 、一定是BCNF D 、一定是3NF 6、在数据库设计步骤中，将ER 图转换成关系数据模型的过程是()的工作。

A 、需求分析阶段 B.概念设计阶段 C. 逻辑设计阶段 D 、物理设计阶段 7、( D )是DBMS 的基本单位，是用户定义的一组逻辑一致的程序序列。

A 、文件 B.命令 C 、程序 D 、事务8、若系统运行过程中，因某种原因，造成系统终止运行，事务在执行过程中以非控制方式终止，致使内存中数据丢失，而外存不受影响，此种情况属于（ B ）A 、事务故障B 、系统故障C 、介质故障D 、运行故障 9、不允许任何其他事务对被锁定的目标再加任何其他类型锁的锁是（ C ）。

A 、共享锁B 、共享锁或排他锁 C. 排他锁 D 、以上都不是 10、设有两个事务T1、T2，其并发操作如图一所示，则（ A ）是正确的。

A 、该操作丢失修改B 、该操作读“脏”数据C 、该操作不能重复读D 、该操作不存在问题学院专业班级级图一装订线(答题不得超过此线)二、填空题（每空2分，共20分）1、R 是3目关系，R 中有5个元组，S 是2目关系，S 中有4个元组，则R S 为 5 目关系，包含 20 个元组2、负责全面管理和控制数据库系统的是_ DBA _____。

计算机专业《Access2007数据库应用》期末试卷

计算机专业《Access2007数据库应用》期末试卷一、填空题（每空1分，共40分）。

1、Access2007是Microsoft 中的一个组件，它能够帮助我们管理。

2、Access2007数据库的对象主要包括、、、、和组成。

3、窗体有数据输入、显示、分析和导航等多种作用。

因此，可以把各种功能的窗体分为、、、和 5种类型。

4、Access 2007中的操作查询根据其功能的不同分为、、、和。

5、表的每列称为一个，最上方显示了的名称，表中除标题行之外的每行称为一条。

6、在Access 2007中创建表的方法主要有3种，分别为、和创建。

7、Access2007数据库共提供了10种字段数据类型，它们分别是、、、、、、、、和。

8、Access2007中的表关系类型有、和关系。

9、操作符是一些代表、、和连接任务的符号。

二、选择题（每小题2分，共40分）。

1、Access2007中，在数据表中删除一条记录，被删除的记录（）。

（A）不能恢复（B）可以恢复到原来位置（C）能恢复，但将被恢复为第一条记录；（D）能恢复，但将被恢复为最后一条记录。

2、Access 2007建立的数据库属于( ) 数据库。

A.层次型B.关系型D.大型3、下面不属于Access 2007数据对象的是( )A.功能块B.窗体C.查询D.报表4、在( )中可以查看数据库的所有对象。

A. 窗体B. 报表C.导航窗格D.表5、用户可在表的( )视图中设置字段数据类型和详细属性。

A.设计B.数据表C.数据透视表D.数据透视图6、用户可在表的( ) 视图中修改表的字段并添加记录。

A.设计B.数据表C.数据透视表D.数据透视图7、( ) 字段类型是一种特殊的整型数据，主要是为设置主键而设计的。

A.文本B.数字C.自动编号D.货币8、将数字或货币格式设置为( ), 就可以实现美元显示了。

A.￥#,##,000C. %#,###.000D. E#,###.0009、要在某表中“姓名”字段中查找以“李”开头的所有人名，则应在查找内容框中输入的字符串是（）。

数据库期末试卷【A试卷答案】.doc

汉媒试题一、判断题(如不正确需简要说明原因，每题1.5分，共30分)1.(V )概念模型的表示方法很多，苒屮最著名最为常用的是实体-联系方法。

该方法用E-R图来描述现实世界的概念模型，E-R方法也称为E-R模型。

[P17]2.( X )概念模型(E-R图)，也称信息模型，它是按川户的观点来对数据和信息建模，主要用于需求分析。

【P12主要用于数据库设计】3.( X )关系模型的操作主要包括查询、插入、删除和更新。

其中的查询操作可能违背关系的实体完整性约束条件。

【P30】【查询操作不改变表巾的数据所以不可能违背实体完整性约朿条件】4.( X )数据模型的组成要素是关系数据结构、关系操作集合、关系完整性约來条件。

【关系模型的组成要素】V )在关系模型巾，实体以及实体间的联系都是用二维表来表示的。

【P29】5.6.( X )学生(学号，姓名，性别，年龄，入校毕业年份)是规范化的关系。

【P29】【关系的每个分S必须是一个不可分割的数据项。

也就是说，不允许表中还有表。

】7.( X ) E-R图向数据模型转换时，多对多联系既可以转换为一个独立的关系模式，也可以与某一端的关系模式合并。

【只能转换为一个独立的关系模式】8.( X )在学生选课表SC(sno,cno，grade沖，同时选修了a号与b号课程同学学号的查询语句为select sno from sc where cno=’a' and cno=’b’。

【如此写法永远没有满足条件的元组】9.( V )关系数据库屮，关系模式是型，关系是值。

关系是关系模式在某一时刻的状态或内容。

10.( V )关系数据库模式是对关系数据库的描述，是关系数据库的型。

关系数据库模式包括：若干域的定义：在这些域上定义的若干关系模式。

11.( V )实体完整性和参照完整性是关系模型必须满足的完整性约束条件，被称作关系的两个不变性，应该由关系系统自动支持。

12.( X )完整性检查和控制的对象是非法用户和非法操作，防止对数据库数据的非法存取。

【考研计算机专业课】武汉大学期末试题数据结构2007

四、算法设计题（共 30 分）
1. 解：用 p 从头至尾扫描单链表，pre 指向*p 结点的前驱，用 minp 保存值最小的结点指针，minpre 指向*minp 结点的前驱。一面扫描，一面比较，将最小值的结点放到*minp 中。算法如下：
void delminnode(LinkList *&L) {
三、问答题（共 40 分）
1. 答：二叉树中度为 1 的结点个数只能是 1 或 0。设 n1=1， n=n0+n1+n2=n0+n2+1=1001，由性质 1 可知 n0=n2+1，由两式可求 n0=500.5，不成立；设 n1=0，n=n0+n1+n2=n0+n2=1001，由性质 1 可知 n0=n2+1，由两式可求 n0=501。本题答案为：501。评分标准：只给出结果给 3 分，推导过程占 5 分。 2. 答：对于邻接矩阵表示的无向图，顶点 i 的度等于第 i 行中元素等于 1 的个；对于邻接矩阵表示的有向图，顶点 i 的出度等于第 i 行中元素等于 1 的个数；入度等于第 i 列中元素等于 1 的个数；度数等于它们之和。对于邻接矩阵表示的无向图，顶点 i 的出度等于 g->adjlist[i]为头结点的单链表中结点的个数；入度需要遍历各顶点的边表，若 g->adjlist[k]为头结点的单链表中存在顶点编号为 i 的结点，则顶点 i 的入度增 1；度数等于它们之和。评分标准：有向图、无向图两种存储方式各占 4 分。 3. 建立平衡二叉树过程如图 2 所示(图中加阴影的结点表示要调整的结点)。
评分标准：根据算法的正确性评分，不考虑算法的时间复杂度。 2．解：递归算法如下：

武汉大学微机系统与接口技术期末考试试题A卷20072008第二学期开卷考试

武汉大学计算机学院《微机系统与接口技术》期末考试试题（ A 卷）2007— 2008学年第二学期（开卷考试）班号： ____________ 学号： ________________ 姓名： ____________ 成绩： ________ :答案全部写在答题纸上）一、填空题（每空 1分，共20分）1、 8086CPU 由执行部件 EU 和 _______________________ 组成，它的通用寄存器是 ________ 位。

2、 80486是 _______ 位的微处理器，Petium 的外部数据总线是 ________ 位。

3、 1片8259A 可管理 _____ 级中断，5片8259A 级联最多可管理 ________ 级中断。

4、 EIA-RS-232C 数据线上输入的逻辑“ 1”电平对应的电压值是 _____________ V ，“ 0”电平对应的是 ____________ V 。

5、 8237DMAC 有 _________ 独立通道，每个通道有 ___________ KB 寻址与计数能力。

6、需要定时刷新的存储器是 __________ ，其刷新时间间隔一般为 ___________ m s 。

7、 Cache 中保存的是 __________ 最近常用的，又是在 ___________ 驻留的信息。

8、局部总线PCI 的中断信号是 _____________ 触发的，若PCI 的总线频率为33.33MHZ ，总线宽度为32位，则总线的数据传输率是 _____________ MB/S 。

9、 USB 是通用 ________ 行总线，最多可连接 ________________ 个设备。

10、用1K X 1b/片的RAM 存储器芯片组成 2k X 8b 的存储矩阵，需要 ___________ 片储存器芯片，需要 __________ 位地址作为片内地址选择端。

(完整版)07-08(1)数据库原理期末考试试卷A

第1 页，共6页D A（考生注意：答案须写在答题纸上，并注明题号，考试结束后将试卷连同答题纸齐交回）（A ）所有的视图都是可以更新的（B ）基本表本身是实际存在的（C ）视图是一个虚表（D ）数据库中只存储视图的定义，实际的数据不存储设有关系R （ A ，B ，C ）和S （ D ，A ），如题5图所示，R 的主键为A ，S 的主键为D 且外键为A一、单项选择题（本大题共12小题，每题2分，共24分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分’数据库（DB ），数据库系统（DBS ）（）。

（A ）DBMS 包括 DB 和 DBS （C ） DB 包括 DBS 和 DBMS1. 和数据库管理系统（DBMS ）之间的关系是2. 3. 4. （B ）DBS 包括 DB 和 DBMS （D ）DBS 就是DB ，也就是DBMS用户或应用程序看到的那部分局部逻辑结构和特征的描述是（）模式（A ）模式（B ）物理模式（C ）外模式（D ）内模式在基本的关系中，下列说法正确的是（）。

（A ）行列顺序有关（B ）属性名允许重名（C ）任意两个元组不允许重复（D ）列是非同质的关于视图和基本表的说法，以下说法错误的是（）5.S题5图则关系S中违反参照完整性约束的元组是（（A）（1, 2）（B）（2,NULL ）将查询Student表的权限授予用户User1,实现此功能的SQL语句是（）。

（A）（B）（C）（D）6.）0（C）并允许该用户将此权限授予其他用户。

(3, 3) (D) (4, 4)7.8.9.10.11.12.Grant Select To Table Student On Userl With PublicGrant Select On Table Student To User1 With PublicGrant Select To Table Student On User1 With Grant OptionGrant Select On Table Student To User1 With Grant Option）。

2007上半年数据库系统工程师真题(下)

全国计算机技术与软件专业技术资格全国计算机技术与软件专业技术资格（（水平水平））考试2007年上半年数据库系统工程师下午试卷（考试时间 14:00～16:30 共150分钟）请按下述要求正确填写答题纸1. 在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。

2. 在答题纸的指定位置填写准考证号、出生年月日和姓名。

3. 答题纸上除填写上述内容外只能写解答。

4. 本试卷共5道题，全部是必答题，每题15分，满分75分。

5. 解答时字迹务必清楚，字迹不清时，将不评分。

6. 仿照下面例题，将解答写在答题纸的对应栏内。

例题例题2007年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（1）月（2）日。

因为正确的解答是“5月26日”，故在答题纸的对应栏内写上“5”和“26”（参看下表）。

例题解答栏（1） 5 （2）26试题中通用的表示规则关于概念数据模型、关系模式、关系数据库的表结构标记，试题中若无特殊声明，将使用如下的通用标记规则。

1．概念数据模型的标记规则分别如图1、图2和图3所示。

其中：（1）实体类型用长方形表示。

长方形内为实体类型名称。

（2）实体类型间的联系用菱形表示。

在联系与实体间的连线上注明联系的类型。

图1 实体类型和联系的标记规则（3）超类型和子类型之间的联系，从超类型到子类型之间画连线，连线上加注小圆圈，子类型加双线竖框。

图2 超类型和子类型的标记规则（4）实体和联系的属性用椭圆表示，并用直线将属性与其所属的实体或联系连接起来。

图3 实体类型及联系与其属性的标记规则2．关系模式的标记规则如下：关系名（属性名1，属性名2，… ，属性名n ）其中：（1）若该属性仅为主键属性，则该属性名下画实下划线；（2）若该属性仅是外键属性，则该属性名下画虚下划线；（3）若该属性既是主键属性，又是外键属性，则在该属性名下面画实下划线和虚下划线；（4）若该属性既不是主键属性，又不是外键属性，则在该属性名下不做标记。

武汉大学计算机学院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和C4、（）设计是现代计算机系统设计所采用的方法。

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

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

【A】向量【B】堆栈【C】描述符【D】A和C7、采用整数边界存储技术，其主要目的是（）。

【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速率比。

2007下半年数据库系统工程师真题(上)

● 给定 C 语言的数据结构
struct T {
int w;
union T { char c; int I; double d; } U;
假设 char 类型};变量的存储区大小是 1 字节，int 类型变量的存储区大小是 4 字节，double
类型变量的存储区大小是 8 字节，则在不考虑字对齐方式的情况下，为存储一个 struct T
类型变量所需要的存储区域至少应为
（）15 A. 4
B. 8
（15）
字节。
C. 12
D. 17
● 在过程式程序设计（①）、数据抽象程序设计（②）、面向对象程序设计（③）、
泛型（通用）程序设计（④）中，C++ 语言支持（16），C 语言支持（17）。
（）16 A. （）17 A.
①①
B. B.
（）、 30 A. Deptno Empno 、 C. Leader Deptno
（）、 31 A. DEPT Empno 、 C. EMP Deptno
a 1
D_E
n b
、 B. Name Deptno 、 D. Name Address 、 B. DEPT EMP 、 D. EMP DEPT
（）25 A. XAB + CDE/−×=
B. XA+BC−DE/×=
C. XABCD−×E/+=
D. XABCDE+×−/=
素从●栈中设出栈来s后和立队即列进q入的队初列始状q。态若为从空队，列元的素输a出、端b、依c次、得d、到e元依素次进c、入d栈、bs，、当a、一e，个元则
元素（的2出6）栈A顺.序a、是b、（c、26d）、e ，栈 s 的容量至少B.为e、d（、2c7、）b、。a

计算机科学系2007级数据库系统原理A卷答案

一、填空题（将正确答案填在横线上，每空1分，共20分）1．原子性、一致性、隔离性、持续性2．实体完整性、参照完整性和用户定义完整性3．不可重复读4．代数优化和物理优化5．排他型封锁（或X锁）和共享型封锁（或S锁）6．1对1（1：1）、1对多（1：n）、多对多（n:m）7．属性冲突、命名冲突、结构冲突8．概念模型9. 模式二、单项选择题（请将正确答案的代号填在答题卡内，每题2分，共30分）1．答：数据库系统主要由数据、硬件、软件、用户和系统维护人员构成。

(3分)其中，数据库是数据的集合，数据以一定的形式存于存储介质中。

硬件包括系统运行所必需的硬设备。

软件包括负责数据库管理和控制的DBMS，支持DBMS运行的OS以及其他应用程序等。

用户主要有应用程序员、终端用户和DBA三类。

系统维护人员包括系统分析员和系统程序员。

他们使用专门的数据库查询语言对数据库中的数据进行操纵，是数据库设计中的上层人士。

主要负责应用系统的需求分析、规范说明和系统设计。

（2分）2 ．答：各阶段的设计要点如下：( l ）需求分析：准确了解与分析用户需求（包括数据与处理）。

( 2 ）概念结构设计：通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS 的概念模型。

(3 ）逻辑结构设计：将概念结构转换为某个DBMS 所支持的数据模型，并对其进行优化。

(4 ）数据库物理设计：为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方法）。

(5 ）数据库实施：设计人员运用DBMS 提供的数据语言、工具及宿主语言，根据逻辑设计和物理设计的结果建立数据库，编制与调试应用程序，组织数据入库，并进行试运行。

(6 ）数据库运行和维护：在数据库系统运行过程中对其进行评价、调整与修改。

注：1-4每小点1分，5、6共1分3．答：视图是从一个或几个基本表导出的表。

视图本身不独立存储在数据库中，是一个虚表。

（1分）即数据库中只存放视图的定义而不存放视图对应的数据，这些数据仍存放在导出视图的基本表中。

软件工程2007级A卷

武汉大学计算机学院2008-2009 学年度第二学期 2007 级《软件工程》期末考试试卷（A 卷）专业：________________________ 姓名：______________ 学号：__________________ ₪₪₪₪₪₪₪₪₪₪注意：请将所有答案均写在答题纸上，并标明题号 ₪₪₪₪₪₪₪₪₪₪一．单选题（共20分，每小题2 分）1．软件计划阶段的工作中包括________。

A．复查分析结果B．系统的可行性分析C．导出系统的逻辑模型D．建立新系统的物理模型解法2．在需求分析过程中，开发人员要从用户那里解决的最重要的问题是________。

A．要认可软件做什么B．要给该软件提供哪些信息C．要求软件工作效率怎样D．要让软件具有何种结构3．数据流是数据流图的基本成分，下列关于数据流的叙述中，__________是正确的。

A．某加工的输入是一个数据流，该加工的输出也必定是一个数据流B．多个不同的数据流可以流向一个加工，也可从一个加工中流出C．数据流只能从加工流向文件，但不能从文件流向加工D．一个数据流可以从一个文件流向另一个文件4．将下列块内联系的类型按模块独立性由强到弱的顺序排列的是_________。

①模块中包含的任务必须在同一时间段内执行②模块内所有的成分构成一个整体，仅完成一个单一的功能③模块中所有元素都使用同一个输入数据或产生同一个输出数据④一组语句在程序中多次出现，为节省空间把这组语句独立出来作为一个模块A．①②③④B．④①③②C．②③①④D．②①④③5．结构化设计方法采用变换分析和事务分析技术实现________。

A．从数据结构导出程序结构B．从模块结构导出程序结构C．从模块结构导出数据结构D．从数据流图导出初始化结构图6．Jackson图中上下层间的关系是________。

A．调用关系B．组成关系C．继承关系D．嵌套关系7．面向对象方法通过_________的方式来执行对象的操作，从而改变对象的________。

(完整版)数据库概论试题2007(A)答案

侯选码见上面划线部分。具有删除异常，插入异常和修改异常等。
2.设有:供应商表S(SNUM,SNAME,CITY)，零件表P(PNUM,PNAME,WEIGHT,SIZE)，供应关系表SP(SNUM,PNUM,DEPT,QUAN)，有如下查询:查询供应一个部门10000个以上螺栓并且位于南京的供应商的名字.
求至少使用了供应商S1所供应的全部零件的工程号JNO。
【关系代数】：
【SQL语句】：SELECT distinct JNO FROM SPJ SOJZ WHERE NOT EXISTS (SELECT * FROM SPJ,SPJX WHERE SNO=’S1’AND NOT EXISTS (SELECT * FROM SPJ SPJY WHERE SPJY..JNO=SPJZ.JNO AND SPJY.PNO=SPJX.PNO));
一
二
三
四
五
六
七
八
九
总分
签名
得分
一、名词解释（10分）
1．封锁粒度：封锁的数据对象的大小。封锁对象可以是：属性值、属性值的集合、元组、关系、索引项、数据库、页或物理记录等。
2．函数依赖：设R(U)是一个关系模式，U是R的属性集合，X和Y是U的子集。对于R(U)的任意一个可能的关系r，如果r中不存在两个元组，他们在X上的属性值相同，而在Y上的属性值不同，则称“X函数确定Y”
D.数据库技术主要解决数据量大的问题
13索引属于【C】
A.模式B.外模式C.内模式D.概念模式
14．任何一个满足2NF但不满足3NF的关系模式都不存在【B】
A.主属性对键的部分依赖B.非主属性对键的部分依赖
C.主属性对键的传递依赖D.非主属性对键的传递依赖

07-08年第1学期数据库期末考试试卷A(改卷参考)

nt(*) From 教师表 Group by 工资;
C、R-S
2.社会主义本质理论对探索怎样建设3.社19会57主年义2月具，有毛重在要《的关实于践正意确义处。理社人会民主内义2.社部本科会矛质学主盾理的义的论1本本问的.邓质质题提小是的》出平创科讲，提新学话为出，内中我“创涵提们社邓新。出寻始会小的邓（找终主平关小1一代义）坚键平种表的我2持在对能.1中本国把科人社9够国质社5发学才会从4先，会展社年，主更进是主作会，人义深生解义为主毛才本层产放制执义在的质次1力生度政理《成所.认社1的产还兴论论长作.识会发发力刚国和十靠的社主展展，刚的实大教概会义才要发建第践关坚育括主本是求展立一的系2持。，义质硬、，生，要基》以人一，理道发大产还务本重发才方从论理展力力没是成要展资面而把，才促，有由果讲社的源强为我把是进消完中，话会办是调中四们发（硬先灭全国抓中主法第必国、对展2道进剥建共住提三义解一）须的科社生理生削立产“出、经决资采解社学会产，产，党什（代济前源取放会技主力是力消还的么1表基进。从和主术义作）对的除不执是中础科低发义是1的为吧社3发两完政社9国基的学级展.建第发认社二国5会展极全地会先本问技到6生设一展识会、内主，年分巩位主进建题术高产在生才提主发外义是底化固所义生立，实级力改产是高义1展一时中我，的决邓产的是力9，革力硬到建是切间5国最思定怎小力同实和国另3开道了设党积经共对终想年的样平的时行国家一放理一的执极验产农达。1，建一发，改民资方中2，个根政因教党业到（是设月再展我革教本面探是新本兴素训站、共2对社，强要国开育主指索）适的任国都的在手一同执会毛调求的放水义出出第创应科务在的调深时工、富1政主泽，政以平的4了一三造.时学，社第动刻坚代.业发裕规义东中一治来，过2解条节性代水符会一起总持前.和展。律”关社国个领我始度放发、地主平合阶要来结社列资才”认这于会社公域们终形和展社提题。马级务为。会，本是1识个总主会有也党是式发更会9出变社克二关中主保硬的根8路义主制发的衡。展快主了化会思6、系国义持道3深本线基义占生一年量所生、义社.的主社发解用工现理化问的本基主了条，综谓产人的会需义会生决和业金商，题1完制本体重主邓合国力民根主要本基.主变事所平化向业1也，整度制，大要小国家的享本9义。质本义化业有方建的是深5的度一变经平力资手受社任理原6本的服问法设根社对刻表确的个化验年提和本段到会 1务论理第质同务题进与本会一党揭.述立确共，。出社主社和社主基的，二理时的行社体主、实示：，立同确苏“会义会目会3义本提是节论，基关改会现义社现了.从为，富立共社文，社主的主一改矛出巩、的我本键造主和改会其社中当使裕了二会明就会义。义、造盾，固对重国方是。义根造之所会华代占，中十主程是主基建中的和为和第社要针这改本基一承主人中世这国大义度在义本设国基两进发一会意。靠不造要本本担义民国界是共以财的国基制内成特本类一展节主义的（自仅同求完质的本共一人我产后富重家本度涵果色完矛步社、义主2己保时。成理历质和切口们党毛属要直）制的包最伴社成盾推会中本要的证并，论史，国发四必领泽于标接正度确括大随会，的进主国质矛发了举标第的这成展分须导东人志控确的立（，着主是学改义特理盾展2社。志五提需是立进之坚的提民。制处确是1.能社义我说采革制色论也。会实着章）出要对，步一持人出，和理立中够会建国，取开度社的发的践中把。马到奠的民要社支经，国社充经设强积放的会提生稳证国解克社定东民“会配济是历会分济道调极和必主出了定明历放思会了方主以下建4广史主体制路要引社然义变，.史和主主把制大专苏义的设大上义现度初严导会要二建化而党上发义义对度国政为的资和劳最的出和步经格、主求设。且坚长展的改企基进党的鉴致本社动深本对社探济区逐义。确道人极持达生重造业础入在根社”富主会人刻质资会索结分步现立路民大社数产大基的。了过本会，是义发民最和本经的构过代社的对的会千力逐发本改社渡原主探全经展真伟根主济理发正渡化会初于促主年概步展完造会时则义索民济中正大本义结论生确的建新主步经进义的括实，成和主期。基自共的成任优构成了处方设中义探济了改阶为现对，对义总本己同国一为社务越的果根理式提国基索文社造级国于这人制社路政的致家系国会性根本两。供的本化会与剥家建是的度会线治道富资列家变的一本变类中了成制迅主社削的设一改的，第制路。本重的革道、变化不国强立度速义会制社中个造建这三主度。社大主，路社化，同这大，的发事主度的会国过结立是节要。会义关人也，1会社性场的标重展业义的本主特.渡合极世、内人主有系解和是奠主我会质巨思志大的的工结（质义色时起大界社容民义初。决社2定义国主的大想着意需发业束30。工社期来地社（会被民原级了会）世了基社义矛而武我义要展化，（业会。，提会2主概则和3在生把纪理本会经盾深器国同），同实2化主党把高主对义括专，高一产资中）论制的济，刻。新经遵改总时现新是义在对了义手制为政第级个资本国强基度阶成在特的通民济循革之并了民党具这资工运二七度“实一形以料主又调础的级分新别社过主文自4过，举由主在有个本人动、届业在一质是式农的.（义一消，初关已民是它会（没主化愿于和的新主过重过主阶史新社二的中化上发之民主1工次灭开步系占主要是变4收义不互集平方民（）义渡大渡义级上民会中社国三已展）分为人商划剥阔确也绝主正中革官能利中改针主3用社时的时工和又主全会的改成生坚。主）业时削了立发对义确国，僚命满、的造，主和会期理期商广一主义会确”为产持初题正者代，广2生优革处革不资阶足典计解对义平的论.的业大个义改提立。无，积级资的确改的消阔了势命理命仅√本段人型划决于向赎五总和总搞劳历革造出改“产第极形本、分造历除前根，理人的没中而民示体了在社3买种路实路糟动史命的使造一阶二领式主落（.析成史两景本社论民具有国形基需党范制诸深会的经线践线成人性理历中，化级是导的义后1农为巨极。√的会内体对革成本要的和如刻主）方济的意和为民的论史国党”专共、工的村自变分邓中主指部实生命的结建国初实的义积法成主义总自的伟是经“ 和即政同稳家商半的食。化小国义导矛际产在走社束状设家步现社的极改分体。任食积大以验稳政社；致步资业殖阶其们平社革

武大计算机考研数据结构部分(2007考研)-A

typedef struct node {
int data; struct node *lchild,*rchild; /*左、右孩子结点指针*/ } BSTNode; （1）（10分）设计一个算法int isBST(BSTNode *bt)，判断二叉树bt 是否是一棵二叉排序树；
（2）（5分）说明你的算法的正确性。
评分标准：不能只判断左孩子小于根结点，右孩子大于根结点，即以堆来判断，这样扣6分，另根据算法情况适当判分。
（2）如果一棵二叉树的中序序列是一个递增的有序序列，则它是一棵二叉排序树。
评分标准：若只给出二叉排序的定义给3分。
return fun(b->lchild)+fun(b->rchild)+1;
else
return fun(b->lchild)+fun(b->rchild);
} 3.（5分）有一个长度为12的有序表R[0..11]，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数是多少？（要求给出求解过程） 4.（8分）一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来。试求出空格处的内容，并画出该二叉树。先序序列： B F ICEH G 中序序列：D KFIA EJC 后序序列： K FBHJ G A 5.（4分）对于有n个顶点、e条边的图（1）若是无向图，采用邻接矩阵存储，其非零的元素有多少？（2）若是有向图，采用邻接矩阵存储，其非零的元素有多少？（3）若是无向图，采用邻接表存储，其表头结点和表结点个数是多少？（3）若是有向图，采用邻接表存储，其表头结点和表结点个数是多少？ 6．（3分）简要说明在执行快速排序算法时，若把栈换为队列会对最终排序结果有什么影响？

武大数据库原理试题

武汉大学计算机学院2002—2003 学年度第一学期 2000级 A卷《数据库原理》期末考试试卷班级专业姓名学号成绩一．填空题（每小题2分，共10分）1．关系模型的三种完整性约束为。

2．数据库中常用的数据模型有、、、。

3. 数据库的三级模式结构是指；提供的两个独立性是指。

4．SQL的集合处理方式与宿主语言单记录处理方式之间通过进行协调。

5．数据库恢复的基本原理是。

二．单项选择题（每小题1分，共10分）( ) 1. 通常所说的数据库系统（DBS）、数据库管理系统（DBMS）、和数据库（DB）三者之间的关系是:A. DBMS包含DB和DBSB. DB包含DBS和DBMSC. DBS包含DB和DBMSD.三者无关( ) 2. 数据库三级模式体系结构的划分,有利于保持数据库的A. 数据独立性B. 数据安全性C. 结构规范化D. 操作可行性( ) 3.设关系R和S的属性个数为２和３，那么R S与下列等价。

2>1A. σ2>1(R S)B. σ2>3(R S)C. σ2>1(R S)D. σ1>2(R S)( ) 4. 关系数据库系统进行的处理，是为了提高效率。

A.视图定义B.最高范式的规范化C.可串性化D.查询优化( ) 5. SQL中，谓词EXISTS用来测试一个结果集合是否A. 为非空集合B. 有两行相同C. 行都不相同D. 属性值均为空值( ) 6. SQL和宿主语言的接口是:A. DBMSB. OSC. DMLD. 主变量( ) 7. 已知关系模式R＝{A，B，C，D，E}，函数依赖集为{A→D，B→C，E→A}，则该关系模式的候选码是:A．AB B. BEC．CD D. DE（）8. 事务的原子性是指A.事务中包括的所有操作要么都做，要么都不做B．事务一旦提交，对数据库的改变是永久的C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的D．事务必须是使数据库从一个一致性状态变到另一个一致性状态（）9. 下面哪种不属于数据库安全技术A．存取控制 B．视图C．镜像 D．审计（）10. 在关系模式R(C,S,Z)中，有函数依赖集F={(C,S)→Z,Z→C},则R能达到A. 1NFB. 2NFC. 3NFD. BCNF三．判断改错题（每小题2分，共10分）（）１．在关系数据库中，用户只能通过基本关系操作数据库中的数据。

微机原理及应用期末试卷大全(有答案)

武汉大学微机原理与接口技术考试试卷（A）一、填空题(每空1分，共20分)1. 完成下列程序段，从240H端口读取数据，测试其是否为20H，若不是则将241H端口清0，否则转向NEXT。

MOV DX , (1)(2) AL, DX(3) AL, 20H(4)______MOV DX，(5)MOV AL，0OUT DX,AL…..NEXT: ……2. 图1中的一个共阴极数码管通过8255A和系统ISA总线相连，请完成下列程序段，使该数码管稳定显示“8”（字型编码为7FH）。

图1MOV DX, (6)MOV AL, (7)OUT DX, AL ；初始化82C55MOV DX, (8)MOV AL, (9)(10) ；数码管稳定显示“8”3.．8086 CPU有条地址线，可形成的存储器地址空间，地址范围为。

4.．中断类型号为24H的中断向量存放在开始的存储单元。

5.．一台微机的地址总线为16条，其RAM存储器容量为16KB，首地址为2000H，且地址是连续的，则可用的最高地址是________。

6..一个数据的有效地址EA = 1234H，且DS =5678H，则该数据在内存中的物理地址是________，该数据段的首单元的物理地址是________,末单元的物理地址是________。

7．若当前堆栈指针SP指向2006H单元，则向堆栈中压入5个字的内容后，SP应指向________。

8．若8086 CPU引脚状态是M/IO=1，RD=1，WR=0，则此时执行的操作是________。

二、综合题(80分)1.(10分) 一个异步串行通信口，通过TXD发送一帧数据的字符格式如图2的实线所示：图2如果线路上传送的字符格式包括7位ASCII码数据，一位奇偶校验位，一位停止位。

要求：(1) 写出该帧字符所传送的数据值，并说明是奇校验还是偶校验。

(2) 如果波特率为600bps，请计算传送上面这一帧数据所需要的时间。

2007级-DB试题-A卷new答案

2007级《数据库原理》试题参考答案---说明：有些题答案不惟一。

一、单项选择题（每小题1分，共15分）1-5：A A B C A 6-10: C B D D A 11-15: C A C A C 二、判断题（正确的打“√”，错误的打“×”。

每小题1分，共10分）1-5: ×√√√× 6-10: ××√√√三、查询设计题（每小题5分，共25分）1．关系代数（1）πCname,Date（σENAME=’张力’（E）⋈ EC ⋈ C)（2）πEno,Ename(E) ⋈ (πEno，Cno(EC) ÷πCno(C))2. SQL语句（1）SELECT Cname,Ename,SexFROM E,CWHERE E.Eno=C.Manager（2）SELECT Eno,Ename,Age 或者：SELECT Eno,Ename,AgeFROM E FROM EWHERE Eno NOT IN WHERE NOT EXISTS(SELECT Eno (SELECT *FROM EC) FROM ECWHERE E.Eno=EC.Eno)(3) SELECT Cno,Cname,COUNT(*)FROM C,ECWHERE o=oGROUP BY CnoHAVING COUNT(*)>=ALL(SELECT COUNT(*)FROM ECGROUP BY Cno)四、分析与设计题（共50分）1. (9分)(1) 侯选码：WX,WY 3NF(2) 侯选码：WY 1NF(3) 侯选码：WX,Y BCNF2． (12分)（1）Fm={ C→D,CA→E,E→A,B→A,B→C }侯选码：BG 分解ρ={CD,ACE,ABC,BG}(2) 令 R1=AC, R2=BC因为R1∩R2=C, R1-R2=A, R2-R1=B, C→A和C→B均不成立，所以分解ρ不是无损连接分解。

《空间数据库系统》期未考试试卷(A卷)

武汉大学国际软件学院2009-2010学年第一学期期未考试试卷（A卷）课程名称：《空间数据库系统》专业：空间信息与数字技术层次：本科年级： 2007 姓名：___________________学号：___________________考分：______________ 说明：1、答题书写在空栏或专用答题纸上，其他任何答题无效。

2、学号姓名等项填写不规范，不准确，一律视为废卷，不计成绩。

一．填空题：（每空1分，共24分）1、数据模型通常由数据结构、数据操作和完整性约束三部分组成。

2、关系模式的规范化过程是通过对关系模式的关系实现的。

3、查询优化的任务是把用户提交的查询语句转换为高效的执行计划。

4、关系代数表达式的等价是指用相同的关系代替两个表达式中相应的关系所得到的结果是的。

5、事务的主要特性是：原子性、一致性、隔离性和持续性。

6、数据恢复的基本原理可以用冗余这个词来概括。

7、并发操作带来的不一致性主要包括：、和等。

8、空间信息模型通常可分为两大类：和。

9、空间数据库设计可分为、和三个阶段。

10、SQL是一种语言，用户只需描述所要的结果，而不必描述获得结果的过程。

11、空间查询既是CPU密集型又是I/O密集型操作，通常通过和二步操作进行高效处理。

12、聚类的目的就是降低响应常见的大查询的和。

13、高效的R树，和都应该最小。

二．选择题：（每小题2分，共12分）1、下列不属于关系数据库参照完整性的是( ).A、实体完整性B、用户自定义完整性C、语义完整性D、参照完整性2、连接运算可以理解为在的基础上进行运算。

（）A、笛卡尔积选择B、笛卡尔积投影C、集合并连接D、集合交投影3、SQL语言是______语言。

A、层次数据库B、网络数据库C、关系数据库D、非数据库4、数据从磁盘向主存传输时，以下关系正确的是：（）A、传输时间>等待时间>寻道时间B、等待时间>寻道时间>传输时间C、传输时间>寻道时间>等待时间D、寻道时间>等待时间>传输时间5、当用空间网络表达河流网时，图结点表示的是：（）A、河流B、河流与河流的交点C、河流的中点D、河流与河流的关系6、在关系模型中，实现"关系中不允许出现相同的元组"的约束是通过______。

武汉大学计算机学院《信息系统安全》试卷(A)

武汉大学计算机学院《信息系统安全》试卷（A）（2013－2014学年度第2学期2013级工程硕士）【开卷，答题时间120分钟】学号：姓名：注意：（1）请将答案一律写在答卷纸上，注意标明题号并按顺序解答。

答在试卷上不得分。

（2）离开考场时将试卷及答卷纸一起上交。

一、单选题（每小题1.5分，共30分）1.下列概念中，不能用于身份认证的手段是（C ）。

A.限制地址和端口B.用户名和口令C.杀毒软件D.智能卡2.对网络系统造成主要安全威胁的人是（C ）。

A.广大的网络安全爱好者B.信息安全专业学生C.单位内部员工和职业攻击者D.“肉鸡”的使用者3.下列哪一组的概念不完全属于安全范畴（B ）。

CA.可用性，机密性，权力分散B.匿名性，可生存性，入侵容忍C.可审查性，兼容性，防抵赖D.完整性，可仲裁性，抗监听4.BLP模型实现强制访问控制的基本思想是（D ）。

A.高机密性进程可以读、写低机密性信息；低机密性进程可以读、但不能写高机密性信息B.高机密性进程可以读、写低机密性信息；低机密性进程不能读、写高机密性信息C.高机密性进程可以写、但不能读低机密性信息；低机密性进程可以读、但不能写高机密性信息D.高机密性进程可以读、但不能写低机密性信息；低机密性进程可以写、但不能读高机密性信息5.在口令文件相关hash运算中添加salt的目的是（A ）。

A.避免暴露出某些用户的口令是相同的B.避免在md5等算法遭受攻击后导致口令系统崩溃C.提高hash运算的速度D.实现双重认证6.攻击者截获并记录从A到B的数据，然后将其替换成自己的信息发往B 称为（C ）。

A.中间人攻击B.字典攻击C.重放攻击D.暴力破解7.计算机信息系统安全保护等级（GB17859-1999）中，以下哪个级别是最高的（C ）。

A.第一级B.A级C.第五级D.D级8.对称密钥密码系统与非对称密钥密码系统的主要区别是（B ）。

（A）对称加密具有一对密钥，一个用来加密，一个用来解密。