考试科目:834计算机科学专业基础综合
一、复****要求:
计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统、计算机图形学和计算机网络等5个学科专业的基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、试卷满分及考试时间:
本试卷满分为150分,考试时间为180分钟。
1)答题方式为闭卷、笔试
2)考试内容结构包括:
数据结构 45分
计算机组成原理 35分
操作系统 25分
计算机图形学 20分
计算机网络 25分
3)试卷题型结构
单项选择题 80分(40小题,每小题2分)
综合应用题 70分
三、复****内容:
1.复****要求:
1)掌握数据结构的基本概念、基本原理和基本方法。
2)掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
3)能够数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++或实现算法的能力。
2.主要复****内容:
1)线性表
(1)线性表的定义和基本操作
(2)线性表的实现
2)栈、队列和数组
(1)栈和队列的基本概念
(2)栈和队列的顺序存储结构
(3)栈和队列的链式存储结构
(4)栈和队列的应用
(五)特殊矩阵的压缩存储
3)树与二叉树
(1)树的概念
(2)二叉树
(3)树、森林
(4)树与二叉树的应用
(Huffman)树和哈夫曼编码
4)图
(1)图的基本概念
(2)图的存储及基本操作
(3)图的遍历
(4)图的基本应用
(代价)生成树
5) 查找
(1)查找的基本概念
(2)顺序查找法
(三)折半查找法
(四)B树及其基本操作、B+树的基本概念
(五)散列(Hash)表
(六)查找算法的分析及应用
6) 排序
(1)排序的基本概念
(2)插入排序
(3)气泡排序(bubble sort)
(4)简单选择排序
(5)希尔排序(shell sort)
(6)快速排序
B. 计算机组成原理部分
1.复****要求:
、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。
,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。
,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。。
2.主要复****内容:
1)计算机系统概述
(1)计算机发展历程
(2)计算机系统层次结构
(3)计算机性能指标
吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS。
2)数据的表示和运算
(1)数制与编码
c. BCD码
(2)定点数的表示和运算
无符号数的表示;有符号数的表示。
定点数的位移运算;原码定点数的加/减运算;补码定点数的加/减运算;定点数的乘/除运算;溢出概念和判别方法。
(3)浮点数的表示和运算
IEEE754标准
(4)算术逻辑单元ALU
3)存储器层次结构
(1)存储器的分类
(2)存储器的层次化结构
(3)半导体随机存取存储器
(4)主存储器与CPU的连接
(5)双口RAM和多模块存储器
(6)高速缓冲存储器(Cache)
(7)虚拟存储
834计算机科学专业基础综合 来自淘豆网www.taodocs.com转载请标明出处.