浙江工商大学2019自命题考试大纲845 计算机基础综合
浙江工商大学浙江工商大学自命题考试大纲自命题考试大纲计算机基础综合算机基础综合一、考试目的一、考试目的《计算机基础综合》是全日制计算机类专业学位研究生入学考试的专业课考试科目，其目的是科学、公平、有效地测试考生掌握计算机类专业大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力。二、考试性质及范围二、考试性质及范围本考试是为招收计算机类硕士研究生而设置的具有选拔性质的科目，评价考生是否达到高等院校计算机类专业优秀本科毕业生所能达到的及格或及格以上水平，以利于择优选拔，确保硕士研究生的招生质量。考试的范围涵盖计算机类专业的主要基础课程，包括数据结构、操作系统等课程。三、考试基本要求三、考试基本要求要求考生系统地掌握数据结构、操作系统等课程的基本概念、基本原理和基本方法。能综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题及实际问题。四、考试形式四、考试形式本考试采取闭卷、笔试形式。试题题型参见“考试内容一览表”。五、考试内容五、考试内容本考试包括两部分：数据结构和操作系统，总分分。数据结构数据结构要求要求掌握数据结构的基本概念、基本原理和基本方法；掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间及空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用、或相关语言设计与实现算法的能力。主要内容：主要内容：(一)线性表、线性表的定义和基本操作、单链表、循环链表和双向链表的定义及实现、线性表的应用()最小生成树()最短路径()拓扑排序()关键路径(六)查找、查找的基本概念、顺序表、有序表和索引顺序表的查找、二叉查找树(排序树搜索树)、平衡二叉树、哈希表查找(七)排序、排序的基本概念、插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序、基数排序、各种排序算法的性能题型题型题型包括简答题和综合题，其中简答题包括算法应用，程序阅读等，共分；算法和程序设计，共分，合计分。操作系统操作系统要求要求了解操作系统在计算机系统中的作用、地位、发展和特点；理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术；能够运用所学的操作系统原理、方法与技术分析问题和解决问题。