计算机体系结构模拟试题三
计算机系统结构试题及答案—西安理工大学
解答: 1. 2. 3. 4. 5. 五.应用题 1. 由 4 位数 (其中最低位为下溢处理的附加位) 经 ROM 查表舍入法, 下溢处理成 3 位结果, 设 计使下溢处理平均误差接近于 0 的 ROM 表,列出 ROM 编码表的地址与内容的对应关系。 2. 若某机器要求有:三地址指令 4 条,单地址指令 255 条,零地址指令 16 条。假设指令字 长 为 12 位,每个地址码长位 3 位,能否以扩展操作码为其编码?如果其中单地址指令为 254 条呢 ?说明其理由。 3. 用于文字处理的某专用机,每个文字符用 4 位十进制数字(0~9)编码表示,空格则用︼ 表示,在对传送的文件符号和空格进行统计后,得出数字和空格的出现频度分别为
4. 开发并行性的途径有时间重叠, ( )和资源共享。 A 重叠流水 B 共享主存 C资源重复 ) 。 C 双工系统 D 机群系统 D软件共享
5. 开发并行性的途径有时间重叠,资源重复和( A指令流水线 B资源共享
6. 计算机系统的层次结构按照有高到低的顺序分别为( ) 。 A 高级语言机器级,汇编语言机器级,传统机器语言机器级,微程序机器级 B 高级语言机器级,应用语言机器级,汇编语言机器级,微程序机器级 C 应用语言机器级,传统机器语言机器级,汇编语言机器级,操作系统机器级 D 应用语言机器级,操作系统机器级,微程序机器级,传统机器语言机器级 7. 自定义数据表示包括()和标识符数据表示。 A数据描述符 表 示 8. 对于计算机系统结构,下列哪些是透明的? a)数据表示 解答: b)指令系统 c)寄存器组织 d)存储器的模的交叉存取 B向量数组数据表示 C标识符数据表示 D堆栈数据
4.
硬件和软件在什么意义上是等效的?在什么意义上又是不等效的?试举例说明。
5. 想在系列机中发展一种新型号机器,你认为下列哪些设想是可以考虑的?哪些则 是不行的?为什么? (1)新增加字符数据类型和若干条字符处理指令,以支持事务处理程序的编译。 (2)为增强中断处理功能,将中断分级由原来的 4 级增加到 5 级,并重新调 整 中断响应 的优先次序。 (3)在 CPU 和主存之间增设 Cache 存贮器,以克服因主存访问速率过低而造 成 的系统性 能瓶颈。 (4) 将 CPU 与主存之间的数据通路宽度由 16 位扩展成 32 位,以加快主机 内 部信息的传 送。 (5)为增加寻址灵活性和减少平均指令字长,将原来全部采用等长操作码的指令 改成有 3 类不同码长的扩展操作码;将源操作数寻址方式由原来的操作码指明改成增加一个如 VA X —11 那样的寻址方式位字段来指明。
计算机系统结构试题及答案—西安理工大学
C分布式处理系统 D时间重叠
4. 开发并行性的途径有时间重叠,( )和资源共享。
A 重叠流水
B 共享主存
C资源重复
D软件共享
5. 开发并行性的途径有时间重叠,资源重复和( )。
A指令流水线
B资源共享
C 双工系统
D 机群系统
6. 计算机系统的层次结构按照有高到低的顺序分别为( )。
A 高级语言机器级,汇编语言机器级,传统机器语言机器级,微程序机器级
3. 某机器指令字长 16 位,设有单地址指令和双地址指令两类。若每个地址字段为 6 位,且 双 地址指令有 x 条。问单地址指令最多可以有多少条?
4. 简述三种面积的寻址方式的关系。
5. 堆栈型机器与通用寄存器型机器的主要区别是什么?
解答: 1. 2. 3. 4.
5. 五.应用题 1. 浮点数系统使用的阶基 rp=2,阶值位数 p=2,尾数基值 rm=4,以 rm 为基的尾数尾数 m’ =2 ,试计算在非负阶、正尾数、规格化情况下的最小尾数值、最大尾数值、可表示的最小值和 最大值及可表示数的个数。
7. 浮点数系统使用的阶基 rp=2,阶值位数 p=2,尾数基值 rm=10,以 rm 为基的尾数尾数 m’ =1 ,试计算在非负阶、正尾数、规格化情况下的最小尾数值、最大尾数值、可表示的最小值和 最大值及可表示数的个数。
8. 指令中常用下列寻址方式来得到操作数:立即操作数、间接寻址、直接寻址、 寄存器寻址、自相对寻址。请分别说明这些寻址方法的原理,井对它们在如下 4 个方
3. 自定义数据表示中有_标__识___符__数_、据数表据示描述等。
4. 扩展操作码编码仍利用哈__夫__曼___压__缩__思想,一般其平均码长要比全 Haffman 编码的平均码 长大。
计算机三级(信息安全技术)模拟试题(附答案)
计算机三级(信息安全技术)模拟试题(附答案)一、单选题(共100题,每题1分,共100分)1、SET协议安全性高于SSL协议是由于A、SET协议采用了公钥密码体制B、SET协议采用了非对称密码体制C、SET协议将整个信息流动过程都进行了安全保护D、SET协议采用了X.509电子证书进行安全防护正确答案:C2、国家秘密的密级分为A、公民、机构、国家三级B、隐私、秘密、绝密三级C、秘密、机密、绝密三级D、隐私、机密、绝密三级正确答案:C3、BS 7799是依据英国的工业、政府和商业共同需求而制定的一一个标准,它分为两部分:第一部分为“信息安全管理事务准则”,第二部分为()。
A、信息安全管理系统的规范B、信息安全管理系统的法律C、信息安全管理系统的技术D、信息安全管理系统的设备正确答案:A4、下列选项中,不属于数据库软件执行的完整性服务的是( )。
A、参照完整性B、语义完整性C、关系完整性D、实体完整性正确答案:C5、TCM是指()。
A、可信密码模块B、可信计算模块C、可信软件模块D、可信存储模块正确答案:A6、能提供电子邮件数字签名和数据加密功能的协议是A、S/MIMEB、SMTPC、POP3D、SSH正确答案:A7、TCP全连接扫描是A、TCP SYN扫描B、TCP FIN扫描C、TCP ACK扫描D、TCP三次握手扫描正确答案:D8、防范计算机系统和资源被未授权访问,采取的第一道防线是( )。
A、授权B、加密C、审计D、访问控制正确答案:D9、软件开发生命周期模型,不包括A、瀑布模型B、快速原型模型C、白盒模型D、螺旋模型正确答案:C10、下列选项中,不属于Web服务器端安全防护技术的是A、定期更新Web服务器上浏览器的安全插件B、部署专用的Web防火墙保护Web服务器的安全C、Web服务器要进行安全的配置D、Web服务器上的Web应用程序要进行安全控制正确答案:A11、当用户双击自己Web邮箱中邮件的主题时,触发了邮件正文页面中的XSS漏洞,这种XSS漏洞属于( )。
计算机三级考试数据库模拟题及答案
计算机等级考试/模拟试题2016年计算机三级考试数据库模拟题及答案第2章需求分析1[单选题] 下列不属于DFD方法基本元素的是__________。
A.数据流B.数据处理C.数据存储D.数据结构参考答案:D2[填空题]获取需求的主要方法包括__________、__________、__________和__________。
参考解析:面谈实地观察问卷调查查阅资料3[单选题]下列关于数据流图描述不正确的是:A.父图中描述过的数据流必须在相应子图出现。
B.一个处理至少有一个输入流和输出流。
C.一个存储必定有流入的数据流和流出的数据流。
D.一个数据流只有一端是处理框E.表达描述的信息是全面、完整、正确和一致的参考答案:D4[填空题]DFD箭头是数据流描述数据方向处理间数据依赖,IDEFO箭头强调( ) 。
参考解析:数据约束5[单选题]在数据库应用系统的需求分析阶段,设有如下工作:Ⅰ.分析与描述目标系统需要完成的功能Ⅱ.分析与描述目标系统对响应时间、存储容量的要求Ⅲ.分析与描述目标系统涉及的数据范围、数据的属性特征及数据之间的关系Ⅳ.分析与描述每项功能活动需要的输入数据、业务规则及输出数据Ⅴ.分析与描述目标系统的总体结构、功能活动及各功能活动之间的关系以上属于系统功能建模内容的是( )。
A.仅Ⅰ、Ⅳ和ⅤB.仅Ⅱ、Ⅳ和ⅤC.仅Ⅰ、Ⅱ和ⅢD.仅Ⅲ、Ⅳ和Ⅴ参考答案:A6[单选题]下列不属于信息系统需求分析常用建模方法的是__________。
A.ERB.IDEFOC.DFDD.UML参考答案:A7[填空题] 信息系统需求分析常用的建模方法有__________、__________和__________。
参考解析:IDEF0 DFD UML8[单选题]下列属于概念设计常用建模方法的是;A.ERB.IDEFOC.DFDD.UML参考答案:A9[填空题]常见的四种需求方法:面谈;实地观察;( )参考解析:问卷调查10[单选题]数据库应用系统在使用过程中,会根据用户的需求及系统运行情况对系统进行升级和改造。
浙江省计算机等级考试三级网络技术模拟试题
省计算机等级考试三级网络技术模拟试题一二、选择题2、数据报、虚电路、报文交换的共同特点之一是〔 A 〕A.各站点都要存储-转发B.都可以也能够交互式通信C.都可以把信息送到多个目的地D.都不需要事先建立连接3、非存储转发的交换方式是〔 A 〕A.电路交换方式B.报文交换方式C. 虚电路方式D.数据报方式4、电路交换是用〔B 〕将发方与收方连接起来并持续到对话完毕的技术。
A.两条路径B.一条单一路径C.三条不同路径D.一条可变化的路径5、计算机网络建立的主要目的是实现计算机资源的共享。
计算机资源主要指计算机〔 C 〕A〕软件与数据库 B〕服务器、工作站与软件C〕硬件、软件与数据D〕通信子网与资源子网6、计算机互联的主要目的是( D )A、制定网络协议B、将计算机技术与通信技术相结合C、集中计算D、资源共享7、就交换技术而言,局域网中的以太网采用的是〔 A 〕。
A 分组交换技术B 电路交换技术C 报文交换技术D 分组交换与电路交换结合技术8、采用专用线路通信时,可以省去的通信阶段是〔A〕。
A.建立通信线路B.建立数据传输链路C.传送通信控制信号和数据D.双方确认通信完毕9、一旦中心节点出现故障那么整个网络瘫痪的局域网的拓扑结构是( A )A、星型结构B、树型结构C、总线型结构D、环型结构10、以下关于计算机网络的功能不正确的选项是〔C〕。
A.数据传送 B.资源共享C.易于进展分布处理,均衡各计算机的负载D.数据的安全性和性加强11、把计算机网络分为有线网和无线网的分类依据是(B )A.网络的地里位置B.网络的传输介质C.网络的拓扑结构D.网络的本钱价格12、全双工通信的例子是〔C〕。
A.广播电台B.电视台C.现代系统D.现代寻呼系统13、报文交换与数据报方式区别的主要特点是〔D〕A.要不要建立连接B.各节点能否进展存储转发C.能否进展速度与代码转换D.传送的信息长度14、〔C〕不是通信子网的功能。
A.数据传输B.数据连接C.数据采集D.数据交换15、可以使铺设造价大大降低的结构是( A )A.总线型结构B.星型结构C.网络拓扑结构D.环形结构省计算机等级考试三级网络技术模拟试题二二、单项选择题1、国际标准化组织ISO提出的不基于特定机型、操作系统或公司的网络体系结构OSI模型中,第二层和第四层分别为〔B〕。
2020年考研计算机数据结构模拟试题及答案(三)
2020年考研计算机数据结构模拟试题及答案(三)一、选择题(30分)1. 1. 字符串的长度是指( )。
(A) 串中不同字符的个数 (B) 串中不同字母的个数(C) 串中所含字符的个数 (D) 串中不同数字的个数2. 2. 建立一个长度为n的有序单链表的时间复杂度为( )(A) O(n) (B) O(1) (C) O(n2) (D) O(log2n)3. 3. 两个字符串相等的充要条件是( )。
(A) 两个字符串的长度相等 (B) 两个字符串中对应位置上的字符相等(C) 同时具备(A)和(B)两个条件 (D) 以上答案都不对4. 4. 设某散列表的长度为100,散列函数H(k)=k % P,则P通常情况下选择( )。
(A) 99 (B) 97 (C) 91 (D) 935. 5. 在二叉排序树中插入一个关键字值的平均时间复杂度为( )。
(A) O(n) (B) O(1og2n) (C) O(nlog2n) (D) O(n2)6. 6. 设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。
(A) A[1],A[2],A[3],A[4] (B) A[1],A[14],A[7],A[4](C) A[7],A[3],A[5],A[4] (D) A[7],A[5] ,A[3],A[4]7. 7. 设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
(A) 8 (B) 7 (C) 6 (D) 58. 8. 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有( )个度数为0的结点。
(A) 5 (B) 6 (C) 7 (D) 89. 9. 设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发实行深度优先遍历能够得到的一种顶点序列为( )。
全国计算机等级考试一级B模拟试题及答案(三)
第三套(1)微型计算机按照结构可以分为A)单片机、单板机、多芯片机、多板机B)286机、386机、486机、Pentium机C)8位机、16位机、32位机、64位机D)以上都不是【答案】:A【解析】:注意,这里考核的是微型计算机的分类方法。
微型计算机按照字长可以分为8位机、16位机、32位机、64位机;按照结构可以分为单片机、单板机、多芯片机、多板机;按照CPU芯片可以分为286机、386机、486机、Pentium机。
(2)计算机在现代教育中的主要应用有计算机辅助教学、计算机模拟、多媒体教室和A)网上教学和电子大学B)家庭娱乐C)电子试卷D)以上都不是【答案】:A【解析】:计算机在现代教育中的主要应用就是计算机辅助教学、计算机模拟、多媒体教室以及网上教学、电子大学。
(3)与十六进制数26CE等值的二进制数是A)011100110110010 B)0010011011011110 C)10011011001110D)1100111000100110 【答案】:C【解析】:十六进制转换成二进制的过程和二进制数转换成十六进制数的过程相反,即将每一位十六进制数代之与其等值的4位二进制数即可。
(4)下列4种不同数制表示的数中,数值最小的一个是A)八进制数52 B)十进制数44 C)十六进制数2B D)二进制数101001【答案】:D【解析】:解答这类问题,一般都是将这些非十进制数转换成十进制数,才能进行统一地对比。
非十进制转换成十进制的方法是按权展开。
(5)十六进制数2BA对应的十进制数是A)698 B)754 C)534 D)1243 【答案】:A【解析】:十六进制数转换成十进制数的方法和二进制一样,都是按权展开。
2BAH=698D。
(6)某汉字的区位码是3721,它的国际码是A)5445H B)4535H C)6554H D)3555H 【答案】:B【解析】:国际码=区位码+2020H。
即将区位码的十进制区号和位号分别转换成十六进制数,然后分别加上20H,就成了汉字的国际码。
计算机三级试题及答案
计算机三级试题及答案一、单选题1.计算机内部的信息表示是采用哪种进制的?A. 十六进制B. 八进制C. 二进制D. 十进制答案:C2.以下哪个设备被称为计算机的"大脑"?A. 鼠标B. 主板C. 显卡D. CPU答案:D3.在计算机网络中,TCP/IP协议中的IP指的是什么?A. 软件B. 硬件C. 地址D. 数据答案:C二、多选题1.以下哪些设备可以作为计算机的外部设备?A. 打印机B. 键盘C. 鼠标D. 显示器答案:A、B、C、D2.计算机硬件的基本组成部分包括以下哪些?A. CPUB. 内存C. 主板D. 声卡答案:A、B、C三、判断题1.计算机内部的运算是通过软件实现的。
A. 是B. 否答案:B2.二进制数系统只有两个数码,0和1。
A. 是B. 否答案:A四、简答题1.请简要解释计算机操作系统的作用和功能。
操作系统是计算机系统中最重要的软件之一,它的作用是管理和控制计算机的硬件和软件资源,为用户提供一个方便、高效、可靠的操作环境。
操作系统的功能包括但不限于以下几个方面:- 进程管理:调度和管理计算机上的进程,实现多任务处理。
- 内存管理:控制内存的分配和回收,以及内存的保护和共享。
- 文件管理:管理文件的存储、读取和修改,提供对文件的访问接口。
- 设备管理:管理计算机的各种输入输出设备,如打印机、硬盘、键盘等。
- 用户接口:提供用户与计算机系统进行交互的接口,如图形界面或命令行界面。
- 安全性和保护:保护计算机系统的安全,防止非法访问和病毒攻击。
操作系统的作用是使计算机系统能够高效地运行各种应用程序,提供良好的用户体验。
五、应用题1.请编写一个简单的Python程序,实现两个数字相加的功能。
```pythonnum1 = int(input("请输入第一个数字:"))num2 = int(input("请输入第二个数字:"))result = num1 + num2print("两个数字的和为:", result)```在运行程序时,用户需输入两个数字,程序会将两个数字相加并输出结果。
计算机三级(信息安全技术)笔试模拟试题及答案解析(4)
计算机三级(信息安全技术)笔试模拟试题及答案解析(4)(1/60)选择题第1题在实现企业信息系统时,必须把主题数据库组合或者划分成若干可以实现的A.子系统B.项C.计划任务D.过程下一题(2/60)选择题第2题在信息系统的设备配置中合适的是A.尽量采用先进的技术B.采用成熟的先进技术C.采用已经使用过的技术D.购买最便宜的技术上一题下一题(3/60)选择题第3题MIS战略集是指。
A.系统目标、系统约束和系统战略计划B.系统目标、系统约束和系统使命C.系统约束、系统战略计划和系统使命D.系统战略计划、系统目标和系统使命上一题下一题(4/60)选择题第4题根据冯·诺依曼的计算机体系结构,计算机的基本构成是。
A.主机、打印机、扫描仪、键盘、鼠标B.主机、输入设备、显示器、输出设备C.运算器、控制器、内存、输入和输出设备D.CPU、ROM、IDD、显示器上一题下一题(5/60)选择题第5题下面关于SQL语言的描述中,错误的是______。
A.一个基本表就是一个数据库B.一个基本表可以跨多个存储文件存放C.一个存储文件可以存放一个或多个基本表D.SQL的表可以是基本表,也可以是视图上一题下一题(6/60)选择题第6题以下不是信息系统的组成部分。
A.数据B.软件C.过程D.人员上一题下一题(7/60)选择题第7题程序调试包括。
A.语法调试和代码调试B.语法调试和逻辑调试C.逻辑调试和性能调试D.功能调试和语法调试上一题下一题(8/60)选择题第8题在下面所列的要素中,不属于管理信息系统科学3要素的是。
A.数学方法B.计算机应用C.管理方法D.系统的观点上一题下一题(9/60)选择题第9题CPU暂停现行程序而转到中断处理程序称为。
A.中断请求B.中断处理C.中断响应D.中断返回上一题下一题(10/60)选择题第10题信息结构图是BSP对企业长期数据资源规划的图形表示,下述是结构图能勾画出的内容。
Ⅰ.每一系统的范围Ⅱ.产生、控制和使用的数据Ⅲ.系统与系统间的关系Ⅳ.对给定过程的支持Ⅴ.系统间的数据共享A.Ⅰ、Ⅱ、ⅢB.Ⅱ、Ⅲ、ⅣC.Ⅲ、Ⅳ、ⅤD.全部上一题下一题(11/60)选择题第11题下列关于信息的说法______是错误的。
计算机组成原理模拟试题
计算机组成原理模拟试题西南交通⼤学XXXX-XXXX学年第X学期考试试卷课程代码课程名称计算机组成原理考试时间 120分钟题号⼀⼆三四五六七总成绩得分阅卷教师签字:注意:1. 严禁使⽤⼿机、计算器及其它计算⼯具;2. 不⾃带草稿纸。
⼀、码制与计算(20分)1.已知 X=0.1011, Y =-0.0101 (⼆进制), 求[X]移= ,[X]补= ,[X]反= ,[X/2]补=[Y]原= ,[Y]补= ,[-Y]补= ,[2Y]补=2.计算并指出结果是否溢出(不必列出算式)[X+Y]补= ,结果:□不溢出,□正溢出,□负溢出[X-Y]补= ,结果:□不溢出,□正溢出,□负溢出⼆、填空题(每空2分,共10分)答案填写处:(①~⑤)1.假设变址寄存器R的内容为1000H,指令中的形式地址为2000H,地址1000H中的内容为2000H,地址2000H中的内容为3000H,地址3000H中的内容为5000H,地址5000H中的内容为6000H,则变址寻址⽅式下访问到的操作数是①。
2.在Cache的地址映射中,若主存中任意⼀块只能映射到Cache内唯⼀指定的位置上,则这种⽅法称为②。
3.某浮点数长度为16位,基数为2,其中阶码6位(含1位阶符),以补码表⽰;尾数10位(含1位数符),补码表⽰,则该浮点数能表⽰的规格化最⼤正数是(以⼗进制真值表⽰)③。
“计算机组成原理”模拟试卷。
题⽬共七⼤题。
第1页4.某机主存容量1MB,⽤16K×1/⽚的DRAM芯⽚构成,芯⽚最⼤刷新间隔为2ms。
则刷新⼀遍需要④个刷新周期。
5.假设⼀位全加器的输⼊量为A、B、C0,其向⾼位的进位输出C1的逻辑表达式为⑤。
三、单选题(每⼩题2分,共30分)答案填写处:(注意:答案填在其它地⽅⽆效)1.在机器数中,_____的零的表⽰形式是唯⼀的。
A. 原码B.补码C.反码D. 原码和反码2.如果某⼀个数x的真值为-0.1010,在计算机中该数表⽰为1.0101,则该数采⽤的编码⽅式是。
计算机科学与技术考试:2022计算机系统结构真题模拟及答案(3)
计算机科学与技术考试:2022计算机系统结构真题模拟及答案(3)共126道题1、指令系统采用不同寻址方式的目的是()。
(单选题)A. 实现存储程序和程序控制B. 缩短指令长度,扩大寻址空间,提高编程灵活性C. 可直接访问外存D. 提供扩展操作码的可能并降低指令译码的难度试题答案:B2、采用指令Cache与数据Cache分离的主要目的是()。
(单选题)A. 减低Cache的缺失损失B. 提高Cache的命中率C. 减低CPU平均访问时间D. 减少指令流水线资源冲突试题答案:D3、计算机指令由两部分组成,它们是()。
(单选题)A. 运算符和运算数B. 操作数和结果C. 操作码和操作数D. 数据和字符试题答案:C4、某计算机有16个通用寄存器,采用32位定长指令字,操作码字段(含寻址方式位)为8位,Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式,若基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则Store指令中偏移量的取值范围是()。
(单选题)A. -32768~+32767B. -32767~+32768C. -65536~+65535D. -65535~+65536试题答案:A5、假设某系统总线在一个总线周期中并行传输4字节信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
(单选题)A. 10MB//sB. 20MB/sC. 40MB/sD. 80MB/s试题答案:B6、计算机的存储器采用分级方式是为了()。
(单选题)A. 减少主机箱的体积B. 解决容量、速度、价格三者之间的矛盾C. 存储大量数据方便D. 操作方便试题答案:B7、程序P在机器M上的执行时间是20秒,编译优化后,P执行的指令数减少到原来的70%,而CPI增加到原来的1.2倍,则P在M上的执行时间是()。
(单选题)A. 8.4秒B. 11.7秒C. 14秒D. 16.8秒试题答案:D8、下列选项中,描述浮点数操作速度指标的是()。
计算机体系结构期末考试试题及答案
填空题1.从2002年以来,计算机性能的年增长率下降到了约30%。
其主要原因是:①大功耗问题;②可以进一步有效地开发的指令级并行性已经很少;③存储器访问速度的提高缓慢。
2. 可移植性是指一个软件可以不经修改或者只需少量修改就可以由一台计算机移植到另一台计算机上运行。
实现可移植性的常用方法有3种:系列机,模拟和仿真,统一高级语言。
2.通用寄存器型指令集结构计算机在灵活性和提高性能方面有明显的优势。
主要体现在①寄存器的访问速度比存储器快;②对编译器而言,能更加容易有效地分配和使用寄存器;③寄存器可以用来存放变量。
3.MIPS的数据寻址方式只有立即数寻址和偏移量寻址。
4.向量处理机的结构由所采用的向量处理方式决定。
有两种典型的结构;存储器-存储器型结构和寄存器-寄存器型结构。
5.Cache-主存层次的工作由硬件实现,对系统程序员是透明的。
6.降低Cache不命中率最直接的方法是增加Cache的容量。
不过,这种方法不但会增加成本,而且还可能增加命中时间,这种方法在片外Cache中用得比较多。
7.大多数磁盘阵列的组成可以由以下两个特征来区分:数据交叉存放的粒度、冗余数据的计算方法以及在磁盘阵列中的存放方式。
8.时延和带宽是用来评估互连网络性能的两个基本指标。
时延包括通信时延和网络时延。
9.计算机系统可分为SISD、SIMD、MISD和MIMD四类,许多早期并行处理机是SIMD计算机,近年来,MIMD已经成为通用多处理机系统结构的选择。
这是因为MIMD具有灵活性,并且MIMD能充分利用现有微处理器的性价比优势。
判断题1.从计算机语言的角度,系统结构把计算机系统按功能划分成多级层次结构,其中,第2级是操作系统虚拟机,第3级是汇编语言虚拟机。
(错)2.计算机系统中提高并行性的3种途径中,资源重复是在并行性概念中引入时间因素,加快硬件周转而赢得时间。
(错)3.指令集结构中采用多种寻址方式可能会增加实现的复杂度和使用这些寻址方式的指令的CPI。
计算机三级考试模拟试题含答案
计算机三级考试模拟试题含答案 计算机等级考试考⽣年龄、职业、学历不限,不论在职⼈员、⾏业⼈员,均可根据⾃⼰学习或使⽤计算机的实际情况,选考相应的级别和科⽬。
下⾯是店铺精⼼整理的计算机三级考试模拟试题含答案,希望对你有帮助! 计算机三级考试模拟试题含答案 1 ⼀选择题: 1.双击“资源管理器”或“我的电脑”中某Word⽂件名(或图标),将__ (A) 启动Word程序,并⾃动建⽴⼀个名为“⽂档1”的新⽂档 (B) 启动Word程序,并打开此⽂档 (C) 在打印机上打印该⽂档 (D) 启动Word程序,但不建⽴新⽂档也不打开此⽂档 2.在Word中,选择“⽂件”菜单下的“另存为”命令,可以将当前打开的⽂档另存为能是___ (A)txt⽂本⽂档(B)ppt⽂件类型(C)xls⽂档类型(D)bat⽂档类型 3.下列选项不属于Word窗⼝组成部分的是___ (A)标题栏(B)对话框(C)菜单栏(D)状态栏 4.在Word的编辑状态,打开⽂档ABC,修改后另存为ABD,则___ (A) ABC是当前⽂档(B) ABD是当前⽂档 (C) ABC和ABD均是当前⽂档(D) ABC和ABD均不是当前⽂档 5.打开的word⽂件名可以在___找到。
(A) 标题栏(B) 菜单栏(C) ⼯具栏(D) ⽂本编辑区 6.下列操作中,___不能退出Word环境。
(A) 单击“⽂件”菜单中的“关闭”命令(B) 单击“⽂件”菜单中的“退出”命令 (C) 按Alt+F4键(D) 双击标题栏最左边的“X”符号 7.在Word编辑状态下,将选定的⽂本块⽤⿏标拖动到指定的位置进⾏⽂本块的复制时,应按住的控制键是___ (A) Ctrl(B) Shift(C) Alt(D) 回车 8.下列关于Word“⽂档窗⼝”的叙述中,错误的是___ (A) 可以同时打开多个⽂档窗⼝(B) 可以同时关闭多个⽂档窗⼝ (C) ⼀个⽂档窗⼝最多可以拆分为2个窗⼝(D) 可以同时编辑的⽂档窗⼝最多只能有2个 9.在Word默认状态下,先打开了⼀个f1.doc⽂档,⼜打开了f2.doc⽂档,则___ (A) ⽂档f1.doc的窗⼝遮蔽了⽂档f2.doc的窗⼝ (B) 打开的f2.doc的窗⼝遮蔽了f1.doc⽂档的窗⼝ (C) 打开了f2.doc的窗⼝,f1.doc⽂档的窗⼝被关闭 (D) 两个窗⼝并列显⽰ 10.在Word编辑状态下,只想复制选定⽂字的内容⽽不需要复制选定⽂字的格式,则应___ (A)直接使⽤粘贴按钮(B)选择“编辑”→“选择性粘贴”操作 (C)选择“编辑”→“粘贴”操作(D)在指定位置按⿏标右键 11.Word的查找、替换功能⾮常强⼤,下⾯的叙述中正确的是___ (A)不可以指定查找⽂字的格式,只可以指定替换⽂字的格式 (B)可以指定查找⽂字的格式,但不可以指定替换⽂字的格式 (C)不可以按指定⽂字的格式进⾏查找及替换 (D)可以按指定⽂字的格式进⾏查找及替换 12.Word具有的功能是___ (A)表格处理(B)绘制图形(C)⾃动更正(D)以上三项都是 13.Word中,___视图⽅式使得显⽰效果与打印结果相同。
计算机系统结构考试题
计算机系统结构试题第一部分选择题在每小题的四个备答案中有一个正确的答案,一、单项选择题(每小题 1 分,共 10 分)在每小题的四个备答案中有一个正确的答案,将正确单项选择题每小题在每小题的四个备答案中有一个正确的答案答案的序号写在题干后的括号内) 答案的序号写在题干后的括号内1.计算机使用的语言是( B )A.专属软件范畴,与计算机体系结构无关B.分属于计算机系统各个层次C.属于用以建立一个用户的应用环境D.属于符号化的机器指令2.动态数据流机最突出的特点是使( C )A.数据流令牌无标号B.需要程序记数器来实现C.令牌带上标号D.同步由门(Latch)寄存器来实现3.多处理机上两个程序段之间若有先写后读的数据相关,则( B )A.可以并行执行B.不可能并行C.任何情况均可交换串行D.必须并行执行4.多处理机的各自独立型操作系统( D )A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性5.输入输出系统硬件的功能对( B )是透明的。
A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员6.“启动I/O”指令是主要的输入输出指令,是属于( B )A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令7.全相联地址映象是指( A )A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的,而组内任何虚页可以装入任何实页位置D.组间可任意装入,组内是固定装入8.( C )属于 MIMD 系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机 9.设 16 个处理器编号分别为 0, 2, 15 用 Cube3 互联函数时, 10 号处理机与第( D 1,…,第号处理机相联。
A.11B.8C.14D.210.若输入流水线的指令既无局部性相关,也不存在全局性相关,则( A )A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高 )第二部分非选择题二、填空题(每空 1 分,共 20 分) 填空题每空11.标志符与每个数据相连,合存于_______,用于描述单个数据的_______。
计算机系统结构模拟试题(3)(精)
计算机系统结构模拟试题(3)一、单选题:15分,每题03分1、一台模型机共有7条指令,各指令的使用的频率分别为45%,30%,15%,5%,3%,1%,1%。
要求操作码的平均长度最短,那么该值应该是:A: 2B: 1.87C: 2.1D: 1.972、设a为一个计算机系统中n台处理机可以同时执行的程序代码的百分比,其余代码必须用单处理机顺序执行。
而单个节点机的处理效率是4MIPS,那么在a=0.8的条件下,要让系统的效率达到20MIPS,则至少需要多少台节点机?A: 8B: 16C: 32D: 以上均错误3、一条流水线的可分为k段,各段的执行时间都是,共向该流水线输入n个任务,求该流水线实际吞吐率为:A:B:C:D:4、一条4段的流水线可以由以下时空图来表示,求该流水线的实际吞吐率(假设n=100)A:B:C:D:5、在超标量,超流水线,超标量超流水线等不同结构的指令级并行处理机上运行矩阵乘法C=A×B(假设A是m×n阶的矩阵,B是n×l阶的矩阵),最少需要进行多少次乘法和多少次加法?A: mn, nlB: mnl, ml(n-1)C: mnl, mn(l-1)D: mnl, mnl二、多选题:04分,每题04分6、下列功能,那些一般由硬件实现?A : 第一次关CPU中断B : 返回中断点C : 第一次开CPU中断D : 保存中断点三、填空选择题:04分,每题04分7、星形网络的网络直径和链路数分别为()和()。
选项 1 :N-1N/22N(N-1)/2选项 2 :N-1N/22N(N-1)/2四、大型计算题:10分,每题10分8、假设我们考虑条件分支指令的两种不同设计方法如下:CPU1:通过比较指令设置条件码,然后测试条件码进行分支。
CPU2:在分支指令中包括比较过程。
在两种CPU中,条件分支指令都占用2个时钟周期而所有其他指令占用1个时钟周期,对于CPU1,执行的指令中分支指令占20%;由于每个分支指令之前都需要有比较指令,因此比较指令也占20%。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
模拟试题三课程名称计算机系统结构适用班级:考试时间120分钟班级学号姓名一、单项选择(本大题共 10 小题,每小题 2 分,共 20 分。
在每小题的四个备选答案中选出一个符合题意的,并将其前面的字母填在题后的括号内。
)1.对机器语言程序员透明的是()①中断字寄存器②主存地址寄存器③通用寄存器④条件码寄存器2.计算机中平均操作码长度最短的编码方法是()①哈夫曼编码②ASCII码③BCD码④扩展操作码3.外部设备打印机适合于连接到()①数组多路通道②字节多路通道③选择通道④任意一种通道4.虚拟存储器常用的地址映象方式是()①段相联②组相联③全相联④直接5.以下不属于堆栈型替换算法的是()①LRU ②LFU ③FIFO ④PFF6.指令间的“一次重叠”是指()①“取指K+1”与“分析K”重叠②“执行K”与“取指K+1”重叠③“分析K”与“执行K+1”重叠④“分析K+1”与“执行K”重叠7.在流水线计算机中,通过细化流水、提高主频,使每个机器周期能完成多个操作,该技术称为()①超流水技术②多流水技术③超标量技术④超长指令字技术8.编号分别为0、1、2、……、F共16个处理器之间实现多级立方体互连的互连网络,当级控信号为1100(从右至左分别控制第0级至第3级)时,9号处理器连向()号处理器。
①1 ②5 ③9 ④D9.拓扑结构用多级立方体网络,二功能交换单元,级控制方式,称这种网络为()①Omega网络②交换网络③间接二进制立方体网络④数据变换网络10.以下哪一种不属于解决全局相关的方法()①猜测法②相关专用通路③加快和提前形成条件码④采用延迟转移技术二、填空题(本大题共 10 小题,每小题 1 分,共 10 分。
把答案填在题中横线上。
)1.根据Flynn分类法,可把计算机系统分成SISD、、MISD和MIMD。
2.若考虑将系统中某一功能的处理速度加快为原来的10倍,但该功能的处理使用时间仅为整个系统运行时间的40%,则采用此增强功能方法后,能使整个系统的性能提高为原来的倍。
3.设通道数据传送期选择一次设备的时间为T S,传送一个字节的时间为T D,则其数据宽度为K个字节的数组多路通道的极限流量等于。
4.存储体系设计的依据是程序的原理。
5.Cache存储器写操作时,只写入Cache,仅当需要块替换时,才将其写回主存,称这种修改主存块内容的方法为法。
6.多功能流水线各功能段同时可按不同运算或功能联接工作的称态流水线。
7.解决通用寄存器相关的方法有两种,即推后相关单元的读和设置。
8.在指令流水线中,数据相关有相关、先读后写相关和写写相关等三种。
9.在有8个处理器的混洗交换网络中,若要使第0号处理器与第7号处理器相连,需要经过次混洗和3次交换。
10.假设高速缓存Cache工作速度为主存的5倍,且Cache被访问命中的概率为0.9,则采用Cache后,能使整个存储系统获得的加速比是。
三、名词解释(本大题共 3 小题,每小题 2 分,共 6 分。
)1.RISC2.页面失效3.流水线的实际吞吐率四、简单应用题(本大题共 5 小题,每小题 8 分,共 40 分。
)1.假设在一台40MHz处理机上运行200000条指令的目标代码,程序主要由四种类型的指令所组成。
根据程序跟踪实验结果,已知指令混合比和每类指令的CPI值如下表所示。
(1)试计算用上述跟踪数据在单处理机上执行该程序时的平均CPI;(2)根据(1)所得到的CPI,计算相应的MIPS速率及程序的执行时间。
2.有一个“Cache-主存”存储层次。
主存共分为8个块(0~7),Cache为4个块(0~3),采用直接映象方式。
(1)对于如下主存块地址流:1,2,4,1,3,7,0,1,2,5,4,6,4,7,2,如主存中内容一开始未装入Cache,请列出每次访问后Cache中各块的分配情况;(2)对于(1),指出既发生块失效又发生块争用的时刻;(3)对于(1),求出此期间的Cache命中率。
3.在CRAY-1向量处理机上,V为向量寄存器,设向量长度均为64,所用浮点功能执行部件的执行时间分别为:加法需6拍,相乘需7拍,从存储器读数需6拍,打入寄存器及启动功能部件(包括存储器)各需1拍。
问如下指令组中的哪些指令可以链接执行?哪些指令可以并行执行?试说明其原因并计算出指令全部执行完所需的拍数。
V0 <---- 存储器V3 <---- V1+V2V5 <---- V3*V4V7 <---- V5*V64.一条线性静态多功能流水线由6个功能段组成,加法操作使用其中的1、2、3、6功能段,乘法操作使用其中的1、4、5、6功能段,每个功能段的延迟时间均为Δt。
流水线的输入端与输出端之间有直接数据通路,而且设置有足够的缓冲寄存器。
现在用这条流水线计算∑=⨯=61ii iB AF,画出流水线时-空图,并计算流水线的实际吞吐率、加速比和效率。
5.设32个处理器的编号分别为0、1、2、…、31,用单级互连网络互连,若互连函数为:(1)Cube3(2)PM2+3(3)PM2-4(4)Shuffle(5)Butterfly(6)Shuffle(Shuffle)(7)Shuffle(Cube0(PM2-1))时,第13号处理器各与哪一个处理器相连?五、综合应用题(本大题共 2 小题,每小题 12 分,共 24 分。
)1.某模型机有10条指令I1~I10,它们的使用频度分别为0.3,0.24,0.16,0.12,0.07,0.04,0.03,0.02,0.01,0.01。
(1)计算采用等长操作码的码长。
(2分)(2)构造Huffman树,设计操作码的Huffman编码,并计算所设计操作码的平均长度。
(6分)(3)只有二种码长,试设计平均码长最短的扩展操作码编码并计算平均码长。
(2分)(4)只有二种码长,试设计平均码长最短的等长扩展码编码并计算平均码长。
(2分)2.分别确定在下列计算机系统中,计算下列表达式所需的时间。
∑=⨯=641) (ii i b aS(1)通用PE的串行SISD系统;(3分)(2)具有一个加法器和乘法器的多功能并行流水SISD系统,假设加法器和乘法器内部不采用流水线结构;(3分)(3)有16个处理器的SIMD系统;(3分)(4)有16个处理机的MIMD系统。
(3分)设访存取指和取数的时间可以忽略不计;加与乘分别需要2拍和4拍;在SIMD和MIMD 系统中处理器(机)之间每进行一次数据传送的时间为1拍,而在SISD的串行或流水系统中都可忽略;在SIMD系统中,PE之间采用线性环形互连拓扑,即每个PE与其左右两个相邻PE直接相连,而在MIMD中每个PE都可以和其它PE有直接的通路。
《计算机系统结构》试卷参考答案一、单项选择(本大题共 10 小题,每小题 2 分,共 20 分。
在每小题的四个备选答案中选出一个符合题意的,并将其前面的字母填在题后的括号内。
)1. ②2. ①3. ②4. ③5. ③6. ④7. ①8. ②9. ② 10. ②二、填空题(本大题共 10 小题,每小题 1 分,共 10 分。
把答案填在题中横线上。
)1. SIMD2. 1.563. K/(T S+KT D)4. 局部性5. 写回6. 动7. 相关专用通路 8. 先写后读 9. 2 10. 3.57三、名词解释(本大题共 3 小题,每小题 2 分,共 6 分。
) 1.RISC----精简指令系统计算机。
2.页面失效----当CPU 访问的N 道程序的某道程序的某个虚页不在主存的现象。
3.流水线的实际吞吐率----从启动流水线处理机开始到流水线操作结束,单位时间内流出的结果数或任务数。
四、简单应用题(本大题共 5 小题,每小题 8 分,共 40 分。
) 1.(1)执行该程序时的平均CPI 为:1×0.6+2×0.18+4×0.12+8×0.10=2.24CPI ; (3分)(2)MIPS 速率为:MIPS86.171024.2104066=⨯⨯ (3分)程序的执行时间为:s 0112.0)1040/(24.210265=⨯⨯⨯ (2分)2. (1)随时间变化Cache 中各块的使用状况如下图所示: (4分)(2)既发生块失效又发生块争用的时刻依次为6、7、10、11、12、15。
(2分) (3)Cache 的命中率为0.33。
(2分)3.第1、2条向量指令并行执行; (1分)由于第3条向量指令与第2条向量指令之间存在源目向量相关,因此它们之间可以链接执行;(1分)第4条向量指令与第3条向量指令之间存在功能部件冲突,因此只能与前3条向量指令串行执行; (1分) 全部向量指令执行完所需的时间为:4.流水线时-空图如下图所示: (时空图占5分)流水线的实际吞吐率为:TP=1/(2Δt); (1分) 加速比为:Sp=2; (1分) 效率为:η=33.3% 。
(1分)5.(1)3; (1分) (2)19; (1分) (3)27; (1分) (4)22; (1分) (5)26; (1分) (6)13; (1分) (7)16 (2分)五、综合应用题(本大题共 2 小题,每小题 12 分,共 24 分。
)1.(1)采用等长操作码的码长为⎡⎤410log 2=位。
(2分)(2)构造Huffman树如下:(4分)操作码的Huffman编码法如下表所示,此种编码的平均码长为:(2分)∑==+⨯+++⨯+++⨯++⨯=⨯1017.2)01.001.0(6)02.003.004.0(5)07.012.016.0(3)24.03.0(2iii pl位。
(3)操作码的2-5扩展码编码法如上表所示,此种编码的平均码长为:(2分)∑==++++++⨯+++⨯=⨯1019.2)01.001.002.003.004.007.012.0(5)16.024.03.0(2iii pl位。
(4)操作码的2-4等长扩展码编码法如上表所示,此种编码的平均码长为:(2分)29.2)01.001.002.003.004.007.012.016.0(4)24.03.0(2101∑==+++++++⨯++⨯=⨯i i i p l 位。
2. (1)采用通用PE 的串行SISD 系统,需串行进行64次乘法和63次加法,因此在此系统中,计算点积所需的时间为:t=64×4+63×2=382拍 (3分)(2)采用具有一个加法器和乘法器的多功能并行流水SISD 系统的时空图如下图所示:在此系统中,计算点积所需的时间为:t=64×4+2=258拍 (3分)(3)在采用有16个处理器的SIMD 系统中,计算点积所需的时间为: t=4×4+3×2+4×2+(24-1)×1=38拍 (3分)(4)在采用有16个处理机的MIMD 系统中,计算点积所需的时间为: t=4×4+3×2+4×(1+2)=34拍 (3分)。