数据结构期末复习题集
一、单项选择题
1.数据的基本单位是____。
A.结点
B.数据元素
C.数据类型
D.数据项
2.下列算法suanfa1中语句"x=x*2；"的执行次数是____。
void suanfa1(int n)
{ int i,j,x=1；
for(i=1；i<=n；i++)
for(j=i；j<=n；j++)
x=x*2；
printf("%d",x)；
}
A.n(n-1)/2
B.n(n+1)/2
C.n2
D.?nlog2n?
3.当需要随机查找线性表的元素时,宜采用____作存储结构。
A.双向链表
B.循环链表
C.顺序表
D.单链表
4.若8行6列的数组以行序为主序顺序存储,基地址为2000,每个元素占2个存储单元,则
第5行第3列的元素(假定无第0行第0列)的地址是____。
A.2086
B.2032
C.2068
D.答案A,B,C都不对
7.无向完全图的邻接矩阵是____矩阵。
A.对称
B.上三角
C.下三角
D.稀疏
8.有n(n>0)个结点的完全二叉树的深度是____。
A.?log2(n)+1?
B.?log2(n)-1?
C.?log2(n)-1?
D.?log2(n)+1?
二、填空题
1.一个算法具有5个特性:__________________、__________________、
________________、有零个或多个输入、有一个或多个输出。
2.设长度为n的线性表顺序存贮,若在它的第i-1和第i个元素之间插入一个元素, 共需
移动 _________ 个元素(1 3.一棵深度为4的二叉树最多有 _______ 个结点。 4.具有10个顶点的无向图,边的总数最多为 _____________ 。 5.顺序查找n个元素的顺序表,当不使用监视哨时,若查找成功,比较关键字的次数最多为 ____ 次；若查找失败,比较关键字的次数为 _____ 次。 6.折半查找有序表( 2,4,6,12,20,28,38,50,70,100 ),若查找表中元素12,它依次与表中 元素 ___________________ 比较大小。 三、回答下列问题 1.线性表的存储结构,在什么情况下采用链接表(如:单链表)结构?为什么? 四、试画出下列存储结构图 1.试画出下列稀疏矩阵以列序为主序的三元组表。 稀疏矩阵 2.试画出下列二叉树的中序线索二叉树存储结构图。 二叉树 3.试用孩子兄弟(左孩子右兄弟)表示法画出下列树的存储结构图。 4.试画出下列有向网的逆邻接表。 有向网 五、求解下列问题 1. 已知二叉树T的前序遍历序列为I D A C B H E G F，中序遍历序列为A D C B I E H F G。试画出该二叉树并给出相应的后序遍历序列。 2.试按表(25,15,19,24,20,5,16,45,40,38)中元素的排列次序,将所有元素插入一棵初始为空的二叉排序树中,使之仍是一棵二叉排序树。(1)试画出插入完成之后的二叉排序树；(2)若查找元素17,它将依次与二叉排序树中哪些元素比较大小?(3)假设每个元素的查找概率相等,试计算该树的平均查找长度 ASL；(4)对该树进行中序遍历,试写出中序遍历序列。 3.试用权集合{4,6,5,12,2,1,13},构造赫夫曼(Huffman)树,(1)列出构造过程, (2)分别计算该赫夫曼树的路径长度和带权路径长度。 4.找出下面网络的最小生成树: 六、执行下面的C程序,指出输出结果。 #include #include struct node { char data； struct node *next； }； void link_list(struct node *p) { while(p!=NULL) { printf("%c",p->data)； p=p->next； } printf("\n")； } main( ) { char ch； struct node *q,*p,*f,*head=NULL； for (ch='A'；ch<'F'；ch++) { p=(struct node *)malloc(sizeof(struct node))； p->data=ch； p->next=head； head=p； link_list(p)； } p=head； head=NULL； while(p!=NULL) { q=p； p=p->next； q->next=head； head=q； f=head； while(f->next!=NULL) {link_list(head)； f=f->next->next； } } } 七：算法设计 1：设有1000个无序的元素，需排出前10个最大（小）的元素，你认为采用哪种排序方法最快？为什么？ 2：试用C或类C语言编写一高效算法，将一顺序存储的线性表（设元素均为整型量）中所有零元素向表尾集中，其他元素则顺序向表头方向集中 一、单项选择题 1.数据的不可分割的基本单位是____。 A.元素 B.结点 C.数据类型 D.数据项 2.下列算法suanfa2的时间复杂度为____。 int suanfa2(int n) { int t=1； while(t<=n) t=t*2； return t； } A.O(log2n) B.O(2n) C.O(n2) D.O(n) 3.____又称为FIFO表。 A.队列 B.散列表 C.栈 D.哈希表 4.若6行8列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个 存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是____。 A.1086 B.1032 C.1068 D.答案A,B,C都不对 **5.广义表(a,((b,( )),c),(d,(e)))的深度是____。 A.5 B.4 C.3 D.2 **7.与中缀表达式a+b*c-d等价的前缀表达式是____。 A.+a-*bcd B.*+-abcd C.-+a*bcd D.abcd+*- 二、填空 1.一个数据结构在计算机中的表示(映象)称为 ________________?。 2.线性表中 ____________________________ 称为表的长度。 3.队列中元素的进出原则为 _____________________ 。 4.设数组A[1..10,1..8]的基地址为2000,每个元素占2个存储单元,若以行序为主序顺序存储,则元素A[4,5]的存储地址为_____；若以列序为主序顺序存储,则元素A[4,5]的存储地址为______。 5.一棵深度为4的满二叉树有______个非终端结点。 6.若一棵二叉树中有11个度为2的结点,则它有_____个叶子。 7.顺序查找1000个元素的顺序表,当使用监视哨时,若查找成功,比较关键字的次数至少为____次, 最多为____次；若查找失败,比较关键字的次数为____次。 8.对长度为400的表采用分块(区)查找,最理想的块长为____。 三、回答下列问题 (每小题5分,共10分) 1.线性表的存储结构,在什么情况下采用顺序结构? 为什么? 2.二叉树有哪几种基本形态? 画图说明之。 四、试画出下列存储结构图(每小题4分,共20分) 1.数组A[1..2,0..2] 的以列序为主序的顺序存储结构。 2.依次将元素 A,C,D,B 插入一个初始状态为空的链式栈中,试画出所有插入完成之后的链式栈。 3.二叉树的顺序存储结构: 4.图的邻接矩阵: 5．应用选择排序对待排序列：30，40，10，20，25，15，按升序排列，要求写出每一趟的结果。 6.假定一个待散列存储的线性表为（32，75，63，48，94，25，36，18，70），散列地址空间为[0,1,…,10],若采用除留余数法构造散列函数和线性探查法处理冲突,试给出它们对应的散列表( H(key)=key MOD 11). 五、求解下列问题 1.已知某通信用电文仅有A、B、C、D、E、F、G、H八个字符构成，字母在电文中出现的频率分别为18、10、6、76、9、43、85、10。试为这8个字母设计哈夫曼编码，给出它们的哈夫曼编码及求解过程。 2. 已知一组元素为{46，35，78，62，18，34，12，40，73}，试画出按元素排列顺序插入生成的一棵二叉搜索树，并求查找元素62的查找次数。 3.试将森林 F={ T1,T2,T3,T4 }转换为一棵二叉树。 T1 T2 T3 T4 4.找出下面网络的最小生成树。 5.假定一个待散列存储的线性表为（32，75，63，48，94，25，36，18，70），散列地址空间为[0,1,…,10],若采用除留余数法构造散列函数和线性探查法处理冲突,试给出它们对应的散列表( H(key)=key MOD 11). 6.对于下图， （1 （2 六、填空题(在算法中有下划线____的位置填空,使之成为完整、正确的算法) 算法说明:已知r[1..n]是n个记录的递增有序表,用折半查找法查找关键字为k的记录,若查找失败,则输出”Failure”,返回零；否则输出”Success”,并返回该记录的序号值。 算法(C函数): int bin_search(struct arecord r[],int n,k:keytype) /* r[1..n]为n个记录的递增有序表,k为关键字 */ { int low, mid, hig ； low=1； hig=n ； /* 各变量初始化 */ while( _____ ) { mid=___________________ ； if(k else if(k==r[mid].key) { _____________________ ； _____________________ ； } else _____________________ ； } __________________ ； __________________ ； } 七、算法设计 1.单链表的结点的两个数据域分别是Data和next，其中Data为数据域，next为指向 其后继的指针。Head为指向单链表L的头结点的指针，试写一算法求单链表L中中间位置的结点地址。 2.设计一个算法，在以root为根的二叉树中查找关键字为key的结点，找到了返回 True，否则返回False。 一、选择题 1.由____组成的集合是一个数据对象。 A.不同类型的数据项 B.不同类型的数据元素 C.相同类型的数据项 D.相同类型的数据元素 3.____ 是表示线性数据结构的。 A.循环链表 B.邻接多重表 C.孩子链表 D.单链表 4.将线性表的数据元素以____结构存放, 查找一个数据元素所需 的时间不依赖于表的长度。 A.循环双链表 B.哈希(Hash)表 C.一维数组 D.单链表 5.设数组A[1..8,1..10]的基地址为4000, 每个元素占2个存储单元,若以列序为主序顺序存储,则元素A[4,7]的存储地址是____。(假定无第0行第0列元素) A.4072 B.4104 C.4102 D.4074 6.设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有_____。 A.a.b,c,d B.a,d,c,b C.b,a,d,c D.c,d,a,b 7.___ 又是一棵满二叉树。 A.二叉排序树 B.深度为5有31个结点的二叉树 C.有15个结点的完全二叉树 D.哈夫曼(Huffman)树 8.深度为k的满二叉树有____个分枝结点。 A.2k-1 B.2k-1-1 C.2k+1 D.2k-1+1 9.具有n(n>0)个结点的完全二叉树的深度为_____。 A.?log2(n)? B.?log2(n)? +1 C.?log2(n+1)? D.?log2(n+1)? 10.折半查找20个记录的有序表,若查找失败,比较关键字的次数____。 A.最多为6 B.最多为5 C.最少为3 D.最少为4 11.折半查找有序表(2,5,8,20,25,36,40,60),若查找元素60,需依次与 表中元素____进行比较。 A.25,40,60 B.25,40 C.20,36,40,60 D.20,36,40 12.查找哈希(Hash)表,解决冲突的的方法有____。 A.除留余数法 B.线性探测再散列法 C.直接地址法 D.链地址法 13.一个排序算法时间复杂度的大小____有关。 A.与所需比较关键字的次数 B.与该算法的稳定性 C.不与所需移动记录的数目 D.与所需辅助存储空间的大小 二、画图题 1.依次输入元素X,Y,Z, 插入到一个初始状态为空的链式栈中,试画出空的链式栈和每插入一个元素之后的链式栈示意图。 2.试用双亲表示法画出下列树T的存储结构图。 3.试画出有3行4列元素的二维数组B的以列序为主序的顺序存储结构图。 4.试画出下列图的邻接表。 图 5.已知一棵二叉树的前序遍历序列和中序遍历序列分别是： I,A,B,E,F,G,C,H,D 和A,E,F,B,I,G,H,C,D 试画出该二叉树。 三、求解问题 2.给定电文(文本): F F A A A B B B A A A B B C C C D E G G G 试为字符A、B、C、D、E、F、G设计哈夫曼(Huffman)编码: (1)画出相应的哈夫曼树,列出各字符的哈夫曼码； (2)计算该哈夫曼树的带权路径长度。 3.假定后序遍历二叉树的结果是A,C,B, (1)试画出所有可得到这一结果的不同形态的二叉树； (2)分别写出这些二叉树的中序遍历序列。 4.假定对10个记录的表作折半查找, (1)试画出描述折半查找过程的判定树； (2)若每个记录的查找概率相等,试计算查找成功时的平均查找长度。 **四、设计算法: 1：输入一个m*n的整数矩阵,如果各个元素互不相同,则输出信息"没有重码；否则输出信息"有重码:"和重码值(相同的元素)。 （1）用C语言写出所用数据结构的类型定义和算法； （2）分析算法的时间复杂度。 2：已知单链线性表La和Lb的元素按值非递减排列，试编写算法，归并La和Lb得到新的单链线性表Lc，要求Lc的元素值仍按非递减排列。 试题一 一、单项选择题 在每小题列出的四个备选项中只有一个是符合题目要求的，请 将其代码填写在题后的括号内。错选、多选或未选均无分。1. 数据库系统的核心是（ B ） A．数据库B．数据库管理系统 C．数据模型D．软件工具 2.下列四项中，不属于数据库系统的特点的是（C ） A．数据结构化B．数据由DBMS统一管理和控制 C．数据冗余度大D．数据独立性高 3.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（ D ） A．层次模型B．关系模型 C．网状模型D．实体-联系模型 4.数据的物理独立性是指（ C ） A．数据库与数据库管理系统相互独立 B．用户程序与数据库管理系统相互独立 C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D．应用程序与数据库中数据的逻辑结构是相互独立的 5．要保证数据库的逻辑数据独立性，需要修改的是（ A ） A．模式与外模式之间的映象B．模式与内模式之间的映象 C．模式D．三级模式 6．关系数据模型的基本数据结构是（D ） A．树B．图C．索引D．关系 7．有一名为“列车运营”实体，含有：车次、日期、实际发车时间、实际抵达时间、情况摘要等属性，该实体主码是（ C ） A．车次B．日期 C．车次+日期D．车次+情况摘要 8.己知关系R和S，R∩S等价于（ B ） A. (R-S)-S B. S-(S-R) C.(S-R)-R D. S-(R-S) 9．学校数据库中有学生和宿舍两个关系： 学生（学号，姓名）和宿舍（楼名，房间号，床位号，学号） 假设有的学生不住宿，床位也可能空闲。如果要列出所有学生住宿和宿舍分配的情况， 包括没有住宿的学生和空闲的床位，则应执行（ A ） A. 全外联接 B. 左外联接 《数据库原理与应用》 一．单项选择题（每题1分，共20分） 1.目前市场上常见的DBMS 90%以上都是基于（ C ）数据模型的。 A．层次B．网状C．关系D．面向对象 2.E-R图是在数据库设计中用来表示（ A ）的一种常用方法。 A．概念模型B．逻辑模型C．物理模型D．面向对象模型 3.（ C ）是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 A．外模式B．内模式C．模式D．概念模式 4.（ B ）也称存储模式，是数据库物理结构和存储方式的描述，是数据在数据库内部的表示方式。 A．外模式B．内模式C．模式D．概念模式 5．数据库的概念模型独立于（ A ）。 A．具体的机器和DBMS B．E-R图C．信息世界D．现实世界 6.在数据库中存储的是（ C ）。 A．数据B．数据库模型C．数据以及数据之间的联系D．信息 7．规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关系必须满足：其每一个属性都是（ B ）。 A．互不相关的B．不可分解的C．长度可变得D．互相关联的 8.在数据模型中有“型”和“值（或实例）”两个对应的概念。其中数据库的模式是一个（ D ）的概念，是一个相对（）的概念，而数据库在某一时刻的状态则是一个（）的概念，是一个相对（）的概念。 A．型；变化；值；不变B．值；不变；型；变化 C．值；变化；型；不变D．型；不变；值；变化 9.关系表A的属性个数为5，元组个数为10；关系表B的属性个数为6，元组个数为20. 则A与B的笛卡尔积A×B的属性有（ D ）个，元组个数有（）个。 A．30；200B．11；30 C．30；30D．11；200 10.父亲和子女的亲生关系属于（ B ）的关系。 A．1：1B．1：n C．m：n D．不一定 11.在SQL语言中，删除关系表中的一个属性列，要用动词（ D ），删除关系表中的一行或多行元组，要用动词（）。 A．delete，delete B．drop，drop C．delete，drop D．drop，delete 12.在SQL语言中，为关系模式增加一个属性要用动词（B）,为关系表增加一行或多行元组要用动词（）。 A．insert，insert B．add，insert C．insert，add D．add，add 13.实体完整性约束和SQL语言中的（ A ）相对应。 A．primary key B．foreign key C．check D．都不是 14.参照完整性约束和SQL语言中的（ B ）相对应。 A．primary key B．foreign key C．check D．都不是 15.在我们的学生-课程数据库中，SC表上建立了两个外码约束，被参照表是Student表和Course表，则最适当的说法是： A．Student表中的学生号Sno不能随意取值B．Course表中的课程号Cno不能随意取值 C．SC表中学生号Sno不能随便D．SC表中学生号Sno、课程号Cno均不能随意取值 16.如果在学生-课程数据库中的SC表上建立了参照完整性约束： Foreign Key （Sno）References Student（Sno）， Foreign Key （Cno）References Course（Cno）， 则（ D ）操作可能会违背该完整性约束。 A．在Student表上增加一行记录B．在Course表上增加一行记录 C．在SC表上删除一行记录D．更新SC表上的记录 17.关系R（X，Y，Z），函数依赖集FD={Y→Z，XZ→Y}，则关系R是（ C ）。 A．1NF B．2NF C．3NF D．BCNF 18、表之间一对多关系是指_B_____。 A．一张表与多张表之间的关系B．一张表中的一个记录对应另一张表中的多个记录 C．一张表中的一个记录对应多张表中的一个记录D．一张表中的一个记录对应多张表中的多个记录 19、SQL的SELECT语句中，“HAVING条件表达式”用来筛选满足条件的（D） A．列B．行C．关系D．分组 20、SQL语言中INSERT、DELETE、UPDA TE实现哪类功能 D 。 A．数据查询B．数据控制C．数据定义D．数据操纵 二．填空题（每空1分，共18分）： 1.从历史发展看来，数据管理技术经历了人工管理、文件管理和数据库管理三个阶段。 2.在SQL语言中，用符号—代表单个字符，用符号% 代表0到多个字符。 3.在SQL语言中，为了使查询的结果表中不包含完全相同的两个元组，应在select的后面加上关键词distinct 。 4、在SQL语句中，与表达式“工资BETWEEN 1210 AND 1240”功能相同的表达式是工资>=1210 and 工资<=1240 。 第 1 页/共 4 页 2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出 8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点 A1、以下（）内存区不属于SGA。 A．PGA B．日志缓冲区C．数据缓冲区D．共享池 D2、（）模式存储数据库中数据字典的表和视图。 A．DBA B．SCOTT C．SYSTEM D．SYS C3、在Oracle中创建用户时，若未提及DEFAULT TABLESPACE 关键字，则Oracle就将（）表空间分配给用户作为默认表空间。 A．HR B．SCOTT C．SYSTEM D．SYS A4、（）服务监听并按受来自客户端应用程序的连接请求。 A．OracleHOME_NAMETNSListener B．OracleServiceSID C．OracleHOME_NAMEAgent D．OracleHOME_NAMEHTTPServer B5、（）函数通常用来计算累计排名、移动平均数和报表聚合等。 A．汇总B．分析C．分组D．单行 B6、（）SQL语句将为计算列SAL*12生成别名Annual Salary A．SELECT ename,sal*12 …Annual Salary? FROM emp; B．SELECT ename,sal*12 “Annual Salary” FROM emp; C．SELECT ename,sal*12 AS Annual Salary FROM emp; D．SELECT ename,sal*12 AS INITCAP(“Annual Salary”) FROM emp; B7、锁用于提供( )。 A．改进的性能 B．数据的完整性和一致性 C．可用性和易于维护 D．用户安全 C8、( )锁用于锁定表，允许其他用户查询表中的行和锁定表，但不允许插入、更新和删除行。 A．行共享B．行排他C．共享D．排他 B9、带有( )子句的SELECT语句可以在表的一行或多行上放置排他锁。 A．FOR INSERT B．FOR UPDATE C．FOR DELETE D．FOR REFRESH C10、使用( )命令可以在已分区表的第一个分区之前添加新分区。 A．添加分区B．截断分区 C．拆分分区D．不能在第一个分区前添加分区 C11、( )分区允许用户明确地控制无序行到分区的映射。 A．散列B．范围C．列表D．复合 C12、可以使用（）伪列来访问序列。 A．CURRVAL和NEXTVAL B．NEXTVAL和PREVAL C．CACHE和NOCACHE D．MAXVALUE和MINVALUE A13、带有错误的视图可使用（）选项来创建。 A．FORCE B．WITH CHECK OPTION C．CREATE VIEW WITH ERROR 数据库期末考试试题及答案 一、选择题(每题1分，共20分) 1(在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。 在这几个阶段中，数据独立性最高的是( A )阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D.数据项管理 2(数据库三级视图，反映了三种不同角度看待数据库的观点，用户眼中的数据库称为(D)。 A. 存储视图 B. 概念视图 C. 内部视图 D. 外部视图 3(数据库的概念模型独立于(A)。 A. 具体的机器和DBMS B. E-R图 C. 信息世界 D. 现实世界 4(数据库中，数据的物理独立性是指(C)。 A. 数据库与数据库管理系统的相互独立 B. 用户程序与DBMS的相互独立 C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 5(关系模式的任何属性(A)。 A. 不可再分 B. 可再分 C. 命名在该关系模式中可以不惟一 D.以上都不是 6(下面的两个关系中，职工号和设备号分别为职工关系和设备关系的关键字: 职工(职工号，职工名，部门号，职务，工资) 设备(设备号，职工号，设备名，数量) 两个关系的属性中，存在一个外关键字为( C )。 A. 职工关系的“职工号” B. 职工关系的“设备号” C. 设备关系的“职工号” D. 设备关系的“设备号” 7(以下四个叙述中，哪一个不是对关系模式进行规范化的主要目的( C )。 A. 减少数据冗余 B. 解决更新异常问题 C. 加快查询速度 D. 提高存储空间效率 8(关系模式中各级范式之间的关系为( A )。 A. B. C. D. 9(保护数据库，防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。这是指 数据的( A )。 A. 安全性 B.完整性 C.并发控制 D.恢复 10(事务的原子性是指( B )。 A. 事务一旦提交，对数据库的改变是永久的 B. 事务中包括的所有操作要么都做，要么都不做 C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D. 事务必须使数据库从一个一致性状态变到另一个一致性状态 11(下列哪些运算是关系代数的基本运算( D )。 A. 交、并、差 B. 投影、选取、除、联结 C. 联结、自然联结、笛卡尔乘积 D. 投影、选取、笛卡尔乘积、差运算 12(现实世界“特征” 术语, 对应于数据世界的( D )。 A(属性 B. 联系 C. 记录 D. 数据项 13(关系模型中3NF是指( A )。 A.满足2NF且不存在传递依赖现象 B.满足2NF且不存在部分依赖现象 一、单选题（共 10 道试题，共 50 分。）V 1. SQL Server中，保存着每个数据库对象的信息的系统表是（）。 A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 满分：5 分 2. 在存在下列关键字的SQL语句中，不可能出现Where子句的是（）。 A. Update B. Delete C. Insert D. Alter 满分：5 分 3. 在查询语句的Where子句中，如果出现了“age Between 30 and 40”,这个表达式等同于（）。 A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 满分：5 分 4. 如果要在一管理职工工资的表中限制工资的输入围，应使用（）约束。 A. PDRIMARY KEY B. FOREIGN KEY C. unique D. check 满分：5 分 5. 记录数据库事务操作信息的文件是（）。 A. 数据文件 B. 索引文件 C. 辅助数据文件 D. 日志文件 满分：5 分 6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况，可用（）命令。 A. SELECT * FROM CP WHERE 产品名称LIKE ‘冰箱’ B. SELECT * FROM XSH WHERE 产品名称LIKE ‘冰箱’ C. SELECT * FROM CP WHERE 产品名称LIKE ‘%冰箱%’ D. SELECT * FROM CP WHERE 产品名称=‘冰箱’ 满分：5 分 7. 储蓄所有多个储户，储户能够在多个储蓄所存取款，储蓄所与储户之间是（）。 A. 一对一的联系 B. 一对多的联系 C. 多对一的联系 D. 多对多的联系 满分：5 分 数据库期末考试试题 ━━━━━━━━━━━━━━━ 一、填空共30题（共计30分） ━━━━━━━━━━━━━━━ 第1题（分）题号:2385 ORDER BY 子句实现的是【1】. 答案： =======(答案1)======= 排序 第2题（分）题号:2374 如果列上有约束,要删除该列,应先删除【1】 答案： =======(答案1)======= 相应的约束 第3题（分）题号:2394 在每次访问视图时,视图都是从【1】中提取所包含的行和列. 答案： =======(答案1)======= 基表 第4题（分）题号:2372 1.在增加数据文件时,如果用户没有指明文件组,则系统将该数据文件增加到【1】文件组.答案： =======(答案1)======= 主 第5题（分）题号:2371 查看XSCJ数据库信息的存储过程命令是【1】 答案： =======(答案1)======= sp_helpdb 第6题（分）题号:2392 创建视图定义的T-SQL语句的系统存储过程是【1】. 答案： =======(答案1)======= sp_helptext 第7题（分）题号:2379 1.表的外键约束实现的是数据的【1】完整性. 答案： =======(答案1)======= 参照 第8题（分）题号:2390 要进行模糊匹配查询,需要使用【1】关键字来设置查询条件. 答案： =======(答案1)======= LIKE 第9题（分）题号:2380 定义标识列的关键字是【1】. 答案： =======(答案1)======= identity 第10题（分）题号:2383 在进行多表查询是,必须设置【1】条件. 答案： =======(答案1)======= 连接 第11题（分）题号:2363 联系两个表的关键字称为【1】 答案： =======(答案1)======= 外键 第12题（分）题号:2382 用【1】字句可以实现选择行的运算. 答案： 浙江工业大学 《数据库原理及应用》 一、填空题 1、SELECT Name,Tele FROM Person 的作用是。 2、数据独立性是指数据与应用程序之间不存在相互依赖关系，分为 和。 3、用树型结构表示实体类型及实体间联系的数据模型称为层次模 型。 4、提供数据库定义、数据装入、数据操纵、数据控制和DB维护功能的软件称为 _ 数据管理系统 _。 5、在关系代数中专门的关系运算包括、、、除等。 6、关系数据库的第一范式保证列的原子 性。 7、一个数据库由若干个表组成，关系的元组称为，属性称为。 8 久性。 9、数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程5个部分。 10、并发操作带来的数据不一致性包括三类：丢失覆盖修改、 不可重复读、 读”脏数据。 11、管理信息系统的四种结构模式为：单机模式、、 和。 12、数据管理技术经历了：人工管理阶段、文件管理阶段以及数据库系统阶段 三个发展阶段。 14、实体之间的联系按照联系方式的不同可分为一对一或1:1 、 一对多或1：n 、___ 多对多或m:n 。 15、E-R图中包括__实体、____ 属性和联系三种基 本图素。 16、数据模型由三部分组成：模型结构、数据操作、数据约束条件 。 17、事务必须具有的四个性质是：原子性、一致性、隔离性和持久 性。 18、基本的封锁类型有排它锁和共享锁两种。 19、DB并发操作通常会带来三类问题，它们是丢失修改、不一致分析和读脏数据。 20、数据库系统可能发生的故障有：事务内部的故障系统故障、和介质故障等。计算机病毒 21、按转储时间来分，数据转储可分为静态转储和动态转储两种方式。 22、列举三种管理信息系统开发的方法：结构化开发方法、__原型方 法_ _____、 面向对象方法。 23、一个学生可以同时借阅多本图书，一本图书只能由一个学生借阅，学生和图书之间的联系为一对多联系。 二、判断题 1、关系中允许有重复的元组，但是不允许有重复的属性名。（） 2、关系代数的运算对象是关系，但运算结果不是关系。（） 3、连接操作可以多个表之间进行，也可以在一个表内进行。（） 4、触发器是一种很有效的保证数据库完整性的手段。（） 5、对于关系R、S，如果R-S的元组数是0，则说明R中包含了S的所有元组。 （）6、设关系R、S的元组数分别是20、30，则R和S连接的元组数不可能超过50。 （） 7、数据库中的每一个基本表与外部存储器上一个物理文件对应。（） 8、一个数据库可以有多个外模式和多个内模式。（） 9、概念模型向关系模型转换时，实体间的n：m联系可以有两种转换方法，一 数据库程序设计试题 1一、判断题（每题1分，共10分） 1、DB、DBMS、DBS三者之间的关系是DBS包括DB和DBMS。( ) 2、数据库的概念结构与支持其的DB的DBMS有关。( ) 3、下列式子R∩S=R—（R—S）成立。( ) 4、数据存储结构改变时逻辑结构不变，相应的程序也不变，这是数据库系统的逻辑独立 性。（） 5、关系数据库基本结构是三维表。( ) 6、在嵌入式SQL语句中，主语句向SQL语句提供参数，主要用游标来实现。( ) 7、规范化的投影分解是唯一的。( ) 8、不包含在任何一个候选码中的属性叫做非主属性。( ) 9、在 Transact-SQL 语句的WHERE子句中，完全可以用IN子查询来代替OR逻辑表达式。 （ ) 10、封锁粒度越大，可以同时进行的并发操作越大，系统的并发程度越高。（） 二、填空题(每空0.5分，共10分) 1、两个实体间的联系有联系，联系和联系。 2、select命令中，表达条件表达式用where子句，分组用子句，排序用 子句。 3、数据库运行过程中可能发生的故障有、和三类。 4、在“学生-选课-课程”数据库中的三个关系如下： S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)。 现要查找选修“数据库技术”这门课程的学生姓名和成绩，可使用如下的SQL语句：SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME= 数据库技术AND S.S#=SC.S# AND。 5、管理、开发和使用数据库系统的用户主要有、、 。 6、关系模型中可以有三类完整性约束：、 和。 7、并发操作带来数据不一致性包括三类：丢失修改、和。 8、事务应该具有四个属性：原子性、、隔离性和持续性。 9、数据库运行过程中可能发生的故障有事务故障、和三类。 10、在“学生-选课-课程”数据库中的三个关系如下：S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)。 现要查找选修“数据库技术”这门课程的学生姓名和成绩，可使用如下的SQL语句：SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME= ‘数据库技术’AND S.S#=SC.S# AND。 11、数据库设计包括、、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。 12、MS SQL Server提供多个图形化工具，其中用来启动、停止和暂停SQL Server的图形 化工具称为_________。 13 、SELECT语句中进行查询 , 若希望查询的结果不出现重复元组 , 应在SELECT子 句中使用____________保留字。 14、如果一个关系不满足2NF，则该关系一定也不满足__________(在1NF、2NF、3NF 范围内)。 15、数据库的物理设计主要考虑三方面的问题：______、分配存储空间、实现存取路径。 三、单选题(每题1分，共20 分) 1、在SQL中，关系模式称为（） A、视图 B、对象 C、关系表 D、存储文件 2、要保证数据库逻辑数据独立性，需要修改的是( ) 2005年－2006学年第二学期“数据结构”考试试题（A） 姓名学号(序号)_ 答案隐藏班号 要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题（每小题2分，共20分） 1．数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答：A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答：参见本节要点3。本题答案为：A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答：C。 4．以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 c 。 A.edcba B.decba C.dceab D.abcde 答：C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答：D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答：B。 8. 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答：C。 9. 以下序列不是堆（大根或小根）的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20} 一、单选题（共10 道试题，共50 分。） 1. SQL Server中，保存着每个数据库对象的信息的系统表是（C）。 A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 2. 在存在下列关键字的SQL语句中，不可能出现Where子句的是（D）。 A. Update B. Delete C. Insert D. Alter 3. 在查询语句的Where子句中，如果出现了“age Between 30 and 40”,这个表达式等同于（A）。 A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 4. 如果要在一张管理职工工资的表中限制工资的输入范围，应使用（D）约束。 A. PDRIMARY KEY B. FOREIGN KEY C. unique D. check 5. 记录数据库事务操作信息的文件是（D）。 A. 数据文件 B. 索引文件 C. 辅助数据文件 D. 日志文件 6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况，可用（C）命令。 A. SELECT * FROM CP WHERE 产品名称LIKE …冰箱? B. SELECT * FROM XSH WHERE 产品名称LIKE …冰箱? C. SELECT * FROM CP WHERE 产品名称LIKE …%冰箱%? D. SELECT * FROM CP WHERE 产品名称=…冰箱? 7. 储蓄所有多个储户，储户能够在多个储蓄所存取款，储蓄所与储户之间是（D）。 A. 一对一的联系 B. 一对多的联系 C. 多对一的联系 D. 多对多的联系 8. SQL的聚集函数COUNT、SUM、AVG、MAX、MIN不允许出现在查询语句的（D）子句之中。 A. SELECT B. HAVING C. GROUP BY… HAVING D. WHERE 9. 列值为空值（NULL），则说明这一列（C）。 A. 数值为0 B. 数值为空格 C. 数值是未知的 D. 不存在 10. 数据库的数据一般存放在（D）中。 A. 内存 B. CPU C. 寄存器 D. 磁盘 二、判断题（共10 道试题，共50 分。）V 1. 如果定义视图的FROM子句包括多张表，并且视图中列来自多张表，则不能用DML语句通过视图操纵数据。 A. 错误 B. 正确 2. 在sysdatabases中，还记录着存储过程中每个参数的信息。A A. 错误 B. 正确 3. 在SELECT语句中，当使用ORDER BY子句时，一定要使用GROUP BY 子句。A A. 错误 B. 正确 4. 由于索引是独立的，删除表时，与该表相关的索引并不被删除。A A. 错误 B. 正确 5. 日志文件用于存放恢复数据库用的所有日志信息，每个数据库至少拥有一个日志文件，也可以拥有多个日志文件，扩展名ldf B A. 错误 B. 正确 6. 使用INSERT命令一次只能插入一行数据。A A. 错误 B. 正确 一、选择题（每题1分，共20分） 1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是（ A ）阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D.数据项管理 2．数据库三级视图，反映了三种不同角度看待数据库的观点，用户眼中的数据库称为（D）。 A. 存储视图 B. 概念视图 C. 内部视图 D. 外部视图 3．数据库的概念模型独立于（A）。 A.具体的机器和DBMS B. E-R图 C. 信息世界 D. 现实世界 4．数据库中，数据的物理独立性是指（C）。 A. 数据库与数据库管理系统的相互独立 B. 用户程序与DBMS的相互独立 C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 5．关系模式的任何属性（A）。 A. 不可再分 B. 可再分 C. 命名在该关系模式中可以不惟一 D.以上都不是 6．下面的两个关系中，职工号和设备号分别为职工关系和设备关系的关键字： 职工（职工号，职工名，部门号，职务，工资） 设备（设备号，职工号，设备名，数量） 两个关系的属性中，存在一个外关键字为（ C ）。 A. 职工关系的“职工号” B. 职工关系的“设备号” C. 设备关系的“职工号” D. 设备关系的“设备号” 7．以下四个叙述中，哪一个不是对关系模式进行规X化的主要目的（ C ）。 A. 减少数据冗余 B. 解决更新异常问题 C. 加快查询速度 D. 提高存储空间效率 8．关系模式中各级X式之间的关系为（ A ）。 A. B. C. D. 9．保护数据库，防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。这是指数据的（ A ）。 A. 安全性 B.完整性 C.并发控制 D.恢复 10．事务的原子性是指（ B ）。 A. 事务一旦提交，对数据库的改变是永久的 B. 事务中包括的所有操作要么都做，要么都不做 C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D. 事务必须使数据库从一个一致性状态变到另一个一致性状态 11．下列哪些运算是关系代数的基本运算（ D ）。 A. 交、并、差 B. 投影、选取、除、联结 C. 联结、自然联结、笛卡尔乘积 D. 投影、选取、笛卡尔乘积、差运算 《数据结构》试题（100分） （供2005级信息管理与信息系统本科专业使用） 学号： 姓名： 座号： 系别： 年级： 专业： 总分合计人： 复核人： 说明：本试卷分为两部分，第I 卷（选择题和判断题）必须在“答题卡”上按规定要求填、涂；第II 卷直接在试卷上作答。不按规定答题、填涂，一律无效。 第I 卷 一、试题类型：单项选择题（每小题2分，共40分） （类型说明：在每小题列出的四个选项中只有一个选项是符合题目要求的，请选出正确选项并在“答题卡”的相应位置上涂黑。多涂、少涂、错误均无分。） 1. 算法分析的两个主要方面是： （ ） （A) 空间复杂性和时间复杂性 （B) 正确性和简明性 （C) 可读性和文档性 （D) 数据复杂性和程序复杂性 2. 计算机算法指的是： （ ） （A) 计算方法 （B) 排序方法 （C) 解决问题的有限运算序列 （D) 调度方法 3． 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为：（ ） （A ）存储结构 （B ）逻辑结构 （C ）顺序存储结构 （D ）链式存储结构 4.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 。 （ ） （A ）110 （B ）108 （C ）100 （D ）120 5. 链接存储的存储结构所占存储空间： （ ） （A ）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 （B ）只有一部分，存放结点值 （C ） 只有一部分，存储表示结点间关系的指针 （D ） 分两部分，一部分存放结点值，另一部分存放结点所占单元数 6. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （ ） （A ）必须是连续的 （B ）部分地址必须是连续的 （C ）一定是不连续的 （D ）连续或不连续都可以 贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j 江西农业大学2013—2014学年第一学期期末考试试卷（A ） 课程名称：数据库原理及应用 开课单位：软件学院 考试方式：闭卷 使用专业：软件工程 考试日期： 考试时间：120分钟 卷和答题纸交给监考老师。 一大题：选择题（共10小题，每小题2分，共20分） 1、在数据库中，下列说法（ ）是不正确的。 A. 数据库避免了一切数据的重复 B. 若系统是完全可以控制的，则系统可确保更新时的一致性 C. 数据库中的数据可以共享 D. 数据库减少了数据冗余 2、对数据库物理存储方式的描述称为（ ） A ．外模式 （子模式、用户模式） B ．内模式 C ．概念模式 D ．逻辑模式（模式） 3、在数据库三级模式间引入二级映象的主要作用是（ ） A ．提高数据与程序的独立性 B ．提高数据与程序的安全性 C ．保持数据与程序的一致性 D ．提高数据与程序的可移植性 4、概念模型最常用的描述方法是（ ）。 A. E-R 模型 B. 关系模型 C. 层次模型 D. 网状模型 5、图是一个“虚表”，视图的构造基于（ ） A ．基本表 B ．视图 C ．基本表或视图 D ．数据字典 6、关系代数中的笛卡尔积运算对应SELECT 语句中的以下哪个子句？ （ ） A ．SELECT B ．FROM C ．WHERE D ．GROUP BY 7、关系运算中花费时间可能最长的运算是（ ） A. 投影 B. 选择 C. 笛卡尔积 D. 除 8、事务日志的用途是（ ） A. 事务处理 B. 完整性约束 C. 数据恢复 D. 安全性控制 9、用于实现数据存取安全性的SQL 语句是（ ） A. CREATE TABLE B. COMMIT C. GRANT 和REVOKE D. ROLLBACK 10、如果事务T 已在数据R 上加了X 锁，则其他事务在数据R 上（ ） A.只可加X 锁 B. 只可加S 锁 C. 可加S 锁或X 锁 D. 不能加任何锁 二大题：填空题（共5小题，每空1分，共10分） 1、数据管理技术经历了_______、_______和_______三个阶段。 2、自然连接运算是由_______、_______和_______运算组成。 院系： 专业班级： 姓名： 学号： 装 订 线 数据结构复习题 一、单选题(每小题2分，共12分) 1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。 A． HL＝ps p一>next＝HL B． p一>next＝HL；HL＝p3 C． p一>next＝Hl；p＝HL； D． p一>next＝HL一>next;HL一>next＝p； 2．n个顶点的强连通图中至少含有( )。 A.n—l条有向边 B.n条有向边 C.n(n—1)／2条有向边 D.n(n一1)条有向边 3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A.O(1) B.O(n) C.O(1Ogzn) D.O(n2) 4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。 A．24 B．48 C． 72 D． 53 5．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。 A.整形 B.引用型 C.指针型 D.常值引用型· 6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。 A．O(n) B．O(1) C．O(n2) D．O(10g2n) 二、填空题(每空1分，共28分) 1．数据的存储结构被分为——、——、——和——四种。 2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。 3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。 4．在一棵高度为h的3叉树中，最多含有——结点。 5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——· 6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。 7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。 8．表示图的三种存储结构为——、——和———。 9．对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时，其时间复杂度为——，对用邻接表表示的图进行任一种遍历时，其时间复杂度为——。 10．从有序表(12，18，30，43，56，78，82，95)中依次二分查找43和56元素时，其查找长度分别为——和——· 11．假定对长度n＝144的线性表进行索引顺序查找，并假定每个子表的长度均为，则进行索引顺序查找的平均查找长度为——，时间复杂度为——· 12．一棵B—树中的所有叶子结点均处在——上。 13．每次从无序表中顺序取出一个元素，把这插入到有序表中的适当位置，此种排序方法叫做——排序； 每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做——排序。 14．快速排序在乎均情况下的时间复杂度为——，最坏情况下的时间复杂度为——。 三、运算题(每小题6分，共24分) 1．假定一棵二叉树广义表表示为a(b(c，d)，c(((，8)))，分别写出对它进行先序、中序、后序和后序遍历的结果。 先序： 中序； 后序： 2．已知一个带权图的顶点集V和边集G分别为： V＝{0，1，2，3，4，5}； sql数据库期末考试题及答案 一、单选题(共10道试题，共50分。)1. SQL Server中，保存着每个数据库对象的信息的系统表是 (C)。 A. sysdatabases B. Syscolu mns C. Sysobjects D. Syslogs 2. 在存在下列关键字的SQL语句中，不可能出现Where子句的是(D )。 A. Update B. Delete C. I nsert D. Alter 3. 在查询语句的Where子句中，如果出现了" age Between 30 and 40 ” ,这个表达式等同于( A) A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 4. 如果要在一张管理职工工资的表中限制工资的输入范围，应使用( D )约束。 A. PDRIMARY KEY B. FOREIGN KEY C. uni que D. check 5. 记录数据库事务操作信息的文件是( D )。 A.数据文件 B.索引文件 C.辅助数据文件 D.日志文件 6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况，可用( C)命令。 A. SELECT * FROM CP WHERE 产品名称LIKE '冰箱’ B. SELECT * FROM XSH WHERE 产品名称LIKE '冰箱’ C. SELECT * FROM CP WHERE 产品名称LIKE '淋箱% D. SELECT * FROM CP WHERE 产品名称='冰箱’ 7. 储蓄所有多个储户，储户能够在多个储蓄所存取款，储蓄所与储户之间是( D )。 A. 一对一的联系 B. 一对多的联系 C.多对一的联系 D.多对多的联系 8. SQL的聚集函数COUN T SUM AVG MAX MIN不允许出现在查询语句的( D)子句之中。 A. SELECT B. HAVING C. GROUP BY- HAVING D. WHERE 9. 列值为空值(NULL)则说明这一列(C)。 A.数值为0 B. 数值为空格 C.数值是未知的 D. 不存在 10. 数据库的数据一般存放在(D )中。 A.内存 B. CPU C. 寄存器 D. 磁盘 SQL Server数据库试题十及答案 一、单项选择题(每题2分，共15题) 1. SQL Server 2000 是一个(C )的数据库系统。 (A)网状型 (B)层次型(C)关系型(D)以上都不是 2. DTS是一个简称，它的全称是(B )。 A.数据运输系统 B.数据传输服务 C.数据库传输系统 D.数据库运输服务 3. SQL Server 2000 采用的身份验证模式有( D)。 (A)仅Windows身份验证模式(B)仅SQL Server身份验证模式 (C)仅混合模式(D) Windows身份验证模式和混合模式 4. SQL语言按照用途可以分为三类，下面选项中哪一种不是的：(C) (A) DML (B) DCL (C) DQL (D) DDL 5. 在SELECT语句的WHER子句的条件表达式中，可以匹配0个到多个字符的通配符是(B ) (A) * (B) % (C) - (D) ? 6. SQL Server提供的单行注释语句是使用( B)开始的一行内容。 (A) “/* ”( B) “-- ”( C) “{”( D) “/” 7. 以下那种类型能作为变量的数据类型( C)。 (A) text (B) ntext (C) table ( D) image 8.下面不属于数据定义功能的SQL语句是：(C)数据库期末复习试卷及答案一
数据库期中试卷及参考答案
2017年数据结构期末考试题及答案A
中南大学oracle数据库期末考试试题及答案
数据库期末考试试题及答案
sql数据库期末考试题及答案
数据库期末考试试题及答案
数据库期末试卷
数据库期末试卷和答案
数据结构期末考试试题含答案
sql数据库期末考试题及答案
数据库期末考试试题及答案
数据结构期末考试试题答案详解
数据结构期末考试试题及答案资料
数据库期末试卷A(含答案)
大学数据结构期末考试试题(有答案)
sql数据库期末考试题及答案
相关主题
文本预览