2020甘肃政法大学专升本计算机科学与技术专业知识考试大纲

　　一、考试目的：

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

　　二、考试内容：

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

　　2.考试内容：

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

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

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

　　三、参考书目

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

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

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

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

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

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