2007年春浙江省计算机等级考试数据库试题与答案.doc

2007年春浙江省高等学校计算机等级考试试卷（三级 数据库技术及应用）说明：（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）7DB、DBMS、DBS三者之间的关系是DBS包括DB和DBMS。 （7）8数据库避免了一切数据冗余。（8）9在数据库设计中，用E-R图来描述信息结构是数据库设计的逻辑设计阶段。（9）10关系模型中的关系模式至少应该是1NF。 （10）试题2 选择题（每小题2分，共40分）分）1、 某个向量第一元素的存储地址为100，每个元素的长度为2，则第五个元素的地址是（1） 。A110B108C100D1202、栈和队列的共同特点是（2） 。A都是先进后出B都是先进先出C只允许在端点处插入和删除元素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、用快速排序方法对包含有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），运算RS结果的属性个数是（11） 。A. 3B. 2 C. 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. 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的两列组成新关系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、设某数据库中有两个关系模式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) return （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-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：供应商号供应商名所在城市B01S10T20Z01红星宇宙黎明立新北京上海天津重庆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表中的供应商号的值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)、供应商姓名(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分）试题6 分析题（本题15分）某工厂物资管理涉及的实体有：仓库，属性有仓库号、面积、电话号码；零件，属性有零件号、名称、规格、单价；职工，属性有职工号、姓名、年龄、职称。这些实体之间的联系如下：一个仓库可以存放多种零件，一种零件可以存放在多个仓库中；一个仓库有多个职工当管理员，一个职工只能在一个仓库工作；职工之间具有领导与被领导关系。要求画出此工厂物资管理E-R图，并在图中注明联系的类型（11、 1n、 mn）。 1 判断题：110 （10分）2 选择题：130（60分）3.SQL语言：（15分）4.E-R模型：（15分）一选择题 （1）系统软件一般包括（ D ） 1服务性程序 2.语言处理程序 3. 操作系统 4.数据库管理系统 A.1，2，3 B. 1，3，4 C.2，3，4 D.全部 （2）为提高产品质量，降低生产成本，利用计算机控制，操作和管理生产设备的系统称为 （ D ） A. CAT B. CAI C. CAD D. CAM （3）计算机输出设备的功能是 （ D ） A. 将计算机运算的二进制结果信息打印输出 B. 将计算机内部的二进制信息显示输出 C. 将计算机运算的二进制结果信息打印输出和显示输出 D. 将计算机内部的二进制信息转换为人和设备能识别的信息 （4）Internet上的计算机，在通信之前需要 （ C ） A.建立主页 B.指定一个IP地址 C.使用WWW服务 D.发送电子邮件 （5）信息传输的安全应保证信息在网络传输的过程中不被泄漏和不被攻击，下列哪些属于攻击方法 （ D ） 1.复制信息 2.剪裁信息 3.窃听信息 A1，2 B. 2，3 C. 1，3 D. 全部 （6）计算机病毒是一种具有破坏性的程序，它是 （ C ） A. 最初由系统自动生成的程序 B. 具有恶毒内容的文件 C. 具有自我在生能力的程序 D. 只通过网络传播的文件 （7）以下关于数据的存储结构的叙述哪一条是正确的？ （ B ） A. 数据的存储结构是数据间关系的抽象描述 B. 数据的存储结构是逻辑结构在计算机存储器中的实现 C. 数据的存储结构分为线性结构和非线性结构 D. 数据的存储结构对数据运算的具体实现没有影响 （8）以下关于队列的叙述中哪一条是不正确的？ （ D ） A. 先进先出 B. 即能用顺序存储，也能用链接存储 C. 适用于二叉树的对称序周游算法的实现 D. 适用于树的层次次序周游算法的 实现 （9）单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p的单链表结点之后，下面的哪条操作是对的？ （ C ） A. q:=p.link; p.link:=q.link; B. p.link:=q.link; q:=p.link; C. q.link:=p.link; p.link:=q; D. p.link:=q; q.link:=p.link; （10）按行优先序存储下三角矩阵的非零元素，则计算非零元素Aij的地址的公式为（ D ） A. LOC(Aij)=LOC(a11)+I*(I+1)/2+j B. LOC(Aij)=LOC(a11)+I*(I+1)/2+(j-1) C. LOC(Aij)=LOC(a11)+I*(I-1)/2+j D. LOC(Aij)=LOC(a11)+I*(I-1)/2+(j-1) （11）二叉数的结点前序序列为E，A，C，B，D，G，F，对称序序列为A，B，C，D，E，F，G。责该二叉树的后序序列为 （ A ） A. B，D，C，A，F，G，E B. B，D，C，F，A，G，E C. E，G，F，A，C，D，B D. E，G，A，C，D，F，B （12）上题中的二叉树对应的树林包括多少棵树？ （ C ） A. 1 B. 2 C. 3 D. 4 （13）顺序表中（3，6，8，10，12，15，16，18，21，25，30），用二