北京邮电大学计算机体系结构作业题解完整版
计算机体系结构试卷2009-2010 2B(标准答案)
（答案要注明各个要点的评分标准）一、 名词解释(每小题5分，共20分)1、 答：程序在执行时所访问地址的分布不是随机的，而是相对地簇聚；这种簇聚包括指令和数 据两部分。
2、 答：当第一次访问一个块时，该块不在Cache 中，需从下一级存储器中调入Cache ，这就是强制性失效。
3、 答：当一条指令需要用到前面某条指令的结果，从而不能重叠执行时，就发生了数据相关。
4、 答：计算机体系结构的定义：程序员所看到的计算机的属性，即概念性结构与功能特性。
二、 简答题(每小题10分，共30分)1、 （1）全相联映。
主存中的任一块可以被放置到Cache 中的任意一个位置。
（2分）（2）直接映象：主存中的每一块只能被放置到Cache 中唯一的一个位置。
（2分）（3）组相联：主存中的每一块可以被放置到Cache 中唯一的一个组中的任何一个位置。
（2分）全相联映像的查找过程复杂，但失效率低，而直接映像的查找过程简单，但失效率高。
而组相联影响的优缺点介于全相联映像和直接映像之间。
（4分）2、答：从用户的角度来看，存储器的三个主要指标是：容量，速度，价格(每位价格)。
而这三个指标是相互矛盾的。
因此，解决方法就是采用多种存储器技术，构成存储层次。
（3分） 从主存的角度来看，计算机存储系统构成了两个层次：“Cache －主存”层次：弥补主存速度的不足；“主存－辅存”层次： 弥补主存容量的不足。
（3分）两个层次的比较如下：（4分）3、答：如果两条指令使用相同的名，但是它们之间并没有数据流，则称之为名相关。
（4分） 指令j 与指令i 之间名相关有以下两种：(1) 反相关（anti-dependence ）：先读后写（2分）(2) 输出相关（output dependence ）：写后写。
（2分）通过改变指令中操作数的名来消除名相关，这就是换名（renaming ）技术。
（2分）4、答：增加块大小会增加失效开销增加块大小引起的双重作用：（1）减少强制性失效；（2）块大小增加后，块数目减少，增加冲突失效。
电大计算机网络本科网络体系结构参考答案
第二章网络体系结构参考答案简答题1．什么是网络体系结构？为什么要定义网络体系结构？网络的体系结构定义：指计算机网络的各层及其协议的集合(architecture)。
或精确定义为这个计算机网络及其部件所应完成的功能。
计算机网络的体系结构综合了OSI和TCP/IP的优点，本身由5层组成：应用层、运输层、网络层、物理层和数据链路层。
2．什么是网络协议？它在网络中的作用是什么？在计算机网络中要做到有条不紊地交换数据，就必须遵守一些事先约定好的规则。
这些规则明确规定交换数据的格式以及有关的同步问题。
为进行网络中的数据交换而建立的规则、标准或约定称为网络协议。
3．什么是OSI参考模型？各层的主要功能是什么？OSI模型基于国际标准化组织ISO的建议，各层使用国际标准化协议。
可理解为当数据从一个站点到达另一个站点的工作分割成7种不同的任务，而且这些任务都是按层次来管理。
这一模型被称作ISO OSI开放系统互联参考模型，因为它是关于如何把相互开放的系统连接起来的，所以常简称它为OSI模型。
应用层提供与用户应用有关的功能。
包括网络浏览、电子邮件、不同类文件系统的文件传输、虚拟终端软件、过程作业输入、目录查询和其他各种通用和专用的功能等。
表示层完成某些特定功能。
例如，解决数据格式的转换。
表示层关心的是所传输信息的语法和语义，而表示层以下各层只关心可靠地传输比特流。
会话层进行高层通信控制，允许不同机器上的用户建立会话（session）关系。
会话层允许进行类似运输层的普通数据传输，并提供对某些应用有用的增强服务会话，也可用于远程登录到分时系统或在两台机器之间的文件传递。
会话层服务之一是管理对话，会话层允许信息同时双向传输，或只能单向传输。
若属于后者，则类似于“单线铁路”，会话层会记录传输方向。
一种与会话有关的服务是令牌管理（token management）。
运输层基本功能是从会话层接收数据，必要时把它分成较小的单元传递，并确保到达对方的各段信息正确无误。
北京邮电大学计算机基础期末考试题及答案
北京邮电大学计算机基础期末考试题及答案一、单选题1、一个完整的计算机系统应包括（）A、系统硬件和系统软件B、硬件系统和软件系统C、主机和外部设备D、主机、键盘、显示器和辅助存储器【答案】B2、以微处理器为核心组成的微型计算机属于（1）（）计算机，微型计算机中的ALU部件包含在（2）（）中。
（1）A、第二代 B、第一代 C、第三代 D、第四代（2）A、存储器 B、I/O接口 C、I/O设备 D、微处理器【答案】D,D3、微机中的内存储器采用的是（）A、磁芯存储器B、磁泡存储器C、磁表面存储器D、半导体存储器【答案】D4、内存储器存储容量的大小取决于（）A、字长B、地址总线的宽度C、数据总线的宽度D、字节数【答案】C5、下列四种软件中，属于系统软件的是（）A、Word 2000B、WPS 2000C、UCDOS 6.0D、Excel 2000【答案】C6、DMA 是实现存储器与（）的直接数据传送。
A、CPUB、存储器C、外部I/O设备D、运算器【答案】C7、下列四条叙述中，正确的一条是（）A、使用鼠标器要有其驱动程序B、激光打印机可以进行复写打印C、显示器可以直接与主机相连D、用杀毒软件可以清除一切病毒【答案】C8、在微型计算机中，常见到的EGA、VGA等是指（）A、微型型号B、显示适配卡类型C、CPU类型D、键盘类型【答案】B9、5.25英寸软磁盘内圆上的小圆孔，其作用是（1）（C ），软盘驱动器在寻找数据时（2）（C ）。
（1）A、机械定位 B、"0"磁道定位 C、磁道起始定位 D、扇区起始定位（2）A、盘片不动，磁头运动 B、盘片运动，磁头不动 C、盘片和磁头都运动 D、盘片和磁头都不动【答案】C,C10、下列四个无符号十进制数中，能用八位二进制表示的是（）A、 256B、299C、199D、312【答案】C11、目前计算机应用最广泛的领域是（）A、人工智能和专家系统B、科学技术与工程计算C、数据处理与办公自动化D、辅助设计与辅助制造【答案】C12、与十六进制数（AB）等值的二进数是（）A、10101010B、10101011C、10111010D、10111011【答案】B13、在微型计算机中，常见到的EGA、VGA等是指（）A、微型型号B、显示适配卡类型C、CPU类型D、键盘类型【答案】B14、微型计算机中，控制器的基本功能是（）A、存储各种控制信息B、传输各种控制信号C、产生各种控制信息D、控制系统各部件正确地执行程序【答案】D15、下列存储器中，存取速度最快的是（）A、软磁盘存储器B、硬磁盘存储器C、光盘存储器D、内存储器【答案】D16、已知一补码为10000101，则其真值用二进制表示为（）A、-000010B、-1111010C、-000000D、-1111011【答案】D17、十进制数（-123）的原码表示为（）A、 11111011B、 10000100C、 1000010D、 01111011 【答案】A18、下列部件中，直接通过总线与CPU连接的是（）A、键盘B、内存储器C、磁盘驱动器D、显示器【答案】B19、32位微机中的32是指该微机（）A、能同时处理32位二进制数B、能同时处理32位十进制数C、具有32根地址总线D、运算精度可达小数点后32位【答案】A20、目前广泛使用的Pentium机，其字长为（）A、16位B、32位C、64位D、据用户的需要来确定【答案】B21、关于解释程序和编译程序的四条叙述，其中正确的一条是（）A、解释程序产生目标程序B、编译程序产生目标程序C、解释程序和编译程序都产生目标程序D、解释程序和编译程序都不产生目标程序【答案】B22、软盘与硬盘比较具有（）优点。
2022年北京邮电大学公共课《大学计算机基础》期末试卷B(有答案)
2022年北京邮电大学公共课《大学计算机基础》期末试卷B(有答案）一、单项选择题1、八进制数453转换成十进制数是（）A.324B.267C.299D.2652、在计算机内部.一个字节表示的二进制位数是（）A.7B.8C.15D.163、二进制数101110转换成十六进制数是（）A.2CB.2DC.2ED.2F4、十六进制数3FC3转换为相应的二进制数是（）A.11111111000011B.01111111000011C.01111111000001D.111111110000015、计算机病毒的危害性表现在（）A.能造成计算机器件永久性失效B.影响程序的执行，破坏用户数据与程序C.不影响计算机的运行速度D.不影响计算机的运算结果，不必采取措施6、字符3和字符8的ASCII码分别是（）A.00110011和00111000B.01010011和00111001C.01000011和01100011D.00110011和001101117、在微型计算机中，控制器的功能是（）A.进行算术运算和逻辑运算B.暂时保存运算器产生的中间结果C.协调并控制计算机各功能部件实现程序执行D.存储程序和数据8、Windows 7系统是一种（）A.工具系统B.用户软件C.系统软件D.应用软件9、Windows 7用来与用户进行信息交换的是（）A. 菜单B. 工具栏C. 对话框D. 应用程序10、Windows 7系统提供了4种桌面图标的排列方式，分别是按：名称、大小，以及（）A.访问频率和最近访问日期排列B.项目类型和访问频率排列C.项目类型和修改日期排列D.项目类型和创建日期排列11、下列有关Windows7快捷方式的叙述中，错误的是（）A.快捷方式可以在安装应用程序时自动产生B.快捷方式可以由用户自主创建C.快捷方式图标的左下角有一个回D.删除应用程序的快捷方式后，相应的应用程序也被删除12、在Windows 7中，"资源管理器”窗口已经选定多个文件，如果要取消其中几个文件的选定，应进行的操作是（）A.按住"Shift”键，再单击各个要取消选定的文件B.按住“Ctrl”键，再单击各个要取消选定的文件C.直接单击各个要取消选定的文件D.用鼠标右键单击各个要取消选定的文件13、在Windows 7中，想选定多个文件名，如这多个文件名连续成一个区域的，则先选定第一个文件名，然后按住（）键，再在最后一个文件名上单击一下即可。
计算机体系结构期末考试知识点与答案
计算机体系结构期末考试知识点与答案体系结构复习重点.doc1.冯.诺依蔓计算机的特点答：冯·若依曼计算机的主要特点如下：存储程序方式。
指令和数据都是以字的方式存放在同一个存储器中，没有区别，由机器状态来确定从存储器读出的字是指令或数据。
指令串行执行，并由控制器集中加以控制、单元定长的一维线性空间的存储器使用低级机器语言，数据以二进制形式表示。
单处理机结构，以运算器作为中心。
其实，他最大的特点就是简单易操作。
2. T（C）＝<K*K',D*D',W*W'>所描述的三个层次（8页）答：3个层次为控制器、算术逻辑部件、基本逻辑部件3. 计算机系统结构的分类（5页）4. 计算机系统中的数据表示（38页）5. 指令系统设计的原则答：指令系统的设计原则是，应特别注意如何支持编译系统能高效、简易地将源程序翻译成目标代码。
首先是正交性：又称分离原则或互不相干原则。
即指令中各个有不同含义的字段之间，在编码时应互相独立、互不相关。
规整性：对相似的操作数做出相同的规定。
可扩充性：要保留一定余量的操作码空间，为以后的扩展所用。
对称性：为了使编译能更加方便，通常希望操作具有对称性。
6. 流水操作中的相关答：流水操作过程中会出现一下的3个相关：资源或结构相关、数据相关、和控制相关。
资源相关是指当有多条指令进入流水线后在同一机器周期内争用同一功能部件所发生的冲突。
数据相关：这是由于流水线中的各条指令的重叠操作使得原来对操作数的访问顺序发生了变化，从而导致了数据相关的冲突。
控制相关主要是转移指令引起的，比起数据相关来，他会使流水线丧失更多的性能。
7. 向量机中对向量的各种运算可以采用的加工方式（149页）答：向量机中对向量的各种运算可以采用不同的加工方式，但比较有效的加工方式应是尽量避免出现数据相关和尽量减少对向量功能的转换。
一种普通加工方式称为横向加工，它是按向量顺序计算的。
另外一种加工方式称为垂直加工，即它是先纵向加工所有B和C向量中元素对的相加操作。
北邮计算机试题及答案
北邮计算机试题及答案一、选择题1. 下列哪个选项是计算机网络的定义？a. 互联网b. 局域网c. 将分布式设备连接起来，并通过传输介质进行通信的系统d. 只能由计算机之间通过信号缆连接的系统答案：c2. C语言中的"sizeof"关键字用于统计：a. 字母数b. 单词数c. 存储单元的字节大小d. 函数的行数答案：c3. 在计算机硬件中，RAM是指：a. 随机存储器b. 只读存储器c. 闪存d. 硬盘答案：a二、填空题1. TCP/IP协议簇中，IP代表的是________协议。
答案：Internet Protocol2. 计算机中，CPU全称为________。
答案：Central Processing Unit3. 在C语言中，表示字符串结束的字符是________。
答案：'\0'（空字符）三、简答题1. 请简要解释计算机网络中的OSI参考模型。
答案：OSI参考模型是一种把计算机网络通信协议划分为七个不同层次的模型。
每个层次完成特定的功能，通过接口与上层或下层进行通信。
从底层到顶层，分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
2. 请简述HTTP和HTTPS的区别。
答案：HTTP（Hypertext Transfer Protocol）是一种基于TCP/IP协议的传输协议，用于在Web浏览器和Web服务器之间传输数据。
它是明文传输的，安全性较低。
而HTTPS（HTTP Secure）是基于HTTP的加密通信协议，使用SSL/TLS协议对通信内容进行加密和认证，提供更高的安全性。
四、编程题请编写一个C语言程序，实现计算斐波那契数列的功能，并打印结果。
```c#include<stdio.h>int fibonacci(int n);int main() {int num;printf("请输入需要计算的斐波那契数列项数：");scanf("%d", &num);printf("斐波那契数列前 %d 项为：\n", num);for (int i = 0; i < num; i++) {printf("%d ", fibonacci(i));}return 0;}int fibonacci(int n) {if (n <= 1) {return n;} else {return fibonacci(n-1) + fibonacci(n-2);}}```以上为北邮计算机试题及答案的一部分，希望对您有帮助。
计算机体系结构考试题目及参考答案
1、简述：1）计算机体系结构研究的目的；2）计算机系统中并行性的层次划分。
目的是：研究计算机体系结构的目的是提高计算机系统的性能。
所谓并行性(parallelism)是指在同一时刻或是同一时间间隔内完成两种或两种以上性质相同或不相同的工作。
只要时间上互相重叠，就存在并行性。
从执行程序的角度看，并行性等级从低到高可分为：(1) 指令内部并行：指令内部的微操作之间的并行。
(2) 指令级并行：并行执行两条或多条指令。
(3) 任务级或过程级并行：并行执行两个或多个过程或任务(程序段)。
(4) 作业或程序级并行：在多个作业或程序间的并行。
从处理数据的角度，并行性等级从低到高可以分为：(1) 字串位串：同时只对一个字的一位进行处理。
(2) 字串位并：同时对一个字的全部位进行处理。
(3) 字并位串：同时对许多字的同一位（称位片）进行处理。
(4) 全并行：同时对许多字的全部或部分位进行处理。
2、简述：1）计算机体系结构、计算机组成、计算机实现的研究内容；2）这三者之间的关系（要求附图说明）与系列机的定义。
（书P4）1)计算机体系结构包括：计算机指令系统，计算机组成，和计算机硬件（实现）计算机组成：计算机系统中各个功能部件及连接的设计；计算机实现：包括逻辑设计，集成电路工艺，封装等。
三个不同的概念，具有层次关系同一种体系结构定义下有多种组成方案，同一种组成方案下又有多种实现方法在同一体系结构下，采用不同的计算机组成和实现，生产出一系列性能不同而软件兼容的机器，满足不同用户需求——系列机2、简述：1）程序局部性原理；2）程序局部性原理在多级存储体系中的应用。
1）程序局部性原理包括时间局部性和空间局部性时间局部性：如果被访问过的存储器地址在较短时间内被再次访问，则程序具有良好的时间局部性。
在一定的时间内，重复访问同一个地址的次数越多，时间局部性越好。
空间局部性：如果程序访问某个存储器地址后，又在较短时间内访问临近的存储器地址，则程序具有良好的空间局部性。
2022年北京邮电大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2022年北京邮电大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、对36位虚拟地址的页式虚拟存储系统，每页8KB，每个页表项为32位，页表的总容量为（）。
A.1MBB.4MBC.8MBD.32MB2、某C语言程序段如下：for（i=0；i<9；i++）{temp=1；for（j=0；j<=i；j++）temp+=a[J]；sum+=temp；}下列关于数组a的访问局部性的描述中，正确的是（）。
A.时间局部性和空间局部性皆有B.无时间局部性，有空间局部性C.有时间局部性，无空间局部性D.时间局部性和空间局部性皆无3、假设在网络中传送采用偶校验码，当收到的数据位为10101010时，则可以得出结论（）A.传送过程中未出错B.出现偶数位错C.出现奇数位错D.未出错或出现偶数位错4、4位机器内的数值代码，则它所表示的十进制真值可能为（）。
I.16 Ⅱ.-1 Ⅲ.-8 V.8A. I、V、ⅢB.IⅡ、IⅣC.Ⅱ、Ⅲ、IVD.只有V5、在C语言程序中，以下程序段最终的f值为（）。
Float f=2.5+1e10；f=f-1e10；A.2.5B.250C.0D.3.56、某总线共有88根信号线，其中数据总线为32根，地址总线为20根，控制总线36根，总线工作频率为66MHz、则总线宽度为（），传输速率为（）A.32bit 264MB/sB.20bit 254MB/sC.20bit 264MB/sD.32bit 254MB/s7、下列关于总线设计的叙述中，错误的是（）。
A.并行总线传输比串行总线传输速度快B.采用信号线复用技术可减少信号线数量C.采用突发传输方式可提高总线数据传输率D.采用分离事务通信方式可提高总线利用率8、指令寄存器的位数取决（）。
A.存储器的容量B.指令字长C.机器字长人D.存储字长9、下列关于配备32位微处理器的计算机的说法中，正确的是（）。
该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说，64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ10、下列操作中，不属于“中断隐指令”所完成的是（）。
北邮计算机统考试题及答案
北邮计算机统考试题及答案1. 数据结构与算法1.1 简述栈和队列的定义及其主要特点。
栈是一种数据结构，遵循后进先出（LIFO）的原则。
其主要特点是只能在栈顶进行插入和删除操作。
栈的插入操作称为入栈（push），删除操作称为出栈（pop）。
例如，在程序执行中，函数调用和递归调用的栈帧可以通过栈的方式实现。
队列也是一种数据结构，遵循先进先出（FIFO）的原则。
它的主要特点是只能在队尾进行插入操作，在队头进行删除操作。
队列的插入操作称为入队（enqueue），删除操作称为出队（dequeue）。
例如，在操作系统的进程调度中，可以使用队列来实现进程的排队执行。
1.2 常见的排序算法有哪些？简单描述它们的实现原理。
常见的排序算法有冒泡排序、选择排序、插入排序、快速排序和归并排序。
冒泡排序是通过相邻元素的比较和交换来实现的，每次循环找出当前未排序部分的最大值，并将其放置在已排序部分的末尾。
选择排序通过在未排序部分选择最小（或最大）的元素，将其与未排序部分的第一个元素交换位置，实现逐渐将未排序部分的最小（或最大）元素放置到已排序部分的末尾。
插入排序通过将未排序部分的元素逐个插入到已排序部分的适当位置来实现排序。
可以将未排序部分的元素与已排序部分的元素逐个比较并移动，直到找到合适的位置。
快速排序通过选择一个基准元素，将数组分成两个子数组，其中一个子数组的所有元素都小于基准元素，另一个子数组的所有元素都大于基准元素。
然后递归地对两个子数组进行快速排序。
归并排序是将两个有序子数组合并成一个有序数组的过程。
通过不断地将数组进行二分，直到只剩下一个元素。
然后将两个只有一个元素的子数组进行合并，直到最终完成整个数组的排序。
1.3 列举几种常用的查找算法，并简述它们的实现原理。
常用的查找算法有线性查找、二分查找、哈希查找和二叉查找树。
线性查找是从列表的开头开始，逐个比较每个元素，直到找到目标元素或遍历完整个列表。
二分查找是在有序数组中通过比较目标值和数组中间元素的大小来实现的。
计算机体系结构习题二及答案专升本高升专计算机高本下学期
计算机体系结构习题二一、（5分）计算机系统设计中经常使用的4个定量原理是什么？请简要说明它们的含义。
二、（15分）假设某应用程序中有4类操作，通过改进各类操作的功能部件，（2）各类操作单独改进后，程序获得的加速比分别是多少？ （3）4类操作均改进后，整个程序的加速比是多少？三、（5分）请简述指令之间数据冲突的类型。
四、（15分）有一指令流水线如下所示出 50ns 50ns 100ns 200ns（1） 如果连续输入10条指令，请计算该流水线的实际吞吐率和效率； （2） 该流水线的“瓶颈”在哪一段？请采取两种不同的措施消除此“瓶颈”。
对于你所给出的两种新的流水线，连续输入10条指令时，其实际吞吐率和效率各是多少？五、（15分）下面一段MIPS 汇编程序是计算高斯消去法中的关键一步，用于完成下面公式的计算：Y = a X + Y其浮点指令延迟如下表所示：整数指令均为1个时钟周期完成，浮点和整数部件均采用流水。
整数操作之间以及与其它所有浮点操作之间的延迟为0，转移指令的延迟为0。
X中的最后一个元素存放在存储器中的地址为DONE。
FOO: L.D F2,0(R1)MUT.D F4,F2,F0L.D F6,0(R2)ADD.D F6,F4,F6S.D F6,0[R2]DADDIU R1,R1,#8DADDIU R2,R2,#8DSUBIU R3,R1,#DONEBNEZ R3, FOO(1)对于标准的MIPS单流水线，上述循环计算一个Y值需要多少时间？其中有多少空转周期？(2)对于标准的MIPS单流水线，将上述循环顺序展开4次，不进行任何指令调度，计算一个Y值平均需要多少时间？加速比是多少？其加速是如何获得的？(3)对于标准的MIPS单流水线，将上述循环顺序展开4次，优化和调度指令，使循环处理时间达到最优，计算一个Y值平均需要多少时间？加速比是多少？六、（5分）写出三级Cache的平均访问时间的公式。
七、（10分）高速缓存（Cache）是现代计算机存储系统重要的层次之一。
北邮算法与数据结构习题参考答案
作业参考答案一、〔带头结点〕多项式乘法 C = A×B：void PolyAdd ( list &C, list R) // R 为单个结点{p=C;while ((！p->next) && (p->next->exp>R->exp)) p=p->next; if ((p->next) || (p->next->exp<R->exp)){ R->next=p->next; p->next=R; } else{ p->next->inf += R->inf; delete R;if ( ! p->next->inf ){ R=p->next; p->next=R->next; delete R; } }}void PolyMul ( list A, list B, list &C ){C=new struct node; C->next=NULL; q=B->next;While ( q ){p=A->next;while ( p ){r = new struct node; r->exp = p->exp + q->exp;r->inf = p-> inf * q->inf; PolyAdd(C, r);p=p->next;}q=q->next;}}二、梵塔的移动次数：已知移动次数迭代公式为：M ( n ) = 2M ( n-1 ) + 1初值为：M ( 0 ) = 0则：M ( n ) = 2 ( 2M ( n-2 ) + 1 ) + 1= 4M ( n-2 ) + 3= 8M ( n-3 ) + 7= 2i M ( n-i ) + 2i– 1假设n=i ,则M ( n-n ) = 0,故：M ( n ) = 2n M ( n-n ) + 2n– 1= 2n– 1所以，梵塔的移动次数为2n– 1次。
北邮计算机试题及答案
北邮计算机试题及答案一、单项选择题（每题2分，共20分）1. 在计算机系统中，CPU主要负责完成哪些功能？A. 数据存储B. 数据输入输出C. 程序控制和运算处理D. 程序设计和系统维护答案：C2. 以下哪个选项是计算机硬件系统的基本组成？A. 电源B. 键盘C. 显示器D. 操作系统答案：A3. 在计算机系统中，内存的作用是什么？A. 永久存储数据B. 临时存储数据C. 处理数据D. 显示数据答案：B4. 下列哪个选项是计算机软件的分类？A. 系统软件和应用软件B. 硬件软件和应用软件C. 系统软件和硬件软件D. 应用软件和硬件软件答案：A5. 计算机网络的主要功能不包括以下哪项？A. 数据通信B. 资源共享C. 信息传输D. 硬件维护答案：D6. 以下哪个选项是计算机病毒的特点？A. 可执行性B. 可读性C. 可编辑性D. 可删除性答案：A7. 在计算机系统中，硬盘的作用是什么？A. 存储临时数据B. 存储永久数据C. 处理数据D. 显示数据答案：B8. 计算机操作系统的主要功能不包括以下哪项？A. 管理硬件资源B. 管理软件资源C. 提供用户界面D. 进行数据加密答案：D9. 以下哪个选项是计算机程序设计语言的分类？A. 机器语言和汇编语言B. 高级语言和汇编语言C. 机器语言和高级语言D. 汇编语言和高级语言答案：B10. 在计算机系统中，以下哪个选项是输入设备？A. 打印机B. 显示器C. 键盘D. 鼠标答案：C二、多项选择题（每题3分，共15分）1. 计算机硬件系统主要由以下哪些部件组成？A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案：ABCD2. 以下哪些选项是计算机操作系统的功能？A. 文件管理B. 设备管理C. 程序运行D. 网络通信答案：ABCD3. 在计算机系统中，以下哪些选项属于外存储器？A. 硬盘B. 光盘C. 软盘D. 闪存答案：ABCD4. 以下哪些选项是计算机软件的分类？A. 系统软件B. 应用软件C. 办公软件D. 游戏软件答案：AB5. 计算机网络按照覆盖范围可以分为以下哪些类型？A. 局域网B. 城域网C. 广域网D. 个人网答案：ABC三、判断题（每题1分，共10分）1. 计算机病毒只能通过电子邮件传播。
北邮c 试题及答案
北邮c 试题及答案一、选择题1. 下列哪项不是计算机网络的基本概念？A. 网络拓扑结构B. 网络协议C. 网络操作系统D. 网络硬件设备答案：C2. OSI参考模型中，将物理层至应用层分为七层，以下哪个不属于这七层？A. 数据链路层B. 传输层C. 网络层D. 会话层答案：D3. IPv4地址由32位二进制数组成，共有多少个可能的IP地址？A. 256B. 1024C. 4294967296D. 2147483648答案：C4. 在TCP/IP协议族中，IP协议是负责：A. 数据可靠传输B. 数据压缩和加密C. 数据路由和寻址D. 数据链路管理答案：C5. HTTP协议属于TCP/IP协议族中的哪一层？A. 物理层B. 数据链路层C. 应用层D. 传输层答案：C二、填空题1. 在计算机网络中，TCP是一种________传输协议。
答案：可靠2. HTTP协议默认使用的端口号是________。
答案：803. FTP协议使用的端口号是________。
答案：214. DNS的英文全称是________。
答案：Domain Name System三、简答题1. 简述TCP/IP协议族的结构。
答案：TCP/IP协议族是由多个协议组成的网络通信协议集合，包括了网络层、传输层、应用层三个层次。
其中，网络层负责数据的路由和寻址，传输层提供可靠的数据传输机制，应用层提供不同的应用协议，如HTTP、FTP等，供上层应用程序使用。
2. 简述TCP协议的特点。
答案：TCP协议是一种可靠的传输协议，在数据传输过程中能够保证数据的完整性和可靠性。
它通过序号、确认和重传机制，实现了数据的可靠传输。
此外，TCP还支持全双工通信，能够同时进行数据的发送和接收。
3. 简述HTTP协议的工作原理。
答案：HTTP协议是一种应用层协议，基于客户端-服务器模式工作。
当客户端发送HTTP请求时，服务器接收请求并返回HTTP响应。
HTTP请求由请求行、请求头和请求体组成，而HTTP响应由状态行、响应头和响应体组成。
北理工计算机体系结构习题解答
6
6
32
第2章 指令系统
平均码长为 ∑Pi*Li = (0.01+0.01)×6 + (0.02+0.02+0.03+0.03+0.04)×5 + 0.04×4 + (0.11 + 0.12 + 0.13 + 0.14 + 0.15+0.15)×3 =3.38
33
第2章 指令系统
3、只有两种码长的扩展操作码编 码 使用频度高的用短代码表示。根据 Huffman 编 码 和 指 令 使 用 频 度 ， 可以设计出具有3位和6位码长的 操作码。操作码编码如下：
43
指令 概率 Huffman
I1 0.25 00
I2 0.20 10
I3 0.15 010
I4 0.10 110
I5 0.08 0110
I6 0.08 1110
I7 0.05 01110
I8 0.04 01111
(1F)(F/20)
F 100.53 19
19
1-10 用一台40MHz处理机执行标准测
试程序，它含的混合指令数和相应所 需的时钟周期数如下：
指令类型 指令数 时钟周期数
整数运算 45000
1
数据传送 32000
2
浮点
15000
2
控制传送
8000
2
求 有 效 CPI、MIPS 速 率 和 程 序 的 执 行 时间。
t(45* 0 13 02 0* 0 2 0 10 5* 0 2 0 80*2 0 )*(0 4* 1 0 160 ) 3.87 *15 3 0 秒
21
1-11 假设在一台40MHz处理机上运行200,000条指令的目标代码，程序主要
2022年北京邮电大学计算机科学与技术专业《计算机系统结构》科目期末试卷B(有答案)
2022年北京邮电大学计算机科学与技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、全相联地址映象是指（）。
A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的，而组内任何虚页可以装入任何实页位置D.组间可任意装入，组内是固定装入2、若输入流水线的指令既无局部性相关，也不存在全局性相关，则（）。
A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高3、系列机软件应做到( )。
A.向前兼容，并向上兼容B.向后兼容，力争向上兼容C.向前兼容，并向下兼容D.向后兼容，力争向下兼容4、在流水机器中，全局性相关是指( )。
A.先写后读相关B.先读后写相关C.指令相关D.由转移指令引起的相关5、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为( )A.0.5B.0.25C.0.125D.1/646、微指令由（）直接执行。
A.微指令程序B.硬件C.汇编程序D.编译程序7、下列说法中不正确的是( )A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低8、Cache存贮器常用的地址映象方式是( )。
A.全相联映象B.页表法映象C.组相联映象D.段页表映象9、在计算机系统设计中，比较好的方法是（）。
A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计10、在计算机系统的层次结构中，机器被定义为（）的集合体A.能存储和执行相应语言程序的算法和数据结构B.硬件和微程序（固件）C.软件和固件D.软件和硬件11、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断12、计算机组成设计不考虑（）A.专用部件设置B.功能部件的集成度C.控制机构的组成D.缓冲技术13、属计算机系统结构考虑的是（）A.主存采用MOS还是TTLB.主存采用多体交叉还是单体C.主存容量和编址方式D.主存频宽的确定14、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。
北京邮电大学-计算机系统结构(体系结构)-期末复习-术语解释
1.计算机系统结构：机器语言程序员所看到的传统机器级所具有的属性，它包括概念性结构和功能特性两个方面.2.计算机组成：指的是计算机系统结构的逻辑实现，包括物理机器级内的数据流和控制流的组成以及逻辑设计等。
3.计算机实现：指的是计算机组成的物理实现，包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、主板的划分与连接，信号传输,电源、冷却及整机装配技术等.4.程序局部性原理：实验统计表明：一个程序用 90％的执行时间去执行仅占 10%的程序代码。
这一规律称为程序访存的局部性原理.5.透明性:在计算机技术中，本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性.6.重叠执行:例如一次重叠执行方式：把执行第 k 条指令与取第 k＋１条指令同时进行。
7.指令级并行性:程序中的指令是顺序安排的,当这些指令间不存在相关而能在流水线中通过时间重叠方法来并行执行时，则存在指令级并行性。
8.粗粒度并行性：在多处理机上分别运行多个进程，由多台处理机合作完成一个程序。
9.细粒度并行性:是指在一个进程中进行指令一级或操作一级的并行处理。
10.向量处理方式:对数组的运算称为向量处理。
绝大多数向量处理机采用流水线结构，从并行性考虑，向量处理机采用纵向处理方式或纵横相结合的处理方式。
11.互连函数：在互连网络中,用输入变量 x 表示输入，用函数 f（x）表示输出，通过数学表达式建立输入输出端的一一对应关系。
12.互连网络：互连网络是一种由高速开关元件按照一定的拓扑结构和控制方式构成的网络,用来实现计算机系统内部多个处理机或多个功能部件之间的相互连接。
13.静态网络：是指处理单元间有着固定连接的一类网络，在程序执行期间,这种点到点的链接保持不变。
14.动态网络:是用交换开关构成的，可按运行程序的要求动态地改变连接状态的网络。
15.等分宽度：当某一网络被切成相等的两半时，沿切口的最小边数(通道)称为通道等分宽度,用 b 表示。
计算机体系结构试题及答案
计算机体系结构试题及答案12008年01月23日22:211、计算机高性能发展受益于：(1)电路技术的发展；(2)计算机体系结构技术的发展。
2、层次结构：计算机系统可以按语言的功能划分为多级层次结构，每一层以不同的语言为特征。
第六级：应用语言虚拟机-> 第五级：高级语言虚拟机-> 第四级：汇编语言虚拟机-> 第三级：操作系统虚拟机-> 第二级：机器语言(传统机器级) ->第一级：微程序机器级。
3、计算机体系结构：程序员所看到的计算机的属性，即概括性结构与功能特性。
4、透明性：在计算机技术中，对本来存在的事物或属性，从某一角度来看又好像不存在的概念称为透明性。
5、Amdahl提出的体系结构是指机器语言级程序员所看见的计算机属性。
6、经典计算机体系结构概念的实质3是计算机系统中软、硬件界面的确定，也就是指令集的设计，该界面之上由软件的功能实现，界面之下由硬件和固件的功能来实现。
7、计算机组织是计算机系统的逻辑实现；计算机实现是计算机系统的物理实现。
8、计算机体系结构、计算机组织、计算机实现的区别和联系？答：一种体系结构可以有多种组成，一种组成可以有多种物理实现，体系结构包括对组织与实现的研究。
9、系列机：是指具有相同的体系结构但具有不同组织和实现的一系列不同型号的机器。
10、软件兼容：即同一个软件可以不加修改地运行于系统结构相同的各机器，而且它们所获得的结果一样，差别只在于运行时间的不同。
11、兼容机：不同厂家生产的、具有相同体系结构的计算机。
12、向后兼容是软件兼容的根本特征，也是系列机的根本特征。
13、当今计算机领域市场可划分为：服务器、桌面系统、嵌入式计算三大领域。
14、摩尔定律：集成电路密度大约每两年翻一番。
15、定量分析技术基础（1）性能的评测：（a）响应时间：从事件开始到结束之间的时间；计算机完成某一任务所花费的全部时间。
（b）流量：单位时间内所完成的工作量。
计算机体系课后答案
第二章题中“按照使用的倍数来说, 等价于m=4,”这个m=4,由于2^3<10<2^4,等价为实际要4个二进制位, 表达RM=10为基的一位12.经记录, 某机器14条指令的使用频度分别为:0.01,0.15,0.12,0.03,0.02,0.04,0.02,0.04,0.01,0.13,0.15,0.14,0.11, 0.03。
分别求出用等长码、Huffman码、只有两种码长的扩展操作码3种编码方式的操作码平均码长。
解:等长操作码的平均码长=4位;Huffman编码的平均码长=3.38位;只有两种码长的扩展操作码的平均码长=3.4位。
14.若某机规定：三地址指令4条, 单地址指令255条, 零地址指令16条。
设指令字长为12位．每个地址码长为3位。
问能否以扩展操作码为其编码?假如其中单地址指令为254条呢?说明其理由。
答：①不能用扩展码为其编码。
∵指令字长12位, 每个地址码占3位；∴三地址指令最多是2^(12-3-3-3)=8条, 现三地址指令需4条,∴可有4条编码作为扩展码,∴单地址指令最多为4×2^3×2^3=2^8=256条,现规定单地址指令255条, ∴可有一条编码作扩展码∴零地址指令最多为1×2^3＝8条不满足题目规定∴不也许以扩展码为其编码。
②若单地址指令254条, 可以用扩展码为其编码。
∵依据①中推导, 单地址指令中可用2条编码作为扩展码∴零地址指令为2×2^3＝16条, 满足题目规定note:三地址指令格式: 操作码地址码地址码地址码3位 3位 3位 3位单地址指令格式: 操作码地址码9位 3位(1)当中断响应优先顺序为1→2→3→4时, 其中断解决顺序是什么?(2)假如所有的中断解决都各需3个单位时间, 中断响应和中断返回时间相对中断解决时间少得多。
当机器正在运营用户程序时, 同时发生第2, 3级中断请求, 过两个单位时间, 又同时发生第1, 4级中断请求, 试画出程序运营过程示意图。