《计算机学科专业基础综合》考试大纲及参考书目

（2015年版）

考试科目代码：917

重 庆 大 学

目 录

考试形式和试卷结构 ..................................................................................................................................... 3 参考书目 ......................................................................................................................................................... 3 I.

数据结构 ............................................................................................................................................. 4 【考查目标】 ......................................................................................................................................... 4 一、线性表 ............................................................................................................................................. 4 二、栈、队列和数组 ............................................................................................................................. 4 三、树与二叉树 ..................................................................................................................................... 4 四、图 ..................................................................................................................................................... 5 五、查找 ................................................................................................................................................. 5 六、排序 ................................................................................................................................................. 5 II.

计算机组成原理 ................................................................................................................................. 6 【考查目标】 ......................................................................................................................................... 6 一、计算机系统概述 ............................................................................................................................. 6 二、数据的表示和运算 ......................................................................................................................... 6 三、存储器层次结构 ............................................................................................................................. 7 四、指令系统 ......................................................................................................................................... 7 五、中央处理器（CPU） ..................................................................................................................... 7 六、总线 ................................................................................................................................................. 8 七、输入输出（I/O）系统 .................................................................................................................... 8 III.

操作系统 ............................................................................................................................................. 9 【考查目标】 ......................................................................................................................................... 9 一、操作系统概述 ................................................................................................................................. 9 二、进程管理 ......................................................................................................................................... 9 三、内存管理 ....................................................................................................................................... 10 四、文件管理 ....................................................................................................................................... 10 五、输入输出（I/O）管理 .................................................................................................................. 10 IV.

计算机网络 ....................................................................................................................................... 11 【考查目标】 ....................................................................................................................................... 11 一、计算机网络体系结构 ................................................................................................................... 11 二、物理层 ........................................................................................................................................... 11 三、数据链路层 ................................................................................................................................... 12 四、介质访问控制与局域网 ............................................................................................................... 12 五、网络层 ........................................................................................................................................... 12 六、传输层 ........................................................................................................................................... 13 七、应用层 ........................................................................................................................................... 14

考试形式和试卷结构

一、试卷满分及考试时间

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

二、答题方式

答题方式为闭卷、笔试。

三、试卷内容结构

数据结构 45分 计算机组成原理 45分 操作系统 35分 计算机网络 25分

四、试卷题型结构

单项选择题 80分（40小题，每小题2分） 综合应用题 70分

参考书目

1. 2.

严蔚敏,吴伟民. 数据结构(C语言版本)[M]. 北京：清华大学出版社,2004.

David A. Patterson John L. Hennessy. 计算机组成与设计：硬件/软件接口(原书第4版)[M]. 北京：机械工业出版社,2012.

张尧学,史美林,张高. 计算机操作系统教程[M]. 北京：清华大学出版社,2006(3).

谢希仁. 计算机网络(第6版)[M]. 北京：电子工业出版社,2013(1).

3. 4.