2019 东华大学 854《计算机及软件工程专业基础综合》 考试大纲

885软件工程专业基础综合一、考查目标软件工程专业基础综合涵盖程序设计、数据结构等学科专业基础课程。

要求考生系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用基本原理和基本方法分析和解决有关理论问题和实际问题。

二、考试形式和试卷结构试卷满分及考试时间本试卷满分为150分，考试时间为180分钟答题方式闭卷、笔试试卷内容结构程序设计75分数据结构75分试卷题型结构单项选择题20分程序填空题15分编程题50分简答题50分算法设计题15分三、考查范围程序设计部分1.考试内容⑴数据类型：常量、变量、数组、字符串、指针，变量的初始化、变量存储类型；⑵运算符与表达式：运算符的运算规则和优先级、表达式、类型转换；⑶程序的控制：程序的三种基本结构、语句、数据的输入输出；⑷函数：函数的定义、函数的调用、参数传递、带参数的主函数、函数的递归；⑸结构与联合：构造数据类型的概念、结构的定义与引用、联合的定义与引用、链表；⑹文件：文件的概念、文件指针、文件的打开、关闭及操作；2.考试要求⑴掌握C程序设计语言的基本语法。

⑵掌握常见的程序设计方法。

⑶掌握基本的数值、排序等算法，以及穷举、递推、递归等方法。

3.分值75分4.题型单项选择题10分程序填空题15分编程题50分数据结构部分1.考试内容⑴基本概念：数据结构，数据，数据元素，数据对象，抽象数据类型，算法，算法的时间复杂度和空间复杂度。

⑵线性表：线性表的逻辑结构和基本操作，顺序和链式存储结构，简单应用与实现。

⑶栈和队列：栈和队列的基本概念，存储结构，基本操作，简单应用与实现。

⑷数组和广义表：数组的定义及顺序存储结构，矩阵的压缩存储，数组的简单应用，广义表的定义与基本操作。

⑸树和二叉树：树的定义和基本操作，二叉树的概念和基本性质，二叉树的存储结构，遍历二叉树和线索二叉树，树和森林与二叉树的关系，哈夫曼树和哈夫曼编码，树的简单应用。

⑹图：图的基本概念，图的存储结构，图的遍历，图的应用，图的连通性，有向无环图及其应用，最短路径，关键路径。

2019考研：计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的水平，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合使用所学的基本原理和基本方法分析、判断和解决相关理论问题和实际问题。

III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法实行基本的时间复杂度与空间复杂度的分析。

3.能够使用数据结构基本原理和方法实行问题的分析与求解，具备采用C或C++语言设计与实现算法的水平。

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)起泡排序(BubbleSort)(四)简单选择排序(五)希尔排序(ShellSort)(六)快速排序(七)堆排序(八)二路归并排序(MergeSort)(九)基数排序(十)外部排序(十一)各种排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

844计算机学科专业基础综合844计算机学科专业基础综合涵盖了计算机类专业的主要基础课程，包括数据结构、计算机组成原理、操作系统等。

这门考试要求考生比较系统地掌握这些专业基础课程的基本概念、基本原理和基本方法，并且能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

为了准备这门考试，考生需要认真复习相关的专业基础课程，掌握基本概念、基本原理和基本方法。

同时，还需要通过大量的练习来提高自己的解题能力和应试技巧。

在复习过程中，可以结合相关的教材和辅导书进行复习，也可以参加相关的培训班或课程来加强自己的学习效果。

人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况：你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。

只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。

河北省普通高等学校对口招生 计算机类专业考试大纲

1.考试范围和考试形式 考试范围以教育部中等职业学校专业教学标准为依据，以河北省教育厅公布的中等职业学校教学用书目录中本专业有关教材为主要参考教材，包括计算机专业开设的计算机基础知识、中文Windows 7操作系统、中文Word 2010字表处理软件、中文Excel 2010电子表格软件、Power point 2010演示文稿软件、Visual FoxPro程序设计、Visual Basic程序设计、计算机网络基础等八门专业核心课程，主要测试考生理解和掌握计算机基本理论、基本知识的能力、熟练计算机基本操作和技能的能力，以及综合运用这些理论、知识解决实际问题的能力。 考试形式分专业理论和技能测试两项。 2 专业理论考试试卷结构 2.1 试卷内容比例 计算机基础知识约占10%；Windows 7约占4%；Word 2010约占4%；Excel 2010约占4%；Power point 2010约占3%；Visual FoxPro程序设计约占29%；Visual Basic程序设计约占29%；计算机网络基础约占17%。 2.2 试卷题型及比例 理论考试总分为：240分。第一部分选择题100分，第二部分非选择题140分。 单项选择题约占40%；填空题约占10%；判断题约占5%；写命令题约占10%；程序分析题约占5%；写运行结果题约占10%；程序改错题约占5%；程序填空题约占15%。 2.3 试题难易分布比例 较容易的题约占30%；中等难度的试题约占50%；较难的试题约占20%。 3 专业理论考试内容和要求 3.1计算机基础知识 1、掌握计算机的发展阶段、特点、分类、应用及其发展趋势； 2、掌握计算机系统的组成，掌握计算机硬件的五大组成部分； 3、掌握计算机的工作原理； 人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况：你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。

东华大学硕士研究生入学考试大纲科目编号：854科目名称：计算机及软件工程专业基础综合一、考试总体要求计算机及软件工程专业基础综合包括计算机学科专业基础课程：数据结构、数据库系统原理二门课，要求如下。

1、数据结构：深入理解数据的逻辑结构和物理结构，合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法进行分析和评价。

2、数据库系统原理：深入理解数据库系统的基本概念、原理和方法，掌握数据库设计和使用的技能。

二、考试内容及比例(一)　数据结构（75分）1、掌握数据结构的基本概念，熟悉评价算法的标准。

2、掌握线性表的基本概念，熟练运用顺序存储结构和链式存储结构实现其相应操作。

3、掌握栈和队列的特点，理解栈的应用、递归算法的设计。

4、掌握树的基本概念，熟练掌握二叉树的性质、存储结构，了解线索二叉树、树与森林，熟练掌握树的遍历及应用。

5、理解图的基本概念，掌握图的存贮结构，图的遍历、最小生成树和拓扑排序。

6、掌握查找的基本概念、查找性能分析、熟练掌握顺序查找、折半查找和哈希查找。

7、熟练掌握直接插入排序、希尔排序、快速排序、简单选择排序和归并排序，理解堆排序和各种排序方法的比较。

(二)　数据库系统原理（75分）1、掌握数据库系统的基本概念，包括三层模式结构与两级映像、数据独立性等。

2、掌握关系模型的基本概念，熟练掌握关系代数运算和关系代数表达式的优化。

3、熟练掌握关系数据库语言SQL，包括数据定义、数据查询、数据更新、视图及索引的使用。

4、掌握函数依赖、第一范式、第二范式、第三范式和BC范式等概念，熟练判断关系模式的范式、进行关系模式的无损连接分解与保持函数依赖分解。

5、理解数据库设计的全过程，熟练掌握ER模型，以及ER模型到关系模型的转换。

6、掌握事务的概念和ACID性质，理解数据库的恢复、并发控制、完整性约束、安全性保护方法，能够使用SQL创建用户和授权。

三、试卷类型及比例1. 数据结构（75分）：其中选择题20分，填空题20分，简答题15分，算法题20分。