对于想报考上海第二工业大学专科学校的考生，小编编写了计算机专业综合考试大纲，希望能帮助考生复习。

本考试由“计算机组成原理”和“数据结构”两部分组成。考试时间2小时，满分150。

计算机组成原理

一、考试的基本要求

1.全面掌握诺依曼架构计算机的硬件系统组成，熟悉计算机系统结构的基本特征、整机结构、整机的基本操作流程以及信息传递中的“时间空”概念。

2.掌握计算机中二进制数据和控制信息的基本表示，定点和浮点数据的基本算法，及其算术单元的基本工作原理。

3.掌握内存系统的层次结构和各种内存的基本工作原理，重点研究内存与CPU的连接方式，根据要求正确选择内存芯片和设计主内存。

4.分析指令格式和寻址方式，对计算机指令系统有基本了解，掌握指令系统对计算机系统性能的影响。

5.我们可以通过不同的逻辑实现方式来分析CPU的结构，掌握CPU的基本组成和不同类型CPU的工作原理。

6、计算机总线的结构，掌握总线的类型及其对计算机性能的影响。

7.计算机常用外部设备的基本工作原理和特点，掌握外部设备与主机之间信息传输的各种控制方式，尤其是中断控制方式和DMA控制方式。

8.新计算机的特点、性能和体系结构。

二、考试内容

(一)计算机系统的基本组成

1、计算机硬件系统的组成。

2.冯·诺依曼计算机的体系结构和基本特征。

3.计算机系统的层次结构和计算机的应用。

4.计算机性能描述和计算机语言。

(2)计算机中的数据和编码

1、计算机数据和文本表示方法。

2.数据的定点、浮点、十进制数串的表示和数据的机器码表示(原码、反码、补码)，重点是机器码和编码，尤其是补码表示。

3.在电脑中编码，掌握ASCII码，了解汉字等信息的编码方法。

4.掌握奇偶校验码的编码和校验方法，了解海明码和循环冗余校验方法。

(3)操作方法及其实现

1.定点加减运算，掌握补数加法、补数减法、溢出的概念和检测方法；了解二进制加减器的基本原理。

2.掌握ALU运算器的组成和结构，并行加法器的进位链，内部总线和定点运算器的基本结构，运算器74SN181的算术和逻辑运算功能。

3、掌握补码一位乘法，了解原码一位乘法、二位乘法、数组乘法器的基本原理。掌握定点除法运算(恢复余数法和加法交替法)。

4.掌握浮点加减的基本方法，了解浮点乘除的过程和浮点运算器的基本原理。

(4)记忆系统

1.掌握内存的基本概念、分类和主要技术指标，了解内存的层次结构和主存的基本结构和操作。

2.掌握静态MOS存储单元电路和动态MOS存储单元的工作原理；掌握内存容量扩展模式、设计方法和动态内存刷新模式。

3.掌握MROM、PROM、EPROM、EEPROM、闪存的基本特性，了解其工作原理；了解多存储体交错存储器的寻址方式以及重叠和交错访问控制的方法。

4.掌握缓存的组成、基本原理和基本功能，了解缓存和主存的组织方法，以及缓存的命中率。

5.掌握虚拟内存的基本概念、组织和基本原理。

6、掌握辅助存储器的种类和指标，了解磁盘存储器、磁带存储器和光盘存储器的存储和记忆原理和特点。

(e)教学系统

1.掌握指令的格式和编码，了解指令操作码的扩展技术和数据的表示。

2.掌握寻址方式的基本概念和操作数寻址的基本方法，了解指令的寻址方式。

3.掌握RISC和CISC的基本概念，了解RISC和CISC指令系统的产生和发展。

4.了解英特尔80X86 CPU的寻址方式和指令系统中的常用指令。

(6)中央处理器

1.掌握CPU、控制器、运算器的功能和基本组成。

2.了解内部数据通道和CPU的基本操作，掌握CPU和MM之间的信息交换。

3.掌握机器周期和指令周期的基本概念以及指令的执行方式；掌握定时产生和控制的方法，了解定时的作用、形成系统和定时发生器的基本原理。

4.掌握相关的基本概念和微程序控制器的组成原理；掌握组合逻辑控制器的基本设计思想，了解其特点和基本原理；了解控制器的控制模式。

5.掌握流水线的基本概念和工作原理，了解流水线中的相关问题。

6.了解英特尔80X86 CPU的架构，内存和I/O接口的控制和管理。

(七)输入输出系统

1.掌握外围设备的基本功能和分类，了解显示设备、键盘输入设备、打印机设备的特点和基本原理。

2.掌握I/O设备的寻址方式和数据传输控制方式，了解设备控制器的基本功能。

3.了解程序直接控制方式的特点和程序控制传输的接口。

4.掌握中断的基本概念，中断请求的发送和屏蔽，中断优先级，单级中断和多级中断，中断处理过程，中断识别方法，中断服务和中断返回，程序中断的基本接口。

5.掌握DMA的基本概念，DMA传输模式的特点，以及DMA控制器的功能。了解DMA控制器的组成和结构。

6.了解通道控制模式和外设处理器模式。掌握总线类型、总线组成和控制的类型。了解常用微机总线的类型、特点和结构。

第三，教材和参考书

王爱英:《计算机组成与结构(第四版)》，清华大学出版社。

自编讲义:《计算机组成原理》，油印，上海第二工业大学。

数据结构

一、考试的基本要求

1.从数据结构逻辑结构、存储结构、数据操作三个方面，掌握常用的线性表、栈、队列、串、数组、广义表、树、图等数据结构。

2.掌握在各种常用数据结构上实现的排序和搜索操作。

3.能够分析空之间的时间和复杂度。

4.对于简单的应用问题，我们应该能够选择合适的数据结构，设计有效的算法来解决。

二、考试内容

考核内容分为九个部分:

(a)导言

(1)要求数据结构的基本概念和术语达到记忆的水平。

(2)软件系统中数据结构的功能要求达到记忆的水平。

(3)算法的描述和分析，算法的空之间的时间和复杂度的分析要达到理解的程度。

(2)线性表

(1)线性表的逻辑结构要求记忆水平。

(2)要求线性表的顺序存储结构达到综合应用的水平。

(3)要求线性表的链式存储结构达到综合应用的水平。

(4)顺序表和链表的比较需要达到“理解”的程度

(3)堆栈和队列

1.要求栈的逻辑结构、存储结构和相关算法达到“综合应用”的水平

2.要求队列的逻辑结构、存储结构和相关算法达到“综合应用”的水平

3.栈和队列的应用，递归算法的应用，都要求达到“理解”的程度

(4)字符串

1.字符串及其操作需要达到“理解”的程度

2.字符串的存储结构需要达到“简单应用”的水平

(5)多维数组和广义表

1.多维数组需要达到“理解”的程度

2.矩阵的压缩存储需要达到“理解”的程度

(6)树木

1、概念树，要求达到“理解”的层次

2.二叉树，要求达到“简单应用”的水平

3.二叉树的遍历要求达到“综合应用”的水平

4.树木和森林需要达到“理解”的程度

5.霍夫曼树及其应用需要达到“简单应用”的水平

(7)图

1.图形的概念要求达到“理解”的程度

2.图形的存储结构需要达到“简单应用”的水平

3.图的遍历需要“简单应用”的级别

4.生成树和最小生成树需要达到“理解”的程度

5.图表的应用需要达到“理解”的水平

(八)寻找

1、基本概念，要求达到“死记硬背”水平

2.线性表的搜索需要达到“简单应用”的水平

3.树搜索需要“简单应用”级别

4.散列技术需要达到“简单应用”的水平

(9)分类

1、基本概念，要求达到“死记硬背”水平

2.插入排序，要求达到“综合应用”的水平

3.交换排序，要求达到“综合应用”的水平

4.选择排序，要求达到“简单应用”的水平

5.合并排序，要求达到“懂”的程度

6.基数排序需要达到“理解”的水平

7.需要对各种排序方法进行比较和选择，达到“简单适用”的水平

三、参考资料:

《严为民与吴伟民:数据结构》(C语言版)，清华大学出版社，1997年4月，第1版。

部分内容来源于网络转载、学生投稿，如有侵权或对本站有任何意见、建议或者投诉，请联系邮箱（1296178999@qq.com）反馈。 未经本站授权，不得转载、摘编、复制或者建立镜像， 如有违反，本站将追究法律责任！