841 数据结构及计算机组成原理
上海理工大学光电信息与计算机工程学院841数据结构及计算机组成原理历年考研真题汇编44p
目 录第一部分 历年考研真题汇编 .......................................................................................................................... 2013年上海理工大学光电信息与计算机工程学院841数据结构及计算机组成原理考研真题 ................................................................................................................................................ 第二部分 兄弟院校真题汇编 .......................................................................................................................... 2011年厦门大学845数据结构考研真题 ............................................................................................... 2009年厦门大学845数据结构考研真题 ............................................................................................... 2014年北京科技大学869计算机组成原理考研真题 .......................................................................... 2013年北京科技大学869计算机组成原理考研真题 ..........................................................................上海理工大学光电信息与计算机工程学院 841数据结构及计算机组成原理历年考研真题汇编 最新资料，WORD 格式，可编辑修改！2013年上海理工大学光电信息与计算机工程学院841数据结构及计算机组成原理考研真题2011年厦门大学845数据结构考研真题2009年厦门大学845数据结构考研真题2014年北京科技大学869计算机组成原理考研真题科目代码：869科目名称：计算机组成原理一、填空（满分40分，每题2分）1．存储程序原理是指______，它是______型计算机体系结构的核心思想。
计算机844考研科目
计算机844考研科目计算机科学与技术（Computer Science and Technology）是计算机科学与技术专业考研的一个重要科目，主要包括以下内容：1. 离散数学与图论（Discrete Mathematics and Graph Theory）：包括图论、逻辑、集合论、代数结构和离散概率等内容。
2. 数据结构与算法分析（Data Structures and Algorithm Analysis）：包括树、图、排序算法、查找算法、动态规划等内容。
3. 计算机组成原理（Computer Organization and Architecture）：包括数字系统、计算机组成、指令集、存储系统、输入输出等内容。
4. 操作系统（Operating System）：包括进程管理、内存管理、文件系统、设备管理等内容。
5. 数据库原理与应用（Database Principles and Applications）：包括数据库设计、关系数据库模型、SQL语言、数据库管理系统等内容。
6. 编程语言原理与编译技术（Principles of Programming Languages and Compiler Technology）：包括编程语言的语法、语义、编译器的构造原理与技术等内容。
7. 计算机网络（Computer Networks）：包括OSI模型、传输层协议、网络层协议、应用层协议等内容。
8. 软件工程（Software Engineering）：包括软件开发方法学、需求工程、软件测试、软件工程管理等内容。
除了以上科目外，还可能包括数值分析、人工智能、计算机视觉、计算机图形学等内容，具体考试科目会根据不同学校和专业的设置而有所差异。
834数据结构、计算机组成原理 西电 西安电子科技大学 2022年硕士研究生招生考试自命题考试大纲
834数据结构、计算机组成原理考试大纲一、考察目标834 数据结构、计算机组成原理要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构1、试卷满分及考试时间：本试卷满分为150分，考试时间为180分钟2、答题方式：闭卷，笔试3、试卷内容结构：数据结构75分、计算机组成原理75分三、考察范围数据结构：【总体要求】“数据结构”要求学生掌握常用数据结构的构造和实现，具备应用数据结构分析、设计和求解实际问题的能力。
要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性结构、树和图的逻辑结构、存储（物理）结构，以及基本操作在不同存储结构上的实现，并能够对基本算法进行时间复杂度和空间复杂度分析；掌握基本的查找和排序方法及其算法实现，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或 Java等编程语言设计与实现算法的能力。
（一）线性表1）线性表的基本概念和基本操作2）线性表的顺序存储及实现3）线性表的链式存储及实现4）线性表的应用（二）栈和队列1）栈和队列的基本概念和基本操作2）栈和队列的存储结构与实现（1）栈的顺序存储及实现（2）栈的链式存储及实现（3）队列的链式存储及实现（4）循环队列的定义及实现3）栈和队列的应用（三）串1）串的基本概念和基本操作2）串的顺序存储、链式存储及实现3）串的模式匹配（1）基本的模式匹配算法（2）KMP模式匹配算法（模式串的next函数计算）（四）数组和广义表1）数组的基本概念和基本操作2）数组的顺序存储3）特殊矩阵的压缩存储、稀疏矩阵的压缩存储4）广义表的基本概念和存储结构（五）树与二叉树1）树的基本概念2）二叉树（1）二叉树的定义及性质（2）二叉树的顺序存储和链式存储（3）二叉树的先序、中序、后序遍历和层序遍历运算（4）线索二叉树的定义与基本运算3）树和森林（1）树的存储结构（2）树（森林）与二叉树的相互转换（3）树和森林的遍历4）哈夫曼（Huffman）树的构造与应用（六）图1）图的基本概念和基本操作2）图的存储结构（1）数组表示法（邻接矩阵表示法）（2）邻接表表示法、逆邻接表表示法（3）邻接多重表（4）十字链表3）图的遍历（1）深度优先遍历（DFS）算法（2）广度优先遍历（BFS）算法4）图的应用（1）最小生成树求解方法（Prim算法、Kruskal算法）（2）最短路径求解方法（Dijkstra算法、Floyd算法）（3）AOV-网和拓扑排序方法（4）AOE-网和关键路径求解方法（七）查找1）查找的基本概念2）静态查找表（1）无序顺序表、有序顺序表（2）顺序查找算法（3）折半查找算法、折半查找判定树的构造3）动态查找表（1）二叉查找树（二叉检索树、二叉排序树）的构造及查找、插入和删除运算（2）平衡二叉树的构造及查找运算（3）B-树的特点及查找运算（4）B+树的基本概念4）哈希表（1）哈希表的基本概念（2）哈希表的构造及查找运算5）查找算法的分析（平均查找长度计算）及应用（八）排序1）排序的基本概念（排序过程中的基本操作、排序算法的时空复杂度及稳定性）2）简单排序方法（1）直接插入排序算法（2）冒泡排序算法（3）简单选择排序算法3）快速排序4）堆排序5）归并排序6）基数排序（1）多关键排序方法（2）链式基数排序方法及特点7）外部排序的基本概念计算机组成原理:【总体要求】“计算机组成原理”要求学生掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
814 计算机基础综合
814计算机基础综合（含数据结构、计算机组成原理、操作系统）（一）、数据结构与算法考试范围及要点1、考试范围算法复杂度分析、线性结构、栈与队列、树形结构、图形结构、查找算法、排序算法。
2、考试要点（1）算法复杂度分析的基本概念、渐进表示方法；（2）线性表基本概念、线性表的顺序存储、链式存储及其基本操作与应用；（3）栈和队列的概念、顺序存储、链式存储及其基本操作与应用；（4）二叉树的概念、存储结构、遍历算法，以及二叉查找树、平衡二叉树、堆与优先队列等应用；（5）树与森林的概念、存储结构、遍历算法，树和森林与二叉树的转换；（6）图的概念、图形存储结构、图的遍历算法，以及拓扑排序、最短路径、最小生成树等应用；（7）基本的查找算法和排序算法及其算法复杂度。
3、参考书赵仲孟，张选平，等编著. 数据结构与算法（第一版）. 北京：高等教育出版社，2016年11月（二）操作系统考试范围及要点1、考试范围操作系统引论，进程管理，死锁，存储管理，文件管理，设备管理。
2、考试要点（1）操作系统引论：操作系统定义、地位与作用、功能与特征，操作系统的类型及特点（多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统），操作系统性能（吞吐量，响应时间），操作系统用户接口，系统调用。
（2）处理机调度：作业、进程和线程的基本概念、状态转换及控制方法，调度的策略和算法，互斥、同步问题及使用P、V原语解决此类问题，死锁的概念、产生的必要条件及解决死锁的方法，进程间通信，用户接口及其使用方式。
（3）存储管理：存储体系，存储管理的功能，地址转换，虚拟存储器，分区、分页、分段、段页式管理的实现原理、存储分配算法，内存保护、共享，覆盖、交换及请求式分页技术等内存扩充技术，页面淘汰算法，局部性原理及工作集概念。
（4）文件管理：文件、文件系统，文件系统的功能，文件的逻辑结构、物理结构、目录结构，文件存取与操作，存储空间的管理，磁盘调度算法，文件共享和保护，文件的主要操作。
(完整版)871-计算机综合一(组成原理+数据结构)考试大纲
871 计算机综合一考试大纲一、考试性质与范围本考试科目是计算机科学与技术学科硕士研究生入学的专业基础课程考试，旨在考察考生对计算机组成原理与数据结构基本原理和方法的掌握程度以及运用基本原理和方法分析、解决问题的能力.考试范围包括计算机组成原理和数据结构.二、考试基本要求计算机组成原理要求考生掌握：1.掌握计算机硬件系统的基本组成及工作机理，包括运算器的构成及工作原理;控制器的设计与实现方法；存储器及层次存储体系的概念及工作原理；输入/输出系统及工作方式。
并建立整机概念，各基本部件如何协调工作完成指定任务；2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；3.能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。
数据结构要求考生掌握：1.数据结构的基本概念、基本原理和基本方法;2.数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度分析；能够运用数据结构基本原理和方法进行问题分析与求解，具备采用C或C++语言设计与实现算法的能力.三、考试形式与分值答题方式为闭卷、笔试。
考试时间为180分钟，试卷满分为150分，其中:计算机组成原理 75分数据结构 75分四、考试内容I 计算机组成原理1.计算机系统概述1）电子计算机与存储程序控制。
了解计算机的发展历史，掌握数字化概念、存储程序工作方式和冯诺依曼体制。
2）计算机系统层次结构计算机硬件的基本组成、计算机软件的分类、计算机的工作过程（1）计算机系统.熟悉计算机硬件系统的组织、硬件与软件间的关系、计算机系统软硬件的逻辑等效性。
（2）掌握计算机系统的层次结构概念，了解系列机和软件兼容。
3）计算机性能指标吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS。
2.数据的机器层次表示1）数值数据的表示。
844计算机学科专业基础综合
844计算机学科专业基础综合
导语：
作为计算机学科专业的重要考试，844计算机学科专业基础综合对于检验学生的专业基础知识掌握程度具有至关重要的作用。
本文将分析该考试的内容范围，为您提供实用的复习策略和答题技巧，助力您在考试中取得优异成绩。
考试内容概述：
844计算机学科专业基础综合考试主要涵盖计算机组成原理、操作系统、计算机网络、数据结构、计算机编译原理、软件工程等核心课程。
这些课程在考试中所占比例不尽相同，但都是计算机专业学生必备的知识点。
因此，在备考过程中，要确保对各个知识点有扎实的掌握。
复习策略：
1.制定合理的复习计划：根据考试大纲，将复习内容分为重点和非重点，合理分配复习时间。
2.深入理解基础知识：通过阅读教材、参加课堂讨论等方式，加深对基础知识的理解。
3.做题巩固：多做真题和模拟题，了解自己的薄弱环节，及时调整复习重点。
4.形成知识体系：将各个知识点串联起来，形成一个完整的知识体系，提高自己的综合运用能力。
答题技巧：
1.熟悉考试题型：了解考试题型，熟悉各类题目的解题方法。
2.控制作答时间：合理安排作答时间，保证每道题目都有足够的思考和解答时间。
3.先易后难：遇到难题时，可以先跳过，将易题解答完毕后再回来解决难题。
4.审题仔细：仔细阅读题目，确保理解题目要求，避免因误解而失分。
结束语：
844计算机学科专业基础综合考试的重要性不言而喻，希望各位考生能够充分备考，掌握重点知识点，提高自己的综合能力。
在考试中，保持冷静，发挥自己的实力，相信通过努力，一定能够取得理想的成绩。
2020年北京科技大学871计算机综合一(含计算机组成原理、数据结构)考研精品资料
2020年北京科技大学871计算机综合一（含计算机组成原理、数据结构）考研精品资料说明：本套考研资料由本机构多位高分研究生潜心整理编写，2020年考研初试首选资料。
一、北京科技大学871计算机综合一（含计算机组成原理、数据结构）考研真题汇编1．北京科技大学871计算机综合一（含计算机组成原理、数据结构）2013-2014年考研真题，暂无答案。
说明：分析历年考研真题可以把握出题脉络，了解考题难度、风格，侧重点等，为考研复习指明方向。
二、2020年北京科技大学871计算机综合一考研资料2．唐朔飞《计算机组成原理》考研相关资料（1）唐朔飞《计算机组成原理》[笔记+课件+提纲]①北京科技大学871计算机综合一之唐朔飞《计算机组成原理》考研复习笔记。
说明：本书重点复习笔记，条理清晰，重难点突出，提高复习效率，基础强化阶段首选资料。
②北京科技大学871计算机综合一之唐朔飞《计算机组成原理》本科生课件。
说明：参考书配套授课PPT课件，条理清晰，内容详尽，版权归属制作教师，本项免费赠送。
③北京科技大学871计算机综合一之唐朔飞《计算机组成原理》复习提纲。
说明：该科目复习重难点提纲，提炼出重难点，有的放矢，提高复习针对性。
（2）唐朔飞《计算机组成原理》考研核心题库（含答案）①北京科技大学871计算机综合一考研核心题库之唐朔飞《计算机组成原理》选择题精编。
②北京科技大学871计算机综合一考研核心题库之唐朔飞《计算机组成原理》填空题精编。
③北京科技大学871计算机综合一考研核心题库之唐朔飞《计算机组成原理》简答题精编。
④北京科技大学871计算机综合一考研核心题库之唐朔飞《计算机组成原理》综合题精编。
说明：本题库涵盖了该考研科目常考题型及重点题型，根据历年考研大纲要求，结合考研真题进行的分类汇编并给出了详细答案，针对性强，是考研复习首选资料。
（3）唐朔飞《计算机组成原理》考研模拟题库[仿真+强化+冲刺]①2020年北京科技大学871计算机综合一之计算机组成原理考研专业课六套仿真模拟题。
841 数据结构及计算机组成原理
《数据结构及计算机组成原理》考试大纲和参考书目第一部分数据结构参考教材：《数据结构》（C语言版），严蔚敏等主编，清华大学出版社，2007年3月第一章绪论明确数据结构的定义、研究的内容，掌握算法及算法分析的概念，了解抽象数据类型的概念。
第二章线性表掌握线性表的概念，两种存储结构顺序表和链表的表示和实现、掌握链表（单链表、单循环链表和双向链表）上的查找、插入、删除基本操作及能编写链表上的综合操作程序。
第三章栈和队列掌握栈的概念，掌握顺序栈、链栈的进栈、出栈操作程序。
能利用栈写出表达式求值过程，能用栈读写递归程序。
掌握队列的概念，掌握循环队列、循环链队列的入队、出队操作程序。
第四章串掌握串的基本运算的含义，掌握求子串位置的定位函数，理解KMP模式匹配算法和时间复杂度。
第五章多维数组和广义表掌握多维数组及特殊矩阵的地址公式，广义表的运算和存储。
了解广义表的递归算法。
第六章树和二叉树。
掌握树、二叉树的定义、术语，二叉树的性质，掌握二叉树的递归和非递归遍历算法，掌握中序线索二叉树的概念和遍历算法，掌握Haffman树及其应用，了解树与二叉树的关系，了解回溯法与树的遍历。
第七章图掌握图的定义、术语，掌握图的存储，图的遍历算法，掌握最小生成树、拓扑排序、关键路径、最短路径概念，了解其算法。
第九章查找掌握有序表的查找算法和查找的时间复杂度，掌握二叉排序树的查找、插入和删除算法，掌握平衡二叉树和B-树的插入、删除概念。
掌握哈希表构造、解决冲突的方法及哈希表的查找。
第十章内部排序掌握直接插入排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序和希尔排序算法和时间复杂度，了解基数排序的概念。
专业课《数据结构》考试大纲和参考书目参考教材:《数据结构·C语言版》, 严蔚敏主编, 清华大学出版社参考用书:《数据结构习题详解》, 李春葆编著, 清华大学出版社课程内容（无标记章节一般了解、不考，打*号标记章节要求掌握，打**号标记章节要求重点掌握）绪论数据结构定义基本概念和术语*算法描述和算法分析抽象数据类型的表示和实现线性表线性表的基本概念线性表顺序表示和实现线性表的链式表示和实现：**线性链表**循环链表*双向链表顺序存储结构与链式存储结构的比较**线性表的应用举例栈和队列*抽象数据类型栈的定义*栈的表示和实现栈的应用举例：迷宫求解**表达式求值**栈与递归的实现*抽象数据类型队列的定义*链队列—队列的链式表示和实现**循环队列—队列的顺序表示和实现串串类型的定义串的表示和实现**串的模式匹配算法串的应用举例数组和广义表数组的定义*数组的顺序表示和实现*矩阵的压缩存储：特殊矩阵稀疏矩阵*广义表的概念*广义表的存储广义表的应用举例树和二叉树树的定义和基本术语*二叉树：二叉树的定义二叉树的性质二叉树的存储结构**二叉树的遍历**线索二叉树树和森林：树的存储结构静态链表树、森林和二叉树的转换树的遍历*树的应用举例：哈夫曼树哈夫曼编码回溯法与树的遍历图*图的定义和基本术语图的存储结构：**邻接矩阵**邻接表十字链表邻接多重表**图的遍历：深度优先搜索遍历广度优先搜索遍历*最小生成树：生成树和最小生成树普里姆算法克鲁斯卡尔算法有向无环图及应用：*拓扑排序关键路径最短路径查找查找基本概念顺序表的查找：顺序查找**有序表的查找分块查找8.3树表的查找*8.3.1二叉搜索树*8.3.2平衡二叉树8.3.3 B_树8.3.4 B+树*8.4哈希表8.4.1哈希表的基本概念8.4.2构造哈希函数的方法8.4.3解决哈希冲突的方法8.4.4哈希表的查找*第九章排序9.1排序的基本概念9.2插入排序9.2.1直接插入排序9.2.2希尔排序9.3交换排序9.3.1冒泡排序9.3.2快速排序9.4选择排序9.4.1直接选择排序9.4.2堆排序9.5归并排序9.6基数排序9.7各种内部排序方法比较9.8外排序**二叉排序树*平衡二叉树*B_树B+树哈希表：*哈希表的基本概念构造哈希函数的方法*解决哈希冲突的方法*哈希表的查找内部排序排序的基本概念**插入排序：直接插入排序希尔排序**冒泡排序**快速排序**选择排序：直接选择排序堆排序**归并排序基数排序*各种内部排序方法比较第一部分计算机组成原理一、考试范围计算机系统概论，运算方法与运算器，内部存储器，指令系统，中央处理机，总线系统，外围设备，输入输出系统，操作系统支持。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构及计算机组成原理》考试大纲和参考书目
第一部分数据结构
参考教材：
《数据结构》（C语言版），严蔚敏等主编，清华大学出版社，2007年3月
第一章绪论
明确数据结构的定义、研究的内容，掌握算法及算法分析的概念，了解抽象数据类型的概念。
第二章线性表
掌握线性表的概念，两种存储结构顺序表和链表的表示和实现、掌握链表（单链表、单循环链表和双向链表）上的查找、插入、删除基本操作及能编写链表上的综合操作程序。
第三章栈和队列
掌握栈的概念，掌握顺序栈、链栈的进栈、出栈操作程序。
能利用栈写出表达式求值过程，能用栈读写递归程序。
掌握队列的概念，掌握循环队列、循环链队列的入队、出队操作程序。
第四章串
掌握串的基本运算的含义，掌握求子串位置的定位函数，理解KMP模式匹配算法和时间复杂度。
第五章多维数组和广义表
掌握多维数组及特殊矩阵的地址公式，广义表的运算和存储。
了解广义表的递归算法。
第六章树和二叉树。
掌握树、二叉树的定义、术语，二叉树的性质，掌握二叉树的递归和非递归遍历算法，掌握中序线索二叉树的概念和遍历算法，掌握Haffman树及其应用，了解树与二叉树的关系，了解回溯法与树的遍历。
第七章图
掌握图的定义、术语，掌握图的存储，图的遍历算法，掌握最小生成树、拓扑排序、关键路径、最短路径概念，了解其算法。
第九章查找
掌握有序表的查找算法和查找的时间复杂度，掌握二叉排序树的查找、插入和删除算法，掌握平衡二叉树和B-树的插入、删除概念。
掌握哈希表构造、解决冲突的方法及哈希表的查找。
第十章内部排序
掌握直接插入排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序和希尔排序算法和时间复杂度，了解基数排序的概念。
专业课《数据结构》考试大纲和参考书目
参考教材:《数据结构·C语言版》, 严蔚敏主编, 清华大学出版社
参考用书:《数据结构习题详解》, 李春葆编著, 清华大学出版社
课程内容（无标记章节一般了解、不考，打*号标记章节要求掌握，打**号标记章节要求重点掌握）
绪论
数据结构定义
基本概念和术语
*算法描述和算法分析
抽象数据类型的表示和实现
线性表
线性表的基本概念
线性表顺序表示和实现
线性表的链式表示和实现：
**线性链表
**循环链表
*双向链表
顺序存储结构与链式存储结构的比较
**线性表的应用举例
栈和队列
*抽象数据类型栈的定义
*栈的表示和实现
栈的应用举例：
迷宫求解
**表达式求值
**栈与递归的实现
*抽象数据类型队列的定义
*链队列—队列的链式表示和实现
**循环队列—队列的顺序表示和实现
串
串类型的定义
串的表示和实现
**串的模式匹配算法
串的应用举例
数组和广义表
数组的定义
*数组的顺序表示和实现
*矩阵的压缩存储：
特殊矩阵
稀疏矩阵
*广义表的概念
*广义表的存储
广义表的应用举例
树和二叉树
树的定义和基本术语
*二叉树：
二叉树的定义
二叉树的性质
二叉树的存储结构
**二叉树的遍历
**线索二叉树
树和森林：
树的存储结构
静态链表
树、森林和二叉树的转换
树的遍历
*树的应用举例：
哈夫曼树
哈夫曼编码
回溯法与树的遍历
图
*图的定义和基本术语
图的存储结构：
**邻接矩阵
**邻接表
十字链表
邻接多重表
**图的遍历：
深度优先搜索遍历
广度优先搜索遍历
*最小生成树：
生成树和最小生成树
普里姆算法
克鲁斯卡尔算法
有向无环图及应用：
*拓扑排序
关键路径
最短路径
查找
查找基本概念
顺序表的查找：
顺序查找
**有序表的查找
分块查找
8.3树表的查找
*8.3.1二叉搜索树
*8.3.2平衡二叉树
8.3.3 B_树
8.3.4 B+树
*8.4哈希表
8.4.1哈希表的基本概念
8.4.2构造哈希函数的方法
8.4.3解决哈希冲突的方法
8.4.4哈希表的查找
*第九章排序
9.1排序的基本概念
9.2插入排序
9.2.1直接插入排序
9.2.2希尔排序
9.3交换排序
9.3.1冒泡排序
9.3.2快速排序
9.4选择排序
9.4.1直接选择排序
9.4.2堆排序
9.5归并排序
9.6基数排序
9.7各种内部排序方法比较
9.8外排序
**二叉排序树
*平衡二叉树
*B_树
B+树
哈希表：
*哈希表的基本概念
构造哈希函数的方法
*解决哈希冲突的方法
*哈希表的查找
内部排序
排序的基本概念
**插入排序：
直接插入排序
希尔排序
**冒泡排序
**快速排序
**选择排序：
直接选择排序
堆排序
**归并排序
基数排序
*各种内部排序方法比较
第一部分计算机组成原理
一、考试范围
计算机系统概论，运算方法与运算器，内部存储器，指令系统，中央处理机，总线系统，外围设备，输入输出系统，操作系统支持。
在考查基本概念、基本理论的基础上，注重考查学生运用基本知识分析和解决实际问题的能力。
要求学生对计算机组成原理有比较深入的认识，主要包括下面3个方面：
1、深刻理解计算机系统各功能部件的功能、组成和工作原理，正确理解各功能部件之间相互关系以及它们在计算机系统中所起的作用。
2、了解和掌握计算机系统某些部件的设计与分析技术，包括数据与指令的编码、存储、输人输出等。
3、理解和掌握计算机系统中的基本概念和方法，并能将这些概念和方法运用在后继课的学习中。
二、考试形式与试卷结构
1.考查内容及其考查比例：基本概念占30%分、理解占30%分、综合能力占40%分。
2.试卷结构与考试题型：填空题、选择、问答题、综合计算题等。
三、参考书目
《计算机组成原理》（第四版），白中英主编，科学出版社，2007年12月。
四、考查要点
1、计算机系统层次结构的实际含义，各部件的基本功能。
计算机系统的基本概念：寄存器、算术逻辑单元、存储器、字、字节、地址、指令流、地址流、CPU、总线、主存、辅存、DMA等。
2、数的基本知识，计算机中数的表示方法，机器数的定义及与真值的互换，信息校验的实际意义和方法。
定点数运算方法；浮点数四则运算方法；算术逻辑单元的组成及工作原理。
运算器的功能，功能部件和结构。
3、存储器的基本知识，现代主存储器的结构和工作原理、设计原理和方法；高速缓冲存储器的组织、工作原理，地址影象方法及替换算法；软硬盘存储器的结构及工作原理，磁记录原理和磁记录方式；存储器的校验和CRC码校验。
虚拟存储器概念及有关内容。
4、指令系统的意义和重要性；指令格式，指令和操作数的寻址方式和寻址过程；完备性指令系统的设计。
5、中央处理机的功能与组织，指令处理的相关知识和控制原理，时序发生器设置的意义及时序产生器的组织和工作原理。
微程序控制器和硬布线控制器的设计思想、原理、组织特征、工作原理及有关知识；流水CPU的有关概念。
6、单机系统总线结构及其特征，总线的仲裁与通信及其有关知识。
7、外围设备的类型、功能和特点；多种信息存储或显示方式的工作原理。
8、几种输入输出控制方式的控制原理和数据传送的过程。
中断系统设置的意义及中断过程实现的技术和相关知识。
9、操作系统对计算机各功能部件的工作机理。