2019年大学《数据库原理及应用教程》试题及答案
2019年大学《数据库原理及应用教程》试题及答案
《数据库原理及应用教程》试题及答案一、选择题1、下面叙述正确的是(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句(5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58A. 对象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) 注：P108A. 内模式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. 349B. 350C. 255D. 351(14) 结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(15) 在软件生命周期中，能?既返厝范ㄈ砑?低潮匦胱鍪裁春捅匦刖弑改男┕δ艿慕锥问?D) 注：即第一个阶段A. 概要设计B. 详细设计C. 可行性分析D. 需求分析(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
数据库原理与应用习题集（含答案）
数据库原理（1）一、项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
每小题1分，共15分）1．数据库系统的体系结构是（C ）A、两级模式结构和一级映象B、三级模式结构和一级映象C、三级模式结构和两级映象D、三级模式结构和三级映象2．SQL语言称为（C ）。
A、结构化定义语言B、结构化控制语言C、结构化查询语言D、结构人操纵语言3．在视图上不能完成的操作是（D）。
A、在视图上定义新的视图B、查询操作C、更新视图D、在视图上定义新的基本表4．数据库的并发操作有可能带来的三个问题中包括（D）。
A、数据独立性降低B、无法读出数据C、权限控制D、丢失更新5．当前应用最广泛的数据模型是（B）。
A、ER模型B、关系模型C、网状模型D、层次模型6．现有一个关系：借阅（书号、书名，库存数，读者号，借期，还期），假如同一本书允许一个读者多次借阅，但不能同时对一种书借多本。
则该关系模式的码是（D ）。
A、书号B、读者号C、书号+读者号D、书号+读者号+借期7.要保证数据库物理数据独立性，需要修改的是( B )A.模式B.模式与内模式的映射C.模式与外模式的映射D.内模式8.下列四项中，不属于数据库特点的是( D )A.数据共享B.数据完整性C.数据冗余较小D.数据独立性低9.数据库中存储的是( D )A.数据B.数据模型C.数据之间的联系D.数据以及数据之间的联系10.反映现实世界中实体及实体间联系的信息模型是( D )A.关系模型B.层次模型C.网状模型D.E—R模型11. 五种基本关系代数运算是（ a）A. ∪，-，×，π和σB. ∪，-，∞，π和σC. ∪，∩，×，π和σD. ∪，∩，∞，π和σ１12.数据库保护的几个方面中，不包括的是( A )A.控制数据冗余B.并发控制C.完整性保护D.故障恢复13.下列四项中，关系规范化程度最高的是关系满足( B )A.非规范关系B.第三范式C.第二范式D.第一范式14.单个用户使用的数据视图的描述称为（a ）A.外模式B.概念模式C.内模式D.存储模式15. 子模式DDL用来描述（ b ）A.数据库的总体逻辑结构B.数据库的局部逻辑结构C.数据库的物理存储结构D.数据库的概念结构二、填空题（每空1分，共15分）1、在三大传统的数据模型中，具有严格的数学理论基础的是_关系模型___。
2019电大数据库原理与应用作业答案3
一、单项选择题（共20道试题，共40分。
）1.在T-SQL语法中，Select语句的完整语法较复杂，但至少包括的部分为（）。
A. Select , Into* B. Select ,From口 C. Select ,Group已 D.仅Select2. 下列（）统计函数可以计算平均值。
A. Sum3 B. Avg2 C. CountD. Min3. 下列叙述中不是视图的特点的是（）。
二3 A.为用户集中数据日B.降低数据库设计的复杂性过C.存储数据口 D.组织数据以便导岀到其他应用程序中4. （）必须确保索引键不包含重复的值。
日A.聚集索引目B.非聚集索引C.索引视图叵D.唯一索引5. 对于Update语句的实现说法正确的是（）—A. Update 一次只能修改一列的值二3 B. Update只能修改不能赋值* C. Update可以指定要修改的列和赋予的新值D. Update不能加Where条件6. T-SQL对标准SQL的扩展主要表现为（）。
迂A.加入了程序控制结构和变量二3 B.加入了建库和建表语句日 C.提供了分组（Group by ）查询功能日 D.提供了Min、Max等统计函数7. SQL Server的字符型系统数据类型主要包括（）A. Int、Money、Char* B. Char、Varchar、TextC. Datetime、Binary、IntD. Char、Varchar、Int8. 在T-SQL语法中，用来插入数据的命令和用于更新的命令分别是（）A. Insert，UpdateB. Update，InsertC. Delete，UpdateD. Create，Insert Into9. 执行哪一个系统存储过程，可以查看视图的定义信息（）。
A.sp_helptextB.sp_dependsn C.sp_helpD.sp_re name10.下列的SQL语句中，（）不是数据定义语句。
《数据库原理与应用》考试试卷和答案
《数据库原理与应用》考试试卷和答案一．单项选择题（每题1分，共23分）1.目前市场上常见的DBMS 90%以上都是基于（ C ）数据模型的。
A．层次B．网状C．关系D．面向对象2.E-R图是在数据库设计中用来表示（ A ）的一种常用方法。
A．概念模型B．逻辑模型C．物理模型D．面向对象模型3.（ C ）是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。
A．外模式B．内模式C．模式D．概念模式4.（ B ）也称存储模式，是数据库物理结构和存储方式的描述，是数据在数据库内部的表示方式。
A．外模式B．内模式C．模式D．概念模式5．数据库的概念模型独立于（A ）。
A．具体的机器和DBMS B．E-R图C．信息世界D．现实世界6.在数据库中存储的是（ C ）。
A．数据B．数据库模型C．数据以及数据之间的联系D．信息7．规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关系必须满足：其每一个属性都是（B ）。
A．互不相关的B．不可分解的C．长度可变得D．互相关联的8.在数据模型中有“型”和“值（或实例）”两个对应的概念。
其中数据库的模式是一个（D ）的概念，是一个相对（）的概念，而数据库在某一时刻的状态则是一个（）的概念，是一个相对（）的概念。
A．型；变化；值；不变B．值；不变；型；变化C．值；变化；型；不变D．型；不变；值；变化9.关系表A的属性个数为5，元组个数为10；关系表B的属性个数为6，元组个数为20.则A与B的笛卡尔积A×B的属性有（ D ）个，元组个数有（）个。
A．30；200 B．11；30 C．30；30 D．11；20010.父亲和子女的亲生关系属于（ B ）的关系。
A．1：1 B．1：n C．m：n D．不一定11.在SQL语言中，删除关系表中的一个属性列，要用动词（ D ），删除关系表中的一行或多行元组，要用动词（）。
A．delete，delete B．drop，drop C．delete，drop D．drop，delete12.在SQL语言中，为关系模式增加一个属性要用动词（B）,为关系表增加一行或多行元组要用动词（）。
数据库原理与应用试题及答案
数据库原理与应用试题及答案一、选择题1. 数据库管理系统（DBMS）的主要功能是什么？A. 存储数据B. 管理数据C. 执行程序D. 以上都是答案：D2. 关系数据库中，表之间的关系有几种？A. 1种B. 2种C. 3种D. 4种答案：C3. SQL语言中的“SELECT”语句用于执行什么操作？A. 插入数据B. 更新数据C. 查询数据D. 删除数据答案：C4. 在数据库中，主键的作用是什么？A. 唯一标识表中的每条记录B. 存储数据C. 用于排序D. 用于分组答案：A5. 数据库的完整性约束包括哪些类型？A. 实体完整性B. 参照完整性C. 用户定义的完整性D. 所有上述类型答案：D二、填空题6. 数据库设计通常分为三个阶段：需求分析、______、物理设计。
答案：概念设计7. 在关系数据库中，一个表的______是指表中数据的逻辑结构。
答案：模式8. 数据库的并发控制主要解决______、更新丢失和不一致的异常问题。
答案：数据竞态9. 数据库的______是指数据库中数据的独立性。
答案：规范化10. 在SQL中，使用______语句可以实现数据的删除。
答案：DELETE三、简答题11. 简述数据库的三级模式结构。
答案：数据库的三级模式结构包括外模式、概念模式和内模式。
外模式是用户与数据库交互的接口，概念模式是数据库的全局逻辑结构，内模式是数据库的物理存储结构。
12. 解释什么是事务的ACID属性。
答案：事务的ACID属性包括原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。
原子性指事务中的操作要么全部完成，要么全部不完成；一致性指事务执行的结果必须使数据库从一个一致的状态转移到另一个一致的状态；隔离性指并发执行的事务之间不会互相影响；持久性指一旦事务提交，其结果将永久保存在数据库中。
四、论述题13. 论述数据库备份与恢复的重要性及其常用方法。
2019年数据库原理及应用-期末考试试题及答案全
数据库原理及应用 - 期末考试试题及答案一、单项选择题得分（本大题共 10 小题，每小题 2 分，共 20 分 )在每小题列出的四个备选项中只有一个是符合题目要求的，错选、多选或未选均无分。
1 . DB 、 DBMS 和 DBS 三者之间的关系是（）。
A ． DB 包括 DBMS 和 DBS B ． DBS 包括 DB 和 DBMSC ． DBMS 包括 DB 和 DBSD ．不能相互包括2 . 对数据库物理存储方式的描述称为（）A ．外模式B ．内模式C ．概念模式D ．逻辑模式3 . 在数据库三级模式间引入二级映象的主要作用是（）A ．提高数据与程序的独立性B ．提高数据与程序的安全性C ．保持数据与程序的一致性D ．提高数据与程序的可移植性4 . 视图是一个“虚表”，视图的构造基于（）A ．基本表B ．视图C ．基本表或视图D ．数据字典5 ．关系代数中的π 运算符对应 SELECT 语句中的以下哪个子句？（）A ． SELECTB ． FROMC ． WHERED ． GROUP BY6 ．公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是（）A ．多对多B ．一对一C ．多对一D ．一对多7 ．如何构造出一个合适的数据逻辑结构是（）主要解决的问题。
A ．关系系统查询优化B ．数据字典C ．关系数据库规范化理论D ．关系数据库查询8 . 将 E - R 模型转换成关系模型，属于数据库的（）。
A . 需求分析B . 概念设计C . 逻辑设计D . 物理设计9 ．事务日志的用途是（）A . 事务处理B . 完整性约束C . 数据恢复D . 安全性控制10 ．如果事务 T 已在数据 R 上加了 X 锁，则其他事务在数据 R 上（）A . 只可加 X 锁B . 只可加 S 锁C . 可加 S 锁或 X 锁D . 不能加任何锁二、填空题得分（本大题共 10 小题，每小题 2 分，共 20 分）错填、不填均无分。
(完整版)《数据库原理及应用》课后习题参考答案解析.docx
完美 WORD格式《数据库原理与应用》课后习题参考答案第一章作业参考答案1.单选题 C C D B C2.判断题对错错错对3填空题网状模型用户商业智能数据挖掘系统设计4简答题1）数据模型是指描述事物对象的数据组成、数据关系、数据约束的抽象结构及其说明。
数据模型是指描述事物对象的数据组成、数据关系、数据约束的抽象结构及其说明。
数据模型是指描述事物对象的数据组成、数据关系、数据约束的抽象结构及其说明。
3）数据约束：用于描述数据结构中数据之间的语义联系、数据之间的制约和依存关系，以及数据动态变化的规则。
主流数据库采用关系图模型。
数据库典型数据模型：层次数据模型网状数据模型关系数据模型其它数据模型（如对象数据模型、键值对数据模型、列式数据模型。
）2）数据库——是一种依照特定数据模型组织、存储和管理数据的文件，数据库文件一般存放在辅助存储器以便长久保存。
数据库具有如下特点：数据不重复存放；提供给多种应用程序访问；数据结构独立于使用它的应用程序；对数据增、删、改、检索由统一软件进行管理和控制。
3）数据库(Database)是一种依照特定模型组织、存储和管理数据的数据结构。
在数据库中，不仅存放了数据，而且还存放了数据与数据之间的关系。
数据库内部元素：用户表：用户在数据库中创建的数据库表；系统表：数据库中系统自带的数据库表；视图：数据库中用于对数据进行查询的虚拟表；索引：数据库中用于加快数据查询的索引项；约束：数据库中对数据、数据关系施加的规则；存储过程：数据库内部完成特定功能处理的程序；触发器：数据库内部因数据变化自动执行的一类存储过程等等4）数据库系统包括：用户、数据库应用程序、数据库管理系统和数据库四个组成要素。
5）数据库管理系统（ Database Manage System ， DBMS）——是一种专门用来创建数据库、管理数据库、维护数据库，并提供对数据库访问的系统软件。
数据库管理系统（ DBMS）主要功能：创建数据库和表 ; 创建支持结构 , 如索引等 ; 读取数据库数据 ; 修改数据库数据 ; 维护数据库结构 ; 执行规则 ; 并发控制 ; 提供安全性 ; 执行备份和恢复等等第二章作业参考答案1 单选题 C B D A A2.判断题对对错对错3填空题全外连接数据约束候选键用户定义完整性外码4简答题键1）在关系模型中，使用“ 关系” 来存储“ 实体” 中的数据。
大学2019—2020学年第二学期《数据库系统原理及应用》考试卷及答案
大学2019—2020学年第二学期考试卷试卷编号： （A ）卷数据库系统原理及应用 课程 课程类别：必 、开卷(范围)（ ）：考生注意事项：1、本试卷共 6 页，总分 100 分，考试时间 120分钟。
2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、单项选择题(每小题2分，共20分)1． 在数据库系统中，存放三级结构定义的DB 称为______。
A. DBSB. DDC. DDLD. DBMS2． 设有关系R(A, B, C)和关系S(B, C, D)，那么与R ⋈S 等价的关系代数表达式是______。
A. σ1=5(R ⋈S)B. σ1=5(R ×S)C. σ1=2(R ⋈S)D. σ1=2(R ×S)3． 设有两个关系R(A, B)和S(B, C)，与下列SELECT 语句等价的关系代数表达式是______。
SELECT A, B FROM RWHERE B NOT IN(SELECT BFROM SWHERE C = ‘C56’);A. πA, B (σC ≠‘C56’ (R ⋈S))B. πA, B ( (R ⋈ S))C. R - πA,B (σC=‘C56’ (R ⋈S))D. R - πA,B (σC ≠‘C56’ (R ⋈S))4． 设有关系模式R(A, B, C, D)，F 是R 上成立的函数依赖集，F={A →B, C →D}，则F +中左部为(BC)的函数依赖有______。
A. 2个 B. 4个 C. 8个 D. 16个5． 设有关系模式R(A, B, C, D)，F 是R 上成立的函数依赖集，F={B →D, AD →1=2 承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。
专业 班级 学号 学生签名：C ≠‘C56’C}，那么，ρ={ABC, BCD}相对于F______。
大学《数据库原理与应用》考试题库及答案
从E-R模型向关系模型转换时，一个M：N联系转换为关系模式，该关系模式的关键字是A. 重新设计新的关键字B. N端实体的关键字C. M端实体的关键字D. M端实体的关键字与N端实体的关键字回答错误!正确答案： D若事务T获得了数据对象R的X锁控制权，则T对R收藏A.不可读也不可写B.只可读C.只可写D.可读也可写一级封锁协议可以保证A.丢失修改B.以上都不对C.不读脏数据D可重复读下面描述正确的是A.相关子查询的效率高B.exist引导的查询都可以用in引导的查询实现C.in引导的查询都不可以用exist引导的查询实现D.in引导的查询都可以用exist引导的查询实现数据库系统通常提供授权功能来控制不同用户访问数据的权限，这主要为了实现数据库的B.安全性C.并发控制D.恢复保护数据库，防止未经授权的或不合法的使用造成的数据泄漏、更改破坏。
这是指数据的A.恢复B.完整性C.安全性D.并发控制下面不属于数据字典的有收藏A.数据结构B.数据项C.数据流图D.数据存储SQL语言可以使用下列哪条语句来进行插入元组收藏A.deleｔeB.selecｔC.inserｔD.updaｔe4、下列不属于数据模型的是B.概念模型C.层次模型D.网状模型基本E-R图向关系模型转换是对派生属性如何处理A.为其创建一个新的关系模式B.以上都不对C.展平技术，忽略复合属性本身，直接使用其成分属性代替D.忽略创建模式的语句是收藏A.creaｔe schemaB.creaｔe indexC.creaｔe viewD.creaｔe tableSQL语言可以使用下列哪条语句来执行查询A.updaｔeB.deleｔeC.inserｔD.SELETCT下面描述正确的有收藏A.行列子集视图可以更新B.基于聚集函数的视图可以更新C.所有的视图都不可以更新D.所有的视图都可以更新分E-R图的设计是在A.物理结构设计阶段B.需求分析阶段C.逻辑结构设计阶段D概念结构设计阶段2NF的不彻底性表现在A.非主属性对码的部分依赖B.非主属性对码的传递依赖C.主属性对码的部分依赖D.主属性对码的传递依赖查询和王丽丽在同一个专业学习的学生的学号和姓名，不可以用收藏A.单表查询B.连接查询实现C.in引导的嵌套查询实现D. exist引导的嵌套查询实体集E1中的每个实体都可以与E2中的任意多个实体相关联，且E2中的每个实体也都可以与E1中任意多个实体相关联，则它们之间的联系属于（）A.多对多B.多对一C.一对一D.一对多7、涉及数据物理结构描述的模式是＿＿＿＿＿＿＿＿＿＿＿＿＿A.外模式B.逻辑模式C.内模式D.模式下列哪个语句用于创建模糊查询A.ORDERB.NULLC.LIKED.GROUP实体集E1中的每个实体最多与实体集E2中的一个实体相关联，并且E2中的每个实体也最多与E1中的一个实体相关联，则E1和E2之间的联系属于（）A.一对一B.一对多C.多对多D.多对一一个属性能被划分为更小部分的属性，该属性属于（）A.复合属性B.派生属性C.简单属性D.多值属性后援副本的用途是A.数据的转储B.安全性保证C.故障后的恢复D.一致性控制创建视图的语句是收藏A.creaｔe viewB.creaｔe tableC.creaｔe schemaD.creaｔe index如果一个关系模式只有两个属性构成，那一定可以达到A.2NFB.BCNFC.3NFD. 1NF3、下面关于SQL语言特点不正确的是A.集多种数据库语言于一体B.面向记录的使用方式C.功能强大，语言简洁D.高度非过程化SQL语言可以使用下列哪条语句来进行修改元组收藏A.inserｔB.updaｔeC.selecｔD.deleｔe关于死锁，下列说法中正确的是A.只有出现并发操作时，才有可能出现死锁B.死锁是操作系统中的问题，数据库操作中不存在C.当两个用户竞争相同资源时不会发生死锁D.在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库关于并发调度下面说法正确的是A.一个并发调度一定是正确的B.一个并发调度一定是不正确的C.一个并发调度是正确的如果它和某个串行调度结果相同D.一个并发调度是正确的如果它和某个串行调度结果不相同外模式设计是在A.物理结构设计阶段B.逻辑结构设计阶段C.概念结构设计阶段D. 需求分析阶段由属于R并属于S的所有元组组成的结果关系是A.差B.选择C.并D.交若系统在运行过程中，由于某种原因，造成系统停止运行，致使事务在执行过程中以非控制方式终止，这是内存中的信息丢失，而存储在外存上的数据未受影响，这种情况称为A.计算机病毒B.系统故障C.事务故障D. 介质故障数据库系统通常提供授权功能来控制不同用户访问数据的权限，这主要为了实现数据库的A.完整性B.安全性C.并发控制D.恢复一个属性可以取多个值，该属性属于（）A.派生属性B.复合属性C.简单属性D. 多值属性下列动态约束不正确的是收藏A.从学士到博士B.从博士到学士C.从硕士到博士D.从学士到硕士题型描述: 单选题只有一个正确答案后援副本的用途是A.数据的转储B.安全性保证C.=故障后的恢复D.一致性控制可以得到一个一致性副本的是A.静态转储B.动态转储C.海量动态转储D. 增量动态转储关于死锁，下列说法中正确的是A.只有出现并发操作时，才有可能出现死锁B.死锁是操作系统中的问题，数据库操作中不存在C.当两个用户竞争相同资源时不会发生死锁D.在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库redo操作是A.维持新值不变B.维持旧值不变C.以旧值代替新值D.以新值代替旧值3、用户所使用的数据视图的描述称为＿＿＿＿＿＿＿＿＿＿＿＿＿。
(完整版)数据库原理及应用习题(有答案)
17. 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作，这种功能称为 数据操
纵功能 。
18. 数据库管理系统是 在操作系统支持下的系统软件 。
19．据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是模式
20．数据库系统的数据独立性是指 不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程
统一管理和控制
。
4. 数据库 是存储在计算机内有结构的数据的集合。
5．数据库中存储的是 数据以及数据之间的联系 。
6. 数据库中，数据的物理独立性是指 用户的应用程序与存储在磁盘上数据库中的数据是相互独立
的。
7. 数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指 多种应用、多种语言、多个用
8. 数据结构 是对数据库系统的静态特性的描述， 数据操作 是对数据库系统的动态特性的描述。
9. 数据库体系结构按照 模式 、 外模式 和 内模式 三级结构进行组织。
10. 实体之间的联系可抽象为三类，它们是 1∶1 、 1∶m 和 m∶n 。
11．数据冗余可能导致的问题有 浪费存储空间及修改麻烦 和 潜在的数据不一致性 。
6、如下面的数据库的表中，若职工表的主关键字是职工号，部门表的主关键字是部门号，SQL 操作
不能执行。
A．从职工表中删除行(‘025’，‘王芳’，‘03’，720) B．将行(‘005，’，‘乔兴’，‘04’，750)
插入到职工表中
C ．将职工号为，‘ 001’的工资改为 700 D ．将职工号为，’ 038 ’的部门号改为‘ 03’
(8)检索选修课程号为 k1 和 k5 的学生学号(S#)。 (9)检索选修全部课程的学生姓名(SNAME)。 (10)检索选修课程包含学号为 2 的学生所修课程的学生学号(S#)。 (11)检索选修课程名为“C 语言”的学生学号(S#)和姓名(SNAME)。 解：本题各个查询语句对应的关系代数表达式表示如下： (1). ∏C#,CNAME(σTEACHER=‘程军’(C)) (2). ∏S#,SNAME(σAGE>21∧SEX=”男”(s)) (3). ∏SNAME{s❖ [∏S#,C#（sc）÷∏C#(σTEACHER=‘程军’(C))]} (4). ∏C#(C)- ∏C#(σSNAME=‘李强’(S) ❖ SC) (5). ∏S#(σ[1]=[4]∧[2]≠[5] (SC× SC)) (6). ∏C#,CNAME(C❖ (∏S#,C#(sc)÷∏S#(S))) (7). ∏S#(SC❖ ∏C#(σTEACHER=‘程军’(C))) (8). ∏S#,C#（sc）÷∏C#(σC#=’k1’∨ C#=’k5’(C)) (9). ∏SNAME{s❖ [∏S#,C#（sc）÷∏C#(C)]} (10). ∏S#,C#（sc）÷∏C#(σS#=’2’(SC)) (11). ∏S#,SNAME{s❖ [∏S#(SC❖ σCNAME=‘C 语言’(C))]}
（完整版）数据库原理与应用试题及答案
（完整版）数据库原理与应⽤试题及答案⼀、单选题（20分，每题1分）1.关系数据模型的基本数据结构是（）。
A. 树B. 图C. 索引D. 关系2.提供数据库定义、数据操纵、数据控制和数据库维护功能的软件称为（）。
A. OSB. DSC. DBMSD. DBS3.元数据是指（）。
A. 数据结构的描述B. 数据项的描述C. 数据的来源D. 基本数据4.下⾯对关系中属性的描述，错误的是（）。
A. 属性的次序可以任意交换B. 允许多值属性C．属性名唯⼀ D. 每个属性中所有数据来⾃同⼀属性域5.超码、候选码和主码之间的关系是（）。
A．超码?候选码?主码 B. 超码?主码?候选码C. 主码?候选码?超码D. 主码?超码?候选码6.关系数据库实现数据之间联系的⽅法是（）。
A. 主码B. 外码C. 候选码D. 超码7.如下所⽰关系R（A，B，C，D）中，可以作为主码的属性组是（）。
A. ABB. BCC. CDD. AD或BD8.设有如下所⽰关系R（A，B）和S（C，D，A），R的主码是A，S的主码是C、外码是A（参照R.A），则能够插⼊关系S的元组是（）。
A. （1，2，3）B. （3，2，1）C. （1，2，1）D. （4，5，6）9. 将上题中的2个关系R 和S （未插⼊元组前）进⾏R*∞S 后的运算结果包含（）个元组。
A. 5B. 6C ． 3D. 210. 对第8题中的关系R 和S ，若将属性A 定义为S 的外码时使⽤了ON UPDA TECASCADE 短语（级联更新），将R 中第⼀个元组的A 属性值更新为4时，S 中第⼀个元组A 属性的值（）。
A. 不变B. 变为4C ．变为NULL D. 拒绝更新，返回错误信息11. 设有⼀个关系R （A ，B ），如果要找出B 属性的最后⼀个字母为A ，并且⾄少包含2个字母的查询条件⼦句应写成WHERE B LIKE （）。
A ． ‘＿A%’B. ‘＿A ’C. ‘＿% A ’D. ‘%A ’12. SQL 中谓词EXIST 可⽤来测试⼀个集合是否（）。
《数据库原理与应用教程》(第4版)习题参考答案
第1章数据库概述1．试说明数据、数据库、数据库管理系统和数据库系统的概念。
答：数据是数据库中存储的基本对象。
数据库：是存放数据的场所。
数据库管理系统：管理数据库数据及其功能的系统软件。
数据库系统：由数据库、数据库管理系统、数据库管理员和数据库应用程序共同构成的系统。
2．数据管理技术的发展主要经历了哪几个阶段？答：文件管理和数据库管理。
3．文件管理方式在管理数据方面有哪些缺陷？答：（1）编写应用程序不方便。
（2）数据冗余不可避免。
（3）应用程序依赖性。
（4）不支持对文件的并发访问。
（5）数据间联系弱。
（6）难以满足不同用户对数据的需求。
4．与文件管理相比，数据库管理有哪些优点？答：（1）相互关联的数据集合；（2）较少的数据冗余；（3）程序与数据相互独立；（4）保证数据的安全可靠；（5）最大限度地保证数据的正确性；（6）数据可以共享并能保证数据的一致性。
5．比较用文件管理和用数据库管理数据的主要区别。
答：文件系统不能提供数据的独立性，也不能提供数据共享、安全性等功能，这些需要客户端编程实现。
而数据库管理系统可以很方便地提供这些功能。
6．在数据库管理方式中，应用程序是否需要关心数据的存储位置和存储结构？为什么？答：不需要。
因为这些都由数据库管理系统来维护。
7．在数据库系统中，数据库的作用是什么？答：数据库是存储数据的仓库，其作用是存储数据。
8．在数据库系统中，应用程序可以不通过数据库管理系统而直接访问数据文件吗？答：不可以。
9．数据独立性指的是什么？它能带来哪些好处？答：数据独立性包括逻辑独立性和物理独立性两部分。
物理独立性是指当数据的存储结构发生变化时，不影响应用程序的特性；逻辑独立性是指当表达现实世界的信息内容发生变化时，不影响应用程序的特性。
这两个独立性使用户只需关心逻辑层即可，同时增强了应用程序的可维护性。
10．数据库系统由哪几部分组成，每一部分在数据库系统中的作用大致是什么？答：数据库系统一般包括3个主要部分：数据库、数据库管理系统和应用程序。
(完整版)数据库原理及应用习题带答案
习题一、单项选择题1. 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据独立性最高的是（A）阶段。
A. 数据库系统B. 文件系统C. 人工管理D.数据项管理2. 数据库系统与文件系统的主要区别是（B）。
A. 数据库系统复杂，而文件系统简单B. 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C. 文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D. 文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量3. 在数据库中存储的是（C）。
A. 数据B. 数据模型C. 数据及数据之间的联系D. 信息4. 数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指（D）。
A. 同一个应用中的多个程序共享一个数据集合B. 多个用户、同一种语言共享数据C. 多个用户共享一个数据文件D. 多种应用、多种语言、多个用户相互覆盖地使用数据集合5. 数据库（DB）、数据库系统（DBS）和数据库管理系统(DBMS)三者之间的关系是（ A ）。
A. DBS包括DB和DBMSB. DBMS包括DB和DBSC. DB包括DBS和DBMSD. DBS就是DB,也就是DBMS6. 数据库管理系统（DBMS）是（C）。
A. 一个完整的数据库应用系统B.一组硬件C. 一组系统软件D.既有硬件，也有软件7. 数据库是在计算机系统中按照一定的数据模型组织、存储和应用的（B）。
A. 文件的集合B. 数据的集合C. 命令的集合D. 程序的集合8. 支持数据库各种操作的软件系统是（B）。
A. 命令系统B. 数据库管理系统C. 数据库系统D. 操作系统9. 由计算机硬件、DBMS、数据库、应用程序及用户等组成的一个整体叫（B）。
A. 文件系统B. 数据库系统C. 软件系统D. 数据库管理系统10. 数据库系统中应用程序与数据库的接口是（B）。
A. 数据库集合B. 数据库管理系统DBMSC. 操作系统OSD. 计算机中的存储介质11. 在DBS中，DBMS和OS之间关系是（D）。
(完整版)数据库原理与应用试题及答案
一、单选题（20分，每题1分）1.关系数据模型的基本数据结构是（）。
A. 树B. 图C. 索引D. 关系2.提供数据库定义、数据操纵、数据控制和数据库维护功能的软件称为（）。
A. OSB. DSC. DBMSD. DBS3.元数据是指（）。
A. 数据结构的描述B. 数据项的描述C. 数据的来源D. 基本数据4.下面对关系中属性的描述，错误的是（）。
A. 属性的次序可以任意交换B. 允许多值属性C．属性名唯一 D. 每个属性中所有数据来自同一属性域5.超码、候选码和主码之间的关系是（）。
A．超码⊆候选码⊆主码 B. 超码⊆主码⊆候选码C. 主码⊆候选码⊆超码D. 主码⊆超码⊆候选码6.关系数据库实现数据之间联系的方法是（）。
A. 主码B. 外码C. 候选码D. 超码7.如下所示关系R（A，B，C，D）中，可以作为主码的属性组是（）。
A. ABB. BCC. CDD. AD或BD8.设有如下所示关系R（A，B）和S（C，D，A），R的主码是A，S的主码是C、外码是A（参照R.A），则能够插入关系S的元组是（）。
A. （1，2，3）B. （3，2，1）C. （1，2，1）D. （4，5，6）9. 将上题中的2个关系R 和S （未插入元组前）进行R*∞S 后的运算结果包含（ ）个元组。
A. 5B. 6C ． 3D. 210. 对第8题中的关系R 和S ，若将属性A 定义为S 的外码时使用了ON UPDA TECASCADE 短语（级联更新），将R 中第一个元组的A 属性值更新为4时，S 中第一个元组A 属性的值（ ）。
A. 不变B. 变为4C ． 变为NULL D. 拒绝更新，返回错误信息11. 设有一个关系R （A ，B ），如果要找出B 属性的最后一个字母为A ，并且至少包含2个字母的查询条件子句应写成WHERE B LIKE （ ）。
A ． ‘＿A%’B. ‘＿A ’C. ‘＿% A ’D. ‘%A ’12. SQL 中谓词EXIST 可用来测试一个集合是否（ ）。
数据库原理及应用习题参考答案
第1章数据概述一．选择题1．下列关于数据库管理系统的说法，错误的是CA．数据库管理系统与操作系统有关，操作系统的类型决定了能够运行的数据库管理系统的类型B．数据库管理系统对数据库文件的访问必须经过操作系统实现才能实现C．数据库应用程序可以不经过数据库管理系统而直接读取数据库文件D．数据库管理系统对用户隐藏了数据库文件的存放位置和文件名2．下列关于用文件管理数据的说法，错误的是DA．用文件管理数据，难以提供应用程序对数据的独立性B．当存储数据的文件名发生变化时，必须修改访问数据文件的应用程序C．用文件存储数据的方式难以实现数据访问的安全控制D．将相关的数据存储在一个文件中，有利于用户对数据进行分类，因此也可以加快用户操作数据的效率3．下列说法中，不属于数据库管理系统特征的是CA．提供了应用程序和数据的独立性B．所有的数据作为一个整体考虑，因此是相互关联的数据的集合C．用户访问数据时，需要知道存储数据的文件的物理信息D．能够保证数据库数据的可靠性，即使在存储数据的硬盘出现故障时，也能防止数据丢失5．在数据库系统中，数据库管理系统和操作系统之间的关系是DA．相互调用B．数据库管理系统调用操作系统C．操作系统调用数据库管理系统D．并发运行6．数据库系统的物理独立性是指DA．不会因为数据的变化而影响应用程序B．不会因为数据存储结构的变化而影响应用程序C．不会因为数据存储策略的变化而影响数据的存储结构D．不会因为数据逻辑结构的变化而影响应用程序7．数据库管理系统是数据库系统的核心，它负责有效地组织、存储和管理数据，它位于用户和操作系统之间，属于AA．系统软件B．工具软件C．应用软件D．数据软件8．数据库系统是由若干部分组成的。
下列不属于数据库系统组成部分的是BA．数据库B．操作系统C．应用程序D．数据库管理系统9．下列关于客户/服务器结构和文件服务器结构的描述，错误的是DA．客户/服务器结构将数据库存储在服务器端，文件服务器结构将数据存储在客户端B．客户/服务器结构返回给客户端的是处理后的结果数据，文件服务器结构返回给客户端的是包含客户所需数据的文件C．客户/服务器结构比文件服务器结构的网络开销小D．客户/服务器结构可以提供数据共享功能，而用文件服务器结构存储的数据不能共享数据库是相互关联的数据的集合，它用综合的方法组织数据，具有较小的数据冗余，可供多个用户共享，具有较高的数据独立性，具有安全控制机制，能够保证数据的安全、可靠，允许并发地使用数据库，能有效、及时地处理数据，并能保证数据的一致性和完整性。
数据库原理及应用历年考题_答案(DOC)
《数据库原理及应用》试题 1一、选择题1、数据库系统的基本特色是_________。
A 、数据的一致控制B、数据共享性和一致控制C、数据共享性、独立性和冗余度小D、数据共享性和数据独立性（难度系数 C）正确答案： C2、DB 、 DBMS 和 DBS 三者之间的关系是_________。
A、DBS 与 DB 和 DBMS 没关B、DBMS 包含 DBS 和 DBC、DB 包含 DBMS 和 DBSD、DBS 包含 DB 和 DBMS（难度系数 B）正确答案： D3、设有关系R 和 S，关系代数R (R S) 表示的是_________。
A、R∩SB、 R― SC、R÷SD、 R∪ S（难度系数 B）正确答案： A4 、自然连结是构成新关系的有效方法。
一般状况下，当对关系R 和 S 使用自然连结时，要求R 和 S 含有一个或多个共有的__________。
A 、行B、属性C、记录D、元组（难度系数 C）正确答案： B5、以下是信息世界的模型，且其实是现实世界到机器世界的一此中间层次的是 _________。
A 、数据模型B、观点模型C、关系模型D、E-R 图（难度系数 C）正确答案： C6 、构成 E— R 模型的三个基本因素是_________。
A 、实体、属性值、关系；B、实体、属性、联系；C、实体、实体集、联系；D、实体、实体集、属性；（难度系数 C）正确答案： B7 、在关系代数运算中，五种基本运算为_________。
A、并、差、选择、投影、连结B、并、交、选择、投影、笛卡尔积C、并、差、选择、投影、笛卡尔积D、并、除、投影、笛卡尔积、选择（难度系数 B）正确答案： C8、在以下对于规范化理论的表达中，不正确的选项是_________。
A、任何一个关系模式必定有键。
B 、任何一个包含两个属性的关系模式必定知足 3NF 。
C 、任何一个包含两个属性的关系模式必定知足 BCNF 。
全国2019年4月自考02120数据库及其应用试题及答案
绝”启用前 匡邑2019年4月高等教育自学考试全国统一命题考试数据库及其应用（课程代码02120）注畫事项：1- 本试卷分为两部分・第一部分为选择題.第二部分为非选择題.2- 应考者必须按试题噸停左答题卡（纸）捋定位■上件答，答左试巻上无效.3.涂写部分、画图部分必须便用2B ・书写部分必须使用黑色宇漩签宇笔.第一部分选择题一.单项选择题：本大题共20小JK.毎小题2分.共40分.左毎小蔬列出的备选項中 只有一项是量符合題目要求的.谓将其选出.1. 关系中存在敷据冗余•可能导致一个数据修改操作会引起多处修改的现象幕为 A ・更新异常C. H 除异常 2. 创建数援库和表・风于数据库管理条统（DBMS ）的A ・数据定义功能C.数据库运行管理功能3. 下列对关系的说法中・陕的是A. 关系是一种规范化的二维表 C.表中一列称为一个属性4有S （学号•姓塔•性别人c （课程号・课程名•学时）和SC 〈学号•课程号• 分数）3个表.如果菱生成学生成绩单G ・包括学号、姓名、课程名和分敷・则G等于s 、c 和sc 的A.内联接C.选择 敢惦瘴及其应用试m «I 页（共7页）B.数据不一致 D.插入异常B. 作功能 D.敷据庠维护功能 B.茨中一行称为一个兀垠D.农中的任童两行可能相同 B.自然联接 D.投够R l?N C. FOREIGN KEY・SQL —,41・DROP TABLE 诵句的功純是A. ■一个记录B ■嫁丧C ・BUtHrW ■篡0-剧除列 M. "Fliai 申・否■于Accctt2013斉旳统圈的是A. •计微需B. SQL 厦图C. “舉<B D -审朗畑11. 1■中・不包循 人 H *'■・ *■.. . .C. •■“ ' D ・“ 12. a«、■入兀—矗・ «•兀 A ■■■■B.矗 C UN.. D ・.e..I>. ID* -牛CXirlWtt 九會.轉4闌H 圳的'；■・卑以詔/ * v '•mm ■猪个■■杯*2心"《・种”A■ "* C #«R D ■"■■■■>(■■■■ •!« <a^ii>A. 1 1c. ■输n. Hi* k沖订斛时・・・・■•转宅•» A ■行・■ ・•■*!■ c «it«aD ・ HfmiBT . ««用F A .・■ » ・«*«*« c. D ・实ftttft**t. 9QL ・"・建久录的•黑尢■性子甸理 K. HUMARYKEYB. PRIMARY KEY..AEFEKENCESD. FOREIGN KEY . REFERENCES題］5图 A.文本框■列表框、超链接B.文本框■组合框.文本框C. 标签.列表框、文本框D.文本框、文本框.超链接16. Access 2013中・用于显示报农设计的最终效果.包括格式、所有数据和"OLE"型字段图像的视图是B.设计视图 D. 数据表视图门・在“商品销售”报表中添加一个用于计毎总金额的文本框控件.该控件來源为A. -SUM （［订购散■］•冲价］）B. SUM （订购救ft •葷价） C ・-SUMW 购敷at ・W 价） D. SUM （（订购数单价］）教从K 沟川试起爭3风（共7页） 2・创建集订敢处理”窗体如B! M 图所示.下列关于该宙体设计特点的描述中.错误 • •的是A. 在主宙体中嵌$一个子由体B. 主子SH*的救据之间是一对多联系C ・建京体是一个分割窗体D.利用窗体页眉中的组合框査找记录 1$・创建“供应商信息査询”窗体如题15图所示.图中编号指向的控件类型依次是供“饥胡厂"号，:严禺绡A ・报表视图C.布局视图 ◄-------- （3M 纺诙公司。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据库原理及应用教程》试题及答案一、选择题1、下面叙述正确的是(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句(5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58A. 对象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) 注：P108A. 内模式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. 349B. 350C. 255D. 351(14) 结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(15) 在软件生命周期中，能?既返厝范ㄈ砑?低潮匦胱鍪裁春捅匦刖弑改男┕δ艿慕锥问?D) 注：即第一个阶段A. 概要设计B. 详细设计C. 可行性分析D. 需求分析(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是(A) 注：P67A. 控制流B. 加工C. 数据存储D. 源和潭(17) 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及(B) 注：P66A. 阶段性报告B. 需求评审C. 总结D. 都不正确(18) 下述关于数据库系统的叙述中正确的是(A)A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据(19) 关系表中的每一横行称为一个(A)A. 元组B. 字段C. 属性D. 码(20) 数据库设计包括两个方面的设计内容，它们是(A)A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计(21) 下列叙述中正确的是(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构(22) 下列关于栈的叙述中正确的是(D)A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表(23) 下列关于队列的叙述中正确的是(C)A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表(24) 对建立良好的程序设计风格，下面描述正确的是(A) 注：P48A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无(25) 下面对对象概念描述错误的是(A) 注：P55A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性(26) 下面不属于软件工程的3个要素的是(D) 注：P62A. 工具B. 过程C. 方法D. 环境(27) 程序流程图（PFD）中的箭头代表的是(B) 注：P81A. 数据流B. 控制流C. 调用关系D. 组成关系(28) 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是(A)A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理(29) 用树形结构来表示实体之间联系的模型称为(B)A. 关系模型B. 层次模型C. 网状模型D. 数据模型(30) 关系数据库管理系统能实现的专门关系运算包括(B)A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表(31) 算法一般都可以用哪几种控制结构组合而成(D) 注：P3A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环(32) 数据的存储结构是指(B) 注：P13，要牢记A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据(33) 设有下列二叉树：图见书P46对此二叉树中序遍历的结果为(B)A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA(34) 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D) 注：P56A. 调用语句B. 命令C. 口令D. 消息(35) 检查软件产品是否符合需求定义的过程称为(A) 注：P95A. 确认测试B. 集成测试C. 验证测试D. 验收测试(36) 下列工具中属于需求分析常用工具的是(D) 注：P67A. PADB. PFDC. N-SD. DFD(37) 下面不属于软件设计原则的是(C) 注：P73A. 抽象B. 模块化C. 自底向上D. 信息隐蔽(38) 索引属于(B)A. 模式B. 内模式C. 外模式D. 概念模式(39) 在关系数据库中，用来表示实体之间联系的是(D)A. 树结构B. 网结构C. 线性表D. 二维表(40) 将E-R图转换到关系模式时，实体与联系都可以表示成(B)A. 属性B. 关系C. 键D. 域(41) 在下列选项中，哪个不是一个算法一般应该具有的基本特征(C)A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报(42) 希尔排序法属于哪一种类型的排序法(B)A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法(43) 在深度为5的满二叉树中，叶子结点的个数为(C)A. 32B. 31C. 16D. 15(44) 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记A. N+1B. NC. (N+1)/2D. N/2(45) 信息隐蔽的概念与下述哪一种概念直接相关(B) 注：P74A.软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度(46) 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)A. 模拟现实世界中不同事物之间的联系B. 强调模拟现实世界中的算法而不强调概念C. 使用现实世界的概念抽象地思考问题从而自然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考(47) 在结构化方法中，软件功能分解属于下列软件开发中的阶段是(C) 注：总体设计也就是概要设计A. 详细设计B. 需求分析C. 总体设计D. 编程调试(48) 软件调试的目的是(B) 注：与软件测试要对比着复习A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能(49) 按条件f对关系R进行选择，其关系代数表达式为(C)A. R|X|RB. R|X|RfC. бf(R)D. ∏f(R)(50) 数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(D) 注：P127，要牢记A. 自顶向下B. 由底向上C. 由内向外D. 由整体到局部(51) 在计算机中，算法是指(C)A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法(52) 栈和队列的共同点是(C) 注：这一共同点和线性表不一样A. 都是先进后出B. 都是先进先出C. 只允许在端点处插入和删除元素D. 没有共同点(53) 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(A) 注：P38，前提要掌握三种遍历的方法A. cedbaB. acbedC. decabD. deabc(54) 在下列几种排序方法中，要求内存量最大的是(D) 注：要牢记，书中没有提到。
A. 插入排序B. 选择排序C. 快速排序D. 归并排序(55) 在设计程序时，应采纳的原则之一是(A) 注：和设计风格有关A. 程序结构应有助于读者理解B. 不限制goto语句的使用C. 减少或取消注解行D. 程序越短越好(56) 下列不属于软件调试技术的是(B) 注：P98A. 强行排错法B. 集成测试法C. 回溯法D. 原因排除法(57)下列叙述中，不属于软件需求规格说明书的作用的是(D)注：P71A. 便于用户、开发人员进行理解和交流B. 反映出用户问题的结构，可以作为软件开发工作的基础和依据C. 作为确认测试和验收的依据D. 便于开发人员进行需求分析(58) 在数据流图（DFD）中，带有名字的箭头表示(C)A. 控制程序的执行顺序B. 模块之间的调用关系C. 数据的流向D. 程序的组成成分(59) SQL语言又称为(C)A. 结构化定义语言B. 结构化控制语言C. 结构化查询语言D. 结构化操纵语言(60) 视图设计一般有3种设计次序，下列不属于视图设计的是(B)A. 自顶向下B. 由外向内C. 由内向外D. 自底向上(61) 数据结构中，与所使用的计算机无关的是数据的(C)A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构(62) 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(D)A. ABCEDB. DBCEAC. CDABED. DCBEA(63) 线性表的顺序存储结构和线性表的链式存储结构分别是(B)A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构(64) 在单链表中，增加头结点的目的是(A)A. 方便运算的实现B. 使单链表至少有一个结点C. 标识表结点中首结点的位置D. 说明单链表是线性表的链式存储实现(65) 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指(B) 注：P73A. 模块间的关系B. 系统结构部件转换成软件的过程描述C. 软件层次结构D. 软件开发过程(66) 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为(B) 注：P82A. PAD图B. N-S图C. 结构图D. 数据流图(67) 数据处理的最小单位是(C) 注：数据项不可再分割A. 数据B. 数据元素C. 数据项D. 数据结构(68) 下列有关数据库的描述，正确的是(C) 注：P102A. 数据库是一个DBF文件B. 数据库是一个关系C. 数据库是一个结构化的数据集合D. 数据库是一组文件(69) 单个用户使用的数据视图的描述称为(A) 注：P108A. 外模式B. 概念模式C. 内模式D. 存储模式(70) 需求分析阶段的任务是确定(D)A. 软件开发方法B. 软件开发工具C. 软件开发费用D. 软件系统功能(71) 算法分析的目的是(D) 注：书中没有总结，但要牢记A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进(72)链表不具有的特点是(B)A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比(73) 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是(B)A. 堆排序B. 直接插入排序C. 快速排序D. 直接选择排序(74) 用链表表示线性表的优点是(A) 注：因为不需要移动元素A. 便于插入和删除操作B. 数据元素的物理顺序与逻辑顺序相同C. 花费的存储空间较顺序存储少D. 便于随机存取(75) 下列不属于结构化分析的常用工具的是(D) 注：P67A. 数据流图B. 数据字典C. 判定树D. PAD图(76) 软件开发的结构化生命周期方法将软件生命周期划分成(A)A. 定义、开发、运行维护B. 设计阶段、编程阶段、测试阶段C. 总体设计、详细设计、编程调试D. 需求分析、功能定义、系统设计(77) 在软件工程中，白箱测试法可用于测试程序的内部结构。