2007年9月全国计算机三级数据库技术考试真题及答案.doc
《2007年9月全国计算机三级数据库技术考试真题及答案.doc》由会员分享,可在线阅读,更多相关《2007年9月全国计算机三级数据库技术考试真题及答案.doc(14页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2007年9月全国计算机三级数据库技术考试真题及答案一、选择题(每小题1分,共60分)(1)下列哪一种设备不是输入设备?A)键盘B)光笔C)数/模转换器D)声音识别器(2)下列关于系统软件的叙述中,哪一个是不正确的?A)操作系统管理计算机的软、硬件资源B)解释程序先将源程序转换成目标代码后,边解释边执行C)Informix是一种数据库管理系统D)故障诊断程序是一类服务性程序(3) IP地址由网络地址和主机地址两部分组成,C类网络的主机地址长度是( )。A)4B)6C)8D)12(4)下列关于超文本的叙述中,哪一个是不正确的?A)超文本是一种信息组织形式B)超文本采用非线性的网状结构组织信息C)
2、超媒体进一步扩展了超文本所链接的信息类型D)超文本是由结点和链路组成的一个网络(5)一个数字签名算法至少应该满足三个条件,下列哪一个不属于数字签名算法应满足的条件?A)签名者事后不能否认自己的签名B)接收者能够验证签名,而任何其他人都不能伪造签名C)数字签名必须是所签文件的物理部分D)当发生签名真伪争执时,有第三方能够解决争执(6)一个功能完备的网络系统应该提供基本的安全服务功能,其中解决网络中信息传送的源结点用户与目的结点用户身份真实性问题的功能称为( )。A)保密服务B)认证服务C)数据完整性服务D)访问控制服务(7)下列哪一个术语与数据的存储结构有关?A)栈 B)队列C)链表D)线性表(
3、8)下列关于数据的逻辑结构的叙述中,哪一条是不正确的?A)数据的逻辑结构是数据间关系的描述B)数据的逻辑结构不仅反映数据间的逻辑关系,而且包括其在计算机中的存储方式C)数据的逻辑结构分为线性结构和非线性结构D)线性表是典型的线性结构(9)下列关于数据运算的叙述中,哪一条是不正确的?A)数据运算是数据结构的一个重要方面B)数据运算的具体实现在数据的逻辑结构上进行C)检索是一种常用的运算D)插入是一种常用的运算(10)栈结构不适用于下列哪一种应用?A)表达式求值B)快速排序算法的实现C)树的层次次序周游算法的实现D)二叉树对称序周游算法的实现(11)双链表的每个结点包括两个指针域。其中rlink指
4、向结点的后继,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.rlind:=p;q.llink:=p.llink;p.llink.rlink:=q;p.llink:=q;(12)在包含1000个元素
5、的线性表中实现如下各运算,哪一个所需的执行时间最长?A)线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点B)线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点C)线性表按顺序方式存储,删除线性表的第900个结点D)线性表按链接方式存储,删除指针P所指向的结点(13)设某散列表的当前状态如下:该散列表的负载因子约为( )。A)0.37B)0.42C)0.58D)0.73(14)设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是( )。A)1B)4C)8D)12(15)对n个
6、记录的文件进行起泡排序,所需要的输助存储空间为( )。A)O(1)B)O(log2n)C)O(n)D)O(n2)(16)用户使用操作系统一般有三种方式:终端命令、作业控制语言和( )。A)宏命令B)汇编语言C)高级语言D)系统调用(17)下列各种中断中,哪些是强迫性中断?.硬件故障中断 .访管中断 .输入输出中断.缺页中断.地址越界中断A)、和B)、和C)、和D)都是(18)就绪队列中一旦出现高于当前运行进程优先级的进程,就立即进行调度,转让CPU,这种调度方式称为( )。A)轮转方式B)可剥夺(抢占)方式C)轮询方式D)中断方式(19)用P、V操作管理临界区时,把信号量mutex的初值设定为
7、1。当mutex的等待队列中有k(k1)个进程时,信号量的值为( )。A)kB)k-1C)1-kD)-k(20)设有一组作业,它们的作业提交时刻及估计运行时间如下所示:作业号提交时刻估计运行时间(分钟)Job18:3070Job29:1030Job39:3015Job49:505在单道批处理方式下,采用短作业优先调度算法,作业的执行顺序为( )。A)Job1,Job4,Job3,Job2B)Job1,Job3,Job4,Job2C)Job4,Job3,Job2,Job1D)Job4,Job1,Job2,Job3(21)在页式存储管理方案中,若一个进程的虚拟地址空间为2GB,页面大小为4KB,当
8、用4字节表示物理页号时,页表需要占用多少个页面?A)128B)256C)512D)1024(22)可变分区存储管理方案中,在空闲区表中选择能满足进程内存要求的最大空闲区,分割后分配的算法是( )。A)最先适应算法B)最佳适应算法C)最坏适应算法D)伙伴算法(23)下列哪个(些)文件目录结构可以解决文件重名问题?.一级目录结构 .二级目录结构 .树形目录结构A)和B)和C)和D)只有(24)下列文件存储设备中,不适合进行随机存取的设备是( )。A)硬盘B)光盘C)软盘D)磁带(25)下列关于关系数据模型的术语中,哪一个术语所表达的概念与表中的“列”的概念最接近?A)属性B)关系C)域D)元组(2
9、6)在一个数据库中,模式的个数( )。A)有任意多个B)与用户个数相同C)由设置的系统参数决定D)只有1个(27)在嵌入式SQL中,与游标相关的有四个语句。下列哪一个语句执行:“取出当前行的值放入相应的程序变量中”?A)DECLAREB)OPENC)FETCHD)CLOSE(28)下列术语中,哪一个属于数据库三级模式结构中的内模式?A)关系B)索引C)码D)视图(29)设有关系SC(SNO,CNO,GRADE),主码是(SNO,CNO)。遵照实体完整性规则( )。A)只有SNO不能取空值B)只有CNO不能取空值C)只有GRADE不能取空值D)SNO与CNO都不能取空值试题(30)(31)基于如
10、下两个关系,其中雇员信息表关系EMP的主码是雇员号,部门信息表关系DEPT的主码是部门号。 EMPDEPT雇员号雇员名部门号工资部门号部门名主任001张山02300001业务部李建010王宏达01220002销售部应伟东056马林生02180003服务部周垠101赵敏04250004财务部陈力胜(30)下列哪一个操作不能正确执行(这里不考虑置空值与级联操作)?A)从EMP中删除雇员号=010的行B)在EMP中插入行(102,赵敏,01,2000)C)将EMP中雇员号=056的工资改为2600D)将EMP中雇员号=101的部门号改为05(31)下列哪一个操作不能正确执行(这里不考虑置空值与级联操
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2007 全国计算机 三级 数据库技术 考试 答案
限制150内