青岛科技大学计算机组成与结构期末考试试题答案2011-2012
《计算机组成与结构》期末考试试题(A)卷 (1)
西 南 大 学 育 才 学 院 期 末 考 试 试 卷2006 ～2007 学年第 一 学期期末阅卷须知：阅卷用红色墨水笔书写，得分用阿拉伯数字写在每小题题号前，用正分表示，不得分则在题号前写0；大题得分登录在对应的分数框内；统一命题的课程应集体阅卷，流水作业；阅卷后要进行复核，发现漏评、漏记或总分统计错误应及时更正；对评定的分数或统分记录进行修改时，修改人必须签名。
一、填空题（每空1分，共25分）1． 从计算机语言的发展史来看，计算机语言从低到高依次为 、 、 。
2． 某定点机字长8位，其中1位符号位，7位尾数。
若采用定点整数表示，则所能表示的最大数为___________，最小数为___________。
3． 某浮点计算机字长16位，其中阶码5位（阶符1位），尾数11位（数符1位），若阶码与尾数都使用原码表示。
那么该机器所能表示的最大数是___________。
4． 一个数的真值是X=－0.110101，那么它的原码是_________，反码是_________，补码是_________，－X 的补码是_________，X/2的补码是__________。
5． 某SRAM 芯片，存储容量为64K ×16位，该芯片有_____根地址线和_____根数据线。
6． 某采用虚拟存储器的计算机的物理内存为256M ，它所能使用的虚拟空间为128G ，那么该虚拟存储器的虚地址宽度为_______位，物理地址是_______位。
7． Cache 一般有三种存储映象方式，它们分别是_______映象、_______映象和_______映象。
8． 写出至少三种虚拟存储器的页面替换算法：___________、___________、___________。
9． 对于40GB 的硬盘，40GB 是指的 容量。
（格式化、非格式化） 10、软盘采用的是 磁头。
（接触式、浮动式）11、17寸显示器是指屏幕的 的长度是17英寸。
计算机体系结构期末考试知识点与答案
计算机体系结构期末考试知识点与答案体系结构复习重点.doc1.冯.诺依蔓计算机的特点答：冯·若依曼计算机的主要特点如下：存储程序方式。
指令和数据都是以字的方式存放在同一个存储器中，没有区别，由机器状态来确定从存储器读出的字是指令或数据。
指令串行执行，并由控制器集中加以控制、单元定长的一维线性空间的存储器使用低级机器语言，数据以二进制形式表示。
单处理机结构，以运算器作为中心。
其实，他最大的特点就是简单易操作。
2. T（C）＝<K*K',D*D',W*W'>所描述的三个层次（8页）答：3个层次为控制器、算术逻辑部件、基本逻辑部件3. 计算机系统结构的分类（5页）4. 计算机系统中的数据表示（38页）5. 指令系统设计的原则答：指令系统的设计原则是，应特别注意如何支持编译系统能高效、简易地将源程序翻译成目标代码。
首先是正交性：又称分离原则或互不相干原则。
即指令中各个有不同含义的字段之间，在编码时应互相独立、互不相关。
规整性：对相似的操作数做出相同的规定。
可扩充性：要保留一定余量的操作码空间，为以后的扩展所用。
对称性：为了使编译能更加方便，通常希望操作具有对称性。
6. 流水操作中的相关答：流水操作过程中会出现一下的3个相关：资源或结构相关、数据相关、和控制相关。
资源相关是指当有多条指令进入流水线后在同一机器周期内争用同一功能部件所发生的冲突。
数据相关：这是由于流水线中的各条指令的重叠操作使得原来对操作数的访问顺序发生了变化，从而导致了数据相关的冲突。
控制相关主要是转移指令引起的，比起数据相关来，他会使流水线丧失更多的性能。
7. 向量机中对向量的各种运算可以采用的加工方式（149页）答：向量机中对向量的各种运算可以采用不同的加工方式，但比较有效的加工方式应是尽量避免出现数据相关和尽量减少对向量功能的转换。
一种普通加工方式称为横向加工，它是按向量顺序计算的。
另外一种加工方式称为垂直加工，即它是先纵向加工所有B和C向量中元素对的相加操作。
青岛科技大学c语言期末试题及答案
青岛科技大学c语言期末试题及答案一、选择题（每题2分，共20分）1. 在C语言中，用于定义一个结构体的关键字是：A. structB. unionC. enumD. typedef答案：A2. 下列哪个选项不是C语言中的运算符？A. %B. &&C. ::D. =答案：C3. C语言中，用于定义一个函数的关键字是：A. structB. functionC. voidD. int答案：B4. 下列哪个选项是合法的C语言变量名？A. 2variableB. variable2C. intD. _variable答案：B5. 在C语言中，用于表示逻辑“与”的运算符是：A. &&B. ||C. !D. =答案：A6. 下列哪个选项是C语言中正确的注释？A. // 这是一个注释B. /* 这是一个注释 */C. /* 这是一个注释D. // 这是一个注释答案：A7. C语言中，用于定义一个字符数组的关键字是：A. charB. arrayC. stringD. str答案：A8. 下列哪个选项是C语言中正确的字符串字面量？A. "Hello, World!"B. 'Hello, World!'C. "Hello, World!"D. "Hello, World!"答案：A9. 在C语言中，用于定义一个指针的关键字是：A. pointerB. ptrC. *D. &答案：C10. 下列哪个选项是C语言中正确的数组定义？A. int arr[5] = {1, 2, 3};B. int arr[] = {1, 2, 3};C. int arr[5] = {1, 2};D. int arr = {1, 2, 3};答案：A二、填空题（每题2分，共20分）1. 在C语言中，用于定义一个整型变量的关键字是____。
青岛科技大学信息工程十套数据结构试题
数据结构试卷（一）一、单选题（每题2 分，共20分）1.栈和队列的共同特点是( a )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时(d ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( d )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
cA．688 B．678 C．692 D．6965.树最适合用来表示( c )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( d ).A．2k-1 +1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( d )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为cA. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ d ）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( a )条边才能确保是一个连通图。
二、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：_正确性_、_易读性_、_强壮性_和_高效率__。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为O(n)3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为_9__个，树的深度为__3__，树的度为_3__。
(完整版)计算机组织与结构复习题带参考答案
二、选择题1．世界上第一台电子计算机ENIAC中使用的基本元器件是（）。
A．机械装置C．晶体管D．集成电路2．现代计算机中使用的基本元器件是（）。
A．电子管B．晶体管C．SSI和MSI3．按照1989年IEEE科学巨型机委员会提出的运算速度分类法，计算机种类中不包括（）。
A．巨型机B．小型机D．微型机4．运算器中一般应包含（）。
B．ALU和IRC．ALU和DR D．ALU和AR5．冯·诺依曼计算机工作方式的基本特点是（）。
A．多指令流单数据流B．多指令流多数据流C．堆栈操作二、选择题1．在机器数中，（）的零的表示形式是唯一的。
A．原码C．反码D．原码和反码2．计算机系统中采用补码表示及运算的原因是（）。
A．与手工运算方式保持一致B．提高运算速度D．提高运算的精度3．设某机器采用8位补码定点数表示，其中符号位1位，数值位7位，则二进制10000000表示的十进制数为（）。
A．127 B．128 C．-1274．某机器字长32位，采用定点整数表示，符号位为1位，尾数为31位，则可表示的最大正整数和最小负整数分别为（）。
A．+（231-1）和-（1-2-32）B．+（230-1）和-（1-2-32）D．+（230-1）和-（2-31-1）5．在定点二进制运算器中，减法运算一般是通过（）来实现的。
A．原码运算的二进制减法器B．补码运算的二进制减法器C．补码运算的十进制加法器6．在浮点加减运算的对阶中，遵循小阶对大阶的原因是（）。
B．损失的位数少C．不容易产生溢出D．都不是7．若x=103,y=-25,则下列表达式采用8位定点补码运算实现时，会发生溢出的是( ) (2014年全国硕士研究生入学统一考试计算机学科专业基础综合试题)A．x+y B．-x+y D．-x-y8．float型整数据常用IEEE754单精度浮点格式表示，假设两个float型变量x 和y分别在32为寄存器f1和f2中，若（f1）=CC900000H, （f2）=B0C00000H,则x和y之间的关系为( ) (2014年全国硕士研究生入学统一考试计算机学科专业基础综合试题)B．x<y且符号不同C．x>y且符号相同D．x>y且符号不同9．某字长为8位的计算机中，已知整型变量x、y 的机器数分别为[x]补=11110100，[y]补=10110000。
计算机期末考试试题及答案
计算机期末考试试题及答案一、选择题1. 下列哪个是计算机的五大基本组成部分？A. CPUB. 显示器C. 键盘D. 打印机答案：A. CPU2. 下列哪个不是计算机的常用输入设备？A. 鼠标B. 扫描仪C. 键盘D. 音箱答案：D. 音箱3. 在二进制中，数码1表示为：A. 0000B. 0001C. 0010D. 0011答案：B. 00014. 下列哪项不是计算机常用的操作系统？A. WindowsB. LinuxC. AndroidD. iOS答案：D. iOS5. 下列哪个是一种高级编程语言？A. HTMLB. JavaScriptC. CSSD. SQL答案：B. JavaScript二、填空题1. 计算机的基本运算单位是______。
答案：位2. 操作系统是计算机系统中的______。
答案：核心软件3. 在关系数据库中，用于查询数据的语言是______。
答案：SQL4. WWW的全称是______。
答案：World Wide Web5. HTML的全称是______。
答案：HyperText Markup Language三、简答题1. 请简述什么是操作系统？答案：操作系统是计算机系统中的核心软件，它负责管理和控制计算机的硬件和软件资源，提供给用户和其他软件程序一个友好的用户界面，并且协调各种应用程序的运行。
2. 请简要说明计算机的五大基本组成部分。
答案：- CPU：中央处理器，负责执行计算机的指令和控制计算机的操作。
- 内存：存储计算机当前正在运行的程序和数据。
- 存储器：用于长期存储数据和程序的设备，如硬盘、固态硬盘等。
- 输入设备：用于输入数据和指令到计算机，如键盘、鼠标、扫描仪等。
- 输出设备：用于将计算机处理的结果输出给用户，如显示器、打印机、音箱等。
四、计算题1. 请将十进制数27转换为二进制数。
答案：110112. 请简要说明关系数据库的三个基本概念。
答案：- 表：关系数据库中的最基本数据结构，由行和列组成，用来存储数据。
计算机组成结构+期末试题+答案
全国考研专业课高分资料常州工学院《计算机组成与结构》期末题笔记：目标院校目标专业本科生笔记或者辅导班笔记讲 义：目标院校目标专业本科教学课件期末题：目标院校目标专业本科期末测试题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. 设有浮点数ｘ＝2-5×0.0110011，ｙ＝23×(－0.1110010)，阶码用4位补码表示，尾数(含符号位)用8位补码表示。
求[ｘ×ｙ]浮。
要求用补码完成尾数乘法运算，运算结果尾数保留高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. 分析题。
青岛科技大学计算机网络12年真题
第一部分 历年考研真题汇编
2012年青岛科技大学信息学院862计算机网络考研真题
考试科目：计算机网络
注意事项：1．本试卷共 3 道大题（共计 39 个小题），满分 150分；
2．本卷属试题卷，答题另有答题卷，答案一律写在答题卷上，写在该试题卷上或草纸上均无效。
要注意试卷清洁，不要在试卷上涂划；
3．必须用蓝、黑钢笔或签字笔答题，其它均无效。
一、单项选择题（每小题2分，共50分）
1.UDP协议是________的传输层协议。
A．无连接的、可靠的
B．面向连接的、可靠的
C．面向连接的、不可靠的
D．无连接的、不可靠的
2．私网地址用于配置公司内部网络，下面选项中，________属于私网地址。
A．171.168.10.1
B．11.15.0.1
C．127.10.0.1
D．192.168.0.1
3．在OSI模型中，第N层和其上的第N+1层的关系是 ________。
A．第N层为第N+1层服务
B．第N+1层将从第N层接收的信息增加了一个头部
C．第N层利用第N+1层提供的服务
D．第N层对第N+1层没有任何作用
4．对应于OSI/RM模型中的数据链路层，在IEEE 802局域网标准中，可以细分为________两层。
A．LLC、VT
B．MAC、FTAM
C．MAC、LLC
D．LLC、FTAM
5.IP数据报穿越Internet过程中有可能被分片，在数据报被分片后，________负责IP数据报的重组。
A．源主机
B．目的主机。
青岛科技大学计算机网络期末考试答案
计算机网络体系结构: 为了完成计算机间的通信合作，把各个计算机互联的功能划分成明确定义的层次，规定了同 层次进程通信的协议和相邻层之间的接口及服务。这些层，同层进程协议以及相邻层接口统 称为网络体系结构。 通信协议：
附载应答： 将数据帧携带应答信息的通信方式称为附载应答 Arpanet: 世界上第一个运营的封包交换网络，它是全球互联网的始祖 智能终端
WAN 广域网
半双工通信
HTTP 超文本传输协议
服务原语 在同一开放系统中，（N+1）实体向 N 实体请求服务时，服务用户和服务提供者之间要进 行交互，交互信息称为服务原语。服务原语由服务动作和原语类型两部分组成。 服务原语只有 4 种类型。 四种基本原语： 请求（Request） 用户实体要求服务做某项工作 源（N+1)实体—>源（N）实体 指示（Indication） 用户实体被告知某事件发生 目的（N）实体—>目的（N+1)实体 响应（Response） 用户实体表示对某事件的响应 目的（N+1)实体—>目的（N）实体 确认（Confirm） 用户实体收到关于它的请求的答复 源（N）实体—>源（N+1）实体 DNS 域名服务
电气特性：DTE 和 DCE 之间接口电路上信号发生器和接收器的电气特性。 功能特性：DTE 和 DCE 之间包括数据传送，控制，定时和接地等几类引线的功能。 规程特性：DTE 和 DCE 之间接口电路所使用的规程，即信号时序的应答关系的操作 过程。
什么是信道容量？它用什么表示？叙述奈奎斯特准则和香浓定理给出的信道容
对等实体 指执行对等协议的实体，实体是一个抽象的概念，可以理解为执行协议的程序。是协议数据 单元 PDU 和服务数据单元 SDU，也是 OSI 模型中的抽象概念，PDU 指数据加上协议控制 信息，形成一定格式的数据块。SDU 可理解指上下层协议之间传递的数据块。 LAN 局域网
2022年青岛科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年青岛科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、将线性表的数据元素进行扩充，允许带结构的线性表是（）。
A.串B.树C.广义表D.栈2、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
A.a，b，e，c，d，fB.a，c，f,e，b，dC.a，e，b，c，f, dD.a，e，d，f，c，b3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。
A.单链表B.双向链表C.单循环链表D.顺序表4、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。
A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s5、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。
A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V76、下列选项中，不能构成折半查找中关键字比较序列的是（）。
A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4507、下列叙述中，不符合m阶B树定义要求的是（）。
青岛科技大学计算机组成原理计算机组成原理考试1(计算机)2011A
青岛科技大学计算机组成原理计算机组成原理考试1(计算机)2011A————————————————————————————————作者：————————————————————————————————日期：2011-20121 计算机组成原理 （A ）信息科学技术学院 胡乃平计算机科学与技术 （答案写在答题纸上，写在试题纸上无效）一、 选择题（60分，每小题2分）1、下面关于计算机发展趋势的说法，不可能的是____。
（1-9）A. 计算机的智能程度越来越高，未来可以取代人脑进行思考。
B. 计算机的速度越来越快，每秒可以完成几十亿次基本运算。
C. 计算机的体积越来越小，可以放到口袋里。
D. 计算机的价格越来越便宜。
2、某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段，假定取指令时，每取一个字节PC 自动加1，若某转移指令所在主存地址为2000H ，相对位移量字段的内容为06H ，则该转移指令成功转以后的目标地址是____ 。
(4-1)A ．2006H B.2007H C.2008H D.2009H3、浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出步骤,设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)，若有两个数X=27×29/32，Y=25×5/8，则用浮点加法计算X+Y 的最终结果是____。
（2-2）A. 00111 1100010B. 00111 0100010C. 01000 0010001D. 发生溢出4、假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz ，则总线带宽是____。
（6-1）A ．10MB/s B.20MB/s C.40MB/s D.80MB/s 。
5、间接寻址第一次访问内存所得到的是操作数的有效地址，该地址经系统总线的____传送到CPU 。
青科期末考试题及答案
青科期末考试题及答案一、选择题（每题2分，共20分）1. 计算机科学的基础是______。
A. 电子技术B. 信息技术B. 通信技术D. 自动控制技术2. 下列哪个不是操作系统的功能？A. 文件管理B. 设备管理C. 用户界面D. 网络通信3. 在HTML中，用于定义文档类型声明的标签是______。
A. <!DOCTYPE>B. <html>C. <head>D. <body>4. 数据库管理系统（DBMS）的主要作用是______。
A. 存储数据B. 管理数据C. 保护数据D. 所有以上5. 在C语言中，用于定义一个整型变量的关键字是______。
A. intC. doubleD. char6. 以下哪个是面向对象编程的三大特性之一？A. 继承B. 封装C. 多态D. 所有以上7. 在Java中，哪个关键字用于实现类的继承？A. extendsB. implementsC. overrideD. abstract8. 以下哪个不是网络协议？A. HTTPB. FTPC. SMTPD. HTML9. 以下哪个不是数据结构的类型？A. 线性表B. 栈C. 树D. 文件系统10. 在Python中，用于实现条件判断的关键字是______。
A. ifB. elseD. for答案：1. A2. C3. A4. D5. A6. D7. A8. D9. D10. A二、填空题（每空2分，共20分）1. 在计算机组成原理中，CPU主要由______和______组成。
2. 操作系统的五大功能是：进程管理、存储管理、设备管理、文件管理和______。
3. 在HTML中，用于添加图片的标签是______。
4. 一个关系型数据库管理系统能够实现数据的______、______和______。
5. 在C语言中，使用______关键字可以定义一个函数。
6. 面向对象编程中的多态性允许同一个接口接受不同的数据类型。
2021年青岛科技大学软件工程专业《计算机组成原理》科目期末试卷A(有答案)
2021年青岛科技大学软件工程专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、某SRAM芯片，其容量为512×8位，除电源和接地端外，该芯片引出线的最小数目应该是（）。
A.23B.25C.50D.192、连续两次启动同一存储器所需的最小时间间隔称为（）。
A.存储周期B.存取时间C.存储时间D.访问周期3、在补码一位乘中，若判断位Y n Y n+1=01，则应执行的操作为（）。
A.原部分积加[-x]补，然后右移一位B.原部分积加[x]补，然后右移一位C.原部分积加[-x] 补，然后左移一位D.原部分积加[x]补，然后左移一位4、设x为整数，[x]补=1.x1x2x3x4x5，若要x<-16，x1~ x5应满足的条件是（）。
A. x1~ x5至少有一个为1B.x1必须为1，x2~x5至少有一个为1C.x1必须为0，x2~x5至少有一个为1D.x1必须为0，x2~x5任意5、在C语言程序中，下列表达式中值为True的有（）。
I.123456789=（int）（float）l23456789Ⅱ.123456==（int）（float）1234561Ⅲ.123456789-（int（double）123456789A.仅I、ⅡB. 仅I、ⅢC.仅Ⅱ、ⅢD. I、Ⅱ、Ⅲ、6、总线按连接部件不同可分为（）。
A.片内总线、系统总线、通信总线B.数据总线、地址总线、控制总线C.主存总线I/O总线、DMA总线D.ISA总线、VESA总线、PCI总线7、为协调计算机系统各部件的工作，需要一种器件来提供统一的时钟标准，这个器件，是（）。
A.总线缓冲器B.总线控制器C.时钟发生器D.以上器件都具备这种功能8、下列描述中，正确的是（）。
A.控制器能理解、解释并执行所有指令以及存储结果B.所有数据运算都在CPU的控制器中完成C.ALU可存放运算结果D.输入、输出装置以及外界的辅助存储器称为外部设备9、假设基准程序A在某计算机上的运行时间为100s，其中90s为CPU时间，其余为/O 时间。
2021年青岛科技大学软件工程专业《计算机组成原理》科目期末试卷B(有答案)
2021年青岛科技大学软件工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、某机器的主存储器共32KB，由16片16K×l位（内部采用128×128存储阵列）的DRAM芯片字和位同时扩展构成。
若采用集中式刷新方式，且刷新周期为2ms，那么所有存储单元刷新一遍需要（）个存储周期。
A.128B.256C.1024D.163842、下列关于虚拟存储器的说法，错误的是（）。
A.虚拟存储器利用了局部性原理B.页式虚拟存储器的页面如果很小，主存中存放的页面数较多，导致缺页频率较低，换页次数减少，可以提升操作速度C.页式虚拟存储器的页面如果很大，主存中存放的页面数较少，导致页面调度频率较高，换页次数增加，降低操作速度D.段式虚拟存储器中，段具有逻辑独立性，易于实现程序的编译、管理和保护，也便于多道程序共享3、假设机器字长为8位（含两位符号位），若机器数DA日为补码，则算术左移一位和算术右移一位分别得（）。
A.B4H EDHB.F4H 6DHC.B5H EDHD.B4H 6DH4、假设寄存器的内容为00000000，若它等于-128，则该机器采用了（）。
A.原码B.补码C.反码D.移码5、若x=103，y=-25，则下列表达式采用8位定点补码运算时，会发生溢出的是（）。
A.x+yB.-x+yC.x-yD.x-y6、总线的数据传输速率可按公式Q=Wf/N计算，其中Q为总线数据传输速率，W为总线数据宽度（总线位宽/8），f为总线时钟频率，N为完成一次数据传送所需的总线时钟周期个数。
若总线位宽为16位，总线时钟频率为8MHz，完成一次数据传送需2个总线时钟周期，则总线数据传输速率Q为（）。
A.16Mbit/sB.8Mbit/sC.16MB/sD.8MB/s7、在异步通信方式中，一个总线传输周期的过程是（）。
A.先传送数据，再传送地址B.先传送地址，再传送数据C.只传输数据D.无法确定8、下列描述中，正确的是（）。
2022年青岛科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案)
2022年青岛科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、关于LRU算法，以下论述正确的是（）。
A.LRU算法替换掉那些在Cache中驻留时间最长且未被引用的块B.LRU算法替换掉那些在Cache中驻留时间最短且未被引用的块C.LRU算法替换掉那些在Cache中驻留时间最长且仍在引用的块D.LRU算法替换掉那些在Cache中驻留时间最短且仍在引用的块2、对36位虚拟地址的页式虚拟存储系统，每页8KB，每个页表项为32位，页表的总容量为（）。
A.1MBB.4MBC.8MBD.32MB3、由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）。
A.-126B.-125C.-32D.-34、4位机器内的数值代码，则它所表示的十进制真值可能为（）。
I.16 Ⅱ.-1 Ⅲ.-8 V.8A. I、V、ⅢB.IⅡ、IⅣC.Ⅱ、Ⅲ、IVD.只有V5、计算机中表示地址时，采用（）。
A.原码B.补码C.移码D.无符号数6、下列有关总线定时的叙述中，错误的是（）。
A.异步通信方式中，全互锁协议最慢B.异步通信方式中，非互锁协议的可靠性最差C.同步通信方式中，同步时钟信号可由各设备提供D.半同步通信方式中，握手信号的采样由同步时钟控制7、控制总线主要用来传送（）。
I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I，III，IVC. III，IVD.II，III. IV8、完整的计算机系统应该包括（）。
A.运算器、存储器、控制器B.外部设备和主机C.主机和应用程序D.主机、外部设备、配套的软件系统9、下列关于配备32位微处理器的计算机的说法中，正确的是（）。
该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说，64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ10、在中断周期，CPU主要完成以下工作（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A.指令执行速度慢，指令功能的修改和扩展容易
B.指令执行速度慢，指令功能的修改和扩展难
C.指令执行速度快，指令功能的修改和扩展容易
D.指令执行速度快，指令功能的修改和扩展难
14、CPU中控制器的功能是____。（5-7）
A．产生时序信号
（3）216=64k （1分）
3．（10分）
（1）主存容量1MB=220B，故主存地址共有18位（2分）
（2）块内地址4位，组地址2位，主存字块标记地址12位（6分）
（3）引入CACHE结构的目的是为了解决主存和CPU之间速度匹配问题；而采用虚拟存储结构目的是解决主存容量不足的问题（4分）
4、
时钟
功能
A．寄存器，Cache，SRAM，DRAM，磁盘，光盘，磁带
B．Cache，寄存器，SRAM，DRAM，磁盘，光盘，磁带
C．寄存器，Cache，DRAM，SRAM，磁盘，光盘，磁带
D．寄存器，Cache，SRAM，DRAM，磁带，磁盘，光盘
8、在CPU与主存之间设置高速缓冲存储器Cache，其主目的是为了 ____（3-14）
5、间接寻址第一次访问内存所得到的是操作数的有效地址，该地址经系统总线的____传送到CPU。（6-3）
A．数据总线 B．地址总线 C．控制总线 D.总线控制器
6、CPU中的数据总线宽度会影响__ 。（6-14）
A．内存容量的大小 B．系统的运算速度
C.指令系统的指令数量 D.寄存器的宽度
7、现在有存储器SRAM、DRAM、Cache以及寄存器、磁带、光盘，存储速度由快到慢的顺序为____
MDRout,IRin
C4
指令译码
无
一、选择题（每题2分，共60分）
1-5ACDBB 6-10BABCC 11-15CADDC
16-20 ADBDB 21-25CBCCD 26-30ABBDB
二、综合题（共40分）
1.（6分）
解：A=(15)10=(00001111)2B=(24)10=(00011000)2(1分)
A. 扩大主存的存储容量
B. 提高CPU对主存的访问效率
C. 既扩大主存的容量又提高存取速度
D. 提高外存储器的速度
9、在一个引入Cache的计算机主存中，已知Cache为16KB，主存为128MB，Cache中块的大小为1KB，当采用直接映像时，主存地址的二进制格式为____。（3-12）
A．7位区号，4位块号，1位内地址
A．直接 B．间接 C.寄存器直接 D.寄存器间接
12、某机的主存为64K×16位，若采用单字长、单地址指令，共60条，采用直接、间接、变址等寻址方式设计指令格式，那么它们对应的寻址范围为____。（4-9）
A. 256单元、64K、64K B. 512单元、64、64
C. 256单元、64、64K D. 256单元、64、64
下表给出了上述指令取值和译码阶段每个节拍（时钟周期）的功能和有效控制信号，请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号。
功能和控制信号
时钟
功能
有效控制信号
C1
MAR←(PC)
PCout,MARin
C2
MDR←M(MAR)
PC←(PC)+1
MemR,MDRinE
PC+1
C3
IR←(MDR)
•X为变址寻址。
设PC、Rx、Rb分别为指令计数器、变址寄存器、基地址寄存器，E为有效地址，请回答以下问题：
(1)该指令格式能定义多少种不同的操作？立即寻址操作数的范围是多少？
(2)在非间接寻址情况下，写出计算各有效地址的表达式；
(3)间接寻址时，寻址范围是多少？（4-20）
3、(10分)设某计算机的Cache采用4路组相联映像，已知cache的容量为1KB，主存容量为1MB，每个字块有16个字，每个字有32位。请回答：
A. (123.2345)16B. (465.8932)8
C. (0101000111.1011)2D. (0101000111.0010)2
25、假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*1200，颜色深度为24位，帧频为85Hz，显示总带宽的50% 用来刷新屏幕，则需要的显存总带宽至少约为____(7-3)
29、下列选项中的英文缩写均为总线标准的是____(6-2)
A：PCI、CRT、USB、EISA B：ISA、CPI、VESA、EISA
C：ISA、SCSI、RAM、MIPS D：ISA、EISA、PCI、PCI-Express
30、下面关于扩展操作码说法，不正确的是____。(2-3)
A．在指令格式中采用扩展操作码的设计方案是为了保持指令字长不变，而增加指令操作的数量
有效信号
C5
MAR←(R1)
R1out,MARin
C6
MDR←M(MAR)
MemR,MDRinE
C7
A←(R0)
R0out,Ain
C8
AC←(MDR)+(A)
MDRout, MDRoutE,add ,ACin
C9
(R0)←AC
ACout,R0in
2011-20121计算机组成原理（B）
信息科学技术学院胡乃平
B．指令长度固定且指令格式较少
C．寻址方式比较少
D．访问内存需要的机器周期比较短
18、微程序控制器中，机器指令与微指令的关系是____ 。(5-14)
A．每一条机器指令由一条微指令来执行
B．每一条机器指令由一段微指令编写的微程序来解释执行
C．每一条机器指令组成的程序可由一条微指令来执行
D．一条微指令由若干条机器指令组成
二、综合题（40分）
1、（6分）设机器数字长为8位，若A=+15，B=+24，求[A-B]补并还原成真值。(2-41)
2、（9分）某CPU的16位单字长指令格式如下：
其中：
•D为形式地址，用补码表示（其中1位符号位）；
•I为直接／间接寻址方式：1=1为间接寻址方式，1=0为直接寻址方式；
•M为寻址方式：0为直接寻址，1为基址寻址，2为相对寻址，3为立即寻址；
计算机科学与技术
[A]补=00001111 [B]补=00011000 [-B]补=11101000 (1分)
[A-B]补=[A]补+[-B]补=11110111 (2分)
A-B=(-0001001)2=-9 (2分)
2.（9分）
(1) 16（2分），（-128～+127）；（2分）
（2）直接寻址：Ｅ＝Ｄ；基址寻址：Ｅ＝（Ｒｂ＋Ｄ）；相对寻址：Ｅ＝（ＰＣ）＋Ｄ；立即寻址：E=D（4分）
19、下列关于存储器的说法正确的是____(3-7)
A.CPU访存时间由存储器的容量决定
B.ROM和RAM在存储器中是统一编址的
C.ROM中任一单元可以随机性访问
D.DRAM是破坏性读出，因此需要读后重写
20、采用微程序控制的目的是____ 。(5-17)
A．提高速度
B．简化控制器设计与结构
C．使功能很简单的控制器能降低成本
D．不再需要机器语言
21、若一台计算机的字长为4个字节，则表明该机器____(3-9)
A．能处理的数值最大为4位十进制
B．能处理的数值最最多由4位二进制组成
C．在CPU中能够作为一个整体处理32位的二进制代码
D．在CPU中运算的结果最大为232
22、关于ASCII编码的正确描述是_____(2-8)
B．从主存取出一条指令
C．完成指令操作的译码
D.从主存取出指令，完成指令操作码译码，并产生有关的操作控制信号，以解释执行该指令
15、在CPU中，保存当前正在执行的指令的寄存器为____；算术逻辑运算的结果通常放在___或____中。（5-10）
A．指令寄存器，数据寄存器，累加器
B．地址寄存器，程序计数器，数据寄存器
A. 00111 1100010B. 00111 0100010C. 01000 0010001 D. 发生溢出
4、假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。（6-1）
A．10MB/sB.20MB/sC.40MB/sD.80MB/s。
2011-20121计算机组成原理（A）
信息科学技术学院胡乃平
计算机科学与技术
（答案写在答题纸上，写在试题纸上无效）
一、选择题（60分，每小题2分）
1、下面关于计算机发展趋势的说法，不可能的是____。（1-9）
A. 计算机的智能程度越来越高，未来可以取代人脑进行思考。
B. 计算机的速度越来越快，每秒可以完成几十亿次基本运算。
A.0111 1001 B.1101 0110 C. 0000 0100 D.1000 0101
28、指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为t。若该流水线顺序执行50条指令共用153t，并且不考虑相关问题，则该流水线的瓶颈第3步的时间为____t。(5-23)
A．2 B．3 C.4 D.5
B．在指令格式中采用扩展操作码的设计方案是为了保持指令操作的数量不变，而增加指令字长
C．通常在指令字中用一个固定长度的字段来表示基本操作码，而对于一部分不需要的某个地址码的指令，把它们的操作码扩充到该地址字段
D.一个实际可行的优化编码的方法是扩展操作码法，它是介于定长编码和哈夫曼编码之间的编码方式，操作码字段的位数既不是固定的，又不是任意的，而是有限几种长度
A .245 Mbps B.979 Mbps C.1958 盘存取时间包括寻道的时间、定位扇区时间，以及读写数据的时间，若磁盘的转速提高一倍则____。(7-7)