计算机原理考研真题？
计算机专业基础综合考试内容包括数字电路和计算机组成原理两门课程，计算机组构成原理所占比例较大。 试题分为选择题、填空题解答题三种类型，其中选择题40道，每道题2分，满分为80分；填空题10道，每空3分，共计30分；简答题3道，每道题15分，满分45分;计算题3道，每道题15分，总计45分。
一、数据结构的知识点及题型 （1）线性表的存储结构是基础内容，也是重点部分，需要掌握两种基本存储结构和各种不同的链式存储结构，以及它们对应的插入、删除操作实现及其时间复杂度，还有几种特殊的线性表也需复习到。这部分主要出选择题，也会有一两个简单的大题。
（2）树与二叉树的存储结构和基本操作也要熟练掌握，主要出一些简单的应用题或简答题，也有可能考到二叉树的遍历算法。
（3）图的基本概念要理解透彻，还要搞清楚图的遍历，主要的应用是求最优路径。
（4）外排列、堆、哈夫曼树在数据压缩方面有重要的应用，这些也需要了解并掌握它们的基本性质和计算方法.
（5）查找是数据结构的重要内容之一，主要分为顺序查找、二分法查找、B-tree和Hash查找，这几种查询方法都要学会其基本理论和实现过程。
（6）排序算法比较多，比如选择排序、快速排序、归并排序、基数排序等，可能出大题考查各种排序的实现过程和使用场景，另外也可能单独出一道关于如何设计一个合理的排序算法的分析题，需要结合实际给出解决方案。
二、计算机组成原理的知识点及题型 （1）计算机系统的基本工作原理一定要理解并且能够用自己的话总结出来，然后在此基础上分析CPU的主要功能模块和不同阶段的工作流程。
（2）存储系统的层次结构是重点，需要了解每个层次的设计目标和特点，以及不同层次的容量、访问性能和安全性的区别。最后要知道主存的主要技术参数和磁盘、高速缓存等部件的技术指标和应用场合。
（3）指令系统的分类、优缺点、发展历史都是基础知识，需要识记并且会利用这些知识去分析比较当前主流的微机的指令系统，包括x86和ARM。
（4）各个功能的单元的组成和工作原理，特别是控制单元、运算器、寄存器和总线这几个部分，还需要知道CPU中的各种流水线。
（5）存储器系统的工作原理，尤其是ROM的工作机制，这是考察频率很高的题目，也是难点。
（6）中断、通道、IO方式等都是需要了解的，但是不常考，可以简单浏览即可。
三、操作系统知识点及题型 （1）操作系统的概念是必须理解的，其他如操作系统的特征、进程与线程的区别等需要理解并能运用。
（2）操作系统的若干概念是需要掌握的，例如内存管理中页表、段式存储管理的段、进程的动态特性、文件管理中的文件系统和虚拟存储器的含义都需要清楚的了解。
（3）常见的一些操作系统的功能、运行机制也是需要知道的，比如进程调度、死锁产生的原因和发生的条件等。
（4）一些常用的操作系统的实现和一些特例也是常见的考点，比如Linux的文件系统、UNIX的虚拟存储管理方式是段式而不是页式的等等，都是容易混淆的地方，需要特别留意一下。