长沙理工大学2022年专升本软件工程专业考试大纲

 　　长沙理工大学2022年专升本软件工程专业考试大纲暂未公布，诚为径教育为考生整理了2021年长沙理工大学专升本软件工程专业考试大纲，一起来看看吧！

　　长沙理工大学专升本软件工程专业考试科目为大学英语、数据结构、Java程序设计。

　　英语相当于高等学校英语应用能力A级考试水平，不测试听力与口语。

《数据结构》课程考试大纲

　　 一、参考教材 
　　 数据结构（C语言版）（第二版），陈倩诒主编，华中科技大学出版社，2017。 
　　 二、考试方式 
　　 闭卷考试，考试时间：90分钟，总分：100分。 
 　　三、考试大纲 
 　　第1章 绪论 
　　 考核知识点：1.数据结构、逻辑结构、物理结构、数据类型；2.算法的五要素、算法的时间复杂度和空间复杂度及其计算。 
　　 第2章 线性表 
　　 考核知识点：1.线性表的逻辑定义及各种存储结构的描述方法；2.线性表基于各种存储结构之上的基本操作的实现方法。 
　　 第3章 栈和队列 
　　 考核知识点：1.栈和队列的逻辑结构；2.栈和队列的基本操作在静态存储结构和动态存储结构上的实现方法；3.栈和队列在程序设计中的应用。 
　　 第4章 串 
 　　考核知识点：1.串的逻辑结构及其三种存储结构；2.串的基本操作在静态存储结构和堆结构下的实现方法。 
 　　第5章 数组 
 　　考核知识点：1.数组的逻辑结构及存储结构；特殊矩阵的压缩存储。 
 　　第6章 树和二叉树 
 　　考核知识点：1.树的逻辑结构与基本操作；2.二叉树的定义、性质与存储结构；3.遍历二叉树；4.哈夫曼树及其应用。 
 　　第7章 图 
 　　考核知识点：1.图的定义与存储结构；2.图的两种遍历策略；3.最小生成树；4.拓扑排序。 
 　　第8章 查找 
 　　考核知识点：1.顺序查找；2.折半查找；3.二叉排序树的查找方法；4.哈希表。 
 　　第9章 内部排序 
 　　考核知识点：1.插入排序；2.交换排序；3.选择排序。4.各种排序算法的时间复杂度分析与比较。

《Java程序设计》课程考试大纲

 　　一、参考教材 
  　　Java语言程序设计：面向对象的设计思想与实践（第2版），吴倩主编， 机械工业出版社，2016年。 
 　　 二、考试方式 
  　　闭卷考试，考试时间：90分钟，总分：100分。 
  　　三、考试大纲 
  　　第1章 面向对象程序设计思想 
 　　 考核知识点：1.面向对象的基本概念、面向对象的三大特征（封装、继承和多态）、类的建模及其结构层次设计、面向对象程序设计原则；2.Java语言特点及开发环境eclipse。 
 　　 第2章 Java语言基础知识 
  　　考核知识点：Java语言基本元素、基本数据类型、引用数据类型、基本数据类型的封装类、运算符、表达式及流程控制。 
 　　 第3章 类与对象 
 　　 考核知识点：设计类、对象的创建及使用方法、static静态成员的基本特征、方法重载、包的概念、类的访问控制，以及基础类库。 
  　　第4章 异常处理 
  　　考核知识点：异常的概念、异常的分类、异常的处理机制、自定义异常类。 
  　　第5章 类的重用 
 　　 考核知识点：类的继承和类的组合两种方式的语法实现，抽象类与抽象方法、类成员方法的覆盖。 
 　　 第6章 接口与多态 
 　　 考核知识点：接口、多重继承、多态的概念及实现、多态的适用环境，以及内部类的概念及使用方法。 
  　　第7章 Java集合框架 
 　　 考核知识点：集合框架及其提供的几种集合，泛型的相关知识及其在集合中的应用。 
 　　 第8章 输入/输出 
 　　 考核知识点：I/O流的概念、I/O流的分类、文件读写以及对象的序列化。 
 　　第9章 JDBC 
  　　考核知识点：JDBC技术的原理、JDBC API、通过JDBC访问数据库、实现与数据库的连接，以及访问数据库的一系列操作。 
 　　 第10章 Java图形用户界面 
  　　考核知识点：Java图形用户界面类库、Swing的组件、Swing组件的层次结构、Swing GUI 程序、事件处理机制、eclipse下的可视化图形界面编程。 
  　　第11章 多线程 
  　　考核知识点：进程与线程的概念、多线程编程基础、线程的生命周期、线程的常用方法、多线程的编程方式、死锁等相关问题的处理。以及高级并发提供的几种机制，包括Lock与Condition、读写锁、阻塞队列、线程池等。 
 　　 第12章 Java Socket网络编程 
  　　考核知识点：基于TCP/UDP 的单线程C/S模式或者多线程C/S模式。 
 　　 第13章 Java 非阻塞IO（NIO） 
 　　 考核知识点：Java NIO包含的3个核心对象缓冲区、通道、选择器及其操作方法，以及NIO Socket的通信机制。

　　感谢您阅读长沙理工大学2022年专升本软件工程专业考试大纲，本文出自：诚为径统招专升本网，转载需带上本文链接地址：https://tzzsb.cwjedu.com/ksjc/4817