803 计算机学科基础综合
一、 考查目标
计算机学科基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基
础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综
合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构
1、试卷满分及考试时间
本试卷满分为 150 分,考试时间为 180 分钟。
2、答题方式
答题方式为闭卷、笔试。
3、试卷内容结构
数据结构 45 分
计算机组成原理 45 分
操作系统 35 分
计算机网络 25 分
4、试卷题型结构
单项选择题 80 分 (40 小题,每小题 2 分)
综合应用题 70 分
三、考查内容
数据结构
【考查目标】
1、掌握数据结构的基本概念、基本原理和基本方法。
2、掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与
空间复杂度的分析。
3、能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用 C 或 C++语言设计与
实现算法的能力。
一、线性表
(一)线性表的定义和基本操作
(二)线性表的实现
1、顺序存储
2、链式存储
3、线性表的应用
二、栈、队列和数组
(一)栈和队列的基本概念
(二)栈和队列的顺序存储结构
(三)栈和队列的链式存储结构
评论0