836计算机综合考试主要 考查数据结构、计算机组成原理等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
具体考试内容如下:
数据结构 (约80分)考查目标
掌握数据结构的基本概念、基本原理和基本方法。
掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。
主要考查内容:
线性表(单向链表、双向链表、循环链表等)
栈和队列(逻辑结构、存储结构、应用)
树和二叉树(基本概念、定义、遍历)
图(定义、存储结构、遍历算法)
查找(顺序查找、二分查找、哈希表等)
内部排序(折半插入算法、希尔排序、冒泡排序、快速排序、直接选择排序等)
计算机组成原理 (约70分)考查目标
理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。
主要考查内容:
计算机系统的基本组成
指令系统
存储器结构
中央处理器(CPU)
输入输出(I/O)系统
此外,考试形式为闭卷、笔试,满分为150分,考试时间为180分钟。试卷结构包括单项选择题(80分,40小题,每小题2分)和综合应用题(70分)。