数据结构考试题

一、单项选择

1.数据结构是一门研究非数值计算的程序设计问题中,数据元素的① C 、数据信息在计算机中的② A 以及一组相关的运算等的课程。

① A．操作对象Ｂ．计算方法Ｃ．逻辑结构Ｄ．数据映象

② A．存储结构Ｂ．关系Ｃ．运算Ｄ．算法

2.以下数据结构中, D 是线性结构。

A．广义表Ｂ．二叉树Ｃ．稀疏矩阵Ｄ．串

3.从逻辑上可以把数据结构分为 C 两大类。

A．动态结构和静态结构Ｂ．顺序结构和链式结构

Ｃ．线性结构和非线性结构Ｄ．初等结构和构造型结构

4.以下数据结构中, D 是线性结构。

A．广义表Ｂ．二叉树Ｃ．稀疏矩阵Ｄ．串

5.以下数据结构中, D 是非线性结构。

A．栈Ｂ．二叉树Ｃ．队列Ｄ．字符串

6.数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是① B 的有限集合，R是D上的② D 有限集合。

① A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．数据对象

② A．操作Ｂ．映象Ｃ．存储Ｄ．关系

7.线性表的顺序存储结构是一种① A 的存储结构, 线性表的链式存储结构是一种的② B 存储结构。

A．随机存取Ｂ．顺序存取Ｃ．索引存取Ｄ．散列存取

8.线性表的逻辑顺序与存储顺序总是一致的，这种说法__B _。

A. 正确

B. 不正确

9.下面那一条是顺序存储结构的优点? (A)

A . 存储密度大 B. 插入运算方便 C. 删除运算方便

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

10.线性表采用链式存储结构时, 要求内存中可用的存储单元的地址 .

A . 必须是连续的 B. 部分地址必须是连续的 C. 一定不连续

D. 连续和不连续都可以

11.表长为n的顺序存储的线性表, 当在任何位置上插入和删除一个元素的概率相等时, 插入一个元素所需要移动元素的平均次数为

E , 删除一个元素所需要移动元素的平均次数为 A

A. (n-1)/2

B.n

C. n+1

D. n-1

E. n/2

F. (n+1)/2

G. (n-2)/2

12.带头结点的单链表head为空的判定条件是_B___。

A. head= =NULL

B. head->next= =NULL

C. head->next= =head

D. head!=NULL

13.在一个单链表中, 若删除p所指向结点的后继结点, 则执行_A___。

A. p->next= p->next->next

B. p=p->next; p->next= p->next->next

C. p= p->next->next

D. p= p->next

14.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为_C___。

A. i

B. n=i

C. n-i+1

D. 不确定

15.设栈的输入次序为: 1 , 2, 3, 4, 5, 则不可能是其出栈序列.

A. 54321

B. 45321

C. 43512

D. 12345

16.一个递归算法必须包括 B

A. 递归部分

B. 终止条件和递归部分

C. 迭代部分

D. 终止条件和迭代部分

17.用链接方式存储的队列, 在进行删除操作时 D

A 仅修改头指针 B. 仅修改尾指针

C. 头尾指针都要修改

D. 头尾指针可能都要修改

18.数组A[m]存放循环队列的元素, 其头尾指针分别是front和rear, 则当前队列的元素个数是__A__。

A. (rear-front+m)%m

B. (front-rear+m)%m

C. front-rear+1

D. rear-front+1

19.栈和队列的共同特点__C__。

A. 都是先进先出

B. 都是先进后出

C. 允许在端点插入和删除元素

D. 没有共同点

20.一个栈的入栈序列a，b，c，d，e，则栈的输出序列是__A__。

A. edcba

B. decba

C. dceab

D. abcde

21.栈的特点是__B__，队列的特点是__A__。

A. 先进先出

B. 先进后出

22.从一个栈顶指针HS的链表中删除一个结点, 用x保存被删除的结点值,执行的语句为__C__。

A. x=HS; HS=HS->next

B. HS=HS->next; x=HS->data

C. x=HS->data; HS=HS->next

D. HS->next=HS; x=HS->data

23.在链队列Q中, 插入s所指向的结点执行的语句为__C__。

A. Q.front->next=s;

B. Q.rear->next=s; Q.rear=s

C. s->next=Q.rear;Q.rear=s

D. s->next=Q.front;Q.front=s

24.空串与空格串是相同的，这种说法__B__。

A. 正确

B. 不正确

25.下面关于串的叙述, 哪一个是不正确的__B__。

A. 串是字符的有限序列

B. 空串是由空格构成的串

C. 匹配模式是串的一种重要运算

D. 串可以采用链式存储结构

26.设有两个串p和q，求q在p中首次出现的位置的运算称作__B__。

A. 连接

B. 模式匹配

C. 求子串

D. 求串长

27.若串s='software', 其子串的数目为 B

A. 8

B. 37

C. 36

D. 9

28.二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，

该数组按行存放时，数组元素A[7][4]的起始地址为__C__。

A. SA+141

B. SA+144

C. SA+222

D. SA+225

29.对稀疏矩阵进行压缩存储的目的是__C__.

A. 便于进行矩阵运算

B. 便于输入输出

C 节省存储空间 D. 降低运算的时间复杂度

30.在以下叙述中正确的是 B

A.线性表的线性存储结构优于链表存储结构

B.二维数组可以看成是其数据元素为线性表的线性表

C.栈的操作方式是先进先出

D.队列的操作方式是先进后出

31.广义表((a),a)的表头为 C , 表尾为 C .

A. ()

B. a

C. (a)

D. ((a))

32.已知广义表L=((x,y,z),a,(u,t,w)), 从L中取出原子项t的运算为__D__。

A. Head(Tail(Tail(L)))

B. Tail(Head(Head(Tail(L))))

C. Head(Tail(Head(Tail(L))))

D. Head(Tail(Head(Tail(Tail(L)))))

33.树最适合用来表示 B

A. 有序的数据元素

B. 数据之间具有分支层次关系的数据

C. 无序的数据元素

D. 无太多关系的数据元素

34.如果某二叉树的前根次序遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序为__B__。

A. uwvts

B. vwuts

C. wuvts

D. wutsv

35.某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是__D__。

A. bdgcefha

B. gdbecfha

C. bdgaechf

D. gdbehfca

36.在一非空二叉树的中序遍历序列中，根结点的右边__A__。

A. 只有右子树上的所有结点

B. 只有右子树上的部分结点

C. 只有左子树上的部分结点

D. 只有左子树上的所有结点

37.设m和n是一棵二叉树上的两个结点, 在中序遍历, n在m前的条件是 C

A. n在m的右方

B. n是m的祖先

C. n在m的左方

D. n是m的子孙

38.深度为5的二叉树至多有__C__个结点。

A. 16

B. 32

C. 31

D. 10

39.由权(8,2,5,7)的四个叶子结点构造一棵哈夫曼树, 该树的带权路径长度为 D

A. 23

B. 37

C. 46

D. 43

40.利用二叉链表存储树, 则根结点的右指针是 C

A. 指向最左孩子

B. 指向最右孩子

C. 空

D. 非空

41.下列存储方式中, 哪一个不是树的存储形式? D

A. 双亲表示法

B. 孩子链表表示法

C. 孩子兄弟表示法

D. 顺序存储表示法

42.在一个无向图中，所有顶点的度数之和等于所有边数的__C__倍。

A. 1/2

B. 1

C. 2

D. 4

43.具有n个顶点和多于n-1条边的无向图 B .

A. 有可能是树

B. 一定不是树

C. 一定是树

D. 以上答案都不对

44.具有6个顶点的无向图至少应有__A__条边才能确保是一个连通图。

A. 5

B. 6

C. 7

D. 8

45.无向图G=(V,E), 其中: V={a,b,c,d,e,f}, E={(a,b),(a,e),(a,c), (b,e),(c,f),(f,d),(e,d)}, 则对该图进行深度优先遍历, 得

到的序列为: D

A. abecdf

B. acfebd

C. aebcfd

D. aedfcb

46.下述几种排序方法中，要求内存量最大的是__D__。

A. 插入排序

B. 选择排序

C. 快速排序

D. 归并排序

47.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上

的方法，称为__C__。

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

48.在待排序的元素序列基本有序的前提下，效率最高的排序方法是__A_。

A.插入排序

B. 选择排序

C. 快速排序

D. 归并排序

49.下列排序算法中, 哪一个是稳定的排序算法? B

A. 直接选择排序

B. 二分法插入排序

C. 希尔排序

D. 快速排序

50.将两个各有n个元素的有序表归并成一个有序表, 其最少的比较次数 A

A. n

B. 2n-1

C. 2n

D. n-1

二、填空题

1.算法的五个重要特性是有穷性,确定性,可行性,输入和输出.

2.数据的树型结构和图(网)状结构合称非线性结构 .

3.抽象数据类型的定义仅取决于它的一组逻辑特性 , 而与数据在计算机中的表示和实现无关.

4.评价算法质量的指标是正确性,易读性,健壮性,高效性.

5.数据结构中评价算法的两个重要指标是: 时间复杂度和空间复杂度.

6.分析下面算法（程序段），的时间复杂度是__ O (mn) __。

s=0;

for (i=0;i

for (j=0;j

s+=B[i][j];

7.当线性表元素的总数基本稳定, 且很少进行删除和插入操作时, 但是要求以最快的速度存取线性表中的元素, 应该采取顺序

存储结构.

8.顺序表中逻辑上相邻的元素的物理位置必定相邻, 而单链表中逻辑上相邻的元素的物理位置不一定相邻.

9.在各个结点查找概率相等的情况下, 从n个结点的单链表中查找一个结点, 平均要访问 n/2 个结点.

10.在单链表中设置头指针的作用是: 简化操作, 减少边界条件的判断.

11.在单链表中, 除首元结点外, 任一结点的存储位置由其直接前驱的指针域指示.

12.对于一个具有n个结点的单链表, 在已知p所指向结点后插入一个新结点的时间复杂度是 O(1) , 在值域为给定值的结点后插

入一个新结点的时间复杂度为O(n).

13.在双链表中，每个结点有两个指针域，一个指向_前驱结点__，另一个指向__后继结点_ __。

14.根据线性表的链式存储结构中每一结点包含的指针个数, 将线性表分成单链表和多重链表.

15.在非空双向链表中, 在结点q的前面插入结点p的过程如下, 请补充

p->prior=q->prior;

q->prior->next=p;

p->next=q;

q->prior=p;

16.一般情况下, 将递归算法转换成等价的非递归算法应该设置栈 .

17.在解决计算机主机与打印机速度不匹配问题时, 通常设置一个打印数据缓冲区, 该缓冲区通常是一个队列数据结构.

18.循环队列的引入, 目的是为了克服假溢出现象.

19.在栈顶指针为HS的链栈中, 判断栈空的条件是 HS=NULL .

20.在具有n个单元的循环队列中, 如果不专门设置队满标志, 则队满时共 n-1 有个元素.

21.实现字符串拷贝的函数如下, 请补足

Void strcpy(char *s, char *t)

{ while( (*s++=*t++)!='\0' );}

22.空格串是__由一个或多个空格字符组成的串 __，其长度等于_其包含的空格个数。

23.空串是不包含任何字符的串 , 其长度为 0 .

24.设s='I AM A STUDENT', 其长度为: 14 .

25.组成串的元素只能是: 字符 .

26.设s1='Good', s2=' ', s3='bye!', 则s1,s2和s3连接的结果是 Good bye!

27.若广义表中每个元素都是原子时, 广义表便成为线性表 .

28.广义表的表尾是指除第一个元素外, 剩余元素组成的表 .

29.广义表A=((a,b,c,d))的表头为 (a,b,c,d) ,表尾为 () .

30.数组的存储结构采用顺序存储方式.

31.设二维数组a[0..5, 0..6], 其每个字节占5个字节, 第一个元素的存储地址为1000, 若按列存储, 则元素a[5,5]存储地址为

1175 .

32.高度为k的完全二叉树至少有2

2 k个叶子结点.

33.若一棵二叉树有50个叶子结点, 则该二叉树的总结点数至少是 99.

34.有n个叶子结点的哈夫曼树的结点总数为 2n-1 .

35.根据二叉树的定义, 具有三个结点的二叉树有 4 种.

36.某棵二叉树的中序遍历序列为abcdefg, 后序遍历序列为 bdcafge, 则该二叉树的前序遍历序列 eacbdgf , 该二叉树对应的森林

包含 2 棵二叉树.

37.若二叉树采用二叉链表存储结构, 要交换其所有分支结点的左,右子树的位置, 利用中序遍历方法最为合适.

38.线索二叉树的左线索指向其前驱 , 右线索指向其后继 .

39.树所对应的二叉树其根结点的右子树一定为空.

40. 利用树的孩子兄弟表示法存储, 可以将一棵树转化成 二叉树.

41. 设无向图的顶点个数为n, 则该图最多有 n(n-1)/2 条边.

42. n 个顶点的连通图至少有 n-1 条边.

43. 已知一个图用领接矩阵表示, 计算第i 个结点的入度的方法是 求第i 列非零元素的和 .

44. G 是一个非连通的无向图, 共有28条边, 则该图至少有 9 个顶点.

45. 一个图的 邻接矩阵 表示法是唯一的，而 邻接表 表示法是不唯一的。

46. 从邻接矩阵????

??????=010101010A 可以看出, 该图共有 3 个顶点, 如果是无向图, 则共有 2 条边. 47. n 个顶点的连通图用邻接矩阵表示时, 则该矩阵至少有 2(n-1) 个顶点.

48. 设图中有n 个顶点, e 条边, 如果用邻接表表示图, 进行深度优先搜索遍历的时间复杂度为 O(n+e) , 如果用邻接矩阵表示图, 时

间复杂度为 )(2n O

49. 从平均时间性能而言, 快速排序 排序最佳.

50. 堆排序是一种 选择 排序, 堆实质上是 一棵完全二叉树 结点的层次序列. 对于含有n 个元素的排序, 堆排序的时间复杂度为

)(log 2n O . 所需附加的存储结点是 O(1) .

三、用图表回答下列问题

1. 设某通信系统使用A ，B ，C ，D ，E ，F ，G ，H 个字符，出现的频率w={５，２９，７，８，１４，２３，３，１１}，试构

造对应的哈夫曼树（请按左子树根结点的权小于右子树树根结点的权的次序构造）?

答案如图:

D F 23 H 19

42 B 29 E 15

29 58

100

2. 根据下面的邻接链表，画出相应的图，写出每个顶点的度,

并用邻接矩阵表示.

答案如图所示: V1: 3 V2: 2 V3: 3

V4: 2 V5: 4 v1 v3

v2 v4 v5 v6 v2 v5 v4 v3 v5

^

^ v6

v4 v6 v3 ^

^

v1 v2 v3

v4 v5

V6

V6: 2

????????????????????0000

001011

000000

001000

00000100011010

3. 画出下列树对应的二叉树，并写出其先根遍历序列：

先根遍历序列： A B D E G F C

答案如图所示: B

D F

C

A

E G

4. 画出和下列二叉树对应的森林：

B

E G D

F C A A A A A B B B C

C C

答:

四、阅读下列算法，按要求做答.

1. 下面是删除单链表L 中最大元素所在结点的类C 语言算法, 请补足缺失部分使其完整.

void DelMax(LinkList L){

r=L; p=L->next;

if(p){ m=p->data; (1) ; p=p->next;

while(p){ if( (2) ) { (3) ; m=p->data;} (4) ; p=p->next;

} q=r->next; (5) ; free(q); }

A A A A

B B B

C C C

}

答案: (1) L->next=NULL ; (2)p!=NULL; (3)q!=NULL ; (4) p->next=r->next (5) r->next=p.

2.阅读下列算法，说明该算法的作用。

Status algorithm1(LinkQueue &Q){

SqStack Stack;

QElemType Element;

InitStack(Stack);

while(!QueueEmpty(Q)){

DeQueue(Q,Element);

Push(Stack,Element);

}

while(!StackEmpty(Stack)){

Pop(Stack,Element);

EnQueue(Q,Element);

}

}

答: 利用栈实现队列的逆置.

3.阅读下列算法，说明该算法的作用。

Status algorithm2(Stack S, int e){

Stack T;

int d;

InitStack(T);

while(!StackEmpty(S)){

Pop(S,d);

if(d!=e) Push(T,d);

}

while(!StackEmpty(T)){

Pop(T,d);

Push(S,d);

}

}

答: 利用辅助栈T, 将栈S中的元素e删除.

4.将下面程序改写成递归过程.

void algorithm3(int n){

int i=n;

while(i>1){

printf(i--);

}

}

答:

void algorithm4(int j){

if(j>1){

printf(j);

algorithm4(j-1)

}

}

5.阅读下列算法，说明该算法的作用。

BiTree algorithm5(ElemType Pre[], ElemType In[]){ int PreLen, InLen;

int i, j;

BiTree BT;

ElemType *subPre, *subIn;

PreLen = strlen(Pre);

InLen = strlen(In);

if (PreLen != InLen || PreLen == 0) return NULL;

for (i=0; i

if (i == InLen) return NULL;

BT = (BiTNode *) malloc(sizeof(BiTNode));

BT->data = Pre[0];

subPre = (ElemType *) malloc((i+1)*sizeof(ElemType));

subIn = (ElemType *) malloc((i+1)*sizeof(ElemType));

for (j=0; j

subPre[j] = Pre[j+1];

subIn[j] = In[j];

}

subPre[j] = '\0'; subIn[j] = '\0';

BT->lchild = CreatBT(subPre, subIn);

subPre = (ElemType *) malloc((PreLen-i)*sizeof(ElemType));

subIn = (ElemType *) malloc((PreLen-i)*sizeof(ElemType));

for (j=i+1; j

subPre[j-i-1] = Pre[j];

subIn[j-i-1] = In[j];

}

subPre[j-i-1] = '\0'; subIn[j-i-1] = '\0';

BT->rchild = CreatBT(subPre, subIn);

return BT;

}

答: 利用一棵二叉树的先序遍历和中序遍历还原该二叉树.

五、算法设计题

1.设顺序表L中的数据元素递增有序. 试写一个算法, 将e插入顺序表中, 要求插入后保持该表的有序性. void InsertElem(SqList &L, ElemType){

j=L.length-1;

while(L.elem[j]>e){

L.elem[j+1]=L.elem[j];

j++

}

L.elem[j+1]=e;

L.length++;

}

2.已知la是带头结点的单链表的头指针, 试编写一个逆序输出表中各个元素的递归算法. void TraverseLink(LinkList p){

if(p->next) TraverseLink(p->next);

printf(p->data);

}

3.写一算法，统计二叉树的结点的总个数。

//利用中序遍历方法，或者先序、后序均可以

void Leaf(BiTree T, int &m) {

if (T!=NULL) {

Leaf(T->lchild, m); //中根遍历左子树

m++; //计算结点

Leaf(T->rchild, m); //中根遍历右子树

}

}

4.写一算法，求二叉树的高度。

int height(BiTree T) {

if (T == NULL) return 0;

else {

int hl=height(T->lchild);

int hr=height(T->rchild);

return 1 + (hl>hr?hl:hr); //1加上hl和hr的较大值

}

}

5.写一算法，交换二叉树的左右子树。

BiTNode Permute_child(BiTNode *T){

BiTNode *temp;

if(T){

Permute_child(T->lchild);

Permute_child(T->rchild);

temp=T->lchild;

T->lchild=BT->rchild;

T->rchild=temp;

}

}

6.已知二叉树采用二叉链表存储, 设计算法, 判定两棵二叉树是否相似.

Statues like(BiTree S, BiTree T) {

if(T==NULL && S==NULL) return 1;

else if (S && T)

return (like(S->lchild , T->lchild) && like(S->rchild , T->rchild)); else return 0;

}

中南大学数据库考试题库

1?在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的（）阶段。 A需求分析 B概念设计 C逻辑设计 D物理设计 参考答案 B 数据库设计步骤： （1）规划（必要性、可行性，总目标） （2）需求分析（分析用户活动，产生业务流程图；确定系统范围，产生系统范围图；分析用户活动涉及的数据，产生数据流程图；分析系统数据，产生数据字典。）（3）概念设计（设计出独立于计算机硬件和DBMS的概念模式。E-R模型是主要设计工具） （4）逻辑结构设计（把概念设计阶段设计好的全局E-R模式转换成与选用的具体机器上的DBMS所支持的数据模型相符合的逻辑结构，包括数据库模式和外模式）（5）数据库的物理设计（对于给定的数据模型选取一个垠适合应用环境的物理结构的过程。数据库的物理结构主要指数据库的存储记录格式、存储记录安排和存取方法）（6）数据库的实现（建立实际数据库结构；装入试验数据对应用程序进行调试；装入实际数据，进入试运行状态） （7）数据库的运行与维护（维护数据库的安全性与完整性；监测并改善数据库运行性能; 根据用户要求对数据库现有功能进行扩充；及时改正运行中发现的系统错误） 2.关于数据库概念设计阶段的工作目标，下列说法错谋的是 A定义和描述应用系统涉及的信息结构和范围 B定义和描述应用系统中数据的属性特征和数据之间的联系 C描述应用系统的数据需求 D描述需要存储的记录及其数量 参考答案 3. SQL Server 2000的字符型系统数据类型主要包括（）。 A int、money、char B char> varchar、text

C datetime、binary> int D char、varchar> int 参考答案 B 4. 具有联系的相关数据按一定的方式组织排列，并构成一定的结构，这种结构即（）。 A数据模型 B数据库 C关系模型 D数据库管理系统 参考答案 A 5. 在数据库系统中，下列哪个映像关系用于提供数据与应用程序间的逻辑独立性？ A外模式/模式 B模式/内模式 C外模式/内模式 D逻辑模式/内模式 参考答案 B 6. 关系模型的数据结构是 A树 B图 C表 D二维表 参考答案 D 7. 数据字典是数据库管理系统的重要组成部分，其中存储的各类信息通常由 A数据库管理员维护 B程序员维护 C数据库管理系统维护 D—般用户维护 参考答案 A 8. E-R图用于描述数据库的

数据库期末考试填空题及答案

1 .数据库数据具有__________、__________和__________三个基本特点。 2.数据库管理系统是数据库系统的一个重要组成部分，它的功能包括__________、__________、__________、__________。 3. 数据库系统是指在计算机系统中引入数据库后的系统，一般由__________、__________、__________和__________构成。 4. 数据库管理技术的发展是与计算机技术及其应用的发展联系在一起的，它经历了三个阶段：__________阶段，__________阶段和__________阶段。 5. 数据库具有数据结构化、最小的__________、较高的__________等特点。 6. DBMS还必须提供__________保护、__________检查、__________、__________等数据控制功能。 7. 模式（Schema）是数据库中全体数据的__________和__________的描述，它仅仅涉及到__________的描述，不涉及到具体的值。 8. 三级模式之间的两层映象保证了数据库系统中的数据能够具有较高的__________和__________。 9. 根据模型应用的不同目的，可以将这些模型划分为两类，它们分别属于两个不同的层次。第一类是__________，第二类是__________。 10. 数据模型的三要素是指__________，__________，__________。实际数据库系统中所支持的主要数据模型是__________，__________，__________。 11. 数据模型中的__________是对数据系统的静态特征描述，包括数据结构和数据间联系的描述，__________是对数据库系统的动态特征描述，是一组定义在数据上的操作，包括操作的涵义、操作符、运算规则及其语言等。 12. 用树型结构表示实体类型及实体间联系的数据模型称为__________模型，上一层的父结点和下一层的子结点之间的联系是的联系。 13. 用有向图结构表示实体类型及实体间联系的数据模型称为__________模型，数据之间的联系通常通过__________实现。 14. 关系的完整性约束条件包括三大类：__________、__________和__________。 15. 关系数据模型中，二维表的列称为________，二维表的行称为________。 16. 用户选作元组标识的一个候选码为________，其属性不能取________。 17. 关系代数运算中，传统的集合运算有_____，_____，_____，_____。 18. 关系代数运算中，基本的运算是________，________，________，________，________。 (问答题) 19. 关系代数运算中，专门的关系运算有________，________，________。 20. 关系数据库中基于数学上的两类运算是________和________。 21. 关系代数中，从两个关系中找出相同元组的运算称为________运算。 22. R S表示R与S的________。 23. 设有学生关系：S（XH，XM，XB，NL，DP）。在这个关系中，XH表示学号，XM表示姓名，XB表示性别，NL表示年龄，DP表示系部。查询学生姓名和所在系的投影操作的关系运算式是________________。 24. 在“学生-选课-课程”数据库中的3个关系如下：S（S#，SNAME，SEX，AGE）；SC（S#，C#，GRADE）; C（C#，CNAME，TEACHER），查找选修“数据库技术”这门课程学生的学生名和成绩，若用关系代数表达式来表示为________________。 25. 已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是________，系关系的外码是________，学生关系的主码是________，学生关系的外码是________。

2017年数据结构期末考试题及答案A

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 .没有共同点

(完整版)大学数据库考试复习试题带答案

2019数据库期末复习内容 1.选择题 （1）（数据库）是存储在计算机内结构化的数据的集合 （2）下述关于数据系统正确的描述是（数据库系统减少了数据冗余）。 （3）数据库（DB）、与数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（DBS 包含DB 和DBMS ）。（4）数据库管理系统的工作不包括（为定义的确据库提供操作系统）。 （5）用于对现实世界进行描述的工具是（数据模型）。 （6）在数据库的三级模式结构中，描述数据库中全局逻辑结构和特征的是（模式）。 （7）E-R图用来建立数据库的（概念模型）。 （8）下列模型中不能直接描述实体间多对多的联系的是（关系模型）。 （9）数据模型的三个要素是（数据结构、数据操作、完整性约束） （10）数据库的设计人员和用户之间沟通信息的桥梁是（实体联系图）。 （11）数据的独立性分为（逻辑独立性和物理独立性）。 （12）数据库通常是根据（数据模型）来分类的。 （13）关系数据库系统能实现专门的关系运算，包括（选择、投影、连接、除）。 （14）在关系模型中，下述关于关键字的说法正确的是（可以由一个或多个其值能唯一标识该关系模式中任何元组的属性组成）。 （15）被称为关系的两个不变性，由关系数据库系统自动支持的是（实体完整性和参照完整性）。 （16）在关系中不能出现相同元组的约束是通过（主码）来实现。 （17）下列数据模型中，数据独立性最高的是（关系模型）. （18）规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库中的关系必须满足：每一属性都是（不可分解的）。 （19）关系数据库规范化是为解决关系数据库中（插入异常、删除异常和数据冗余）问题而引入的。 （20）在关系数据库中，任何二元关系模式的最高范式必定是（BCNF ） （21）若属性X函数依赖于属性Y时，则属性X与属性Y之间的关系是（多对一）。 （22）设有关系模式：部门（部门代码，部门名称，部门成员，部门经理）由于其中（部门成员）属性存在，使该关系不属于第一范式。 （23）若关系模式R中的属性都是主属性，则R最高属于（3NF ）。 （24）若要彻底消除插入异常和删除异常，关系模式最低要属于（BCNF）。 （25）关系模式分解的无损连接和保持函数依赖两个特性之间的联系是（没有必然联系）。 （26）关系模式中数据依赖的存在，可能会导致成立蕴涵后者数据插入异常，这是指（该插入的数据未被插入）。（27）设要对关系模式R（学号，姓名，课程代码，课程名，课程成绩）进行分解，将其规范化到3NF，下列（B）是正确的规范化结果。B.R1（学号，姓名）R2（课程代码，课程名）R3 （学号，课程代码，课程成绩） （28）有如下关系R（是BCNF）。 （29）对用户访问数据库的权限加以限定是为了保护数据库的（安全性）。 （30）下面（可移植性）不是数据库系统必须提供的数据控制功能。 （31）数据库系统中，对存取权限定义为（授权）。 （32）在数据库的安全性控制中，为了保证用户只能存取他有权存取的数据，在授权的定义中，数据对象的（范围越小），授权子系统就越灵活。 （33）数据库安全性遭到破坏的情况属于（非法用户读取数据库中的数据）。 （34）数据库的（完整性）是指数据的正确性和相容性。 （35）数据完整性保护中的约束条件是指（值的约束和结构的约束）。 （36）实体完整性和参照完整性属于（静态关系约束）。 （37）数据类型、取值范围、空值约束属于（静态列级约束）。

sql数据库期末考试题及答案

一、单选题（共 10 道试题，共 50 分。）V 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

清华大学数据结构试题及答案

一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M对N（M：N）的联系 时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是 ___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插 入元素的时间复杂度为____________。 5. 5.设W为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，列下标j从0到3 ， 则二维数组W的数据元素共占用＿_____＿个字节。W中第6 行的元素和第4 列的元素共占用＿_______＿个字节。若按行顺序存放二维数组W，其起始地址为100，则二维数组元素W[6，3]的起始地址为＿________＿。 6. 6.广义表A= (a,(a,b),((a,b),c)),则它的深度为____________，它的长度为____________。 7.7.二叉树是指度为2的____________________树。一棵结点数为N的二叉树，其所有结点的度的 总和是_____________。 8.8.对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个______________。对一棵由算术表 达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式的__________________。

数据结构考试题库

数据结构考试题库

绪论 一、填空题 1.数据的逻辑结构被分为集合、(线性结构)、(树形结构)和(图状结构)四种。 2.物理结构是数据结构在计算机中的表示，又称为(存储结构)。 3.数据元素的逻辑结构包括( 线性)、(树)和图状结构3种类型，树形结构和图状结构合称为(非线性结构)。 4.(数据元素)是数据的基本单位，(数据项)是数据不可分割的最小单位。 5.线性结构中元素之间存在(一个对一个)关系，树形结构中元素之间存在(一个对多个)关系，图状结构中元素之间存在(多个对多个)关系。 ？6.数据结构是一门研究非数值计算的程序设计问题中：计算机的(数据元素)以及它们之间的(关系)和(运筹)等的学科。 7.算法的五个重要特性为有穷性、确定性、(输入)、(输出)和(可行性)。 二、选择题 1.数据的不可分割的基本单位是(D)。 A.元素 B.结点 C.数据类型 D.数据项 *2.线性表的逻辑顺序与存储顺序总是一致的，这种说法(B)。 A.正确 B.不正确 C.不确定 D.无法选择 3.线性结构是指数据元素之间存在一种(D)。 精心整理，用心做精品2

A.一对多关系 B.多对多关系 C.多对一关系 D.一对一关系 4.在数据结构中，从逻辑上可以把数据结构分成(A)。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 5.线性表若采用链式存储结构时，要求内存中可用存储单元的 地址( D)。 A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续不连续都可以 三、简答题 1.算法的特性是什么。 答：有穷性确定性可行性有0或多个输入有1或多个输出线性结构 一、填空题 1.在一个长度为n的线性表中删除第i个元素（1≤i≤n）时，需向前移动(n-i)个元素。 2.从循环队列中删除一个元素时，其操作是(先移动队首指针，后取出元素)。 3.在线性表的单链接存储中，若一个元素所在结点的地址为p，则其后继结点的地址为(p->next)。 4.在一个单链表中指针p所指向结点的后面插入一个指针q所指向的结点时，首先把(p->next)的值赋给q->next，然后(q->date)的值赋给p->next。 5.从一个栈删除元素时，首先取出(栈顶元素)，然后再使(栈顶指针)减1。 6.子串的定位操作通常称做串的(模式匹配)。 精心整理，用心做精品3

武汉大学数据结构考试题(附答案)

1. 下面程序段的执行次数为（ A ） for(i=0;i＜n-1;i++) for(j=n;j＞i;j--) state; A. n(n+2)2 B .(n-1)(n+2)2 C. n(n+1)2 D. (n-1)(n+2) 2. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 （ B ）A. 110 B .108 C. 100 D. 120 3. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ C ）A. edcba B .decba C. dceab D. abcde 4. 循环队列用数组A[0,m－1]存放其元素值，已知其头尾指针分别是front和rear,则当前 队列中的元素个数是（ D ） A. (rear-front+m)%m B .read-front+1C. read-front-1 D. read-front 5．不带头结点的单链表head为空的判定条件是（ A ）A. head=NULL B .head-next=NULLC. head-next=head D. head!=NULL 6．在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（ B） A. s-next=p;p-next=s; B .s-next=p-next;p-next=s; C. s-next=p-next;p=s; D. p-next=s;s-next=p; 7. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均 比较多少个结点（ D ）A. n B .n2 C. (n-1)2 D. (n+1)28．从一个栈顶指针为HS 的链栈中删除一个结点时，用x保存被删结点的值，则执行( D )A. x=HS;HS=HS-next;B .x=HS-data;C. HS=HS-next;x=HS-data;D. x=HS-data;HS=HS-next; 9．串是一种特殊的线性表，其特殊性体现在( B ) A. 可以顺序存储 B .数据元素是一个字符C. 可以链接存储 D. 数据元素可以是多个字 符11．二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的 范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存 储时下列哪一元素的起始地址相同( B ) A. M[2][4] B .M[3][4] C. M[3][5] D. M[4][4] 12. 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10， 从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为 ( C )A. SA+144 B .SA+180 C. SA+222 D. SA+225

数据结构期末考试试题及答案

数据结构期末考试试题及答案 、选择题 评价一个算法时间性能的主要标准是()。1. A、算法易于调试 B、算法易于理解 C、算法的稳定性和正确性 D、算法的时间复杂度 )等五个特性。计算机算法具备有输入、输出、 2. A、可行性、可移植性和可扩充性 B、可行性、确定性和有穷性 C、确定性、有穷性和稳定性 D、XX、稳定性和XX 。带头结点的单链表head为空的判定条件是()3. A、h ead==NULL B、h ead->next==NULL C、head->next==head D、head！=NULL 以下关于线性表的说法不正确的是()。4. A、线性表中的数据元素可以是数字、字符、记录等不同类型。 B、线性表中包含的数据元素个数不是任意的。

C、线性表中的每个结点都有且只有一个直接前趋和直接后继。 D、存在这 样的线性表：表中各结点都没有直接前趋和直接后继。 在顺序表中，只要知道()，就可在相同时间内求出任一结点的存储地址。 5.A、基地址 B、结点大小 C、向量大小 D、基地址和结点大小 ()运算中，使用顺序表比链表好。6. A、插入 B、删除 C、根据序号查找 D、根据元素值查找一个长度为n的顺序表中，向第i个元素之前插入一个新元素时，需要向后移动()个元素7.A、n-i B、n-i+1 C、n-i-1 D、i ()适合作为经常在首尾两端操作线性表的存储结构。8. A、顺序表 B、单链表 C、循环链表 D、双向链表

栈和队列的共同点是() 9. A、都是先进后出 B、都是先进先出 C、只允许在端点处插入和删除元素 D、没有共同点 一个队列的入列序列是1234，则队列的输出序列是()。10. A 、4321 B 、12 3 4 C 、1432 D 、 3241队列与一般的线性表的区别在于()。11. A、数据元素的类型不同 B、运算是否受限制 C、数据元素的个数不同 D、逻辑结构不同 假上溢”现象会出现在()中。12. A、循环队列 B、队列 C、链队列 、顺序队列D.二、填空

北京科技大学数据库考试题库

机考201601 数据库应用1. 项目文件的扩展名是（） A．.PJX 2. 在命令窗口中键入下面哪个命令并按回车，可以退出Visual FoxPro （）C．QUIT 3. 选择哪个菜单下的“工具栏”，可以打开工具栏对话框（） B. “显示” 4. 命令窗口被关闭后，将其重新打开的快捷键是（） D.〈Ctrl 〉+〈F2〉 5. 如果一个学生可以选修多门课程，而每门课程又可以被多个学生选修，则学生和课程之间联系属于（） C. 多对多联系 6. 要想将日期中的年份用4 位数字显示，应当使用的设置命令是（） A. SET CENTURY ON 7. 将“学生”表中所有学生的“入学成绩”加10 分，正确的命令是（） B. REPLACE ALL A学成绩WITH入学成绩+10 8. 设当前记录是第5 条，若要将记录指针指向第8 条记录，不能使用的命令是（） D. SKIP 8 9. 将“学生”表中1990 年出生的学生记录显示出来（“出生日期”字段为日期型），正确的命令是（） C. LIST FOR YEAR（出生日期）=1990

) OPEN 10. Visual FoxPro 不支持SQL 的哪项功能（） D. 数据控制 11. 在命令窗口中输入并执行如下命令： X=275 Y= Z 二{^2010/05/28} M=.T. 内存变量X 、Y 、Z M 的数据类型分别是（） D . N 、 C 、 D 、 L 12. 顺序执行下列命令之后，“学生成绩”表在几号工作区（ DATABASES 学管理 USE 学生 SELECT 2 USE 课程 SELECT 0 USE 学生成绩 D . 3 13. 向数据库中添加自由表的命令是（ ） A. ADD TABLE 表名 14. 打开“教学管理”数据库的正确命令是（ ） D. OPEN DATABAS 教学管理 15. 在“数据工作期”窗口中可以（ ）

SQLServer数据库期末复习试题试卷及答案

现有关系数据库如下： 数据库名：教学数据库（Teacher） 教师信息表（教师编号，姓名，性别，民族，职称，身份证号） 课程信息表（课程号，课程名，标准课时数） 任课信息表（教师编号，课程号，实际课时数） 一、用SQL语言实现下列功能 1. 创建数据库。 要求：数据库名为 Teacher，主数据文件名为 Teacher_data.MDF，存放在目录下，初始值大小为2MB增长方式为按照10%的比例增长；日志文件名为Teacher_log.LDF，存放在目录下，初始值大小为 1MB增长方式为按照1MB的增量增长。 2. 创建教师信息表Teacherinfo，数据表的各字段属性如下表所示： 列名数据类型长度属性描述 Teacher_Id char 6 主键教师编号 Teacher_Name n varchar 8 不允许空姓名 Sex n char 2 检查（男/女）性别 Birth_Place n varchar 20 默认值（汉族）民族 Zhiche ng n varchar 20 不允许空职称 H Id char 16 唯一身份证号 3.创建课程信息表Course info，数据表的各字段属性如下表所示： 列名数据类型长度属性描述 Course_ld char 5 主键】田千口i=r. 课程 号 Course_Name n varchar 20 不允许空课程名 B Hours Int 检查(0~200) 标准课时数 4.创建任课信息表TCinfo，数据表的各字段属性如下表所示： 列名数据类型长度属性描述 Id int 自动编号 Teacher_Id char 6 外键教师编号 Course_Id char 5 外键】田千口 i=r. 课程号S Hours Int 实际课时数 5. 将下列课程信息添加到课程表中： 课号课程名称课时数 30001 SQL Server 数据库 90 30002 数据结构60 30003 VB 程序设计72 修改课号为30003的课程名称：Visual Basic 程序设计。

武汉大学数据结构考试试题(附答案) (2)

1. 下面程序段的执行次数为（A ） for(i=0;i＜n-1;i++) for(j=n;j＞i;j--) state; A. n(n+2)2 B .(n-1)(n+2)2 C. n(n+1)2 D. (n-1)(n+2) 2. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ B ） A. 110 B .108 C. 100 D. 120 3. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ C ）A. edcba B .decba C. dceab D. abcde 4. 循环队列用数组A[0,m－1]存放其元素值，已知其头尾指针分别是front和rear,则当前队列中的元素个数是（ D ） A. (rear-front+m)%m B .read-front+1C. read-front-1 D. read-front 5．不带头结点的单链表head为空的判定条件是（ A ）A. head=NULL B .head-next=NULLC. head-next=head D. head!=NULL 6．在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（B） A. s-next=p;p-next=s; B .s-next=p-next;p-next=s; C. s-next=p-next;p=s; D. p-next=s;s-next=p; 7. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较多少个结点（ D ）A. n B .n2 C. (n-1)2 D. (n+1)28．从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行( D )A. x=HS;HS=HS-next;B .x=HS-data;C. HS=HS-next;x=HS-data;D. x=HS-data;HS=HS-next; 9．串是一种特殊的线性表，其特殊性体现在( B ) A. 可以顺序存储 B .数据元素是一个字符C. 可以链接存储 D. 数据元素可以是多个字符11．二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时下列哪一元素的起始地址相同( B ) A. M[2][4] B .M[3][4] C. M[3][5] D. M[4][4] 12. 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为( C )A. SA+144 B .SA+180 C. SA+222 D. SA+225 13. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为：( B )A. 2h B .2h-1 C. 2h+1 D. h+1 14. 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ( D )A. acbed B .decab C. deabc D. cedba 15. 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确( A )A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B .树的后根遍历序列与其对应的二叉树的后序遍历序列相同C. 树的先根遍历序列与其对应的 二叉树的中序遍历序列相同 D. 以上都不对16. 具有6个顶点的无向图至少应有多少条边才能确保是一个连通图 ( A )A. 5 B .6 C. 7 D. 8 17. 顺序查找法适合于存储结构为( B )的线性表 A. 散列存储B .顺序存储或链接存储C. 压缩存储 D. 索引存储 18.采用顺序查找方法查找长度为n的线性表每个元素的平均查找长度为( C )A. n B .n2 C. (n+1)2 D. (n-1)2

《数据结构》期末考试题及答案

2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序

sql数据库期末考试题及答案

一、单选题（共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. 正确

数据结构考试及答案()

数据结构考试及答案（）

作者: 日期: 2

数据结构试题 一、单选题 1、在数据结构的讨论中把数据结构从逻辑上分为（C） A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时，要求占用的存储空间地址（D） A 必须是连续的B部分地址必须是连续的 C 一定是不连续的D可连续可不连续 3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 （D ）。 An B n/2 C （n-1）/2 D （n+1）/2 4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（D ）o A s—link = p—link ；p—link = s； B p—link = s; s—link = q; C p—link = s—link ；s—link = p； D q—link = s; s—link = p; 5、如果想在4092个数据中只需要选择其中最小的5个，采用（C ）方法最好。 A 起泡排序 B 堆排序C锦标赛排序 D 快速 排序 6、设有两个串t和p，求p在t中首次出现的位置的运算叫做（B ）o A 求子串B模式匹配C 串替换 D 串连接 7、在数组A中，每一个数组元素A[i][j] 占用3个存储字，行下标i从1到8,

列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放 该数组至少需要的存储字数是（ C ）。 A 80 B 100 C 240 D 270 8、将一个递归算法改为对应的非递归算法时，通常需要使用（ A ）。 A 栈B队列C循环队列D优先队列 9、一个队列的进队列顺序是1,2, 3, 4 ，则出队列顺序为（C ）。 10、在循环队列中用数组A[0.. m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（ D ）。 A （ front - rear + 1） % m B （rear - front + 1） %m C （ front - rear + m） % m D （ rear - front + n） % m 11、一个数组元素a[i]与（A ）的表示等价。 A * （a+i） B a+i C *a+i D &a+i 12、若需要利用形参直接访问实参，则应把形参变量说明为（ B ）参数 A指针 B 引用C值 D 变量 13、下面程序段的时间复杂度为（C) for (i nt i=0;i

(完整版)郑州大学数据库原理_期末考试试题

第一章 一、单项选择题 1、文件系统与数据库系统相比较，其缺陷主要表现在数据联系弱、数据冗余和（C ） A、数据存储量低 B、处理速度慢 C、数据不一致 D、操作繁琐 2、数据的存储结构与数据逻辑结构之间的独立性成为数据的（B） A、结构独立性 B、物理独立性 C、逻辑独立性 D、分布独立性 3、在数据库系统中，对数据操作的最小单位是（B ） A、字节 B、数据项 C、记录 D、字符 4、数据的逻辑结构与用户视图之间的独立性称为数据的（C） A、结构独立性 B、物理独立性 C、逻辑独立性 D、分布独立性 5、下述各项中，属于数据库系统的特点的是（C） A、存储量大 B、存取速度快 C、数据共享 D、操作方便 6、在数据库系统中，模式/内模式映像用于解决数据的（B） A、结构独立性 B、物理独立性 C、逻辑独立性 D、分布独立性 7、在数据库系统中，模式/外模式映像用于解决数据的（C） A、结构独立性 B、物理独立性 C、逻辑独立性 D、分布独立性 8、数据库结构的描述，称为（D ） A、数据库模式 B、数据库 C、数据库管理系统 D、数据字典 9、数据库中全体数据的整体逻辑结构描述成为（D ） A、存储模式 B、内模式 C、外模式 D、概念模式 10、保证数据库中数据及语义的正确性和有效性，是数据库的（C） A、安全性 B、准确性 C、完整性 D、共享性 11、在数据库系统中，数据独立性是指（C） A、用户与计算机系统的独立性 B、数据库与计算机的独立性 C、数据与应用程序的独立性 D、用户与数据库的独立性 12、结构数据模型的三个组成部分是数据结构、数据操作和（C） A、数据安全型控制 B、数据一致性规则 C、数据完整性约束 D、数据处理逻辑 13、数据操纵语言（DML）的基本功能中，不包括的是( B ) A、插入新数据B描述数据库结构 C、数据库中数据排序 D、删除数据库中数据 14、控制数据库整体结构、负责数据库物理结构和逻辑结构的定义与修改人员是（ D ）