2011年9月全国计算机等级考试三级数据库笔试试卷

2011年9月全国计算机等级考试三级笔试试卷数据库技术(考试时间120分钟，满分100分)一、选择题(每小题1分，共60分)下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）计算机软件分为系统软件和应用软件两大类，下列哪一个不属于系统软件?（）A）操作系统B）编译程序C）数据库管理系统D）科学和工程计算软件（2）计算机系统的存储介质包括寄存器、Cache、内存和硬盘，其中成本最低、访问速度最慢的是（）。A）寄存器B）CacheC）硬盘D）内存（3）下列关于Internet的叙述中，哪一个是不正确的?（）A）通信线路的最大传输速率与其带宽成正比B）主机是Internet中信息资源与服务的载体C）搜索引擎的出现使得信息资源得到更合理的组织方式D）路由器的作用是将Internet中的各个局域网、城域网或广域网以及主机互联起来（4）从邮件服务器读取邮件所采用的协议是（）。A）SMTPB）IMAPC）MIMED）EMAIL（5）通过专门的防范技术可以使系统免受来自恶意软件的威胁。以下哪种技术不属于恶意软件检测技术?（）A）签名扫描B）行为阻止C）启发式扫描D）防火墙（6）下列哪一项不是实现访问控制可采用的方法?（）A）口令B）保护键C）存取控制表D）存取控制矩阵（7）下列哪些是数据结构研究的内容?（）Ⅰ．数据的存储结构Ⅱ．数据的逻辑结构Ⅲ．数据的传输结构Ⅳ．数据的采集Ⅴ．数据的运算Ⅵ．数据的集成A）仅Ⅰ、Ⅱ和ⅢB）仅Ⅳ、Ⅴ和ⅥC）仅Ⅰ、Ⅱ和ⅤD）仅Ⅰ、Ⅲ和Ⅵ（8）下列关于链式存储结构的叙述中，哪些是正确的?（）I．逻辑上相邻的结点物理上不必邻接II．每个结点都包含恰好一个指针域III．用指针来体现数据元素之间逻辑上的联系Ⅳ．结点中的指针都不能为空V．可以通过计算直接确定第i个结点的存储地址A）仅Ⅰ和ⅡB）仅Ⅰ和ⅢC）仅Ⅰ、Ⅲ和ⅤD）仅Ⅱ、Ⅳ和Ⅴ（9）下列关于串的叙述中，哪一条是正确的?（）A）串是由至少1个字符组成的有限序列B）串中字符的数目就是串的长度C）空串就是由空格构成的串D）串只能顺序存储（10）栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列?（）A）C、B、E、D、F、AB）D、C、B、F、E、AC）A、D、E、C、B、FD）B、F、E、D、C、A（11）下列哪一个不是队列的基本运算?（）A）从队尾插入一个新元素B）从队列中删除第i个元素C）判断一个队列是否为空D）读取队头元素的值第（12）—（13）题基于如下所示的二叉树ABCDEFG（12）该二叉树对应的树林包括几棵树?（）A）lB）2C）3D）4（13）按后根次序周游该二叉树对应的树林，所得到的结点序列为（）。A）DBAFEGCB）ABCDEFGC）DBFGECAD）ACBEGDF（14）设某散列表的当前状态如下：该散列表的负载因子约为（）。A）0.37B）0.42C）0.55D）0.68（15）设有关键码序列（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，B，KB）G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，TC）G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，ZD）A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y（16）CPU执行完一条指令后检查是否有中断事件发生，若有则硬件进行中断向量的交换工作，以完成（）。A）中断扫描B）中断响应C）中断处理D）中断请求（17）下列哪一因素对时间片大小的设置没有影响?（）A）系统响应时间B）就绪进程数目C）CPU能力D）进程就绪的时间（18）在采用多线程技术的系统中，下列关于线程的描述哪些是正确的?（）Ⅰ．每个线程有自己的标识符Ⅱ．每个线程拥有系统分配给它的独立使用的地址空间Ⅲ．线程有状态及状态转换A）仅Ⅰ和ⅡB）仅Ⅱ和ⅢC）仅Ⅰ和ⅢD）都正确（19）若系统中有若干进程共享5个R类资源，下列哪一种情况不可能发生死锁?（）A）系统中有6个进程，每个进程需要1个资源B）系统中有5个进程，每个进程需要2个资源C）系统中有4个进程，每个进程需要3个资源D）系统中有3个进程，每个进程需要4个资源（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）SPOOLing技术是一种虚设备技术（25）下列条目中，哪些是数据库技术的研究领域?（）Ⅰ．DBMS软件研制II．数据库及其应用系统设计Ⅲ．数据库理论Ⅳ．OS软件研制A）仅Ⅰ、Ⅱ和ⅢB）仅II和IIIC）仅I和IVD）全部（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）在数据库技术中，实体-联系模型是一种（）。A）结构数据模型B）概念数据模型C）逻辑数据模型D）物理数据模型（32）在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为（）。A）并B）选择C）自然连接D）θ连接（33）下列关于数据库三级模式结构的叙述中，哪个（些）是正确的?（）Ⅰ．数据库中只有一个模式和一个内模式Ⅱ．外模式与模式之间的映像实现数据的逻辑独立性Ⅲ．模式与内模式之间的映像实现数据的物理独立性Ⅳ．外模式与内模式之间的映像既实现数据的逻辑独立性又实现数据的物理独立性A）仅ⅠB）仅Ⅱ和ⅢC）仅Ⅰ、Ⅱ和ⅢD）都正确第（34）-（36）题基于“学生—选课—课程”数据库中的三个关系：S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）它们的主码分别是S#，（S#，C#）和C#（34）查找“由李伟老师执教的数据库课程的平均成绩、最高成绩和最低成绩”将使用关系（）。A）S和SCB）SC和CC）S和CD）S、SC和C（35）把对SC表的查询和修改成绩的权限授给用户userl的SQL语句，正确的是（）。A）GRANTUPDATE(GRADE),SELECTTOuserlONTABLESC;B）GRANTUPDATE(GRADE),SELECTONTABLESCTOuserl;C）GRANTUPDATETABLESCON(GRADE),SELECTTOuserl;D）GRANTONTABLESCUPDATE(GRADE),SELECTTOuserl;（36）设SAVG(SNO,AVG_GRADE)是一个基于SC表定义学生号和他的平均成绩的视图。下面对该视图的操作语句中，哪个（些）不能正确执行?（）Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=‘2004010601’;Ⅱ．SELECTSNO,AVG_GRADEFROMS_AVGWHERESNO=‘2004010601’;Ⅲ．INSERTINTOS_AVGVALUES(‘2004010618’,88);A）仅Ⅰ和ⅢB）仅ⅡC）仅Ⅱ和ⅢD）都不能（37）下列关于动态SQL语句的叙述中，哪个是不正确的?（）A）动态SQL语句是SQL标准提供的一种语句运行机制B）动态SQL语句是指在程序编译时尚未确定，需要在程序的执行过程中临时生成的SQL语句C）SQL标准引入动态SQL语句的原因是由于静态SQL语句不能提供足够的编程灵活性D）SQL标准提供的动态SQL语句的执行方式只有立即执行方式XYZbcdadbefg第（38）-（39）题基于如下的关系R和SRSWXYabcbbfcad（38）如下关系T是关系R和S执行了哪种关系代数操作后的结果?（）TWXYZabcdcadbA）B）C）D）（39）如下关系T是关系R和S执行了哪种扩展关系操作后的结果?（）TWXYZabcnullbbfnullCadnullnullbcdnulladbnullefgA）R和S的外部并B）R和S的右外连接C）R和S的左外连接D）R和S的半连接（40）下列关于视图的叙述中，哪些是正确的?（）Ⅰ．视图是关系数据库系统提供给用户以多种角度观察数据库中数据的重要机制Ⅱ．把对视图的查询转换为对基本表的查询的过程称为视图的消解Ⅲ．在视图定义中的子查询可以是不含有ORDERBY子句和DISTINCT短语的SELECT语句Ⅳ．视图一旦创建，在查询时就可以和基本表一样使用A）仅Ⅰ和ⅡB）仅Ⅰ和ⅢC）仪Ⅱ和ⅢD）都正确（41）设有关系R（A，B，C），与SQL语句selectdistinctA,CfromRwhereB=5等价的关系代数表达式是（）。Ⅰ．πA,C(σB=5(R))Ⅱ．σB=5(πA,C(R))A）都等价B）仅ⅠC）仅ⅡD）都不等价（42）下列关于DBMS的基本功能和程序模块结构的叙述中，哪一条是不正确的?（）A）数据库定义信息主要存储在数据字典中B）数据库操纵功能主要用于保证数据的安全性和有效性C）数据存储和管理支持对大量的、各种类型数据的组织、存储和管理D）事务管理提供对事务概念的支持（43）下列关于数据库物理存储介质的叙述中，哪一条是不正确的?（）A）高速缓冲存储器属于易失性存储设备B）主存储器用于存放可被CPU直接处理的数据C）第二级和第三级存储设备都属于联机存储设备D）数据库系统中，一般采用磁盘作为存储介质（44）下列关于数据库查询的叙述中，哪一条是不正确的?（）A）查询处理器中最重要的模块是查询编译器和查洵执行引擎B）查询处理中，首先需要对SQL语句进行分析，形成语法分析树C）查询处理的代价可以通过该查询对各种资源的使用情况进行度量D）对单个关系中元组的查询只能使用点查询，而不能使用范闱查询（45）下列关于事务处理的叙述中，哪一条是不正确的?（）A）事务的ACID特性指的是原子性、一致性、唯一性和持久性B）成功完成执行的事务称为已提交事务C）已提交事务使数据库进入一个新的一致状态D）已中止事务对数据库所做的任何改变必须撤销（46）下列关于SQLServer2000分布式事务协调服务程序的叙述中，哪一条是不正确的?（）A）它是服务器端组件B）它是客户机端组件C）它允许客户的程序在一个事务中对分布在多个服务器上的数据源进行操作D）它能够保证数据库数据的一致性和完整性（47）下列关于SQLServ