广工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->datadata) /*比较A、B表中当前结点的数据域值的大小*/

{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

b

a

c

d g

e

f

图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）该二叉树对应的森林是⑥。

b a

c

d e

g h

f

i

图6-1 1棵二叉树

解：

①中序遍历序列为dgbaechif ②前序遍历序列为abdgcefhi

③后序遍历序列为gdbeihfca ④该二叉树的中序线索二叉树如图 6.1.1(a)所示

⑤该二叉树的后序线索二叉树如图6-1-1 (b)所示

⑥该二叉树对应的森林如图6-1-2所示

图6-1-1 二叉树的中序线索二叉树和后序线索二叉树

b

a

e d f

d

i

h

g

图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

e a

f d

g c j

h

i b

（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。

数据结构习题及参考答案

习题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.前半句错，后半句对

2015-2016(1)计科13级数据库系统重修试卷

南京信息工程大学试卷 2015－ 2016 学年第 1 学期《数据库系统》课程试卷(重修卷) 本试卷共 3 页；考试时间 120 分钟；任课教师顾韵华；出卷时间 2015 年 12 月计算机与软件学院计算机科学与技术专业2013 年级班学号姓名得分 一、单项选择题 (每小题 1 分，共 10 分) 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．如果一个关系R不存在部分依赖和传递依赖，则R满足3NF B. 属于BCNF的关系模式必属于3NF C. 属于3NF的关系模式必属于BCNF D. 3NF的“不彻底性”表现在当关系模式具有多个候选码，且这些候选码具有公共属 性时，可能存在主属性对码的部分依赖和传递依赖。 7. 在一个关系中如果有这样的属性或属性组，其值能惟一地标识关系中的每一个元组，且 不包含多余属性，则称该属性或属性组为。 A. 候选码 B. 数据项 C. 主属性 D. 外码 8. 数据库管理系统中DML表示。 A. 访问数据库的方式B．数据描述语言 C. 数据控制语言 D. 数据操纵语言

振兴2015年事业编招聘考试真题及答案解析【整理版】 - 事业单位真题

振兴2015年事业编招聘考试真题及答案解析【整理版】-事业单位真题 1：下列各句中，有语病的一句为（）。 单项选择题 中方呼吁乌克兰有关各方通过对话和谈判寻求政治途径解决分歧，维护地区和平稳定。 怎样才能使改变风气的一时成效转为常态化、长效化，似乎是一个永恒的课题。 凯恩斯说，市场的非理性比理性的寿命还长。 红嘴鸥被授予“春城”昆明的“荣誉市民”，每年秋冬季节都会来到昆明越冬，与昆明市民人鸥同乐，其乐融融。 2：公民甲失踪已满15年，其配偶、父母、子女和甲所在单位领导研究一致同意申请宣告其死亡，根据法律规定，应当由（）向人民法院提出该申请。 单项选择题 其配偶 其父母 其子女 甲所在单位 3：文中[]处的“同命”一词指的是（） 单项选择题 细胞核里携带大量的DNA 被其他生命分享着，租用着，占有着 从一个单一细胞演化而来 原始细菌大量地涌进人体真核细胞 4：直觉其实是一种无意识的本能反应，不经思考快速地自发产生，不受人的心理状态的影响。但直觉往往具有欺骗性，经常给出错误答案。在中国农村推行计划生育的一大阻力是重男轻女的观念，有许多地方为此作了让步，实行“一胎半”政策——第一胎是男孩的不能再生，是女孩的可以再生一个。这样的做法给人的直觉便是女孩越来越多，男孩越来越少。其实，由于生男生女的概率相同，那么不管采用什么生育策略，都不会改变男女比例。这个结论违反了人的直觉，许多人无法接受，但事实确实如此。最适合这段文字的标题是（）。 单项选择题 直觉往往靠不住 生育策略的理性选择 对“一胎半”政策的误读 崇尚理性，排斥直觉 5：关于相对真理和绝对真理，下列表述错误的是（） 单项选择题 它们是真理的两种属性 它们同人的认识能力的至上性和非至上性是不相联系的 它们之间没有不可逾越的鸿沟

钢结构考试试题(含答案)

钢结构考试试题 一、填空题（每空1分，共40分） 1、我公司生产车间日常管理的七项指标为进度、质量、安全、现场管理、设 _ 备管理、成本控制、工时分配。 2、轻钢抛丸和冠县厂区的抛丸机的洞口尺寸大体为多少： 宽度X高度1.2mX1.8m 3、我公司规定进入生产车间必须穿带劳保鞋、安全帽、反光马甲。 4、公司采用的手工焊接方法为：二氧化碳气体保护焊。 5、公司的人才理念为：以人为本、尊重人才、重视人才。 6、车间级班前会的组织人员为：工段长。 7、车间生产计划由制造工艺部负责制定，材料由物资部负责采购。 &公司加工室内厂房大体有8万平方米，年生产吨位大体为10万吨。 9、主要焊接工艺参数为焊接电流、电弧电压、焊接速度。 10、常见的连接形式有焊接连接、螺栓连接、铆钉连接。 11、钢材的五项机械性能指标是屈服强度、抗拉强度、延伸率、冷弯性能、冲_ 击韧性。 12、钢材牌号Q235B，其中235表示屈服强度，B表示质量等级为B级。 13、焊缝质量检测项目包括：内部缺陷、外观缺陷、焊缝尺寸。 14、性能等级为4.6级和4.8级的C级普通螺栓连接，46级的安全储备更大。 二、判断题侮题2分，共20分） 1、焊剂使用前必须进行烘干（“）。 2、100X 80X8表示不等边角钢的长边宽为100mm短边宽80m,厚8mm（V） 3、钢材越厚压缩比越小，因此厚度大的钢材不但强度较小，而且塑性、冲击韧

性和焊接性能也较差（“）。 4、碳的含量对钢材性能的影响很大，一般情况下随着含碳量的增高，钢材的塑性和韧性逐渐增高（X）。 5、塑性变形是不能恢复的，因而塑性破坏比脆性破坏更危险（X）。 6、钢结构在轧制时使金属晶粒变细，也能使气泡、裂纹压合。薄板辊轧次数多，其性能优于厚板（“）。 7、栓接是钢结构中使用最广泛的连接方法（X）。 8钢号为Q235-A ? b的钢其性能好于钢号为Q235-D ? F的钢（X）。 9、与钢筋混凝土结构相比，钢结构具有强度高、自重大的特点（X）。 10、硅和锰是钢中的有益元素（“）。 三、选择题（每题2分，共20分） 1、大跨度结构常采用钢结构的主要原因是钢结构（B） A、密封性好B自重轻 C、制造工厂化 D、便于拆装 2、以下关于应力集中的说法中正确的是（B）。 A、应力集中降低了钢材的屈服强度 B、应力集中产生同号应力场，使塑性变形受到限制 C、应力集中产生异号应力场，使钢材变脆 D、应力集中可以提高构件的疲劳强度 3、关于钢结构的特点叙述错误的是（C）o A、建筑钢材的塑性和韧性好 B、钢材的耐腐蚀性很差

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年软考数据库系统工程师考试真题加答案解析(上午+下午)直接打印

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 一、单项选择题 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年7月高等教育自学考试 钢结构试题 课程代码：02442 一、单项选择题(本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.钢结构轻质高强的特点是指( B ) A.钢材的重量轻，强度高 B.钢材所制成的结构重量轻，承载能力强 C.钢材所制成的结构重量轻，抗冲击荷载的能力强 D.钢材的重量轻，抗拉强度高 2.在钢结构设计中，结构的可靠性是通过下列哪个指标来度量的?( A ) A.可靠指标 B.安全度 C.结构抗力 D.作用效应 3.伸长率是反映钢材产生巨大变形时( A ) A.抵抗断裂能力的指标 B.所具有的承载能力的指标 C.抵抗脆性破坏能力的指标 D.抗冲击荷载能力的指标 4.按设计规范直接受动荷载作用的构件，钢材应保证的指标为( D ) A.f u、f y、E、冷弯180°和A KV B. δ、f y、E、冷弯180°和A KV 5 C. f u、 δ、E、冷弯180°和A KV D.f u、5δ、f y、冷弯180°和A KV 5 5.与钢材疲劳强度无关 ．．的因素为( D ) A.结构的构造状况 B.结构上作用的应力幅 C.循环荷载的重复次数 D.钢材的强度 6.钢材中碳的含量应适中，其含量过高会( C ) A.降低钢材的强度 B.提高钢材的伸长率 C.降低钢材的可焊性 D.提高钢材的冲击韧性 7.在以下各级别钢材中，屈服强度最低的是(A ) A.Q235 B.Q345 C.Q390 D.Q420 8.结构焊接时，所选焊条和被焊接构件之间的匹配原则是( A ) A.弹性模量相适应 B.强度相适应 C.伸长率相适应 D.金属化学成份相适应

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

广工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的顺序表中插入一个元素的时间复杂度为。

南京信息工程大学试卷《数据库系统》课程试卷

南京信息工程大学试卷 2014 － 2015 学年 第 2 学期 《数据库系统》 课程试卷( B 卷) 本试卷共 4 页；考试时间 120 分钟；任课教师 顾韵华 ；出卷时间 2015 年 6 月 计算机与软件 学院 计算机科学与技术 专业 2013 年级 班 学号 姓名 得分 一、单项选择题( 每小题 1 分，共 15 分 ) 1. (1) 属于信息世界的模型，实际上是从现实世界到机器世界的一个中间层次。 A ．数据模型 B ．概念模型 C ．非关系模型 D ．关系模型 2. 具有数据冗余度小、数据共享以及较高数据独立性等特征的系统是 (2) 。 A. 文件系统 B. 管理系统 C. 数据库系统 D. 高级程序 3. 数据库系统的物理独立性是指 (3) 。 A. 不会因为数据结构的变化而影响到数据库管理系统 B. 不会因为某些存储结构的变化而影响其他的存储结构 C. 不会因为存储策略的变化而影响存储结构 D. 不会因为数据存储结构的变化而影响应用程序 4. 在一个关系中如果有这样的属性或属性组，其值能惟一地标识关系中的每一个元组，且不包含多余属性，则称该属性或属性组为 (4) 。 A. 候选码 B. 数据项 C. 主属性 D. 外码 5. 下列关系代数表达式中，哪些等式成立？ (5) （1）)())((2 121R R F F F F ∧=σσσ （2）R S S R = （3） )()(T S R T S R = （4）))(())((1221R R F F F F σσσσ= A. 全部 B.（2）和（3） C. 没有 D.（1）和（4） 6. 自然连接是构成新关系的有效方法。通常对关系R 和S 进行自然连接运算时，要求R 和S 含有一个或多个共同 (6) 。 A. 记录 B. 行 C.属性 D. 元组 7. 将SPB 中商品编号为"10010001"的商品单价字段值改为100的SQL 语句是 (7) 。 A. UPDATE SPB SET 单价=100 WHERE 商品编号="10010001" B. UPDATE SPB SET 单价=100 WHERE 商品编号='10010001' C. UPDATE SPB SET 单价=100 D. UPDATE SPB SET 单价=100 HA VING 商品编号="10010001"

2015天津事业单位考试真题

李永新主编天津市事业单位公开招聘工作人员考试专用教材 严格依据天津市事业单位招聘考试大纲编写 职业能力测验+综合知识【历年真题汇编详解】 北京·广州·上海· 西安

天津市事业单位公开招聘工作人员考试专用教材·职业能力测验+综合知识·历年真题汇编详解主编:李永新 责任编辑:夏丹高玉雪 装帧设计:中公教育图书设计中心 出 版:世界图书出版公司北京公司出版人:张跃明发 行:世界图书出版公司北京公司(地址:北京朝内大街137号邮编:100010电话:64077922)销 售:各地新华书店印 刷:三河市华骏印务包装有限公司开 本:787mm ×1092mm 1/16印 张:12字 数:288千版次:2013年12月第1版2014年11月第2次印刷 ISBN 978-7-5100-7042-6 定 价:42.00元版权所有翻印必究图书在版编目(CIP)数据 职业能力测验+综合知识历年真题汇编详解/李永新编.—北京:世界图书出版公司北京公司,2013.10(2014.11重印) 天津市事业单位公开招聘工作人员考试专用教材ISBN 978-7-5100-7042-6 Ⅰ.①职…Ⅱ.①李…Ⅲ.①行政事业单位-招聘-考试-中国-题解Ⅳ.①D630.3-44中国版本图书馆CIP 数据核字(2013)第249842号

中公教育核心研发团队 李永新中公教育首席研究与辅导专家 毕业于北京大学政府管理学院,具有深厚的公务员考试核心理论专业背景,具有十多年公务员考试辅导与实战经验,对中央国家机关和地方各级公务员招考有博大精深的研究,主持研发了引领公考领域行业标准的深度辅导、专项突破等全系列教材和辅导课程,讲课系统、全面、有效,备受考生欢迎和推崇,是公考辅导领域行业标准的开创者和引领者。 张永生中公教育首席研究与辅导专家 中公教育资深专家,顶级辅导教师。多年来潜心致力于公务员考试的教学研究,参与编撰了中央国家机关及各省公务员录用考试专用教材,实践中充分体现了培训针对性强、真题命中率高的特点,成为深受考生信赖的实力派讲师。 邓湘树中公教育首席研究与辅导专家 北京大学政府管理学博士,曾在组织部门工作多年,熟悉公务员考试录用工作,对中央国家机关和各省公务员考试有博大精深的研究,具有丰富的公务员考试面试经验。辅导课程思路清晰,条理清楚,深入浅出,幽默生动,深受广大学员欢迎。 李琳中公教育首席研究与辅导专家 中公教育研发团队核心成员,对行政职业能力测验有着系统深入的研究,对公务员考试命题趋势把握极其准确。在授课过程中,兼顾解题方法技巧的传授和学员基础能力的提升,帮助无数考生在短期内大幅提升了考试成绩,于众多竞争者中脱颖而出。 张红军中公教育首席研究与辅导专家 北京大学政府管理学院博士,具有深厚的公务员考试核心理论专业背景,对中央国家机关和地方公务员考试有深入的研究,讲授深刻、系统、精彩,深受考生欢迎。 刘辉籍中公教育首席研究与辅导专家 中公教育研发团队核心成员。全国特级教师、教授,享受国务院特殊津贴,从事教学及教育管理工作多年。曾长期担任国家公务员职务、市级公务员招考面试考官,深入研究公务员面试考试,对面试教学作出重大革新,其先进的教学思想和丰富的教学经验深受广大学员欢迎。 王学永中公教育首席研究与辅导专家 北京大学政府管理学院公共管理硕士,理论基础扎实。有着丰富的备考经验和技巧,特别是对公务员考试的难点(演绎推理部分)有深入的研究,将理论与实战很好地结合起来,形成了最新成果,能让学员在备考过程中得到显著提高。 史广帅中公教育资深研究与辅导专家 对各省公共基础知识的考试特点有深入的研究。在教学实践中,善于从小角度切入理论核心,使学生能够快速掌握理论核心和框架,洞悉考试规律,并给学生制定个性化的提高方案。 赵金川中公教育资深研究与辅导专家 对公务员及事业单位考试行政职业能力测验部分有深入而透彻的研究,教学经验极其丰富,授课极具特色,讲解清晰明了,对待学员耐心细致,广受学员欢迎。 李晓中公教育资深研究与辅导专家 毕业于中国政法大学,对行政职业能力测验和教资综合素质有着深入的研究,能够逻辑清晰地讲解考试整体脉络和知识点。课堂气氛活跃、亲和力强,重视师生互动,使学员在愉悦的氛围里掌握相对枯燥的理论知识。白丽丽中公教育资深研究与辅导专家 主讲公务员、事业单位申论及写作。具有多年的公职类考试研究与辅导经验,从教多年,积累了丰富的教学经验。对公务员、事业单位申论、综合写作命题规律、命题趋势有深入研究。教学深入浅出、方法实用,严谨有条理,帮助学生切实提高作答能力。 王健中公教育资深研究与辅导专家 教学多年,具有丰富而又深刻的公务员考试实战经验,在潜心研究申论命题机理的基础上,善于总结申论的命题及答题规律并能准确把握命题方向,对公务员考试申论考试有深厚的研究并形成自己其独到的见解。授课轻松幽默,注重鼓励学员参与课堂活动,气氛活跃,致力于培养学员形成灵活的思维方式和开阔的答题思路,深受学员们的喜爱。 中公教育研发团队其他成员介绍详见tj.燥枣枣糟灶援糟燥皂

2015版钢结构第2章习题DOC

第1次作业 《钢结构的材料》 一、选择题 1、焊接承重结构的钢材应具有下列哪些力学性能的保证？（ ） A 、屈服强度、伸长率 B 、抗拉强度、屈服强度、伸长率 C 、抗拉强度、屈服强度、伸长率、冲击韧性 D 、抗拉强度、屈服强度、伸长率、冷弯试验 2、《钢结构设计规范》GB50017-2003推荐采用的钢材是（ ） A 、3号钢、16Mn 、15MnVN B 、HPB235、HRB335、HRB400、RRB400 C 、Q235、Q345、Q390、Q420 D 、Q235、Q345、Q390 3、对于同一种钢材，5δ与10δ的关系是（ ） A 、总有105δδ> B 、总有105δδ< C 、通常105δδ= D 、无法确定 4、对于Q235系列钢材，下列钢号中不能用于焊接承重结构的是（ ） A 、Q235A B 、Q235B C 、Q235C D 、Q235D 5、钢材经冷作硬化后，屈服点（ ），塑性、韧性降低。 A 、降低 B 、不变 C 、提高 D 、视情况而定 6、依据国家标准《碳素结构钢》GB/T700-2006，碳素结构钢分为A 、B 、C 、D 四个质量等级，其中质量要求最为严格的是（ ） A 、A 级 B 、B 级 C 、C 级 D 、D 级 7、下列说法，正确的是（ ） A 、同一个钢材牌号，厚度越小，其强度设计值越高 B 、钢材的化学成分中，碳含量越高，可焊性越好 C 、钢材的化学成分中，糖含量越高，塑性越好 D 、应力集中对构件受力产生有利影响 8、钢材的伸长率是用来反映材料的（ ） A 、承载能力 B 、弹性变形能力 C 、塑性变形能力 D 、抗冲击荷载能力 9、钢材的抗剪强度设计值v f 与f 有关，=v f （ ） A 、3f B 、f 3 C 、3/f D 、f 3 10、某构件发生了脆性破坏，经检查发现在破坏时构件内存在以下问题，但可以肯定的

广工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秋季-徐孝凯)

国家开放大学 数据库基础与应用课程（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年事业单位考试真题(打印版)

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 . (1)拒绝治理(2)污染环境(3)引起重视(4)新闻曝光(5)勒令停产（） A:4—1—2—3—5 B:4—2—1—3—5 C:2—1—3—4—5 D:2—1—4—3—5 7 . 职业社会化是指个体按社会需求选择职业，掌握从事某种职业的知识和技能，以及从事某种职业后进行知识、技能更新再训练的过程。根据上述定义，下列属于职业社会化的是：（） A:食堂管理员张某看到很多领域急需翻译人才，利用业余时间学习并取得翻译资格证后到某公司任职 B:青年张某参军后被分配至汽车班，学得精湛的修车技艺，退役后自己开了一间修理铺C:某公司会计李某热爱厨艺，业余时间参加了一个培训班，学习营养知识，提高烹饪技艺 D:下岗女工陈某在抚育孩子期间，积累了丰富的知识和经验，后在朋友建议下开办了一所幼儿园 8 . 领导干部应当深入群众，和群众打成一片，真正（）民情。 A:体察 B:体恤 C:体贴 D:体验 9 . 下列依次填入横线处的词语，恰当的一组是（）。大乡绅的仆人可以指挥警察区区长，可以________招摇过市———这都是民国五六年的事，并非前清君主专制时

K201509《钢结构》复习题及答案

大学网络教育2015-2016学年第一学期 《钢结构》课程复习题 一、单项选择题 1 在构件发生断裂破坏前，无明显变形的情况是 的典型特征。 (A)脆性破坏 (B)塑性破坏 (C)强度破坏 (D)失稳破坏 2 承重结构用钢材应保证的基本力学性能容应是 。 (A)抗拉强度、伸长率 (B)抗拉强度、屈服强度、冷弯性能 (C)抗拉强度、屈服强度、伸长率 (D)屈服强度、伸长率、冷弯性能 3 当钢材具有较好的塑性时，焊接残余应力 。 (A)降低结构的静力强度 (B)提高结构的静力强度 (C)不影响结构的静力强度 (D)需根据实际情况确定 4 直角角焊缝的有效厚度e h 的取值为 。 (A)0.7f h (B)4mm (C)1.2f h (D) 1.5f h 5 轴心受压杆的强度与稳定，应分别满足 。 (A)f A N f A N n n ?σσ≤=≤=, (B) f A N f A N n ?σσ≤=≤=, (c) f A N f A N n ?σσ≤=≤= , (D) f A N f A N ?σσ≤=≤=, 式中，A 为杆件毛截面面积；A n 为净截面面积。 6 配置加劲肋提高梁腹板局部稳定承载力，当y w f h 2351700>时 。 (A)可能发生剪切失稳，应配置横向加劲肋 (B)只可能发生弯曲失稳，应配置纵向加劲肋 (C)应同时配置纵向和横向加劲肋

(D)增加腹板厚度才是最合理的措施 7 计算格构式压弯构件的缀件时，剪力应取 。 (A)构件实际剪力设计值 (B)由公式85235Af f V y =计算的剪力 (C)构件实际剪力设计值或由公式235Af f V y = 计算的剪力两者中较大值 (D)由dx dM V =计算值 8 当梁上有固定较大集中荷载作用时，其作用点处应 。 (A)设置纵向加劲肋 〔B)设置横向加劲肋 (c)减少腹板宽度 (D)增加翼缘的厚度 9 当梁整体稳定系数b ?>0.6时，用' b ?代替b ?主要是因为 。 (A)梁的局部稳定有影响 〔B)梁已经进入弹塑性阶段 (c)梁发生了弯扭变形 (D)梁的强度降低了 10 实腹式偏心受压柱平面整体稳定计算公式 () 10.8mx x x x x Ex M N f A W N N β+≤?'γ-中的mx β是 。 （A ）等稳定系数 (B)等强度系数 (c) 等刚度系数 (D) 等效弯矩系数 11 钢材在低温下，强度 。 (A)提高 (B)下降 (C)不变 (D)可能提高也可能下降 12 钢材在复杂应力状态下屈服条件是 等于单向拉伸时的屈服点决定的。

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。

2015上海事业单位考试真题及解析(14年真题)

2015上海事业单位考试真题及解析（14年真题） 上海华图为考生提供公务员考试招考备考信息，助力考生公考 2014上海上半年事业单位考试真题 第一部分数理能力 数理能力部分包括三种类型的题目，均为单项选择题。每小题给出的4个选项中，只有1项是最符合题意的，请将正确选项选出，并在答题卡上将相应的字母涂黑。不选、多选或错选，该题均不得分（共15题）。 一、数字推理（1~5题）：每道试题给出一组数字，其中缺少一项，要求仔细观察给出数字的排列规律，然后在4个选项中选择出最符合题意的正确答案，使之符合该组数字的排列规律。 1、 3， -4， -8，-9， -10， -14，（） A、-15 B、-18 C、-19 D、-21 【答案】D 【所属考试模块】数字推理 【考点】考查多级数列 【解析】前面数据减去后一个数据，做差得7，4，1，1，4，（7），周期数列,答案为-21，选D。 2、 2， 5, 9, 15, 25, 43，（） A、47 B、57 C、67 D、77 2.【答案】D 【所属考试模块】数字推理 【考点】考查多级数列 【解析】做差一次后得到：3,4,6,10,18,34；再做差一次得到：1,2,4,8，（16），为等比数列，逆推答案为77，选D。 3、2, 4, 11, 15, 20, 26, 29, 37, 38, ( ) A、47 B、48 C、49 D、50 3.【答案】B 【所属考试模块】数字推理 【考点】考查多重数列 【解析】两两分组后做差：2,4,6,8，（10），答案为38+10=48。选B。 4、-1, -1, 2, 4, 3, 9, 4, 16, -2,( ) A、8 B、-4 C、-6 D、-10 4.【答案】D 【所属考试模块】数字推理