2020年北京科技大学871计算机综合一(含计算机组成原理、数据结构)考研精品资料
2020年北京科技大学871计算机综合一（含计算机组成原理、数据结构）考研精品资料
说明：本套考研资料由本机构多位高分研究生潜心整理编写，2020年考研初试首选资料。
一、北京科技大学871计算机综合一（含计算机组成原理、数据结构）考研真题汇编
1．北京科技大学871计算机综合一（含计算机组成原理、数据结构）2013-2014年考研真题，暂无答案。说明：分析历年考研真题可以把握出题脉络，了解考题难度、风格，侧重点等，为考研复习指明方向。
二、2020年北京科技大学871计算机综合一考研资料
2．唐朔飞《计算机组成原理》考研相关资料
（1）唐朔飞《计算机组成原理》[笔记+课件+提纲]
①北京科技大学871计算机综合一之唐朔飞《计算机组成原理》考研复习笔记。
说明：本书重点复习笔记，条理清晰，重难点突出，提高复习效率，基础强化阶段首选资料。
②北京科技大学871计算机综合一之唐朔飞《计算机组成原理》本科生课件。
说明：参考书配套授课PPT课件，条理清晰，内容详尽，版权归属制作教师，本项免费赠送。
③北京科技大学871计算机综合一之唐朔飞《计算机组成原理》复习提纲。
说明：该科目复习重难点提纲，提炼出重难点，有的放矢，提高复习针对性。
（2）唐朔飞《计算机组成原理》考研核心题库（含答案）
①北京科技大学871计算机综合一考研核心题库之唐朔飞《计算机组成原理》选择题精编。
②北京科技大学871计算机综合一考研核心题库之唐朔飞《计算机组成原理》填空题精编。
③北京科技大学871计算机综合一考研核心题库之唐朔飞《计算机组成原理》简答题精编。
④北京科技大学871计算机综合一考研核心题库之唐朔飞《计算机组成原理》综合题精编。
说明：本题库涵盖了该考研科目常考题型及重点题型，根据历年考研大纲要求，结合考研真题进行的分类汇编并给出了详细答案，针对性强，是考研复习首选资料。
（3）唐朔飞《计算机组成原理》考研模拟题库[仿真+强化+冲刺]
①2020年北京科技大学871计算机综合一之计算机组成原理考研专业课六套仿真模拟题。
说明：严格按照本科目最新专业课真题题型和难度出题，共六套全仿真模拟试题含答案解析。
②2020年北京科技大学871计算机综合一之计算机组成原理考研强化六套模拟题及详细答案解析。
说明：专业课强化检测使用。共六套强化模拟题，均含有详细答案解析，考研强化复习首选。
③2020年北京科技大学871计算机综合一之计算机组成原理考研冲刺六套模拟题及详细答案解析。
说明：专业课冲刺检测使用。共六套冲刺预测试题，均有详细答案解析，最后冲刺首选资料。
3．严蔚敏《数据结构》考研相关资料
（1）严蔚敏《数据结构》[笔记+课件+提纲]
①北京科技大学871计算机综合一之严蔚敏《数据结构》考研复习笔记。
说明：本书重点复习笔记，条理清晰，重难点突出，提高复习效率，基础强化阶段首选资料。
②北京科技大学871计算机综合一之严蔚敏《数据结构》本科生课件。
说明：参考书配套授课PPT课件，条理清晰，内容详尽，版权归属制作教师，本项免费赠送。
③北京科技大学871计算机综合一之严蔚敏《数据结构》复习提纲。
说明：该科目复习重难点提纲，提炼出重难点，有的放矢，提高复习针对性。
（2）严蔚敏《数据结构》考研核心题库（含答案）
①北京科技大学871计算机综合一考研核心题库之严蔚敏《数据结构》选择题精编。
②北京科技大学871计算机综合一考研核心题库之严蔚敏《数据结构》填空题精编。
③北京科技大学871计算机综合一考研核心题库之严蔚敏《数据结构》综合题精编。
说明：本题库涵盖了该考研科目常考题型及重点题型，根据历年考研大纲要求，结合考研真题进行的分类汇编并给出了详细答案，针对性强，是考研复习首选资料。
（3）严蔚敏《数据结构》考研模拟题库[仿真+强化+冲刺]
①2020年北京科技大学871计算机综合一之数据结构考研专业课六套仿真模拟题。
说明：严格按照本科目最新专业课真题题型和难度出题，共六套全仿真模拟试题含答案解析。
②2020年北京科技大学871计算机综合一之数据结构考研强化六套模拟题及详细答案解析。
说明：专业课强化检测使用。共六套强化模拟题，均含有详细答案解析，考研强化复习首选。
③2020年北京科技大学871计算机综合一之数据结构考研冲刺六套模拟题及详细答案解析。
说明：专业课冲刺检测使用。共六套冲刺预测试题，均有详细答案解析，最后冲刺首选资料。
三、资料全国统一零售价
4．本套考研资料包含以上一、二部分（不含教材），全国统一零售价：[￥368.00]
特别说明：
①本套资料由本机构编写组按照考试大纲、真题、指定参考书等公开信息整理收集编写，仅供考研复习参考，与目标学校及研究生院官方无关，如有侵权、请联系我们将立即处理。
②资料中若有真题及课件为免费赠送，仅供参考，版权归属学校及制作老师，在此对版权所有者表示感谢，如有异议及不妥，请联系我们，我们将无条件立即处理！
四、2020年研究生入学考试指定/推荐参考书目（资料不包括教材）
5．北京科技大学871计算机综合一（含计算机组成原理、数据结构）考研初试参考书
唐朔飞，计算机组成原理（第三版），清华大学出版社，2013；
严蔚敏，吴伟民，数据结构（C语言版），清华大学出版社
五、适用院系/专业
6．北京科技大学871计算机综合一适用院系/专业
计算机与通信工程学院；国家材料服役安全科学中心；钢铁共性技术协同创新中心
计算机组成原理_第四版课后习题答案(完整版)[]
第一章 1．比较数字计算机和模拟计算机的特点 解：模拟计算机的特点：数值由连续量来表示，运算过程是连续的；数字计算机的特点：数值由数字量（离散量）来表示，运算按位进行。两者主要区别见 P1 表 1.1 。 2．数字计算机如何分类？分类的依据是什么？ 解：分类：数字计算机分为专用计算机和通用计算机。通用计算机又分为巨型机、大型机、 中型机、小型机、微型机和单片机六类。分类依据：专用和通用是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。 通用机的分类依据主要是体积、简易性、功率损耗、性能指标、数据存储容量、 指令系统规模和机器价格等因素。 3．数字计算机有那些主要应用？（略） 4．冯 . 诺依曼型计算机的主要设计思想是什么？它包括哪些主要组成部分？ 解：冯 . 诺依曼型计算机的主要设计思想是：存储程序和程序控制。存储程序：将解题的程序（指令序列）存放到存储器中；程序控制：控制器顺序执行存储的程序，按指令功能控制全机协调地完成运算任务。 主要组成部分有：控制器、运算器、存储器、输入设备、输出设备。 5．什么是存储容量？什么是单元地址？什么是数据字？什么是指令字？ 解：存储容量：指存储器可以容纳的二进制信息的数量，通常用单位KB MB GB来度量，存储 容 量越大，表示计算机所能存储的信息量越多，反映了计算机存储空间的大小。单元地址：单元地址简称地址，在存储器中每个存储单元都有唯一的地址编号，称为单元地 址。 数据字：若某计算机字是运算操作的对象即代表要处理的数据，则称数据字。指令字：若某计算机字代表一条指令或指令的一部分，则称指令字。 6．什么是指令？什么是程序？ 解：指令：计算机所执行的每一个基本的操作。程序：解算某一问题的一串指令序列称为该问题的计算程序，简称程序。 7．指令和数据均存放在内存中，计算机如何区分它们是指令还是数据？ 解：一般来讲，在取指周期中从存储器读出的信息即指令信息；而在执行周期中从存储器中读出的信息即为数据信息。
计算机组成原理第五版 白中英(详细)第4章习题参考答案
第4章习题参考答案 1．ASCII码是7位，如果设计主存单元字长为32位，指令字长为12位，是否合理？为什么？ 答：不合理。指令最好半字长或单字长，设16位比较合适。一个字符的ASCII 是7位，如果设计主存单元字长为32位，则一个单元可以放四个字符，这也是可以的，只是在存取单个字符时，要多花些时间而已，不过，一条指令至少占一个单元，但只占一个单元的12位，而另20位就浪费了，这样看来就不合理，因为通常单字长指令很多，浪费也就很大了。 2．假设某计算机指令长度为32位，具有双操作数、单操作数、无操作数三类指令形式，指令系统共有70条指令，请设计满足要求的指令格式。 答：字长32位，指令系统共有70条指令，所以其操作码至少需要7位。 双操作数指令 单操作数指令 无操作数指令 3．指令格式结构如下所示，试分析指令格式及寻址方式特点。 答：该指令格式及寻址方式特点如下： (1) 单字长二地址指令。 (2) 操作码字段OP可以指定26=64种操作。 (3) 源和目标都是通用寄存器（可分指向16个寄存器）所以是RR型指令，即两个操作数均在寄存器中。 (4) 这种指令结构常用于RR之间的数据传送及算术逻辑运算类指令。 4．指令格式结构如下所示，试分析指令格式及寻址方式特点。 15 10 9 8 7 4 3 0 答：该指令格式及寻址方式特点如下： (1)双字长二地址指令，用于访问存储器。 (2)操作码字段OP可以指定26=64种操作。 (3)RS型指令，一个操作数在通用寄存器（选择16个之一），另一个操作数 在主存中。有效地址可通过变址寻址求得，即有效地址等于变址寄存器（选择16个之一）内容加上位移量。
计算机组成原理第五版 白中英(详细)第5章习题参考答案
第5章习题参考答案 1．请在括号内填入适当答案。在CPU中： (1)保存当前正在执行的指令的寄存器是（IR ）； (2)保存当前正在执行的指令地址的寄存器是（AR ） (3)算术逻辑运算结果通常放在（DR ）和（通用寄存器）。 2．参见图5.15的数据通路。画出存数指令“STO Rl，(R2)”的指令周期流程图，其含义是将寄存器Rl的内容传送至(R2)为地址的主存单元中。标出各微操作信号序列。 解： STO R1, (R2)的指令流程图及微操作信号序列如下：
STO R1, (R2) R/W=R DR O, G, IR i R2O, G, AR i R1O, G, DR i R/W=W 3．参见图5.15的数据通路，画出取数指令“LAD (R3)，R0”的指令周期流程图，其含义是将(R3)为地址主存单元的内容取至寄存器R2中，标出各微操作控制信号序列。 解： LAD R3, (R0)的指令流程图及为操作信号序列如下：
PC O , G, AR i R/W=R DR O , G, IR i R 3O , G, AR i DR O , G, R 0i R/W=R LAD (R3), R0 4．假设主脉冲源频率为10MHz ，要求产生5个等间隔的节拍脉冲，试画出时序产生器的逻辑图。 解：
5．如果在一个CPU 周期中要产生3个节拍脉冲；T l ＝200ns ，T 2=400ns ，T 3=200ns ，试画出时序产生器逻辑图。 解：取节拍脉冲T l 、T 2、T 3的宽度为时钟周期或者是时钟周期的倍数即可。所以取时钟源提供的时钟周期为200ns ，即，其频率为5MHz.；由于要输出3个节拍脉冲信号，而T 3的宽度为2个时钟周期，也就是一个节拍电位的时间是4个时钟周期，所以除了C 4外，还需要3个触发器——C l 、C 2、C 3；并令 211C C T *=；321C C T *=；313C C T =，由此可画出逻辑电路图如下：
计算机组成原理课后复习资料白中英主编第五版立体化教材
计算机组成原理第五版习题答案计算机组成原理第五版习题答案 第一章 (1) 第二章 (3) 第三章 (14) 第四章 (19) 第五章 (21) 第六章 (27) 第七章 (31) 第八章 (34) 第九章 (36)
1
计算机组成原理第五版习题答案第一章 1．模拟计算机的特点是数值由连续量来表示，运算过程也是连续的。数字计算机的主要特点是按位运算，并且不连续地跳动计算。模拟计算机用电压表示数据，采用电压组合和测量值的计算方式，盘上连线的控制方式，而数字计算机用数字0 和 1 表示数据，采用数字计数的计算方式，程序控制的控制方式。数字计算机与模拟计算机相比，精度高，数据存储量大，逻辑判断能力强。 2．数字计算机可分为专用计算机和通用计算机，是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。 3．科学计算、自动控制、测量和测试、信息处理、教育和卫生、家用电器、人工智能。4．主要设计思想是：采用存储程序的方式，编制好的程序和数据存放在同一存储器中，计算机可以在无人干预的情况下自动完成逐条取出指令和执行指令的任务；在机器内部，指令和数据均以二进制码表示,指令在存储器中按执行顺序存放。主要组成部分有：:运算器、逻辑器、存储器、输入设备和输出设备。 5．存储器所有存储单元的总数称为存储器的存储容量。每个存储单元都有编号，称为单元地址。如果某字代表要处理的数据，称为数据字。如果某字为一条指令，称为指令字。6．计算机硬件可直接执行的每一个基本的算术运算或逻辑运算操作称为一条指令，而解算某一问题的一串指令序列，称为程序。 7．取指周期中从内存读出的信息流是指令流，而在执行器周期中从内存读出的信息流是数据流。 8．半导体存储器称为内存，存储容量更大的磁盘存储器和光盘存储器称为外存，内存和外存共同用来保存二进制数据。运算器和控制器合在一起称为中央处理器，简称CPU，它用来控制计算机及进行算术逻辑运算。适配器是外围设备与主机联系的桥梁，它的作用相当于一个转换器，使主机和外围设备并行协调地工作。 9．计算机的系统软件包括系统程序和应用程序。系统程序用来简化程序设计，简化使用方法，提高计算机的使用效率，发挥和扩大计算机的功能用用途；应用程序是用户利用计算机来解决某些问题而编制的程序。 10．在早期的计算机中，人们是直接用机器语言来编写程序的，这种程序称为手编程序或目的程序；后来，为了编写程序方便和提高使用效率，人们使用汇编语言来编写程序，称为汇编程序；为了进一步实现程序自动化和便于程序交流，使不熟悉具体计算机的人也能很方便地使用计算机，人们又创造了算法语言，用算法语言编写的程序称为源程序，源程序通过编译系统产生编译程序，也可通过解释系统进行解释执行；随着计算机技术的日益发展，人们又创造出操作系统；随着计算机在信息处理、情报检索及各种管理系统中应用的发展，要求大量处理某些数据，建立和检索大量的表格，于是产生了数据库管理系统。 11．第一级是微程序设计级，这是一个实在的硬件级，它由机器硬件直接执行微指令； 第二级是一般机器级，也称为机器语言级，它由程序解释机器指令系统；第三级是操作系统级，它由操作系统实现；第四级是汇编语言级，它给程序人员提供一种符号形式语言，以减少程序编写的复杂性；第五级是高级语言级，它是面向用户的，为方便用户编写应用程序而设置的。用一系列的级来组成计算机的接口对于掌握计算机是如何组成的提供了一种好的结构和体制，而且用这种分级的观点来设计计算机对保证产生一个良好的系统结构也是很有帮助的。
北京科技大学20数据结构与算法分析试卷答案
装 订 线 内 不 得 答 题 自 觉 遵 守 考 试 规 则，诚 信 考 试，绝 不 作 弊
(C) 任一结点无左孩子 (D) 任一结点无右孩子 6.一趟排序结束后不一定能够选出一个元素放在其最终位置上的是( )。 (A) 堆排序 (B) 冒泡排序 (C) 快速排序 (D) 希尔排序 7.设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这 棵二叉中共有（）个结点。 (A) 2n (B) n+l (C) 2n-1 (D) 2n+l 8.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。 (A) O(n) (B) O(n2) (C) O(n1/2) (D) O(1og2n) 9. 下列程序段的时间复杂度为（）。 i=0，s=0； while (s
2018北京科技大学土木工程考研复试通知复试时间复试分数线复试经验
2018北京科技大学土木工程考研复试通知复试时间复试分数线复试 经验 启道考研网快讯：2018年考研复试即将开始，启道教育小编根据根据考生需要，整理2017年北京科技大学国家材料服役安全科学中心081400土木工程考研复试细则，仅供参考：一、复试科目（启道考研复试辅导班） 二、复试通知（启道考研复试辅导班） （一）复试程序 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.复试内容及形式
北科大数据结构上机题代码
北科大数据结构上机题代码 《数据结构》上机题 1、输入数据建立单链表，并求相邻两节点data值之和为最大的第一节点。 例如输入：26473 0，建立： 所求结果=4 程序结构： 类型说明； 建表函数：Creatlist(L); 求值函数：Adjmax(L); main( ) { 变量说明； 调用Creatlist(L)建表；调用Adjmax(L)求值； 打印数据；释放链表空间； Y 继续？ N 停止 } 上机题1： #include #include typedef int datatype; //设当前数据元素为整型 typedef struct node //节点类型 { datatype data; //节点的数据域 struct node *next;
//节点的后继指针域 }Linknode,*Link; //linknode为节点说明符，link为节点指针说明符 Link Createlist() //创建单链表的算法 { int a,c;float b; Link H,P,r; //H,P,r分别为表头，新节点和表尾节点指针 H=(Link)malloc(sizeof(Linknode)); //建立头节点 r=H; do { c=(fflush(stdin),scanf(\ //判断输入的是否是整数 a=(int)b; if(c!=1||a!=b||a>-2^16||a-2^16||adata=a; //存入数据 r->next=P; //新节点链入表尾 r=P; do { c=(fflush(stdin),scanf(\ //判断输入的是否是 整数 a=(int)b; if(c!=1||a!=b||a>-2^16||a-2^16||anext=NULL; //将尾节点的指针域置空 return(H); //返回已创建的头节点 } Link Adjmax(Link H) //求链表中相邻两节点data值之和为最大的第一节点的指针 的算法 { Link p,p1,q; int i,j; p=p1=H->next; if(p1==NULL) return(p1); //表空返回 q=p->next; if(q==NULL) return(p1); //表长=1时返回 i=p->data+q->data; //相邻两节点data值之和 while(q->next) { p=q;q=q->next; //取下一对相邻节点的指针 j=p->data+q->data; if(j>i)
2018北京科技大学力学考研复试通知复试时间复试分数线复试经验
2018北京科技大学力学考研复试通知复试时间复试分数线复试经验 启道考研网快讯：2018年考研复试即将开始，启道教育小编根据根据考生需要，整理2017年北京科技大学土木与资源工程学院080100力学考研复试细则，仅供参考： 一、复试科目（启道考研复试辅导班） 及研究方向 考试科目全日制非全日制 010 土木与资源工程学院258 15 本学院建筑与土木工程、矿业工程、安全工程专业招收全日制、非全日制考生和单独考试考生（非全日制），简章公布的非全日制拟招人数不含单考生拟招人数 080100 力学 01 渗流力学与油气资源开发 02新能源开发流动理论及应用03 矿业开采多相流与渗流及应用 04 细观流动理论及应用本专业只招收全日制考生 01-09 二、复试通知（启道考研复试辅导班） (一)复试程序 1. 复试信息确认及缴费
考生于3月19日前登录研究生院网站“研究生招生管理系统”进行复试信息确认，选择复试科目。 参加复试的考生请于3月17日18:00-20日12：00之间登录北京科技大学电子支付平台，缴纳硕士研究生入学考试复试费100元/人(京发改[2008]1974号)。 2. 复试资格审查、复试时间及地点安排 考生报到时须提交的材料请登录北京科技大学研究生招生信息网查看《北京科技大学2017年硕士学位研究生复试注意事项》。 3. 复试内容及形式 复试总成绩满分为350分，其中专业课笔试满分150分，综合面试满分150分，外语测试满分为50分。 (1)专业课笔试150分。采用闭卷方式，由学院统一组织、集中进行，时间3小时。考生凭二代居民身份证、硕士入学考试准考证参加考试。考试时不得携带手机等通讯设备和具有文字记录及显示功能的电子产品。考试科目见招生简章。 (2)综合面试150分。按专业分组进行，重点考察考生综合素质、专业素养、创新能力、心理素质、逻辑思维能力、语言表达能力、应变能力、思想品德、举止和礼仪等。 (3)外语测试50分。按专业分组进行。重点考察考生外语的听、说能力以及专业表达能力。 每位考生综合面试与外语测试的合计时间不少于20分钟。 4. 思想品德考核和政审 考生复试报到时需提交《北京科技大学招收硕士、博士研究生政治思想品德鉴定表》，以供综合考察考生思想政治素质和道德品质。 （二）录取工作
北京科技大学 北科大 2000年数据结构 考研真题及答案解析
北京科技大学 2000年硕士学位研究生入学考试试题 考试科目：数据结构 使用专业：计算机应用技术计算机软件与理论 一，回答下列各题 1．数据结构一般可分为哪几种类型？ A集合 B线性表 C树型结构 D图型结构 2．算法的五个特性分别是？ 3．设单链表接点指针为NEXT，试写出删除连表中指针P所指接点的直接后续的C语言语句。 4．盏和队列分别是具有什么特性的线性表？ 5．稀疏矩阵压缩存储通常有那些方法？ 6．广义表的三个特性分别是什么？ 7．含有N（大于0）个结点的二叉树的最小深度H=？ 8．带权的有向无环图G的一条关键路径是指哪条路径？ 9．影响B-树查找效率的主要因素是什么？ 10．对含有N个记录的文件按‘直接插入排序’和‘堆排序’时，其时间反正度分别如何？ 二，将二叉树BT中每一个结点的左右子树的C语言算法如下，其中（后面看不清） 分别为进队，出队和判别队列是否为空的函数，请填写算法中得空白处，完成其功能。 Typedef struct node {Int data ; Struct node*lchild.*rchild; }Btnode; void exchange(btnode*bt) {btnode *p, *q; if (bt) {ADD(Q,bt); while(!EMPTY(Q)) {p=DELQ(Q); if(p->lchild)____________________; if(p->rchild)____________________; q=______________; p->rchild=__________; ______________=q; }
计算机组成原理第四版课后题答案五,六章
第五章 1．请在括号内填入适当答案。在CPU中： (1) 保存当前正在执行的指令的寄存器是（指令寄存器IR）； (2) 保存当前正要执行的指令地址的寄存器是(程序计数器PC)； (3) 算术逻辑运算结果通常放在（通用寄存器）和（数据缓冲寄存器DR）。 2．参见下图（课本P166图5.15）的数据通路。画出存数指令"STA R1 ，(R2)"的指令周期 流程图，其含义是将寄存器R1的内容传送至（R2）为地址的主存单元中。标出各微操作信 号序列。 解："STA R1 ，(R2)"指令是一条存数指令，其指令周期流程图如下图所示：
3．参见课本P166图5.15的数据通路，画出取数指令"LDA（R3），RO"的指令周期流程图， 其含义是将(R3)为地址的主存单元的内容取至寄存器R0中，标出各微操作控制信号序列。 5．如果在一个CPU周期中要产生3个脉冲 T1 = 200ns ,T2 = 400ns ,T3 = 200ns,试画出 时序产生器逻辑图。 解：节拍脉冲T1 ，T2 ，T3 的宽度实际等于时钟脉冲的周期或是它的倍数，此时T1 = T3 =200ns ， T2 = 400 ns ，所以主脉冲源的频率应为 f = 1 / T1 =5MHZ 。为了消除节拍脉冲上的毛刺，环 型脉冲发生器可采用移位寄存器形式。下图画出了题目要求的逻辑电路图和时序信号关系。根据关 系，节拍脉冲T1 ，T2 ，T3 的逻辑表达式如下：
T1 = C1·， T2 = ， T3 = 6．假设某机器有80条指令，平均每条指令由4条微指令组成，其中有一条取指微指令是所有指 令公用的。已知微指令长度为32位，请估算控制存储器容量。 解：微指令条数为：（4-1）×80+1=241条 取控存容量为：256×32位=1KB 7. 某ALU器件使用模式控制码M，S3，S2，S1，C来控制执行不同的算术运算和逻辑操作。 下表列出各条指令所要求的模式控制码，其中y为二进制变量，F为
2018年北京科技大学080100 力学考研招生人数、参考书目、考试科目、专业指导、考试大纲-新祥旭考研
2018年北京科技大学080100 力学 考研招生人数、参考书目、考试科目、专业指导、考试大纲 一、招生信息 招生院系：010 土木与资源工程学院 招生人数：9 招生专业：080100 力学 二、研究方向 01 渗流力学与油气资源开发 02 新能源开发理论及应用 03 矿业开采多相流与渗流及应用 04 细观流动理论及应用 05 EOR理论技术研究及应用 06 数值模拟方法研究及应用 07 能源开采微生物技术及应用 08 流固耦合理论研究及应用 09 海绵城市流体力学 10 岩石力学与工程 11 土力学与边坡、基础工程 12 岩土工程数值计算与分析 13 岩土非线性力学理论与耦合分析方法 14 岩土应力与变形测试理论与技术 15 工程爆破理论与技术 16 岩石动力学理论与应用 17 土木工程材料物理力学性质 18 工程结构力学与特种结构设计理论 三、考试科目 初试科目： ①101 思想政治理论 ②201 英语一或202 俄语或203 日语 ③301 数学一 ④838 渗流力学或842 工程流体力学或860 岩石力学或863 土力学
复试科目： 01-09方向初试要求选838渗流力学或842工程流体力学，复试要求选503多孔介质渗流物理 10-18方向初试要求选860岩石力学或863土力学，复试要求选506工程地质学或507工程流体力学 四、考试大纲 （1）838-渗流力学考试大纲 考试内容 1. 基本概念 渗流、多孔介质、双重介质、油水分界面、油水边界、供给边界、储容性、渗流速度、真实渗流面积、原始地层压力、流动压力、压力梯度曲线、折算压力、重力水压驱动方式、弹性驱动、溶解气驱动、线性渗流和非线性渗流、达西定律、导压系数等各概念之间的区别和联系。 2. 单相液体的稳定渗流 掌握渗流力学的基本微分方程，掌握屏幕径向流模型的建立及求解。 3. 多井干扰理论 掌握势的叠加原理，可以借助镜像反映法，利用势的叠加原则解决各类边界对井周围渗流场的影响；掌握等值渗流阻力原理。 4. 弱可压缩液体的不稳定渗流 不稳定渗流的条件及压力波传递规律，掌握不稳定渗流的基本微分方程，掌握压缩系数及综合压缩系数的物理意义。 5. 油水两相流 掌握活塞式和非活塞式驱油的定义以及影响因素，等饱和度平面移动方程的定义及建立过程。 6. 油气两相渗流 溶解气驱的产生条件，掌握生产油气比的定义及其规律。
白中英《计算机组成原理》(第5版)教材精讲(计算机系统概论 计算机的硬件)
1.3 计算机的硬件 一、硬件组成要素 1．举例说明 要了解数字计算机的主要组成和工作原理，可从打算盘说起。假设给一个算盘、一张带有横格的纸和一支笔，要求计算这样一个题目。为了和下面讲到的内容做比较，不妨按以下方法把使用算盘进行解题的过程步骤事先用笔详细地记录在带横格的纸上。 （1）首先，将横格纸编上序号，每一行占一个序号，如l，2，3，…，n，如表1-2所示。 （2）其次，把计算式中给定的四个数a，b，c和z分别写到横格纸的第 9，10，11，12行上，每一行只写一个数。 （3）接着详细列出给定题目的解题步骤，而解题步骤也需要记在横格纸上，每一步也只写一行。第一步写到横格纸的第l行，第二步写到第2行，……依次类推。 （4）如表1-2所示，根据表中所列的解题步骤，从第l行开始，一步一步进行计算，最后可得出所要求的结果。
表1-2 解题步骤和数据记录在横格纸上 2．冯·诺依曼体系结构 计算机组成原理讨论的基础就是冯·诺依曼的计算机，其基本设计思想就是存储程序和程序控制，具有以下特点： （1）由运算器、存储器、控制器、输入设备和输出设备五大部件组成计算机系统，并规定了这五部分的基本功能。
（2）采用存储程序的方式，程序和数据放在同一个存储器中，指令和数据一样可以送到运算器运算，即由指令组成的程序是可以修改的。 （3）数据以二进制数码表示。 （4）指令由操作码和地址码组成。 （5）指令在存储器中按顺序存放，由指令计数器PC 指明要执行的指令所在单元地址，一般按顺序递增，但可按运算结果或外界条件改变。 （6）机器以运算器为中心，I/O 设备与存储器间数据传送都通过运算器。 计算机硬件系统的基本构成如图1-9所示。 图1-9 冯·诺依曼型计算机 二、 运算器 算术运算和逻辑运算 ； 在计算机中参与运算的数是二进制的 ； 运算器的长度一般是8、16、32或64位。 运算器的结构示意图如图1-10所示。
北京科技大学数据结构上机考试
《认识实习》数学信计15考试报告（2017.07.14）
N = Convert.ToInt32(textBox1.Text); k = new int[N, myn]; sum = new int[this.N]; ave = new float[this.N]; float num = 0f; Random random = new Random(); Brush brush = new SolidBrush(Color.Red); for (int i = 0; i < N; i++) { sum[i] = 0; for (int j = 0; j < myn; j++) { float num2 = (float)random.NextDouble(); float num3 = 0f; for (int k = 0; k < mym; k++) { if (k == 0) { num3 = P0[0]; } else { num3 += P0[k]; } if (num2 <= num3) { this.k[i, j] = k + 1; break;
} } sum[i] += k[i, j]; } num += (float)this.sum[i]; ave[i] = num / (float)(i + 1); m2.Clear(Color.White); lenx = (float)this.pictureBox2.ClientSize.Width / m2.DpiX; leny = (float)this.pictureBox2.ClientSize.Height / m2.DpiY; Pen pen = new Pen(Color.YellowGreen, 1f / m2.DpiY); float num4; for (int k = 1; k < mym; k++) { num4 = (float)k * leny / (float)this.mym; m2.DrawLine(pen, 0f, num4, lenx, num4); } float num5; for (int j = 1; j < myn; j++) { num5 = (float)j * lenx / (float)this.myn; m2.DrawLine(pen, num5, 0f, num5, leny); } for (int j = 0; j < myn; j++) { num5 = ((float)j + 0.5f) * lenx / (float)this.myn; num4 = ((float)this.k[i, j] - 0.5f) * leny / (float)this.mym; m2.FillEllipse(brush, num5, num4, 0.2f, 0.2f); } lenx = (float)this.pictureBox1.ClientSize.Width / m1.DpiX; leny = (float)this.pictureBox1.ClientSize.Height / m1.DpiY; num5 = ((float)i + 0.5f) * lenx / (float)this.N; num4 = ((float)(this.sum[i] - myn) + 0.5f) * leny / (float)(this.mym * myn - myn + 1); m1.FillEllipse(brush, num5, num4, 0.05f, 0.05f); Pen pen2 = new Pen(Color.Gold, 1f / m3.DpiY); if (i > 0) { float num6 = (float)(this.mym * myn - myn + 1) - ave[i - 1]; float num7 = (float)(this.mym * myn - myn + 1) - ave[i]; m3.DrawLine(pen2, (float)(((double)i - 0.5) * (double)this.X3), num6 * Y3, (float)(((double)i + 0.5) * (double)this.X3), num7 * Y3); } if (this.checkBox1.Checked) { Thread.Sleep((int)Convert.ToInt16(this.textBox2.Text)); } }
计算机组成原理第四版课后题答案三,四章
第三章 1．有一个具有20位地址和32位字长的存储器，问： （1）该存储器能存储多少个字节的信息？ （2）如果存储器由512K×8位SRAM芯片组成，需要多少芯片？（3）需要多少位地址作芯片选择？ 解：（1）∵ 220= 1M，∴该存储器能存储的信息为：1M×32/8=4MB （2）（1000/512）×（32/8）= 8（片） （3）需要1位地址作为芯片选择。 2. 已知某64位机主存采用半导体存储器，其地址码为26位，若使用256K×16位的DRAM芯片组成该机所允许的最大主存空间，并选用模块板结构形式，问： （1）每个模块板为1024K×64位，共需几个模块板？ （2）个模块板内共有多少DRAM芯片? （3）主存共需多少DRAM芯片? CPU如何选择各模块板？ 解：(1). 共需模块板数为m： m=÷=64 (块) (2). 每个模块板内有DRAM芯片数为n: n=(/) ×(64/16)=16 (片) (3) 主存共需DRAM芯片为：16×64=1024 (片) 每个模块板有16片DRAM芯片，容量为1024K×64位，需20根地址线(A19~A0)完成模块 板内存储单元寻址。一共有64块模块板，采用6根高位地址线(A25~A20)，通过 6：64译码器译码产生片选信号对各模块板进行选择。 3．用16K×8位的DRAM芯片组成64K×32位存储器，要求： (1) 画出该存储器的组成逻辑框图。 (2) 设存储器读/写周期为0.5μS, CPU在1μS内至少要访问一次。试问采用哪种刷新方式比较合理？两次刷新的最大时间间隔是多少？对全部存储单元刷新一遍所需的实际刷新时间是多少？ 解：（1）组成64K×32位存储器需存储芯片数为
北科大数据结构上机题代码
《数据结构》上机题（C语言程序） 1．输入数据（设为整型）建立单链表，并求相邻两节点data值之和为最大的第一节点。例如输入：2 6 4 7 3 0（0为结束符），建立： 所求结果=4 程序结构：类型说明； 建表函数：Creatlist(L); 求值函数：Adjmax(L); main( ) { 变量说明； 调用Creatlist(L)建表；调用Adjmax(L)求值； 打印数据；释放链表空间； Y 继续？ N 停止} 上机题1： #include
于玲玲结构力学第二章__静定结构的受力分析(精)
第二节静定平面桁架 一、桁架的内力计算中采用的假定 (1桁架的结点都是光滑的铰结点; (2各杆的轴线都是直线并通过铰的中心; (3荷载和支座反力都作用在结点上。 二、桁架的分类 (1简单桁架:由基础或一基本三角形开始,依次增加二元体形成。 (2联合桁架:由几个简单桁架按几何不变体系的组成规则形成。 (3复杂桁架:不属于前两类的桁架。 三、桁架的内力计算方法 1、结点法 取结点为隔离体,建立平衡方程求解的方法,每个结点最多只能含有两个未知力。该法最适用于计算简单桁架。 根据结点法,可以得出一些结点平衡的特殊情况,能使计算简化: (1两杆交于一点,若结点无荷载,则两杆的内力都为零(图2-2-1a 。 (2三杆交于一点,其中两杆共线,若结点无荷载,则第三杆是零杆,而共线的两杆内力大小相等,且性质相同(同为拉力或压力(图2-2-1b。 (3四杆交于一点,其中两两共线,若结点无荷载,则在同一直线上的两杆内力大小相等,且性质相同(图2-2-1c 。推论,若将其中一杆换成力F P ,则与F P 在同一直线上的杆的内力大小为F P ,性质与F P 相同(图2-2-1d 。 F N3
F N3=0 F N1=F N2=0 F N3=F N4(a (b(cF N4 (dF N3=F P F P N1F F N2 F N1 F N2 F N1 F N2 F N1 F N2 F N3 F N3 F N1=F N2,F N1=F N2, F N1=F N2, 图2-2-1
(4对称结构在正对称荷载作用下,对称轴处的“K ”型结点若无外荷载作用,则斜杆为零杆。例如 图2-2-2所示对称轴处与A 点相连的斜杆1、2都是零杆。 1A 2 F P F P A F P F P B F P F P B A (b(a X =0 图2-2-2 图2-2-3
计算机组成原理课后答案(白中英第四版)第一章
第一章 1．模拟计算机的特点是数值由连续量来表示，运算过程也是连续的。数字计算机的主要特点是按位运算，并且不连续地跳动计算。模拟计算机用电压表示数据，采用电压组合和测量值的计算方式，盘上连线的控制方式，而数字计算机用数字0和1表示数据，采用数字计数的计算方式，程序控制的控制方式。数字计算机与模拟计算机相比，精度高，数据存储量大，逻辑判断能力强。 2．数字计算机可分为专用计算机和通用计算机，是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。 3．科学计算、自动控制、测量和测试、信息处理、教育和卫生、家用电器、人工智能。4．主要设计思想是：存储程序通用电子计算机方案，主要组成部分有：运算器、逻辑控制装置、存储器、输入和输出设备 5．存储器所有存储单元的总数称为存储器的存储容量。每个存储单元都有编号，称为单元地址。如果某字代表要处理的数据，称为数据字。如果某字为一条指令，称为指令字。6．每一个基本操作称为一条指令，而解算某一问题的一串指令序列，称为程序。 7．取指周期中从内存读出的信息流是指令流，而在执行器周期中从内存读出的信息流是指令流。 8．半导体存储器称为内存，存储容量更大的磁盘存储器和光盘存储器称为外存，内存和外存共同用来保存二进制数据。运算器和控制器合在一起称为中央处理器，简称CPU，它用来控制计算机及进行算术逻辑运算。适配器是外围设备与主机联系的桥梁，它的作用相当于一个转换器，使主机和外围设备并行协调地工作。 9．计算机的系统软件包括系统程序和应用程序。系统程序用来简化程序设计，简化使用方法，提高计算机的使用效率，发挥和扩大计算机的功能用用途；应用程序是用户利用计算机来解决某些问题而编制的程序。 10．在早期的计算机中，人们是直接用机器语言来编写程序的，这种程序称为手编程序或目的程序；后来，为了编写程序方便和提高使用效率，人们使用汇编语言来编写程序，称为汇编程序；为了进一步实现程序自动化和便于程序交流，使不熟悉具体计算机的人也能很方便地使用计算机，人们又创造了算法语言，用算法语言编写的程序称为源程序，源程序通过编译系统产生编译程序，也可通过解释系统进行解释执行；随着计算机技术的日益发展，人们又创造出操作系统；随着计算机在信息处理、情报检索及各种管理系统中应用的发展，要求大量处理某些数据，建立和检索大量的表格，于是产生了数据库管理系统。11．从第一至五级分别为微程序设计级、一般机器级、操作系统级、汇编语言级、高级语言级。采用这种用一系列的级来组成计算机的概念和技术，对了解计算机如何组成提供了一种好的结构和体制。而且用这种分级的观点来设计计算机，对保证产生一个良好的系统结构也是很有帮助的。 12．因为任何操作可以由软件来实现，也可以由硬件来实现；任何指令的执行可以由硬件完成，也可以由软件来完成。实现这种转化的媒介是软件与硬件的逻辑等价性。13．（略）
计算机组成原理课后习题答案第五版文件
第五章习 题答案 32 6. (80 * 3 1)* 964字节 8 取指微指令除外，每条机器指令对应三条微指令构成的微程序，因此控制存储 器中共有 80*3+1 条微指令，每条微指令占32 位，即4Byte 8.经分析，（d, i, j ）和（e, f, h）为两组相斥性微命令（在全部8 条微指令中，组内任意两 个微命令没有同时出现 ），可将（d, i, j）编 码表示，使用两位二进 制表示三个相斥性微命令，编码00 表示空操作，即三个微命令都不出现 ，（e, f, h）作类似处 理，剩下的a, b, c, g 四个微命令信号可进行直接控制，其整个控制字段组 成如下： * * * * * * * * a b c g 0 1 d 10 i 10 f 11 j 11 h 13. (1) 空间 S 1 2 3 4 5 15 16 WB 1 2 3 4 5 MEM 1 2 3 4 5 EX ID IF 1 2 3 4 5 1 2 3 4 5 ? 时间T1 2 3 4 5 0 t 1 t 2 t 3 t 4 t 5 t 6 t 7 t 8 t 9 t 19 t 20 (2) 流水线的实际吞吐率为 H (k n n 1) (5 20 20 1)* 100* 10 9 8.33* 6 10 条 / 秒Ts nk 20* 5 (3)加速比 S 4.17 Tp (k n 1) 20 5 1 流水线 有k 个过 程段，k=5。 16.(1)写后读R AW (2)读后写WAR (3)写后读和写后写RAW WAW
第六章习题答案1、 8.C 9.B、A、C
10.A 11.D 12.A
数据结构考试题库(含参考答案)
第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（）。【中山大学1998 二、1（2分）】 A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B. 为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学1996 一、4（2分）】 A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学2001 一、1（2分）】 A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串