一、选择题（每小题1分，共60分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是
A）操作系统
B）编译程序
C）数据库管理系统
D）网络通信软件
（2）通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是
A）Cache
B）磁带
C）硬盘
D）内存
（3）下列关于计算机系统工作原理的叙述中，哪一条是正确的？A）中央处理器直接对存储器中的数据进行处理
B）运算器完成解释和执行指令的工作
C）中央处理器可以从输入设备中得到控制指令
D）程序和数据均存放在存储器中
（4）下列关于异步传输模式ATM技术的叙述中，哪一条是不正确的？
A）ATM技术可以满足用户对数据传输的服务质量的要求
B）ATM是B-ISDN选择的数据传输技术
C）ATM技术的实时性好，但灵活性不够
D）采用ATM技术可满足网络中突发性的通信量
（5）信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法？
A）身份识别
B）密钥管理
C）数字签名
D）消息认证
（6）电子邮件软件向邮件服务器发送邮件时使用的协议是
A）SMTP
B）POP3
C）IMAP
D）MIME
（7）以下关于数据的逻辑结构的叙述中，哪一条是不正确的？A）数据的逻辑结构是数据间关系的描述
B）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式
C）数据的逻辑结构分为线性结构和非线性结构
D）树形结构是典型的非线性结构
（8）以下关于广义表的叙述中，哪一条是正确的？
A）广义表是0个或多个单元素或子表组成的有限序列
B）广义表至少有一个元素是子表
C）广义表不可以是自身的子表
D）广义表不能为空表
（9）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？
A）线性表按顺序方式存储，查找关键码值为666的结点
B）线性表按链接方式存储，查找关键码值为666的结点
C）线性表按顺序方式存储，查找线性表中第900个结点
D）线性表按链接方式存储，查找线性表中第900个结点（10）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
A）线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点
B）线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点
C）线性表按顺序方式存储，删除线性表的第900个结点
D）线性表按链接方式存储，删除指针P所指向的结点
第（11）-（13）题基于下图所示的二叉树：
（11）该二叉树对应的树林包括几棵树？
A）1
B）2
C）3
D）4
（12）如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针？
A）6
B）8
C）10
D）12
（13）如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？
A）结点A
B）结点C
C）结点E
D）结点G
（14）对n个记录的文件进行归并排序，所需要的辅助存储空间为
A）O(1)
B）O(n)
C）O(log2n)
D）O(n2)
（15）以下关于B树运算的叙述中，哪一条是正确的？
A）若插入过程中根结点发生分裂，则B树的高度加1
B）每当进行插入运算，就在B树的最下面一层增加一个新结点
C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D）删除可能引起B树结点个数减少，但不会造成B树高度减小（16）批处理操作系统的主要缺点是
A）系统吞吐量小B）用户不能直接控制其作业的执行
C）不具备并发性D）系统资源利用率不高
（17）一个进程执行V操作意味着
A）该进程从等待队列进入就绪队列
B）该进程从磁盘调入内存
C）可能有另一个进程从等待队列进入就绪队列
D）可能有另一个进程从磁盘调入内存
（18）设计作业调度算法时，不需要考虑下列哪一个因素？A）友好的用户界面B）均衡使用资源
C）公平性D）吞吐量大
（19）进程切换时，系统把即将运行进程的页表的起始地址存放在
A）内存中
B）快表中
C）寄存器中
D）磁盘中
（20）内存与磁盘之间交换信息的最小单位是
A）记录
B）数据项
C）块
D）文件
（21）在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是
A）顺序结构
B）链接结构
C）索引结构
D）B树结构
（22）假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到
A）16%
B）33%
C）63%
D）91%
（23）虚拟设备是指
A）模拟独占设备的共享设备
B）允许用户以标准化方式使用的物理设备
C）允许用户使用比系统中拥有的物理设备更多的设备
D）允许用户程序部分装入内存即可使用的系统设备
（24）对资源采用按序分配策略能达到下列哪一个目的？
A）死锁预防
B）死锁避免
C）检测死锁
D）解除死锁
（25）下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行” 的概念最接近？
A）属性
B）关系
C）域
D）元组
（26）在一个数据库中，模式与内模式的映像个数是
A）1个
B）与用户个数相同
C）由设置的系统参数决定
D）任意多个
（27）在嵌入式SQL中，与游标相关的有四个语句，其中使游标定义中的SELECT语句执行的是
A）DECLARE
B）OPEN
C）FETCH
D）CLOSE
（28）下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式？
A）子模式
B）用户模式
C）存储模式
D）用户视图
（29）设有关系SC（SNO，CNO，GRADE），主码是（SNO，CNO）。遵照实体完整性规则
A）只有SNO不能取空值
B）只有CNO不能取空值
C）只有GRADE不能取空值
D）SNO与CNO都不能取空值
（30）如果对关系emp（eno，ename，salary）成功执行下面的S QL语句：
CREATE CLUSTER INDEX name_index ON emp（salary）
对此结果的正确描述是
A）在emp表上按salary升序创建了一个聚簇索引
B）在emp表上按salary降序创建了一个聚簇索引
C）在emp表上按salary升序创建了一个唯一索引
D）在emp表上按salary降序创建了一个唯一索引
（31）设关系R和S的元数分别是r和s，且R有n个元组，S 有m个元组。执行关系R和S的笛卡儿积，记为T= R ? S，则A）T的元数是r+s，且有n+m个元组
B）T的元数是r+s，且有n?m个元组
C）T的元数是r?s，且有n+m个元组
D）T的元数是r?s，且有n?m个元组
（32）下列关于数据库三级模式结构的说法中，哪一个是不正确的？
A）一个数据库中可以有多个外模式但只有一个内模式
B）一个数据库中可以有多个外模式但只有一个模式
C）一个数据库中只有一个外模式也只有一个内模式
D）一个数据库中只有一个模式也只有一个内模式
（33）SQL语言的REVOKE语句实现下列哪一种数据控制功能？A）可靠性控制B）并发性控制
C）安全性控制D）完整性控制
（34）在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也自动被删除？
Ⅰ．在此表中的数据Ⅱ．在此表上建立的索引Ⅲ．在此表上建立的视图
A）Ⅰ和ⅡB）Ⅱ和Ⅲ
C）Ⅰ和ⅢD）全部
第（35）?（37）题基于“学生?选课?课程”数据库中的如下三个关系：
学生基本信息：S（S#，SNAME，SEX，AGE）
选课信息：SC（S#，C#，GRADE）
课程信息：C（C#，CNAME，TEACHER）
（35）若要求“查询某个学生的基本信息及其选课的平均成绩”，将使用关系
A）S和SC B）SC和C
C）S和C D）S、SC和C
（36）若要求“查询选修了3门以上课程的学生的学生号”，正确的SQL语句是
A）SELECT S# FROM SC GROUP BY S# WHERE COUNT（*）> 3
B）SELECT S# FROM SC GROUP BY S# HAVING COUNT （*）> 3
C）SELECT S# FROM SC ORDER BY S# WHERE COUNT（*）> 3
D）SELECT S# FROM SC ORDER BY S# HAVING COUNT （*）> 3
（37）若要求“查询选修了C2号课程的学生的学生号”，正确的关系代数表达式是
Ⅰ．?S# ( ?C#=?C2? ( SC ) )Ⅱ．?C#=?C2? ( ?S# ( S ? S C) )
Ⅲ．?C#=?C2?（?S#（SC））
A）只有ⅠB）只有ⅡC）只有ⅢD）都正确
（38）下列关于E-R模型的叙述中，哪一条是不正确的？
A）在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示
B）实体类型之间的联系通常可以分为1 : 1，1 : n 和m : n三类C）1 : 1联系是1 : n联系的特例，1 : n联系是m : n联系的特例D）联系只能存在于两个实体类型之间
第（39）?（41）题基于如下供应商关系S和零件关系P。它们的主码分别是“供应商号”和“零件号”，而且，零件关系P的属性“颜色”只能取值为（红，白，蓝）。
供应商关系S：零件关系P：
供应商号供应商名所在城市零件号颜色供应商号
100 红星北京A110 红100
200 宇宙上海B201 蓝300
300 黎明天津C312 白200
400 立新重庆
（39）如果要删除关系S中的元组，哪一个元组可以被删除（不考虑级联删除和空值删除）？
A）（…100?, …红星?, …北京?）B）（…200?, …宇宙?, …上海?）
C）（…300?, …黎明?, …天津?）D）（…400?, …立新?, …重庆?）
（40）如果向关系P中插入一个元组，下列哪一个元组可以被插入？
A）（…B201?, …白?, …200?）B）（…C301?, …红?, …300? ）
C）（…D401?, …绿?, …100? ）D）（…B211?, …蓝?, …500?）（41）对关系S和P执行下列哪一种关系代数操作，会得到如下的结果关系？
供应商号供应商名所在城市零件号颜色
100 红星北京A110 红
200 宇宙上海C312 白
300 黎明天津B201 蓝
A）S ? P B）S ? P C）S ? P D）S ?? P
（42）下列关于数据操纵模块功能的叙述中，哪一个是不正确的？
A）支持对数据的修改
B）支持数据的检索
C）支持在数据库中创建视图
D）支持嵌入式查询
（43）下列哪一项不是DBMS的组成部分？
A）DDL及其翻译处理程序B）DML及其编译、解释程序
C）数据库运行控制程序D）宿主语言及其编译、处理程序
（44）下列条目中哪些是IBM商务智能解决方案的组成部分？Ⅰ. OLTP业务系统Ⅱ. 前台分析工具
Ⅲ. 数据仓库管理器Ⅳ. 多维服务器
A）Ⅰ、Ⅱ和ⅢB）Ⅰ、Ⅱ和Ⅳ
C）Ⅰ、Ⅲ和ⅣD）Ⅱ、Ⅲ和Ⅳ
（45）Sybase公司的企业级服务器ASE支持哪几种锁机制？Ⅰ. 数据页锁Ⅱ. 数据字段锁
Ⅲ. 数据行锁Ⅳ. 所有页锁
A）Ⅰ、Ⅱ和ⅢB）Ⅰ、Ⅱ和Ⅳ
C）Ⅰ、Ⅲ和ⅣD）都是
二、填空题（每空2分，共40分）
请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。
（1）计算机是由运算器、【1】、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。
（2）网络安全技术的研究主要涉及三方面问题：【2】、安全机制和安全服务。
（3）数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的【3】。
（4）m阶B树的根结点至少有【4】棵子树。
（5）对于关键码序列18，30，35，10，46，38，5，40，进行堆排序（假定堆的根结点是最小关键码），在初始建堆过程中需进行的关键码交换次数为【5】。
（6）在单CPU系统中，如果同时存在24个并发进程，则处于就绪队列中的进程最多有【6】个。
（7）在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免【7】现象的发生。
（8）文件系统提供按名存取功能，要求用户在读文件之前调用【8】文件操作。
（9）设有关系SC（sno, cname, grade），各属性的含义分别为学号、课程名、成绩。若要将所有学生的“数据库系统”课程的成绩增加5分，能正确完成该操作的SQL语句是【9】grade = grade+5 WHERE cname=“数据库系统”。
（10）在数据模型中，用树形结构表示实体以及实体间联系的是【10】数据模型。
（11）在SQL语言中，若要删除一个表，应使用的语句是【11】TABLE。
（12）在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为【12】连接。
（13）对数据库结构的描述和定义存储在【13】中，它是DB MS运行的基本依据。
（14）Oracle数据库系统中提供的CASE工具是【14】。
（15）数据库恢复通常基于数据备份和【15】。
（16）DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁（X）和【16】。
（17）在关系模式R ? U, F ? 中，如果X?Y，且存在X的一个真子集X′，有X′?Y ，则称Y对X的依赖为【17】函数依赖。
（18）关系数据库规范化理论的研究中，在函数依赖的范畴内，【1 8】达到了最高的规范化程度。
（19）第三代数据库系统（或新一代数据库系统）是【19】技术和数据库技术相结合的系统。
（20）在分布式数据库系统中，每一个节点都是一个独立的【2 0】系统。
2006年9月全国计算机等级考试三级数据库笔试试题答案
1-20 DABDD CCCDC DDBBC CABCD
21-40BBBCA CBADC BAABD CADBD 41-60CACAD ABACD AACBA ABDBC
2018年3月计算机三级数据库技术强化练习题集锦 1.关系数据库管理系统所管理的关系是(B)。 A)一个DBF文件 B)若干个二维表 C)一个DBC文件 D)若干个DBC文件 2.不允许记录中出现重复索引值的索引是(c)。 A)主索引 B)主索引、候选索引、普通索引 C)主索引和候选索引 D)主索引、候选索引和唯一索引 3.要控制两个表中数据的完整性和一致性可以设置"参照完整性"，要求这两个表(a)。 A)是同一个数据库中的两个表 B)不同数据库中的两个表 C)两上自由表 D)一个是数据库表另一个是自由表 4.在VisualFoxPro中，可以对字段设置默认值的表(a)。
A)必须是数据库表 B)必须是自由表 C)自由表或数据库表 D)不能设置字段的默认值 关系数据库管理系统能够实现的三种基本关系运算是(c)。 A)索引、排序、查找 B)建库、录入、排序 C)选择、投影、联接 D)显示、统计、复制 6.打开VisualFoxPro"项目管理器"的"文档"(Docs)选项卡，其中包括(d)。 A)表单(Forln)文件 B)报表(Report)文件 C)标签(Label)文件 D)以上三种文件 7.可以链接或嵌入OLE对象的字段类型是(c)。 A)备注型字段 B)通用型和备注型字段 C)通用型字
D)任何类型的字段 8.下面关于属性、方法和事件的叙述中，错误的是(d)。 A)属性用于描述对象的状态，方法用于表示对象的行为 B)基于同一类产生的两个对象可以分别设置自己的属性值 C)事件代码也可以像方法一样被显式调用 D)在新建一个表单时，可以添加新的属性、方法和事件 9.查询设计器和视图设计器的主要不同表现在于(b)。 A)查询设计器有"更新条件"选项卡，没有"查询去向"选项 B)查询设计器没有"更新条件"选项卡，有"查询去向"选项 C)视图设计器没有"更新条件"选项卡，有"查询去向"选项 D)视图设计器有"更新条件"选项卡，也有"查询去向"选项 10.在VisualFoxPro中，表单(Form)是指(d)。 A)数据库中各个表的清单 B)一个表中各个记录的清单 C)数据库查询的列表 D)窗口界面 1.在VisualFoxPro中，打开数据库的命令是(a)。 A)OPENDATABASE<数据库名>
数据库原理试题答案(B卷) 一、填空题（每题 2 分，共 20 分） 1、实体 2、日志文件 3、完整性 4、关系 5、关系演算 6、外模式 / 模式 7、更新 8、集成的 9、先来先服务 10、人工智能 二、选择题（每题 1 分） 1 、C 2 、 D 3 、 B 4 、 A 5 、 B 6 、 C 7 、 C 8 、 C 9 、 B 10 、 C 三、简答题（每题 5 分，共 20 分） 1 、答案要点：数据库系统中的常见故障有：事务内部的故障（事务故障）（ 1 分）、系统故障（ 1 分）、介质故障（ 2 分）、计算机病毒（ 1 分）。 2 、答案要点：数据模型通常由数据结构（ 1 分）、数据操作（ 2 分）、完整性约束（ 2 分）三部分组成。 3 、答案要点：不是所有的视图都是可更新的（ 2 分）；因为有些视图的更新不能唯一地有意义地转换成对相应基本表地更新（ 3 分）。 4 、答案要点：多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行执行它们时的结果相同（ 5 分）。 四、（共 10 分） 1 、 80 ， 90 2 、 T 1 T 2 Slock A 读 A ＝ 50 Y ＝ A Unlock A Xlock A A=Y-10 Slock A 写回 A ＝ 40 等待 Unlock A 等待 读 A ＝ 40 Y ＝ A Unlock A Xlock A A=Y × 2 写回 A ＝ 80 Unlock A
五、（共 10 分） 六、（共 20 分） 1 、关系代数： (1)sno （ cno ＝‘ 2 ' (SC) ）（2分） (2) Sno,Sn ( Cn=' 数据库概论 ' ) （2分） (3) Sno,SN (S （ Cno ， sno (SC) ÷ Cno （ C ）） ) （2分） ALPHA 语言 ? GET W(SC.SNO): https://www.doczj.com/doc/a816662274.html,O=' 2' （2分） ? RANGE C X SC Y GET W (S.SNO.S.SN): X( Y(https://www.doczj.com/doc/a816662274.html,O=https://www.doczj.com/doc/a816662274.html,O ^ Y.SNO=S.SNO ^ https://www.doczj.com/doc/a816662274.html,=' 数据库概论 ' （2分） ? RANGE C X SC Y GET W(S.SNO,S.SN): X( Y(https://www.doczj.com/doc/a816662274.html,O=https://www.doczj.com/doc/a816662274.html,O ^ Y.SNO=S.SNO)) （2分） 2 、（ 1 ） SELECT COUNT(*) FROM STUDENT （2分） (2) SELECT SNO FROM SC GROUP BY SNO HAVING COUNT(*)>5 （3分） (3) DELECT FROM SC WHERE https://www.doczj.com/doc/a816662274.html,O IN (SELECT https://www.doczj.com/doc/a816662274.html,O FROM C WHERE CN=' 数据结构 ') DELETE FROM C WHERE CN= ‘数据结构' （3分） 七、（共 10 分） 科室（科室代码，科室名称） (1分) 医生（工号，姓名，名称，聘用日期，聘用期限，科室） (1分) 病人（病历号，姓名，年龄，工作单位） (1分) 就诊（医生工号，病历号，就诊日期） (2分) 一、填空题（每空 2 分，共 20 分） 1、关系中主码的取值必须唯一且非空，这是由 ___________ 完整性规则决定的。 2、当数据库被破坏后，如果事先保存了数据库副本和 ________________ ，就有可能恢复数据库。 3、数据库的 ____________ 是指数据库的正确性和相容性。 4、关系数据操作语言的特点是：操作对象与结果均为 ___________ 、操作的非过程性强、语言一体化、并且建立在数学理论基础之上。 5、SQL 是一种介于关系代数和 _____________ 之间的结构化的查询语言。 6、对于每一个外模式，数据库系统都有一个 _______________ 映象，它定义了该外模式与模式之间的对应关系。 7、视图是一个需表，它一经定义就可以和基本表一样被查询，但 _________ 操作将有一定的限制。 8、数据仓库是一个面向主题的、 _____________ 、不可更新的、随时间不断变化的数据集合。 9、避免活锁的简单方法是采用 _____ 的策略。 10、知识库系统和主动数据库系统是将数据库技术和 ________ 技术相结合产生的。 二、选择题（每小题 1 分，共 10 分） 1、SQL 中，下列涉及空值的操作，不正确的是 ( )
2019年全国计算机三级考试数据库真题 一、选择题（每小题1分，共60分） 下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是准确的，请将准确选项涂写在答题卡相对应位置上，答在试卷上不得分。 1)系统软件一般包括 Ⅰ.服务性程序Ⅱ.语言处理程序Ⅲ.操作系统Ⅳ.数据库管理系统 A) Ⅰ、Ⅱ和Ⅲ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ、Ⅲ和Ⅳ D) 全部 (2) 为提升产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为 A) CAT系统 B) CAT系统 C) CAD系统 D) CAM系统 (3) 计算机输出设备的功能是 A）将计算机运算的二进制结果信息打印输出 B）将计算机内部的二进制信息显示输出 C）将计算机运算的二进制结果信息打印输出和显示输出 D) 将计算机内部的二进制信息转换为人和设备能识别的信息
(4) Internet上的计算机，在通信之前需要 A) 建立主页 B) 指定一个IP地址 C) 使用WWW服务 D) 发送电子邮件 (5) 信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法 Ⅰ.复制信息Ⅱ.剪裁信息Ⅲ.窃听信息 A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全部 (6) 计算机病毒是一种具有破坏性的计算机程序，它是 A) 最初由系统自动生成的程序 B) 具有恶毒内容的文件 C) 具有自我再生水平的程序 D) 只通过网络传播的文件 (7) 以下关于数据的存储结构的叙述中哪一条是准确的？ A) 数据的存储结构是数据间关系的抽象描述 B) 数据的存储结构是逻辑结构在计算机存储器中的实现 C) 数据的存储结构分为线性结构和非线性结构
2008年9月全国计算机等级考试三级:数据库技术笔试试卷及答案 一、选择题（每小题1分，共60分） （1）下列关于系统软件的叙述中，不正确的是（ A ）。 A）系统软件是在应用软件基础上开发的B）系统软件应提供友好的编程接口 C）系统软件与硬件密切相关D）数据库管理系统属于系统软件 （2）计算机硬件功能部件中，完成对数据加工的部件是（ A ）。 A）运算器B）控制器C）存储器D）输入/输出设备 （3）多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列（ A ）技术满足这类应用的要求。 A）ATM B）FDDI C）FR D）X.25 （4）下列（ B ）不是Internet提供的主要服务。 A）WWW服务B）数字视频影像服务C）电子邮件服务D）文件传输 （5）下列（ B ）不是对网络进行服务攻击的结果。 A）网络丧失服务能力B）网络通信线路瘫痪 C）网站的主页被涂改D）网站的WWW服务器瘫痪 （6）针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是（ B ）。 A）保密B）保护C）审计D）认证 （7）下列关于顺序存储结构的叙述中，不正确的是（C ）。 A）结点之间的关系由存储单元的邻接关系来体现B）存储密度大，存储空间利用率高 C）插入、删除操作灵活方便，不必移动结点D）可以通过计算直接确定第i个结点的存储地址 （8）下列与算法有关的叙述中，不正确的是（ D ）。 A）运算是数据结构的一个重要方面，运算的实现步骤用算法来描述 B）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息 C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法 D）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价 （9）下列关于栈和队列的叙述中，正确的是（ A ）。 Ⅰ．栈和队列都是线性表 Ⅱ．栈和队列都不能为空 Ⅲ．栈和队列都能应用于递归过程实现 Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出 Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储 A）仅Ⅰ和ⅣB）仅Ⅰ、Ⅱ和ⅣC）仅Ⅱ、Ⅲ和ⅤD）仅Ⅰ、Ⅳ和Ⅴ （10）下列关于树和二叉树的叙述中，不正确的是（ C ）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树 A）仅Ⅰ和ⅡB）仅Ⅱ和ⅢC）仅Ⅲ和ⅣD）仅Ⅳ和Ⅴ （11）设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子a约为（ B ）。 A）0.45 B）0.55 C）0.65 D）0.75 第（12）～（13）题基于以下的5阶B树结构。 （12）往该B树中插入关键码72后，该B树的叶结点数为（C）。 A）5 B）6 C）7 D）8
《数据库》试题 使用教材：Visual FoxPro 数据库应用 试题范围：全册 出版社：高等教育出版时版次：第3版 学校名称：文县职业中专 一、选择题 1、在有关数据库的概念中，若干记录的集合称为（） A. 文件 B. 字段 C. 数据项 D. 表 2、在Visual FoxPro中，向数据库文件中追加数据使用语句（） A、INSERT B、REPLACE C、APPEND D、ADD 3、在Visual FoxPro中，删除数据库的所有记录，仅保留库结构的命令是( ) A、delete all B、pack C、recall D、zap 4、在Visual FoxPro中，分屏显示当前数据库中年龄字段大于20的所有记录，正确的命令为( ) A、display all for nl>20 B、display all while nl>20 C、list for nl while nl>20 D、list while nl>20 5、在Visual FoxPro中，skip命令移动记录指针的基准是( ) A、第一条记录 B、当前记录 C、指定纪录 D、库文件尾6、逻辑运算符在运算时的优先顺序是（） A.NOT→AND→OR B.AND→NOT→OR C.OR→NOT→AND D.从左至右按先后次序 ７、在关系运算中，查找满足一定条件的元组的运算称之为（）A. 投影 B. 选择 C. 关联 D. 复制 ８、下面的赋值表达式不正确的是（） A.STORE "HELLO WORLD!" TO STR B. STORE 123456 TO
A1,B1 C.WORD="FOXPRO" D.STORE 12,34 TO A2,B2９、不能作为索引关键字的数据类型是（） A.数值型 B.备注型 C.日期型 D.字符型 10、当前表中含xm（姓名，字符型）字段，显示姓“李”的记录的命令是（） A.DISP FOR "李"=xm B.DISP FOR xm=李 C.DISP FOR SUBS(xm,1,1)= ‘李’ D.DISP FOR SUBS(xm,1,2)=‘李’ 11、用命令DIMENSION A（4，5）定义后，A数组中共有（）个数据元素。 A. 4 B. 5 C. 9 D. 20 12、在Visual FoxPro的一个工作区中，同一时刻最多能打开( )个库文件。 A、10 B、1 C、任意多 D、256 13、33.结构化程序设计中的三种基本结构是顺序结构、分支结构和（） A、选择结构 B、循环结构 C、混合结构 D、跳转结构 14、假定STUDENT.DBF学生数据库文件中前六条记录均为男生的记录，执行以下命令序列： USE.STUDENT GOTO 3 LOCATE NEXT 3 FOR 性别="男" 后，记录指针定位在( ) A、第3条记录上 B、第4条记录上 C、第5条记录上 D、第6条记录上 15、68.下面有关表索引的几种说法，正确的是（） A.索引和排序一样，它改变记录的物理顺序。
计算机三级数据库考试题及答案 数据库是计算机等级考试的难点之一，接下来gkstk帮大家整理了数据库考试题库，希望为大家提高考试成绩有所帮助! 1[单选题] 下列关于浏览器/服务器架构中的应用服务器的说法中，错误的是__________。 A.应用服务器一般运行程序代码，实现面向应用领域的业务规则 B.应用服务器会根据用户请求连接相应的数据库，获取数据，并将结果返回给用户 C.应用服务器一般需要具有数据访问和数据存储功能 D.应用服务器一般提供了集群、负载均衡等公共服务，可以大幅度提高系统性能和可靠性 参考答案：C 2[填空题]数据库总体设计的主要内容包括__________、 __________、__________和__________。 参考解析：体系结构设计软件总体设计 软硬件选型与配置设计业务规则初步设计
3[单选题]如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是 A.其中有一个是DELETE B.一个是SELECT,另一个是UPDATE C.两个都是SELECT D.两个都是UPDATE 参考答案：C 4[填空题]一个完整的事务概要设计包括：事务名称、事务所访问的关系名及其属性名、事务的( ) 及事务用户。 参考解析：处理逻辑 5[单选题]浏览器/服务器架构是现阶段非常流行的数据库应用系统架构。在此架构中，应用服务器起到了非常重要的作用。计算机三级数据库考试题及答案计算机三级数据库考试题及答案。下列关于应用服务器的说法，错误的是( ) A.应用服务器一般运行程序代码，实现面向具体应用领域的业务规则，数据库服务器承担数据存储、管理等功能
全国计算机等级考试三级数据库技术2015模拟试题（一） 真题及答案 一、单选题((1)～(20)每题1分，(21)～(30)每题2分，共40分) (1)在数据库系统中，下列映像关系用于提供数据与应用程序间的物理独立性的是()。 A)外模式/模式 B)模式/内模式 C)外模式/内模式 D)逻辑模式/内模式 (2)关于数据库视图，下列说法正确的是()。 A)视图一定能提高数据的操作性能 B)定义视图的语句可以是任何数据操作语句 C)视图可以提供一定程度的数据独立性 D)视图的数据一般是物理存储的 (3)许多大中型企业出于多种原因建立了数据仓库，以下()不是建立数据仓库的合理理由。 A)将企业的各种应用系统集中在一起 B)充分利用企业信息系统生成的各种数据 C)解决企业业务应用和数据分析应用的性能冲突 D)以面向主题、集成的方式合理的组织数据 (4)关于数据库应用系统的设计，有下列说法：
1.数据库应用系统设计需要考虑数据组织与存储、数据访问与处理、应用设计等几个方面 Ⅱ.数据库概念设计阶段，采用自上而下的ER设计时，首先设计局部ER图，然后合并各局部ER图得到全局ER图 Ⅲ.在数据库逻辑设计阶段，将关系模式转换为具体DBMS平台支持的关系表 Ⅳ.在数据库物理设计阶段，一般需要设计视图和关系模式的完整性约束上述说法正确的是()。 A)Ⅰ、Ⅲ和Ⅳ B)Ⅰ C)Ⅱ和Ⅲ D)Ⅱ和Ⅳ (5)关于数据库应用系统的需求分析工作，下列说法正确的是()。 A)通过需求分析过程，需要确定出整个应用系统的目标、任务和系统的范围说明。 B)在需求分析阶段，系统需求分析员要与用户充分沟通，并做出各类用户视图。 C)数据需求分析的主要工作是要辨识出数据处理中的数据处理流程 D)数据操作响应时间、系统吞吐量、最大并发用户数都是性能需求分析的重要指标
笔试样卷一 参考答案 一、简答题（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、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( ) （本题分值：1分）【正确答案】B A.Transistor B.Integrated Circuit https://www.doczj.com/doc/a816662274.html,puter D.Vacumm Tube 2.ENIAC所用的要紧元件是( ) （本题分值：1分）【正确答案】C A.集成电路 B.晶体管 C.电子管 D.以上答案都不对 3、假如以链表为栈的存储结构，则退栈操作时( ) （本题分值：1分）【正确答案】 B A.必须判不栈是否满 B.必须判不栈是否空
C.判不栈元素的类型 D.对栈不作任何判不 4、用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是( ) （本题分值：1分）【正确答案】 C A.94、32、40、90、80、46、21、69 B.32、40、21、46、69、94、90、80 C.21、32、46、40、80、69、90、94 D.90、69、80、46、21、32、94、40 5、设数组data［0…m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队 操作的语句为( ) （本题分值：1分）【正确答案】 D A.front:=front 1 B.front:=(front 1) mod m C.rear:=(rear 1) mod m D.front:=(front 1) mod (m 1) 6、用数组A［0…m-1］存放循环队列的元素值，若其头尾指针分不为front和rear，则循环队列中当前元
素的个数为( ) （本题分值：1分）【正确答案】 A A.(rear-front m) mod m B.(rear-front 1) mod m C.(rear-front-1 m) mod m D.(rear-front) mod m 7、链栈与顺序栈相比，有一个比较明显的优点是( ) （本题分值：1分）【正确答案】 B A.插入操作更加方便 B.通常可不能出现栈满的情况 C.可不能出现栈空的情况 D.删除操作更加方便 8、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入 队列Q，若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是( ) （本题分值：1分）【正确答案】 C A.6 B.4 C.3
9月全国计算机等级考试三级《数据库技术》笔试真题 一、选择题(每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是 A)操作系统 B)编译程序 C)数据库管理系统 D)网络通信软件 (2)通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是 A)Cache B)磁带 C)硬盘 D)内存 (3)下列关于计算机系统工作原理的叙述中，哪一条是正确的? A)中央处理器直接对存储器中的数据进行处理 B)运算器完成解释和执行指令的工作 C)中央处理器可以从输入设备中得到控制指令 D)程序和数据均存放在存储器中
(4)下列关于异步传输模式ATM技术的叙述中，哪一条是不正确的? A)ATM技术可以满足用户对数据传输的服务质量的要求 B)ATM是B-ISDN选择的数据传输技术 C)ATM技术的实时性好，但灵活性不够 D)采用ATM技术可满足网络中突发性的通信量 (5)信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法? A)身份识别 B)密钥管理 C)数字签名 D)消息认证 (6)电子邮件软件向邮件服务器发送邮件时使用的协议是 A)SMTP B)POP3 C)IMAP D)MIME (7)以下关于数据的逻辑结构的叙述中，哪一条是不正确的? A)数据的逻辑结构是数据间关系的描述 B)数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式 C)数据的逻辑结构分为线性结构和非线性结构
2004-2005学年第二学期期末考试 D 2002级计算机科学与技术专业《数据库原理与应用》课程试题 一、选择题（15分，每空1分）: 1 .数据库系统中，物理数据独立性（ physical data independenee ）是指 _ 。 A. 数据库与数据库管理系统的相互独立 B. 应用程序与DBMS 的相互独立 C. 应用程序与存储在磁盘上数据库的物理模式是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 2. _____________________ 数据库系统的特点是 、数据独立、减少数据冗余、避免数据不一 致和加强了数据保护。 A. 数据共享 B .数据存储 C.数据应用 D .数据保密 3. 数据库管理系统能实现对数据库中数据的查 询、 插入、修改和删除等操作的数据库语言称为 A. 数据定义语言（DDL ） B .数据管理语言 C.数据操纵语言（DML ） D .数据控制语言 4. 在关系代数的专门关系运算中，从表中取出满足条件的属性的操作称为①；从表中选出满足某种 条件的元组的操作称为②;_将两个关系中具有共同属性值的元组连接到一起构成新表的操作称为③。 A. 选择 B .投影 C.连接 D.扫描 5. _________________________ 关系模型中，一个候选码 。 A .可由多个任意属性组成 B. 至多由一个属性组成 C. 可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成 D. 必须由多个属性组成 7.数据库中只存放视图的 __________ 。 A .操作 B .对应的数据 C. 定义 D.限制 9.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限, O A. 可靠性 B. —致性 C.完整性 D .安全性 6. SQL 语言是 语言。 A .层次数据库 C .关系数据库 B. 网络数据库 D .非数据库 &关系数据库规范化是为解决关系数据库中 问题而引人的。 A .数据冗余 B. 提高查询速度 C.减少数据操作的复杂性 D .保证数据的安全性和完整性 这主要是为了实现数据库的
1.调用函数rwdata()，从IN.dat文件中读取10组数据（m和k值），并嵌套调用primenum函数分别得出array[]数组。请编写函数primenum(int m，int k，int array[])，该函数的功能是：将紧靠m的k个素数存入数组array并在屏幕上显示。最后把结果输出到文件OUT.dat中。例如，若输入3 9，则应输出5 7 11 13 17 19 23 29 31。 注意：部分程序已经给出。请勿改动主函数main()和输出数据函数rwdata()的内容。 #include 全国计算机等级考试三级数据库技术试题及答案 （考试时间90分钟，满分100分） 一、选择题（每小题2分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项写在答题卡相应位置上，答在试卷上不得分。 （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）对如下二叉树 进行后序遍历的结果为 A）ABCDEF B）DBEAFC C）ABDECF D）DEBFCA （7）在深度为7的满二叉树中，叶子结点的个数为 A）32 B）31 C）64 D）63 （8）“商品”与“顾客”两个实体集之间的联系一般是 A）一对一 B）一对多 C）多对一 D）多对多 （9）在E—R图中，用来表示实体的图形是 A）矩形 B）椭圆形 C）菱形 D）三角形 （10）数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A）DB包含DBS和DBMS B）DBMS包含DB和DBS C）DBS包含DB和DBMS D）没有任何关系 （11）常见的数据模型有3种，它们是 A）网状、关系和语义 B）层次、关系和网状 C）环状、层次和关系 D）字段名、字段类型和记录 （12）在以下叙述中，正确的是 A）ACCESS只能使用系统菜单创立数据库应用系统 B）ACCESS不具备程序设计能力 C）ACCESS只具备了模块化程序设计能力 D）ACCESS具有面向对象的程序设计能力，并能创立复杂的数据库应用系统（13）不属于Access对象的是 A）表 B）文件夹 C）窗体 D）查询 （14）表的组成内容包括 A）查询和字段 B）字段和记录 C）记录和窗体 D）报表和字段 （15）在数据表视图中，不能 A）修改字段的类型 B）修改字段的名称 C）删除一个字段 D）删除一条记录 《数据库技术与应用》样题 一、选择题( 共 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 价格>海天酱油 数据结构基础 1）数据结构的基本概念及有关术语： 数据是描述客观事物的数字、字符以及所有能输入到计算机中并能被计算机接受的各种符号集合的统称。 表示一个事物的一组数据称为一个数据元素，数据元素是数据的基本单位。它可以是一个不可分割的原子项，也可以由多个数据项组成。 数据类型是指一个类型和定义在这个类型上的操作集合。 数据结构（data structure）指数据元素之间存在的关系 数据的逻辑结构是指数据元素之间的逻辑关系，用一个数据元素的集合和定义在此集合上的若干关系来表示，常被称为数据结构。 根据数据元素之间逻辑关系的不同数学特性，数据结构可分为三种：线性结构、树结构和图，其中树结构和图又称为非线性结构。P2 数据元素及其关系在计算机中的存储表示或实现称为数据的存储结构，也称为物理结构。数据的逻辑结构从逻辑关系角度观察数据，与数据的存储无关，是独立与计算机的。而数据的存储结构是逻辑结构在计算机内存中的实现，是依赖于计算机的。 数据存储结构的基本形式有两种：顺序存储结构和链式存储结构。 数据的存储结构被分为顺序结构、链接结构、索引结构、散列结构四种 算法是一个有穷规则的集合，其规则确定一个解决某一特定类型问题的操作序列。 算法分析主要包含时间代价和空间代价两个方面。 时间代价就是当问题的规模以某种单位由1增至n时，解决该问题的算法实现运行时所消耗的时间，也以某种单位由f(1)增至f(n)，则称该算法的时间代价为f(n)。 空间代价就是当问题的规模以某种单位由1增至n时，解决该问题的算法实现运行时所消耗的空间，也以某种单位由g(1)增至g(n)，则称该算法的空间代价为g(n)。 算法的时间及空间复杂性 度量算法的时间效率 算法的时间效率指算法的执行时间随问题规模的增长而增长的趋势，通常采用时间复杂度来度量算法的时间效率。T(n)=O(f(n)) 度量算法的空间效率 空间复杂度指算法在执行时为解决问题所需要的额外内存空间，不包括输入数据所占用的存储空间。 S(n)=O(f(n)) 2）基本数据结构及其操作： 线性表是由n(n>=0)个类型相同的数据元素a0,a1,…,a(n-1)组成的有限序列。P36 线性表的逻辑结构： 其中，元素ai的数据类型可以是整数、浮点数、字符或类；n是线性表的元素个数，称为线性长度。若n=0,则为空表；若n>0,ai(0 1.【考点分析】本题考查对4位整数的排序。考查的知识点主要包括：数组元素的排序算法，if判断语句和逻辑表达式，以及求余算术运算。 【解题思路】此题属于4位数排序问题。本题需主要解决3个问题：问题1如何取4位数的后3位进行比较；问题2如何按照题目要求的条件(按照每个数的后3位的大小进行降序排列，如果后3位相等，则按照原始4位数的大小进行升序排列)排序；问题3如何将排完序的前10个数存到数组bb中去。 本题的解题思路为：使用双循环对数组按条件进行排序，然后将排完序的前10个数存到数组bb中。对于问题1可以通过算术运算的取余运算实现(aa[i]%1000)；问题2通过包含if判断语句的起泡排序法就可以实现。 【参考答案】 void jsSort() { int i,j; /*定义循环控制变量*/ int temp; /*定义数据交换时的暂存变量*/ for(i=0;i<199;i++) /*用选择法对数组进行排序*/ for(j=i+1;j<200;j++) { if(aa[i]%1000 数据库试题及答案两套收藏 数据库原理试题(A卷) 一、填空题（每空 1 分，共 20 分） 1. 对于一个国家来说，数据库的建设规模、数据库信息量的 _安全性____________ 和 ____完整性_________ 已成为这个国家信息化程度的 _______衡量标准_________ 。 2. 数据模型通常由： ___数据结构_____________ 、_______数据操作_________ 和 __完整性约束___________ 三部分组成。 3. 游标的功能是把 __集合记录______________ 转换为 ___单记录_____________ 。 4. 最常用的数据库的恢复技术是_数据转储____________ 和 _登记日志文件__________。 5. __概念_____ 模型是现实世界到 __数据模型___________ 机器模型的中间桥梁。 6. 数据独立性是指___物理________ 和__逻辑___________ 独立性。 7. 数据库应用程序开发工具目前有_ C++, _____________ 、__________VB_______ 、_______DEF_________ 、和 ____________C#____ 等。 8. 目前数据库产品有 SQL Server 和 ____ORACLE____________ 、 ___ACESS_____________ 等。 二、选择题（每小题 1 分，共 10 分） 1. 关于冗余数据的叙述中，不正确的是 (C ) 。 A ．冗余的存在容易破坏数据库的完整性 B ．冗余的存在给数据库的维护增加困难. C ．不应该在数据库中存储任何冗余数据 D ．冗余数据是指可由基本数据导出的数据 2. 概念模型独立于 (C ) 。 A ． ER 模型 B ．硬件设备 C ． DBMS D ．操作系统 3. 下列叙述正确的为（D ）。 A. 主码是一个属性，它能唯一表识一列 B. 主码是一个属性，它能唯一表识一行 C. 主码是一个属性或属性集，它能唯一表识一列 D. 主码是一个属性或属性集，它能唯一表识一行 4. 数据库三级模式体系结构的划分，有利于保持数据库的 (A ) 。 A ．数据独立性 B ．数据安全性 C ．结构规范化 D ．操作可行性 5. 一个关系中的候选关键字（B ）。 A ．至多一个 B ．可多个 C ．必须多个 D ．至少 3 个 6. 常用的关系运算是关系代数和（C ）。 A ．集合代数 B ．逻辑演算 C ．关系演算 D ．集合演算 7. 在基本层次联系中，记录型之间的联系是（D ）。 A ．一对一联系 B ．一对多联系 C ．多对多联系 D ．多对一联系 8. 并发操作会带来哪些数据不一致性（D ）。 A ．不可修改、不可重复读、脏读、死锁 B ．不可重复读、脏读、死锁 C ．丢失修改、脏读、死锁 D ．丢失修改、不可重复读、脏读 9. 在数据库与宿主语言之间传递信息是通过（A ）。 A. 全局变量 B. 共性变量 C. 公共数据区 D. 系统缓冲区 10. 数据库的（B ）是指数据的正确性和相容性。 A. 安全性 B. 完整性 C. 并发控制 D. 恢复 三、判断题（每小题 1 分，共 10 分 , 对不正确的要写出理由） 1. 子模式 DDL 是用来描述数据库的物理存储结构的。（F ） 2. 同一个关系模型的任两个元组值不能全同。 (T ) 3. 基本表是本身独立存在的表，在 SQL 中一个关系就对应基本表。（T ） 4. 数据流程图（ DFD ）是用于描述结构化方法中详细设计阶段的工具。（F ） 5. 若数据库中只包含成功事务提交的结果则此数据库成为处于安全状态 (T ) 6. 事务的持续性是指事务中包括的所有操作，要么都做，要么都不做。 (F ) 7. DB 用户的权限可分为具有 DBA 特权的用户和一般 DB 用户（T ） 8. 数据库的网状模型应满足的条件是必须有两个以上的结点。（T ） 9. CREAT TABLE 命令可直接定义主码、外码、参照表，系统就能够自动地执行实体完整性和参照完整性规则。（ T）全国计算机等级考试三级数据库技术试题及答案
数据库试题及答案汇编
浙江省计算机三级数据库复习资料
全国计算机三级数据库技术上机试题100道
数据库试题及答案_两套[1]
相关主题
文本预览