数据结构综合试题及答案

一、单选题（每题 2 分，共20分）

1.栈和队列的共同特点是( A )。

A.只允许在端点处插入和删除元素

B.都是先进后出

C.都是先进先出

D.没有共同点

2.用链接方式存储的队列，在进行插入运算时( D ).

A. 仅修改头指针

B. 头、尾指针都要修改

C. 仅修改尾指针

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

3.以下数据结构中哪一个是非线性结构？( D )

A. 队列

B. 栈

C. 线性表

D. 二叉树

4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放

位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。( C )

A．688 B．678 C．692 D．696

5.树最适合用来表示( C )。

A.有序数据元素

B.无序数据元素

C.元素之间具有分支层次关系的数据

D.元素之间无联系的数据

6.二叉树的第k层的结点数最多为( D ).

A．2k-1 B.2K+1 C.2K-1 D. 2k-1

7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，

现进行二分查找，则查找A［3］的比较序列的下标依次为( C D)

A. 1，2，3

B. 9，5，2，3

C. 9，5，3

D. 9，4，2，3

8.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为( C )

A. O（1）

B. O（n）

C. O（1og2n）

D. O（n2）

9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选

用H（K）=K %9作为散列函数，则散列地址为1的元素有（ D ）个，A．1 B．2 C．3 D．4

10.设有6个结点的无向图，该图至少应有( A )条边才能确保是一个连

通图。

A.5

B.6

C.7

D.8

二、填空题（每空1分，共10分）

1.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为____O(n)____。

2.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树的深度为_____3______。

3.对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，

所含边结点分别有____n-1 e_个和____e-n_2e___个。

4.AOV网是一种_________无向联通_有向无回路_________的图。

5.在一个具有n个顶点的无向完全图中，包含有____n！n(n-1)/2____条边，在一个具有n个顶点的有向完全图中，包含有____n2 n(n-1)____条边。

6.在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为____O(n)_O(log2n)__，整个堆排序过程的时间复杂度为____O(n2)__O(nlog2n)__。

7.在快速排序、堆排序、归并排序中，____归并_____排序是稳定的。

三、运算题（1-题每题8 分，共48分）

1.在如下数组A中链接存储了一个线性表，表头指针为A [0].next，试写出该线性表。

data

2.请画出图10的邻接矩阵和邻接表。

3.已知一个图的顶点集V和边集E分别为：

V={1,2,3,4,5,6,7};

E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,

(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};

用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。

5、设给定一个权值集合W=(3，5，7，9，11)，要求根据给定的权值集合构造一棵哈夫曼树并计算哈夫曼树的带权路径长度WPL。

4.设一组初始记录关键字序列为(19，21，16，5，18，23)，要求给出以19为基准的一趟快速排序结果以及第2趟直接选择排序后的结果。

6、设一组初始记录关键字集合为(25，10，8，27，32，68)，散列表的长度为8，散列函数H(k)=k mod 7，要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。并计算链地址法的等概率平均查找长度。

编写算法（共8分）

HL是单链表的头指针，试写出删除头结点的算法。

ElemType DeleFront(LNode * & HL)

图10

数据结构考试试题及答案

数据结构一、单选题 1. 计算机算法指的是（b ）。 A．程序B．问题求解步骤的描述C．调度方法D．排序方法 2. 以下数据结构中，（a ）个是非线性数据结构。 A．树B．字符串C．队D．栈 3. 对于顺序存储的线性表，访问元素和插入元素的时间复杂度分别为：（c ）。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 4. 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（b ）。 A.p->next=s;s->next=p->next B.s->next=p->next; p->next=s C.p->next=s;p->next=s->next D.p->next=s->next; p->next=s 5. n个顶点的有向图中,含有向边的数目最多为( d ) A．n-1 B．n C．n(n-1)/2 D．n(n-1) 6. 循环队列存储在数组A[0..m]中，则入队时的操作为（ d ） A．rear=rear+1 B．rear=(rear+1)mod(m-1) C．rear=(rear+1)mod m D．rear=(rear+1)mod(m+1) 7. 字符串?ababaabab?的next函数为（d ） A.011232232 B.012341234 C.011122334 D. 011234234 8. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数为（ b ）A．9 B．11 C．15 D．不确定 9. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当以列为主序存放时，元素A[5,8]的首地址为（ b ）。A．BA+141 B．BA+180 C．BA+222 D．BA+225 10. n个顶点的带权无向连通图的最小生成树包含(b )个顶点 A．n-1 B．n C．n/2 D．n+1 11．有关二叉树的下列说法正确的是（ b ） A．二叉树的度为2 B．一棵二叉树的度可以小于2 C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2 12．关键路径是AOE网中（ a ）。 A．从源点到汇点的最长路径B．从源点到汇点的最短路径 C．最长回路 D．最短路径（从源点到汇点的所有路径中，经过弧的数目最多的路径） 13．若查找每个记录的概率相等，则在具有n个记录的连续文件中采用顺序查找查找一个记录，其平均查找长度ASL为（c）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n 14．就平均性能而言，目前最好的内部排序方法是（d ） A．冒泡排序B．希尔排序C．堆排序D．快速排序 15．已知广义表LS=((a,b,c),(d,e,f))，运用head和tail函数取出LS中原子e的运算是（d ）A．head(tail(LS)) B．tail (head (LS) C．head(tail(head(tail(LS)))) D．head(tail(tail (head (LS)))) 17．在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：( a ) A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B. 在第i个结点后插入一个新结点（1≤i≤n）

大数据考试题含答案精编WORD版

大数据考试题含答案精编W O R D版 IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】

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. 指无法在可承受的时间范围内用常规软件工具进行捕捉、管理和处理的数据集合 B. 任何超过了一台计算机处理能力的数据量 C. 技术 D. 商业 7 多选大数据五大类应用方向是： A. 查询

B. 触达 C. 统计 D. 预警 E. 预测 8 多选以下哪些指标是衡量大数据应用成功的标准？ A. 成本更低 B. 质量更高 C. 速度更快 D. 风险更低 9 多选大数据有哪些价值？ A. 用户身份识别 B. 描述价值 C. 实时价值 D. 预测价值 E. 生产数据的价值 10 多选大数据的预测价值体现在：

A. 预测用户的偏好、流失 B. 预测热卖品及交易额 C. 预测经营趋势 D. 评价 11 单选什么是大数据使用的最可靠方法？ A. 大数据源 B. 样本数据源 C. 规模大 D. 大数据与样本数据结合 12 多选大数据是描述（）所发生的行为。 A. 未来 B. 现在 C. 过去 D. 实时 13 多选传统研究中数据采集的方法包括： A. 网络监测

数据库设计综合练习题及答案

1、有一课程管理系统，有如下特点：一个系可开设多门课程，但一门课只在一个系部开设，一个学生可选修多门课程，每门课可供若干学生选修，一名教师只教一门课程，但一门课程可有几名教师讲授，每个系聘用多名教师，但一个教师只能被一个系所聘用，要求这个课程管理系统能查到任何一个学生某门课程的成绩，以及这个学生的这门课是哪个老师所教的。（1）请根据以上描述，绘制相应的E-R图，并直接在E-R图上注明实体名、属性、联系类型；（2）将E-R图转换成关系模型，画出相应的数据库模型图，并说明主键和外键。（3）分析这些关系模式中所包含的函数依赖，根据这些函数依赖，分析相应的关系模式达到了第几范式。对这些关系模式进行规范化。 1、参考答案：

2、设某汽车运输公司数据库中有三个实体集。一是“车队”实体集，属性有车队号、车队名等；二是“车辆”实体集，属性有牌照号、厂家、出厂日期等；三是“司机”实体集，属性有司机编号、姓名、电话等。车队与司机之间存在“聘用”联系，每个车队可聘用若干司机，但每个司机只能应聘于一个车队，车队聘用司机有“聘用开始时间”和“聘期”两个属性；车队与车辆之间存在“拥有”联系，每个车队可拥有若干车辆，但每辆车只能属于一个车队；司机与车辆之间存在着“使用”联系，司机使用车辆有“使用日期”和“公里数”两个属性，每个司机可使用多辆汽车，每辆汽车可被多个司机使用。（1）请根据以上描述，绘制相应的E-R图，并直接在E-R图上注明实体名、属性、联系类型；（2）将E-R图转换成关系模型，画出相应的数据库模型图，并说明主键和外键。（3）分析这些关系模式中所包含的函数依赖，根据这些函数依赖，分析相应的关系模式达到了第几范式。对这些关系模式进行规范化。 2、参考答案：

大数据试题答案与解析_最全

1、当前大数据技术的基础是由（ C）首先提出的。（单选题，本题2分） A：微软 B：百度 C：谷歌 D：阿里巴巴 2、大数据的起源是（C ）。（单选题，本题2分） A：金融 B：电信 C：互联网 D：公共管理 3、根据不同的业务需求来建立数据模型，抽取最有意义的向量，决定选取哪种方法的数据分析角色人员是（ C）。（单选题，本题2分） A：数据管理人员 B：数据分析员 C：研究科学家 D：软件开发工程师 4、（D ）反映数据的精细化程度，越细化的数据，价值越高。（单选题，本题2分） A：规模 B：活性 C：关联度 D：颗粒度 5、数据清洗的方法不包括（ D）。（单，本题2分）

A：缺失值处理 B：噪声数据清除 C：一致性检查 D：重复数据记录处理 6、智能健康手环的应用开发，体现了（ D）的数据采集技术的应用。（单选题，本题2分） A：统计报表 B：网络爬虫 C：API接口 D：传感器 7、下列关于数据重组的说法中，错误的是（ A）。（单选题，本题2分） A：数据重组是数据的重新生产和重新采集 B：数据重组能够使数据焕发新的光芒 C：数据重组实现的关键在于多源数据融合和数据集成 D：数据重组有利于实现新颖的数据模式创新 8、智慧城市的构建，不包含（ C）。（单选题，本题2分） A：数字城市 B：物联网 C：联网监控 D：云计算大数据的最显著特征是（ A）。（单选题，本题2分） A：数据规模大 B：数据类型多样

C：数据处理速度快 D：数据价值密度高 10、美国海军军官莫里通过对前人航海日志的分析，绘制了新的航海路线图，标明了大风与洋流可能发生的地点。这体现了大数据分析理念中的（B ）。（单选题，本题2分） A：在数据基础上倾向于全体数据而不是抽样数据 B：在分析方法上更注重相关分析而不是因果分析 C：在分析效果上更追究效率而不是绝对精确 D：在数据规模上强调相对数据而不是绝对数据 11、下列关于舍恩伯格对大数据特点的说法中，错误的是（D ）。（单选题，本题2分） A：数据规模大 B：数据类型多样 C：数据处理速度快 D：数据价值密度高 12、当前社会中，最为突出的大数据环境是（A ）。（单选题，本题2分） A：互联网 B：物联网 C：综合国力 D：自然资源 13、在数据生命周期管理实践中，（ B）是（单选题，本题2分） A：数据存储和备份规 B：数据管理和维护 C：数据价值发觉和利用

数据库练习题

一、选择题 1设有关系模式W(C,P,S,G,T,R),其中各属性的含义是:C 课程,P 教师, S 学生,G 成绩,T 时间,R 教室,根据语义有如下数据依赖集: D={C->P ,( S,C )->G , ( T , R)->C , (T , P)-> R,( T,S )->R} 关系模式W的一个关键字是( ) A (S ,C ) B ( T, R) C) (T ,P ) D) (T ,S ) 2 设有关系模式W（C，P，S，G，T，R），其中中各属性的含义是：C课程，P教师，S学生。G成绩，T时间，R教室，根据主义有如下依据赖集：K={C→P，（S，C）→G，（T，R ）→C，（T，P）→R，（T，S）→R} 关系模式W的规范化程序最高达到（） A 1NF B 2NF C 3NF D BCNF 3规范化理论中分解（）主要消除其中多余的数据相关性。A关系运算 B 内模式 C外模式 D 视图 4现有职工关系W（工号，姓名，工程，定额），其中每一个工号（职工可能有同名），每个职工有一个工程，每个工程有一个定额，则关系W已达到（） A 1NF B2NF C3NF D4NF 5现有职工关系W（工号，姓名，工程，定额），其中每一

个职工有一个工号（职工可能有同名），每个职工有一个工程，每个工程有一个定额，则关系W已达到（） A1NF B2NF C3NF D4NF 6规范化理论是关系数据库进行逻辑设计的理论依据,根据这个理论，关系数据库中的关系必须满足：其每一属性都是（） A、互不相关的 B、不可分解的 C、长度可变的 D、互相关联的 7、在一个关系R中，若每个数据项都是不可再分割的，那么关系R 一定属于（） A、1NF B、2NF C、3NF D、BCNF 8、根所关系数据库规范化理论，关系数据库的关系要满足 1NF，下面“部门”关系中，因（）属性而使它不满足1NF。 A、部门号 B、部门名 C、部门成员 D、部门总经理 9、设有关系模式R（S，D，M）。其函数依赖集F={S->D， D->M}，则关系R的规范化程序至多达到（） A、1NF B、2NF C、3NF D、BCNF 10、下列关于函数依赖的叙述中，（）是不正确的 A、由X->Y,X->Z,有X->YZ B\由XY->Z,有 X->Z,Y->Z C、由X->Y,WY->Z,有xw->z D、由X->Y,Y->Z,有

(完整版)数据库综合练习题及答案

练习题及答案第一部分：选择题一、单项选择题 1．DBS是采用了数据库技术的计算机系统。DBS是一个集合体，包含数据库、计算机硬件、软件和 A.系统分析员 B.程序员 C.数据库管理员 D.操作员 2．模型是对现实世界的抽象，在数据库技术中，用模型的概念描述数据库的结构与语义，对现实世界进行抽象。表示实体类型及实体间联系的模型称为 A.数据模型 B.实体模型 C.逻辑模型 D.物理模型 3．关系模型概念中，不含有多余属性的超键称为 A.候选键 B.对键 C.内键 D.主键 4．设R、S为两个关系，R的元数为4，S的元数为5，则与R S等价的操作是 A．σ3<6(R×S) B.σ3<2(R×S） C.σ3>6(R×S) D.σ7<2(R×S) 5．分布式数据库存储概念中，数据分配是指数据在计算机网络各场地上的分配策略，一般有四种，分别是集中式、分割式、全复制式和 A. 任意方式 B.混合式 C.间隔方式 D.主题方式 6．数据库系统中，类是指具有相同的消息，使用相同的方法，具有相同的变量名和 A. 变量值 B. 特征 C. 定义 D. 类型

7．随着计算机应用领域的扩大，第一代、第二代DBS不能适应处理大量的 A.格式化数据 B.网络数据 C.非格式数据 D.海量数据 9．数据库并发控制概念中，使用X封锁的规则称为 A.PS协议 B.PX协议 C.PSC协议 D.两段封锁协议 10.在数据库操作过程中事务处理是一个操作序列，必须具有以下性质：原子性、一致性、隔离性和 A.共享性 B.继承性 C.持久性 D.封装性 11．面向对像模型概念中，类可以有嵌套结构。系统中所有的类组成一个有根的 A.有向无环图 B.有向有环图 C.无向有环图 D.无向无环图 12．在教学管理系统中，有教师关系T（T＃，NAME），学生关系S（S＃，NAME），学生成绩关系S(S＃，NU)。其中T＃表示

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

2017年数据结构期末考试题及答案一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出

8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点

数据库原理及应用练习题及参考答案

数据库原理与应用练习题及参考答案一、选择题 1.一下关于关系的说法正确的是（ A ） A.一个关系就是一张二维表 B.在关系所对应的二维表中，行对应属性，列对应元组。 C.关系中各属性不允许有相同的域。 D.关系的各属性名必须与对应的域同名。 2.关系数据表的关键字可由（ D ）属性组成。 A.一个 B.两个 C.多个 D.一个或多个 3.进行自然连接运算的两个关系（ A ） A.至少存在一个相同的属性名 B.可不存在任何相同的属性名 C.不可存在个相同的属性名 D.所有属性名必须完全相同 4.概念结构设计是整个数据库设计的关键，它通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS的（ B ）。 A.数据模型 B.概念模型 C.层次模型 D.关系模型 5.Access 2010 数据库具有很多特点，下列叙述中，正确的是（ B ）。 A. Access 2010数据表可以保存多种数据类型，但是不包括多媒体数 B. Access 2010可以通过编写应用程序来操作数据库中的数据 C. Access 不能支持 Internet/Intranet 应用 D. Access 2010 使用切换面板窗体管理数据库对象 6.数据表的基本对象是（ A ） A.表 B.查询 C.报表 D.窗体 7.利用Access 2010 创建数据库文件，其扩展名是（ B ） A.mdb B.accdb C.xlsx D. acc 8.启动Access 2010 后，最先显示的是什么界面（ C ） A.数据库工作界面 B.“打开”窗口 C. Backstage D导航窗格 9.在 Access 数据库对象中，不包括的是（ B ） A.表 B.向导 C.窗体 D.模块 10.表的组成内容包括（ C ） A.查询和字段 B.报表和字段 C.字段和记录 D.记录和窗体 11.在 Access 2010 数据库的表设计视图中，不能进行的操作是（ A ） A.修改字段类型 B.设置索引 C.增加字段 D.删除记录

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

————————————————————————————————作者：————————————————————————————————日期：

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、当前大数据技术的基础是由（C）首先提出的。（单选题，本题2分） A：微软 B：百度 C：谷歌 D：阿里巴巴 2、大数据的起源是（C ）。（单选题，本题2分） A：金融 B：电信 C：互联网 D：公共管理 3、根据不同的业务需求来建立数据模型，抽取最有意义的向量，决定选取哪种方法的数据分析角色人员是（C）。（单选题，本题2分） A：数据管理人员 B：数据分析员 C：研究科学家 D：软件开发工程师 4、（D ）反映数据的精细化程度，越细化的数据，价值越高。（单选题，本题2分） A：规模 B：活性 C：关联度 D：颗粒度 5、数据清洗的方法不包括（ D）。（单选题，本题2分） A：缺失值处理 B：噪声数据清除 C：一致性检查 D：重复数据记录处理 6、智能健康手环的应用开发，体现了（ D）的数据采集技术的应用。（单选题，本题2分） A：统计报表 B：网络爬虫 C：API接口 D：传感器 7、下列关于数据重组的说法中，错误的是（A）。（单选题，本题2分） A：数据重组是数据的重新生产和重新采集 B：数据重组能够使数据焕发新的光芒 C：数据重组实现的关键在于多源数据融合和数据集成 D：数据重组有利于实现新颖的数据模式创新 8、智慧城市的构建，不包含（ C）。（单选题，本题2分） A：数字城市 B：物联网 C：联网监控 D：云计算 9、大数据的最显著特征是（A）。（单选题，本题2分） A：数据规模大 B：数据类型多样 C：数据处理速度快 D：数据价值密度高10、美国海军军官莫里通过对前人航海日志的分析，绘制了新的航海路线图，标明了大风与洋流可能发生的地点。这体现了大数据分析理念中的（B ）。（单选题，本题2分） A：在数据基础上倾向于全体数据而不是抽样数据 B：在分析方法上更注重相关分析而不是因果分析 C：在分析效果上更追究效率而不是绝对精确 D：在数据规模上强调相对数据而不是绝对数据 11、下列关于舍恩伯格对大数据特点的说法中，错误的是（D）。（单选题，本题2分） A：数据规模大 B：数据类型多样 C：数据处理速度快 D：数据价值密度高12、当前社会中，最为突出的大数据环境是（A）。（单选题，本题2分） A：互联网 B：物联网 C：综合国力 D：自然资源 13、在数据生命周期管理实践中，（ B）是执行方法。（单选题，本题2分） A：数据存储和备份规范 B：数据管理和维护 C：数据价值发觉和利用 D：数据应用开发和管理 14、下列关于网络用户行为的说法中，错误的是（C）。（单选题，本题2分） A：网络公司能够捕捉到用户在其网站上的所有行为 B：用户离散的交互痕迹能够为企业提升服务质量提供参考 C：数字轨迹用完即自动删除 D：用户的隐私安全很难得以规范保护 15、下列关于计算机存储容量单位的说法中，错误的是（ C）。（单选题，本题2分） A：1KB＜1MB＜1GB B：基本单位是字节（Byte） C：一个汉字需要一个字节的存储空间 D：一个字节能够容纳一个英文字符， 16、下列关于聚类挖掘技术的说法中，错误的是（B）。（单选题，本题2分） A：不预先设定数据归类类目，完全根据数据本身性质将数据聚合成不同类别

数据库综合题习题

1.设有关系模式 R(A, B, C, D,E)，其上的函数依赖集 F={A→BC, CD→E, B→D, E→A} 试计算 ①A+、B+； ②求出 R的所有候选码（3分） 2. 要建立关于系、学生、班级等信息的一个关系数据库。规定：一个系有若干专业、每个专业每年只招一个班，每个班有若干学生，一个系的学生住在同一个宿舍区，一个系只有一个系名，一个系名也只给一个系用。描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区。描述班级的属性有：班号、专业名、系名、人数、入校年份。描述系的属性有：系号、系名、系办公室地点、人数。试给出上述数据库的关系模式；写出每个关系的最小依赖集（即基本的函数依赖集，不是导出的函数依赖）；指出是否存在传递函数依赖；对于函数依赖左部是多属性的情况，讨论其函数依赖是完全函数依赖还是部分函数依赖，指出各关系的候选键、外部关系键，进行范式判断。 3.某医院病房计算机管理中需要如下信息：科室：科名，科地址，科电话，医生姓名病房：病房号，床位号，所属科室名医生：姓名，职称，所属科室名，年龄，工作证号病人：病历号，姓名，性别，诊断，主管医生，病房号其中，一个科室有多个病房、多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但是可以负责多个病人的诊治，一个病人的主管医生只有一个。完成如下设计（1）请根据需求信息设计该系统的E-R图；（2）请将E-R图转换为关系模式；（3）指出转换结果中每个关系模式的主码（用直下划线）和外码（用曲下划线）。 4. 商品销售系统假定一个销售公司的业务涉及如下基本实体： (1)职工：职工号、姓名、性别电话、住址； (2)商品：商品编号、商品名称、型号、供货商、进货单价、库存数量、销售单价； (3)供货商：制造商编号、制造商名称、联系电话、通信地址； (4)客户：客户编号、客户名称、联系电话、通信地址。

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

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

数据库综合模拟试题

试题（一）一、填空题 1．在关系模式R中，能函数决定所有属性的的属性组，称为模式R的候选码。2．当合并局部E-R图时可能出现的冲突有属性冲突，命名冲突和结构冲突。3．设计概念模型通常采用自底向上的方法。 4．事务是数据库操作的逻辑工作单位，事务中的操作要么都做，要么都不做，是指它的原子性特性。 5．恢复技术的基本原理是建立数据冗余，最常用的技术是数据转储和登记日志文件。6．数据库的并发操作引发的问题包括丢失修改、读脏数据和不可重复读。常用的并发控制的方法是封锁。二、综合题 1．设有关系模型R(U,F)，其中U={ABCDEG},F={BG→C,BD→E,DG→C,DAG→CB,AG→B,B→D} (1)求出关系模式的候选码。 (2)此关系模式最高属于哪级范式。答案：（1）AG AG={AGBDCE} （2）2NF 3．学校有若干个系，每个系有各自的系号、系名和系主任；每个系有若干名教师和学生，教师有教师号、教师名和职称属性，每个教师可以担任若干门课程，一门课程只能由一位教师讲授，课程有课程号、课程名和学分，并参加多项项目，一个项目有多人合作，且责任轻重有个排名，项目有项目号、名称和负责人；学生有学号、姓名、年龄、性别，每个学生可以同时选修多门课程，选修有分数。（1）请设计此学校的教学管理的E-R模型。（第一章试题中已做）（2）将E-R模型转换为关系模型。答案：（1）

（2）系（系号，系名，系主任）教师（教师号，教师名，职称，系号）学生（学号，姓名，年龄，性别，系号）项目（项目号，名称，负责人）课程（课号，课程名，学分，教师号）选修（课号，学号，分数）负责（教师号，项目号，排名）试题（二）一、填空题 1．数据库的三级模式是指内模式、___________________、外模式。（模式） 2．____________________是现实世界在人们头脑中的反映，是对客观事物及其联系的一种抽象描述。（概念世界） 3．数据模型由三部分组成：模型结构、数据操作、__________________。（完整性规则）4．一种数据模型的特点是：有且仅有一个根结点，根结点没有父结点；其它结点有且仅有一个父结点。则这种数据模型是__________________________。（层次模型） 5．能唯一标识一个元组的属性或属性组成为________________。（候选码） 7. SQL语言一种标准的数据库语言, 包括数据查询、数据定义、数据操纵、___________四部分功能。（数据控制） 8. 视图是从其它________________________或视图导出的表。（基本表）

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

数据结构考试题库含答案

数据结构习题集含答案目录

选择题第一章绪论 1.数据结构这门学科是针对什么问题而产生的（A ） A、针对非数值计算的程序设计问题 B、针对数值计算的程序设计问题 C、数值计算与非数值计算的问题都针对 D、两者都不针对 2.数据结构这门学科的研究内容下面选项最准确的是（D ） A、研究数据对象和数据之间的关系 B、研究数据对象 C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作 3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（C ） A、某班级的学生成绩表是数据元素，90分是数据项 B、某班级的学生成绩表是数据对象，90分是数据元素 C、某班级的学生成绩表是数据对象，90分是数据项 D、某班级的学生成绩表是数据元素，90分是数据元素 4.*数据结构是指（A ）。 A、数据元素的组织形式 B、数据类型 C、数据存储结构 D、数据定义 5.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。 A、存储结构 B、逻辑结构 C、链式存储结构 D、顺序存储结构 6.算法分析的目的是（C ） A、找出数据的合理性 B、研究算法中的输入和输出关系 C、分析算法效率以求改进 D、分析算法的易懂性和文档型性

7.算法分析的主要方法（A ）。 A、空间复杂度和时间复杂度 B、正确性和简明性 C、可读性和文档性 D、数据复杂性和程序复杂性 8.计算机内部处理的基本单元是（B ） A、数据 B、数据元素 C、数据项 D、数据库 9.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（B ）。 A、低 B、高 C、相同 D、不好说 10.算法的时间复杂度取决于（ C ） A 、问题的规模B、待处理数据的初始状态 C、问题的规模和待处理数据的初始状态 D、不好说 11.数据结构既研究数据的逻辑结构，又研究物理结构，这种观点（B ）。 A、正确 B、错误 C、前半句对，后半句错 D、前半句错，后半句对 12.在数据结构中，从逻辑上可以把数据结构分成（ C ） A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 13.线性表的顺序存储结构是一种( )的存储结构，线性表的链式存储结构是一种（ A ）存储结构。 A、随机存取 B、顺序存取 C、索引存取 D、散列存取 14.*下列程序的时间复杂度是（A ） for (i=1; i<=n; ++i){ for (j=1; j<=n; ++j){ c [i][j]=0;

数据库原理复习练习题含答案(4)

数据库原理复习练习题含答案第10章数据库设计 1．试说明数据库设计的特点。答：综合性、结构设计和行为设计相分离。 2．简述数据库的设计过程。答：设计分为如下几个阶段。 ●需求分析。 ●结构设计，包括概念结构设计、逻辑结构设计和物理结构设计。 ●行为设计，包括功能设计、事务设计和程序设计。 ●数据库实施，包括加载数据库数据和调试运行应用程序。 ●数据库运行和维护阶段。 3．数据库结构设计包含哪几个过程？答：包括概念结构设计、逻辑结构设计和物理结构设计。 4．需求分析中发现事实的方法有哪些？答：检查文档、面谈、观察操作中的业务、研究和问卷调查等。 5．概念结构应该具有哪些特点？答： ?有丰富的语义表达能力。能表达用户的各种需求，包括描述现实世界中各种事物和事物与事物之间的联系，能满足用户对数据的处理需求。 ?易于交流和理解。概念结构是数据库设计人员和用户之间的主要交流工具，因此必须能通过概念模型和不熟悉计算机的用户交换意见，用户的积极参与是数据库成功的关键。 ?易于更改。当应用环境和应用要求发生变化时，能方便地对概念结构进行修改，以反映这些变化。 ?易于向各种数据模型转换，易于导出与DBMS有关的逻辑模型。 6．概念结构设计的策略是什么？答：概念结构设计的策略主要有如下几种： ?自底向上。先定义每个局部应用的概念结构，然后按一定的规则把它们集成起来，从而得到全局概念结构。 ?自顶向下。先定义全局概念结构，然后再逐步细化。 ?由里向外。先定义最重要的核心结构，然后再逐步向外扩展。 ?混合策略。将自顶向下和自底向上方法结合起来使用。先用自顶向下设计一个概念结构的框架，然后以它为框架再用自底向上策略设计局部概念结构，最后把它们集成起来。 7．什么是数据库的逻辑结构设计？简述其设计步骤。答：逻辑结构设计的任务是把在概念结构设计中设计的基本E-R模型转换为具体的数据库管

数据结构复习题及答案

数据结构习题一、名词解释 1. 数据、数据元素、数据项、数据结构、数据的逻辑结构、数据物理结构、顺序存储、链式存储、算法、时间复杂度、空间复杂度。 2. 线性表、顺序表、单链表、双向链表、循环链表、双向循环链表、三个概念的区别：头指针、头结点、首元结点（第1个元素结点）。 3. 栈（顺序栈、链栈）、队列（顺序队、链队）、循环队列、递归、稀疏矩阵、三元组。 4. 树、叶子结点、结点的度、树的度、树的高（深）度、二叉树、遍历、满二叉树、完全二叉树、哈夫曼树、WPL哈夫曼编码。 5. 图（有向、无向）、网、边、弧、度、入度、出度、完全图（有向、无向）、（强）连通图（分量）、（最小）生成树、邻接矩阵、邻接表、DFS BFSO 6. 查找表、关键字、静态查找、动态查找、ASL、顺序查找、折半查找、分块查找、二叉排序树。 7. 排序、内（外）排序、稳定性、插入（直接、希尔），交换（起泡、快速），选择（直接、堆），2 路归并。一、填空题 1. 数据结构是研究数据的 _逻辑结构_和—物理结构_ ,并在这种结构上定义相关的运算，设计实现这些运算的算法，分析算法的效率。算法的效率包括时间和空间两个方面，分别称为—时间复杂度和空间复杂度—。 2. 数据的基本单位是数据元素，数据的最小单位是数据项。 3. 算法是对特定问题求解—步骤___的一种描述，是指令的有限序列。 4. 一个算法的时间复杂度为（3n3+2n — 7）,其数量级表示为_0 （ n3） __。 5. 一个算法具有5个特性：_确定性、—可行性_、_有穷性_、输入和输出。 6. 算法性能的分析和度量，可以从算法的时间复杂度一和—空间复杂度—来评价算法的优劣。 7. 数据的逻辑结构包括集合结构、_线性结构 _、—树形结构_和_图型结构—四种类型。 8. 数据结构在计算机中的表示称为数据的物理结构，它可以采用 _顺序存储_ 或_链式存储_ 两种存储方法。 9. 线性表有两种存储结构，分别为_顺序存储 _ 和___________ 链式存储_。 10. 链式存储的特点是利用指针—来表示数据元素之间的逻辑关系。 11. 若频繁地对线性表进行插入和删除操作，该线性表宜采用链式存储—存储结构。 12. 线性表中的数据元素之间具有 _一对一_的线性关系，除第一个和最后一个元素外，其他数据元素有且只有一个_直接后继和直接前趋。 13. 在一个单链表中 P所指结点之后插入一个S所指结点时，应执行 s->next=_ p->next ___________ 和 p->next=_ S ________ 的操作。