四川轻化工大学816数据结构与算法2020年考研专业课真题试卷
2020四川轻化工大学硕士考试大纲之816数据结构与算法
四川轻化工大学硕士研究生招生考试大纲《数据结构与算法》一、考试要求说明科目名称：816数据结构与算法适用专业：0811控制科学与工程0854电子信息题型结构：选择题（40）、填空题（30）、算法阅读填空题（30）、综合题（50）考试方式：闭卷笔试考试时间：3小时参考书目：1.《数据结构（C语言版）》，严蔚敏、吴伟民，清华大学出版社，2006年12月2.《数据结构、算法与应用：C++语言描述（原书第2版）》，(美)萨特吉·萨尼（Sartaj Sahni），机械工业出版社，2015.43.《数据结构与经典算法》，李千目、殷新春、李涛，清华大学出版社，2015.6.44.《数据结构与算法（第2版）学习指导与习题解析》，张乃孝，高等教育出版社，2013.3二、考试范围和内容第一章数据结构相关概念和术语1、熟悉（掌握）数据、数据元素、数据项、数据结构等基本概念；逻辑结构、存储结构及；数据结构在各种软件系统中所起的作用；使用的算法描述工具——类C语言。
2、理解逻辑结构、存储结构及数据运算的含义及其相互关系；计算语句频度和估算算法时间复杂度的方法。
3、了解抽象数据类型的定义、表示和实现方法。
第二章线性表1、熟悉（掌握）线性表的概念，线性表抽象数据类型定义方法；线性表的逻辑结构特性，顺序存储结构和链式存储结构及线性表的逻辑结构与物理结构对应关系。
2、理解线性表在存储结构上实现基本操作：初始化、查找、插入和删除等算法算法；各种链表结构中实现线性表操作的基本方法，能在实际应用中选用适当的链表结构。
3、了解利用线性表解决一些实际问题。
第三章栈和队列1、熟悉（掌握）栈和队列的基本概念；递归实现的方法和过程；2、理解栈类型两种存储结构表示时的基本操作实现算法，特别应注意栈满和栈空的条件以及它们的描述方法；循环队列和链队列的基本操作实现算法；3、了解栈和队列的实际应用。
第四章串1、熟悉（掌握）串的定义、性质和特点；串的设计、实现方法和基本操作；2、理解串的朴素模式匹配算法，KMP算法。
上海应用技术大学816数据结构与算法考研真题试题2020年
顶指针 top2 的初值为 n，则判断共享栈满的条件是________________________。
3、 广义表操作 GetTail[GetHead[((a,b),(c,d))]]的结果是
。
4、 在图的邻接表中用顺序存储结构存储表头结点的优点是________________。
5、 设有一个 n 阶的下三角矩阵 A，如果按照行的顺序将下三角矩阵中的元素（包括对
10、 采用二分查找方法查找长度为 n 的线性表时，每个元素的平均查找长度为_______。
数据结构与算法 第 2 页（共 4 页）
（A）O（n2）
（B） O(nlog2n)
（C） O(n)
11、 下述几种排序方法中，要求内存量最大的是________。
（D） O(log2n)
（A） 插入排序 （B） 选择排序 （C） 快速排序 （D） 归并排序
(B) n-1-i (C) n+1-i
(D) 不能确定
9、 设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字
45 为基准而得到一趟快速排序的结果是________。
(A) 40，42，45，55，80，83 (B) 42，40，45，80，85，88
(C) 42，40，45，55，80，85 (D) 42，40，45，85，55，80
和等于顶点 i 的________，第 i 列中所有非零元素个数之和等于顶点 i 的
__________。
10、 设一组初始记录关键字序列(k1，k2，„„，kn)是堆，则对 i=1，2，„，n/2 而言 满足的条件为_______________________________。
数据结构与算法 第 1 页（共 4 页）
数据结构考研真题及其答案完整版
数据结构考研真题及其答案HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】一、选择题1. 算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（C），它必须具备（B）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（ B ）。
【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（ C ）两大类。
【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。
2023年四川轻化工大学自主命题研究生入学818设计表现考试真题
四川轻化工大学2023年研究生招生考试业务课试卷
（满分：150分，所有答案一律写在答题纸上）
适用专业：135108艺术设计、85507工业设计工程
考试科目：818设计表现A卷
考试时间：3小时
一、考试内容
以“领航”为主题，结合专业研究方向，自拟元素，以默写形式完成手绘设计表现方案及创意小稿。
二、考试要求
1.根据考试要求，在指定页面作画，且不得跨越装订线；
2.在最后两个答题页分别完成2件完整的设计方案正稿，并根据设计方案，在试卷第1个答题页面分别撰写不超过50字的设计说明；
3.在其余答题页面自由安排，完成不少于4件设计草图或创意小稿。
三、考试用具和材料
1.考试用纸为全国硕士研究生招生考试初试招生单位自命题科目答题纸（由考点统一提供）；
2.绘画工具限用铅笔、炭笔和橡皮擦；
3.不得使用画板、画架；
4.不得使用透明胶、定画液。
考试科目：818设计表现第1页共1页。
四川轻化工大学高等代数2018--2020年考研真题
3、设 是欧氏空间 V 的一个非零向量，1, 2, , n V 满足条件
(i ,) 0, (i , j ) 0 (i, j 1,2,..., n; i j)
证明1,2, ,n 线性无关。
4、已知V
a c
baຫໍສະໝຸດ a,b,c
F
，
A
1 0
1 1
．
（1）证明：V 是 F 22 的子空间；
（2）定义 ：V V ， X AT X X T A ，证明： L(V ) ；
（3）求V 的一组基，并求 在该组基下的矩阵。
四川理工学院 2019 年研究生入学考试业务课样卷
（满分：150 分，所有答案一律写在答题纸上）
招生专业：基础数学、计算数学、应用数学、运筹学与控制论 考试科目：高等代数 考试时间： 3 小时
一、 填空题（每题 5 分，共 30 分）
1、已知 n 阶矩阵的特征值 1, 2, , n 均不为 0，则 A1 =
。
0 0 1
6、已知实二次型 f (x1, x2 , x3 ) = 4x12 x22 3x32 2x1x2 2x1x3 是正定二次型，
则参数 的取值范围为
。
二、计算题（1—3 题每题 10 分，4、5 题每题 15 分，共 60 分）
1
1、已知三元非齐次组系数矩阵的秩为
1，且三个解向量满足 1
2
2
，
3
0
1
2
3
1
，3
1
0
，求该非齐次组的通解，并找出一个满足条件的
2
1
方程组。
2 、 设 是 R 上 线 性 空 间 R3 的 线 性 变 换 ， (x , y , z ) R3 ， ()
四川轻化工大学数学分析2018--2020年考研真题
.
2．设 f (x)
1
．则 f (x)dx
1 x2 x 1 x2
．
3．若
lim
x
x2 1 x 1
ax
b
0
，则
a
，b
．
4、已知积分 xy 2dx y(x)dy 与路径无关，其中(x) 具有连续导数，且(0) 0 ， L
则(x)
.
5．曲线
3x 2
y
y2
z
2 在点
1,1,1 处的切线方程为
四川理工学院 2019 年研究生入学考试业务课样卷
（满分：150 分，所有答案一律写在答题纸上）
招生专业：基础数学、计算数学、应用数学、运筹学与控制论
考试科目：数学分析
考试时间：3 小时
一．填空题（本题满分 30 分，每小题 5 分）
1．设 d ex f (t)dt e x ，则 f (x)
x
u
a
n
(t)dt
，
n
1,2,3,
，证
明：函数项级数 un (x) 在[a, b] 上一致收敛。 n1
八、（本题满分 12 分）设函数 f (x) 在区间 I 上可导,且导函数 f (x) 在该区间上有
界.证明函数 f (x) 在区间 I 上一致连续.
九、（本题满分 12 分）设 f (x) 在[a,) 上连续可微，且当 x 时， f ( ． 0
3、已知 f (x y, x y) x2 xy y2 ,求 fx (x, y) 和 f y (x, y) .
4．求幂级数 n(n 1)xn 的收敛域与和函数． n1
5．计算
L
xdy x2
ydx y2
新版四川轻化工大学电子信息考研经验考研参考书考研真题
四川轻化工大学电子信息的初试科目为：（101）思想政治理论(204)英语二(302)数学二(809)自动控制原理或(810)数字电子技术或(811)电路分析基础或(816)数据结构与算法参考书目为：(809)自动控制原理《自动控制原理》（第六版），胡寿松，科学出版社(810)数字电子技术《数字电子技术基础》（第四版），阎石，高等教育出版社(811)电路分析基础《电路分析基础》（第四版），李瀚荪主编，高等教育出版社(816)数据结构与算法《数据结构（C语言版）》,严蔚敏、吴伟民编，清华大学出版社有关英语的一些经验众所周知，真题是考研英语复习的treasure，正所谓真题吃透，英语不愁！那应该什么时候开始拿真题练手呢？假如你是从1月份开始准备考研，考虑到你第一个月刚入门，决心不定、偷工减料，并且觉得考研难不时地需要给自己做点心理建设，那么1月份等同于没学。
真正投入考研事业要从2月份开始算：2、3月两个月的时间怎么也可以背完一轮单词并学到一点语法皮毛了，故在4月这个春暖花开之际刚好可以开始练习真题啦~千万不要单词没背多少或者跳过语法直接做真题，这样不仅做题过程很生涩，而且囫囵吞枣只能是浪费真题，关于真题大家可参考木糖的。
4月—12月差不多9个月的时间，真题练习该怎么规划呢？建议可以这样安排：①4月—5月完成考研英语真题中的阅读部分；②6月—8月完成考研英语真题中除作文外的部分；③9月—11月除了近几年真题，将剩下的真题全都做完，包括作文；④12月成套做最后三年的真题，当考前模拟，注意整体的做题效率，如一篇阅读最多最多20分钟内完成，同时也要确保正确率。
不仅单词需要每天坚持背，贯穿考研全程，真题也是每天都要有接触，保持做题的“手感”、训练“语感”并培养英语的学习兴趣。
拿到真题具体怎么做？以阅读为例：第一步：先看所有题干，抓关键词除非你有过目不忘的本领，否则不建议先浏览文章再做题。
因为咱们是应试，是为了做对题去的，不带着目的去看文章就是在浪费时间，就是在耍流氓。
2018年四川轻化工大学数据结构与算法考研真题
2018年四川轻化工大学数据结构与算法考研真题一、选择题（每题2分，共40分)。
1.顺序表是线性表的（）。
A．链式存储结构；B.顺序存储结构；C.索引存储结构；D.散列存储结构。
2.对于顺序表，以下说法错误的是（）。
A.顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址；B.顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列；C.顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻；D.顺序表的特点是:逻辑上相邻的元素，存储在物理位置也相邻的单元中。
3.单链表的一个存储结点包含（）。
A.数据域或指针域；B.指针域或链域；C.指针域和链域；D.数据域和链域。
4.设指针P指向双链表的某一结点，则双链表结构的对称性可用（）式来刻画。
A.p->prior->next->==p->next->next；B.p->prior->prior->==p->next->prior；C.p->prior->next->==p->next->prior；D.p->next->next==p->prior->prior。
5.在循环链表中，将头指针改设为尾指针（rear）后，其头结点和尾结点的存储位置分别是（）。
A.real和rear->next->next；B.rear->next和rear；C.rear->next->next和rear；D.rear和rear->next。
6.顺序查找法适合于（）存储结构的查找表。
A.压缩；B.散列；C.索引；D.顺序或链式。
7.堆是一个键值序列{k1,k2,…,kn},对i=1,2,…,|_n/2_|,满足()。
A.ki≤k2i≤k2i+1；B.ki<k2i+1<k2i；C.ki≤k2i且ki≤k2i+1(2i+1≤n)；D.ki≤k2i或ki≤k2i+1(2i+1≤n)。