[计算机类试卷]国家三级（数据库技术）笔试模拟试卷174及答案与解析.doc

1、国家三级（数据库技术）笔试模拟试卷 174 及答案与解析 1 消息的序号和时间性的认证主要是阻止消息的 _。 （ A）对抗攻击 （ B）非对抗攻击 （ C）重放攻击 （ D）非重放攻击 2 在下面关于数字视频信息的叙述中，不正确的是 （ A）不易进行操作处理 （ B）图像质量更好 （ C）信息复制不会失真 （ D）有利于传输和存储 3 DB是 （ A）数据库 （ B）数据库管理系统 （ C）数据处 （ D）数据库系统 4 计算机网络操作系统与分布式操作系统之间的主要区别在于 ( )。 （ A）体系结构 （ B）系统高层软件 （ C）服务器类型 （ D）物理结构 5 某作业到达系统时间为 12：

2、 00，估计运行时间为 2小时，若 14： 00该作业获得处理机开始执行，则其响应比是 ( )。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 6 数据库的应用系统包括 ( )。 （ A）数据库管理系统和数据库 （ B） SQL语言接口和数据库 （ C）数据库和数据库应用程序 （ D）数据库管理系统和数据库应用程序 7 DBMS主要由查询处理器和 ( )两大部分组成。 （ A）文件管 理器 （ B）事务管理器 （ C）数据库编译器 （ D）存储管理器 8 当发生故障时，根据现场数据内容、检查点文件的故障前映像和 ( )来恢复系统的状态。 （ A）库文件 （ B）转储文件 （ C）日志

3、文件 （ D）后备文件 9 众多进程对临界资源的访问应采用 ( )，以实现资源的共享。 （ A）进程通信 （ B）同步互斥 （ C）信号量 （ D）原语 10 下列中断中，不属于强迫性中断的是 （ A）设备出错 （ B）掉电 （ C）时间片到时 （ D）执行 print语句 11 若使关 系模式 R U， F分解为关系模式 Ri U1， F1， R2 U2,F2能够进行无损连接分解的充分必要条件是 _。 （ A） (U1U2U1) F+ （ B） (U1 U2U1U2) F+ （ C） (U1U2U2) F+ （ D） (U1U2U1U2) F+ 12 二维数组 Am， n按行序为主序存放在内

4、存，每个数组元素占 1个存储单元，则元素 aij的地址计算公式是 ( )。 （ A） LOC(aij)=LOC(a00)+(i-1)*m+(j-1) （ B） LOC(aij)=LOC(a00)+(j-1)*m+(i-1) （ C） LOC(aij)=LOC(a00)+(i-1)*n+(j-1) （ D） LOC(aij)=LOC(a00)+(j-1)*n+(i-1) 13 以下哪一个术语与数据的存储结构有关 ? ( )。 （ A）栈 （ B）队列 （ C）散列表 （ D）线性表 14 下列对进程间相互通信的描述错误的是 （ A）进程互斥是指每次只允许一个进程使用临界资源 （ B）进程控制是通

5、过原语实现的 （ C） P、 V操作是一种进程同步机制 （ D）管道不是一 种进程高级通信机制 15 下列哪一种结构是支持并行数据库系统最好的结构 ? （ A）共享内存 （ B）共享磁盘 （ C）无共享 （ D）层次模式 16 符合以下 _条件的，可以用二分法查找。 （ A）线性表以顺序方式存储，并已按关键码值排好序 （ B）线性表以顺序方式存储，并已按关键码值的查找频率排好序 （ C）线性表以链接方式存储，并已按关键码值排好序 （ D）线性表以链接方式存储，并已按关键码值的查找频率排好序 17 设一棵二叉树中，度为 1的结点数为 13，则该二叉树的叶结点的数目为 （ A） 13 （ B） 1

6、5 （ C） 17 （ D）不确定 18 下列设备中， ( )既是输入设备又是输出设备。 （ A）绘图仪 （ B）数 /模转换器 （ C）光笔 （ D）磁盘机 19 Oracle数据库系统物理空间的使用是由下列 ( )结构控制的。 （ A）日志文件 （ B）数据缓冲区 （ C）模式对象 （ D）表空间、段和盘区 20 有两个关系及和 S，分别包含 15个和 10个元组，则在 R S， R-S， RS中不可能出现的元组数目情况是 （ A） 15， 5， 10 （ B） 18， 17， 7 （ C） 21， 11， 4 （ D） 25， 15， 0 21 E-R模型用于数据库设计的哪一个阶段 ?

7、（ A）需求分析 （ B）概念结构设计 （ C）逻辑结构设计 （ D）物理结构设计 22 磁盘的存取访问时间一般包括 （ A）寻道时间、旋转延迟时间、传送时间 （ B）寻道时间、等待时间、传送时间 （ C）寻道时间、等待时间、旋转延迟时间 （ D）传送时间、寻道时间、等待时间 23 设关系 R和关系 S具有相同的属性个数，且相应的属性取自同一个域，则： t是元组变量其结果关系是 （ A） R S （ B） R-S （ C） RS （ D） R-(R-S) 24 操作型数据和分析型数据具有不同的特征，下列哪一个是操作型数据的特征 ? （ A）可更新的 （ B）历史的 (包括过去的数据 ) （ C

8、）支持管理决策的 （ D）面向主题的 25 一种既有利于短小作业又兼顾到长作业的作业调度算法是 （ A）先来先服务 （ B）轮转 （ C）最高响应比优先 （ D）均衡调度 26 已知关系 R和 S，则关系 S是关系 R经过下列 _的结果。 R 学号 姓名 性别 年龄 所在系 99001 张明娩 女 20 CS 99002 刘红 女 18 TR 99004 陈列 男 19 CS S 学号 姓名 99001 张明娩 99002 刘红 （ A）连接运算 （ B）选择运算 （ C）投影运算 （ D）除运算 27 单用户数据库管理系统与多用户数据库管理系统之间的最明显的也是最重要的差别是：是否支持多 个

9、用户 _数据库。 （ A）查询 （ B）定义 （ C）修改 （ D）共享 28 有一个网络数据库应用系统，其中一台计算机 A存有 DBMS软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向 A发出数据库应用请求，这种方式属于 （ A）集中式数据库系统 （ B）并行数据库系统 （ C）客户机 /服务器数据库系统 （ D）分布式数据库系统 29 下列条目中，属于计算机病毒特征的是（ ）。 I传染性 II激发性 III隐蔽性 潜伏性 （ A）只有 I和 III （ B）只有 I、 II和 （ C）只有 I、 III和 IV （ D）都是 30 设有二维数组 A112， 110，其每个元素

10、占 4个字节，数据按列优先顺序存储，第一个元素的存储地址 100，那么元素 A5， 5的存储地址为（ ）。 （ A） 176 （ B） 276 （ C） 208 （ D） 308 31 SQLServer 2000系统数据库 MASTER的主要功能是 （ A）控制用户数据库和 SQLServer的整体运行 （ B）为创建新的用户数据库提供模板或原型 （ C）为临时表或其他临时工作区提供存储区域 （ D）为调度信息 和作业历史提供存储区域 32 信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容 ? 保密性 (Confidentiali

11、ty) 完整性 (Integrity) 可用性 (Availability) 可控性(Controllability) （ A） I、 和 （ B） 、 和 （ C） 、 和 （ D）都是 33 以下哪一个不是栈的基本运算 ? （ A）删除栈顶元素 （ B）删除栈底元素 （ C）判断栈是否为空 （ D）将栈置为空栈 34 在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建 _。 （ A）另一个表 (table) （ B）游标 (cursor) （ C）视图 (view) （ D）索引 (index) 35 计算机的主要部件包括：中央处理器 (CPU)、存储器

12、和 ( )。 （ A）输入 /输出设备 （ B）打印机和键盘 （ C）显示器和机箱 （ D）显示器和硬盘 36 文件系统中若文件的物理结构采用顺序结构，则文件控制块的 FCB中关于文件的物理位置应包括 ： 首块地址 文件长度 索引表地址 （ A）只有 （ B） 和 （ C） 和 （ D） 和 37 存在一个等待事务集 T0,T1,Tn, 其中 T0正等待被 T1锁住的数据项 ,T1正等待被 T2锁住的数据项 ,Tn-1正等待被 Tn锁住的数据项 ,且 Tn正等待被 T0锁住的数据项 ,则系统的工作状态处于 （ A）并发处理 （ B）封锁 （ C）循环 （ D）死锁 38 已知成绩关系如下图所示

13、。执行 SQL语句 :SELECT COUNT(DISTINCT 学号 )FROM成绩 WHERE分数 60查询结果 中包含的元组数目是（ A） 1 （ B） 2 （ C） 3 （ D） 4 39 在中断处理中 ,输入输出中断是指 （ A）设备出错 （ B）数据传输结束 （ C）设备出错和数据传输结束 （ D）都不是 40 关于计算机语言，下面叙述不正确的是 （ A）高级语言，较低级语言更接近人们的自然语言 （ B）高级语言、低级语言都是与计算机同时诞生的 （ C）机器语言和汇编语言都属于低级语言 （ D） BASIC语言、 Pascal语言、 C语言都属于高级语言 41 当下述哪一条成立时，

14、称 XY为平凡的函数 依赖 （ A） X包含于 Y （ B） Y包含于 X （ C） XY= （ D） XY 42 43 以层次模型建立的数据库系统 ,其主要代表是 （ A） DBTG （ B） SQL （ C） MIS （ D） IMS 44 表达实体类型及实体之间联系用的数据结构是 （ A）网状 （ B）表 （ C）有向图 （ D）树形 45 向顺序栈中压入新元素时，应当 （ A）先移动栈顶指针，再存入元素 （ B）先存入元素，再移动栈顶指针 （ C）先后次序无关紧要 （ D）同时进行 46 有关系 S(S#， SNAME， SEX)， C(C#， CNAME)， SC(S#， C#)。其

15、中 S#为学生号， SNAME为学生姓名， SEX为性别， C#为课程号， CNAME为课程名。要查询选修 “计算机 ”课的全体女学生姓名的 SQL语句是 “SELECT SNAME FROM S，C， SC WHERE“子句。这里 WHERE子句的内容是 （ A） S.S#=SC.S# AND SEX=女 AND CNAME=计算机 ， （ B） S.S#=SC.S# AND C.C#=SC.C# AND CNAME=计算机 （ C） SEX=女 AND CNAME=计算机 （ D） S.S#=SC.S# AND C.C#=SC.C# AND SEX=女 ， AND CNAME=计算机 47

16、 在下列关于二叉树的叙述，选出正确的一项 （ A）在二叉树中，任何一个节点的度都是 2 （ B）二叉树的度为 2 （ C）在二叉树中至少有一个节点的度是 2 （ D）一棵二叉树的度可以小于 2 48 建立 Delphi程序的基本操作步骤中不包括 （ A）需求分析 （ B）创建一个新的项目 （ C）设计窗体 （ D）编写构件响应的事件 49 50 双链表的每个结点 包括两个指针域。其中 rlink指向结点的后继， llink指向结点的前驱。如果要在 p所指结点前面插入 q所指的新结点，下面哪一个操作序列是正确的 ?( ) A) p.rlink.llink:=q;p.rlink:=q;q.llin

17、k:=p;q.llink:=p.rlink; B) p.llink.rlink:=q;p.llink:=q;q.llink:=p;q.llink:=p.llink; C) q.llink:=p;q.rlink:=p.rlink;p.rlink.llink:=q;p. rlink:=q; D) q.rlink:=p;q.llink:=p.llink;p.llink.rlink:=q;p.llink:=q; 51 下列关于 Oracle工具的叙述中，不正确的是（ ）。 （ A） OracleDeveloper 2000是一个应用开发工具 （ B） OracleForms是快速生成基于屏幕的复杂应用

18、的工具 （ C） Oracle有 Designer 2000是一个专用于 OLAP的工具 （ D） SQL*Net负责客户机与服务器之间网络通信 52 对数据库数据的删除是由数据库管理系统的哪个功能模块实现的？ （ A）数据库存取功能模块 （ B）数据库存储管理功能模块 （ C）数据库运行处理功能模块 （ D）数据库维护功能模块 53 以下哪一个不是队列的基本运算？ （ A）从队尾插入一个新元素 （ B）从队列中删除第 i个元素 （ C）判断一个队列是否为空 （ D）读取队头元素的值 54 下列关于异步传输模式 ATM技术的叙述中， _是不正确的。 （ A） ATM技术可以满足用户对数据传输的

19、服务质量的要求 （ B） ATM是 B-ISDN选择的数据传输技术 （ C） ATM技术的实时性好，但灵活性不够 （ D）采用 ATM技术可满足网络中突发性的通信量 55 栈结构不适用于下列 _应用。 （ A）表达式求值 （ B）树的层次次序周游算法的实现 （ C）二叉树对称序周游算法的实现 （ D）快速排序算法的实琬 56 设散列表的地址空间为 0到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95， 14， 27， 68， 82，则最后一个关键码 82的地址为 _。 （ A） 4 （ B） 5 （ C） 6 （ D） 7 57

20、下列 _不是概念模型应具备的性质。 （ A）有丰富的语义表达能力 （ B）易于交流和理解 （ C）易于变动 （ D）在计算机中实现的效率高 58 下列哪一种设备不是输入设备 ? （ A）键盘 （ B）光笔 （ C）数 /模转换器 （ D）声音识别器 59 下列关于关系数据模型的术语中，哪一个术语所表达的概念与表中的 “列 ”的概念最接近 ? （ A）属性 （ B）关系 （ C）域 （ D）元组 60 数据库是计算机系统中按一定的数据模型组织、存储和使用的 （ A）数据集合 （ B）程序集合 （ C）命令集合 （ D）文件集合 61 【 】面对的是操作人员和低层管理人员。 62 若一棵二叉树中只

21、有叶结点和左右子树皆非空的结点，设叶结点的个数为 n，则左右子树皆非空的结点个数为【 】。 63 ORACLE是关系型数据库管理系统，它采用【 】语言作为数据库的开发和维护语言。 64 设有关系模式 R(A， B， C， D， E， F)，其函数依赖集为： F=ED， CB，CEF， BA。 R最高属于第【 】范式。 65 操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的【 】。 66 层次模型和网状模型统称为【 】模型。 67 所谓 “通过局域网接入 Internet”，是指用户的局域网使用 _，通过数据通信网与 ISP相连接，再通过 ISP的连接通道接入

22、 Internet。 68 数据库管理系统是位于用户和 _之间的一个数据管理软件。 69 分时操作系统采用 【 】的方式处理用户 的服务请求，允许多个用户联机地使用计算机。 70 创建一个进程的主要任务是建立该进程的 _。 71 72 对并行数据库 _的研究是研究如何对数据库中的关系进行划分，并把它们分布到多个处理器或多个磁盘。 73 在数据库并发控制中，两个或更多的进度同时处于等待其他进程所占用资源的状态，称为 ( )。 74 对线性表进行二分法检索，其前提条件是：线性表以 _方式存储，并且按关键码值排好序。 75 长度为 255的表，采用分块查找法，每块的最佳长度 是 _。 76 在数据库

23、的三级组织结构中存在着两种映射 :一是【 】之间的映射 ,二是模式与子模式之间的映射。 77 在关系模型中，若属性 A是关系 R的主码，则在 R的任何元组中，属性 A的取值都不允许为空，这种约束称为 _规则。 78 三元组法和十字链表法都可以用于【 】矩阵的存储表示。 79 在数据库技术中，数据分为概念数据模型和结构数据模型，常用的实体联系模型 (E-R模型 )属 _数据模型。 80 WWW是以超文本标注语言为基础，能够提供面向 Internet服务的信 息浏览系统， WWW系统的结构采用了 【 】模式。 国家三级（数据库技术）笔试模拟试卷 174 答案与解析 1 【正确答案】 C 【试题解析

24、】 消息的序号和时间性的认证主要是阻止消息的重放攻击。常用方法是可使用消息的流水作业号、链接认证符、随机数认证法和时间戳等。 2 【正确答案】 A 【试题解析】 在计算机中，数字视频信息是很容易处理的，所以 A)是不正确的。 3 【正确答案】 A 【试题解析】 DB 是数据库 (Data Base)的英文缩写。 4 【正确答案】 B 【试 题解析】 网络操作系统就是在原来的自治计算机系统操作上，按照网络体系结构的各个协议标准进行开发，使之包括网络管理、通信、资源共享、系统安全和多种网络应用服务的操作系统，其控制功能主要集中在某些主机或网络服务器中。分布式操作系统是以全局方式管理系统资源，它能自

25、动为用户任务调度网络资源，其处理和控制功能是分布式的。 5 【正确答案】 B 【试题解析】 作业的响应比为作业响应时间与作业实际要求服务时间的比值，其中响应时间等于作业等待时间与作业要求服务时间的和。在此题中，响应时间为 4小时，要求服务时间为 2小时。 6 【正确答案】 C 【试题解析】 数据库应用系统的设计具有对数据进行收集、存储、加工、抽取和传播等功能，即包括数据设计和处理设计，其中数据设计是系统设计的基础和核心。对应于应用系统就是数据库和对数据进行处理的数据库应用程序。 7 【正确答案】 D 【试题解析】 数据库系统中所有与数据库打交道的操作包括建立数据库 、查询、更新和数据控制，都是

26、通过数据库管理系统来完成的，其中对数据的存储管理和数据的查询管理是使用最为频繁的功能。 8 【正确答案】 C 【试题解析】 数据库系统中常见的故障很多， DBMS 应该具备故障恢复的能力。如建立 “日志 ”文件，日志文件记录了数据库中所有更新的操作。利用它可以很好地支持事务故障的恢复和系统故障的恢复。 9 【正确答案】 B 【试题解析】 临界资源是指一次只允许一个进程使用的资源，为了实现进程同步，必须实现对临界资源的互斥访问。 10 【正确答案】 C 【试题 解析】 中断源一般可分为两类：强迫性中断和自愿性中断。强迫性中断包括输入 /输出中断、硬件故障中断、时钟中断、控制台中断和程序性中断。

27、A和 D属于其中的输入 /输出中断； B 属于硬件故障中断。时间片到时属于自愿性中断。 11 【正确答案】 D 【试题解析】 关系模式 R分解为关系模式 R1， R2具有无损连接性的分解的充分必要条件是 (U1U2U1 U2) F+或 (U1U2U2 U1) F+。 12 【正确答案】 C 【试题解析】 按行为主序存放， aij距离 a00共 (i-1)*n+(j-1)个元 素，共 (i-1)*n+(j-1)个存储单元。设 a00的地址为 LOC(a00)，则 aij地址 LOC(aij)LOC(aoo)+(i-1)*n+(j-;)。 13 【正确答案】 C 【试题解析】 栈、队列、线性表都是

28、表示线性表，可以用顺序、链接等多种方法存储。 14 【正确答案】 D 【试题解析】 系统中一些资源一次只允许一个进程使用，这类资源成为临界资源。许多进程常常需要共享资源，而这些资源往往只能为一个进程服务，进程间的这种关系是进程的互斥。进程控制是通过原语实现的。 P、 V操作是一种 进程同步机制。所谓管道，就是连接两个进程之间的一个打开的共享文件夹，专用于进程间进行数据通信。它是一种进程高级通信机制。 15 【正确答案】 C 【试题解析】 并行数据库系统通过并行使用多个 CPU和磁盘来提高处理速度和 I/O 速度，它主要有以下几种重要的体系结构模式：共事内存、共享磁盘、无共享和层次的。其中无共事

29、是指各处理器即不共享公共的主存储器，又不共享公共磁盘，是支持并行数据库系统的最好的并行结构。 16 【正确答案】 A 【试题解析】 二分法是一种效率较高的线性表查找方法。要进行二 分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。所以 B、 C、D选项说法不正确。 17 【正确答案】 D 【试题解析】 因为这里的条件没有明确它是什么样的二叉树，因此无法确定。掌握二叉树中叶子结点的计算方法。 18 【正确答案】 D 【试题解析】 输入设备是外部向计算机传送信息的装置，常见的输入设备有键盘、鼠标、光笔等：输出设备是将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受

30、和识别的信息形式，常见的输出设备有打印机、显示器，绘图仪；数 /模转换器等。有 的设备兼有输入、输出功能，如磁盘机，磁带机等。 19 【正确答案】 D 【试题解析】 Oracle数据库的表空间、段和盘区是用于描述物理存储结构的术语，控制着数据库的物理空间的使用。表空间是逻辑存储单元，具有以下特性： 每个数据库分成一个或多个表空间。有系统表空间和用户表空间之分。 每个表空间创建一个或多个数据文件。一个数据文件只能和一个数据库相关联。 数据库表空间的总存储容量是数据库的总存储容量。每个 Oracle数据库包含一个名为 SYSTEM的表空间 (容纳数据字典的对象 )，它是在创建数据库时由 Oracl

31、e自动地生成。至少需要一个用户表空间来减少系统内部字典对象和模式对象之间的空间争用。 20 【正确答案】 B 【试题解析】 R S是将两个关系 R和 S 的元组合并，其结果是一个新关系； R-S 从 R关系中去掉 S关系也有的元组组成的新关系； RS是将两个关系 R和 S的公共元组组成一个新的关系。 21 【正确答案】 B 【试题解析】 数据库的设计可以分为 6个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施和数据库的运行和维护。其中数据库的概念设计的任务是产生反映企业信息需求 的数据库概念，即概念模型。设计数据库概念模型最著名、最常用的方法是 “实体 -联系方法 ”，即

32、 E-R模型。因此 E-R模型用于数据库设计的概念结构设计阶段，正确答案为选项 B。 22 【正确答案】 A 【试题解析】 本题是对磁盘存取访问时间的考查。磁盘一般由若干磁盘片组成、每个磁盘片对应两个读 /写磁头，分别对磁盘片的上下两面进行读写，各个磁头与磁头臂相连。磁头臂沿着半径方向移动。访问磁盘时，首先要移动磁头臂到相应柱面，然后旋转盘片将指定磁头定位在指定扇区上，然后控制磁头对扇区中数据进行读写。所以一次访盘时间 由寻道时间、旋转定位时间和数据传输时间组成。正确答案为选项 A。 23 【正确答案】 B 【试题解析】 集合的意思是形成的关系中的元组只包含在 R中不包含在 S 中，换句话说，

33、就是 R和 s的差。因此本题的答案为选项 B(R-S)。 24 【正确答案】 A 【试题解析】 数据库系统被广义的分为操作性处理和分析性处理。传统的数据库系统作为数据管理手段，主要用于操作性处理，如读、写和更新等：而分析性处理主要进行的是信息处理，具有面向主题的、集成的、相对稳定的、反映历史变化的特性。对照本题的 4个选项可知， 只有选项 A(可更新的 )属于操作性数据的特性，正确答案为 A。 25 【正确答案】 C 【试题解析】 响应比最高者优先算法综合考虑作业的等待时间和计算时间，计算时间短的作业容易得到较高的响应比，可能被选中。但是，一个计算时间长的作业在等待了相当长的时间后，也将获得较

34、高的响应比。 26 【正确答案】 C 27 【正确答案】 D 28 【正确答案】 A 【试题解析】 集中式数据库系统：在这种系统中，整个 DBMS 的核心，数据库和应用程序都放在主机上，用户通过终端来并发地存取数据，共享数据资 源这种系统又称为主从式或主机 /终端式系统。 29 【正确答案】 D 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中。当计算机运行时源病毒能把自身精确拷贝或者有修改地拷贝到程序体内，影响和破坏正常程序的执行和数据的正确性，病毒具有传染性、破坏性、隐蔽性、潜伏性和可激发性。 30 【正确答案】

35、 D 31 【正确答案】 A 【试题解析】 MASTER的主要功能是通过跟踪诸如用户账户，可配置环境变量和系统错误信息 ，控制 用户数据库和 SQL Servel。的整体运行。 MODEL 的功能是为创建新的用户数据库提供模板或原型。 TEMPDB 的功能是为 I临时表或其他临时工作区域提供存储区域。 MSDB的功能是为调度信息和作业历史提供存储区域。 32 【正确答案】 D 【试题解析】 以上都可以保证信息安全，还包括软件资源。 33 【正确答案】 B 【试题解析】 栈的基本运算包括删除栈顶元素、判断栈是否为空及将栈置为空栈等。 34 【正确答案】 C 【知识模块】 关系数据库标准语言 SQ

36、L 35 【 正确答案】 A 【知识模块】 基础知识 36 【正确答案】 B 【试题解析】 文件的顺序结构是一种最简单的物理结构，只要知道文件在存储设备上的起始地址 (首块号 )和文件长度 (总块数 )就能很快地进行存取。 37 【正确答案】 D 【试题解析】 这种循环等待的现象称为死锁。 38 【正确答案】 A 【试题解析】 关系数据库标准语言 SQL中 SELECT语句的功能是查询。COUNT 是用于计数的函数 ;FROM说明要查询的表 ;WHERE 说明查询条件 ;DISTINCT 去掉结果中的重复值。 39 【正确答案】 C 【试题解析】 输入输出中断包括设备出错与数据传输结束。 40

37、 【正确答案】 B 【试题解析】 程序设计语言根据其面向的不同对象 (机器过程 )分为低级语言和高级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算机语言称为高级语言。机器语言是以二进制代码表示的指令集合，是计算机能直接识别和执行的语言。机器语言的优点是占用内存少，执行速度快，缺点是面向机器的语言，随机而异，通用性差，而且指令代码是二进制形式，不易阅读和记忆，编程工作量大，难以维护。汇编语言是符号 化的机器语言，与机器语言相比，汇编语言容易写，容易懂，也容易记。缺点与机器语言相同，即通用性差，随机而异。高级语言是一种与具体计算机硬件无关，表达方式接近于人类自然语言的程序设计语言。高级

38、语言的优点是通用性强，可以在不同的机器上运行，程序可读性强，便于维护，极大地提高了程序设计的效率和可靠性。 BASIC 语言、 PASCAL语言和 C语言都属于高级语言。 41 【正确答案】 B 【试题解析】 当 Y包含于 X时，称 XY 为平凡的函数依赖。 42 【正确答案】 D 【试题解析】 第一范式：如果关系模 式 R中每一个属性都是不可分的基本数据项，则 R 1NF： 第二范式：若关系模式 R 1NF，并且每一个非主属性都完全函数依赖于码，则R 2NF： 第三范式：若关系模式 R中不存在非主属性传递依赖于码，则 R 3NF。显然，若 R 3NF，则 R 2NF： BCNF范式：若关系模

39、式 R 1NF，且每一个决定因素 (非平凡的函数依赖 )都包含候选码，则 R BCNF。 43 【正确答案】 D 【试题解析】 IMS 是以层次模型建立的数据库系统。 44 【正确答案】 D 【试题解析】 在层次模型中 ，整个数据库的结构被表示成为一个有序树的集合。各个节点表示一个实体类型，每个节点是由若干个数据项组成的记录类型，各个节点构成层次结构。 45 【正确答案】 A 【试题解析】 栈的顺序存储简称为顺序栈，它是运算受限的顺序表。向顺序栈压入新元素时，应当先移动栈顶指针，再存入元素。 46 【正确答案】 D 【试题解析】 要查询选修 “计算机 ”课的全体女学生姓名，要涉及到 3个表，所

40、以首先要确定这 3个表的连接条件： S.S#=SC.S# AND C.C#=SC.C#，然后再写出SEX=“女 ”AND CNAME=“计算机 ”。 47 【正确答案】 D 【试题解析】 根据二叉树的定义、度的定义和树的度的定义可以看出，在题中 4个关于二叉树的叙述中，只有选项 D) 是正确的。 48 【正确答案】 A 【试题解析】 Delphi程序设计的基本步骤：开始创建一个新的项目；设计窗体；将所需构件放入窗体中的适当位置；处理窗体，编写构件响应的事件；编译、运行程序。 49 【正确答案】 C 【试题解析】 把 SQL 语言嵌入主语言使用时必须解决三个问题： 区分 SQL 语句与主语言语句

41、。 数据库工作单元与程序工作单元之间的通信。 一个 SQL 语句原则上可以产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式。这是用游标来解决的。 50 【正确答案】 D 51 【正确答案】 C 52 【正确答案】 A 【试题解析】 对数据库数据的删除是由数据库管理系统的数据库存取功能模块实现的。 53 【正确答案】 B 【试题解析】 队列的基本运算有往队列中插入一个值为 x的元素；从队列中删除一个元素；将队列中的头元素值读到变量中，队列保持不变；判断队列是 否为空；将队列置为空队列。 54 【正确答案】 C 【试题解析】 ATM技术结合了线路交换方式的实时性好和分组交

42、换的灵活性好的特点。 55 【正确答案】 B 【试题解析】 栈是限定在表的一端进行插入和删除运算的线性表。表达式求值、递归过程实现都是栈应用的典型例子。二叉树周游具有后进先出的特性，与栈的后进先出特性相符合。快速排序是一个递归的过程，可以递归调用的算法来实现。 56 【正确答案】 C 【试题解析】 常用的解决冲突的方法是线性探查法，在发生冲突时从 h(k)以后的位置逐一 探测，直到找到一个空位将新的记录插入。 57 【正确答案】 D 【试题解析】 概念模型应具备如下特点： 1、有丰富的语义表达能力。 2、易于交流和理解。 3、易于变动。 4、易于向各种数据模型转换。 58 【正确答案】 C 【

43、试题解析】 本题考查输入设备的相关知识。输入设备是外部向计算机传送信息的装置。其功能是将数据、程序及其他信息，从人们熟悉的形式转换成计算机能接受的信息形式，输入到计算机内部。常见的输入设备有键盘、鼠标、光笔、纸带输入机、模 /数转换器、声音识别输入等。数 /模转换器不是输入设备 。正确答案为选项 C。 59 【正确答案】 A 【试题解析】 本题考查关系数据模型的术语。属性是指实体所具有的某一特性，一个实体可以用若干个属性来刻画，这个概念与表中的 “列 ”的概念最接近。正确答案为选项 A。 60 【正确答案】 A 【试题解析】 数据库是存储在一起的相关数据的集合，这些数据是结构化的，无有害的或不

44、必要的冗余，并为多种应用服务；数据的存储独立于使用它的程序；对数据库插入新数据，修改和检索原有数据均能按一种公用的和可控制的方式进行。当某个系统中存在结构上完全分开的若干个数据库时 ，则该系统包含一个 “数据库集合 ”。 61 【正确答案】 OLTP 【试题解析】 OLTP面对的是操作人员和低层管理人员。 62 【正确答案】 n-1 【试题解析】 二叉树有性质：对任一二叉树，如果其终端结点数为 n0，度为 2的结点数为 n2，则 n0=n2+1。所谓度为 2的结点，在二叉树里面即是左、右子树皆非空，因此，本题答案为 n-1。 63 【正确答案】 SQL 【试题解析】 ORACLE 采用 SQL

45、语言作为数据库的开发和维护语言，并扩展了其标准。 64 【正确答案】 1NF 【试题解析】 R最高属于 1NF。因为 CE为码，而又 ED ，所以存在非主属性对码的部分函数依赖，所以 R不属于 2NF。 65 【正确答案】 界面或用户界面或接口 【试题解析】 操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的用户界面。 66 【正确答案】 非关系 【试题解析】 除关系模型外，我们把其他模型如层次模型和网状模型统称为非关系模型。 67 【正确答案】 路由器 【试题解析】 一般来说，用户计算机接 Internet的方式主要有两 种：通过局域网接入 Internet

46、方式和通过电话网接入 Internet方式。所谓 “通过局域网接入Internet”，是指用户的局域网使用路由器，通过数据通信网与 ISP相连接，再通过 ISP的连接通道接入 Internet。 68 【正确答案】 操作系统 【试题解析】 数据库管理系统 (DBMS)是操纵和管理数据库的软件系统，它由一组计算机程序构成，管理并控制数据资源的使用。数据库管理系统是位于用户与操作系统之间的一个数据管理软件，它的基本功能包括数据定义、数据操纵、数据库运行和管理及数据库的建立和维护。 69 【正确答案】 时间片轮转 【试题解析】 分时系统采用时间片轮转的方式处理用户的服务请求。因此每个用户都仿佛 “独占 ”了整个计算机系统。掌握实时操作系统。 70 【正确答案】 PCB或进程控制块 71 【正确答案】 无损连接性 72 【正确答案】 物理存储结构