科目代码

828

科目名称

计算机综合

试卷总分

150

考试时间

3小时

参考书目

详见我校研招网招生专业目录

考试内容

一、C语言程序设计

1、C语言程序设计基本概念与基本知识

二、数据结构

1、数据结构的基本概念，算法的描述和算法分析。

2、线性表及其扩展的定义、性质、存储及基本操作。

3、树及其扩展以及图的定义、性质、存储及基本操作。

5、静态查找、动态查找以及散列查找的概念、性质、基本操作及其分析。

6、排序的基本概念及各种内部排序方法及其分析比较。

三、操作系统

1、操作系统的基本概念和功能。

2、进程基本概念与调度算法，进程同步与死锁的机制与相关操作。

3、内存管理方式，页面置换算法。

4、文件系统基础概念，磁盘管理方式及调度算法。

5、I/O设备的基础概念与控制方式，I/O 软件层次结构与接口基本知识。