历年全国计算机等级考试三级(数据库技术)笔试选择真题
历年计算机等级考试三级数据库技术真题
历年计算机等级考试三级数据库技术真题一、选择题（每小题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由三部分组成：服务器类型、主机名和路径及文件名。
- 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）一个数据库可以有多个模式。