全国计算机等级考试三级笔试试卷数据库技术(二)
添加时间: 2007-4-27 3:58:23 作者: 计算机等级考试认证参考 阅读次数:662 来源: http://www.d9soft.com
模拟试卷（二）
一、选择题(1～60题每题1分，共60分)
下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
1．计算机字长取决于何种总线的宽度？（ ）
A．地址总线 B．控制总线
C．数据总线 D．通信总线
2．计算机不能直接执行符号化的程序，必须通过语言处理程序将符号化的程序转换为计算机可执行的程序，下述所列程序中哪种程序不属于上述语言处理程序？（ ）
A．汇编程序 B．编译程序
C．解释程序 D．反汇编程序
3．微型计算机中使用的关系数据库，就应用领域而论，是属于（ ）。
A．科学计算 B．实时控制
C．数据处理 D．计算机辅助设计
4．TCP协议的全称是（ ）。
A．互联网协议 B．传输控制协议
C．用户数据报协议 D．超文本协议
5．在存储系统中，PROM是指（ ）。
A．固定只读存储器 B．可编程只读存储器
C．可读写存储器 D．可再编程只读存储器
6． 网络 防火墙的作用是（ ）。
A．建立内部信息和功能与外部信息和功能之间的屏障
B．防止内部信息外泄
C．防止黑客
D．防止系统感染病毒与非法访问
7．现代计算机之所以能自动地连续进行数据处理，主要是因为其（ ）。
A．采用了开关电路 B．采用了半导体器件
C．具有存储程序的功能 D．采用了二进制
8．计算机的软件系统一般分为两大部分（ ）。
A．系统软件和应用软件 B．操作系统和计算机语言
C．程序和数据 D．DOS和Windows
9．主要决定微机性能的是（ ）。
A．CPU B．耗电量
C．质量 D．价格
10．用高级语言编写的程序（ ）。
A．只能在某种计算机上运行
B．无须经过编译或解释，即可被计算机直接执行
C．具有通用性和可移植性
D．几乎不占用内存空间
11．下列叙述中，正确的说法是（ ）。
A．编译程序、解释程序和汇编程序不是系统软件
B．故障诊断程序、排错程序、人事 管理 系统属于应用软件
C．操作系统、财务管理程序、系统服务程序都不是应用软件
D．操作系统和各种程序设计语言的处理程序都是系统软件
12．在数据结构中，从逻辑上可以把数据结构分成（ ）。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
C．线性结构和非线性结构 D．内部结构和外部结构
13．进行二分法查找，则线性表（ ）。
A．必须以顺序方式存储
B．必须以链接方式存储，且数值元素已按值排好序
C．必须以链接方式存储
D．必须以顺序方式存储，且数值元素已按值排好序
14．数组Q[0…n-1]用来表示一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，计算队列中元素个数的公式为（ ）。
A．r－f B．n＋f－r
C．n＋r－f D．（n＋r－f）mod n
15．下面关于数据结构叙述中，正确的叙述是（ ）。
A．顺序存储方式的优点是存储密度大，且插入、删除运算效率高
B．链表中的每一个结点都包含恰好一个指针
C．包含n个结点的二叉排序树的最大检索长度为log2n
D．将一棵树转换为二叉树后，根结点没有右子树
16．下列关于串的叙述中不正确的是（ ）。
A．空串是长度为0的字符串
B．空串是任意串的子串
C．仅含有空格符的串称为空串
D．空串中不含任何字符
17．用链表表示线性表的优点是（ ）。
A．便于随机存取
B．便于插入和删除操作
C．花费的存储空间较顺序存储少
D．元素的物理顺序与逻辑顺序相同
18．一个栈的入栈序列是abcde，则栈的不可能的输出序列是（ ）。
A．edcba B．decba
C．dceab D．abcde
19．设计一个判别表达式中左、右括号是否配对出现的算法，采用（ ）数据结构最佳。
A．线性表的顺序存储结构 B．栈
C．队列 D．线性表的链式存储结构
20．下列叙述中不正确的是（ ）。
A．堆是一种满二叉树
B．具有n个结点的完全二叉树的深度为(log2n)+1
C．二叉树的第i层上至多有2i-1个结点
D．二叉树是一种有序树
21．某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（ ）。
A．bdgcefha B．gdbecfha
C．bdgaecfh D．gdbehfca
22．用顺序查找法对具有n个结点的线性表，查找一个结点所需的平均比较次数为（ ）。
A．O（n2） B．O（nlog2n）
C．O（n） D．O（log2n）
23．树的基本遍历策略可分为先根遍历和后根遍历：二叉树的基本遍历策略可分为先序遍历，中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。结论（ ）是正确的。
A．树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B．树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C．树的后根遍历序列与其对应的二叉树的中序遍历序列相同
D．树的先根遍历序列与其对应的二叉树的中序遍历序列相同
24．树最适合用来表示（ ）。
A．有序数据元素
B．无序数据元素
C．元素之间具有分支层次关系的数据
D．元素之间无联系的数据
25．分时操作系统的主要特点是（ ）。
A．个人独占计算机资源 B．自动控制作业运行
C．高可靠性和 安全 性 D．多个用户共享计算机资源
26．在批处理系统中，用户的作业是由哪几部分组成的？（ ）
A．程序 B．程序+数据
C．程序+作业说明书 D．程序+数据+作业说明书
27．分页系统的页面是为（ ）所感知的。
A．用户 B．操作系统
C．编译系统 D．连接装配程序
28．两个进程争夺同一个资源（ ）。
A．一个死锁 B．不一定死锁
C．不会死锁 D．以上说法都不对
29．段式虚拟存储器的最大容量是（ ）。
A．由计算机的地址总线宽度决定的
B．由段表的长度决定的
C．由内存地址寄存器的长度决定的
D．无穷大的
30．文件系统采用二级文件目录可以（ ）。
A．缩短访问存储器的时间 B．实现文件共享
C．节省内存空间 D．解决不同用户间的文件命名冲突
31．在批处理系统中，周转时间是（ ）。
A．作业运行时间
B．作业等待时间和运行时间之和
C．作业的相对等待时问
D．作业被调度进入内存到运行完毕的时间
32．CPU与通道可以并行执行，并通过（ ）实现彼此之间的通信和同步。
A．I/O指令 B．I/O中断
C．I/O指令和I/O中断 D．操作员
33．在分时系统中，时间片一定，（ ），响应时间越长。
A．内存越多 B．用户数越多
C．内存越少 D．用户数越少
34．多道程序系统中，（ ）的作用是从就绪状态中挑选一个进程投入运行。
A．作业调度 B．交换调度
C．进程调度 D．SPOOLING调度
35．采用可重入程序是通过使用（ ）的方法来改善响应时间的。
A．减少用户数目 B．改变时间片长短
C．加快对换速度 D．减少对换信息量
36．通道是一种（ ）。
A．保存I/O信息的部件 B．传输信息的电子线路
C．通用处理机 D．专用处理机
37．批处理系统的主要缺点是（ ）。
A．CPU的利用率不高 B．失去了交互性
C．不具备并行性 D．以上都不是
38．一个进程被唤醒意味着（ ）。
A．该进程重新占有了CPU B．进程状态变为就绪
C．它的优先权变为最大 D．其PCB移至就绪队列的队首
39．文件信息的逻辑块号到物理块号的变换是由（ ）决定的。
A．逻辑结构 B．页表
C．物理结构 D．分配算法
40．操作系统是一组（ ）。
A．文件 管理 程序 B．中断处理程序
C．资源管理程序 D．设备管理程序
41．段页式管理中，地址映像表是（ ）。
A．每个作业或进程一张段表，一张页表
B．每个作业或进程的每个段一张段表，一张页表
C．每个作业或进程一张段表，每个段一张页表
D．每个作业一张页表，每个段一张段表
42．计算机操作系统的功能是（ ）。
A．把源程序代码转换为目标代码
B．实现计算机用户之间的相互交流
C．完成计算机硬件与软件之间的转换
D．控制、 管理 计算机系统的资源和程序的执行
43．当V原语对信号量作运算之后（ ）。
A．当S＜0时进程继续执行 B．当S＜0时要唤醒一个就绪进程
C．当S≤0时要唤醒一个等待进程 D．当S＞0时要唤醒一个就绪进程
44．FoxPro允许在同一幅屏幕上显示多个窗口，但只有一个窗口是活动的，这个活动窗口是（ ）。
A．鼠标指针所在的窗口
B．窗口的标题以高亮度显示的窗口
C．含有主菜单的窗口
D．含有对话框的窗口
45．数据库的 安全 性是指保护数据库，以防止不合法的使用而造成的数据泄露、更改或破坏。以下列出的措施中，哪一种措施不属于实现安全性的措施（ ）。
A．数据备份 B．授权规则
C．数据加密 D．用户标识和鉴别
46．在关系数据库中，要求关系中的元组在组成关键的属性上不能有空值。这是遵守（ ）。
A．可靠性规则 B．安全性规则
C．实体完整性规则 D．引用完整性规则
47．E-R图是数据库设计的工具之一，它一般适用于建立数据库的（ ）。
A．概念模型 B．结构模型
C．物理模型 D．逻辑模型
48．数据库三级模式体系结构的划分，有利于保护数据库的（ ）。
A．数据独立性 B．数据安全性
C．结构规范化 D．操作可行性
49．在SQL语言中的视图（View）是数据库体系结构中的（ ）。
A．内模式 B．模式
C．外模式 D．物理模式
50．在数据库技术中，只描述信息特性和语义的数据模型称为（ ）。
A．概念模型 B．结构模型
C．物理模型 D．数学模型
51．设学生关系S（S＃，SNAME，SEX，DPAT）的主键为S＃，学生选课关系SC（S＃，C＃，GRADE）的关键为 S＃和 C＃，则关系 R（S＃，C＃，SEX，DPAT，GRADE）的主键为 S＃和 C＃，满足（ ）。
A．1NF B．2NF
C．3NF D．BCNF
52．单用户数据库管理系统与多用户数据库管理系统之间的、最明显的、也是最重要的差别：是否支持多个用户（ ）数据库。
A．查询 B．定义
C．修改 D．共享
53．PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色是（ ）。
A．支持面向对象的开发方法 B．提供可视化图形用户界面
C．使用ODBC与多种数据库链接 D．可通过数据窗口访问数据库
54．数据库应用系统开发一般包括两个方面的内容，就是（ ）。
A．需求分析和维护 B．概念结构设计和逻辑结构设计
C．功能设计和测试设计 D．结构特性设计和行为特性设计
55．在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的哪一阶段？（ ）
A．需求分析 B．概念设计
C．逻辑设计 D．物理设计
56．当局部E-R图合并成全局E-R图时，可能出现冲突，下列所列冲突中哪个不属于上述冲突？（ ）
A．属性冲突 B．语法冲突
C．结构冲突 D．命名冲突
57．在通常情况下，下面的关系中，不可以作为关系数据库的关系是（ ）。
A．R1（学生号，学生名，性别） B．R2（学生号，学生名，班级号）
C．R3（学生号，班级号，宿舍号） D．R4（学生号，学生名，简历）
58．在下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主键（或称主码）。
职工（职工号，职工名，部门号，职务，工资）
部门（部门号，部门名，部门人数，工资总额）
在这两个关系的属性中，只有一个属性是外键（或称外来键、外码、外来码）。它是（ ）。
A．职工关系的“职工号” B．职工关系的“部门号”
C．部门关系的“部门号” D．部门关系的“部门名”
59．关系数据库的规范化理论指出：关系数据库中的关系应满足一定的要求，最起码的要求是达到1NF，即满足（ ）。
A．每个非码属性都完全依赖于主码属性
B．主码属性唯一标识关系中的元组
C．关系中的元组不可重复
D．每个属性都是不可分解的
60．Oracle系统采用SQL语言作为它的数据库语言。Oracle数据库的数据类型中包括支持多媒体信息的数据类型，它们的最大长度可达到多少字节？（ ）
A．640 KB B．10 MB
C．100 MB D．2 GB
二、填空题（每空2分，共40分）
请将每空的正确答案写在答题卡上的横线上，答在试卷上不得分。
1．中断系统应具有的功能包括：实现中断响应、服务和返回；实现中断排队和 。
2．在通信网中，为了防止当发送能力大于接收能力时造成数据丢失的现象，要进行 。
3．DMA是一种不需要CPU干预，也不需要 的高速数据传送方式。
4．编译程序有的直接产生目标代码，也有的先产生 ，最后产生可执行目标文件。
5．若一棵二叉树中只有叶子结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是 。
6．在树中，一个结点的子结点的个数称为该结点的 。
7．如果对于稳定的一组权值，所构造出的二叉树的带权路径长度最小，则该树称为 。
8．线性表L＝（al，a2，…，an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是 。
9．设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为nl、n2和n3，则二叉树B的根结点的右子树中的结点个数分别为 。
10．如果系统中有n个进程，则在就绪队列中，进程的个数最多为 。
11．在操作系统中，不可中断执行的操作称为 。
12．不让死锁发生的策略可以分成静态的和动态的两种，死锁预防属 。
13．在虚拟段式存储 管理 中，若逻辑地址的段内地址大于段表中该段的段长，则发生 。
14．在数据库技术中使用数据模型的概念来描述数据库的结构和语义。数据模型有概念数据模型和结构数据模型两类，实体联系模型（E-R模型）是 数据模型。
15．在数据库设计的4个阶段中，每个阶段都有自己的设计内容。“为哪些表，在哪些字段上，建什么样的索引。”这一设计内容应该属于 设计阶段。
16．在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为 。
17．数据管理技术随着计算机技术的发展而发展，一般可以分为如下4个阶段：人工管理阶段、文件系统阶段、 阶段和高级数据库技术阶段。
18．在关系数据库的规范化理论中，在执行“分离”时，必须遵守规范化原则：保持原有的依赖关系和 。
19．在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可分为两类：概念数据模型和 数据模型。
20．数据库应用系统的设计应该具有对于数据进行收集、存储、加工、抽取和传播等功能，即包括数据设计和处理设计，而 是系统设计的基础和核心。
模拟试卷（二）参考答案
一.选择题(1-60每个选项1分，共60分)
1．C 2．D 3．C 4．B 5．B
6．A 7．C 8．A 9．A 10．C
11．D 12．C 13．D 14．D 15．D
16．C 17．B 18．C 19．B 20．A
21．D 22．C 23．A 24．C 25．D
26．D 27．B 28．B 29．A 30．D
31．B 32．C 33．B 34．C 35．D
36．D 37．B 38．B 39．C 40．C
41．C 42．D 43．C 44．B 45．A
46．C 47．A 48．A 49．C 50．A
51．A 52．D 53．D 54．D 55．B
56．B 57．D 58．B 59．D 60．D
二.填空题（每空 2 分，共 40分）
1．中断嵌套
2．流量控制
3．软件介入
4．汇编语言代码
5．k－1
6．度
7．最优二叉树/哈夫曼树
8．(n-1)/2
9．n2+n3
10．n-1
11． 原语
12．静态的
13．地址越界中断
14．概念
15．物理
16．数据字典
17．数据库
18．实现无损连接
19．结构
20．数据设计
上一篇文章: 全国计算机等级考试三级笔试试卷数据库技术(一) 下一篇文章: 三级网络技术全真标准预测试卷(二)2
相关文章: