广工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
3.1
4.n-i+1
5.O(n) 例题解析
【例2-1】 编写一个算法将一个单链表逆转，要求在原表上进行，不允许重新建链表。 解：该算法可以在遍历原表的时候将各结点的指针逆转，从原表的第一个结点开始，头结点的指针在最后修改成指向原表的最后一个结点，即新表的第一个结点。实现本题功能的函数如下：
void inverse(Lnode *h) {s=h->next;
if(s==NULL) return; q=NULL; p=s;
while(p!=NULL) { p=p->next;
s->next=q; /*逆转指针*/ q=s; /*指针前移*/ s=p; }
h->next=q; /*头指针h 的后继是p*/ }
【例2-2】 编写一算法将两个按元素值递增有序排列的单链表A 和B 归并成一个按元素值递增有序排列的单链表C 。
解：对于两个或两个以上的，结点按元素值有序排列的单链表进行操作时，应采用“指针平行移动，依次扫描完成”的方法。从两表的第一个结点开始顺链表逐个将对应数据元素进行比较，复制小的并插入c 表尾。当两表中之一已到表尾，则复制另一个链表的剩余部分，插入到c 表尾。设pa 、pb 分别指向两表当前结点，p 指向c 表的当前表尾结点。若设A 中当前所指的元素为a ，B 中当前所指的元素为b ，则当前应插入到 C 中的元素c 为
??
?>≤=b
a b
b
a a
c 例如：A=(3,5,8,11) B=(2,6,8,9,11,15,20)
则 C=(2,3,5,6,8,8,9,11,11,15,20) 实现本题功能的函数如下： Lnode *hb(Lnode *pa,Lnode *pb) {Lnode *p,*q,*pc;
pc=(Lnode*)malloc(sizeof(Lnode)); /*建立表c 的头结点pc*/
p=pc; /*p指向C表头结点*/
while(pa!=NULL&&pb!=NULL)
{
q=(Lnode*)malloc(sizeof(Lnode)); /*建立新结点q*/
if(pb->data
{q->data=pb->data; /*B中结点值小，将其值赋给q的数据域*/
pb=pb->next; /*B中指针pb后移*/
}
else
{q->data=pa->data; /*相反，将A结点值赋给q的数据域*/
pa=pa->next; /*A中指针pa后移*/
}
p->next=q; /*将q接在p的后面*/
p=q; /*p始终指向C表当前尾结点*/
}
while(pa!=NULL) /*若表A比B长，将A余下的结点链在C表尾*/
{q=(Lnode*)malloc(sizeof(Lnode));
q->data=pa->data;
pa=pa->next;
p->next=q;
p=q;
}
while(pb!=NULL) /*若表B比A长，将B余下的结点链在C表尾*/
{q=(Lnode*)malloc(sizeof(Lnode));
q->data=pb->data;
pb=pb->next;
p->next=q;
p=q;
}
p->next=NULL;
p=pc; /*p指向表C的头结点pc*/
pc=p->next; /*改变指针状态，使pc指向p的后继*/
free(p); /*释放p空间*/
return (pc);
}
此算法的时间复杂度为O(m+n)，其中m，n分别是两个被合并表的表长。
第三章栈和队列
单项选择题
1．在初始为空的堆栈中依次插入元素f，e，d，c，b，a以后，连续进行了三次删除操作，此时栈顶元素是。
A. ｃ
B.ｄ
C.ｂ
D. ｅ
2．若某堆栈的输入序列是1，2，3，...，n，输出序列的第一个元素为n，则第i个输出元素为。
A. i
B. n-i
C. n-i+1
D. 哪个元素无所谓
3．向一个栈顶指针为h的带头结点链栈中插入指针s所指的结点时，应执行。
A. h->next = s;
B. s->next = h;
C. s->next = h; h = h->next;
D. s->next = h->next; h->next=s;
4．一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是。
A. edcba
B. decba
C. dceab
D. abcde
5．栈和队列的共同点是。
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
6．对于循环队列。
A. 无法判断队列是否为空
B. 无法判断队列是否为满
C. 队列不可能满
D. 以上说法都不是
7. 若用一个大小为6的数组来实现循环队列，且当前队尾指针rear和队头指针front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为。
A. 1和5
B. 2和4
C. 4和2
D. 5和1
8. 判定一个循环队列QU（最多元素为m0）为满队列的条件是。
A. QU->front==QU->rear
B. QU->front!=QU->rear
C. QU->front==(QU->rear+1) % m0
D. QU->front!=(QU->rear+1) % m0
9.判定一个循环队列QU（最多元素为m0）为空的条件是。
A. QU->front==QU->rear
B. QU->front!=QU->rear
C. QU->front==(QU->rear+1) % m0
D. QU->front!=(QU->rear+1) % m0
BCDCCDACA
填空题
1．在求表达式值的算符优先算法中使用的主要数据结构是。
2．设有一个空栈，现输入序列为1，2，3，4，5。经过push，push，pop，push，pop，push，pop，push后，输出序列是。
3．仅允许在同一端进行插入和删除的线性表称为。
7．在顺序栈s中，栈为空的条件是，栈为满的条件是_____。
4．用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1234，为了得到1342出栈顺
序，相应的S 、X 操作串为 。
5．用一个大小为1000的数组来实现循环队列，当前rear 和front 的值分别为0和994，若要达到队满的条件，还需要继续入队的元素个数是 。 1.栈 2. 2 3 4 3.栈
4.s.top==s.base, s.top-s.base>=s.stacksize SXSSXSXX
5.993
例题解析
【例3-1】 编程实现：用除法把十进制数转换成二进制数。
解：算法思想：用初始十进制数除以2把余数记录下来并且若商不为0则再用商去除以2直到商为0，这时把所有的余数按出现的逆序排列起来（先出现的余数排在后面，后出现的余数排在前面）就得到了相应的二进制数，如把十进制数35转换成二进制数的过程如图3-1所示。
图3-1 十进制数转换成二进制数的过程
由题意可知，我们可以用一个栈来保存所有的余数，当商为0时则让栈里的所有余数出栈则可以得到正确的二进制数，算法可描述如下：
void conversion(){ Stack S; int n; InitStack(&S);
printf("Input a number to convert:\n"); scanf("%d",&n); if(n<0){
printf("\nThe number must be over 0.");
35 17 8 4 2 1 0
1 1 0 0 1
余数 结果：10011
return;
}
if(n==0) Push(S,0);
while(n!=0){
Push(S,n%2);
n=n/2;
}
printf("the result is: ");
while(!StackEmpty(*S)){
printf("%d", Pop(S));
}
}
}
第四章串
单项选择题
1．串是一种特殊的线性表，其特殊性体现在。
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
2．设有两个串p和q，求q在p中首次出现的位置的运算称作。
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
3．串是一个 B 的序列。
A. 不少于一个字母
B. 有限个字符
C. 不少于一个字符
D. 空格或字母4．已知串s=’ABCDEFGH’，则s的所有不同子串的个数为。
A. 8
B. 9
C. 36
D. 37
BBBD
填空题
1．两个串相等的充分必要条件是。
2．空格串是,其长度等于。
3．在串S=’tuition’中，以t为首字符且值不相同的子串有个。
4. 使用“求子串”substring(S,pos,len)和“联接”concat(S1,S2)的串操作，可从串s=’conduction’中的字符得到串t=’cont’，则求t的串表达式为。
1.两个串的长度相等且对应位置的字符相同
2.由一个或多个空格字符组成的串其包含的空格个数
3. 10
4. concat(subString(s,1,3),substring(s,7,1))
第五章数组与广义表
单项选择题
1．常对数组进行的两种操作是。
A. 建立与删除
B. 索引和修改
C. 查找和修改
D. 查找与索引
2．假设8行10列的二维数组a[1..8, 1..10]分别以行序为主序和以列序为主序顺序存储时，其首地址相同，那么以行序为主序时元素a[3][5]的地址与以列序为主序时元素____ ___的地址相同。
A. a[5][3]
B. a[8][3]
C. a[1][4]
D. 答案A、B、C均不对
3．将一个A[1..100,1..100]的三对角矩阵以行序为主序存入一维数组B[1..298]中，元素A[66，
65]在B数组中的位置k等于____ ___。
A. 198
B. 197
C. 196
D. 195
4．稀疏矩阵一般的压缩存储方法有两种，即。
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
5. 一个非空广义表的表头____ ___。
A. 不可能是子表
B. 只能是子表
C. 只能是原子
D. 可以是原子或子表
6. 设head(L)、tail(L)分别为取广义表表头、表尾操作，则从广义表L=((x,y,z),a,(u,v,w))中取出原子u的运算为____ ___。
A. head(tail(tail(head(L))))
B. tail(head(head(tail(L))))
C. head(tail(head(tail(L))))
D. head(head(tail(tail(L))))
7．广义表(a,((b,(c,d,(e,f))),g))的深度为____ ___。
A. 3
B. 4
C. 5
D. 6
CDDCDDC
填空题
1．将下三角矩阵A[1..8,1..8]的下三角部分逐行地存储到起始地址为1000的内存单元中，已知每个元素占四个单元，则元素A[7,5]的地址为。
2．二维数组A[0..9,0..19]采用行序为主方式存储，每个元素占一个存储单元，并且元素A[0,0]的存储地址是200，则元素A[6,12]的地址是。
3．二维数组A[10..20,5..10]采用行序为主方式存储，每个元素占4个存储单元，并且元素A[10,5]的存储地址是1000，则元素A[18,9]的地址是。
4．有一个10阶对称矩阵A，采用压缩存储方式（以行序为主序存储，且元素A[0,0]地址为1），则元素A[8,5]的地址是。
5．设HAED[p]为求广义表p的表头函数，TAIL[p]为求广义表p的表尾函数，其中[] 是函数的符号，给出下列广义表的运算结果：
HEAD[(a，b，c)]的结果是。
TAIL[(a，b，c)]的结果是。
HEAD[((a)，(b))]的结果是。
TAIL[((a)，(b))]的结果是。
HEAD[TAIL[(a，b，c)]的结果是。
TAIL[HEAD((a，b)，(c，d))]的结果是。
HEAD[HEAD[(a，b)，(c，d))]]的结果是。
TAIL[TAIL[(a，(c，d))]]的结果是。
①a；②(b，c)；③(a)；④((b))；⑤b；⑥(b)；⑦a；⑧( )
1.1100
2.332
3.1208
4.42
5.①②③④⑤⑥⑦⑧
第6章树和二叉树
选择题
1．以下说法错误的是。
A.树形结构的特点是一个结点可以有多个直接前趋
B.线性结构中的一个结点至多只有一个直接后继
C.树形结构可以表达(组织)更复杂的数据
D.树(及一切树形结构)是一种"分支层次"结构
2. 如图6-2所示的4 棵二叉树中，不是完全二叉树。
图6-2 4 棵二叉树
3. 以下说法错误的是。
A.完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达
B.在三叉链表上，二叉树的求双亲运算很容易实现
C.在二叉链表上，求根，求左、右孩子等很容易实现
D.在二叉链表上，求双亲运算的时间性能很好
4. 如图6-3所示的4 棵二叉树，是平衡二叉树。
图6-3 4 棵二叉树
5. 如图6-4所示二叉树的中序遍历序列是。
A. abcdgef
B. dfebagc
C. dbaefcg
D. defbagc
图6-4 1 棵二叉树
6. 某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是。
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
7. 将含有83个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的双亲结点编号为。
A.42
B.40
C.21
D.20
8. 一棵二叉树如图6-5所示，其后序遍历的序列为。
A. abdgcefh
B. dgbaechf
C. gdbehfca
D. abcdefgh
图6-5 1 棵二叉树
9. 深度为5 的二叉树至多有个结点。
A. 16
B. 32
C.31
D.10
10. 设深度为k的二叉树上只有度为0和度为2的节点，则这类二叉树上所含结点总数至少有个。
A.k+1
B.2k
C.2k-1
D.2k+1
11. 对含有 B 个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。
A.0
B.1
C.2
D.不存在这样的二叉树
1-5 ACDBB
6-10 DDCCC
填空题
1. 有一棵树如图6-7 所示，回答下面的问题：
图6-7 1 棵二叉树
（1）这棵树的根结点是；
（2）这棵树的叶子结点是；
（3）结点k3 的度是；
（4）这棵树的度为；
（5）这棵树的深度是；
（6）结点k3 的孩子是；
（7）结点k3 的双亲结点是。
2. 深度为k 的完全二叉树至少有个结点，至多有个结点，若按自上而下，从左到右次序给结点编号（从 1 开始），则编号最小的叶子结点的编号是。
答：①21-k②2k-1 ③22-k+1
3. 一棵二叉树的第i（i≥1）层最多有个结点；一棵有n（n>0）个结点的满二叉树共有个叶子和个非终端结点。
答：①21-i②
??n
log
2③??1
2log-
n
4. 具有n个结点的完全二叉树的深度为。
5. 哈夫曼树是带权路径度_______的树，通常权值较大的结点离根_______。
①最短②较近
6．在________遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。
1.答：①k1 ②k2 k5 k7 k4 ③ 2 ④ 3 ⑤ 4 ⑥k5，k6 ⑦k1
2. ①②③
3. ①②③
4.floor(log2n)+1
5. ①②
6. 先根
例题解析
【例6-1】由如图6-1 所示的二叉树，回答以下问题。
（1）其中序遍历序列为①；
（2）其前序遍历序列为②；
（3）其后序遍历序列为③；
（4）该二叉树的中序线索二叉树为④；
（5）该二叉树的后序线索二叉树为⑤；
（6）该二叉树对应的森林是⑥。
图6-1 1棵二叉树
解：
① 中序遍历序列为dgbaechif ② 前序遍历序列为abdgcefhi
③ 后序遍历序列为gdbeihfca
④ 该二叉树的中序线索二叉树如图 6.1.1(a)所示 ⑤ 该二叉树的后序线索二叉树如图6-1-1 (b)所示 ⑥ 该二叉树对应的森林如图6-1-2所示
图6-1-1 二叉树的中序线索二叉树和后序线索二叉树
图6-1-2 二叉树对应的森林
综合题
1．二叉树结点数值采用顺序存储结构，如表6-2所示。
表6-2 二叉树的顺序存储结构
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
（1）画出二叉树表示；
（2）写出前序遍历，中序遍历和后序遍历的结果；
（3）写出结点值 c 的父结点，其左、右孩子。
解：
（1）该二叉树如图6-9 所示。
图6-9 1棵二叉树
（2）本题二叉树的各种遍历结果如下：
前序遍历：eadcbjfghi
中序遍历：abcdjefhgi
后序遍历：bcjdahigfa
（3）c 的父结点为d，左孩子为j，没有右孩子。
2．有一份电文中共使用5 个字符：a、b、c、d、e，它们的出现频率依次为4、7、5、2、9，试画出对应的哈夫曼树（请按左子树根结点的权小于等于右子树根结点的权的次序构造），并求出每个字符的哈夫曼编码。
解：依题意，本题对应的哈夫曼树如图6-15 所示。
各字符对应的哈夫曼编码如下：
a：001
b：10
c：01
d：000
e：11
图6-15 一棵哈夫曼树
3．设给定权集w={2，3，4，7，8，9}，试构造关于w 的一棵哈夫曼树，并求其加权路径长度WPL。
解：本题的哈夫曼树如图6-16 所示。
图6-16 一棵哈夫曼树
其加权路径长度WPL=7×2+8×2+4×3+2×4+3×4+9×2=80
4. 已知一棵二叉树的中序序列为cbedahgijf，后序序列为cedbhjigfa，画出该二叉树的先序线索二叉树。
解：由后序序列的最后一个结点 a 可推出该二叉树的树根为a，由中序序列可推出a 的左子树由cbed 组成，右子树由hgijf 组成，又由cbed 在后序序列中的顺序可推出该子树的根结点为b，其左子树只有一个结点c，右子树由ed 组成，显然这里的 e 是根结点，其右子树为结点d，这样可得到根结点 a 的左子树的先序序列为：bcde；再依次推出右子树的先序序列为：fghij。因此该二叉树如图6-17所示。
图6-17 二叉树
设二叉树的先序线索链表如图6-18所示。
图6-18 二叉树的先序线索链表
第7章图
单项选择题
1．在一个图中，所有顶点的度数之和等于所有边数的倍。
A. 1/2
B. 1
C. 2
D. 4
2．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 B 倍。A. 1/2 B. 1 C. 2 D. 4
3．具有4 个顶点的无向完全图有条边。
A. 6
B. 12
C. 16
D. 20
4．具有6 个顶点的无向图至少应有条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
5．在一个具有n 个顶点的无向图中，要连通全部顶点至少需要条边。
A. n
B. n+1
C. n-1
D. n/2
6．对于一个具有n 个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是。A. n B. (n-1)2 C. n-1 D. n2
7．对于一个具有n 个顶点和e 条边的无向图，若采用邻接表表示，则所有邻接表中的结点总数是。
A. e/2
B. e
C. 2e
D. n+e
8．已知一有向图的邻接表存储结构如图7-2 所示。
（1）根据有向图的深度优先遍历算法，从顶点v1 出发，所得到的顶点序列是。A. v1，v2，v3，v5，v4 B. v1，v2，v3，v4，v5
C. v1，v3，v4，v5，v2
D. v1，v4，v3，v5，v2
（2）根据有向图的广度优先遍历算法，从顶点v1 出发，所得到的顶点序列是。
A. v1，v2，v3，v4，v5
B. v1，v3，v2，v4，v5
C. v1，v2，v3，v5，v4
D. v1，v4，v3，v5，v2
图7-2一个有向图的邻接表存储结构
9. 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用。
A. 求关键路径的方法
B. 求最短路径的Dijkstra 方法
C. 广度优先遍历算法
D. 深度优先遍历算法
1-5.CBAAC
6-9 DCCBD
填空题
1．n 个顶点的连通图至少条边。
2．在无向图G 的邻接矩阵A 中，若A[i][j]等于1，则A[j][i]等于。3．已知图G的邻接表如图7-3 所示，其从顶点v1 出发的深度优先搜索序列为，其从顶点v1 出发的广度优先搜索序列为。
图7-3 G的邻接表
4．设x,y是图G中的两顶点，则（x,y）与（y,x）被认为______边，但
5.已知一个图的邻接矩阵表示，删除所有从第i 个结点出发的边的方法是。6．在有向图的邻接矩阵上，由第i行可得到第______个结点的出度，而由第j列可得到第___ ____个结点的入度。①i ②j
7. 在无向图中，如果从顶点v到顶点v’有路径，则称v和v’是______的。如果对于图中的任意两个顶点vi,vj∈V，且vi和vj都是连通的，则称G为______。①连通，②连通图
1.n-1
2. 1
3.答：①v1，v2，v3，v6，v5，v4 ②v1，v2，v5，v4，v3，v6
4.①②
5. 将矩阵第i 行全部置为0
5.①②
6.①②
例题解析
【例7-1】对m个顶点的无向图G，采用邻接矩阵，如何判别下列有关问题：
（1）图中有多少条边？
（2）任意两个顶点i和j是否有边相连？
（3）任意一个顶点的度是多少？
解：
⑴邻接矩阵非零元素个数的总和除以2。
⑵当A[ i,j ]≠0时，表示两顶点i,j之间有边相连。
⑶计算邻接矩阵上顶点对应行上非零元素的个数。
综合题
1．给出如图7-4 所示的无向图G的邻接矩阵和邻接表两种存储结构。
图7-4 无向图G
解：图G 对应的邻接矩阵和邻接表两种存储结构分别如图所示。
2．用广度优先搜索和深度优先搜索对如图7-5 所示的图G 进行遍历（从顶点1出发），给出遍历序列。
解：搜索本题图的广度优先搜索的序列为：1，2，3，6，4，5，8，7，深度优先搜索的序列为：1，2，6，4，5，7，8，3。
2015年软考数据库系统工程师考试真题加答案解析(上午+下午)直接打印
2015年上半年数据库系统工程师考试上午真题（标准参考答案） 单项选择题 每题的四个选项中只有一个答案是正确的，请将正确的选项选择出来。 1 机器字长为n位的二进制数可以用补码来表示（）个不同的有符号定点小数。 A．2n B．2n-1 C．2n-1 D．2n-1+1 2 计算机中CPU对其访问速度最快的是（）。 A．内存 B．Cache C．通用寄存器 D．硬盘 3 Cache的地址映像方式中，发生块冲突次数最小的是（）。 A．全相联映像 B．组相联映像 C．直接映像 D．无法确定的 4 计算机中CPU的中断响应时间指的是（）的时间。 A．从发出中断请求到中断处理结束 B．从中断处理开始到中断处理结束 C．CPU分析判断中断请求 D．从发出中断请求到开始进入中断处理程序 5 总线宽度为32bit，时钟频率为200MHz，若总线上每5个时钟周期传送一个32bit的字，则该总线的带宽为（）MB/S。 A．40 B．80 C．160 D．200 6 以下关于指令流水线性能度量的描述中，错误的是（）。 A．最大吞吐率取决于流水线中最慢一段所需的时间 B．如果流水线出现断流，加速比会明显下降 C．要使加速比和效率最大化应该对流水线各级采用相同的运行时间 D．流水线采用异步控制会明显提高其性能 7
（）协议在终端设备与远程站点之间建立安全连接。 A．ARP B．Telnet C．SSH D．WEP 8 安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。下面的安全需求中属于系统安全的是（），属于应用安全的是（）。 A．机房安全 B．入侵检测 C．漏洞补丁管理 D．数据库安全 A．机房安全 B．入侵检测 C．漏洞补丁管理 D．数据库安全 9 王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。那么该软件文档的著作权（）享有。 A．应由公司 B．应由公司和王某共同 C．应由王某 D．除署名权以外，著作权的其他权利由王某 10 甲、乙两公司的软件设计师分别完成了相同的计算机程序发明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向专利局申请发明专利。此情形下，（）可获得专利权。A．甲公司 B．甲、乙公司均 C．乙公司 D．由甲、乙公司协商确定谁 11 以下媒体中，（）是感觉媒体。 A．音箱 B．声音编码 C．电缆 D．声音 12 微型计算机系统中，显示器属于（）。 A．表现媒体 B．传输媒体
数据结构习题及参考答案
习题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、∪、-、×、π、σ
数据库设计与实践试题
数据库设计与实践试 题 https://www.360docs.net/doc/b15503770.html,work Information Technology Company.2020YEAR
内蒙古广播电视大学2015-2016学年度第一学期《数据库设计与实践》期末试题 题号一二三四五六总分 得分 题号一 得分 一、单项选择 1.若实体A和B是多对多的联系，实体B和C是1对1的联系，则实体A和C是（） A．一对一 B。一对多 C．多对一 D。多对多 2.若一个关系的任何属性都不部分依赖和传递依赖于任何候选码，则该关系最高过到了（）范式。 A、第一 B、第二 C、第三 D、BC 3.在SQL中，create table为数据库中（）基本表结构的命令。 A、建立 B、修改 C 、删除 D、查询 4.若规定基本表中某一列或若干列为非空和唯一值双重约束，则这些列就是该基本表的地（）码，若只规定为唯一值约束，则不允许空值重复出现。 A、主码 B、外码 C、备用码 D、内码 5.设一个集合A={3 ， 4 ， 5 ， 6 ， 7} ，集合B={1 ， 3 ， 5 ， 7 ，9} ，则A 减B 的差集中包含有（）个元素。 A. 10 B. 5 C. 3 D. 2 6. 下列哪一个不是设置表间"关系"时的选项( )。 A. 实施参照完整性 B. 级联追加相关记录 c.级联更新相关字段 D. 级联删除相关记录 7. 在Access 2000 数据库系统中，不能建立索引的数据类型是( )。 A. 文本型 B. 备注型 c.数值型 D. 日期/时间型 8. Access 2000 用户操作界面由( )个部分组成。 A.4 B. 5 C. 3 D. 6 9. 下列( )图标是Access 2000 中新建查询的标志。 A. 新建 B.新建 C.新建 D.新建 学号 姓名 分校（工作 站） 2
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 可随机访问任一元素
数据库系统教程试卷-A
一、单项选择题（本大题共15小题，共25分。 1．DBS具有较高的数据独立性，是因为DBS采用了[ B ] A．嵌入式语言B．三级模式结构C．DD D．六个层次的存储介质 2．在层次、网状模型中，起导航数据作用的是[ A ] A．指针B．关键码C．DD D．索引 3．设关系R(A,B,C)和关系S(B,C,D), 那么与R?S等价的关系 代数表达式是[ B ] A．σ2=4（R?S）B．σ2=4（R×S）C．σ2=1（R?S）D．σ2=1（R×S） 4．设关系R和S的结构相同，分别有m和n个元组，那么R－S操作的结果中元组个数为[ C ] A．为m－n B．为m C．小于等于m D．小于等于（m－n） 5．元组比较操作（a 1，a 2 ）>=（b 1 ，b 2 ）的意义是[ D] A．（a 1>=b 1 ）AND（a 2 >=b 2 ）B．（a 1 >=b 1 ）OR（（a 1 =b 1 ）AND（a 2 >=b 2 ）） C.（a 1>b 1 ）AND（（a 1 =b 1 ）AND（a 2 >=b 2 ）） D．（a 1 >b 1 ）OR（（a 1 =b 1 ）AND（a 2 >=b 2 ）） 6．设有关系R（A，B，C）的值如下： A B C 5 6 5 6 7 5 6 8 6 下列叙述正确的是[ B ] A．函数依赖C→A在上述关系中成立B．函数依赖AB→C在上述关系中成立 C．函数依赖A→C在上述关系中成立D．函数依赖C→AB在上述关系中成立 7．设关系模式R（A，B，C，D），F是R上成立的FD集，F={ A→C，BC→D }，那么ρ={ ABD，AC }相对于F [ B ] A．是无损联接分解，也是保持FD的分解 B．是无损联接分解，但不保持FD的分解 C．不是无损联接分解，但保持FD的分解 D．既不是无损联接分解，也不保持FD的分解 8．概念设计的结果得到的是概念模式。概念模式是[ D] A．与DBMS有关的B．与硬件有关的 C．独立于DBMS的D．独立于DBMS和硬件的 9．在有关“弱实体”的叙述中，不正确的是[ C ] A．弱实体的存在以父实体的存在为前提 B．弱实体依赖于父实体的存在 C．父实体与弱实体的联系可以是1:1、1:N或M:N D．父实体与弱实体的联系只能是1:1或1:N 10．有15个实体类型，并且它们之间存在着15个不同的二元联系，其中5个是1:1联系类型，5个是1:N联系类型，5个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式有[ D ] 2=1
数据结构习题及参考答案 .
习题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.前半句错，后半句对
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语句建立一个基本表:
广工数据结构复习题目及答案说课讲解
广工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秋季-徐孝凯)
国家开放大学 数据库基础与应用课程（2478号）模拟试卷 1015年11月理工教学部徐孝凯 一、单项选择题。把合适的选项编号填写在括号内。(每小题3分,共36分) 1．在利用计算机进行数据处理的四个发展阶段中，第二个发展阶段是（）。 A. 人工管理 B. 文件系统 C. 数据库系统 D. 分布式数据库系统 2．在数据库系统中，存取数据的基本单位是（）。 A. 记录 B. 数据项 C. 二进制位 D. 字节 3．设两个关系R1和R2中分别包含有m和n个元组，R1对R2存在着一对多的联系，将其进行自然连接，在得到的运算结果中最多包含的元组个数为（）。 A. m*n B. m+n C. m D. n 4. 设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD={A→B,A→C,(C,D)→E}，则该关系的候选码为( )。 A. (A,C) B. (C,D) C. (A,D) D. (B,D) 5. 在SQL的建立基本表操作中，定义单值约束所使用的保留字为（）。 A. PRIMARY B. UNIQUE C. CHECK D. FOREIGN 6. 以一个基本表中的主码同另一个基本表中的外码建立联系，则这种联系的类型为（）。 A. 1对1 B. 1对多 C. 多对多 D. 多对1 7. 在Access的主界面操作窗口中，不存在的区域为（）。 A. 功能区 B. 导航区 C. 工作区 D. 描述区 8. 在Access的表设计视图中，其上半部分所列的数据项不包括（）。 A．字段名称 B．数据类型 C．字段属性 D．说明 9. 在Access中，参数查询属于（）。 A．更新查询 B．追加查询 C．交叉表查询 D．选择查询 10. 在Access中，有四种自动创建窗体的命令，下面不属于此类命令的是（）。 A．窗体 B．分割窗体 C．空白窗体 D．数据表 11. 报表由5个部分所组成，则最末尾的部分是（）。 A．报表页眉 B．页面页脚 C．页面页眉 D．报表页脚 12. 在Access中，若利用宏打开一个查询，则选择的宏操作命令是（）。
广工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
数据库原理及应用期末测验考试试题及答案2015
数据库原理及应用复习题 一、单项选择题 （本大题共10小题，每小题1分，共10分） 在每小题列出的四个备选项中只有一个是符合题目要 求的，错选、 多选或未选均无分。 1. 在数据管理技术的发展过程中， 经历了人工管理阶段、文件系统阶段和数据库系统阶段。 在这几个阶段中，数据独立性最高的是 A 阶段。（ A ） A ?数据库系统 B .文件系统 C .人工管理 D .数据项管理 2. 对数据库物理存储方式的描述称为（ B ） A ?外模式 B ?内模式 C .概念模式 D ?逻辑模式 3. 在数据库三级模式间引入二级映象的主要作用是（ A ） A .提高数据与程序的独立性 B .提高数据与程序的安全性 C .保持数据与程序的一致性 D ?提高数据与程序的可移植性 视图是一个“虚表”，视图的构造基于（ C ） A .基本表 B .视图 C .基本表或视图 D . 数据字典 关系代数中的n 运算符对应 SELECT 语句中的以下哪个子句？（ A . SELECT C . WHERE A . 关系系统查询优化 B .数据字典 C . 关系数据库规范化理论 D . 关系数据库查询 将E-R 模型转换成关系模型， 属于数据库的 ( C A. 需求分析 B. 概念设计 C. 逻辑设计 D. 物理设计 事务日志的用途是（ C ) A. 事务处理 B. 完整性约束 C. 数据恢复 D. 安全性控制 如何构造出一个合适的数据逻辑结构是 ） 。 8. 9. 4. 5. B . FROM D . GROUP BY 6. 公司中有多个部门和多名职员， 从职员到部门的联系类型是（ A .多对多 B .一对一 每个职员只能属于一个部门， 一个部门可以有多名职员, C ） C .多对一 D .一对多 7. C ）主要解决的问题。
2015年数据结构期末考试题及答案
2012年数据结构期末考试题及答案 一、选择题 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．算法分析的目的是C，算法分析的两个主要方面是A。 （1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进C．分析算法的易读性和文档性 （2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O（n2）。
s ＝0； for（I ＝0；i＜n；i＋＋） for（j＝0；j＜n；j＋＋） s ＋＝B[i][j]； sum ＝s ； 9．下面程序段的时间复杂度是O（n*m）。 for（i ＝0；i＜n；i＋＋） for（j＝0；j＜m；j＋＋） A[i][j] ＝0； 10．下面程序段的时间复杂度是O（log3n）。 i ＝0； while（i＜＝n） i ＝i * 3； 11．在以下的叙述中，正确的是B。 A．线性表的顺序存储结构优于链表存储结构 B．二维数组是其数据元素为线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B 。 A．数据元素具有同一特点 B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 13．链表不具备的特点是A。 A．可随机访问任一结点B．插入删除不需要移动元素 C．不必事先估计存储空间D．所需空间与其长度成正比 14．不带头结点的单链表head为空的判定条件是A。
广东工业大学 数据库 真题 附答案 (1)
广东工业大学试卷用纸，共 页，第 页 学 院 ： 专 业： 学 号： 姓 名 ： 装 订 线 广东工业大学考试试卷 ( ) 课程名称: 考试时间: 年 月 日 (第 周 星期 ) 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 一、填空题（每题1分，共10分） 1、数据库领域中最常用的数据模型有 层次模型 、 网状模型 、 关系模型 和面向对象模型。 2、数据库设计包括需求分析、概念结构设计、 逻辑结构设计 、 物理结构设计 数据库实施、数据库运行和维护六个阶段。 3、事务的特性包括 原子性 、 持续性 、隔离性和一致性。 4、 并发调度的可串行性 是并发事务正确性的准则。 5、F 逻辑蕴涵的全体函数依赖构成的函数依赖的集合，称为F 的 闭包 。 6、数据是 描述事物的符号记录 。 二、选择题（每题2分，共20分） 1、 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性的是_____。 A 、外模式 B 、内模式 C 、存储模式 D 、模式 2、 实体完整性是指关系中 ____。 A 、元组值不允许为空 B 、属性值不允许空 C 、主属性值不允许为空 D 、主码值不允许为空 3、数据库系统的逻辑独立性是指____。 A 、不会因为数据的变化而影响应用程序 B 、不会因为系统数据存储结构预数据逻辑结构的变化而影响应用程序 C 、不会因为存取策略的变化而影响存储结构 D 、不会因为某些存储结构的变化而影响其他的存储结构。 4、候选关键字中属性称为 。 A.非主属性 B.主属性 C.复合属性 D.关键属性
(完整版)数据库课后部分习题答案2015
习题1 5．实体之间联系有哪几种？分别举例说明？ 答：1:1联系：如果实体集El中每个实体至多和实体集E2中的一个实体有联习，反之亦然，那么El和E2的联系称为“l:1联系”。例如：电影院的座位和观众实体之间的联系。 1:N联系：如果实体集El中每个实体可以与实体集E2中任意个（零个或多个)实体有联系，而E2中每个实体至多和El中一个实体有联系，那么El和E2的联系是“1:N联系”。例如：部门和职工两个实体集之间的联系。 M:N联系：如果实体集El中每个实体可以与实体集E2中任意个（零个或多个)实体有联系，反之亦然，那么El和E2的联系称为“M:N联系”。例如：工程项目和职工两个实体集之间的联系。 7．简述数据库系统的两级映像和数据独立性之间的关系。 答：为了能够在系统内部实现外部级、概念级和内部级3个抽象层次的联系和转换，数据库管理系统在这三级模式之间提供了两层映像： 外模式/模式映像定义通常包含在各自外模式的描述中，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性，应用程序是依据外模式编写的； 模式/内模式映像包含在模式描述中，此映像是唯一的，它定义了数据全局逻辑结构与存储结构之间的对应关系，它保证了数据与程序的物理独立性，所以称为数据的物理独立性。 习题2 1．名词解释： 超键：能惟一标识元组的属性或属性集，称为关系的超键。 候选键：不含有多余属性的超键，称为候选键。 实体完整性规则：实体的主键值不允许是空值。 参照完整性规则：依赖关系中的外键值或者为空值，或者是相应参照关系中某个主键值。 函数依赖：设有关系模式R(U)，X和Y是属性集U的子集，若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖（Functional Dependency，简记为FD）于X，记作X→Y。 无损分解：当对关系模式R进行分解时，R的元组将分别在相应属性集进行投影而产生新的关系。如果对新的关系进行自然连接得到的元组集合与原关系完全一致，则称该分解为无损分解。 2NF：如果关系模式R属于1NF，且它的每一个非主属性都完全函数依赖于R的候选键，则称R属于第二范式，简记为R∈2NF。 3NF：如果关系模式R属于1NF，且每个非主属性都不传递依赖于R的候选键，那么称R属于第三范式，简记为R∈3NF。 3．笛卡尔积、等值连接和自然连接三者之间有什么区别？ 答：笛卡儿积是一个基本操作，而等值连接和自然连接是组合操作。 设关系R的元数为r，元组个数为m；关系S的元数为s。，元组个数为n。 那么，R×S的元数为r+s，元组个数为m×n； 的元数也是r+s，但元组个数小于等于m×n；
2014-2015(2)数据库综合练习题
2014-2015（2） 企业中小型数据库系统开发综合练习题 一、选择题 1.在创建关系时，要求学生的性别只能为‘男’或‘女’，这个约束用什么完成( )。 A.primary key约束 B.foreign key约束 C.check约束 D.default约束 2..数据库管理系统和操作系统之间的关系是( )。 A.数据库管理系统调用操作系统 B.操作系统调用数据库管理系统 C.两者互相调用 3.数据库系统的特点是( )、数据独立、减少数据冗余度、避免数据不一致性和加强了数据保护。 A.数据共享 B.数据存储 C.数据应用 D.数据保密 4.数据库管理系统的主要功能是( )、管理数据库、数据库建立、维护的通信。 A.定义数据库 B.数据库开发 C.应用数据库 D.保护数据库 5.数据库系统的核心是( )。 A.数据库 B.操作系统 C.数据库管理系统 D.文件 6.关系数据库中的视图属于数据库三级模式中的( )范畴。 A.外模式 B.模式 C.内模式 D.都不对 7.要保证数据库的物理独立性，需要修改的是( )。 A.外模式与模式映像 B.模式与内模式映像 C.内模式 D.三层模式都修改 8.在数据库的三层模式中，描述数据库中全体数据的逻辑结构和特征的是( )。 A.外模式 B.模式 C.内模式 D.都不对 9.在一个数据库中，模式与内模式的映像个数是( )。 A.1个 B.与用户数量相同 C.多个 D.由系统决定 10.数据库中，数据的逻辑独立性是由( )所决定的。 A.外模式/模式 B.模式/内模式 C.外模式/内模式 D.都是
11.关系数据库中的关系必须满足每一属性都是( )。 A.互不相关的 B.不可分解的 C.长度不变的 D.互相关联的 12.实体完整性规则为：若属性A是基本关系R的主属性，则属性A是( )。 A.可取空值 B.不能取空值 C.可取某定值 D.都不对 13.设关系R和S的度分别为10和15，冠以笛卡尔积T=R×S,则T的度为( )。 A.10 B.150 C.25 D.5 14.关系规范化中的删除异常是指( )。 A.应该删除的数据未被删除 B.应该插入的数据未被插入 C.不应该删除的数据被删除 D.应该插入的数据被插入 15. 关系规范化中的插入异常是指( )。 A.应该删除的数据未被删除 B.应该插入的数据未被插入 C.不应该删除的数据被删除 D.应该插入的数据被插入 16. 使用T-SQL语句删除数据库的命令是( )。 A.delete database B.create database C.drop database D. alter database 17.当数据库损坏时，数据库管理员可通过( )文件恢复数据库。 A.事务日志文件 B.主数据文件 C.辅数据文件 D. 连接帮助文件 18.安装SQL Server 2005后，会自动建立系统数据库，其中不包括( )数据库。 A.master B.pubs C.model D. msdb 19.使用下列哪种语句可以修改数据表( )。 A.create database B.create table C.alter database D. alter table 20.如果防止插入空值，应使用( )来进行约束。 A.unique约束 B.not null约束 C.primary key约束 D. check约束 21.关于语句select sno, avg(grade) From sc Group by sno Having avg(grade)>=90的描述正确的是( )。 A.查询所有学生的学号和平均成绩
2016最新广工anyview数据结构答案
【题目】若两棵二叉树T1和T2皆为空，或者皆不空且T1的左、右子树和T2的左、右子树分别相似，则称二叉树T1和T2相似。试编写算法，判别给定两棵二叉树是否相似。 二叉链表类型定义： typedef struct BiTNode { TElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; **********/ Status Similar(BiTree T1, BiTree T2) /* 判断两棵二叉树是否相似的递归算法*/ { if(!T1&&!T2)//同为空时，两树相似 return TRUE;
else if(T1&&T1){ if(Similar(T1 -> lchild,T2 -> lchild) && Similar(T1 -> rchild,T2 -> rchild)) //两树都不为空时，判断左右子树是否相似 return TRUE; else return FALSE; }else//以上两种情况都不符合，就直接返回FALSE return FALSE; } /********** 【题目】编写递归算法，求对二叉树T先序遍历时 第k个访问的结点的值。 二叉链表类型定义： typedef struct BiTNode {
TElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; **********/ TElemType PreOrder(BiTree T, int &k) { TElemType x='#'; if(T==NULL)return '#'; if(k==1)return T->data; if(T->lchild!=NULL) { k--; x=PreOrder(T->lchild,k); } if(T->rchild!=NULL&&x=='#')
数据库复习题--参考答案
信息技术水平考试数据库应用（SQL Server）复习题 一单选题 1.下列选项中，属于发展最早的数据模型是（ A ）。 (A) 网状数据模型 (B) 关系数据模型 (C) 层次数据模型 (D) 面向对象数据模型 2. 进行自然连接运算的两个关系必须具有（ C ）。 (A) 相同的属性个数 (B) 相同的主码 (C) 公共属性 (D) 相同的元组 个数 3. 若关系模式R(A,B,C)上的函数依赖集F={A->B,B->C,A->C}，则R的最高范式是 （ B ）。 (A) 1NF (B) 2NF (C) 3NF (D) BCNF 4.若关系模式R(A,B,C,D,E)上的函数依赖集F={AB->C,A->D,A->E}，为了满足BCNF，可以将R 分解为（ B ）。 (A) R1(A,B,C,D) R2(A,E) (B) R1(A,B,C) R2(A,D,E) (C) R1(A,B,C) R2(D,E) (D) R1(A,B) R2(A,C,D,E) 5.若将如下E-R模型转换为关系模式，则下列说法中正确的是（ D ）。 (A) 设计一个职员关系，将部门的所有属性放到职员关系中 (B) 设计一个部门关系，将职员的所有属性放到部门关系中 (C) 设计部门和职工两个关系，将职员的主码加入到部门关系中 (D) 设计部门和职工两个关系，将部门的主码加入到职员关系中
6.下列选项中，不属于数据库操纵语言（DML）的是（ A ）。 (A) ALTER (B) INSERT (C) DELETE (D) SELECT 7.下列关于查询排序的说法中正确的是（ B ）。 (A) ORDER BY子句后面只能跟一个字段名 (B) 排序操作不会影响表中存储数据的顺序 (C) ORDER BY子句中的默认排序方式为降序排列 (D) 只能对数值型字段进行排序 8.下列数据映像中，可以保证数据的物理独立性的是（ D ）。 (A) 外模式/模式 (B) 外模式/内模式 (C) 模式/内模式 (D) 外模式/概念模式 9.在SQL SERVER2000中，常用的通配符不包括（ D ）。 (A) % (B) _ (C) [ ] (D) { } 10.下列关于索引的说法中正确的是（ C ）。 (A) 一个表可以建立多个聚簇索引 (B) 索引只能建立在1个字段上 (C) 索引可以加快表之间连接的速度 (D) 可以使用ADD INDEX语句创建索引 11.在SQL SERVER2000中，可以用来删除视图的选项是（ A ）。 (A) DROP VIEW (B) DELETE VIEW (C) DESTORY VIEW (D) REMOVE VIEW SERVER2000中，下列选项不属于表的操作权限的是（ A ）。 (A) EXECUTE (B) UPDATE (C) SELECT (D) DELETE 13.下列关于存储过程的说法中不正确的是（ C ）。 (A) 存储过程是一组完成特定功能的语句集 (B) 存储过程保存在数据库中 (C) 存储过程每次执行时都重新编译 (D) 可以向存储过程传递参数 14.下列关于SQL SERVER2000触发器的说法中不正确的是（ C ）。