2011年3月笔试试卷

2011年3月全国计算机三级数据库技术真题2011年3月笔试试卷(考试时间120分钟,满分100分)一、选择题(每小题1分,共60分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。(1)现代计算机系统工作原理的核心之一是存储程序,最早提出这一设计思想的是()A)艾兰?图灵B)戈登?摩尔C)冯?诺依曼D)比尔?盖茨(2)总线用于在计算机部件之间建立可共享连接的信息传输通道。()不属于I/O总线。A)PCIB)DMAC)USBD)1394(3)下列关于局域网的叙述中,哪一条是正确的?()A)地理覆范围大B)误码率高C)数据传输速率低D)不包含OSI参考模型的所有层(4)从邮件服务器读取邮件所采用的协议是()。A)SMTPB)POP3C)MIMED)EMAIL(5)为加强网络之间的安全设置了一项功能,它可以控制和监测网络之间的信息交换和访问,这一功能是()。A)消息认证B)访问控制C)文件保护D)防火墙(6)通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统,并借助SaaS、PaaA、IaaS、MSP等商业模式把该计算能力分布到终端用户手中,这种应用模式称为()。A)云计算B)过程控制C)计算机辅助系统D)人工智能B)(7)下列关于数据结构基本概念的叙述中,哪一条是不正确的?()A)数据是采用计算机能够识别、存储和处理的方式,对现实世界的事物进行的描述B)数据元素(或称结点、记录等)是数据的基本单位C)一个数据元素至少由两个数据项组成D)数据项是有独立含义的数据最小单位(8)下列与数据的逻辑结构有关的叙述中,哪一条是不正确的?()A)数据的逻辑结构抽象地反映数据元素间的逻辑关系B)数据的逻辑结构分为线性结构和非线性结构C)树形结构是典型的非线性结构D)数据运算的具体实现在数据的逻辑结构上进行(9)双链表的每个结点包括两个指针域。其中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;2011年3月全国计算机三级数据库技术真题[2011/7/2220:04:17]D)q^.rlink:=p;q^.llink:=p^.llink;P^.llink^.rlink:=q;p^.llink:=q;(10)下列关于树和二叉树的叙述中,哪些条是正确的?()。I.树是结点的有限集合,这个集合不能为空集II.二叉树是结点的有限集合,这个集合不能为空集III.树的每个结点有m(m=0)棵子树IV.二叉树是树的特殊情况,即每个结点的子树个数都不超过2V.每一棵二叉树都能惟一地转换到它所对应的树(林)A)仅I和IIIB)仅I、III和VC)仅II和IVD)仅II和V(11)设有二维数组A[1..8,1..10],其每个元素占4个字节,数组按列优先顺序存储,第一个元素的存储地址为200,那么元素A[3,4]的存储地址为()。A)292B)304C)328D)396(12)假定栈用顺序的方式存储,栈类型stack定义如下:TYPEstack=RECORDA:ARRAY[1--M0]OFdatatype;t:0..M0;END;下面是栈的一种基本运算的实现:PROCEDURExxxx(VARs:stack)BEGINIFs.t=0THENprint('underflow')ELSEs.t:=s.t-1;END;请问这是栈的哪一种基本运算?()。A)栈的推入B)栈的弹出C)读栈顶元素D)将栈置为空栈(13)下列关于散列表的叙述中,哪一条是不正确的?()A)散列法的基本思想是:由结点的关键码值决定结点的存储地址B)好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中C)在散列法中,处理碰撞的方法基本有两类:拉链法和除余法D)散列表的平均检索长度随负载因子的增大而增加(14)下列哪一个关键码序列不符合堆的含义?()A)A、C、D、G、H、M、P、Q、R、XB)A、C、M、D、H、P、X、G、Q、RC)A、D、P、R、C、Q、X、M、H、GD)A、D、C、G、P、H、M、Q、R、X(15)下列排序方法中,哪一种方法总的关键码比较次数与记录的初始排列状态无关?()A)直接选择排序B)直接插入排序C)起泡排序D)快速排序(16)下列关于时钟的叙述中,哪一条是不正确的?()A)时钟中断可以屏蔽B)时钟是操作系统运行的必要机制C)时钟可以分成硬件时钟和软件时钟D)利用时钟中断可以实现进程的轮转运行(17)下列哪一种进程状态转换不会发生?()A)等待态-就绪态B)就绪态-运行态C)就绪态-等待态D)运行态-等待态(18)在采用最高优先级算法的系统中,若CPU调度方式为不可抢占,则下列哪一个事件的发生不会引起进程切换?()A)有一个优先级更高的进程就绪B)时间片到C)进程运行完毕D)进程在运行过程中变为等待状态(19)Dijkstra提出的银行家算法属于()。A)死锁预防B)死锁避免C)死锁检测D)死锁解除(20)在可变分区存储管理方案中,在回收一个分区时,若该分区的起始地址+长度=空闲区表中某个登记栏所表示空闲区的起始地址则说明()。A)该回收分区的上邻分区是空闲的B)该回收分区的下邻分区是空闲的C)该回收分区的上、下邻分区都是空闲的D)该回收分区的上、下邻分是都不是空闲的(21)实现虚拟存储器的目的是()。A)实现存储保护B)让程序运行速度更快C)实现程序在内存中的移动D)实现让大的应用程序在较小的物理内存中运行(22)文件的存取方法依赖于()。I.文件的物理结构II.文件的逻辑结构III.存放文件的设备的物理特性A)仅IB)仅IIC)仅I和IID)仅I和III(23)有一个文件包含20个逻辑记录k1、k2～…...k20,块因子为4,文件系统按照记录的成组和分解方式存取文件。若要读取该文件,需要启动几次磁盘?()A)1次B)4次C)5次D)20次(24)下列关于SPOOLing.技术的叙述中,哪一条是不正确的?()A)SPOOLing技术未解决CPU的速度与设备速度的不对称问题B)SPOOLing技术解决了独占设备利用率低的问题C)SPOOLing技术需要利用磁盘空间作为缓冲D)SPOOLing技术可用于打印机的管理(25)下列关于SQL语言的叙述中,哪一条是不正确的?()A)SQL语言支持数据库的三级模式结构B)一个基本表只能存储在一个存储文件中C)一个SQL表可以是一个基本表或者是一个视图D)存储文件的逻辑结构组成了关系数据库的内模式(26)设关系R和S具有相同的属性个数,且相对应属性的值取自同一个域,则()。R-(R-S)等价于A)RUSB)RnSC).RxSD)R-s(27)在关系代数中,从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为()。A)投影B)选择C)自然连接D)0连接(28)在数据库的三级模式结构中,模式/内模式映像()。A)只有1个B)只有2个C)由系统参数确定D)可以有任意多个(29)数据库是计算机系统中按一定的数据模型组织、存储和使用的()。A)命令集合B)程序集合C)数据集合D)文件集合(30)SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,语句ALTERTABLE是实现哪类功能?()A)数据查询B)数据操纵C)数据定义D)数据控制(31)在SQL语言的SELECT语句中,对投影操作进行说明的是哪个子句?()A)SELECTB)FROMC)WHERED)ORDERBY(32)设关系R和s具有公共属性集Y,当执行RxS时,会丢弃那些在Y属性上没有匹配值的元组。如果不想丢弃那些元组,应采用下列哪个操作?()A)聚集B)赋值C)外部件D)外连接(33)如果对关系emp(eno,ename,salary)成功执行下面的SQL语句:CREATECLUSTERINDEXname_indexONemp(salary)其结果是()。A)在emp表上按salary升序创建了一个聚簇索引B)在emp表上按salary降序创建了一个聚簇索引C)在emp表上按salary升序创建了一个惟一索引D)在emp表上按salary降序创建了一个惟一索引(34)设R和S分别是r和s元关系,且E有n个元组,s有m个元组。执行关系R和s的笛卡儿积,记为T=R×S,则()。A)T的元数是(r+s),且有(n+m)个元组B)T的元数是(r+s),且有(n×m)个元组C)T的元数是(r×s),且有(n+m)个元组D)T的元数是(r×s),且有(n×m)个元组(35)在面向对象数据模型中,子类可以从其超类中继承所有的属性和方法,这有利于实现()。A)可移植性B)要扩充性C)安全性D)可靠性(36)为了考虑安全性,每个部门的领导只能存取本部门员工的档案,为此DBA应创建相应的()。A)表(table)B)索引(index)C)视图(view)D)游标(cursor)(37)在数据库中,产生数据不一致的根本原因是()。A)数据存储量过大B)缺乏数据保护机制C)数据冗余D)缺乏数据安全性控制第(38)－－(41)题基于学生－选课－课程数据库中的三个关系:S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)它们的主码分别是S#、(S#,C#)、C#。(38)下列关于保持数据完整性的叙述中,哪一条是不正确的?()A)向关系SC插入元组时,S#或C#中的一个可以是空值(NULL)B)可以任意删除关系SC中的元组C)向任何一个关系插入元组时,必须保证关系主码值的惟一性D)不可以任意删除关系C中的元组(39)为了提高查询速度,对sc表(关系)创建惟一索引,应该创建在哪个(组)属性上?()A)S#B)C#C)GRADED)(S#,C#)(40)将学生的学号及他的平均成绩定义为一个视图。创建这个视图的语句中使用的子查询包括下列哪些子句?()I.SELECTII.FROMIII.WHEREIV.GROUPBYV.0RDERBYA)仅I、II和IIIB)仅I、II和IVC)仅I、II、III和IVD)都包括(41)查询选修了课程号C#='C2'的学生的学生号,正确的表示是()。I.Us,(Oc牡?C2?(SC))II.0c牡?C2t(1-Iso(S))III.SELECTS#FROMSCWHEREC#='C2'A)仅I和IIB)仅II和IIIC)仅I和IIID)都正确(42)数据字典又称为()。A)数据模型B)系统目录C)系统模型D)用户口令(43)下列条目中哪些是非易失性的存储设备?()I,高速缓冲存储器II.主存储器III.第二级存储器Ⅳ.第三级存储器A)仅I和IIB)仅II和IⅡC)仅I和ⅣD)仅In和Ⅳ(44)下列关于数据存储组织的叙述中,哪一条是不正确的?()A)一个数据库被映射为多个不同的文件,它们由操作系统来维护B)一个文件可以只存储一种固定长度的记录,也可以存储多种长度不同的记录C)数据库映射的文件存储于磁盘上的磁盘块中D)磁盘块常常采用分槽的页结构,如果一条记录被删除,只需将对应的条目置成被删除状态,而不用对之前的记录进行移动(45)下列关于故障恢复的叙述中,哪一条是不正确的?()A)系统可能发生的故障类型主要有事务故障、系统故障和磁盘故障B)利用更新日志记录中的改前值可以进行UNDO,利用改后值可以进行REDOC)写日志的时候