03年9月全国计算机等级考试三级数据库笔试试卷及答案
一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。
请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是A）运算器 B）控制器C）存储器 D）输入输出设备正确答案是:B--------------------------------------------------------------------------------（2）利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域？A）科学计算 B）过程控制C）辅助设计 D）信息处理正确答案是:D--------------------------------------------------------------------------------（3）多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。
下列哪一项技术满足这类应用的要求？A）ATM B）FDDIC）FR D）X.25正确答案是:A--------------------------------------------------------------------------------（4）下列协议中，哪一个是在传输层定义的？A）FTP B）RIPC）TCP D）IP正确答案是:C--------------------------------------------------------------------------------（5）下列哪一（些）项属于询问-应答式协议？Ⅰ．私钥密码技术Ⅱ．公钥密码技术A）只有Ⅰ B）只有ⅡC）Ⅰ和Ⅱ D）都不是正确答案是:C--------------------------------------------------------------------------------（6）下列关于网络安全服务的叙述中，哪一个是错误的？A）应提供访问控制服务以防止用户否认已接收的信息B）应提供认证服务以保证用户身份的真实性C）应提供数据完整性服务以防止信息在传输过程中被删除D）应提供保密性服务以防止传输的数据被截获或篡改正确答案是:A--------------------------------------------------------------------------------（7）以下关于数据结构的基本概念的叙述中哪一条是错误的？A）数据元素是数据的基本单位B）数据项是有独立含义的数据最小单位C）数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构D）数据的逻辑结构分为线性结构和非线性结构正确答案是:C--------------------------------------------------------------------------------（8）以下关于链式存储结构的叙述中哪一条是错误的？A）结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B）逻辑上相邻的结点物理上不必邻接C）可以通过计算直接确定第i个结点的存储地址D）插入、删除运算操作方便，不必移动结点正确答案是:C--------------------------------------------------------------------------------（9）栈结构不适用于下列哪一种应用？A）表达式求值B）树的层次次序周游算法的实现C）二叉树对称序周游算法的实现D）快速排序算法的实现正确答案是:B-------------------------------------------------------------------------------- （10）如下是一个稀疏矩阵的三元组法存储表示和相关的叙述I．该稀疏矩阵有5行II．该稀疏矩阵有4列III．该稀疏矩阵有6个非0元素这些叙述中哪个（些）是正确的？A）只有I B）I和IIC）只有III D）I、II和III正确答案是:C--------------------------------------------------------------------------------（11）设根结点的层次为0，则高度为k的二叉树的最大结点数为A）2k B）2k-1C）2k+1 D）2k+1-1正确答案是:D--------------------------------------------------------------------------------（12）对线性表进行二分法查找，其前提条件是A）线性表以顺序方式存储，并已按关键码值排好序B）线性表以顺序方式存储，并已按关键码值的查找频率排好序C）线性表以链接方式存储，并已按关键码值排好序D）线性表以链接方式存储，并已按关键码值的查找频率排好序正确答案是:A--------------------------------------------------------------------------------（13）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A）线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点B）线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点C）线性表按顺序方式存储，删除线性表的第990个结点D）线性表按链接方式存储，删除指针P所指向的结点正确答案是:A--------------------------------------------------------------------------------（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）以第一元素为分界元素的快速排序正确答案是:D--------------------------------------------------------------------------------（15）下面关于B树运算的叙述中，正确的是A）若插入过程中根结点发生分裂，则B树的高度加1B）每当进行插入运算，就往B树的最下面一层增加一个新结点C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D）删除可能引起B树结点个数减少，但不会造成B树高度减小正确答案是:A--------------------------------------------------------------------------------（16）下列关于中断的叙述中，错误的是A）时间片到时属于时钟中断B）目态下执行特权指令将产生程序性中断C）缺页中断属于自愿性中断D）打印机完成打印将产生输入输出中断正确答案是:C--------------------------------------------------------------------------------下面第（17）-（18）题基于如下描述：有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。
假设优先数小的优先级高，忽略进行调度等所花费的时间。
（17）采用"不可剥夺优先数"调度算法，进程执行的次序是A）P2、P1、P5、P3、P4 B）P2、P3、P1、P5、P4C）P4、P1、P3、P5、P2 D）P4、P3、P1、P5、P2正确答案是:B--------------------------------------------------------------------------------（18）采用"不可剥夺优先数"调度算法，进程在就绪队列中的平均等待时间为A）6 B）7C）8 D）9正确答案是:B--------------------------------------------------------------------------------（19）下列各项中哪一个不是虚拟页式存储管理中缺页中断处理所做的工作？A）通过文件系统将所需页面从外存调入内存B）调用内存分配程序C）修改页表D）调度被中断程序继续执行正确答案是:D--------------------------------------------------------------------------------（20）下列哪一个是引入工作集模型的前提因素？A）系统效率下降B）页面淘汰算法选择不合理C）程序的局部性原理D）分配给进程的物理页面数太少正确答案是:C--------------------------------------------------------------------------------（21）下列哪一种文件存储设备不支持文件的随机存取？A）磁盘 B）光盘C）软盘 D）磁带正确答案是:D--------------------------------------------------------------------------------（22）下列哪一项不是打开文件时所做的工作？A）填写文件控制块中的文件读写方式项B）检查文件名所对应的文件控制块是否已调入内存C）检查操作的合法性D）返回给用户一个文件描述符正确答案是:A--------------------------------------------------------------------------------（23）下列磁盘调度算法中，哪一个体现了公平性？A）先来先服务 B）最短寻道时间优先C）电梯算法 D）单向扫描正确答案是:A-------------------------------------------------------------------------------- （24）假设系统处于安全状态，目前系统剩余资源数量为2。
下列哪一个进程序列不是安全序列？A）P1，P2，P3，P4B）P2，P3，P4，P1C）P3，P1，P2，P4D）P4，P3，P2，P1正确答案是:B--------------------------------------------------------------------------------（25）在数据库中可以创建和删除表、视图、索引，可以修改表。
这是因为数据库管理系统提供了A）数据定义功能 B）数据操纵功能C）数据维护功能 D）数据控制功能正确答案是:A--------------------------------------------------------------------------------（26）数据库系统一般由哪些成分构成？I．数据库 II．数据库管理员 III．数据库管理系统及其工具IV．用户 V．操作系统 VI．应用系统A）I、II 和IIIB）I、II、III和IVC）I、II、III、IV和VD）全部正确答案是:D--------------------------------------------------------------------------------（27）在关系数据库中，索引（index）是三级模式结构中的A）概念模式 B）内模式C）模式D）外模式正确答案是:B-------------------------------------------------------------------------------- （28）下面所列各项，哪些属于数据库技术的研究领域？I．数据库管理系统软件的研制 II．数据库设计III．数据库理论 IV．操作系统A）I和II B）I和III C）I、II 和III D）全部正确答案是:C--------------------------------------------------------------------------------（29）在关系数据库系统中，当合并两个关系时，用户程序可以不变。
全国计算机等级考试三级数据库真题大题及答案
全国计算机等级考试三级数据库真题大题及答案整理1-1设某教学管理系统,其查询模块需要提供如下功能:Ⅰ.查询系信息,列出各系编号、系名和系办公电话;Ⅱ.查询某系教师的信息,列出教师号、教师名、工资和聘用日期;Ⅲ.查询某教师讲授的课程信息,列出课程号、课程名和学分;Ⅳ.查询讲授某门课程的教师信息,列出教师名和职称;Ⅴ.查询某门课程的先修课程信息,列出先修课程号和先修课程名。
系统有如下业务规则:Ⅰ.一个系可聘用多名教师,一名教师只能受聘于一个系;Ⅱ.一名教师可讲授多门课程,一门课程可由多名教师讲授;Ⅲ.一门课程可以有多门先修课程,也可以没有先修课程。
(1)请根据以上查询功能与业务规则,用ER 图描述该系统的概念模型。
(5分)(2)将ER 图转换为满足3NF 的关系模式,并说明每个关系模式的主码和外码。
(5分)【参考答案】【解题思路】E-R图也称实体-联系图，提供了表示实体类型、属性和联系的方法，用来描述现实世界的概念模型。
为了简化E-R图的处置，现实世界的事物能作为属性对待的则尽量作为属性对待。
实体与属性的划分给出如下两条规则：①作为"属性"，不能再具有需要描述的性质，"属性"必须是不可分的数据项，不能包含其它属性。
②"属性"不能与其它实体有联系，即E-R图中所表示的联系是实体之间的联系。
本题中一个系可以聘用多名教师，一名教师只能受聘于一个系，所以系实体与教师实体有联系；一名教师可以讲授多门课程，一门课程可由多名教师讲授，所以教师实体与课程实体有联系，一门课程可以有多门先修课程，所以课程间也有联系。
（2）【参考答案】由于题目要求满足3NF范式，ER图向关系模式转换采用方法一，关系名采用实体名或联系名。
本题中有两个一对多、一个多对多联系，因此在转换时一对多联系转换为独立的关系模式；模式的属性由联系本身的属性及两个实体的键构成；主键由多端实体的键组成。
2003年9月三级(PC技术)笔试真题试卷(题后含答案及解析)
2003年9月三级（PC技术）笔试真题试卷(题后含答案及解析) 题型有：1. 选择题 2. 填空题选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．下面是关于“计算机系统”的叙述，其中最完整的是：A．一个“计算机系统”是指计算机的硬件系统B．一个“计算机系统”是指计算机上配置的操作系统C．一个“计算机系统”由计算机硬件和配置的操作系统组成D．一个“计算机系统”由计算机硬件以及配置的系统软件和应用软件组成正确答案：D解析：从总体上来讲，计算机系统分为硬件系统和软件系统，软件系统又分为系统软件和应用软件。
所以答案选D。
2．下面是关于“微处理器”的叙述，其中错误的是：A．微处理器是用超大规模集成电路制成的具有运算和控制功能的处理器B．微处理器只能作为PC机的CPUC．Pentium微处理器是一种字长为32位的处理器D．Pentium微处理器可以同时执行多条指令正确答案：B解析：微处理器不但可以作为PC机的CPU，也可以通过多个微处理器的组合形成工业控制、商业应用的大、中、小型计算机，还可以作为嵌入式设备的运算和控制部件，所以B错误。
3．PC机的软件可以分为系统软件和应用软件，下列哪个属于应用软件？A．操作系统B．程序设计语言处理程序C．数据库管理系统D．文字处理软件正确答案：D解析：计算机软件系统主要分为系统软件和应用软件。
系统软件主要是为应用软件提供服务的。
最重要的系统软件是操作系统、语言处理程序、数据库管理系统、实用程序与工具软件等。
应用软件是为了使用计算机解决某一个或者某方面的应用而开发的软件，流行的通用软件大致可以分为：文，表，图，网，统计等几大类。
4．若某个整数的二进制补码和原码相同，则该数一定：A．大于0B．小于0C．等于0D．大于或等于0正确答案：D解析：反码和补码是计算机用来表示负整数的。
正整数无论采用原码、反码还是补码，其编码都是相同的。
全国计算机等级考试三级数据库技术真题2003年9月
全国计算机等级考试三级数据库技术真题2003年9月(总分：98.00，做题时间：90分钟)一、{{B}}选择题{{/B}}(总题数：64，分数：58.00)1.在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是 A）运算器 B）控制器 C）存储器 D）输入输出设备（分数：1.00）A.B. √C.D.解析：【解析】冯·诺依曼提出的存储程序工作原理决定了计算机硬件系统的5个基本组成部分，即运算器、控制器、存储器、输入设备和输出设备。
运算器是计算机中执行各种算术运算和逻辑运算的部件，也叫算术逻辑单元。
存储器是计算机中具有记忆能力的部件，它能根据地址接收和保存指令或数据，并能根据命令提供有关地址的指令或数据。
控制器的主要作用是使整个计算机能够自动地执行程序，并控制计算机各功能部件协调一致地动作。
执行程序时，控制器先从主存中按顺序取出程序中的一条指令，解释该指令并形成数据地址，取出所需的数据，然后向其他功能部件发出执行该指令所需的各种时序控制信号。
然后再从主存中取出下一条指令执行，如此循环，直到程序完成。
计算机自动工作的过程就是逐条执行程序中指令的过程。
输入设备的主要功能是将数据、程序等用户信息变换为计算机能识别和处理的信息形式。
输出设备的主要功能是将计算机中的二进制信息变换为计算机用户所需要并能识别的信息形式。
2.利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域？ A）科学计算 B）过程控制 C）辅助设计 D）信息处理（分数：1.00）A.B.C.D. √解析：【解析】数据和信息处理是计算机的重要应用领域，当前的数据也有了更加广泛的含义，如图、文、声、像等多媒体数据，它们都已成为计算机的处理对象。
3.多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。
下列哪一项技术满足这类应用的要求？A）ATM B）FDDI C）FR D）X.25（分数：1.00）A. √B.C.D.解析：【解析】异步传输模式ATM是新一代的数据传输与分组交换技术。
历年全国计算机等级考试三级笔试部分真题及答案
历年全国计算机等级考试三级笔试部分真题及答案一、选择题(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网络上的主机与网络能够从逻辑上划分为若干个独立的区域，每个区域称为一个。
全国计算机等级考试三级数据库真题大题及答案整理
只是存放在基本表中的数据。对视图的操作与对表的操作一样，可以对其进行查询、修改(有一定的限制)、删除。 当对通过视图看到的数据进行修改时，相应的基本表的数据也要发生变化，同时，若基本表的数据发生变化，则这种 变化也可以自动地反映到视图中。 2-1 已知某教务管理系统的设计人员在需求分析阶段收集到下列原始数据表格:
【解题思路】 E-R 图也称实体-联系图，提供了表示实体类型、属性和联系的方 法，用来描述现实世界的概念模型。为了简化 E-R 图的处置，现实 世界的事物能作为属性对待的则尽量作为属性对待。实体与属性的 划分给出如下两条规则：①作为"属性"，不能再具有需要描述的性 质，"属性"必须是不可分的数据项，不能包含其它属性。②"属性" 不能与其它实体有联系，即 E-R 图中所表示的联系是实体之间的联 系。本题中一个系可以聘用多名教师，一名教师只能受聘于一个 系，所以系实体与教师实体有联系；一名教师可以讲授多门课程， 一门课程可由多名教师讲授，所以教师实体与课程实体有联系，一 门课程可以有多门先修课程，所以课程间也有联系。 （2）【参考答案】 由于题目要求满足 3NF 范式，ER 图向关系模式转换采用方法一，关系名采用实体名或联系名。本题中有两个一对 多、一个多对多联系，因此在转换时一对多联系转换为独立的关系模式；模式的属性由联系本身的属性及两个实体的 键构成；主键由多端实体的键组成。m:n（多对多）联系转换成新的独立的模式，模式的属性由联系本身的属性及两 个实体的键构成，主键由两端实体的键组合而成。 系（系编号，系名，系办公室电话），无外码 教师（教师号，教师名，职称，工资，聘用日期，系编号），外码：系编号 先修课程（先修课程号，先修课程名） 课程（课程号，课程名，学分，先修课程号），外码：先修课程号 讲授（教师号，课程号） 因为转换过来的关系模式中，不存在属性依赖于其他非主属性，因此对转换的结果不需要优化。 【解题思路】 在将 ER 图向关系模式转换时规则如下： ①1:1（一对一）联系。 方法一：联系转换为独立的关系模式；模式的属性由联系本身的属性及两个实体的键构成；主键由两个实体中的任意 一个键构成。 方法二：联系与一端的实体的关系模式合并，即将联系的属性加入到实体的关系模式内，主键不变。 ②1:m（一对多）联系。 方法一：联系转换为独立的关系模式；模式的属性由联系本身的属性及两个实体的键构成；主键由 m 端实体的键组 成。 方法二：与 m 端的实体的关系模式合并，即将联系的属性加入到实体的关系模式内，主键不变。 ③m:n（多对多）联系转换成新的独立的模式，模式的属性由联系本身的属性及两个实体的键构成，主键由两端实体 的键组合而成。 关系模式满足 3NF，则必须满足关系模式中每一个非主属性既不部分依赖于码也不传递依赖于码，简而言之，第三范 式就是属性不依赖于其他非主属性。 1-2 设有商品表(商品号,商品名,单价)和销售表(销售单据号,商品号,销售时间,销售数量,销售单 价) 。其中,商品号 代表一类商品,商品号、单价、销售数量和销售单价均为整型。 请编写查询某年某商品的销售总毛利的存储过程,毛利 =销售数量×(销售单价-单价) 。要求商品号和年 份为输入参数, 总毛利用输出参数返回。 (10 分) 【参考答案】 CREATE PROCEDURE PRODUCT @商品号 int，@年份 int，@毛利 int output AS
2003年9月国家三级(信息管理技术)笔试真题试卷(题后含答案及解析)
2003年9月国家三级（信息管理技术）笔试真题试卷(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是A．运算器B．控制器C．存储器D．输入输出设备正确答案：B解析：硬件系统由五大部分组成，其中运算器是用于对数据进行加工；控制器是控制计算机各部分自动协调地工作，完成对指令的解释和执行；存储器主要是用来存放程序和数据；输入设备是向计算机中传送信息；输出设备是将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。
2．利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域?A．科学计算B．过程控制C．辅助设计D．信息处理正确答案：D解析：计算机应用领域包括5个方面，其中信息处理是指数据的收集、存储、加工、分析和传送的过程。
这些数据包括图、文、声、像等多媒体数据。
指纹属于图形数据，可对之进行识别。
3．多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。
下列哪一项技术满足这类应用的要求?A．ATMB．FDDIC．FRD．X．25正确答案：A解析：异步传输模式(ATM)是新一代的数据传输与分组交换技术。
传统的线路交换与分组交换网很难满足多媒体网络应用及实时通信的高速率低延迟，线路交换方式实时性好，分组交换方式灵活性好，而ATM技术实现了这两种方式的结合。
4．下列协议中，哪一个是在传输层定义的?A．FTPB．RIPC．TCPD．IP正确答案：C解析：TCP／IP参考模型在网络层定义了p协议，在传输层定义了传输控制协议(TCP)与用户数据报协议(UDP)。
传输层之上是应用层，它包括所有的高层协议，其中FTP为文件传输协议，RIP为路由信息协议。
5．下列哪一(些)项属于询问一应答式协议Ⅰ．私钥密码技术Ⅱ．公钥密码技术A．只有ⅠB．只有ⅡC．Ⅰ和ⅡD．都不是正确答案：C解析：询问一应答式协议是一种识别协议。
9月全国计算机等级考试三级数据库笔试试题及答案
XX年9月全国计算机等级考试三级数据库笔试试题及答案一、选择题（每题1分，共60分）以下各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。
请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是A）操作系统B）编译程序C）数据库管理系统D）网络通信软件（2）通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是A）CacheB）磁带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）SMTPB）POP3C）IMAPD）MIME（7）以下关于数据的逻辑构造的表达中，哪一条是不正确的？A）数据的逻辑构造是数据间关系的描述B）数据的逻辑构造不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式C）数据的逻辑构造分为线性构造和非线性构造D）树形构造是典型的非线性构造（8）以下关于广义表的表达中，哪一条是正确的？A）广义表是0个或多个单元素或子表组成的有限序列B）广义表至少有一个元素是子表C）广义表不可以是自身的子表D）广义表不能为空表（9）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A）线性表按顺序方式存储，查找关键码值为666的结点B）线性表按链接方式存储，查找关键码值为666的结点C）线性表按顺序方式存储，查找线性表中第900个结点D）线性表按链接方式存储，查找线性表中第900个结点（10）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A）线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B）线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点C）线性表按顺序方式存储，删除线性表的第900个结点D）线性表按链接方式存储，删除指针P所指向的结点第（11）-（13）题基于以下列图所示的二叉树：（11）该二叉树对应的树林包括几棵树？A）1B）2C）3D）4（12）如果用llink-rlink法存储该二叉树，那么各结点的指针域中共包含多少个空指针？A）6B）8C）10D）12（13）如果将该二叉树存储为对称序线索二叉树，那么结点H的左线索指向哪一个结点？A）结点AB）结点CC）结点ED）结点G（14）对n个记录的文件进展归并排序，所需要的辅助存储空间为A）O(1)B）O(n)C）O(log2n)D）O(n2)（15）以下关于B树运算的表达中，哪一条是正确的？A）假设插入过程中根结点发生分裂，那么B树的高度加1B）每当进展插入运算，就在B树的最下面一层增加一个新结点C）假设要删除的关键码出现在根结点中，那么不能真正删除，只能做标记d）删除可能引起b树结点个数减少，但不会造成b树高度减小s:// /。
国家三级(数据库技术)笔试模拟试卷40(题后含答案及解析)
国家三级（数据库技术）笔试模拟试卷40(题后含答案及解析) 题型有：1. 选择题 2. 填空题选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．中央处理器(CPU)可以直接访问的计算机部件是A．内存B．硬盘C．运算器D．控制器正确答案：A解析：以存储程序原理为基础的冯.诺依曼结构的计算机，一般由五大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。
通常将运算器和控制器合称为中央处理器(CPU，CentralProcessorUnit)；中央处理器和内存储器合称为主机，中央处理器可以直接访问内存储器；输入设备、输出设备和外存储器合称为外部设备；外部设备通过接口线路与主机相连。
因此本题的答案是选项A(内存)。
2．通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是A．CacheB．磁带C．硬盘D．内存正确答案：B解析：本题考查的是计算机系统存储介质的相关知识。
Cache是高速缓冲存储器，Cache和内存都可以被CPU直接读取，磁带和硬盘都是外部存储设备，磁带是顺序存储设备，读取磁带上的数据，要经过较长时间的机械定位操作，是4中存储介质中访问速度最慢的。
因此本题的答案为B。
3．资源共享观点将计算机网络定义为A．将地理分散的计算机用网络传输介质互相连接起来构成的计算机系统B．装有网络操作系统的计算机系统C．能够访问Internet的计算机系统D．以能够相互共享资源的方式互连起来的自治计算机系统的集合。
正确答案：D解析：计算机网络的定义分三类：广义的观点、资源共享的观点和用户透明性的观点。
其中资源共享的观点将计算机网络定义为“以能够相互共享资源的方式互联起来的自治计算机系统的集合”。
因此本题正确答案为选项D。
4．计算机病毒是一类侵入计算机系统并具有潜伏性、传播和破坏能力的A．生物B．指令C．程序D．细菌正确答案：C解析：本题是对计算机病毒基本概念的考查。
计算机等级考试三级数据库技术第2套试题及答案
计算机等级考试三级数据库技术第2套试题及答案一、单项选择题（共40分；1-20题每题1分，21-30题每题2分）1、下列关于概念数据模型的说法，错误的是（）A)概念数据模型并不依赖于具体的计算机系统和数据库管理系统B)概念数据模型便于用户理解，是数据库设计人员与用户交流的工具，主要用于数据库设计C)概念数据模型不仅描述了数据的属性特征，而且描述了数据应满足的完整性约束条件D)概念数据模型是现实世界到信息世界的第一层抽象，强调语义表达功能2、在数据库应用系统生命周期中，系统设计完成后就进入到系统实现与部署阶段。
下列关于数据库应用系统实现与部署阶段工作的说法，错误的是（）A)此阶段会根据数据库逻辑结构和物理结构设计方案以及项目选择的数据库管理系统，编写相关脚本生成数据库结构B)此阶段会将用户原有数据按照新的数据结构导入到新系统中C)此阶段会进行应用系统编码和编码测试，编码测试可以使用白盒测试方法也可以使用黑盒测试方法D)此阶段如果发现系统的功能、性能不满足用户需求，应尽快进行系统升级工作3、存储管理器是数据库管理系统非常重要的组成部分。
下列关于存储管理器的说法，错误的是（）A)存储管理器负责检查用户是否具有数据访问权限B)为了提高数据访问效率，存储管理器会将部分内存用于数据缓冲，同时使用一定的算法对内存缓冲区中的数据块进行置换C)存储管理器会为编译好的查询语句生成执行计划，并根据执行计划访问相关数据D)存储管理器以事务方式管理用户对数据的访问，以确保数据库并发访问的正确性4、下列叙述中不属于三层B/S结构数据库应用系统特点和操作特征的是（）A)客户端使用浏览器，浏览器与Web应用服务器之间的通信使用超文本传输协议（HTTP）B)数据库服务器接受应用服务器提出的数据操作请求，对数据库进行相应的操作，并将操作结果返回给应用服务器C)这种结构使客户端和服务器能在不同的系统间通信，但对客户机配置要求较高，且应用软件维护代价也较大D)这种结构不受时空限制，使用者可以在全球任何地方，任何时间请求数据库应用系统提供的各种数据服务5、实体联系模型简称ER模型，是数据库设计常用的一种建模方法。
2003年9月全国计算机等级考试三级信息管理技术笔试
2003年9月全国计算机等级考试三级信息管理技术笔试一、选择题 (每小题1分，共60分) 下列各题A、B、C、D四个选项中，只有一个选项是正确的。
请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
1、在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是（）A、运算器B、控制器C、存储器D、输入输出设备2、利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域?（）A、科学计算B、过程控制C、辅助设计D、信息处理3?多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。
下列哪一项技术满足这类应用的要求?（）A、ATMB、FDDIC、FRD、X．254、下列协议中，哪一个是在传输层定义的?（）A、FTPB、RIPC、TCPD、IP5、下列哪一(些)项属于询问应答式协议?（）I．私钥密码技术Ⅱ．公钥密码技术A、只有IB、只有ⅡC、I和ⅡD、都不是6、下列关于网络安全服务的叙述中，哪一个是错误的?（）A、应提供访问控制服务以防止用户否认已接收的信息B、应提供认证服务以保证用户身份的真实性C、应提供数据完整性服务以防止信息在传输过程中被删除D、应提供保密性服务以防止传输的数据被截获或篡改7、软件危机的主要表现有多个方面，如（）Ⅰ需求增长无法满足Ⅱ．生产成本过高Ⅲ．进度无法控制Ⅳ．需求定义不准确Ⅴ．质量不易保证Ⅵ．难以满足维护需要但比较而言，一般认为软件危机产生的主要原因是A、Ⅰ和ⅡB、Ⅰ和ⅢC、Ⅱ和ⅤD、Ⅰ和Ⅵ8、软件工程的瀑布模型，刻画了软件生命周期的各个阶段划分，一般认为各阶段中工作难度较大的通常是（）A、可行性分析B、需求分析C、系统设计D、编码9、软件工程的需求分析阶段，其主要任务是要明确系统的（）A、运行平台B、业务流程C、软件结构D、数据结构10、软件需求说明书是需求分析阶段的最后成果，以下（）Ⅰ.数据描述Ⅱ．功能描述Ⅲ．性能描述Ⅳ．文件结构哪些是其应包括的内容?C、Ⅱ和ⅥD、Ⅰ、Ⅱ和Ⅲ11、软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的任务是要确定（）A、软件模块间的组成关系B、模块间的操作细节C、模块的独立性度量D、模块的具体功能12、软件测试是保证软件质量的重要手段，其首要任务是（）A、保证软件的正确性B、改正软件存在的错误C、发现软件的潜在错误D、实现程序正确性证明13、软件测试过程是软件开发过程的逆过程，其最基础性的测试应是（）A、集成测试B、单元测试C、有效性测试D、系统测试14、软件维护是指系统交付使用后对软件所做的改变，以下（）Ⅰ．改正程序中存在的错误和不足Ⅱ．使软件能适应新的软、硬件环境Ⅲ．增加新的应用内容和功能哪个(些)是需要进行软件维护的原因?A、ⅠB、Ⅰ和ⅡC、Ⅱ和ⅢD、Ⅰ、Ⅱ和Ⅲ15、软件生产工程化的基础是软件生产的规范化和标准化，以下（）Ⅰ．软件开发的流程Ⅱ．软件的设计Ⅲ．文档制作Ⅳ．项目管理哪些是与软件生产工程化有关的内容?C、Ⅰ、Ⅱ和ⅢD、Ⅰ、Ⅱ、Ⅲ和Ⅳ16?数据库系统一般由哪些成分构成?（）I．数据库Ⅱ．数据库管理员Ⅲ．数据库管理系统及其工具Ⅳ．用户V．操作系统Ⅵ．应用系统A、I、Ⅱ和ⅢB、Ⅰ、Ⅱ、Ⅲ和ⅣC、l、Ⅱ、Ⅲ、Ⅳ和ⅤD、全部17、在关系数据库中，索引(index)是三级模式结构中的（）A、概念模式B、内模式C、模式D、外模式18、关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。