1、16设队列Q1 , 10是一个循环对列，初始状态为和d、e出队的操作后，rear和front的值分别为 。A.5 和 3B. 6 和 3C. 5 和 2D. 6 和 217设一个栈的输入序列是丨。1、2、3、4、5，要得到输出序列是 2、3,如此须通过的一系列操作是A. push ； push ； pop； push；B. push; push; pop;C. push;D.push ; pop ; push ;18将一棵有100个结点的完全二叉树，按从上到下、从左到右的顺序依次对结点编号，根节点的 编号为1，那么编号为49的结点的右孩子的编号是 丨。A.50B. 98C. 99D.无右孩子序
2、列是第二趟扫描后的结果。19设有关键码序列16, 9, 4, 25, 15, 2, 11, 18, 14, 5, 8, 20，按关键码值递增的次序16,11,18,14,5,8,209,14, 15, 16, 18,20,25排列，采用直接选择排序法，下面A.2, 9, 4, 25, 15,B.2, 4, 9, 25, 15,C.2, 4, 5, 25, 15,D.2, 4, 5, 8, 9, 1是由其所建立的初始堆。20设有关键码序列16, 9, 4, 25, 15, 2, 11, 18，A.答案：C; D; A;D.B; B; C; Co。21存储在计算机外部存储介质上的结构化的数据的集合
3、，其英文名称是A.Data Dictionary 简称 DD B. DataBase简称 DBC. DataBase System 简称 DBS D. DataBase Management System 简称 DBMS22数据库的概念模型独立于 丨。A. E-R图B.现实世界C.信息世界D.具体的机器与 DBMS23在数据库三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是 丨。A.外模式B.内模式C.模式D.存储模式转换为关系数据模型。24如果采用关系数据库实现应用，在数据库的逻辑设计阶段需将A. E-R模型B.关系模型C.层次模型D.网状模型25设有关系SC SNo o, Gr
4、ade，主码是SNq 0。遵守实体完整性规如此，。A.只有SNo不能取空置 B.只有o不能取空置C.只有Grade不能取空置 D.只有SNo和o均不能取空置26设关系A的度为10,设关系B的度为20。如果关系R是A和B的广义笛卡尔积，即 R=Anext!=NULL2p=p-n ext;3p_data=x;4return（ n）3数据库设计题共 24分假设某田径竞标赛需建立一个管理数据库存储以下信息： 运动队：队号、队名、教练某某运动员：运动员号、某某、性别、参赛项目隶属运动队比赛项目：项目名、比赛场地其中：一个运动队有一个教练，多个运动员；一个运动员仅属于一个运动队；一个比赛项目有多个运 动员
5、参加，一个运动员可以参加多个项目，对每个运动员的每一个参赛项目均记录名次。根据以上情况，请完成如下任务：1设计田径锦标赛管理系统的 E-R图。12分8分将E-R图转换为等价的关系模式，并指出每个关系的主码和外码。3写出创建“运动员关系模式对应的根本表的 T-SQL语句。4分1E-R图如下：运动队队号，队名，教练某某；主码：队号运动员运动员编号，名称，性别，队号；运动员编号；外码：比赛项目项目名，比赛场地；项目名参赛运动员编号，项目名，名次；运动员编号，项目名；运动员编号，项目名2CRETAE TABLE运动员运动员号 CHAR C6PRIMARY KEY某某 CHAR 8，性另ij CHAR
6、2，队号 CHAR C20REFERENCES动队队号；或者CRETAE TABLE运动员运动员号CHAR C6，队号 CHAR 20，PRIMARY KEY 运动员号，FOREIGN KEY 队号REFERENCES!动队队号2010年春某某省高等学校1 .根底知识共70分1算法确实定性是指一个算法必须保证在执行有限步骤之后完毕。2数据元素与其关系在计算机存储器内的表示称为数据结构。3在循环链表中，从任何一个结点出发都能访问到表中的所有结点。4由一个或多个字符组成的有限序列称为串。5哈夫曼树是带权路径长度最短的二叉树。6在数据库中，数据的物理独立性是指数据库的数据与数据库管理系统相互独立。7
7、数据库管理系统中用于定义和描述数据库逻辑结构的语言称为数据结构语言。8层次模型中，根节点以外的结点最多只能有一个父结点。9一个关系数据库文件中的各条记录前后顺序可以任意颠倒。10关系数据库规 X化是为了减少关系数据库中的数据操作复杂性问题。 答案:X;O;X。1140共 60 分11一般而言，最适合描述算法的语言是 丨。A自然语言B.程序设计语言 C.机器语言D.介于自然语言与程序设计语言之间的伪语言12以下关于线性表的说法，不正确的答案是 丨。A线性表中的数据元素可以是数字、字符、记录等不同类型B.线性表中包含的数据元素个数不是任意的C.线性表中的每个结点都有且只有一个直接前驱和直接后继D.
8、可以存在这样的线性表：表中各结点都没有直接前驱和直接后继13双链表的每个结点包括两个指针域，其中 rli nk指向结点的后继，lli nk 指向结点的前驱。如果要删除 p所指向的后继结点，如此正确的操作序列是 丨。A p-rlink=p-rlinkrlink ; p-rlink-llink=pB. p-llink=p ; rlink ;rlinkC. p-llink-rlink=p ;D. p-llink=p-llinkllink ;rlink=p14对于顺序存储的栈 S 1 : m，用变量top指示栈顶位置，判断栈为空和栈满的 条件分别是丨。A top=0 禾口 top=mB . top=1
9、 禾口 top=mC. top=0 和 top=m-1D . top=1 和 top=m-115队列插入和删除操作 丨。A分别在队尾和队头进展 B.都在队尾进展C.都在队头进展 D.分别在队头和队尾进展16后缀表达式4 5 * 3 2 + - 的值为。A 15B . 14C. 9D .以上三个结果都不对17广义表L= a， b，对广义表L进展tail tail L操作后的结果 是 。A bB. bC. bD.丨18在一棵二叉树上第 5层的结点数最多是 丨。A 8B . 16C. 31D. 3219在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法， 时间复杂度是。A 0 1B. 0
10、 nC . Onlog 2nD . 0n20用某种方法对序列22, 86, 19, 49, 12, 30, 65, 35, 18进展排序，第 1趟排序后结点序列变为18, 12, 19, 22, 49, 30, 65, 35, 86。可以判断采用的排序方 法是丨。A冒泡排序B.直接插入排序 C.快速排序D.希尔排序D; G21数据库管理系统的工作不包括 丨。A定义数据库 B.对已定义的数据库进展管理C.数据通讯D.为已定义的数据库提供操作系统22数据管理的主要方法为 丨。A批处理和文件系统 B .文件系统和分布式系统C.分布式系统和批处理 D.数据库系统和文件系统23如下关于“数据库三级模式结
11、构的描述中，不正确的答案是 丨。A模式和内模式只能有一个 B .真正存在的是模式C.外模式可以有多个 D.从内到外的三个层次为内模式、模式、外模式24关系代数的5个根本运算是 丨。A并、差、选择、投影、自然联接 B .并、差、交、选择、投影C.并、差、交、除、笛卡儿积 D.并、差、选择、投影、笛卡儿积25自然连接运算是由 丨操作组合而成的。A笛卡儿积、选择、投影 B.笛卡儿积、选择C.笛卡儿积、投影 D.等值连接、选择26有两个关系 R A, B, C和S B, C, D，以下各关系代数表达式不成立的是 丨。A a（R） d （S） b - R S C . b（R） b（S）D. R s27R
12、=a1,a2,a3 , S=1,2 , T=RX S。那么 T 集合中共有 丨个元组。A 2B . 3C. 5D. 628消除了局部函数依赖的 1NF的关系模式必定是 丨。A 2NFB 3NFC 4NFD BF29事务的原子性是指 丨。A事务中包括的所有操作要么都做，要么都不做B.事务一旦提交，对数据库的改变是永久的C.一个事务内部的操作与使用的数据对并发的其他事务是隔离的D.事务必须使数据库从一个一致状态变到另一个一致状态30在SQL语言中设置了对数据的存取进展控制的语句， 对用户授权使用语句。A grantb revokecmitd. rollback A。某关系数据库已建立图书表 BOO
13、K经销商表DEALER和批发销售表WHOLESALE他们的结构为：BOOKBNQ BNAMEAUTHORPRESS PRICE, PDATE ,属性含义：书号，书名，作者， 价格，出版日期。DEALEDNQ DNAME ADDRESB，属性含义：经销商编号，经销商名称，经销商地址。WHOLESALEBNQ DNQ QUANTITY，属性含义：书号，经销商编号，批发数量； 书号和经销商编号。31检索所有经销商信息。A SELECT * FROM DEALERB SELECT ALL FROM DEALERC. SELECT FROM DEALERDSELECT DNO DNAME ADDRESS
14、 FROM DEALER32检索姓X的作者出版的图书名、作者名和出版时间。A SELECT BNAM，AUTHOR PDATE FROM BOOK WHERE AUTHOX=B.SELECT BNAM，AUTHOR PDATE FROM BOOK WHERE AUTHOR LIKEC.SELECT BNAME AUTHOR PDATE FROM BOOK WHERE AUTHOR LIKX_D.SELECT BNAME AUTHOR PDATE FROM BOOK WHERE AUTHOR LIKE%33检索各经销商批发数量少于 100的书号。A SELECT BNO FROM WHOLESA
15、LE WHERE QUANTITY100B.SELECT DISTINCT BNO FROM WHOLESALE WHERE QUANTITYC.SELECT BNO DISTINCT FROM WHOLESALE WHERE QUANTITYD.SELECT * FROM WHOLESALE WHERE QUANTITY34统计科学出版的“数据库技术这门书的总发行量。A SELECT SUM QUANTITY FROM WHOLESALEBOOKWHERE AND BNAME数 据库技术 AND PRESS=科学AND BNAME=数据库技术 AND PRESS=科学35在图书表BOOK中增
16、加一条记录。不正确的SQL语句是INSERT INTO BOOK VALUESISBN100T，操作系统，X涛，铁道，38.50 , 2009-12-12 ISBN1001NULLNULL, 38.50 ,2009-12-12 AND PRESS=科学C. INSERT INTO BOOK BNO BNAME PRICE, PDATE VALUES操作系统，38.50 ,D. INSERT INTO BOOK BNO BNAME PRICE, PDATE VALUES操作系统， NULL NULL, 38.50 ,36将经销商和所经销的最多数量的书号和数量定义为一个视图 SM正确的SQL语A
17、CREATE VIEW SM AS SELECT BNOMAX QUANTITY FROM WHOLESALE GROUP DNOB.CREATE VIEW SM AS SELECT BNOMAX QUANTITY FROM WHOLESALE GROUP BNOC.CREATE VIEW SM AS SELECT BNOMAX QUANTITY FROM WHOLESALE ORDER DNOD.CREATE VIEW SM AS SELECT BNOMAX QUANTITY FROM WHOLESALE ORDER BNO37修改批发销售表 WHOLESALE增加批发时间属性是 SDATE数据类型为日期型， 而且数据不能为空。A ALTER TABLE WHOLESALE ADD SDATE DATE NOT NULLB.UPDATE WHOLESALE ADD SDATE
