1、国家三级（数据库技术）笔试模拟试卷 77及答案与解析 1 计算机硬件系统主要包括中央处理器 (CPU)，存储器和 ( )。 （ A）显示器 （ B）机箱 （ C）键盘鼠标 （ D）输入输出设备 2 公用电话网上传输的模拟信号，计算机内部使用的是数字信号，通过电话网上因特网需要使用 ( )实现模拟信号与数字信号的转换。 （ A）集线器 (HUB) （ B）调制解调器 (Modem) （ C）路由器 (Router) （ D）交换机 3 关于因特网中主机的 IP地址，叙述不正确的是 ( )。 （ A） IP地址是由用户自己决定的 （ B）每台主机至少有一个 IP地址 （ C）主机的 IP地址必须是
2、惟一的 （ D）一个主机可以属于两个或者多个逻辑网络 4 在下列 4个 WWW网址中，哪一个不符合网址书写规范 ? ( ) （ A） （ B） （ C） www.chinanet.org （ D） .org 5 URL由三部分组成，即文件名及路径， ( )。 （ A）协议和主机名 （ B） IP地址和域名 （ C）客户机和服务器 （ D） MAC地址和 DNS 6 病毒的主要特性表现在如下哪几个方面 ? ( ) 传染性 灵活性 破坏性 隐蔽性 常驻内存 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）全都是 7 C语言中提供的串操作函数 strncat完成的功能是 ( )。
3、（ A）拷贝 n个字符给某个字符串 （ B）添加源在字符串的 n个字符到目的字符串结尾处 （ C）比较两个字符串的 n个字符是否相同 （ D）为某个字符 串再分配 n个字符空间 8 在单链表中，指针 p指向元素为 x的结点，下面哪条语句实现 “删除 x的后继 ”? ( ) （ A） p=p- next （ B） p- next=p- next- next （ C） p- next=p （ D） p=p- next- next 9 若采用邻接矩阵法存储一个 n个顶点的无向图，则该邻接矩阵是一个 ( )。 （ A）上三解矩阵 （ B）稀疏矩阵 （ C）对角矩阵 （ D）对称矩阵 10 下列存储形式
4、中，哪个不是树的存储形式 ( )。 （ A）双亲表示法 （ B）位示图法 （ C）广义表表示法 （ D）孩子兄弟表示法 11 在一棵度为 4的树中，度为 4的结点个数为 1，度为 3的结点个数为 2，度为 2的结点个数为 2，则叶子结点个数为 ( )。 （ A） 8 （ B） 9 （ C） 10 （ D） 11 12 对一棵二叉树的中序遍历序列中，根结点右边的结点属于 ( )。 （ A）左子树上的叶子结点 （ B）右子树上的所有结点 （ C）左子树上的所有结点 （ D）右子树上的叶子结点 13 用某种排序方法对关键字序列 (25， 84， 21， 47， 15， 27， 68， 35， 20)
5、进行排序时，序列的变化情况如下： 20， 15， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35， 27， 47， 68， 84 15， 20， 21， 25， 27， 35， 47， 68， 84 则所采用的排序方法是 ( )。 （ A）选择排序 （ B）希尔排序 （ C）归并排序 （ D）快速排序 14 以下序列中不符合堆定义的是 ( )。 （ A） 151， 87， 123， 79， 82， 62， 84， 42， 31， 17， 68 （ B） 151， 123， 87， 84， 82， 79， 68， 62， 42， 31， 17 （ C）
6、 17， 31， 42， 62， 68， 79， 82， 84， 87， 123， 151 （ D） 151， 87， 42， 79， 82， 62， 68， 123， 84， 17， 31 15 哈希表的平均查找长度 ( )。 （ A）与冲突处理方法有关而与表长无关 （ B）与冲突处理方法无关而与表长有关 （ C）与冲突处理方法和表长都有关 （ D）与冲突处理方法和表长都无关 16 引入多道程序设计技 术的目的是 ( )。 （ A）增强系统处理的准确性 （ B）提高系统实时性 （ C）充分利用处理器资源 （ D）缓解 CPU与外设速度不匹配的矛盾 17 在下列处理模块中，哪个模块不必包含在操
7、作系统内核中 ( )。 （ A）进程调度 （ B）中断处理程序 （ C）文件管理 （ D）时钟管理 18 在作业调度中，设 T1为等待时间， T2为要求服务时间， T3为响应时间， R为响应比，则如下关系不正确的是 ( )。 （ A） T3=T1+T2 （ B） R=T3/T2 （ C） R=T1/T2 （ D） R与 T2成反比 19 对于产生死锁的 4个必要条件之一的不可抢占条件是 ( )。 （ A）每一个资源每次只能给一个进程使用 （ B）已被占用的资源只能由占用进程自己来释放 （ C）一个进程申请资源得不到满足时处于等待资源的状态且不释放已占资源 （ D）存在一个进程环路，其中每一个进
8、程已获得的资源同时被下一个进程所请求 20 进程在运行过程中，在一段时间内往往会出现高度的局部性，如一旦一个存储单元被访问，那么它附近的单元也可能将很快被访问，这属于 ( )。 （ A）物理局部性 （ B）逻辑局部性 （ C）时间局部性 （ D）空间局部性 21 在请求分页存储管理中，为保证外存中所保留的数据始终是最新的副本，在淘汰某页面时，根据 ( )来确定是否需要将该页写回到外存。 （ A）状态位 （ B）访问字段 （ C）修改位 （ D）外存地址 22 将用户程序中的逻辑地址转换为 CPU执行程序指令时能正确访问的物理地址的过程称为 ( )。 （ A）地址分配 （ B）地址匹配 （ C）
9、地址映射 （ D）地址计算 23 下列关于文件系统当前目录的描述中，不正确的是 ( )。 （ A）每个用户 可以有一个当前目录 （ B）引入当前目录可以加快检索速度 （ C）查找文件时可以使用部分路径名 （ D）当前目录不能随意改变 24 在采用 spooling技术的系统中，用户作业的打印输出结果首先被送到 ( )。 （ A）磁盘固定区域 （ B）内存固定区域 （ C）终端 （ D）缓冲区 25 从关系中挑选出指定的属性组成新关系的运算称为 ( )。 （ A） “选择 ”运算 （ B） “投影 ”运算 （ C） “连接 ”运算 （ D） “交 ”运算 26 下列 4项中，不属于数据库特点的是
10、 ( )。 （ A）数据共享 （ B）数据完整性 （ C）数据冗余很高 （ D）数据独立性高 27 关系代数表达式的优化策略中，首先要做的是 ( )。 （ A）对文件进行预处 （ B）尽早执行选择运算 （ C）执行笛卡尔积运算 （ D）投影运算 28 SQL语言通常称为 ( )。 （ A）结构化查询语言 （ B）结构化控制语言 （ C）结构化定义语言 （ D）结构化操纵语言 29 在 DBS中， DBMS和 OS之间的关系是 ( )。 （ A）相互调用 （ B） DBMS调用 OS （ C） OS调用 DBMS （ D）并发运行 30 设有关系模式 R(A， B， C)，根据语义有如下函数依赖
11、集： F=AB ， (B，C.A 。关系模式 R的规范化程度最高达到 ( )。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 31 5种基本关系代数运算是 ( )。 （ A） ， -， ， 和 （ B） ， -， ， 和 （ C） ， ， ， 和 （ D） ， ， ， 和 32 下列 4项中，不属于关系数据库特点的是 ( )。 （ A）数据冗余小 （ B）数据独立性高 （ C）数据共享性好 （ D）多用户访问 33 在视图上不能完成的操作是 ( )。 （ A）更新视图 （ B）查询 （ C）在视图上定义新的基本表 （ D）在视图上定义新视图 34 SQL语言中，条件
12、 “分数 BETWEEN 60 AND 80”表示长度在 60米至 80米之间，且 ( )。 （ A）包括 60米和 80米 （ B）不包括 60米和 80米 （ C）包括 60米但不包括 80米 （ D）包括 80米但不包括 60米 35 在数据库系统中，面向用户，也就是用户所涉及的数据库被称为 ( )。 （ A）外模式 （ B）概念模式 （ C）存储模式 （ D）模式 36 设一个仓库存放多种商品，同一种商品只能存放在一个仓库中，仓库与商品是( )。 （ A）一对一的联系 （ B）一对多的联系 （ C）多对一的联系 （ D）多对多的联系 37 日志文件是用来记录对数据库的每一次更新活动的文
13、件，当数据库系统发生故障时，可以利用它来进行恢复。下面列出的条目中不属于日志记录的内容的是 ? ( ) （ A）事务开始信息 （ B）事务更新信息 （ C）事务提交信息 （ D）事务地址空间 38 逻辑数据独立性是指 ( )。 （ A）模式变，用户不变 （ B）模式变，应用程序不变 （ C）应用程序变，模式不变 （ D）子模式变，应用程序不变 39 对数据库并发操作有可能带来的问题包括 ( )。 （ A）读出 “脏数据 ” （ B）带来数据的冗余 （ C）未被授权的用户非法存取数据 （ D）破坏数据独立性 40 在数据库系统中死锁属于 ( )。 （ A）系统故障 （ B）程序故障 （ C）事务
14、故障 （ D）介质故障 41 在数据库系统中， “分片 ”概念是指 ( )。 （ A）对磁盘分片 （ B）对数据 分片 （ C）对内存分片 （ D）对外存分片 42 下列 4项中说法不正确的是 ( )。 （ A）数据库减少了数据冗余 （ B）数据库中的数据可以共享 （ C）数据库避免了一切数据的重复 （ D）数据库具有较高的数据独立性 43 数据库系统中，类是指具有相同的消息，使用相同的方法，具有相同的变量名和 ( )。 （ A）变量值 （ B）特征 （ C）定义 （ D）类型 44 数据库系统的三级层次模型中描述数据库中全体数据的逻辑结构和特征是( )。 （ A）内模式 （ B）模式 （ C
15、） 外模式 （ D）存储模式 45 数据库镜像可以用于 ( )。 （ A）保证数据库的完整性 （ B）实现数据库安全性 （ C）进行数据库恢复或并发操作 （ D）实现数据共享 46 关系数据模型的 3个组成部分中，不包括下列哪个选项 ? ( ) （ A）完整性规则 （ B）数据结构 （ C）数据操作 （ D）并发控制 47 数据库系统的核心是 ( )。 （ A）数据 （ B）数据库管理系统 （ C）数据库 （ D）操作系统 48 数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数 据包指 ( )。 （ A）数据字典、应用程序、审计档案、数据库后备副本 （ B）数据字典、应用程序、日志文件、
16、审计档案 （ C）日志文件、数据库后备副本 （ D）数据字典、应用程序、数据库后备副本 49 若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为 ( )。 （ A）事务故障 （ B）系统故障 （ C）介质故障 （ D）运行故障 50 将 1NF规范为 2NF，应 ( )。 （ A）消除非主属性对码的部分函数依赖 （ B）消除非主属性对码的传递函 数依赖 （ C）消除主属性对码的部分函数依赖和传递函数依赖 （ D）使每一个非主属性都完全函数依赖于主键 51 建立 E-R模型的工作属于数据库生命周期中的 ( )。 （ A）分析阶段 （ B）设计阶段 （ C）
17、编码阶段 （ D）测试阶段 52 要保证数据库逻辑数据独立性，需要修改的是 ( )。 （ A）模式 （ B）模式与内模式的映射 （ C）模式与外模式的映射 （ D）内模式 53 构造出一个合适的数据逻辑结构是 ( )主要解决的问题。 （ A）关系数据库优化 （ B）数据字典 （ C）关系数据库规范化理论 （ D）关系数据库查询 54 DBS是采用了数据库技术的计算机系统。 DBS是一个集合体，包含数据库、计算机硬件、软件和 ( )。 （ A）系统分析员 （ B）程序员 （ C）数据库管理员 （ D）操作员 55 在数据库设计中，将 E-R图转换成关系数据模型的过程属于 ( )。 （ A）需求分
18、析阶段 （ B）逻辑设计阶段 （ C）概念设计阶段 （ D）物理设计阶段 56 关系模式规范化理论中要求关系要满足最低要求的第一范式，即满足 ( )。 （ A）关系模式中 不存在传递依赖 （ B）主码属性惟一标识关系中的元组 （ C）每个非主属性都完全依赖于主码 （ D）每个属性都是不可分解的 57 下述哪一条不属于数据库设计的内容 ? ( ) （ A）设计数据库管理系统 （ B）设计数据库概念结构 （ C）设计数据库逻辑结构 （ D）设计数据库物理结构 58 下面哪一条是对伪传递规则的描述 ?( ) （ A）若 XY 及 YZ 为 F所逻辑蕴含，则 XZ 为 F所逻辑蕴含 （ B）由 XY
19、及 Z=y，有 XZ （ C）由 XY ， WYZ ，有 XWZ （ D）由 XY ， XZ ，有 XYZ 59 面向对象数据模型中对象可以定义为对一组信息及操作的描述，对象之间的接口是 ( )。 （ A）类 （ B）消息 （ C）实体 （ D）变量 60 下面哪个工具不属于数据库应用开发的 CASE工具 ? ( ) （ A） Sybase公司的 PowerDesigner （ B） Uniface公司的 Uniface （ C） Oracle公司的 Designer/2000 （ D） Rational公司的 Rose 61 计算机的 5大功能部件中，实现人机交互的是 _。 62 Inter
20、net中存在很多不同的物理网络，它们之间是通过 _ 连接起来的。 63 对栈能进行插入和删除操作的是 _。 64 已知具有 n个元素的一维数组采用顺序存储结构，假设每个元素占 k个存储单元，若第一个元素的地址为 LOC(a1)，那么第 1今元素地址 LOC(ai)= _。 65 按先序遍历树林得到的结点序列正好与 _ 遍历对应的二叉树。 66 分时操作系统追求的目标是 _。 67 在存储管理中常用 _ 技术宋解决主存容量的 限制问题。 68 在设备管理中，独占设备往往速度较慢，资源利用率很低，为此引入了 _ ，即共享设备模拟独占设备。 69 数据库系统的主要特点是实现数据共享、减少数据冗余、采
21、用特定的数据模型、具有较高的数据 _ 、具有统一的数据控制功能。 70 关系运算包括两类：一类是传统的集合运算，另一类是专门的 _ 运算。 71 _ 是对数据流图中包含的所有元素定义的集合。 72 在一个关系模式中，若属性或属性组 X不是该关系的关键字，但它是其他关系模式的关键字， 则称之为 _ 。 73 关系规范化应遵循 _ 原则。 74 数据字典的主要作用是在软件分析和设计过程中为有关人员提供关于数据描述信息的查询，以保持数据的 _ 。 75 属性的取值范围称为该属性的 _ 。 76 目前设计数据库系统主要采用的是以 _ 数据库设计和物理数据库设计为核心的规范设计方法。 77 假定一个 E
22、-R图包含有实体 A和实体 B，并且从 A到 B存在着 1： n的联系，则转换成关系模型后，包含有 _ 个关系模式。 78 数 据的逻辑独立性是指当数据的 _ 改变时，通过系统内部的自动映像或转换功能，保持了数据的局部逻辑结构不变。 79 在数据库的故障恢复中，事务没有按预期的要求成功完成，产生的原因是逻辑错误或系统错误属于 _ 。 80 在关系模式 R中，若其函数依赖集中所有的候选关键字都是决定因素，则 R的最高范式是 _ 。 国家三级（数据库技术）笔试模拟试卷 77答案与解析 1 【正确答案】 D 【试题解析】 计算机的主要部件有 5个，分别是运算器、控制器、存储器和输入输出设备，通常利
23、用大规模和超大规模集成电路技术将运算器和控制器做在一块芯片上，称为 CPU。输入输出设备用以实现人与计算机之间的信息交互。 2 【正确答案】 B 【试题解析】 公用电话网上传送的模拟信号不能被计算机所识别，而计算机使用的二进制数字代码亦不能被公用电话网识别与传送， MODEM是安装在公用电话网与计算机之间，用以实现模拟信号与数字信号的转换，既 A/D和 D/A转换。 3 【正确答案】 A 【试题解析】 在 TCP/IP网络中，每个网络地址的前缀必须是惟一的，为确保地址的网络部分在全球互联网上是惟一 的，所有的 Internet地址都由 Internet名字和编号分配协会 (1CANN)来负责，
24、大多数都不会直接和改机构联系，而是与本地的 Internet服务提供商 (ISP)联系。 4 【正确答案】 D 【试题解析】 Internet采用层次树状命名方法，域名的结构由若干个分量组成，各分量代表不同级别的域名。我国在国家顶级域名下注册的二级域名分为 “类别域名 ”和 “行政区域名 ”，其中 org表示各种非盈利性组织。域名结构应该为； .三级域名、二级域名、顶级域名的格式。 5 【正确答案】 A 【试题解析】 URL是对可以从 Internet运营商得到资源的位置和访问方法的一种简洁表示。 URL由三部分组成：协议，主机名，路径及文件名。如 ht中：/ http为协议， 为主机名，in
25、dex.html表示文件名及路径。 6 【正确答案】 D 【试题解析】 病毒的主要特征包括：传染性、灵活性、破坏性、隐蔽性、通常常驻内存。传染性是指病毒的自我复制功能；灵活性表现在程序的小巧，都是可以直接或间接运行的程序；破坏性是病毒对计算 机软件硬件的损坏；隐蔽性表现在不易被用户察觉，一般隐藏于磁盘的引导区或附着在可执行文件中：病毒会常驻内存，随时可感染其他可执行文件。 7 【正确答案】 B 【试题解析】 字符串是以 0字符结束的字符序列， strncat的函数原型是 extern char *strncat(char *dest， char*src， int n)：是把 src所指字符串的
26、前 n个字符添加到 (test结尾处 (覆盖 dest结尾处的 0)并添加 0。 8 【正确答案】 B 【试题解析】 在单链表中删除元素的后 继，也就是要断掉该元素与后继元素的联系，同时让该元素后继的后继成为该元素的后继。 9 【正确答案】 D 【试题解析】 在邻接矩阵来表示的图中，从一个点到另一个点的边，则相应位置上为 1，否则为 1，由于是无向图，点 a到 b存在边，那么点 b到 a也存在边，因此表示出来的邻接矩阵为对称矩阵。 10 【正确答案】 B 【试题解析】 位示图法是利用一串二进制位的值来反映磁盘空间的分配使用情况。每一个磁盘物理块对应 1个二进制位，如果物理块空闲，则相应二进制位
27、为0；如果物理块已被分配，则相应的二进制位为 1。 11 【正确答案】 C 【试题解析】 对一棵树，除了根结点外，其余每个结点入度都为 1，因此树的度的和为结点数减 1，设叶子结点数为 x，则结点总数为 (1+2+2+x)，度的和为 x+4。同时所有结点中只有叶子结点的度为 0，所以 x+4=4*1+3*2+2*2，得到 x=10。 12 【正确答案】 B 【试题解析】 根据中序遍历二叉树的特点，先中序遍历左子树，再遍历根结点，最后中序遍历右子树，因此在根结点右边的结点属于右子树上的所有结点。 13 【正确答案】 D 【试题解析】 快速排序的 基本思想是通过一趟排序将待排序序列分成两个部分，其
28、中一部分关键字比另一部分关键字都小，则可分别对这两部分进行独立排序，从序列的变化情况看出是快速排序的表现形式。 14 【正确答案】 D 【试题解析】 若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于 (不小于 )其左右孩子结点的值。在选项 D的序列对应的完全二叉树中，根结点 151都大于左右孩子结点的值，而元素 42是 62和 68的父结点，却都小于左右子结点的值。 15 【正确答案】 C 【试题解析】 哈希表在查找过程中进 行比较的关键字个数取决于哈希函数，处理冲突的方法和哈希表的装填因子，哈希表的装填因子标志哈希表的装满程度，与哈希表的长度有直接联系。 16 【
29、正确答案】 C 【试题解析】 在多道批处理系统下，用户提交的作业都先存放在外存上形成一个“后备队列 ”，然后由作业调度程序按一定的算法从该队列中选择若干个作业调入内存，使它们共享 CPU和系统中的各种资源，达到提高资源利用率和系统吞吐量的目的。 17 【正确答案】 C 【试题解析】 操作系统的内核是计算机硬件的第一层扩充软件，大多数内核都包含 OS为其他 许多模块提供支撑的基本功能，最基本的包括中断处理，时钟管理和原语操作。对时钟管理和进程调度等运行频率比较高的模块也应放在内核中。 18 【正确答案】 C 【试题解析】 响应比是作业的响应时间与要求服务的时间的比值，而响应时间等于作业等待时间和
30、作业要求服务的时间之和。 19 【正确答案】 B 【试题解析】 死锁的 4个必要条件中，不剥夺条件 (不可抢占 )是指进程所获得的资源在未使用完毕之前，不能被其他进程强行剥夺，而只能由获得该资源的进程自己释放。 20 【正确答案】 D 【试题解析 】 根据统计，进程运行时，在一段时间内，其程序的执行往往呈现出高度的局部性，包括时间局部性与空间局部性。时间局部性是指若一条指令被执行，则在不久的将来，它可能被再执行。空间局部性是指一旦一个存储单元被访问，那么它附近的单元也将很快被访问。这就是程序执行的局部性原理，它是虚拟存储技术实现的基础。 21 【正确答案】 C 【试题解析】 在请求分页系统中每
31、个页表项包括页号、物理块号、状态位、访问字段、修改位、外存地址等字段。状态位用于指示该页是否在内存中；访问字段用于记录页面在一段时间内被访问的记录，供 页面淘汰算法参考；修改位表示该页面在内存中是否被修改过，若未修改，在淘汰该页的时候就没有必要写回到外存，以减少不必要的开销，若已被修改，则必须将该页面写回到外存上，以保证外存中所保留的数据始终是最新的副本；外存地址用于指出该页在外存上的地址，通常是物理块号，供调入该页时使用。 22 【正确答案】 C 【试题解析】 CPU在执行指令时，是按物理地址进行的，当程序装入内存时，操作系统要为该程序分配一个合适的内存空间，用户程序指定的逻辑地址与实际分配
32、到的内存物理地址是不一致的，所以要进行逻辑地址到物理地 址的转换，这一过程称为地址映射。 23 【正确答案】 D 【试题解析】 当前目录又称工作目录，在不同目录下工作，当前目录也就发生改变，它给出相对路径名，为每个用户设置一个当前目录，当访问某个文件时，就可以从当前目录开始向下顺次检索，避免每次都从目录树的树根开始搜索。 24 【正确答案】 A 【试题解析】 spooling技术是利用一道程序来模拟脱机输入时外围控制机的功能，把低速 I/O设备上的数据传送到高速磁盘上，再利用另一道程序来模拟脱机输出时外围控制机的功能，把数据从磁盘传送到低速设备 上，这样外围操作与CPU对数据的处理同时进行。
33、25 【正确答案】 B 【试题解析】 投影是从 R中选择出若干属性列组成新的关系，记作：A(R)=tA/tR,其中， A为 R的属性列。 26 【正确答案】 C 【试题解析】 数据库采用复杂的数据模型表示数据结构：数据共享性高、冗余度小、易扩充，有较高的数据独立性。 27 【正确答案】 C 【试题解析】 查询优化的目的就是为了系统在执行时既省时间又能提高效率，在关系代数运算中，通常是先进行笛卡尔积或连接运算，再进行选择和投影 ，恰当地安排选择、投影和连接的顺序，就可实现查询优化。 28 【正确答案】 A 【试题解析】 关系数据库 SQL是结构化查询语言 (Structured Query La
34、nguage)的英文缩写。 29 【正确答案】 B 【试题解析】 操作系统是计算机系统在软件上的第一层扩充， DBMS是构筑在操作系统的基础上来管理数据库的， DBMS的很多功能性实现都需要多操作系统的调用。 30 【正确答案】 C 【试题解析】 关系模式 R中 (B， C)为码，非主属性完全函数依赖于码，且非主属性 A不传递 依赖于码，因此 R是 3NF，对非主属性 B，除了对码 (B， C)有依赖关系，对非主属性 A也存在依赖关系，因此 R不是 BCNF。 31 【正确答案】 A 【试题解析】 关系代数运算中的基本运算包括并 ( )、差 (-)、广义笛卡尔积 ()、投影 ()和选择 ()，
35、其他运算的功能都可以由这五种基本运算来实现。 32 【正确答案】 D 【试题解析】 关系数据库具有数据冗余度小、数据共享以及较高数据独立性等特点，对单用户数据库系统而言，不支持多用户访问。 33 【正确答案】 C 【试题解析】 视图 是从基本表导出的表，是虚表，数据库中只存放视图的定义，而不存放视图对应的数据，这些数据仍然存放在原来的基本表中。 34 【正确答案】 A 【试题解析】 SQL语句中 BETWEEN的查询包括上界和下界，对条件 “长度BETWEEN 20 AND 30”，包括边界 20米和 30米。 35 【正确答案】 A 【试题解析】 也称子模式或用户模式。它是数据库用户能够看见
36、和使用的局部逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示，也称为字模是或用户模式，是数据库用户看到的 数据视图。 36 【正确答案】 B 【试题解析】 如果对于实体集 A中的每一个实体，实体集 B中 n个实体 (n)0)与之联系，反之，对于实体集 B中的每一个实体，实体集 A中至多只有一个实体与之联系，则称实体集 A与实体集 B是一对多联系，记为 1： n。 37 【正确答案】 D 【试题解析】 日志文件是用来记录对数据库每一次更新活动的文件，在动态转储方式中必须建立日志文件，后援副本和日志文件综合起来才能有效地恢复数据库，当数据库毁坏后可重新装入后援副本把数
37、据库回复到转储结束时刻的正确状态，然后利用日志文 件，把已经完成的事务进行重新处理，对故障发生时尚未完成的事务进行撤销处理。 38 【正确答案】 B 【试题解析】 当模式改变时，数据库管理员对各个外模式 /模式映像做相应改变，可保持外模式不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性。 39 【正确答案】 A 【试题解析】 数据库的并发操作通常会带来丢失更新问题，不一致分析问题和“脏数据 ”的读出问题。 40 【正确答案】 C 【试题解析】 死锁指的是两个或更多的事务同时处于等待状态，每 个事务都在等待其他的事务释放锁使其可继续执行；事务故障是事务没
38、有按预期的要求成功完成，产生的原因是逻辑错误或系统错误。 41 【正确答案】 B 【试题解析】 每一个全局关系都可分为若干个不相交的部分，每一部分称为一个片段。 42 【正确答案】 C 【试题解析】 数据库系统具有数据结构化、数据共享性高、冗余度小、易于扩充、数据独立性高等特点，但并不能完全避免数据的重复。 43 【正确答案】 D 【试题解析】 类是类似对象的集合， “类似 ”是指它们有相同的消息，使用相同的方法，具 有相同的变量名和类型。 44 【正确答案】 B 【试题解析】 模式是数据库中全局数据的一个逻辑表示或描述，它比内模式抽象，设计数据的物理存储细节和硬件环境，也不同于外模式，它与具
39、体的应用程序及使用的高级程序设计语言无关，是所有用户的公共数据视图。 45 【正确答案】 C 【试题解析】 定期对整个数据库进行复制或转储可实现数据库恢复，转储是数据库恢复中常用的基本技术，它是指 DBA把数据库复制到另一个磁盘上的过程，可分为静态转储和动态转储。 46 【正确答案】 D 【试题解析】 关 系数据模型是用表格结构来表示实体类型以及实体间联系的模型。它包括关系数据结构，关系操作集合和关系的完整性约束 3个部分。 47 【正确答案】 B 【试题解析】 数据库管理系统是指数据库系统中管理数据的软件系统，它是数据库系统的核心组成部分。 48 【正确答案】 C 【试题解析】 数据库恢复的
40、实现中可定期对整个数据库进行复制或转储，转储是数据库恢复中常用的基本技术，它是指 DBA把数据库复制到另一个磁盘上的过程，可分为静态转储和动态转储；转储还可以分为海量存储和增量转储。转储的冗余数据包通常包 括日志文件、数据库后备副本等。 49 【正确答案】 C 【试题解析】 故障有如下类型：事务故障、系统故障和磁盘故障，其中磁盘故障是指数据在传送过程中，因磁头损坏或故障造成磁盘块上的内容丢失。 50 【正确答案】 A 【试题解析】 若关系 R 1NF， -且每一个非主属性完全函数依赖于码，则R 2NF，因此要将 1NF规范为 2NF，需要消除非主属性对码的部分函数依赖。 51 【正确答案】 B
41、 【试题解析】 概念结构设计的目标是建立反映企业组织信息需求的数据库概念结构，即概念模式，常用 E-R图来描述概念结构。 52 【正确答案】 C 【试题解析】 当模式改变时，数据库管理员对各个外模式模式映像做相应改变，可保持外模式不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性。 53 【正确答案】 C 【试题解析】 给出一组数据，如何构造一个适合于它们的数据库模式，这是数据库设计的问题。关系数据库设计理论主要包括 3个方面的内容：数据依赖、范式和模式设计方法。构造一个合适的数据逻辑结构是关系数据库规范化理论要解决的问题。 54 【正确答 案】 C 【
42、试题解析】 数据库系统是具有数据库管理功能的计算机系统。它的基本组成包括硬件平台，如中央处理机、内存、外存、输入设备、数据通道等硬件设备；软件平台包括 DBMS、 OS、各种宿主语言和应用开发支撑软件等程序。以及人员，其中数据库管理员是控制数据库整体结构的人，负责 DBS的正常运行。 55 【正确答案】 B 【试题解析】 逻辑设计阶段是把概念设计阶段设计好的基本 E-R图转换为与选用的具体机器上的 DBMS所支持的数据模型相符合的逻辑结构。关系数据库的逻辑设计先从 E-R图导出初始关系模式， 再进行规范化处理。 56 【正确答案】 D 【试题解析】 如果关系模式 R的所有的属性的值域中每一个值
43、都是不可再分解的值，则称 R是属于第一范式 (1NF)模式。关系数据库中的关系都必须满足第一范式，这是关系模型的最低范式。 57 【正确答案】 A 【试题解析】 DBMS是介于用户和操作系统之间的一组软件，它实现对共享数据的有效组织，管理和存取，不属于数据库设计的内容。数据库设计包括：需求分析、概念结构设计、逻辑结构设计、物理结构设计等。 58 【正确答案】 C 【试题解析】 Armstrong公理系统包括 6个推理规 (则，自反律：若 YXU，则称XY 为 F所逻辑蕴含。增广律：若 XY 为 F所逻辑蕴含，且，则 XZYZ 为 F所逻辑蕴含。传递律：若 XY 及 YZ 为 F所逻辑蕴含，则
44、XZ 为 F所逻辑蕴含。合并律：由 XY ， XZ ，有 XYZ 。伪传递律：由 XY ， WYZ ，有XWZ 。分解律：由 XY 及 ZY，有 XZ 。 59 【正确答案】 B 【试题解析】 对象由三部分组成，即 组变量、一组消息和一组方法，对象可以定义为对一组信息及操作的描述。对象之间的相互作用都得通过发送消息和执行消息完成 。消息是对象之间的接口。 60 【正确答案】 B 【试题解析】 UNlFACE是美国 Compuware公司推出的对于关键性业务应用开发平台和运行环境，主要应用于构造大型的、复杂的业务应用系统。 61 【正确答案】 输入输出设备 【试题解析】 输入设备的任务是输入操作
45、者提供的原始信息，将其转换成计算机能识别的信息，输出设备将计算机内部的二进制信息转换成人们所能识别的信息形式。 62 【正确答案】 路由器 /网关 【试题解析】 在不同的物理网络之间，需要一个能够把分组从一个网络传递到 另一个网络的计算机，称为互联网网关或互联网路由器。 63 【正确答案】 栈顶 【试题解析】 栈是后进先出的线性表，限定仅能在栈顶进行插入和删除。 64 【正确答案】 LOC(a1)+k*(I-1) 【试题解析】 对顺序存储结构中存储的元素，第 I+1个元素的存储位置与第 1个元素存储位置满足关系 LOC(ai+1)=LOC(ai)+k，根据该递归公式，可得到LOC(ai)=LO
46、C(a1)+k*(I-1)。 65 【正确答案】 先序 【试题解析】 给定一棵树，可以找到惟一的一棵二叉树与 之对应，且对应二叉树的右子树必为空，对先序遍历森林，分别按顺序对森林中的每棵树进行先序遍历。综上所述，按先序遍历树林得到的结点序列先序遍历对应的二叉树的结点序列是相同的。 66 【正确答案】 及时响应 【试题解析】 分时操作系统允许多个用户同时联机使用计算机。它具有多路性、交互性、独立性和及时性的特点。其主要目标是对用户响应的及时性，即不使用户等待每一个命令的处理时间过长。通常的计算机系统中往往采用批处理方式来为用户服务。 67 【正确答案】 虚拟存储 【试题解析】 根据程序运行的局部性 原理，一个作业在运行前没有必要全部装入内存，仅将当前运行需要的那部分装入内存便可以启动运行，其余部分暂时留在
