1、Cs-next=p; Dp-(14)带头结点的单循环链表head为空的判定条件是( )。Ahead=NULL Bhead-next=NULL Chead-next=head Dhead!=NULL (15)一个队列的入对序列是1、2、3、4,则队列的输出序列是( )。A1、2、3、4 B4、3、2、1 C1、3、2、4 D4、2、3、1 (16)有一个递归算法如下,则下列叙述正确的是( )。int maze(int a,int b,int c) if (ab) return a;else return c*maze(a/b,b,c); Amaze(16,2,2)的返回值是8 Bmaze(160
2、,10,5)的返回值是25 Cmaze(160,10,5)的返回值是40 D以上三种叙述都不对 (17)已知广义表L=(x,y,x),a,(u,t,w),从L中取出元素项t的运算是( )。Ahead(tail(tail(tail(L) Btail(head(head(tail(L) Chead(tail(head(tail(L) Dhead(tail(head(tail(tail(L) (18)某二叉树的前序遍历结点序列为abcdefg,中序遍历结点序列为cbdaefg,则它的后序遍历结点序列为( )。Adebfgca Bcdbfgea Cdcbgfea Dcdbgfea(19)具有127个结
3、点的满二叉树,叶子节点的数量是( )。A64 B32 C16 D8 (20)设有关键字序列(16,9,4,25,15,2,11,18,14,5,8,20),按关键码值递增的次序排序,采用二路归并排序法,下面( )序列是第2趟归并后的结果。A(9,16,4,25,2,15,11,18,5,14,8,20) B(4,9,16,25,2,11,15,18,5,8,14,20) C(2,4,5,8,9,11,14,15,16,18,20,25) D(2,4,9,15,16,25,5,8,11,14,18,20) C;B;A;D;B。(21)数据库管理系统DBMS是( )。A一组硬件 B一组系统软件 C
4、一个完整的数据库应用系统 D既包含软件,又包含硬件 (22)在数据库技术发展过程中,文件系统和数据库系统的本质区别是数据库系统具有( )。A数据结构化 B数据无冗余 C数据共享 D数据独立性 (23)数据库系统中,用户使用的数据视图用( )描述,该视图是用户与数据库系统之间的接口。A外模式 B内模式 C存储模式 D概念模式 (24)ER方法的三要素是( )。A实体、属性和联系 B实体、属性和实体集 C实体、属性和码 D实体、码和联系 (25)( )不属于关系完整性约束。A学生的学号必须唯一 B关系中的每一列都是不可再分的 C性别只能是男或女 D学生所选课程必须是已开设课程 (26)已知关系R和
5、S如表6.1和6.2所示,R的属性A是主码,属性B是外码,S的属性B是主码。如果要在R中插入一个元组,则( )不能插入。A(a5,b5,7) B(a6,b4,1) C(a7,b3,3) D(a8,b2,1) (27)设关系R和S有相同的目,且它们对应的属性的值取自同一个域,则R-(R-S)等于( )。ARS BRS CRS DRS (28)有两个关系R(A,B,C)和S(B,C,D),经过自然连接运算后得到的关系的属性个数是( )。A3 B4 C5 D6 (29)关系数据库规范化是为了解决关系数据库中的( )问题而引入的。A提高查询速度 B插入异常、删除异常和数据冗余 C减少数据操作的复杂性
6、D保证数据的完整性和安全性 (30)在关系数据库中,任何二元关系模式的最高范式必定是( )。A1NF B2NF C3NF DBCNF D。(31)(40)选择题基于以下关系:某关系数据库已建立学生表S、课程表C和选课表SC,它们的结构如下:S(SNO,SNAME,AGE,SEX,DEPT):主码为SNO;属性含义为学号、姓名、年龄、性别、系别。C(CNO,CNAME):主码为CNO;属性含义为课程号、课程名。SC(SNO,CNO,GRADE);主码为(SNO,CNO);属性含义为学号、课程号、成绩。(31)检索所有姓王的学生信息 。正确的SQL语句是( )。ASELECT * FROM S W
7、HERE SNAME= 王%; BSELECT * FROM S WHERE SNAME= 王_CSELECT * FROM S WHERE SNAME LIKE DSELECT * FROM S WHERE SNAME LIKE (32)检索“信息系”年龄在20岁以下的男生的姓名和年龄 。ASELECT * FROM S WHERE AGE20 AND SEX IN (男) AND DEPT IN (信息系);BSELECT SNAME,AGE FROM S WHERE AGE20 OR SEX= OR DEPT=CSELECT SNAME,AGE FROM S WHERE AGE20 AN
8、D SEX=男 AND DEPT=信息系;DSELECT SNAME,AGE FROM S WHERE AGE20 AND SEX= AND DEPT=(33)检索张华同学选修的所有课程名和成绩,应使用关系( )。AS和SC BC和SC CS和C DS、C和SC (34)统计“数据结构”这门课程的补考人数。ASELECT COUNT(*) FROM C,SC WHERE CNAME=数据结构 AND C.CNO=SC.CNO AND GRADE60;BSELECT COUNT(*) FROM C,SC WHERE CNAME= AND GRADECSELECT CNAME,GRADE FROM
9、 C,SC WHERE CNAME=DSELECT SUM(*) FROM C,SC WHERE CNAME=(35)检索选课人数少于4人的课程号。ASELECT CNO FROM SC WHERE COUNT(*)4;BSELECT CNO FROM SC GROUP BY CNO HAVING COUNT(*)CSELECT DISTINCT CNO FROM SC ORDER BY CNO;DSELECT CNO FROM SC WHERE COUNT(CNO)next! while(p-=NULL) if (p-next-data=q-data) 解答: q-=NULL。 p=q;。
10、p-next= p- next; if (p-=NULL & p-data!=q-data ) p=p-(2)数据库设计(共18分) 设某商业集团数据库中有3个实体集,一是“商店”实体集,属性有商店号、商店名、地址等;二是“商品”实体集,属性有商品号、商品名、规格、单价等;三是“员工”实体集,属性有工号、姓名、性别、生日、业绩等。商店和员工之间存在聘用联系:每个商店聘用多名员工、每个员工只能在一个商店工作;商店聘用员工有聘期和工资。商店和商品之间存在销售联系:每个商店销售多种商品、每种商品可以在多个商店销售;每个商店销售的每种商品有月销售额。请完成以下任务:(1)设计满足上述要求的ER图。(6
11、分) (2)将该ER图转换成关系模式,并指出每一个关系的主码和外码。(8分) (3)写出创建“员工”关系模式对应的基本表的T-SQL语句。(4分) 2009年春浙江省高等学校 试题1 判断题用和表示对和错(每小题1分,共10分) 1数据结构主要研究数据元素及其关系和施加在数据上的运算实现。 y (1) 2从逻辑上可以把数据结构分为线性结构和非线性结构。 y (2) 3算法分析的目的是找出高效的算法,为此,算法时间效率分析是算法分析中最重要而且是唯一要考虑的因素。 x (3) 4在决定选取何种存储结构时,一般要考虑结点的取值和结点之间的关系。 x (4) 5顺序表可随机访问任一结点,链表可顺序存
12、储,所以也可随机访问。 x (5) 6同一个关系模型的任意两个元组值不能全同。 y (6) 7在关系代数运算中,从关系中取出满足条件的元组的运算称为选择运算。 y (7) 8对关系模式来说,范式级别越高,实际应用效果越好。 x (8) 9SQL中LIKE子句可以使用三个字符串匹配的通配符(“*”、“%”、“_”) x (9) 10模式/内模式为数据库提供了逻辑数据独立性。 x (10) 试题2 选择题(每小题2分,共40分) 1数据结构是相互之间存在的一种或多种特定关系的(1) 的集合。A数据元素 B数据项 C数据对象 D数据映像 2对给出的一组关键字14,5,17,20,11,19.若按关键
13、字非递减排序,第1趟排序结果为14,5,17,20,11,19,问采用的排序算法是 (2) 。A简单选择排序 B快速排序 C希尔排序 D二路归并排序 3带头结点的单链表head为空的判定条件是 (3) 。(不带-A) Ahead=Null Bhead-next=Null Chead-next=head Dhead!=Null 4某实际应用中最常用的操作是取第i个结点及其前驱,则采用(4)存储方式最节省时间。A单链表 B双链表 C单循环链表 D顺序表 5在一个循环双向链表的p所指结点之前插入s所指结点的操作是 (5) 。Ap-prior=s; s-prior-prior=p-prior Bp-p
14、rior;right-Ds- 6在一个包含n个结点的有序单链表中插入一个新结点并仍保持有序的时间复杂度是(6) 。AO(n) BO(1) CO(nlog2n) DO(n2) 7已知某二叉树先序序列为:ABDEGHCF,中序序列为DBGEHAFC, 则该二叉树的子树B有 (7)个右子女。A5 B4 C3 D28用一个大小为6的一维数组实现的环形队列,若当前rear和front的值分别为0和3.当从该队列中删除一个元素,再插入两个元素后,rear和front的值分别是 (8) 。A. 1和5 B. 2和4 C. 4和2 D. 5和1 9一组记录的排序码为(46,79,56,38,40,84),则利
15、用快速排序方法,以第一个记录为基准得到的一次划分结果为(9) 。A. 38,40,46,56,79,84 B. 40,38,46,79,56,84 C. 40,38,46,56,79,84 D.40,38,46,84,56,79 10已知某栈中进栈序列为a,b,c,d,e, 则出栈不可能的序列是 (10) 。A. edcba B. decba C. dceab D. abcde 11随着数据库技术的发展,各种新的数据库应用模型不断推出。目前数据库系统中最常用的一种主流数据模型是 (11) 。A. 关系模型 B. 层次模型 C. 网状模型 D. 面向对象模型 12利用ER模型进行数据库的概念设计
16、,可以分成三步:首先设计局部ER模型,然后把各个局部ER模型综合成一个全局的模型,最后对全局ER模型进行(12)得到最终的ER模型。A. 简化 B. 结构化 C. 最小化 D. 优化 13关系代数运算是以(13)为基础的运算。A. 代数运算 B. 关系运算 C. 谓词运算 D. 集合运算 14数据库是存储在一起的相关数据的集合,能为各种用户所共享,且(14) 。A. 消除了数据冗余 B. 降低了数据冗余度 C. 具有不相容性 D. 由用户控制物理数据的存储方式 15在关系数据库中,若数据库的存储结构改变了,而用户的应用程序可以不变, 这体现的是数据库系统中 (15) 。A数据的物理独立性 B数
17、据的逻辑独立性 C数据的位置独立性 D数据的语义独立性 16需要安装一个新的SQL Server 2005服务器,该服务器有四个CPU,应该选择 (16)版本的SQL Server 2005才能最大限度地发挥该服务器的作用。A. SQL Server Express Edition B. SQL Server Workgroup Edition C. SQL Server Developer Edition D. SQL Server Standard Edition 17关系数据模型的三个要素是 (17) 。A. 关系数据结构、关系操作集合和关系规范化理论 B. 关系数据结构、关系规范化理论
18、和关系完整性约束 C. 关系规范化理论、关系操作集合和关系完整性约束 D. 关系数据结构、关系操作集合和关系完整性约束 18在关系代数中有八种关系代数运算,其中五种基本运算是(18)。A. 并、差、选择、投影、除 B. 并、差、交、选择、投影 C. 并、差、交、除、笛卡儿积 D. 并、差、选择、投影、笛卡儿积 19数据库系统中的人员通常包括(19)。数据库管理员 系统分析员 数据库设计员 应用程序员 最终用户 A. 仅、和 B. 仅、和 C. 仅、和 D. 全部 20Web数据库是基于(20) 。A. DB结构 B. 面向对象结构 C. C/S结构 D. E-R结构试题3 数据库操作选择题(每
19、小题3分,共30分) (1)第2125题基于“学生选课课程”数据库中的三个关系:S(S#,SNAME,SEX,AGE)主码为S#,属性含义依次为学号,姓名,性别,年龄;C(C#,CNAME,TEACHER)主码为C#,属性含义依次为课程号,课程名,任课教师;SC(S#,C#,GRADE)主码为(S#,C#),属性含义依次为学号,课程号,课程成绩;请在每小题提供的若干可选答案中,挑选一个最合适的正确答案。21若要求查找选修“数据库技术”这门课程的学生姓名和成绩,将使用关系(21) 。A. S和SC B. SC和C C. S和C D. S、SC和C 22为了提高查询速度,对SC表创建唯一索引,则应
20、该创建在(22)属性上?A. (S#,C#) B. S# C. C# D. GRADE 23若要求查找“90分以上的男学生名”,将使用关系(23) 。24若要查找成绩不及格的学生姓名及不及格的课程号,正确的SQL语句是(24) 。A. SELECT SNAME,C# FROM S,C WHERE (GRADE60)AND (SCC#=CC#) B. SELECT SNAME,C# FROM S,SC WHERE (GRADE60)AND (SS#=SCS#) C. SELECT SNAME,C# FROM S,SC WHERE (GRADED. SELECT SNAME,C# FROM S,C
21、 WHERE (GRADE25下列叙述中,错误的是(25)。A. 如果知道了课程的C#,就可以在C表中找到唯一的课程名称 B. 如果知道了课程的C#,并不一定能够找到唯一的GRADE C. 学生信息表S中的主码可以改为SNAME D. 如果知道了学生的SNAME,并不一定能够找到唯一的S# (2)第2630题基于以下关系:产品关系 P(P#, PN, PR, PS), 主码为P#,属性含义依次为产品号,品名,单价和供应商;客户关系 C(C#, CN, CA), 主码为C#,属性含义依次为客户号、客户名和地址;订单关系 R(R#, C#, P#, RD, QTY), 主码为(R#, C#, P#),属性含义依次为订单号、客户号、产品号、日期和数量。规定一张订单只能订购一种产品。2
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1