搜索
2007年4月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小题1分，共60分）（1）完成辅助诊断疾病的软件属于下列哪一类计算机软件?(C)A）系统软件B）科学计算软件C）人工智能软件D）数据和信息处理软件（2）下列有关高级语言的叙述中,哪一个是不正确的?(C)A）高级语言又称为算法语言B）高级语言独立于计算机硬件C）高级语言程序可以苯釉诩扑慊现葱?/SPAND）用高级语言编写的程序其通用性和移植性好（3）IP地址是Internet赖以工作的基础，它由网络地址和主机地址两部分组成，其中C类网络的主机地址数最多为（）。A）64个B）128个C）256个D）512个（4）电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协议，下列哪一个是邮局协议?A）POP3B）IMAPC）HTTPD）SMTP（5）下列哪一项不属于邮件服务器的主要功能？A）接收用户发送来的邮件B）为收件人定期清理邮箱C）根据收件人地址将邮件发送到对方服务器中D）根据收件人地址将其他邮件服务器发送来的邮件分发到相应的电子邮箱（6）密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是（）。A）密钥的分配和存储B）密钥的产生和装入C）密钥的保护和保密D）密钥的销毁（7）下列关于数据结构基本概念的叙述中，哪一条是不正确的?A）数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B）数据元素(或称结点、记录等)是数据的基本单位C）一个数据元素至少由两个数据项组成D）数据项是有独立含义的数据最小单位（8）下列关于链式存储结构的叙述中，哪些是正确的?Ⅰ.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包含恰好一个指针域Ⅲ.用指针来体现数据元素之间逻辑上的联系Ⅳ.可以通过计算直接确定第i个结点的存储地址Ⅴ.存储密度小于顺序存储结构A）Ⅰ、Ⅱ和ⅢB）Ⅰ、Ⅱ、Ⅲ和ⅣC）Ⅱ、Ⅳ和ⅤD）Ⅰ、Ⅲ和Ⅴ（9）设散列表的地址空间为0到16，散列函数为h(k)=kmod17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为（）。A）6B）7C）8D）9试题（10）~（11）基于以下描述：有一个初始为空的栈和输入序列A，B，C，D，E,F，G，现经过如下操作：push,push,top,pop,push,push,top,push,pop,pop,pop。（10）下列哪一个是正确的从栈中删除元素的序列?A）BEB）BDC）BEDCD）BDEC（11）下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)?A）AB）ACC）ABCED）ABCDE试题(（12）~（14）基于如下所示的二叉树。（12）该二叉树对应的树林包括几棵树?A）1B）2C）3D）4（13）按后根次序周游该二叉树对应的树林，所得到的结点序列为（）。A）DBAFEGCB）ABCDEFGC）DBFGECAD）ACBEGDF（14）按层次次序周游该二叉树对应的树林，所得到的结点序列为（）。A）DBAFEGCB）ABCDEFGC）DBFGECAD）ACBEGDF（15）设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置?A）7B）8C）9D）10（16）下列叙述中，哪一个是不正确的?A）PSW即程序状态字，是一个寄存器的内容B）目态下只能执行非特权指令C）管态下只能执行特权指令D）中断响应过程由交换PSW完成（17）当系统发生某个事件时，CPU暂停现行程序的执行转去执行中断处理程序的过程称为（）。A）中断请求B）中断响应C）中断嵌套D）中断屏蔽（18）得到必要的资源并获得处理机的进程，其状态是（）。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）采用SPOOLing技术的主要目的是（）。A）提供内存和磁盘的接口B）减轻用户编程负担C）提高CPU和设备交换信息的速度D）提高独占设备的利用率（25）通常，信息的价值与下列哪些性质紧密相关?Ⅰ.准确性Ⅱ.及时性Ⅲ.可靠性Ⅳ.开放性Ⅴ.完整性A）Ⅰ、Ⅱ、Ⅲ和ⅣB）Ⅱ、Ⅲ、Ⅳ和ⅤC）Ⅰ、Ⅱ、Ⅲ和ⅤD）Ⅰ、Ⅱ、Ⅳ和Ⅴ（26）在数据库的三级模式结构中，内模式的个数（）。A）只有1个B）与用户个数相同C）由系统参数决定D）有任意多个（27）数据库系统的数据共享是指（）。A）多个用户共享一个数据文件中的数据B）多个用户使用同一种语言共享数据C）多个应用、多种语言、多个用户共享数据D）同一个应用的多个程序共享数据（28）数据库的概念模型独立于（）。A）E-R图B）具体的机器和DBMSC）现实世界D）用户需求（29）数据库管理系统是（）。A）一种编译程序系统B）在操作系统支持下的系统软件C）操作系统的一部分D）一种应用软件系统（30）在数据库的三级模式结构中，当模式改变时，通过修改外模式／模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的（）。A）存储独立性B）物理独立性C）用户独立性D）逻辑独立性（31）数据库数据的完整性一般是指（）。A）数据的独立性和一致性B）数据的正确性和相容性C）数据的可控性和有效性D）数据的可移植性和可靠性（32）下列哪一项不是关系数据库语言的共同特点?A）能够嵌入到高级语言中使用B）语言具有完备的表达能力C）是面向集合的语言D）是过程化的语言（33）在关系数据库中，参照关系和被参照关系是以外码相关联的两个关系。被参照关系和参照关系通常是（）。A）1∶1的联系B）1∶n的联系C）n∶1的联系D）n∶m的联系（34）在关系代数运算中，有5种基本运算，它们是（）。A）并(∪)、差(-)、交(∩)、除(÷)和笛卡儿积(×)B）并(∪)、差(-)、交(∩)、投影(π)和选择(σ)C）并(∪)、交(∩)、投影(π)、选择(σ)和笛卡儿积(×)D）并(∪)、差(-)、投影(π)、选择(σ)和笛卡儿积(×)（35）下列等式中，哪一个是不正确的?A）S1∩(S2∩S3)≡(S1∩S2)∩S3B）πA(S1∩S2)≡πA(S1)∩πA(S2)C）σF(S1∩S2)≡σF(S1)∩σF(S2)D）πA(S1∪S2)≡πA(S1)∪πA(S2)（36）在关系数据模型中,一个关系中的主码（）。A）可以取值为NULL(空值)B）只能是单个属性C）不能是其他关系的外码D）只能有一个（37）下列SQL语言的定义语句组中，哪一(些)组包含了不正确的定义语句?Ⅰ.CREATETABLE…CREATEVIEW…CREATEINDEX…Ⅱ.DROPTABLE…DROPVIEW…DROPINDEX…Ⅲ.ALTERTABLE…ALTERVIEW…ALTERINDEX…A）只有ⅠB）Ⅰ和ⅡC）只有ⅢD）Ⅱ和Ⅲ（38）SQL语言集数据定义、数据查询、数据操纵和数据控制功能于一体，语句UPDATE实现哪类功能?A）数据定义B）数据查询C）数据操纵D）数据控制试题（39）~（41）基于如下三个关系。其中学生关系student的主码是sno，课程关系course的主码是cno，选课关系sc的主码是(sno，cno)。studentsnosnamesexagedept06001张岩男20CS06042李晨女19IS06203周敏女18MA06304陈立男19ISsccoursesnocnogradecnocnamecredit06001C197C1数据库406042C190C2数学206042C380C3信息系统406203C186C4操作系统306304C492C5数据结构406304C687C6数据处理2（39）执行SQL语句：SELECTstudent.sno，sname，cno，gradeFROMstudent,scWHEREsex=′女′andstudent.sno=sc.sno则该语句对student和sc执行的操作有（）。A）交(∩)，选择(σ)和投影(π)B）自然连接()，选择(σ)和投影(π)C）并(∪)，选择(σ)和投影(π)D）并(∪)，笛卡儿积(×)和选择(σ)（40）查找学生姓名及其所选修课程的课程号和成绩，正确的SQL语句是（）。A）SELECTsnameFROMstudent，SELECTcno，gradeFROMscWHEREstudent.sno=sc.snoB）SELECTsname，cno，gradeFROMstudent,courseWHEREstudent.sno=course.cnoC）SELECTsname，cname,gradeFROMstudent，course，scWHEREstudent.sno=sc.snoandsc.cno=course,cnoD）SELECTsname，cno，gradeFROMstudent，scWHEREstudent.sno=sc.sno（41）查找选修课程名为‘数据库’的学生姓名和成绩，正确的答案中应有几个记录？A）1个B）2个C）3个D）4个（42）下列条目中哪些是数据库管理系统的基本功能?Ⅰ.数据库定义Ⅱ.数据库存取Ⅲ.物理文件的读写Ⅳ.数据库维护A）Ⅰ、Ⅱ和ⅢB）Ⅰ、Ⅱ和ⅣC）Ⅰ、Ⅲ和ⅣD）Ⅱ、Ⅲ和Ⅳ（43）下列关于数据库管理系统DBMS功能的叙述中，哪一个是不正确的?A）完整性定义主要包括对主码、外码以及其他完整性约束的定义B）系统的安全性控制是由数据库运行管理模块支持的C）为了提高存储空间利用率和存取效率，DBMS需要提供多种存取方法D）宿主型数据操纵语言DML可以独立由终端用户使用（44）下列叙述中，哪一个是不正确的?A）层次、网状、关系和面向对象数据库是基于数据模型分类的B）联邦数据库系统中的各数据库管理系统具有一定程度的局部自治性C）集中式数据库系统可以支持多个用户，它允许数据库管理系统以及数据库本身分布在多个节点上D）并行数据库系统利用并行计算机的多个CPU和磁盘来提高数据处理能力（45）下列关于Oracle数据库系统的叙述中，哪一个是不正确的?A）一个Oracle数据库系统主要由Oracle服务器和工具组成B）Oracle服务器支持SQL语言C）Oracle实例指的是数据库存储数据的集合D）Oracle数据库系统能支持对象—关系数据模型（46）下列关于数据库故障的叙述中，哪一个是不正确的?A）事务故障可能使数据库处于不一致状态B）事务故障可能由两种错误产生：逻辑错误和系统错误C）系统故障时一般主存储器内容会完好，而外存储器内容丢失D）磁盘故障指的是磁盘上内容的丢失（47）若事务T对数据R已加排他锁(X锁),则其他事务对R（）。A）可以加共享锁(S锁)，不能加X锁B）不能加S锁，可以加X锁C）可以加S锁，也可以加X锁D）不能加任何锁（48）设有两个事务T1、T2，其并发调度如下图所示。T1T2（1）read(A)（2）read(A)（3）A=A-10（4）write(A)（5）A=A-20（6）write(A)下列说法正确的是（）。A）该调度不存在问题B）该调度丢失修改C）该调度不能重复读D）该调度读“脏”数据（49）下列哪一项不是日志文件中应该记录的内容?A）事务开始B）事务提交C）事务对数据的修改D）事务对