2016年4月自考计算机系统结构试题及答案解析
2016年4月全国自考(管理系统中计算机应用)真题试卷(题后含答案及解析)
2016年4月全国自考(管理系统中计算机应用)真题试卷(题后含答案及解析)题型有:1. 单项选择题 3. 名词解释 4. 简答题 5. 应用题单项选择题1.电子商务的主要类型中,不包括( )A.B2BB.C2CC.B2CD.D2F正确答案:D2.下列选项中,不属于管理信息特点的是( )A.数据来源的广泛性B.信息价值的确定性C.信息资源的共享性D.信息形式的多样性正确答案:B3.下列选项中,属于企业运行操作层的业务是( )A.数据采集B.汇总报表C.市场分析D.投资规划正确答案:A解析:操作层系统主要负责基层数据采集、日常业务处理和管理监测等,支持个人或团体用户的常规业务操作。
4.从企业整体层面管理内部资源的系统称为( )A.EISB.SCMC.CRMD.ERP正确答案:D解析:ERP系统可以从企业整体层面管理内部资源,包括人、财、物和产、供、销等各个方面,解决各部门系统分割状态下导致的效率低下问题。
5.完成各种算术逻辑运算的计算机硬件是( )A.存储器B.运算器C.控制器D.输入/输出设备正确答案:B6.HTTP协议处于TCP/IP协议体系的( )A.应用层B.传输层C.网络层D.网络接口层正确答案:A解析:应用层是面向用户的通信应用程序统称。
TCP/IP协议簇在这一层面有着很多协议来支持不同的应用,许多大家所熟悉的基于因特网应用的实现就离不开这些协议。
如进行网页浏览用到的HTTP协议、文件传输用到的FTP协议、电子邮件发送用到的SMTP协议、远程登录用到的Telnet协议等,都属于TCP /IP应用层。
7.关系模型的实体完整性是指( )A.主码是唯一的B.外码是唯一的C.主码不能是空值D.外码不能是空值正确答案:C解析:实体完整性规则要求关系中的主属性不能取空值。
这就是说在实体完整性规则关系中,包括主码在内的所有主属性都不能取空值。
8.有汽车和零部件两个实体集,一辆汽车由多种零部件组成,且一种零部件可用于多种型号的汽车,则汽车和零部件之间的联系类型是( ) A.多对多B.一对一C.多对一D.一对多正确答案:A9.将两个关系中相同的元组构成一个新关系的关系运算是( )A.并B.差C.交D.投影正确答案:C10.数据规范化主要是解决关系模型的( )A.逻辑结构优化B.物理结构优化C.应用程序界面美观D.用户的数据操作权限正确答案:A11.诺兰模型将信息系统的发展分为六个阶段,其中有一个转折点发生在( )A.第二、三阶段之间B.第三、四阶段之间C.第四、五阶段之间D.第五、六阶段之间正确答案:B解析:诺兰模型认为:组织中信息系统的应用发展具有一定的规律性,要经过从低级到高级的六个成长阶段;在第三、四阶段之间有一个转折点,在这里企业管理焦点将从信息技术管理转向数据资源管理。
自考计算机系统结构复习题参考答案
02325计算机系统结构复习题参考答案1.评价储存系统的指标包括价格、命中率、等效访问时间。
2.计算机硬件和软件在逻辑功能上是等效大,在性能价格实现上是不同滴。
3.cache块大调度算法常有堆栽法和比较发。
4.计算机系统设计方法有由上而下、由下而上、由中间开始。
其中,软硬结合较好是由中间开始。
5.系列机大软件兼容可分为向上、向下、向前、向后兼容;其中之一向上兼容是软件大根本特性。
6.在通到方式i/o传输过程中,用户由管态指令来使用外设,进管后cpu要编制通道程序。
Cpu在执行完通道启动指令后,通道就能并行工作。
7. i/o控制方式分为:程序控制i/o、直接储存器访问dma和i/o处理机。
8.主存有1024页,分为s组,s=1024时成为全相联映像,s=1时则为直接映像。
9.解决cache与主存内容一致的算法是写回法和写直达法。
10.并行性的途径有资源共享、时间重叠和资源重叠。
二、1.冷启动时效率从cache为空开始到cache全满装满这一时期的失效率.2.动态再定位:在程序执行时,通过地址加法器将逻辑地址加上基址寄存器的程序基点地址形成物理地址后进行访存的方法.3.Huffman压缩概念:将出现概率最大的事件用最少的位来表示,而概率最小的事件用较多位表示达到平均速度缩短.4.Mimd:它使用多个控制器来异步地控制多个处理器,从而实现空间上的并行性.5.Lru替换算法:即最近最少使用页面置换算法,是选择近期最少访问页作为被替换的页.6.仿真:用微程序直接解释另一种指令系统的方法.7.并行算法:并行计算中非常重要的问题。
并法研究应该确立一个“理论-设计-实现-应用”的系统方法,形成一个完善的“架构—算法—编程” 方法论,这样才能保证并行算法不断发展并变得更加实用8.中断:在运行一个程序的过程中,断续地以“插入”方式执行一些完成特定处理功能的程序段三、解答题简述开发并行性的三种途径(1)时间重叠是引入时间因素,让多个处理过程在时间上相互错开,轮流使用同一套硬件设备的各个部分,以加快硬件周转使用来赢得速度(2)资源重复是引入空间因素,通过重复设置硬件资源来提高性能(3)资源共享是用软件方法让多个用户按一定时间顺序轮流使用同一套资源,来提高其利用率,相应也就提高了系统的性能2.改进指令系统的方法有:1进一步增进原指令的功能以及设计更为复杂的新指令取代原先软件子程序完成的功能,实现软件功能的硬化,CISC它可以面向目标程序,面向高级语言,面向操作系统的优化;2减少指令的种数和简化指令功能来降低硬件设计的复杂度,提高指令的执行数的RISC。
2016年4月全国自考《操作系统概论》真题及答案
2016年4月全国自考《操作系统概论》真题(总分100, 考试时间90分钟)1. 单项选择题1. 以下操作系统中,属于自由软件的操作系统是A MS-DOSB Windows98C UNIXD Linux答案:D2. 非特权指令运行在A 管态B 目态C 操作系统核心层D 硬件固化层答案:B3. 在单处理机的计算机系统中,整个系统用于存放程序状态字的寄存器数量应该是A 1个B 2个C 3个D 当前运行程序的个数答案:A4. 为一个程序分配一个工作区和建立一个进程控制块,并置进程为就绪态,这个操作的原语是A 撤销原语B 创建原语C 阻塞原语D 唤醒原语答案:B解析:用于控制进程的原语有: (1)创建原语。
为一个程序分配一个工作区和建立一个进程控制块,并置该进程为就绪状态。
(2)撤销原语。
一个进程完成工作后,收回它的工作区和进程控制块 (3)阻塞原语。
进程运行过程中发生等待事件时,把进程状态改为等待态。
(4)唤醒原语。
当进程等待的事件发生时,把进程的状态改为就绪态。
5. 下列不属于进程特性的是A 多样性B 动态性C 并发性D 异步性答案:A解析:进程具有以下三个特性: (1)动态性。
进程是程序的一次执行过程,在执行过程中进程状态不断发生变化。
(2)并发性。
若干进程是可同时执行的,它们轮流占用处理器交替执行。
(3)异步性。
进程的执行速度取决于自身与外界原因以及进程调度策略,因此以不可预知的速度向前推进。
6. 分时操作系统中,经常采用的进程调度算法是A 短作业优先调度算法B 先来先服务调度算法C 最高优先级调度算法D 时间片轮转调度算法答案:D7. 不可能被共享的存储器是A 寄存器B 主存储器C 高速缓冲存储器D 辅助存储器答案:A8. 虚拟存储管理策略可以A 扩大物理内存容量B 扩大物理外存容量C 扩大逻辑内存容量D 扩大逻辑外存容量答案:C解析:当主存空间小于作业需求量时,作业也能执行,这就使得主存空间能被充分地利用,进而用户编制程序时可以不必考虑主存储器的实际容量,允许用户的逻辑地址空间大于主存储器的绝对地址空间,对用户来说,好像计算机系统具有一个容量很大的主存储器,称为虚拟存储器。
计算机系统结构 第一章自考练习题答案
9.设计主存系统时,哪些属于计算机系统结构?哪些属于计算机组成?哪些属于计算机实现所要考虑的问题?
10.列举计算机系统硬件功能分配时,进行软硬件取舍的三条基本原则。(P8)
11.软件可移植性指的是什么?实现软件移植有什么好处?(P10)
12.简述统一高级语言实现软件移植的方法,适用场合,存在问题和原因,以及对此问题采取的对策。(P11)
13.什么是系列机软件的向上(向下)兼容和向后(向前)兼容?(P12)
14.计算机系统在处理数据的并行上,可分为哪四个等级?简单解释并各举一例。(P19)
部分习题参考答案:
历年真题精选1. D
同步强化练习
一、单项选择题。
6. D11. A14. A16. B19. B20. D
23. D25. D
三、简答题。
C.属于用以建立一个用户的应用环境D.属于符号化的机器指令
16.输入输出系统硬件的功能对()是透明的。
A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员
17.属于MIMD系统结构的是(C)
A.各处理单元同时受同一个控制单元的管理
B.各处理单元同时接受同一个控制单元送来的指令
C.松耦合多处理机和多计算机D.阵列处理机
计算机实现:选择存储芯片类型、微组装技术、线路设计等。
26.软驱动器的I/O接口程序是由(A)实现的。
A.固件+软件B.软件C.操作系统D.固件
27.利用时间重叠概念实现并行处理的是(A)
A.流水处理机B.多处理机C.并行处理机D.相联处理机
28.不属于软件移植基本技术的有(D)
A.统一高级语言B.采用系列机C.模拟和仿真D.按新的系统及指令重新编写
自考02325计算机系统结构自考历年真题汇总2016.04-2019.10简答题
三、简答题(本大题共5小题,每小题6分,共30分)21. 简述指令字格式优化的措施。
p80(1)采用扩展操作码,并根据指令的频度P的分布状况选择合适的编码方式,以缩短操作码的平均码长;(1分)(2)采用多种寻址方式,以缩短地址码的长度并在有限的地址长度内提供更多的地址信息;(1分)(3)采用0、1、2、3等多种地址制,以增强指令的功能;(1分)(4)在同种地址制内再采用多种地址形式,让每种地址字段可以有多种长度,且让长操作码与短操作码进行组配;(1分)(5)在维持指令字在存储器中按整数边界存储前提下使用多种不同的指令字长度。
22.简述引入数据表示的原则。
p61(1)看系统的效率是否有显著提高,(1分)包实现时间和存储空间是否有显著减少;(1分)实现时间是否减少又主要看主和处理机之间传递的信息量是否减少;(1分)(2)看引入这种数据表示后,其通用性和利用是否提高。
(1分)如果只对某种数据结构的实现效率高、而对其他数据结构实现效率低,或应用较少,(1分)将导致性价比下降。
(1分)23.简述数组多路通道的数据传输方式。
p119数组多路通道在每选择好一台设备后,要续传送完固定K个字节的成组数后,才能释放总线,(1分)通道再去选择下台设备,(1分)再传送个字节。
(1分)如此,以成组方式轮流交叉地多台高速设备服务。
(分)某台设备要想传送N个字节,就需要先后经NK次申请使用通道总线才行(2分)24.简述机群系统相对于传统的并行系统的优点。
(1)系统有高的性能价格比;(1分)(2)系统的开发周期短(1分)(3)系统的可扩展性好;(1分)(4)系统的资源利用率高;(1分)(5)用户投资风险小;(1分)(6)用户编程方便。
(1分)25.简述SIMD系统的互连网络的设计目标。
(1)结构不要过于复杂,以降低成本(1分)(2)互连要灵活,以满足算法和应用的需要;(1分)(3)处理单元间信息交换所需传送步数尽可能少(1分)以提高速度性能;(1分)(4)能用规整单一的基本构件组合而成,或经多通过或者经多级连接来实现复杂的互连,使模块性好,(1分)以便于用VISI实并满足系统的可扩充性。
自考计算机系统结构必考试题
一.填空题:12、计算机系统(广义说法):由人员,数据,设施,程序,规程五部分构成。
1、推进计算机系统构造发展的主要动力是(把计算机系统当作是由多个机器级构成的层次构造)。
2、提升计算机系统并行性的主要的主要技术门路有(时间重叠)、(资源重复)、(资源共享)。
3、数据表示是指能由(机器硬件)直接辨别和引用的(数据种类)。
4、定义数据表示详细又有(带标记符数据表示)和(数据描绘符)两类。
5、I/O设施获得I/O总线后,所传递的数据总量,称为(数据宽度),数据通路宽度是数据总线的(线数)。
6、中断系统软件功能分派本质是中断(办理程序)软件和中断(响应)硬件的功能分派。
7、页面替代是发生于(虚构空间比主存空间大的多),同时又发生于(页面无效)的时候。
8、由四位经ROM查表舍入法下溢办理成三位结果,设计出的ROM表中应该有(16)个单元,此中地点为1101的单元储存内容为1111)。
9、程序接见局部性包含(时间上局部性)和(空间上局部性)两个方面,此中前者是指(在近来的将来要用到的信息很可能是此刻此刻正在使用的信息),后者是指(在近来的将来要用到的信息很可能与此刻正在使用的信息在程序空间上是相邻的或是邻近的)。
10、模拟是采纳(机器语言程序)解说履行方式,其运转速度比仿真方法(慢),仿真是采纳(微程序)解说,所过去常将使用频次较高的指令尽可能用(仿真)方法提升运转速度,而对使用频次低的指令则用(模拟)方法加以实现。
11、并行性主假如指解题中同时进行(运算)或(操作)的特征。
12、计算机系统构造中数据表示是指可由(机器硬件)直接辨识的数据种类,若要直接辨别某一种数据种类,一定有相应的(运算硬件)及相应的(逻辑运算硬件)。
13、地点的编址往常可采纳(按高位地点区分)、(按地位地点区分)和(按混淆区分)三种不一样方式。
14、指令系统依据设计风格可分为CISC)和(RISC),此中(RISC)更优。
15、评论储存器性能的基本要求是(:大容量)、(高速度)和(低价钱)。
2016年4月全国自考(计算机系统结构)真题试卷(题后含答案及解析)
2016年4月全国自考(计算机系统结构)真题试卷(题后含答案及解析)题型有:1. 单项选择题 2. 填空题 3. 简答题 4. 简单应用题 5. 综合应用题单项选择题1.以软件为主实现的机器称为( )A.模型机器B.模拟机器C.虚拟机器D.实际机器正确答案:C2.以下关于系列机软件兼容描述正确的是( )A.系列机软件必须保证向后兼容,力争向前兼容B.系列机软件必须保证向下兼容,力争向前兼容C.系列机软件必须保证向前兼容,力争向上兼容D.系列机软件必须保证向下兼容,力争向后兼容正确答案:A3.浮点数阶值采用二进制p位、尾数基值为rm,则该浮点数的最大阶值为( )A.2pB.2p-1C.2p-1D.2p-1-1正确答案:B4.为了使任何时候所需的信息都只用一个存储周期访问到,信息在主存中存放的地址要求是( )A.地址最低位为0B.地址最高位为0C.该信息宽度的一半D.该信息宽度的整数位正确答案:D5.存储器的最大频宽是指( )A.存储器瞬时访问的频宽B.存储器最大的传输速率C.存储器连续访问时的频宽D.存储器的实际传输速率正确答案:C6.总线控制定时查询方式的控制线的线数为( ) A.[log2N]B.1+[log2N]C.2+[log2N]D.3+[log2N]正确答案:C7.存储层次构成的主要依据是( )A.CPU的速度B.主存器件C.程序设计语言D.程序的局部性正确答案:D8.相联存储器的访问依据是( )A.内容B.地址C.速度D.周期正确答案:A9.并行向量处理机的互连网络是( )A.交换开关B.纵横交叉开关C.单总线D.多总线正确答案:B10.从指令和数据的多倍性来看,阵列机属于( ) A.单指令流单数据流B.单指令流多数据流C.多指令流单数据流D.多指令流多数据流正确答案:B填空题11.软件的功能可以用________或________实现。
正确答案:硬件、固件12.指令由________和________两部分组成。
(完整版)计算机系统结构考试题目及参考答案.doc
(完整版)计算机系统结构考试题目及参考答案.doc一:名词解释1:虚拟机:由软件实现的机器。
2:CPI :是衡量CPU 执行指令效率的重要标志,指执行每条指令所需的平均时钟周期数。
3:摩尔定律:当价格不变时,集成电路上可容纳的晶体管数目,约每隔18 个月便会增加一倍,性能也将提升一倍。
4:并发性:指两个或多个事件在同一时间间隔内发生的并行性。
5:程序局部性原理:是指程序在执行时呈现出局部性规律,即在一段时间内,整个程序的执行仅限于程序中的某一部分。
相应地,执行所访问的存储空间也局限于某个内存区域。
局部性原理又表现为:时间局部性和空间局部性。
6: CISC/RISC : CISC :即复杂指令系统计算机,指在系统中增加更多和复杂的指令,来提高操作系统效率的计算机。
RISC :即精简指令系统计算机,指在系统中选取使用一些频率最高的、长度固定的、格式种类少的简单指令的计算机。
7:计算机系统结构:指对机器语言计算机的软、硬件功能的分配和对界面的定义。
8:系列机:指先设计好一种系统结构,而后就按这种系统结构设计它的系统软件,按器件状况和硬件技术研究这种结构的各种实现方法,并按照速度、价格等不同要求,分别提供不同速度、不同配置的各档机器。
9:模拟:用机器语言程序解释实现程序移植的方法。
10:仿真:用微程序直接解释另一种机器的指令系统。
11:寻址方式:寻找操作数或指令的有效地址的方式。
12:替换算法:在存储体系中,当出现页面失效时或者主存的所有页面已经全部被占用而又出现页面失效时,按照某种算法来替换主存中某页。
[ 由于主存中的块比Cache 中的块多,所以当要从主存中调一个块到Cache 中时,会出现该块所映象到的一组(或一个)Cache 块已全部被占用的情况。
这时,需要被迫腾出其中的某一块,以接纳新调入的块。
]二:选择题1,直接执行微指令的是( C )A 汇编程序B 编译程序C 硬件D 微指令程序2,对汇编语言程序员不透明的是( C )A 程序计数器B 主存地址寄存器C 条件码寄存器D 指令寄存器3,最早的冯·诺依曼型计算机是以( B )为中心的A 运算器B 控制器C 存储器D I/O 设备4,计算机系统结构的角度的结构来看,机器语言程序员看到的机器属性是( C )A 计算机软件所要完成的功能B 计算机硬件的全部组成C 编程要用到的硬件组织D 计算机各部分硬件的实现5,不同系列计算机之间实现可移植性的途径,不包括( B )A 采用统一的高级语言B 采用统一的汇编语言C 模拟D 仿真6,利用时间重叠原理,实现并行处理的是( A )A 流水处理机B 多处理机C 阵列处理机D 集群系统7,多处理机实现的并行主要是(B)A 指令级并行B 任务级并行C 操作级并行D 操作步骤的级并行8 计算机系统结构不包括( B )A 信息保护B 存储速度C 数据表示D 机器工作状态9,不需要编址的数据存储空间( D )A CPU 通用寄存器B 主存储器C I/O 寄存器D 堆栈10, RISC 执行程序的速度比CISC 快的原因是( C )A RISC 指令系统中条数较少B 程序在 RISC 编译生成的目标程序较短C RISC 指令平均执行周期数较少D RISC 中只允许 LOAD 和 STORE 指令存储11,程序员在编写程序时,使用的访存地址是( B )A 主存地址B 逻辑地址C 物理地址D 有效地址12,虚拟存储器主要是为了( A )A 扩大存储器系统容量B 提高存储器系统速度C 扩大存储器系统容量和提高存储器系统速度D 便于程序的访存操作13,与全相联映像相比,组相联映像的优点是( B )A 目录表小B 块冲突概率低C 命中率高D 主存利用率高14,输入输出数据不经过CPU 内部寄存器的输入输出方式是( C )A 程序控制方式B 中断C DMA 方式D 上述三种方式15,在配置了通道的计算机系统中,用户程序需要输入输出时引起的中断是( A )A 访管中断B I/O 中断C 程序性中断D 外部中断16,当计算机系统通过执行通道程序,完成输入输出工作时,执行通道程序的是(B)A CPUB 通道C CPU 和通道D 指定的外设三:填空1,常见的计算机系统结构的分类法有两种:Flynn 分类法,冯氏分类法冯氏分类法是根据系统的最大并行度对计算机系统结构进行分类,大多数的位并行的单处理机属于字串位并的处理机方式2,由软件实现的机器称为:虚拟机3,在一个计算机系统中,低层机器的属性往往对高层机器的程序员是透明的。
2016年4月全国自考(数据库系统原理)真题试卷(题后含答案及解析)
2016年4月全国自考(数据库系统原理)真题试卷(题后含答案及解析)题型有:1. 单项选择题 2. 填空题 3. 简答题 4. 综合题 5. 设计题单项选择题1.下面不属于数据库系统提供的数据控制功能的是( )A.数据库的恢复B.数据的完整性C.数据的安全性D.数据的移植性正确答案:D解析:数据库系统提供以下四方面的数据控制功能:(1)数据库的恢复。
(2)数据库的并发控制。
(3)数据的完整性。
(4)数据安全性。
2.飞机的座位和乘客之间的联系是( )A.1:lB.1:NC.M:ND.N:l正确答案:A解析:在飞机上,一个乘客只能有一个座位,一个座位上只能坐一位乘客,所以飞机的座位和乘客之间的联系是1:l。
3.把数据库应用系统从开始规划、设计、实现、维护到最后被新的系统取代而停止使用的整个期间,称为( )A.数据库系统周期B.数据库系统生存期C.数据库系统期D.数据库系统规划设计实现期正确答案:B解析:我们把数据库应用系统从开始规划、设计、实现、维护到最后被新的系统取代而停止使用的整个期间,称为数据库系统生存期。
这个生存期一般可划分成下面七个阶段:规划、需求分析、概念设计、逻辑设计、物理设计、实现、运行维护。
4.在关系模型中,属性的个数称为( )A.基数C.元数D.键正确答案:C解析:关系中属性个数称为“元数”,元组个数称为“基数”。
5.将两个关系进行等值连接通常使用的属性是( )A.主键和超键B.主键和候选键C.主键和外键D.内键和外键正确答案:B6.对于FDX→Y,如果Y是X的子集,那么称X→Y是一个( )A.非平凡的FDB.平凡的FDC.局部依赖D.完全依赖正确答案:B解析:对于FD X→Y,如果,那么称X→Y是一个“平凡的FD”,否则称为“非平凡的FD”。
7.设关系R和S具有相同的关系模式,则与R∪S等价的是( )A.{t|t∈R∨t∈S}B.{t|t∈R∧t S}C.{t|t∈R∧t∈S}D.{t|t∈R∨tS}正确答案:A8.关系R和S如下表,则关系T是R和S的( )A.自然连接B.除C.交正确答案:B9.SQL语言中建立惟一性索引的命令是( )A.CREATE INDEX索引名ON基本表名(属性名)B.CREATE INDEX UNIQUE索引名ON基本表名(属性名)C.CREATE UNIQUE INDEX索引名ON基本表名(属性名)D.CREATE DISTINCT INDEX索引名ON基本表名(属性名)正确答案:C10.设有关系R(书号,书名),如果要检索书名中至少包含4个字母,且第3个字母为M的图书,则SQL查询语句中WHERE子句的条件表达式应写成( )A.书名LIKE’%_ _M%’B.书名LIKE’_ _M%’C.书名LIKE’_%M_ _’D.书名LIKE’_ _M_%’正确答案:D解析:条件表达式中字符串匹配操作符是“LIKE”。
全国自考 《计算机网络原理》历年真题试题及答案
2016年4月高等教育自学考试全国统一命题考试计算机网络原理试卷(课程代码04741)本试卷共4页,满分l00分。
考试时间l50分钟。
考生答题注意事项:1.本卷所有试题必须在答题卡上作答。
答在试卷上无效,试卷空白处和背面均可作草稿纸。
2.第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。
4.合理安排答题空间,超出答题区域无效。
第一部分选择题一、单项选择题(本大题共24小题,每小题l分,共24分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分。
1.电信业一般认为,宽带骨干网的传输速率至少应达到2.电子银行的核心功能是A.自动存取款作业B.金融交易卡服务C.电子汇款与清算D.销售点自动转账3.下列关于环形拓扑优点的表述中错误的是A.电缆长度短B.网络性能稳定C.可使用光纤D.故障检测容易参考模型中处理端到端的差错控制和流量控制的是A.数据链路层B.网络层C.传输层D.应用层5.下列协议中不属于TCP/IP参考模型互连层协议的是6.下列关于交换技术的说法中错误的是A.电路交换适用于猝发式通信B.报文交换不能满足实时通信C.报文交换的电路利用率高D.分组交换适用于交互式通信7.对于正交相移键控QPSK调制,若数据传输速率达到9600bps,则码元速率为8.计算机网络中使用最广泛的交换技术是A.电路交换B.报文交换C.分组交换D.线路交换9.下列数据链路层的功能中属于链路管理功能的是A.建立连接B.流量控制C.帧的同步D.差错控制10.可用于数据链路层流量控制的方案是A.前向纠错B.滑动窗口机制C.拥塞控制D.三次握手机制11.在HDLC的帧类型中,用于提供对链路的建立、拆除及多种控制功能的是A.信息帧B.监控帧C.令牌帧D.无编号帧中常用的操作方式不包括A.正常响应方式B.异步响应方式C.正常平衡方式D.异步平衡方式13.下列关于虚电路子网的说法中错误的是A.每个分组含有虚电路号B.路由器要为每个连接建立表项C.每个分组被独立的路由D.资源可提前分配给每个虚电路14.下列路由算法中,属于动态路由选择算法的是A.最短路由选择算法B.链路状态路由算法C.泛射路由选择算法D.基于流量路由选择15.下列关于因特网互连层功能的表述中,错误的是A.负责IP寻址B.分割和组装数据包C.路由选择D.保证服务的可靠性对输入数据报的处理分为主机对数据报的处理和A.网桥对数据报的处理 B.交换机对数据报的处理C.网关对数据报的处理D.转发器对数据报的处理17.简单网络管理协议SNMP所使用的端口号是18.网络标识域为14位的IP地址类型为类类类类19.实现局域网高层功能的是A.局域网操作系统B.应用层协议C.网络管理协议D.网络服务器20.能够使WAP利用TCP/IP访问因特网的协议是D.蓝牙协议21.帧中继节点参与的数据链路层功能中不包括校验 B.帧的定界比特插入 D.流量控制22.以增强广域网核心路由器的路由器发能力为基本思想的L3交换技术是 Switching FlowSwitch IP23.划分虚拟局域网的方法中不包括A.按安全需求划分B.按MAC地址划分C.按交换端口号划分D.按第三层协议划分24.防止数据不受主动攻击(数据的伪造和变动)的保护措施称为A.报文摘要B.公钥加密C.数字签名D.报文认证第二部分非选择题二、填空题(本大题共l5小题,每小题l分,共15分)25.根据通信子网中信道类型可将网络拓扑分为广播信道通信子网的拓扑和_____通信子网的拓扑。
2016年4月全国自考《计算机应用基础》)真题及答案
2016年4月全国自考《计算机应用基础》)真题(总分100, 考试时间90分钟)一、单项选择题:在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将"答题卡"的相应代码涂黑。
未涂、错涂或多涂均无分。
1. 在冯.诺依曼体系结构的计算机中,提出的重要概念是( )A 机器语言和八进制B 采用二进制和存储程序C ASCII编码和指令系统D CPU和内存储器答案:B2. 存储器分为易失性和非易失性两种,下列属于易失性存储器的是( )A ROMB RAMC 磁盘D 光盘答案:B3. 按照传递信息的功能不同,微型计算机的内部总线分为三种,不包括( )A 控制总线B 地址总线C 传输总线D 数据总线答案:C4. 计算机内存中存储信息的基本单位是( )A 位B 字节C 双字节D 四字节答案:B5. 在微型计算机中,不属于串行接口的是( )A LPTB COM1C PS/2D RJ-45答案:A6. 计算机软件系统包括( )A 编辑软件和连接程序B 数据软件和管理软件C 程序及文档D 系统软件和应用软件答案:D7. 下列数据中,最小数是( )A (10111100) 2B (162) 8C (264) 10D (CD) 168. 在微型计算机中,操作系统的作用是( )A 把源程序编译成目标程序B 便于进行文件夹管理C 管理计算机系统的软件和硬件资源D 管理高级语言和机器语言答案:C9. 在Windows任务栏中,不包括( )A 撤销按钮B 语言栏C 快速启动区D 程序按钮答案:A10. 在Windows 7资源管理器中,删除U盘中文件的操作是将文件( )A 放入回收站B 暂时保存到硬盘中C 从U盘中清除D 改名后保存在U盘中答案:C11. 在Windows 7中,磁盘清理的主要作用是( )A 清除磁盘灰尘B 删除无用文件C 格式化磁盘D 进行文件清理并释放磁盘空间答案:D12. 下列有关保存Word 2010文档的叙述中,正确的是( )A 第二次保存时的保存位置默认的是第一次保存时的位置B 在Word 2010中只能以"另存为"方式保存C 在Word 2010中只能以"Word文档"类型保存D 文件保存的位置只可以是硬盘答案:A13. 在Word 2010中,用于设置文本颜色的按钮,位于"开始"功能区中的( )A "段落"组B "字体"组C "样式"组D "剪贴板"组答案:B14. 下列有关Word 2010编辑功能的叙述中,错误的是( )A 可以打开多个文档编辑窗口B 可以在插入点位置插入多种格式的系统日期和时间C 可以在插入点位置插入图形文件D 可以在插入点位置插入一个声音文件答案:D15. 在Word 2010中,不能实现插入表格的方式是( )A 快速表格B 文本转换为表格C 绘图工具制作表格D Excel电子表格16. 下列有关Word 2010查找与替换功能叙述中,正确的是( )A 只能替换内容,不能替换格式B 进行文本替换时,只能替换半角字符C 只能查找内容,不能查找格式D 查找可区分全角和半角字符答案:D17. 在Word 2010中,对同一个文档的两次不同的修订版本进行比较,应选择( )A "页面布局"功能区B "引用"功能区C "审阅"功能区D "视图"功能区答案:C18. 在Excel 2010工作表中,最基本的编辑单位是( )A 单元格B 一行C -列D 工作表答案:A19. 在Excel 2010中,不能实现为单元格定义名称的是( )A 单击工作表左上角名称框,快速定义名称B 单击单元格,输入新名称C 使用"公式"→"定义的名称"命令,在"新建名称"对话框中创建新名称D 使用"公式"→"名称管理器"命令,在"名称管理器"对话框中创建名称答案:B20. 在Excel 2010工作表的单元格中,若要输入090101065(学号)数字字符串,则应输入( )A =090101065B "090101065"C 090101065D '090101065答案:D21. 在Excel 2010中,单元格的引用$E$11,表示( )A 相对引用B 绝对引用C 混合引用D 二维地址引用答案:B22. 在Excel 2010中,A1单元格为文字:程序设计语言-2015版,在A3单元格输入公式"= LEFT(A1,6)",其结果( )A 程序设计语言B 程序设C -2015版D 2015版答案:A23. 在Excel 2010中,若将工作表中E列大于90分的记录表示出来,应选择"数据"功能区中的( )A "排序"命令B "筛选"命令C "分类汇总"命令。
(整理)自考计算机系统结构试题及答案
全国2010年4月自学考试计算机系统结构试题课程代码:02325一、单项选择题(本大题共10小题,每小题1分,共10分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均不得分。
1.在计算机系统结构设计中,提高软件功能实现的比例可( )A.提高解题速度B.减少需要的存储器容量C.提高系统的灵活性D.提高系统的性能价格比2.浮点数表示的尾数的基r m=16,尾数长度p=8,可表示的规格化最大正尾数的值是( )A.1/256 B.1/2C.15/16 D.255/2563.下列数据存储空间为隐含寻址方式的是( )A.CPU中的通用寄存器B.主存储器C.I/O接口中的寄存器D.堆栈4.当计算机系统执行通道程序完成输入输出工作时,执行通道程序的是( )A.CPU B.通道C.CPU和通道D.指定的外设5.下列有关中断的叙述正确的是( )A.中断响应的次序是由硬件决定的B.中断处理的次序是由硬件决定的C.中断处理的次序是不可改的D.中断响应的次序是可灵活改变的6.与虚拟存储器的等效访问速度无关..的是( )A.访存页地址流B.页面替换算法C.主存的容量D.辅存的容量7.非线性流水线的特征是( )A.一次运算中使用流水线中的多个功能段B.一次运算中多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各功能段在不同的运算中可以有不同的连接8.属于集中式共享存储器结构的SIMD计算机是( )A.ILLIAC IV B.BSP精品文档C.CM-2 D.MP-19.指令执行结果出现异常而引起的中断是( )A.程序性中断B.I/O中断C.机器校验中断D.外部中断10.下列关于脉动阵列机的描述,错误..的是( )A.脉动阵列机是由一组内部结构相同的处理单元构成的阵列B.脉动阵列机结构简单、规整,模块化强,可扩充性好C.脉动阵列机不适用于要求计算量大的信号/图像的处理D.脉动阵列机各PE间数据通信距离短、规则,使数据流和控制流的设计、同步控制等均简单、规整二、填空题(本大题共10小题,每小题2分,共20分)请在每小题的空格中填上正确答案。
自考“计算机系统结构”基本习题和答案
计算机系统结构基本习题和答案 填空题 1、从(使⽤语⾔的)⾓度可以将系统看成是按(功能)划分的多个机器级组成的层次结构。
2、计算机系统结构的层次结构由⾼到低分别为(应⽤语⾔机器级,⾼级语⾔机器级,汇编语⾔机器级,操作系统机器级,传统机器语⾔机器级,微程序机器级)。
3、应⽤程序语⾔经(应⽤程序包)的(翻译)成⾼级语⾔程序。
4、⾼级语⾔程序经(编译程序)的(翻译)成汇编语⾔程序。
5、汇编语⾔程序经(汇编程序)的(翻译)成机器语⾔程序。
6、在操作系统机器级,⼀般⽤机器语⾔程序(解释)作业控制语句。
7、传统机器语⾔机器级,是⽤(微指令程序)来(解释)机器指令。
8、微指令由(硬件)直接执⾏。
9、在计算机系统结构的层次结构中,机器被定义为(能存储和执⾏相应语⾔程序的算法和数据结构)的集合体。
10、⽬前M0由(硬件)实现,M1⽤(微程序(固件))实现,M2到M5⼤多⽤(软件)实现。
以(软件)为主实现的机器成为虚拟机。
(虚拟机)不⼀定全⽤软件实现,有些操作也可⽤(固件或硬件)实现。
11、透明指的是(客观存在的事物或属性从某个⾓度看不到),它带来的好处是(简化某级的设计),带来的不利是(⽆法控制)。
12、计算机系统结构也称(计算机体系结构),指的是(传统机器级的系统结构)。
它是(软件和硬 件/固件)的交界⾯,是机器语⾔汇编语⾔程序设计者或编译程序设计者看到的(机器物理系统)的抽象。
13、计算机组成指的是(计算机系统结构的逻辑实现),包括(机器级内的数据流和控制流)的组成及逻辑设计等。
计算机实现指的是(计算机组成的物理实现),它着眼于(器件)技术和(微组装)技术。
14、确定指令系统中是否要设乘法指令属于(计算机系统结构),乘法指令是⽤专门的⾼速乘法器实现还是⽤加法器实现属于(计算机组成),乘法器和加法-移位器的物理实现属于(计算机实现)。
15、主存容量与编址⽅式的确定属于(计算机系统结构),主存是否采⽤多体交叉属于(计算机组 成),主存器件的选定属于(计算机实现)。
《计算机系统结构》及参考答案精选全文完整版
可编辑修改精选全文完整版《计算机系统结构》练习题一一、单项选择题1.页式虚拟存储器的地址变换对于 D 是透明的.A. 操作系统设计者B. 任何程序员C. 系统结构设计者D. 应用程序员2.以下各类中断中,属于自愿中断的是 C .A. 外部中断B. I/O中断C. 执行“访管”指令D. 机器校验中断3. 高速外部设备磁盘机适合连接于 C .4. 页式虚拟存储器页表的作用是 A .A. 反映虚页在主存的存储情况B. 仅反映虚页是否调入主存C. 反映主存实页与Cache的对应关系D. 反映虚页在辅存的存储情况5.软件和硬件的功能在逻辑上是 C 的.D.软件优于固件6. 计算机中最优化的操作码编码方法是 D .码码C.扩展操作码 D.哈夫曼编码7. 从计算机系统执行程序的角度看,并行性等级由低到高分为四级 A .A.指令内部——指令之间——进程之间——程序之间B.指令之间——指令内部——进程之间——程序之间C.进程之间——指令之间——指令内部——程序之间D.程序之间——进程之间——指令之间——指令内部8. 计算机系统多级层次结构中,操作系统机器级的直接上层是 D .A.传统机器级B.高级语言机器C.应用语言机器级D.汇编语言机器级9.全相联地址映像是指 A .A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的,而组内任何虚页可以装入任何实页位置D.组间可任意装入,组内是固定装入10.对于同一系列机,必须保证软件能够 C .A.向前兼容,并向上兼容B.向前兼容,并向下兼容C.向后兼容,力争向上兼容D.向后兼容,力争向下兼容11.设有16个处理单元的并行处理机系统, 采用共享主存的方式. 若同时存取16个数据, 为避免存储器访问冲突, 共享主存的多体数量应该为 C 才合理.A. 15B. 16C. 17D. 1912. 软件兼容的根本特征是 C .A. 向前兼容B. 向后兼容C. 向上兼容D. 向下兼容13.在下列机器中,能够实现软件兼容的机器是 B .A. 完全不同种类的机型B. 系统结构相同的机器C. 宿主机和目标机D. 虚拟机14.输入输出系统硬件的功能对 C 是透明的。
2016年4月全国自考《管理信息系统》真题及详解
2016年4月全国自考《管理信息系统》真题及详解2016年4月全国自考《管理信息系统》真题(总分100, 考试时间90分钟)1. 单项选择题1. 企业作业信息的特点是 ( )A 使用时间短,使用频率高B 使用时间短,使用频率低C 使用时间长,使用频率低D 使用时间长,使用频率高答案:A2. 从比较全面的角度来看,信息系统既是一个技术系统,又是一个 ( )A 网络系统B 计算机系统C 社会系统D 知识系统答案:C3. 组织扁平化的主要手段是 ( )A 削减高层管理机构B 削减中层管理层级C 削减基层管理机构D 削减一线作业人员答案:B解析:组织扁平化主要是指通过组织结构的调整,削减中间管理层数量的工作过程。
4. 下列属于系统软件的是 ( )A 文字处理软件B 图形处理软件C 统计软件D 数据库管理系统答案:D解析:系统软件是用来管理计算机中央处理器、存储器、通信连接以及各种外部设备等所有硬件资源的程序,主要包括操作系统、语言处理程序、数据库管理系统和系统维护软件等。
5. 结构化生命周期法开发步骤的第一个阶段是 ( )A 系统调研B 系统设计C 系统规划D 系统分析答案:C解析:结构化生命周期法的开发过程包括系统规划、系统分析、系统设计、系统实施、系统运行与维护五个步骤。
这五个阶段是首尾相接的。
6. 下列关于数据分析的说法中,不正确的是 ( )A 围绕系统目标进行分析B 围绕现行的业务流程进行分析C 考虑信息源周围的环境D 将收集的每条数据作为系统设计的依据答案:D7. 通过对现行系统进行分析,找出存在的问题和不足之处。
从而提出改进方法的工作是 ( )A 初步调查B 可行性分析C 分析与优化D 详细调查答案:C8. 作为目标系统验收和评价的主要依据是 ( )A 系统设计说明书B 可行性分析报告C 系统分析报告D 系统实施方案答案:C9. 系统设计阶段要解决的问题是 ( )A 为什么B 是什么C 系统做什么D 系统怎么做答案:D解析:系统分析给出了信息系统开发的逻辑方案,定义了系统"做什么"的问题。
计算机系统结构自考真题及答案解析(一)
计算机系统结构自考真题及答案解析(一)总分:140分题量:55题一、单选题(共39题,共78分)1.IBM370系统将中断的类型分为()A.3类B.4类C.5类D.6类正确答案:D本题解析:暂无解析2.下列属于总线标准的是()A.电气B.速率C.流量D.吞吐率正确答案:A本题解析:暂无解析3.为了解决主存的容量满足不了要求,采用的技术是()A.寄存器B.虚拟存储器C.高速缓存D.控制存储器正确答案:B本题解析:暂无解析4.标量流水处理机的性能指标主要有()A.吞吐率、加速比、时间延迟B.吞吐率、效率、时间延迟C.吞吐率、加速比、效率D.加速比、效率、时间延迟正确答案:C本题解析:暂无解析5.多处理机属于()A.SISD系统B.SIMD系统C.MISD系统D.MIMD系统正确答案:D本题解析:暂无解析6.在计算机系统多级层次结构中,机器级从低级到高级,相对顺序正确的是()。
A.汇编语言——操作系统——高级语言B.微程序一传统机器语言一汇编语言C.传统机器语言——高级语言——汇编语言D.汇编语言——应用语言——高级语言正确答案:B本题解析:暂无解析7.下列对系统程序员不透明的是()。
A.Cache存储器B.数据通路宽度C.指令缓冲寄存器D.虚拟存储器正确答案:D本题解析:暂无解析8.下列予寻址方式的三种面向的是()。
A.面向主存B.面向辅存C.面向寄存器D.面向堆栈正确答案:B本题解析:暂无解析9.浮点数尾数的基值rm=-8,尾数的计算机位数m=8位,可表示的尾数的个数为()。
A.23×7B.24×7C.25×7D.26×7正确答案:C本题解析:暂无解析10.IBM370系统中,通道动作故障引起的中断属于()。
A.机器校验中断B.访管中断C.程序性中断D.I/O中断正确答案:A本题解析:暂无解析11.程序员编写程序时使用的地址是()。
A.主存地址B.逻辑地址C.物理地址D.有效地址正确答案:B本题解析:暂无解析12.对指令间“一次重叠”描述不正确的是()。
2016年4月全国自考《计算机软件基础》真题及详解
(总分100,考试时间90分钟)
1.单项选择题
1.下列选项中,不合法的变量名称是()
A &23
B 6a
C ptr 5
D min
答案:B
解析:C语言规定,变量名只能由字母(指英文26个字母)、数字(指0~9十个数字)和下划线(一)三种字符组成,且第1个字符必须为字母或下划线。标识符命名不得为C语言中称为保留字的专用名词(也称为关键字)。
A date.year=2016;
B birthday.year=2016;
C date->year=2016;
D birthday->year=2016:
答案:B
8.下列程序段中算法的时间复杂度是()fபைடு நூலகம்r(int i=0;i<n;i++) a[i]=i*2;
A O(1)
B O(n)
C O(n 2 )
A Q.rear-Q.front
B Q.rear-Q.front-1.
C (Q.rear-Q.front+m)%m
D Q.rear-Q.front+1
答案:C
解析:若已知循环队列的体积m,头指针front和尾指针rear则循环队列中元素的个数为:(rear-front+m)%m。
13.一棵二叉树的先序遍历序列是A、B、C,该二叉树的树型种类有()
A 1种
B 3种
C 5种
D 7种
答案:C
14.在一个具有n个顶点的完全有向图中,任一个顶点的度等于()
A n-1
B n+l
C 2(n-1)
D 2(n+1)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2016年4月高等教育自学考试全国统一命题考试
计算机系统结构试卷
(课程代码02325)
本试卷共3页,满分l00分,考试时间l50分钟。
考生答题注意事项:
1.本卷所有试题必须在答题卡上作答。
答在试卷上无效,试卷空白处和背面均可作草稿纸.
2.第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。
4.合理安排答题空间,超出答题区域无效。
第一部分选择题
一、单项选择题 (本大题共10小题,每小题1分,共10分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡”
的相应代码涂黑。
未涂、错涂或多涂均无分。
1.以软件为主实现的机器称为p26
A.模型机器 B.模拟机
C.虚拟机器 D.实际机器
2.下列关于系列机软件兼容描述正确的是p40
A.系列机软件必须保证向后兼容,力争向前兼容
B.系列机软件必须保证向下兼容,力争向前兼容
C.系列机软件必须保证向前兼容,力争向上兼容
D.系列机软件必须保证向下兼容,力争向后兼容
3.浮点数阶值采用二进制p位、尾数基值位r m,则该浮点数的最大阶值为p63
A.2p B.2p-1
C.2p-1 D.2p-1-1
4.为了使任何时候所需的信息都只用一个存储周期访问到,信息在主存中存放的地址要求是p73
A.地址最低位为0 B.地址最高位为0 C.该信息宽度的一半D.该信息宽度的整数倍
5.存储器的最大频宽是指p98
A.存储器瞬时访问的频宽
B.存储器最大的传输速率
C.存储器连续访问时的频宽
D.存储器的实际传输速率
6.总线控制定时查询方式的控制线的线数为p111
A.┌log2N ┐ B.1+┌log2N ┐C.2+┌log2N┐ D.3+┌log2N┐7. 存储层次构成的主要依据是p127
A.CPU的速度 B.主存器件
C.程序设计语言D.程序的局部性8.相联存储器的访问依据是
A.内容 B.地址
C.速度 D.周期
9.并行向量处理的互联网络是
A.交换开关B.纵横交叉开关 C.单总线 D.多总线10.从指令和数据的多倍性来看,阵列机属于
A.单指令流单数据流
B.单指令流多数据流
C.多指令流单数据流
D.多指令流多数据流
第二部分非选择题
二、填空题(本大题共10小题,每小题2分,共20分)
请在答题卡上作答。
11.软件的功能可以用__硬件_____或___固件____实现。
12.指令由__操作码_____和__地址码_____两部分组成。
p75
13.计算机应用可归纳为向上升级的4类:数据处理、__信息处理_____、__知识处理_____ 和智能处理。
p44~p45
14.浮点数下溢处理的精度损失对 __系统_____ 程序和__应用_____ 程序设计者都是透明的。
p69
15.适当选择好Cache的容量、块的大小、组相联的_组数______和组内的_块数______ ,可以保证有较高的命中率。
16.能够并行读出多个CPU字的单体多字和__多体单字_____、__多体多字_____的交叉访问主存系统被称为并行主存系统。
p100
17.中断系统的软、硬件功能分配实质上是中断_处理程序软件______和中断_响应硬件______的功能分配。
p107
18.页式存储是把_主存______空间和_程序______空间都机械地等分成固定大小的页,按页顺序编号。
p131
19.主存空间数据相关是相邻两条指令之间出现对主存
_同一单元______要求__先写而后读_____的关联。
20.将二维数组中各元素在存储器中_错位______存放可以使行或列的各元素都能并行访问,但会造成_主对角线______上各元素的并行访问冲突。
三、简答题(本大题共5小题,每小题6分,共30分)
请在答题卡上作答。
21.简述指令字格式优化的措施。
p80
答:⑴采用扩展操作码,并根据指令的频度P i的分布状况选择适合的编码方式,以缩短操作码的平均码长;
⑵采用多种寻址方式,以缩短地址码的长度,并在有限的地址长度内提供更多的地址信息;
⑶采用0、1、2、3等多种地址制,以增强指令的功能;
⑷在同种地址制内再采用多种地址形式,让每种地址字段可以有多种长度,且让长操作码与短操作码进行组配;
⑸在维持指令字在存储器中按整数边界存储的前提下,使用多种不同的指令字长度。
22.简述引入数据表示的原则。
p61
答:⑴看系统的效率是否有显着提高,包括实现时间和存储空间是否有显着减少;实现时间是否减少又主要看主存和处理机之间传递的信息量是否减少;
⑵看引入这种数据表示后,其通用性和利用率是否提高。
如果只对某种数据结构的
实现效率高、而对其他数据结构的实现效率低,或应用较少,将导致性价比下降。
23.简述数组多路通道的数据传输方式。
p119
答:数组多路通道在每选择好一台设备后,要连续传送完固定K个字节的成组数据后,才能释放总线,通道再去选择下一台设备,再传送该设备的K个字节。
如此,以成组方式轮流交叉地为多台高速设备服务。
设备要想传送N个字节,就需要先给┌N/K┐次申请使用通道总线才行。
24.简述机群系统相对于传统的并行系统的优点。
答:⑴系统有高的性能价格比;
⑵系统的开发周期短;
⑶系统的可扩展性好;
⑷系统的资源利用率高;
⑸用户投资风险小;
⑹用户编程方便。
25.简述SIMD系统的互连网络的设计目标。
答:⑴结构不要过于复杂,以降低成本;
⑵互联要灵活,以满足算法和应用的需求;
⑶处理单元间信息交换所需传送步数尽可能少,以提高速度性能;
⑷能用规整单一的基本构件组合而成,或经多次通过或多级连接来实现复杂的互联,
使模块性好,以便于用VLSL实现并满足系统的可扩展性。
四、简单应用题(本大题共2小题,每小题l0分,共20分)
请在答题卡上作答。
26.给出N=8的蝶式变换,如图题26图所示。
⑴写出互连函数关系。
⑵如果采用omega网络,需几次通过才能完成此变换?
0。
0 1。
1 2。
2 3。
3 4。
4 5。
5 6。
6 7。
7
题26 图
解:⑴互联函数关系:f(P2P1P0)=P0P1P2
⑵如果处理单元设有屏蔽位控制硬件,可让PE0、PE2、PE5和PE7均处于屏蔽,
PE1、PE3、PE4和PE6为活跃,只需要在omega网络上通过一次,传输路径无冗余。
如果处理单元未设置屏蔽位控制硬件,就需要在omega网络上通过两次,此时,传输路径就会出现很多冗余。
27.由3位数(其中最低位为下溢处理的附加位)经ROM查表舍入法,下溢处理成2位结果,设计使下溢处理平均误差接近于0的ROM表,列出ROM编码表的地址与内容的对应关系。
解:3位数的ROM下溢处理表共有23=8个地址,地址码为000~111,每个地址存放一个处理结果。
下溢处理平均处理误差接近于0的ROM处理表如图27所示
图27
五、综合应用题 (本大题共2小题,每小题l0分,共20分)
请在答题卡上作答。
28.如果通道在数据传送期中,选择设备的时间T5为10μs,传送一个字节数据需要的时间T D为0.5μs。
(1)某低速设备每隔500μs发出一个字节数据请求,至多可接几台这种设备?
(2)对于题28表所示的低速设备,一次通信传送的字节数不少于1024个字节,则哪些设备可挂?哪些设备不可挂?
题28表A~F设备的速率解:⑴低速设备每隔500μ?发出一个字节的数据传送请求,挂低速设备的通道应按字节多路通道方式工作,极限流量:f max.byte=1/(T S+T D)
如果所挂的台数为m,设备的速率f i实际就是设备发出的字节传送请求的间隔时间的倒数,相同设备,速率之和为m f i。
为了不丢失信息,应满足:
1/(T S+T D)≥m f i
于是m应满足:
m≤1/(T S+T D)·f i=500/(10+0.5)=48
所以至多可挂48台低速设备。
⑵
29.有以下FORK 、JOIN写成的在多处理机上并行执行的程序:10 U=A+B
FORK 30
20 V=U/B
JOIN 2
GOTO 40
30 W=A*U
JOIN 2
40 FORK 60
50 X=W-V
JOIN 2
GOTO 70
60 Y=W*U
JOIN 2
70 Z=X/Y
假设现为两台处理机,除法速度最慢,加、减法速度最快,画出该程序在两台处理机上运行时的资源时空图。
解:如答29图。
2020-2-8。