五邑大学数据库原理试卷(何国辉)
单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在答题卡内相应位置。
每小题1.5分，共30分)1.数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统（ C ）。
A．数据可共享B．数据可长期保存C．采用一定的数据模型组织数据D．有专门的软件对数据进行管理2.在数据库中，下列说法不正确的是（ A ）。
A．数据库避免了一切数据的重复B．若系统是完全可以控制的，则系统可确保更新时的一致性C．数据库中的数据可以共享D．数据库减少了数据冗余3.下列模型中数据抽象级别最高的是（ A ）。
A．概念模型B．逻辑模型C．物理模型D．外部模型4.根据关系数据基于的数据模型——关系模型的特征判断下列正确的一项（ B ）。
A．只存在一对多的实体关系，以图形方式来表示。
B．以二维表格结构来保存数据，在关系表中不允许有重复行存在。
C．能体现一对多、多对多的关系，但不能体现一对一的关系。
D．关系模型数据库是数据库发展的最初阶段。
5.下列说法错误的是（ D ）。
A．一个基本表可以跨一个或多个存储文件B．一个存储文件可以跨一个或多个基本表C．每个存储文件与外部存储器上一个物理文件对应D．每个基本表与外部存储器上一个物理文件对应6.数据模型组成的要素是( C )。
A.实体、数据、数据依赖B.数据结构、数据通信、关系操作C.数据结构、数据操作、数据的完整性约束条件D.数据结构、数据属性、数据依赖7.在关系R（R#，RN，S#）和S（S#，SN，SD）中，R的主码是R#，S的主码是S#，则S#在R中称为（ A ）。
A.外码B.候选码C.主码D.超码8.在SQL语言中，数值函数COUNT（列名）用于（ C ）。
A．计算元组个数B．计算属性的个数C．对一列中的非空值计算个数D．对一列中的非空值和空值计算个数9.如果关系模式R上有函数依赖AB→C和A→C，则R中存在（ B ）。
A．完全依赖B．部分依赖C．传递依赖D．多值依赖10.SQL语言的操作对象（ B ）。
A．只能是一个集合B．可以是一个或多个集合C．不能是集合D．可以是集合或非集合11.恢复机制的关键问题是建立冗余数据，最常用的技术是（ D ）。
A. 数据镜像B. 数据转储C. 登录日志文件D. B＋C12.SQL中，下列涉及空值的操作，不正确的是（ C ）。
A. 年龄IS NULLB. 年龄IS NOT NULLC. 年龄= NULLD. NOT (年龄IS NULL)13.在嵌入式SQL中，为了把集合操作转换成单记录处理方式，引进了以下哪个概念（ B ）。
A. 宿主语言B. 游标C. DDL语言D. DML语言14.设属性A是关系R的主属性，则属性A不能取空值(NULL)。
这是（ A ）。
A．实体完整性规则B．参照完整性规则C．用户定义完整性规则D．域完整性规则15.已知事务T1的封锁序列为：LOCK S(A)…LOCK S(B)…LOCK X(C)…UNLOCK(B) …UNLOCK (A) …UNLOCK (C)事务T2的封锁序列为：LOCK S(A) …UNLOCK (A) …LOCK S(B)…LOCK X(C) …UNLOCK (C) …UNLOCK (B)则遵守两段封锁协议的事务是（ A ）。
A．T1B．T2C．T1和T2D．没有16.DBMS的并发控制子系统保证了事务的（ C ）。
A．原子性实现B．一致性实现C．隔离性实现D．持久性实现17.在关系模式中,如果属性A和B存在1对1的联系,则说（C）。
A．A→B B．B→A C．A←→B D．以上都不是18.规范化过程是对关系模式逐步分解的过程，其中从2NF向3NF变换，消除了（D）。
A．主属性对候选键的部分函数依赖B．主属性对候选键的传递函数依赖C．非主属性对候选键的部分函数依赖1NF规范为2NFD．非主属性对候选键的传递函数依赖19.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是（ C ）。
A．多对多B．一对一C．多对一D．一对多20.SQL语言中，HAVING子句用于筛选满足条件的（ C ）。
A ．列 B. 行 C. 分组 D. 元组判断题(请在答题卡相应位置写上正确答案（√或╳），错答、不答均无分。
每题1分，共10分)1. 关系模型是以图的形式来描述实体之间的联系。
（ ╳ ）2. 数据库事务的原子性是指事务在执行过程中不能中断。
（ ╳ ）3. 在关系连接运算中自然连接和等值连接是相同的。
（ ╳ ）4. 在关系中列的顺序无所谓，即列的次序可以任意交换。
（ √ ）5. 若关系R 满足2NF ，则在R 中不存在部分函数依赖。
（ √ ）6. 视图是关系数据库系统提供给用户以多种角度观察数据库中的数据的重要机制。
（ √ ）7. 如果事务T 获得了数据项Q 上的排它锁，则T 对Q 不能读不能写。
（ ╳ ）8. 关系数据库设计中，核心问题是关系模式的设计。
（ √ ）9. 可串行化的调度是正确的调度。
（ √ ）10. 在关系数据库的规范化设计中，对模式进行等价分解时，要具有无损连接性和保持函数依赖。
（ √ ）综合应用题之一 (每小题3分，共30分) 设有如下表所示的三个关系： 学生(学号，姓名，性别，年龄，专业)， 课程(课程号，课程名称，学分)， 选修(学号，课程号，成绩) 1、试用关系代数完成如下查询（1）查询“国际贸易”专业的学生的学号、姓名。
π学号,姓名(σ专业=“国际贸易”(学生))1分 2分（2）查询学生成绩得过满分(100分)的课程的课程号、课程名称和学分。
π课程号，课程名称，学分(σ成绩=100(课程选修))1分2分或：π课程号，课程名称，学分(σ成绩=100(选修)课程)1分2分（3）查询选修了“数据库原理”这门课程的学生的学号、姓名和专业。
π学号，姓名，专业(σ课程名称=”数据库原理”(课程)选修学生) 1分2分或：π学号，姓名，专业(σ课程名称=”数据库原理”(课程选修学生)) 1分2分2、写出下列操作的SQL语句（1）查询“数据库原理”这门课成绩在90分以上的学生人数。
SELECT COUNT(*) (1分)FROM 选修(1分)WHERE 成绩> 90 AND 课程号=（SELECT 课程号FROM 课程WHERE 课程名称 =‘数据库原理’）;(1分)或：SELECT COUNT(*) (1分)FROM 选修(1分)WHERE 成绩> 90 AND 课程号in（SELECT 课程号FROM 课程WHERE 课程名称 =‘数据库原理’）;(1分)（2）查询各个课程号及其相应的选课人数。
SELECT 课程号，COUNT(*) (1分)FROM 选修(1分)GROUP BY 课程号; (1分)（3）查询选修了3号课程的学生的学号及其成绩，查询结果按成绩降序排列。
SELECT 学号，成绩(1分)FROM 选修WHERE 课程号= 3; (1分)ORDER BY 成绩DESC；(1分)（4）将专业为“软件工程”的学生年龄增加1岁。
UPDATE 学生(1分)SET 年龄= 年龄+ 1 (1分)WHERE 专业= “软件工程”；(1分)（5）把删除课程表记录的权限授给用户U1。
GRANT DELETE (1分)ON TABLE 课程(1分，表前不加TABLE不扣分)TO U1；(1分)（6）删除姓名为“张华”的学生选课记录。
DELETE (1分)FROM 选修(1分)WHERE 学号IN (SELECT 学号FROM 学生WHERE 姓名=“张华”)；(1分)（7）定义一个反映学生选课信息的名为“S_SC”的视图，包含下列属性：学号、姓名、课程名称、成绩。
CREATE VIEW S_SC（学号，姓名，课程名称，成绩）(1分)ASSELECT 学生.学号，姓名，课程名称，成绩(1分)FROM 学生，选修，课程WHERE 学生.学号= 选修.学号AND 选修.课程号= 课程.课程号；(1分)综合应用题之二(每小题10分，共20分)某医院病房计算机管理中存在如下实体：科室：科名、科地址、科电话病房：病房号，床位号医生：姓名、职称、年龄、工作证号病人：病历号、姓名、性别、诊治其中一个科室有多个病房、多个医生；一个病房只能属于一个科室；一个医生只属于一个科室，但可以负责多个病人的诊治，一个病人的主管医生只有一个。
（1）据上述语义设计E-R模型，并在图上注明属性、联系类型。
（10分）答：评分标准：每个实体、联系各1分，联系的类型共2分。
（2）将E-R模型转换成关系数据模型，并指出每一个关系的主键和外键（如果存在）。
（10分）（要求：1：1或1：n进行合并）答：科室（科名，科地址，科电话）1分主码：科名病房（病房号，床位号，科名）3分主码：病房号外码：科名医生（工作证号，姓名，职称，年龄，科名）3分主码：工作证号外码：科名病人（病历号，姓名，性别，诊治，工作证号，病房号）3分主码：病历号外码：工作证号，病房号规范化理论(共10分)有关系模式：R(课程号，课程名，学分，教师号，教师名，授课时数)其语义为：一门课程可以由多名教师授课。
（1）试写出关系模式R 的基本函数依赖集和候选码。
（4分）答：R的基本函数依赖为：（课程号，教师号）→授课时数（1分）课程号→课程名（1分）教师号→教师名（1分）候选码为（课程号，教师号）（1分）（2）试问关系模式R最高已经达到第几范式？为什么？（3分）答：满足1NF。
因为R的候选码为（课程号，教师号），而课程号→课程名、教师号→教师名，存在非主属性的码的部分函数依赖。
（3）如果R不属于3NF，请将R分解成3NF模式集。
（3分）答：分解后的关系模式集分别为：R1（课程号，教师号，授课时数）R2（课程号，课程名，学分）R3（教师号，教师名）设有关系模式M（职工编号，任务编号，薪酬，主管部门，负责人），如果规定每个职工可完成多项任务，各得一份薪酬；每项任务只属于一个主管部门管理；每个主管部门只有一个主要负责人（M中负责人指主要负责人）。
（1）试写出关系模式M的基本函数依赖集和候选码。
（2）说明M不是2NF模式的理由，并把M分解成2NF模式集。
（3）进而把M分解成3NF模式集。
答：（1）M的基本函数依赖有三个：（职工编号，任务编号）→薪酬（1分）任务编号→主管部门（1分）主管部门→负责人（1分）候选码为（职工编号，任务编号）（1分）（2）根据（1），可以得到函数依赖：任务编号→主管部门，这是非主属性对码的部分函数依赖，因此M 不是2NF。
（1分）M应分解成两个关系：M1（任务编号，主管部门，负责人）（1分）M2（职工编号，任务编号，薪酬）（1分）（3）M2 已是3NF模式，M1存在传递依赖关系，应分解成两个关系，因此M分解成3NF模式共有三个关系，分别是：M11（任务编号，主管部门）（1分）M2（职工编号，任务编号，薪酬）（1分）M12（主管部门，负责人）（1分）1、某企业集团有若干工厂，每个工厂生产多种产品，且每一种产品可以在多个工厂生产，每个工厂按照固定的计划数量生产产品；每个工厂聘用多名职工，且每名职工只能在一个工厂工作，工厂聘用职工有聘期和工资。
(11-12-2)数据库原理试卷B(答案)
命题人： 何国辉 审核人： 试卷分类（A 卷或B 卷） B五邑大学 试 卷（参考答案）学期： 2011 至 2012 学年度 第 2 学期课程： 数据库原理课程代号：使用班级： 姓名： 学号：单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在括号内。
每小题1.5分，共30分)1. 下述关于数据库系统的正确叙述是（ A ）。
A ．数据库系统减少了数据冗余B ．数据库系统避免了一切冗余C ．数据库系统中数据的一致性是指数据类型一致D ．数据库系统比文件系统能管理更多的数据2. 在关系数据库设计中，设计关系模式是（ C ）的任务。
A ．需求分析阶段B ．概念设计阶段C ．逻辑设计阶段D ．物理设计阶段3. 在数据库的三级模式结构中，外模式有 ( D ) 。
A ．1个B ．2个C ．3个D ．任意多个4. 从E-R 模型向关系模型转换时，一个1:n 联系转换为关系模式时，该关系模式的码是（ B ）。
A ．1端实体的码B ．n 端实体的码C ．1端实体码与n 端实体码组合D ．重新选取其它属性5. ( B )不是数据库系统必须提供的数据控制功能。
A．安全性B．可移植性C．完整性D．并发控制6.在数据库系统中，把可以相互区别的客观事物称为（ C ）。
A.文件B.字段C.实体D.关键码7.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是( C )。
A.多对多B.一对一C.多对一D.一对多8.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作，这种功能称为（C）。
A．数据定义功能 B．数据管理功能 C．数据操纵功能 D．数据控制功能9.实体完整性规则是指关系中（B）。
A．不允许有空行B．主键不允许有空值C．不允许有空列D．外键不允许有空值10.在事务依赖图中，若各个事务之间的依赖关系构成循环，则就会出现（A）。
A．死锁B．共享锁C．活锁D．排它锁11.系统故障会造成（A）。
最新五邑大学数据结构与算法考题a
命题人：金旺春审批人: 试卷分类（A卷或B卷） A五邑大学试卷学期： 2012至 2013学年度第一学期课程：数据结构与算法专业：班级：姓名：学号：答案的序号填在题干的括号内。
每小题2分，共20分)1. 二叉树的先序序列和后序序列正好相同，则该二叉树一定是( )的二叉树。
A. 任一结点无右孩子B.高度等于其结点数C.任一结点无左孩子D.空或只有一个结点2.一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是( )A. 2 3 4 1 5B. 2 3 1 4 5C. 5 4 1 3 2D. 1 5 4 3 23.设循环队列中数组的下标范围是0～n-1，其头尾指针分别为f和r，则其元素个数为( )A. r-fB. r-f+1C. (r-f) mod n +1D. (r-f+n) mod n4.若某链表最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用( )存储方式最节省时间。
A.单链表B.单循环链表C. 双链表D.带头结点的双循环链表5.在有n个结点的二叉链表中，非空的链域的个数为( )A. n-1B. 2n-1C. n+1D. 2n+16.对有18个元素的有序表作二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，37. 基于邻接表的DFS算法的时间复杂度为( )A. O(n)B. O(n3)C. O(n2)D. O(n+e)8. 队列操作的原则是( )A.先进先出B.后进先出C.只能进行插入D.只能进行删除9.有64个结点的完全二叉树的深度为( )(根的层次为1)。
A. 8B. 7C. 6D. 5A ．栈 B. 队列 C. 完全二叉树 D. 堆判断题(判断下列各题，正确的在题后括号内打“√”，错的打“×”。
每小题1分，共10分)1.给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。
五邑大学数据库原理考试试卷A参考答案
五邑大学 答卷纸学期： 2007 至 2008 学年度 第 1 学期 课程： 数据库原理 专业： 信息学院各专业 班级： 姓名： 学号：一、填空题（10分，每题1分）1． HA VING 2. DISTINCT 3. 需求分析 4. 操作类型5． 存取 6. REVOKE 7. 日志文件 8. 参照9． 共享锁 10. 删除异常二、 判断题 （在括号内正确的打√，错误的打╳，每题1分 共10分）。
选择题（30分，每题1分）四、关系代数及SQL语句（每小题2分，共24分）1答案及评分标准：1、（1）π书号,书名(σ作者=‘李东’(书))1分 1分 （2）π读者号,姓名(σ部门＝‘计算机系’∧性别=‘女’(读者))1分 1分（3）π书名,姓名(π读者号,书名(σ书号=‘J58’(借书) ∞书)∞ 读者)1分 （无π读者号,书名不扣分）1分（4）π读者号(读者)－π读者号(π书号(σ书名=‘计算机网络’(书)) ∞借书)1分 1分 （无π书号不扣分）2、（1）INSERT INTO 书(书号，书名，作者，出版社) (1分)V ALUES （‘J101’，‘数据库理论’，‘王铭’，‘科学出版社’）(1分)（2）SELECT 读者号，借出日期，应还日期 FROM 借书，书 (1分)WHERE 书. 书号=借书. 书号 AND 书.书名=‘数据库理论’(1分)（3）SELECT 借书.书号，书名，作者，COUNT （借书. 书号）(COUNT 部分 1分)FROM 借书，书WHERE 借书.书号=书.书号 GROUP BY 借书.书号 (GROUP BY 部分1分)（4）SELECT 书名，借书.读者号，姓名FROM 读者，书，借书 (1分)WHERE 书.书号=借书.书号 AND 读者.读者号=借书.读者号AND 书号=‘J18’ (1分)fppWHERE 部门=‘计算机系’ (1分)（6）GRANT SELECT, DELETE (1分)ON 借书 TO USER1 (1分，表前加TABLE 不扣分)（7） SELECT * FROM 书WHERE 书名 LIKE ‘数据库%’ (LIKE 1分，‘数据库%’1分)（8）CREATE VIEW RL （读者号，姓名，书号，书名，借出日期，应还日期）(1分)AS SELECT 借书.读者号，姓名，借书.书号，书名，借出日期，应还日期 FROM 读者，书，借书WHERE 书. 书号=借书. 书号 AND 读者.读者号=借书. 读者号 (1分)五、 规范化理论（10分）参考答案：（1）确定关系R 的码(1分)关系模式的码为：（任课教师，课程编号）……………………1分(2)写出关系R 的函数依赖(3分)（任课教师，课程编号） 学生人数 ………………………1分课程编号→课程名称 ，（任课教师，课程编号）→课程名称………………1分课程编号→教材作者，（任课教师，课程编号）→ 教材作者………………1分(3) 判断关系R 最高为第几范式？为什么？（2分）答：该关系模式的各属性都满足原子性要求，故满足1NF ，R 最高为第一范式……………1分；因为关系模式中存在非主属性对码的部分函数依赖关系，………………1分（4）将R 分解成3NF 的关系模式为：(4分) R1(任课教师，课程编号，学生人数)……………………………1分主码：（任课教师，课程编号），外码：课程编号………………1分 R2(课程编号，课程名称，教材作者) …………………………….…1分主码：课程编号 ………………………………………………1分六、数据库设计（共16’）答：1. 4个实体类型图4’2．E-R 图 5’2’3’3.如果仓库与商品之间是1：n 的联系，则按如下方式转换：◆ 商品(商品编号，商品名，类别，单价，仓库编号，库存量) 2’主码：商品编号 外码：仓库编号 { 或✧ 商品(商品编号，商品名，类别，单价) 1’ 主码：商品编号 外码：无 ✧ 存放(商品编号，仓库编号，库存量) 1’ 主码：商品编号 外码：仓库编号 }如果仓库与商品之间是m ：n 的联系，则按如下方式转换： ◆ 商品(商品编号，商品名，类别，单价) 1’ 主码：商品编号 外码：无 ◆ 存放(商品编号，仓库编号，库存量) 1’主码：商品编号+仓库编号 外码：商品编号，仓库编号◆仓库(仓库编号，地点，面积) 1’主码：仓库编号外码：无◆顾客(顾客编号，顾客名，地址，电话，账号) 1’主码：顾客编号外码：无◆营业员(营业员号，姓名，性别，销售额，销售指标) 1’主码：营业员号外码：无◆销售(商品编号，顾客编号，营业员号，销售日期，数量) 2’主码：商品编号+顾客编号+营业员号+日期外码：商品编号，顾客编号，营业员号。
五邑大学06-07-1《数据库原理》试卷A 参考答案
11. 具有坚实数学理论基础的数据模型是( A.关系模型 型 C.网状模型
A )。
B.层次模 D.E—R 模型
12. 以下关于 E-R 方法的叙述中，正确的是 ( D )。 Ⅰ. E-R 方法是设计数据库管理系统的方法 Ⅱ. E-R 方法应用于数据库概念结构设计阶段
第 2 页 共 12 页
Ⅲ. 实体、联系、属性都是 E-R 方法中的基本概念 Ⅳ. 在 E-R 方法中，总可以用三个二元联系来替代一个三元联系 Ⅴ. 在 E-R 方法中，无法表示同一实体集内实体之间的联系
D.域完整性规则Biblioteka 18. 设有事务 T1 和 T2，其并发操作顺序如下图所示。该并发操作带来的问题是（ C ）。 A.丢失更新
T1
T2
B.不一致分析
1 READ（S）
C.读了“脏数据”
2 S：=S*2 ③WRITE（S）
D.写错误
④ ⑤ROLLBACK
READ（S）
19. 将 SQL 嵌入到主语言使用时，必须区分 SQL 语句和主语句。通常在所有的 SQL 语句前
答：πSno,Sname（σsdept='计算机' （Student））
（2）查询选修课程名为“信息系统”这门课程的学生姓名和成绩
答：πsname,grade（σcname=’信息系统’ （Student⋈SC⋈Course））
（3）查询没有选修课程名为“数据库”的学生学号
第 6 页 共 12 页
答：πSno（Student）-πsno（σ gcname=’数据库’（Course⋈SC））
From student Where sno not in (
Select sno From sc Where cno=’5’)
《数据库原理》06(1)试卷A
命题人： 审批人： 试卷分类（A 卷或B 卷） A五邑大学 试 卷学期： 2005 至 2006 学年度 第 一 学期 课程： 《数据库原理》 专业：班级：姓名： 学号：一、 单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题目的括号内。
每小题1分，共28分)1） 数据库系统的数据独立性是指（ ）。
A）数据之间相互独立 B ）应用程序与DB 的结构之间相互独立C ）数据的逻辑结构与物理结构相互独立D ）数据与磁盘之间相互独2） 要保证数据库的逻辑数据独立性，需要修改的是（ ）。
A ）模式与外模式之间的映像B ）模式与内模式之间的映像C ）模式D ）三级模式3） 数据模型的三要素中，数据的约束条件规定数据及其联系的（ ）。
A ）制约规则B ）静态特性C ）动态特性D ）数据结构4） SQL 语言具有（ ）的功能。
A ） 关系规范化、数据操纵、数据控制B ） 数据定义、数据操纵、数据控制C ） 数据定义、关系规范化、数据控制D ） 数据定义、关系规范化、数据操纵5）已知成绩关系如图中所示：成绩学号课程号分数S1 C1 59S1 C2 55S2 C1 80S2 C2 98S3 C3 80执行SQL语句：SELECT COUNT（DISTINCT学号）FROM 成绩WHERE分数< 60查询结果中包含的元组数目是（）。
A）1 B）2 C）3 D）46）在数据库的安全性控制中，授权的数据对象的（），授权子系统就越灵活。
A）范围越小B）范围越大C）约束越细致D）约束范围大7）SQL语言的GRANT和REVOKE语句主要是用来维护数据库的（）。
A）完整性B）可靠性C）安全性D）一致性8）有一个关系：学生（学号，姓名，系别），规定学号的值域是9个字符组成的字符串，这一规则属于（）。
A）实体完整性约束B）参照完整性约束C）用户自定义完整性约束D）关键字完整性约束9）事务日志用于保存（）。
2022年五邑大学公共课《大学计算机基础》期末试卷A(有答案)
2022年五邑大学公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、八进制数453转换成十进制数是（）A.324B.267C.299D.2652、十六进制数D3.6转换成二进制数是（）A. 11010011.011B. 11100011.110C. 11000011.110D. 11000011.0113、与二进制数01000011等值的十进制数是（）A.19B.35C.67D.1314、下面关于二进制的运算中，错误的是（）A．10+01=11 B.11+01=111 C.11-01=10 D.10-01=015、通常所说的“计算机病毒”是指（）A.细菌感染B.生物病毒感染C.被损坏的程序D.特制的具有破坏性的程序6、下列叙述中，正确的是（）A. 字节通常用英文单词“bit”来表示B. 目前广泛使用的Pentium机，其字长为5个字节C. 计算机存储器中将8个相邻的二进制位作为一个单位，这种单位称为字节D. 微型计算机的字长并不一定是字节的倍数7、计算机软件系统包括（）A.编辑软件和连接程序B.数据软件和管理软件C.程序及文档D.系统软件和应用软件8、在Windows 7中，对话框的右上角有一个“？”按钮，它的功能是（）A.关闭对话框B.获取帮助信息C.便于用户输入问号D.将对话框最小化9、在Windows 7中，“剪贴板”是用于临时存放信息的（）A.一个窗口B.一个文件夹C.一块内存区域D.一块磁盘区域10、在Windows 7的“剪贴板”操作中，“粘贴”命令的组合键是（）A.Ctrl+CB.Ctrl+XC.Ctrl+AD.Ctrl+V11、在Windows 7的资源管理器窗口中，可显示文件名、大小、类型和修改时间等内容的显示方式是（）A.详细资料B.列表C.小图标D.大图标12、Windows 7是一种（）A.操作系统B.语言处理程序C.实用程序与工具D.数据库管理系统13、在Windows 7中，磁盘清理的主要作用是（）A.清除磁盘灰尘B.删除无用文件C.格式化磁盘D.进行文件清理并释放磁盘空间14、在Word 2010编辑文本时，可以在标尺上直接进行（）A.段落首行缩进操作B.建立表格C.嵌入图片D.分栏操作15、为Word文档设置保护口令时，最多可以输入的字符数是（）A.8个B.11个C.15个D.18个16、在Word 2010中显示效果与打印效果完全一致的视图方式是（）A.普通视图B.大纲视图C.页面视图D.Web版式视图17、在Word中，打开“计算机.doc”文件后，单击“窗口”菜单中的“新建窗口”命令，则两个窗口的标题栏显示为（）A.“计算机.doc”和“计算机.doc"B.“计算机.doc”和“计算机.doc：1”C.“计算机.doc”和“计算机.doc：2”D.“计算机.doc：1”和“计算机.doc：2”18、在Word中，文档的显示效果与打印效果一致的视图是（）A.普通视图B.大纲视图C.页面视图D.Web版式视图19、在Word 2010中，下列关于艺术字的说法正确的是（）A. 在编辑区右击后显示的菜单中选择“艺术字”可以完成艺术字的插入B. 插入文本区中的艺术字不可以再更改文字内容C. 艺术字可以像图片一样设置其与文字的环绕关系D. 在“艺术字”对话框中设置的线条色是指艺术字四周的矩形方框颜色20、在Excel 2010的输入栏中，输入公式的一般形式是（）A.=表达式，B.：表达式C.'表达式D.表达式21、在Excel 2010中单元格区域(A2：D4)中包含的单元格个数是（）A.4B.6C.8D.1222、下列有关Word 2010分隔符的叙述中，正确的是（）A.对文档设置不同的页眉和页脚，应先插入分页符B.插入分页符的操作可在“页面布局”功能区完成C.在文档中插入的分节符无法被删除D.在文档中插入分节符后，文档同时也必然会被分页23、若已将Exce12010工作表A1单元格设为数值格式，当其中输入的数字超出列宽时，A1单元格显示（）A.######B.#VALUEC.从高位截取列宽显示的数字位数D.从低位截取列宽显示的数字位数24、在Excel 2010中，E6代表的单元格是（）A.第5行第6列B.第6行第5列C.第5行第5列D.第6行第6列25、当启动Excel 2010时，会打开一个空工作簿，它的默认文件名是（）A.空白文档1.xlsB.文档1.xlsC.Sheet1.xlsD.Book1.xls26、演示文稿中的“标尺”命令是在哪个菜单中（）A.编辑B.视图C.插入D.格式27、在PowerPoint 2010中提供了4种动画设置类型，正确的是（）A.进入、强调、退出和动作路径B.退出、进入、强调和减弱C.动作路径、进入、强调和自定义D.自定义、进入、退出和动作路径28、以下网络协议中，属于应用层协议的是（）A.TCPB.FTPC.IPD.ARP.29、下列有关IP地址的叙述中，正确的是（）A.IP最基本的功能是实现转发数据包B.IP地址172.17.17.17属于私有地址C.一个IP地址只能对应一个域名D.IPv6中IP地址的长度为256位30、在Internet中，超文本传输协议的英文缩写是（）A. TCPB. FTPC. SMTPD. HTTP二、填空题31、在Windows 7的“资源管理器”中，要显示文件或文件夹的详细资料，应选择窗口中菜单栏的____菜单进行设置。
数据库原理-期末考试试题及答案
数据库原理-期末考试试题及答案------------------------------------------作者------------------------------------------日期数据库原理-期末考试试题及答案（本大题共 小题，每小题 分，共 分✆在每小题列出的四个备选项中只有一个是符合题目要 求的，错选、多选或未选均无分。
要保证数据库的数据独立性，需要修改的是（ ）✌．三层模式之间的两种映射 ．模式与内模式．模式与外模式 ．三层模式 下列四项中说法不正确的是（ ）✌．数据库减少了数据冗余 ．数据库中的数据可以共享．数据库避免了一切数据的重复 ．数据库具有较高的数据独立性 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是（ ）✌．多对多 ．一对一．多对一 ．一对多． 将☜模型转换成关系模型，属于数据库的（ ）✌．需求分析 ．概念设计．逻辑设计 ．物理设计． 五种基本关系代数运算是（ ）✌．∪， ，×，π和σ ．∪， ，，π和σ．∪，∩，×，π和σ ．∪，∩，，π和σArray． 下列聚合函数中不忽略空值 ☎☠✞☹☹✆ 的是（ ）。
✌． ✞ ☎列名✆ ． ✌✠ ☎列名✆ ． ✞☠❆ ☎ ✉ ✆ ．✌✞☝ ☎列名✆ ✈☹中，下列涉及空值的操作，不正确的是（ ）。
✌ ✌☝☜ ✋ ☠✞☹☹ ✌☝☜ ✋ ☠❆ ☠✞☹☹ ✌☝☜ ☠✞☹☹ ☠❆ ☎✌☝☜ ✋ ☠✞☹☹✆ 已知成绩关系如表 所示。
执行 ✈☹语句：☜☹☜❆ ✞☠❆（ ✋❆✋☠❆学号）☞成绩☟☜☜分数＞ 查询结果中包含的元组数目是（ ）表 成绩关系 ． 在视图上不能完成的操作是（ ）✌ 更新视图 查询 在视图上定义新的基本表 在视图上定义新视图 关系数据模型的三个组成部分中，不包括（ ）✌ 完整性约束 数据结构 恢复 数据操作 假定学生关系是 （ ＃， ☠✌☜， ☜✠，✌☝☜），课程关系是 （ ＃， ☠✌☜，❆☜✌☟☜），学生选课关系是 （ ＃， ＃，☝✌☜）。
五邑大学数据库原理试卷(何国辉)-推荐下载
、、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在答题卡内相应位置。
每小题1.5分，共30分)1.数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统（ C）。
A．数据可共享B．数据可长期保存C．采用一定的数据模型组织数据D．有专门的软件对数据进行管理2.在数据库中，下列说法不正确的是（ A ）。
A．数据库避免了一切数据的重复B．若系统是完全可以控制的，则系统可确保更新时的一致性C．数据库中的数据可以共享D．数据库减少了数据冗余3.下列模型中数据抽象级别最高的是（ A ）。
A．概念模型B．逻辑模型C．物理模型D．外部模型4.根据关系数据基于的数据模型——关系模型的特征判断下列正确的一项（ B ）。
A．只存在一对多的实体关系，以图形方式来表示。
B．以二维表格结构来保存数据，在关系表中不允许有重复行存在。
C．能体现一对多、多对多的关系，但不能体现一对一的关系。
D．关系模型数据库是数据库发展的最初阶段。
5.下列说法错误的是（ D ）。
A．一个基本表可以跨一个或多个存储文件B．一个存储文件可以跨一个或多个基本表C．每个存储文件与外部存储器上一个物理文件对应D．每个基本表与外部存储器上一个物理文件对应6.数据模型组成的要素是( C )。
A.实体、数据、数据依赖B.数据结构、数据通信、关系操作C.数据结构、数据操作、数据的完整性约束条件D.数据结构、数据属性、数据依赖7.在关系R（R#，RN，S#）和S（S#，SN，SD）中，R的主码是R#，S的主码是S#，则S#在R中称为（ A ）。
A.外码B.候选码C.主码D.超码8.在SQL语言中，数值函数COUNT（列名）用于（ C ）。
A．计算元组个数B．计算属性的个数C．对一列中的非空值计算个数D．对一列中的非空值和空值计算个数9.如果关系模式R上有函数依赖AB→C和A→C，则R中存在（ B ）。
A．完全依赖B．部分依赖C．传递依赖D．多值依赖10.SQL语言的操作对象（ B ）。
2022年五邑大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年五邑大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下列说法不正确的是（）。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程2、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。
A.NB.2N-1C.2ND.N-13、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。
A.单链表B.双向链表C.单循环链表D.顺序表4、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。
A.543612B.453126C.346521D.2341565、动态存储管理系统中，通常可有（）种不同的分配策略。
A.1B.2C.3D.46、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ8、有n（n>0）个分支结点的满二叉树的深度是（）。
A.n2-1B.log2（n+1）+1C.log2（n+1）D.log2（n-l）9、每个结点的度或者为0或者为2的二叉树称为正则二叉树。
n个结点的正则二叉树中有（）个叶子。
A.log2nB.（n－1）/2C.log2n+1D.（n＋1）/210、对序列{15，9，7，8，20，-1，4}用希尔排序方法排序，经一趟后序列变为{15，-1，4，8，20，9，7}则该次采用的增量是（）。
五邑大学-数据结构A卷(附参考答案)
命题人：审核人：试卷分类（A卷或B卷） A五邑大学试卷及参考答案与评分标准学期：至学年度第 1 学期课程：数据结构课程代号：0800310使用班级：姓名：学号：单项选择题（10小题，每小题2分，共20分）1．设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是（B）。
A．2 B．3 C．4 D．62．由4个叶子结点构造一棵哈夫曼树，该树的总结点数是（D）。
A．4 B．5 C．6 D．7具有n个叶子节点的哈夫曼树共有2n-1 个结点3．对于长度为m（m>1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是（D）。
A．若入栈和入队列的序列相同，则出栈序列和出队序列可能相同B．若入栈和入队列的序列相同，则出栈序列和出队序列可以互为逆序C．入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1: n (n≥1)D．入队序列与出队序列关系为1: n (n≥1)，而入栈序列与出栈序列关系是1:1第一句：入队列和出队列的是一样的，要是什么就都是什么，是1:1,一个入队列只可能对应一个出队列第2句：一个入栈序列可能对应多个出站队列1:n4．在一个单链表HL中，若要删除由指针q所指结点的后继结点，则执行（A）。
A．p=q->next; q->next=p->next; B．p=q->next; q->next=p;C．p=q->next; p->next=q->next; D．q->next= q->next->next; q->next=q;5．假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女之间不能相互继承。
则表示该遗产继承关系的数据结构应该是（B）。