全国计算机等级考试三级数据库技术模拟试题及详解
1.有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：3，2，1，0，3，2，4，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。
A、7√
B、8
C、9
D、10
最佳页面淘汰算法：该算法淘汰以后不再需要的或者最长时间以后才会用到的页面。
2.下列关于Oracle数据库物理存储的叙述中，不正确的是______。
A、盘区（extent）是特定数量的连续数据块
B、一个段是一组分配了特定数据结构的盘区
C、存储空间大小的选择是以段而不是以数据块为单位√
D、对于一张给定的表，数据可能存放在数据段中，而索引可能存放在索引段中
存储空间大小的选择是以数据块为单位。
3.关系数据库模型具有很多优点，下列______不是它的优点。
A、能表示复杂的语义√
B、适合于集合操作
C、有标准语言支持
D、数据结构简单
关系模型由关系数据结构、关系操作集合和关系完整性约束3大要素组成。关系模型的数据结构单一，在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示。
关系操作的特点是集合操作方式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言，这些抽象的语言与具体的DBMS 中实现的实际语言并不完全一样，但它们能用作评估实际系统中查询语言能力的
标准或基础。
数据库的数据完整性是指数据库中数据的正确性和相容性，那是一种语义概念，包括两个主方面：
1、与现实世界中应用需求的数据的相容性和正确性。
2、数据库内数据之间的相容性和正确性。
4.此题基于如下两个关系，其中关系EMP的主码是雇员号，并且工资金额不得小于1500元；关系DEPT的主码是部门号。
"从DEPT中删除部门号='01'的行"，该操作违反了______。
Ⅰ.实体完整性约束Ⅱ.参照完整性约束
Ⅲ.用户定义完整性约束
A、仅Ⅰ
B、仅Ⅱ√
C、Ⅰ和Ⅲ
D、都违反
当执行删除操作时，一般只需要检查参照完整性规则。如果是删除被参照关系中的行，检查被删除行在主码属性上的值是否正在被相应的被参照关系的外码引用，若不被引用，可以执行删除操作；若正被引用，有3种可能的做法：不可以执行删除操作（拒绝删除），或将参照关系中相应行在外码属性上的值改为空值后再执行删除操作（空值删除），或将参照关系中相应行一起删除（级联删除）。此题中"部门号01"正在被EMP表所引用，如果将其删除则违反了参照完整性约束。
5.下列______不是文件的物理结构。
A、顺序结构
B、Hash结构
C、索引结构
D、流式结构√
流式文件属于文件的逻辑结构。
6.栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列______序列是可能的出栈序列。
A、E、D、C、
B、A、F
B、B、
C、E、F、A、D
C、C、B、E、
D、A、F√
D、A、D、F、
E、B、C
选项A是错误的，如果要E第1个出栈，那么就需要A、B、C、D、E全部进栈，需要栈的容量为5。
选项B是错误的，由于栈是先进后出，A和D同时在栈中，出栈顺序应该是D、A。
选项D是错误的，由于栈是先进后出，B和C同时在栈中，出栈顺序应该是C、B。
7.下列所述的工作中，______是DBA的职责。
Ⅰ.决定DB结构和信息内容
Ⅱ.设计数据的存储结构和存取策略
Ⅲ.定义数据安全性要求和完整性约束条件
Ⅳ.数据库的改进和重组
Ⅴ.监控数据库的使用和运行
Ⅵ.数据库的性能改进
A、仅Ⅱ、Ⅳ、Ⅴ和Ⅵ
B、仅Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ
C、仅Ⅰ、Ⅱ、Ⅳ、Ⅴ和Ⅵ
D、都是√
数据库管理员（简称DBA），具有以下职责：决定DB结构和信息内容；设计数据的存储结构和存取策略；定义数据安全性要求和完整性约束条件；数据库的改进和重组；监控数据库的使用和运行；数据库的性能改进。
8.下列______程序不属于服务性程序。
A、编译程序√
B、编辑程序
C、纠错程序
D、连接程序
服务程序是一类辅助性的程序，它提供各种运行所需的服务。例如用于程序的装入、连接、编辑及调试用的装入程序、连接程序、编辑程序及调试程序以及故障诊断程序、纠错程序等。
9.下列______指标在实现控制系统时不需要满足。
A、可靠性
B、实时性
C、交互性√
D、抗干扰性
用于生产过程控制的系统，一般都是实时系统，它要求有对输入数据及时做出反应（响应）的能力。由于环境和控制对象以及工作任务的不同，控制系统对计算机系统的要求也会不同，一般会对计算机系统的可靠性、封闭性、抗干扰性等指标提出要求。
10. SQL的DML包括的语句有______。
A、ROLLBACK，COMMIT
B、CREATE，DROP，ALTER
C、GRANT，REVOKE
D、SELECT，INSERT，DELETE，UPDATE√
数据操纵语言DML实现对数据库的查询（SELECT）、插入（INSERT）、更新（UPDATA）和删除（DELETE）四个语句。
11.假设磁盘上的一个物理块为512字节，一个记录的长度为80个字符。若让磁盘空间的利用率不低于78%，至少需要在一个物理块中存放______个记录。
A、4
B、5√
C、6
D、7
本题中，(512*78%)/80=4.992，所以至少需要在一个物理块中存放5个记录。
12.下列______是数据结构研究的内容。
Ⅰ.数据的采集Ⅱ.数据的逻辑结构Ⅲ.数据的存储实现
Ⅳ.数据的传输Ⅴ.数据的检索
A、Ⅱ和Ⅳ
B、Ⅰ、Ⅱ和Ⅲ
C、Ⅱ、Ⅲ和Ⅴ√
D、Ⅰ、Ⅲ和Ⅴ
数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构和数据的运算。常用的运算有检索、插入、删除、更新、排序等。
13.下列______是中断处理的4个阶段。
A、保存现场、执行中断处理程序、分析中断源、恢复现场
B、保存现场、恢复现场、执行中断处理程序、分析中断源
C、保存现场、分析中断源、执行中断处理程序、恢复现场√
D、分析中断源、保存现场、执行中断处理程序、恢复现场
中断处理分为4个阶段：保存现场、分析中断源、执行中断处理程序、恢复现场。
14.下列______不是嵌入式操作系统的特点。
A、占有资源少
B、低成本
C、高可靠性
D、交互性√
嵌入式操作系统具有高可靠性、实时性、占有资源少、智能化能源管理、易于连接、低成本等优点。
15.下列关于信息认证的叙述中，______是不正确的。
A、验证体制中存在一个完成仲裁、颁发证书等功能的可信中心
B、数字签名的签名者事后不能否认自己的签名
C、消息认证要检验的内容包括消息的序号和时间性
D、对密码系统的主动攻击是通过分析和识别截获的密文完成的√
对截获的密文进行分析和识别是被动攻击。
16.下列______磁盘驱动算法可能引起磁头臂频繁大幅度移动。
A、先来先服务算法√
B、最短寻道时间优先算法
C、扫描算法
D、旋转调度算法
磁盘调度算法可以分为：
先来先服务：这是一种最公平而又最简单的算法，但效率不高。因为磁头引臂将可能频繁大幅度移动，容易产生机械振动，亦造成较大的时间开销，影响效率。
最短寻道时间优先：优先为距离磁头当前所在位置最近磁道的访问请求服务。
扫描算法：工作原理与电梯的工作原理相似又称电梯算法，这种算法比较公平，而且效率较高。
旋转调度：根据延迟时间来决定执行次序的调度。
17.基于下列关系R、S和T的操作中，正确的是______。
A、T=R ∞ S
C B、T=R ∞ S C>E C、T=R ∞ S R.B=S.B D、T=R ∞ S 连接运算中有两种最为重要也最为常用的连接：一种是等值连接；另一种是自然连接。 1、等值连接：若θ为"="的连接运算称为等值连接，它是从关系R与S的笛卡尔积中选取A，B属性值相等的那些元组，即等值连接为 R×S={t r t s /t r ∈R∧t s ∈S∧t r [A]= t s [B]} C＜E 2、自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉，即若R和S具有相同的属 性组A 1，A 2 ，…，A K ，则自然连接可记做 R×S=Πm 1，m 2 ，…，m n （σR. A 1 =S. A 1 ∧…∧R. A K = S. A K （R*S）） 其中m 1，m 2 ，…，m n 是除了S. A 1 ，S. A 2 ，…，S. A K 分量以外的R×S的所有分 量组成的序列，且它们的顺序与在R×S中相同。 18.下列关于数据库管理系统DBMS和操作系统之间关系的叙述中，不正确的是______。 A、DBMS是建立在操作系统之上的，是操作系统的用户 B、DBMS遇到读写磁盘操作时会请求操作系统服务 C、操作系统保证DBMS对数据逻辑上的读写真实地映射到物理文件上 D、操作系统提供的存取原语和基本的存取方法通常作为与DBMS应用层的接口√ 操作系统提供的存取原语和基本的存取方法通常作为与DBMS存储层的接口。 19. "把查询sc表和更新sc表的grade列的权限授予用户user1"的正确SQL语句是______。 A、GRANT SELECT,UPDATE (grade) ON TABLE sc TO user1√ B、GRANT SELECT sc, UPDATE sc.grade TO user1 C、GRANT SELECT,UPDATE ON TABLE sc.grade TO user1 D、GRANT SELECT ON TABLE sc, UPDATE ON TABLE sc(grade) TO user1 GRANT语句的一般格式为： GRANT 〈权限〉[,〈权限〉]... [ON 〈对象类型〉〈对象名〉] TO 〈用户〉[,〈用户〉]... [WITH GRANT OPTION]; B、C、D选项语法错误，所以A选项是正确的。 20.下列______进程间的通信方式不能传递大量信息。 A、共享内存 B、消息缓冲 C、信箱通信 D、信号量及P、V操作√ P、V操作只是低级通信原语，不能承担进程间大量信息的交换任务。 21.对于下面的两张表，从表一到表二的分析过程称为______。 A、上卷 B、转轴 C、切片 D、下钻√ 下钻是通过在维层次中下降或通过引入某个或某些新的维来观察更加细节的数据。 上卷在数据方体中执行聚集操作，通过在维层次中上升或通过消除某个或某些维来观察更加概括的数据。 切片在给定的数据立方体的一个维上进行选择操作，得到一个子立方体。 转轴改变一个报告或页面显示的维护方向，将一个三维立方体转变为一系列的二维平面等。 22.如果一个事务执行成功，则该事务中的更新全部提交；如果一个事务执行失败，则该事务中已做过的更新全部撤消，好像这个事务从未做过这些更新。这是保证事务的______特性。 A、原子性√ B、一致性 C、隔离性 D、持久性 原子性要求事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映。 一致性：事务必须是使数据库从一个一致性状态改变为另一个一致性状态。 隔离性：一个事务的执行不能被其他事务干扰。 持续性：持续性也称永久性，指一个事务一旦提交，它对数据库中数据的改变就应该是永久的。 23.下列______说法是不正确的。 A、SYBSER IQ产品支持Bitwise索引技术 B、SYBSER IQ Multiplex是为提高SYBSER数据库索引的效率而设计的√ C、DB2数据库系统使用动态位图索引提高访问多维数据的性能 D、MS SQL Server 2000允许工作负载跨越多个SQL Server 2000分区 SYBSER IQ Multiplex是为提高并发性而设计的。 24.下列关于日志的叙述中，不正确的是______。 A、日志登记的顺序严格按照事务在执行中各操作发生的实际顺序登记 B、必须先把对数据库的修改写到外部数据库中，再把日志记录写到外存的日志文件中√ C、对事务故障的恢复一般首先反向扫描日志文件查找该事务的更新操作 D、对系统故障的恢复一般首先正向扫描日志文件，找出故障发生前已提交的事务 必须先把日志文件写到外存的日志文件中，再把相应的数据库修改到外存的数据库中，这称作先写日志的原则，是为了发生故障后保持数据库的原子性和持久性所必须遵循的原则。 25.设关系R与关系S具有相同的属性个数，且对应属性的值取自同一个域，则R －S可记作______。 A、{t|t∈R∨t∈S} B、{t|t∈R∧t S}√ C、{t|t∈R∧t∈S} D、{t|t∈R∨t S} 设关系R和关系S具有相同的目n，且相应的属性取自同一个域，则R-S表示由属于R而不属于S的所有元组组成。其结果关系仍为n目，记作R-S={t|t∈R∧ t S}。 26.此题基于下列描述：有关系R（A，B，C，D，E），根据语义有如下函数依赖集：F={A→C，BC→D，CD→A，AB→E}。 关系模式R的规范化程度最高达到______。 A、1NF B、2NF C、3NF√ D、BCNF 1NF：如果关系模式R中每一个属性都是不可分的基本数据项，则R∈1NF。 2NF：若关系模式R∈1NF，并且每一个非主属性都完全函数依赖于码，则R ∈2NF，BC→D，AB→E，本题是符合非主属性都完全函数依赖于码。 3NF：若关系模式R中不存在非主属性传递依赖于码，则R∈3NF，本题也是符合的。 BCNF：若关系模式R∈1NF，且每一个决定因素（非平凡的函数依赖）都包含候选码，很明显本题不符合，则R不属于BCNF。 27.对数据库的结构、完整性、安全保密性、存取路径等信息的描述是由下列______功能模块实现的。 A、数据库定义模块√ B、数据库维护模块 C、数据库存取模块 D、数据库运行模块 数据定义模块的功能是：对数据库的结构进行描述，包括外模式、模式、内模式的定义；数据库完整性的定义；安全保密的定义（如：用户口令、级别、存取权限）；存取路径（如：索引）的定义。 28.下列关于二叉树周游的叙述中，正确的是______。 A、若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点 B、若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点 C、若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点√ D、若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点 前序法：访问根，按前序周游左子树，按前序周游右子树。 对称序法：按对称序周游左子树，访问根，按对称序周游右子树。 例如：二叉树如下图所示：其结点的前序序列是：ABDEGCFHI；其对称序序列是：DBGEACHFI。 29.下列条目中，______是数据模型的要素。 Ⅰ.数据管理Ⅱ.数据操作 Ⅲ.数据完整性约束Ⅳ.数据结构 A、Ⅰ、Ⅱ和Ⅲ B、Ⅰ、Ⅱ和Ⅳ C、Ⅱ、Ⅲ和Ⅳ√ D、Ⅰ、Ⅲ和Ⅳ 数据结构、数据操作和数据约束这三个方面完整地描述了一个数据模型。 30.下列关于函数依赖和多值依赖的叙述中，______是不正确的。 Ⅰ．若X→Y，则X→→Y Ⅱ．若X→→Y，则X→Y Ⅲ．若Y X，则X→Y Ⅳ．若Y X，则X→→Y Ⅴ．若X→Y，，则X→'Y ?，则X→→'Y Ⅵ. 若X→→Y，且'Y Y A、Ⅱ和Ⅳ B、Ⅰ、Ⅲ和Ⅳ C、Ⅱ和Ⅵ√ D、Ⅳ和Ⅵ 若X→Y，则X→→Y，反之则是错误的，所以Ⅰ是正确的，Ⅱ是错误的。若X →→Y，且Y'包含于Y，我们不能断言X→→Y'，所以Ⅵ是错误的。 31.在SQL语言中，为了提高查询速度通常应创建______。 A、视图view B、索引index√ C、游标cursor D、触发器trigger 创建索引（index）是加快表的查询速度的有效手段。 视图是从一个或几个基本表（或其它视图）中导出的表，是一个虚表。可以简化用户的操作、是用户从多种角度观察同一个数据库，对重构数据库提供了一定程度的逻辑独立性，对机密数据提供安全保护的作用。 游标用来协调一个SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录的处理方式。 触发器在制定的表中发生变化时被调用以响应insert，update，delete事件。trigger可以查询其他表，包含复杂的T-SQL语句，并支持回滚。每个触发器都会创建两个逻辑专用表：inserted和deleted表，表结构与被触发作用的表结构相同，执行完毕后与触发器相关的两个表都会被删除。 32.在关系数据库中，索引（index）属于三级模式结构中的______。 A、外模式 B、内模式√ C、模式 D、子模式 在关系数据库中，索引（index）属于三级模式结构中的内模式。 33.某单道程序设计环境下有四个作业J1、J2、J3和J4，它们进入系统的时间和需要运行的时间如下： 在10：00时，系统采用"最高响应比优先调度算法"选择作业，此时选中的作业是______。 A、J1 B、J2√ C、J3 D、J4 响应比最高者优先算法是综合考虑作业的等待时间和计算时间，把响应比定义为：响应比=等待时间/计算时间。该算法优先选择响应比高的作业运算。 J1=60/30=2，J2=40/10=4，J3=15/5=3，J4=10/20=0.5，所以先选择J2作业。 34.下述______成立时，称X→Y为平凡的函数依赖。 A、X∩Y＝ B 、X ∩Y ≠ C 、X Y D 、Y X √ 当Y X 时，称X →Y 为平凡的函数依赖。 35. 下列关于网络协议的叙述中，______是不正确的。 A 、语法规定了用户控制信息的命令格式√ B 、语义规定了用户控制信息的意义以及完成控制的动作与响应 C 、时序是对事件实现顺序的说明 D 、网络协议是为网络数据交换而制定的 语法规定了用户数据与控制信息的结构与格式，所以选项A 是错误的。 36. 有关系R （A ，B ，C ，D ）和关系S （A ，B ，C ，D ，E ，F ），关系T 是R 与S 的笛卡儿积，即：T=R ×S 。则关系T 的属性个数是______。 A 、4 B 、6 C 、10√ D 、24 设关系R 和S 的元数分别是r 和s ，且R 有n 个元组，S 有m 个元组。执行关系R 和S 的笛卡儿积，记为T=R ×S ，则，T 的元数是r+s ，元组数是n ×m 。本题所求的属性个数为4+6=10。 37. 此题基于下列描述：有关系R （A ，B ，C ，D ，E ），根据语义有如下函数依赖集：F={A →C ，BC →D ，CD →A ，AB →E}。 现将关系模式R 分解为两个关系模式R 1（A ，C ，D ），R 2（A ，B ，E ），那么这个分解______。 A 、不具有无损连接性且不保持函数依赖√ B 、具有无损连接性且不保持函数依赖 C、不具有无损连接性且保持函数依赖 D、具有无损连接性且保持函数依赖 R 1∩R 2 =A，R 1 -R 2 =CD，显然R 1 ∩R 2 R 1 -R 2 ，所以这个分解不具有无损连接性。 模式分解后，丢失了BC→D这个函数依赖，所以这个分解不保持函数依赖。38.设有两个事务T1、T2，其并发操作如下所示。下列说法中正确的是______。 ----------------------------------------------- T1 T2 ----------------------------------------------- （1）读A=100 A=A*2 （2）读A=200 （3）ROLLBACK 恢复A=100 ----------------------------------------------- A、上述并发操作不存在问题 B、上述并发操作丢失更新 C、上述并发操作存在不一致的分析 D、上述并发操作存在对未提交更新的依赖√ 由表可知，T1读取了数据项A，随后事务T1对数据项A进行更新，在刚才读的基础上A的值乘2，然后T2也读取了数据项A，它读到的值为200。然后事务T1对数据项A进行回滚，恢复A=100。T2读取了T1尚未提交的数据项，就会引起对未提交更新的依赖问题。 39.下列关于关系模式的码的叙述中，______是正确的。 A、主码只能包含单个属性 B、任何候选码都不包含关系中的全部属性 C、包含在任何一个候选码中的属性称作主属性√ D、包含在所有候选码中的属性称作主属性 主码可以包含多个属性，所以A选项是错误的。包含在任何一个候选码中的属性叫做主属性，所以C选项是正确的，B、D选项是错误的。 40.在待排序文件已基本有序的前提下，下列排序方法中效率最高的是______。 A、直接插入排序 B、直接选择排序√ C、快速排序 D、归并排序 直接插入排序的基本算法是：当插入第i(i>=1)个对象时，前面的V[0]， V[1]……V[i-1]已经排好序，这时，用V[i]的关键码与V[i-1]，V[i-2]，……的关键码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的对象则向后移。 直接选择排序是每次从待排序的记录中选出关键码值最小（或最大）的记录，顺序放在已排序的序列的最后，直到全部排完。 快速排序（又称分区交换排序）的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它大的放在它的后面（右边子表），其余的放在它前面（左边子表），然后分别对左、右两个子表重复上面的操作直到排序完成。 归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。 由此可见，直接选择排序的效率最高。 41.下列关于数据元素的叙述中，不正确的是______。 A、数据元素是数据的基本单位，即数据集合中的个体 B、数据元素是有独立含义的数据最小单位√ C、数据元素又称作结点 D、数据元素又称作记录 一个数据元素是可由一个或多个数据项组成，数据项是有独立含义的数据最小单位，所以选项B是错误的。 42.数据库技术发展的三个阶段中，______阶段没有专门的软件对数据进行管理。 Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段 A、仅Ⅰ√ B、仅Ⅲ C、Ⅰ和Ⅱ D、Ⅱ和Ⅲ 人工管理阶段没有管理数据的软件。文件系统阶段已经有了专门的数据库管理软件，一般称为文件系统。数据库系统阶段出现了统一管理数据的专门软件系统--数据库管理系统。 43.下列关于数据库系统的叙述中，不正确的是______。 A、个人计算机系统上的单用户数据库系统一般不支持并发控制 B、分布式系统与非分布式系统的用户操作是完全不同的√ C、支持丰富的对象结构和规则是第三代数据库系统的一条准则 D、对象-关系数据库系统中的表已经不再是传统意义上符合第一范式的简单二维表 分布式系统的用户的操作与非分布式系统是完全相同的。分布式系统的所有问题应当是内部的、实现级别的问题，而不是外部的、用户级别的问题。 44.下列条目中，______是数据库系统的组成成员。 Ⅰ.操作系统Ⅱ.数据库管理系统Ⅲ.用户 Ⅳ.数据库管理员Ⅴ.数据库Ⅵ.应用系统 A、仅Ⅱ、Ⅳ和Ⅴ B、仅Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ C、仅Ⅰ、Ⅱ、Ⅳ和Ⅴ D、都是√ 数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、操作系统、数据库管理系统、应用系统、数据库管理员和用户构成。 45.下列关于数据的存储结构的叙述中，正确的是______。 A、数据的存储结构是数据间关系的抽象描述 B、数据的存储结构是逻辑结构在计算机存储器中的实现√ C、数据的存储结构分为线性结构和非线性结构 D、数据的存储结构是对数据运算的具体实现没有影响 数据的存储结构是逻辑结构在计算机存储器里的实现。 46.若系统运行过程中，由于某种硬件故障，使存储在外存上的数据全部损失或部分损失，这种情况称为______。 A、事务故障 B、系统故障 C、磁盘故障√ D、运行故障 磁盘故障是指在数据传送过程中由于磁头损坏或故障造成磁盘块上的内容丢失。 47.下列______是由于关系模式设计不当所引起的问题。 A、数据冗余√ B、丢失修改 C、读脏数据 D、级联回滚 关系模式设计不当所引起的问题： 1、数据冗余。 2、更新异常（不一致性的危险）。 3、插入异常。 4、删除异常。 48. DBMS把经过编译后的数据定义存储在______。 A、程序中 B、索引中 C、数据字典中√ D、日志中 DBMS中的DDL程序模块接收相应的定义，进行语法、语义检查，把它们翻译为内部格式存储在数据字典中。 49.此题基于下列描述：有关系R（A，B，C，D，E），根据语义有如下函数依赖集：F={A→C，BC→D，CD→A，AB→E}。 下列属性组中的______是关系R的候选码。 Ⅰ.（A，B）Ⅱ.（A，D）Ⅲ.（B，C） Ⅳ.（C，D）Ⅴ.（B，D） A、仅Ⅲ B、Ⅰ和Ⅲ√ C、Ⅰ、Ⅱ和Ⅳ D、Ⅱ、Ⅲ和Ⅴ 由A→C，可推出AB→C。由A→C，BC→D，可推出AB→D。所以（A，B）为关系R的候选码。 由BC→D，可推出BC→CD，由BC→CD，CD→A，可推出BC→A。由BC→A，BC →B，可推出BC→AB。由BC→AB，AB→E，可推出BC→E。所以（B，C）为关系R 的候选码。 50.设有学生信息关系STUDENT（sno，smane，sex，age，dept）。"查找信息系（IS系）中年龄小于20岁的学生的姓名"，该操作正确的关系代数表达式是______。 A、仅Ⅰ√ B、仅Ⅱ C、Ⅰ和Ⅱ D、Ⅱ和Ⅲ 投影：对R的投影操作，实际上是从R中选择出若干属性列组成新的关系，记做： πA(R) ={t[A] |t∈R}，A为R的属性列。 选择：又称为限制，它是关系R中满足给定条件的诸元组，记做： σF(R)={t|t∈R∧F(t)= '真'}，其中F表示选择条件。 对于式I，先从关系STUDENT中选择dept='IS'∧age <20的元组，然后输出 smane列，它与SQL语句等价。 对于式Ⅱ，先对STUDENT进行投影，形成一个只有属性smane的关系，在该关 系中无法执行σdept='IS'∧age<20运算，它不能与SQL语句等价。 这种运算是错误的。 对于式Ⅲ，π dept='IS'∧age<20 51.如下所示是一棵5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结点数为______。 35 10 18 45 60 82 5 8 11 13 15 23 30 38 41 47 53 64 70 73 78 8 6 95 A、6√ B、7 C、8 D、9 若要删除38，则原包含38的结点中只剩下关键码41了，此时结点所包含的关 键码的个数小于2，并且它的左右兄弟结点包含的关键码也很少，刚好等于2，于 是把原包含38的结点、它的右兄弟及它们双亲结点中的关键码45合并成一个新结点。如图所示： 35 10 18 60 82 5 8 11 13 15 23 30 41 45 47 53 64 70 73 78 8 6 95 所以，从该B树中删除关键码38后，该B树的第2层的结点数变为6。 52.按行优先顺序存储下三角矩阵 全国计算机等级考试三级数据库技术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)数据操作响应时间、系统吞吐量、最大并发用户数都是性能需求分析的重要指标 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<数据库名> 计算机考试之三级网络技术模拟题及答案解析141 选择题 第1题： 下列关于宽带城域网特征的描述中，错误的是( )。 A.以光传输网为基础 B.以SDN路由协议为核心 C.融合无线城域网 D.支持电信、电视与IP业务 参考答案：B 答案解析： 解析：宽带城域网以TCP／IP路由协议为基础。故选择B选项。 第2题： ITU标准OC-3和OC-24的传输速率分别为( )。 A.155．52Mbps和1．244Gbps B.155．52Mbps和622．08Mbps C.51．84Mbps和622．08Mbps D.51．84Mbps和1．244Gbps 参考答案：A 答案解析： 解析：OC-n：Optical Cartier level n(光载体等级)。”OC”是Optical Carrier 的缩入：，这是光纤传输的一种单位，它通常表示为OC-n，其中，n是多路传输技术中基本速率51．84Mbps的倍数。根据计算，ITU标准OC-3和OC-24的传输速率分别为155．52Mbps和1244．16Mbps，即1．244Gbps。故选择A选项。 第3题： 下列关于RPR技术的描述中，正确的是( )。 A.RPR能够在30ms内隔离出现故障的节点和光纤段 B.RPR环中每一个节点都执行DPT公平算法 C.两个RPR节点之间的裸光纤最大长度为30公里 D.RPR的内环与外环都可以传输数据分组与控制分组 参考答案：D 答案解析： 解析：RPR采用自愈环的设计思想，能够在50ms的时间内，隔离出现故障的结点和光纤段，RPR环中每一个结点都执行SRP公平算法，两个RPR结点之间的裸光纤最大长度为100公里，RPR的内环与外环都可以传输数据分组与控制分组。故选择D选项。 第4题： 下列关于接入技术特征的描述中，正确的是( )。 A.EPON是一种无线接入技术 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) 数据的存储结构分为线性结构和非线性结构 计算机三级数据库模拟题及答案 一、选择题 1.下列关于SQL Server数据库服务器登录账户的说法中，错误的是__________。 A.登录账户的来源可以是Windows用户，也可以是非Windows用户 B.所有的Windows用户都自动是SQL Server的合法账户 C.在Windows身份验证模式下，不允许非Windows身份的用户登录到SQL Server服务器 D.sa是SQL Server提供的一个具有系统管理员权限的默认登录账户 2.下列SQL Server提供的系统角色中，具有数据库服务器上全部操作权限的角色是__________。 A.db_owner B.dbcreator C.db_datawriter D.sysadmin 3.下列关于SQL Server数据库用户权限的说法中，错误的是__________。 A.数据库用户自动具有该数据库中全部用户数据的查询权 B.通常情况下，数据库用户都来源于服务器的登录账户 C.一个登录账户可以对应多个数据库中的用户 D.数据库用户都自动具有该数据库中public角色的权限 4.下列角色中，具有数据库中全部用户表数据的插入、删除、修改权限且只具有这些权限的角色是__________。 A.db_owner B.db_datareader C.db_datawriter D.public 5.创建SQL Server登录账户的SQL语句是__________。 A.CREATE LOGIN B.CREATE USER C.ADD LOGIN D.ADD USER 6.下列关于用户定义的角色的说法中，错误的是__________。 A.用户定义角色可以是数据库级别的角色，也可以是服务器级别的角色 B.用户定义的角色只能是数据库级别的角色 C.定义用户定义角色的目的是简化对用户的权限管理 D.用户角色可以是系统提供角色的成员 二、填空题 1.数据库中的用户按操作权限的不同，通常分为__________、__________和__________三种。 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 全国计算机等级考试-三级网络技术试题 适用班级：全校公选 注意事项：1.将试卷答题纸打印下来，直接写上其他纸上无效，所有答案手写填写在答题纸上。 2.在试卷答题纸上填写院（系）、专业、班级、姓名和准考证号。 一、单项选择题（每小题1分，共60分） 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)计算机的发展先后主要经历了。 A)大型机阶段、小型机阶段、微型机阶段、客户机/服务器阶段、互联网阶段 B)电子管阶段、晶体管阶段、集成电路阶段、大规模集成电路阶段、智能化阶段 C)微型机阶段、小型机阶段、大型机阶段、客户机/服务器阶段、互联网阶段 D)大型机阶段、中型机阶段、小型机阶段、客户机/服务器阶段、互联网阶段 (2)微机中主要决定微机性能的是。 A)CPU B)带宽 C)字长D)价格 (3)主板主要由____组成。 A)运算器、控制器、存储器B)CPU和外设 C)CPU、存储器、总线、插槽以及电源 D)CPU、存储器、总线、插槽以及电源电路 (4)微软公司的Project软件属于。 A)财务软件B)项目管理软件 C)系统软件D)电子邮件软件 (5)分时*作系统追求的目标是。 A)高吞吐率B)充分利用内存 C)快速响应D)减少系统开销 (6)CPU状态分为目态和管态两种，是从目态转换到管态的唯一途径。 A)运行进程修改程序状态字B)中断屏蔽 C)中断D)进程调度程序 (7)在页式存储管理中，若所需要页面不再内存中，则会引起____中断。 A)输入输出中断B)时钟中断 C)越界中断D)缺页中断 (8)只有当死锁的四个必要条件具备，才能发生死锁。破坏死锁的四个必要条件之一就可以预防死锁，若规定一个进程请求新资源之前首先释放已占有的资源则是破坏了____条件。 A)互斥使用B)部分分配 C)不可剥夺D)环路等待 (9)在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中____结构不具有直接读写文件任意一个记录的能力。 A)顺序结构B)链接结构 C)索引结构D)Hash结构 (10)*作系统中，对信号量S的P原语*作定义中，使进程进入相应等待队列等待的条件是____。 A)S>0 B)S=0 C)S<0 D)S≠0 (11)____存储扩充方式，能够实际增加存储单元。 A)覆盖技术B)交换技术 C)物理扩充D)虚拟存储技术 (12)当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为____。 A)源程序B)目标程序 C)可执行程序D)非执行程序 (13)在进程状态转换时，下列哪一种状态转换是不可能发生的____。 A)就绪态→运行态B)运行态→就绪态 C)运行态→等待态D)等待态→运行态 (14)在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到____。 A)磁盘固定区域B)内存固定区域 C)终端D)打印机 (15)下面关于光纤的叙述，不正确的是。 A)频带很宽B)误码率很低 C)不受电磁干扰D)容易维护和维修 (16)网络协议中规定通信双方要发出什么控制信息，执行的动作和返回的应答的部分称为____。 A)语法部分B)语义部分 C)定时关系D)以上都不是 (17)局域网不提供____服务。 A)资源共享B)设备共享 C)多媒体通信D)分布式计算 (18)帧中继系统设计的主要目标是用于互连多个____。 A)广域网B)电话网 计算机三级数据库考试题及答案 数据库是计算机等级考试的难点之一，接下来gkstk帮大家整理了数据库考试题库，希望为大家提高考试成绩有所帮助! 1[单选题] 下列关于浏览器/服务器架构中的应用服务器的说法中，错误的是__________。 A.应用服务器一般运行程序代码，实现面向应用领域的业务规则 B.应用服务器会根据用户请求连接相应的数据库，获取数据，并将结果返回给用户 C.应用服务器一般需要具有数据访问和数据存储功能 D.应用服务器一般提供了集群、负载均衡等公共服务，可以大幅度提高系统性能和可靠性 参考答案：C 2[填空题]数据库总体设计的主要内容包括__________、 __________、__________和__________。 参考解析：体系结构设计软件总体设计 软硬件选型与配置设计业务规则初步设计 3[单选题]如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是 A.其中有一个是DELETE B.一个是SELECT,另一个是UPDATE C.两个都是SELECT D.两个都是UPDATE 参考答案：C 4[填空题]一个完整的事务概要设计包括：事务名称、事务所访问的关系名及其属性名、事务的( ) 及事务用户。 参考解析：处理逻辑 5[单选题]浏览器/服务器架构是现阶段非常流行的数据库应用系统架构。在此架构中，应用服务器起到了非常重要的作用。计算机三级数据库考试题及答案计算机三级数据库考试题及答案。下列关于应用服务器的说法，错误的是( ) A.应用服务器一般运行程序代码，实现面向具体应用领域的业务规则，数据库服务器承担数据存储、管理等功能 计算机三级（数据库技术）笔试模拟试题及答案解析（17） (1/30)选择题 第1题 下列有关数据库系统及相关内容的说法中，错误的是( )。 A.数据库系统是由计算机软硬件组成的复杂系统，其体系结构与系统硬件平台密切相关。 B.数据库管理系统提供了查询、插入、删除、更新等通用数据操作，但没有提供各种面向具体应用领域的业务处理。 C.数据库中的数据是按照一定的数据模型组织和存储的、可供多个用户共享的、具有最小冗余度的相关数据集合。 D.数据字典记录数据库系统运行时数据库操作情况的日志信息，通常由数据库管理员管理和维护。 下一题 (2/30)选择题 第2题 DBAS需求分析阶段的性能分析是分析DBAS应具有的性能指标。下列不属于DBAS性能指标的是( )。 A.数据库空间占用情况 B.数据查询响应时间 C.单位时间内可以完成的查询数量 D.单位时间内可以完成的事务数量 上一题下一题 (3/30)选择题 第3题 下列不属于信息系统需求分析的常用建模方法是( )。 A.ER B.IDEFO C.DFD D.UML 上一题下一题 (4/30)选择题 第4题 在信息系统的需求分析中，广为使用的DFD建模方法属于( )。 A.结构化分析方法 B.数据分析方法 C.数据抽象方法 D.业务归纳方法 上一题下一题 (5/30)选择题 第5题 在SQL语言中的视图(view)是数据库体系结构中的( )。 A.内模式 B.模式 C.外模式 D.物理模式 上一题下一题 (6/30)选择题 第6题 下列关于索引的说法中，错误的是( )。 A.索引是典型的空间换取时间的方法，因此在设计索引时要在空间和时间两者之间进行权衡 B.建立聚集索引时，数据库管理系统会按照聚集索引键值对数据进行排序 C.聚集索引的键值不能重复 D.当经常进行范围查询时，在范围列上建立索引可以提高该类查询的效率 上一题下一题 (7/30)选择题 第7题 下列哪些属性不适合建立索引( )。 A.经常出现在GROUP BY字句中的属性 B.经常参与连接操作的属性 C.经常出现在WHERE字句中的属性 D.经常需要进行更新操作的属性 上一题下一题 (8/30)选择题 第8题 SQL Server 2008中，如果希望用户ul在DBl数据库中具有查询T1表的权限，正确的授权语句是( )。 A.GRANT SELECT ON DB1(T1)TO u1 B.GRANT SELECT TO u1 ON DB1(T1) C.GRANT SELECT TO u1 ON T1 D.GRANT SELECT IN T1 TO u1 上一题下一题 (9/30)选择题 第9题 数据库概念设计是面向企业或组织中的数据需求的。下列有关概念模型设计的说法中，错误的是( )。 A.按照具有相同属性特征原则对客观事物进行分类，在分类的基础上概括命名，得到实体集 B.分析和定义实体集中的每一个实例，并用有意义的符号或文字分别描述它们 C.从一个联系的两端(两个方向)确定实体集之间联系的基数，并把联系的基数标注在模型中 D.要保证一个实体集中定义的每一个属性有意义、不重名 上一题下一题 (10/30)选择题 第10题 数据库物理设计的目标是为应用数据提供合适的数据存储结构，同时要保证数据库系统具有良好的性能。关于数据库物理设计，下列说法中错误的是( )。 A.数据库物理设计需要考虑数据的存储方式、存取路径和具体的实现细节，还需要考虑数据的加载方式 B.数据库物理设计一般需要根据数据的存储需求和使用需求确定数据库管理系统的配置参 全国计算机三级数据库试题 1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( ) （本题分值：1分）【正确答案】B A.Transistor B.Integrated Circuit https://www.doczj.com/doc/c816188032.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 1.数据集成是数据仓库建立的重要环节，下列关于数据集成的说法，错误的是( )。 A.数据集成就是把企业里的所有数据集成到数据仓库中 B.数据集成不仅涉及技术问题，也经常涉及管理问题 C.集成时需要将来自不同数据源的数据按目标要求进行格式转换 D.数据集成的一个重要目的是合理地组织企业数据，实现企业级数据视图 答案：A 2.在机器学习概念中，有监督学习、无监督学习和强化学习三大类典型方法。下列学习任务属于无监督学习的是( )。 A.根据样本数据，采用分类算法，训练分类器 B.根据样本数据，进行回归分析 C.将未知类别的一组数据，采用聚类方法，分成不同的组 D.机器人在报考环境中，自主学习掌握行走方法 答案：C 3.在大型企业的数据库应用系统中，联机事务处理(OLTP)和联机分析处理(OLAP)是常见的数据库管理和数据分析形式。关于OLTP和OLAP，一般情况下，下列说法正确的是( )。 A.OLTP系统的安全性要求比OLAP系统的低，也比较容易实现 B.OLTP系统在访问数据时，访问数据量很大，而OLAP系统则相反，访问数据量较小。 C.OLTP系统要求系统必须具有很高的响应速度，而OLAP对系统的响应速度要求较为宽松 D.OLTP系统一般由企业的中上层或决策层使用，而OLAP系统一般由企业的中下层业务人员使用 答案：C 4.给定如下三个关系表： 销售明细表(商品标识，销售时间，单价，数量，金额) 日销售表(商品标识，销售日，总数量，总金额) 月销售额(商品标识，销售月份，总数量，总金额) 下列说法正确的是( )。 A.销售明细表的数据粒度，数据量 B.日销售表的数据粒度，数据量小 C.月销售表的数据粒度，数据量小 D.月销售表的数据粒度小，数据量小 答案：C 5.现有SQL Server 2008数据库服务器，其中的一个数据库占用80GB空间，另有一台用于备份的计算机，该机器上有4个大小均为50GB的硬盘分区。若要将此数据库完全备份到该计算机上，则( )。 A.不能实现，因为每个分区上的空间都不够80GB B.可以先建立一个备份设备，这个设备分别在4个分区上各占用20GB空间，然后再用此设备备份数据库 C.可以先在每个分区上分别建立一个备份设备，指定每个设备的大小均为20GB，并建立一个包含这4个备份设备的备份媒体集，后再用此备份媒体集备份数据库 D.可以先在每个分区上分别建立一个不用指定大小的备份设备，然后将数据库同时备份到这4个备份设备上 答案：C 6.有关系模式：系(系号，系名，系办公电话)，教师(教师号，教师名，职称，聘任日期，工资，所在系号)。现要定义下列约束： Ⅰ.系号是系关系的主码，教师号是教师关系的主码 Ⅱ.职称列的取值只能为“教授”，“副教授”，“讲师”，“助理”和“其他” 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)数据的逻辑结构分为线性结构和非线性结构 2011年3月全国计算机等级考试三级网络技术笔试真题 一、选择题（每小题1分，共60分) 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应的位置上，答在试卷上不得分。 （1）我国“天河一号”超级计算机的计算速度为2.507Pflops，这里Pflops的P代表10的15次方，那么该浮点运算速度为每秒钟 a) 2.507万亿次 b) 2.507百万亿次 c) 2.507千万亿次 d) 2.507亿亿次 （2）关于计算机应用的描述中，错误的是 a)模拟核爆炸需要复杂的科学计算 b)中长期气象预报主要是事物处理 c)过程控制大多采用嵌入式计算装置 d)CAD、CAM改变了传统制造业的面貌 （3）关于工作站的描述中，正确的是 a)RISC加Unix曾是专业工作站主流 b)RISC加Windows曾是PC工作站主流 c)图形工作站不支持Open GL标准 d)工作站按体系结构份为CISC和VLIW两种 （4）关于计算机芯片技术描述中，错误的是 a)奔腾芯片是32位的 b)安腾芯片是64位的 c)哈佛结构把指令缓存与数据缓存分开 d)超流水线采用多条流水线执行多个处理 （5）关于软件概念的描述中，正确的是 a)汇编语言是符号化的机器语言，可在机器上直接运行 b)程序由指令序列组成，用自然语言直接编写 c)系统软件最核心部分是操作系统 d)软件按授权方式分为正版软件和盗版软件 （6）关于数据压缩的描述中，错误的是 a)多媒体信息存在数据冗余 b)图像压缩允许采用有损压缩 c)熵编码法属于无损压缩 d)哈夫曼编码属于有损压缩 （7）关于TCP/IP参考模型的描述中，正确的是 a)分为7个层次 b)最底层是互联层 c)由ISO组织制定 d)最高层是应用层 （8）如果网络结点传输1M字节数据需要0.002s，则该网络的数据传输速率为 a)5Gbps b)4Gbps c)500Mbps d)400Mbps （9）关于以太网帧结构的描述中，错误的是 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 2020年计算机三级数据库考试模拟强化试题及答案 A.数据集成就是把企业里的所有数据集成到数据仓库中 B.数据集成不但涉及技术问题，也经常涉及管理问题 C.集成时需要将来自不同数据源的数据按目标要求实行格式转换 D.数据集成的一个重要目的是合理地组织企业数据，实现企业级 数据视图 答案：A 2.在机器学习概念中，有监督学习、无监督学习和强化学习三大 类典型方法。下列学习任务属于无监督学习的是( )。 A.根据样本数据，采用分类算法，训练分类器 B.根据样本数据，实行回归分析 C.将未知类别的一组数据，采用聚类方法，分成不同的组 D.机器人在报考环境中，自主学习掌握行走方法 答案：C 3.在大型企业的数据库应用系统中，联机事务处理(OLTP)和联机 分析处理(OLAP)是常见的数据库管理和数据分析形式。关于OLTP和OLAP，一般情况下，下列说法准确的是( )。 A.OLTP系统的安全性要求比OLAP系统的低，也比较容易实现 B.OLTP系统在访问数据时，访问数据量很大，而OLAP系统则相反，访问数据量较小。 C.OLTP系统要求系统必须具有极大的响应速度，而OLAP对系统的响应速度要求较为宽松 D.OLTP系统一般由企业的中上层或决策层使用，而OLAP系统一般由企业的中下层业务人员使用 答案：C 4.给定如下三个关系表： 销售明细表(商品标识，销售时间，单价，数量，金额) 日销售表(商品标识，销售日，总数量，总金额) 月销售额(商品标识，销售月份，总数量，总金额) 下列说法准确的是( )。 A.销售明细表的数据粒度，数据量 B.日销售表的数据粒度，数据量小 C.月销售表的数据粒度，数据量小 D.月销售表的数据粒度小，数据量小 答案：C 5.现有SQL Server 2008数据库服务器，其中的一个数据库占用80GB空间，另有一台用于备份的计算机，该机器上有4个大小均为 50GB的硬盘分区。若要将此数据库完全备份到该计算机上，则( )。 A.不能实现，因为每个分区上的空间都不够80GB B.能够先建立一个备份设备，这个设备分别在4个分区上各占用20GB空间，然后再用此设备备份数据库 C.能够先在每个分区上分别建立一个备份设备，指定每个设备的大小均为20GB，并建立一个包含这4个备份设备的备份媒体集，后再用此备份媒体集备份数据库 全国计算机等级考试三级数据库技术试题及答案 （考试时间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）删除一条记录 (如有雷同不要介意) 一、选择题 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)我国互联网界曾发生所谓3Q大战，根据你的了解它们发生在哪两个公司 (D) 之间? A.3Com与百度之间 B.3Com与腾讯之间 C.奇虎360与百度之间 D.奇虎360与腾讯之间 (B) (2)我国早期批量生产的计算机是 A.103计算机 B.104计算机 C.DJS-130计算机 D.PDP-130计算机 (C) (3)关于客户机的描述中，错误的是 A.智能手机不能用作客户机 B.平板电脑能用作客户机 C.笔记本电脑能用作客户机 D.高端台式机能用作客户机 (B) (4)关于笔记本电脑配置的描述中，正确的是 A.必须用Intel双核奔腾芯片 B.通常有多个USB接口 C.内存不超过1GB D.一般用nVIDIA网卡 (C) (5)关于软件的描述中，错误的是 A.系统软件比应用软件更贴近硬件 B.软件由程序代码与相关文档组成 C.共享软件都是自由软件 D.数据库软件是应用软件 (D) (6)关于多媒体的描述中，正确的是 A.熵编码属于有损压缩 B.源编码属于无损压缩 C.有损压缩的压缩比小 D.无损压缩是可逆的 (B) (7)关于OSI参考模型的描述中，正确的是 A.OSI参考模型由IETF制定 B.按功能可以分为7个层次 C.OSI的含义是操作系统互连 D.详细定义每层的实现技术 (D) (8)在TCP/IP参考模型中，实现可靠到端通信的层次是 A.数据链路层 B.物理层 C.网络层 D.传输层 (A) (9)以太网帧的地址字段使用的是 A.MAC地址 B.IP地址 C.域名 D.端口号 (B) (10)关于无线自组网的描述中，错误的是 A.是一种对等结构的无线网络 B.需要基站的支持 C.在军事领域中有较多的应用 数据结构基础 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全国计算机等级考试三级数据库技术 模拟试题 真题及答案
计算机三级数据库技术强化练习题集锦
计算机考试之三级网络技术模拟题及答案解析141
2019年全国计算机三级考试数据库真题
计算机三级数据库模拟题及答案
2008年9月全国计算机等级考试三级数据库技术笔试试卷及答案
三级网络技术测试题
计算机三级数据库考试题及答案
计算机三级(数据库技术)笔试模拟试题及答案解析(17)
全国计算机三级数据库考试题
2020年计算机三级数据库考试模拟强化试题及答案(最新)
9月全国计算机等级考试三级《数据库技术》笔试真题
2019年9月全国计算机等级考试三级网络技术笔试试题共17页word资料
计算机三级数据库上机题库
2020年计算机三级数据库考试模拟强化试题及答案
全国计算机等级考试三级数据库技术试题及答案
2015年全国计算机等级考试三级网络技术真题及答案
浙江省计算机三级数据库复习资料
相关主题
文本预览