上海理工大学2017年《数据结构及计算机组成原理》考试大纲
计算机组成原理考研大纲
计算机组成原理考研大纲1.计算机系统基本组成：主要包括计算机的基本组成部分，如输入设备、输出设备、中央处理器（CPU）、存储器等。
此外，还包括数据通路和控制器等。
2.计算机系统的性能评价：主要包括计算机系统的性能指标、性能评价方法和性能提升技术。
其中，性能指标包括运算速度、存储容量、可靠性等。
性能评价方法主要包括基准测试和性能模拟。
3. 数据表示与运算：主要包括数制转换、整数和浮点数的表示、定点数和浮点数的运算等。
此外，还需要了解计算机中使用的编码方式，如ASCII编码、Unicode编码等。
4.存储器层次结构：主要包括计算机系统中不同层次的存储器（包括主存储器和辅助存储器）的组织、结构和性能特点。
此外，还需要了解缓存存储器的组织和工作原理，以及虚拟存储器的原理和实现方法。
5.指令系统与指令执行：主要包括计算机指令系统的设计和实现原理，包括指令的格式、指令寻址方式、指令执行的基本过程等。
此外，还需要了解指令流水线和超标量技术等。
6.中央处理器（CPU）的结构与设计：主要包括CPU的基本结构、指令译码、数据通路和控制器的设计原理。
此外，还需要了解流水线CPU的原理和实现方法，以及多核处理器的结构和工作原理。
7.输入输出系统的结构与设计：主要包括输入输出设备的分类、接口标准和原理，以及I/O控制器的结构和工作原理。
此外，还需要了解DMA技术、中断处理和设备驱动程序的设计等。
8.总线和并行处理器：主要包括计算机系统中使用的不同类型的总线、总线的结构和工作原理，以及并行处理器的组织、结构和工作原理。
在备考计算机组成原理考试时，可以根据大纲的内容安排学习计划，有针对性地进行复习。
可以选择逐一重点学习每个考点，理解其基本概念和原理。
此外，还可以多做一些练习题和模拟试题，提高对于知识的掌握和应用能力。
同时，关注计算机领域的最新发展和技术研究，对于相关领域的前沿知识也有所了解。
总之，计算机组成原理作为计算机科学与技术专业研究生考试科目之一，是计算机科学与技术领域的基础课程。
计算机基础与数据结构考试大纲.doc
《计算机基础与数据结构》考试大纲一、考试对象普通高等学校应届专科毕业生及职业技术学院应届毕业生二、考试形式、考试题型、考试时间1・考试形式为闭卷、笔试，试卷满分100分。
2 •试卷主要题型如下：单项选择题（30分）、填空题（20分）、判断题（10分）、简答题（20 分）、应用题（20分）。
3・考试时间为120分钟三、参考教材1.《大学计算机基础》，北京邮电出版社，谟新年、吴宏斌主编2.《大学计算机基础》，湖南科技出版社，蒋加伏主编3.《数据结构》，清华大学出版社，严蔚嫩,吴伟民主编.（C语言版）4.《数据结构》，中南大学出版社,谭骏珊主编.（C语言版）四、考试内容及主要知识点计算机基础知识计算机基础部份1、［考核知识点］计算机的发展与分类，计算机的主要用途，计算机的主要特点，计算机系统的基木组成，駛件系统的组成及各个部件的主要功能，计算机数据存储的基本概念，数值在计算机中的表示形式，字符编码，CPU、内存的概念；微处理器的概念，常用外部设备2、［重点与难点］重』【计诊机的发展史、特点和分类，数制之间的转换和字符编码，计算机的软、硕件组成，微型计算机的硬件系统组成难点：数制之间的转换和字符编码，计算机的软、硬件组成，微型计算机的硬件系统组成二、WindowsXP操作系统1、［考核知识点］Windows XP的基木概念，安装与管理；Windows XP的运行环境以及Windows XP桌而的组成；文件、文件夹（目录）、路径的概念；窗口的组成、菜单的约定以及剪贴板的概念。
熟练掌握Windows XP操作系统的启动与退出；熟练掌握汉字输入方式的启动和一种汉字输入方法；鼠标、窗口、菜单和对话框的基本操作；熟练掌握文件以及文件夹的操作。
Windows系统工具。
2、［重点与难点］重点：资源管理器以及文件、文件夹的操作。
难点：系统维护三、Word2003字处理软件1、［考核知识点］熟练学握文档的基本操作；视图的使用；文本编辑的基本操作；文本的剪贴、移动和复制等编辑操作；定位、替换和查询操作；熟练掌握字体、段落和页面设置；了解项目符号和编号；掌握边框、底纹、页眉和页脚的添加。
2017年考试内容范围说明
计算机组成原理部分 考试内容范围： 一、计算机系统概论 1.理解计算机系统的层次结构。 2.掌握冯.诺依曼机的组成及特点。 3.掌握计算机硬件的主要技术指标，如机器字长、存储容量、CPU 时钟周期、主频、CPI、CPU
执行时间、MIPS、MFLOPS 等。 二、系统总线 1.掌握总线定义、总线组成及性能指标；了解常用总线标准。 2.掌握总线集中仲裁方式。 三、存储器 1.理解存储器分类及层次结构（Cache-主存结构、主存-辅存结构）。 2.掌握主存储器的设计及与 CPU 的连接方法。 3.掌握 Cache 的基本工作原理、Cach 和主存之间的映射方式；理解 Cache 替换算法。 四、输入输出系统 1.掌握输入输出系统的基本结构和功能、I/O 端口及其编址方式。 2.掌握三种 I/O 方式：程序查询方式、程序中断方式（中断的基本概念、中断响应过程、中断 处理过程、多重中断和中断屏蔽的概念） 、DMA 方式（DMA 传送过程） 。 五、计算机中数的表示和运算方法 1.掌握数的表示方法：包括无符号数、有符号数（原码、反码、补码、移码）、定点数和浮点 数的表示。 2.掌握数的运算方法：包括移位运算、定点加减运算、浮点加减运算。 3.理解算术逻辑单元 ALU 的功能和结构。 六、计算机指令系统 1.了解指令的基本格式，掌握定长操作码指令格式。 2.掌握有效地址的概念、掌握指令寻址和数据寻址及常见数据寻址方式。 3.了解 CISC 和 RISC 的基本概念。 七、CPU 结构和功能 1.理解 CPU 的功能和基本结构。 2.掌握指令执行流程（按取指周期、间址周期、执行周期分析指令的微操作及相关控制号）。 3.掌握微程序控制器（微程序、微指令和微命令，微指令的编码方式，微地址的形式方式）； 了解硬布线控制器。 考试总分：150 分（数据结构 75 分 组成原理 75 分） 考试时间：3 小时 考试形式：笔试
上海理工大学2017年《电子技术基础》课程考试大纲
上海理工大学2017年《电子技术基础》课程考试大纲《电子技术基础》课程考试大纲参考教材：(模拟部分、数字部分)，康华光编，高等教育出版社，2004年1月第四版一、模拟电子技术部分1、半导体二极管及其基本电路了解半导体的基本知识、PN结的形成及特性、半导体二极管的特性、二极管基本电路及其分析方法、特殊二极管（稳压管）。
2、半导体三极管及放大电路基础了解半导体三极管的特性、放大电路的频率响应。
掌握图解分析法、小信号模型分析法、放大电路的工作点稳定问题。
重点掌握基本放大器静态工作点的设置及放大器非线性失真的分析与计算、基本放大器微变等效电路的含义以及如何在微变等效电路上分析计算放大器的输入电阻，输出电阻与放大器的增益。
3、场效应管放大电路了解结型场效应管的特性、场效应管放大电路的分析计算。
4、功率放大电路了解功率放大电路的性能要求、乙类双电源互补对称功率放大电路和甲乙类互补对称功率放大电路的分析计算。
5、集成电路运算放大器了解集成电路运算放大器中的电流源。
掌握集成电路运算放大器的特性（虚短和虚断的概念）。
重点掌握差动放大器的主要结构形式及放大器中每个三极管的静态工作点计算、在多种输入输出方式下计算差动放大器的交流参数（例：Ri，Ro，Aud）以及共模输入电压、共模增益、共模抑制比的含义及相应分析与计算。
6、反馈放大电路了解负反馈放大电路的方框图及增益的一般表达式。
掌握负反馈对放大电路性能的改善。
重点掌握负反馈放大器的四种形式及其判别，在深度负反馈情况下估算闭环放大器的增益。
7、信号的运算与处理电路重点掌握由理想放大器所组成的反相放大器，反相加法器，同相放大器以及差动输入型放大器（含仪表放大器）、积分器等的分析与计算；理想放大器在非线性状态下所组成的比较器，斯密特触发器等电路的分析与计算。
8、信号产生电路了解正弦波振荡电路的振荡条件、RC正弦波振荡电路、LC正弦波振荡电路、非正弦信号产生电路的结构和工作原理。
上海理工大学光电信息与计算机工程学院数据结构及计算机组成原理历年考研真题汇编
上海理工大学光电信息与计算机工程学院841数据结构及计算机组成原理历年考研真题汇编最新资料，WORD格式，可编辑修改！目录2013年上海理工大学光电信息与计算机工程学院841数据结构及计算机组成原理考研真题2011年厦门大学845数据结构考研真题2009年厦门大学845数据结构考研真题2014年北京科技大学869计算机组成原理考研真题科目代码：869科目名称：计算机组成原理一、填空（满分40分，每题2分）1．存储程序原理是指______，它是______型计算机体系结构的核心思想。
2．设浮点数长16位，高8位是阶码，含1位阶符，低8位是尾数，含1位数符，阶码和尾数均用补码表示，基值（底）为2，尾数为规格化、无隐藏位，机器数为FC60H 的十进制真值是______，十进制真值ll/128的规格化浮点编码是______（16进制助记形式）。
3．已知[x]补=x 0.x 1x 2...x n ，则[-x]补=______。
4．设机器数长8位，定点小数，最高位是符号位，12823的原码是______，6435 的补码是 ______。
5．若浮点数格式中阶码的底一定，且尾数采用规格化表示法，则浮点数的表示范围取决于______的位数，而精度取决于______的位数。
6．半导体随机读写存储器包括______和______，前者的速度比后者快，但集成度不如后者高。
7．存储系统中，CPU 能直接访问______和______，但不能直接访问磁盘和光盘。
8．设主存储器容量为64K32位，则CPU 中用做主存接口的寄存器MAR 的位数是______，MBR 的位数是______。
9．中断周期前的CPU 工作周期是______，中断周期后的CPU 工作周期是______。
10．移码表示法主要用于表示______，以利于在加减运算的______操作中比较大小。
11．某机指令字长24位，定长操作码，共能完成129种操作，采用单地址格式可直接寻址的范围是______，采用二地址格式指令，可直接寻址范围是______。
上海理工大学光电信息与计算机工程学院数据结构及计算机组成原理历考研真题大全
上海理工大学光电信息与计算机工程学院 841数据结构及计算机组成原理历年考研真题汇编最新资料，WOR 格式，可编辑修改!目录第一部分历年考研真题汇编 (5)2013年上海理工大学光电信息与计算机工程学院 841数据结构及计算机组成原理考研真题51010 14 1926第二部分兄弟院校真题汇编 ............................ 2011年厦门大学845数据结构考研真题 ............ 2009年厦门大学845数据结构考研真题 ............ 2014年北京科技大学869计算机组成原理考研真题. 2013年北京科技大学869计算机组成原理考研真题.第一部分历年考研真题汇编2013 年上海理工大学光电信息与计算机工程学院841 数据结构及计算机组成原理考研真题第二部分兄弟院校真题汇编2011 年厦门大学845数据结构考研真题2009 年厦门大学845数据结构考研真题2014年北京科技大学869计算机组成原理考研真题科目代码：869科目名称：计算机组成原理一、填空（满分40分，每题2分）1. ____________________ 存储程序原理是指 ，它是 计算机体系结构的核心思想。
2 •设浮点数长16位，高8位是阶码，含1位阶符，低8位是尾数，含1位数符，阶码和 尾数均用补码表示，基值（底）为 2,尾数为规格化、无隐藏位，机器数为 FC60H 勺十进制真 值是 ，十进制真值11/128的规格化浮点编码是 ______________________________ （16进制助记形式）。
3.已知［x ］ #=...x n ，则［-x ］补= _ 。
4•设机器数长8位，定点小数，最高位是符号位，空的原码是1285. ______________________ 若浮点数格式中阶码的底一定，且尾数采用规格化表示法，则浮点数的表示范围取决于 ______________ 的位数，而精度取决于 ______________________ 的位数。
《上海市高等学校计算机等级考试考试大纲》.
《上海市高等学校计算机等级考试考试大纲》1.上海市高等学校计算机等级考试（一级）考试大纲（2009年修订）2.上海市高等学校计算机等级考试（二级）《C程序设计》考试大纲（2009年修订）3.上海市高等学校计算机等级考试（二级）《Visual Basic 程序设计》考试大纲（2009年修订）4.上海市高等学校计算机等级考试（二级）《Visual 程序设计》考试大纲（2009年修订）5．上海市高等学校计算机等级考试（二级）《Java程序设计》考试大纲（2009年修订）6．上海市高等学校计算机等级考试（二级）《Web程序设计（ASP）》考试大纲（2007年12月）7.上海市高等学校计算机等级考试（三级）《计算机系统与网络技术》考试大纲（2009年修订）8．上海市高等学校计算机等级考试（三级）《信息系统与数据库技术》考试大纲（2009年修订）9．上海市高等学校计算机等级考试（三级）《多媒体应用系统技术》考试大纲（2009年修订）附件1：上海市高等学校计算机等级考试（一级）考试大纲（2009年修订）一、考试性质上海市高等学校计算机等级考试是上海市教育委员会组织的全市高校统一的教学考试，是检测和评价高校计算机应用基础知识教学水平和教学质量重要依据之一。
该项考试旨在规范和加强上海高校非计算机专业的计算机教学工作，提高非计算机专业学生的计算机应用能力。
考试对象主要是上海高等学校非计算机专业学生，每年举行一次，当年的十月下旬、十一月上旬的星期六或星期日。
凡考试成绩达到合格者或优秀者，由上海市教育委员会颁发相应的证书。
本考试由上海市教育委员会统一领导，聘请有关专家组成考试委员会，委托上海市教育考试院组织实施。
二、考试目标考试的目标是测试考生掌握基本的计算机基础知识的程度和应用计算机的能力，以使学生能跟上信息科技尤其是计算机技术的飞速发展，适应信息化社会的需求；在教学上能适应上海市教育委员会提出的计算机和信息技术学习“不断线”的要求，并为后继课程和专业课程的计算机应用奠定基础。
2022年上海理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年上海理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ms，主存的存取周期为50ms。
在CPU执行一段程序时，Cache完成存取的次数为4800次，主存完成的存取次数为200次，该Cache一主存系统的效率是（）。
【注：计算机存取时，同时访问Cache和主存，Cache访问命中，则主存访问失效；Cache访问未命中，则等待主存访问】A.0.833B.0.856C.0.95 8D.0.8622、下列关于虚拟存储器的说法，错误的是（）。
A.虚拟存储器利用了局部性原理B.页式虚拟存储器的页面如果很小，主存中存放的页面数较多，导致缺页频率较低，换页次数减少，可以提升操作速度C.页式虚拟存储器的页面如果很大，主存中存放的页面数较少，导致页面调度频率较高，换页次数增加，降低操作速度D.段式虚拟存储器中，段具有逻辑独立性，易于实现程序的编译、管理和保护，也便于多道程序共享3、float类型（即IEEE754标准中的单精度浮点数格式）能表示的最大整数是（）。
A.2126-2103B.2127-2104C.2127-2105D.2128-21044、十进制数-0.3125的8位移码编码为（）。
A.D8HB.58HC.A8HD.28H5、某计算机字长为32位，按字节编址，采用小端（Litle Endian）方式存放数据。
假定有一个double型变量，其机器数表示为1122334455667788H，存放在00008040H开始的连续存储单元中，则存储单元00008046H中存放的是（）。
A.22HB.33HC.66HD.77H6、关于总线的叙述，下列说法正确的是（）。
I.总线忙信号由总线控制器建立II.计数器定时查询方式不需要总线同意信号III.链式查询、计数器查询、独立请求方式所需控制线路由少到多排序是：链式查询、独立请求方式、计数器查询A.仅I、IIIB.仅II，IIIC.仅IIID.仅II7、为协调计算机系统各部件的工作，需要一种器件来提供统一的时钟标准，这个器件，是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
线性表的链式表示和实现： **线性链表 **循环链表 *双向链表 顺序存储结构与链式存储结构的比较 **线性表的应用举例 栈和队列 *抽象数据类型栈的定义 *栈的表示和实现 栈的应用举例： 迷宫求解 **表达式求值 **栈与递归的实现 *抽象数据类型队列的定义 *链队列—队列的链式表示和实现 **循环队列—队列的顺序表示和实现 串 串类型的定义 串的表示和实现 **串的模式匹配算法 串的应用举例 数组和广义表 数组的定义 *数组的顺序表示和实现 *矩阵的压缩存储： 特殊矩阵 稀疏矩阵 *广义表的概念 *广义表的存储 广义表的应用举例 树和二叉树 树的定义和基本术语 *二叉树： 二叉树的定义 二叉树的性质 二叉树的存储结构 **二叉树的遍历 **线索二叉树 树和森林： 树的存储结构 静态链表 树、森林和二叉树的转换 树的遍历
文章来：文彦考研
上海理工大学 2017 年《数据结构及计算机组成原理》考试大纲
第一部分数据结构 参考教材： 《数据结构》（C 语言版），严蔚敏等主编，清华大学出版社，2007 年 3 月 第一章绪论 明确数据结构的定义、研究的内容，掌握算法及算法分析的概念，了解抽象数据类型的概念。 第二章线性表 掌握线性表的概念，两种存储结构顺序表和链表的表示和实现、掌握链表（单链表、单循环链表和双 向链表）上的查找、插入、删除基本操作及能编写链表上的综合操作程序。 第三章栈和队列 掌握栈的概念，掌握顺序栈、链栈的进栈、出栈操作程序。能利用栈写出表达式求值过程，能用栈读 写递归程序。 掌握队列的概念，掌握循环队列、循环链队列的入队、出队操作程序。 第四章串 掌握串的基本运算的含义，掌握求子串位置的定位函数，理解 KMP 模式匹配算法和时间复杂度。 第五章多维数组和广义表 掌握多维数组及特殊矩阵的地址公式，广义表的运算和存储。了解广义表的递归算法。 第六章树和二叉树。 掌握树、二叉树的定义、术语，二叉树的性质，掌握二叉树的递归和非递归遍历算法，掌握中序线索 二叉树的概念和遍历算法，掌握 Haffman 树及其应用，了解树与二叉树的关系，了解回溯法与树的遍历。 第七章图 掌握图的定义、术语，掌握图的存储，图的遍历算法，掌握最小生成树、拓扑排序、关键路径、最短 路径概念，了解其算法。 第九章查找 掌握有序表的查找算法和查找的时间复杂度，掌握二叉排序树的查找、插入和删除算法，掌握平衡二 叉树和 B-树的插入、删除概念。 掌握哈希表构造、解决冲突的方法及哈希表的查找。 第十章内部排序 掌握直接插入排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序和希尔排序算法和时间 复杂度，了解基数排序的概念。 专业课《数据结构》考试大纲和参考书目 参考教材:《数据结构·C 语言版》,严蔚敏主编,清华大学出版社 参考用书:《数据结构习题详解》,李春葆编著,清华大学出版社 课程内容（无标记章节一般了解、不考，打*号标记章节要求掌握，打**号标记章节要求重点掌握） 绪论 数据结构定义 基本概念和术语 *算法描述和算法分析 抽象数据类型的表示和实现 线性表 线性表的基本概念 线性表顺序表示和实现
1.考查内容及其考查比例：基本概念占 30%分、理解占 30%分、综合能力占 40%分。 2.试卷结构与考试题型：填空题、选择、问答题、综合计算题等。 三、参考书目 《计算机组成原理》（第四版），白中英主编，科学出版社，2007 年 12 月。 四、考查要点 1、计算机系统层次结构的实际含义，各部件的基本功能。计算机系统的基本概念：寄存器、算术逻辑 单元、存储器、字、字节、地址、指令流、地址流、CPU、总线、主存、辅存、DMA 等。 2、数的基本知识，计算机中数的表示方法，机器数的定义及与真值的互换，信息校验的实际意义和方 法。定点数运算方法；浮点数四则运算方法；算术逻辑单元的组成及工作原理。运算器的功能，功能部件 和结构。 3、存储器的基本知识，现代主存储器的结构和工作原理、设计原理和方法；高速缓冲存储器的组织、 工作原理，地址影象方法及替换算法；软硬盘存储器的结构及工作原理，磁记录原理和磁记录方式；存储 器的校验和 CRC 码校验。虚拟存储器概念及有关内容。 4、指令系统的意义和重要性；指令格式，指令和操作数的寻址方式和寻址过程；完备性指令系统的设 计。 5、中央处理机的功能与组织，指令处理的相关知识和控制原理，时序发生器设置的意义及时序产生器 的组织和工作原理。微程序控制器和硬布线控制器的设计思想、原理、组织特征、工作原理及有关知识； 流水 CPU 的有关概念。 6、单机系统总线结构及其特征，总线的仲裁与通信及其有关知识。 7、外围设备的类型、功能和特点；多种信息存储或显示方式的工作原理。 8、几种输入输出控制方式的控制原理和数据传送的过程。中断系统设置的意义及中断过程实现的技术 和相关知识。 9、操作系统对计算机各功能部件的工作机理
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、理解和掌握计算机系统中的基本概念和方法，并能将这些概念和方法运用在后继课的学习中。 二、考试形式与试卷结构
*树的应用举例： 哈夫曼树 哈夫曼编码 回溯法与树的遍历 图 *图的定义和基本术语 图的存储结构： **邻接矩阵 **邻接表 十字链表 邻接多重表 **图的遍历： 深度优先搜索遍历 广度优先搜索遍历 *最小生成树： 生成树和最小生成树 普里姆算法 克鲁斯卡尔算法 有向无环图及应用： *拓扑排序 关键路径 最短路径 查找 查找基本概念 顺序表的查找： 顺序查找 **有序表的查找 分块查找 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 希尔排序