125740-专升本插班生考试-数据结构与算法
专插本资料库zcbzlk
专插本资料库
zcbzlk
1
《数据结构与算法》考试大纲
考核目标
1.理解数据结构的基本概念，掌握数据结构的基础理论；
2.熟悉并掌握线性表、栈、队列、串、数组、广义表等的逻辑结构、存储结构以及对数
据的基本运算；
3.熟悉并掌握抽象数据类型的表示、实现、运用；
4.理解算法的基本概念、特点以及性能分析；
5.掌握查找和排序的基本概念、思想和算法实现；
考核内容
一、绪论
1．考核知识点
数据结构；抽象数据类型；算法；算法的时间复杂度；算法的空间复杂度。
2．考核要求
(1)理解数据结构的基本概念和术语；
(2)掌握抽象数据类型的表示与实现；
(3)掌握算法的基本概念和算法的性能分析方法。
重点掌握抽象数据类型的表示；算法的时间复杂性能分析的方法。
二、线性表
1．考核知识点
线性表；顺序表；链表；顺序存储结构；链式存储结构。
2．考核要求
(1)理解线性表的定义和逻辑结构特性；
(2)掌握线性表的顺序存储方法和基本操作算法实现；
(3)掌握线性表的链式存储方法和基本操作算法实现；
重点掌握线性表的顺序存储结构、链式存储结构和顺序表和各种链表的算法实现。
三、栈和队列
1．考核知识点
栈；递归；链队列；循环队列。
2．考核要求
(1)熟练掌握栈的类型定义、表示和基本操作的实现；
(2)运用栈的特性设计算法；
(3)掌握递归算法的设计思路和设计方法；
专插本资料库zcbzlk
专插本资料库
zcbzlk
2
(4)熟练掌握队列的类型定义、表示和基本操作的实现
重点掌握栈和队列的特性、基本算法的实现以及应用。
四、串
1．考核知识点
串的定义、基本运算算法，串的模式匹配定义和算法。
2．考核要求
(1)掌握串类型的定义及其表示方法；
(2)掌握串基本算法的实现方法；
(3)了解串的应用算法。
重点掌握串的表示方法、串的基本算法的实现。
五、数组和广义表
1．考核知识点
数组；稀疏矩阵；广义表的定义和基本运算
2．考核要求
(1)了解数组的定义和数组的顺序表示方法；
(2)数组元素顺序存储的地址计算；
(3)掌握特殊矩阵和稀疏矩阵的压缩存储方法；
(4)掌握广义表的定义和基本运算；
重点掌握数组元素的地址计算方法；
六、树和二叉树
1．考核知识点
二叉树的存储结构及其遍历的方法；二叉树的线索化；哈夫曼树的构造方法及其编码的
生成。
2．考核要求
(1)理解树和二叉树的定义、术语和基本逻辑结构特性；
(2)理解二叉树的基本性质；
(3)理解二叉树存储结构；
(4)理解二叉树的遍历算法思想，掌握递归和非递归遍历算法实现；
(5)掌握线索二叉树的基本概念和相应算法；
(6)了解树和森林的存储方法及与二叉树的之间的转换方法；
重点掌握二叉树的特性；二叉树的遍历；二叉树的线索化；哈夫曼树的构造算法。
七、图
1．考核知识点
图的逻辑结构；邻接表；深度优先遍历；广度优先遍历；最小生成树、拓扑排序、关键
路径、最短路径。
2．考核要求
(1)理解并掌握图的基本概念、术语和基本逻辑结构特征；
(2)理解并掌握图的存储结构；
(3)掌握图的深度优先和广度优先遍历算法；
(4)了解最小生成树、拓扑排序、关键路径、最短路径的应用。
重点掌握图的逻辑结构；图的存储方法；图的深度优先、广度优先遍历算法。
专插本资料库zcbzlk
专插本资料库
zcbzlk
3
八、查找
1．考核知识点
顺序查找；折半查找；分块查找；二叉排序树；平衡二叉树；哈希表。
2．考核要求
(1)理解静态查找表、动态查找表和哈希查找的基本概念；
(2)掌握静态查找表的各种查找方法如：顺序查找、折半查找、分块查找；
(3)掌握动态查找表的各种查找方法如二叉排序树与平衡二叉树，B树等；
(4)掌握哈希表的概念和查找方法和哈希函数的构造方法、解决冲突的基本方法；
重点掌握折半查找、二叉排序树和哈希表的查找算法的实现。
九、排序
1．考核知识点
直接插入排序；希尔排序；冒泡排序；快速排序；堆排序；归并排序；基数排序。
2．考核要求
(1)理解排序的基本概念；
(2)掌握基于插入思想的排序算法如：直接插入排序、希尔排序；
(3)掌握基于交换思想的排序算法如：冒泡排序、快速排序；
(4)掌握基于选择思想的排序算法如：简单选择排序、堆排序；
(5)掌握其它排序算法如：归并排序、基数排序；
重点掌握插入排序、快速排序、堆排序、合并排序、基数排序等算法的设计思想。
考试方法和考试时间
1、考试方法：闭卷、笔试
2、记分方式：百分制，满分为100分
3、考试时间：120分钟
4、命题的指导思想和原则
命题的总的指导思想是：全面考查学生对本课程的基本原理、基本概念和主要知识点学
习、理解和掌握的情况。命题的原则是：题目数量多、份量小，范围广，最基本的知识一般
要占60%左右，中等难度的题目要占20%左右，较难的题目要占20%左右。
5、题目类型
（1）选择题
（2）填空题
（3）简答题
(4)判断题
（5）程序阅读或填空题
（6）设计题
四川理工学院专升本《计算机专业综合》课程考试大纲
四川理工学院专升本《计算机专业综合》课程考试大纲第一部分考试说明一、考试性质《C 语言程序设计》、《算法与数据结构》是计算机类各专业的专业基础课程。
它能够反映计算机类各专业学生具有的基本专业理论基础及程序设计能力，以利于计算机类各专业择优选拔本科生。
考试对象为参加四川理工学院专升本考试的考生。
二、考试范围具体要求见本考试大纲第二部分的“考查要点”。
三、评价目标注重考查基本概念、基本知识、基本方法，考查学生运用基本知识来分析和解决实际问题的能力及基本算法、基本程序设计的能力。
四、考试形式1、答卷方式：闭卷，笔试。
2、考查内容及其考查比例《C 语言程序设计》 50 分；《算法与数据结构》 50 分。
五、参考教材《C 程序设计》（第三版），谭浩强，清华大学出版社《数据构》（C 语言版），严蔚敏、吴伟民编著，清华大学出版社第二部分考查要点一、《C语言程序设计》部分（50分）一）C 语言基础1、C 语言程序基本结构C 语言程序结构特点；main 函数及其特性；C 语言程序中头文件的使用、函数的基本组成；C 语言源程序的书写格式基本要求。
2、C 语言基本数据型（1）整型整型数的十进制、八进制及十六进制表示；整型数的分类及取值范围。
（2）实型实型数的十进制数形式和科学计数形式；实型数据长度。
（3）字符型字符型常量书写形式及在内存中的存储、常用字符（数字、大小写字母）ASCII码值及相应转换；转义字符。
（4）枚举类型枚举类型数据的定义、枚举元素的值。
（5）结构体结构体数据类型及变量的定义、结构体类型数据成员的访问方法、结构体变量在内存中的存储。
3、C 语言运算符及表达式C 语言中常用运算符的优先级、运算方向与结合性；算术运算符、关系运符、逻辑运算符、条件运算符、逗号运算符的使用。
二） C 语言基本语句、数据的输入输出、顺序结构程序设计准确理解表达式语句、空语句、复合语句的含义；掌握格式化输出函数 printf 及输入函数 scanf 的使用；掌握字符输入、输出函数 getchar、putchar的使用；简单顺序结构程序的编写。
125328-专升本插班生考试-《计算机网络》专插本考试大纲
总体要求：考生应按本大纲的要求了解或理解计算机网络的基本原理、计算机网络的分 层体系结构以及意义、计算机网络的分类和性能指标、以及计算机网络的未来发展。熟练掌 握计算机网络体系结构中的物理层、数据链路层（包括局域网）、网络层、运输层和应用层 各个层所采用的相关技术以及实现机制。掌握网络安全、互联网上的音频\视频服务、以及无 线网络和移动网络等内容的基本概念及在计算机网络中的应用。最终具备运用计算机网络基 础知识理解以及解决简单的网络通信问题、具备进一步学习网络专业后续课程的能力。
一、计算机网络基本概述 ⒈ 考试内容 ⑴计算机网络概述：计算机网络的定义，计算机网络的发展，计算机网络的组成以及计 算机网络的分类。 ⑵数据交换：不同数据交换技术的定义、特点以及工作原理。 ⑶计算机网络性能指标：常见的七个性能指标的含义，计算方式。 (4)计算机网络体系结构：分层体系结构的目的及意义，网络协议的含义，OSI、TCP/IP 体系结构模型以及各层的任务。 ⒉ 考试要求 ⑴了解计算机网络的发展历程，理解计算机网络的含义、组成、分类。 ⑵掌握数据交换技术、能够衡量计算机网络的性能并进行简单的计算。。 ⑶熟悉常见的网络协议、计算机网络体系结构以及各层的任务。 二、物理层 ⒈ 考试内容
专插本资料库 zcbzlk
4
专插本资料库 zcbzlk
Ⅲ 考试形式及试卷结构
一、考试形式 闭卷、笔试。考试时间为 120机网络的基本概述 网络体系结构中各层的任务以及工作机制 无线局域网 网络安全以及互联网上的音频/视频服务
约占 10% 约占 65% 约占 8% 约占 7%
三、试卷题型比例
单项选择题 填空题 判断题 简答题 计算题
占 40% 占 10% 占 10% 占 20% 占 20%
125458-专升本插班生考试-031软件工程专业-离散数学-考试大纲
吉林大学珠海学院2019年本科插班生招生入学考试《软件工程》专业考试大纲考试科目名称：离散数学一、考试的内容、要求和目的1、考试内容：第一章集合、映射与运算（考核比重：10%）（1）集合的有关概念（2）映射的有关概念（3）运算的定义及性质（4）集合的运算（5）集合的划分与覆盖第二章关系（考核比重：15%）（1）关系的概念（2）关系的运算（3）关系的性质（4）关系的闭包（5）等价关系（6）相容关系（7）偏序关系第三章命题逻辑（考核比重：15%）（1）命题的有关概念（2）逻辑联结词（3）命题公式及其真值表（4）命题等值的命题公式（5）命题公式的范式（6）联结词集合的功能完备性（7）命题逻辑中的推理第四章谓词逻辑（考核比重：15%）（1）个体、谓词、量词和函词（2）谓词公式及命题的符号化（3）谓词公式的解释及类型（4）逻辑等值的谓词公式（5）谓词公式的前束范式（6）谓词逻辑中的推理第五章代数结构（考核比重：15%）（1）代数结构简介（2）群的定义及性质（3）环和域（4）格与布尔代数第六章图论（考核比重：20%）（1）图的基本概念（2）节点的度数（3）子图、图的运算和图同构（4）路与回路（5）图的连通性（6）图的矩阵表示（7）赋权图及最短路径第七章几类特殊的图（考核比重：10%）（1）欧拉图（2）哈密尔顿图（3）无向图（4）有向图2、考试的要求和目的《离散数学》是属于现代数学的范畴，是一门重要的专业基础课。
它在计算机程序设计语言、数据结构、操作系统、软件工程、数据库、人工智能等方面都有着广泛的应用。
本课程包括数理逻辑、集合论、代数结构和图论四个部分的内容。
通过本课程的学习，培养学生的抽象思维和缜密概括的能力，使学生具有独立学习和工作的能力。
二、考试的形式和结构1、考核形式：闭卷2、考试时间：120分钟3、试卷题型：综合题、应用题、计算题4、对考试辅助工具的要求：携带钢笔、圆珠笔或中性笔，禁止携带计算器。
2022年长沙理工大学城南学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年长沙理工大学城南学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e 的运算是（）。
A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））2、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（）。
A.5B.6C.8D.93、链表不具有的特点是（）。
A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比4、下列关于AOE网的叙述中，不正确的是（）。
A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成5、已知串S='aaab'，其next数组值为（）。
A.0123B.1123C.1231D.12116、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
A.107B.108C.214D.2159、有关二叉树下列说法正确的是（）。
A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为210、对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。
2023年北理工春秋数据结构与算法在线作业
一、单项选择题（共40道试题, 共100分。
）V1.3个结点旳无向完全连通图至少有()条边。
A.3B.4C.5D.62.设有一种二维数A[m][n], 以行序为主序存储。
假设A[0][0]寄存位置在644(10), A[2][2]寄存位置在676(10), 每个元素占一种空间, 则A[4][5]在()位置, (10)表明用10进数表达。
A.692(10)B.626(10)C.709(10)D.724(10)3.具有n个顶点旳有向完全图有()条弧。
A.nB.n*(n-1)C.n*(n+1)D.n*n4.队列旳操作特点是()。
A.先进先出B.后进先出D.只能从队尾出队5.一种栈旳入栈序列是abcde, 则栈旳不也许旳输出序列是()。
A.edcbaB.decbaC.dceabD.abcde6.某二叉树旳前序和后序序列恰好相似, 则该二叉树一定是()旳二叉树。
A.空或只有一种结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子7.学习数据构造重要目旳是()。
A.处理数值计算问题B.研究程序设计技巧C.选用合适数据构造, 写出更有效旳算法D.是计算机硬件课程旳基础8.任何一种无向连通图旳最小生成树()。
A.只有一棵B.有一棵或多棵D.也许不存在9.栈是一种()旳数据构造。
A.存取受限旳线性构造B.存取不受限旳线性构造C.存取受限旳非线性构造D.存取不受限旳非线性构造10.线性表采用链式存储时, 结点旳存储地址()A.必须是不持续旳B.持续与否均可C.必须是持续旳D.和头结点旳存储地址相持续11.一棵高度（假定树根结点为第0层）为4旳完全二叉树中旳结点数至少为()。
A.15B.16C.17D.3112.次序查找适合于存储构造为()旳查找表。
A.压缩存储B.散列存储D.次序存储或链式存储13.设连通图G中旳边集E={(a, b), (a, e), (a, c), (b, e), (e, d), (d, f), (f, c)}, 则从顶点a出发可以得到一种深度优先遍历旳顶点序列为()A.abedfcB.acfebdC.aebdfcD.aedfcb14.评价排序算法好坏旳原则重要是()。
125467-专升本插班生考试-1-《机械设计制造及其自动化》专业技能考核大纲
佛山科学技术学院2019年高端技能人才培养“专插本”专业技能考核大纲（机械设计制造及其自动化专业）本考试为佛山科学技术学院机械设计制造及其自动化专业专插本设置，主要以机械设计制造及其自动化专业应该具备的基本能力与技能为依据，测试学生在车工方面的基本理论知识和技能。
一、考试科目：车工理论知识二、考试方式、题型及分数比例：形式以笔试进行，实行100分制。
考试题型：名词解释15分、填空题10分、判断题15分、问答题30分、分析题30分。
三、考试内容1、概述车削特点及加工范围，切削用量即切削的三要素2、卧式车床卧式车床的型号，卧式车床的的组成部分及作用，卧式车床的传动原理3、车刀车刀的种类和用途，车刀的组成，车刀的几何角度及其作用，车刀的材料，车刀的安装4、车外圆、断面和台阶工件在车床上的装夹方法，车外圆的方法，车端面步骤，车台阶5、车槽和切断切槽刀的角度及安装，车槽的方法，车槽的尺寸测量，切断刀的特点，切断方法6、钻孔和车孔钻孔的特点，钻孔方法，车孔的方法，孔的测量方法7、车圆锥圆锥的种类及作用，圆锥个部分名称、代号及计算公式，车圆锥的方法，圆锥面工件的测量8、车螺纹螺纹的种类，普通螺纹的各部分名称及基本尺寸，螺纹车刀及其安装，车螺纹时车床的调整，车螺纹的方法和步骤，螺纹的测量9、车成形面与滚花车成形面的方法，车成形面用的车刀，滚花表面的用途及加工方法，滚花刀的种类10、能正确写出轴类零件、盘类零件、套筒类零件的车削步骤，分步说明每步骤的使用的刀具、装夹位置、量具等。
参考书目：1、金工实习，金禧德主编/高等教育出版社（第二版）；2、金工实习，李新领，郝建军主编/北京理工大学出版社。
125772-专升本插班生考试-植物保护学通论
仲恺农业工程学院2019年本科插班生招生考试植物保护学通论课程考试大纲第一章绪论第一节植物保护的一般概念一、植物保护的对象二、植物保护的目的三、有害生物与植物生物灾害四、植物保护的方式第二节植物保护的社会责任和义务一、植物保护与农业生产二、植物保护与生态环境第三节植物保护学的研究内容一、有害生物的生物学二、有害生物发生规律与灾害预测三、有害生物防治对策与措施第二章植物病害第一节植物病害的基本概念一、植物病害的定义二、植物病害的症状三、植物病害的类型第二节植物病原物一、真菌（一）真菌的形态（二）真菌的繁殖（三）真菌的分类二、原核生物（一）植物病原细菌的形态与生物学特征1.形态与结构2.生物学特征（二）植物病原细菌的主要类型三、病毒（一）植物病毒的形态和生物学1.病毒的形态2.病毒的化学组成3.病毒的生物学4．侵染与传染（二）植物病毒的理化属性及所致病害症状1．病毒的理化属性2．植物病毒的症状四、线虫（一）植物线虫的形态结构（二）植物线虫的生活史与生态学（三）植物线虫的侵染危害五、寄生性种子植物第三节病原物的侵染过程和病害循环一、病原物的侵染过程1．接触期2．侵入期3．潜育期4．发病期二、病害循环1．侵染循环，初侵染，再侵等2．病原物传播3．病原物越冬越夏场所第四节植物病害的诊断一、柯赫法则二、侵染性病害的特点与诊断三、非侵染性病害的特点与诊断第三章植物虫害第一节昆虫的形态结构一、昆虫的形态特征二、昆虫的形态结构与功能三、昆虫的内部器官与功能第二节昆虫的生物学特性一、昆虫的生殖方式二、昆虫的变态发育三、昆虫的世代四、昆虫的生活史五、昆虫的生物学习性第三节植食昆虫及其危害一、昆虫的主要类群二、吸收式害虫及其危害三、咀嚼式害虫及其危害第四节农业害螨及其危害一、螨类的形态特征二、农业害螨的主要类群三、螨类的生物学特性四、主要农业害螨及其危害第五节软体动物及其危害一、福寿螺二、灰巴蜗牛和同型巴蜗牛三、蛞蝓第四章农田草害第一节杂草的概念及其生物学特性一、杂草的概念二、杂草的适应性三、杂草的繁殖能力第二节杂草生态学一、杂草个体生态二、杂草种群生态三、杂草群落生态四、中国农田杂草发生、分布规律第三节杂草的分类及主要杂草介绍一、杂草的分类二、主要杂草种类介绍第五章农业有害生物的防治技术与策略第一节有害生物的防治技术一、植物检疫二、农业防治三、作物抗害品种的利用四、生物防治五、物理防治六、化学防治第二节有害生物的防治策略一、防治策略的演变二、综合治理策略第六章主要作物病虫害综合治理第一节水稻病虫草害综合治理一、水稻重要病虫草害种类二、稻区分布及病虫草害发生特点三、水稻病虫草害综合治理第二节蔬菜病虫害综合治理一、茄科蔬菜主要病虫害二、葫芦科蔬菜主要病虫害三、十字花科蔬菜主要病虫害四、蔬菜病虫害综合治理措施参考书目：《植物保护学通论》，韩召军，高等教育出版社，2012年8月出版，第二版。
数据结构C++考试题及答案
数据结构C++考试题及答案数据结构试题⼀⼀、单项选择题（每⼩题3分，共30分）1、在有n 个叶⼦结点的哈夫曼树中，其结点总数为（）。
A、不确定B、2nC、2n+1D、2n-12、下列序列中，（）是执⾏第⼀趟快速排序得到的序列（排序的关键字类型是字符串）。
A、[da，ax，eb，de，bb]ff[ha，gc]B、[cd，eb，ax，da]ff[ha，gc，bb]C、[gc，ax，eb，cd，bb]ff[da，ha]D、[ax，bb，cd，da]ff[eb，gc，ha]3、若线性表最常⽤的操作是存取第i 个元素及其前驱的值，则采⽤（）存储⽅式节省时间。
A、单链表B、双链表C、单循环链表D、顺序表4、下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(nlogn)的是（）。
A、堆排序B、冒泡排序C、直接选择排序D、快序排序5、某⼆叉树的先序序列和后序序列正好相反，则该⼆叉树⼀定是（）的⼆叉树。
A、空或只有⼀个结点B、⾼度等于其结点数C、任意结点⽆左孩⼦D、任意结点⽆右孩⼦6、下列排序算法中，某⼀趟结束后未必能选出⼀个元素放在其最终位置上的是（）。
A、堆排序B、冒泡排序C、直接选择排序D、快序排序7、快速排序算法在最好情况下的时间复杂度为（）。
A、O(n)B、O(n 2 )C、O(nlogn)D、O(logn)8、已知数据表A中每个元素距其最终位置不远，则采⽤（）排序算法最省时间。
A、堆排序B、插⼊排序C、直接选择排序D、快序排序9、带权有向图G⽤邻接矩阵A存储，则顶点i的⼊度为A中（）。
A、第i⾏⾮∞的元素之和B、第i列⾮∞的元素之和C、第i⾏⾮∞且⾮0的元素之和D、第i列⾮∞且⾮0的元素之和10、在有n个结点且为完全⼆叉树的⼆叉排序树中查找⼀个键值，其平均⽐较次数的数量级为（）。
A、O(n)B、O(n 2 )C、O(nlogn)D、O(logn)⼆、判断题（认为对的在题后的括号内打“√”，错的打“ⅹ”，每⼩题１分，共10分）1.对任意⼀个图，从它的某个顶点出发进⾏⼀次深度优先或⼴度优先搜索遍历可访问该图的每个顶点。