计算机体系结构期末复习题与答案
- 格式:doc
- 大小:62.50 KB
- 文档页数:18
电脑科考试题目和对应答案1.选择题1. 计算机网络中,OSI模型共分为几层?- A. 5层- B. 6层- C. 7层答案:C. 7层2. 下列哪个是操作系统的功能?- A. 数据存储- B. 进程管理- C. 网络通信答案:B. 进程管理3. 在电脑中,什么是CPU的作用?- A. 控制输入输出设备- B. 存储数据- C. 进行运算和逻辑控制答案:C. 进行运算和逻辑控制4. 下列哪种存储设备属于固态硬盘(SSD)?- A. 机械硬盘- B. 光盘- C. USB闪存盘答案:C. USB闪存盘5. 常见的图像文件格式中,哪种格式无损压缩效果最好?- A. JPEG- B. GIF- C. PNG答案:C. PNG2.填空题1. 在计算机科学中,"CPU"是指中央处理器的英文缩写,其中"U"代表单元。
2. 著名的编程语言"C"是由Dennis Ritchie开发的。
3.简答题2. 请简述操作系统的主要功能。
操作系统是计算机系统中的核心软件,它的主要功能包括进程管理、内存管理、文件系统管理、设备驱动程序管理等。
它为用户和应用程序提供了一个友好的界面,并协调各个硬件和软件资源的使用。
4.判断题1. SSD是一种机械硬盘。
( )答案:错误2. TCP/IP是互联网的基础协议。
( )答案:正确答案:错误4. 编译器是将高级语言源代码转化为机器语言的程序。
( ) 答案:正确5. 像Windows、macOS等操作系统属于开源软件。
( )答案:错误以上为电脑科考试题目和对应答案,希望能对您有所帮助。
中国石油大学(北京)学生期末考试复习题答案一、概念或解释题1、计算机系统的层次结构包含哪几部分微程序级,一般机器级,操作系统级,汇编语言级,高级语言级,共分为5级。
2、指令周期CPU从内存取出一条指令并执行完这条指令所需的时间总和,它包括若干各机器周期(CPU周期)不等。
3、存储器的刷新有几种方式集中式,分散式,异步式。
4、cache高速缓冲存储器。
5、计算机的硬件有哪些部件组成计算机的硬件主要由运算器、控制器、主存储器、输入设备、输出设备等五大部分以及总线和输入输出接口组成。
6、指令格式包含哪两部分包含操作码和地址码两部分,操作码表示操作的性质,地址码表示操作数的地址。
7、堆栈堆栈是一种数据结构,用来暂存各种信息,堆栈中的信息具有“后进先出”的特点。
8、DMA有哪三种工作方式CPU暂停访问内存,周期挪用,CPU与DMA 控制器交替访问内存。
9、冯·诺依曼计算机的主要思想是什么冯·诺依曼结构是将计算机硬件分为运算器、控制器、主存储器、输入设备和输出设备五大部分。
具有的以下的主要特点:(1)“存储程序控制”是其主要特点;(2)程序和数据都是用二进制来表示,机内进行的是二进制数的运算和存储;(3)程序由指令序列构成;(4)机器以运算器为中心,输入的信息在控制器控制下才能写入主存储器,输出的信息也只有在控制器控制下才能从主存储器中取出送至相应的输出设备。
10、主存储器性能的主要参数有哪些主存储器性能的主要参数包括存储容量、存储速度(包括带宽、存取时间、存储周期等)。
11、指令寄存器IR功能指令寄存器用来存放从存储器中取出的正要执行的指令。
12、指令译码器的功能将指令寄存器中的操作码部分进行译码,从而识别该指令。
13、微程序微程序对应一条机器指令,是由一系列微指令构成的,它是制造机器时事先由程序员根据需要编制的。
14、DMA直接存储器访问,在外设和存储器间直接进行数据传送。
15、计算机系统的主要技术指标有哪些计算机系统的主要技术指标包含机器字长、运算速度(主频、总线宽度、吞吐量等)、存储器容量。
《计算机组成原理》期末复习题一、选择题1. 指令流水线中出现数据相关时流水线将受阻,______可解决数据相关问题。
A.增加硬件资源 B.采用旁路技术 C.采用分支预测技术 D.以上都可以2. 在各种异步通信握手方式中,速度最快的是______。
A.全互锁 B.半互锁 C.不互锁 D.与互锁性无关3.下列给出的指令系统特点中,有利于实现指令流水线的是______I.指令格式规整且长度一致 II。
指令和数据按边界对齐存放 III。
只有Load/Store指令才能对操作数进行存储器访问。
A.仅I、II B.仅II、III C.仅I、III D.I、II、III4.假定不采用cache和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误的是______A.每个指令周期中CPU都至少访问内存一次 B.每个指令周期一定大于或等于一个CPU时钟周期C.空操作指令的指令周期中任何寄存器的内部都不会被改变D.当前程序在每条指令执行结束时都可能被外部中断打断5.下列各类存储器中,不采用随机存取方式的是______A.EPROM, B.CDROM C.DRAM D.SRAM6.偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址,下列寻址方式中,不属于偏移寻址方式的是______A.间址寻址 B.基址寻址 C.相对寻址 D.变址寻址7.下列选项中,描述浮点数操作速度指标的是______A.MIPS B.CPI C.IPC D.MFLOPS。
8. float型数据通常用IEEE754单精度浮点数格式表示,若编译器将float型变量x分配在一个32位浮点寄存器FR1中,且x=-8.25,则FR1的内容是______A.C1040000H B.C2420000H C.C1840000H D.C1C20000H9.以硬布线方式构成的控制器也叫。
A.组合逻辑型控制器 B.微程序控制器 C.存储逻辑型控制器 D.运算器10. 微程序放在中。
《计算机系统结构》期末考试复习题一、选择题:1、我们称由(B )实现的机器为虚拟机器。
A、硬件B、软件C、微程序D、固件2、计算机系统结构设计者所关心的是(C )所看到的的计算机结构。
A、硬件设计人员B、逻辑设计人员C、机器语言或汇编语言程序员D、高级语言程序员3、计算机组成是计算机系统结构的(B )。
A、硬件实现B、逻辑实现C、软件实现D、以上三种4、在计算机系统设计时,为了提高系统性能,应当注意(A )。
A、加快经常性使用指令的执行速度B、要特别精心设计少量功能强大的指令B、要减少在数量上占很小比例的指令的条数D、要加快少量指令的速度5、SIMD计算机可以处理(D )。
A、多指令流、单数据流B、单指令流单数据流C、多指令流多数据流D、单指令流多数据流6、在提高CPU性能的问题上,从系统结构角度,可以(C )。
A、提高时钟频率B、减少程序指令条数C、减少每条指令的时钟周期数D、减少程序指令条数和减少每条指令的时钟周期数7、冯.诺依曼计算机是(B )。
A、以存储器为中心B、以CPU为中心C、以处理输入/输出危重点D、以存储器与计算器为中心8、解决软件移植最好的办法就是(C )。
A、采用模拟方法B、采用仿真的方法C、采用统一高级语言D、采用统一标准设计计算机结构9、对计算机系统结构,下列透明的是(A )。
A、数据总线宽度B、浮点数表示C、CPU寄存器个数D、存储器的编址方法10、以下对系统程序员不透明的是(B )。
A、系列机各档不同的数据通路宽度B、虚拟存储器C、指令缓冲寄存器D、存储器读写缓冲寄存器11、在浮点数表示中,尾数的位数多少主要影响( B )。
A、表数范围B、表数精度C、表数效率D、运算实现容易程度12、当浮点数的尾数基值为(A )时,其表数效率最高(假如不考虑隐藏位)。
A、16B、8C、4D、213、当浮点数的尾数基值为( D )时,其表数精度最高,表数范围最大。
A、2B、8C、16D、2或414、当浮点数的尾数用原码表示,基值为2,阶码用移码表示,基值为2时,若尾数部分占23位(不含符号位),阶码占8位(含符号位),则表示的最大负数和最大正数分别为( C )。
计算机网络期末考试题(含答案)第一题题目:请列举三种常见的网络拓扑结构,并简要说明每种拓扑结构的特点。
答案:1. 总线拓扑:该拓扑结构中,所有设备都连接到同一条总线上。
它的优点是简单、易于扩展,但是当总线发生故障时,整个网络将受到影响。
总线拓扑:该拓扑结构中,所有设备都连接到同一条总线上。
它的优点是简单、易于扩展,但是当总线发生故障时,整个网络将受到影响。
2. 星型拓扑:该拓扑结构中,所有设备都连接到一个中央设备(称为集线器或交换机)。
它的优点是易于安装和管理,但是如果中央设备发生故障,整个网络将无法正常工作。
星型拓扑:该拓扑结构中,所有设备都连接到一个中央设备(称为集线器或交换机)。
它的优点是易于安装和管理,但是如果中央设备发生故障,整个网络将无法正常工作。
3. 环型拓扑:该拓扑结构中,所有设备通过一个环形链路连接。
它的优点是每个设备都具有平等的通信权限,但是当环路中的一个设备发生故障,整个网络将被切断。
环型拓扑:该拓扑结构中,所有设备通过一个环形链路连接。
它的优点是每个设备都具有平等的通信权限,但是当环路中的一个设备发生故障,整个网络将被切断。
第二题题目:简要解释TCP/IP协议族中的三次握手过程。
答案:TCP/IP协议族中的三次握手过程用于建立可靠的数据传输连接。
1. 第一次握手:客户端向服务器发送一个SYN段(同步序列编号),用于请求建立连接。
客户端会将自己的初始序列号随机选择,并设置SYN标志位为1。
第一次握手:客户端向服务器发送一个SYN段(同步序列编号),用于请求建立连接。
客户端会将自己的初始序列号随机选择,并设置SYN标志位为1。
2. 第二次握手:服务器接收到客户端的SYN段后,确认请求建立连接,并发送一个带有SYN和ACK(确认)标志位的段作为响应。
服务器要在该段中将客户端的初始序列号+1,并设置自己的初始序列号。
第二次握手:服务器接收到客户端的SYN段后,确认请求建立连接,并发送一个带有SYN和ACK(确认)标志位的段作为响应。
第一章计算机系统结构定义计算机=软件+硬件(+网络)两种定义:定义1:Amdahl于1964年在推出IBM360系列计算机时提出:程序员所看到的计算机系统的属性,即概念性结构和功能特性定义2:计算机系统结构主要研究软硬件功能分配和对软硬件界面的确定计算机系统的多级层次模型第6级专用应用语言机器特定应用用户(使用特定应用语言)(经应用程序翻译成高级语言)第5级通用高级语言机器高级语言程序员(使用通用高级语言)(经编译程序翻译成汇编语言)第4级汇编语言机器汇编语言程序员(使用汇编语言)(经汇编程序翻译成机器语言、操作系统原语)第3级操作系统语言机器操作系统用户(使用操作系统原语)(经原语解释子程序翻译成机器语言)第2级传统机器语言机器传统机器程序员(使用二进制机器语言)(由微程序解释成微指令序列)第1级微指令语言机器微指令程序员(使用微指令语言)(由硬件译码器解释成控制信号序列)第0级硬联逻辑硬件设计员第0级由硬件实现,第1级由微程序实现,第2级至第6级由软件实现,由软件实现的机器称为:虚拟机从学科领域来划分:第0和第1级属于计算机组织与结构,第3至第5级是系统软件,第6级是应用软件。
它们之间仍有交叉。
第0级要求一定的数字逻辑基础;第2级涉及汇编语言程序设计的内容;第3级与计算机系统结构密切相关。
在特殊的计算机系统中,有些级别可能不存在。
计算机组成:是计算机系统结构的逻辑实现确定数据通路的宽度•确定各种操作对功能部件的共享程度•确定专用的功能部件•确定功能部件的并行度•设计缓冲和排队策略•设计控制机构•确定采用何种可靠性技术计算机实现:是指计算机组成的物理实现处理机、主存储器等部件的物理结构•器件的集成度和速度•专用器件的设计•器件、模块、插件、底版的划分与连接•信号传输技术•电源、冷却及装配技术,相关制造工艺及技术等计算机系统结构、计算机组成和计算机实现是三个不同的概念。
系统结构是计算机系统的软硬件的界面;计算机组成是计算机系统结构的逻辑实现;计算机实现是计算机组成的物理实现。
计算机操作系统期末复习题和答案第一部分操作系统基本概念一、选择题( 选择最确切的一个答案,将其代码填入括号中)1、多道程序设计是指( B )。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说,采用多道程序设计技术可以( B )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要( B )。
A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是( C )和资源共享。
A、多道程序设计B、中断处理 C 、程序的并发执行D、实现分时与实时处理-3 :C4、以下(C )项功能不是操作系统具备的主要功能。
A、内存管理 B 、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指(C )。
A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。
A、运行进程修改程序状态字 B 、中断屏蔽C、系统调用D、进程调度程序7、系统调用的目的是( A )。
A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率的是(B )。
A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。
2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。
3、操作系统目前有五大类型:_批处理_、_分时_、_实时_、_网络_和_分布式_。
4、操作系统的五大功能是:_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。
5、UNIX 系统是多用户分时交互型操作系统,DOS系统是单用户单任务操作系统。
计算机网络期末复习题及答案一、选择题1、传输延迟时间最小的交换方法是( A)A线路交换 B.报文交换 C.分组交换 D.信元交换2、在OSI七层结构模型中,处于数据链路层与运输层之间的是(B )A、物理层B、网络层C、会话层D、表示层3、服务与协议是完全不同的两个概念,下列关于它们的说法错误的是( D)。
A、协议是水平的,即协议是控制对等实体间通信的规则。
服务是垂直的,即服务是下层向上层通过层间接口提供的。
B、在协议的控制下,两个对等实体间的通信使得本层能够向上一层提供服务。
要实现本层协议,还需要使用下面一层所提供的服务。
C、协议的实现保证了能够向上一层提供服务。
D、OSI将层与层之间交换的数据单位称为协议数据单元PDU。
OSI将层与层之间交换的数据单位称为服务数据单元SDU。
OSI将对等层次之间传送的数据单位称为该层的协议数据单元PDU。
4、在OSI参考模型中,数据链路层和物理层传输的数据单元分别是(C )A、报文(Message)、比特(Bit)B、分组(Packet)、报文(Message)C、帧(Frame)、比特(Bit)D、数据报(Datagram)、比特(Bit)5、以下选项中,不属于OSI参考模型分层的是(B)A.物理层B.网络接口层C.数据链路层D.网络层6、在同一个信道上的同一时刻,能够进行双向数据传送的通信方式是(c )A.单工B.半双工C.全双工D.上述三种均不是7、若信道的复用是以信息在一帧中的时间位置(时隙)来区分,不需要另外的信息头来标志信息的身分,则这种复用方式为(c )A、异步时分复用B、频分多路复用C、同步时分复用D、以上均不对8、(c )是下列传输介质中性能最好的。
A.双绞线B.同轴电缆C.光纤D.以上都好。
9、有几栋建筑物,周围还有其他电力电缆,若需将该几栋建筑物连接起来构成骨干型园区网,则采用(a )比较合适。
(A)光缆(B)同轴电缆(C)非屏蔽双绞线(D)屏蔽双绞线10、局域网体系结构中(b )被划分成MAC和LLC两个子层。
计算机组成与结构期末复习题大连理工大学软件学院赖晓晨1、假设某系统总线在一个总线周期中并行传输4字节信息,一个总线周期占用2 个时钟周期,总线时钟频率为10MHz,则总线带宽是。
A.10MB/sB.20MB/sC.40MB/sD.80MB/s1、假设某系统总线在一个总线周期中并行传输4字节信息,一个总线周期占用2 个时钟周期,总线时钟频率为10MHz,则总线带宽是B 。
A.10MB/sB.20MB/sC.40MB/sD.80MB/s2、下列选项中的英文缩写均为总线标准的是。
A.PCI、CRT、USB、EISAB.ISA、CPI、VESA、EISAC.ISA、SCSI、RAM、MIPSD.ISA、EISA、PCI、PCI-Express2、下列选项中的英文缩写均为总线标准的是 D 。
A.PCI、CRT、USB、EISAB.ISA、CPI、VESA、EISAC.ISA、SCSI、RAM、MIPSD.ISA、EISA、PCI、PCI-Express第四章存储器1、某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。
每个主存块大小32字节,按字节编址。
主存129号单元所在主存块应装入到的Cache组号是。
A.0B.2C.4D.61、某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。
每个主存块大小32字节,按字节编址。
主存129号单元所在主存C块应装入到的Cache组号是。
A.0B.2C.4D.61、某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。
每个主存块大小32字节,按字节编址。
主存129号单元所在主存块应装入到的Cache组号是。
A.0B.2C.4D.6C 由于Cache 共有16块,采用2路组相联,因此共有8组,0,1,2,...,7。
并且主存的某一字块按模8映像到Cache 某组的任一字块中,即主存的第0,8,16...字块可以映像到Cache 第0组2个字块的任一字块中,而129号单元是位于第4块主存块中,因此将映射到Cache 第4组2个字块的任一字块中。
全国考研专业课高分资料常州工学院《计算机组成与结构》期末题笔记:目标院校目标专业本科生笔记或者辅导班笔记讲 义:目标院校目标专业本科教学课件期末题:目标院校目标专业本科期末测试题2-3套模拟题:目标院校目标专业考研专业课模拟测试题2套复习题:目标院校目标专业考研专业课导师复习题真 题:目标院校目标专业历年考试真题,本项为赠送项,未公布的不送!第四模块 期末试题常州工学院2011-2012学年第1学期期末考试计算机组成与结构考试试题(A) 所有答案必须做在答案题纸上,做在试题纸上无效!一、 基本题(共50分)1、现代计算机系统如何进行多级划分?这种分级观点对计算机设计会产生什么影响?(10分)2、已知x和y,用变形补码计算x+y,同时指出结果是否溢出。
(16分)(1) x=+0.1101 y=+0.1001 (2) x=-0.1100 y=-0.10003、比较通道、DMA、中断三种基本I/O方式的异同点。
(10分)4、微程序控制器组成原理框图如下,简述各部件的功能及微程序控制器对指令的译码过程。
(14分)二、计算题(共25分)1. 设有浮点数x=2-5×0.0110011,y=23×(-0.1110010),阶码用4位补码表示,尾数(含符号位)用8位补码表示。
求[x×y]浮。
要求用补码完成尾数乘法运算,运算结果尾数保留高8位(含符号位),并用尾数低位字长的值处理舍入操作。
(15分)2. 设有一个具有20位地址和32位字长的存储器,问:(共10分)(1)该存储器能存储多少字节的信息? (4分)(2)如果存储芯片由512K×8位SRAM芯片组成,需要多少片?(4分)(3)需要多少位的地址作芯片选择?(2分)三、分析与设计题(共25分)1、设计题。
(10分)设某机器字长为32位,CPU有16个32位通用寄存器,设计一个能容纳64种操作的指令系统。
如果采用通用寄存器作为基址寄存器,则RS型指令的最大寻找空间是多大?2. 分析题。
1.1 什么是计算机系统、计算机硬件和计算机软件?硬件和软件哪个更重要?解:P3计算机系统:由计算机硬件系统和软件系统组成的综合体。
计算机硬件:指计算机中的电子线路和物理装置。
计算机软件:计算机运行所需的程序及相关资料。
硬件和软件在计算机系统中相互依存,缺一不可,因此同样重要。
1.5冯•诺依曼计算机的特点是什么?解:冯•诺依曼计算机的特点是:P8 计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成;指令和数据以同同等地位存放于存储器内,并可以按地址访问;指令和数据均用二进制表示;指令由操作码、地址码两大部分组成,操作码用来表示操作的性质,地址码用来表示操作数在存储器中的位置;指令在存储器中顺序存放,通常自动顺序取出执行;机器以运算器为中心(原始冯•诺依曼机)。
2.3什么是摩尔定律?该定律是否永远生效?为什么?答:P23,否,P363.1什么是总线?总线传输有何特点?为了减轻总线负载,总线上的部件应具备什么特点?答:P41.总线是一种能由多个部件分时共享的公共信息传送线路。
总线传输的特点是:某一时刻只允许有一个部件向总线发送信息,但多个部件可以同时从总线上接收相同的信息。
为了减轻总线负载,总线上的部件应通过三态驱动缓冲电路与总线连通。
3.2总线如何分类?什么是系统总线?系统总线又分为几类,它们各有何作用,是单向的,还是双向的,它们与机器字长、存储字长、存储单元有何关系?答:按照连接部件的不同,总线可以分为片内总线、系统总线和通信总线。
系统总线是连接CPU、主存、I/O各部件之间的信息传输线。
系统总线按照传输信息不同又分为地址线、数据线和控制线。
地址线是单向的,其根数越多,寻址空间越大,即CPU能访问的存储单元的个数越多;数据线是双向的,其根数与存储字长相同,是机器字长的整数倍。
3.4为什么要设置总线判优控制?常见的集中式总线控制有几种?各有何特点?哪种方式响应时间最快?哪种方式对电路故障最敏感?答:总线判优控制解决多个部件同时申请总线时的使用权分配问题;常见的集中式总线控制有三种:链式查询、计数器定时查询、独立请求;特点:链式查询方式连线简单,易于扩充,对电路故障最敏感;计数器定时查询方式优先级设置较灵活,对故障不敏感,连线及控制过程较复杂;独立请求方式速度最快,但硬件器件用量大,连线多,成本较高。
一、选择题:1、在数据结构中,从逻辑上可以把数据结构分成【D】A.动态结构和静态结构 B.基本结构和构造结构C.内部结构和外部结构 D.线性结构和非线性结构2、下面程序段的时间复杂性的量级为【C】for(int i=0;i<m;i++)for (int j=0;j<n;j++)a[i][j]=i*j;A.O(m2) B.O(n2) C.O(m*n) D.O(m+n)3、当用户输入非法数据时,程序出现了莫明其妙的结果,说明这个算法【D】A.不正确 B.可读性较差 C.效率较低 D.不够健壮4、有一种数据结构B=(K,R),其中K={10,20,35,50,23,39,60}R={r};r={<10,20>,<20,35>,<35,50>,<50,23>,<23,39>,<39,60>,<60,10>}这种结构属于:【D】A.树型结构 B.线性结构 C.层次结构 D.图形结构5、线性表是【A】A.一个有限序列,可以为空B.一个有限序列,不能为空C.一个无限序列,可以为空D.一个无限序列,不能为空6、计算机算法指的是:【C】A.计算方法 B.排序方法 C.解决问题步骤的有限序列 D.调度方法7、有一种数据结构B=(K,R),其中K={1,5,8,12,20,26,34}R={r};r={<1,8>,<8,34>,<34,20>,<20,12>,<12,26>,<26,5>}这种结构属于:【D】A.树型结构 B.图型结构 C.层次结构 D.线性结构8、有一个程序断如下:for(i=0;i<n;i++)x=x+1;则其时间复杂度为:【C】A.O ( x ) B.O ( i ) C.O ( n ) D.O ( 1 )9、一个队列的入队顺序是K1,K2,K3,K4,K5,则出队顺序为【C】A.K5,K4,K3,K2,K1 B.K5,K4,K1,K2,K3C.K1,K2,K3,K4,K5 D.K3,K2,K1,K5,K410、下面程序段的时间复杂性的量级为【C】for(int i=0;i<m;i++)for (int j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B.O(n2)C. O(m*n)D.O(m+n)11、算法中每一条指令必须有确切的含义,读者理解时不会产生二义性【 D】A.有穷性 B.可行性 C.高效性 D.确定性12、已知完全二叉树有30个结点,则整个二叉树有几个度为1的结点?【 A 】A. 1B. 2C. 0D. 不确定13、数据结构被形式的定义为(K,R),其中K是(请在第①组中进行选择)【B】R是K上的(请在第②组中进行选择)【 A 】①A.算法 B.数据元素的有限集合 C.数据操作 D.逻辑结构②A.关系 B.映象 C.存储类型 D.操作14、已知初始序列为{10,19,4,3,6,8},采用冒泡排序法对该序列作升序排序时,第二趟的排序结果是:【B】 A.10 4 3 6 8 19 B.4 3 6 8 10 19C.3 4 6 8 10 19 D.10 19 3 4 6 815、折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中哪些元素进行比较。
计算机组成原理练习题A一、简答题1、简述数字计算机的特点以及冯•诺依曼体系结构计算机的组成。
2.一个比较完善的指令系统应包括哪几类指令?3.什么叫堆栈?堆栈操作有什么特点?堆栈主要用于什么场合?4.半导体动态存储器为什么需要刷新?刷新最大周期是多少?三种刷新方式是什么?5.多重中断方式中,中断屏蔽技术优先级如何改变?二、选择题1.对数据加以分类、统计、分析,以取得有利用价值的信息,我们称其为_____。
A. 数值计算B. 辅助设计C. 数据处理D. 实时控制2.完整的计算机系统应包括______。
A. 运算器、存储器、控制器B. 外部设备和主机C. 主机和实用程序D. 配套的硬件设备和软件系统3.冯.诺依曼机工作方式的基本特点是______。
A. 多指令流单数据流B. 按地址访问并顺序执行指令C. 堆栈操作D. 存储器按内容选择地址4. 目前的计算机中,代码形式是______。
A.指令以二进制形式存放,数据以十进制形式存放B.指令以十进制形式存放,数据以二进制形式存放C.指令和数据都以二进制形式存放D.指令和数据都以十进制形式存放5.计算机与日常使用的袖珍计算器的本质区别在于______。
A. 运算速度的高低B. 存储器容量的大小C. 规模的大小D. 自动化程度的高低6.“与非”门中的某一个输入值为“0”,那么它的输出值______。
A. 为“0”B. 为“1”C. 取决于正逻辑还是负逻辑D. 要取决于其他输入端的值7. 计算机硬件能直接执行的只有______。
A. 符号语言B. 机器语言C. 机器语言和汇编语言D.汇编语言8.下列数中最小的数为______。
A.(101001)2B.(52)8C.(2B)16D.(44)109. (2000)10化成十六进制数是______。
A.(7CD)16B.(7D0)16C.(7E0)16D.(7F0)1610. 某机字长32位。
其中1位符号位,31位表示尾数。
《计算机组成与结构》复习题一、选择题1.按照冯.诺依曼提出的计算机结构,下列不属于计算机组成部件的是( )。
A. 操作系统B.控制器C. 运算器D. 存储器2.ALU的功能是( )。
A.存储数据和指令B.进行算术和逻辑运算C.只能进行算术运算D.控制计算机各部件完成执行过程3.下列对于IEEE754标准描述错误的是( )。
A. IEEE754是计算机浮点数标准B. IEEE754标准有数符、阶码和尾数三部分构成C. IEEE754标准分为32位浮点数和64位浮点数格式D. IEEE754是计算机整数标准4.定点补码加法运算中,下列( )表明运算结果必然发生了溢出。
A.双符号位相同B.双符号位不同C.异号数相加D.同号数相加5.和外存储器相比,内存储器的特点是( )。
A.容量大、速度快、成本低 B.容量大、速度慢、成本高C.容量小、速度快、成本高 D.容量小、速度快、成本低6.下列存储器中,存储速度最慢的是( )。
A.寄存器B. cacheC. SRAMD. 硬盘7.下列存储器中,属于易失性存储器的是( )。
A. E2PROMB. ROMC. RAMD. CDROM8.下列关于半导体存储器的描述错误的是( )。
A. SRAM称为静态随机存储器B. DRAM称为静态随机存储器C. DRAM称为动态随机存储器D. DRAM需要刷新操作以保持数据9.相联存储器是指按( )进行寻址的存储器。
A.地址指定方式 B.堆栈存取方式C.内容指定方式 D.地址指定方式与堆栈存取方式结合10.Cache和主存组成的存储层次中,由( )完成地址转换。
A.操作系统B.CPUC.相联存储器D.内存11.中央处理器(CPU)包含( )。
A.运算器 B.控制器C.运算器、控制器和cache D.运算器、控制器和主存储器12.下列对于寻址方式错误的是( )。
A. 基址寻址将基址寄存器的内容与指令中的偏移量相加得到操作数有效地址B. 只有数据才能利用寻址方式进行寻址,指令不可以C. 操作数可以在寄存器中也可以在内存中D. 间接寻址中操作数在内存中13. CPU中用于存放当前正在执行的指令的寄存器是( )。
计算机操作系统期末复习题及答案⼀、名词解释(每题2分,共10分)1、原语2、进程3、管态4、原⼦操作5、临界区6、死锁7、虚拟存储器8、缺页中断⼆、选择题(每题1分,共10分)1、在现代操作系统中引⼊了(),从⽽使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在⼀台主机上同时连接多台终端,多个⽤户可以通过各⾃的终端同时交互地使⽤计算机。
A.⽹络B.分布式C.分时D.实时3、从⽤户的观点看,操作系统是()。
A. ⽤户与计算机硬件之间的接⼝B.控制和管理计算机资源的软件C. 合理组织计算机⼯作流程的软件D.计算机资源的的管理者4、在下列性质中,哪⼀个不是分时系统的特征。
()A. 交互性B. 多路性C. 成批性D. 独占性5、引⼊多道程序的⽬的在于()。
A.充分利⽤CPU,减少CPU等待时间B.提⾼实时响应速度C.有利于代码共享,减少主、辅存信息交换量D.充分利⽤存储器6、当CPU处于管态时,它可以执⾏的指令是()。
A. 计算机系统中的全部指令B. 仅限于⾮特权指令C. 仅限于访管指令D. 仅限于特权指令7、下列各项步骤中,哪⼀个不是创建进程所必须的步骤()。
A. 建⽴⼀个进程控制块PCBB. 由CPU调度程序为进程调度CPUC.为进程分配内存等必要的资源D.将PCB链⼊进程就绪队列8、为了对紧急进程或重要进程进⾏调度,调度算法应采⽤()。
A.先进先出调度算法B. 优先数法C.最短作业优先调度D. 定时轮转法9、进程调度的关键问题是选择合理的(),并恰当地进⾏代码转换。
A.时间⽚间隔B. 调度算法C.CPU速度D. 内存空间10、并发性是指若⼲事件在()发⽣。
A.同⼀时刻B.同⼀时间间隔内C.不同时刻D.不同时间间隔内11、如果某⼀进程获得除CPU外的所有所需运⾏资源,经调度,分配给它CPU,该进程将进⼊()。
A.就绪状态B. 运⾏状态C.等待状态D. 活动状态12、⼀个进程被唤醒意味着()。
大学计算机基础理论期末考试题型与题量第一章 计算机与信息社会基础知识一、选择题. 是现代通用计算机的雏形。
宾州大学于 年 月研制成功的.查尔斯·巴贝奇于 年设计的分析机.冯·诺依曼和他的同事们研制的.艾伦·图灵建立的图灵机模型.计算机科学的奠基人是 。
查尔斯·巴贝奇 .图灵 .阿塔诺索夫 .冯,诺依曼.物理器件采用晶体管的计算机被称为 。
.第一代计算机 .第二代计算机.第三代计算机 .第四代计算机.目前,被人们称为 的技术是指 。
通信技术、计算机技术和控制技术.微电子技术、通信技术和计算机技术.微电子技术、光电子技术和计算机技术.信息基础技术、信息系统技术和信息应用技术.下列不属于信息系统技术的是 。
现代信息存储技术 .信息传输技术.信息获取技术 .微电子技术.在下列关于信息技术的说法中,错误的是 。
.微电子技术是信息技术的基础.计算机技术是现代信息技术的核心.光电子技术是继微电子技术之后近 年来迅猛发展的综合性高新技术.信息传输技术主要是指计算机技术和网络技术.在电子商务中,企业与消费者之间的交易称为 。
. . . ..计算机最早的应用领域是 。
.科学计算 .数据处理 .过程控制 . / /.计算机辅助制造的简称是 。
. . . .. 是目前发展迅速的应用领域之一,其含义是 。
.计算机辅助设计 .计算机辅助教育.计算机辅助工程 .计算机辅助制造.第一款商用计算机是 计算机。
. . . .二、填充题.图灵在计算机科学方面的主要贡献是建立图灵机模型和提出了图灵测试 。
.最近的研究表明,电子计算机的雏形应该是由阿塔诺索夫和他的研究生在 年制作成功的 计算机。
.以“存储程序”的概念为基础的各类计算机统称为冯 诺依曼计算机。
.第一款商用计算机是 年开始生产的计算机。
.第一代电子计算机采用的物理器件是电子管。
.大规模集成电路的英文简称是 。
.未来计算机将朝着微型化、巨型化、网络化和智能化方向发展。
第一题选择题1. SIMD是指(B)A、单指令流单数据流B、单指令流多数据流C、多指令流单数据流D、多指令流多数据流2.下列那种存储设备不需要编址?DA. 通用寄存器B. 主存储器C. 输入输出设备D. 堆栈3.按照计算机系统层次结构,算术运算、逻辑运算和移位等指令应属于(A)级机器语言。
A、传统机器语言机器B、操作系统机器C、汇编语言机器 D、高级语言机器4.早期的计算机系统只有定点数据表示,因此硬件结构可以很简单。
但是这样的系统有明显的缺点,下面哪一个不是它的缺点:BA.数据表示范围小B.单个需要的计算时钟周期多C.编程困难D.存储单元的利用率很低7.下面哪个页面替换算法实际上是不能够实现的?DA)随机页面替换算法B)先进先出替换算法C)最久没有使用算法D)最优替换算法9.指令优化编码方法,就编码的效率来讲,那种方法最好?CA. 固定长度编码B. 扩展编码法C. huffman编码法D. 以上编码都不是10.在早期冯·诺依曼计算机特征中,机器以(C)为中心。
A、存储器B、输入输出设备C、运算器D、控制器1.RISC 计算机的指令系统集类型是 ( C ) 。
A. 堆栈型B. 累加器型C. 寄存器—寄存器型D. 寄存器 - 存储器型2、相联存储器的访问方式是( D )。
A.先进先出顺序访问B.按地址访问C.无地址访问D.按内容访问3、假设—条指令的执行过程可以分为“取指令”、“分析”和“执行”三段,每—段分别只有—个部件可供使用,并且执行时间分别为Δt、2Δt和3Δt,连续执行n条指令所需要花费的最短时间约为( C )。
(假设“取指令”、“分析”和“执行”可重叠,并假设n足够大)A.6 nΔt B.2 nΔt C.3 nΔt D.nΔt6、下列计算机不属于RISC计算机的是( C )。
A.SUN:Ultra SPARCB.IBM:Power PC620C.IBM:PC/XTD.DEC:ALPHA211647、哪一点不是RISC的特点?( D )A. 减少指令的平均执行周期数B. 重视编译优化技术C. 减少指令和寻址方式的种类D. 增加指令的功能8、哪种兼容方式对系列机来说是必须要求做到的?( B )A. 向前兼容B. 向后兼容C. 向上兼容D. 向下兼容9、在计算机系统中,表征系统运行状态的部件是( D )。
A.程序计数器B.累加计数器C.中断计数器D.程序状态字(PSW)10、存储器读写速率越高,每位的成本也越高,存储容量也小。
解决这一问题的主要方法是采用( C )。
A.CacheB.并行存储器C.多级存储体系结构D.缓冲技术1.计算机系统结构的层次结构按照由高到低的顺序是(A )。
A、高级语言机器级、汇编语言机器级,传统机器语言机器级、微程序机器级B、高级语言机器级,应用语言机器级、汇编语言机器级、微程序机器级C、应用语言机器级、传统语言机器级,汇编语言机器级,操作系统机器级D、应用语言机器级,操作语言机器级,微程序机器级、传统机器语言机器级2.机器内浮点数都包含阶码和尾数两部分,其中尾数的位数主要影响(A )。
A、能表示数的精度B、能表示数的范围C、能表示数的范围和精度D、能表示数在数轴上分布的离散程序3.RISC的含义是(C )。
A、 Reduced Instruction System ComputerB、 Reproduced Instruction Set ComputerC、 Reduced Instruction Set ComputerD、Reproduced Instruction System Computer4.推出系列机的新机器,不能更改的是(A )。
A、原有指令的寻址方式和操作码B、系统总线的组成C、数据通路宽度D、存储芯片的集成度8.与全相联映象相比,组相联映象的优点是( A )A、目录表小B、比较对法C、命中率高D、主存利用率高10.对于线性流水,在每段经过的时间相等的情况下,流水线的效率与( C )成正比。
A、任务数B、流水线段数C、吞吐率D、排空时间1. 对应用程序员不透明的是(D )。
A.先行进位链 B.乘法器C.指令缓冲器 D.条件码寄存器2. 以下说法中,不正确的是(B )。
软、硬件功能是等效的,提高硬件功能的比例会A.提高解题速度 B.提高硬件利用率C.提高硬件成本 D.减少所需的存储器用量4. 数据表示的含义是( D )。
A.表示数据所采用的数制和码制 B.数据类型C.浮点数的表示方式 D.硬件能直接识别的数据类型6.在不同类中断事件优先级中,( D )不受中断屏蔽的控制。
A.中断按键 B.外部中断C.I/O中断 D.访管中断7.与虚拟存储器的等效访问速度无关的是(D )。
A.访存页地址流 B.页面替换算法C.主存的容量 D.辅存的容量8. 页是( )单位,由( )划分,它的长度( )。
DA.逻辑,系统,定长 B.逻辑,用户,不定长C.物理,用户,不定长 D.物理,系统,定长1.某个时期投入市场的机器上编制的软件,不用修改就可运行在比它之后投入市场的机器上,这被称为(D)。
A.向上兼容 B.向下兼容 C.向前兼容 D.向后兼容2.信息按整数边界存储的主要优点是(A )。
A.访存速度快 B.节约主存单元C.指令字的规整化 D.指令的优化4.按Cache地址映像的块冲突概率从高到低的顺序是(C )。
A.全相联映像、直接映像、组相联映像B.组相联映像、直接映像、全相联映像C.直接映像、组相联映像、全相联映像D.全相联映像、组相联映像、直接映像5.衡量流水线的主要性能指标是(D )。
A.流水线容量B.流水线长短C.流水线规模D.流水线吞吐率和效率2.并行处理发展通过( D )途径形成了分布处理系统。
A.提高主频 B.时间重叠 C.资源重复 D.资源共享3.系列机软件必须保证( D ),一般应做到软件的向上兼容性。
A、向上兼容B、向下兼容C、向前兼容D、向后兼容1.对机器语言程序员透明的是( B )。
A.中断字 B.主存地址寄存器 C.通用寄存器 D.条件码按照Flynn的分类,PⅡ的MMX指令采用的是(31)模型,而当前的高性能服务器与超级计算机则大多属于(32)类。
(31)、(32)A.SISD B.SIMD C.MISD D.MIMD例题1分析按照Flynn的分类,计算机可分为SISD、SIMD、MISD和MIMD共4类。
PⅡ中开始采用MMX技术,引进了一些新的通用指令,虽然使用了单指令多数据思想,但从整体上说PⅡ仍属于SISD类。
当前的高性能服务器与超级计算机大多具有多个处理器,多任务处理并行处理,基本上都属于MIMD。
例题1答案(31)A (32)D第二题填空题1、进行仿真工作的机器称为宿主机,而被仿真的机器称为_____目标机________。
3、Cache存储器写保护时,只写入Cache,仅当需块替换时,才将其写回主存,称这种修改方法为______写回法_________法。
4、一般中断是在_____每条指令的尾部______时处理的,而页失效是立即处理的。
1.提高计算机系统并行性的主要技术途径有时间重叠、资源重复和资源共享。
4.在Cache存贮器中,CPU每次写Cache的同时,也写入主存,称这种更新主存块内容的方法为写直达法。
2.计算机组成是计算机体系结构的逻辑实现。
计算机实现是计算机组成的物理实现。
3.“主存-辅存”层次的目的是为了弥补主存容量的不足;“Cache-主存”层次的目的是为了弥补主存速度的不足。
4.从计算机体系结构的发展来看,早期的计算机是以运算器为中心的系统结构,而近代的是以存储器为中心的系统结构。
6.计算机体系结构设计和分析中最经常使用的三条基本原则是大概率原则、阿摩达尔定律和局部性原理。
7.Amdahl定律表明系统的加速比依赖于部件可改进比例和加速比两个因素。
9.一条DLX指令最多需要5个时钟周期,它们分别是取指周期、指令译码周期、执行/有效地址计算周期、存储器周期和写回周期。
10.吞吐率是流水线在单位时间内所完成的任务数或输出结果的数量。
11.流水线在连续流动达到稳定状态后所得到的吞吐率叫做最大吞吐率。
12.按照同一时间内各段之间的连接方式来分,流水线可分为动态流水线和静态流水线。
13.流水线中的相关有结构相关、数据相关和控制相关。
1.并行性包括同时性和并发性二重含义。
5. 解决通用寄存器数相关的办法有推后法和设置相关专用通路。
2. 计算机系统的3T性能目标是 1TFLOPS计算能力, 1TBYTE主存客量和 1TBYTE/S的I/O带宽。
4. 浮点数阶码位数影响数的可表示范围大小,尾数的位数影响数的可表示精度大小。
5.在满足系统性能和总线流量的前提下,可以采用总线的功能组合、并/串-串/并转换、信息编码等方式来减少总线的线数。
8. 段页式虚拟存贮器的内部地址映象表机构有段表和页表两部分。
9.在m段组成的流水线中,设各段经过的时间不同,则在连续完成n个任务时流水线的效率为。
10.全局相关指已进入流水线的转移指令和其后续指令之间的相关。
1.中断响应时间是指_______从发出中断请求到进入中断处理程序这段时间_ ______。
3.对于计算机体系结构,计算机组成和计算机实现三个概念来说,_____计算机组成____着眼于机器级内各事件排序方式_____计算机系统结构_______着眼于对传统机器级界面的确定,______计算机实现______着眼于微程序设计。
5.中断系统的软硬件功能分配实际上就是在中断响应硬件和中断处理程序软件之间的功能分配。
6.数据宽度是指在期间所传送的数据总量。
7.评价存贮器性能的基本要求是大容量、高速度和低价格。
8.程序的局部性包括时间上的局部性和空间上的局部性9.在“一次重叠”解释时,第K+1条指令需要等第K条指令执行后才能形成,称此时发生了指令相关。
10.中断屏蔽不能改变中断响应的优先次序,但是能够动态改变中断处理程序次序。
一、判断题1.可以说向后兼容是系列机的根本特征。
(√ )3.在数据描述符中,描述符与数据分开存放,主要用于描述单个数据的特征。
(× )6.为了动态调节中断处理程序实际执行完的次序,需要在中断级请求源和中断响应排队器的入口端之间加设中断屏蔽字寄存器和相应的控制门电路。
(√ )7.页面失效请求可以在每条指令执行到末尾时检测,以便在此时看是否调页。
(× )8.Cache存贮器等效访问速度达不到接近于第一级Cache的,可以增加Cache 容量来解决。
(√ )9.对于通用寄存器变址相关的情况,有可能会出现“一次相关”,而不会出现“二次相关”。
(× )1.( √ )器件的发展是推动计算机系统向前发展的最直接的动力。