834计算机科学专业基础综合.doc

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