公共课 - 计算机 | 甘肃政法学院2018年专升本“计算机科学与技术专业知识”考试大纲

一、考试目的：

计算机科学与技术专业知识考试，主要考查学生的数据结构和操作系统基础知识，了解应试者对本专业各主要课程的学习掌握情况，考查其专业理论水平及实践能力，选拔其中基础较好、成绩合格者进入本科层次继续学习深造。

二、考试内容：

1.考试科目名称：计算机科学与技术专业知识。

2.考试内容：

（1）数据结构：线性表、栈与队列、矩阵、串、二叉树、图、查找、排序。

（2）操作系统：概述、进程管理、处理机调度、存储管理、文件系统、设备管理。

3.考试内容所占分值：数据结构50%，操作系统50%。

三、参考书目

1.《数据结构》（c语言版）：严蔚敏主编，清华大学出版社。

2.《计算机操作系统教程（第4版）》，张尧学、宋虹、张高编著，清华大学出版社，2013.10。

四、关于考试命题的有关说明

1.试题分值与考试时间：试题满分为200分，考试时间为120分钟。    

2.考试题型：单项选择题、填空题、判断题、名词解释、简答题等。   

3.试题难易程度：较容易题占30%，中等难度题占50%，较难题占20%。