广东工业大学2015数据结构复习题

考试题型：

选择题、填空题、简答题、算法填空、算法设计、附加题

第一章绪论

1.在数据结构中，数据的基本单位是___ 答案：C

B.数据类型 D.数据变量 A.数据项

C.数据元素

2.数据结构中数据元素之间的逻辑关系被称为___

B.数据的基本操作 D.数据的逻辑结构

C.程序的算法 A.数据的存储结构

3.在定义ADT时，除数据对象和数据关系外，还需说明___

A.数据元素 D.数据项 C.基本操作

B.算法

4.抽象数据类型的三个组成部分分别是：数据对象，__数据关系_，基本操作。

第二章线性数据结构基础

1. 1.对定义“int a[2]；”的正确描述是（）。

A、定义一维数组a，包含a[1]和a[2]两个元素

B、定义一维数组a，包含a[0]和a[1]两个元素

C、定义一维数组a，包含a[0]、a[1]和a[2]三个元素

D、定义一维数组a，包含a(0)、a(1)和a(2)三个元素

2.具有后进先出特点的结构是_____。

A）栈B）队列C）线性表D）数组

3.具有先进先出特点的结构是_____。

A）栈B）队列C）线性表D）数组

第三章线性结构的顺序存储和实现

1.已知栈S = (l , b , c , y) ，Pop( S,e )操作之后栈S的结果是____。

答案示例：(a,b,c)或()

2.已知栈S = (u,b,m,k,v)，Push( S,‘c’)操作之后栈S的结果是____。

答案示例：(a,b,c)或()

3.用S表示入栈操作，X表示出栈操作，若元素入栈的顺序是(d,l,g,k,a)，为了

得到(d,g,l,k,a)出栈序列，用相应的S和X表示的操作串为____。

答案示例：SSXXS

4. 3.1.5、用S表示入栈操作，X表示出栈操作，若元素入栈的顺序是(e,n,d,c,z)，

为了得到(d,z,c,n,e)出栈序列，用相应的S和X表示的操作串为____。

答案示例：SSXXS

5. 3.2.1、已知队列Q = (q,v,d,m,e,c)，EnQueue( Q, 'y' )操作之后队列Q的结果是

___。

答案形式：（a,b）

6.若用一个长度为7的数组来表示循环队列，且当前front和rear的值分别是0

和1则该队列的长度是___。

7.若用一个长度为6的数组来表示循环队列，且当前front和rear的值分别是1

和3当从队列中删除2个元素，再加上4个元素后，rear和front的值分别为___和___。

8.以下操作不属于队列的操作是：___

B.构造空队列

A.队尾添加一个元素

C.取队列长度

D.删除队列中部的元素

9.在队列中，允许进行插入操作的一端称为___

A.队首

C.栈顶

B.队尾

D.栈底

10.一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是___

A.edcba

B.decba

D.abcde

C.dceab

11.下述哪一条是顺序存储结构的优点？___

B.插入运算方便

A.存储密度大

C.删除运算方便

D.可方便地用于各种逻辑结构的存储表示

12.线性表是一种逻辑结构，下面的的叙述中哪一个是错误的？___

A.线性表采用顺序存储，必须占用一片连续的存储单元。

D.线性表采用链接存储，便于插入和删除操作。

B.线性表采用顺序存储，便于进行插入和删除操作。

C.线性表采用链接存储，不必占用一片连续的存储单元。

13.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和

删除运算，则利用（）存储方式最节省时间。___

D.单循环链表

B.双链表

A.顺序表

C.带头结点的双循环链表

第四章线性结构的链式存储和实现

1.如果用不带头结点的链表表示队列，则在做删除元素操作时，（）___

B.仅修改尾指针

C.头尾指针都要修改

D.仅将被删除元素结点的next域置为null

A.仅修改头指针

2.链式实现中队列为空时，front和rear指针是否可以相等：___

C.不清楚

D.以上都不

A.可以相等

B.不可以相等

3.在链式存储结构中是否存在“空间已满”的情况？__________

A.存在

C.不一定

B.不存在

第五章排序基础

1.基数排序的时间复杂度是___

C.O(nlog n)

D.O(d(n+rd))

B.O(log n)

A.O(n*n)

2.对序列74,29,58,63,90,98,41执行升序的简单插入算法，写出排序中各趟的结

果是____。

3.对序列13,25,96,76,75,47,8执行降序的希尔排序算法，增量序列为（5，3，1），

写出排序中各趟的结果是____。

4.插入排序算法是（稳定或不稳定）____的排序算法。

5.给定关键字序列｛483，35，126，86，678，257，513，750，680，226｝，

执行三趟希尔排序，设增量序列为{5,3,1}，请依次写出每一趟的排序结果。

第六章哈希表

1.设哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点：addr (15)=4;

addr (38)=5; addr (61)=6; addr (84)=7；如用二次探测再散列处理冲突，关键字为49的结点的地址是____。

A.8 D.9 C.5

B.3

2.解决散列法中出现的冲突问题常采用的方法是______

B.数字分析法、除余法、线性探测法

C.数字分析法、线性探测法、多重散列法

D.线性探测法、多重散列法、链地址法

A.数字分析法、除余法、平方取中法

3.设哈希函数为H(k)=key MOD 7，用线性探测法处理冲突。请画出依次插入

元素81，80，6，83，7，13，45后，该哈希表的状态，在各元素下面标出其冲突次数，并求出等概率情况下查找成功的平均查找长度是____。(若平均长度小数超过两位，请保留两位！)

4.设哈希函数为H(k)=key MOD 7，用二次探测法处理冲突。请画出依次插入

元素1，71，99，20，9，27，75后，该哈希表的状态，在各元素下面标出其冲突次数，并求出等概率情况下查找成功的平均查找长度是____。

5.将关键字序列：(19,14,1,29,20,23,57,11,10)，存入用数组A[0..12]实现的哈希

表(见下表)，设哈希函数为：H0= key MOD 11，按线性探测再散列法处理冲突：H i=(H0+d i) MOD 13。要求：

(1) 填写关键字序列的存储情况；

0 1 2 3 4 5 6 7 8 9 10 11 12

(2) 请写出在哈希表A中查找给定值K=57的过程中，所求得的哈希地址序列。

第七章递归

1.在有5个互不相同元素的有序表A[1.. 5]中折半查找值等于A[1]的元素，被

比较的元素的下标依次为____。

2.在序列2, 5, 8, 11, 18 , 23, 31, 39, 46, 55, 79, 92, 99中，用折半查找（二分查

找）算法查找是否存在关键字13，写出相应的各趟结果。并写出以C语言描述的完整算法，测试通过

3.在对长度为7的有序表进行折半查找，其等概率时查找成功的平均查找长度

是____。结果保留三位有效数字

4.对序列31,35,19,34,77,30,0执行升序的归并排序，写出三次调用过程Merge

的排序结果是____。

5.归并排序算法的平均时间复杂度是____，最坏情况时间复杂度是____，辅助

存储空间是____。

6.对序列46,19,47,12,35,23,7, 1, 99, 62, 57, 86执行升序的一趟快速排序，设其

中第一个元素46为枢轴，写出一趟快速排序结果是____。并写出以C语言描述的完整算法，测试通过

7.对序列35,20,88,6,54,60,80执行升序的快速排序，写出三次调用过程Partition

的排序结果是____。

8.快速排序算法的平均时间复杂度是____，最坏情况时间复杂度是____，辅助

存储空间是____。

9.某内排序方法的稳定性是指___

B.该排序算法允许有相同的关键字记录

A.该排序算法不允许有相同的关键字记录

C.平均时间为0（n log n）的排序方法

D.执行排序算法之后，相等的关键字的原有位置顺序不变。

10.针对下述快速排序算法，请进行代码填空。

int Partition (SqList &L,int low,int high)

{

int pivotkey;

L.r[0] = L.r[low];

pivotkey = L.r[low].key;

while(_____(1)________)

{

while(low=pivotkey)

_______(2)______;

L.r[low] = L.r[high];

while(low

_______(3)______;

L.r[high] = L.r[low];

}

L.r[low] = L.r[0];

return low;

}

void QSort (RedType & R[], int s, int t )

{

if (s < t-1) {

pivotloc = Partition(R, s, t);

QSort(R, s, pivotloc-1);

______(4)_______;

}

}

void QuickSort ( SqList & L)

{

Qsort (L.r, 1, L.length);

}

第八章二叉树

1.按照二叉树的定义，具有3个结点的二叉树有__ 种？

A.3

B.6

C.4

D.5

2.若二叉树采用二叉链存储结构，要交换其所有分支结点的左、右子树位置，

利用______遍历方法最合适。

C.后序

D.按层次 A.先序 B.中序

3.已知某二叉树的先序遍历序列是cedba，中序遍历序列是debac，它的后序

遍历序列是___

4.按______，二叉排序树所得到的序列是一个递增有序序列

D.任意次序遍历

A.中序遍历

B.后序遍历

C.先序遍历

5.试画出与图中所示的树T等价的二叉树。

6.平衡二叉树上所有结点的平衡因子可能的取值有：__________。

7.在二叉树的第8层上至多有_____个结点。【二叉树的性质】

8.深度为4的二叉树至多有_____个结点。

9.在一棵二叉树中，度为2的结点有0个，度为1的结点有0个，则度为0 的

结点数为_____。

10.已知某二叉树中叶子数为0，仅有一个孩子的结点数为0，则结点总数为

_____。

11.深度为5的完全二叉树至少有_____个结点，至多有_____个结点。

12.深度9为的满二叉树有_____个结点。

13.如果对一棵具有n个结点的完全二叉树按层次从1开始编号，则编号为2的

结点双亲结点的编号是_____，如果其有左孩子，则左孩子的编号是_____，如果其有右孩子，则右孩子的编号是_____。

14.已知二叉树T如图所示，画出其顺序存储的情况。0号位不用，如何在顺序

表中计算某个结点i的左孩子与右孩子的位置号？

15.已知二叉树T的先序遍历次序为LSNKJVFE，中序遍历次序为KNJSLFVE，

则二叉树的后序遍历为____。

16.试画出与图中所示的森林F等价的二叉树。

17.试画出与图中所示的二叉树T等价的森林。

18.已知二叉树T如图所示，该二叉树的带权路径长度是____。

19.已知序列67,65,20,61,10,2,7，该序列____（是或不是）堆，如果是，是（大

顶堆或小顶堆）____。

20.已知序列8,10,29,63,23,9,31，试将其调整为一个大顶堆的结果是____。写出

输出最大数63后，经调整后的大顶堆序列是____。

21.已知序列40,51,39,52,10,78,21，试将其调整为一个小顶堆的结果是____。写

出输出最小数10后，经调整后的小顶堆序列是____。

22.堆排序算法的平均时间复杂度是____，最坏情况时间复杂度是____，辅助

存储空间是____。

23.画出平衡二叉树失衡的四种类型，并指出相应的调整方法( 不需要写算法)

第九章树

1.已知树T如图所示，试画出其双亲表示法的存储结构。

2.已知树T如图所示，试画出其孩子表示法的存储结构。

3.一棵m阶（m>3）B树，若不为空树，则树中的每个结点至多有____棵子树。

A.m-1

B.m

C.m+1

D.以上都不是

4.并查集的合并操作所需的时间主要取决于树的____________；有两种方法可

优化算法效率，分别是_________和__________；

5.在一棵m阶B树中，若某结点的原有关键字个数等于______________，则

插入一个新关键字将导致该结点分裂；若某结点及相邻兄弟结点的原有的关键字的个数等于______________，则删除一个关键字而导致结点合并。

第十章图

1.任何一个带权的无向连通图的最小生成树___

A.只有一棵

B.有一棵或多棵

C.一定有多棵

D.可能不存在

2.具有N个顶点的无向图至多有（）条边。___

A. N

B. N*(N—1)

C. N*(N—1)/2

D. 2N

3.有n个顶点的无权无向图, 采用邻接数组表示, 图中的边数与邻接矩阵中非

零元素之和的关系是________

A. 1 / 2

B. 相等

C. 2倍

D. 不确定

4.不带权的有向图中顶点V i的度等于其邻接矩阵中______；

A . 第i行中的非0元的个数； B. 第i列中的非0元的个数；

C. 第i行中的非0元的个数+ 第i列中的非0元的个数；

D. 不能确定

5.已知无向图G如图所示，从顶点A开始，分别写出深度优先搜索序列和广

度优先搜索序列。

6.包含8个顶点的连通图的生成树有____个顶点，____条边。

7.已知某无向图对应的邻接矩阵如下所示，可得该图有____个顶点, ____条边，

其中顶点E的度是____。

8.已知某有向图对应的邻接矩阵如下所示，可得该图有____个顶点____条边，

其中顶点F的出度是____，入度是____，度是____。

9.已知图G如图所示，其对应的邻接表共有____个头结点，____个表结点。

10.已知某图的邻接矩阵如图所示，从顶点A出发对图进行深度优先搜索，得

到的顶点序列为____。从顶点A出发对图进行广度优先搜索，得到的顶点序列为____。分别写出DFS和BFS用C语言描述的算法。

11.已知某图的邻接表如图所示，从顶点A出发对图进行广度优先搜索，得到的

顶点序列为____。从顶点A出发对图进行深度优先搜索，得到的顶点序列为______。分别写出DFS和BFS用C语言描述的算法。

12.已知图G如图所示，写出用Kruscal算法求图G最小生成树的过程: (如有权

值相等边，请根据结点从小到大优先原则,如AB=1,BC=1,则选AB!)

13.已知图G如图所示，初始化顶点A为生成树上的顶点，写出用Prim算法求

图G最小生成树的过程:

14.已知图G如图所示，图G的全部拓扑排序序列是____。

数据库系统模拟试卷--上海交大成人教育

模拟试卷 一、选择题（15分） 1.关系的主属性不能取空值，属于（） A. 实体完整性约束 B.参照完整性约束 C. 用户定义完整性约束 D. 动态元组约束 2..数据库系统的数据独立性体现在（）。 A．不会因为数据的变化而影响到应用程序 B．不会因为数据存储结构与数据逻辑结构的变化而影响应用程序 C．不会因为存储策略的变化而影响存储结构 D．不会因为某些存储结构的变化而影响其他的存储结构 3.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（）。 A. 层次模型 B. 关系模型 C. 网状模型 D. 实体-关系模型 4.如果一个关系属于第3范式，则它（） A. 必然属于2NF B. 必然属于4NF C. 可能不属于2NF D. 必然属于BCNF 5.数据库系统由数据库、数据库管理系统、应用系统和（）组成。 A. 系统分析员 B. 程序员 C. 数据库管理员 D. 操作员 6.根据DBMS的特点，进行数据库的存取方法和存储方式设置，形成了关系数据库的（） A. 外模式 B. 模式 C. 子模式 D. 内模式 7.关系数据库中的投影操作是指从关系中（）。 A. 抽出特定记录 B. 抽出特定字段 C. 建立相应的影像 D. 建立相应的图形 8.全码是指（） A. 每个属性都是独立的主码 B. 每个属性都是独立的候选码 C. 所有属性组合为关系的候选码 D. 所有属性组合为关系的外码 9.关系代数中的连接操作是由（）操作组合而成。 A. 选择和投影 B. 选择和笛卡尔积 C. 投影、选择、笛卡尔积 D. 投影和笛卡尔积 10.假设有关系R和S，关系代数表达式R－（R－S）表示的是（）。 A. R∩S B. R∪S C. R－S D. R×S 11.在SQL语言中的视图VIEW是数据库的（）。 A. 外模式 B. 模式 C. 内模式 D. 存储模式 12.在概念模型中事物称为（） A.实体 B. 对象 C. 纪录 D. 节点 13.下列不属于并发操作带来的一致性问题是（）。 A. 丢失修改 B. 不可重复读 C. 死锁 D. 脏读

数据结构习题及参考答案

习题1 一、单项选择题 A1.数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 C2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 D3.树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 B4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n) C.O(n) D.O(3n) CA5.算法分析的目的是（1），算法分析的两个主要方面是（2）。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。 （1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 A.低 B.高 C.相同 D.不好说 8.数据结构作为一门独立的课程出现是在（）年。 A.1946 B.1953 C.1964 D.1968 9.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对

数据库复习题答案

一、选择题： 1、DB，DBMS和DBS三者的关系是（B） A、DB包括DBMS和DBS B、DBS包括DB和DBMS C、DBMS包括DBS和DB D、DBS与DB、DBMS无关 2、假定学生关系式S（S#，SNAME，SEX，AGE），课程关系式C（C#，CNAME，TEACHER），学生选课关系是SC（S#，C#，GRAND）。要查找选修“COMPUTER”课程的“女”学生姓名，将涉及到关系（D） A、S B、SC，C C、S，SC D、S，C，SC 3、将E-R图转换为关系模式时，如果两实体间的联系是m：n，下列说法正确的是（C） A、将m方主键（主码）和联系的属性纳入n方的属性中 B、将m方属性和n方属性中均增加一个表示级别的属性 C、增加一个关系表示联系，其中纳入m方和n方的主键（主码） D、将n方主键（主码）和联系的属性纳入m方的属性中 4、由SELECT—FROM—WHERE—GROUP—ORDER组成的SQL语句，在被DBMS处理时，各字句的执行次序为（C） A、SELECT—FROM—WHERE—GROUP—ORDER B、FROM —SELECT—WHERE—GROUP—ORDER C、FROM —WHERE—GROUP—SELECT—ORDER D、SELECT—FROM—GROUP—WHERE—ORDER 5、以下不是数据库技术所具备的特点是（D） A、数据结构化 B、数据冗余小 C、有较高的数据独立性 D、数据联系弱 6、在信息模型的“学生”尸体中，对每个学生的具体情况的描述，称为（A） A、实体值 B、实体型 C、属性值 D、属性型 7、关系数据库三级模式中的（B），可用视图实现。 A、内模式 B、外模式 C、存储模式 D、模式 8、可用于区别实体集中不同个体的属性或属性集合，称为该实体的（B） A、属性型 B、键 C、外部键 D、实体型 9、设有一个体育项目可以有多个运动员报名，一个运动员课参加多个项目，运动员与体育项目之间是（D） A、一对一的联系 B、一对多的联系 C、多对一的联系 D、多对多的联系 10、关系R与关系S只有1个公共属性，T1是R与S作等值连接的结果，T2是R与S作自然连接的结果，则（D） A、T1的属性个数等于T2的属性个数 B、T1的属性个数小于T2的属性个数 C、T1的属性个数大于或等于T2的属性个数 D、T1的属性个数大于T2的属性个数 11、数据库系统是由应用程序、DBMS、DB以及DBA组成。其中核心部分是（C） A、应用程序 B、DBA C、DBMS D、DB 12、下列集函数中不忽略空值（NULL）的是（A） A、COUNT（*） B、MAX（列名） C、SUM（列名） D、A VG（列名） 13、一个关系中的候选关键字（B） A、至少一个 B、可多个 C、必须多个 D、至少3个 14、在数据库设计中，具有最小性、唯一性和非空性的是（B） A、索引 B、关系模型主关键字（主码） C、外关键字（外码） D、约束 15、常用的关系运算时关系代数和（C） A、集合代数 B、逻辑演算 C、关系演算 D、集合演算 16、在基本层次联系中，记录型之间的联系是（B） A、一对一联系 B、一对多联系 C、多对多联系 D、多对一联系 17、关于冗余数据的叙述中，不正确的是（C） A、冗余的存在容易破坏数据库的完整性 B、冗余的存在给数据库的维护增加困难 C、不应该在数据库中存储任何冗余数据 D、冗余数据是指可由基本数据导出的数据 18、五种基本关系代数运算分别（D） A、∪、∩、∞、π、σ B、∪、-、∞、π、σ C、∪、∩、×、π、σ D、∪、-、×、π、σ

数据结构实验报告-动态查找表实验报告

数据结构实验报告题目：动态查找表 学院计算机 专业计算机科学与技术年级班别2009级 2 班 学号3109005935 学生姓名黄丽敏 指导教师吴伟民 成绩____________________ 2011年6月

一. 动态查找表： 抽象数据类型动态查找表的定义如下： ADT DynamicSearchTable { 数据对象D：D是具有相同特性的数据元素的集合。各个数据元素均含有类型相同，可唯一标识数据元素的关键字 数据关系R：数据元素同属一个集合。 基本操作P： InitDSTable(&DT); 操作结果：构造一个空的动态查找表DT。 DestroyDSTable(&DT) 初始条件：动态查找表DT存在。 操作结果：销毁动态查找表DT。 SearchDSTable(DT,key); 初始条件：动态查找表DT存在，key为和关键字类型相同的给定值。 操作结果：若DT中存在其关键字等于key的数据元素，则函数值为该元素的值或在表中的位置，否则为“空”。 InsertDSTable(&DT,e); 初始条件：动态查找表DT存在，e为待插入的数据元素。 操作结果：若DT中不存在其关键字等于e.key的数据元素，则插入e到DT。 DeleteDSTable(&DT,key); 初始条件：动态查找表DT存在，key为和关键字类型相同的给定值。 操作结果：若DT中存在其关键字等于key的数据元素，则删除之。 TraverseDSTable(DT,visit()); 初始条件：动态查找表DT存在，visit是对结点操作的应用函数。 操作结果：按某种次序对DT的每个结点调用函数visit()一次且至多一次，一旦visit()失败，则操作失败。 }ADT DynamicSearchTable 二. 存储结构定义： 公用头文件DS0.h和宏定义: #include /* EOF(=^Z或F6),NULL */ #include #define TRUE 1 #define FALSE 0 #define OK 1 #define N 10 /* 数据元素个数 */ typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */ typedef int KeyType; /* 设关键字域为整型 */ #define EQ(a,b) ((a)==(b)) #define LT(a,b) ((a)<(b))

数据库技术试题-样卷

中南大学考试试卷 20 --20 学年下学期时间100分钟 数据库应用基础课程 48 学时 3 学分考试形式：闭卷专业年级：商学院级总分100分，占总评成绩70% 注：请将答案直接写在试卷上！ 在本试卷中除特殊说明外数据库系统为SQL SERVER，均采用下列表: 学生信息表Student(NO,NAME,AGE,SEX，CLASS，NA),其字段名分别表示学号(CHAR(4))、姓名(VARCHAR(8))、年龄(INT)、性别(CHAR(2))、班级（VARCHAR(4)）、民族（VARCHAR （18）），主键为NO。 教师信息表T (NO,NAME,sex,ab), 其字段名分别表示教师编号(Char(4))、姓名(varchar(8))、性别（char(2)）、职称(Varchar(6))，主键为NO。 课程信息表C(NO,NAME, TNO),其字段名分别表示课程编号(Char(4))、课程名称(VARCHAR(12))、授课教师编号(varchar(4),主键为（NO，TNO）。 学生选课及成绩表SC(NO,CNO,Tno,GRADE),其字段名分别表示学号（char(4)）、课程编号(char(4)、授课教师编号(varchar(4),成绩(int), 主键为(NO,CNO,Tno)。 在企业管理器中按下列方式录入数据保存。 Student的数据 NO Name Age Sex CLASS NA 0101刘琳19女1002汉族 0105王刚21男1015苗族 0102李晓20女1015土家族 0110张明NULL男1002汉族 0108周冰21女1015苗族 2031NULL20男1002汉族 T的数据 NO Name Sex AB 1003刘瑞女讲师2020陈晓男副教授0102李斌女教授 C的数据 NO Name TNO 2010数据库技术1003 2010数据库技术0102 2015高等数学2020

数据库系统原理模拟题

B．在系统运行过程中，对数据库系统各时段CPU和内存使用情况进行监控 C．建立关系表以后编写系统应用程序 D．定期进行数据备份 3．R为4元关系R(A，B，C，D)，S为3元关系S(B，C，D)，则R∞ S构成的结果集为______元关系。（ A ）A．4 B．2 C．7 D．6 4．学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的联系类型是（ B ）A．多对多B．一对多 C．多对一D．一对一 5．一个关系中的候选关键字（ B ）A．至多一个B．可多个 C．必须多个D．至少3 个 6．下列哪些属性不适合建立索引（D ）A．经常出现在GROUP BY字句中的属性 B．经常参与连接操作的属性 C．经常出现在WHERE字句中的属性 D．经常需要进行更新操作的属性 7．SQL语言具有数据操作功能，SQL语言的一次查询的结果是一个（ D ）A．数据项B．记录 C．元组D．表 8．在SQL语言中，用于测试列值非空的语句是（B ）A．IS NOT EMPTY B．IS NOT NULL C．NOT UNIQUE D．NOT EXISTS

学院：_______________专业：________________ 班级：________________ 姓名：___________学号：________________座号：___ 密 封 线 内 不 要 答 题 ———————————密———————————————封———————————————线———————————— 9．在SQL 中，与“NOT IN ”等价的操作符是 （ A ） A ．<>ALL B ．<>SOME C ．=SOME D ．=ALL 10．下列SQL 语句中，能够实现“将查询SC 表的权限授予用户U1，并允许该用户将此权限授予其他用户”这一功能的是 （ D ） A ．GRANT SELECT TO SC ON U1 WITH PUBLIC B ．GRANT SELECT ON S C TO U1 WITH PUBLIC C ．GRANT SELECT TO SC ON U1 WITH GRANT OPTION D ．GRANT SELECT ON SC TO U1 WITH GRANT OPTION 11．被命名的一组与数据库操作有关的权限称为 （ C ） A ．用户组 B ．用户 C ．角色 D ．模式 12．下面给出的关系表r(A ，B ，C ，D)满足下述哪个函数依赖 （ B ） A ．A → B B ．B →D C ． D →C D ．A →D 13．某供应商关系模式为 Provider(PID ，Pname ，Tel ，GoodsID ，GoodsClassID ，GoodsName ，GoodsPrice) 该关系模式应满足如下函数依赖： PID →Pname ，PID →TEL ，GoodsID →GoodsClassID ， GoodsID →GoodsName ，GoodsName →GoodsPrice 则这个关系模式的主码为 （ C ） A ．(PID ，GoodsName) B ．(PID ，GoodsClassID) C ．(PI D ，GoodsID) D ．(PID ，GoodsPrice) 14．在关系数据库中，从关系规范化的意义看，如果关系R 中的非主属性对码有传递函数依赖，那么R 至多是 （ ） A ．1NF B ．2NF C ．3NF D ．BCNF 15．最小函数依赖集Fm 要求所有函数依赖的右部 （ B ） A ．最多有一个属性 B ．最少有一个属性 C ．可以有多个属性 D ．属性个数无要求 16．并发事务的交叉执行破坏了事务的 （ ） A ．原子性 B ．隔离性 C ．一致性 D ．永久性 17．要求事务在读取数据前先加共享锁，且读完数据后即可释放S 锁，这种封锁协议是 （ ） A ．一级封锁协议 B ．二级封锁协议 C ．三级封锁协议 D ．四级封锁协议 18．以下哪一个将用来记录对数据库中数据进行的每一次更新操作 （ ） A ．数据字典 B ．后援副本 C ．日志文件 D ．数据库 19．设有事务T1和T2，其并发操作顺序如下表所示。该并发操作带来的问题是（ ） A ．丢失了修改 B ．不能重复读 C ．读脏数据 D ．写错误

2015数据结构与算法在线作业答案

单选题 1.【第1章第2节】数据结构课程主要研究以下三方面的内容，它们是______。 ? A 数据、数据元素、数据类型 ? B 数据元素、数据类型、算法实现 ? C 数据元素、数据的逻辑结构、数据的存储结构 ? D 数据的逻辑结构、数据的存储结构、数据的运算 ? 单选题 2.【第1章第2节】在数据结构中，与所使用的计算机无关的是数据的____结 构。 ? A 存储 ? B 物理 ? C 逻辑 ? D 物理与存储

? 判断题 3.【第1章第2节】逻辑结构相同时物理结构也应该相同。 ?正确错误 ? 单选题 4.【第1章第3节】设某二维数组A［1..n，1..n］，则在该数组中用顺序查找 法查找一个元素的时间复杂性的量级为______。 ? A O（log2n） ? B O(n) ? C O(nlog2n) ? D O(n^2) ? 单选题 5.【第1章第3节】计算机算法是指______。

? A 计算方法 ? B 排序方法 ? C 调度方法 ? D 解决问题的有限运算序列 ? 判断题 6.【第1章第3节】所谓时间复杂度是指最坏情况下，估算算法执行时间的一 个上界 ?正确错误 ? 单选题 7.【第3章第2节】在长度为n 的双链表中某结点（已知其地址）之前，插入 一个新结点的时间复杂度是_____ 。 ? A O(n) ? B O(log2n)

? C O(1) ? D O(n^2) ? 单选题 8.【第3章第2节】线性表按链式方式存储时，每个结点的存储包括_____两部 分。 ? A 数据值与符号 ? B 数据与指针 ? C 数据与表名 ? D 数据项与符号 ? 单选题 9.【第3章第2节】链表不具有的特点是_____。 ? A 可随机访问任一元素

2015广工操作系统实验报告(文档最后含源码下载地址)

操作系统实验报告 学生学院____ 计算机学院______ 专业班级13级计科9 学 号 学生姓名 指导教师 李敏 2015年12月29日

实验一进程调度实验 一、实验目的 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。 二、实验内容和要求 设计一个有N个进程共行的进程调度程序。要求采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程），时间片轮转算法，多级反馈队列调度算法这三种算法。 每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。 就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。 重复以上过程，直到所要进程都完成为止。 三、实验主要仪器设备和材料 实验环境 硬件环境：IBM-PC或兼容机 软件环境：C++、C语言编程环境 四、实验方法 1、编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。 “最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。 静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。 动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。 例如：在进程获得一次CPU后就将其优先数减少1。或者，进程等待的时间超过某一时限时增加其优先数的值，等等。 2、编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。轮转法可以是简单轮转法、可变时间片轮转法，或多队列轮转法。 简单轮转法的基本思想是：所有就绪进程按FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还为完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。直至所有的进程运行完毕。 3、多级反馈队列调度算法的基本思想是：

数据库系统概论模拟试题(6)

数据库系统概论模拟试题（6） 一、填空题:02分，每题02分 1、如果事务T对数据D加了S锁，则在T释放D上的S锁以前，其他事务只能对D加（）而不能加（）。 二、单选题:20分，每题02分 2、 SQL3中用关键字（）定义抽象数据类型。 A: ABSTRACT DATA TYPE B: ABSTRACT TYPE C: CREATE TYPE D: CREATE DATA TYPE 3、在ODL定义中的如下行中，enum 的含义是（）。 attribute enum {color，black} FilmTyoe; A: 属性名 B: 属性值 C: 属性域 D: 属性类型 4、域关系演算表达式: T={xy | R(xy)∨S(xy)∧y>2}，关系T的组成是（）。A: 关系R和S中全部y>2的元组组成的关系 B: 关系R的全部元组和S中y>2的元组组成的关系 C: 关系R和S中全部y>2的元组的前两个属性组成的关系 D: 关系R的全部元组和S中y>2的元组的前两个属性组成的关系 5、 SELECT 语句执行的结果是（）。 A: 数据项 B: 元组 C: 表 D: 数据库 6、使用CREATE TABLE 语句建立的是（）。 A: 数据库 B: 表 C: 视图 D: 索引 7、使用CREATE INDEX 语句建立的是（）。 A: 数据库 B: 表 C: 视图 D: 索引 8、在SQL中，对嵌套查询的处理原则是（）。 A: 从外层向内层处理 B: 从内层向外层处理 C: 内、外层同时处理 D: 内、外层交替处理 9、下面关于数据库设计方法的说法中错误的有（）。 A: 数据库设计的一种方法是以信息需求为主，兼顾处理需求，这种方法称为面向数据

数据结构习题及参考答案 .

习题1 一、单项选择题 1.数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3.树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n) C.O(n) D.O(3n) 5.算法分析的目的是（1），算法分析的两个主要方面是（2）。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。 （1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 A.低 B.高 C.相同 D.不好说 8.数据结构作为一门独立的课程出现是在（）年。 A.1946 B.1953 C.1964 D.1968 9.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对

广工_操作系统_实验报告

操作系统实验报告 学院_____计算机学院_______ 专业______软件工程________ 班级______ ________ 学号_____ _______ 姓名_______ _________ 指导教师 （2010年10 月）

学号：姓名：协作者：________ 实验__一__题目__ 进程调度___第周星期___ 一、实验目的 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。 二、实验内容和要求 编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。 ·每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行的时间、已用CPU时间、进程状态等。 ·进程的优先数以及需要的运行时间事先由人为指定（也可以随机数产生）。 ·如果运行一个时间片后进程的已占用CPU时间已达到所需要的运行时间，则撤销该进程，如果还未达到，则把它送回队尾。 三、实验主要仪器设备和材料 实验环境 硬件环境：IBM-PC 或兼容机 软件环境：C语言编程环境 四、实验原理及设计方案 1、实验原理 将程序顺序的输入进程队列后，开始执行程序，当运行了一个时间片后，如果进程所占的CPU时间达到所需的运行时间时，该进程完成，并撤销该进程，否则则把进程送回队尾。 2、设计方案 用一个进程控制块（PCB）表示进程。输入进程名称，优先级，运行时间后，通过模拟系统对进程采用“轮转法”调度，得到各个时间片进程的运行情况。 3、相关数据结构的说明 struct pcb // 定义进程控制块 PCB {

数据库系统概论模拟题-含答案

1．数据库系统是采用了数据技术的计算机系统，数据库系统由数据库、数据库管理系统、应用系统和（ C ） A.系统分析员 B.程序员 C.数据库管理员 D.操作员 3．下面列出的数不清管理技术发展的 3 个阶段中，没有专门的软对数据进行管理的是 D I.人工管理阶段n.文件系统阶段山.数据库阶段 A.I和u B.只有n C. n和山 D.只有I 4.下列 4 项中，不属于数据库系统特点的是（C）。 A.数据共享 B.数据完整性 C.数据冗余度高 D.数据独立性高 5.数据库系统的数据独立性体现在（）。 A.不会因为数据的变化而影响到应用程序 B.不会因为数据存储结构与数据逻辑结构的变化而应有程序 C.不会因为存储策略的变化而影响存储结构 D.不会因为某些存储结构的变化而影响其他的存储结构 6.描述数据库全体数据的全局逻辑结构和特性的是（A）。 A.模式 B.内模式 C.外模式 7.要保证数据库的数据独立性，需要修改的是（ C ）。 A.模式与外模式 B.模式与内模式 C.三级模式之间的两层映像 D.三层模式 8.要何证数据库的逻辑数据独立性，需要修改的是（A ）。 A.模式与外模式之间的映像 B.模式与内模式之间的映像 C. 模式 D. 三级模式 9 用户或应用程序看到的那部分局部逻辑结构和特征的描述是（ C ） A.模式 B.物理模式 C.子模式 D.内模式 10?下述（ D ）不是DBA数据库管理员的职责。 A.完整性约束说明 B.定义数据库模式 C.数据库安全 D.数据库管理系统设计 II.概念模型是现实世界的第一层抽象，它一类模型中最著名的模型是（）。 A.层次模型 B.关系模型 C.网状模型 D.实体-联系模型 12.区分不同实体的依据是（ B ）。 A.名称 B.属性 C.对象 D.概念 13.关系数据模型是目前最重要的一种数据模型，它的 3 个要素分别是（ B ）。 A. 实体完整性、参照完整性、用户自定义完整性 B. 数据结构、关系操作、完整性约束 C.数据增加、数据修改、数据查询 D.外模式、模式、内模式 14.在（ A ）中一个结点可以有多个双亲，结点之间可以有多种联系。 A.网状模型 B.关系模型 C.层次模型 D.以上都有 15.（B）的存取路径对用户透明，从而具有更高的数据独立性、更好的安全保密性，也简化了程序员 的工作和数据库开发建立的工作。 A.网状模型 B.关系模型 C.层次模型 D.以上都有 16.下面的选项不是关系数据库基本特征的是（ A ） A.不同的列应有不同的数据类型 B.不同的列应有不同的列名 C.与行的次序无关 D. 与列的次序无关 17.一个关系只有一个（ D ）。 A.候选码 B.外码 C. 超码 D. 主码 18.关系模型中，一个码是（ C ）。

广工数据结构复习题目及答案说课讲解

广工2015数据结构复习题目及答案

《数据结构-C语言版》 第一章绪论 单项选择题 1．在数据结构中，数据的基本单位是_____ ____。 A. 数据项 B. 数据类型 C. 数据元素 D. 数据变量 2．数据结构中数据元素之间的逻辑关系被称为__ ____。 A. 数据的存储结构 B. 数据的基本操作 C. 程序的算法 D. 数据的逻辑结构3．在数据结构中，与所使用计算机无关的是数据的____ ___。 A. 存储结构 B. 逻辑和物理结构 C. 逻辑结构 D. 物理结构 4．在链式存储结构中，数据之间的关系是通过____ ____体现的。 A. 数据在内存的相对位置 B. 指示数据元素的指针 C. 数据的存储地址 D. 指针 5．计算算法的时间复杂度是属于一种____ ___。 A. 事前统计的方法 B. 事前分析估算的方法 C. 事后统计的方法 D. 事后分析估算的方法 6．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是____ __。 A. n2 B. nlogn C. n D. logn 7．设使用某算法对n个元素进行处理，所需的时间是 T(n)=100nlog2n+200n+2000，则该算法的渐近时间复杂度为____ ___。 A. O(1) B. O(n) C. O(200n) D. O(nlog2n)

CDCBBDD 第二章线性表 单项选择题 1．链表不具有的特点是____ ____。 A. 可随机访问任一元素 B. 插入和删除时不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与线性表的长度正比 2．设顺序表的每个元素占8个存储单元。第1个单元的存储地址是100，则第6个元素占用的最后一个存储单元的地址为。 A. 139 B. 140 C. 147 D. 148 3．在线性链表存储结构下，插入操作算法。 A. 需要判断是否表满 B. 需要判断是否表空 C. 不需要判断表满 D. 需要判断是否表空和表满 4．在一个单链表中，若删除p所指结点的后继结点，则执行。 A. p->next = p->next->next; B. p->next = p->next; C. p = p->next->next; D. p = p->next; p->next = p->next->next; 5．将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度 为。 A. O(n) B. O(1) C. O(m) D. O(m+n) 6．需要预分较大空间，插入和删除不需要移动元素的线性表，其存储结构是。 A. 单链表 B. 静态链表 C. 线性链表 D. 顺序存储方式 ACCABB 填空题 1．在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的 _____结点。 2．在单链表中，指针p所指结点为最后一个结点的条件是。 3．将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数 是。 4．在一个长度为n的顺序表中第i个元素（1≤i≤n）之前插入一个元素时，需向后移动元素的个数是。 5．在长度为n的顺序表中插入一个元素的时间复杂度为。

2015年数据库期末考试试题和答案

试题一 一、单项选择题 （本大题共 20小题，每小题 2 分，共 40分）在每小题列出的四个备选项中只有一个是符合题目要求的，错选、多选或未选均无分。 请将其代码填写在题后的括号 1. 数据库系统的核心是（ B ） A. 数据库 B.数据库管理系统 C.数据模型 D.软件工具 2. 下列四项中，不属于数据库系统的特点的是（ C ） A. 数据结构化 B.数据由DBM统一管理和控制 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 n S等价于（ B ) A. (R-S)-S B. S-(S-R) C. (S-R)-R D. S-(R-S) 9 学校数据库中有学生和宿舍两个关系：学生（学号，姓名）和宿舍（楼名，房间号，床位号， 学号）假设有的学生不住宿，床位也可能空闲。如果要列出所有学生住宿和宿舍分配的情况，括没有住宿的学生和空闲的床位，则应执行（ A ） A. 全外联接 B. 左外联接 C. 右外联接 D. 自然联接 10 .用下面的T-SQL语句建立一个基本表:

数据结构-树的实现实验报告

数据结构设计性实验报告 课程名称_____ ____ 题目名称 学生学院 专业班级 学号 学生姓名 指导教师 2010 年 7 月 6 日

抽象数据类型：树的实现 一．需求分析 树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用，直观来看，树是以分支关系定义的内部结构。树的结构在客观世界广泛存在，如人类社会的族谱和各种社会组织机构都可以用树来形象表示。树在计算机领域中也得广泛应用，如在编译程序中，可用树来表示源程序的语法结构，又如在数据库系统中，树形结构也是信息的重要组织形式之一。 二．实验目的 对某个具体的抽象数据类型，运用课程所学的知识和方法，设计合理的数据结构，并在此基础上实现该抽象数据类型的全部基本操作。通过本设计性实验，检验所学知识和能力，发现学习中存在的问题。进而达到熟练地运用本课程中的基础知识及技术的目的。 三．实验环境 1、硬件：PC机 2、软件：Microsoft V isual C++ 6.0 四．设计说明 本程序采用树的二叉链表（孩子指针-兄弟指针-双亲指针）存储表示，以下是树的结构定义和基本操作： ADT Tree{ 数据对象D：D是具有相同特性的数据元素的集合。 数据关系R： 若D为空集，则称为空树； 若D仅含有一个数据元素，则R为空集，否则R={H}，H是如下二元关系： (1) 在D中存在唯一的称为根的数据元素root，它在关系H下无前驱； (2) 若D-{root}≠NULL，则存在D-{root}的一个划分D1,D2,D3, …,Dm(m>0)，对于任意j ≠k(1≤j,k≤m)有Dj∩Dk=NULL,且对任意的i(1≤i≤m)，唯一存在数据元素xi∈Di有∈H; (3) 对应于D-{root}的划分，H-{,…,}有唯一的一个划分H1，H2,…,Hm(m>0)，对任意j≠k(1≤j,k≤m)有Hj∩Hk=NULL，且对任意i(1≤i≤m),Hi是Di 上的二元关系，(Di,{Hi})是一棵符合本定义的树，称为根root的子树。 基本操作P： InitTree(&T); 操作结果：构造空树T。 DestroyTree(&T); 初始条件：树T存在。 操作结果：销毁树T。 CreateTree(&T,definition); 初始条件：definition给出树T的定义。 操作结果：按definition构造树T。 ClearTree(&T);

数据库模拟试题一及其答案

《数据库原理与设计》模拟试题（一） 一、选择题（20分，每小题2分）： 1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是____阶段。 A．数据库系统B．文件系统 C．人工管理D．数据项管理 2．对关系模型叙述错误的是____。 A．建立在严格的数学理论、集合论和谓词演算公式的基础之上 B．微机DBMS绝大部分采取关系数据模型 C．用二维表表示关系模型是其一大特点 D．不具有连接操作的DBMS也可以是关系数据库系统 3．关系运算中花费时间可能最长的运算是____。 A．投影B．选择C．笛卡尔积D．除 4．假定学生关系是S（S＃，SNAME，SEX，AGE），课程关系是C（C＃，CNAME，TEACHER），学生选课关系是SC（S＃，C＃，GRADE）。 要查找选修“COMPUTER”课程的“女”学生，将涉及到关系____。 A．S B．SC，C C．S，SC D．S，C，SC 5. FoxBASE、FoxPro属于________。 A．表式系统B．最小关系系统 C．关系完备的系统D．全关系系统 6．关系规化中的删除操作异常是指________。 A．不该删除的数据被删除B．不该插入的数据被插入 C．应该删除的数据未被删除D．应该插入的数据未被插入 7．在关系数据库设计中，设计关系模式是____的任务。 A．需求分析阶段B．概念设计阶段C．逻辑设计阶段D．物理设计阶段 8．从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的码是____。 A．M端实体的码B．N端实体的码 C．M端实体码与N端实体码组合D．重新选取其他属性 9．下面哪个不是数据库系统必须提供的数据控制功能____。 A．安全性B．可移植性C．完整性D．并发控制 10．设有两个事务T1、T2，其并发操作如图1所示，下面评价正确的是____。 A该操作不存在问题B．该操作丢失修改 C．修改该操作不能重复读D．该操作读“脏”数据 T1 T2 ①读A=10，B=5 ②读A=10 A＝A*2写回 ③读A=20，B=5 求和25验证错 图1 事务并发操作图 二、填空题（20分，每小空2分）： 1．①是DBMS的基本单位，它是用户定义的一组逻辑一致的程序序列。

广工2015数据结构复习题目及答案课案

《数据结构-C语言版》 第一章绪论 单项选择题 1．在数据结构中，数据的基本单位是_____ ____。 A. 数据项 B. 数据类型 C. 数据元素 D. 数据变量 2．数据结构中数据元素之间的逻辑关系被称为__ ____。 A. 数据的存储结构 B. 数据的基本操作 C. 程序的算法 D. 数据的逻辑结构3．在数据结构中，与所使用计算机无关的是数据的____ ___。 A. 存储结构 B. 逻辑和物理结构 C. 逻辑结构 D. 物理结构4．在链式存储结构中，数据之间的关系是通过____ ____体现的。 A. 数据在内存的相对位置 B. 指示数据元素的指针 C. 数据的存储地址 D. 指针 5．计算算法的时间复杂度是属于一种____ ___。 A. 事前统计的方法 B. 事前分析估算的方法 C. 事后统计的方法 D. 事后分析估算的方法 6．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是____ __。 A. n2 B. nlogn C. n D. logn 7．设使用某算法对n个元素进行处理，所需的时间是T(n)=100nlog2n+200n+2000，则该算法的渐近时间复杂度为____ ___。 A. O(1) B. O(n) C. O(200n) D. O(nlog2n)

CDCBBDD 第二章线性表 单项选择题 1．链表不具有的特点是____ ____。 A. 可随机访问任一元素 B. 插入和删除时不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与线性表的长度正比 2．设顺序表的每个元素占8个存储单元。第1个单元的存储地址是100，则第6个元素占用的最后一个存储单元的地址为。 A. 139 B. 140 C. 147 D. 148 3．在线性链表存储结构下，插入操作算法。 A. 需要判断是否表满 B. 需要判断是否表空 C. 不需要判断表满 D. 需要判断是否表空和表满 4．在一个单链表中，若删除p所指结点的后继结点，则执行。 A. p->next = p->next->next; B. p->next = p->next; C. p = p->next->next; D. p = p->next; p->next = p->next->next; 5．将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为。A. O(n) B. O(1) C. O(m) D. O(m+n) 6．需要预分较大空间，插入和删除不需要移动元素的线性表，其存储结构是。 A. 单链表 B. 静态链表 C. 线性链表 D. 顺序存储方式ACCABB 填空题 1．在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的_____结点。2．在单链表中，指针p所指结点为最后一个结点的条件是。 3．将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是。4．在一个长度为n的顺序表中第i个元素（1≤i≤n）之前插入一个元素时，需向后移动元素的个数是。 5．在长度为n的顺序表中插入一个元素的时间复杂度为。 1前驱 2 p->next==NULL

数据结构实验答案(1)

重庆文理学院软件工程学院实验报告册专业：_____软件工程__ _ 班级：_____软件工程2班__ _ 学号：_____201258014054 ___ 姓名：_____周贵宇___________ 课程名称：___ 数据结构 _ 指导教师：_____胡章平__________ 2013年 06 月 25 日

步骤#define ERROR 0 #define TRUE 1 #define FALSE 0 #define ElemType int #define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/ typedef struct { ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/ int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置（下标值），空表置为-1*/ }SeqList; #include "common.h" #include "seqlist.h" void px(SeqList *A,int j); void main() { SeqList *l; int p,q,r; int i; l=(SeqList*)malloc(sizeof(SeqList)); printf("请输入线性表的长度:"); scanf("%d",&r); l->last = r-1; printf("请输入线性表的各元素值:\n");

{ scanf("%d",&l->elem[i]); } px(l,i); printf("请输入要插入的值:\n"); scanf("%d",&l->elem[i]); i++； px(l,i); l->last++; for(i=0; i<=l->last; i++) { printf("%d ",l->elem[i]); } printf("\n"); } void px(SeqList *A,int j) { int i,temp,k; for(i=0;ielem[i]elem[k]) {temp=A->elem[i]; A->elem[i]=A->elem[k]; A->elem[k]=temp; }}