2014福师数据库练习题

2014福师数据库练习题
2014福师数据库练习题

福师《数据库管理与应用》课程练习题解析

一、选择题

1. “商品与顾客”两个实体集之间的联系一般是()。

A)一对一 B)一对多 C)多对一 D)多对多

D。

2. ()是存储在计算机内有结构的数据的集合。

A)数据库系统 B)数据库 C)数据库管理系统 D)数据结构

B。

3. 关系代数运算是以()为基础的运算。

A)关系运算 B)谓词运算 C)集合运算 D)代数运算

C。

4. 在关系模型中,以下有关关系键的描述正确的是()。

A)可以由任意多个属性组成

B)至多由一个属性组成

C)由一个或多个属性组成,其值能唯一标识关系中的一个元组

D)以上都不对

C。

5. SQL使用()语句为用户授予系统权限或对象权限。

A)SELECT B)CREATE C)GRANT D)REVOKE

C。

6. 数据独立性是数据库技术的重要特点之一,所谓数据独立性是指()。

A)数据与程序独立存放

B)不同的数据被存放在不同的文件中

C)不同的数据只能被队友的应用程序所使用

D)以上三种说法都不对

D。

7. 数据库系统的三级模式结构中,下列不属于三级模式的是()。

A)内模式 B)抽象模式 C)外模式 D)概念模式

B 。

8. 关系数据库的概念模型是( )。

A )关系模型的集合

B )关系模式的集合

C )关系子模式的集合

D )存储模式的集合

A 。

9. 设有如下关系表:

R S W

则下列操作中正确的是( )。

A )W=R ∩S

B )W=R ∪S

C )W=R-S

D )W=R ×S

C 。

10. 以下关于视图的描述中,不正确的是( )。

A )视图是外模式

B )使用视图可以加快查询语句的执行速度

C )视图是虚表

D )使用视图可以加快查询语句的编写

D 。

11. 在数据库设计中,将E-R 图转换成关系数据模型的过程属于( )。

A) 需求分析阶段 B) 逻辑设计阶段

C) 概念设计阶段 D) 物理设计阶段

B 。

12. 相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和( )。

A) 可重用性差 B) 安全性差

C) 非持久性 D) 冗余性

D 。

13. 下列有关数据库的描述,正确的是( )。

A) 数据库是一个DBF 文件

A B C

a b c b a f c b d A B C

b a f d a d A B C a b

c c b d

B) 数据库是一个关系

C) 数据库是一个结构化的数据集合

D) 数据库是一组文件

C。

14. 下列有关数据库的描述,正确的是()。

A) 数据处理是将信息转化为数据的过程

B) 数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变

C) 关系中的每一列称为元组,一个元组就是一个字段

D) 如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字

D。

15. 将E-R图转换到关系模式时,实体与联系都可以表示成()。

A) 属性 B) 关系 C) 键 D) 域

B。

二、填空题

1. 数据库管理系统常见的数据模型有层次模型、网状模型和关系模型三种。

解析:本题考点是数据模型的分类。

2. 在数据库技术中,编写应用程序的语言一般是C,Basic等高级语言,这些语言被称宿主

语言。

解析:本题考点是宿主语言定义。

3. 关系代数运算中,专门的关系运算有并、差和交。

解析:本题考点是专门的关系运算。

4. 设有关系模式为:系(系编号,系名称,电话,办公地点),则该关系模型的主关系键是系编号,主属性是系名称,非主属性是电话、办公地点。

解析:本题考点是主属性、非主属性。

5. SQL支持数据库的三级模式结构,其中外模式对应于视图和部分基本表,模式对应于基本表,内模式

对应于存储文件。

解析:本题考点是三级模式结构。

6. 在数据库理论中,数据物理结构的改变,如存储设备的更换、物理存储的更换、存取方式等都不影响

数据库的逻辑结构,从而不引起应用程序的变化,称为物理独立性。

解析:本题考点是物理独立性的含义。

7. 对现实世界进行第一层抽象的模型,称为概念模型;对现实世界进行第二层抽象的模型,称为数据

模型。

解析:本题考点是概念模型、逻辑模型。

8. 在关系代数运算中,基本的运算是并、差、选择、投影、笛卡尔积。

解析:本题考点是关系代数基本的运算。

9. 己知科室(科室编号,名称,电话,地点)和职工(职工号,姓名,性别,调入日期,科室编号)两

个关系,科室关系的主关键字是科室编号,科室关系的外关键字是无外关键字,职工关系的主关键字是职工号,外关键字是科室编号。

解析:本题考点是主关键字、外关键字。

10. 在SQL Server中可以定义PRIMARY KEY 约束、UNIQUE 约束、DEFAULT约束、FOREIGN KEY 约束和

CHECK约束五种类型的完整性约束。

解析:本题考点是SQL Server中的完整性约束。

11. 事务是数据库系统中执行的一个正确的工作单位,它是由用户定义的一组操作序列。它具

有原子性、一致性、隔离性和持久性四个特征。

解析:本题考点是事务及其特征。

12. 需求分析是数据库设计的起点,为以后的具体设计做准备。

解析:本题考点是需求分析。

13. 关系代数运算中,专门的关系运算有并、差和交。

解析:本题考点是专门的关系运算。

14. SQL的功能包括数据定义(DDL),数据操纵(DML),数据控制(DCL),数据查询四个部分四个部分。

解析:本题考点是SQL的功能。

15. 数据库系统中,实现数据管理功能的核心软件称为数据库管理系统。

解析:本题考点是DBMS。

三、简答题

1. 数据库管理系统的主要功能有哪几个方面?

解析:本题考点是数据库管理系统的主要功能。

数据库管理系统从功能上划分主要可分为四部分:数据库模式定义、数据操纵语言、数据库系统控制以及数据库维护和服务。

1.数据库模式定义语言DDL

2.数据库操纵语言DML

3.数据库系统运行控制

4.数据库维护和服务

2. SQL中表达完整性约束的机制主要有哪几种?

解析:本题考点是SQL中表达完整性约束的机制。

在SQL中,表达完整性约束的规则有主键约束、外键约束、属性值约束和全局约束等多种形式。

(1)主键约束:可用主键子句或主键短语来定义。

如PRIMARY KEY (S#) (主键子句)

S# CHAR (4) PRIMARY KEY (其中,PRIMARY KEY 为主键短语)

(2)外键约束:可用外键子句来定义

如FOREIGN KEY (S#) REFERNCE S(S#)

(3)属性值约束:包括非空值约束(NOT NULL);基于属性的检查子句(CHECK) ;

域约束子句(在“CREAT DOMAIN”语句中出现CHECK子句)如CREAT DOMAIN AGE SMALLINT CHECK (V ALUE>10)

(4)全局约束:包括基于元组的检查子句(CHECK)和断言

断言的句法为:CREATE ASSERTION 断言名CHECK 条件

3. 一个图书管理系统中有如下信息:

描述读者的属性有:读者编号、姓名、性别、出生年月、单位

描述图书的属性有:书号、书名、作者、出版社

其中约定:每个读者可借看多本图书,每本图书可被多个读者借看,借出时要记录借出时间,还回时要记录还回时间。请用E-R模型描述图书和读者的联系,注明属性和联系类型;并将E-R模型转换成关系模型,同时标明各关系模式的主键和外键。

解析:本题考点是数据库概念设计及逻辑设计方法。

4. 在一个SELECT语句中,当WHERE子句、GROUP BY子句和HAVING子句同时出现在一个查询中时,

SQL的执行顺序如何?

解析:本题考点是SQL语句的执行顺序。

5. 关系模型的完整性规则有哪几类?

解析:本题考点是数据完整性约束及实现。

6. 试述数据库设计的步骤?

解析:本题考点是数据库设计的基本步骤。

7. 简述数据库系统的特点。

解析:本题考点是数据库系统的特点。

8. SQL中表达完整性约束的机制主要有哪几种?

解析:本题考点是SQL中表达完整性约束的机制。

9. 试述DBMS的组成

解析:本题考点是DBMS的组成。

四、编写程序

1. 假设数据库std_dbs中有3个表,各表逻辑结构设计如下:

①学生表student,其结构为:学号(定长字符串,12),姓名(变长字符串,20,非空),性别(定长字

符串,2,默认值“男”),年龄(整数,非空)。主键:学号

②课程表course,其结构为:课程号(定长字符串,3),课程名称(变长字符串,20)。主键:课程号

③成绩表grade,其结构为:学号(定长字符串,12),课程号(定长字符串,3),成绩(整数,取值0~100)。主键:(学号,课程号)。外键:学号,其值取自表“学生”主键“学号”的值;课程号,其值取自表“课程”主键“课程号”的值。

请用SQL语句完成下列操作:

(1)计算各个学生的总成绩,显示学生的学号、姓名和总成绩,并将成绩从大到小进行排序。

(2)创建一个视图v1,其结果返回3门90分以上的学生的学号、姓名。

解析:本题考点是SELECT语句的使用。create table student

(

学号 char(12) primary key,

姓名 varchar(20) not null,

性别 char(2) default '男',

年龄 int not null

)

create table course

(

课程号 char(3) primary key,

课程名称 varchar(20)

)

create table grade

(

学号 char(12),

课程号 char(3),

成绩 int check(成绩 between 0 and 100),

constraint ck_fky1 foreign key(学号) references student(学号),

constraint ck_fky2 foreign key(课程号) references course(课程号),

constraint ck_pky primary key(学号,课程号)

)

(1) select s.学号,s.姓名,sum(g.成绩) from student s,grade g where s.学号=g.学

号 group by s.学号,s.姓名 order by g.成绩

(2) create view v1 as select t.学号,t.姓名 from (select s.学号,s.姓名,sum(g.成

绩),row_number()over(partition by s.学号)rn from student s,grade g where s.学号=g.

学号 group by s.学号,s.姓名 having sum(g.成绩)>=90)t where t.rn=3

2. 假设数据库factory中有3个表,各表逻辑结构设计如下:

①部门表depart,其结构为:部门号(整数),部门名(定长字符串,10)。主键:部门号。

②职工表worker,其结构为:职工号(整数),姓名:(定长字符串,8),性别:(定长字符串,2,默认

值“男”),出生日期(日期型),党员否(逻辑型),参加工作(日期型),部门号(整数)。主键:职

工号;外键:部门号。

③职工工资表salary,其结构为:职工号(整数),日期(日期型),工资(数字型,(6,1),取值<=15000)。

主键:职工号+日期;外键:职工号。

请用SQL语句完成如下操作:

(1)显示所有职工的年龄。

解析:本题考点是SELECT语句的使用。

SELECT 姓名,YEAR(GETDATE())-YEAR(出生日期) AS ‘年龄’ FROM worker

(2)显示所有平均工资高于1200的部门名和对应的平均工资。

解析:本题考点是SELECT语句的使用。

SELECT depart.部门名, AVG(salary.工资) AS ‘平均工资’

FROM worker,depart,salary

WHERE worker.部门号=depart.部门号 AND worker.职工号= salary.职工号

GROUP BY depart.部门名

HAVING AVG(salary.工资)>1200

3. 设有如下关系模式:

职工关系EMPLOYEE(职工号,职工名,街道,城市)

公司关系COMPANY(公司号,公司名,城市)

工作关系WORKS(职工号,公司号,工资),假设职工可在多个公司兼职。

解析:本题考点是UPDATE语句的使用。

(2)试用SQL语句写出下列操作:将所有在“联华公司”工作的职工加薪5%。(1)请用SQL写出至少在公司号为‘C2’和‘C5’公司兼职的职工的职工号。解析:本题考点是SELECT语句的使用。

1:select *职工号from 工作关系where "公司号=C2" AND "公司号=C5"

2:UPDATE 工作关系

SET工资= 工资* 1.05

WHERE公司号IN

(SELECT公司号

FROM 公司关系

WHERE公司名=…联华公司?

2014级《数据库理论与技术》课程期中试卷

宁波工程学院2015–2016学年第2学期 《数据库理论与技术》课程期中考试卷 一、单项选择题(每小题1分,共20分) 1. ( B )是长期存储在计算机内、有组织的、可共享的数据集合。 A.数据库系统 B.数据库 C.关系数据库 D.数据库管理系统 2. 下面哪个不是数据库系统必须提供的数据控制功能(B )。 A.安全性 B.可移植性 C.完整性 D.并发控制 3. 通过修改( C )可以保证数据库的逻辑独立性。 A.模式 B.外模式 C.外模式/模式映射 D.模式/内模式映射 4. 学生社团可以接纳多名学生参加,但每个学生只能参加一个社团,从社团到学生之间的联系种类是( D )。 A.多对多 B.一对一 C.多对一 D. 5. 结构数据模型的三个组成部分中,不包括( C )。 A.完整性规则 B.数据结构 C.恢复 D.数据操作 6. SQL中,下列涉及空值的操作,不正确的是( C )。 A.AGE IS NULL B.AGE IS NOT NULL C.AGE=NULL D.NOT(AGE IS NULL)

7. 设有关系模式R (A ,B ,C ),其关系r 如右表所示: 下面叙述正确的是( B )。 A .函数依赖 A → B 在上述关系中成立 B .函数依赖 B C → A 在上述关系中成立 C .函数依赖 B → A 在上述关系中成立 D .函数依赖 A → BC 在上述关系中成立 8. 关系数据库规范化是为了解决关系数据库中( A )。 A .插入、删除和数据冗余问题而引入的 B .提高查询速度问题而引入的 C .减少数据操作的复杂性问题而引入的 D .保证数据的安全性和完整性问题而引入的 9. 实现关系代数选择运算的SQL 子句是( D )。 A .SELECT B .ORDER BY C .FROM D .WHERE 10.设关系R 和S 的属性个数分别为2和3,则与关系代数表示式 12R S >等价的是( B )。 A .12(R S)σ>? B .14(R S)σ>? C .14(R S)σ> D .12(R S)σ> 11.在关系模式R(A,B,C,D)中,有函数依赖集F={A→B,B→C,C→D},则R 能达到( B )。 A .1NF B .2NF C .3NF D .以上三者都不行 12.SQL 的视图是从( C )中导出的。 A .基本表 B .视图 C .基本表或视图 D .数据库 13.在关系数据库中,实现数据之间联系的是( B )。 A .主键码 B .外键码 C .域 D .指针 14.下面列出的选项,哪项是关系数据库的基本特征? ①.不同的列应有不同的数据类型;②.不同的列应有不同的列名;③.与行的次序无关;④.与列的次序无关。( C )

数据库应用试卷及答案

; 数据库及应用(B卷) 一、选择题(从备选答案中选1 个正确的答案,每题2分、共24分) 1.支持所有用户建立、存储数据库的软件系统是。 A.数据库系统 B.数据库管理系统 C.应用程序 D.操作系统2.DB的三级模式结构中最接近外部存储器的是。 A.子模式 B.外模式 C.概念模式 D.内模式 3.在关系模式R中,函数依赖X→Y的语义是。 A.在R的某一关系中,若两个元组的X值相等,则Y值也相等: B.在R的每一关系中,若两个元组的X值相等,则Y值也相等 C.在R的某一关系中,Y值应与X值相等 D.在R的每一关系中,Y值应与X值相等 4. DBA是________的简称。 A.系统分析员 B.应用程序员 C.数据库管理员 D.数据录入员 5. _____是长期存储在计算机内的有组织,可共享的数据集合. A.数据库管理系统B.数据库系统 C.数据库D.文件组织6.数据库系统的核心是。 《 A. 数据库 B. 数据库管理系统 C. 数据模型 D. 软件工具 7.客观存在并可相互区别的事物叫________。 A.码 B.属性 C.实体 D. 实体集8.数据库的完整性是指数据的_____和_____。 (1)正确性(2)合法性(3)不被非法存取 (4)相容性 (5)不被恶意破坏 A. (1)和(3) B. (2)和(5) C. (1)和(4) D. (2)和(4) 9.一组具有相同数据类型的值的集合称为________。 \ A.关系 B.属性 C.分量 D.域 10.以下______封锁违反两段锁协议。 A.Slock A … Slock B … Xlock C …… Unlock A … Unlock B … Unlock C B.Slock A … Slock B … Xlock C …… Unlock C … Unlock B … Unlock A C.Slock A … Slock B … Xlock C …… Unlock B … Unlock C … Unloc k A D.Slock A …Unlock A …Slock B … Xlock C …… Unlock B … Unlock C 11. “日志”文件用于保存________。

2014年4月互联网数据库试题和答案

全国2014年4月高等教育自学考试互联网数据库试题 (课程代码 00911) 一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.在数据模型的三个要素中,用于描述系统静态特性的是B A.数据操作B.数据结构 C.数据完整性约束D.数据参照 2.SQL语言中的REVOKE语句的主要作用是C A.结束程序B.返回系统 C.收回权限D.提交事务 3.JDBC包含多个类,其中Java.sql.Time类属于A A.Java JDBC类B.Java JDBC接口 C.Java JDBC异常D.Java JDBC控制 4.在CGI程序中,如果采用GET方法传递参数,用来传递查询条件参数的环境变量是D A.ENV-STRING B.CONDITION-STRING C.CONTENT-STRING D.QUERY-STRING 5.在SQL语句中,与X BETWEEN 60 AND 90等价的表达式是B A.X>60 AND X<90 B.X>=60 AND X< =90 C.X>60 AND X< =90 D.X>=60 AND X<90 →, 6.如果关系模式R(U,F)中不存在候选码X、属性组Y以及非属性Z(Z?Y),使得X Y →和Y→Z成立,则R属于A Y X A.3 NF B.4 NF C.5 NF D.BCNF 7.在目前的并行数据库体系结构中,实现技术最容易的是C A.SN B.SD C.SM D.SK 8.在ASP的内置对象中,从客户端用户提取信息的是C A.Session对象B.System对象 C.Request对象D.Application对象 9.实体完整性规则规定基本关系中的D A.元组不能取空值B.属性不能取空值 C.外码不能取空值D.所有主属性都不能取空值 10.保护数据以防止未经授权或不合法的使用造成的数据泄露、更改或破坏,是指数据库的B

数据库考题及答案参考

一、填空和选择 1.数据库管理产生和发展的三个阶段Page: 6 人工管理阶段、文件系统阶段、数据库系统阶段 2.视图的概念page 118 视图是从一个或几个基本表(虚表),视图一经定义,就可以和基本表一样被查询,被删除,也可以在一个视图之上在定义新的视图,但对视图的更新操作则有一定的限制 3.关系模型的三类完整性约束page 30 实体完整性、参照完整性、和用户定义性的完整性 4.关系运算运算中的两种特殊符号%百分号,_ 下划线page 96 5.四类数据逻辑模型page 18 逻辑模型主要包括:层次模型/网状模型(格式化模型)、关系模型、面向对象模型、对象关系模型 6.关系模型的三个组成部分page 338 数据结构、关系操作、数据完整性 7.数据字典包含的五个组成部分page 207 数据项、数据结构、数据流、数据存储、处理过程5个部分;其中数据项是数据的最小组成单位,若干数据项可以组成一个数据结构,数据字典通过对数据项和数据结构的定义来描述数据流,数据存储的逻辑内容 8.两种数据操作类型page 12 概念模型一信息模型;(按用户的观点来对数据和信息建模,用于数据库设计) 逻辑模型(按计算机系统的观点对数据建模,主要用于DBMS的实现) 9.数据库系统和文化系统的区别page 7~9 数据库系统实现整体数据的结构化,这事数据库的主要特征之一,也是数据库系统与文件系统的本质区别 Page6的表也可以参照! 10.数据库设计过程的六个阶段(注意ER图转换)page 201 需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护 11.关系模型的几个概念page 28 关系模型是目前最重要的一种数据模型。关系数据库系统采用关系模型作为数据组织方式 关系:relation 一个关系对应通常说的一张表 元组tuple: 表中的一行,即一个元组

数据库应用试卷及答案

数据库应用试卷及答案

数据库及应用(B卷) 一、选择题(从备选答案中选1 个正确的答案,每题2分、共24分) 1.支持所有用户建立、存储数据库的软件系统是。 A.数据库系统 B.数据库管理系统 C.应用程序 D.操作系统2.DB的三级模式结构中最接近外部存储器的是。 A.子模式 B.外模式 C.概念模式 D.内模式 3.在关系模式R中,函数依赖X→Y的语义是。 A.在R的某一关系中,若两个元组的X值相等,则Y值也相等 B.在R的每一关系中,若两个元组的X值相等,则Y值也相等 C.在R的某一关系中,Y值应与X值相等 D.在R的每一关系中,Y值应与X值相等 4. DBA是________的简称。 A.系统分析员 B.应用程序员 C.数据库管理员 D.数据录入员 5. _____是长期存储在计算机内的有组织,可共享的数据集合. A.数据库管理系统B.数据库系统 C.数据库D.文件组织6.数据库系统的核心是。 A. 数据库 B. 数据库管理系统 C. 数据模型 D. 软件工具 7.客观存在并可相互区别的事物叫________。 A.码 B.属性 C.实体 D. 实体集 8.数据库的完整性是指数据的_____和_____。 (1)正确性(2)合法性(3)不被非法存取 (4)相容性 (5)不被恶意破坏 A. (1)和(3) B. (2)和(5) C. (1)和(4) D. (2)和(4) 9.一组具有相同数据类型的值的集合称为________。 A.关系 B.属性 C.分量 D.域 10.以下______封锁违反两段锁协议。 A.Slock A … Slock B … Xlock C …… Unlock A … Unlock B … Unlock C

软考数据库系统工程师试题及答案

软考数据库系统工程师 试题及答案 TYYGROUP system office room 【TYYUA16H-TYY-TYYYUA8Q8-

2012年软考数据库系统工程师试题及答案 1.单个用户使用的数据视图的描述称为( ) A.外模式 B.概念模式 C.内模式 D.存储模式 2.子模式ddl 用来描述( ) A.数据库的总体逻辑结构 B.数据库的局部逻辑结构 C.数据库的物理存储结构 D.数据库的概念结构 3.在dbs中,dbms和os之间的关系是( ) A.相互调用 调用os 调用dbms D.并发运行 4.数据库物理存储方式的描述称为( ) A.外模式 B.内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中,不属于dba职责的是( ) A.定义概念模式 B.修改模式结构

C.编写应用程序 D.编写完整性规则 6.在数据库三级模式间引入二级映象的主要作用是( ) A.提高数据与程序的独立性 B.提高数据与程序的安全性 C.保持数据与程序的一致性 D.提高数据与程序的可移植性 、dbms 和dbs 三者之间的关系是( ) 包括dbms和dbs 包括db和dbms 包括db和dbs D.不能相互包括 中“第三级存储器”是指( ) A.磁盘和磁带 B.磁带和光盘 C.光盘和磁盘 D.快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是( ) 10.数据库系统中的数据模型通常由( )三部分组成 A.数据结构、数据操作和完整性约束 B.数据定义、数据操作和安全性约束

C.数据结构、数据管理和数据保护 D.数据定义、数据管理和运行控制 组织提出的dbtg 报告中的数据模型是( )的主要代表 A.层次模型 B.网状模型 C.关系模型 D.实体联系模型 12.数据库技术的三级模式中,数据的全局逻辑结构用( )来描述 A.子模式 B.用户模式 C.模式 D.存储模式 13.用户涉及的逻辑结构用( )描述 A.模式 B.存储模式 C.概念模式 D.子模式 14.数据库的开发控制,完整性检查,安全性检查等是对数据库的( ) A.设计 B.保护 C.操纵 D.维护 15.( )是控制数据整体结构的人,负责三级结构定义和修改 A .专业用户 B .应用程序员

数据库试题及答案_

笔试样卷一 参考答案 一、简答题(25分) 1.数据库阶段数据管理的主要特点是什么? 2.解释DB、DBMS、DBS三个概念? 3.什么是物理数据独立性和逻辑数据独立性? 4.试说明DBMS的主要功能? 5.在ER模型转换为关系模型时,联系类型要根据不同的情况作不同的处理,试说明之。 二、计算题(20分) 1.设有关系R和S R: S: A B C A B C 3 6 7 3 4 5 2 5 7 7 2 3 7 3 4 4 4 3 列表计算R∪S、R-S、R×S、π 3,2(S)、δ B<5 (R)。(5分) 2.设有三个关系 S (SNO, SNAME, AGE, SEX, SDEPT) SC (SNO, CNO, GRANDE) C (CNO, CNAME, CDEPT, TNAME) 试用关系代数表达式表示下列查询

(1)检索LIU老师所授课程的课程号、课程名 (2)检索年龄大于23岁的男学生的学号和姓名 (3)检索学号为S3的学生所学课程的课程名和认课教师姓名 (4)检索WANG同学不学的课程的课程号 (5)检索至少选修了两门课程的学生的学号(10分) 三、设有三个基本表(45分) S (SNO, SNAME, AGE, SEX, SDEPT) SC (SNO, CNO, GRANDE) C (CNO, CNAME, CDEPT, TNAME) 1.试用T-SQL的查询语句表达下列查询 (1)检索LIU老师所授课程的课程号、课程名 (2)检索年龄大于23岁的男学生的学号和姓名 (3)检索学号为S3的学生所学课程的课程名和认课教师姓名 (4)检索WANG同学不学的课程的课程号 (5)检索至少选修了两门课程的学生的学号(10分) 2.试用T-SQL的查询语句表达下列查询 (1)统计有学生选修的课程的门数 (2)求选修C4课程的学生的年龄 (3)求LIU老师所授课程的每门课程的学生的平均成绩 (4)统计每门课程的学生选修人数 (5)求年龄大于所有女同学年龄的男学生的姓名和年龄(10分)3.试用T-SQL更新语句完成下列更新操作 (1)往表S中插入一个学生资料(‘S9’, ‘WU’, 18)

数据库系统应用试题及答案

数据库系统概述 一、概述 1.数据库系统是采用了数据库技术的计算机系统,数据库系统由数据库、数据库管理系统、应用系统和()。 A.系统分析员 B.程序员 C.数据库管理员 D.操作员 2.数据库(DB),数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。 A.DBS包括DB和DBMS B.DBMS包括DB和DBS C.DB包括DBS和DBMS D.DBS就是DB,也就是DBMS 3.下面列出的数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。 I.人工管理阶段 II.文件系统阶段 III.数据库阶段 A.I 和 II B.只有 II C.II 和 III D.只有 I 4.下列四项中,不属于数据库系统特点的是()。 A.数据共享 B.数据完整性 C.数据冗余度高 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.下述()不是DBA数据库管理员的职责。 A.完整性约束说明 B.定义数据库模式 C.数据库安全 D.数据库管理系统设计 11.概念模型是现实世界的第一层抽象,这一类模型中最著名的模型是()。 A.层次模型 B.关系模型 C.网状模型 D.实体-关系模型 <实体-联系图Entity Relationship Diagram 基本要素:实体型属性联系> 12.区分不同实体的依据是()。 A.名称 B.属性 C.对象 D.概念 13.关系数据模型是目前最重要的一种数据模型,它的三个要素分别是()。 A.实体完整性、参照完整性、用户自定义完整性 B.数据结构、关系操作、完整性约束 C.数据增加、数据修改、数据查询 D.外模式、模式、内模式 14.在()中一个结点可以有多个双亲,结点之间可以有多种联系。 A.网状模型 B.关系模型 C.层次模型 D.以上都有 15.()的存取路径对用户透明,从而具有更高的数据独立性、更好的安全保密性,也简化了程序员的工作和数据库开发建立的工作。 A.网状模型 B.关系模型 C.层次模型 D.以上都有

数据库系统工程师-36

数据库系统工程师-36 (总分:32.00,做题时间:90分钟) 一、(总题数:29,分数:32.00) 1.对于数据库恢复,下列描述正确的是 ________ 。 (分数:1.00) A.介质故障的恢复不需要DBA的参与,由DBMS自动完成 B.日志文件严格按照事务的请求时间顺序进行记录 C.事务故障恢复时需要逆向扫描日志对未完成事务进行UNDO操作√ D.检查点时刻的数据库一定是处于一致性状态的 解析:[解析] 本题考查对数据库恢复技术的掌握。介质故障可以是硬盘损坏,数据库物理文件损坏,需要DBA更新硬盘并装载备份,故选项A错误;事物请求后由DBMS的事物调度子系统安排响应及并发执行的调度,日志是按照各事物执行过程中对数据的更新时间顺序记录的,与请求时间没有直接的关系,故选项B错误;事务故障时系统要撒消该事务已执行的更新操作,其方法即是逆向扫描日志,对该事物已执行的更新操作进行UNDO,故选项C正确;设置检查点是为了提高故障恢复效率,恢复时以该点数据库状态为基准向后恢复至故障时刻,而不必提前到日志开始时刻向后恢复,设置检查点允许事务进行中,故该时间数据库一般不要求处于一致性状态,故选项D错误。 2.关系数据库是 ________ 的集合,其结构是由关系模式定义的。 (分数:1.00) A.元组 B..列 C.字段 D..表√ 解析:[解析] 本题考查的是关系数据库系统中的基本概念。关系模型是目前最常用的数据模型之一。关系数据库系统采用关系模型作为数据的组织方式,在关系模型中用表格结构表达实体集,以及实体集之间的联系,其最大特色是描述的一致性。可见,关系数据库是表的集合,其结构是由关系模式定义的。 3.在CPU与主存之间设置高速缓冲存储器(Cache),其目的是为了 ________ 。 (分数:1.00) A.扩大主存的存储容量 B.提高CPU对主存的访问效率√ C.既扩大主存容量又提高存取速度 D.提高外存储器的速度 解析:[解析] 为了提高CPU对主存的存取速度,又不至于增加很大的价格。现在,通常在CPU与主存之间设置高速缓冲存储器(Cache),其目的就在于提高速度而不增加很大代价。同时,设置高速缓冲存储器并不能增加主存的容量。 4.“一旦事务成功提交,其对数据库的更新操作将永久有效,即使数据库发生故障”,这一性质是指事务的 ________ 。 (分数:1.00) A.原子性 B.一致性 C.隔离性 D.持久性√ 解析: 5.以下关于原型化开发方法的叙述中,不正确的是 ________ 。 (分数:1.00)

数据库应用试卷及答案

数据库及应用(B卷) 一、选择题(从备选答案中选1 个正确的答案,每题2分、共24分) 1.支持所有用户建立、存储数据库的软件系统是。 A.数据库系统 B.数据库管理系统 C.应用程序 D.操作系统 2.DB的三级模式结构中最接近外部存储器的是。 A.子模式 B.外模式 C.概念模式 D.内模式 3.在关系模式R中,函数依赖X→Y的语义是。 A.在R的某一关系中,若两个元组的X值相等,则Y值也相等 B.在R的每一关系中,若两个元组的X值相等,则Y值也相等 C.在R的某一关系中,Y值应与X值相等 D.在R的每一关系中,Y值应与X值相等 4. DBA是________的简称。 A.系统分析员 B.应用程序员 C.数据库管理员 D.数据录入员 5. _____是长期存储在计算机内的有组织,可共享的数据集合. A.数据库管理系统B.数据库系统 C.数据库D.文件组织6.数据库系统的核心是。 A. 数据库 B. 数据库管理系统 C. 数据模型 D. 软件工 具 7.客观存在并可相互区别的事物叫________。 A.码 B.属性 C.实体 D. 实体集

8.数据库的完整性是指数据的_____和_____。 ?(1)正确性?(2)合法性?(3)不被非法存取?? (4)相容性?? (5)不被恶意破坏 A. (1)和(3) B. (2)和(5) C. (1)和(4) D. (2)和(4) 9.一组具有相同数据类型的值的集合称为________。 A.关系? B.属性 C.分量? D.域 10.以下______封锁违反两段锁协议。 A.Slock A … Slock B … Xlock C …… Unlock A … Unlock B … Unlock C B.Slock A … Slock B … Xlock C …… Unlock C … Unlock B … Unlock A C.Slock A … Slock B … Xlock C …… Unlock B … Unlock C … Unlock A D.Slock A …Unlock A …Slock B … Xlock C …… Unlock B … Unlock C 11. “日志”文件用于保存 ________。 A.程序运行过程B.数据操作 C.程序执行结果D.对数据库的更新操作12…并发操作会带来哪些数据不一致性________? A.丢失修改、不可重复读、读脏数据、死锁 B.不可重复读、读脏数据、死锁 C.丢失修改、读脏数据、死锁 D.丢失修改、不可重复读、读脏数据 二、简答题(每题5分,共15分) a)什么是事务?事务COMMIT和ROLLBACK分别表示什么? b)什么叫数据与程序的物理独立性?什么叫数据与程序的逻辑独立性? c)并发操作可能会产生哪几类数据不一致?用什么方法能避免各种不一致 的情况? 三.(每小题3分,共12分)设有关系R和S: R A B C S A B C

最新数据库系统工程师考试资料-数据库系统工程师试题汇总

2010数据库系统工程师考试资料-数据库系统工程师试题

2010年数据库系统工程师考试资料:数据库系统工程师试题 1. 单个用户使用的数据视图的描述称为() A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 2. 子模式ddl用来描述() A. 数据库的总体逻辑结构 B. 数据库的局部逻辑结构 C. 数据库的物理存储结构 D. 数据库的概念结构 3. 在dbs中,dbms和os之间的关系是() A.相互调用 B.dbms调用os C.os调用dbms D.并发运 4.数据库物理存储方式的描述称为() A.外模式 B。内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中,不属于dba职责的是() A.定义概念模式 B.修改模式结构 C.编写应用程序 D.编写完整性规则 6.在数据库三级模式间引入二级映象的主要作用是() A. 提高数据与程序的独立性 B. 提高数据与程序的安全性 C. 保持数据与程序的一致性 D.提高数据与程序的可移植性 7.db、dbms和dbs三者之间的关系是() A. db包括dbms和dbs B. dbs包括db和dbms

C. dbms包括db和dbs D. 不能相互包括 8.dbs中“第三级存储器”是指() A. 磁盘和磁带 B. 磁带和光盘 C. 光盘和磁盘 D. 快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是() A. dbs B. db C. dbms D. mis 10.数据库系统中的数据模型通常由()三部分组成 A. 数据结构、数据操作和完整性约束 B. 数据定义、数据操作和安全性约束 C. 数据结构、数据管理和数据保护 D. 数据定义、数据管理和运行控制 11.codasyl组织提出的dbtg报告中的数据模型是()的主要代表 A. 层次模型 B. 网状模型 C. 关系模型 D. 实体联系模型 12.数据库技术的三级模式中,数据的全局逻辑结构用()来描述 A. 子模式 B. 用户模式 C. 模式 D. 存储模式 13.用户涉及的逻辑结构用()描述 A. 模式 B. 存储模式 C. 概念模式 D. 子模式 14.数据库的开发控制,完整性检查,安全性检查等是对数据库的()

数据库期末试卷和答案

数据库程序设计试题 1一、判断题(每题1分,共10分) 1、DB、DBMS、DBS三者之间的关系是DBS包括DB和DBMS。( ) 2、数据库的概念结构与支持其的DB的DBMS有关。( ) 3、下列式子R∩S=R—(R—S)成立。( ) 4、数据存储结构改变时逻辑结构不变,相应的程序也不变,这是数据库系统的逻辑独立 性。() 5、关系数据库基本结构是三维表。( ) 6、在嵌入式SQL语句中,主语句向SQL语句提供参数,主要用游标来实现。( ) 7、规范化的投影分解是唯一的。( ) 8、不包含在任何一个候选码中的属性叫做非主属性。( ) 9、在 Transact-SQL 语句的WHERE子句中,完全可以用IN子查询来代替OR逻辑表达式。 ( ) 10、封锁粒度越大,可以同时进行的并发操作越大,系统的并发程度越高。() 二、填空题(每空0.5分,共10分) 1、两个实体间的联系有联系,联系和联系。 2、select命令中,表达条件表达式用where子句,分组用子句,排序用 子句。 3、数据库运行过程中可能发生的故障有、和三类。 4、在“学生-选课-课程”数据库中的三个关系如下: S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)。 现要查找选修“数据库技术”这门课程的学生姓名和成绩,可使用如下的SQL语句:SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME= 数据库技术AND S.S#=SC.S# AND。 5、管理、开发和使用数据库系统的用户主要有、、 。 6、关系模型中可以有三类完整性约束:、 和。 7、并发操作带来数据不一致性包括三类:丢失修改、和。 8、事务应该具有四个属性:原子性、、隔离性和持续性。 9、数据库运行过程中可能发生的故障有事务故障、和三类。 10、在“学生-选课-课程”数据库中的三个关系如下:S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)。 现要查找选修“数据库技术”这门课程的学生姓名和成绩,可使用如下的SQL语句:SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME= ‘数据库技术’AND S.S#=SC.S# AND。 11、数据库设计包括、、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。 12、MS SQL Server提供多个图形化工具,其中用来启动、停止和暂停SQL Server的图形 化工具称为_________。 13 、SELECT语句中进行查询 , 若希望查询的结果不出现重复元组 , 应在SELECT子 句中使用____________保留字。 14、如果一个关系不满足2NF,则该关系一定也不满足__________(在1NF、2NF、3NF 范围内)。 15、数据库的物理设计主要考虑三方面的问题:______、分配存储空间、实现存取路径。 三、单选题(每题1分,共20 分) 1、在SQL中,关系模式称为() A、视图 B、对象 C、关系表 D、存储文件 2、要保证数据库逻辑数据独立性,需要修改的是( )

数据库期末试题(附答案)

《数据库原理》课程考试模拟题四 一、单项选择题(在每小题的四个备选答案中选出一个正确答案。本题共16分,每小题1分) 1. 在数据库中,下列说法()是不正确的。 A.数据库中没有数据冗余 B.数据库具有较高的数据独立性 C.数据库能为各种用户共享 D.数据库加强了数据保护 2. 按照传统的数据模型分类,数据库系统可以分为( )三种类型。 A.大型、中型和小型 B.西文、中文和兼容 C.层次、网状和关系 D.数据、图形和多媒体 3. 在数据库的三级模式结构中,( )是用户与数据库系统的接口,是用户用到的那部分数据的描述。 A.外模式 B.内模式 C.存储模式 D.模式 4. 下面选项中不是关系的基本特征的是( )。 A. 不同的列应有不同的数据类型 B. 不同的列应有不同的列名 C. 没有行序和列序 D. 没有重复元组 5. SQL语言具有两种使用方式,分别称为交互式SQL和( )。 A.提示式SQL B.多用户SQL C.嵌入式SQL D.解释式SQL 6. 设关系模式R(ABCD),F是R上成立的FD集,F={A→B,B→C},则(BD)+为( )。 A.BCD B.BC C.ABC D.C 7. E-R图是数据库设计的工具之一,它适用于建立数据库的( )。 A.概念模型 B.逻辑模型 C.结构模型 D.物理模型 8. 若关系模式R(ABCD)已属于3NF,下列说法中( )是正确的。 A.它一定消除了插入和删除异常 B.仍存在一定的插入和删除异常 C.一定属于BCNF D.A和C都是 9. 解决并发操作带来的数据不一致性普遍采用( )。 A.封锁技术 B.恢复技术 C.存取控制技术 D.协商 10. 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限,这主要是为了实现数据库的( )。 A.可靠性 B.一致性 C.完整性 D.安全性 11. 一个事务一旦完成全部操作后,它对数据库的所有更新应永久地反映在数据库中,不会丢失。这是指事务的( ) 。 A. 原子性 B. 一致性 C. 隔离性 D. 持久性 12. 在数据库中,软件错误属于( )。 A. 事务故障 B. 系统故障 C. 介质故障 D. 活锁 13. 在通常情况下,下面的关系中不可以作为关系数据库的关系是( )。 A.R1(学生号,学生名,性别) B.R2(学生号,学生名,班级号) C.R3(学生号,学生名,宿舍号) D.R4(学生号,学生名,简历) 14. 有12个实体类型,并且它们之间存在着15个不同的二元联系,其中4个是1:1联系类型,5个是1:N

2012年历年数据库系统工程师试题及答案

1.单个用户使用的数据视图的描述称为( ) A.外模式 B.概念模式 C.内模式 D.存储模式 2.子模式ddl 用来描述( ) A.数据库的总体逻辑结构 B.数据库的局部逻辑结构 C.数据库的物理存储结构 D.数据库的概念结构 3.在dbs中,dbms和os之间的关系是( ) A.相互调用 B.dbms调用os C.os 调用dbms D.并发运行 4.数据库物理存储方式的描述称为( ) A.外模式 B.内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中,不属于dba职责的是( ) A.定义概念模式 B.修改模式结构 C.编写应用程序 D.编写完整性规则

6.在数据库三级模式间引入二级映象的主要作用是( ) A.提高数据与程序的独立性 B.提高数据与程序的安全性 C.保持数据与程序的一致性 D.提高数据与程序的可移植性 7.db、dbms 和dbs 三者之间的关系是( ) A.db 包括dbms和dbs B.dbs包括db和dbms C.dbms包括db和dbs D.不能相互包括 8.dbs中“第三级存储器”是指( ) A.磁盘和磁带 B.磁带和光盘 C.光盘和磁盘 D.快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是( ) A.dbs B.db C.dbms D.mis 10.数据库系统中的数据模型通常由( )三部分组成 A.数据结构、数据操作和完整性约束 B.数据定义、数据操作和安全性约束 C.数据结构、数据管理和数据保护 D.数据定义、数据管理和运行控制

11.codasyl 组织提出的dbtg 报告中的数据模型是( )的主要代表 A.层次模型 B.网状模型 C.关系模型 D.实体联系模型 12.数据库技术的三级模式中,数据的全局逻辑结构用( )来描述 A.子模式 B.用户模式 C.模式 D.存储模式 13.用户涉及的逻辑结构用( )描述 A.模式 B.存储模式 C.概念模式 D.子模式 14.数据库的开发控制,完整性检查,安全性检查等是对数据库的( ) A.设计 B.保护 C.操纵 D.维护 15.( )是控制数据整体结构的人,负责三级结构定义和修改 A .专业用户 B .应用程序员 C.dba

2014数据库系统期末试题及答案

华南农业大学期末考试试卷(A卷)2014-2015学年第一学期考试科目:数据库系统 考试类型:闭卷考试时间:120 分钟 学号姓名年级专业 Question 1: true-false question (15 points) For each of the following statements, indicate whether it is TRUE or FALSE (Using √for TRUE and ×for FALSE). You will get 1 point for each correct answer, -0.5 point for each incorrect answer, and 0 point for each answer left blank. Be sure to write your answer in the answer sheet. 1. A primary key is a field (or group of fields) that uniquely describes each record in the database. 2.Data redundancy improves the integrity of a database. 3.SQL is the language used by relational databases to create objects and to manipulate and retrieve data. 4. A relational database management system does not include tools for backing up & restoring databases. 5.An attribute is also known as a row in most databases. 6.An association between entities is known as a relationship. 7.Integrity constraints limit the number of entities that can be placed in a table or database. 8.The Entity-Relationship data model is often used in the physical design phase. 9.The concept “relation” in relation model is exactly the same as the concept “relationship” in ER model. 10.Most relationship sets in a database system involves two entity sets. 11.The closure of an attribute set contains that attribute set. 12.Lossless decomposition is necessary in a decomposition algorithm. 13.If A →B and C →D hold, then AC →BD also holds. 14.It is not necessary that a legal schedule preserves the order in which the instructions appear in each individual transaction. 15.Update operations in database must be written into log before updating database. Question 2 single-choice question (2 points for each problem, 30 points in total) 1. is the only one incorrect description from the followings: A. R=(R-S)∪(R∩S) B. R-S=R-(R∩S) C. R∩S=S-(R-S) D. R∩S=S-(S-R)

数据库试题及答案汇编

《数据库技术与应用》样题 一、选择题( 共 30 分,1--20 每小题 1 分,21—25 每小题 2 分。下列各题 A )、B)、 C)、D)四个选项中,只有一个选项是正确的 ) 1 在 SQL Server 中,关于视图的正确叙述是 A)视图与数据库表相同,用来存储数据B)视图不能同数据库表进行连接操作 C)在视图上不能进行更新操作D)视图是从一个或多个数据库表导出的虚拟表 2 SQL 是那几个英文单词的缩写 A)Standard Query LanguageB)Structured Query Language C) Select Query LanguageD)以上都不是 3 不属于 SQL Server 系统全局变量的是()。 A 、@@ErrorB 、@@ConnectionC 、@@Fetch_StatusD 、@Records 4 下面描述错误的是() A 、每个数据文件中有且只有一个主数据文件 B 、日志文件可以存在于任意文件组中 C 、主数据文件默认为 primary 文件组 D 、文件组是为了更好地实现数据库文件组织 5 SQL Server 数据库文件有三类,其中主数据文件的后缀为( ) A 、.mdfB 、.ldfC 、.ndfD 、.idf 6、下面标识符不合法的是( ) A 、[my delete]B 、_mybaseC 、$moneyD 、trigger1 7 下面字符串能与通配符表达式[ABC]%a 进行匹配的是() A 、BCDEFB 、A_BCDC 、ABC_aD 、A% 8、下面对索引的相关描述正确的是()列值唯一的列适合间索引 A 、经常被查询的列不适合建索引B 、列值惟一的列适合建索引 C 、有很多重复值的列适合建索引D 、是外键或主键的列不适合建索引 9、在“连接”组中有两种连接认证方式,其中在( )方式下,需要客户端应用程序连接 时提供登录时需要的用户标识和密码。 A 、Windows 身份验证B 、SQL Server 身份验证 C 、以超级用户身份登录时D 、其他方式登录时 10、索引是在基本表的列上建立的一种数据库对象,它同基本表分开存储,使用它能够加快 数据的( )速度。 A 、插入B 、修改C 、删除D 、查询 在where 子句中出现频率较高的列应尽量创建索引 11、以下哪种情况应尽量创建索引( ) A 、在 Where 子句中出现频率较高的列B 、具有很多 NULL 值的列 C 、记录较少的基本表D 、需要更新频繁的基本表 12、域完整性用于保证给定字段中数据的有效性,它要求表中指定列的数据具有正确的数据 类型、格式和有效的( )。 A 、数据值B 、数据长度C 、取值范围D 、以上都不是 13 以下不属于表之间定义关系的是 A)一对一关系B) 一对多关系C) 多对多关系D) 少对多关系 14 目前数据库有三种基本的数据模型是 ________ 。 A 、 层次模型、网络模型、关系模型B 、对象模型、网络模型、关系模型 网络模型、对象模型、层次模型D 、层次模型、关系模型、对象模型 15 从“产品”表里查询出价格高于产品名称为“海天酱油”的产品的记录,此 SQL 语句为 A 、SELECT * FROM 产品WHERE 价格>海天酱油

2019年大学《数据库原理及应用教程》试题及答案

《数据库原理及应用教程》试题及答案 一、选择题 1、下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注:由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中,符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口,可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中,不属于面向对象方法的是(D) 注:P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是 (B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中,下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构

C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统,不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中,数据的物理结构必须与逻辑结构一致 (10) 下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A) 注:P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B) 注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性

相关文档
最新文档