计算机812考试通常指的是计算机科学与技术专业研究生入学资格考试中的专业基础课,考试内容包括:
C++程序设计
对C++语言基本特性、面向对象程序设计方法和Visual C++编译器相关特性的理解。
题型可能包括选择题和设计/计算题。
数据结构
掌握线性表(及其扩展如栈和FIFO队列)、树(包括基本的二叉树和堆、搜索树等特殊树结构)、图等基本数据结构及其上的操作。
掌握二分搜索、哈希技术及搜索树等搜索方法。
掌握选择、起泡、插入等简单排序算法,堆排序、快速排序、归并排序和谢尔(希尔)等快速排序算法,以及箱子、基数排序等非比较排序算法。
初步掌握贪心、动态规划等算法设计思想。
计算机组成原理
计算机系统层次结构,包括计算机硬件的基本组成、计算机软件的分类。
性能指标,包括主频(CPU时钟周期)、运算速度(CPI、CPU执行时间、MIPS、MFLOPS)等。
性能评测公式(如Amdahl)。
指令系统,包括数据表示、指令格式、寻址方式等。
考试形式通常结合客观试题与主观试题,单项技能测试与综合技能测试相结合,强调考生设计数据结构和算法并编程实现来求解问题的能力,以及利用计算机系统层次结构的基本概念及其硬件组成知识来设计和计算硬件系统中理论和实际问题的能力。
考试总分为150分,考试时间为180分钟。