重庆工商大学831数据结构与C语言考研真题及答案
2021年重庆工商大学计算机科学与信息工程学院（人工智能学院）《831数据结构与C语言程序设计》考研全套
说明：本全套共包括5种电子书、84个高清视频（共68课时）、4种打印版（赠品）、1种图书。
1．考研真题
∙全国名校数据结构考研真题汇编
∙全国名校C语言程序设计考研真题汇编
说明：本科目考研真题不对外公布（暂时难以获得），通过分析参考教材知识点，精选了有类似考点的其他院校相关考研真题，以供参考。
2．教材教辅
∙严蔚敏《数据结构》（C语言版）笔记和习题（含考研真题）详解
∙[预售]严蔚敏《数据结构》（C语言版）配套题库【考研真题精选＋章节题库】
∙王珊《数据库系统概论》（第5版）配套题库【名校考研真题＋课后习题＋章节题库＋模拟试题】
∙王珊《数据库系统概论》（第5版）网授精讲班【68课时】
说明：以上为本科目参考教材配套的辅导资料。
∙
试看部分内容
绪 论
 
1.1 复习笔记
一、什么是数据结构
数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。
二、基本概念和术语
1数据
数据是对客观事物的符号表示，是计算机科学中所有能输入到计算机中并能被计算机程序处理的符号的总称。
2数据元素
数据元素是数据的基本单位。
3数据对象
数据对象是性质相同的数据元素的集合，是数据的一个子集。
4数据结构
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
（1）数据结构的基本结构
根据数据元素之间关系的不同特性，通常有下列四类基本结构：
①集合。数据元素属于“同一个集合”，并无其他复杂关系。
②线性结构。数据元素之间存在一个对一个的关系。
③树形结构。数据元素之间存在一个对多个的关系。
④图状结构或网状结构。数据元素之间存在多个对多个的关系。
【注意】区分这四种基本结构可以根据元素间的对应关系。
如图1-1所示为上述四类基本结构的关系图。
图1-1 四类基本结构的关系图
c语言程序设计教材答案
（2）数据结构的形式定义
数据结构的形式定义为：
Data_Structure=(D,S)
其中：D表示数据元素的有限集，S表示D上关系的有限集。
（3）数据结构在计算机中的表示
数据结构包括数据元素的表示和关系，在计算机中称为数据的物理结构（又称存储结构）。
其中，关系有两种表示方法：顺序映象和非顺序映象。这两种表示方法对应两种存储结构：顺序存储结构和链式存储结构。
a．顺序映象：用相对位置来表示数据元素之间的逻辑关系。
b．非顺序映象：用指针表示数据元素之间的逻辑关系。
5数据类型
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
6抽象数据类型
抽象数据类型（ADT）由一个值域和定义在该值域上的一组操作组成。
【注意】抽象数据类型是对数据类型架构的一种全局体现，使我们能够更加清晰地看待某一数据类型。
7多形数据类型
多形数据类型是指其值的成分不确定的数据类型。
8数据操作的类型
基本的操作主要有：
（1）插入
（2）删除
（3）更新
（4）查
（5）排序
从操作的特性来分，所有的操作可以归结为两类：
加工型操作：改变了（操作之前的）结构的值；
引用型操作：即不改变结构的值，只是查询或求得结构的值。
上述5种操作中除“查”为引用型操作外，其余都是加工型操作。
名校考研真题
说明：我们从指定王珊《数据库系统概论》（第5版）为考研参考书目的名校历年考研真题以及相关教辅习题中挑选具有代表性的真题，并对其进行了详细的解答。通过这一部分的练习，可以帮助学员巩固基础知识、夯实专业基础，从而做到全方位备考。
一、选择题
1按照数据库应用系统生命周期模型，在开发某数据库应用系统时，对系统采用的软硬件及技术方案等作出合理的评估并提出选择建议的工作属于（  ）。
A．规划与分析阶段的系统规划与定义
B．规划与分析阶段的可行性分析
C．需求分析阶段的业务规则需求分析
D．系统设计阶段的总体设计
【答案】B查看答案
【解析】技术可行性分析是指对系统采用的软硬件及技术方案等作出合理的评估并提出选择建议，是根据用户提出的系统功能、性能及实现系统的各项约束条件来进行分析的，属于规划与分析阶段。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。