计算机组成原理名词 解释题
计算机组成原理(名词解析) 第一章概论 1、主机：主机中包含了除外围设备以外的所有电路部件，是一个能够独立工作的系统。 2、 CPU：中央处理器，是计算机的核心部件，同运算器和控制器，cache构成。 3、运算器：计算机中完成运算功能的部件，由ALU 和寄存器等构成。 4、 ALU：算术逻辑运算单元，执行所有的算术运算和逻辑运算。 5、外围设备：计算机的输入输出设备，包括输入设备，输出设备和外存储设备。 6、数据：编码形式的各种信息，在计算机中作为程序的操作对象。 7、指令：是一种经过编码的操作命令，它指定需要进行的操作，支配计算机中的信息传递以及主机与输入输出设备之间的信息传递，是构成计算机软件的基本元素。 8、透明：在计算机中，从某个角度看不到的特性称该特性是透明的。 9、位：计算机中的一个二进制数据代码，计算机中数据的最小表示单位。
10、字：数据运算和存储的单位，其位数取决于具体的计算机。 11、字节：衡量数据量以及存储容量的基本单位。1字节等于8位二进制信息。 12、字长：一个数据字中包含的位数，反应了计算机并行计算的能力。一般为8位、16位、32位或64位。 13、地址：给主存器中不同的存储位置指定的一个二进制编号。 14、存储器：计算机中存储程序和数据的部件，分为内存和外存。 15、总线：计算机中连接功能单元的公共线路，是一束信号线的集合，包括数据总线、地址总线和控制总线。 16、硬件：由物理元器件构成的系统，计算机硬件是一个能够执行指令的设备。 17、软件：由程序构成的系统，分为系统软件和应用软件。 18、兼容：计算机部件的通用性。 19、软件兼容：一个计算机系统上的软件能在另一个计算机系统上运行，并得到相同的结果，则称这两个计算机系统是软件兼容的。
计算机网络考试知识点总结--哈工大(威海)(整理版- 全).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连接只传输一个请求报文和一个响应报文；每一个请求对象建立和维护一个全新的连接。
计算机组成原理一、缩写词解释 CPU:中央处理器 ALU:算术逻辑单元 I/O:输入输出接口 RAM:随机存储器 SRAM:静态随机访问存储器 DRAM:动态随机访问存储器 ROM:只读存储器 PROM:用户可编程的只读存储器EPROM:紫外线可擦除可编程只读存储器FLASH:闪速存储器 EEPROM:用电可擦除可编程只读存储器ISA:工业标准总线 EISA:扩展工业标准总线 PCI:外围部件互连总线 USB:通用串行总线 RS—232C:串行通信总线 Cache:高速缓存 FIFO:先进先出算法LRU:近期最少使用算法CRC:循环冗余校验码 A/D:模拟/数字转换器 D/A:数字/模拟转换器DMA:直接存储器存取方式DMAC:直接内存访问控制器LED:发光二极管 FA:全加器 OP:操作码 CISC:复杂指令系位计算机RISC:精简指令系位计算机VLSI:超大规模集成电路LSI:大规模集成电路MAR:存储器地址寄存器MDR:存储器数据寄存器CU:控制单元 CM:控制存储器 二、选择题（自己看书吧····） 三、名词解释 1.计算机系统：由硬件和软件两大部分组成，有多种层次结构。 2.主机：CPU、存储器和输入输出接口合起来构成计算机的主机。 3.主存：用于存放正在访问的信息 4.辅存：用于存放暂时不用的信息。 5.高速缓存：用于存放正在访问信息的付本。 6.中央处理器：是计算机的核心部件，由运算器和控制器构成。 7.硬件：是指计算机实体部分，它由看得见摸得着的各种电子元器件，各类光、电、机设备 的实物组成。 软件：指看不见摸不着，由人们事先编制的具有各类特殊功能的程序组成。 8.系统软件：又称系统程序，主要用来管理整个计算机系统，监视服务，使系统资源得到合 理调度，高效运行。 应用软件：又称应用程序，它是用户根据任务需要所编制的各种程序。 9.源程序：通常由用户用各种编程语言编写的程序。 目的程序：由计算机将其翻译机器能识别的机器语言程序。 10.总线：是连接多个部件的信息传输线，是各部件共享的传输介质。 11.系统总线：是指CPU、主存、I/O设备（通过I/O接口）各大部件之间的信息传输线。 通信总线：是指用于计算机系统之间或者计算机系统与其他系统（如控制仪表、移动通信）之间的通信的线路。 按传送方式分并行和串行。串行通信是指数据在单条1位宽的传输线上，一位一位的按顺序分时传送。并行通信是指数据在多条并行1位宽的传输线上，同时由源传送到目的地。 12.带宽：单位时间内可以传送的最大的信息量。 13.机器字长：是指CPU一次并行处理数据的位数，通常与CPU的寄存器位数有关。 14.主存容量：是指主存中存放二进制代码的总位数。 15.机器数：符号位数字化，0代表正数，1代表负数。 16.定点数：小数点固定在某一位位置的数。 17.浮点数：小数点的位置可以浮动的数。 18.补码：带符号数据表示方法之一，正数的反码和原码相同，负数的反码是将二进制按位 取反后在最低位再加1.
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语言描述算法；
计算机网络课程实验报告 实验5：利用Ethereal分析TCP、UDP、ICMP协议 继续学习Ethereal的使用； 利用Ethereal分析TCP、UDP和ICMP协议。 TCP协议采用了哪些机制保证可靠数据传输。（3分） 数据重传和数据确认应答机制 Traceroute的工作过程，用自己的话来描述，200字以内，超过酌情扣分。 （4分） 构造数据包，来检查到达一个主机时经过了哪些路由。主机发送给目的地址的数据包的TTL是从1逐个递增的，而数据包每到达一个路由器，它的TTL值就会减1，当TTL减到0时，该数据包被取消，传回一个数据包给主机，我们就能捕获这个路由器的IP地址了。如果收到"超时错"，表示刚刚到达的是路由器，而如果收到的是"端口不可达" 错误，表示刚刚到达的就是目的主机，路由跟踪完成，程序结束。 阐述一下为什么应用程序开发者会选择将应用程序运行在UDP而不是TCP 之上？（3分） UDP没有拥塞控制机制，发送方可以以任何速率向下层注入数据。很多实时应用是
可以容忍一定的数据丢失的，同时又对速率有很高要求（比如在线视频播放），这时开发者会倾向选择UDP协议，避免使用TCP协议的拥塞控制机制产生的分组开销。 实验过程： 使用Ethereal分析TCP协议: (15分)得分：抓取本机与http://gaia.cs.umass.edu/ethereal-labs/alice.txt通信过程中的网络数据包。根据操作思考以下问题： 客户服务器之间用于初始化TCP连接的TCP SYN报文段的序号（sequence number）是多少？在该报文段中，是用什么来标示该报文段是SYN报文段的？ Seq=0 Flags中的syn位为1，ack位为0，说明是syn报文段 服务器向客户端发送的SYNACK报文段序号是多少？该报文段中，Acknowledgement字段的值是多少？Gaia.cs.umass.edu服务器是如何决定此值 的？在该报文段中，是用什么来标示该报文段是SYNACK报文段的？ Seq=0 Ack=1,服务器根据客户端发送的SYN报文的Seq值加一后得到此值 Flags中的Ack和Syn位都为1，所以是SYNACK报文
一、选择题 1.某机字长32位，采用定点小数表示，符号位为1位，尾数为31位，则原码表示法可表 示的最大正小数为_________，最小负小数为________。( ) A. +(322- 1)，一(1一312-) B. +(312- 1)，一(1一322-) C. +(1一312-)，一(1一312-) D. +(312- 1)，一(1一312-) 2.两个补码数相加，只有在_________时有可能产生溢出，在时一定不会产生溢出。( ) A.符号位相同，符号位不同 B.符号位不同，符号位相同 C.符号位都是0，符号位都是1 D.符号位都是1，符号位都是0 3.在定点二进制运算器中，加法运算一般通过( )来实现。 A.原码运算的二进制加法器 B.反码运算的二进制加法器 C.补码运算的十进制加法器 D.补码运算的二进制加法器 4.组成一个运算器需要多个部件，但下面所列()不是组成运算器的部件。 A.状态寄存器 B.数据总线 C. ALU D.通用寄存器 5.关于操作数的来源和去处，表述不正确的是( )。 A.第一个来源和去处是CPU 寄存器 B.第二个来源和去处是外设中的寄存器 C.第三个来源和去处是内存中的存贮器 D.第四个来源和去处是外存贮器 6.基址寻址方式中，操作数的有效地址等于( )。 A.基址寄存器内容加上形式地址 B.堆栈指示器内容加上形式地址
C.变址寄存器内容加上形式地址 D.程序计数器内容加上形式地址 7.在控制器中，部件( )能提供指令在内存中的地址，服务于读取指令，并接收下条将被执行的指令的地址。 A.指令指针IP C.指令寄存器IR B.地址寄存器AR D.程序计数器PC 8.指令流水线需要处理好( )3个方面问题。 A.结构相关、数据相关、控制相关 B.结构相关、数据相关、逻辑相关 C.结构相关、逻辑相关、控制相关 D.逻辑相关、数据相关、控制相关 9.若主存每个存储单元存8位数据，则( )。 A.其地址线也为8位 B.其地址线为lfi位 C.其地址线与8有关 D.其地址线与8无关 10. CPU通过指令访问主存所用的程序地址叫做( )。 A.逻辑地址 B.物理地址 C.虚拟地址 D.真实地址 11.在统一编址方式下，存储单元和I; 0设备是靠指令中的( )来区分的。 A.不同的地址 B.不同的数据 C.不同的数据和地址 D.上述都不对 12. CPU正在处理优先级低的一个中断的过程中又可以响应更高优先级中断的解决中 断优先级别问题的办法被称为( )。 A.中断嵌套 B.中断请求 C.中断响应 D.中断处理 二、判断题 1.海明校验码是对多个数据位使用多个校验位的一种检错纠错编码方案，不仅可以发现是否出错，还能发现是哪一位出错。( ) 2.只有定点数运算才可能溢出，浮点数运算不会产生溢出。( )
哈工大计算机组成大作业 哈工大计算机组成原理自主实验 计算机组成原理自主实验报告 第四章‐实验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章计算机系统概论 2. 如何理解计算机的层次结构？ 答：计算机硬件、系统软件和应用软件构成了计算机系统的三个层次结构。 （1）硬件系统是最内层的，它是整个计算机系统的基础和核心。 （2）系统软件在硬件之外，为用户提供一个基本操作界面。 （3）应用软件在最外层，为用户提供解决具体问题的应用系统界面。 通常将硬件系统之外的其余层称为虚拟机。各层次之间关系密切，上层是下层的扩展，下层是上层的基础，各层次的划分不是绝对的。 4. 如何理解计算机组成和计算机体系结构？ 答：计算机体系结构是指那些能够被程序员所见到的计算机系统的属性，如指令系统、数据类型、寻址技术组成及I/O机理等。计算机组成是指如何实现计算机体系结构所体现的属性，包含对程序员透明的硬件细节，如组成计算机系统的各个功能部件的结构和功能，及相互连接方法等。 5. 冯?诺依曼计算机的特点是什么？ 解：冯?诺依曼计算机的特点是：P8 ●计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成； ●指令和数据以同同等地位存放于存储器内，并可以按地址访问； ●指令和数据均用二进制表示； ●指令由操作码、地址码两大部分组成，操作码用来表示操作的性质，地 址码用来表示操作数在存储器中的位置；
●指令在存储器中顺序存放，通常自动顺序取出执行； ●机器以运算器为中心（原始冯?诺依曼机）。 6. 画出计算机硬件组成框图，说明各部件的作用及计算机系统的主要技术指标。答：计算机硬件组成框图如下： 各部件的作用如下： 控制器：整机的指挥中心，它使计算机的各个部件自动协调工作。 运算器：对数据信息进行处理的部件，用来进行算术运算和逻辑运算。 存储器：存放程序和数据，是计算机实现“存储程序控制”的基础。 输入设备：将人们熟悉的信息形式转换成计算机可以接受并识别的信息形式的设备。 输出设备：将计算机处理的结果（二进制信息）转换成人类或其它设备可以接收和识别的信息形式的设备。 计算机系统的主要技术指标有： 机器字长：指CPU一次能处理的数据的位数。通常与CPU的寄存器的位数有关，字长越长，数的表示范围越大，精度也越高。机器字长也会影响计算机的运算速度。
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）计算机系统的基本概念
第1章计算机系统概论 1. 什么是计算机系统、计算机硬件和计算机软件？硬件和软件哪个更重要？ 解：P3 计算机系统：由计算机硬件系统和软件系统组成的综合体。 计算机硬件：指计算机中的电子线路和物理装置。 计算机软件：计算机运行所需的程序及相关资料。 硬件和软件在计算机系统中相互依存，缺一不可，因此同样重要。 2. 如何理解计算机的层次结构？ 答：计算机硬件、系统软件和应用软件构成了计算机系统的三个层次结构。 （1）硬件系统是最内层的，它是整个计算机系统的基础和核心。 （2）系统软件在硬件之外，为用户提供一个基本操作界面。 （3）应用软件在最外层，为用户提供解决具体问题的应用系统界面。 通常将硬件系统之外的其余层称为虚拟机。各层次之间关系密切，上层是下层的扩展，下层是上层的基础，各层次的划分不是绝对的。3. 说明高级语言、汇编语言和机器语言的差别及其联系。 答：机器语言是计算机硬件能够直接识别的语言，汇编语言是机器语言的符号表示，高级语言是面向算法的语言。高级语言编写的程序（源程序）处于最高层，必须翻译成汇编语言，再由汇编程序汇编成机器语言（目标程序）之后才能被执行。 5. 冯?诺依曼计算机的特点是什么？ 解：冯?诺依曼计算机的特点是：P8 ●计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成； ●指令和数据以同同等地位存放于存储器内，并可以按地址访问； ●指令和数据均用二进制表示； ●指令由操作码、地址码两大部分组成，操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置； ●指令在存储器中顺序存放，通常自动顺序取出执行； ●机器以运算器为中心（原始冯?诺依曼机）。 6. 画出计算机硬件组成框图，说明各部件的作用及计算机系统的主要技术指标。 答：计算机硬件组成框图如下： 控制器 运算器 CPU 主机存储器 输入设备 接口 输出设备 接口 外设 各部件的作用如下： 控制器：整机的指挥中心，它使计算机的各个部件自动协调工作。 运算器：对数据信息进行处理的部件，用来进行算术运算和逻辑运算。 存储器：存放程序和数据，是计算机实现“存储程序控制”的基础。 输入设备：将人们熟悉的信息形式转换成计算机可以接受并识别的信息形式的设备。 输出设备：将计算机处理的结果（二进制信息）转换成人类或其它设备可以接收和识别的信息形式的设备。 计算机系统的主要技术指标有： 机器字长：指CPU一次能处理的数据的位数。通常与CPU的寄存器的位数有关，字长越长，数的表示范围越大，精度也越高。机器字长也会影响计算机的运算速度。 数据通路宽度：数据总线一次能并行传送的数据位数。 存储容量：指能存储信息的最大容量，通常以字节来衡量。一般包含主存容量和辅存容量。
《计算机组成原理》期末复习资料（一） 复习资料及试题汇编(00.1-01.7) 一、数据表示、运算和运算器部件 1.将十进制数+107/128和-52化成二进制数，再写出各自的原码、反码、补码表示（符号位和数值位共8位）。 解：+107/128 = +6BH/80H = +1101011B/10000000B =+0.1101011 –52 =-34H=–110100 原码 01101011 10110100 反码 01101011 11001011 补码 01101011 11001100 2.判断下面的二元码的编码系统是有权还是无权码，写出判断的推导过程。 十进制数二元码的编码 0 0000 1 0111 2 0110 3 0101 4 0100 5 1011 6 1010 7 1001 8 1000 9 1111 解：设4位二元吗每位分别为ABCD，且假定其为有权码。则 从4的编码0100可求得B的位权为4；从8的编码1000可求得A的位权为8； 从7的编码1001可求得D的位权为-1；从6的编码1010可求得C的位权为-2； 再用ABCD的位权分别为84-2-1来验证112359的编码值，结果均正确。所以，该编码系统为有权码。 3.说明海明码纠错的实现原理。为能发现并改正一位、也能发现二位错，校验位和数据位在位数上应满足什么关系？ 解： (1)海明码是对多个数据位使用多个校验位的一种检错纠错编码方案，。它是对每个校验位 采用偶校验规则计算校验位的值，通过把每个数据位分配到几个不同的校验位的计算中去。若任何一个数据位出错，必将引起相关的几个校验位的值发生变化，这样也就可以通过检查这些校验位取值的不同情况，不仅可以发现是否出错，还可以发现是哪一位出错，从而提供了纠错检错的可能。 (2)设数据位为k，校验位为r，则应满足的关系是2r-1>=k+r。 4.什么叫二-十进制编码？什么叫有权码和无权码？够举出有权、无权码的例子。 解： (1)二-十进制编码通常是指用4位二进制码表示一位十进制数的编码方案。 (2)有权码是指4位二进制码中，每一位都有确定的位权，4位的位权之和代表该十进制 的数值。例如8421码从高到低4位二进制码的位权分别为8、4、2、1；无权码则相反，
1. Problem 6: 考虑一个HTTP 客户机要以给定的URL 获取一个web 页面。开始时并不知道该HTTP 服务器的IP 地址，在这种情况下除了HTTP 外，还需要什么运输层和应用层协议？ 应用层协议：DNS 和HTTP 运输层协议：UDP ——DNS ；TCP ——HTTP; 2. Problem 7： 题目概述：假定访问一个超链接界面，假定URL 和IP 地址没有缓存的本地主机上，因此必须进行DNS 查询从而获取IP 地址，如果主机从DNS 得到IP 地址，已经访问了n 个服务器，相继产生的RTT 依次为RTT1, RTT2,…,RTTn 。进一步假定与链路相关的WEB 页面只包含一个对象。令RTT0表示本地主机和包含对象的服务器之间的RTT 值。假定该传输对象时间为0，从客户机点击该链接到它接收到该对象需要多长时间？ 解：获得IP 地址的总时间为 12n RTT RTT RTT ++ 另外，由题意的我们需要RTT0时间来建立TCP 连接，另外RTT0时间来接收对象总的时间为：∴012n 2RTT RTT RTT RTT +++ 3. 上网查阅资料，概述Skype 原理和工作过程 Skype 主要运用的是P2P 技术，就更广泛的意义而言,P2P 技术是指网络中的所有节点都动态参与到路由、信息处理和带宽增强等工作中，而不是单纯依靠服务器来完成这些工作。Skype 是P2P 技术演进到混合模式后的典型应用，它结合了集中式和分布式的特点，在网络的边缘节点采用集中式的网络结构，而在超级节点之间采用分布式的网络结构，混合模式的P2P 网络模型如图1所示。 我们以通信流程为例简单叙述一下它的工作流程：
总料汇期末复习资机《计算组成原理》一、名词解释：是指能实现一条机器指令功能的微指令序列。微程序周期内，一组实现一定操作功能的微命令的组合。CPU微指令：在机器的一个：执行部件在微命令的控制下所进行的操作。微操作加减交替法：除法运算处理中对恢复余数法来说，当余数为正时，商“1”，余数左移，余数左移一位，加除数。”一位，减除数；当余数为负时，商“0有效地址：EA是一16位无符号数，表示操作数所在单元到段首的距离即逻辑地址的.偏移地址形式地址：指令中地址码字段给出的地址，对形式地址的进一步计算可以得到操作数的实际地址。周期中，可以并行执行的微操作。：在同一CPU 相容性微操作周期中，不可以并行执行的微操作。CPU相斥性微操作：在同一，可编程逻辑阵列。Programmable Logic Arrays PLA：，可编程阵列逻辑。Programmable Array Logic：PAL，通用阵列逻辑。：Generic Array Logic GAL，中央处理器。一块超大规模的集成电路，是一台计Central Processing Unit：CPU． 算机的运算核心和控制核心。，精简指令系统计算机。：Reduced Instruction Set Computer RISC，复杂指令系统计算机。：Complex Instruction Set Computer CISCALU：Arithmetic Logic Unit，算术逻辑单元。CPU执行单元，用来完成算术逻辑运算。二、选择题 。 )没有外存储器的计算机监控程序可以存放在( B1. CPU．和ROM D ROM C．RAM B A．RAM ．）。 D 2.完整的计算机系统应包括（ ．外部设备和主机．运算器．存储器．控制器 BA．配套的硬件设备和软件系统D C．主机和使用程序 ）中，零的表示形式是唯一的。在机器数（ BC 3.．反码 D．移码B．补码 C A．原码 ）来实现。在定点二进制运算器中，减法运算一般通过（D 4.A．原码运算的二进制减法器 B．补码运算的二进制减法器 C．原码运算的十进制加法器D．补码运算的二进制加法器 ）才能识别它。C某寄存器中的值有时是地址，因此只有计算机的（ 5. 时序信号指令 D．判断程序C．．A．译码器 B）。下列数中最小的数为（ C 6. ）．（D233．（101001） 101001A．（） B．（52）C1682 BCD）。 C 7.若浮点数用补码表示，则判断运算结果是否为规格化数的方法是（ ．阶符与数符相同为规格化数A．阶符与数符相异为规格化数B．数符与尾数小数点后第一位数字相异为规格化数C．数符与尾数小数点后第一位数字相同为规格化数D）。 C 8.补码加减法是指（．操作数用补码表示，两数尾数相加减，符号位单独处理，减法用加法代替A．操作数用补码表示，符号位与尾数一起参与运算，结果的符号与加减相同B C．操作数用补码表示，连同符号位直接相加减，减某数用加某数的补码代替，结果的符号在运算中形成．操作数用补码表示，由数符决定两尾数的操作，符号位单独处理D）。B 运算器虽然由许多部件组成，但核心部件是（9. ．算术逻辑运算单元．数据总线B A．累加寄存器 D．多路开关C．
计算机网络与通信实验报告（一）学号姓名班级报告日期 2015.04.15 实验内容网络常用命令的使用 实验目的1.熟悉网络命令的使用，例如ping，tracert，netstat，ipconfig等，对结果进行分析判断。 2.熟悉dns的层次查询，以及smtp协议。 实验预备知识结合实验报告相关知识以及老师课堂演示、笔记。 实验过程描述1.按照实验报告步骤所指，一步步熟悉ping tracert ipconfig 等网络命令，并对结果进行相应分析、截图。 2.Dns层次查询时，首先网上搜索全球13 个根域名服务器的ip，选择其中一个ip 对学校主页www.hitwh.edu.cn 进行层次分析，依次进行cn edu.cn hitwh.edu.cn www.hitwh.edu.cn 的域名分析，最终得到主页ip，然后使用ping命令ping得主页ip 相比较，结果一致，查询成功。 3.熟悉掌握SMTP协议。Dos 命令下依次输入telnet相关命令，并使用事先转换成base64 的用户名、密码登陆邮箱。登陆成功后给自己的邮箱发送信息，最后退出。操作、邮箱截图如下。 实验结果见表格下方截图。 实验当中问题及解决方法1、telnet命令刚开始dos无法识别，属于不认识的命令。上网查询资料后，在控制面板中设置后成功解决。 2、熟悉SMTP协议时，telnet 登陆邮箱并发送信件，期间出现好多错误，比如单词拼写错误，指令错误。重复多次后最终成功实现。 成绩（教师打分）优秀良好及格不及格
实验相关截图 一、网络命令的使用 1.ping 命令
2.tracert 命令
1.下列选项中，能缩短程序执行时间的措施是： Ⅰ.提高CPU时钟频率Ⅱ.优化数据通路结构Ⅲ.对程序进行编译优化 A.仅Ⅰ和Ⅱ B.仅Ⅰ和Ⅲ C.仅Ⅱ和Ⅲ D.Ⅰ、Ⅱ和Ⅲ D 2.假定有4个整数用8位补码分别表示为r1=FEH，r2=F2H，r3=90H，r4=F8H。若将运算结构存放在一个8位寄存器中，则下列运算中会发生溢出的是 A.r1×r2 B. r2×r3 C. r1×r4 D. r2×r4 B 3.假定变量i、f和d的数据类型分别为int、float和double（int用补码表示，float和double 分别用IEEE754单精度和双精度浮点数格式表示），已知i=785，f=1.5678e3，d=1.5e100。若在32位机器中执行下列关系表达式，则结果为“真”的是 Ⅰ.i==（int）（float）I Ⅱ.f==（float）（int）f Ⅲ.f==（float）（double）f Ⅳ.（d+f）-d==f A.仅Ⅰ和Ⅱ B.仅Ⅰ和Ⅲ C.仅Ⅱ和Ⅲ D.仅Ⅲ和Ⅳ B 4.假定用若干个2K×4位的芯片组成一个8K×8位的存储器，则地址0B1FH所在芯片的最小地址是 A.0000H B.0600H C.0700H D.0800H D 5.下列有关RAM和ROM的叙述中，正确的是 Ⅰ.RAM是易失性存储器，ROM是非易失性存储器 Ⅱ.RAM和ROM都采用随机存取方式进行信息访问 Ⅲ.RAM和ROM都可用作Cache Ⅳ.RAM和ROM都需要进行刷新 A.仅Ⅰ和Ⅱ B.仅Ⅱ和Ⅲ C.仅Ⅰ、Ⅱ和Ⅳ D.仅Ⅱ、Ⅲ和Ⅳ A 6.下列命中组合情况中，一次访存过程中不可能发生的是 A.TLB未命中，Cache未命中，Page未命中 B.TLB未命中，Cache命中，Page命中 C.TLB命中，Cache未命中，Page命中 D.TLB命中，Cache命中，Page未命中 D
哈工大学年秋季学期 计算机组成原理试题 一、填空（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）一次间址的寻址范围；
第1 章计算机系统概论 1. 什么是计算机系统、计算机硬件和计算机软件？硬件和软件哪个更重要？解：P3 计算机系统：由计算机硬件系统和软件系统组成的综合体。计算机硬件：指计算机中的电子线路和物理装置。计算机软件：计算机运行所需的程序及相关资料。硬件和软件在计算机系统中相互依存，缺一不可，因此同样重要。 5. 冯?诺依曼计算机的特点是什么？解：冯?诺依曼计算机的特点是：P8 计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成；指令和数据以同同等地位存放于存储器内，并可以按地址访问；指令和数据均用二进制表示；指令由操作码、地址码两大部分组成，操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置； 指令在存储器中顺序存放，通常自动顺序取出执行；机器以运算器为中心（原始冯?诺依曼 机）。 7. 解释下列概念： 主机、CPU主存、存储单元、存储元件、存储基元、存储元、存储字、存储字长、存储容量、机器字长、指令字长。 解：P9-10 主机：是计算机硬件的主体部分，由CPU和主存储器MM合成为主机。 CPU中央处理器，是计算机硬件的核心部件，由运算器和控制器组成；（早期的运算器和 控制器不在同一芯片上，现在的CPU内除含有运算器和控制器外还集成了CACHE。 主存：计算机中存放正在运行的程序和数据的存储器，为计算机的主要工作存储器，可随机存取；由存储体、各种逻辑部件及控制电路组成。 存储单元：可存放一个机器字并具有特定存储地址的存储单位。存储元件：存储一位二进制信息的物理元件，是存储器中最小的存储单位，又叫存储基元或存储元，不能单独存取。 存储字：一个存储单元所存二进制代码的逻辑单位。存储字长：一个存储单元所存二进制代码的位数。 存储容量：存储器中可存二进制代码的总量；（通常主、辅存容量分开描述）。 机器字长：指CPU一次能处理的二进制数据的位数，通常与CPU的寄存器位数有关。 指令字长：一条指令的二进制代码位数。 8. 解释下列英文缩写的中文含义： CPU、PC、IR 、CU、ALU、ACC、MQ、X、MAR、MDR、I/O 、MIPS、CPI、FLOPS 解：全面的回答应分英文全称、中文名、功能三部分。 CPU：Central Processing Unit ，中央处理机（器），是计算机硬件的核心部件，主要由运算器和控制器组成。 PC：Program Counter ，程序计数器，其功能是存放当前欲执行指令的地址，并可自动计数形成下一条指令地址。 IR ：Instruction Register ，指令寄存器，其功能是存放当前正在执行的指令。 CU：Control Unit ，控制单元(部件) ，为控制器的核心部件，其功能是产生微操作命令序列。 ALU：Arithmetic Logic Unit ，算术逻辑运算单元，为运算器的核心部件，其功能是进行 算术、逻辑运算。 ACC：Accumulator ，累加器，是运算器中既能存放运算前的操作数，又能存放运算结果的寄存器。 MQ：Multiplier-Quotient Register ，乘商寄存器，乘法运算时存放乘数、除法时存放商
哈工大2010年秋季学期 计算机通信网络试题A 本试卷共三道大题,满分七十分。 一、选择题（每小题1分，共24分） 1、 下列哪个选项是属于资源子网的范畴？ A ． 应用层、表示层、会话层 B ． 物理层、数据链路层、网络层 C ． 物理层 D ． 传输层 2、 下列哪种路由选择协议既可用于自治系统之间,也可用于自治系统内部？ A ． RIP B ．OSPF C ．IGRP D ．BGP 3、 SMTP 协议的通用端口号是多少？ A ．80 B ．25 C ．21 D ．1010 4、 在TCP 报文段中哪个字段能够完成请求远地TCP 将本报文段立即传送给其应用层, 而不需要等到整个缓冲区都填满后再向上交付的功能？ A ．URG B ．ACK C ．PSH D ．RST 5、在OSI 参考模型中，数据链路层的数据服务单元是？ A ．帧 B ．报文 C ．分组 D ．比特序列 6、下列哪种应用层协议既依赖于TCP 协议，也依赖于UDP 协议？ A ．TELNET B ．DNS C ．SMTP D ．FTP
7、202.113.0.168是哪类IP地址？ A．A类B．B类C．C类D．D类 8、下列哪种协议能够完成从物理地址到IP地址的转换功能？ A．FTP B．RARP C．TELNET D．ARP 9、下列哪种设备是用于高层互联的？ A．网关B．中继器C．网桥D．交换机 10、E-1线路能够传输多少路话音信号？ A．24 B．30 C．672 D．4032 11、在INTERNET的顶级域名分配中，下列哪种顶级域名表示的是教育机构？ A．com B．edu C．net D．org 12、关于网络的分层，下列哪个说法是正确的? A．N层是N+1层的服务提供者 B．N+1层是N层的服务提供者 C．N层为所有上层提供服务 D．N层和N+1层互为服务提供者 13、开放系统互联模型中，完成通信双方同步机制、实现优雅关闭的层是： A．表示层 B．会话层 C．网络层 D．传输层
