834计算机科学专业基础综合.pdf资源-CSDN文库

版权申诉

120 浏览量 2021-10-02 11:02:54 上传评论收藏 110KB PDF 举报

资源推荐

资源详情

资源评论

考试科目： 834 计算机科学专业基础综合

一、复习要求：

计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统、计算机图形学和计算机

网络等 5 个学科专业的基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基

本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

二、试卷满分及考试时间：

本试卷满分为 150 分，考试时间为 180 分钟。

1）答题方式为闭卷、笔试

2）考试内容结构包括：

数据结构 45 分

计算机组成原理 35 分

操作系统 25 分

计算机图形学 20 分

计算机网络 25 分

3）试卷题型结构

单项选择题 80 分（ 40 小题，每小题 2 分）

综合应用题 70 分

三、复习内容：

A.数据结构部分

1．复习要求：

1）掌握数据结构的基本概念、基本原理和基本方法。

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

度的分析。

3）能够数据结构基本原理和方法进行问题的分析与求解，具备采用 C 或 C++或实现算法的能力。

2．主要复习内容：

1）线性表

（1）线性表的定义和基本操作

（2）线性表的实现

a. 顺序存储

b. 链式存储

c. 线性表的应用

2）栈、队列和数组

（1）栈和队列的基本概念

（2）栈和队列的顺序存储结构

（3）栈和队列的链式存储结构

（4）栈和队列的应用

（五）特殊矩阵的压缩存储

3）树与二叉树

（1）树的概念

（2）二叉树

a. 二叉树的定义及其主要特征

b. 二叉树的顺序存储结构和链式存储结构

剩余10页未读，继续阅读

内容反馈

版权申诉

资料大全

粉丝: 14
资源: 26万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip