搜索
12007年春浙江省高等学校计算机等级考试试卷（三级数据库技术及应用）说明：（1）考生应将所有试题的答案填写在答卷上；（2）试题1为判断题，用“√”和“×”表示对和错；（3）选择题请在答卷上的各小题选项的对应位置上填“√”；（4）请将你的准考证号的后五位填写在答卷右下角的指定位置内；（5）考试时间为120分钟。试题1判断题用√和×表示对和错（每小题1分，共10分）1．数据元素是数据的最小单位。（1）2．当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。（2）3．数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。（3）4．在树中，如果从结点K出发，存在两条分别到达K’，K”的长度相等的路径，则结点K’和k”互为兄弟。（4）5．最佳两叉排序树的任何子树都是最佳的。（5）6．数据库系统的三级模式结构中，外模式、模式、内模式都只有一个。（6）7．DB、DBMS、DBS三者之间的关系是DBS包括DB和DBMS。（7）8．数据库避免了一切数据冗余。（8）9．在数据库设计中，用E-R图来描述信息结构是数据库设计的逻辑设计阶段。（9）10．关系模型中的关系模式至少应该是1NF。（10）试题2选择题（每小题2分，共40分）分）1、某个向量第一元素的存储地址为100，每个元素的长度为2，则第五个元素的地址是（1）。A．110B．108C．100D．1202、栈和队列的共同特点是（2）。A．都是先进后出B．都是先进先出C．只允许在端点处插入和删除元素D．没有共同点3、对线性表进行二分查找时，要求线性表必须（3）。A．以顺序方式存储B．以链接方式存储C．以顺序方式存储，且结点按关键字有序排序D．以链接方式存储，且结点按关键字有序排序4、一组记录的排序码为(47、78、61、33、39、80)，则利用堆排序的方法建立的初始堆为（4）。A．78、47、61、33、39、80B．80、78、61、33、39、47C．80、78、61、47、39、33D．80、61、78、39、47、335、将一棵有50个结点的完全二叉树按层编号，则对编号为25的结点x，该结点（5）。A．无左、右孩子B．有左孩子，无右孩子C．有右孩子，无左孩子D．有左、右孩子26、用快速排序方法对包含有n个关键字的序列进行排序，最坏情况下的时间复杂度为（6）。A.O(n)B.O(log2n)C.O(nlog2n)D.O(n2)7、在最坏的情况下，查找成功时二叉排序树的平均查找长度（7）。A．小于顺序表的平均查找长度B．大于顺序表的平均查找长度C．与顺序表的平均查找长度相同D．无法与顺序表的平均查找长度比较8、对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（8）。A.选择排序B.冒泡排序C.快速排序D.插入排序9、在线性表的下列存储结构中，读取元素花费时间最少的是（9）。A.顺序表B.双链表C.循环链表D.单链表10、具有100个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、右孩子，其余（10）个指针域为空。A.50B.99C.100D.10111、关系R（ABC）与S（BCD），运算R÷S结果的属性个数是（11）。A.3B.2C.1D.不一定12、在数据库系统中，对数据操作的最小单位是（12）。A.字节B.数据项C.记录D.字符13、设关系模式R是3NF模式，那么下列说法不正确的是（13）。A.R必是2NF模式B.R必定不是BCNFC.R可能不是BCNFD.R必是1NF模式14、在两个实体类型间有一个m:n联系时，这个结构转换成的关系模式有（14）个。A.1B.2C.3D.415、SELECT语句中“SELECTDISTINCT”表示查询结果中（15）。A.属性名都不相同B.属性值都不相同C.行都不相同D.去掉了重复的列16、下列实体类型的联系中，属于一对一联系的是（16）。A.省对省会城市的所属联系B.父亲对孩子的亲生联系C.教研室对教师的所属联系D.供应商与工程项目的供货联系17、四元关系R为：R（A，B，C，D），则（17）。A.πA，C（R）为取属性值为A，C的两列组成新关系B.π1，3（R）为取属性值为1，3的两列组成新关系C.π1，3（R）与πA，C（R）是不等价的D.π1，3（R）与πA，C（R）是等价的18、关系模式S（A，B，C，D）代数中的σ3'2'（S）等价于如下的（18）语句。A.SELECT*FROMSWHEREC'2'B.SELECTB,CFROMSWHEREC'2'C.SELECTB,CFROMSHAVINGC'2'D.SELECT*FROMSWHERE'3'B19、在关系模式R（ABCD）上成立的函数依赖集F={A→C，C→B}，则关系模式R的候选码为（19）。A.ADB.BC.CD.BC20、设某数据库中有两个关系模式R与S，其中属性X非R的码，但是S的码，那么称R中的X为S的（20）。3A.外码B.候选码C.超码D.主码试题3阅读选择题（每小题2分，共10分）算法填空，在画有横线的地方填写合适的内容，并依据以下提供选择的答案，回答21～24中的问题。对顺序存储的有序表进行二分查找的递归算法。intBinsch(ElemTypeA[],intlow,inthigh,KeyTypeK){if(low=high){intmid=（21）if(K==A[mid].key)returnmid;elseif(KA[mid].key)return（22）elsereturn（23）}elsereturn（24）可供选择的答案：21、A.-1B.Binsch(mid+1,high)C.Binsch(low,mid-1)D.(low+high)/222、A.-1B.Binsch(mid+1,high)C.Binsch(low,mid-1)D.(low+high)/223、A.-1B.Binsch(mid+1,high)C.Binsch(low,mid-1)D.(low+high)/224、A.-1B.Binsch(mid+1,high)C.Binsch(low,mid-1)D.(low+high)/225、试问该递归算法的渐近时间复杂度是（25）。A.O(n)B.O(log2n)C.O(nlog2n)D.O(n2)试题4阅读选择题（每小题2分，共10分）第26~30题基于以下说明，请在每小题提供的若干可选答案中，挑选一个正确答案。设有供应商关系S和零件关系P如下图所示。它们的主码分别是“供应商号”和“零件号”。而且，零件关系P的属性“供应商号”是它的外码，属性“颜色”只能取值为（红，白，兰）。（这里假定DBMS不支持“级联修改”功能）供应商关系S：零件关系P：供应商号供应商名所在城市B01S10T20Z01红星宇宙黎明立新北京上海天津重庆26、若向关系P插入新行，新行的值分别列出如下。它们中哪个（些）不能被插入？（26）。Ⅰ.(‘201’,‘白’,‘S10’)零件号颜色供应商号010201312红兰白B01T20S104Ⅱ.(‘301’,‘红’,‘T11’)Ⅲ.(‘301’,‘绿’,‘B01’)A.只有ⅠB.只有Ⅰ和ⅡC.只有ⅡD.都不能27、若要删除关系S中的行，删除行的值分别列出如下。它们中的哪个（些）可以被删除？（27）。Ⅰ.(‘S10’,‘宇宙’，‘上海’)Ⅱ.(‘Z01’,‘立新’,‘重庆’)A.只有ⅠB.只有ⅡC.都可以D.都不可以28、若要更新关系P或关系S，如下的更新操作哪个（些）可以被执行？（28）。Ⅰ.将S表中的供应商号的值‘Z01’修改为‘Z30’Ⅱ.将P表中的供应商号的值‘B01’修改为‘B02’A.只有ⅠB.只有ⅡC.都可以D.都不可以29、关系S与关系P的广义笛卡尔积有（29）个元组。A.3B.4C.7D.1230、关系S与关系P自然连接后有（30）个元组。A.7B.4C.3D.12试题5设计题（本题15分）设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式：S(SNO，SNAME，STATUS，CITY)；P(PNO，PNAME，COLOR，WEIGHT)；J(JNO，JNAME，CITY)；SPJ(SNO，PNO，JNO，QTY)；供应商表S由供应商代码(SNO)、供应商姓名(SNAME)、供应商状态(STATUS)、供应商所在城市(CITY)组成；零件表P由零件代码(PNO)、零件名(PNAME)、颜色(COLOR)、重量(WEIGHT)组成；工程项目表J由工程项目代码(JNO)、工程项目名(JNAME)、工程项目所在城市（CITY）组成；供应情况表SPJ由供应商代码(SNO)、零件代码(PNO)、工程项目代码(JNO)、供应数量(QTY)组成，表示某供应商供应某零件给某工程项目的数量为QTY。请写出完成下列要求的SQL语句：1)查找供应工程号为J1零件为红色的供应商号码SNO；（5分）2)查找出使用上海供应商供应的零件的工程名称;（5分）3)把全部红色零件的颜色改成蓝色。（5分）试题5SQL语句(15分)（1）SELECTSNOFROMP,SPJWHEREP.PNO=SPJ.PNOANDSPJ.JNO=‘J1’ANDCOLOR=‘红’(5分)（2）SELECTJNAMEFROMJ,SPJ,SWHJEREJ.JNO=SPJ.JNOANDS.SNO=SPJ.SNOANDS.CITY=‘上海’(5分)（3）UPDATEPSETCOLOR=‘蓝’WHERECOLOR=‘红’(5分)5试题6分析题（本题15分）某工厂物资管理涉及的实体有：仓库，属性有仓库号、面积、电话号码；零件，属性有零件号、名称、规格、单价；职工，属性有职工号、姓名、年龄、职称。这些实体之间的联系如下：一个仓库可以存放多种零件，一种零件可以存放在多个仓库中；一个仓库有多个职工当管理员，一个职工只能在一个仓库工作；职工之间具有领导与被领导关系。要求画出此工厂物资管理E-R图，并在图中注明联系的类型（1∶1、1∶n、m∶n）。试题6E-R图(15分)nmn11n职工职工号领导年龄零件名称单价零件号规格职称仓库库存工作仓库号电话号码库存量姓名面积