历年全国计算机等级考试三级(数据库技术)笔试选择真题
历年计算机等级考试三级数据库技术真题
历年计算机等级考试三级数据库技术真题一、选择题（每小题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）现有一个已经建好的“按雇员姓名查询”窗体，如下图所示。
全国计算机等级考试三级数据库试卷
精品文档2010 年 3 月计算机等级考试三级数据库技术笔试一、选择题 (每小题 1 分，共 60 分 )下列各题 A) 、 B) 、C) 、 D)四个选项中，只有一个选项是正确的。
请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1)服务程序是一类辅助性程序，它提供各种软件运行时所需的服务。
下列哪一个属于服务程序 ?A)语言处理程序B)调试程序C)操作系统D)数据库管理系统(2)八进制数67.54 转换成二进制数是多少?A)110111.101101B)110111.101100C)110110.101100D)110110.101101(3)在办公自动化环境中得到广泛应用，能实现高速数据传输的是A)以太网B)ATM 网C)X.25D)帧中继(4)下列关于ADSL 技术的叙述中，哪些是正确的?Ⅰ. 利用 ADSL 技术可以接入 InternetⅡ . ADSL 技术利用现有的一对电话铜线，为用户提供上、下行对称的传输速率Ⅲ . 用户可以通过ADSL 宽带接入方式进行网上聊天A) 仅Ⅰ和ⅡB) 仅Ⅰ和ⅢB) 仅Ⅱ和ⅢD) 都正确(5)下列关于搜索引擎的叙述中，哪些是正确的?Ⅰ . 搜索引擎主动搜索WWW 服务中的信息Ⅱ . 当用户给出要查找信息的关键字后，搜索引擎会返回给用户相关的HTML页面Ⅲ . 搜索引擎对搜索到的WWW 服务器中的信息自动建立索引A) 仅Ⅰ和ⅡB) 仅Ⅰ和ⅢC)仅Ⅱ和ⅢD)都正确(6)程序员在设计的软件系统中插入了一段专门设计的代码，使得他在任何时候都可以绕开正常的登录认证过程，进入该软件系统。
这种恶意软件的攻击方式称为A)特洛依木马B)后门陷阱C)逻辑炸弹D)僵尸网络(7)以下关于数据的逻辑结构的叙述中，哪些是正确的?Ⅰ . 数据的逻辑结构抽象地反映数据元素间的逻辑关系Ⅱ. 数据的逻辑结构具体地反映数据在计算机中的存储方式Ⅲ . 数据的逻辑结构分为线性结构和非线性结构Ⅳ . 数据的逻辑结构分为静态结构和动态结构Ⅴ .数据的逻辑结构分为内存结构和外存结构A)仅Ⅰ和ⅡB)仅Ⅱ、Ⅲ和ⅣC)仅Ⅰ和ⅢD)仅Ⅰ、Ⅲ和Ⅴ(8)以下关于顺序存储结构的叙述中，哪些是正确的?Ⅰ. 结点之间的关系由存储单元的邻接关系来体现Ⅱ . 逻辑上相邻的结点物理上不必邻接Ⅲ . 存储密度大，存储空间利用率高Ⅳ . 插入、删除操作灵活方便，不必移动结点Ⅴ .可以通过计算直接确定第i 个结点的存储地址A)仅Ⅰ、Ⅱ和ⅢB)仅Ⅰ、Ⅲ和ⅤC)仅Ⅱ、Ⅲ和ⅣD) 仅Ⅱ、Ⅳ和Ⅴ(9)以下关于数据运算的叙述中，哪些是不正确的? Ⅰ .数据运算是数据结构的一个重要方面Ⅱ . 数据运算定义在数据的逻辑结构上Ⅲ . 数据运算定义在数据的物理结构上Ⅳ . 数据运算的具体实现在数据的逻辑结构上进行Ⅴ .数据运算的具体实现在数据的物理结构上进行A)仅Ⅰ和ⅡB)仅Ⅱ和ⅢC)仅Ⅲ和ⅣD)仅Ⅳ和Ⅴ(10)用链接方式存储的队列，在进行删除运算时A)仅需修改头指针B)仅需修改尾指针C)头、尾指针都要修改D)头、尾指针可能都要修改(11)以下关于广义表的叙述中，哪一条是不正确的?A)广义表的元素可以是子表B)广义表可被其他广义表所共享 (引用 )C)广义表可以是递归的表D)厂义表不能为空表第 (12)一 (13)题基于如下所示的二叉树。
国家三级(数据库技术)笔试模拟试卷50(题后含答案及解析)
国家三级（数据库技术）笔试模拟试卷50(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．航空订票系统、交通管制系统等的特点是数据量大，但计算相对简单，这一类应用属于下列( )应用领域。
A．科学和工程计算B．数据和信息处理C．过程控制D．人工智能正确答案：B解析：数据和信息处理是计算机重要的应用领域，当前的数据也已有更广泛的含义，它们都已成为计算机处理的对象。
计算机数据处理应用广泛，例如航空订票系统、交通管制系统等又都是实时数据和信息处理系统。
2．计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。
现在的程序设计语言一般可分为3类，它们是( )。
Ⅰ、机器语言Ⅱ、编译语言Ⅲ、汇编语言Ⅳ、高级语言A．Ⅰ、Ⅱ和ⅣB．Ⅰ、Ⅲ和ⅣC．Ⅰ、Ⅱ和ⅢD．Ⅱ、Ⅲ和Ⅳ正确答案：B解析：计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。
现在的程序设计语言一般可分为3类，机器语言、汇编语言和高级语言．机器语言可以直接运行，而汇编语言和高级语言必须经过编译后才能运行。
3．在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行。
这种翻译是由( )来完成的。
A．编译程序B．翻译程序C．转译程序D．转换程序正确答案：A解析：在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行．这种翻译是由编译程序来完成的，其翻译过程如下图所示：4．在应用层协议中，用于WWW服务的是( )。
A．网络终端服务TELNETB．HTTP协议C．网络文件协议NFSD．域名服务DNS正确答案：B解析：应用层协议主要有以下7种：①网络终端协议TELNET，用于实现互联网中远程登录功能。
计算机三级考试《数据库技术》试题和答案
计算机三级考试《数据库技术》试题和答案计算机三级考试《数据库技术》试题和答案《数据库技术》是计算机三级考试类别之一，下面店铺整理了计算机三级考试《数据库技术》试题和答案，大家快来检测吧!1[单选题] 现有SQL Server 2008数据库服务器，其中的一个数据库占用80GB空间，另有一台用于备份的计算机，该机器上有4个大小均为50GB的硬盘分区。
若要将此数据库完全备份到该计算机上，则( )。
A.不能实现，因为每个分区上的空间都不够80GBB.可以先建立一个备份设备，这个设备分别在4个分区上各占用20GB空间，然后再用此设备备份数据库C.可以先在每个分区上分别建立一个备份设备，指定每个设备的大小均为20GB，并建立一个包含这4个备份设备的备份媒体集，最后再用此备份媒体集备份数据库D.可以先在每个分区上分别建立一个不用指定大小的备份设备，然后将数据库同时备份到这4个备份设备上参考答案：C参考解析：对于80GB的数据库需分4个硬盘分区来存储，可先在每个分区上分别建立一个备份设备，指定每个设备的大小为20GB，并建立一个包含这4个备份设备的备份媒体集，最后再用此备份媒体集备份数据库。
2[单选题] 下列关于SQL Server 2008身份验证模式的说法，错误的是( )。
A.在“Windows身份验证模式”下，不允许sa登录到SQL Server服务器B.在“Windows身份验证模式”下，所有Windows用户都自动具有登录到SQL Server服务器的权限C.不管是哪种身份验证模式，Windows中的Administrator无需授权就可登录到SQL Server服务器D.安装好SQL Server之后，可以根据需要随时更改身份验证模式参考答案：B参考解析：在“Windows身份验证模式”下，所有Windows用户登陆到SQL Server服务器都无需再提供用户名和密码，但SQL Server会从用户登录到Windows时提供的用户名和密码查找当前用户的信息，判断其是否是SQL Server的合法用户，不是，则拒绝登录。
全国计算机等级考试上机考试题库三级数据库技术3
第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系统设计阶段工作的是（）。
全国计算机等级考试数据库三级历年真题及答案(08-10)
2008年9月全国计算机等级考试三级数据库技术笔试试卷（1）下列关于系统软件的叙述中，不正确的是（?A ）。
A）系统软件是在应用软件基础上开发的B）系统软件应提供友好的编程接口C）系统软件与硬件密切相关D）数据库管理系统属于系统软件（2）计算机硬件功能部件中，完成对数据加工的部件是（ A ）。
A）运算器B）控制器C）存储器D）输入/输出设备（3）多媒体网络应用及实时通信要求网络高速率、低延迟传输。
下列（ B/A ）技术满足这类应用的要求。
A）ATM B）FDDI C）FR D）X.25（4）下列（ B ）不是Internet提供的主要服务。
A）WWW服务B）数字视频影像服务C）电子邮件服务D）文件传输（5）下列（ B ）不是对网络进行服务攻击的结果。
A）网络丧失服务能力B）网络通信线路瘫痪C）网站的主页被涂改D）网站的WWW 服务器瘫痪（6）针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是（ B ）。
A）保密B）保护C）审计D）认证（7）下列关于顺序存储结构的叙述中，不正确的是（ C ）。
A）结点之间的关系由存储单元的邻接关系来体现B）存储密度大，存储空间利用率高C）插入、删除操作灵活方便，不必移动结点D）可以通过计算直接确定第i个结点的存储地址（8）下列与算法有关的叙述中，不正确的是（ D ）。
A）运算是数据结构的一个重要方面，运算的实现步骤用算法来描述B）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价（9）下列关于栈和队列的叙述中，正确的是（A ）。
Ⅰ．栈和队列都是线性表Ⅱ．栈和队列都不能为空Ⅲ．栈和队列都能应用于递归过程实现Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储A）仅Ⅰ和Ⅳ B）仅Ⅰ、Ⅱ和Ⅳ C）仅Ⅱ、Ⅲ和Ⅴ D）仅Ⅰ、Ⅳ和Ⅴ（10）下列关于树和二叉树的叙述中，不正确的是（ A /C ）。
国家三级(数据库技术)笔试模拟试卷102(题后含答案及解析)
国家三级（数据库技术）笔试模拟试卷102(题后含答案及解析) 题型有：1. 选择题 2. 填空题选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．下列叙述中，正确的是A．计算机字长取决于控制总线的宽度B．计算机字长取决于数据总线的宽度C．数据库管理系统属于系统软件的核心D．中央处理器可以直接访问任何一个部件正确答案：B解析：计算机字长取决于数据总线的宽度。
操作系统属于系统软件的核心。
中央处理器可以直接访问内存。
2．信息在网络中传输的时候，下列哪一种是信息被篡改的过程?A．信息从信息源结点传输出来，中途被攻击者非法截获，信息目的结点没有接受到应该接收的信息，造成信息的中途丢失B．信息从信息源结点传输到了目的结点，但中途被攻击者非法窃听C．信息从信息源结点传输到目的结点的中途被攻击者非法截获，攻击者在截获的信息中进行修改或插入欺骗性的信息，然后再重新发出D．源结点并没有发出信息，攻击者冒充信息源结点用户发送伪造的信息正确答案：C解析：信息被截获：信息从信息源结点传输出来，中逮被攻击者非法截获，信息目的结点没有接受到应该接收的信息，造成信息的中途丢失。
信息被窃听：信息从信息源结点传输到了目的结点，但中途被攻击者非法窃听。
信息被篡改：信息从信息源结点传输到目的结点的中途被攻击者非法截获，攻击者在截获的信息中进行修改或插入欺骗性的信息，然后再重新发出。
信息被伪造：源结点并没有发出信息，攻击者冒充信息源结点向用户发送伪造的信息。
3．下列关于网络的叙述中，正确的是A．标准的URL由两部分组成：服务器类型和主机名B．电子邮件系统不但可以传输各种文字与格式的文本信息，还可以传输图像、声音视频等多种信息C．电子邮件地址格式是固定的，但不一定要求全球范围内惟一D．电子邮件服务不是基于客户机/服务器结构的正确答案：B解析：标准的URL由三部分组成：服务器类型、主机名和路径及文件名。
计算机等级考试三级笔试试卷数据库技术
全国计算机等级考试三级笔试试卷数据库技术(一)--------------------------------------------------------------------------------（考试时间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．访问类型。
国家三级(数据库技术)笔试模拟试卷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解析：本题是对计算机病毒基本概念的考查。
三级数据库技术历年笔试真题及答案(3月——3月)【完整版】
2006年4月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。
请将正确选项涂在答题卡相应位置上，答在试卷上不得分。
（1）下列有关程序设计语言的叙述中，哪一个是不正确的？A）机器语言是最初级的计算机语言B）机器语言程序的形式是二进制代码C）机器语言需要编译后才可以被计算机执行D）用机器语言编写程序比较困难（2）用计算机进行导弹飞行轨道的计算，属于下列哪一个计算机应用领域？A）人工智能B）过程控制C）辅助设计D）科学和工程计算（3）TCP/IP参考模型在下列哪一层定义了用户数据报协议（UDP）？A）链路层B）网络层C）传输层D）应用层（4）一个数字签名算法至少应该满足三个条件，下列有关叙述中，哪一个不属于数字签名算法的条件？A）签名者事后不能否认自己的签名B）该数字签名必须是所签文件的物理部分C）当发生签名真伪争执时，有第三方能够解决争执D）接受者能够验证签名，而任何其他人都不能伪造签名（5）下列条目中，哪些属于计算机病毒的特征？I．传染性II．可激发性III．隐蔽性IV．潜伏性A）只有I和III B）只有I、II和IV C）只有I、III和IV D）都是（6）限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为A）物理隔离B）时间隔离C）逻辑隔离D）密码隔离（7）下列关于数据结构基本概念的叙述中，哪一条是正确的？A）数据的逻辑结果分为表结构和树结构B）数据的存储结构分为线性结构和非线性结构C）数据元素是数据的基本单位D）结点是有独立含义的数据最小单位（8）下列关于串的叙述中，哪一条是正确的？A）串是由零个或多个字符组成的有限序列B）空串是由空格构成的串C）串只能顺序存储D）“推入”是串的基本运算之一（9）下列哪一个不是队列的基本运算？A）从队尾插入一个新元素B）从队列中删除第i个元素C）判断一个队列是否为空D）读取队头元素的值（10）栈结构不适用于下列哪一种应用？A）表达式求值B）树的层次次序周游算法的实现C）二叉树对称序周游算法的实现D）快速排序算法的实现（11）双链表的每个结点包括两个指针域。
国家三级(数据库技术)笔试模拟试卷100(题后含答案及解析)
国家三级（数据库技术）笔试模拟试卷100(题后含答案及解析) 题型有：1. 选择题 2. 填空题选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．下列关于网络的叙述错误的是A．X．25网是一种典型的公用分组交换网B．帧中继FR技术是在数据传输速率高、误码串低的光纤上使用简单的协议，以减小网络传输延迟的技术上发展起来的C．异步传输模式ISDN是新一代的数据传输与分组交换技术D．FDDI是一种以光纤作为传输介质的高速主干网正确答案：C解析：综合业务数字网是ISDN，异步传输模式是ATM。
注意：异步传输模式是ATM，而ISDN是综合业务数字网。
2．在TCP/IP参考模型中，不属于应用层协议的是A．IP协议B．FTP协议C．SMTP协议D．HTTP正确答案：A解析：TCP/IP参考模型在网络层定义了IP协议；在传输层定义了TCP和UDP协议；在应用层定义了TELNET协议、FTP协议、SMTP协议、RIP协议、NFS协议、HTTP协议。
注意：TCP/IP参考模型在网络层定义了IP协议。
3．下列关于IP地址的叙述中，错误的是A．IP地址由网络地址与主机地址两部分组成B．根据不同的取值范围，IP地址可以分为5类C．B类IP地址其网络地址空间长度为16位，主机地址空间长度为14位D．C类IP地址范围从：192．0．0．0--233．255．255．255正确答案：C解析：根据不同的取值范围，IP地址可以分为5类。
A类IP地址其网络地址空间长度为7位，主机地址空间长度为24位；B类IP地址其网络地址空间长度为14位，主机地址空间长度为16位；C类IP地址范围从：192．0．0．0--233．255．255．255。
注意：B类IP地址其网络地址空间长度为14位，主机地址空间长度为16位。
4．信息安全包括哪些方面的内容? Ⅰ．保密性Ⅱ．完整性Ⅲ．可用性Ⅳ．可控性A．Ⅰ和ⅡB．ⅣC．ⅢD．全部正确答案：D解析：信息安全包括4方面的内容，即信息的保密性、完整性、可用性和町控性。
全国计算机等级考试三级数据库历年真题及答案（精品）
全国计算机等级考试三级数据库历年真题及答案（精品）全国计算机等级考试三级数据库技术2005 年9 月笔试试卷（考试时间120 分钟，满分100 分）一、选择题（每小题1 分，共60 分）（1）计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是（）。
A ）操作系统B ）编译程序C ）数据库管理系统D ）网络通信软件（2 ）通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是（）。
A ）CacheB ）磁带C ）硬盘D ）内存（3 ）下列关于计算机系统工作原理的叙述中，正确的是（）。
A ）中央处理器直接对存储器中的数据进行处理B ）运算器完成解释和执行指令的工作C ）中央处理器可以从输入设备中得到控制指令D ）程序和数据均存放在存储器中（4 ）下列关于异步传输模式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 个元素的线性表中实现如下各运算，所需的执行时间最短的是（）。
7年三级数据库技术真题及答案
7年三级数据库技术真题及答案（6）密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键2021年4月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小题1分，共60分）（1）完成辅助诊断疾病的软件属于下列哪一类计算机软件?A）系统软件 B）科学计算软件 C）人工智能软件 D）数据和信息处理软件（2）下列有关高级语言的叙述中,哪一个是不正确的?A）高级语言又称为算法语言 B）高级语言独立于计算机硬件C）高级语言程序可以苯釉诩扑慊�上执�?/SPAN> D）用高级语言编写的程序其通用性和移植性好（3）IP地址是Internet赖以工作的基础，它由网络地址和主机地址两部分组成，其中C类网络的主机地址数最多为（）。
A）64个 B）128个 C）256个 D）512个（4）电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协议，下列哪一个是邮局协议?A）POP3 B）IMAP C）HTTP D）SMTP（5）下列哪一项不属于邮件服务器的主要功能？A）接收用户发送来的邮件 B）为收件人定期清理邮箱C）根据收件人地址将邮件发送到对方服务器中D）根据收件人地址将其他邮件服务器发送来的邮件分发到相应的电子邮箱和最困难的问题是（）。
A）密钥的分配和存储 B）密钥的产生和装入 C）密钥的保护和保密 D）密钥的销毁（7）下列关于数据结构基本概念的叙述中，哪一条是不正确的?A）数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B）数据元素(或称结点、记录等)是数据的基本单位 C）一个数据元素至少由两个数据项组成 D）数据项是有独立含义的数据最小单位（8）下列关于链式存储结构的叙述中，哪些是正确的?Ⅰ.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包含恰好一个指针域Ⅲ.用指针来体现数据元素之间逻辑上的联系Ⅳ.可以通过计算直接确定第i个结点的存储地址Ⅴ.存储密度小于顺序存储结构 A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ、Ⅲ和Ⅳ C）Ⅱ、Ⅳ和Ⅴ D）Ⅰ、Ⅲ和Ⅴ（9）设散列表的地址空间为0到16，散列函数为h(k)=k mod 17，用线性探查法解决碰撞。
国家三级(数据库技术)笔试模拟试卷163(题后含答案及解析)
国家三级（数据库技术）笔试模拟试卷163(题后含答案及解析) 题型有：1. 选择题 2. 填空题选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．用计算机进行导弹飞行轨道的计算，属于下列（）计算机应用领域。
A．人工智能B．过程控制C．辅助设计D．科学和工程计算正确答案：D解析：在科学实验和工程设计中，经常会遇到各种数学问题需要求解，利用计算机并应用数值方法求解是解决这类问题主要的途径，这种应用被称为科学和工程计算，其特点是计算量大，而逻辑关系相对简单，它是计算机重要应用领域之一。
例如，导弹飞行轨道计算，宇宙飞船运动轨迹和气动干扰的计算等等。
2．计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是（）。
A．操作系统B．编译程序C．数据库管理系统D．网络通信软件，正确答案：A解析：软件包括系统软件和应用软件，而系统软件又包括操作系统、语言处理程序和数据库管理系统以及服务程序等。
其中操作系统是系统软件的核心，它是管理计算机软件、硬件资源，调度用户作业程序和处理各种中断，从而保证计算机各部分协调有效工作的软件。
3．下列关于网络协议的叙述中，不正确的是（）。
A．语法规定了用户控制信息的命令B．语义规定了用户控制信息的意义以及完成控制的动作与响应C．时序是对事件实现顺序的说明D．网络协议是为网络数据交换而制定的正确答案：A解析：网络中的计算机之间需要不断地交换数据，要求网络中的每台计算机在交换数据的过程中要遵守事先约定好的通信规则。
这些规则明确地规定了所交换数据的格式和时序，这些为网络数据交换而制定的规则、约定与标准被称为网络协议。
一个网络协议主要是由以下3个要素组成，即语法、语义与时序，其中的语法规定了拥护数据与控制信息的结构与格式。
4．电子邮件软件向邮件服务器发送邮件时使用的协议是（）。
A．SMTPB．POP3C．IMAPD．MIME正确答案：A5．下列关于信息认证的叙述中，不正确的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
历年全国计算机等级考试三级（数据库技
术）笔试选择真题
一、选择题（每小题1分，共60分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1) 下列哪一个是输出设备？
A) 鼠标?B) 键盘?C) 数/模转换器?D) 模/数转换器
(2) 下列叙述中，错误的是
A) 系统软件是在应用软件基础上开发的?B) 系统软件应提供友好的人机界面
C) 系统软件与硬件密切相关?D) 系统软件与具体应用领域无关
(3) 下列哪一个协议是Internet使用的协议？
A) OSI参考模型中规定的传输层协议?B) TCP/IP传输控制/网间协议
C) IEEE 802.3系列协议?D) 帧中继传输协议
(4) 通常可用传输速率描述通信线路的数据传输能力，传输速率指的是
A) 每秒钟可以传输的中文字符个数?B) 每秒钟可以传输的字符
数
C) 每秒钟可以传输的比特数?D) 每秒钟可以传输的文件数
(5) 下图所示的情况称为,从信息源结点传输到信息目的结点的信息中途被攻击者
A) 截获?B）窃听C）篡改D）伪造
(6) 操作系统的安全措施可从隔离方面考虑。
以下哪一个不是隔离的措施？
A) 物理隔离?B) 逻辑隔离?C)时间隔离?D) 空间隔离
(7) 以下关于数据的逻辑结构的叙述中，哪一条是不正确的？
A) 数据的逻辑结构是数据间关系的描述
B) 数据的逻辑结构抽象地反映数据元素间的逻辑关系
C) 数据的逻辑结构具体地反映数据在计算机中的存储方式
D) 数据的逻辑结构分为线性结构和非线性结构
(8) 以下关于链式存储结构的叙述中，哪一条是不正确的？
A) 结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B) 逻辑上相邻的结点物理上不必邻接
C) 可以通过计算直接确定第i个结点的存储地址
D) 插入、删除运算操作方便，不必移动结点
(9) 以下哪一个不是队列的基本运算？
A) 从队尾插入一个新元素?B) 从队列中删除第i个元素
C) 判断一个队列是否为空?D) 读取队头元素的值
(10) 队列适用于下列哪一种应用？
A) 表达式求值?B) 堆排序算法的实现
C) 树的层次次序周游算法的实现?D) 二叉树对称序周游算法的实现
(11) 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
A）10?B) 11?C) 12?D) 不确定
(12) 下列哪一棵不是AVL树？
(14) 设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？
A) G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K
B) G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C) G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D) A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
(15) 对n个记录的文件进行堆排序，最坏情况下的执行时间为
A) O(log2n)?B) O(n)?C) O(n log2n)?D) O(n2)
(16) 批处理操作系统提高了计算机的工作效率。
下列关于批处理操作系统的叙述中，哪一个是正确的？
A) 用户不能直接干预其作业的执行
B) 批处理操作系统的系统资源利用率不高
C) 批处理操作系统的系统吞吐量小?
D) 批处理操作系统不具备并行性
(17) 下列关于时间片轮转法的叙述中，哪一个是不正确的？
A）在时间片轮转法中，系统将CPU时间划分成一个个时间段B）就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片
C）当时间片结束时，运行进程自动让出CPU，该进程进入等待队列
D）如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销
(18) 在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求
A) 使用一个资源?B) 分配一个资源
C）释放一个资源?D）共享一个资源
(18) 在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求
A) 使用一个资源?B) 分配一个资源
C）释放一个资源?D）共享一个资源
(19) 用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和
A）计算机指令?B) 宏命令?C）作业控制语言D) 汇编语言
(20) 下列关于紧凑技术的叙述中，哪一个是不正确的？
A）内存中任意一个作业都可以随时移动
B）移动可以集中分散的空闲区
C）移动会增加处理器的开销
D）采用紧凑技术时应尽可能减少移动的信息量
(21) 系统抖动是指
A）使用机器时，屏幕闪烁的现象
B）系统盘有问题，致使系统不稳定的现象
C）被调出的页面又立刻被调入所形成的频繁调入调出的现象
D）由于内存分配不当，偶然造成内存不够的现象
(22) 在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间。
为些要引入
A）基本目录?B）当前目录?C）子目录?D）父目录
(23) 下列关于文件索引结构的叙述中，哪一个是不正确的？
A) 采用索引结构，逻辑上连续的文件存放在连续的物理块中
B) 系统为每个文件建立一张索引表
C) 索引结构的优点是访问速度快，文件长度可以动态变化
D) 索引结构的缺点是存储开销大
(24) 磁盘的存取访问时间一般包括
A) 寻道时间、旋转延迟时间、传送时间
B）寻道时间、等待时间、传送时间
C) 寻道时间、等待时间、旋转延迟时间
D) 传送时间、寻道时间、等待时间
(25) 关系数据库系统采用关系模型作为数据的组织方式，关系模型是谁首先提出的？
A）P.P.S.Chen?B）J.Martin
C）E.F.Codd?D）W.H.Inmon
(26) 下列关于数据库数据模型的说法中，哪一个是不正确的？
A) 任何一张二维表都表示一个关系
B) 层次模型的数据结构是有向树结构
C) 在网状模型中，一个子结点可以有多个父结点
D) 在面向对象模型中每一个对象都有一个惟一的标识
(27) 20世纪70年代数据库系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统方案，它是哪种数据模型的典型代表？
A) 层次模型?B) 网状模型?C) 关系模型?D) 对象模型
(28) 下列关于数据库三级模式结构的说法中，哪一个是不正确的？
A）数据库三级模式结构由内模式、模式和外模式组成
B）DBMS在数据库三级模式之间提供外模式/模式映象和模式/内模式映像
C）外模式/模式映象实现数据的逻辑独立性
D）一个数据库可以有多个模式。