专题练习9全国计算机三级数据库技术考试练习题及答案（近3年）

温故而知新，下笔如有神近三年9月全国计算机三级数据库技术考试专项习题训练及答案一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是A运算器 B控制器 C存储器 D输入输出设备（2）利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域？A科学计算 B过程控制 C辅助设计 D信息处理（3）多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。下列哪一项技术满足这类应用的要求？AATM BFDDI CFR DX.25（4）下列协议中，哪一个是在传输层定义的？AFTP BRIP CTCP DIP（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）如下是一个稀疏矩阵的三元组法存储表示和相关的叙述行下标列下标值113145232326345533I该稀疏矩阵有5行II该稀疏矩阵有4列III该稀疏矩阵有6个非0元素这些叙述中哪个（些）是正确的？A只有I BI和II C只有III DI、II和III（11）设根结点的层次为0，则高度为k的二叉树的最大结点数为A2k B2k-1 C）2k+1 D2k+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，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。进程处理器时间优先数P1P2P3P4P510121531354（17）采用"不可剥夺优先数"调度算法，进程执行的次序是AP2、P1、P5、P3、P4 BP2、P3、P1、P5、P4 CP4、P1、P3、P5、P2 DP4、P3、P1、P5、P2（18）采用"不可剥夺优先数"调度算法，进程在就绪队列中的平均等待时间为A6 B7 C8 D9（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）假设系统处于安全状态，目前系统剩余资源数量为2。下列哪一个进程序列不是安全序列？进程已占资源数 最大需求数P112P247P335P457A）P1，P2，P3，P4BP2，P3，P4，P1CP3，P1，P2，P4DP4，P3，P2，P1（25）在数据库中可以创建和删除表、视图、索引，可以修改表。这是因为数据库管理系统提供了A数据定义功能 B数据操纵功能 C数据维护功能 D数据控制功能（26）数据库系统一般由哪些成分构成？I数据库 II数据库管理员 III数据库管理系统及其工具 IV用户 V操作系统 VI应用系统AI、II 和III BI、II、III和IV CI、II、III、IV和V D全部（27）在关系数据库中，索引（index）是三级模式结构中的A概念模式 B内模式 C模式 D外模式 （28）下面所列各项，哪些属于数据库技术的研究领域？I数据库管理系统软件的研制 II数据库设计 III数据库理论 IV操作系统 AI和II BI和III C）I、II 和III D全部（29）在关系数据库系统中，当合并两个关系时，用户程序可以不变。这是A数据的物理独立性 B数据的位置独立性 C数据的逻辑独立性 D数据的存储独立性（30）在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现A可移植性 B可扩充性 C安全性 D可靠性（31）关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一（些）类完整性？A实体完整性B参照完整性C用户定义的完整性D实体完整性、参照完整性和用户定义的完整性（32）设关系R与关系S具有相同的目，且相对应的属性的值取自同一个域，则R ? S可记作At | t ?R ú t ?S Bt | t ?R ù t ?SCt | t ?R ù t ?S Dt | t ?R ú t ?S（33）在下列关系代数的操作中，哪一个不属于专门的关系运算？A自然连接 B投影 C广义笛卡尔积 Dq 连接（34）结构化查询语言SQL在哪年被国际标准化组织（ISO）采纳，成为关系数据库语言的国际标准？A1986 B1987 C1988 D1989（35）设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的？ AR è S BR - S CR S DR wv S（36）下面关于SQL语言的说法中，哪一种说法是错误的？A一个SQL数据库就是一个基本表BSQL语言支持数据库的三级模式结构C一个基本表可以跨多个存储文件存放，一个存储文件可以存放一个或多个基本表DSQL的一个表可以是一个基本表，也可以是一个视图（37）下面所列条目中，哪一条不是标准的SQL语句？AALTER TABLE BALTER VIEWCCREATE TABLE DCREATE VIEW（38）把SQL语言嵌入主语言使用时必须解决的问题有I 区分SQL语句与主语言语句II. 数据库工作单元和程序工作单元之间的通信 III. 协调SQL语句与主语言语句处理记录的不同方式AI和II BI和III C）II和III DI、II和III下面第（39）至（41）题，基于"学生-选课-课程"数据库中如下三个关系：S（S#，SNAME，SEX，AGE）， SC（S#，C#，GRADE）， C（C#，CNAME，TEACHER）（39）查找学生号为"近三01188"的学生的"数据库"课程的成绩，至少将使用关系AS和SC BSC和C CS和C DS、SC和C（40）把学生的学号及他的平均成绩定义为一个视图。定义这个视图时，所用的SELECT语句中将出现哪些子句？I FROM II. WHERE III. GROUP BY IV. ORDER BYAI和II BI和III CI、II和III D全部（41）查询选修了课程号为'C2'的学生号和姓名，若用下列SQL的SELECT语句表达时，哪一个是错误的？ASELECT S.S#，SNAME FROM S WHERE S.S# = (SELECT SC.S# FROM SC WHERE C# = 'C2' )BSELECT S.S#，SNAME FROM S，SCWHERE S.S# = SC.S# AND C# = 'C2'CSELECT S.S#，SNAME FROM S，SC WHERE S.S# = SC.S# AND C# = 'C2' ORDER BY S.S#DSELECT S.S#，SNAME FROM S WHERE S.S# IN (SELECT SC.S# FROM SC WHERE C# ='C2' )（42）在数据库管理系统的层次结构中，数据存取层处理的对象是A字段 B单个元组 C）数据页 D系统缓冲区（43）下列哪种数据库系统更适合于在大、中型计算机系统上使用？AFoxPro BAccessCOracle