下载文档原格式
数据库考试题及答案一、选择题（每题2分，共20分）1. 数据库管理系统（DBMS）的主要功能不包括以下哪项？A. 数据定义B. 数据操纵C. 数据备份D. 数据加密答案：D2. 在关系数据库中，关系是指什么？A. 数据库B. 表C. 列D. 行答案：B3. SQL语言中，用于查询数据的关键字是？A. SELECTB. INSERTC. UPDATED. DELETE答案：A4. 数据库系统的核心是？A. 数据库管理系统B. 数据库C. 数据库管理员D. 数据库应用系统答案：B5. 以下哪个不是数据库系统的特点？A. 数据共享B. 数据独立性C. 数据冗余度高D. 数据控制答案：C6. 以下哪个不是数据库的三级模式？A. 外模式B. 概念模式C. 内模式D. 物理模式答案：D7. 以下哪个不是数据库的完整性约束？A. 实体完整性B. 参照完整性C. 用户定义完整性D. 数据库完整性答案：D8. 在关系数据库中，表与表之间的联系是通过什么实现的？A. 索引B. 视图C. 外键D. 触发器答案：C9. 以下哪个不是数据库设计阶段？A. 需求分析B. 概念设计C. 逻辑设计D. 物理设计答案：A10. 数据库系统与文件系统相比，以下哪个不是数据库系统的优点？A. 数据冗余度低B. 数据独立性高C. 数据安全性高D. 数据共享性低答案：D二、填空题（每题2分，共20分）1. 数据库管理系统（DBMS）是位于用户与______之间的一层数据管理软件。
答案：操作系统2. 在关系数据库中，表中的行称为______。
答案：记录3. SQL语言中，用于删除数据的关键字是______。
答案：DELETE4. 数据库系统的核心是______。
答案：数据库5. 数据库的三级模式包括外模式、______和内模式。
答案：概念模式6. 数据库的完整性约束包括实体完整性、参照完整性和______。
答案：用户定义完整性7. 在关系数据库中，表与表之间的联系是通过______实现的。
湖北文理学院 2011－2012 学年度下学期《数据结构与算法》试卷A专业：计算机科学与技术姓名： 学号： 班级：一、判断题（本题共10小题，每小题1分，共计10分）。
（正确的打√，错的打×）1、顺序循环队列Q 空的条件是：Q.front==Q.rear.( )2、关键路径是始点到终点最小长度的路径。
( )3、序列（5, 6, 7, 20, 15, 8, 9, 25, 22，13）是一个堆。
( )4、在插入排序和选择排序中，若原始记录已基本有序，则较适合选用选择排序。
( )5、顺序表是随机存取，存取操作的时间为O （1）。
( )6、已知一棵二叉树的先序序列和后序序列，一定能构造出该二叉树。
() 7、有向图用邻接矩阵表示后，顶点i 的出度等于邻接矩阵中第i 行的元素个数。
( ) 8、归并排序的时间性能不随记录序列中关键字的分布而改变（与初始状态无关）。
( ) 9、在数据结构中，数据的基本单位是数据项。
（）10、对任意一个图，从某顶点出发进行一次广度优先或深度优先遍历，可访问图的所有顶点。
( )二、填空题（本题共10小题，每小题 2 分，共计 20分）。
（请将正确答案填入空格内，答案是确定和唯一的）1、任意一棵具有n 个结点的二叉树，若它有m 个叶子，则该二叉树上度为1的结点数为_____个。
2、常用算法的描述方法有：自然语言 、 、 和流程图。
3、某二叉树的先根遍历序列为IJKLMNO ，中根遍历序列为JLKINMO ，则该二叉树中根结点的右孩子是 。
4、堆排序的时间复杂性为，空间复杂性为。
5、二维数组A[6，7]，按行优先存储，每个元素占2个字节,A基址为600,则元素A[4,5]的存储地址是。
6、对广义表C=（a,（b,c,d））的运算 Tail(Tail(Head((Tail(C))))的结果是。
7、设有一组初始关键字值序列为（49，81，55，36，44，88），则利用快速排序的方法，以第一个关键字值为基准得到的一次划分为_________________________________________。
数据库笔试题及答案一、选择题1. 数据库管理系统（DBMS）的主要功能是什么？A. 数据存储B. 数据管理C. 数据维护D. 以上都是答案：D2. 关系数据库中的“关系”指的是什么？A. 数据表之间的关系B. 数据库与操作系统之间的关系C. 数据库与应用程序之间的关系D. 数据库与硬件之间的关系答案：A3. SQL语言是什么？A. 结构化查询语言B. 标准查询语言C. 序列查询语言D. 特殊查询语言答案：A二、填空题4. 数据库设计中的_______范式（NF）是最高的规范化形式，可以消除所有的数据冗余。
答案：第五5. 在SQL中，用于删除表中数据的命令是_______。
答案：DELETE三、简答题6. 简述数据库事务的ACID属性。
答案：数据库事务的ACID属性包括原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。
原子性意味着事务中的所有操作要么全部完成，要么全部不完成；一致性确保事务执行后数据库从一个一致的状态转移到另一个一致的状态；隔离性保证并发执行的事务之间不会互相影响；持久性确保一旦事务完成，其结果将永久保存在数据库中。
7. 什么是数据库的索引？它有什么作用？答案：数据库的索引是一种特殊的数据库对象，用于优化查询性能。
索引可以快速定位到表中的特定数据，减少查询时需要扫描的数据量，从而提高查询效率。
四、计算题8. 假设有一个学生表Students，包含字段：学号（ID），姓名（Name），年龄（Age），专业（Major）。
编写一个SQL查询语句，列出所有年龄大于20岁的学生姓名和专业。
答案：```sqlSELECT Name, MajorFROM StudentsWHERE Age > 20;```9. 如果要删除Students表中所有年龄小于18岁的学生记录，应该使用哪个SQL命令？答案：```sqlDELETE FROM StudentsWHERE Age < 18;```五、论述题10. 论述数据库备份和恢复的重要性，并简述常见的备份和恢复策略。
单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在答题卡上。
每小题1分，共20分)1.数据模型的三要素中，数据的约束条件规定数据及其联系的（ A ）。
A. 制约规则B. 静态特性C. 动态特性D. 数据结构2.DB、DBMS、DBS三者之间的关系是（ B ）。
A. DBMS包括DB和DBSB. DBS包括DB和DBMSC. DB包括DBMS和DBSD. DB、DBMS、DBS是同一个意思3.有一个关系：学生(学号，姓名，系别)，规定学号的值域是9个字符组成的字符串，这一规则属于（ C ）。
A. 实体完整性约束B. 参照完整性约束C. 用户自定义完整性约束D. 关键字完整性约束4.有12个实体类型，并且它们之间存在着15个不同的二元联系，其中4个是1:1联系类型，5个是1:N联系类型，6个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式至少有（ B ）。
A．17个B．18个C．23个D．27个5.在数据库技术中，未提交的随后被撤消了的数据，称为（ D ）。
A．报废的数据B．过时的数据C．撤消的数据D．脏数据6.嵌入式SQL的预处理方式，是指（ D ）。
A．识别出SQL语句，加上前缀标识和结束标志B．对源程序进行格式化处理C．把嵌入的SQL语句编译成目标程序D．把嵌入的SQL语句处理成函数调用形式7.若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为（ A ）。
A. 介质故障B. 运行故障C. 系统故障D. 事务故障8.如果事务T获得了数据项Q上的排它锁，则T对Q（ C ）。
A. 只能读不能写B. 只能写不能读C. 既可读又可写D. 不能读也不能写9.在SQL的下列语句中，能够实现参照完整性约束的语句（ D ）。
A．FOREIGN KEY B．PRIMARY KEYC．REFERENCES D．FOREIGN KEY和REFERENCES10.在需求分析阶段，数据字典是对系统中（ A ）。
可编辑修改精选全文完整版数据库题库及答案数据库技术是计算机科学中重要的一部分，广泛应用于各个领域。
为了更好地学习和理解数据库知识，题库是一个非常有用的资源。
本文提供一些常见的数据库题目及其答案，希望对读者的学习和实践有所帮助。
一、选择题1. 在关系数据库中，用于描述记录之间的关系的是：a) 表格b) 行c) 列d) 键答案：a) 表格2. 数据库管理系统(DBMS)的主要功能包括：a) 数据的存储和管理b) 数据的查询和分析c) 数据的备份和恢复d) 数据的安全性控制答案：a) 数据的存储和管理、b) 数据的查询和分析、c) 数据的备份和恢复、d) 数据的安全性控制3. 关系数据库中，用于唯一标识一条记录的属性被称为：a) 主键b) 外键c) 候选键d) 索引答案：a) 主键4. 数据库的范式用于描述数据库的结构是否符合某种规范。
以下哪一项不是数据库的范式：a) 一范式b) 二范式c) 三范式d) 四范式答案：d) 四范式5. 在SQL语句中，用于插入新记录的关键字是：a) SELECTb) UPDATEc) INSERTd) DELETE答案：c) INSERT二、填空题1. 在关系数据库中，每一行都代表一个________。
答案：记录2. 数据库中具有相同属性的记录集合被称为____________。
答案：表3. 在关系数据库中，用于检索某一部分记录的语句是________。
答案：SELECT4. 数据库设计中常用的三个范式依次是一范式、二范式和__________。
答案：三范式5. 数据库表中，用于唯一标识一条记录的属性被称为________。
答案：主键三、应用题1. 请列举至少三种数据库管理系统(DBMS)的类型，并简要描述它们的特点。
答案：关系型数据库管理系统(RDBMS)：采用表格的形式组织数据，具有高度结构化和强一致性的特点。
常见的关系型数据库管理系统有MySQL、Oracle、SQL Server等。
2011-2012全国⼆级考试Access数据库第⼆章习题及参考答案《Access数据库程序设计》第2章练习班级：学号：姓名：分数：⼀、选择题（每题2分，共80分）1．Access数据库⽂件的后缀名为A）mdb B）pdf C）acc D）ass2．Access数据库最基础的对象是A）表B）宏C）报表D）查询3．"教学管理"数据库中有学⽣表、课程表和选课表，为了有效地反映这三张表中数据之间的联系，在创建数据库时应设置A）默认值B）有效性规则C）索引D）表之间的关系4．Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，⼦表相关记录随之更改。
为此需要定义参照完整性关系的A）级联更新相关字段B）级联删除相关字段C）级联修改相关字段D）级联插⼊相关字段5．Access中，设置为主键的字段A）不能设置索引B）可设置为“有(有重复)”索引C）系统⾃动设置索引D）可设置为“⽆”索引6．如果在创建表中建⽴字段“性别”，并要求⽤汉字表⽰，其数据类型应当是A）是/否B）数字C）⽂本D）备注7．Access中提供的数据类型，不包括A）⽂字B）备注C）货币D）⽇期/时间8. 某数据库的表中要添加Internet站点的⽹址，则应采⽤的字段类型是A）OLE对象数据类型B）超级连接数据类型C）查阅向导数据类型D）⾃动编号数据类型9．某数据库的表中要添加⼀个word ⽂档，则应采⽤的字段类型是A）OLE对象数据类型B）超级连接数据类型C）查阅向导数据类型D）⾃动编号数据类型10．定义字段默认值的含义是A）不得使该字段为空B）不允许字段的值超出某个范围C）在未输⼊数据之前系统⾃动提供的数值D）系统⾃动把⼩写字母转换为⼤写字母11．某字段中已经有数据，现要改变该字段的⼤⼩属性，将该字段⼤⼩重新设置为整数型，则以下所存数据会发⽣变化的是A）123B）2.5C）-12D）156312．可以选择输⼊数据或空格的输⼊掩码是 A）0B）D）913. 如果字段内容为声⾳或者图⽚⽂件，则该字段的数据类型应定义为A）备注B）⽂本C）超级链接D）OLE对象14．如果输⼊掩码设置为"L"，则在输⼊数据的时候，该位置上可以接受的合法输⼊是A）必须输⼊字母或数字B）可以输⼊字母、数字或空格C）必须输⼊字母A～Z D）任意符号15．若将⽂本型字段的输⼊掩码设置为“####-######”,则正确的输⼊数据是A）0755-abcdet B）077 -12345 C）a cd-123456 D）####-######16．若要求在⽂本框中输⼊⽂本时达到密码“*”的显⽰效果，则应该设置的属性是A）默认值B）有效性⽂本C）输⼊掩码D）密码17．输⼊掩码字符"&"的含义是A）必须输⼊字母或数字B）可以选择输⼊字母或数字C）必须输⼊⼀个任意的字符或⼀个空格D）可以选择输⼊任意的字符或⼀个空格18．所有字符转换为⼤写的输⼊掩码是A）0B）>C）19．下列对数据输⼊⽆法起到约束作⽤的是A）输⼊掩码B）有效性规则C）字段名称D）数据类型20．下列能够使⽤"输⼊掩码向导"创建输⼊掩码的数据类型是A）数字和⽂本B）⽂本和货币C）⽂本和⽇期/时间D）数字和⽇期/时间21．邮政编码是由6位数字组成的字符串，为邮政编码设置输⼊掩码的格式是A）000000B）CCCCCC C）999999D）LLLLLL22．在Access数据库的表设计视图中，不能进⾏的操作是A）修改字段类型B）设置索引C）增加字段D）删除记录23．要求主表中没有相关记录时就不能将记录添加到相关表中，则要求在表关系中设置A）参照完整性B）输⼊掩码C）有效性规则D）级联更新相关字段24．以下字符串不符合Access字段命名规则的是A）school B）⽣⽇快乐C）hello.c D）//注释25．下列关于表的格式说法错误的是A）在Access中，只可以冻结列，不能冻结⾏B）⽤户可以同时改变⼀列或同时改变多列字段的位置C）在数据表中，可以为某个或多个指定字段中的数据设置字体格式D）字段在数据表中默认的显⽰顺序是由⽤户输⼊的先后顺序决定的26．下列可以建⽴索引的数据类型是A）⽂本B）超级链接C）备注D）OLE对象27．下列关于空值的叙述中，正确的是A）空值是双引号中间没有空格的值B）空值是等于0的数值C）空值是使⽤Null或空⽩来表⽰字段的值D）空值是⽤空格表⽰的值28．在数据表视图中，不能进⾏的操作是A）删除⼀条记录B）修改字段的类型C）删除⼀个字段D）修改字段的名称29．通配符“#”的含义是A）通配任意个数的字符B）通配任何单个字符C）通配任意个数的数字字符D）通配任何单个数字字符30．若要在某表中"姓名"字段中查找以"李"开头的所有⼈名，则应在查找内容⽂本框中输⼊的字符串是A）李？B）李*C）李[]D）李#31. 如果在查询条件中使⽤通配符“[]”,其含义是A）错误的使⽤⽅法 B）通配不在括号内的任意字符C）通配任意长度的字符D）通配⽅括号内任⼀单个字符32. 设置排序可以将查询结果按⼀定的顺序排列，以便于查阅。
数据库试卷及答案2011年数据库系统概论试题及答案——卷2⼀、选择题（每题2分，共40分）1、在数据管理技术的发展过程中，经历了⼈⼯管理阶段、⽂件系统阶段和数据库系统阶段。
在这⼏个阶段中，数据独⽴性最⾼的是阶段。
A ．数据库系统B ．⽂件系统C ．⼈⼯管理D ．数据项管理 2、据库系统的核⼼是。
A ．数据库B ．数据库管理系统C ．数据模型D ．软件⼯具 3、数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是。
A ．DBS 包括DB 和DBMS B ．DDMS 包括DB 和DBSC ．DB 包括DBS 和DBMSD ．DBS 就是DB ，也就是DBMS 4、据库系统的最⼤特点是。
A ．数据的三级抽象和⼆级独⽴性B ．数据共享性C ．数据的结构化D ．数据独⽴ 5、关系运算中花费时间可能最长的运算是。
A ．投影B ．选择C ．笛卡尔积D ．除 6、如图所⽰，两个关系R1和R2，它们进⾏运算后得到R3。
R2R1A B C A C D1 2 1X Y yR3A B C D E A C C1 1 2X Y yM M NI I JA ．交B ．并C ．笛卡尔积D ．连接 7、若⽤如下的SQL 语句创建⼀个student 表： CREATE TABLE student(NO C(4) NOT NULL ，NAME C(8) NOT NULL ，D E M 1 2 5M N MI J KSEX C(2)，AGE N(2))可以插⼊到student表中的是。
A．(‘1031’，‘曾华’，男，23) B．(‘1031’，‘曾华’，NULL，NULL)C．(NULL，‘曾华’，‘男’，‘23’) D．(‘1031’，NULL，‘男’，23)8、保护数据库，防⽌未经授权的或不合法的使⽤造成的数据泄漏、更改破坏。
这是指数据的。
A．安全性B．完整性C．并发控制 D．恢复9、在SQL Server 中删除触发器⽤（）。
广 东 金 融 学 院2011/2012学年第一学期考试试题A 卷课程名称： 信息安全数学基础 课程代码： 16140042 考试方式： 闭卷 考试时间： 120 分钟系别____________ 班 级__________ 学号___________ 姓名___________一、填空题（本题共5小题，每题2分，共10分）1、如果a 对模m 的指数是 ，则a 叫做模m 的原根。
2、3288的素因数分解式是 。
3、=⎪⎭⎫ ⎝⎛257163 。
4、2006年1月18日是星期三，第220060118天是星期 。
5、7222的个位数是 。
二、选择题：（本题共5小题，每题2分，共10分）1、大于20且小于70的素数有 ( ) 个 。
A 9，B 10，C 11，D 15 。
2、模17的平方剩余是 ( )。
A 3，B 10，C 12，D 153、整数5模17的指数ord 17(5)＝( )。
A 16，B 8，C 3，D 324、设a , b 都是非零整数。
若a |b ，b |a ，则 ( )。
A a ＝b ，B a ＝± b ，C a ＝－b ，D a > b 5、模30的简化剩余系是 ( )。
A －1, 0, 5, 7, 9, 19, 20, 29，B －1, －7, 10, 13, 17, 25, 23, 29，C 1, 7, 11, 13, 17, 19, 23, 29，D －1, 7, 11, 15, 17, 19, 23, 29三、证明题 （写出详细证明过程：本题共4小题，共36分）1、（1）12-n 和12+n （n>2且Z n ∈），证明其中必有一个是合数。
（6分） （2）若2|n ，5|n ，7|n ，那么70|n 。
（6分）2、证明：如果p 是奇素数，那么)(m od )1()2()4(312/)1(2222p p p p +-≡-- ；（8分）3、证明：设p 和q 是两个不相等的素数，证明：111(mod )q p p q pq --+=。
2011年——2012年第二学期《数据结构》期末试卷（A）一、选择题：（每小题2分，共30分）1、如果在表示树的孩子兄弟链中有6个空的左指针域，7个空的右指针域，5个结点左、右指针域都为空，则该树中树叶的个数（ B ）A、有7个B、有6个C、有5个D、不能确定2、数据结构是一门研究（ B ）的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。
A、数值计算B、非数值计算C、混合计算D、简单计算3、如果用孩子兄弟链来表示一棵具有n(n>1)个结点的树，则在二叉链表中（ B ）A、至少有n-1个非空的右指针域B、至少有2个空的右指针域C、至少有2个非空的左指针域D、至少有n-1个空的右指针值域4、数据结构在计算机内存中的表示是指（ A ）。
A、数据的存储结构B、数据结构C、数据的逻辑结构D、数据元素之间的关系5、计算机处理的对象之间通常存在着的一种最简单的线性关系，这类数学模型称（ A ）。
A、线性的数据结构B、图的数据结构C、格局D、树型数据结构6、算法的主要任务是分析（ D ）A、算法是否具有较好的可读性B、算法中是否存在语法错误C、算法的功能是否符合设计要求D、算法执行时间和问题规模之间的关系7、用孩子链存储结构表示树，其优点之一是（ D ）比较方便A、判断两个指定结点是不是兄弟B、找指定的结点双亲C、判断指定结点在第几层D、计算指定结点的度数8、线性表采用链式存储结构时，其地址（ D ）A、必须是连续的B、一定是不连续的C、部分地址必须是连续的D、连续与否均可以9、在一个单链表中，删除*p结点之后的一个结点操作是（ D ）A、p next=p;B、p next next=p next;C、p next next=p;D、p next=p next next；10、栈和队列的共同点是（ C ）A、都是先进后出B、都是先进先出C、只允许在端点处插入和删除元素D、没有共同点11、元素ABCD依次进栈后，栈顶元素是（ D ）栈底元素是（A ）A、AB、BC、CD、D12、串是（ D ）A、不少于一个字母的序列B、任意个字母的序列C、不少于一个字符的序列D、有限个字符的序列13、串是一种特殊的线性体现在（ B ）A、可以顺序存储B、数据元素是一个字符C、可以链接存储D、数据元素可以是多个字符14、对于一棵具有n个结点，度为4的树来说，（ A ）。
