(NEW)北京科技大学871计算机综合一(含计算机组成原理、数据结构)历年考研真题汇编
北京科技大学计算机组成原理历年考研真题汇编附答案
北京科技大学计算机组成原理历年考研真题汇编最新资料，WORD格式，可编辑修改！目录2014年北京科技大学869计算机组成原理考研真题 ................................. 2013年北京科技大学869计算机组成原理考研真题 ................................. 2009年北京科技大学829计算机组成原理考研真题 ................................. 2001年北京科技大学计算机组成原理考研真题...................................... 2000年北京科技大学计算机组成原理考研真题...................................... 1999年北京科技大学计算机组成原理考研真题...................................... 说明：北京科技大学计算机组成原理专业的科目代码2009年为829,，之后改为869。
北京科技大学计算机与通信工程学院、国家材料服役安全科学中心、冶金工程研究院均考此科目。
2014年北京科技大学869计算机组成原理考研真题试题编号：869______试题名称：计算机组成原理（共9页）适用专业：计算机科学与技术、软件工程、计算机技术（专业学位）、 软件工程（专业学位）______说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
一、填空（满分40分，每题2分）1．存储程序原理是指______，它是______型计算机体系结构的核心思想。
2．设浮点数长16位，高8位是阶码，含1位阶符，低8位是尾数，含1位数符，阶码和尾数均用补码表示，基值（底）为2，尾数为规格化、无隐藏位，机器数为FC ．60H 的十进制真值是______，十进制真值ll/128的规格化浮点编码是______（16进制助记形式）。
3．已知[x]补=x 0．x 1x 2．．．x n ，则[-x]补=______。
2020北京科技大学硕士研究生自命题考试大纲之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）数值数据的表示。
北京科技大学计算机组成原理历年考研真题汇编附答案
北京科技大学计算机组成原理历年考研真题汇编最新资料，WORD格式，可编辑修改！目录说明：北京科技大学计算机组成原理专业的科目代码2009年为829,，之后改为869。
北京科技大学计算机与通信工程学院、国家材料服役安全科学中心、冶金工程研究院均考此科目。
2014年北京科技大学869计算机组成原理考研真题试题编号：869______试题名称：计算机组成原理（共9页）适用专业：计算机科学与技术、软件工程、计算机技术（专业学位）、软件工程（专业学位）______说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
一、填空（满分40分，每题2分）1．存储程序原理是指______，它是______型计算机体系结构的核心思想。
2．设浮点数长16位，高8位是阶码，含1位阶符，低8位是尾数，含1位数符，阶码和尾数均用补码表示，基值（底）为2，尾数为规格化、无隐藏位，机器数为FC ．60H 的十进制真值是______，十进制真值ll/128的规格化浮点编码是______（16进制助记形式）。
3．已知[x]补=x 0．x 1x 2．．．x n ，则[-x]补=______。
4．设机器数长8位，定点小数，最高位是符号位，12823的原码是______，6435 的补码是______。
5．若浮点数格式中阶码的底一定，且尾数采用规格化表示法，则浮点数的表示范围取决于______的位数，而精度取决于______的位数。
6．半导体随机读写存储器包括______和______，前者的速度比后者快，但集成度不如后者高。
7．存储系统中，CPU能直接访问______和______，但不能直接访问磁盘和光盘。
8．设主存储器容量为64K?32位，则CPU中用做主存接口的寄存器MAR的位数是______，MBR的位数是______。
9．中断周期前的CPU工作周期是______，中断周期后的CPU工作周期是______。
10．移码表示法主要用于表示______，以利于在加减运算的______操作中比较大小。
2021年北京科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2021年北京科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、假设相对寻址的转移指令占两个字节，第一个字节为操作码，第二个字节为位移量（用补码表示），每当CPU从存储器取出一个字节时，即自动完成（PC）+l-PC。
若当前指令地址是3008H，要求转移到300FH，则该转移指令第二个字节的内容应为（）；若当前指令地址为300FH，要求转移到3004H，则该转移指令第二字节的内容为（）。
A.05H，F2HB.07H，F3 HC.05H，F3HD.07H，F2H2、用二地址指令来完成算术运算时，其结果一般存放在（）。
A.其中一个地址码提供的地址中B.栈顶C.累加器（ACC）中D.以上都不对3、某计算机字长为32位，按字节编址，采用小端（Litle Endian）方式存放数据。
假定有一个double型变量，其机器数表示为1122334455667788H，存放在00008040H开始的连续存储单元中，则存储单元00008046H中存放的是（）。
A.22HB.33HC.66HD.77H4、在C语言程序中，以下程序段最终的f值为（）。
Float f=2.5+1e10；f=f-1e10；A.2.5B.250C.0D.3.55、下列说法正确的是（）。
A.当机器采用补码表示时，0有两种编码方式B.当机器采用原码表示时，0有两种编码方式C.当机器采用反码表示时，0有一种编码方式D.无论机器数采用何种码表示，0都有两种编码方式6、某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ms，主存的存取周期为50ms。
在CPU执行一段程序时，Cache完成存取的次数为4800次，主存完成的存取次数为200次，该Cache一主存系统的效率是（）。
【注：计算机存取时，同时访问Cache和主存，Cache访问命中，则主存访问失效；Cache访问未命中，则等待主存访问】A.0.833B.0.856C.0.95 8D.0.8627、主存与Cache间采用全相联映射方式，Cache容量4MB，分为4块，每块lMB，主存容量256MB。
北京科技大学（已有10试题）
北京科技大学土木与环境工程学院地质学2003——2010工程流体力学2003——2005，2007——2010结构力学2004，2007——2010安全原理2008——2010生物化学2005岩石力学2000——2005，2007——2010晶体光学2004——2006，2008——2010普通化学2006——2010普通化学（A）2004——2005结晶学及矿物学2003——2005，2008材料力学2003（注：试卷上面标注的是：材料加工工程专业）材料力学B 2004——2005（注：试卷上面标注的是：材料加工工程、材料科学与工程专业）材料力学2003（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、固体力学专业）材料力学C 2010（注：试卷上面标注的是：车辆工程、物流工程、机械工程专业）材料力学C 2004——2008（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、机械工程、物流工程、机械装备及控制专业）材料力学D 2004——2005，2007——2010（注：试卷上面标注的是：固体力学专业）电工技术2003——2005，2008——2010化工原理2003——2005普通地质学2003，2005，2007，2010流体力学2003——2008水处理原理2003——2010钢筋混凝土结构2003——2005工程地质学2003——2005微生物学A 2008——2010微生物学B 2008——2010微生物学2007环境微生物学2004——2005环境规划与管理2007——2010有机化学A（分析化学专业）2004有机化学（分析化学专业）2005有机化学（生物化工、环境科学专业）2004有机化学（生物化工专业）2003有机化学B（生物化工、环境科学、环境工程专业）2005有机化学（B）（化学专业）2010有机化学（B）（分析化学、无机化学、有机化学、物理化学专业）2007——2008 建筑材料学2004——2005矿床学2003——2004矿山岩石力学2007——2010浮选原理2008——2010土力学2004——2005土力学与地基基础2003液压与液力传动2003——2005环境学2004——2005单考数学2003——2004，2008——2010单考俄语2008——2010单考英语2008——2010单考政治2008——2010冶金与生态工程学院传输原理2003——2010冶金物理化学2003——2010普通生态学2006——2010普通物理2008——2010普通物理（A）2004——2005普通化学2006——2010普通化学（A）2004——2005物理化学（A）2003——2010物理化学（B）2005——2010综合科技史2003——2010文物保护基础2004——2006，2008——2010中国古代史2004——2010社会学理论2010社会学2003——2008材料力学2003（注：试卷上面标注的是：材料加工工程专业）材料力学B 2004——2005（注：试卷上面标注的是：材料加工工程、材料科学与工程专业）材料力学2003（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、固体力学专业）材料力学C 2010（注：试卷上面标注的是：车辆工程、物流工程、机械工程专业）材料力学C 2004——2008（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、机械工程、物流工程、机械装备及控制专业）材料力学D 2004——2005，2007——2010（注：试卷上面标注的是：固体力学专业）钢筋混凝土结构2003——2005微生物学A 2008——2010微生物学B 2008——2010微生物学2007环境微生物学2004——2005生物化学2005统计物理2003——2005，2010单考数学2003——2004，2008——2010单考俄语2008——2010单考英语2008——2010单考政治2008——2010材料科学与工程学院物理化学（A）2003——2010物理化学（B）2005——2010材料化学2005金属学2003——2005，2007——2010材料力学2003（注：试卷上面标注的是：材料加工工程专业）材料力学B 2004——2005（注：试卷上面标注的是：材料加工工程、材料科学与工程专业）材料力学2003（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、固体力学专业）材料力学C 2010（注：试卷上面标注的是：车辆工程、物流工程、机械工程专业）材料力学C 2004——2008（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、机械工程、物流工程、机械装备及控制专业）材料力学D 2004——2005，2007——2010（注：试卷上面标注的是：固体力学专业）钢筋混凝土结构2003——2005统计物理2003——2005，2010传输原理2003——2010冶金物理化学2003——2010普通化学2006——2010普通化学（A）2004——2005综合科技史2003——2010文物保护基础2004——2006，2008——2010社会学理论2010社会学2003——2008设计基础2004——2006，2008——2010设计理论2004——2010传热学2003——2005，2007——2010工程热力学2003——2005，2007——2010生产运作与管理2003——2004现代生产管理2005，2007——2010电路及数字电子技术2003——2010通信原理2004——2010计算机组成原理及数据结构2006——2008计算机组成原理2003计算机组成原理及计算机网络2004——2005计算机组成原理及计算机系统结构2004——2005数据结构1999——2000，2003（2003有答案）数据结构及软件工程2004——2005高等代数2003——2010数学分析2004——2010常微分方程2003——2005概率统计2004——2005概率与数理统计2003——2005普通物理2008——2010普通物理（A）2004——2005固体物理2007——2010固体物理（A）2003——2005量子力学2007——2010量子力学（B）2003——2005（2004有答案）热力学与统计物理（B）2003——2005基础化学2003——2005无机化学2003——2010有机化学A（分析化学专业）2004有机化学（分析化学专业）2005有机化学（生物化工、环境科学专业）2004有机化学（生物化工专业）2003有机化学B（生物化工、环境科学、环境工程专业）2005有机化学（B）（化学专业）2010有机化学（B）（分析化学、无机化学、有机化学、物理化学专业）2007——2008 综合化学（含有机化学、分析化学）2004模拟电子技术与数字电子技术基础2004——2010（注：2007年试卷共4页，缺P4）理论力学（A）2005，2007——2010理论力学（B）2003——2005微生物学A 2008——2010微生物学B 2008——2010微生物学2007环境微生物学2004——2005单考数学2003——2004，2008——2010单考俄语2008——2010单考英语2008——2010单考政治2008——2010机械工程学院设计基础2004——2006，2008——2010设计理论2004——2010材料力学2003（注：试卷上面标注的是：材料加工工程专业）材料力学B 2004——2005（注：试卷上面标注的是：材料加工工程、材料科学与工程专业）材料力学2003（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、固体力学专业）材料力学C 2010（注：试卷上面标注的是：车辆工程、物流工程、机械工程专业）材料力学C 2004——2008（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、机械工程、物流工程、机械装备及控制专业）材料力学D 2004——2005，2007——2010（注：试卷上面标注的是：固体力学专业）理论力学（A）2005，2007——2010理论力学（B）2003——2005传热学2003——2005，2007——2010工程热力学2003——2005，2007——2010工程流体力学2003——2005，2007——2010生产运作与管理2003——2004现代生产管理2005，2007——2010单考数学2003——2004，2008——2010单考俄语2008——2010单考英语2008——2010单考政治2008——2010信息工程学院自动检测技术2007——2010电路及数字电子技术2003——2010通信原理2004——2010概率统计2004——2005计算机组成原理及数据结构2006——2008计算机组成原理2003计算机组成原理及计算机网络2004——2005计算机组成原理及计算机系统结构2004——2005数据结构1999——2000，2003（2003有答案）数据结构及软件工程2004——2005信号系统与数字电路2008——2010单考数学2003——2004，2008——2010单考俄语2008——2010单考英语2008——2010单考政治2008——2010经济管理学院管理学与经济学基础2006——2010（注：2006年缺页）管理学原理2004——2010（2004——2005有答案）数据库原理与管理系统2003单考数学2003——2004，2008——2010单考俄语2008——2010单考英语2008——2010单考政治2008——2010应用科学学院高等代数2003——2010数学分析2004——2010常微分方程2003——2005概率统计2004——2005概率与数理统计2003——2005普通物理2008——2010普通物理（A）2004——2005固体物理2007——2010固体物理（A）2003——2005量子力学2007——2010量子力学（B）2003——2005（2004有答案）热力学与统计物理（B）2003——2005基础化学2003——2005无机化学2003——2010分析化学2006——2010物理化学（A）2003——2010物理化学（B）2005——2010有机化学A（分析化学专业）2004有机化学（分析化学专业）2005有机化学（生物化工、环境科学专业）2004有机化学（生物化工专业）2003有机化学B（生物化工、环境科学、环境工程专业）2005有机化学（B）（化学专业）2010有机化学（B）（分析化学、无机化学、有机化学、物理化学专业）2007——2008 综合化学（含有机化学、分析化学）2004模拟电子技术与数字电子技术基础2004——2010（注：2007年试卷共4页，缺P4）材料力学2003（注：试卷上面标注的是：材料加工工程专业）材料力学B 2004——2005（注：试卷上面标注的是：材料加工工程、材料科学与工程专业）材料力学2003（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、固体力学专业）材料力学C 2010（注：试卷上面标注的是：车辆工程、物流工程、机械工程专业）材料力学C 2004——2008（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、机械工程、物流工程、机械装备及控制专业）材料力学D 2004——2005，2007——2010（注：试卷上面标注的是：固体力学专业）理论力学（A）2005，2007——2010理论力学（B）2003——2005生物化学与分子生物学2008——2010细胞生物学2007——2010微生物学A 2008——2010微生物学B 2008——2010微生物学2007环境微生物学2004——2005运筹学2007——2008单考数学2003——2004，2008——2010单考俄语2008——2010单考英语2008——2010单考政治2008——2010文法学院文学原理2010中国语言文学2010民法学2004——2010综合考试（民商法学、经济法学专业）2005——2010合同法2004民事诉讼法2004知识产权法2004社会学研究方法2007——2010社会学理论2010社会学2003——2008马克思主义哲学原理2007——2010马克思主义政治经济学原理2007——2010文艺美学2004文艺学原理2004——2005，2007——2008中国文论史2005，2007——2008历史唯物主义2004——2005思想政治教育原理2003——2010科学技术史2007——2010科学技术概论2007——2010现代科学技术概论2005综合科技史2003——2010行政管理学2003——2010政治经济学2003——2005教育史2005（2005有答案）普通教育学2003——2005，2007——2010（2004——2005有答案）管理学原理2004——2010（2004——2005有答案）普通心理学2003——2005，2007——2010计算机基础2003——2005，2007——2010教育学专业基础综合（全国统考试卷）2007——2008单考数学2003——2004，2008——2010单考俄语2008——2010单考英语2008——2010单考政治2008——2010外国语学院二外法语2004——2010二外日语2004——2010二外俄语2004——2010二外德语2004——2008综合英语2003——2006，2008——2010基础英语2004——2010新金属材料国家重点实验室物理化学（A）2003——2010物理化学（B）2005——2010金属学2003——2005，2007——2010材料力学2003（注：试卷上面标注的是：材料加工工程专业）材料力学B 2004——2005（注：试卷上面标注的是：材料加工工程、材料科学与工程专业）材料力学2003（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、固体力学专业）材料力学C 2010（注：试卷上面标注的是：车辆工程、物流工程、机械工程专业）材料力学C 2004——2008（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、机械工程、物流工程、机械装备及控制专业）材料力学D 2004——2005，2007——2010（注：试卷上面标注的是：固体力学专业）钢筋混凝土结构2003——2005单考数学2003——2004，2008——2010单考俄语2008——2010单考英语2008——2010单考政治2008——2010下面是余秋雨经典励志语录，欢迎阅读。
北京科技大学计算机组成原理考研真题答案附后
北京科技大学869计算机组成原理考研真题答案附后最新资料，WORD格式，可编辑修改！目录1．北京科技大学计算机组成原理历年考研真题...........................................2014年北京科技大学869计算机组成原理考研真题 ...................................2013年北京科技大学869计算机组成原理考研真题 ................................... 2．江苏大学计算机组成原理历年考研真题...............................................2014年江苏大学850计算机组成原理考研真题 .......................................2013年江苏大学850计算机组成原理考研真题 ....................................... 3．杭州电子科技大学计算机组成原理历年考研真题.......................................2014年杭州电子科技大学852计算机组成原理考研真题 ...............................2013年杭州电子科技大学852计算机组成原理考研真题 ...............................2012年杭州电子科技大学852计算机组成原理考研真题 ...............................2011年杭州电子科技大学852计算机组成原理考研真题 ...............................4．广东工业大学计算机组成原理历年考研真题...........................................2014年广东工业大学832计算机组成原理考研真题 ...................................2013年广东工业大学832计算机组成原理考研真题 ...................................2012年广东工业大学832计算机组成原理考研真题 ...................................2011年广东工业大学832计算机组成原理考研真题 ................................... 5．沈阳航空航天大学计算机组成原理历年考研真题.......................................2014年沈阳航空航天大学818计算机组成原理考研真题 ...............................2013年沈阳航空航天大学818计算机组成原理考研真题 ............................... 6．沈阳工业大学计算机组成原理历年考研真题...........................................2014年沈阳工业大学838计算机组成原理考研真题 ...................................2013年沈阳工业大学838计算机组成原理考研真题 ................................... 7．其他名校计算机组成原理历年考研真题...............................................2015年华侨大学848计算机组成原理考研真题 ....................................... 说明：精选了17套名校计算机组成原理历年考研真题。
2018北京科技大学计算机技术考研复试通知复试时间复试分数线复试经验
2018北京科技大学计算机技术考研复试通知复试时间复试分数线复试经验启道考研网快讯：2018年考研复试即将开始，启道教育小编根据根据考生需要，整理2017年北京科技大学国家材料服役安全科学中心085211计算机技术考研复试细则，仅供参考：一、复试科目（启道考研复试辅导班）二、复试通知（启道考研复试辅导班）（一）复试程序1.复试信息确认及缴费考生于3月19日晚12：00前登录研究生院网站“研究生招生管理系统”进行复试信息确认，选择复试科目，填报导师志愿。
复试费100元/人。
2.复试资格审查3月22日上午8点30分，集中受理复试考生的复试报到及资格审查工作，考生报到时须提交的材料如下：(1)有效居民身份证(有效期内);(2)复试通知书(考生自研究生院主页查分系统自行下载打印);(3)本科毕业证书原件及复印件(应届本科毕业生携带学生证原件);(4)学籍、学历证明。
应届生(北京科技大学校本部应届生除外，但须提供学生证)提供学籍证明，往届生提供学历证明;(5)大学期间成绩单复印件;(6)有获奖证书、科研成果的考生提供证书原件及复印件一份;(7)单独考试考生还须携带单位人事部门同意攻读硕士学位研究生介绍信并同时提交两份相关专业专家推荐信，两份本科毕业证书复印件。
(8)退役大学生士兵专项计划考生须携带《入伍批准书》、《退出现役证》原件及复印件各1份。
(9)《北京科技大学招收硕士、博士研究生政治思想品德鉴定表》(见附件)，这是思想品德考核和政审的重要材料，填好相应内容并加盖公章。
报到地点:土木楼924复试专业:所有专业3.复试时间及地点安排(1)专业课笔试(2)综合面试、外语听力及口语测试综合面试时间为3月22日9点开始，具体时间地点将于报到当天公布。
外语听力及口语测试时间为3月22日14点开始，地点为土木楼924。
(3)外语笔试笔试时间为3月23日或24日，具体时间地点将于报到当天公布。
4.复试内容及形式复试总成绩满分为350分，其中专业课笔试满分150分，综合面试满分150分，外语测试满分为50分。
北京科技大学2020年研究生入学考试计算机专业课871真题回忆
计算机组成部分一、填空(10空10分)1.计算机能处理的语言是，编程用的语言中最接近机器语言的是2.n个Cache块，在组相联映射中，当组数为n和组数为1时分别变为和3.一组微命令构成，进而构成4.半导体随机存储器中SRAM的原理是DRAM的原理是5.定点加法运算器中无论采用双符号位还是单符号位，必须有，用来实现(王道2.2.4选择题)二、填空题(15题15分)1.若采用偶校验且校验无误，那么下列校验码中正确的是A.10010010B.10000010C.00101100D.010001012.(王道2.2.4)对真值0表示形式唯一的机器数是A.原码B.补码和移码C.反码D.以上都不对3.浮点数表示中，用移码表示阶码，用补码表示尾数，现在改为用补码表示阶码，那么所能表示的数的范围和之前相比A.变大B变小C不变D不能确定4.(王道3.1.3)下列各类存储器中，不采用随机存取方式的是A.EPROMB.CD-ROMC.DRAMD.SRAM5.(王道4.2.3)偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。
下列寻址方式中，不属于偏移寻址的是A.间接寻址B。
基址寻址 C.相对寻址 D.变址寻址三、综合题(3个题，50分)中断屏蔽字如下图，(1)用原始的中断屏蔽字，中断响应次序是？中断处理次序是？(2)用更改后的中断屏蔽字，中断响应次序是？中断处理次序是？(3)画出用更改后的中断屏蔽字时的CPU执行程序图想要全部内容和历年真题可以联系我~数据结构部分：一、选择题(5个5分)1.元素以1,2,3,4,5的顺序入栈，下列是正确的出栈序列的是A.3 2 5 4 1B.1 5 2 3 4C.5 1 4 3 2D. 3 5 2 1 42.分析下面算法的时间复杂度for(i=1;i≤n;i*=2){Count++;}A.O(n)B.O(nlog2 n)C.O(n2)D.O(log2 n)3.(王道4.3.3)若二叉树中结点的先序序列是...a...b...，中序序列是...b...a....，则A.结点a和结点b分别在某结点的左子树和右子树中B.结点b在结点a的右子树中C.结点b在结点a的左子树中D.结点a和结点b分别在某结点的两棵非空子树中4.快速排序在最差情况下的时间复杂度是A.O(n)B.O(nlog2 n)C.O(n2)D.O(log2 n)5.一颗二叉树有100叶子结点，至少有多少个结点A.199B.200C.201D.202二、简答题(3个15分)1.如果一个序列基本有序那么用什么交换排序比较有效，为什么2.拓扑排序和关键路径能够解决什么问题3.构造Hash表三、代码题(3个50分)1.一个饭店老板和多个商人有交易往来，有的商人欠饭店的钱，老板又欠着另一些商人的钱，现在老板把这些帐的数值都记下来，如果是商人欠饭店的钱，就用正值来记，如果老板欠商人的钱就用负值来记，一共写了n个账目。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（C）内存 （D）闪存 【答案】B
6 关于DRAM刷新的说法中错误的是（ ）
（A）刷新是通过对存储单元进行“读但不输出数据”的操作来实现的 （B）刷新时指对DRAM中的存储电容重新充电 （C）由于DRAM内部设有专门的刷新电路，所以访存期间允许刷新 （D）刷新是按行进行的 【答案】C 【解析】DRAM访期间可以刷新，存储期间不可以
2013年北京科技大学869计算机组 成原理考研真题及答案详解
一、选择（满分20分，每题1分） 1 计算机中采用补码运算的目的是为了（ ） （A）与手工运算方式保持一致 （B）提高运算速度 （C）简化计算机的设计 （D）提高运算的精度 【答案】C 【解析】化减为加，简化计算机的设计
目 录
871计算机综合一（含计算机组成原理、数据结构）考试大纲及参考书 1998年北京科技大学数据结构考研真题及答案 1999年北京科技大学计算机组成原理考研真题 1999年北京科技大学数据结构考研真题及答案 2000年北京科技大学计算机组成原理考研真题 2000年北京科技大学数据结构考研真题及答案 2001年北京科技大学计算机组成原理考研真题 2001年北京科技大学数据结构考研真题及答案 2002年北京科技大学数据结构考研真题及答案 2003年北京科技大学数据结构考研真题及答案 2004年北京科技大学468数据结构及软件工程考研真题及数据结构部分 答案 2005年北京科技大学468数据结构及软件工程考研真题及数据结构部分 答案 2006年北京科技大学416计算机组成原理及数据结构考研真题及答案 2007年北京科技大学416计算机组成原理及数据结构考研真题及答案
案
2007年北京科技大学416计算机组 成原理及数据结构考研真题及答
案
2008年北京科技大学416计算机组 成原理及数据结构考研真题及答
案
2013年北京科技大学869计算机组 成原理考研真题
2003年北京科技大学数据结构考 研真题及答案
2004年北京科技大学468数据结构 及软件工程考研真题及数据结构
部分答案
2005年北京科技大学468数据结构 及软件工程考研真题及数据结构
部分答案
2006年北京科技大学416计算机组 成原理及数据结构考研真题及答
2 下列叙述中，不正确的是（ ） （A）串行加法器位数越多加法时间越长 （B）超前进位加法器位数越多高位电路越复杂 （C）串行加法器比超前进位加法器的加法时间长的原因是串行加法 器进位串行传递 （D）串行加法器比超前进位加法器的加法时间长的原因是串行加 法器高位电路复杂 【答案】D
【解析】想提高速率，必须改善 ）
（A）信息的字节长度必须是整数 （C）信息单元的存储地址必须是整数 （B）信息单元的字节长度必须是整数 （D）信息单元的存储地址是其节长度的整数倍
【答案】D 【解析】一种以存储空间换取存储时间的方法
2008年北京科技大学416计算机组成原理及数据结构考研真题及答案 2013年北京科技大学869计算机组成原理考研真题 2013年北京科技大学869计算机组成原理考研真题及答案详解 2014年北京科技大学869计算机组成原理考研真题 2014年北京科技大学869计算机组成原理考研真题及答案详解 2015年北京科技大学869计算机组成原理考研真题（回忆版） 2016年北京科技大学829计算机组成原理考研真题 2017年北京科技大学871计算机综合一考研真题（数据结构部分）
（ ） （A）字，块 （B）字，字 （C）块，英 （D）块，块 【答案】A
9 关于 Cache的说法中，正确的是（ ） （A）Cache的容量与主存容量的差距越大越好 （B）采用直接映像时， Cache无需考虑替换问题 （C）采用直接映像时，一般用最近最少使用替换算法 （D）如果采用最优替换算法，则Cache的命中率可达到100% 【答案】B 【解析】直接映射；全相联映射；分组固定（组相联映射）。
3 IEEE754的浮点数C1E00000hex代表的真实数值是（ ） （A）－7.0 （B）－28.0 （C）－14.0 （D）14.0 【答案】B 【解析】－175×24＝－28
4 关于海明校验码的说法中，正确的是（ ） （A）只能检测出一位出错 （B）能检测出两位同时出错 （C）不能指出哪一位出错 （D）能纠正两位错误 【答案】B 【解析】一位纠错、两位检错的能力
2000年北京科技大学数据结构考 研真题及答案
2001年北京科技大学计算机组成 原理考研真题
2001年北京科技大学数据结构考 研真题及答案
2002年北京科技大学数据结构考 研真题及答案
7 在程序的执行过程中，Cache与主存的地址映射是由（ ） （A）操作系统来管理的 （B）硬件自动完成的 （C）硬件和软件共同完成的 （D）编译器和程序员调度的 【答案】B
8 当访间Cache系统失数时，通常不仅主存向CPU传送信息，同时 还需要将信息写入Cache，在此过程中传送和写入的信息数据宽度各为
871计算机综合一（含计算机组成 原理、数据结构）考试大纲及参
考书
1998年北京科技大学数据结构考 研真题及答案
1999年北京科技大学计算机组成 原理考研真题
1999年北京科技大学数据结构考 研真题及答案
2000年北京科技大学计算机组成 原理考研真题