2007年4月计算机等考三级数据库技术笔试真题及答案

2007年4月全国计算机等级考试三级数据库技术笔试试卷 本文来源http://pc.kaoshibaike.com/dj/sanji/shuju/zhenti/ 更多考试真题请登录闪讯IT考试网

一、选择题（每小题1分，共60分） （1）完成辅助诊断疾病的软件属于下列哪一类计算机软件? A）系统软件 B）科学计算软件 C）人工智能软件 D）数据和信息处理软件 （2）下列有关高级语言的叙述中,哪一个是不正确的? A）高级语言又称为算法语言 B）高级语言独立于计算机硬件 C）高级语言程序可以苯釉诩扑慊现葱?/SPAN> D）用高级语言编写的程序其通用性和移植性好 （3）IP地址是Internet赖以工作的基础，它由网络地址和主机地址两部分组成，其中C类网络的主机地址数最多为（ ）。 A）64个 B）128个 C）256个 D）512个 （4）电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协议，下列哪一个是邮局协议? A）POP3 B）IMAP C）HTTP D）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)=k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为（ ）。 A）6 B）7 C）8 D）9 试题（10）~（11）基于以下描述：有一个初始为空的栈和输入序列A，B，C，D，E,F，G，现经过如下操作：push,push,top,pop,push,push,top,push,pop,pop,pop。 （10）下列哪一个是正确的从栈中删除元素的序列? A）BE B）BD C）BEDC D）BDEC （11）下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)? A）A B）AC C）ABCE D）ABCDE 试题(（12）~（14）基于如下所示的二叉树。

（12）该二叉树对应的树林包括几棵树? A）1 B）2 C）3 D）4 （13）按后根次序周游该二叉树对应的树林，所得到的结点序列为（ ）。 A）DBAFEGC B）ABCDEFG C）DBFGECA D）ACBEGDF （14）按层次次序周游该二叉树对应的树林，所得到的结点序列为（ ）。 A）DBAFEGC B）ABCDEFG C）DBFGECA D）ACBEGDF （15）设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置? A）7 B）8 C）9 D）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）具体的机器和DBMS C）现实世界 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)∩S3 B）π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语言的定义语句组中，哪一(些)组包含了不正确的定义语句? Ⅰ.CREATE TABLE„CREATE VIEW„ CREATE INDEX„ Ⅱ.DROP TABLE„ DROP VIEW„ DROP INDEX„ Ⅲ.ALTER TABLE„ALTER VIEW„ALTER INDEX„ A）只有Ⅰ B）Ⅰ和Ⅱ C）只有Ⅲ D）Ⅱ和Ⅲ （38）SQL语言集数据定义、数据查询、数据操纵和数据控制功能于一体，语句UPDATE实现哪类功能? A）数据定义 B）数据查询 C）数据操纵 D）数据控制 试题（39）~（41）基于如下三个关系。其中学生关系student的主码是sno，课程关系course的主码是cno，选课关系sc的主码是(sno，cno)。