第一篇：自学考试数据结构答案
数据结构考试题目及答案
数据结构试题6
一、单项选择题(每小题3分，共30分)
1.设栈的输入序列是
1、
2、
3、4，则______不可能是其出栈序列。
(
) [A] 1234
[B] 2134
[C] 1432
[D] 4312
2.在一个具有n个结点的线性链表中查找某个结点，若查找成功，需要平均比较_____个结点。
(
) [A] n
[B] n/2
[C] (n+1)/2
[D] (n-1)/2
3.设每个字符占一个字节，二维数组 A中每个元素有6个字符组成，其行下标从0到9，列下标从0到3，元素_____当A按行优先存储起始地址与当A按列优先存储的起始地址相同。
(
) [A] A[3][0]
[B] A[3][1]
[C] A[3][2]
[D] A[2][3]
4.具有2000个结点的非空二叉树的最小深度为_______。
(
) [A] 9
[B] 10
[C] 11
[D] 12
5.已知某二叉树的后根序列是dabec，中根序列是debac，则先根序列是_____。
(
) [A] acbed
[B] decab
[C] deabc
[D] cedba 6. 无向图中所有边的数目等于所有顶点的度数之和的_____倍。
(
) [A] 1
[B] 2
[C] 1/2
[D] 不一定
7.递归函数F(n)=F(n-1)+n+1(n>1)的递归体是_______。
(
) [A] F(0)=0
[B] F(1)=1
[C] F(n)=n+1
[D] F(n)=F(n-1)+n+1 8. 若需要在O(nlog2n)的时间内完成对 n个元素的排序，且要求排序是稳定的,则可选择的排序方法是_______。
(
) [A] 快速排序
[B] 堆排序
[C] 归并排序
[D] 直接插入排序
9.在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是__。 (
)
[A] O(1)
[B] O(log2n)
[C] O(n)
[D] O(n log2n)
10.假定有K个关键字互为同义词，若用线性探查法把这K个关键字存入散列表中，则总的探查次数至少为______。
(
)
[A] K-1
[B] K
[C] K+1
[D] K(K+1)/22
二、填空题(每小题2分，共20分)
1.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为______，在表尾插入元素的时间复杂度为________。
2. 在一棵二叉树中，第5层(根结点为1层)上的结点数最多为____________。
3. 一棵高度为h的理想平衡树中，最少含有______个结点，最多含有________个结点。
4. 在一个小根堆中，堆顶结点的值是所有结点中的_________，在一个大根堆中，堆顶结点的值是所有结点中的_________。
5. 在一个具有n个顶点的无向图中，要连通所有顶点则至少需要_________条边。
6.假定一个图具有n个顶点和e条边，贝采用邻接矩阵、邻接表表示时，其相应的空间复杂度分别为__________和___________。
7.以二分查找方法查找一个线性表时，此线性表必须是_________存储的________表。
8.在线性表的散列存储中，处理冲突有___________和___________两种方法。
9.快速排序在平均情况下的空间复杂度为_____，在最坏情况下的空间复杂度为_____。
10.在一棵20阶 B_树中，每个非树根结点的关键字数目最少为_______个,最多为____ 。
三、判断题 (认为对的，在题后的括号内打“√”，错的打“ⅹ”，每小题 1分，共10)
1.线性表中，每个结点都有一个前驱和一个后继。
(
)
2.有向图的邻接表和逆邻接表中的结点数一定相同。
(
)
3. 单链表中要取得某个元素，只要知道该元素的指针即可，因此单链表是随机存取的存储结构。
(
)
4. 在快速排序、归并排序和shell排序中，稳定的是shell排序。
(
) 5. 对不同的存储结构，检索的方法不同。
(
)
6. 在散列表中，负载因子值越小则存元素时发生冲突的可能性就越大。
(
)
7. 由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树。
(
)
8. 若一棵二叉树的树叶是某子树对称序周游序列中的第一个结点，则它 必是该子树后序周游序列中的第一个结点。
(
)
9. 二叉树按线索化后，任一结点均有指向其前驱和后继的线索。
(
)
10.在采用线性探查法处理冲突的散列表中，所有同义词在表中相邻。
(
)
四、简答题(每题10分，共60分)
1.说明数组和链表的区别，各有何优缺点?
2.回答下列关于堆的一些问题：
(1)堆的定义是什么?
(2)存储表示是顺序的，还是链式的?
(3)设有一个最小堆，其具有最小值、最大值的元素分别可能在什么地方?
3.完全二叉树用什么数据结构实现最合适，为什么?
4. 在直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排 序和归并排序中，哪些易于在链表(包括各种单、双、循环链表)上实现?
5.用下列三种表示法画出下图G的存储结构
(1) 相邻矩阵
(2) 邻接表
(3) 邻接多重表
6.已知序列(70，83，100，65，10，32，7)，请给出采用插入排序法对该序列作升序排序时的每一趟结果。
五、算法设计题(每题15分，共30分)
说明：可以使用任何高级程序设计语言或伪(类)程序设计语言。
1.已知非空单链表第一个结点由 list 指出，写一算法，交换p 所指结点(不是链表中第一个结点,也不是链表中最后的那个结点)与其下一个结点在链表中的位置，并给出算法的时间复杂度。
2.设计一个算法，统计一个采用邻接矩阵存储、具有n个顶点的无向无权图所有顶点的度。
数据结构试题6答案
一、1. D 2. C 3.B 4. C 5.D 6.C 7.D 8. C 9.A 10. D
二、1.O(n) O(1)
2.16
3.2 h 一
12 h 一1
4.最小值 最大值
5.n一1
6.O(n 2 ) O(n十e)、
7.顺序 有序
8.开放定址法 链接法(次序无先后)
9.O(1og2n)
O(n)
10.9
19
三、1.X
2.√
3.X 4.X
5.√
6.X
7.X
8.√
9.X
10.X
四、1.区别：数组占用连续的内存空间，链表不要求结点的空间连续。
各有何优缺点：(1)插入和删除操作。数组插入和删除需移动数据元素，链表插入和删除不移动数据元素，链表比数组易于实现插入和删除操作; (2)在空间占用方面，数组优于链表;
(3)在数据存取方面，数组是随机存取方式，而2 链表是顺序存取方式。 2.(1)堆是 n个元素的有限序列 K1，K2，„ , KN，且满足以下条件: Ki <= K2i 且Ki <= K2i+
1I=1,2,„, n/2 (最小堆)
或Ki >= K2i 且Ki >= K2i+1
I=1,2,„, n/2 (最大堆)
(2)因为完全二叉树采用顺序存储更加有效，所以堆应采用顺序存储结构。
(3)最小堆的最小值元素必在堆顶，最大值的元素只有在叶结点上。
3.完全二叉树用一维数组实现最合适。(1)不存在空间浪费问题;(2)顺序存储方式下，父子结点之间的关系可用公式描述，访问结点方便。采用链表存储存在空间浪费问题，且不易寻找父结点。
4.在上述排序方法中，只有直接插入排序、冒泡排序、直接选择排序易于在链表上实现。
5.相邻矩阵：
邻接表：
邻接多重表：
6.
初
始：(70)，83，100，65，10，32，07 第1趟：(70，83)，100，65，10，32，07 第2趟：(70，83，100)，65，10，32，07 第3趟：(65，70，83，100)，10，32，07 第4趟：(10，65，70，83，100)，32，07 第5趟：(10，32，65，70，83，100)，07 第6趟：(07，10，32，65，70，83，100)
五、 算法的 ADL描述如下：
算法CHANGE(list,p) q←list
WHILE(next(q)<>p) DO
q←next(q) r←next(p) next(q)←r next(p)←next(r) next(r)←p
算法的时间复杂度为O(n)
2.假设邻接矩阵为 adjacency (二维数组)，顶点的度保存在一维数组A中。
算法的 ADL描述如下： [初始化]
FOR i=1 TO n DO A[i]←0
FOR i=1 TO n DO FOR j=1 TO n DO
IF adjacency[i,j]=1 THEN
A[i]←A[i]+1
数据结构试题7
一、 单项选择题(每小题 2 分，共 20 分)
1.序列 A,B,C,D,E 顺序入栈,不能获得的序列是: (
)
A.ABCDE
B. CDEBA
C. EDCBA
D.DECAB 2. 通常算法分析中算法的空间复杂度是指: (
)
A. 所需全部空间大小 B. 完成运算所需辅助空间大小 C. 待处理数据所需全部空间大小 D. 存储空间的复杂程度
3. Huffman树是: (
)
A. 最佳二叉树
B. 路径长度最短的二叉树
C. 最佳二叉排序树 D. 加权路径长度最短的二叉树
4. 在单链表中删除 P指针後的节点 Q 需要修改的指针域个数为: (
) A.2
B. 4
C. 6
D. 1
5.设 n0,n1,n2 分别是二叉树中度为 0,1,2 的结点数,则有: (
) A.n0=n2+1
B. n0=n2-1
C. n0=n1+1
D. n0=n1-1 6.下列说法中错误的是： (
)
A. n 个结点的树的各结点度数之和为 n-1
B. n 个结点的有向图最多有 n*(n-1)条边 C. 用相邻矩阵存储图时所需存储空间大小与图中边数有关 D. 散列表中碰撞的可能性大小与负载因子有关
7. 若线性表采用顺序存储结构， 每个元素占用 4个存储单元， 第一个元素的存储地址为 100， 则第 12 个 元素的存储地址是： (
) A. 113
B. 144 C. 148 D. 412
8. 下列哪一种排序方法的比较次数与纪录的初始排列状态无关? (
) A. 直接插入排序 B. 起泡排序 C. 快速排序 D. 直接选择排序
9. 设有 5000 个无序的元素，希望用最快的速度挑选出其中前 50个最大的元素，最好选用: (
)
A.冒泡排序 B.快速排序 C.堆排序 D.基数排序
10. 用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的 变化情况如下，则所采用的排序方法是: ( )
20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84
A.选择排序 B.希尔排序 C.归并排序 D.快速排序
二、判断题(每小题 1 分，共 10 分，对的打√，错的打×)
1. 给出不同输入序列建造二叉排序树，一定得到不同二叉排序树 。 (
) 2. 有向图的邻接表和逆邻接表中的结点数一定相同。 (
)
3. 图 G 的拓扑序列唯一，则其弧数必为 n-1(其中 n为 G 的顶点数)。 (
) 4. 在索引顺序文件中插入新的记录时，必须复制整个文件。 ( )
5. 如果某种排序算法是不稳定的，则该方法没有实际的应用价值。 (
) 6. 对 n 个记录进行冒泡排序，在最坏情况下所需要的时间是 O(n 2 ) (
) 7. 在线性结构中，每个结点都有一个直接前驱和一个直接后继。 (
) 8. AVL 树的任何子树都是 AVL树。 (
)
9. B+树既适于随机检索，也适于顺序检索。 (
)
10. 两个字符串相等的充要条件是两个串包含的字符相同。 (
)
三、 填空题(每空 1 分，共 15分)
1.用起泡法对 n 个关键码排序，在最好情况下，只需做__次比较和 _______次移动; 在最坏的情况下要做___ _ _ _次比较。
2.若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号， 那么当i为_____且大于 1时，结点I 的左兄弟是结点___ _，否则结点 i 没有左兄弟。
3.具有 N 个结点的完全二叉树的深度为________。
4. 树的三种主要的遍历方法是：__
__ ____、____
____和层次遍历。
5.采用散列技术实现散列表时，需要考虑的两个主要问题是： _____和解决_____ ___。
6.在一个带头结点的单循环链表中，p 指向尾结点的直接前驱，则指向头结点的指针 head
可用 p 表示为 head=_______。
7.栈顶的位置是随着_______、_________操作而变化的。
8. 已知一棵完全二叉树中共有 768 结点，则该树中共有_______个叶子结点。
四、简答题(第
1、2 题每小题 6 分，第
3、
4、5 题每小题 8 分，共 36 分) 1.已知一个无向图的顶点集为{a, b, c, d, e} ,其邻接矩阵如下图 1 所示
(1)画出该图的图形;
(2)根据邻接矩阵从顶点 a出发进行深度优先遍历和广度优先遍历,写出相应的遍历序列。
( 图1)
( 图2)
2.将上图 2所示的二叉树转换为树或树林(画出连线-删线图和结果图)。
3：设有一组关键码序列：
{6097,3485,8129,407,8136,6615,6617,526,12287,9535,9173,2134,1903,99} 和散列函数：H(key)=key MOD 19。 采用线性探测法解决冲突，试在 0～18 的散列地址空间中对该关键码序列构造散列表。
4.设有关键码集合 K={72，73，71，23，94，16，05，68}，将其建成一个堆(画出每步所 得的图即可)。
5.从一棵空的 AVL 树开始，将关键码 xal,wan,wil,zol,yo,xum 逐个插入，画出每插入一 个关键码后得到的 AVL 树。
五、 算法设计(19 分)
用类 PASCAL语言或类 C 语言写出将 n 个记录用冒泡排序法进行升序排 序的算法(第一次冒泡将排序码最小的记录放在第一个位置，第二次冒泡将排序码次最小的 记录放在第二个位置 „ „)。
数据结构试题7答案
一. 1. D 2. A
3. D
4. D
5. A
6. C
7. B
8. D 9. C 10. D 二. 1.× 2. √ 3. √ 4. × 5. × 6. √ 7. × 8. √ 9. × 10. ×
三.
1. n-1 0 n(n-1)/2
2. 奇数 i-1
3. [log2N]+1
4. 先根 后根
5.选取好的散列函数 冲突(碰撞)
6. P↑.next↑.next
7. 进栈 退栈
8. 384 四.1.
2、
深度：a,b,d,e,c 广度：a,b,e,d,c
3、
4、
5、
五、 TYPE node=RECORD
VAR i,j:integer;
key:integer;
flag:0..1; info:datatype
X:node; END;
R:arrar[1..n] of node; FOR i:=1 TO n DO Begin flag:=0;
FOR j:=n-1 TO I DO if R[j+1].key
then 算法结束
End
数据结构试题8 一.单项选择题(每小题 1 分,15 分)
1. 编号为 A,B,C,D 的四辆列车,顺序开进栈式结构的站台,则开出车站的顺序中,不可能出 现的次序为: (
)
A. BDAC
B. CBAD
C. ACBD
D. DCBA 2. 两个同义词子表结合在一起的现象称为: (
) A. 碰撞 B. 拉链 C. 链接 D. 堆积
3. 一棵二叉树若前序和对称序周游得到的节点序列相同,则这棵二叉树满足:
(
) A. 只能是一个节点的二叉树 B. 为空二叉树或者该树所有节点的左子树为空二叉树
C. 只能是空二叉树 D. 为空二叉树或者该树所有节点的右子树为空二叉树
4. 一棵深度为m的满三叉树定义为:或者是空三叉树,或者是第m层有3 1 ? m 个叶节点,其余 各层的节点均有三棵(左,中,右)非空子三叉树.对该树按层自左向右从 1 开始顺序编号, 则编号为 n的节点,其父节点若存在,则父节点编号为: (
)
5. 有 n 个节点的有向完全图的边数为: (
)
A. n
B. n(n-1) C. 2n
D. n(n-1)/2 6. 广义表 L=(((),()),(),())的长度为: (
)
A. 3
B. 0
C. 4
D. 5
7. 设 H(key)为散列函数,key 为记录的关键字.在散列表中,记录 R1 和 R2 的关键字分别为 key 1 和 key 2 ,称他们为同义词的条件是: (
) A. key 1 =key 2
B. key 1 =key 2 且 H(key 1 )=(key 2 ) C. R1=R2
D. key 1 ≠ key 2 且 H(key 1 )=(key 2 ) 8. 下面那一个不是存储管理考虑的问题: (
)
A.压缩碎片问题 B. 无用节点收集 C. 表节点的顺序 D. 空间溢出管理
9. 不能存储二叉树的存储结构为: (
)
A. 三叉链表 B. 散列表 C. 顺序表 D. 二叉链表2 10.AVL 数不平衡后要调整的情形有: (
) A. 2 种 B. 4 种 C. 6 种 D. 8 种
11.在排序过程序中,使用辅助存储空间为 O(n)的算法是: (
) A. 插入排序 B. 归并排序 C.起泡排序 D. 快速排序
12.若无向图中有 n 个结点,e 条边,则它的邻接表需要表节点数目为: (
) A. 2e
B. 2e+n
C. 2e+1
D.e+2n 13.字符串的紧缩存储形式是每个字符占: (
)
A. 1 个二进制位 B. 1 个字节 C. 1 个字 D. 1 个结点单元
14.循环队列 SQ有 m 个单元,其满队条件是: (
) A. (SQ.rear+1) MOD M=SQ.front
B. SQ.rear=SQ.front C. SQ.rear=m
D. SQ.front=m 15.通常算法分析中算法的空间复杂度是指: (
)
A. 所需全部空间大小 C. 完成运算所需辅助空间大小 B. 待处理数据所需全部空间大小 D. 存储空间的复杂程度
二.填空题(每空1 分,共 10 分)
1. 数据结构中的节点可分为两大类:___________和___________.
2. 结构的____________是指数据本身所占存储量/整个结构所占存储量. 3. 散列存储方法的关键问题是________________和________________. 4. 一棵树删去根节点就变成_______________.
5. 用二分检索法进行检索时,要求节点事先________________.
6. 设图 G 有 n个节点,t条边,若 d i 为节点 v i 的度数,则 t=___________. 7. 对于不连通的无向图和不是强连通的有向图进行周游,得到的是:________.
8. 排序方法的稳定性是指排序关键字值相同的记录在排序过程中不改变其原有的 _____________关系.
三.多项选择题(错选,多选,漏选均不得分.每小题 2 分,共 6 分) 1. 根据描述算法的语言不同，可将算法分为： ( )
A. 形式算法 B.非形式算法 C. 伪语言算法3 D. 运行不终止的程序可执行部分 E. 运行终止的程序可执行部分
2. 能够从任意节点出发访问到其余结点的结构有: (
) A. 单链表 B. 循环链表 C. 双链表 D. 二叉链表 E. 邻接表
3. 图的常见存储结构可以选取: (
) A.邻接表 B. 邻接矩阵 C. 逆邻接表 D. 邻接多重表 E. 散列表
四.简答题(每小题 4 分,共 12 分)
1. 快速排序算法是否稳定?举一个具有六个记录(只考虑排序码)的例子予以说明. 2. 穿线树的最大优点是什么? 3. 简述关键码和排序码的概念.
五.分析计算题(每小题 7 分,共 21分) 1. 计算如下程序段的时间复杂度.
„„
s:=0; FOR i:=1 TO n DO BEGIN
t:=1;
WHILE t<=i DO BEGIN t:=t*2; s:=s+t END END; „
2. 将上三角矩阵(a ij ) n * n的上三角元素逐行存放于数组 B[1..m]中(m 充分大),使得 B[k]=a ij ,且 k=f 1 (i)+f 2 (j)+C,试推导出函数 f 1 (i), f 2 (j)和常数 C,要求 f 1 (i)和 f 2 (j)中不含常数项.
3. 关键码序列{Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec},按字母序号排号序为{Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep},然后用二分发进行检索,计算在等概率条件下检索成功的平均查找长度. 六.综合题(5+5+8+10+8)
1. 分步写出将下面树林转换成二叉树的过程.
2.对于下图给出其邻接表,并从顶点 1 出发依据存储结构进行深度遍历,写出遍历结果.
3.程序填空:在横线处填入适当的内容,将程序补充完整.
程序功能:在有序表中用二分检索法查找关键码为 K的记录,若找到则返回其位置, 找不到则返回零.
类型说明如下:
TYPE node=RECORD
Key: integer; Info :datatype END;
table=ARRAY[1..n] OF node;
FUNCTION binfind(r:table;k:integer):integer; BEGIN
Low:=1; hig:=n; _______1_____
WHILE (______2_____) AND (Y=0) DO BEGIN mid : = (low+hig) DIV 2
IF k=r[mid].key THEN
y:=mid ELSE
IF k>r[mid].key THEN _____3______
ELSE _____4_______
END; Binfind:=y; END; 4.修改起泡排序算法,反方向进行扫描,即第一趟把排序码最小的记录放到最前头,第 二趟把排序码次小的放到第二个位置, 第三趟把排序码第三小的放到第三个位置, 如此反复进行.用类pascal语言给出该算法的程序.(类型说明与上面第3小题相同)
5.试编写一个交换二叉树T中节点的左右子树的类PASCAL语言算法， 设节点的类型为：
TYPE bitree=^node; Node=RECORD Data:datatype; Lchild,rchild:bitree END;
数据结构试题8答案
一、
1、A
2、D
3、B
4、C
5、B
6、A
7、D
8、C
9、B
10、B
11、B
12、B
13、B
14、A
15、A
二、
1、初等，组合
2、存储密度
3、 散列函数的选取，冲突(碰撞)的解决
4、树(森)林
5、按关键码排序
6、1/2Σdi
7、生成树林
8、相对位置
三、
1、B C E
2、B C
3、A B C D
四、
1、快速排序是不稳定的
如对初始类排序码：81 2 5 82 4 1
经第一趟快排后为：〔1 2 5 82 4〕8
1经第二趟快排后为： 1 〔2 5 82 4〕81
经第三趟快排后为： 1 2 〔5 82 4〕81
经第四趟快排后为： 1 2 4 5 8
281
81 和 82 相对位置发生了变化
2、由于有了线索的存在而使的周游树形结构和找结点在指定次序下的前驱、后继的算法变
得很简单、直截了当。
3、关键码是其值能唯一确定一个记录的字段或字段组合，两个记录的关键码不可能相等 排序码是排序运算的依据，是结构中的一个或多个字段，两个记录的排序码可以相同
五、
1、 I=1 时 WHILE 循环执行 1 次
故总排序时间为：Σ[㏒ 2(i+1)]=Σ[㏒ 2i]
I=2 时 WHILE 循环执行 2 次
≈n㏒ 2 n I=3 时 WHILE 循环执行 2 次
I=4 时 WHILE 循环执行 3 次
I=5，6，7 时 WHILE 循环执行 3 次 I=8 时 WHILE 循环执行 4 次 „
2、k=n+(n-1)+(n-2)+„+〔n-(i-2)+(j-i+1)〕
=n(i-1)-〔i+2+„+(i-1)〕+j=ni-n-(i+1)(i+2)/2+j=〔i 2 +(2n+3)i〕/2+j-(n+1) 所以 f1(i)=〔i 2 +(2n+3)i〕/2 ; f2(j)=j ; c=-(n+1)
3、
检索次数
平均查找长度为：1/12(1+2*2+3*4+4*5)=37/12
六、
1、
得到:
2、
深度遍历结果为：1，2，3，5，4，6，7，8
3、
1、Y=0
2、Low≤High
3、Low：=Mid+1
4、High：=Mid-1
4、 VAR
R：table;X:node;
i,j:integer;flag:0..1;
1. 循环，i 以-1 为步长，从 1 到 n-1,执行 (n-1 次冒泡) (1) flag ← 0
(2) 循环,j以-1 为步长,从 n到 i+1 执行
若 R〔j〕.key
x ← R〔j〕;R〔j〕← R〔j-1〕;R〔j-1〕← x (3) 若 flag=0 则跳出循环
2.算法结束
5、 Procedure exchange_lr_node(t:bitree);
begin
if t=nil
then 算法结束
else begin q ← t ↑ .lchild; t↑.lchild←t↑.rchild; t↑.rchild←q;
exchange_lr_node(t↑.lchild); exchange_lr_node(t↑.rchild) end; end;
数据结构试题9 一.单项选择题(每小题 1 分,15 分) 1. 作为一个算法必须满足: (
)
A. 2 个要素 B. 4 个要素 C. 5 个要素 D. 7 个要素
2. 双链表中,删除节点 P之后的节点 Q 需要修改的指针域的个数为: (
) A. 1
B. 2
C. 3
D. 4 3. 队列是一种: (
)
A. 链表 B. LIFO 表 C. 顺序表 D. FIFO表
4. 串的求子串运算 SUBSTR(‘ABCDEF’,2,3) 的引用结果是: (
) A. ‘BCD’ B. ‘BC’ C. ‘CDE’ D. ‘CD’
5. 循环队列 SQ有 m 个单元,其满队条件是: (
)
A. SQ.rear=SQ.front
C. SQ.rear MOD M+1=SQ.front B. SQ.rear+1=SQ.front
D. SQ.rear =SQ.front MOD M+1
6. 在列主序下顺序的存储数组 A 4 * 4 的上三角元素 A(3,2)的位置是第: (
) A. 10 个 B. 7 个 C. 6 个 D. 5 个
7. 广义表 D=(a,D)的深度为: (
)
A. 2
B. 1
C. +
D. –
8. 有三个节点 A,B,C 可以构成多少种二叉树: (
) A. 5
B. 8
C. 32
D. 30 9. 有 n 个节点的完全二叉树,其深度为: (
)
10.中序序列和后序序列相同的二叉树是: (
)
A. 完全二叉树
B. 满二叉树
C. 所有结点无左孩子的二叉树 D. 所有结点无右孩子的二叉树
11.若有向图中有 n 个结点,e 条边,则它的邻接表需要表节点数目为: (
) A. e
B. 2e
C. e-1
D.e+1
12.克鲁斯卡尔(KRUSKAL)算法求最小生成树,是针对那种图的: (
) A. 无向图 B. 有向图 C. 连通无向图 D. 连通带权图
13.在排序过程中,使用辅助空间为 O(n)的算法是: (
) A. 插入法 B. 归并法 C. 快速 D. 分配
14.在散列结构中,同义词是指: (
)
A. R1.KEY≠R2.KEY 且 HASH(RI.KEY)=HASH(R2.KEY)
B. R1.KEY=R2.KEY
C. R1.KEY=R2.KEY 且 HASH(RI.KEY)=HASH(R2.KEY)
D. R1.DATA=R2.DATA 15.ISAM 文件属于: (
)
A. 顺序文件 B. 散列文件 C. 索引文件 D. 多关键字文件
二.多项选择题(错选,多选,漏选均不得分.每小题 1 分,共 5 分) 1. 在下列算法中,涉及到栈运算的有: (
)
A. 二叉树的遍历 B. 广度优先搜索遍历 C. 深度优先搜索遍历
D. 表达式求值 E. 基数排序
2. 排序算法在最坏执行情况下,算法的时间复杂度是 O(n 2 )的有: (
) A.插入排序法 B. 块序排序法 C. 堆排序法 D. 归并排序法 E. 基数排序法
3. 稀疏矩阵通常采用的存储方式有: (
)
A. 单链表 B. 循环链表 C. 三元组表 D. 散列表 E. 十字链表
4. 根据排序期间数据规模的大小及数据所处存储器的不同,可以将排序分为:( ) A. 插入排序 B. 希尔排序 C. 交换排序 D. 内部排序 E.外部排序
5. 能够从任一节点访问到其余节点的结构有: (
)
A. 单链表 B. 循环链表 C. 双链表 D. 二叉链表 E. 邻接表
三.填空题(每空1 分,共10 分)
1. 数据的基本存储结构有_________,________,_________,________四种.
2. 排序方法的稳定性是值排序关键字值相同的记录在排序过程中不改变其原有的 _____________关系.
3. 算法的确定性是指每条__________________.
4. 散列结构中处理冲突的方法基本上可分为两大类: __________和_________. 5. 文件的操作主要有:___________和__________两类.
四.判断改错题(对的打”√”,错的打”╳”,并说明理由.每小题 2 分,判断和说明各得 1 分,判断3 错误,全题无分.共 10分)
1. 二叉树是度为 2 的树. (
) 2. 堆排序是不稳定的,其时间复杂度为 O(n log 2 n). (
) 3. 队列是受限的线性表,限制在于节点的位置相对固定. (
) 4. 要完成树的层次遍历一般要利用栈作为辅助结构. (
) 5. 图的最小生成树如果存在,则一般唯一. (
) 五.解释概念题(每小题 3 分,共 9 分) 1. 三元组表 2. 拓扑排序 3.AVL树
六.简答题(共 31分)
1. 把下图森林转化为一棵二叉树,并画出主要转化过程图示.(4 分)
2. 给定权集 W={2,3,4,7,8},试构造关于 W 的一棵哈夫曼树,并求其加权路径长度 WPL 的 值.(6 分)
3. 对于下图给出其邻接表,并从顶点 1 出发依据存储结构进行广度遍历,写出遍历结果.
4. 有一棵二叉树其前序序列为 ABCDEF,中序序列为 BCAEDF,画出此二叉树的示意图,并给 出其后序序列的线索树.(6 分)
5. 对于关键字集合{51,28,36,86,7},请建立一个堆,要求画出堆形成的示意图.(6 分)
6. 在双链表H中,现在要在节点P之后插入一个节点Q,请写出插入动作的具体语句. (4分) 七.算法设计(共20 分)
1. 数组 A[1..m]作为循环队列的存储区域,试编写一个出队的类 PASCAL 语言算法.(6 分) 2.利用类 pascal 语言写出统计二叉树中节点个数的算法(6 分). 3.利用类 pascal 语言写出快速排序中一趟块排的算法(8 分).
数据结构试题9答案
一、
1、C
2、B
3、D
4、A
5、D
6、B
7、C
8、D
9、A
10、D
11、A
12、D
13、B
14、A
15、C
二、
1、A C D
2、A B
3、A C D E
4、D E
5、B C
三、
1、顺序,链接,索引,散列
2、相对位置
3、指令必须有确切含义,无歧义性
4、开地址法,拉链法
5、修改,检索
四、
1、×
2、√
3、×
4、×
5、×
五、
1、三元组表 P244
2、拓扑排序 P229
3、AVL树 P180
六、
3、邻接表存储表示同 A 卷
六、2 广度遍历结果:1, 2, 6, 3, 4, 7, 8, 5
4、
后序:C B E F D A
5、
6、 q↑.llink←p
q↑.rlink←p↑.rlink p↑.rlink↑.llink←q p↑.rlink←q
七、算法设计( 6+6+8=20′)
1、1. if
R=F
then
print(‘underflow’) else
F←F MOD m+1
算法结束
2、 TYPE
pointer=↑node
node=RECORD info: datatype; llink, rlink: pointer END VAR
t: pointer;
Count: integer; 进入算法时,二叉树已用二叉链表存储,t指向根结点,count初值为 0 Procedure node_Count (t: pointer; VAR count: integer); begin if t=nil
then 算法结束
else
begin count:=count+1; node_count(t↑.llink,count); node_count(t↑.rlink,count) end end;
3、TYPE node=RECORD Key: integer; Info: datatype End;
List=ARRAP〔1..N〕OF node; VAR X:node; j:0..n;
Procedure quickpass(VAR R:list;l,r:integer;VAR i:integer); begini:=l;j:=r;x:=R〔i〕; repeatwhile (R〔i〕.key>=x.key)and(i
R〔j〕:=R〔j〕;i:=i+1;
while (R〔i〕.key<=x.key=and (i
注:整个快速排序 Procedure quicksort (VAR R:list;s,t:integer); Begin If s
end;
数据结构试题10 一.单项选择题(每小题 1 分,共 20分)
1. 设n为正整数,以下程序段的执行次数是:
(
)
k:=0;s:=1; REPEAT s:=s+k; k:=k+1 UNTIL (k=-n)
A. (2n+3)次
B. 2(n+1)次
C. 无限多次
D.1 次
2. 序列 A,B,C,D,E 顺序入栈,不能获得的序列是:
(
)
A. ABCDE
B. CDEBA
C. EDCBA
D.DECAB
3. 数据结构的内容包括:
(
) A. 三层次五要素
C. 五层次三要素
B. 三层次三要素
D. 五层次五要素
4. 在双链表中要在 p 所指的结点后插入一个新结点q,要修改的指针域个数为:(
)
A. 2 个
B. 4 个
C. 6 个
D. 8 个
5. 在列主序下顺序的存储数组 A 4 * 4 的下三角元素 A(3,2)的位置是第:
(
)
A. 5 个
B. 6 个
C. 7 个
D. 10 个
6. n 个结点顺序存储的完全二叉树, i (1
)
7. 对任何二叉树,设 n0,n1,n2 分别是度数为 0,1,2的结点数,则有:
(
)
A. n0=n2+1
B. n0=n2-1
C. n0=n1+1
D. n0=n1-1
8. 对图(一)的二叉树,其后续遍历结果为:
(
)
图
(一)
A. ABDCEF
B. ABCDEF
C. DBAECF
D . DBEFCA
9. 结点可以排在拓扑序列中的图是:
(
)
A.无向图
B.有向图
C.有向无环图
D.无向有环图
10.串的求子串运算 SUBSTR(‘ABCDEFGH’,4,5) 的引用结果是:
(
)
A. ‘DE’
B. ‘DEFGH’
C. ‘EFGH’
D. ‘BCDE’
11.对于记录R1,R2其健值分别是K1和K2,数据为D1和D2,称R1和R2是同义词的条件是
(
)
A. K1=K2
C. K1=K2且 H(K1)≠H(K2) B.D1=D2
D.K1≠K2 且 H(K1)=H(K2)
12.快速排序属于:
(
) A. 插入排序
B. 交换排序
C. 选择排序
D. 归并排序
13.AVL 数不平衡后要调整的情形有:
(
)
A. 2种
B. 4 种
C. 6 种
D. 8 种
14.PRIM 算法是求图的:
(
)
A. 连通分量
B. 最短路径
C. 最小生成树
D. 拓扑序列
15.在排序过程序中,使用辅助存储空间为 O(n)的算法是:
(
)
A. 插入排序
B. 归并排序
C. 起泡排序
D. 快速排序
16.若无向图中有 n 个结点,e 条边,则它的邻接表需要表节点数目为:
(
)
A. 2e
B. 2e+n
C. 2e+1
D.e+2n
17.字符串的紧缩存储形式是每个字符占:
(
) A. 1 个二进制位
B. 1 个字节
C. 1 个字
D. 1 个结点单元
18.循环队列 SQ有 m 个单元,其满队条件是:
(
)
A. (SQ.rear+1) MOD M=SQ.front
C. SQ.rear=m B. SQ.rear=SQ.front
D. SQ.front=m
19.VSAM 文件属于:
(
)
A. 顺序文件
B. 散列文件
C. 多关键字文件
D. 索引文件
20.下列说法中错误的是：
(
)
B. n 个结点的有向图最多有 n*(n-1)条边
C. 用相邻矩阵存储图时所需存储空间大小与图中边数有关
D. 散列表中碰撞的可能性大小与负载因子有关
二.多项选择题(错选,多选,漏选均不得分,每小题 2 分,共 14 分)
1. 根据描述算法的语言不同，可将算法分为：
(
)
A. 形式算法
B.非形式算法
C. 伪语言算法
D. 运行终止的程序可执行部分
E. 运行不终止的程序可执行部分
2. 图的常见存储结构可以选取:
(
) A. 邻接表
B. 邻接矩阵
C. 逆邻接表
D. 邻接多重表
E. 散列表
3. 在下列算法中,涉及到栈运算的有:
(
)
A. 二叉树遍历
B. 广度优先搜索
C. 深度优先搜索 D. 构造哈夫曼树
E. 表达式求值算法
4. 某表组织如下:将元素均匀的分成块,块内元素不排序,块之间排序,则查找块及块内某元素实施的方法是:
(
) A. 折半查块 顺序查元素
B. 顺序查块 顺序查元素
C. 顺序查块 折半查元素 D. 散列法查找数据元素
E. 折半查块 折半查元素
5. 能够从任意节点出发访问到其余结点的结构有:
(
)
A. 单链表
B. 循环链表
C. 双链表
D. 二叉树表
E. 散列表
6. 数据的逻辑结构与:
(
)
A. 数据元素本身的形式,内容有关
B. 数据元素本身的形式,内容无关
C. 数据元素的相对位置有关
D. 数据元素的相对位置无关
E.所含节点个数无关
7. 稀疏矩阵通常采用的存储方式有:
(
)
A. 单链表
B. 循环链表
C. 三元组
D. 散列表
E. 正交表
三.判断说明题(对的打”√”,错的打”╳”,并说明理由.判断和说明各得 1 分,判断错误,全题无分.共 10 分)
1. 在队列中,新插入的结点只能插到队头.
(
) 2. 二叉树是度数最大为2 的树.
(
) 3. 在哈希表中,相同的关键字散列在不同的地址空间上的现象称为冲突.
(
) 4. 堆排序是不稳定的,其时间复杂度为:O(n log2n).
(
) 5. 完成树的深度遍历一般要利用队列作为辅助结构.
(
) 四.解释概念题(每小题 4 分,共 12分) 1. AVL 树
2. 稀疏矩阵
3. 哈夫曼树 五.简答题(每小题 5 分,共 20 分) 1. 将图(二)所示二叉树转化成森林.
图(二)
图
(三)
2. 什么是串的压缩存储(紧缩格式)? 他有哪些优缺点?
3. 已知图G如图(三)所示,给出其邻接表,并写出从1出发进行深度优先和广度优先遍历的
结果.
4. 输入关键字序列:xal,wan,wil,zdl,yo,xul,yum,试建立建立一棵最佳二叉排序树. 六.综合应用(每小题 12 分,共 24 分)
1. 利用类 pascal 语言写出统计二叉树中节点个数的算法. 2. 利用类 pascal 语言写出直接选择排序的算法.
数据结构试题10答案
一、
1、C
2、D
3、A
4、B
5、C
6、A
7、C
8、A
9、D
10、C
11、B
12、D
13、B
14、B
15、C
16、B
17、B
18、B
19、A 20、D
二、
1、B C D
2、A B C D
3、A C E
4、A B
5、B C
6、B D E
7、A C D E或 C D E
三、
1、× 对尾
2、× 二叉数不是树的特例
3、× 不同,相同
4、√
5、× 不含任何字符,空白字符
四、
1、AVL 树
2、稀疏矩阵
3、哈夫曼树
五、
1、
2、尽可能将串中多个字符存入同一单元的存储方式,其优点是节省存储空间,缺点是对某些运算时间加长.
3、
深度优先：1， 2， 4， 5， 3， 6， 7 广度优先：1， 2， 3， 4， 5， 6， 7
4、
六、
1、 TYPE pointer=↑node node=RECORD
info: datatype; llink,rlink: pointer end;
进入算法时，二叉树用二叉链表存储。Count 初值为0 Procedure
Count_node(t: pointer; VAR Count: integer); begin
If t≠nil then begin
Count:=Count+1; Count_node(t↑.llink,Count); Count_node(t↑.rlink,Count) end end;
2、 TYPE node=RECORD
key: integer; info: datatype end;
list: ARRAY〔1..n〕OF node VAR x: node; j: 0..n; 以下略
第二篇： 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
。（顺序表是随机访问的，只要知道首元素的地址，就可以知道任意的第i个元素的地址）
A．可随机访问任一结点
B．插入删除不需要移动元素
C．不必事先估计存储空间
D．所需空间与其长度成正比
14．不带头结点的单链表head为空的判定条件是
A
。
A head==NULL
B head->next ＝＝NULL
C．head－＞next ＝＝head
D head！＝NULL
15．带头结点的单链表head为空的判定条件是
B
。
A head==NULL
B head->next ＝＝NULL
C．head－＞next ＝＝head
D head！＝NULL
16．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用 D 存储方式最节省运算时间。
A．单链表
B．给出表头指针的单循环链表
C．双链表
D．带头结点的双循环链表
17．需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是
B
。
A．单链表
B．静态链表
C．线性链表
D．顺序存储结构 （需要移动元素）
动态链表不需要分配很大的空间，如果空间不足够，可以申请空间，静态链表只能使用初始化时候的空间，不能够追加空间
18．非空的循环单链表head的尾结点（由p所指向）满足 C
。
A．p－＞next ＝＝ NULL
B．p ＝＝ NULL
C．p－＞next ＝＝head
D．p ＝＝ head 19．在循环双链表的p所指的结点之前插入s所指结点的操作是
D
。
P->prior->next=s; S-prior=p->prior; S->next=p; P->prior=s;
A．p－＞
prior－＞
prior
B．p－＞
prior－＞
prior
C．s－＞
prior－＞next ＝ s
D．s－＞
prior－＞
prior ＝ s
20．如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。
A．单链表
B．双链表
C．单循环链表
D． 顺序表
21．在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A．O（1）
B．O（n）
C．O（n2）
D．O（nlog2n）
22．在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行
B 操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
23．与单链表相比，双链表的优点之一是 D 。
A．插入、删除操作更简单
B．可以进行随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更灵活
24．如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用
B
。
A．只有表头指针没有表尾指针的循环单链表
B．只有表尾指针没有表头指针的循环单链表
C．非循环双链表
D．循环双链表
25．在长度为n的顺序表的第i个位置上插入一个元素（1≤ i ≤n＋1），元素的移动次数为：
A
。
A．n – i ＋ 1
B．n – i
C．i
D．i – 1
26．对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为
C
。
A．顺序表
B． 用头指针表示的循环单链表
C．用尾指针表示的循环单链表
D．单链表
27．下述哪一条是顺序存储结构的优点?
C
。
A插入运算方便
B可方便地用于各种逻辑结构的存储表示
C存储密度大
D删除运算方便 （需要移动元素）
28．下面关于线性表的叙述中，错误的是哪一个?
B
。
A线性表采用顺序存储，必须占用一片连续的存储单元
B线性表采用顺序存储，便于进行插入和删除操作。
C线性表采用链式存储，不必占用一片连续的存储单元
D线性表采用链式存储，便于进行插入和删除操作。
29．线性表是具有n个
B
的有限序列。
A．字符
B．数据元素
C．数据项
D．表元素
30．在n个结点的线性表的数组（顺序表）实现中，算法的时间复杂度是O（1）的操作是
A
。
A．访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B．在第i（1＜＝i＜＝n）个结点后插入一个新结点
C．删除第i（1＜＝i＜＝n）个结点
D．以上都不对
31．若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为C。
A．O（0）
B．O（1）
C．O（n）
D．O（n2）
32．对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为
C
。（增加一个元素需要平均移动n/2个元素，删除一个元素需要平均移动n-1/2个元素）
A．O（n） O（n）
B．O（n） O（1）
C．O（1） O（n）
D．O（1） O（1）
33．线性表（a1，a2， … ，an）以链式方式存储，访问第i位置元素的时间复杂度为
C
。
A．O（0）
B．O（1）
C．O（n）
D．O（n2）
34．单链表中，增加一个头结点的目的是为了 C
。
A．使单链表至少有一个结点
B．标识表结点中首结点的位置
C．方便运算的实现
D．说明单链表是线性表的链式存储
35．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是
B
。
S->next=p->next; P->next=s;
A．p－＞
next＝p－＞
next＝p－＞
next＝s；
C．p－＞
next＝s－＞
next＝s－＞next；p－＞next＝s
36．线性表的顺序存储结构是一种 A
。
A．随机存取的存储结构
B．顺序存取的存储结构
C．索引存取的存储结构
D．Hash存取的存储结构
37．栈的特点是
B
，队列的特点是 A
。
A．先进先出
B．先进后出
38．栈和队列的共同点是 C
。
A．都是先进后出
B．都是先进先出
C．只允许在端点处插入和删除元素
D．没有共同点
39．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是
C
。
A．edcba
B．decba
C．dceab
D．abcde
40．设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列
C
是不可能的出栈序列。
A．A，B，C，D，E
B．B，C，D，E，A
C．E，A，B，C，D
D．E，D，C，B，A
41．以下
B
不是队列的基本运算?（队列只能队列尾插入，队列头删除）
A．从队尾插入一个新元素
B．从队列中删除第i个元素
C．判断一个队列是否为空
D．读取队头元素的值
42．若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，…，pn，若p1＝n，则pi为
C
。
A．i
B．n－i
C．n－i＋
1D．不确定
43．判定一个顺序栈st（最多元素为MaxSize）为空的条件是 B
。
A．st－＞top ！
top ＝＝ －1
C．st－＞top ！
top ＝＝ MaxSize
44．判定一个顺序栈st（最多元素为MaxSize）为满的条件是 D
。
A．st－＞top ！
top ＝＝ －1
C．st－＞top ！
top ＝＝ MaxSize
45．一个队列的入队序列是1，2，3，4，则队列的输出序列是 B
。
A．4，3，2，1
B．1，2，3，4
C．1，4，3，
2D．3，2，4，1
46．判定一个循环队列qu（最多元素为MaxSize）为空的条件是 C
。
A．qu－＞rear – qu－＞
rear – qu－＞front －1＝＝MaxSize
C．qu－＞front==qu->rear
front －1
47．在循环队列中，若front与rear 分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是
C
。
A．front＝＝rear＋1
B．rear＝＝front＋1
C．front＝＝rear
D．front＝＝0
48．向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行 D 操作。
（链栈的操作和链表类似）
A．h－＞
next＝h ；
C．s－＞
next＝h－＞
next＝s ；
49．输入序列为ABC，可以变为CBA时，经过的栈操作为
B 。
A．push，pop，push，pop，push，pop
B．push，push，push，pop， pop， pop
C．push，push，pop， pop，push，pop
D．push，pop，push，push，pop， pop （push是压栈的意思，pop是弹出栈的意思）
50．若栈采用顺序存储方式存储，现两栈共享空间V[1 m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是
B 。
A．|top[2]－top[1]|＝0
B． top[1]＋1＝top[2]
C．top[1]＋top[2]＝m
D．top[1]＝top[2]
51．设计一个判别表达式中左、右括号是否配对出现的算法，采用 D
数据结构最佳。
A．线性表的顺序存储结构
B．队列
C．线性表的链式存储结构
D．栈
52．允许对队列进行的操作有 D
。
A．对队列中的元素排序
B．取出最近进队的元素
C．在队头元素之前插入元素
D．删除队头元素
53．对于循环队列
D
。
A．无法判断队列是否为空
B．无法判断队列是否为满
C．队列不可能满
D．以上说法都不对 循环队列满的标志：front==rear+1 对列空的标志：front==rear
54．若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为
B 。
当前队列中元素个数公式：（rear-front+n）%n
A．1和
5 B．2和
4 C．4和
2D．5和1
55．队列的“先进先出”特性是指
D
。
A．最早插入队列中的元素总是最后被删除
B．当同时进行插入、删除操作时，总是插入操作优先
C．每当有删除操作时，总是要先做一次插入操作
D．每次从队列中删除的总是最早插入的元素
56．和顺序栈相比，链栈有一个比较明显的优势是 A
。
A．通常不会出现栈满的情况
B． 通常不会出现栈空的情况
C．插入操作更容易实现
D．删除操作更容易实现
57．用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时
C
。
A．仅修改队头指针
B．仅修改队尾指针
C．队头、队尾指针都可能要修改
D．队头、队尾指针都要修改
71．树最适合用来表示
C 。
A．有序数据元素
B．无序数据元素
C．元素之间具有分支层次关系的数据
D．元素之间无联系的数据
72．深度为5的二叉树至多有
C
个结点。
A．16
B．
32C． 3
1 C．
73．对一个满二叉树，m个叶子，n个结点，深度为h，则 D
。
A．n ＝ h＋m
B h＋m ＝ 2n
C m ＝ h－1
D n ＝ 2h－1
74．任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序
A
。
A．不发生改变
B．发生改变
C．不能确定
D．以上都不对
75．在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为__ D __。
A．00
B．0
1C．10
D．11
76．在下述论述中，正确的是
D
。
①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换；
④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。
A．①②③
B．②③④
C．②④
D．①④
77．设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是
A
。
A．m－n
B．m－n－1
C．n＋1
D．不能确定
78．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是 B 。
A．9
B．11
C．1
5D．不能确定
79．具有10个叶子结点的二叉树中有
B
个度为2的结点。
A．8
B．9
C．10
D．11
80．在一个无向图中，所有顶点的度数之和等于所有边数的 C
倍。
A．1/
2B 1
C 2
D 4 同一条边被两端顶点计算了两次
81．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 B 倍。
A．1/2
B 1
C 2
D 4 在一个有向图中，入度之和等于出度之和
82．某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为：
C
A．
3 B．2
C．4
D．5
83．已知一算术表达式的中缀形式为A＋B *C–D/E，后缀形式为ABC *＋DE/–，其前缀形式为
D
。
A．–A＋B*C/DE
B．–A＋B*CD/E
C –＋*ABC/DE
D．–＋A*BC/DE
84．已知一个图，如图所示，若从顶点a出发按深度搜索法进行遍历，则可能得到的一种顶点序列为____D___；按广度搜索法进行遍历，则可能得到的一种顶点序列为___A___；
①A．a，b，e，c，d，f
B．a，c，f，e，b，d C．a，e，b，c，f，d，
D．a，e，d，f，c，b
②A．a，b，c，e，d，f
B．a，b，c，e，f，d C．a，e，b，c，f，d，
D．a，c，f，d，e，b
85．采用邻接表存储的图的深度优先遍历算法类似于二叉树的___A____。
A．先序遍历
B．中序遍历
C．后序遍历
D．按层遍历 这是因为图的深度优先遍历算法先访问所在结点，再访问它的邻接点。与二叉树的先序遍历先访问子树的根结点，再访问它的孩子结点（邻接点）类似。图的广度优先遍历算法类似于二叉树的按层次遍历。
86．采用邻接表存储的图的广度优先遍历算法类似于二叉树的___D____。
A．先序遍历
B．中序遍历
C．后序遍历
D．按层遍历
87．具有n 个结点的连通图至少有
A
条边。
A． n－1
B． n
C． n（n－1）/2
D． 2n
88．广义表（（a），a）的表头是 C ，表尾是 C 。
A．a
B （）
C （a）
D （（a））
89．广义表（（a））的表头是 C ，表尾是 B 。
A．a
B （）
C （a）
D （（a））
90．顺序查找法适合于存储结构为
B 的线性表。
A 散列存储
B 顺序存储或链式存储
C 压缩存储
D 索引存储
91．对线性表进行折半查找时，要求线性表必须 B
。
A 以顺序方式存储
B 以顺序方式存储，且结点按关键字有序排列
C 以链式方式存储
D 以链式方式存储，且结点按关键字有序排列
折半查找必须是顺序存储，而且关键字必须是有序的
92．采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为
D
。
A O（n2）
B O（nlog2n）
C O（n）
D O（log2n）
93．有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时， C
次比较后查找成功。
A． 11
B 5
C
4D
94．二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法
B
。
A
正确
B
错误 二叉树是二叉排序树的充要条件：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的节点。
95．下面关于B树和B＋树的叙述中，不正确的结论是
A
。
A B树和B＋树都能有效的支持顺序查找
B B树和B＋树都能有效的支持随机查找
C B树和B＋树都是平衡的多叉树
D B树和B＋树都可用于文件索引结构
96．以下说法错误的是
B
。
A．散列法存储的思想是由关键字值决定数据的存储地址
B．散列表的结点中只包含数据元素自身的信息，不包含指针。
C．负载因子是散列表的一个重要参数，它反映了散列表的饱满程度。
D．散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法。
97．查找效率最高的二叉排序树是 C
。
A．所有结点的左子树都为空的二叉排序树。
B．所有结点的右子树都为空的二叉排序树。
C．平衡二叉树。
D．没有左子树的二叉排序树。
98．排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为
C
。
A．希尔排序
B。冒泡排序
C插入排序
D。选择排序
99．在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是 D
。
A．希尔排序
B．冒泡排序
C．直接插入排序
D．直接选择排序
100．堆是一种有用的数据结构。下列关键码序列
D
是一个堆。
A．94，31，53，23，16，7
2 B．94，53，31，72，16，23
C．16，53，23，94，31，72
D．16，31，23，94，53，72
101．堆排序是一种
B
排序。
A．插入
B．选择
C．交换
D．归并 堆排序是一种选择排序
102．
D
在链表中进行操作比在顺序表中进行操作效率高。
A．顺序查找
B．折半查找
C．分块查找 D．插入
103．直接选择排序的时间复杂度为
D
。（n 为元素个数）
A．O（n）
B．O（log2n）
C．O（nlog2n）
D． O（n2）
二、填空题。
1．数据逻辑结构包括 线性结构
、 树形结构 和 图状结构 三种类型，树形结构和图状结构合称 非线性结构
。
2．数据的逻辑结构分为
集合
、线性结构
、 树形结构 和 图状结构 4种。
3．在线性结构中，第一个结点 没有 前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点 没有 后续结点，其余每个结点有且只有 1 个后续结点。
4．线性结构中元素之间存在 一对一 关系，树形结构中元素之间存在 一对多 关系，图形结构中元素之间存在 多对多 关系。
5．在树形结构中，树根结点没有 前驱 结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有 后续 结点，其余每个结点的后续结点可以 任意多个 。
6．数据结构的基本存储方法是 顺序 、 链式 、
索引 和
散列 存储 。
7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和 时间复杂度与 空间复杂度 。
8．评估一个算法的优劣，通常从 时间复杂度
和 空间复杂度
两个方面考察。
9．算法的5个重要特性是 有穷性 、 确定性 、 可行性 、输入和输出。
10．在一个长度为n的顺序表中删除第i个元素时，需向前移动 n－i－1 个元素。
11．在单链表中，要删除某一指定的结点，必须找到该结点的 前驱 结点。
12．在双链表中，每个结点有两个指针域，一个指向 前驱 结点，另一个指向 后继结点 。
13．在顺序表中插入或删除一个数据元素，需要平均移动 n 个数据元素，移动数据元素的个数与 位置 有关。
14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用 顺序
存储结构。
15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成
单链表
和 双链表 。
16．顺序存储结构是通过 下标
表示元素之间的关系的；链式存储结构是通过 指针 表示元素之间的关系的。
17．带头结点的循环链表L中只有一个元素结点的条件是 L－＞next－＞next＝L
。
18． 栈 是限定仅在表尾进行插入或删除操作的线性表，其运算遵循 后进先出 的原则。
19．空串是 零个字符的串 ，其长度等于 零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。
20．组成串的数据元素只能是 单个字符 。
21．一个字符串中 任意个连续字符构成的部分 称为该串的子串。
22．子串 ”str” 在主串 ”datastructure” 中的位置是
5。
23．二维数组M的每个元素是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要 540个字节；M的第8列和第5行共占108个字节。
24．稀疏矩阵一般的压缩存储方法有两种，即 三元组表 和 十字链表 。
25．广义表（（a），（（b），c），（（（d））））的长度是 3 ，深
度是 4 。
26．在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有n0＝
n2＋1 。
27．在有n个结点的二叉链表中，空链域的个数为__n＋1__。
28．一棵有n个叶子结点的哈夫曼树共有__2n－1_个结点。
29．深度为5的二叉树至多有
31个结点。
30．若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为
69
。
31．某二叉树的前序遍历序列是abdgcefh，中序序列是dgbaechf，其后序序列为 gdbehfca 。
32．线索二叉树的左线索指向其 遍历序列中的前驱
，右线索指向其遍历序列中的后继 。
33．在各种查找方法中，平均查找长度与结点个数n无关的查找方法是 散列查找法
。
34．在分块索引查找方法中，首先查找
索引表
，然后查找相应的 块表 。
35．一个无序序列可以通过构造一棵 二叉排序 树而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。
36．具有10个顶点的无向图，边的总数最多为__45__。
37．已知图G的邻接表如图所示，其从顶点v1出发的深度优先搜索序列为_v1v2v3v6v5v4_，其从顶点v1出发的广度优先搜索序列为_v1v2v5v4v3v6__。
38．索引是为了加快检索速度而引进的一种数据结构。一个索引隶属于某个数据记录集，它由若干索引项组成，索引项的结构为 关键字 和 关键字对应记录的地址 。
39．Prim 算法生成一个最小生成树每一步选择都要满足 边的总数不超过n－1 ，
当前选择的边的权值是候选边中最小的 ， 选中的边加入树中不产生回路 三
项原则。
40．在一棵m阶B树中，除根结点外，每个结点最多有 m 棵子树，最少有 m/
2棵子树。
三、判断题。
1．在决定选取何种存储结构时，一般不考虑各结点的值如何。（√）
2．抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。（√ ）
3．抽象数据类型与计算机内部表示和实现无关。（√
）
4．顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（ × ）
5．线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。（ × ）
6．对任何数据结构链式存储结构一定优于顺序存储结构。（ × ）
7．顺序存储方式只能用于存储线性结构。（ × ）
8．集合与线性表的区别在于是否按关键字排序。（ × ）
9．线性表中每个元素都有一个直接前驱和一个直接后继。（ × ）
10．线性表就是顺序存储的表。（ × ）
11．取线性表的第i个元素的时间同i的大小有关。（ × ）
12．循环链表不是线性表。（ × ）
13．链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高。（ √ ）
14．双向链表可随机访问任一结点。（× ）
15．在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面 ：p－＞
next； （× ）
16．队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。（ × ）
17． 串是一种特殊的线性表，其特殊性体现在可以顺序存储。（ × ）
18．长度为1的串等价于一个字符型常量。（× ）
19．空串和空白串是相同的。（×）
20．数组元素的下标值越大，存取时间越长。（× ）
21．用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。（√ ）
22．一个广义表的表头总是一个广义表。（× ）
23．一个广义表的表尾总是一个广义表。（ √ ）
24．广义表（（（ a ）， b）， c ） 的表头是（（ a ）， b），表尾是（ c ）。（ √ ）
25．二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面。（ √ ）
26．度为2的有序树是二叉树。（ × ）
27．二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。（ √ ）
28．用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（×）
29．若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。（ × ）
30．在哈夫曼树中，权值最小的结点离根结点最近。（× ）
31．强连通图的各顶点间均可达。（ √
）
32．对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。（ × ）
33．在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序。（√ ）
34．在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。（√ ）
35．拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序。（× ）
36．冒泡排序算法关键字比较的次数与记录的初始排列次序无关。（ × ）
37．对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列。（× ）
38．散列法存储的思想是由关键字值决定数据的存储地址。（√ ）
39．二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。（× ）
40．具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。（ √）
41．直接选择排序算法在最好情况下的时间复杂度为O（n）。（ × ）
第三篇：公需科目大数据考试答案(95分)
2017公需科目大数据培训考试答案(95分)
考试时长：120分钟 考生：XXX 总分：100 及格线：60 考试时间：2017-02-12
95分
1.2013年，国务院在《关于促进信息消费扩大内需的若干意见》中指出：到2015年，农村家庭宽带接入能力达到()Mbps。(单选题1分)
得分：1分
o o o o A.2Mbps B.4Mbps C.6Mbps D.8Mbps 2.通过精确的3D打印技术，可以使航天器中()的导管一次成型，直接对接。(单选题1分)1分
得分：o o o o A.55% B.65% C.75% D.85% 3.戈登•摩尔提出在今后的十几年里，半导体处理器的性能，比如容量、计算速度和复杂程度，每()左右可以翻一番。(单选题1分)
得分：1分
o o o o o A.1个月 B.4个月 C.6个月 D.18个月
4.以下选项中，不属于信息时代的定律的是( )。(单选题1分)
得分：1分
A.摩尔定律 o o o B.达律多定律 C.吉尔德定律 D.麦特卡尔夫定律
5.大数据正快速发展为对数量巨大、来源分散、格式多样的数据进行采集、存储和关联分析，从中发现新知识、创造新价值、提升新能力的()。(单选题1分)
得分：1分
o o o o o o o o o o o o A.新一代信息技术 B.新一代服务业态 C.新一代技术平台
D.新一代信息技术和服务业态
6.2015年“双11”：阿里平台每秒钟订单创建()笔。(单选题1分)
得分：1分
A.4万 B.14万 C.24万 D.34万
7.国务院在哪一年印发了《促进大数据发展行动纲要》?(单选题1分)
得分：1分
A.2013年 B.2014年 C.2015年 D.2016年
8.人类利用信息的历史，经历了( )次革命，媒介革命催生了数据大爆炸。(单选题1分)分
得分：1o o A.三 B.四 o o C.五 D.六
9.社会成员或者用户之间社会成员之间共同参与信息的处理、信息的分享、信息的传播，这个活动就叫()。(单选题1分)得分：1分
o o o o A.云计算 B.社会计算 C.政府计算 D.高强度计算
10.《关于加快高速宽带网络建设推进网络提速降费的指导意见》提出，2015年要新增()行政村通宽带，着力缩小“数字鸿沟”。(单选题1分)
得分：1分
o o o o o o o o o o o A.1.4万个 B.1.5万个 C.1.6万个 D.1.7万个
11.宁家骏委员指出，大数据被多国上升为()。(单选题1分)
得分：1分
A.文化战略 B.经济战略 C.地区战略 D.国家战略
12.世界上第一台电子计算机(ENIAC)是在哪一年宣告诞生的?(单选题1分)
得分：1分
A.1946年 B.1947年 C.1948年 o o o o o D.1949年
13.淘宝网正式进入台湾市场是在哪一年?(单选题1分)
得分：1分
A.2009年 B.2010年 C.2011年 D.2012年
14.2009年，甲型H1N1流感在全球爆发，谷歌(5000万条历史记录，做了4.5亿个不同的数学模型)测算出的数据与官方最后的数据相关性非常接近，达到了()。(单选题1分)
得分：1分
o o o o A.67% B.77% C.87% D.97% 15.“()阿里巴巴•贵州年货节”销售额突破8.5亿元，促进了贵州电子商务加快发展。(单选题1分)得分：1分
o o o o o o o o A.2016 B.2015 C.2014 D.2013 16.()年，部分计算机专家首次提出大数据概念。(单选题1分)
得分：1分
A.2005 B.2008 C.2010 D.2011 o o o o o o o o 17.Web2.0强调()。(单选题1分)得分：1分
A.个人 B.单位 C.网站 D.机构
18.关于贵州大数据发展的总体思考，下列表述错误的是()。(单选题1分)
得分：0分
A.起步：建设大数据存储和云计算中心 B.中期：创建大数据综合试验区
C.长期：推动大数据全产业链发展和大数据全领域应用 D.最终：建成国家级大数据综合试验区
19.总书记指出，我国有()网民，这是一个了不起的数字，也是一个了不起的成就。(单选题1分)得分：1分
o o o o o o o o A.4亿 B.5亿 C.6亿 D.7亿
20.()时代，使得信息智慧解读时代到来。(单选题1分)
得分：1分
A.Web1.0 B.Web2.0 C.Web3.0 D.Web4.0 21.贵州发展大数据的顶层设计要坚持()的理念。(多选题3分)
得分：3分 o o o o o o o o o o o o o o o o o o A.数据是资源 B.应用是核心 C.产业是目的 D.安全是保障
22.美国大的猎头公司储备人才考虑的因素包括( )。(多选题3分)
得分：3分
A.智商 B.情商 C.经历 D.价值观
23.建立大数据需要设计一个什么样的大型系统?(多选题3分)
得分：3分
A.能够存储数据 B.能够处理数据 C.能够开发出相应应用
D.能够把应用放到合适的平台上
24.根据周琦老师所讲，对大数据的管理和使用包括哪些方面?(多选题3分)
得分：3分
A.大数据的存储 B.大数据的应用 C.大数据的运营 D.大数据的挖掘
25.贵州发展大数据面临的艰巨挑战包括()。(多选题3分)
得分：3分
A.数据中心不能仅仅是耗电中心，大数据如何带动产业链的形成和发展
B.作为国家级大数据综合试验区，可以为大数据标准、立法的制定和技术的实验提供平台和载体 o o o o o o o o o o o o o o o o o o C.人才底子薄，候鸟式的发展模式很难形成大数据产业生态 D.产业基础弱，产业转移承接能力弱，大数据很难变成大产业
26.数据成为战略资源，未来的世界可能会划分为( )这几个世界。(多选题3分)
得分：3分
A.大数据 B.小数据 C.微数据 D.无数据
27.关于大数据的内涵，以下理解正确的是( )。(多选题3分)
得分：3分
A.大数据就是很大的数据
B.大数据在不同领域，又有不同的状况
C.大数据还是一种思维方式和新的管理、治理路径 D.大数据里面蕴藏着大知识、大智慧、大价值和大发展
28.关于信息技术产品的演进，下列说法正确的有( )。(多选题3分)
得分：0分
A.遵循三大定律
B.微电子技术在和其他技术领域相融合 C.可穿戴式设备产生
D.信息技术产品量化生活/量化自我 29.以下说法正确的有哪些?(多选题3分)
得分：3分
A.机器的智能方式和人的智能不同 B.机器的智能方式是结果导向的
C.机器产生智能的方式是通过数据、数学模型 D.机器的智能方式和人是完全一样的 30.郭永田副主任指出，物联网在大田作物生产中的应用体现在以下哪些方面?(多选题3分)3分
得分：o o o o o o o o o o o o o o o o A.农作物病虫害监测 B.农作物长势苗情监测 C.农田环境监测 D.农业精准生产控制
31.信息时代的三大定律指的是()。(多选题3分)
得分：3分
A.吉尔德定律 B.摩尔定律 C.麦特卡尔夫定律 D.牛顿定律
32.医疗领域如何利用大数据?(多选题3分)
得分：3分
A.个性化医疗 B.临床决策支持 C.社保资金安全 D.用户行为分析
33.美国大的猎头公司储备人才考虑的因素包括( )。(多选题3分)
得分：3分
A.智商 B.情商 C.经历 D.价值观
34.大数据促进人力资源就业工作主要体现在(多选题3分)
得分：3分 o o o o o o o o A.信息公开促进就业 B.实时数据促进就业 C.个性服务促进就业 D.人才交流促进就业
35.运用大数据进行大治理要做到()。(多选题3分)
得分：3分
A.用数据说话 B.用数据决策 C.用数据管理 D.用数据创新
36.大数据的应用能够实现一场新的革命，提高综合管理水平的原因是( )。(多选题3分)分
得分：3o o o o A.从粗放化管理走向精细化管理 B.从柜台式管理走向全天候管理 C.从被动反应走向主动预见型管理 D.从单兵作战走向联合共享型管理
37.大数据作为一种数据集合，当我们使用这个概念的时候，实际包含有哪几层含义?(多选题3分)得分：3分
o o o o o A.数据很大 B.变化很快 C.构成复杂 D.蕴含大价值
38.根据涂子沛先生所讲，大数据对我们的生活有什么影响?(多选题3分)
得分：3分
A.生活被数据驱动 o o o o o o o B.生活越来越依赖网络、机器 C.进入人机共生的状态 D.机器跟网络会获得智能
39.下列选项中，属于贵州发展大数据的先天优势的是()。(多选题3分)
得分：3分
A.气候凉爽 B.空气清新 C.电力资源充沛 D.远离地震带
40.我国农业物联网取得了比较快的发展，在农产品流通、()中间应用比较广泛。(多选题3分)分：3分
得o o o o o o A.田作物生产 B.畜牧业养殖 C.渔业生产 D.园艺设施
41.根据涂子沛先生所讲，现在非结构化数据已经占人类数据总量的25%。(判断题1分)
得分：1分
正确 错误
42.根据麦肯锡的预测，随着大数据的普及，全球零售业和医疗行业的利润将会减少。(判断题1分)得分：1分
o o 正确 错误
43.大数据与“云计算”二者结合起来，将给世界带来一场深刻的管理技术革命与社会治理创新(判断题1分)得分：1分 o o o o o o 正确 错误
44.目前，软件的容量和处理能力每两年翻一番。(判断题1分)
得分：1分
正确 错误
45.物联网是由获取层、传输层、应用层组成的。(判断题1分)
得分：1分
正确 错误
46.根据周琦老师所讲，高德每季度基于数据挖掘，发布全国主要城市的交通分析报告。(判断题1分)得分：1分
o o 正确 错误
47.全国第二个省级政府数据云计算平台，已成为贵州省大数据发展的生态系统。(判断题1分)1分
得分：o o 正确 错误
48.韩国政府利用位置信息和通话记录数据，规划出合理的公交线路，提升了政府科学决策和公共服务水平，提高了公众满意度。(判断题1分)
得分：1分
o o o o 正确 错误
49.麦特卡尔夫定律指出，网络的价值同网络用户数量的平方成反比。(判断题1分)
得分：1分
正确 错误 o o 50.大数据的思维会把原来销售的概念变成服务的概念。(判断题1分)得分：1分
正确 错误
51.2015年“中央1号文件”指出：要建立全程可追溯、互联共享的农产品质量和食品安全信息平台。(判断题1分)得分：1分
o o 正确 错误
52.根据涂子沛先生所讲，在大数据时代，隐私和商业利益之间需要一个平衡。(判断题1分)1分
得分：o o 正确 错误
53.《三网融合推广方案》指出：要扩大农村地区宽带网络覆盖范围，提高行政村通宽带、通光纤比例。(判断题1分)得分：1分
o o o o o o 正确 错误
54.宁家骏委员指出，要用大数据来促进医疗健康服务业跨界的融合。(判断题1分)
得分：1分
正确 错误
55.根据周琦老师所讲，高德每天有百GB级别用户回传GPS点自动入库。(判断题1分)
得分：1分
正确 错误
56.物联网的处理技术应用于农业上，可以对动物疾病、植物病虫害，通过传感器进行远程诊断。(判断题1分)得分：1分
o 正确 o o o o o 错误
57.根据周琦老师所讲，高德交通信息服务覆盖全国高速90%以上。(判断题1分)
得分：1分
正确 错误
58.2015年，阿里平台完成农产品销售达到6000多亿元。(判断题1分)
得分：0分
正确 错误
59.《关于推进物联网有序健康发展的指导意见》要求把“农业”作为物联网应用示范的重要领域，实施一批农业物联网示范工程。(判断题1分)
得分：1分
o o 正确 错误
60.吴军博士认为大数据有一个特点是，可以非常精密地定位和确定世界发生的每一件小事。(判断题1分)得分：1分
o o 正确 错误
第四篇：公需科目大数据培训考试答案
两套答案 第一套答案
公需科目大数据培训考试 97分
1.数据、信息与知识三者之间的变化趋势是( )。(单选题1分)o
得分：1分
A.小课程
2.根据涂子沛先生所讲，普适计算是在哪一年提出的?(单选题1分)分
o
得分：1A.1988年
3.“()阿里巴巴·贵州年货节”销售额突破8.5亿元，促进了贵州电子商务加快发展。(单选题1分)o
得分：1分
A.2016 4.大数据要求企业设置的岗位是( )。(单选题1分)o
得分：1分
D.首席信息官和首席数据官
5.吴军博士认为未来二十年就是()为王的时代。(单选题1分)o
得分：1分
C.数据
6.“十二五”规划纲要：首次把()纳入国家规划层面。(单选题1分)1分
o
得分：A.生产经营信息化
7.根据周琦老师所讲，以下哪项不属于数据挖掘的内容?(单选题1分)1分
得分：
o
D.高德地图导航有躲避拥堵功能
8.人类利用信息的历史，经历了( )次革命，媒介革命催生了数据大爆炸。(单选题1分)o 得分：1分
D.五
9.由于有了现代信息技术的支撑，研制一个新型号的航天器，周期缩减到()以内。(单选题1分)o
得分：1分
C.18个月
10.世界上第一台电子计算机(ENIAC)是在哪一年宣告诞生的?(单选题1分)得分：1分
o C.1946年
11.根据涂子沛先生所讲，摩尔定律是在哪一年提出的?(单选题1分)分
o
得分：1C.1965年
12.社会成员或者用户之间社会成员之间共同参与信息的处理、信息的分享、信息的传播，这个活动就叫()。(单选题1分)o
得分：1分
D.社会计算
13.我国农村网民数量是在哪一年首次突破5000万人的?(单选题1分)1分
o
得分：D.2007年
14.ENIAC诞生于哪一年?(单选题1分)o
得分：1分
D.1946年
15.2012年全国各城市支付宝人均支出排名中，位居第七位的是()(单选题1分)得分：1分
o C.台中市
16.根据涂子沛先生所讲，以下说法错误的是哪项?(单选题1分)o
得分：1分
B.中国社会不会面临数据遗产问题
17.林雅华博士指出，目前，我国政务微博总数已达到()(单选题1分)1分
o
得分：C.2.6万多个
18.大数据的利用过程是( )。(单选题1分)o
得分：1分
D.采集——清洗——统计——挖掘
19.根据周琦老师所讲，高德交通信息服务覆盖全国高速()以上。(单选题1分)得分：1分
o B.90% 20.()提供的支撑技术，有效解决了大数据分析、研发的问题，比如虚拟化技术、并行计算、海量存储和海量管理等。(单选题1分)o
得分：1分
B.云计算
21.使用摩尔定律估算2033年的计算机有何种性能?(多选题3分)o o o o
得分：3分
A.0.25Tbps B.3PHzCPU(约1024核) C.0.5EByte D.1PByte
22.云计算能够给我们带来什么?(多选题3分)o o o o
得分：0分
A.弹性配给 B.按需硬性服务 C.进行资源汇集 D.按需自主服务
23.信息社会经历的发展阶段包括(多选题3分)o o o o
得分：3分
A.互联网时代 B.计算机时代 C.大数据时代 D.云计算时代
24.人类历史上的五次媒介革命具体指的是语言出现、()。(多选题3分)分：3分
o o o o
得A.印刷术
B.电话、广播、电视 C.文字出现
D.计算机、互联网、数字化
25.物联网的信息的感知技术包括()。(多选题3分)o o o o
得分：3分
A.自动识别技术 B.传感器技术 C.定位技术 D.传感网技术
26.2012年“中央1号文件”提出，要全面推进农业农村信息化，着力提高()的信息服务水平。(多选题3分)o o o o
得分：3分
A.质量安全控制 B.市场流通 C.文化交流 D.农业生产经营
27.大数据作为一种数据集合，它的含义包括( )。(多选题3分)o o o o
得分：3分
A.变化很快 B.很有价值 C.数据很大 D.构成复杂
28.以下说法正确的有哪些?(多选题3分)o o o o
得分：3分
A.大数据对传统行业有帮助 B.大数据仅仅是讲数据的体量大 C.大数据会带来机器智能 D.大数据是一种思维方式
29.根据吴军博士所讲，在保护个人隐私方面有哪些方法?(多选题3分)3分
o o o o
得分：A.法律的方法 B.文化的方法 C.技术的方法 D.双向监督的方法
30.农业部发布的《关于推进农业农村大数据发展的实施意见》提出，到2020年底前，实现农业农村历史资料的数据化、()。(多选题3分)o o o o
得分：3分
A.数据分发的定期化 B.数据共享的便捷化 C.数据使用的智能化 D.数据采集的自动化
31.促进和规范健康医疗大数据应用发展的基本原则包括()。(多选题3分)分：3分
o o o o
得A.坚持开放融合、共建共享 B.坚持信息安全、按需共享 C.坚持以人为本、创新驱动 D.坚持规范有序、安全可控
32.关于大数据的来源，以下理解正确的是(多选题3分)o o o o
得分：3分
A.数据的产生需要经历很长时间 B.大数据是数据量变积累达到质变的结果
C.当今的世界，基本上一切都可以用数字表达，所以叫数字化的世界 D.我们每个人都是数据的制造者
33.根据吴军博士所讲，硅谷创业的趋势和方向大概包括哪些方面?(多选题3分)得分：3分
o o o A.大数据和机器智能
B.大数据和IT技术来帮助医疗改善人们的生活 C.云计算和移动互联网结合
o D.所有的智能设备连接在一起
34.根据涂子沛先生所讲，以下关于数据的说法正确的有哪些?(多选题3分)得分：3分
o o o o A.数据是有根据的数字 B.数据是量化的工具
C.数据是对客观世界的测量和记录 D.数据是最尖锐、最精确的事实
35.目前疯狂产生的几大类数据有()。(多选题3分)o o o o
得分：3分
A.组织数据 B.机器数据 C.交易型数据 D.社交数据
36.大数据促进人力资源就业工作主要体现在(多选题3分)o o o o
得分：3分
A.个性服务促进就业 B.实时数据促进就业 C.信息公开促进就业 D.人才交流促进就业
37.下列选项中，属于贵州发展大数据的先天优势的是()。(多选题3分)分：3分
o o
得A.空气清新 B.电力资源充沛
o o C.远离地震带 D.气候凉爽
38.根据周琦老师所讲，高德现在的数据来源主要是()。(多选题3分)3分
o o o o
得分：A.政府数据 B.行业数据 C.公众数据 D.国外数据
39.根据周琦老师所讲，高德地图有哪些功能?(多选题3分)o o o o
得分：3分
A.为用户搜索地点 B.交通路况实时播报
C.智能计算到达目的地所需的时间 D.避堵路线方案规划
40.运用大数据进行大治理要做到()。(多选题3分)o o o o
得分：3分
A.用数据说话 B.用数据决策 C.用数据管理 D.用数据创新
41.互联网时代最为典型的特征是扁平化、单一向度。(判断题1分)分
o
得分：1错误
42.2016年“中央1号文件”指出：要促进农村电子商务加快发展。(判断题1分)得分：1分
o 正确
43.大数据应用的主要领域是政府和商业领域。(判断题1分)o
得分：1分
正确
44.2015年8月31日，国务院印发了《促进大数据发展行动纲要》。(判断题1分)得分：1分
o 正确
45.物联网的处理技术应用于农业上，可以对感知到的周边温度、湿度、光照进行分析，加以判断。(判断题1分)o
得分：1分
正确
46.吴军博士认为凡是简单、重复的工作，在未来的时代里一定是机器做得比人更好。(判断题1分)o
得分：1分
正确
47.吴军博士认为，彻底解决保护个人隐私的问题，需要一些新的方法，比如双向监督的方法。(判断题1分)o
得分：1分
正确
48.根据周琦老师所讲，高德实时挑选样本进行算路，对发布数据质量进行评估，异常则实时报警。(判断题1分)o
得分：1分
正确
49.宁家骏委员指出，20世纪下半个世纪直至现在，是信息技术时代。(判断题1分)得分：1分
o 正确
50.计算机是根据物理性的原理来回答天为什么是蓝色的。(判断题1分)1分
o
得分：错误
51.大数据应用的主要领域是政府和商业领域。(判断题1分)o
得分：1分
正确
52.传统的“统治”或“管理”观念认为，公共事务的管理权只属于政府(判断题1分)o 得分：1分
正确
53.在医疗健康领域中，大数据面临着安全风险、道德风险、伦理风险。(判断题1分)o 得分：1分
正确
54.根据涂子沛先生所讲，因为数据的内涵发生了改变，计算的内涵也发生了改变。(判断题1分)o
得分：1分
正确
55.麦特卡尔夫定律指出，网络的价值同网络用户数量的平方成反比。(判断题1分)o 得分：1分
错误
56.当今时代，信息技术进一步推动了经济的增长和社会的发展，推动了知识传播应用进程的变化。(判断题1分)o
得分：1分
正确
57.根据涂子沛先生所讲，大数据的本质是数据的价值在增加。(判断题1分)分：1分
o
得正确
58.根据涂子沛先生所讲，个人要把数据当做自己的遗产。(判断题1分)1分
o
得分：正确
59.根据涂子沛先生所讲，在大数据时代，隐私和商业利益之间需要一个平衡。(判断题1分)o 得分：1分
正确
60.全国第二个省级政府数据云计算平台，已成为贵州省大数据发展的生态系统。(判断题1分)o
得分：1分
错误
第二套答案
公需科目大数据培训考试 94分
1.ENIAC诞生于哪一年?(单选题1分)o
得分：1分
B.1946年
2.截至2015年年底，全国电话用户总数达到()。(单选题1分)o
得分：1分
D.15.37亿户
3.2012年全国各城市支付宝人均支出排名中，位居第七位的是()(单选题1分)得分：1分
o C.台中市
4.大数据的利用过程是(单选题1分)o
得分：1分
C.采集——清洗——统计——挖掘
5.第一个提出大数据概念的公司是 ( )。(单选题1分)o
得分：1分
C.麦肯锡公司
6.根据涂子沛先生所讲，普适计算是由以下哪位提出的?(单选题1分)1分
o
得分：B.马克•维瑟
7.蒸汽机时代具体是指哪个世纪?(单选题1分)o
得分：1分
C.19世纪
8.梅特卡尔夫定律主要是描述信息网络，指出网络的价值在于网络的互联，联网的接点数与其价值呈现()的方式，联网越多，系统的价值越大。(单选题1分)得分：1分
o D.指数
9.2012年全国各城市支付宝人均支出排名中，位居第二位的是()(单选题1分)得分：1分
o B.杭州市
10.2015年“双11”：阿里平台每秒钟订单创建()笔。(单选题1分)1分
o
得分：B.14万
11.根据涂子沛先生所讲，数据挖掘开始兴起于哪一年?(单选题1分)分
o
得分：1D.1989年
12.国务院在哪一年印发了《促进大数据发展行动纲要》?(单选题1分)1分
o
得分：A.2015年
13.林雅华博士指出，目前，我国政务微博总数中仅有()是活跃的。(单选题1分)o 得分：1分
D.26% 14.《国务院办公厅关于促进和规范健康医疗大数据应用发展的指导意见》提出，到2020年，统筹区域布局，依托现有资源建成()区域临床医学数据示范中心。(单选题1分)o
得分：1分
A.100个
15.林雅华博士指出，目前，我国政务微博总数已达到()(单选题1分)1分
o
得分：A.2.6万多个
16.Web2.0强调()。(单选题1分)o
得分：1分
A.个人
17.规模巨大且复杂，用现有的数据处理工具难以获取、整理、管理以及处理的数据，这指的是()。(单选题1分)o
得分：1分
A.大数据
18.世界上第一台电子计算机(ENIAC)是在哪一年宣告诞生的?(单选题1分)得分：1分
o A.1946年
19.以下选项中，不属于信息时代的定律的是( )。(单选题1分)o
得分：1分
D.达律多定律
20.根据周琦老师所讲，高德交通报告针对全国()个城市交通状态进行挖掘分析。(单选题1分)o
得分：1分
D.38 21.信息技术的发展非常快，表现在()。(多选题3分)o o o o
得分：0分
A.信息的存储能力每9个月翻一番 B.集成电路的规模每18到24个月翻一倍 C.信息的存储能力每9个月翻一番 D.光通讯的速率和容量每年翻一番
22.全球信息化发展六大趋势包括()。(多选题3分)o o o o
得分：3分
A.全球制造业互联网化进程加速 B.信息技术对促进创新的作用日益凸显 C.全球进入移动互联网全面爆发时期 D.全球信息化发展向智慧化阶段迈进
23.根据吴军博士所讲，硅谷创业的趋势和方向大概包括哪些方面?(多选题3分)得分：3分
o o o A.所有的智能设备连接在一起
B.大数据和IT技术来帮助医疗改善人们的生活 C.大数据和机器智能
o D.云计算和移动互联网结合
24.物联网的信息的感知技术包括()。(多选题3分)o o o o
得分：3分
A.自动识别技术 B.传感器技术 C.定位技术 D.传感网技术
25.使用摩尔定律估算2033年的计算机有何种性能?(多选题3分)o o o o
得分：3分
A.0.5EByte B.1PByte C.0.25Tbps D.3PHzCPU(约1024核)
26.贵州发展大数据的“八个一”建议包括()。(多选题3分)o o o o
得分：3分
A.引入一批人才、聚集一批创客 B.培养一批干部、出台一批政策 C.制定一个工作计划、建立一个领导机构 D.谋划一批产业、引进一批项目
27.在web1.0阶段，主要强调的是()。(多选题3分)o o o
得分：3分
A.单位 B.机构 C.网站
o
D.个人
28.党中央提出，要坚持走中国特色新型工业化、()“四化同步”的道路。(多选题3分)o o o o 得分：3分
A.城镇化 B.数据化 C.农业现代化 D.信息化
29.基于信息数据的管理和服务创新主要表现在()。(多选题3分)分
o o o o
得分：3A.高强度的计算 B.个性化的管理服务 C.数据驱动的创新 D.认知方式的变化
30.贵州发展大数据带动的衍生业态包括()。(多选题3分)o o o o
得分：3分
A.创客小镇 B.智慧旅游 C.智慧教育 D.智慧健康
31.大数据促进人力资源就业工作主要体现在( )。(多选题3分)o o
得分：3分
A.实时数据促进就业 B.人才交流促进就业
o o
C.信息公开促进就业 D.个性服务促进就业
32.《关于积极推进“互联网+”行动的指导意见》提出，要利用互联网提升农业生产、经营、管理和服务水平，培育一批()的现代“种养加”生态农业新模式。(多选题3分)o o o o 得分：3分
A.网络化 B.精细化 C.智能化 D.高效化
33.从传播学角度解释，新兴的网络平台提供了非常大的开放空间，让人们更加有可能享有对信息的()等。(多选题3分)o o o o
得分：3分
A.参与权 B.知情权 C.表达权 D.监督权
34.20世纪中后期至今的媒介革命，以( )的出现为标志。(多选题3分)3分
o o o o
得分：A.数字化 B.互联网 C.自动化 D.计算机
35.根据吴军博士所讲，在保护个人隐私方面有哪些方法?(多选题3分)3分
得分：
o o o o
A.技术的方法 B.法律的方法 C.文化的方法 D.双向监督的方法
36.《国务院办公厅关于促进和规范健康医疗大数据应用发展的指导意见》关于“加强健康医疗大数据保障体系建设”提出了哪几项任务?(多选题3分)分
o o o o
得分：3A.加强法规和标准体系建设 B.推进网络可信体系建设 C.加强健康医疗数据安全保障
D.加强健康医疗信息化复合型人才队伍建设
37.医疗领域如何利用大数据?(多选题3分)o o o o
得分：3分
A.个性化医疗 B.社保资金安全 C.临床决策支持 D.用户行为分析
38.大数据与传统数据库的区别表现在()。(多选题3分)o o o o
得分：0分
A.噪声(异常)数据的处理 B.全面化程度 C.结构化程度 D.正常数据的处理
39.物联网是把物品与互联网相连接，进行信息交换和通信，以实现对物品的智能化()和管理的一种网络。(多选题3分)o o o o
得分：3分
A.监控 B.定位 C.识别 D.跟踪
40.我国农业农村信息化基础设施不断完善，具体表现在哪些方面?(多选题3分)得分：3分
o o o o A.农村互联网发展迅速 B.农村网民迅速增加
C.农村信息终端拥有量迅速增长 D.电话网络向农村快速延伸
41.统筹城乡发展，就是要求公共财政向农村倾斜、公共服务向农村覆盖、公共设施向农村延伸。(判断题1分)o
得分：1分
正确
42.林雅华博士认为，必须将政府机构、公共组织以及公民个人三者组合起来，要通过合作、协商、伙伴等构筑治理平台。(判断题1分)o
得分：1分
正确
43.宁家骏委员指出，制网权成为各国激烈角逐和大国博弈的全新领域。(判断题1分)o 得分：1分
正确
44.大数据与“云计算”二者结合起来，将给世界带来一场深刻的管理技术革命与社会治理创新(判断题1分)
得分：1分
o
正确
45.宁家骏委员指出，人们从信息的被动接受者变成了主动创造者。(判断题1分)得分：1分
o 正确
46.宁家骏委员指出，当今时代，新的技术革命推动了世界范围内生产力、生产方式、生活方式的巨大变革。(判断题1分)o
得分：1分
正确
47.根据涂子沛先生所讲，中国在大数据浪潮中是挑战跟机遇并存。(判断题1分)得分：1分
o 正确
48.医疗健康服务业、健康中国已经写进今年国务院正式通过的“十三五”规划里。(判断题1分)o
得分：1分
正确
49.1985-1995年，第二代信息传输技术可以传输3万路信号。(判断题1分)分：1分
o
得正确
50.依据黑龙江大农场的应用，精准农业技术能够将总成本降低15%-20%。(判断题1分)o 得分：1分
正确
51.网络时代的国家治理应以文化人、以德化人、以礼化人。(判断题1分)分：1分
o
得正确
52.“互联网+”：发挥信息技术在社会资源配置中的优化和集成作用，改造了传统产业。(判断题1分)o
得分：1分
正确
53.奥巴马认为，对大数据的占有与控制，反映的是一个国家的核心能力之大小。因此，他已经将大数据上升到国家战略高度。(判断题1分)o
得分：1分
正确
54.物联网的处理技术应用于农业上，可以对动物疾病、植物病虫害，通过传感器进行远程诊断。(判断题1分)o
得分：1分
正确
55.根据周琦老师所讲，高德交通信息服务覆盖全国高速90%以上。(判断题1分)得分：1分
o 正确
56.吴军博士认为，彻底解决保护个人隐私的问题，需要一些新的方法，比如双向监督的方法。(判断题1分)o
得分：1分
正确
57.根据涂子沛先生所讲，进入信息时代之后，数据的内涵缩小了。(判断题1分)得分：1分
o 错误
58.当今世界四大趋势指的是经济全球化、全球城市化、全球信息化、信息智慧化。(判断题1分)o
得分：1分
正确
59.目前，软件的容量和处理能力每两年翻一番。(判断题1分)得分：1分
o 正确
60.信息技术发展推动了人类社会获取信息方式的变革。(判断题1分)分
o
得分：1正确
第五篇：公需科目大数据培训考试答案100分
公需科目大数据培训考试
考试时长：120分钟 考生：--- 总分：100 及格线：60 考试时间：2017-02-02 20:13-2017-02-02 20:36 100分
1.根据周琦老师所讲，以下哪项不属于数据挖掘的内容?(单选题1分)A.补充与完善路网属性 B.多维分析统计用户出行规律
C.建立道路拥堵概率与拥堵趋势变化模型 D.高德地图导航有躲避拥堵功能
2.根据周琦老师所讲，大数据加速道路网络快速更新，高德()完成全国10万公里15万处更新。(单选题1分)A.2006年 B.2010年 C.2008年 D.2014年
3.以下选项中，不属于大数据对人才能力的要求是( )。(单选题1分)A.IT技术能力 B.数学统计能力 C.业务能力 D.逻辑思维能力
4.以下说法错误的是哪项?(单选题1分)A.图灵测试是阿兰·图
得分：1分
得分：1分
得分：1分
得分：1分 B.大数据的思维方式遵循因果逻辑推理 C.摩尔定律是戈登•摩尔提出的 D.ENIAC于1946年诞生
5.大数据要求企业设置的岗位是( )。(单选题1分)A.首席信息官和首席数据官 B.首席分析师和首席工程师 C.首席信息官和首席工程师 D.首席分析师和首席数据官
6.林雅华博士指出，目前，我国政务微博总数中仅有()是活跃的。(单选题1分)1分
A.46% B.36% C.26% D.16% 7.“()大数据交易所”2015年4月14日正式运营，目前，交易所已有包括京东、华为、阿里巴巴等超过300家会员企业，交易总金额突破6000万元。(单选题1分)A.贵阳 B.遵义 C.安顺 D.毕节
8.科学范式的发展路径：从观察到演绎分析、模型推导，到计算机分析、仿真模拟，再到()时期。(单选题1分)A.数据计算 B.理论科技
得分：1分
得分：1分
得分：
得分：1分 C.数据推导 D.数据科学
9.国务院在哪一年印发了《促进大数据发展行动纲要》?(单选题1分)A.2014年 B.2013年 C.2015年 D.2016年
10.大数据元年是指(单选题1分)A.2013年 B.2011年 C.2012年 D.2010年
11.未来农业信息化将会取得新突破：在空间上，农业信息化从点状示范向()开发，从区域覆盖向全面推进的格局演变。(单选题1分)A.面状 B.片状 C.网状 D.线状
12.根据涂子沛先生所讲，社交媒体是在哪一年出现的?(单选题1分)A.2004年 B.1988年 C.1989年 D.1965年
得分：1分
得分：1分
得分：1分
得分：1分 13.阿兰·图灵在哪一年提出图灵测试的概念?(单选题1分)A.1950年 B.1954年 C.1955年 D.1952年
得分：1分
14.总书记在2016年几月主持召开了网络安全和信息化工作座谈会?(单选题1分)得分：1分 A.3月 B.2月 C.4月 D.5月
15.()年3月1日，贵州·北京大数据产业发展推介会在北京隆重举行，贵州大数据正式启航。(单选题1分)A.2012 B.2016 C.2010 D.2014 16.由于有了现代信息技术的支撑，研制一个新型号的航天器，周期缩减到()以内。(单选题1分)得分：1分 得分：1分
A.24个月 B.12个月 C.6个月 D.18个月
17.2013年，国务院在《关于促进信息消费扩大内需的若干意见》中指出：到2015年，农村家庭宽带接入能力达到()Mbps。(单选题1分)A.4Mbps B.8Mbps C.6Mbps D.2Mbps
得分：1分
18.根据周琦老师所讲，高德实时统计用户近()行驶里程数据与用户数，一旦发现异常则报警。(单选题1分)A.15分钟 B.20分钟 C.10分钟 D.5分钟
19.关于贵州大数据发展的总体思考，下列表述错误的是()。(单选题1分)A.长期：推动大数据全产业链发展和大数据全领域应用 B.最终：建成国家级大数据综合试验区 C.起步：建设大数据存储和云计算中心 D.中期：创建大数据综合试验区
20.数据、信息与知识三者之间的变化趋势是( )。(单选题1分)A.大课程 B.小课程 C.微课程 D.宏课程
21.贵州发展大数据面临的艰巨挑战包括()。(多选题3分)
得分：3分
得分：1分
得分：1分
得分：1分
A.数据中心不能仅仅是耗电中心，大数据如何带动产业链的形成和发展 B.作为国家级大数据综合试验区，可以为大数据标准、立法的制定和技术的实验提供平台和载体
C.产业基础弱，产业转移承接能力弱，大数据很难变成大产业 D.人才底子薄，候鸟式的发展模式很难形成大数据产业生态
22.当前我国信息化发展的主要问题体现在以下哪些方面?(多选题3分)A.数据资源开放共享不够
B.传统产业跟互联网的全面融合发展明显不足 C.信息化发展不均衡 D.网络和信息安全形势严峻
23.信息技术发展产生了怎样的深刻变革?(多选题3分)A.信息技术发展推动了商品销售方式的变革 B.信息技术发展推动了人类社会获取信息方式的变革 C.信息技术发展推动了工业生产方式的变革 D.信息技术发展推动了智能手机、家电等的普及
24.基于信息数据的管理和服务创新主要表现在()。(多选题3分)A.数据驱动的创新 B.个性化的管理服务 C.认知方式的变化 D.高强度的计算
25.大数据的核心是洞察，洞察有以下哪些特色?(多选题3分)A.洞察调度奥妙 B.洞察未来趋势 C.洞察工作重点
得分：3分 得分：3分
得分：3分
得分：3分 D.洞察管理规律
26.下列哪些国家已经将大数据上升为国家战略?(多选题3分)A.日本 B.美国 C.法国 D.英国
27.《中共中央关于全面深化改革若干重大问题的决定》提出，要推进国家()和()现代化。(多选题3分)A.治理文化 B.治理体系 C.治理制度 D.治理能力
28.20世纪中后期至今的媒介革命，以( )的出现为标志。(多选题3分)A.数字化 B.计算机 C.互联网 D.自动化
29.大数据的应用能够实现一场新的革命，提高综合管理水平的原因是( )。(多选题3分)得分：3分
A.从被动反应走向主动预见型管理 B.从柜台式管理走向全天候管理 C.从粗放化管理走向精细化管理 D.从单兵作战走向联合共享型管理
得分：3分 得分：3分
得分：3分 30.贵州发展大数据的顶层设计要坚持()的理念。(多选题3分)A.安全是保障 B.产业是目的 C.数据是资源 D.应用是核心
31.关于大数据的特征，以下理解正确的是( )。(多选题3分)A.重视事物的因果性 B.大数据的价值重在挖掘 C.大数据将颠覆诸多传统 D.重视事物的关联性
32.建立大数据需要设计一个什么样的大型系统?(多选题3分)A.能够开发出相应应用 B.能够处理数据
C.能够把应用放到合适的平台上 D.能够存储数据
得分：3分
得分：3分
得分：3分
33.《关于积极推进“互联网+”行动的指导意见》提出，要利用互联网提升农业生产、经营、管理和服务水平，培育一批()的现代“种养加”生态农业新模式。(多选题3分)3分
A.网络化 B.高效化 C.精细化 D.智能化
34.郭永田副主任指出，物联网在大田作物生产中的应用体现在以下哪些方面?(多选题3分)得分：3分
得分：A.农作物病虫害监测 B.农作物长势苗情监测 C.农业精准生产控制 D.农田环境监测
35.发展现代农业，要发展高产、优质、高效、生态安全农业，可以利用信息技术进行精准控制，实现农业的()和规模化运行。(多选题3分)A.自动化控制 B.标准化生产 C.集约化经营 D.智能化管理
36.运用大数据进行大治理要做到()。(多选题3分)A.用数据创新 B.用数据管理 C.用数据说话 D.用数据决策
37.根据吴军博士所讲，在保护个人隐私方面有哪些方法?(多选题3分)A.法律的方法 B.双向监督的方法 C.技术的方法 D.文化的方法
38.《国务院办公厅关于促进和规范健康医疗大数据应用发展的指导意见》关于“加强健康医疗大数据保障体系建设”提出了哪几项任务?(多选题3分)A.推进网络可信体系建设
得分：3分
得分：3分
得分：3分 得分：3分 B.加强健康医疗信息化复合型人才队伍建设 C.加强法规和标准体系建设 D.加强健康医疗数据安全保障
39.数据成为战略资源，未来的世界可能会划分为( )这几个世界。(多选题3分)3分
A.微数据 B.小数据 C.大数据 D.无数据
40.关于大数据的内涵，以下理解正确的是(多选题3分)A.大数据就是很大的数据
B.大数据还是一种思维方式和新的管理、治理路径 C.大数据里面蕴藏着大知识、大智慧、大价值和大发展 D.大数据在不同领域，又有不同的状况
41.2015年，百度每日处理的搜索量超过了60亿次。(判断题1分)正确 错误
42.《国务院办公厅关于促进和规范健康医疗大数据应用发展的指导意见》指出，要从人民群众迫切需求的领域入手，重点推进网上预约分诊、远程医疗和检查检验结果共享互认等便民惠民应用。(判断题1分)正确 错误
43.云计算就是软件在云端无所不在、无限强大的计算，也叫网络化计算或网格计算。(判断题1分)得分：1分
得分：1分
得分：1分
得分：3分
得分：正确 错误
44.宁家骏委员指出，要用大数据来促进医疗健康服务业跨界的融合。(判断题1分)得分：1分
正确 错误
45.根据周琦老师所讲，高德实时挑选样本进行算路，对发布数据质量进行评估，异常则实时报警。(判断题1分)正确 错误
46.根据麦肯锡的预测，随着大数据的普及，全球零售业和医疗行业的利润将会减少。(判断题1分)正确 错误
47.物联网是由获取层、传输层、应用层组成的。(判断题1分)正确 错误
48.摩尔定律简单来说，就是电子技术产品性能越来越高，价格越来越贵。(判断题1分)得分：1分
正确 错误
49.根据涂子沛先生所讲，大数据的本质是数据的价值在增加。(判断题1分)正确 错误
得分：1分
得分：1分 得分：1分
得分：1分 50.大数据实际上是指一种思维方式、一种抽象的概念。(判断题1分)正确 错误
得分：1分
51.根据涂子沛先生所讲，社会计算是大数据时代最大的亮点。(判断题1分)正确 错误
52.互联网从虚拟走向现实，已经深刻地改变了我们的生活。(判断题1分)正确 错误
53.维基百科词条的准确率、正确率很低。(判断题1分)正确 错误
得分：1分
得分：1分
得分：1分
54.在没有大数据的条件下，人才的发现与选拔都很难做到“全信息”，大数据能够帮助人们解决这个问题。(判断题1分)正确 错误
55.根据涂子沛先生所讲，数据就是简单的数字。(判断题1分)正确 错误
56.高强度的计算越来越强调不是数据积累到一定程度再分析，而是在数据发生的过程中就把问题找出来。(判断题1分)正确 错误
得分：1分
得分：1分
得分：1分 57.2012年《全国现代农业发展规划(2011-2015年)》对“农业信息化”作了比较全面的阐述。(判断题1分)正确 错误
58.在没有大数据的条件下，人才的发现与选拔都很难做到“全信息”，大数据能够帮助人们解决这个问题。(判断题1分)正确 错误
59.2015年,贵州全省大数据服务器规模为100余万台,规划建设服务器规模1000万台。(判断题1分)正确 错误
60.宁家骏委员指出，云计算和大数据在疾病的预防和治疗，食品、药品安全的监管等方面都发挥了重要作用。(判断题1分)正确 错误
得分：1分 得分：1分
得分：1分 得分：1分