《07年浙江省三级计算机数据库试卷及答案.doc》由会员分享，可在线阅读，更多相关《07年浙江省三级计算机数据库试卷及答案.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2007年春浙江省高等学校计算机等级考试试卷（三级 数据库技术及应用）说明：（1）考生应将所有试题的答案填写在答卷上；（2）试题1为判断题，用 “” 和 “” 表示对和错；（3）选择题请在答卷上的各小题选项的对应位置上填“”；（4）请将你的准考证号的后五位填写在答卷右下角的指定位置内；（5）考试时间为120分钟。试题1 判断题 用和表示对和错（每小题1分，共10分）1数据元素是数据的最小单位。 2当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。3数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。4在树中，如果从结点K出发，存在两条分别到达
2、K，K”的长度相等的路径，则结点K和k”互为兄弟。5最佳两叉排序树的任何子树都是最佳的。6数据库系统的三级模式结构中，外模式、模式、内模式都只有一个。7DB、DBMS、DBS三者之间的关系是DBS包括DB和DBMS。 8数据库避免了一切数据冗余。9在数据库设计中，用E-R图来描述信息结构是数据库设计的逻辑设计阶段。10关系模型中的关系模式至少应该是1NF。试题2 选择题（每小题2分，共40分）1、 某个向量第一元素的存储地址为100，每个元素的长度为2，则第五个元素的地址是（1） 。A110B108C100D1202、栈和队列的共同特点是（2） 。A都是先进后出B都是先进先出C只允许在端点处插
3、入和删除元素D没有共同点3、对线性表进行二分查找时，要求线性表必须（3）。 A以顺序方式存储B以链接方式存储C以顺序方式存储，且结点按关键字有序排序D以链接方式存储，且结点按关键字有序排序4、一组记录的排序码为(47、78、61、33、39、80)，则利用堆排序的方法建立的初始堆为（4）。A78、47、61、33、39、80B80、78、61、33、39、47C80、78、61、47、39、33D80、61、78、39、47、335、将一棵有50个结点的完全二叉树按层编号，则对编号为25的结点x，该结点（5） 。 A无左、右孩子 B有左孩子，无右孩子C有右孩子，无左孩子 D有左、右孩子6、用快
4、速排序方法对包含有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、在线性表的下列存储结
5、构中，读取元素花费时间最少的是（9）。 A. 顺序表 B. 双链表C. 循环链表D. 单链表10、具有100个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、右孩子，其余（10）个指针域为空。A. 50B. 99C. 100D.10111、关系R（ABC）与S（BCD），运算RS结果的属性个数是（11） 。A. 3B. 2 C. 1D. 不一定12、在数据库系统中，对数据操作的最小单位是 （12） 。 A. 字节B. 数据项 C. 记录 D. 字符13、设关系模式R是3NF模式，那么下列说法不正确的是（13） 。 A. R必是2NF模式B. R必定不是BCNFC. R可能不是B
6、CNFD. R必是1NF模式14、在两个实体类型间有一个m : n联系时，这个结构转换成的关系模式有（14） 个。 A. 1 B. 2 C. 3 D. 415、SELECT语句中“SELECT DISTINCT”表示查询结果中 （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的两列组
7、成新关系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）代数中的32（S）等价于如下的（18）语句。A. SELECT * FROM S WHERE C2B. SELECT B,C FROM S WHERE C2C. SELECT B,C FROM S HAVING C2D. SELECT * FROM S WHERE 3B19、在关系模式R（ABCD）上成立的函数依赖集F=AC，CB，则关系模式R的候选码为（19） 。A. AD B. B C. C D. BC20、设某数据
8、库中有两个关系模式R与S，其中属性X非R的码，但是S的码，那么称R中的X为S的（20） 。A. 外码 B. 候选码C. 超码 D. 主码试题3阅读选择题（每小题2分，共10分）算法填空，在画有横线的地方填写合适的内容，并依据以下提供选择的答案，回答2124中的问题。对顺序存储的有序表进行二分查找的递归算法 。 int Binsch( ElemType A ,int low ,int high,KeyType K ) if (low = high) int mid = （21） if ( K= = A mid .key ) return mid; else if ( K Amid.key) re
9、turn （22） else return （23）else return （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-
10、1) D. (low+high)/225、试问该递归算法的渐近时间复杂度是（25）。A. O(n)B. O(log2n)C. O(nlog2n) D. O(n2)试题4阅读选择题（每小题2分，共10分）第2630题基于以下说明，请在每小题提供的若干可选答案中，挑选一个正确答案。设有供应商关系S和零件关系P如下图所示。它们的主码分别是“供应商号”和“零件号”。而且，零件关系P的属性“供应商号”是它的外码，属性“颜色”只能取值为（红，白，兰）。（这里假定DBMS不支持“级联修改”功能）零件号颜色供应商号010201312红兰白B01T20S10供应商关系S： 零件关系P：供应商号供应商名所在城市B
11、01S10T20Z01红星宇宙黎明立新北京上海天津重庆26、若向关系P插入新行，新行的值分别列出如下。它们中哪个（些）不能被插入？（26）。. (201,白,S10) . (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表中
12、的供应商号的值B01修改为B02A. 只有 B. 只有 C. 都可以 D. 都不可以29、关系S与关系P的广义笛卡尔积有（29）个元组。A. 3 B. 4 C. 7 D. 1230、关系S与关系P自然连接后有（30）个元组。A. 7 B. 4 C. 3 D. 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)、供应商姓名(SNAM
13、E)、供应商状态(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） SEL
