哈工大计算机系统结构第五章

计算机体系结构第五章练习题参考解答

第 五 章 5.34 在一个采用组相联映象方式的Cache 存储系统中，主存由B 0～B 7共8块组成，Cache 有2组，每组2块，每块大小为16B 。在一个程序执行过程中，访存的主存块地址流为：B 6，B 2，B 4，B 1，B 4，B 6，B 3，B 0，B 4，B 5，B 7，B 3。 (1)写出主存地址的格式，并标出各字段的长度。 (2)写出Cache 地址的格式，并标出各字段的长度。 (3)指出主存与Cache 之间各个块的映象关系。 (4)若Cache 的4个块号为C 0、C 1、C 2和C 3，列出程序执行过程中的Cache 块地址流。 (5)若采用FIFO 替换算法，计算Cache 的块命中率。 (6)若采用LRU 替换算法，计算Cache 的块命中率。 (7)若改为全相联映象方式，再做(5)和(6)。 (8)若在程序执行过程中，每从主存装入一块到Cache ，平均要对这个块访问16次，计算在这种情况下的Cache 命中率。 解：（1）（2）采用组相联映象时，主存和Cache 地址的格式分别为： 主存按Cache 的大小分区，现主存有8个块，Cache 有2×2=4个块，则主存分为8/4=2 个区，区号E 的长度为1位。又每区有2个组，则组号G 、g 的长度都为1位。而每组有2个块，则块号B 、b 的长度又都为1位。每块大小为16个存储字，故块内地址W 、w 的长度都为4位。 （3）根据组相联映象的规则，主存块0～7与Cache 块0～3之间的映象关系为：主存块0、1、4、5与Cache 块0、1之间全相联，主存块2、3、6、7与Cache 块2、3之间全相联。 （4）根据组相联映象的规则，该主存块地址流相应的一种Cache 块地址流如下表所示（组内替换算法为FIFO ）。 时间： 1 2 3 4 5 6 7 8 9 10 11 12 主存块地址流： B 6 B 2 B 4 B 1 B 4 B 6 B 3 B 0 B 4 B 5 B 7 B 3 Cache 块地址流： C 2 C 3 C 0 C 1 C 0 C 2 C 2 C 0 C 0 C 0 C 3 C 2 （5）组内替换算法采用FIFO 时，Cache 块0～3的使用过程如下表所示。 时间： 1 2 3 4 5 6 7 8 9 10 11 12 主存块地址流： B 6 B 2 B 4 B 1 B 4 B 6 B 3 B 0 B 4 B 5 B 7 B 3 Cache 块0 Cache 块1 Cache 块2 Cache 块3 命中 命中 命中 可见命中三次，Cache 块命中率为H i = 3/12 = 0.25。 （6）组内替换算法采用LRU 时，Cache 块0～3的使用过程如下表所示。

哈工大机械原理课程设计

Harbin Institute of Technology 机械原理课程设计说明书 课程名称：机械原理 设计题目：产品包装生产线（方案1） 院系：机电学院 班级： 设计者： 学号： 指导教师： 设计时间：

一、绪论 机械原理课程设计是在我们学习了机械原理之后的实践项目，通过老师和书本的传授，我们了解了机构的结构，掌握了机构的简化方式与运动规律，理论知识需要与实践相结合，这便是课程设计的重要性。我们每个人都需要独立完成一个简单机构的设计，计算各机构的尺寸，同时还需要编写符合规范的设计说明书，正确绘制相关图纸。 通过这个项目，我们应学会如何收集与分析资料，如何正确阅读与书写说明书，如何利用现代化的设备辅助工作。这种真正动手动脑的设计有效的增强我们对该课程的理解与领会，同时培养了我们的创新能力，为以后机械设计课程打下了坚实的基础。 二、设计题目 产品包装生产线使用功能描述 图中所示，输送线1上为小包装产品，其尺寸为长?宽?高=600?200?200，小包装产品送至A处达到2包时，被送到下一个工位进行包装。原动机转速为1430rpm，每分钟向下一工位可以分别输送14，22，30件小包装产品。 产品包装生产线（方案一）功能简图 三、设计机械系统运动循环图 由设计题目可以看出，推动产品在输送线1上运动的是执行构件1，在A处把产品推到下一工位的是执行构件2，这两个执行构件的运动协调关系如图所示。 ?1?1 执行构件一 执行构件二 ?01?02 运动循环图

图中?1 是执行构件1的工作周期，?01 是执行构件2的工作周期，?02是执行构件2的动作周期。因此，执行构件1是做连续往复运动，执行构件2是间歇运动，执行构件2的工作周期?01 是执行构件1的工作周期T1的2倍。执行构件2的动作周期?02则只有执行构件1的工作周期T1的二分之一左右。 四、 设计机械系统运动功能系统图 根据分析，驱动执行构件1工作的执行机构应该具有的运动功能如图所示。运动功能单元把一个连续的单向传动转换为连续的往复运动，主动件每转动一周，从动件（执行构件1）往复运动一次，主动件转速分别为14,22,30rpm 14,22,30rpm 执行机构1的运动功能 由于电动机的转速为1430rpm ，为了在执行机构1的主动件上分别得到14、22、30rpm 的转速，则由电动机到执行机构1之间的总传动比i z 有3种，分别为 i z1= 141430 =102.14 i z2=221430=65.00 i z3=30 1430=47.67 总传动比由定传动比i c 和变传动比i v 两部分构成，即 i z1=i c i v1 i z2=i c i v2 i z3=i c i v3 3种总传动比中i z1最大，i z3最小。由于定传动比i c 是常数，因此，3种变传动比中i v1最大，i v3最小。为满足最大传动比不超过4，选择i v1 =4 。 定传动比为 i c = v1 z1i i =4102.14=25.54 变传动比为 i v2= c z2i i =54.2565=2.55 i v3= c z3i i =54 .2547.67=1.87 传动系统的有级变速功能单元如图所示。 i=4,2.55,1.87 有级变速运动功能单元

2017年哈工大计算机科学与技术专业854考研真题

2016年哈工大计算机科学与技术专业854考研真题 I．数据结构 一、选择题 1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。 Int x = n * n; While (x >= 1) { X = x / 2; } A.O(log2n) B.O(n) C.O(nlog2n) D.O(n1/2) 2.需要分配一个较大的存储空间并且插入和删除操作不需要移动，元素满足以上特点的线 性表存储结构是（）。 A.单向链表 B.静态链表 C.线性链表 D.顺序表 3.已知字符串S为”ababcabcacbab”，模式串T为”abcac”。若采用KMP算法进行模式匹配， 则需要（）遍（趟匹配），就能确定T是S的子串。 A. 3 B. 4 C. 5 D. 6 4.已知某棵二叉树的前序序列是1,2,3,4，则不可能为该二叉树的中序序列的是（）。 A.1,2,3,4 B.2,3,4,1 C.1,4,3,2 D.3,1,4,2 5.将森林F转换为对应的二叉树T，F中任何一个没有右兄弟的结点，在T中（）。 A.没有左子树 B.没有右子树 C.没有左子树和右子树 D.以上都不对 6.一个含有n个顶点和e条边的无向图，在其邻接矩阵存储结构中共有（）个零元素。 A. e B.2e C.n2-2e D.n2-e 7.在一棵高度为2和7阶B树中，所含关键字的个数最少是（）。 A. 5 B.7 C.8 D.14

8.设待排序的元素个数为n，则基于比较的排序最坏情况下的时间复杂度的下界为（）。 A.log2n B.n C.nlog2n D.n2 9.下面关于B树和B+树的叙述中，不正确的是（）。 A.B树和B+树都能有效地支持随机检索 B.B树和B+树都能有效地支持顺序检索 C.B树和B+树都是平衡的多路树 D.B树和B+树都可以用于文件的索引结构 10.若待排序关键字序列在排序前已按其关键字递增顺序排列，则采用（）方法比较次数最 少。 A.插入排序 B.快速排序 C.堆排序 D.选择排序 二、填空题 11.在一棵n个结点的二叉树中，所有结点的空子树个数为11 。 12.若二叉树的一个叶结点是其某子树的中序遍历序列中的第一个结点，则它必是该子树的 后序遍历序列中的第12 个结点。 13.在有n个选手参加的单循环赛中，总共将进行13 场比赛。 14.在有4033个叶子结点的完全二叉树中，叶子结点的个数为14 个。 15.一个有向图G1的反向图是将G1的所有有向边取反而得到的有向图G2，若G1和G2 的邻接矩阵分别为A，B，则A与B的关系为15 。 16.N个顶点e条边的无环路有向图，若采用邻接表作为存储结构，则拓扑排序算法的时间 复杂度为16 。 17.在10阶B树中根结点所包含的关键字最多有17 个，最少有18 个。 18.在具有12个结点的平衡二叉树（A VL树）中，查找A VL树中的一个关键字最多需要 （18）次比较。 19.对初态有序的表，最少时间的排序算法是（19）。 三、简答题 20.在n个数据中找出前K个最大元素，可以采用堆排序或败者树来实现。分别说明上述两 种实现方法的基础步骤，并分析每种方法的时间复杂度和空间复杂度。 21.假设举办一个1000人参加的学术会议，作为会议报道组的负责人，你会收到会务组为 每名参会者开具的包含其英文名字的注册费发票，同时还会收到为每位参会者提供的印有其英文名字的参会胸牌和其他会议资料。请回答以下问题： （1）如何有效地把每个参会者注册费发票和参会胸牌等其他会议资料放在一起形成一份参会资料？ （2）如何在会议报道日更有效地把每份资料发放给参会者？ 要求：说明你所使用的主要技术和相关步骤。 四、算法设计题 按以下要求设计算法： （1）描述算法设计的基本思想； （2）根据设计思想，采用C或C++或Java语言描述算法；

计算机网络考试知识点总结--哈工大(威海)(整理版-全).docx培训资料

计算机网络考试知识点总结--哈工大(威海)(整理版- 全).d o c x

计算机网络知识点 一、无连接服务与面向连接服务 （1）面向连接服务： 1、当程序使用面向连接服务时，在客户机程序和服务器程序发送具有实际数据的分组前，要彼此发送控制分组。这种所谓的握手过程提醒客户机与服务器，使它们对随后的分组的突然到来做好准备。一旦握手过程结束，就可以说两个端系统之间建立了连接。 2、因特网的面向连接的服务与其他的服务共存，包括可靠数据传送。流控制和拥塞控制。 3、面向连接服务的基本组成部分是：通信实体之间握手的协议。 （2）无连接服务 1、在因特网无连接服务中不存在握手。当应用程序的一方要向应用程序的另一方发送分组时，发送程序直接发送这些分组即可。因为没有数据分组传输之前没有握手过程，数据能更好地传递。 2、数据传送没有可靠性可言，没有流控制和拥塞控制的功能。 3、无连接服务的基本的标志是：没有三次握手的过程。 二、电路交换、分组交换 （1）电路交换 1、在电路交换网络中，沿着端系统通信路径，为端系统之间通信所提供的资源在通讯会话期间将会被预留。 2、缺点：电路交换效率较低，因为在静默期专用电路空闲。 3、电路交换分为：频分复用，时分复用。 （2）分组交换 1、在分组交换网络中，这些为端系统之间通信所提供的资源不会被预留，会话的报文按需使用这些资源，这样将导致可能不得不等待接入通信线路。 2、优点：提供了比电路交换网络更好的带宽共享；比电路交换更简单，更有效，实现成本更低。

三、分组交换网络：数据报网络和虚电路网络 （1）虚电路网络 1、我们称任何根据虚电路号转发分组的网络为虚电路网络 2、每个分组中都有虚电路标识符，对于VC而言，一条VC的源和目的地仅间接地通过 VC ID标识出来；源和目的端系统的实际地址并不必执行交换。 each packet carries tag (virtual circuit ID), tag determines next hop fixed path determined at call setup time, remains fixed thru call （2）数据报网络 1、我们将任何根据主机目的地址转发分组的网络称为数据报网络。 2、在数据报网络中，每个通过该网络的分组在它的首部都包含了该分组的目的地址，该地址具有一种等级结构。当一个分组到达网络的分组交换机时，分组交换机检查该分组的目的地址的一部分，并向相邻交换机转发该分组。 四、应用需要的服务与因特网运输协议提供的服务 （1）应用层需要的服务 1、可靠的数据传输 2、带宽 3、定时 （2）因特网提供的服务 1、TCP：面向连接的服务；可靠的传输服务；具有拥塞控制；没有确保最小传输速率；不提供延时保证。 2、UDP：无连接服务；不可靠数据传输服务；没有拥塞控制机制；不提供延时保证。 五、HTTP协议（超文本传输协议） （1）非持久连接： 每个TCP连接只传输一个请求报文和一个响应报文；每一个请求对象建立和维护一个全新的连接。

计算机系统结构_第五章练习 答案

第五章练习 1、描述计算机系统流水线的性能指标有哪些？其定义和定量表达式是什么？ 指标主要有吞吐率、加速比、效率。 (1)吞吐率：在单位时间内流水线所完成的任务数量或输出的结果数量。 基本公式：TP=n/Tk，其中，n是任务数，Tk是处理完成n个任务所用的时间。 各个功能段执行时间均相等,输入连续n个任务的一条k段线性流水线的实际吞吐率为：TP=n/[(k+n-1) ?t] (2)加速比：完成一批任务，不使用流水线所用的时间与使用流水线所用的时间之比。 基本公式：S=T0/Tk，其中，T0为不使用流水线所用的时间，Tk为使用流水 线的执行时间。 各个功能段执行时间均相等的一条K段流水线完成n个连续任务时的实际加速比为：s=k*n*?t/[(k+n-1) ?t]=k*n/( k+n-1). (3)效率：指流水线的设备利用率。 在时空图上，流水线的效率定义为n个任务占用的时空区与k个功能段总的时空区之比。即：E=T0/(k*Tk) 各个功能段执行时间均相等,输入连续n个任务的一条k段线性流水线的效率为：E=n/(k+n-1) 2、假设某个流水线由4个功能部件组成，每个功能部件的执行时间都为?t。当 连续输入10个数据后，停顿5?t，又连续输入10个数据，如此重复。 画出时空图，计算流水线的实际吞吐率，加速比和效率。 总时间：Tk=[（4+10-1）+2] *?t*n =15n*?t 实际吞吐率:TP=N/Tk=10n/(15n*?t)=2/(3?t) 不使用流水线所用的时间为T0=4*N*?t =40n*?t 加速比：S=T0/Tk=2.67 效率：E=T0/(k*Tk)=0.67

哈工大计算机组成大作业完整版

哈工大计算机组成大作业 哈工大计算机组成原理自主实验 计算机组成原理自主实验报告 第四章‐实验1 一个2114 存储芯片的实现 要求：外特性与2114 芯片一致（P77，图4.12），可以设计成为64*64 个存储单元的堆。 A0-A9：地址线 I/O：数据输入输出线 CS：片选信号 R/W：读写信号 VHDL代码： library IEEE;

use IEEE.STD_LOGIC_1164.ALL; USE IEEE.STD_LOGIC_UNSIGNED.ALL; entity shiyan41 is PORT(clk, we, cs,reset: in STD_LOGIC; data: inout STD_LOGIC_VECTOR(3 downto 0); adr: in STD_LOGIC_VECTOR(9 downto 0)); end shiyan41; architecture Behavioral of shiyan41 is typemem is array (63 downto 0) of STD_LOGIC_VECTOR(63 downto 0); signal data_in: STD_LOGIC_VECTOR(3 downto 0); signaldata_out: STD_LOGIC_VECTOR(3 downto 0); signalsram : mem; signalcs_s : std_logic; signalwe_s : std_logic; signaladdr_in_row: std_logic_vector(5 downto 0);

《机械系统设计》电子教案

第一章绪论 重点：机械，机械系统的相关概念及学科中的位置。 难点：学习机械系统设计课程的重要性。 讲授提示与方法：回顾机械工程的发展历程，注重机械系统的整体性，提高学生对机械系统设计的认知程度。 1.1机械系统设计在机械工程科学中的地位及作用 一、机械工程科学 1.机械工程科学的定义： 机械工程科学是研究机械产品（或系统）的性能、设计和制造的基础理论与技术的科学。 2.机械工程科学的组成： P1图1.1 （1）机械学：机械设计过程（核心部分）； （2）机械制造：机械制造过程（基础部分）。 3.机械学所包含的内容： P3图1.5 二、机械、机械系统、系统 1.机械：关于机械的定义，目前尚无严格的定论，一般可归纳为： （1）须由两个以上的零、部件组成； （2）这些零、部件的运动部件，应按设计要求作确定的运动； （3）将外来的能源转变为有用的机械功。 【举例】机械产品：汽车、拖拉机、机床、钟表…… 2.系统：是指具有特定功能的、相互间具有一定联系的许多要素构成的一个整 体。即由两个或两个以上的要素组成的具有一定结构和特定功能的整体都是 系统。 3.机械系统：由若干个零、部件及装置组成的，彼此间有机联系，并能完成特 定功能的系统，称之为机械系统。 4.系统应具有下述特性： （1）目的性：完成特定的功能 （2）相关性与整体性： 1）相关性：各构成要素之间是相互联系的 2）整体性：评价一个系统的好与坏要看该系统的整体功能 （3）环境的适应性：系统对外部环境变化和干扰有良好适应性 三、机械系统的组成： P4图1.6 1.动力系统：为系统提供能源（动力源） 2.执行系统：是系统的执行输出部分 3.传动系统：把运动和动力由动源传递给执行系统的中间环节 4.操纵、控制系统：使前三者协调动作和运行 5.支承系统：支承和联系各机件 6.润滑、冷却与密封系统：

哈工大机械原理大作业_凸轮机构设计(第3题)

机械原理大作业二 课程名称：机械原理 设计题目：凸轮设计 院系：机电学院 班级： 1208103 完成者： xxxxxxx 学号： 11208103xx 指导教师：林琳 设计时间： 2014.5.2

工业大学 凸轮设计 一、设计题目 如图所示直动从动件盘形凸轮，其原始参数见表，据此设计该凸轮。 二、凸轮推杆升程、回程运动方程及其线图 1 、凸轮推杆升程运动方程(6 50π?≤ ≤) 升程采用正弦加速度运动规律，故将已知条件mm h 50=，6 50π =Φ带入正弦加速度运动规律的升程段方程式中得： ??? ?? ???? ??-=512sin 215650?ππ?S ；

?? ? ?????? ??-= 512cos 1601ππωv ； ?? ? ??= 512sin 1442 1?π ωa ； 2、凸轮推杆推程远休止角运动方程（ π?π ≤≤6 5） mm h s 50==； 0==a v ； 3、凸轮推杆回程运动方程（9 14π ?π≤≤） 回程采用余弦加速度运动规律，故将已知条件mm h 50=，9 5'0π= Φ，6 s π = Φ带入余弦加速度运动规律的回程段方程式中得： ?? ? ???-+=)(59cos 125π?s ； ()π?ω--=59 sin 451v ； ()π?ω-=59 cos 81-a 21； 4、凸轮推杆回程近休止角运动方程（π?π 29 14≤≤） 0===a v s ； 5、凸轮推杆位移、速度、加速度线图 根据以上所列的运动方程，利用matlab 绘制出位移、速度、加速度线图。 ①位移线图 编程如下： %用t 代替转角 t=0:0.01:5*pi/6; s=50*((6*t)/(5*pi)-1/(2*pi)*sin(12*t/5)); hold on plot(t,s); t=5*pi/6:0.01:pi; s=50; hold on plot(t,s); t=pi:0.01:14*pi/9; s=25*(1+cos(9*(t-pi)/5));

2019年哈工大计算机基础考生大纲

2019年硕士研究生入学考试大纲 考试科目名称：计算机基础考试科目代码：[854] 本考试科目考试时间180分钟，满分150分。包括数据结构与计算机组成原理两部分，每部分各75分。 数据结构部分（75分） 一、考试要求 1. 要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和 存储结构及操作算法，并能灵活运用；能够利用数据结构和算法的基本知识，为应用问题设计有效的数据结构和算法；能够分析算法的复杂性。 2. 要求能够用C/C++/Java等程序设计语言描述数据结构和算法。 注：考试内容范围主要以参考书目1为标准，带*号部分不在考试范围之内。 二、考试内容 1）数据结构与算法的概念 a:数据结构与算法及其相关的基本概念 b: 算法及其复杂性分析 2)线性表 a:线性结构及其操作算法 b: 线性表的应用及算法 3)树与二叉树 a:二叉树的定义、性质、表示、遍历算法 b: 树的表示、操作算法 c: 森林与二叉树关系 d: 树与二叉树的应用及算法 4)图及其相关算法 a:图的相关概念 b: 图的存储结构与搜索算法 c: 图的应用及算法 5)查找与排序

a:查找与排序的相关概念 b:典型算法的描述及复杂性分析 c: 查找与排序算法的应用 6)外部排序与文件 a:外部排序的相关概念及其基本方法 b:文件的组织方式、特点及应用 三、试卷结构 1)题型结构 a:填空题(0—15分) b:选择题(0—30分) c:简答题(0—30分) d:算法设计题(0—30分) 注：题型分数在以上范围内浮动，总分为75分 2)注意事项 算法设计题，必须包含算法的基本思想、存储结构设计和算法的描述四、参考书目 1．廖明宏，郭福顺，张岩，李秀坤，数据结构与算法（第4版），高等教育出版社，2007.11 2．严蔚敏，吴伟民，数据结构（C语言版），清华大学出版社，2002.09 计算机组成原理部分（75分） 一、考试要求 要求考生全面掌握计算机组成的基本原理、概念和方法，系统深入地理解计算机系统中总线、存储器、运算器、控制器、I/O系统等的组织结构和工作原理，掌握计算机硬件系统的基本分析与逻辑设计方法，理解计算机硬件系统各组成部分之间的关系，建立计算机系统的整体概念。 二、考试内容 1）计算机系统的基本概念

哈尔滨理工大学机械系统设计试题及答案

考试科目：机械系统设计考试时间：110分钟试卷总分100分考试班级：机械05级 一、选择填空（本大题共10小题，每小题1分，总计10分） 1．机械工程学科由（）和机械制造两部分组成。 A.机械原理 B.机械零件 C.机械学 D.机械加工 2．人们对机械系统进行功能原理设计时常采用的一种“抽象化”方法是（）。 A.黑箱法 B.白箱法 C.类比法 D.头脑风暴法 3．机械系统结构总体设计的任务是（）。 A.进行原理设计的构思 B.进行功能原理设计 C.将原理设计结构化 D.确定总体参数 4．在传动系统中，基本组的级比指数（）。 A.小于1 B.等于1 C.大于1 D.任意数 5．双联滑移齿轮占用的最小轴向尺寸应不小于（）。 A.3倍齿宽 B.4倍齿宽 C.5倍齿宽 D.6倍齿宽 6．执行系统是由执行末端件和与之相连的（）组成。 A.运动机构 B.导向机构 C.定位机构 D.执行机构 7．预紧可以有效提高滚动轴承的（）。 A.承载能力 B.工作转速 C.精度 D.刚度 8．我们可以用镶条来调整（）的间隙。 A.三角形导轨 B.燕尾形导轨 C.车床主轴 D.铣床主轴 9．支承系统是机械系统中具有支承和（）作用的子系统。 A.连接 B.导向 C.定位 D.夹紧 10.隔板的布置方向应与载荷的方向（）。 A.平行 B.垂直 C.倾斜 D.任意 二、名词解释（本大题共5小题，每小题2分，总计10分） 1．机械系统2．功能原理设计3．级比4．执行系统5．自身刚度 三、简答题（本大题共6小题，每小题4分，总计24分） 1．机械系统设计有哪些基本原则？ 2．什么是功能元？有那些种基本功能元？ 3．扩大传动系统变速范围有哪些方法？ 4．导轨有何功用？滑动导轨按其运动性质可分为哪几种类型？ 5．什么是支承件的接触刚度？提高接触刚度有哪些有效措施？ 6．常用的典型控制系统有哪几种类型？ 四、填空题（本大题含2小题共8个空，每空2分，总计16分） 1．某台数控机床，主轴最高转速为4000r/min，最低转速为30r/min，计算转速为145r/min。拟选用交流调频主轴电动机，其最高转速和额定转速分别为4500r/min和1500r/min，则主轴的恒功率调速范围R np为（），电动机的恒功率调速范围r p为（）r/min，如果有级变速机构的公比φu=R p，则有级变速机构的级数Z为（）级。 2．某卧式滑动导轨，支承导轨长720mm，动导轨长360mm，计算开式导轨的判别依据

计算机系统结构 第一章自考练习题答案教学内容

第一章计算机系统结构的基本概念 历年真题精选 1. 下列对系统程序员不透明的是（）。 A. 乘法器 B. 先行进位链 C. 指令缓冲器 D. 条件码寄存器2．“从中间开始”设计的“中间”目前多数是在（ D ）。 A. 微程序机器级与汇编语言机器级之间 B. 操作系统机器级与汇编语言机器级之间 C. 传统机器语言机器级与微程序机器级之间 D. 传统机器语言机器级与操作系统机器级之间 3. 开发计算机系统结构并行性的主要技术途径有时间重叠、（资源重复）和（资源 共享）。 4. 计算机系统弗林分类法，把计算机系统分成单指令流单数据流（SISD）、单指令流多数 据流（SIMD）、（多指令流单数据流（MISD））和（多指令流多数据流（MIMD））四大类。 5. 设计指令系统时，以乘法运算为例，简述系统结构设计、计算机组成设计、计算机实现 各应考虑的问题。（P4） 6. 实现软件移植的途径有哪些？各受什么限制？（P14） 同步强化练习 一．单项选择题。 1. 实现汇编语言源程序变换成机器语言目标程序是由（ C ）。 A. 编译程序翻译 B. 编译程序解释 C. 汇编程序翻译 D. 汇编程序解释

2. 系列机软件应做到（ B ） A. 向前兼容，并向下兼容 B. 向后兼容，力争向上兼容 C. 向前兼容，并向上兼容 D. 向后兼容，力争向下兼容 3. 在计算机系统多级层次结构中，机器级由低到高，相对顺序正确的应当是（ B ）。 A. 传统机器语言、汇编语言、操作系统 B. 微程序、传统机器语言、高级语言 C. 高级语言、汇编语言、传统机器语言 D. 传统机器语言、应用语言、高级语言 4. 可以直接执行微指令的是（ C ）。 A. 编译程序 B. 微程序 C. 硬件 D. 汇编程序 5. 计算机系统结构不包括（ A ）。 A. 主存速度 B. 数据表示 C. 机器工作状态 D. 信息保护 6. 对计算机系统结构透明的是（）。 A. 是否使用通道型I/0处理机 B. 虚拟存储器 C. 字符行运算指令 D. VLSI技术 7. 在主存设计上，属计算机系统结构考虑的应是（ C ）。 A. 频宽的确定 B. 多体交叉还是单体 C. 容量和编址单位 D. 用MOS还是TTL 8. 计算机组成设计不考虑（ B ）。 A. 缓冲技术 B. 功能部件的集成度 C. 专用部件设置 D. 控制机构的组成 9. 下列说法中不正确的是（ D ） A. 硬件的生产费用比软件的生产费用高 B.软件设计费用比软件重复生产费用高 C. 硬件功能只需实现一次而软件功能可能要多次重复实现 D. 硬件实际费用比软件设计费用低

哈工大机械原理试卷

一.填空题（本大题共7小题，每空1分， 共15分） 1. 按照两连架杆可否作整周回转，平面连杆机构分为 、 和 。 2. 平面连杆机构的 角越大，机构的传力性能越好。 3. 运动副按接触形式的不同，分为 和 。 4．直齿圆柱齿轮正确啮合条件是两齿轮的 和 分别相等。 5. 凸轮从动件按其端部的形状可分为 从动件、 从动件和 从动件动件。 6. 机构具有确定运动的条件是： 。 7．通过将铰链四杆机构的转动副之一转化为移动副时，则可得到具有移动副的 机构、 机构、摇块机构和 机构。 二．选择题（本大题共15小题，每小题1分，共15分） 1. 要实现两相交轴之间的传动，可采用 传动。 A ．直齿圆柱齿轮 B ．斜齿圆柱齿轮 C ．直齿锥齿轮 D ．蜗杆蜗轮 2. 我国标准规定，对于标准直齿圆柱齿轮，其ha*= 。 A ．1 B ．0.25 C ．0.2 D ．0.8 3. 在机械传动中，若要得到大的传动比，则应采用 传动。 A. 圆锥齿轮 B. 圆柱齿轮 C. 蜗杆 D. 螺旋齿轮 4. 当四杆机构处于死点位置时，机构的压力角为 。 A ．0° B ．90° C ．45° D ．15° 5. 一般情况凸轮机构是由凸轮、从动件和机架三个基本构件组成的 机构。 A ．转动副 B ．移动副 C ．高副 D ．空间副 6. 齿轮的渐开线形状取决于它的 直径。 A ．齿顶圆 B ．分度圆 C ．基圆 D ．齿根圆 7. 对于滚子从动件盘形凸轮机构，滚子半径 理论轮廓曲线外凸部分的最小曲率半径。 A ．必须小于 B ．必须大于 C ．可以等于 D ．与构件尺寸无关 8. 渐开线直齿圆柱齿轮中，齿距p ，法向齿距n p ，基圆齿距b p 三者之间的关系为 。 A.p p p n b <= B.p p p n b << C.p p p n b >> D. p p p n b => 9. 轻工机械中常需从动件作单向间歇运动，下列机构中不能实现该要求的是 。 Ａ．棘轮机构 Ｂ．凸轮机构 Ｃ．槽轮机构 Ｄ．摆动导杆机构 10. 生产工艺要求某机构将输入的匀速单向转动，转变为按正弦规律变化的移动输出，一种可供选择的机构是 。

哈工大-机械原理、机械设计与机械系统设计

《机械系统设计》 机械原理、机械设计和机械系统设计的 联系 院（系）机电工程学院 专业机械设计制造及其自动化 学生XXXXXX 学号XXXXXXXXX 班号XXXXXXX 2013年4月

浅谈机械原理、机械设计和机械系统设计的关系 XXXXX班XXXXXXXXX 摘要：机械学是对机械进行功能综合并定量描述及控制其性能的基础技术科学，机械系统从构思到实现要经历设计和制造两大不同性质的阶段，而这个 过程的实现需要诸如机械原理、机械设计和机械系统设计的学科作为基础，因此学习过程中处理好它们的关系式非常重要的。 关键词：机械原理、机械设计、机械系统设 一年的时间里，我学了机械原理、机械设计和机械系统设计这三门学科，作为机械设计制造及其自动化专业的专业基础课，这三门学科的重要性无可厚非，因此熟练掌握其相关知识是非常重要的，下面我就自己在学习过程中的经验与收获简单谈下对这三门学科的认识。 从这三门学科的课程安排顺序来看，就可明显看出三门学科是层层递进、逐步综合的关系，后面两门学科的学习都是要前面学科的知识作为基础。 机械原理，是研究机械运动学和动力学分析与设计的技术基础，它在基础课与专业课之间起着承上启下的作用，是进入专业课学习的基础学科。课程中对机械的组成原理、工作原理、运动分析乃至设计理论和方法都做了基本的介绍，对我们在认识实习、生产实习以及今后的工作中认识机械、了解机械和学会使用机械都有很大的帮助。例如，认识了解铣床工作台进给速度的调整、车削螺纹时不同螺距的形成都是通过齿轮传动并按照一定传动比计算挂轮实现的。又如，牛头刨床加工时进给量大小的调整可以通过连杆机构和棘轮机构实现等。这些有关机械的基本知识为机械设计、机械系统设计等此类专业课打下了基础。 机械设计，这门课程主要从研究一般机械传动装置的设计出发，研究机械中具有一般工作条件和常用参数范围内的通用机械零部的工作原理、结构特点、基本设计理论和设计计算方法。这门科目虽然是一门设计性的基础学科，但是已经综合了工程图学、工程力学、金属工艺学、机械工程材料与热处理、公差与技术测量和前面说到的机械原理课程，除此之外，本科目还综合了部分生产实习经验，因此机械设计已经是一门综合性、设计性很强的课程了，学习完这门课程，我们初步了解了常见的机械零件结构，已经需要具备设计整体机械组件的能力了。在期末的减速器课程设计中，我充分利用了自己所学的工程图学、高等数学、材料力学、机械原理、公差测量和计算机三维建模软件等知识，做到了融会贯通、综合运用。 而这学期学习的机械系统设计更是把课程学习提到了一个新的高度，它不但要用到机械原理、机械设计所学的相关知识，而且几乎已经涉及到了大学以来所有工科课程的内容，甚至已经超出了安排的既定课程知识范围。从书本中了解到，机械系统包括动力系统、传动系统、操作和控制系统、执行系统、支撑系统及润滑冷却和密封等子系统，而本课程即围绕这些子系统的设计展开讲述，而每个系统的设计过程中都需要用到各类不同的知识，其中诸如机械运动中的运动和力的变换与传递规律；机械零件与构件中的应力、应变和机械的失效；机械中的摩擦行为；对特定功能的机械结构分析等都与机械原理、机械设计课程的内容密不可分。除此之外，机械系统设计过程中的思维活动规律及设计手段；机械系统与人、环境的相互影响与适应等内容也是之前课本中没有涉及到的内容。机械系统设

吉林大学计算机系统结构题目整合第五章

第五章存储层次 知识点汇总 存储器层次结构、存储层次性能参数（平均每位价格、命中率、平均访存时间）、存储层次4个问题、CPU 访存地址分割、全相联映像、直接映像、组相联映像、查找方法、替换算法（随机、先进先出、最近最少使用法）、写直达法、写回法、按写分配、不按写分配、Cache性能分析、3C失效（强制失效、容量失效、冲突失效）、Victim Cache、伪相联映像Cache、硬件预取、编译器优化（数组合并、内外循环交换、循环融合、分块）、写缓冲合并、单字宽存储器、多字宽存储器、多体交叉存储器、存储体、虚拟存储器（页式、段式）、快表（TLB） 简答题 1.单级存储器的主要矛盾是什么？通常采取什么方法来解决？（知识点：多级存储器） 答：主要矛盾： (1) 速度越快，每位价格就越高。 (2) 容量越大，每位价格就越低。 (3) 容量越大，速度越慢。 采取多级存储层次方法来解决。 2.“Cache-主存”和“主存-辅存”层次的主要区别是什么？（知识点：存储层次）

3.在存储层次中应解决哪四个问题？（知识点：存储层次的四个问题） 答：（1）映像规则：当把一个块调入高一层存储器时，可以放到哪些位置上。 （2）查找算法：当所要访问的块在高一层存储器中时，如何找到该块。 （3）替换算法：当发生失效时，应替换哪一块。 （4）写策略：当进行写访问时，应进行哪些操作。 4.地址映像方法有哪几种？它们各有什么优缺点？（知识点：地址映像） （1）全相联映像。实现查找的机制复杂，代价高，速度慢。Cache空间的利用率较高，块冲突概率较低，因而Cache的失效率也低。 （2）直接映像。实现查找的机制简单，速度快。Cache空间的利用率较低，块冲突概率较高，因而Cache 的失效率也高。 （3）组相联映像。组相联是直接映像和全相联的一种折中。 5.Cache的3C失效是哪三种失效？针对每种失效给出一种降低失效率的方法。（知识点：3C失效） 答：强制性失效、容量失效、冲突失效。 6.简述Cache的两种写策略（知识点：写直达、写回） 写直达法：执行“写”操作时，不仅写入Cache，而且也写入存储器

哈工大机械原理大作业

H a r b i n I n s t i t u t e o f T e c h n o l o g y 机械原理大作业一 课程名称：机械原理 设计题目：连杆机构运动分析 院系：机电学院 班级：1208105 分析者：殷琪 学号： 指导教师：丁刚 设计时间： 哈尔滨工业大学 设计说明书 1 、题目 如图所示机构，一只机构各构件的尺寸为AB=100mm，BC=，CE=，BE=，CD=，AD=，AF=7AB，DF=，∠BCE=139?。构件1的角速度为ω1=10rad/s，试求构件2上点E的轨迹及构件5的角位移、角速度和角加速度，并对计算结果进行分析。 2、机构结构分析

该机构由6个构件组成，4和5之间通过移动副连接，其他各构件之间通过转动副连接，主动件为杆1，杆2、3、4、5为从动件，2和3组成Ⅱ级RRR 基本杆组，4和5组成Ⅱ级RPR 基本杆组。 如图建立坐标系 3、各基本杆组的运动分析数学模型 1) 位置分析 2) 速度和加速度分析 将上式对时间t 求导，可得速度方程： 将上式对时间t 求导，可得加速度方程: RRR Ⅱ级杆组的运动分析 如下图所示 当已知RRR 杆组中两杆长L BC 、L CD 和两外副B 、D 的位置和运动时，求内副C 的位置、两杆的角位置、角运动以及E 点的运动。 1) 位置方程 由移项消去j ?后可求得i ?： 式中， 可求得j ?： E 点坐标方程： 其中 2) 速度方程 两杆角速度方程为 式中， 点E 速度方程为 3) 加速度方程 两杆角加速度为 式中， 点E 加速度方程为 RPR Ⅱ级杆组的运动分析 （1） 位移方程 （2）速度方程 其中 （3）加速度方程 4、 计算编程 利用MATLAB 软件进行编程，程序如下: % 点B 和AB 杆运动状态分析 >>r=pi/180; w 1=10; e 1=0; l 1=100; Xa=0; Ya=0;

哈工大计算机组成原理试卷1及答案

哈工大学年秋季学期 计算机组成原理试题 一、填空（12分） 1.某浮点数基值为2，阶符1位，阶码3位，数符1位，尾数7位， 阶码和尾数均用补码表示，尾数采用规格化形式，用十进制数写 出它所能表示的最大正数，非0最小正 数，最大负数，最 小负数。 2.变址寻址和基址寻址的区别是：在基址寻址中，基址寄存器提 供，指令提供；而在变址寻址中，变址 寄存器提供，指令提供。 3.影响流水线性能的因素主要反映在和 两个方面。 4.设机器数字长为16位（含1位符号位）。若1次移位需10ns，一 次加法需10ns，则补码除法需时间，补码BOOTH 算法最多需要时间。 5.CPU从主存取出一条指令并执行该指令的时间 叫，它通常包含若干个，而 后者又包含若干个。组成 多级时序系统。 二、名词解释(8分) 1.微程序控制 2.存储器带宽 3.RISC 4.中断隐指令及功能

三、简答（18分） 1. 完整的总线传输周期包括哪几个阶段？简要叙述每个阶段的工作。 2. 设主存容量为1MB，Cache容量为16KB，每字块有16个字，每字32位。 (1)若Cache采用直接相联映像，求出主存地址字段中各段的位数。 (2)若Cache采用四路组相联映像，求出主存地址字段中各段的位数。 3. 某机有五个中断源，按中断响应的优先顺序由高到低为L0,L1,L2,L3,L4，现要求优先顺序改为L3,L2,L4,L0,L1，写出各中断源的屏蔽字。 4. 某机主存容量为4M×16位，且存储字长等于指令字长，若该机的指令系统具备120种操作。操作码位数固定，且具有直接、间接、立即、相对四种寻址方式。 （1）画出一地址指令格式并指出各字段的作用； （2）该指令直接寻址的最大范围； （3）一次间址的寻址范围；

哈工大机械原理课程—产品包装线方案9

哈工大机械原理课程—产品包装线方案9

H a r b i n I n s t i t u t e o f T e c h n o l o g y 课程设计说明书（论文） 课程名称：机械原理课程设计 设计题目：产品包装生产线（方案9） 院系：机电工程学院 班级： 设计者： 学号： 指导教师：陈明 设计时间：2013.07.01-2013.07.05

哈尔滨工业大学 目录 一．题目要求 (3) 二．题目解答 1.工艺方法分析 (3) 2.运动功能分析及图示 (4) 3.系统运动方案的拟定 (8) 4.系统运动方案设计 (13) 5.运动方案执行构件的运动时序分析 (19) 6.运动循环图 (21)

产品包装生产线(方案9) 1.题目要求 如图1所示，输送线1上为小包装产品，其尺寸为长*宽*高=500*200*200，采取步进式输送方式，将第一包和第二包产品送至托盘A上（托盘A上平面与输送线1的上平面同高），每送一包产品至托盘A上，托盘A下降200mm。当第三包产品送到托盘A上后，托盘A上升405mm、顺时针旋转90°，把产品推入输送线2。然后，托盘A逆时针回转90°、下降5mm恢复至原始位置。原动机转速为1430rpm，产品输送量分三档可调，每分钟向输送线2分别输送6、12、18件小包装产品。 图1功能简图

2.题目解答 （1）工艺方法分析 由题目和功能简图可以看出，推动产品在输送线1上运动的是执行机构1，在A处使产品上升、转位的是执行构件2，在A处把产品推到下一个工位的是执行构件3，三个执行构件的运动协调关系如图所示。 下图中T1为执行构件1的工作周期，T2是执行构件2的工作周期，T3是执行构件3的工作周期，T3’是执行构件3的动作周期。由图2可以看出，执行构件1是作连续往复移动的，而执行构件2则有一个间歇往复运动和一个间歇转动，执行构件3作一个间歇往复运动。三个执行构件的工作周期关系为：3T1= T2= T3。执行构件3的动作周期为其工作周期的1/20。 图2 运动循环图 （2）运动功能分析及运动功能系统图 根据前面的分析可知，驱动执行构件1工作的执行机构应该具有运动功能如

计算机系统结构 第五章(习题)

1. 向量流水机的工作方式可分为哪两大类？它们的主要特点是什么？ 2. 向量的加工方法有哪几种？各有什么特点？试从加工速度、需用中间变量 等方面加以比较。 3. 在CRAY1机上，V为向量寄存器，设向量长度均为32，s为标量寄存器， 所用浮点功能执行部件的执行时间分别为：加法需6拍，相乘需7拍，从存储器读数需6拍，求倒数近似值需14拍，打入寄存器及启动功能部件（包括寄存器）各需1拍。问下列各指令组中的哪些指令可以链接？哪些指令可以并行执行？试说明其原因并分别计算出各指令组全部完成所需的拍数。 （1）V0←存储器 V1←V2+V3 V4←V5*V6 （2）V2←V0*V1 V3←存储器 V4←V2+V3 （3）V0←存储器 V3←V1+V2 V4←V0*V3 V6←V4+V5 （4）V0←存储器 V1←1/V0 V3←V1+V2 V5←V3*V4 （5）V0←存储器 V1←V2+V3 V4←V5*V6 s0←s1+s2 （6）V3←存储器 V2←V0+V1 s0←s2+s3 V3←V1*V4 （7）V3←存储器 V2←V0+V1 V4←V2*V3 存储器←V4 （8）V0←存储器 V2←V0+V1 V3←V2*V1 V5←V3*V4 4. 在CRAYl机上，按链接方式执行下述4条向量指令（括号中给出相应功能 部件时间），如果向量寄存器和功能部件之间的数据传送需1拍，试求此链

接流水线的流过时间为多少拍？如果向量长度为64，则需多少拍能得到全部结果? V0←存储器（存储器取数：7拍） V2←V0+Vl （向量加：3拍） V3←V2＜A3 （按(A3)左移：4拍） V5←V3∧V4 （向量逻辑乘：2拍） 5. 若某个向量机其向量方式的执行速率Rv＝10MFLOPS，标量方式的执行速 率Rs＝1MFLOPS，设α是程序中可向量化的百分比。要求： ⑴推导该向量机的平均执行速率Ra的公式。 ⑵画出在（0，1）范围内，Ra与α的关系图。 ⑶为使平均执行速率Ra＝7.5MFlOPS，则α应取何值? ⑷假定Rs＝1MFLOPS，α＝0.7，则为使Ra＝2MFLOPS，Rv应取何值?