2011年3月全国计算机等级考试三级数据库技术笔试真题

全国计算机等级考试三级数据库真题大题及答案整理1-1设某教学管理系统,其查询模块需要提供如下功能:Ⅰ.查询系信息,列出各系编号、系名和系办公电话;Ⅱ.查询某系教师的信息,列出教师号、教师名、工资和聘用日期;Ⅲ.查询某教师讲授的课程信息,列出课程号、课程名和学分;Ⅳ.查询讲授某门课程的教师信息,列出教师名和职称;Ⅴ.查询某门课程的先修课程信息,列出先修课程号和先修课程名。

系统有如下业务规则:Ⅰ.一个系可聘用多名教师,一名教师只能受聘于一个系;Ⅱ.一名教师可讲授多门课程,一门课程可由多名教师讲授;Ⅲ.一门课程可以有多门先修课程,也可以没有先修课程。

(1)请根据以上查询功能与业务规则,用ER 图描述该系统的概念模型。

(5分)(2)将ER 图转换为满足3NF 的关系模式,并说明每个关系模式的主码和外码。

(5分)【参考答案】【解题思路】E-R图也称实体-联系图，提供了表示实体类型、属性和联系的方法，用来描述现实世界的概念模型。

为了简化E-R图的处置，现实世界的事物能作为属性对待的则尽量作为属性对待。

实体与属性的划分给出如下两条规则：①作为"属性"，不能再具有需要描述的性质，"属性"必须是不可分的数据项，不能包含其它属性。

②"属性"不能与其它实体有联系，即E-R图中所表示的联系是实体之间的联系。

本题中一个系可以聘用多名教师，一名教师只能受聘于一个系，所以系实体与教师实体有联系；一名教师可以讲授多门课程，一门课程可由多名教师讲授，所以教师实体与课程实体有联系，一门课程可以有多门先修课程，所以课程间也有联系。

（2）【参考答案】由于题目要求满足3NF范式，ER图向关系模式转换采用方法一，关系名采用实体名或联系名。

本题中有两个一对多、一个多对多联系，因此在转换时一对多联系转换为独立的关系模式；模式的属性由联系本身的属性及两个实体的键构成；主键由多端实体的键组成。

历年计算机等级考试三级数据库技术真题一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是准确的。

请将准确选项涂写在答题卡相对应位置上，答在试卷上不得分。

（1）在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是A）运算器 B）控制器C）存储器 D）输入输出设备（2）利用计算机对指纹实行识别、对图像和声音实行处理属于下列哪一个应用领域？A）科学计算 B）过程控制C）辅助设计 D）信息处理（3）多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。

下列哪一项技术满足这类应用的要求？A）ATM B）FDDIC）FR D）X.25（4）下列协议中，哪一个是在传输层定义的？A）FTP B）RIPC）TCP D）IP（5）下列哪一（些）项属于询问-应答式协议？Ⅰ．私钥密码技术Ⅱ．公钥密码技术A）只有Ⅰ B）只有ⅡC）Ⅰ和Ⅱ D）都不是（6）下列关于网络安全服务的叙述中，哪一个是错误的？A）应提供访问控制服务以防止用户否认已接收的信息B）应提供认证服务以保证用户身份的真实性C）应提供数据完整性服务以防止信息在传输过程中被删除D）应提供保密性服务以防止传输的数据被截获或篡改（7）以下关于数据结构的基本概念的叙述中哪一条是错误的？A）数据元素是数据的基本单位B）数据项是有独立含义的数据最小单位C）数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构D）数据的逻辑结构分为线性结构和非线性结构（8）以下关于链式存储结构的叙述中哪一条是错误的？A）结点除自身信息外还包括指针域，所以存储密度小于顺序存储结构B）逻辑上相邻的结点物理上不必邻接C）能够通过计算直接确定第i个结点的存储地址D）插入、删除运算操作方便，不必移动结点（9）栈结构不适用于下列哪一种应用？A）表达式求值B）树的层次次序周游算法的实现C）二叉树对称序周游算法的实现D）快速排序算法的实现（10）如下是一个稀疏矩阵的三元组法存储表示和相关的叙述行下标列下标值1 1 31 4 52 3 23 2 63 4 55 3 3I．该稀疏矩阵有5行II．该稀疏矩阵有4列III．该稀疏矩阵有6个非0元素这些叙述中哪个（些）是准确的？A）只有I B）I和IIC）只有III D）I、II和III（11）设根结点的层次为0，则高度为k的二叉树的结点数为A）2k B）2k-1C）2k+1 D）2k+1-1（12）对线性表实行二分法查找，其前提条件是A）线性表以顺序方式存储，并已按关键码值排好序B）线性表以顺序方式存储，并已按关键码值的查找频率排好序C）线性表以链接方式存储，并已按关键码值排好序D）线性表以链接方式存储，并已按关键码值的查找频率排好序（13）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A）线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点B）线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点C）线性表按顺序方式存储，删除线性表的第990个结点D）线性表按链接方式存储，删除指针P所指向的结点（14）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），问新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？A）起泡排序B）初始步长为4的希尔排序C）二路归并排序D）以第一元素为分界元素的快速排序（15）下面关于B树运算的叙述中，准确的是A）若插入过程中根结点发生分裂，则B树的高度加1B）每当实行插入运算，就往B树的最下面一层增加一个新结点C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D）删除可能引起B树结点个数减少，但不会造成B树高度减小（16）下列关于中断的叙述中，错误的是A）时间片到时属于时钟中断B）目态下执行特权指令将产生程序性中断C）缺页中断属于自愿性中断D）打印机完成打印将产生输入输出中断下面第（17）-（18）题基于如下描述：有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。

全国计算机等级考试三级数据库技术试题及答案（考试时间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）ABCDEFB）DBEAFCC）ABDECFD）DEBFCA（7）在深度为7的满二叉树中，叶子结点的个数为A）32B）31C）64D）63（8）“商品”与“顾客”两个实体集之间的联系一般是A）一对一B）一对多C）多对一D）多对多（9）在E—R图中，用来表示实体的图形是A）矩形B）椭圆形C）菱形D）三角形（10）数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A）DB包含DBS和DBMSB）DBMS包含DB和DBSC）DBS包含DB和DBMSD）没有任何关系（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）删除一条记录（16）数据类型是A）字段的另一种说法B）决定字段能包含哪类数据的设置C）一类数据库应用程序D）一类用来描述Access表向导允许从中选择的字段名称（17）现有一个已经建好的“按雇员姓名查询”窗体，如下图所示。

2011年3月全国计算机等级考试三级信息管理技术笔试真题一、选择题(每小题1分，共60分)下列各题A、B、C、D四个选项中，只有一个选项是正确的。

请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

1. 控制器是计算机的控制部件，以下不属于控制器功能的是A. 取指令B. 分析译码C. 存储数据D. 执行指令答案：C解析：控制器控制计算机各部分自动协调的工作，完成对指令的解释和执行。

它每次从存储器读取一条指令，然后进行分析、执行。

C选项属于存储器的功能。

2. 计算机的软件系统包括两大类，即应用软件和A. 语言处理软件B. 系统软件C. 数据库管理系统D. 操作系统答案：B解析：计算机的软件系统包括两大类，即应用软件和系统软件。

其中，系统软件又分为操作系统、语言处理软件、数据库管理系统和服务性程序。

3. 操作系统有多种功能，其中对处理机进行管理的功能属于A. 存储管理B. 进程管理C. 文件管理D. 设备管理答案：B解析：存储管理主要是管理内存的资源；文件管理的任务是有效地支持文件的存储、检索和修改等操作，解决文件的共享、保密和保护问题，以便用户方便、安全地访问文件；设备管理是指计算机系统中除了CPU和内存以外的所有输入、输出设备的管理。

4. 计算机网络可以按拓扑结构分类，也可以按传输技术、覆盖范围分类。

以下属于按传输技术分类的是A. 总线网B. 广播式网络C. 局域网D. 星型网答案：B解析：计算机网络按所采用的传输技术不同可以分为广播式网络和点-点式网络；总线网和星型网是按拓扑结构进行分类的结果；局域网是按网络覆盖范围进行分类的结果。

5. 关于数字签名算法的叙述中，错误的是A. 数字签名者事后不能否认自己的数字签名B. 接收者能验证数字签名C. 任何其他人不能伪造数字签名D. 数字签名应该用手写签名来验证答案：D6. 功能完备的网络系统应该提供基本的安全服务功能。

其中，用来保证发送信息与接收信息的一致性、防止信息在传输过程中被插入或删除的服务是A. 数据完整性服务B. 访问控制服务C. 认证服务D. 防抵赖服务答案：A解析：访问控制服务用于控制与限定网络用户对主机、应用、数据与网络服务的访问类型；认证服务用来确定网络中信息传送的源结点用户与目的结点用户的身份的真实性，防止出现假冒、伪装等问题；防抵赖服务用来保证源结点用户与目的结点用户不能对已发送和已接受的信息予以否认。

全国计算机等级考试三级信息管理技术真题2011年3月(总分100, 做题时间90分钟)一、选择题1.控制器是计算机的控制部件，以下不属于控制器功能的是______。

SSS_SINGLE_SELA 取指令B 分析译码C 存储数据D 执行指令2.计算机的软件系统包括两大类，即应用软件和______。

SSS_SINGLE_SELA 语言处理软件B 系统软件C 数据库管理系统D 操作系统3.操作系统有多种功能，其中对处理机进行管理的功能属于______。

SSS_SINGLE_SELA 存储管理B 进程管理C 文件管理D 设备管理4.计算机网络可以按拓扑结构分类，也可以按传输技术、覆盖范围分类。

以下属于按传输技术分类的是______。

SSS_SINGLE_SELA 总线网B 广播式网络C 局域网D 星形网5.关于数字签名算法的叙述中，错误的是______。

SSS_SINGLE_SELA 数字签名者事后不能否认自己的数字签名B 接收者能验证数字签名C 任何其他人不能伪造数字签名D 数字签名应该用手写签名来验证6.功能完备的网络系统应该提供基本的安全服务功能。

其中，用来保证发送信息与接收信息的一致性、防止信息在传输过程中被插入或删除的服务是______。

SSS_SINGLE_SELA 数据完整性服务B 访问控制服务C 认证服务D 防抵赖服务7.数据流程图是需求分析的常用工具，其基本图形符号有______。

SSS_SINGLE_SELA 2个B 3个C 4个D 5个8.包含数据字典、功能说明、对设计的限制、与其的软件响应等内容的文档是______。

SSS_SINGLE_SELA 需求规格说明书B 总体设计说明书C 可行性研究报告D 测试报告9.结构化方法简单清晰、易于操作，以下不属于结构化方法特点的是______。

SSS_SINGLE_SELA 需要编写大量文档B 表现人机界面能力强C 需要早期冻结需求D 强调分析数据流10.下列有关软件结构度量的术语中，表示一个模块直接控制的其他模块个数的是______。

第3套真考题库试题一、单选题（（1）～（20）每题1分，（21）～（30）每题2分，共40分）1．设有关系模式R（A，B，C，D），其函数依赖集为F＝｛A－＞D，B－＞D，C－＞D｝。

如果将R分解为R1（A，B，C）和R2（C，D），则该分解是（）。

A）同时保持函数依赖和无损连接的分解B）保持函数依赖但不保持无损连接的分解C）保持无损连接但不保持函数依赖的分解D）既不保持函数依赖也不保持无损连接的分解2．下面关于模式分解的说法，错误的是（）。

A）分解并不总能提高查询效率B）分解通常使得涉及属性少的查询执行效率更高C）分解通常使得简单的更新事务执行效率更高D）分解总是能降低存储空间的要求，因为它能消除冗余数据3．设有关系表：职工（职工号，姓名，领导职工号），其中职工号是主码，领导职工号是外码。

当前表中没有任何数据。

现在依次向该表中插入如下数据（1）（e1，Tom，e2）（2）（e3，Jerry，null）（3）（null，Foo，null）（4）（e2，Fake，e2）（5）（e1，Ghost，e3）（6）（e4，Who，e1）则最终该表中有（）行数据。

A）2B）3C）4D）54．数据库物理设计阶段是根据数据库逻辑设计的结果设计合适的数据库物理结构。

下列关于数据库物理设计的说法，错误的是（）。

A）物理设计着眼于数据库底层的物理存储与存取，与操作系统和硬件环境及数据库管理系统密切相关B）物理设计时需要合理安排不同的存储介质，索引文件一般存储在高速磁盘中，日志文件可以考虑存储在磁带中C）物理设计过程中需要考虑设置合理的数据库管理系统参数和操作系统相关参数D）物理设计过程中需要考虑RAID级别、操作系统的文件管理机制、数据库管理系统支持的索引类型5．三层浏览器／服务器架构是现在比较流行的应用系统架构。

下列关于此架构的说法，错误的是（）。

A）表示层使用Web浏览器实现，位于客户端，一般无需安装其他程序B）数据层位于数据库服务器，由DBMS完成数据存储和数据存取等数据管理功能C）此架构将人机交互、应用业务逻辑和数据管理三类功能分离，提高了可维护性D）与二层的客户／服务器架构相比，此架构在交互性、运行速度方面优势明显6．设有下列关于数据库分析、设计与实现的工作：Ⅰ．用概念数据模型表示数据对象的特征及其相互间的关联关系Ⅱ．进行数据库的备份与恢复等日常维护Ⅲ．在ER图的基础上确定数据库关系模式Ⅳ．调整数据库逻辑模式，确定文件组织与存取方式，评估物理模式Ⅴ．考虑分析DBAS运行过程中备份数据库策略，如备份时间点和备份周期Ⅵ．事务和应用程序的编码及测试上述工作中，属于DBAS系统设计阶段工作的是（）。

历年全国计算机等级考试三级笔试部分真题及答案一、选择题(1) 组建计算机网络的目的是为了能够相互共享资源，这里的计算机资源主要是指硬件、软件与。

A) 大型机 B) 通信系统 C) 服务器 D) 数据(2) 计算机网络与分布系统之间的区别主要是在。

A) 系统物理结构 B) 系统高层软件 C) 传输介质 D) 服务器类型(3) 计算机网络拓扑结构主要取决于它的。

A) 资源子网 B) FDDI网 C) 通信子网 D) 城域网(4) 网络协议的三个要素是：语法、语义与。

A) 工作原理 B) 时序 C) 进程 D) 传输服务(5) ATM网络采用固定长度的信元传送数据，信元长度为。

A) 1024B B) 53B C) 128B D) 64B(6) 帧中继系统设计的主要目标是用于互连多个。

A) 广域网 B) 电话网 C) 局域网 D) ATM网(7) TCP/IP参考模型中的主机-网络层对应于OSIRM中的。

A) 网络层 B) 物理层 C) 数据链路层 D) 物理层与数据链路层(8) IEEE 802.3的物理层协议10BASE-T规定从网卡到集线器的距离为。

A) 100m B) 185m C) 500m D) 850m(9) 交换式局域网增加带宽的方法是在交换机端口节点之间建立。

A) 并发连接 B) 点-点连接 C) 物理连接 D) 数据连接(10) 当用户向ISP申请Internet帐户时，用户的E-mail帐户应包括：。

A) UserName B) MailBox C) Password D) UserName、Password二、填空题(1) 快速以太网FastEthernet采用了与传统Ethernet相同的介质访问控制方法，而是将它的每个比特发送的时间降低到 ns。

(2) 在Client/Sercer工作模式中，客户机能够使用向数据库服务器发送查询命令。

(3) ATM局域网仿真系统中，连接在ATM网络上的主机与网络能够从逻辑上划分为若干个独立的区域，每个区域称为一个。

41. 如果⽤户希望登录到远程服务器，暂时成为远程服务器的⼀个仿真终端，那么可以使⽤远程主机提供的A. Telnet服务B. E－mail服务C. FTP服务D. DNS服务答案：A解析：Internet中的⽤户远程登录是指⽤户使⽤Telnet命令，使⾃⼰的计算机暂时成为远程计算机的⼀个仿真终端的过程。

42. POP3服务器使⽤的守候端⼝是A. TCP的25端⼝B. TCP的110端⼝C. UDP的25端⼝D. UDP的110端⼝答案：B解析：SMTP服务器使⽤的守候端⼝是TCP的25端⼝;POP3服务器使⽤的守候端⼝是TCP的110端⼝。

43. 关于WWW服务系统的描述中，错误的是A. 采⽤客户/服务器模式B. 页⾯间的链接信息由URL维持C. 页⾯采⽤HTTP语⾔编写D. 客户端应⽤程序称为浏览器答案：C解析：WWW服务器中所存储的页⾯是⼀种结构化的⽂档，采⽤超⽂本标记语⾔（HTML）书写⽽成。

44. 为了向WWW服务器证实⾃⼰的⾝份，浏览器需要A. 将访问的服务器放⼊可信站点区域B. 将访问的服务器放⼊受限站点区域C. 在通信时要求服务器发送CA数字证书D. 在通信前安装CA数字证书答案：D45. 关于络配置管理的描述中，错误的是A. 基本功能包括资源清单管理B. 可根据要求收集系统状态信息C. 只在系统建设时短期⼯作D. 可更改系统的配置答案：C解析：配置管理是⼀个中长期的活动。

它要管理的是由于络增容、设备更新、新技术的应⽤、新业务的开通、新⽤户的加⼊、业务的撤销、⽤户的迁移等原因所导致的络配置的变更。

46. 关于SNMP协议的描述中,正确的是A. SNMP是ITU制定的B. SNMP只采⽤轮询机制C. SNMP结构简单，易于实现D. SNMP只⼯作于TCP/IP环境答案：C47. 以下哪种攻击属于被动攻击A. DDoSB. 络嗅探C. 地址欺骗D. 消息重放答案：B解析：被动攻击的特性是对传输进⾏窃听和监测，络嗅探属于被动攻击。

2011年9月全国计算机等级考试三级网络技术笔试真题一、选择题（每小题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)5Gbpsb)4Gbpsd)400Mbps（9）关于以太网帧结构的描述中，错误的是a)目的地址与源地址使用IP地址b)帧前定界符字段不计入帧头长度c)数据字段的最小长度为46字节d)帧校验字段采用32位UID额CRC校验（10）域名解读使用的应用层协议是a)ARPb)POPc)DNSd)RIP（11）在OSI参考模型中，提供路由选择与拥塞控制功能的是a)物理层b)网络层c)传输层d)应用层（12）关于IEEE802B标准的描述中，正确的是a)IEEE802.3是以太网标准b)IEEE802.11是城域网标准c)IEEE802.15是无线局域网标准d)IEEE802.16是个人局域网标准（13）无线传感器网络的英文缩写是a)MSNb)PANc)WMNd)WSN（14）万兆以太网标准支持的传输介质是a)光纤b)双绞线c)细同轴电缆d)粗同轴电缆（15）关于网络拓扑的描述中，错误的是a)网络拓扑可以反映网络机构b)网络拓扑的结点之间连接无规则c)广域网采用环型拓扑d)星型拓扑存在中心结点（16）在TCP/IP参考模型中，与OSI参考模型的传输层对应的是a)传输层b)互联层c)会话层d)表示层（17）属于即时通信的P2P应用是a)Napsterb)Bit Torrentc)Gnutella（18）关于无线局域网的描述中，正确的是a)可以作为传统局域网的补充b)使用的传输介质只有红外线c)支持的最大传输速率为1Mbpsd)只支持对等结构的通信模式（19）网桥实现网络互联的层次是a)物理层b)数据链路层c)网络层d)应用层（20）1000BASE-T标准支持的传输介质是a)光纤b)微波c)屏蔽双绞线d)非屏蔽双绞线（21）关于CSMA/CD的扫描中，错误的是a)是带冲突检测的载波侦听多路访问的缩写b)发送数据前侦听传输介质是否空闲c)用于解决令牌环网的介质访问控制问题d)在发生冲突的情况下需要延迟重发（22）以太网物理地址的长度是a)46位b)48位c)56位d)64位（23）FTP协议实现的基本功能是a)远程登录b)邮件发送c)邮件接收d)文件传输（24）关于操作系统的描述中，错误的是a)操作系统是贴近硬件的系统软件b)早期操作系统没有清晰的整体结构c)文件系统是操作系统的组成部分d)Windows NT采用了单内核结构（25）关于NOS的描述中，正确的是a)对等结构NOS需要专用服务器b)对等结构NOS不能共享硬盘c)非对等结构NOS可共享服务器的资源d)非对等结构NOS都是专用型NOS（26）关于Unix操作系统的描述中，错误的是a)是多用户、多任务的操作系统b)由内核与外壳两部分组成c)外壳操作原语直接对硬件起作用d)采用树型文件目录结构a)系统集成了SQL Server 2008b)虚拟化技术采用了Hypervisor软件层c)系统不集成IIS服务d)系统体现了开源的趋势（28）关于Linux操作系统的描述中，错误的是a)Linux是开放性的自由软件b)Linux图形界面主要是KDE和GNOMEc)Linux的安全性差d)Linux具有标准的兼容性（29）在Internet中，作为信息资源和网络服务载体的设备是a)主机b)路由器c)交换机d)集线器（30）关于网络接入技术的描述中，错误的是a)HFC上下行速率可以不同b)ADSL传输数据无需调制解调c)传统电话网的接入速率通常较低d)DDN一般不适合家庭用户使用（31）关于IP服务的描述中，错误的是a)不能证实数据报是否正确接收b)不能保证数据报的可靠传递c)可提供虚电路数据传递方式d)不会随意丢弃数据报（32）关于IPv4地址和IPv6地址的描述中，正确的是a)IPv4地址和IPv6地址都为32位b)IPv4地址为32位，IPv6地址为128位c)IPv4地址和IPv6地址都为128位d)IPv4地址为128位，IPv6地址为32位（33）一台主机的IP地址为203.93.12.68，子网掩码为255.255.255.0。

全国计算机等级考试三级笔试试卷数据库技术(一)--------------------------------------------------------------------------------（考试时间120分钟,满分100分）一.选择题(1～60题每题1分,共60分)下列各题A.B.C.D四个选项中,只有一个选项是正确地,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分.1．微处理器80386地段寄存器有（）.A．4个 B．6个C．8个 D．10个2．EPROM允许地编程次数是（）.A．1次 B．2次C．10次 D．多次反复3．用4KB×4位地存储芯片构造一个64KB×16位地存储器,需要地芯片数是（）.A．24个 B．32个C．46个 D．64个4．IP地址由两部分组成,一部分是（）地址,另一部分是主机地址. A．服务器 B．网络C．路由器 D．终端5．关于MODEM说法不正确地是（）.A．MODEM可以支持将数字信号转为模拟信号B．MODEM可以支持将模拟信号转为数字信号C．MODEM不支持将模拟信号转为数字信号D．MODEM就是调制解调器6．网络安全技术主要研究3个方面地问题,下面哪一项不属于此类问题？（）A．安全攻击 B．安全机制C．安全服务 D．安全性能7．现代通用电子计算机出现于（）年代,其内部采用（）进制. A．30,2 B．40,2C．50,8 D．60,168．计算机可分为（）等几种类型.A．模拟.数字 B．科学计算.人工智能.数据处理C．巨型.大型.中型.小型.微型 D．便携.微型.笔记本9．计算机地主要部件包括CPU.存储器.I/O设备,按（）地程序进行工作.A．预先编制 B．自动生成C．机内固有 D．解释方式10．计算机病毒是指（）.A．编制有错误地计算机程序 B．设计不完善地计算机程序C．已被破坏地计算机程序 D．以危害系统为目地地特殊程序程序11．微型计算机地ALU部件是包含在（）之中.A．存储器 B．I/O接口C．CPU D．输入输出设备12．排序方法中,关键码比较次数与记录初始顺序无关地是（）. A．直接排序 B．归并排序C．希尔排序 D．直接选择排序13．栈和队列都是（）.A．顺序存储地线性结构 B．链式存储地非线性结构C．限制存取点地线性结构 D．限制存取点地非线性结构14．有6个元素按6,5,4,3,2,1地顺序进栈,问下列（）不是合法地出栈序列.A．5,4,3,6,l,2 B．4,3,l,2,6,5C．3,4,6,5,2,1 D．2,3,1,4,5,615．深度为5地二叉树至多有（）个结点.A．16 B．32C．31 D．1016．已知一采用开放地址解决Hash表冲突,要从此Hash表中删除一个记录,正确地做法是（）.A．将该元素所在地存储单元清空B．将该元素用一个特殊地元素代替C．将与该元素具有相同地Hash地址地后续元素依次前移一个位置D．将与该元素具有相同地Hash地址地最后插入表中地元素替代17．下述（）是顺序存储方式地优点.A．存储密度大 B．插入运算方便C．删除运算方便 D．数据元素交换方便18．以下关于数据结构地叙述,正确地是（）.A．栈地操作方式是先进先出地B．二维数组是其数据元素为线性表地线性表C．二叉树地第i层上有2i-1个结点,深度为k地二叉树上有2k-1个结点D．线性表地线性存储结构优于链式结构19．用快速排序方法对线性表（23,85,21,49,15,27,68,38,20）进行排序时,其趟数为（）.A．2 B．3C．4 D．520．如果只得到一个序列中第K个元素之前地部分排序,那么最好采用（）.A．shell排序 B．快速排序C．直接选择排序 D．堆排序21．如果要求一个线性表既能较快地查找,又能适应动态变化地要求,可以采用地查找方法是（）法.A．分块 B．线性C．二分 D．散列22．设待排序地记录为（18,14,11,12,17）,经过下列过程将这些记录排序：18,14,11,12,1714,18,11,12,1711,14,18,12,1711,12,14,18,1711,12,14,17,18所用地排序方法是（）.A．直接插入排序 B．冒泡排序C．希尔排序 D．堆排序23．为了有效地利用散列查找技术,主要解决地问题是（）. （1）找一个好地散列函数；（2）设计有效地解决冲突地方法；（3）用整数表示关键码值A．（1）和（3） B．（1）和（2）C．（2）和（3） D．（l）.（2）和（3）24．若对n个记录进行快排序,辅助存储空间为（）.A．O（l） B．O（n）C．O（log2n） D．O（n2）25．死锁预防是保证系统不进入死锁状态地静态策略,其解决办法是破坏产生死锁地四个必要条件之一.下列方法中（）是破坏了“循环等待”条件.A．银行家算法 B．一次性分配策略C．剥夺资源法 D．资源有序分配策略26．已经获得除（）以外地所有运行所需资源地进程处于就绪状态. A．存储器 B．CPUC．外设 D．磁盘空间27．在存储分配地策略中,（）是程序员在编程时或者编译程序对源程序编译时直接指定存储区.A．直接分配 B．间接分配C．静态分配 D．动态分配28．操作系统地作用是（）.A．把源程序编译为目标程序 B．便于进行目标管理C．控制和管理系统资源地使用 D．实现软硬件地转接29．进程调度地关键问题是选择合理地（）和进行恰当地代码转换. A．时间片间隔 B．调度算法C．CPU速度 D．内存空间30．（）存储管理支持多道程序设计,算法简单,但存储器碎片多. A．段式 B．页式C．段页式 D．固定分区31．设有一组作业,它们地提交时刻及运行时间如下所示：作业号提交时刻运行时间（分钟）1 8：00 702 8：40 303 8：50 104 9：10 5在单道方式下,采用短作业优先调度算法,作业地执行顺序为（）. A．l,4,3,2 B．1,3,4,2C．4,3,2,1 D．4,1,2,332．虚存技术是（）.A．扩充内存物理空间地技术 B．扩充相对地址空间地技术C．扩充外存空间地技术 D．扩充输入输出缓存区技术33．缓冲技术用于（）.A．提高主机和设备交换信息地调度B．提供主.辅存接口C．提高设备利用率D．扩充相对地址空间34．通道是一种（）.A．I/O端口 B．数据通道C．I/O专用处理机 D．软件工具35．在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配地页面增加时,缺页中断地次数（）.A．减少 B．增加C．无影响 D．可能增加也可能减少36．文件系统地主要目地是（）.A．实现按名存取 B．实现虚拟存储器C．提高外部设备地输入输出设备 D．用于存储系统文档37．按逻辑结构划分,文件主要分为（）.A．系统文件.用户文件 B．临时文件.永久文件C．流式文件.记录文件 D．索引文件.顺序文件38．文件系统采用二级目录结构地目地是（）.A．缩短访问文件存储器地时间B．实现文件共享C．节省主存空间D．解决不同用户之间地文件名地冲突问题39．为了使多个进程能有效地同时处理输入.输出,最好采用（）结构地技术.A．缓冲区 B．关闭缓冲区C．同时打开多个文件 D．关闭所有地文件40．进程和程序地本质区别是（）.A．存储在内存和外存B．顺序和非顺序执行机器指令C．分时使用和独占使用计算机资源D．动态和静态特征41．文件系统实现按名存取主要是靠（）来实现地.A．查找位示图 B．查找文件目录C．查找作业表 D．地址转换机构42．在数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中地表示,它是数据库设计地哪一阶段？（）A．需求分析 B．概念设计C．逻辑设计 D．物理设计43．数据库三级模式体系结构地划分,有利于保持数据库地（）. A．数据独立性 B．数据安全性C．结构规范化 D．操作可行性44．当前数据库技术地发展已形成各种类型地数据库应用技术,下述：（1）应用地驱动；（2）多种技术与数据库技术地结合；（3）关系数据库地研究基础中,（）是这种发展地推动力.A．（l） B．（2）C．（1）和（2） D．（l）.（2）和（3）45．E-R图是数据库设计地工具之一,它一般适用于建立（）. A．概念模型 B．结构模型C．物理模型 D．逻辑模型46．已知学生关系S（学号.姓名.班级.课程名称.成绩）,学号由入学年份.系别.专业编号和班内编号组成.则其候选关键字是（）. A．（学号.姓名） B．（学号.课程名称）C．（姓名.成绩） D．（学号.班级）47．数据库物理设计完成后,进入数据库实施阶段,下述工作中,（）一般不属于实施阶段工作.A．建立库结构 B．扩充功能C．加载数据 D．系统调试48．数据库管理系统通常提供授权功能来控制不同用户访问数据地权限,这主要原因是为了实现数据库地（）.A．可靠性 B．一致性C．完整性 D．安全性49．SQL语言具有两种使用方式,分别称为交互式SQL和（）. A．提示性SQL B．嵌入式SQLC．解释性SQL D．共享式SQL50．数据库设计地概念设计阶段,表示概念结构地常用方法和描述工具是（）.A．层次分析法和层次结构图 B．数据流程分析法和数据流程图C．实体联系法和实体联系图 D．结构分析法和模块结构图51．在数据库应用中,一般一个SQL语句可产生或处理一组记录,而数据库主语言语句一般一次只能处理一个记录,其协调过程可通过（）技术来实现.A．指针 B．游标C．数组 D．栈52．计算机上地数据库（DB）是（）.A．硬件 B．计算机打印地统计报表C．计算机软件 D．结构化地.有联系地数据集合53．数据库管理系统（DBMS）是（）.A．计算机上地数据库系统 B．计算机语言C．用于数据管理地软件系统 D．计算机应用程序54．数据库管理系统中用于定义和描述数据库逻辑结构地语言称为（）.A．数据库模式描述语言（DDL） B．数据库子语言（SubDL）C．数据操纵语言（DML） D．数据结构语言55．在关系代数运算中,5种基本运算为（）.A．并.差.选择.投影.自然连接B．并.差.交.选择.投影C．并.差.选择.投影.乘积D．并.差.交.选择.乘积56．关系数据库管理系统中地SQL语言是（）.A．关系顺序查询语言 B．关系结构查询语言C．关系描述语言 D．国际标准结构化查询语言57．设S为学生关系,Sc为学生选课关系,Sno为学生号,Cno为课程号,执行下面SQL语句查询结果是（）.Select S.* From S,SC Where S.Sno=Sc.Sno and o=’c2’A．选出选修c2课程地学生信息B．选出选修c2课程地学生名C．选出S中学生号与Sc中学生号相等地信息D．选出S和Sc中地一个关系58．数据库设计中,在概念设计阶段可用E-R方法,其设计出地图称为（）.A．实物示意图 B．实用概念图C．实体表示图 D．实体联系图59．设计性能较优地关系模式称之为规范化,规范化主要地理论依据是（）.A．关系规范化理论 B．关系运算理论C．关系代数理论 D．数理逻辑60．Oracle数据库管理系统是（）.A．网状型地 B．层次型地C．关系型地 D．面向对象地二.填空题(每空2分,共40分)请将每空地正确答案写在答题卡上地横线上,答在试卷上不得分. 1．计算机数据处理过程中,外存储器直接和交换信息.2．CPU对I/O地控制通常采用查询方式和 .3．微机地I/O总线分为3种：数据总线.地址总线和 .4．操作系统.各种程序设计语言地处理程序.数据库管理系统.诊断程序,以及系统服务程序等都是 .5．用语言编写地程序可由计算机直接执行.6．顺序查找适用于存储结构为结构地线性表.7．在数组A中,每个元素A［i,j］地长度为3个字节,行下标i为1到8,列下标j为1到10,从首地址ZA开始连续存放在存储器内.若此数组按行存放时,元素A[8,5]地起始地址为 .8．用某种排序方法对线性表（25,84,21,47,15,27,68,35,20）进行排序时,结点序列地变化情况如下：（1）25,84,21,47,15,27,68,35,20（2）20,15,21,25,47,27,68,35,84（3）15,20,21,25,35,27,47,68,84（4）15,20,21,25,27,35,47,68,84那么所采用地排序法是 .9．将一般树化为二叉树地方法是：对每一结点地子树在其根之间加水平连线,然后仅保留而去掉该结点与其他子树之间地连线,最后以树地根结点为轴,将树顺时针转45度即可.10．UNIX操作系统为了感知进程地存在并对它进行控制和管理,设置了 .11．实时系统一般采用方法来提高可靠性.12．操作系统对数据进行管理地部分称为 .13．如果系统中所有作业是同时到达地,则使作业平均周转时间最短地作业调度算法是 .14．投影操作是在关系中选择某些 .15．数据库地网状结构与树型结构地最主要区别是 .16．网状.层次数据模型与关系数据模型地最大区别在于表示和实现实体之间地联系地方法：网状.层次数据模型是通过指针链,而关系数据模型是使用 .17．数据库管理系统（DBMS）提供数据操作语言（DML）及它地翻译程序,实现对数据库数据地操作,包括数据插入.删除.更新和 . 18．有关系S（S＃,SNAME,SEX）,C（C＃,CANME）,SC（S＃,C＃）.其中S＃为学生号,SNAME为学生姓名,SEX为性别,C＃为课程号,CNAME为课程名.要查询选修“计算机”课地全体女学生姓名地SQL语句是 SELECT SNAME FROM S,C,SC WHERE子句.这里 WHERE子句地内容是 .19．数据库系统必须提供三个方面地数据控制功能安全性.完整性和 .20．数据库地数据定义语言（DDL）定义数据库地全局逻辑数据结构.局部逻辑数据结构和 .模拟试卷（一）参考答案一.选择题(1-60每个选项1分,共60分)1．B 2．D 3．D 4．B 5．C6．D 7．B 8．C 9．A 10．D11．C 12．D 13．A 14．C 15．C16．B 17．A 18．B 19．B 20．D21．A 22．A 23．B 24．C 25．D26．B 27．A 28．C 29．B 30．D31．A 32．B 33．A 34．C 35．D36．A 37．C 38．D 39．A 40．D41．B 42．B 43．A 44．D 45．A46．A 47．B 48．D 49．B 50．C51．B 52．D 53．C 54．A 55．C56．D 57．A 58．D 59．A 60．C二.填空题（每空 2 分,共 40分）1．内存储器/内存2．中断方式3．控制总线4．系统软件5．机器6．顺序和链接7．ZA＋2228．快排序/快速排序9．最左子树10．进程控制块11．双工制12．文件系统13．短作业优先算法14．属性列15．可以有一个以上结点无双亲,且至少一个结点有多于一个双亲16．二维表17．查询18．S.S#=SC.S# and C.C#=SC.C# and SEX=’女’and CNAME=’计算机’19．并发控制20．访问类型。