计算机三极数据库笔试真题范文

计算机三极数据库笔试真题范文一、选择题（每小题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）计算机硬件系统中，完成解释指令、执行指令的部件是_。 A）运算器 B）控制器 C）存储器 D）输入输出设备 （2）汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是_。 A）加法 B）中断 C）空操作 D）传送 （3）_不是网络协议的要素。 A）语法 B）语义 C）时态 D）时序 （4）若想在本地机上显示Internet上的各种信息，要安装运行一个软件，该软件是_。 A）搜索引擎 B）WWW浏览器 C）电子邮件服务 D）远程登录服务 （5）_不是计算机病毒的特征。 A）局部性 B）传染性 C）隐蔽性 D）破坏性 （6）_属于实施操作系统安全措施的具体方案。 I认证 II访问权限 III文件保护 IV审计 A）仅I、II和III B）仅I、III和IV C）仅II、III和IV D）全部 （7）_不是数据结构研究的内容。 I数据的采集 II数据的逻辑组织 III数据的存储结构 IV数据的传输 V数据的检索 A）仅I B）I和IV C）II和V D）I、III和V 试题（8）（9）基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。 （8）_是从栈中删除元素的序列。 A）BED B）BDE C）BEDC D）BDEC （9）_是上述所有操作结束后栈中的元素列表（从底到顶）。 A）AC B）A C）ABCE D）ABCDE （10）如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述 行下标 列下标 值 1 1 3 1 4 5 2 3 2 3 2 6 3 4 5 3 3 3 I.该稀疏矩阵有5行 II.该稀疏矩阵有4列 III.该稀疏矩阵有6个非0元素 这些叙述中_是正确的。 A）仅I B）I和II C）仅III D）全部 （11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面操作序列正确的是_。 A）p.rlink.llink:=q; p.rlink:=q; q.llink:=p; q.rlink:= p.rlink; B）p.llink.rlink:=q; p.llink:=q; q.rlink:=p; q.llink:= p.llink; C）q.llink:= p; q.rlink:= p.rlink; p.rlink.llink:=q; p.rlink:=q; D）q.rlink:=p; q.llink:= p.llink; p.llink.rlink:=q; p.llink:=q; （12）对包含n个元素的散列表进行检索，平均检索长度_。 A）为O(2n) B）为O(n) C）为O(n*2n) D）不直接依赖于n 试题（13）和（14）基于以下的5阶B树结构，该B树现在的层数为2。 35 45 60 82 10 18 2 5 8 11 15 23 26 30 38 41 47 53 64 70 73 78 86 95 （13）往该B树中插入关键码72后，该B树的第2层的结点数为_。 A）6 B）7 C）8 D）9 （14）从该B树中删除关键码15后，该B树的第2层的结点数为_。 A）6 B）7 C）8 D）9 （15）下列_关键码序列不符合堆的定义。 A）A、C、D、G、H、M、P、Q、R、X B）A、C、M、D、H、P、X、G、Q、R C）A、D、P、R、C、Q、X、M、H、G D）A、D、C、G、P、H、M、Q、R、X （16）操作系统的基本特征中，一个是共享性，另一个是_。 A）动态性 B）并发性 C）交互性 D）制约性 （17）进程从运行状态进入就绪状态的原因是_。 A）被调度程序选中占有CPU B）等待某一事件发生 C）等待的事件已发生 D）时间片用完 （18）在下列解决死锁的方法中，属于死锁预防策略的是_。 A）资源有序分配法 B）资源分配图化简法 C）死锁检测算法 D）银行家算法 （19）批处理操作系统中，_是作业运行过程中反映作业的运行情况，并且是作业存在的惟一标志。 A）作业状态 B）作业类型 C）作业控制块 D）作业优先级 （20）虚拟存储的容量受到_因素的影响。 A）磁盘空间大小 B）物理内存大小 C）数据存放的实际地址 D）计算机地址位数 （21）在虚拟页式存储管理系统中，LRU算法是指_。 A）最早进入内存的页面先淘汰 B）近期最长时间以来没被访问的页面先淘汰 C）近期被访问次数最少的页面先淘汰 D）以后再也不用的页面先淘汰 （22）UNIX系统中，把输入输出设备看作是_。 A）普通文件 B）目录文件 C）特殊文件 D）索引文件 （23）把磁带作为文件存储介质时，文件只能组织成_。 A）顺序文件 B）链接文件 C）索引文件 D）目录文件 （24）在设备管理中，缓冲技术主要用于_。 A）解决主机和设备之间的速度差异 B）提高设备利用率 C）提供内存与外设之间的接口 D）扩充相对地址空间 （25）下面列出的条目中，_是数据库技术的研究领域。 IDBMS软件的研制 II数据库及其应用系统的设计 III数据库理论 A）仅I和III B）仅II和III C）仅I和II D）全部 （26）在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是_人员的职责。 A）数据库管理员 B）系统分析员 C）数据库设计员 D）应用程序员 （27）在数据库三极模式中，外模式的个数_。 A）只有一个 B）可以有任意多个 C）与用户个数相同 D）由设置的系统参数决定 （28）对数据库进行备份，这主要是为了维护数据库的_。 A）开放性 B）一致性 C）完整性 D）可靠性 （29）在数据库技术中，反映现实世界中事物的存在方式或运动状态的是_。 A）信息 B）消息 C）数据 D）命令 （30）在关系数据库系统中，当关系的类型改变时，用户程序也可以不变。这是_。 A）数据的物理独立性 B）数据的逻辑独立性 C）数据的位置独立性 D）数据的存储独立性 （31）设关系R和S具有相同的目，且它们相对应的属性的值取自同一个域，则R-(R-S)等于_。 A）RS B）RS C）RS D）RS （32）在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作，称为_。 A）并 B）选择 C）自然连接 D）连接 （33）下面给出的关于数据库的三极模式结构的说法中，_是不正确的。 I数据库中只有一个模式 II外模式与模式之间的映像实现数据的逻辑独立性 III外模式与内模式之间的映像实现数据的物理独立性 A）仅I B）仅II C）仅III D）都不正确 试题（34）（37）基于“学生选课课程”数据库中的三个关系是： S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER) （34）若要求查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩”，将使用关系_。 A）S和SC B）SC和C C）S和C D）S、SC和C （35）若要求查找李姓学生的学生号和姓名，正确的SQL语句是_ A）SELECT S#,SNAME FROM S WHERE SNAME=李% B）SELECT S#,SNAME FROM S WHERE SNAME LIKE 李% C）SELECT S#,SNAME FROM S WHERE SNAME=%李% D）SELECT S#,SNAME FROM S WHERE SNAME LIKE %李% （36）为了提高查询学生成绩的查询速度，对关系SC创建惟一索引，应该创建在_属性上。 A）S# B）C# C）GRADE D）(S#,C#) （37）设S_AVG(SNO,AVG_GRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，_是不能正确执行的。 IUPDATE S_AVG SET AVG_GRADE=90 WHERE SNO=2004010601; IISELECT SNO, AVG_GRADE FROM S_AVG WHERE SNO=2004010601; A）仅I B）仅II C）都能 D）都不能 试题（38）（40）是基于如下的关系R和S，且属性A是关系R的主码，属性B是关系S的主码。 B E b1 3 b2 7 b3 10 b4 2 b5 2 R S A B C a1 b1 5 a2 b2 6 a3 b3 8 a4 b4 12 （38）若关系R和S的关系代数操作结果如下，这是执行了_。 A R.B C S.B E a1 b1 5 b2 7 a1 b1 5 b3 10 a2 b2 6 b2 7 a2 b2 6 b3 10 a3 b3 8 b3 10 A）R S B）R S C）R S D）RS CE R.B=S.B （39）若关系R和S的关系代数操作的结果如下，这是执行了_。 A B C E a1 b1 5 3 a2 b2 6 7 a3 b3 8 10 a4 b4 12 2 A）R S B）R S C）R S D）RS CE R.B=S.B （40）如果要在关系R中插入一个元组，下面_元组不能插入。 A）(a2,b5,7) B）(a6,b5,3) C）(a7,b7,8) D）(a8,b4,1) （41）设有关系R=(A,B,C)，与SQL语句select distinct A,C from where B=5 等价的关系代数表达式是_。 I. A,C(B=5(R) II. B=5(A,C (R) A）都等价 B）仅I C）仅II D）都不等价 （42）下述_功能是数据库定义模块的基本功能。 I数据库模式定义 II数据库完整性定义 III数据库安全性定义 IV存取路径定义 A）仅I、II和III B）仅I、II和IV C）仅II、III和IV D）都是 （43）数据库管理系统DBMS的层次结构中，数据存取层的处理对象是_。 A）单个元组 B）日志 C）系统缓冲区 D）索引 （44）在执行数据库访问命令之前，数据库管理系统DBMS首先需要执行下面_检查。 I语法检查 II用户存取权限检查 III语义检查 A）仅I B）仅II C）仅III D）I、II和III （45）在Oracle工具中，用于支持数据仓库应用的是_。 A）Oracle Discoverer/2000 B）Oracle Designer/2000 C）Oracle Developer/2000 D）Oracle Financials （46）_与数据库日志无关。 A）保障事务原子性 B）保障数据库一致性 C）故障后恢复 D）死锁检测 （47）并发操作有可能引起下述_问题。 I丢失更新 II不可重复读 III读脏数据 A）仅I和II B）仅I和III C）仅II和III D）都是 （48）下面对Drop权限的叙述中，正确的是_。 A）只允许删除数据 B）允许删除关系 C）允许删除数据库模式 D）和Delete权限等价 （49）设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是_。 步骤 T1 T2 1 读A=100 2 读A=100 3 AA+10写回 4 AA-10写回 A）该操作序列不存在问题 B）该操作序列丢失更新 C）该操作序列不能重复读 D）该操作序列读出“脏”数据 （50）_是由于关系模式设计不当所引起的问题。 A）数据冗余 B）数据被非法读取 C）数据被非法修改 D）发生死锁 （51）下面关于函数依赖的叙述中，_是不正确的。 A）若XY，WYZ，则XWZ B）若YX，则XY C）若XYZ，则XZ，YZ D）若XYZ，则XY，XZ （52）设U是所有属性的集合，X、Y、Z都是U的子集，且Z=UXY。下面关于多值依赖的叙述中，_是不正确的。 A）若XY，则XZ B）若XY，则XY C）若XY，且Y Y，则XY D）若Z=，则XY （53）若有关系模式R(A,B,C)，下列叙述中_是正确的。 IABC一定成立 IIABC一定成立 IIIABC一定成立 IVABC一定成立 A）仅I B）I和II C）仅III D）III和IV （54）若关系模式R中只包含两个属性，则_。 A）R属于2NF，但R不一定属于3NF B）R属于3NF，但R不一定属于BCNF C）R属于BCNF，但R不一定属于4NF D）R属于4NF （55）存取方法设计是数据库设计的_阶段的任务。 A）需求分析 B）概念结构设计 C）逻辑结构设计 D）物理结构设计 （56）以下关于ER模型向关系模型转换的叙述中，_是不正确的。 A）一个1：1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 B）一个1：n联系可以转换为一个独立的关系模式，也可以与联系的n端实体所对应的关系模式合并 C）一个m：n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 D）三个或三个以上的实体间的多元联系转换为一个关系模式 （57）建立Dephi程序的基本操作步骤中不包括_。 A）需求分析 B）创建一个新的项目 C）设计窗体 D）编写构件响应的事件 （58）PowerBuilder中的PowerScript语言包括下述_语句。 I变量定义语句 II赋值语句 III流控制语句 IV操纵数据库语句 A）仅I、II和III B）仅I、III和IV C）仅I、II和IV D）都是 （59）_不是并行数据库中将关系划分存储到多个磁盘常用方法。 A）轮转法 B）散列分布 C）范围分布 D）投影分布 （60）在数据仓库中，下面_说法是关于分析型数据的。 A）当前的、准确的 B）重复的、简单事务 C）面向主题 D）一次操作数据量比较少 二、填空题（每空2分，共40分） 请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。 （1）语言处理程序应属于 【1】 软件。 （2）能够惟一确定Internet上每一台计算机位置的是 【2】 。 （3）设根结点的层次为0，则高度为k的二叉树的最大结点数为 【3】 。 （4）用数组A1.n顺序存储完全二叉树的各结点，则当i>0，且i<= 【4】 时，结点Ai的右子女是结点A2i+1，否则结点Ai没有右子女。 （5）散列法存储中处理碰撞的方法主要有两类： 【5】 和开地址法。 （6）实时操作系统能够及时响应随时发生的外部事件，并在严格的 【6】 范围内完成