、|
!_
一个人总要走陌生的路，看陌生的风景，听陌生的歌，然后在某个不经意的瞬间，你会发现，原本费尽心机想要忘记的事情真的就这么忘记了..
2007年9月全国计算机等级考试三级三级数据库技术笔试试卷
一、选择题（每小题1分，共60分）
（1）下列哪一种设备不是输入设备？
A）键盘
B）光笔
C）数/模转换器
D）声音识别器
（2）下列关于系统软件的叙述中，哪一个是不正确的？
A）操作系统管理计算机的软、硬件资源
B）解释程序先将源程序转换成目标代码后，边解释边执行
C）Informix是一种数据库管理系统
D）故障诊断程序是一类服务性程序
（3） IP地址由网络地址和主机地址两部分组成，C类网络的主机地址长度是（）。
A）4
B）6
C）8
D）12
（4）下列关于超文本的叙述中，哪一个是不正确的？
A）超文本是一种信息组织形式
B）超文本采用非线性的网状结构组织信息
C）超媒体进一步扩展了超文本所链接的信息类型
D）超文本是由结点和链路组成的一个网络
（5）一个数字签名算法至少应该满足三个条件，下列哪一个不属于数字签名算法应满足的条件？
A）签名者事后不能否认自己的签名
B）接收者能够验证签名，而任何其他人都不能伪造签名
C）数字签名必须是所签文件的物理部分
D）当发生签名真伪争执时，有第三方能够解决争执
（6）一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户身份真实性问题的功能称为（）。
A）保密服务
B）认证服务
C）数据完整性服务
D）访问控制服务
（7）下列哪一个术语与数据的存储结构有关？
A）栈
B）队列
C）链表
D）线性表
（8）下列关于数据的逻辑结构的叙述中，哪一条是不正确的？
A）数据的逻辑结构是数据间关系的描述
B）数据的逻辑结构不仅反映数据间的逻辑关系，而且包括其在计算机中的存储方式
C）数据的逻辑结构分为线性结构和非线性结构
D）线性表是典型的线性结构
（9）下列关于数据运算的叙述中，哪一条是不正确的？
A）数据运算是数据结构的一个重要方面
B）数据运算的具体实现在数据的逻辑结构上进行
C）检索是一种常用的运算
D）插入是一种常用的运算
（10）栈结构不适用于下列哪一种应用？
A）表达式求值
B）快速排序算法的实现
C）树的层次次序周游算法的实现
D）二叉树对称序周游算法的实现
（11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的？
A）p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;
B）p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;
C）q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;
D）q↑.rlind:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;
（12）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
A）线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点
B）线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点
C）线性表按顺序方式存储，删除线性表的第900个结点
D）线性表按链接方式存储，删除指针P所指向的结点
（13）设某散列表的当前状态如下：
该散列表的负载因子约为（）。
A）0.37
B）0.42
C）0.58
D）0.73
（14）设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（）。
A）1
B）4
C）8
D）12
（15）对n个记录的文件进行起泡排序，所需要的输助存储空间为（）。
A）O(1)
B）O(log2n)
C）O(n)
D）O(n2)
（16）用户使用操作系统一般有三种方式：终端命令、作业控制语言和（）。
A）宏命令
B）汇编语言
C）高级语言
D）系统调用
（17）下列各种中断中，哪些是强迫性中断？
Ⅰ.硬件故障中断Ⅱ.访管中断Ⅲ.输入输出中断
Ⅳ.缺页中断Ⅴ.地址越界中断
A）Ⅰ、Ⅱ、Ⅳ和Ⅴ
B）Ⅰ、Ⅲ、Ⅳ和Ⅴ
C）Ⅰ、Ⅱ、Ⅲ和Ⅳ
D）都是
（18）就绪队列中一旦出现高于当前运行进程优先级的进程，就立即进行调度，转让CPU，这种调度方式称为（）。
A）轮转方式
B）可剥夺（抢占）方式
C）轮询方式
D）中断方式
（19）用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k（k>1）个进程时，信号量的值为（）。
A）k
B）k-1
C）1-k
D）-k
（20
在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为（）。
A）Job1,Job4,Job3,Job2
B）Job1,Job3,Job4,Job2
C）Job4,Job3,Job2,Job1
D）Job4,Job1,Job2,Job3
（21）在页式存储管理方案中，若一个进程的虚拟地址空间为2GB，页面大小为4KB,当用4字节表示物理页号时，页表需要占用多少个页面？
A）128
B）256
C）512
D）1024
（22）可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算法是（）。
A）最先适应算法
B）最佳适应算法
C）最坏适应算法
D）伙伴算法
（23）下列哪个(些)文件目录结构可以解决文件重名问题？
Ⅰ.一级目录结构Ⅱ.二级目录结构Ⅲ.树形目录结构
A）Ⅰ和Ⅱ
B）Ⅰ和Ⅲ
C）Ⅱ和Ⅲ
D）只有Ⅲ
（24）下列文件存储设备中，不适合进行随机存取的设备是（）。
A）硬盘
B）光盘
C）软盘
D）磁带
（25）下列关于关系数据模型的术语中，哪一个术语所表达的概念与表中的“列”的概念最接近？
A）属性
B）关系
C）域
D）元组
（26）在一个数据库中，模式的个数（）。
A）有任意多个
B）与用户个数相同
C）由设置的系统参数决定
D）只有1个
（27）在嵌入式SQL中，与游标相关的有四个语句。下列哪一个语句执行：“取出当前行的值放入相应的程序变量中”？
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）~（31）基于如下两个关系，其中雇员信息表关系EMP的主码是雇员号，部门信息表关系DEPT的主码是部门号。
EMP DEPT
（30
A）从EMP中删除雇员号=‘010’的行
B）在EMP中插入行(‘102’，‘赵敏’，‘01’，2000)
C）将EMP中雇员号=‘056’的工资改为2600
D）将EMP中雇员号=‘101’的部门号改为‘05’
（31）下列哪一个操作不能正确执行（这里不考虑置空值与级联操作）？
A）从DEPT中删除部门号=‘03’的行
B）在DEPT中插入行(‘06’，‘计划部’，‘李浩’)
C）在DEPT中部门号=‘02’的部门号改为‘10’
D）将DEPT中部门号=‘01’的主任改为‘陈映先’
（32）在SQL语言的SELECT语句中，实现投影操作的是哪一个子句？
A）select
B）from
C）where
D）order by
（33）设关系R和S的元数分别是r和s，则集合{t|t=
A）R∪S
B）R-S
C）R∩S
D）R×S
（34）结构化查询语言SQL在哪一年被国际标准化组织(ISO)采纳，成为关系数据库语言的国际标准？
A）1986
B）1987
C）1988
D）1989
（35）设关系R，S和T分别如下图所示。则有（）。
R S T
A）T=R∪S
B）T=R-S
C）T=R×S
D）T=R S
（36）下列关于SQL语言的叙述中，哪一个是不正确的？
A）一个SQL数据库就是一个基本表
B）SQL语言支持数据库的三级模式结构
C）一个基本表可以跨多个存储文件，一个存储文件可以存放一个或多个基本表
D）SQL的一个表可以是一个基本表，也可以是一个视图
（37）在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪些也自动被删除？
Ⅰ.在此表中的数据Ⅱ.在此表上建立的索引Ⅲ.在此表上建立的视图
A）Ⅰ和Ⅱ
B）Ⅱ和Ⅲ
C）Ⅰ和Ⅲ
D）全部
（38）下列对关系的叙述中，哪一个是不正确的？
A）关系中的每个属性是不可分解的
B）在关系中元组的顺序是无关紧要的
C）任意的一个二维表都是一个关系
D）每一个关系只有一种记录类型
（39）关系代数中，从两个关系的笛卡尔积中，选取它们的属性间满足一定条件的元组的操作，称为（）。
A）投影
B）选择
C）自然连接
D）θ连接
试题（40)~（41)基于“学生—选课—课程”数据库中的三个关系：
S(S#，SNAME，SEX，AGE)，
SC(S#，C#，GRADE)，
C(C#，CNAME，TEACHER)
（40）若要求查找选修“数据库技术”这门课程的学生姓名和成绩，将涉及关系（）。
A）S和SC
B）SC和C
C）S和C
D）S、SC和C
（41）若要求查找姓名中第二个字为‘阳’字的学生的学号和姓名，下列SQL语句中，哪一个（些）是正确的？
Ⅰ.SELECT S#,SNAME FROM S WHERE SNAME=‘_阳%’
Ⅱ.SELECT S#，SNAME FRQM S WHERE SNAME LIKE‘_阳%’
Ⅲ.SELECT S#,SNAME FROM S WHERE SNAME LIKE‘%阳%’
A）只有Ⅰ
B）只有Ⅱ
C）只有Ⅲ
D）都正确
（42）下列条目中哪些是数据库管理系统的基本功能模块?
Ⅰ.数据库定义Ⅱ.数据库存取Ⅲ.数据库运行和管理
Ⅳ.数据组织、存储和管理Ⅴ.数据库建立和维护
A）只有Ⅰ、Ⅱ和Ⅲ
B）只有Ⅰ、Ⅱ、Ⅲ和Ⅳ
D）只有Ⅰ、Ⅱ、Ⅳ和Ⅴ
D）都是
（43）对于单个元组的操作是由数据库管理系统DBMS层次结构中的哪一层处理的？
A）应用层
B）语言翻译处理层
C）数据存取层
D）数据存储层
（44）对调用数据库数据的命令进行语法、语义和权限检查的信息，存储于下列哪一个（些）结构中？
A）数据字典
B）系统缓冲区
C）数据存储区
D）以上三个结构中都有
（45）Oracle数据库系统物理空间的使用是由下列哪一个（些）结构控制的？
A）日志文件
B）数据缓冲区
C）模式对象
D）表空间、段和盘区
（46）事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映，这是事务的哪一个特性？
A）持久性
B）原子性
C）隔离性
D）一致性
（47）在修改数据库时，如果先对外存的数据库进行了修改，而未对外存的日志文件进行修改，若此时系统出现了故障，那么系统恢复时（）。
A）不可以执行UNDO，也不可以执行REDO
B）不可以执行UNDO，但可以执行REDO
C）可以执行UNDO，也可以执行REDO
D）可以执行UNDO，但不可以执行REDO
（48）设有两个事务T1、T2，对数据A的并发操作如下图所示。下列说法中正确的是（）。
T1 T2
（1）读A
（2）
（3）读A
COMMIT 读A
A=A+10写回COMMIT
A）该操作不存在问题
B）该操作丢失修改
C）该操作不能重复读
D）该操作读“脏”数据
（49）多用户数据库系统的目标之一是使每个用户好像使用一个单用户数据库一样，为此数据库系统必须进行（）。
A）安全性控制
B）完整性控制
C）并发控制
D）可靠性控制
（50）由于关系模式设计不当所引起的更新异常指的是（）。
A）两个事务并发地对同一数据项进行更新而造成数据库不一致
B）关系的不同元组中数据冗余，更新时未能同时更新所有有关元组而造成数据库不一致
C）未经授权的用户对数据进行了更新
D）对数据的更新因为违反完整性约束条件而遭到拒绝
（51）下列关于部分函数依赖的叙述中，哪一条是正确的？
A）若X→Y，且存在Y的真子集Y′，X→Y′，则称Y对X部分函数依赖
B）若X→Y，且存在Y的真子集Y′，X Y′，则称Y对X部分函数依赖
C）若X→Y，且存在X的真子集X′，X→Y，则称Y对X部分函数依赖
D）若X→Y，且存在X的真子集X′，X Y，则称Y对X部分函数依赖
（52）设F是属性组U上的一组函数依赖，下列哪一条属于Armstrong公理系统中的基本推理规则？
A）若X→Y及X→Z为F所逻辑蕴含，则X→YZ为F所逻辑蕴含
B）若X→Y及Y→Z为F所逻辑蕴含，则X→Z为F所逻辑蕴含
C）若X→Y及WY→Z为F所逻辑蕴含，则XW→Z为F所逻辑蕴含
D）若X→Y为F所逻辑蕴含，且Z Y，则X→Z为F所逻辑蕴含
（53）设U为所有属性，X、Y、Z为属性集，Z=U-X-Y，下列关于平凡的多值依赖的叙述中，哪一条是正确的？
A）若X→→Y，Z=φ，则称X→→Y为平凡的多值依赖
B）若X→→Y，Z≠φ，则称X→→Y为平凡的多值依赖
C）若X→Y，X→→Y，则称X→→Y为平凡的多值依赖
D）若X→→Y，X→→Z，则称X→→Y为平凡的多值依赖
（54）下列关于关系模式规范化的叙述中，哪一条是不正确的？
A）若R∈4NF，则必然R∈3NF
B）若R∈3NF，则必然R∈2NF
C）若R∈2NF，则必然R∈1NF
D）若R∈1NF，则必然R∈BCNF
（55）若有关系模式R(A，B），下列叙述中哪一个（些）是正确的？
Ⅰ.A→→B一定成立Ⅱ.A→B一定成立
Ⅲ.R的规范化程度无法判定Ⅳ.R的规范化程度达到4NF
A）只有Ⅰ
B）Ⅰ和Ⅱ
C）只有Ⅲ
D）Ⅰ和Ⅳ
（56）下列哪一条不是局部E-R图集成为全局E-R图时可能存在的冲突？
A）模型冲突
B）结构冲突
C）属性冲突
D）命名冲突
（57）在PowerDesigner中，可在物理层和概念层建立和维护数据模型的模块是（）。
A）ProcessAnalyst
B）DataArchitect
C）AppModeler
D）MetaWorks
（58）PowerBuilder中的PowerScript语言包括下列哪些语句？
Ⅰ.变量定义语句Ⅱ.赋值语句
Ⅲ.流控制语句Ⅳ.操纵数据库语句
A）仅Ⅰ、Ⅱ和Ⅲ
B）仅Ⅰ、Ⅲ和Ⅳ
C）仅Ⅰ、Ⅱ和Ⅳ
D）Ⅰ、Ⅱ、Ⅲ和Ⅳ
（59）下列哪些条目影响分布式数据库系统的查询性能？
Ⅰ.数据的传输量Ⅱ.不同场地之间的连接操作
Ⅲ.数据的安全性Ⅳ.不同场地之间的并操作
A）仅Ⅰ、Ⅱ和Ⅲ
B）仅Ⅰ、Ⅲ和Ⅳ
C）仅Ⅰ、Ⅱ和Ⅳ
D）Ⅰ、Ⅱ、Ⅲ和Ⅳ
（60）下列关于面向对象数据库系统的叙述中，哪一个是不正确的？
A）构造复杂对象数据类型的构造器包括集合
B）引用也可用于构造复杂对象数据类型
C）子类继承超类的关系是IS A关系
D）超类继承子类的全部属性
参考答案：
一、选择：
1-20 CBCDC BDBBC CAAAA DDBCC 21-40 CACDA ACBDD CADBD AACDD 41-60 BDAAD BABCB CBADB ABACD 二、填空：
1:ISP
2:明文
3:Loc(a11)
4:后序
5:m
6:消息号
7:页面大小
8：串口
9：Revoke
10：层次
11:Alter
12：关系
13：DBMS
14：实例
15：并发控制
16：事务
17：（M,A）
18：无损连接性
19：响应时间
20：多维
全国大学生计算机等级考试资料(3) 时间：2009-12-14 08:34:00 来源：作者： 201．在Word中，将一页内容分成两页显示，可以选择______命令。 A、“插入”菜单项中的“页码” B、“插入”菜单项中的“分隔符” C、“格式”菜单项中的“字体” D、“插入”菜单项中的“自动图文集” 203．在Word中，可以通过"表格"菜单项中的______命令平均分配各行（列）。 A、表格属性 B、转换 C、选定 D、自动调整 204．在Word中，如果快捷工具栏中没有“打开”、“保存”快捷按钮，用户可在______菜单项下设置。 A、插入 B、格式 C、视图 D、工具 205．在Word中，使用“复制”操作的快捷键是______。 A、Ctrl + C B、Ctrl + S C、Ctrl + V D、Ctrl + X 206．在Word中，下述关于分栏操作的说法，正确的是______。 A、设置的各栏宽度和间距与页面宽度无关 B、可以将指定的段落分成指定宽度的两栏 C、任何视图下均可看到分栏效果 D、栏与栏之间不可以设置分隔线 207．在Word中，想将Word文档直接转存为记事本能处理的文本文件，应在“另存为”对话框中选择______保存类型。 A、纯文本（*.txt） B、Word文档（*.doc） C、RTF格式（*.rtf） D、WPS文档（*.wps） 208．在Word中，用户可以通过______菜单项中的“索引和目录”命令快速方便地制作文档的目录。 A、插入 B、编辑 C、格式 D、视图 209．在Word中，字数统计功能放在______菜单项中。 A、插入 B、工具 C、格式 D、视图 210．在Word中使用键盘操作进行分页的操作方法是______。
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<数据库名>
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) 数据的存储结构分为线性结构和非线性结构
计算机等级考试三级数据库2015年填空题汇总及答案 1. 用树型结构表示实体类型及实体间联系的数据模型称为(层次模型)。 2. 模式/内模式映象为数据库提供了(物理)数据独立性。 3. 在层次、网状模型中，数据之间联系用(指针)实现。 4. 数据库管理技术的发展经过三个阶段(人工管理阶段)，(文件系统阶段)，(数据库阶段)。 5. 三种主要的数据模型包括(层次模型)，(网状模型)，(关系模型)。 6. 数据模型的三要素包括(数据结构)，(数据操作)，(数据完整性约束)。 7. 由于数据冗余，当进行更新时，稍不谨慎，易引起(数据不一致性)。 8. 层次模型的特点是记录之间的联系通过(指针)来实现;关系模型是用结 构表示实体集，用(公共属性)表示实体间的联系。 9. 数据库管理系统的主要功能包括(定义)，(操纵)，(保护)，(存储)，(维护)和(数据字典)。 10. 关系数据库的数据操纵语言(DML)的语句分成(检索)和(更新)。 11. DBMS是由(查询处理器)和(存储处理器)两大部分组成。 12. 数据库管理系统的效率包括计算机系统的内部资源的使用效率、(数据库管理系统DBMS)运行效率和(用户的生成率)。 13. 利用数据库管理数据时，把现实世界的事物及其之间的联系转换成机器世界的数据模型的一个中间环节是信息世界的(概念模型)。 14. 数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序，DDL 定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在(数据字典)。
15. 在数据库的体系结构中，数据库存储的改变会引起内模式的改变。为使数据库的模式保持不变，从而不必修改应用程序，这是通过改变模式与内模式之间的映像来实现。这样，使数据库具有(物理独立性)。 16. 在数据库技术中使用数据模型的概念来描述数据库的结构和语义。数据模型有概念数据模型和结构数据模型两类，实体联系模型(ER模型)是(概念)数据模型。 17. 在数据库系统的三级模式体系结构中，描述数据在数据库中的物理结构或存储方式的是(内模式)。 18. 可由基本数据导出的数据是(冗余)数据。 19. 网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系模型是使用(外键)。 20. 外模式是(用户)看到的数据视图，模式是所有(用户)看到的数据视图的(总和)，外模式是模式的(一部分)。 21. 对数据的管理经历了四个阶段，它们是(人工管理阶段)、(文件系统阶段)、(数据库系统阶段)和(高级数据库技术阶段)。 22. 数据库系统是建立在(文件系统)之上的。 23. 数据库管理系统的三级模式结构由(外模式)、(模式)和(内模式)组成。为了实现这三级模式之间的联系，数据库管理系统提供了两个映像，它们是(外模式/模式映像)和(模式/内模式映像)。 24. DML有两类：一类是(宿主)型语言，一类是(自含)型语言。前者的语句不能独立使用而必须(嵌入)某种语言中使用。而后者可以独立使用，通常可以供用户以(交互式)使用和以(批处理式)使用。 25. 数据库管理系统(DBMS)提供数据库操纵语言(DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和(检索)。 26. 数据库系统必须提供三个方面的数据控制功能：(安全性)、(完整性)和(并发性)。
全国计算机等级考试三级网络技术笔试题 一、选择题（每小题1分，共60分) （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）关于以太网帧结构的描述中，错误的是 a)目的地址与源地址使用IP地址 b)帧前定界符字段不计入帧头长度 c)数据字段的最小长度为46字节 d)帧校验字段采用32位UID额CRC校验
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
计算机三级数据库考试题及答案 数据库是计算机等级考试的难点之一，接下来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)数据操作响应时间、系统吞吐量、最大并发用户数都是性能需求分析的重要指标
计算机专业试题题目 习题1 一、单选题 1、世界上首次提出存储程序的计算机体系结构的是（） A莫奇菜B图灵C乔治●布尔D冯●诺依曼 2、目前普遍使用的微型计算机，所采用的逻辑元件是（） A电子管B大规模和超大规模集成电路 C晶体管B小规模集成电路 3、用MIPS为单位来衡量计算机的性能，它指的是计算机的（） A传输速率B存储器容量C字长D运算速度 4、为了避免混淆，十六进制数在书写时常在数据后面加英文字母（） A H B O C D D B 5、用十六进制数给存储器中的字节地址编码。若编码为0000H—FFFFH，则该存储器的容量是（）KB A32 B64 C128 D256 6、计算机的微处理芯片集成有（）部件 ACPU和运算器B运算器和I／O接口 C控制器和运算器D控制器和存储器 7、微型计算机内，配置高速缓冲存储器（Cache）是为了解决（） A内存与辅助存储器之间速度不匹配的问题 BCPU与内存储器之间速度不匹配问题 CCPU与辅胎甲球存储器之间速度不匹配问题 D主机与外设之间速度不匹配问题 8、微型机中，硬盘分区的目的是（）
A将一个物理硬盘分为几个逻辑硬盘B将一个逻辑硬盘分为几个物理硬盘 C将DOS系数统分为几个部分D将一个物理硬盘分成几个物理硬盘 9、下列术语中，属于显示器性能指标的是（） A速度B可靠性C分辨率D精度 10、指令的解释是由计算机的（）来执行的 A控制部分B存储部分C输入/输出部分D算术和逻辑部分 11、准确地说，计算机中文件是存储在（） A内存中的数据集合B硬盘上的一组相关数据的集合 C存储介质上的一组相关信息的集合D软盘上的一组相关数据集合 12、操作系统的主要功能是（） A管理源程序B管理数据库文件 C对高级语言进行编译D控制和管理计算机系统的软硬件资源 13、把计算机分巨型机、大中型机、小型机和微型机，本质上是按（） A计算机的体积BCPU的集成度 C计算机综合性能指标D计处机的存储容量 14、对高级语言程式序，下列叙述中，正确的是（） A计算机语言中，只有机器语言属于低级语言 B高级语言源程序可以被计算机直接执行 CC语言属于高级语言 D机器语言是与所用机器无关的 15、用高级程序设计语言编写的程序称为（） A目标程序B可执行程序C源程序D伪代码程序 16、在使用计算机时，如果发现计算机频繁地读写硬盘，最可能存在的原因是（）A中央处理器的速度太慢B硬盘的容量太小
全国计算机三级数据库试题 1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( ) （本题分值：1分）【正确答案】B A.Transistor B.Integrated Circuit https://www.doczj.com/doc/a81207547.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.【考点分析】本题考查对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
09年3月全国计算机等级考试三级网络真题（答案不对的请指正） 2009-09-13 18:00 （1）1959年10月我国研制成功的一台通用大型电子管计算机是B A）103计算机 B）104计算机 C）720计算机 D）l30计算机 （2）关于计算机应用的描述中，错误的是c A）模拟核爆炸是一种特殊的研究方法 B）天气预报采用了巨型计算机处理数据 C）经济运行模型还不能用计算机模拟 D）过程控制可采用低档微处理器芯片 （3）关于服务器的描述中，正确的是d A）按体系结构分为入门级、部门级、企业级服务器 B）按用途分为台式、机架式、机柜式服务器 C）按处理器类型分为文件、数据库服务器 D）刀片式服务器的每个刀片是一块系统主板 （4）关于计算机配置的描述中，错误的是a A）服务器机箱的个数用1U/2U/3U/……/8U表示 B）现在流行的串行接口硬盘是SA TA硬盘 C）独立磁盘冗余阵列简称磁盘阵列 D）串行SCSI硬盘简称SAS硬盘 （5）关于软件开发的描述中，正确的是B A）软件生命周期包括计划、开发两个阶段 B）开发初期进行需求分析、总体设计、详细设计 C）开发后期进行编码、测试、维护 D）软件运行和使用中形成文档资料 （6）关于多媒体的描述中，错误的是D A）多媒体的数据最很大，必须进行压缩才能实用 B）多媒体信息有许多冗余，这是进行压缩的基础 C）信息熵编码法提供了无损压缩 D）常用的预测编码是变换编码 （7）关于数据报交换方式的描述中，错误的是a A）在报文传输前建立源结点与目的结点之间的虚电路 B）同一报文的不同分组可以经过不同路径进行传输 C）同一报文的每个分组中都要有源地址与目的地址 D）同一报文的不同分组可能不按顺序到达目的结点 （8）IEEE 802.11无线局域网的介质访问控制方法中，帧间间隔大小取决于d A）接入点 B）交换机 C）帧大小 D）帧类型 （9）以下网络应用中不属于Web应用的是B A）电子商务
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)数据的逻辑结构分为线性结构和非线性结构
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 2011年3月全国计算机等级考试三级数据库技术笔试真题 一、选择题（每小题1分，共60分） 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 1. 现代计算机系统工作原理的核心之一是"存储程序"，最早提出这一设计思想的是 A. 艾兰·图灵 B. 戈登·摩尔 C. 冯·诺依曼 D. 比尔·盖茨 答案：C 解析：冯?诺依曼“存储程序”工作原理的核心包含两层含义： ①将编写好的程序和原始数据存储在计算机的存储器中，即“存储程序”。 ②计算机按照存储的程序逐条取出指令加以分析，并执行指令所规定的操作。即“程序控制”。 2. 总线用于在计算机部件之间建立可共享连接的信息传输通道。下列哪一个不属于I/O总线 A. PCI B. DMA C. USB D. 1394 答案：B 解析：目前常见的I/O总线有如下几种： ①PCI总线是一种不依附于某个处理器的局部总线，支持多种外设，并能在高时钟频率下保持高性能。 ②USB通用串行总线是一种连接I/O串行设备的技术标准。 ③1394总线是为家用电器研制的一种高速串行总线标准。 3. 下列关于局域网的叙述中，哪一条是正确的 A. 地理覆盖范围大 B. 误码率高 C. 数据传输速率低 D. 不包含OSI参考模型的所有层 答案：D 解析：局域网的技术特点主要表现在： ①局域网覆盖有限的地理范围。 ②提供高数据传输速率（10～1000Mbps）、低误码率的高质量数据传输环境。 ③一般属于一个单位所有，易于建立、维护与扩展。 ④决定局域网特性的主要技术要素为网络拓扑、传输介质于介质访问控制方法。 ⑤从介质访问控制方法的角度，局域网可分为共享式局域网与交换式局域网。 4. 从邮件服务器读取邮件所采用的协议是 A. SMTP B. POP3 C. MIME D. EMAIL 答案：B 5. 为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是 【关键字】等级考试 全国计算机等级考试一级B类WINDOWS模拟考题（六） 一、选择题： 1). 1M的保存量相当于 A). 一百万个字节 B). 2的10次方个字节 C). 2的20次方个字节 D). 1000KB 2). 计算机"病毒"的危害性是 A). 使盘片发生霉变 B). 破坏计算机系统软件或文件内容 C). 破坏计算机系统硬件 D). 使计算机突然断电 3). 计算机在进行数据处理过程中，其使用的最小保存单位是 A). 位 B). 字 C). 字节 D). 指令/语言 4). 下列四条关于计算机基础知识的叙述中，正确的一条是 A). 微型计算机是指体积微小的计算机 B). 保存器必须在电源电压正常时才能存取信息 C). 计算机仅能计算最大为32位十进制数据 D). 防止软盘感染病毒可以定期对软盘格式化 5). CPU每执行一个___就完成一步基本运算或判断。 A). 软件 B). 硬件 C). 指令 D). 语句 6). 下面关于段落的叙述，错误的是 A). 一个段落就是一个自然段 B). 段落标记是在按下回车键时被插入的 C). 段落标记是不可打印的字符 D). 段落标记可以被隐藏起来而不显示在屏幕上 7). 用拖动的方法复制文本是先选择要拷贝的内容，然后 A). 拖动鼠标到目的地后松开左键 B). 按住Ctrl键并拖动鼠标到目的地后松开左键 C). 按住Shift键并拖动鼠标到目的地后松开左键 D). 按住Alt键并拖动鼠标到目的地后松开左键 8). 和广域网相比，局域网 A). 有效性好但可靠性差 B). 有效性差但可靠性好 C). 有效性好可靠性也好 D). 只能采用基带传输 全国计算机等级考试三级数据库技术试题及答案 （考试时间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）删除一条记录 数据结构基础 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 数据完整性保护是指保护数据的正确性和一致性。有下列关键字： Ⅰ．GRANT Ⅱ．CHECK Ⅲ．UNIQUE Ⅳ．NOT NULL 上述关键字中和完整性定义相关的是（）。 A) 仅Ⅰ和Ⅱ B) 仅Ⅰ、Ⅱ和Ⅲ C) 仅Ⅰ、Ⅱ和Ⅳ D) 仅Ⅱ、Ⅲ和Ⅳ 在一个ER图中，包含三个实体集，分别是员工、部门和项目；员工内部存在一对多的领导联系，员工和部门之间存在一对一的管理联系，员工和部门之间存在多对一的属于联系，员工和项目之间存在多对多的参与联系，部门和项目之间存在一对多的负责联系，则将该ER图转化为关系模型后，得到的关系模式个数是（）。 A) 4个 B) 5个 C) 6个 D) 7个 从功能角度数据库应用系统可以划分为四个层次，其中负责向表示层直接传送数据的是（）。 A) 表示层 B) 业务逻辑层 C) 数据访问层 D) 数据持久层 在需求分析阶段规定好不同用户所允许访问的视图，这属于数据库应用系统的（）。 A) 功能需求分析 B) 性能需求分析 C) 存储需求分析 D) 安全需求分析 安全性保护是防止用户对数据库的非法使用。现有下列措施： Ⅰ．用户身份鉴别 Ⅱ．权限控制 Ⅲ．视图机制 Ⅳ．双机热备 上述措施中和安全性保护相关的是（）。 A) 仅Ⅰ和ⅡB) 仅Ⅰ、Ⅱ和Ⅲ C) 仅Ⅰ、Ⅱ和Ⅳ D) 全部都是 已知有关系：学生（学号，姓名，性别，年龄），对该关系有如下查询操作：SELECT 学号 FROM 学生 WHERE 性别 = '男' AND 年龄 != 25 ORDER BY 姓名 为了加快其查询速度，则应该（）。 A) 在学号上建索引 B) 在姓名上建索引 C) 在性别上建索引 D) 在年龄上建索引 如果一个基本表的数据量很小，查询以整表扫描为主，并且会频繁执行更新操作，则存储该表的最佳文件结构是（）。 A) 散列文件 B) 堆文件 C) 顺序文件 D) 聚集文件 在数据库系统运行过程中，并发事务可能导致死锁。下面是一些实现事务的做法: Ⅰ．按相同顺序访问资源 Ⅱ．减少事务中的用户交互 Ⅲ．合并多个小事务 Ⅳ．尽量使用表级锁 Ⅴ．使用绑定连接 在以上做法中，能有效减少数据库死锁发生数量的是（）。 A) 仅Ⅰ、Ⅱ和Ⅲ B) 仅Ⅰ、Ⅱ和Ⅴ C) 仅Ⅱ、Ⅲ和Ⅳ D) 仅Ⅲ、Ⅳ和Ⅴ 在数据库应用系统建模过程中，经常采用UML作为建模工具。关于UML的动态建模机制，下列说法错误的是（）。 A) 类图是展现一组类、接口和协作以及它们之间的关系的一种静态视图 B) 协作图是交互图的一种，其中包含一组对象、对象之间的联系以及对象间发送和接收的消息 C) 状态图主要用来描述一个实体在发生一些事件时的状态变化情况，用于展示该实体处于不同状态时对不同事件做出响应后的状态变化情况 D) 顺序图主要用于描述系统、用例和程序模块中逻辑流程的先后执行次序或并行次序 在SQL Server 2008中，设有职工表（职工号，姓名，所在部门，工资），各列均不允许空值。现要查询人数最多的3个部门，有下列查询语句： Ⅰ．SELECT TOP 3 所在部门, COUNT(*) FROM 职工表 GROUP BY 所在部门 ORDER BY COUNT(*) DESC Ⅱ．SELECT TOP 3 所在部门, COUNT(职工号) FROM职工表 GROUP BY 所在部门 ORDER BY COUNT(职工号) DESC Ⅲ．SELECT TOP 3 所在部门, COUNT(所在部门) FROM职工表 GROUP BY 所在部门 ORDER BY COUNT(所在部门) DESC2011年3月全国计算机等级考试三级数据库技术笔试真题
【等级考试】全国计算机等级考试一级B类WINDOWS模拟考题六1
全国计算机等级考试三级数据库技术试题及答案
浙江省计算机三级数据库复习资料
三级数据库新增题库1
相关主题
文本预览