上海理工大学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）数值数据的表示。

成人高等教育《计算机组成原理》课程学位考试大纲一、课程的性质和任务《计算机组成原理》是计算机科学与技术专业的一门专业基础课。

是为进入专业课学习做准备的重要必修课程，是培养计算机领域高级工程技术人才的一门主干课程。

本课程的主要任务是向学生传授计算机的基本结构概念、基本组成原理和基本设计分析方法，使学生掌握一般计算机的结构特点、主要部件工作原理及其相互联系，以数据流和控制流这两股信息流在计算机各部件间的流动为线索，掌握计算机内部是怎样进行信息处理，完成给定任务的。

从而为进一步学习研究计算机软硬件技术和进行开发应用打下基础。

二、考核内容的基本要求1、对计算机硬件软件组成与层次结构有较清晰的认识。

正确认识冯.诺依曼计算机结构特点，了解计算机性能指标的含义。

2、能按要求为数据配置奇偶校验码、海明校验码、CRC校验码。

弄懂计算机中的数据表示。

能熟练的在真值及其原码、反码、补码、移码表示之间进行转换。

3、掌握补码运算基本公式，掌握原码、补码四则运算，能用芯片组成需要的二进制、十进制运算器。

4、了解半导体存储器类型、特点、用途，用芯片连成存储器，并与CPU连接。

明确Cache、虚存、存储体系概念。

5、能正确评述计算机指令系统与CPU组织。

6、了解整机工作流程，有清晰的整机概念。

从软件和硬件的密切结合上认识主机与外围设备之间数据交换方式类型、特点和相应接口基本组成。

7、熟练掌握8086/8088指令系统，能进行简单的汇编语言程序设计。

三、考核的主要内容1、计算机系统概论计算机的发展、特点、性能指标。

计算机的基本组成。

存储程序概念与冯.诺依曼计算机。

总线、典型系统结构。

计算机层次结构模型。

计算机主要性能指标的含义。

2、数据的表示进位数制。

数的机器码表示——原码、补码、反码、移码。

数据格式——定点数、浮点数。

编码——BCD码、ASCII码、汉字编码。

可靠性编码——奇偶校验码、海明校验码、CRC校验码。

3、运算方法与运算器算术定点运算方法及运算部件——原码加减、补码加减、原码乘法、补码乘法、原码除法、补码除法等运算的基本运算公式、溢出判断，二进制加法/减法器、十进制加法器、阵列乘法器、阵列除法器。

上海理工大学数据结构期末试卷(总7页)-CAL-FENGHAI.-(YICAI)-Company One1-CAL-本页仅作为文档封面，使用请直接删除一、选择题（每题2分共20分）1．若长度为n的线性表(a1, a2,…, an)采用顺序存储，删除它的第i个数据元素，需要依次向前移动个数据元素。

A. n-iB. n+i +12．在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行_____。

A. p->next=q->next; q->next=p;B. q->next=p->next; p=q;C. p->next=q->next; p->next=q;D. q->next=p->next; p->next=q;3．栈是一种的线性表。

A. 只允许在一端进行插入和在另一端进行删除B. 只允许在一端进行插入和删除C. 只允许在两端进行插入和删除D. 允许在中间部位进行插入和删除4．算术表达式a×b+c/d的逆波兰式是______。

A. ab×cd+/B. ab×c/d+C. ab×cd/+D. ab+×cd/5．循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。

A．(rear-front+m)%m B．read-front+1C．read-front-1 D．read-front6．设二维数组a[0…m-1][0…n-1]按行优先顺序存储在首地址为loc(a00)的存储区域中，每个元素占d个单元，则aij的地址为________。

A.loc(a00) +( i×n+ j) ×d B. loc(a00) +(j×m+i) ×dC. loc(a00) +((j-1)×n+i-1) ×d D. loc(a00) +((j-1)×m+i-1) ×d7．对于二叉树来说,第i层上至多有____个结点。

上海理工大学上海市高校计算机等级考试报考通知上海理工大学关于2017上海市高校计算机等级考试报考通知根据《2017年上海市高等学校计算机等级考试报名工作实施办法》的通知精神，结合我校具体情况，现将2017年上海市高校计算机等级考试报名事项通知如下。

下面，店铺为大家提供上海理工大学关于2017年上海市高校计算机等级考试报考的通知，全文如下：一、考试时间及科目二、报考对象我校在籍全日制研究生。

三、报考事宜全日制研究生在读期间只可报考一次，并仅限一个级别科目，报名多级别的，作为无效处理。

请同学们慎重对待考试，缺考将不得参加下次考试。

四、报名时间及校对确认方式1、考生于2017年6月5日24:00—6月14日24:00登入研究生教育管理系统报名及进行信息核对确认。

请务必在本通知规定的时间段内报名。

网上报名结束后不再接受学生补报名!2、具体流程：登入研究生教育管理系统()>培养管理>学生网上报名>选择上海市高校计算机等级考试报名>确认基本信息>提交报名数据。

3、登入研究生教育管理系统报名后，进入培养管理>学生网上报名的基本信息确认界面中，显示有一寸证件照的`不需要上传，无个人照片或照片不符合要求的学生需提供标准一寸证件照电子版，尺寸240*320、大小不能超过25K，照片必须以本人学号命名，请携带照片电子版至研究生院上传(自己不可上传)。

无个人照片或照片不符合要求的学生，即使校内报名成功，考试院也不予以接受。

4、考生于6月15日至各学院进行信息核对，并签字确认。

5、重要提示：请每一位考生在报名时，务必认真仔细核对各项信息，准考证中各项信息(如证件号码，姓名等)将以此为准，如报名信息有误，请考生在信息核对确认阶段及时改正。

五、准考证打印与发放准考证由教务处统一打印，打印后发放至各学院(约2017年10月中旬)。

准考证是考试和查询成绩的重要证件之一，请考生们务必妥善保管。

原文地址：【上海理工大学关于2017上海市高校计算机等级考试报考通知】。

2021年上海理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、在下列寻址方式中，（）方式需要先计算，再访问存。

A.相对寻址B.变址寻址C.间接寻址D.A、B2、假设寄存器R中的数值为200，主存地址为200和300的地址单元中存放的内容分别是300和400，则（）访问到的操作数为200。

I.直接寻址200Ⅱ.寄存器间接寻址（R）Ⅲ.存储器间接寻址（200）Ⅳ.寄存器寻址RA.I、IⅣB.Ⅱ、ⅢC.Ⅲ、IVD.只有Ⅳ3、当定点运算发生溢出时，应（）。

A.向左规格化B.向右规格化C.舍入处理D.发出出错信息4、计算机中表示地址时，采用（）。

A.原码B.补码C.移码D.无符号数5、假设寄存器的内容为00000000，若它等于-128，则该机器采用了（）。

A.原码B.补码C.反码D.移码6、下述说法中正确的是（）。

I.半导体RAM信息可读可写，且断电后仍能保持记忆Ⅱ.动态RAM是易失性RAM，而静态RAM中的存储信息是不易失的Ⅲ.半导体RAM是易失性RAM，但只要电源不断电，所存信息是不丢失的IV.半导体RAM是非易失性的RAMA.I、ⅢB.只有ⅢC.Ⅱ、IVD.全错7、设存储器容量为32字，字长为64位。

模块数m=4，采用低位交叉方式。

存储周期T=200ns，数据总线宽度为64位，总线传输周期r=50ns。

该交叉存储器的带宽是（）。

A.32×107bit/sB.8×107bit/sC.73×107bit/sD.18×107bit/s8、程序P在机器M上的执行时间是20s，编译优化后，P执行的指令数减少到原来的70%，而CPl增加到原来的1.2倍，则P在M上的执行时间是（）。

A.8.4sB.11.7sC.14sD.16.8s9、在计算机系统中，表明系统运行状态的部件是（）。

A.程序计数器B.指令寄存器C.程序状态字D.累加寄存器10、假设某存储器总线采用同步通信方式，时钟频率为50MHz，每个总线事务以突发方式传输8个字，以支持块长为8个字的Cache行读和Cache行写，每字4B.对于读操作，方式顺序是1个时钟周期接收地址，3个时钟周期等待存储器读数，8个时钟周期用于传输8个字。

上海理工大学2017级统计学试题及答案一、填空题（在括弧内填上适当文字）（本大题共5小题，每小题2分，总计10分） 1、“统计”一词有三个含义，即（ 统计资料 ）、（统计工作 ）和统计学。

2、相对指标是用来说明社会经济现象之间（数量对比关系 ）的统计指标；平均指标是用来说明总体某一数量标志值分布（集中趋势 ）的统计指标。

3、中位数是位于数列（中间位置 ）的那个标志值，众数则是在总体中出现次数（最多）的某一标志值。

4、变异指标主要有极差、平均差、（标准差 ）和（ 方差 ）。

5、时间序列的种类包括：绝对数时间序列、（相对时间序列）和（平均数时间数列）。

二、单项选择题（在每个小题四个备选答案中选出一个正确答案，填在题末的括号中）（本大题共10小题，每小题1分，总计10分）1、统计调查方案中的调查期限是指（ ）。

A 调查工作的起迄时间；B 收集资料的时间；C 时期现象资料所属的时间；D 时点现象资料所属的时间。

2、重点调查中重点单位是指（ ）。

A 标志总量在总体中占有很大比重的单位；B 具有典型意义或代表性的单位；C 那些具有反映事物属性差异的品质标志的单位；D 能用以推算总体标志总量的单位。

3、分布数列是说明（ ）。

A 总体单位数在各组的分配情况；B 总体标志总量在各组分配情况；C 分组的组数；D 各组的分布规律。

4、研究某市工业企业生产设备使用情况，那么统计总体是：（ ）。

A 全部工业企业；B 一个工业企业；C 全部工业企业每台设备；D 工业企业的全部设备。

5、计算平均指标最常用的方法和最基本的形式是（ ）。

A 中位数；B 众数；C 算术平均数；D 调和平均数。

6、在平均指标指数中，包含结构变动因素的指数是（ ）。

A 可变构成指数；B 固定构成指数；C 结构变动影响指数；D 平均数指数。

7、某车间月末员工数资料见表 则该车间上半年的平均人数约为（ ）。

A 110；B 112；C 114；D 116。