华北水利水电大学2021年硕士研究生入学考试初试科目考试大纲
计算机学科专业综合(科目代码:980)考试大纲
一、试卷分值及考试时间考试时间180分钟(3个小时),满分150分。
二、考试基本要求本考试大纲适用于报考华北水利水电大学计算机应用技术学术型硕士研究生入学考试。该科目包括三部分内容:1.数据结构;2.操作系统;3.计算机组成原理。
三、试卷内容及结构1.数据结构(40%)《数据结构》考试内容包括数据结构的基本概念,抽象数据类型、线性表、栈和队列、二叉树、树和森林、图、基本算法复杂度分析等部分。要求考生能熟练掌握数据结构的基本概念、基本理论和基本算法,具有分析和处理数据结构中基本问题的能力。1.1数据结构的基本概念1.2抽象数据类型1.3算法复杂度分析1.4线性表(包括栈、队列)1.5二叉树1.6树和森林1.7图(包括无向图、有向图、Dijkstra算法等)2.操作系统(35%)《操作系统》考试内容包括操作系统的基本概念,操作系统的基本体系结构、进程管理、内存管理、文件和IO管理、设备管理等部分。要求考生能熟练掌握操作系统的基本概念和基本理论,具有分析和处理操作系统中基本问题的能力。2.1操作系统引论2.2进程管理(进程并发、同步,死锁)2.3内存管理(内存的分段管理,内存的分页管理)2.4文件和IO管理2.5设备管理3.计算机组成原理(25%)《计算机组成原理》考试内容包括计算机组成原理的基本概念,运算器、存储器、控制器、指令系统等部分内容。要求考生能熟练掌握计算机组成原理的基本概念和基本理论,具有分析和处理基本问题的能力。3.1计算机系统概论3.2运算方法与运算器3.3存储系统3.4指令系统3.5中央处理器
四、试卷题型结构主要题型有:选择题(40分),简答题(25分),计算题(20分),编程题(25分)、综合题(40分)。试卷满分为150分。命题学院(签盖):年月日