846计算机综合考什么

时间:2025-01-17 23:48:59 单机攻略

836计算机综合考试主要 考查数据结构、计算机组成原理等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

具体考试内容如下:

数据结构 (约80分)

考查目标

掌握数据结构的基本概念、基本原理和基本方法。

掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。

能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。

主要考查内容

线性表(单向链表、双向链表、循环链表等)

栈和队列(逻辑结构、存储结构、应用)

树和二叉树(基本概念、定义、遍历)

图(定义、存储结构、遍历算法)

查找(顺序查找、二分查找、哈希表等)

内部排序(折半插入算法、希尔排序、冒泡排序、快速排序、直接选择排序等)

计算机组成原理 (约70分)

考查目标

理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。

主要考查内容

计算机系统的基本组成

指令系统

存储器结构

中央处理器(CPU)

输入输出(I/O)系统

此外,考试形式为闭卷、笔试,满分为150分,考试时间为180分钟。试卷结构包括单项选择题(80分,40小题,每小题2分)和综合应用题(70分)。