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

一、考试目的

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

二、考试内容

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

2.考试内容：

(1)数据结构

线性表、栈与队列、矩阵、串、二叉树、图、查找、排序。

(2)操作系统

概述、进程管理、处理机调度、存储管理、文件系统、设备管理。

3.考试内容所占分值

数据结构50%，操作系统50%。

三、参考书目

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

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

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

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

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

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