《2008秋浙江省三级数据库技术试卷.doc》由会员分享，可在线阅读，更多相关《2008秋浙江省三级数据库技术试卷.doc（6页珍藏版）》请在三一文库上搜索。
1、2008年秋浙江省高等学校计算机等级考试试卷（三级 数据库技术及应用）说明：（1）考生应将所有试题的答案填写在答卷上；（2）试题1为判断题，用 “” 和 “” 表示对和错；（3）选择题请在答卷上的各小题选项的对应位置上填“”；（4）请将你的准考证号的后五位填写在答卷右下角的指定位置内；（5）考试时间为120分钟。试题1 判断题 用和表示对和错（每小题1分，共10分）1数据元素是数据的基本单位。 （1）2快速排序算法在任何情况下都是最快的排序算法。 （2）3二分法查找在任何情况下都是效率最高的查找方法。（3）4线性结构简单、易实现，所以其性能往往优于非线性结构。 （4）5在数据规模较小时，越是简
2、单的排序方法效率越高。 （5）6在CREATE INDEX语句中，使用CLUSTERED来建立簇索引。 （6）7可以在企业管理器中修改数据库的名称。 （7）8通配符“_”表示某单个字符。 （8）9恢复数据可以在查询分析器中使用这样的命令：BACKUP DATABASE database_name FROM backup （9）10因为通过视图可以插入、修改或删除数据，因此视图也是一个实在表，SQL SERVER将它保存在syscommens系统表中。 （10）试题2 选择题（每小题2分，共40分）1下面叙述正确的是（1） 。A算法的执行效率与数据的存储结构无关B算法的空间复杂度是指算法程序中指
3、令(或语句)的条数C算法的有穷性是指算法必须能在执行有限个步骤之后终止D以上三种描述都不对2以下数据结构中不属于线性数据结构的是（2） 。A队列B线性表C二叉树D栈3在一棵二叉树上第5层的结点数最多是（3）(根为第一层)。 A8 B16C32D154某个向量第一元素的存储地址为100，每个元素的长度为2，则第五个元素的地址是 （4） 。 A110 B108C100D1205对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（5） 。A选择排序B冒泡排序C快速排序D插入排
4、序6用快速排序方法对包含有n个关键字的序列进行排序，最坏情况下执行的时间复杂度为（6） 。AO(n)BO(log2n)CO(nlog2n)DO(n2)7将一棵有50个结点的完全二叉树按层编号（1-50），则对编号为25的结点x，该结点（7） 。A无左、右孩子B有左孩子，无右孩子C有右孩子，无左孩子D有左、右孩子8对于给出的一组权w=8，12，15，25，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（8） 。 A. 89B. 189C. 200D. 3009一组记录的排序码为(47、78、61、33、39、80)，则利用堆排序的方法建立的初始堆为（9） 。A. 78、47、61、33
5、、39、80 B. 80、78、61、33、39、47C. 80、78、61、47、39、33D. 80、61、78、39、47、3310对线性表进行二分查找时，要求线性表必须（10） 。A. 以顺序方式存储B. 以链接方式存储C. 以顺序方式存储，且结点按关键字有序排序D. 以链接方式存储，且结点按关键字有序排序11根据关系数据基于的数据模型关系模型的特征判断下列说法正确的是（11） 。A. 只存在一对多的实体关系，以图形方式来表示B. 以二维表格结构来保存数据，在关系表中不允许有重复行存在C. 能体现一对多、多对多的关系，但不能体现一对一的关系D. 关系模型数据库是数据库发展的最初阶段12
6、SQL Server 2000 在安装之前，应注意的事项是 （12）。A. SQL Server 2000的任何版本在安装时都不用考虑操作系统的制约B. SQL Server 2000的安装对硬件的要求不作任何限制C. SQL Server 2000 在安装之前，必须在操作系统级启用TCP/IPD. 在Windows NT Server 4.0上安装SQL Server 2000时，最低的要求是必须安装Service Pack 4(SP4)或SP4以上13在Transact-SQL语法中，依次用来插入数据、更新数据的命令是（13）。A. INSERT，UPDATEB. UPDATE，INSER
7、T C. DELETE，UPDATE D. CREATE，INSERT INTO14数据库系统的核心是（14） 。A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库15下列叙述中正确的是（15） 。A数据库是一个独立的系统，不需要操作系统的支持B数据库设计是指设计数据库管理系统C数据库技术的根本目标是要解决数据共享的问题D数据库系统中，数据的物理结构必须与逻辑结构一致16下列模式中，能够给出数据库物理存储结构与物理存取方法的是（16）。A. 内模式B. 外模式 C. 概念模式 D. 逻辑模式17数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是（17）。A. DBS
8、包括DB和DBMS B. DBMS包括DB和DBSC. DB包括DBS和DBMS D. DBS就是DB，也就是DBMS18要控制两个表中数据的完整性和一致性可以设置参照完整性，要求这两个表（18）。A. 是同一个数据库中的两个表 B. 是不同数据库中的两个表C. 是两个自由表 D. 一个是数据库表另一个是自由表19定位第一条记录上的命令是（19）。A. GO TOP B. GO BOTTOMC. GO 6 D. SKIP20下面系统中不属于关系数据库管理系统的是（20） 。A. Oracle B. MS SQL ServerC. IMS D. DB2试题3 数据库操作选择题（每小题2分，共20
9、分）数据库操作要求陈述：在Transact-SQL语法中，SELECT语句的完整语法较复杂，但至少包括的部分是（ 21_），使用关键字（ 22_）可以把重复行屏蔽，将多个查询结果返回一个结果集合的运算符是（ 23_），如果在SELECT语句中使用集合函数时，一定在后面使用（ 24_）。表在数据库中是一个非常重要的数据对象，它是用来（ 25_）各种数据内容的，数据库创建后就可以创建表了，创建表可以用（ 26_）等方法来创建。21第21题的最佳选择是 （21） 。A. SELECT，INTOB. SELECT，FROMC. SELECT，GROUP D. 仅SELECT22第22题的最佳选择是 （
10、22） 。A. DISTINCT B. UNIONC. ALL D. TOP23第23题的最佳选择是 （23） 。A. JOIN B. UNIONC. INTO D. LIKE24第24题的最佳选择是 （24） 。A. GROUP BYB. COMPUTE BYC. HAVING D. COMPUTE25第25题的最佳选择是（25）。A. 显示B. 查询C. 存放 D. 检索26第26题的最佳选择是（26）。A. 企业管理器B. 查询分析器C. OSQL D. 企业管理器和CREATE TABLE语句27设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积 则T的元组个数是（2
11、7）。 A. 400 B. 10000 C. 30000 D. 9000028设关系R与关系S具有相同的目（或称度），且相对应的属性的值取自同一个域，则R-（R-S）等于（28）。A. RS B. RS C. RS D. RS29SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATE实现下列哪类功能（29） 。A. 数据查询B. 数据操纵C. 数据定义D. 数据控制30下面列出的关于视图的条目中，不正确的是（30） 。A. 视图是外模式B. 视图是虚表C. 使用视图可以加快查询语句的执行速度D. 使用视图可以简化查询语句的编写试题4 设计选择
12、题（每小题3分，共15分）设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式： S（SNO，SNAME，STATUS，CITY）； P（PNO，PNAME，COLOR，WEIGHT）； J（JNO，JNANE，CITY）； SPJ（SNO，PNO，JNO，QTY）。 其中：供应商表S由供应商代码（SNO）、供应商姓名（SNAME）、供应商状态（STATUS）、供应商所在城市（CITY）组成；零件表P由零件代码（PNO）、零件名（PNAME）、颜色（COLOR）、重量（WEIGHT）组成；工程项目表J 由工程项目代码（JNO）、工程项目名（JNAME）、工程项目所在城市（CITY）组成；供
13、应情况表SPJ由供应商代码（SNO）、零件代码（PNO）、工程项目代码（JNO）、供应数量（QTY）组成，表示某供应商供应某种零件给某工程项目的数量为QTY。 试选择合适的SQL语句或关系代数表达式以完成如下查询： 1）求供应工程J1 零件的供应商号码SNO。 2）求供应工程J1 零件P1的供应商号码SNO。 3）求供应工程J1 零件为红色的供应商号码SNO。 4）求没有使用天津供应商生产的红色零件的工程号。 5）求至少用了供应商S1所供应的全部零件的工程号。31完成问题1 ，最合适的SQL表达式为 （31） 。A. Select SNO from SPJ where JNO=J1B. Sel
14、ect SNO from S,J where JNO=J1 C. Select SNO from S,J where JNO=J1 and S.city=J.cityD. Select S.SNO, S.city, J.city from S,J where JNO=J1 and S.city=J.city32完成问题2 ，最合适的SQL表达式为 （32） 。A. Select SNO from SPJ where JNO=J1B. Select SNO from SPJ where JNO=J1 and PNO=p1C. Select SNO from S,P,J where JNO=J1
15、and PNO=p1D. Select SNO from S,P,J where J.JNO=J1 and P.PNO=p133完成问题3 ，最合适的SQL表达式为 （33） 。A. Select SNO from SPJ,P where J.JNO= J1 and P.COLOR=红色 B. Select SNO from S,P,J where J.JNO= J1 and P.COLOR=红色C. Select distinct SNO from SPJ,P where SPJ.PNO=P.PNO and J.JNO= J1 andP.COLOR=红色D. Select SNO from
16、SPJ,P where SPJ.PNO=P.PNO and J.JNO= J1 and P.COLOR=红色34完成问题4 ，正确的关系代数表达式为（34） 。A. SNO ( JNO=J1(SPJ) B. SNO ( JNO=J1PNO=P1(SPJ)C. SNO ( JNO=J1COLOR=红色(SPJ P) D. JNO (J) - JNO ( CITY=天津COLOR=红色(SPJ S P)35完成问题5 ，正确的关系代数表达式为（35） 。A. JNO,PNO(SPJ)PNO( sno=s1(S SPJ)B. SNO ( JNO=J1PNO=P1(SPJ)C. SNO ( JNO=J
17、1COLOR=红色(SPJ P) D. JNO (J) - JNO ( CITY=天津COLOR=红色(SPJ S P)试题5 综合设计选择题（每小题3分，共15分）某医院病房计算机管理中需要如下信息： 科室：科名，科地址，科电话，医生姓名病房：病房号，床位号，所属科室名医生：姓名，职称，所属科室名，年龄，工作证号病人：病历号，姓名，性别，诊断，主管医生，病房号其中，一个科室有多个病房、多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人的诊治，一个病人的主管医生只有一个。假如现有某设计人员已为你设计了下图所示的E-R图：n病人入住病房1病房号床位号工作证号姓 名性 别
18、病历号n医生从属科室1科 名科电话科地址职 称年 龄姓 名诊治组成n1n136根据上述E-R图，需要建立几个关系模型比较合适（36） 。A. 2B. 4C. 6D. 837科室关系模型最合理的是（37） 。A. 科室（科名，科地址，科电话）B. 科室（科名，科地址，科电话，医生姓名）C. 科室（科地址，科电话，医生姓名）D. 科室（科名，科地址，医生姓名）38医生关系模型最合理的是（38） 。A. 医生（工作证号，姓名，职称，年龄）B. 医生（工作证号，姓名，职称，科室名，年龄）C. 医生（工作证号，科室名）D. 医生（工作证号，姓名，职称，科室名，年龄，病人）39病人关系模型最合理的是（39） 。A. 病人（病历号，姓名，性别，诊治，主管医生）B. 病人（病历号，姓名，性别，主管医生，病房号）C. 病人（病历号，姓名，性别，诊治，主管医生，病房号）D. 病人（病历号，姓名，性别，诊治，病房号）40病房关系模型的候选码应该是（40） 。A. 科室名B. 病房号C. 床位号十病房号D. 科室名十病房号6