上海理工大学2017年《数据结构及计算机组成原理》考试大纲

计算机组成原理考研大纲1.计算机系统基本组成：主要包括计算机的基本组成部分，如输入设备、输出设备、中央处理器（CPU）、存储器等。

此外，还包括数据通路和控制器等。

2.计算机系统的性能评价：主要包括计算机系统的性能指标、性能评价方法和性能提升技术。

其中，性能指标包括运算速度、存储容量、可靠性等。

性能评价方法主要包括基准测试和性能模拟。

3. 数据表示与运算：主要包括数制转换、整数和浮点数的表示、定点数和浮点数的运算等。

此外，还需要了解计算机中使用的编码方式，如ASCII编码、Unicode编码等。

4.存储器层次结构：主要包括计算机系统中不同层次的存储器（包括主存储器和辅助存储器）的组织、结构和性能特点。

此外，还需要了解缓存存储器的组织和工作原理，以及虚拟存储器的原理和实现方法。

5.指令系统与指令执行：主要包括计算机指令系统的设计和实现原理，包括指令的格式、指令寻址方式、指令执行的基本过程等。

此外，还需要了解指令流水线和超标量技术等。

6.中央处理器（CPU）的结构与设计：主要包括CPU的基本结构、指令译码、数据通路和控制器的设计原理。

此外，还需要了解流水线CPU的原理和实现方法，以及多核处理器的结构和工作原理。

7.输入输出系统的结构与设计：主要包括输入输出设备的分类、接口标准和原理，以及I/O控制器的结构和工作原理。

此外，还需要了解DMA技术、中断处理和设备驱动程序的设计等。

8.总线和并行处理器：主要包括计算机系统中使用的不同类型的总线、总线的结构和工作原理，以及并行处理器的组织、结构和工作原理。

在备考计算机组成原理考试时，可以根据大纲的内容安排学习计划，有针对性地进行复习。

可以选择逐一重点学习每个考点，理解其基本概念和原理。

此外，还可以多做一些练习题和模拟试题，提高对于知识的掌握和应用能力。

同时，关注计算机领域的最新发展和技术研究，对于相关领域的前沿知识也有所了解。

总之，计算机组成原理作为计算机科学与技术专业研究生考试科目之一，是计算机科学与技术领域的基础课程。

《计算机基础与数据结构》考试大纲一、考试对象普通高等学校应届专科毕业生及职业技术学院应届毕业生二、考试形式、考试题型、考试时间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年《电子技术基础》课程考试大纲《电子技术基础》课程考试大纲参考教材：(模拟部分、数字部分)，康华光编，高等教育出版社，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（有答案）一、选择题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、为协调计算机系统各部件的工作，需要一种器件来提供统一的时钟标准，这个器件，是（）。

上海理工大学2017年《数据结构及操作系统》考试大纲第一部分：数据结构一、参考书目数据结构（第二版），严蔚敏主编，2006，清华大学出版社。

二、考试内容要求1、了解数据结构及其分类、数据结构与算法的密切关系。

2、熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。

3、掌握设计算法的步骤和算法分析方法。

4、掌握数据结构在排序和查找等常用算法中的应用。

5、初步掌握文件组织方法和索引技术。

三、考试内容1、数据结构基本概念及简单的算法分析1)什么是数据结构2)抽象数据类型及面向对象概念：数据类型；数据抽象与抽象数据类型；面向对象的概念；用于描述数据结构的语言3)数据结构的抽象层次4)算法定义5)性能分析与度量：算法的性能标准；算法的后期测试；算法的事前估计；空间复杂度度量；时间复杂度度量；时间复杂度的渐进表示法；渐进的空间复杂.2、数组1)作为抽象数据类型的数组：数组的定义和初始化；作为抽象数据类型的数组；数组的顺序存储方式2)顺序表：顺序表的定义和特点；顺序表的类定义；顺序表的查找、插入和删除；使用顺序表的事例3)字符串：字符串的抽象数据类型；字符串操作的实现；字符串的模式匹配3、链表1)单链表：单链表的结构；单链表的类定义；单链表中的插入与删除；带表头结点的单链表；用模板定义的单链表类；单链表的游标类；静态链表2)循环链表：循环链表的类定义；用循环链表解约瑟夫问题；多项式及其相加：多项式的类定义；多项式的加法3)双向链表4、栈和队列1)栈：栈的抽象数据类型；栈的顺序存储表示；栈的链接存储表示2)队列：队列的抽象数据类型；队列的顺序存储表示；队列的链接存储表示；3)队列的应用举例4)优先级队列：优先级队列的定义；优先级队列的存储表示5、递归1)递归的概念2)迷宫问题3)递归过程与递归工作栈4)利用栈实现的迷宫问题非递归解法5)广义表：广义表的概念；广义表的表示及操作；广义表存储结构的实现；广6)义表的访问算法；广义表的递归算法6、树与森林1)树和森林的概念：树的定义；树的术语；树的抽象数据类型2)二叉树：二叉树的定义；二叉树的性质；二叉树的抽象数据类型3)二叉树的表示：数组表示；链表存储表示4)二叉树遍历：中序遍历；前序遍历；后序遍历；应用二叉树遍历的事例；二叉树遍历的游标类；不用栈的二叉树中序遍历算法5)线索化二叉树：线索；中序线索化二叉树；前序与后序的线索化6)堆：堆的定义；堆的建立；堆的插入与删除7)树与森林：树的存储表示；森林与二叉树的转换；树的遍历；森林的遍历二叉树的计数8)霍夫曼树：路径长度；霍夫曼树；霍夫曼编码7、集合与搜索1)集合及其表示：集合基本概念；以集合为基础的抽象数据类型；用位向量实现集合抽象据类型；用有序链表实现集合的抽象数据类型2)等价类：等价关系与等价类；确定等价类的链表方法；并查集3)简单的搜索结构：搜索的概念；静态搜索结构；顺序搜索；基于有序顺序表的对分搜索4)二叉搜索树：定义；二叉搜索树上的搜索；二叉搜索树的插入；二叉搜索树的删除；与二叉搜索树相关的中序游标类5)AVI树：AVI树的定义；平衡化旋转；AVI树的插入和删除；AVI树的高度8、图1)图的基本概念：图的基本概念；图的抽象数据类型2)图的存储表示：邻接矩阵；邻接表；邻接多重表3)图的遍历与连通性：深度优先搜索；广度优先搜索；连通分量；重连通分量4)最小生成树：克鲁斯卡尔算法；普里姆算法5)活动网络：用顶点表示活动的网络；用边表示活动的网络9、排序1)插入排序：直接插入排序；对分插入排序；链表插入排序；希尔排序2)交换排序：起泡排序；快速排序3)选择排序：直接选择排序；锦标赛排序；堆排序4)归并排序：归并；迭代的归并排序算法；递归的表归并排序5)基数排序：多关键码排序；链式基数排序6)外排序：外排序的基本过程；k路平衡归并；初始归并段的生成；最佳归并树10、索引与散列结构1)静态索引结构：线性索引；倒排表；m路静态查找树2)动态索引结构：动态的m路查找树；b_树；b_树的插入；b_树的删除；b+树3)散列：词典的抽象数据类型；散列表与散列方法；散列函数；处理溢出的闭散列方法；处理溢出的开散列方法；散列表分析第二部分：操作系统一、参考书目汤小丹等，《计算机操作系统》（第三版），西安电子科技大学出版社，2007年二、考试内容范围要求考生重点掌握操作系统设计方法与实现技术，能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

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）数值数据的表示。