文档视界 最新最全的文档下载
当前位置:文档视界 › 自考计算机科学与技术之系统结构简答题

自考计算机科学与技术之系统结构简答题

自考计算机科学与技术之系统结构简答题
自考计算机科学与技术之系统结构简答题

简答题(本大题共5小题,每小题6分,共30分)

1. 什么是虚拟存储器?它有什么特点和作用?

答:虚拟存储器是以主存与辅存为根据建立起来的一种存储体系,它使得程序能够像访问主存储器一样访问外部存储器。虚拟存储器的地址空间可以大到CPU的最大寻址范围。为了提高平均访存速度,将虚拟地址空间中访问最频繁的一小部分寻址范围映像到主存储器,其余的地址空间映像到外存储器,这样使得存储系统既具有外存的容量,又有接近于主存的访问速度。

2. 并行处理计算机除分布处理、MPP和机群系统外,还有哪4种基本结构?及他们各自解决的基本问题?

答:流水线计算机,阵列处理机,多处理机,数据流计算机。流水线计算机解决拥塞控制,冲突防止,分支处理,指令和数据的相关处理,流水线重组,中断处理,流水线调度以及作业顺序的控制等。阵列处理机解决处理单元灵活、规律的互连模式和互联网络设计,存储器组织,数据在存储器中的分布算法,针对具体应用题目的高效并行算法等问题,尽可能将标量循环运算转成向量运算以消除循环,避免相关。多处理机解决处理机间互连和存储器组织等硬件结构,存储管理,资源分配,任务分解,系统死锁的防止,进程间的通讯和同步,多处理机的调度,系统保护等操作系统,高效并行算法和并行语言的设计等问题。数据流计算机主要研究合适的硬件组织和结构,数据流程序图,能高效并行执行数据流语言以及解决目前数据流机存在的某些问题。

3. 简述超长指令机系统设计的基本原则。

答:超长指令机系统设计的原则:

(1)设立单一的控制流,只有一个控制器,每个时钟周期启动一条长指令;

(2)超长指令字被分成多个控制字段,每个字段直接独立地控制每个功能部件;

(3)含有大量的数据流通路和功能部件,由于编译器在编译时间已考虑可能出现的数据相关,故控制硬件简单;

(4)在编译阶段完成超长指令中多个可并行操作的调度。

4. 以IBM370为例说明为什么把中断分类以及分成几类。

答:为处理一个中断请求,要调出相应的中断处理程序,如果中断源数少,则可用中断系统硬件直接形成相应中断服务程序入口,但对中大型多用途机器,中断源数目很多,若为每个中断源单独形成入口,不仅硬件实现难,代价大,而且在中断处理上没有必要,因不少中断源性质比较接近,可归成几类,这样可以对每类给定一个中断服务程序入口,再由软件分支转入相应中断处理部分,这样可以大大简化形成中断处理程序入口地址形成硬件。IBM370将中断分成6类,它们是机器校验、管理程序调用、程序性、外部、输入/输出、重新启动。

5. 采用重叠方式解决访主存冲突问题。具体的解决办法是什么?

答:采用重叠方式要解决好“取指k+1”和“分析k”在时间上重叠时的访主存冲突问题。

具体的解决办法有三种:

(1)将操作数与指令分开放在两个各自独立编址,又可同时访问的存储器中。缺点是主存总线控制及软件设计都比较麻烦。

(2)让主存采用多个分体交叉地并行的组成方式。存在的问题有时会发生分体冲突而无法并行。

(3)在采用多分体交叉的并行主存基础上,再增设采用先进先出方式工作的指令

缓冲器,让主存能插空将后续的指令预取进指令缓冲器。

简答题(本大题共5小题,每小题6分,共30分)

1. 简述实现软件移植的统一高级语言途径存在的问题。

答案:问题是至今虽然有上百种高级语言,但没有一种是对各种应用通用的。第一,不同的用途要求语言的语法、语义结构不同;

第二,第二,人们对语言的基本结构看法不一;

第三,即使同一高级语言在不同厂家的机器上也不能完全通用;)

第四,人们不愿抛弃惯用的语言,不愿抛弃长期积累的、用原有语言编写且已被实践证明是正确的软件。

2. 简述设计RISC结构采用的基本技术。

答案:设计RISC结构用的基本技术有:

(1)按RISC一般原则设计;

(2)逻辑实现用硬联和微程序结合;

(3)用重叠寄存器窗口;

(4)指令用流水和延迟转移;

(5)优化设计编译系统。

3. 设某系统的中断源的中断请求优先级分为4级,从高到低为1、2、3、4。设中断级屏蔽位为“1”,对应屏蔽;中断级屏蔽位为“0”,对应开放。要求中断处理次序与中断响应次序相同,请给出各级中断处理程序中断级屏蔽位的设置。(要求:先进行文字说明,再画出中断级屏蔽

位表)

答案:要求中断处理次序为1、2、3、4,即要求:

中断处理程序1应屏蔽其他所有中断请求,包括同级的其他请求,以保证中断处理程序1能优先执行完;

中断处理程序2屏蔽中断请求2、3和4,并对中断请求1开放;

中断处理程序3屏蔽中断请求3和4,并对中断请求l和2开放;

中断处理程序4屏蔽中断请求4,并对中断请求1、2和3开放。)

由此可得出各级中断处理程序的中断级屏蔽位,如下表

中断请求中断处理程序级别中断级屏蔽位1234111111220111330011440001

简答题(本大题共5小题,每小题6分,共30分)

1. 设计指令系统时,以乘法运算为例,简述系统结构设计、计算机组成设计、计算机实现各应考虑的问题

答案:系统结构设计考虑是否要设置乘法指令;计算机组成设计考虑是否要配置高速的乘法器;计算机实现考虑的是组成高速乘法器或加法—移位器的器件集成度、类型、数量以及微组装技术。

2. 简述设计RISC的一般原则。

答案:设计RISC的一般原则:

(1)确定指令系统时,只选择使用频度很高的那些指令,再增加少量能有效支持操作系统、高级语言实现及其它功能的指令,大大减少指令条数,使之一般不

超过100条;

(2)减少指令系统所用寻址方式种类,一般不超过两种;

(3)让所有的指令都在一个机器周期内完成;

(4)扩大通用寄存器数,一般不少于32个,尽量减少访存,只有存取指令访存;(5)为提高指令执行速度,大多数指令都用硬联控制实现,少数指令才用微程序实现;

(6)通过精简指令和优化设计编译程序,简单有效地支持高级语言的实现。(以上每点1分)

3. CPU写Cache时,会发生Cache与主存的对应内容不一致的现象,简述解决这个问题的两种方法及各需要增加什么开销。

答案:(1)回写法:CPU只写入Cache,不写入主存,仅当Cache块替换时,才先写回主存后再替换。这种方法要求对每个Cache块增加一个修改位的资源开销;(2)写直达法:CPU每次写Cache的同时,也通过直接通路写入主存。这种方法要增加写主存的时间开销。

4. 简述在流水机器中全局性相关的概念及处理全局性相关的方法。

答案:全局性相关是指转移指令与其后续指令之间的相关。(2分)处理方法有:(1)猜测法,猜选其中一个分支继续流入,待条件码形成后再决定是继续执行,还是作废,按另一条重新流入;

(2)提前形成转移所需的条件,包括指令内或程序段内条件码的提前生成;(3)加快短循环程序的处理,判断如属于短循环,将循环体各指令一次取入指令缓冲器中,停止预取指令;猜选分支恒选循环分支。

(4)采取延迟转移,不必增加硬件,在编译生成目标指令程序时,将转移指令与其前面不相关的一条或多条指令交换位置,让成功转移总是延迟到在这一条或多条指令执行之后再进行。

1. 简述多处理机要解决的主要技术问题(至少写出6个)。

答案:(1)硬件结构,解决好处理机、存储器模块及I/O子系统间的互连;

(2)最大限度开发系统的并行性,以实现多处理机各级的全面并行;

(3)任务的粒度选择,使并行度高,辅助开销小;

(4)解决好处理机中各并行任务和进程间的同步问题;

(5)解决好处理机调度、任务调度和资源分配,防止死锁;

(6)一旦某处理机发生故障,如何对系统进行重新组织而不使其瘫痪;

(7)多处理机机数增多后,如何能给编程者提供良好的编程环境,减轻程序的复杂性。

3. 实现软件移植的途径有哪些?各受什么限制?

答案:(1)软件移植的途径主要有:统一高级语言,设计系列机,模拟与仿真。

(2)统一高级语言,可以解决结构相同或完全不同的机器间的软件移植,从长远看是方向,但目前难以解决,只能作相对统一。

(3)系列机,只能实现同一系列内的软件兼容,虽然允许发展变化,但兼容的约束反过来会阻碍系统结构取得突破性的进展。

(4)模拟与仿真,模拟灵活,可实现不同系统间的软件移植,但结构差异太大时,

效率、速度会急剧下降。仿真在速度上损失小,但不灵活,只能在差别不大的系统之间使用,否则效率也会过低且难以仿真,需与模拟结合才行。

4. 什么是全排列网络?实现全排列网络有哪两种方法?

答案:(1)在多级互连网络中,能实现两对或多对入、出端之间的连接时,都不会发生数据传送

路径的冲突,具有这类性质的互连网络称为全排列网络;

(2)实现全排列网络的两种方法为:

①在多级互连网络的输出端设置锁存器,使数据在时间上顺序通行两次。

②将两个多级互连网络,即一个正网络和一个逆网络串接起来,合并掉中间完全重复的一级,级成2log2N-1级的多级网络。

5. 解决计算机主存与CPU的速度差对机器性能的影响,可采用哪三种解决方法? 答案:(1)在CPU中设置通用寄存器,让运算直接在CPU的通用寄存器中进行,减少与主存的效。

(2)采用存储器的多体交叉并行存取来提高主存的等效速度。

(3)采用Cache存储器。

1. 简要解释提高计算机系统并行性的三个技术途径。

答案:(1)时间重叠:引入时间因素,是让多个处理过程在时间上相互错开,轮流使用同一套硬件设备的各个部分,以加快硬件周转使用来赢得速度。

(2)资源重复是引入空间因素,通过重复设置硬件资源来提高性能。

(3)资源共享,是用软件方法让多个用户按一定时间顺序轮流使用同一套资源,来提高其利用率,相应也就提高了系统的性能。

2. 简述使用多处理机的目的和多处理机具备的特点。

答案:使用多处理机的目的:一是用多台处理机进行多任务处理协同求解一个大而复杂的问题来提高速度,二是依靠多余的处理机及其重组来提高系统的可靠性、适应性和可用性。处理机具备的特点:

(1)结构灵活性;(2)程序并行性;(3)并行任务派生;(4)进程同步;(5)资源分配和任务调度。

3. 简述流水处理机处理全局性相关的各种办法。

答案:(1)猜测法。猜选其中一个分支继续流入,待条件码形成后再决定是继续执行,还是作废,按另一分支重新流入。

(2)加快和提前形成条件码。加快单条指令内部条件的形成,不等指令执行完提前形成反映运算结果的条件码;在一段程序内提前形成条件码。

(3)采用延迟转移。用软件方法进行静态指令调度的技术。

(4)加快短循环程序的处理,判断如属于短循环,将循环体各指令一次取入指令缓冲器中,停止预取指令;猜选分支恒选循环分支。

5. 简述程序的动态再定位的思想。

答案:在硬件上设置基址寄存器和地址加法器。在程序不作变换直接装入主存的同时,装入主存的起始地址存入对应该道程序使用的基址寄存器中。程序执行时,只要通过地址加法器将逻辑地址加上基址寄存器的程序基址形成物理(有效)地址后去访存即可。

简答题(本大题共5小题,每小题6分,共30分)

1. 器件的发展对逻辑设计方法有哪些影响?

答案:器件的发展对逻辑设计方法的影响:

(1)由逻辑化简改成着眼于采用什么组成技术能够规整、批量生产,宜于超大规模集成,缩短设计周期,提高系统效能,尽量采用存贮逻辑和通用器件;(2)由全硬设计改成采用微汇编、微高级语言、计算机辅助设计等手段软硬结合和自动化设计。

2. 按CISC方向,面向操作系统的优化实现来改进指令系统有哪些思路?

答案:按CISC方向,面向操作系统的优化实现来改进指令系统的思路有:

(1)通过对操作系统中常用指令和指令串的使用频度进行统计分析来改进;(2)如何增设专用操作系统的新指令

(3)把操作系统中频繁使用的,对速度影响大的某些软件子程序硬化或固化,改为直接用硬件或微程序解释实现;

(4)发展让操作系统由专门的处理机来执行的功能分布处理系统结构。

3. 主存实际频宽与模数m的关系是什么?出现这种现象的原因是什么?

答案:并行主存系统的实际频宽随模数m的增加会提高,但不是线性增加,随模数m增大,其实际频宽的增量越来越小。这是因为程序中的指令和数据并不是完全顺序放置和被访问的。程序会有转移,数据分布有一定的随机性。

4. 在“一次重叠”的机器中,“一次重叠”的含义是什么?并指出在这种机器中会出现哪些相关?

答案:“一次重叠”是指将指令的解释分为“分析”和“执行”两个阶段,任何时刻都只是“执行K”与“分析K+1”在时间上重叠,也就是让指令分析部件与指令执行部件同时处理相邻的两条指令。

在“一次重叠”机器中,会出现的相关主要有:指令相关;主存空间数相关;通用寄存器组相关等。

5. 简述哈夫曼压缩概念的基本思想。

答案:哈夫曼压缩概念的基本思想是,当各种事件发生的概率不均等时,采用优化技术对发生概率最高的事件用最短的位数(时间)来表示(处理),而对出现概率较低的,允许用较长的位数(时间)来表示(处理),就会导致表示(处理)的平均位数(时间)的缩短。

1. 简述哈夫曼压缩概念的基本思想。

答案:(1)当各种事件发生的概率不均等时,采用优化技术对发生概率最高的事件用最短的位数(时间)来表示(处理)。

(2)而对出现概率较低的,允许用较长的位数(时间)来表示(处理),就会导致表示(处理)的平均位数(时间)的缩短。

2. RISC存在不足表现在哪些方面?

答案:(1)当各种事件发生的概率不均等时,采用优化技术对发生概率最高的事件用最短的位数(时间)来表示(处理)。

(2)而对出现概率较低的,允许用较长的位数(时间)来表示(处理),就会导致表示(处理)的平均位数(时间)的缩短。

3. 简述SIMD系统的互连网络的设计目标。

答案:(1)结构不要过分复杂,以降低成本;

(2)互连要灵活,以满足算法和应用的需要;

(3)处理单元间信息交换所需传送步数要尽可能少,以提高速度性能;

(4)能用规模单一的基本构件组合而成,或者经多次通过或者经多级连接来实现复杂的互连,使模块性好,以便于用VLSI实现并满足系统的可扩充性。

4. CPU写Cache时,会发生Cache与主存的对应复本内容不一致的现象,解决这个问题有哪些方法?各需要增加什么开销?

答案:写回法:CPU只写入Cache,不写入主存,仅当Cache块替换时,才先写回主存后再替换。这种方法要求对每个Cache块增加一个修改位的资源开销。写直达法:CPU每次写入Cache的同时,也经写直达通路写入主存。这种方法要增加写主存的时间开销。

5. 简述计算机系统“由中间开始”设计的基本思想。

答案:(1)软硬件设计分离和脱节是“由上往下”和“由下往上”设计的主要缺点,由此提出“由中间开始”设计。“中间”提的是层次结构中的软硬交界面,目前多数是在传统机器级与操作系统机器级之间。

(2)进行合理的软、硬件功能分配时,既要考虑能拿到的硬、器件,又要考虑可能的应用所需的算法和数据结构,先定义好这个交界面。确定哪些功能由硬件实现,哪些功能由软件实现,同时还要考虑好硬件对操作系统、编译系统的实现提供些什么支持。然后由这个中间点分别往上、往下进行软件和硬件的设计

简答题(本大题共5小题,每小题6分,共30分)

1. 流水线的特点是什么?

答:(1)流水线处理的任务必须是连续的;

(2)流水线中子任务应有一个专门的部件来实现;

(3)在流水线的功能部件之后,需要有一个用于保存本功能段执行结果的缓冲寄

存器;

(4)流水线中各功能段执行时间应尽量相等;

(5)流水线需要有装入时间和排空时间。

2. 简述如果要设计一套超长指令机系统,必须遵循的主要准则。

答:如果要设计一套超长指令机系统,则必须遵循的主要准则是:

(1)单一的控制液,只有一个控制器,每个时钟周期启动一条长指令;

(2)超长指令字被分成多个控制字段,每个字段直接独立地控制每个功能部件;

(3)含有大量的数据通路和功能部件,由于编译在编译时间已考察可能出现的数据相关,故控制硬件较简单;

(4)在编译阶段完成超长指令中多个可并行操作的调度。

3. 当浮点数尾数基值减小时,对机器数的表示会产生哪些影响?

答:数的可表示范围变小;可表示数的总个数减少;数在数轴上的分布变密;机器数的精度提高;运算过程中的精度损失增大;运算速度有所降低。

4. 简述段页式存储管理的地址变换过程。

答:用户逻辑地址被分成:用户标志、段号、页号、页内偏移四部分。

过程如下:

(1)由用户标志找到段表基址寄存器;

(2)由段表长与段号作是否越界检查;

(3)段表地址+段号找到段表中相应表项;

(4)做装入位,段长的检查;

(5)由页表始址+页号找到页表中相应表项;

(6)作装入位等检查;

(7)实页号+页内偏移形成有效地址。

5. 简述三种面向的寻址方式的关系。

答:三种寻址方式各有特点但又不相互排斥。

面向寄存器的寻址速度最快,但需增大寄存器的硬件开销。面向主存的寻址速度比面向寄存器的寻址速度慢,但可使用少量的寄存器。面向堆栈的寻址可减轻编译的负担,不用考虑寄存器的优化分配,很好地支持子程序的调用,可省去命令中的地址字段,但速度慢,甚至比面向主存的寻址慢。三种面向的寻址不互相排斥。在同一系统结构中,应选一种面向的寻址为主,辅以其他面向的寻址,互相取长补短。例如,在堆栈型机器中,可增设面向寄存器的寻址方式;除直接访问栈顶外,还能访问栈中任意单元;可增设硬堆栈或增设栈顶寄存器组来提高运算速度。

1. 机群系统比起传统的并行处理系统的优点是什么?

答:(1)系统有高的性能价格比。

(2)系统的开发周期短。

(3)系统的可扩展性好。

(4)系统的资源利用率高。

(5)用户投资风险小。

(6)用户编程方便。

2. 在有Cache的存储系统中,访存操作是如何进行的?

答:有了Cache之后,访存操作的过程是:当CPU要进行存储器访问时,首先察看

Cache存储器,如果访问的字在Cache中找到,就从Cache中读取,如果访问的字在Cache中没有找到,就从主存中访问,并且为了使得以后访问同一个字或者相邻的字时能够在Cache中找到,需要把存储器中包含这个字的数据块从主存储器中读出,放入Cache中。

3. 简述RISC技术方法。

答:RISC技术方法主要有:

(1)在CPU中设置了较大量的寄存器,并采用窗口重叠寄存器技术;

(2)采用优化延迟转移技术;

(3)采用比较转移指令技术;

(4)采用优化编译技术。

4. 流水机器的中断处理有哪些方法?各有什么优缺点?

答:流水机器的中断处理有不精确断点法和精确断点法两种。不精确断点法——出现中断后,已流入流水线的指令继续向前流动,后续指令不再进入流水线。这样的优点是处理简单,但不利于编程和程序排错。精确断点法——某条指令发生中断,其后已进入流水线的指令要恢复原状,中断现场准确对应于发生中断的指令。优点是有利于程序设计,但需配置大量的后援寄存器。

5. 在页式虚拟存储器中,什么叫页面失效?什么叫页面争用?什么时候两者同时发生?什么时候两者不同时发生?

答:要访问的虚页不在实主存中时,就发生页面失效。当页面调入主存,主存中的页面位置已全部被其他虚页占用了,称发生页面争用。当分配给程序的内存区已被全部占用后,只要发生页面失效,就一定会发生页面争用。反之,发生页面争用,并不会发生页面失效。

1. 如何评价一个替换算法的好坏?

答:要想评价一个替换算法的好坏,一般可使用典型程序运行时所产生的页地址流来对该算法进行模拟其页面的替换过程,通过统计出的页面命中率的高低来分析。页面命中率的高低与所用的页面替换算法、页地址流、所分配到的实页数、页面的大小等多种因素有关。

2. 什么是RISC计算机?RISC结构采用的基本技术有哪些?

答:RISC计算机是精简指令系统计算机,即减少指令种数,简化指令功能,使指令系统规整,指令执行时间尽可能短。采用的技术:按RISC设计的一般原则设计计算;用硬联逻辑为主,辅以微程序固件实现;在CPU中设大量寄存器,并采用重叠寄存器窗口技术;指令执行用流水和延迟转移技术;精心设计、优化编译系统的技术。

3. 简述采用RISC技术的超级标量机的主要特点。

答:采用RISC技术的超级标量机的主要特点是:

(1)配置多个性能不同的处理部件,采用多条流水线并行处理;

(2)能同时对若干条指令进行译码,将可并行执行的指令送往不同的执行部件;

(3)从而达到在每个时钟周期启动多条指令的目的;

(4)在程序运行期间由硬件完成指令调度。

4. 计算机中的存储器件可分为哪些类型?

答:按存储介质分,存储器件有半导体介质、磁表面介质和光记录介质等类型。按访问方式分,存储器件有随机访问、顺序访问和半顺序访问三种类型。半导体随机访问存储器可分为SRAM和DRAM两种。按访问方式分,还可以将存储器分为读写存储器和只读存储器两种。半导体只读存储器有掩膜式ROM、PROM、EPROM、EEPROM等。

5. 简述带标志符数据表示方法,其优点是什么?

答:带标志符数据表示是让数据字本身带有数据或信息的类型标志。标志符由编译程序建立,对高级语言源程序应设计成是透明的。其优点是:

(1)可以简化指令系统和程序设计的难度;

(2)简化编译程序,提高编译效率;

(3)便于实现数据类型的一致性校验;

(4)能由硬件自动完成对数据的类型转换,缩短解题的时间;

(5)支持数据库系统要求其实现与数据类型无关的要求;

(6)为软件调试和应用软件的开发提供了一定的支持。

1. 什么是Cache?它是如何组织的?

答:如果把程序在一段时间内集中访问的部分数据存放在高速的存储器中,访问存储器的平均时间就可以大大减少,从而减少程序的执行时间,这种高速、小容量的存储器就是Cache。Cache放在CPU与主存的中间,访问时间通常是主存的1/4到1/10。在层次化的存储器系统中,它是速度最快的存储器。Cache的基本思想是把程序执行时最频繁访问的指令和数据存放在速度较高的Cache存储中,使得访存的平均时间接近于Cache的访问时间,而存储的容量则是主存的容量。Cache 存储器的容量尽管很小,但是由于访存的局部性规律,绝大部分对存储器的访问数据都可以在Cache中发现,实际上不需要到主存中寻找,所以访存的平均时间可以接近于Cache的访问时间。

2. 多处理机操作系统有哪3种类型?各适合于哪类机器?

答:多处理机操作系统有主从型、各自独立型和浮动型3种。

主从型适合于工作负荷固定,且从处理机能力明显低于主处理机,或由功能差别很大的处理机组成的异构型多处理机。独立型适合于松耦合多处理机。浮动型适合于紧耦合多处理机,特别是由公用主存和I/O子系统的多个相同处理机组成的同构型多处理机。

3. 多处理机与单指令流多数据流系统的并行处理机有哪些主要差别?

答:(1)结构灵活性。

(2)程序并行性。

(3)并行任务派生。

(4)进程同步。

(5)资源分配和任务调度。

4. 简述INTEL公司采用的RISC技术主要特殊方法。

答:INTEL公司采用的RISC技术特殊方法主要有:

(1)在CPU中设置了较大量的寄存器,并采用窗口重叠寄存器技术;

(2)采用优化延迟转移技术;

(3)采用比较转移指令技术;

(4)采用优化编译技术。

5. 什么是存储系统?什么是存储系统的层次结构?

答:存储系统是指各存储器硬件以及管理这些存储器的软硬件。存储系统的层次结构是指把各种不同存储容量、不同访问速度、不同成本的存储器件按层次结构构成多层的存储器,并通过软硬件的管理将其组成统一的整体,使所存储的程序和数据按层次分布在各种存储器件中。典型的存储系统层次结构是Cache-主存-辅存构成的系统。

1. 简单分析归约机和数据流机的异同?

答:归约机和数据流机一样都是基于数据流的计算机模型,只是其采用的驱动方式不同。数据流机是采用数据驱动,执行的操作序列取决于输入数据的可用性;归约机则是需求驱动,执行的操作序列取决于对数据的需求,对数据的需求又来源于函数式程序设计语言对表达式的归约

2. 简述开放系统标准概念。

答:开放系统标准是指:

(1)一种独立于厂商;

(2)且遵循有关UNIX国际标准而建立的;

(3)具有系统可移植性、交互操作性;

(4)从而允许用户自主选择具体实现技术和多厂商产品的系统集成技术系统。3. 简要说明翻译和解释的区别和联系。

答:区别:翻译是先用转换程序将高一级机器级上的程序整个地变换成低一级机器级上等效的程序,然后再在低一级机器级上实现的技术。解释是在低级机器级上用它的一串语句或指令来仿真高级机器级上的一条语句或指令的功能,通过高级机器语言程序中语句或指令的逐条解释来实现的技术。联系:翻译或解释是高级机器级的程序在低级机器上实现的必须步骤,各机器级的实现主要靠翻译或解释,或是两者的结合。

4. 器件的发展对逻辑设计方法的影响有哪些?

答:一是由逻辑化简化成着眼于采用什么组成技术能够规整、批量生产,宜于超大规模集成,缩短设计周期,提高系统效能,尽量采用存储逻辑和通用器件。二是由全硬设计改成采用微汇编、微高级语言、计算机辅助设计等手段软硬结合和自动化设计。

5. 试比较互连网动态拓扑结构的两种形式。

答:两种形式为:动态单级网络和动态多级网络。

动态单级网络指网络只有有限几个连接,必须经循环多次通过,才能实现任意两个处理单元之间的信息传送。优点是:节省设备,缺点是:通过时间较长,对网络控制要求较高。动态多级网络指由多个动态单级网络串联组成的网络。优点是:通过时间短。灵活性好,可利用不同单级互连网络组合成有不同特性和连接模式的多级互连网络。缺点是:增加设备和成本。

1. 输入输出系统有几种基本方式?

答:输入输出系统有3种基本方式。它们分别是:

(1)由CPU直接执行I/O程序的程序控制输入输出方式(其中又有全软件方式的、程序查询方式的和中断驱动方式的3种);

(2)全部由“DMA控制器”硬件执行的直接存储器访问(DMA)方式;

(3)由专门设计的I/O处理机来执行I/O程序,软硬结合实现的I/O处理机方式。2. 什么是存储系统?什么是存储系统的层次结构?

答:存储系统是指各存储器硬件以及管理这些存储器的软硬件。存储系统的层次结构是指把各种不同存储容量、不同访问速度、不同成本的存储器件按层次结构构成多层的存储器,并通过软硬件的管理将其组成统一的整体,使所存储的程序和数据按层次分布在各种存储器件中。典型的存储系统层次结构是Cache-主存-辅存构成的系统。

3. 简述IBM PC机构的页式存储管理的特点。

答:IBM PC机的页式存储管理特点是:

(1)把虚拟存储空间和实际存储空间等分成固定大小的页;

(2)各虚拟页可装入主存中不同的实际页面位置;

(3)在任一时刻,每个虚拟地址都对应一个实际地址;

(4)这个实际地址可能在主存中,也可能在外存中。

4. 比较模拟和仿真。

答:模拟是指:用机器语言解释实用软件移植。适用场合:移植运行时间短,使用次数少,在时间关系上没有约束和限制的软件。好处:灵活,可实现不同系统间软件移植。存在问题:结构差异很大时,模拟的运行速度会急剧下降,实时性差。采取的策略:模拟与仿真相结合。仿真方法是指:用微程序直接解释另一种机器指令系统。适用场合:在结构差别不大的系统间使用。好处:可提高被移植软件的运行速度。存在问题:不灵活,当两种机器结构差别很大时,很难仿真。采取的策略:模拟与仿真相结合,发展异步机连网。

5. 简述流水机器处理全局性相关时,加快短循环程序的处理办法。

答:遇到分支时,判断是否是短循环。如果是短循环,将整个循环体内各指令一次性全部取入指令缓冲器,并暂停预取指令。同时,猜选分支恒选循环分支。

1. 分析和归纳集中式串行链接、定时查询和独立请求这三种总线控制方式的优缺点。

答:集中式串行链接的优点:选择算法简单,只需3根;部件增加容易,可扩充性好;逻辑简单,容易通过重复设置提高可靠性。缺点:对“总线可用”线及其有关电路的失效敏感,且对后续部件有影响。定时查询的优点:因计数器初值、部件号均可由程序置定,优先次序可用程序控制,灵活性强;某部件失效不会影响其他部件对总线的使用,可靠性高。缺点:线数较多;扩展性稍差;控制较为复杂;总线分配的速度不能很高。独立请求的优点:总线分配速度快,不用查询;控制器程序可控,能灵活确定下一个使用总线的部件;能方便的隔离失效部件的请求。缺点:控制线数量过大;控制器复杂。

2. 向量运算为什么最适合流水处理?向量的处理有哪三种方式?CRAY-1采用的是什么方式?

答:向量内部各元素很少相关,又是执行同一种操作,最能发挥出流水的效能。向量的处理有横向内部各元素(水平)、纵向(垂直)、分组纵横(水平垂直)三种处理方式。CRAY-1采用分组纵横处理方式。

3. 简要叙述面向操作系统优化实现来改进机器指令系统要达到的目标和4个主要的改进思路。

答:目标是缩短操作系统与计算机系统结构之间的语义差距,进一步减少运行操作系统的时间和节省操作系统软件所占用的存储空间。4个主要的改进思路是:(1)通过分析统计操作系统中的常用指令和指令串的使用频度来改进。

(2)增设专用于操作系统的新指令。

(3)把操作系统中频繁使用且对速度影响大的软件子程序硬化或固化,改为直接用硬件或微程序来解释实现。

(4)用专门处理机来执行的功能分布处理系统结构。

4. 简述计算机系统“从中间开始”设计的基本做法。

答:(1)既考虑到可拿到的硬、器件,又考虑应用要用到的算法和数据结构,合理进行软硬件功能分配,设计好这个交界面。

(2)确定哪些功能由硬件实现,哪些功能由软件实现,同时应为操作系统、编译系统的实现提供足够的硬件支持。之后,再由这个中间界面往上、往下同时进行软件和硬件的设计。

(3)软件人员依次设计操作系统级、汇编语言级、高级语言级和应用语言级。(4)硬件人员依次设计传统机器级、微程序机器级、数字逻辑级。设计过程中,软、硬件设计可交互,适当调整软硬分配的界面。

5. 为什么将计算机系统看成是多级机器构成的层次结构?

答:将计算机系统看成是多级机器构成的层次结构推动了计算机系统结构的发展。例如,可以重新调整软、硬件比例,为应用语言级、操作系统级、高级语言级提供更多更好的硬件支持,改变硬、器件迅速发展而软件日益复杂、开销过大的状况;或直接用硬件或固件实现,发展高级语言机器或操作系统计算机结构。既然层次中每一级都有其自己的用户、实现方法和指令系统,因此可让各虚拟机器级用真正的实处理机代替,摆脱以往各级功能都在同一台实机器上实现的状况,发展多处理机、分布处理、计算机网等系统结构。可在一台宿主机上模拟或仿真另一台机器,推动自虚拟机、多种操作系统共行等技术的采用,从而促进软件移植、计算机系统性能评价、计算机设计自动化等的发展。

1. 并行性有那些不同的等级?

答:并行性有不同的等级:

(1)从计算机系统中执行程序的角度看,并行等级由低到高,分别是指令内各微操作之间的并行,多条指令之间的并行,多个任务或进程之间的并行以及多个作业或程序之间的并行等。

(2)从计算机系统处理数据的角度看,并行性等级由低到高,分别是位串字串(串行堆处理机,无并行性),位并字串(传统并行单处理机),位串字并和全并行等。

(3)从计算机信息加工步骤和阶段的角度看,并行性等级又有存储器操作并行(并行存储器、相联处理机),处理器操作步骤并行(流水线处理机),处理器操作并行(阵列处理机),指令、任务、作业间的全面并行(多处理机、分布处理系统、计算机网络)等。

2. 自定义数据表示可分为哪两类?有何特点?

答:自定义数据表示是为缩短高级语言和机器语言的语义差距引出来的。它又分为标志符数据表示和数据描述符两类。带标志符数据表示是让数据字本身带有数据或信息的类型标志。标志符由编译程序建立,对高级语言程序透明。其优点是:

(1)可以简化指令系统和程序设计的难度;

(2)简化编译程序,提高编译效率;

(3)便于实现数据类型的一致性校验;

(4)能由硬件自动完成对数据的类型转换,缩短解题的时间;

(5)支持数据库系统要求其实现与数据类型无关的要求;

(6)为软件调试和应用软件的开发提供了一定的支持。数据描述符主要用于描述向量、数组、记录等成块的数据。它与标志符数据表示的差别是:标志符与数据合存于一个存储单元中,用于描述单个数据的类型和属性的;描述符则是与数据分开存放,主要用于描述成块数据的特征的。

3. 简述阵列处理机两种基本的结构形式?

答:阵列处理机根据存储器组成方式的不同有两种基本的结构形式。第一种,分布式存储器的阵列处理机。各处理单元有局部存储器PEM存放被分布的数据,只能被本处理单元直接访问。在控制部件CU内还有一个存放程序和数据的主存储器,整个系统是在CU控制下运行用户程序和部分系统程序的。在执行主存储器中的用户程序时,所有指令都在控制部件中进行译码,把只适合串行处理的标量或控制类指令留给控制部件CU自己执行,而把适合于并行处理的向量类指令“播送”给各个PE,控制处于"活跃"的那些PE并行执行。分布式存储器构形是SIMD阵列机的主流。第二种,集中式共享存储器的阵列处理机。与前一种构形的主要差别是系统存储器由K个存储体集中组成,经互连网络ICN为全部N个处理单元所共享,要求K≥N。与分布式存储器的构形的两个不同之处是互连网络所起的作用不同,信息在存储器中分布的要求不同。CU和SC的功能则与分布式存储器构形的没有什么差别。

4. 在“一次重叠”的机器中,会出现哪些相关?如何处理?

答:转移指令与后续指令相关,减少使用转移指令,需要使用时可采用延迟转移技术。指令相关,不允许程序在执行过程中修改指令,需要修改指令时可用类似于IBM370的“执行”指令,变指令相关为操作数相关,统一按操作相关去处理。主存空间数相关,在存储器控制器中,写数申请优先于读数申请被响应变址值二次相关,设置变址值相关专用通路。通用寄存器组的变址值一次相关,设置变址值相关专用通路,并推后后续指令的分析。

5. 总线控制方式有哪3种?各需要增加几根用于总线控制的控制线?总线控制优先级可否程序改变?

答:总线控制方式有串行链接、定时查询和独立请求3种。

串行链接需增加3根控制线,优先级线连固定,不能由程序改变。

定时查询需增加2+| log2N|根控制线,优先级可用程序改变。

独立请求需增加2N+1根控制线,优先级可用程序改变。

1. 简述个人电脑计算机系统的数据总裁决算法的类型。

答:个人电脑计算机系统的数据总线裁决算法主要有:

(1)静态优先级算法;

(2)固定时间片算法;

(3)动态优先级算法;

(4)先来先服务算法。

2. 简述RISC机采用的延迟转移技术的特点。

答:RISC机采用的延迟转移技术的特点是:通过软件实现,设法使后继指令变得有用。一般采用三种调度策略:

(1)将转移不发生时应该执行的那条指令调度到延迟槽中;

(2)将转移不发生的那条指令调度到延迟槽中;

(3)将转移指令前的那条指令调度到延迟槽中。

最后一种方法的效果最好,总能使性能获得改善。

3. 试简述数据流机的特点。

答:优点:对提高并发处理效能非常有利。

缺点:(1)对强相关性的程序,数据流机的效率反而比传统控制流机效率还低;(2)在数据流机中为建立、识别、处理数据令牌标记,需花费较多的时间和空间开销;(3)数据流机不保存数组,对数组、递归等高级操作较难管理;(4)数据流语言的变量代表数值不代表存储单元,所以程序员无法控制存储分配;(5)数据流机互连网络设计困难,I/O系统仍不完善;(6)数据流机没有程序计数器,使诊断和维护较难。

4. 在页式虚拟存储器中,什么叫页面失效?什么叫页面争用?什么时候,两者同时发生?什么时候,两者不同时发生?

答:要访问的虚页不在实际主存中时,就会发生页面失效。当页面调入主存时,主存中的页面位置全部已被其他虚页占用时,就会发生页面争用。当分配给程序的内存已被全部占用之后,只要发生页面失效,就一定会发生页面争用。反之,发生页面失效,并不会发生页面争用。

5. 计算机系统“由中间开始”设计的方法和优点。.

答:从多级层次结构上考虑,计算机系统的设计应采用从中间开始向两边进行设计。这样,可避免软件、硬件设计的脱节。既考虑能实现的硬件、器件,又考虑应用中可能要用到的算法和数据结构,同时,还要考虑如何为操作系统、编译系统的实现提供更好的硬件支持。先确定好软件和硬件功能分配的界面,再分头设计硬件和软件。这不仅有利于缩短系统的研制时间,也有利于硬件和软件设计人员之间的交流协调,使软、硬件之间的功能分配趋于合理。

1. 并行性有那些不同的等级?

答:并行性有不同的等级:

(1)从计算机系统中执行程序的角度看,并行等级由低到高,分别是指令内各微操作之间的并行,多条指令之间的并行,多个任务或进程之间的并行以及多个作业或程序之间的并行等。

(2)从计算机系统处理数据的角度看,并行性等级由低到高,分别是位串字串(串行堆处理机,无并行性),位并字串(传统并行单处理机),位串字并和全并行等。

(3)从计算机信息加工步骤和阶段的角度看,并行性等级又有存储器操作并行(并行存储器、相联处理机),处理器操作步骤并行(流水线处理机),处理器操作并行(阵列处理机),指令、任务、作业间的全面并行(多处理机、分布处理系统、计算机网络)等。

2. 自定义数据表示可分为哪两类?有何特点?

答:自定义数据表示是为缩短高级语言和机器语言的语义差距引出来的。它又分为标志符数据表示和数据描述符两类。带标志符数据表示是让数据字本身带有数据或信息的类型标志。标志符由编译程序建立,对高级语言程序透明。其优点是:

(1)可以简化指令系统和程序设计的难度;

(2)简化编译程序,提高编译效率;

(3)便于实现数据类型的一致性校验;

(4)能由硬件自动完成对数据的类型转换,缩短解题的时间;

(5)支持数据库系统要求其实现与数据类型无关的要求;

(6)为软件调试和应用软件的开发提供了一定的支持。

数据描述符主要用于描述向量、数组、记录等成块的数据。它与标志符数据表示的差别是:标志符与数据合存于一个存储单元中,用于描述单个数据的类型和属性的;描述符则是与数据分开存放,主要用于描述成块数据的特征的。

3. 简述阵列处理机两种基本的结构形式?

答:阵列处理机根据存储器组成方式的不同有两种基本的结构形式。第一种,分布式存储器的阵列处理机。各处理单元有局部存储器PEM存放被分布的数据,只能被本处理单元直接访问。在控制部件CU内还有一个存放程序和数据的主存储器,整个系统是在CU控制下运行用户程序和部分系统程序的。在执行主存储器中的用户程序时,所有指令都在控制部件中进行译码,把只适合串行处理的标量或控制类指令留给控制部件CU自己执行,而把适合于并行处理的向量类指令“播送”给各个PE,控制处于"活跃"的那些PE并行执行。分布式存储器构形是SIMD阵列机的主流。第二种,集中式共享存储器的阵列处理机。与前一种构形的主要差别是系统存储器由K个存储体集中组成,经互连网络ICN为全部N个处理单元所共享,要求K≥N。与分布式存储器的构形的两个不同之处是互连网络所起的作用不同,信息在存储器中分布的要求不同。CU和SC的功能则与分布式存储器构形的没有什么差别。

4. 在“一次重叠”的机器中,会出现哪些相关?如何处理?

答:转移指令与后续指令相关,减少使用转移指令,需要使用时可采用延迟转移技术。指令相关,不允许程序在执行过程中修改指令,需要修改指令时可用类似于IBM370的“执行”指令,变指令相关为操作数相关,统一按操作相关去处理。主存空间数相关,在存储器控制器中,写数申请优先于读数申请被响应变址值二次相关,设置变址值相关专用通路。通用寄存器组的变址值一次相关,设置变址值相关专用通路,并推后后续指令的分析。

5. 总线控制方式有哪3种?各需要增加几根用于总线控制的控制线?总线控制优先级可否程序改变?

答:总线控制方式有串行链接、定时查询和独立请求3种。串行链接需增加3根控制线,优先级线连固定,不能由程序改变。定时查询需增加2+| log2N|根控制线,优先级可用程序改变。独立请求需增加2N+1根控制线,优先级可用程序改变。

1. 并行性有那些不同的等级?

答:并行性有不同的等级:(1)从计算机系统中执行程序的角度看,并行等级由低到高,分别是指令内各微操作之间的并行,多条指令之间的并行,多个任务或

进程之间的并行以及多个作业或程序之间的并行等。

(2)从计算机系统处理数据的角度看,并行性等级由低到高,分别是位串字串(串行堆处理机,无并行性),位并字串(传统并行单处理机),位串字并和全并行等。

(3)从计算机信息加工步骤和阶段的角度看,并行性等级又有存储器操作并行(并行存储器、相联处理机),处理器操作步骤并行(流水线处理机),处理器操作并行(阵列处理机),指令、任务、作业间的全面并行(多处理机、分布处理系统、计算机网络)等。

2. 自定义数据表示可分为哪两类?有何特点?

答案:答:自定义数据表示是为缩短高级语言和机器语言的语义差距引出来的。它又分为标志符数据表示和数据描述符两类。带标志符数据表示是让数据字本身带有数据或信息的类型标志。标志符由编译程序建立,对高级语言程序透明。其优点是:

(1)可以简化指令系统和程序设计的难度;

(2)简化编译程序,提高编译效率;

(3)便于实现数据类型的一致性校验;

(4)能由硬件自动完成对数据的类型转换,缩短解题的时间;

(5)支持数据库系统要求其实现与数据类型无关的要求;

(6)为软件调试和应用软件的开发提供了一定的支持。

数据描述符主要用于描述向量、数组、记录等成块的数据。它与标志符数据表示的差别是:标志符与数据合存于一个存储单元中,用于描述单个数据的类型和属性的;描述符则是与数据分开存放,主要用于描述成块数据的特征的。

3. 简述阵列处理机两种基本的结构形式?

答:阵列处理机根据存储器组成方式的不同有两种基本的结构形式。第一种,分布式存储器的阵列处理机。各处理单元有局部存储器PEM存放被分布的数据,只能被本处理单元直接访问。在控制部件CU内还有一个存放程序和数据的主存储器,整个系统是在CU控制下运行用户程序和部分系统程序的。在执行主存储器中的用户程序时,所有指令都在控制部件中进行译码,把只适合串行处理的标量或控制类指令留给控制部件CU自己执行,而把适合于并行处理的向量类指令“播送”给各个PE,控制处于"活跃"的那些PE并行执行。分布式存储器构形是SIMD阵列机的主流。第二种,集中式共享存储器的阵列处理机。与前一种构形的主要差别是系统存储器由K个存储体集中组成,经互连网络ICN为全部N个处理单元所共享,要求K≥N。与分布式存储器的构形的两个不同之处是互连网络所起的作用不同,信息在存储器中分布的要求不同。CU和SC的功能则与分布式存储器构形的没有什么差别。

4. 在“一次重叠”的机器中,会出现哪些相关?如何处理?

答:转移指令与后续指令相关,减少使用转移指令,需要使用时可采用延迟转移技术。指令相关,不允许程序在执行过程中修改指令,需要修改指令时可用类似于IBM370的“执行”指令,变指令相关为操作数相关,统一按操作相关去处理。主存空间数相关,在存储器控制器中,写数申请优先于读数申请被响应变址值二次相关,设置变址值相关专用通路。通用寄存器组的变址值一次相关,设置变址值相关专用通路,并推后后续指令的分析。

5. 总线控制方式有哪3种?各需要增加几根用于总线控制的控制线?总线控制优先级可否程序改变?

答:总线控制方式有串行链接、定时查询和独立请求3种。串行链接需增加3根控制线,优先级线连固定,不能由程序改变。定时查询需增加2+| log2N|根控制线,优先级可用程序改变。独立请求需增加2N+1根控制线,优先级可用程序改变。

03173软件开发工具题库-计算机科学与技术自考本科(题库含答案)

1.以下哪个软件不可以编辑HTML文件?(B) A. Dreamweaver B. Photoshop C. 记事本 D. EditPlus 2. 以下哪个软件不可以编辑C++源文件?(C) A. Eclipse B. VSCode C. Google Chrome D. EditPlus 3. CVS中,在某一时刻,模块中文件状态的静态影像称为( C ) A.输出 B.提交 C.快照 D.备份 4. 非过程化程序设计语言是指( D ) A.软件开发工具 B.计算机辅助软件工程 C.计算机辅助系统工程 D.第四代语言 5. 在一个完整的软件开发工具中,处于中心位置的是( D ) A.人机界面和代码生成器 B.通信服务和数据库查询 C.总控部分和数据库查询 D.总控部分和人机界面 6. 以下几种较有代表性的语言及其开发工具中支持面向对象最好的是( D ) A.VB B.PB C.C D.JAVA 7. 软件开发工具的基础是( C ) A.数据库 B.工具软件 C.信息库 D.文档 8. 使用Rational Rose建模不能支持(B) A.UML的建模 B.HTML开发 C.采用基于组件的开发 D.系统分析到系统实现双向工程 9. 在大型软件开发中,程序员承担的工作是( C ) A.验收模块 B.要求修改

D.试运行 10. 在软件开发过程中,建立逻辑模型应在( A ) A.需求分析阶段 B.编码阶段 C.系统设计阶段 D.测试阶段 11. 属于软件开发工具的是(D) A.操作系统 B.编译系统 C.第三代语言 D.报表生成器 12. 通常依赖于机器与软件的软件开发工具是(D) A.计划工具 B.分析工具 C.上游工具 D.集成化工具 13. 在大型软件开发中,承担模块试运行的是( D ) A.用户 B.项目负责人 C.程序员 D.计算机 14. 软件开发工具最重要的信息出是文档生成和( B ) A.报表生成 B.代码生成 C.联机查询 D.图形处理 15.不属于信息库中存放的内容是(C) A.软件应用的领域与环境的状况 B.逻辑设计和物理设计的成果 C.数据库与应用软件的全部内容 D.项目管理与版本管理的信息 16.软件开发工具生成的文档包括的内容是(C) A.程序、文章和表格 B.程序、表格和图像 C.文章、表格和图形 D.文章、图形和图像 17.不属于软件开发工具概念模式的是( B ) A.数据流程图 B.关键路径图 C.数据字典 D.时序网络 18.人们在认识到软件工作的重要性的同时,也认识到了软件工作的困难性。这就是所谓“软件危机”问题,这种认识开始于20世纪的( B )

自考计算机系统结构试题及答案解析

自考计算机系统结构试题及答案解析

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.周期

计算机基础自考知识点总结

基础知识 1946.2 第一台电子数字计算机ENIAC美国宾西法尼亚大学,弹道计算 计算机的发展趋势微型化、巨型化、网络化、智能化 ●第一代(电子馆、电子射线管、机器语言、军事研究科学计算) ●第二代(晶体管、磁芯、高级语言、数据处理) ●第三代(中小规模、半导体、操作系统、广泛应用) ●第四代(大规模、更高的半导体、应用软件、更广泛) 计算机应用:科学计算、数据处理、计算机辅助系统、过程控制、人工智能 (CAD计算机辅助设计;CAM 计算机辅助制造;CAI计算机辅助教学;CAT计算机辅助测试)计算机硬件系统五大部件:运算器、控制器、存储器、输入设备、输出设备 冯.诺伊曼思想:计算机由上面五大部件组成、二进制、程序存储 指令的执行过程:取出指令、分析指令、执行指令、形成新的指令地址 RAM随机存取器,断电后内容丢失;ROM:只读存取器,断电内容不丢失 总线:一组连接计算机各部件的公共通信线路。根据总线上传送的信息不同,一般分为地址总线、数据总线、控制总线。 总线标准:ISA工业标准体系结构IESA扩展的工业标准体系结构PCI 外围元件互联 软件:计算机程序以及开发、使用和维护程序所需要的技术文档资料。 系统软件:管理、监控、维护计算机,并为用户操作使用计算机提供服务的一类软件。 应用软件;利用计算机的软、硬件资源为某一专门的应用目的而开发的软件。 编码:采用少量的基本符号和一定的组合原则来区别和表示信息。 采用二进制编码的原因:物理上容易实现、可靠性强、运算规则简单、易于实现逻辑运算和判断 十进制转换为二(八、十六)进制:除R取余法,倒排 二(八、十六)进制转换为十进制:按权展开,求和;二、八、十、十六进制=(B 、O 、D 、H)计算机的数据单位:位、字节、字(计算机一次存取、加工和传送的字节数). ASCII:美国信息交换标准码;A:65 ;a 97; 0:48 汉字编码:汉字输入码-机内码(区位码-国标码-机内码)-字形码 处理速度:cache(高速缓存)-内存-外存 BIOS:PC机的基本输入输出系统,其内容被集成在主板的一块特殊芯片中,该芯片被称为BIOS芯片。串口:串行接口COM接口;并口:并行接口LPT接口; USB接口:通用串行总线接口;可以树状连接127个外部设备,规范USB1.1(传输速率可达12Mbps)

自考毕业申请流程

毕业申报流程 规定时间内(每天凌晨23:00-01:00,系统与银行对账自动锁定相关状态,不可报考),考生进入省教育考试院自学考试网上报名主页面(https://www.docsj.com/doc/c118235752.html, )或登录省教育考试院门户网站(https://www.docsj.com/doc/c118235752.html, )转到自学考试网上报名主页面(如图1-1); 考生 登录自 考系统 填写准考证号证件类型证件 号码进 行登录 选择 “毕业审核管理”进入申请页面 考生请填写您的基本信息点击‘下一步’保存基本信息项 进入成绩信息申请页面,如实填写成绩信息,提交 毕业审核流程 查看审核状态信息 , 会通知您具体 办理其它相关事宜 审核通过 审核未通过 可重新申请 等待审核 结果 登录

考生成功登录后进入系统,在左侧的树形菜单中选择【毕业申报管理】/【毕业申报】,如图1所示,毕业申报的操作分为以下几个步骤: 图1 树形菜单 Step 1 在毕业申报页面中,首先在【个人信息核对】中填写考生的基本信息,如图2所示,其中打*号的信息为必填,其它准考证号一栏用下划线分隔。填写完 毕点击【下一步】,进入【考试成绩登记】页面。

打*号为必填 其它准考证号 以下划线分隔 图2 毕业申报个人信息核对 Step 2 如图3所示,在【考试成绩登记】中,首先列出该考生已经通过的课程以及成绩信息,如果还没有课程通过,那么考生将无法进入到该页面。在其它课程成绩登记处,考生选择其它通过的课程信息,包括课程类别、成绩以及说明。在类别一栏,显示该课程的通过形式,包括免考、省外转考、计算机考试、实践、论文和其它,其中除免考、实践和论文外,成绩一栏必须为数字,省外转考的课程需要在说明处填写转考地。 注意:考生已经通过的课程和其它通过的课程必须总共在十门(包含十门)以上,才能提交申请。

自考计算机系统结构考前复习资料

自考计算机系统结构考前复习资料

第一章计算机系统结构的基本概念 从处理数据的角度看,并行级别有位串字串,位并字串,位片串字并,全并行。位串字串和位并字串基本上构成了SIMD。位片串字并的例子有:相联处理机STARAN,MPP。全并行的例子有:阵列处理机ILLIAC IV。 从加工信息的角度看,并行级别有存储器操作并行,处理器操作步骤并行,处理器操作并行,指令、任务、作业并行。 存储器操作并行是指能够在一个存储周期内并行读出多个CPU字的,采用单体多字、多体单字或多体多字的交叉访问主存系统,进而采用按内容访问方式,位片串字并或全并行方式,在一个主存周期内实现对存储器中大量字的高速并行操作。例子有并行存储器系统,以相联存储器为核心构成的相联处理机。 处理器操作步骤并行是指在并行性概念中引入时间因素,让多个处理过程在时间上错开,轮流重复地执行使用同一套设备的各个部分,加快硬件周转来赢得速度。例子有流水线处理机。 处理器操作并行是指一个指令部件同时控制

多个处理单元,实现一条指令对多个数据的操作。擅长对向量、数组进行处理。例子有阵列处理机。 指令、任务、作业并行是指多个独立的处理机分别执行各自的指令、任务、作业。例子有多处理机,计算机网络,分布处理系统。 并行性的开发途径有时间重叠(Time Interleaving),资源重复(Resource Replication),资源共享(Resource Sharing)。 时间重叠是指在并行性概念中引入时间因素,让多个处理过程在时间上错开,轮流重复地执行使用同一套设备的各个部分,加快硬件周转来赢得速度。例子有流水线处理机。 资源重复是指一个指令部件同时控制多个处理单元,实现一条指令对多个数据的操作。例子有阵列处理机,相联处理机。 资源共享是指用软件方法让多个用户按一定时间顺序轮流使用同一套资源以提高资源的利用率,从而提高系统性能。例子有多处理机,计算机网络,分布处理系统。 SISD:一个指令部件控制一个操作部件,实现一

计算机自考全真模拟题

计算机自考全真模拟题 一、单选 、软件与程序的区别是:() 、程序价格便宜、软件价格昂贵 、程序是用户自己编写的,而软件是由厂家提供的 、程序是用高级语言编写的,而软件是由机器语言编写的 、软件是程序以及开发、使用和维护所需的所有文档总称,程序是 软件的一部分 、在中文中,如果要将同一个工作簿中的若干工作表放在同一屏显示,需要先执行二级菜单项命令:() 、窗口新建命令、窗口拆分 、窗口冻结拆分窗口、窗口重排窗口 、下列不是提供的视图:() 、普通视图、页面视图 、打印视图、合并视图 、在计算机应用领域中,属于:() 、计算机辅助制造、计算机辅助设计 、集成化制造、计算机辅助教学 、在操作过程中,当鼠标的形状为空心十字时,你可以用它() 、拖动选择某些单元格、选择某张工作表 、选择某个菜单或图标按钮、选择某个单元格,以便输入

汉字 、在中,若在某一文档中进行多次复制操作,关闭系统。再次启动后,“剪贴板”中存放的是:() 、空白、所有复制过的内容 、最后一次复制的内容、第一次复制的内容 、具有查找一个特定文档的功能,这个功能包含在:() 、文件菜单中的“打开”对话框、文件菜单中的“另存为”对话框、编辑菜单中的“定位”对话框、编辑菜单中的“查找”对话框 、在中,将同时打开的多个窗口层叠式排列,这些窗口的显著特点:() A、每个窗口的内容全部可见 B、每个窗口的标题栏全部可见 C、部分窗口的标题栏全部不可见 D、每个窗口的部分标题栏可见 、在单元格中输入(,)后其值是:() 、、、、 、在主窗口的右上角,可以同时显示的按钮是:() 、最小化,还原,最大化、还原,最大化,关闭 、最小化,还原和关闭、还原和最小化 、某单位自行开发的工资管理系统,按计算和应用的类型划分,它居于:() 、科学计算、辅助设计、数据处理、实时控制 、在中,如果要选择不连续的工作表,按住下列哪个键,再分别单击各工作表

自考毕业申请的单位鉴定评语

( 毕业生自我鉴定) 姓名:____________________ 单位:____________________ 日期:____________________ 编号:YB-BH-010624 自考毕业申请的单位鉴定评语Comments on the unit appraisal of graduation application for self

自考毕业申请的单位鉴定评语 自考毕业申请的单位鉴定评语 1. 该同学为人谦逊随和,朴实大方,担任团支书期间尽职尽责,深受同学爱戴;勤奋好学,成绩优良;注重实践,具有较强的动手能力;勇于挑战,有良好的心理素质。该生适应能力强,可从事与园林相关的各项工作。 2. 你平时言语不多,有较强的集体荣誉感,班级辩论赛时,你清晰的逻辑、敏捷的反应,让人印象深刻,作为数控实习副班长,基本能配合好老师,有一定的工作能力。下厂实习期间,学习自主性强,善于思考,总之,是一个优秀的毕业生。 3. 该同学在校期间积极活跃,历任班级、社团协会、院学生会要职,尤其在担任班长的两年期间,深受老师和同学的喜爱;学习认真,成绩优良;身体健康,擅长篮球;注重实践,动手能力强,能胜任园林设计与园林工程等方面的工作。 4. 现在你上课基本能够控制自己,能积极开动脑筋,作业也比以前认真多了,但有时粗心现象较明显,自觉性还不够强,成绩也不够稳定。只要你能改掉这些缺点,你会是个非常出色的学生!加油! 5. “爱人者,人恒爱之。”你是一个聪明的孩子,应该明白这句花的意思。希望你在以后的生活自考会关心别人,如果你能做到“我为人人”,别人肯定会

热情帮助你的。你聪明的小脑瓜,还有什么克服不了的困难呢? 6. 该同学在校期间表现出优异的学习能力,不仅系统掌握了各项专业知识,具备较强的实践技能,还兼具音乐、绘画等多方面的艺术才能;善于与人沟通,具备较强的组织、协作能力;对待工作认真细致,富于创新精神,是一位不可多得的优秀自考毕业生。 自考毕业申请的单位鉴定意见 1. 该同学在校学习期间,自觉学习马克思主义中国化最新理论成果,关心时事,拥护党的路线、方针、政策,政治立场坚定,积极要求上进,注重政治思想素质提升。在大一时加入中国共产党,并始终严格按照党员的标准要求自己。专业学习上,该生目的明确,态度端正,学生成绩优异(优良、合格),系统地掌握了专业基本知识和基本理论,具有较强的(一定的)科学研究能力和创新能力,曾获得国家励志助学金、院级一等奖学金等。该生任班级班长团支书,学生会宣传部副部长等,工作认真负责,组织管理能力强,勇于开拓,深受同学信赖和支持。平时,该生性情平和,尊敬师长、关心集体,遵守纪律,和同学关系融洽,并积极参与各项集体活动,是一名优秀的毕业生。 2. 该同学政治上要求进步,能严格要求自己,为人诚实、正直,尊敬师长,团结同学。自考期间一直担任班级组织委员,工作踏踏实实,认真负责,得到了师生的一致好评。学习刻苦努力,能够较好地处理工作与学习之间的关系,学习成绩一直名列班级前茅。积极参加学院和班级组织的活动和社会实践活动,生活简朴。在校期间表现优秀,曾获院级奖学金,多次参加各种比赛并获奖。综上所述,某某同学是一名全面发展的自考生。 3. 该同学在校期间能够遵守学校各项规章制度,学习刻苦认真,学习成绩

2019年4月自考答案计算机应用基础

最常见100个错别字辨析(括号内为正确书写) 1.按(安)装 〖例句〗县里的安装队早就到了,谁知发生了这一意外情况,只能推迟开工。 〖辨析〗音近义混致误.“安装”必须按照一定的设计要求,运用一定的技术手段施工,当然不是用手揿一下便能解决问题的,因此不能写成“按装”。 2. 甘败(拜)下风 〖例句〗陈科长的棋艺在厂里首屈一指,但碰到这样一位高人,只能甘拜下风。 〖辨析〗误解字义致误。“下风”即风向的下方。“上风”和“下风”常用来比喻有利和不利,优势和劣势。“甘拜下风”即自愿迎风站在不利地位、劣势地位,向对方行礼参拜,表示心悦诚服的认输。这里的“拜”是一种礼节,通过“拜”表明自己的态度。因为这一成语只用于失败者、技不如人者,在这一意义的暗示下,有人把“拜”误写成了同音的“败”了。 3. 自抱(暴)自弃 〖例句〗年轻意味着责任,意味着希望,意味着未来,怎么能遇到一点挫折就自暴自弃呢? 〖辨析〗音同致误。“自暴”即自己糟蹋自己,“自弃”即自己抛弃自己。这里的暴、弃都具有明显的消极倾向,而“抱”虽然和“暴”同音,但这是一个以手相围的动作,和“暴”表达的意思不同。 4.针贬(砭) 〖例句〗文坛浮躁成风。他曾写过一篇长文,对此作了尖锐的针贬。 〖辨析〗音近义混致误。砭,音biān,指古人用来治病的石针。“针砭”可作名词,如“痛下针砭”;也可作动词,如“针砭时弊”。贬,音biǎn,从贝,本义指减少,引申指给予低的评价,如贬低、贬抑、贬损。而凡“针砭”皆有批评义,也许正是这一意义上的联系,导致“砭”、“贬”不分。 5.泊(舶)来品 〖例句〗就在离车站不远处,有一条小街,一个接一个摊子,摆出来的全是舶来品。〖辨析〗误解字义致误。泊、舶,读音均为bó。“舶”从舟,义为大船。旧时从国外进口的物品,多用大船从海上运来,故称舶来品。 6.脉膊(搏) 〖例句〗乐曲速度有如脉搏,忽快忽慢是不正常的,这是有病的表征。 〖辨析〗字形类化致误。脉为月(肉)字旁,“脉搏”的“搏”也成了月(肉)字旁,这是想当然类推的结果,膊、搏二字声符虽相同,其实意义却大别。“膊”是名词,指人的胳膊、肩膀,“赤膊”即赤裸上身,和“脉”没有多少直接关系。“搏”是动词,本义指搏斗,引伸指跳动。“脉搏”是一种生理现象,当心脏收缩时,由于输出血液的冲击,引起动脉的跳动,于是便称之为“脉搏”——脉的搏动。 7. 松驰(弛) 〖例句〗来人不过五十多岁,但一脸的沧桑感,连眼角也明显松弛下来。 〖辨析〗音同形似致误。弛、驰读音均为chí,右半部又都作“也”,一不留神便会混淆。“弛”左边是“弓”,其本义自和“弓”有关,《说文》的解释是;“弛,弓解也。”意思是放松弓弦。由此引申指放开、松懈、解除、延缓等义。“驰”左边是“马”,其本义自和“马”有关,《说文》的解释是:“驰,大驱也。”意思是拼命赶马。由此引申指车马疾跑、快速传播等义。认清形符是辨别“弛”、“驰”的一条捷径。 8.一愁(筹)莫展 〖例句〗眼看大雁南飞,秋风一阵紧似一阵,寒夜还是没有影儿,团部几位领导急得一筹莫展。 〖辨析〗误解词义致误。“一筹莫展”,“筹”的功用主要是计数,由此可引申为名词“计策、智谋”,又可引申为动词“筹划、筹措”。其中的“筹”便是计策,即一条计策也想不出来

湖北省申请自考“毕业申报表”的步骤

申请自考“毕业申报表”的步骤 第一步:毕业生网上申报注册 (1)考生网上注册时间。每年考生申请自考毕业时间为:5月26日~6月4日(上半年)和11月26日~12月4日(下半年),其他的时间不能网上注册,也就无法申请毕业。 (2)网上注册。在上面规定的时间,登陆湖北省教育考试院的自学考试子网页(https://www.docsj.com/doc/c118235752.html,/html/zxks/index.shtml)进行注册。步骤如下: A.选择注册入口方式。登陆湖北省教育考试院的自学考试子网页,进行下面的画面,网页最上方是申报入口,点击电信网入口或者教育网入口进入(如果出现乱码或者找不到服务器,请在深夜或者一早登录,避开登录高峰)。注意入口方式的选择,由你所操作的电脑联入网络的方式决定,如我们校内就都是电信网入口。 B.网上注册或登录。 选择正确入口方式点击后进入网页http://219.140.60.77/zkby/,在它的最下方为注册或登录操作窗口一,如图 注册:对某考生首次操作,就要先注册。点击上图右方的“注册”,依

次选择“确定”、“我同意”,进入考生注册验证页,如下: 首先需要填写考生准考证号、身份证号、姓名进行验证,待验证合格后,方能进行注册。 登录:注册后就可以直接登录了,请申报学生或班主任一定记住注册时的用户名及密码,以便自己登陆查看。关于注册,建议由各专业班主任统一注册。 第二步:浏览信息及核实信息 在注册、登录页输入注册好的用户名、密码即可登录,进入以下画面:

首先点击“浏览信息”,逐项查看核对考生本人信息是否正确,重点要注意图像、性别、身份证、政治面貌、层次、专业、主考院校、院系(教学站、高职)等各项是否正确。 如有不正确的项目而要修改的话,点击“核实信息”,在这里可以在上图的各项中进行修改。如项后有可选标志按钮只需点击打开再选定正确内容即可,项后没有可选按钮的,需要人工录入内容。 各项核对修改完成后,记得留下自己的联系方式,最后点击“修改”按钮保存修改结果。如有问题,还可以再重复这样的操作,再次修改保存。

自考00018+计算机应用基础

自考00018+计算机应用基础

00018计算机应用基础复习资料第一章计算机基础知识 1、计算机应用中常见的缩写:CAD、CAM、CAI、AI、CIMS、MIS、DSS、ES、OA等。 2、计算机应用得最早、最成熟的领域:科学计算;应用的最广泛的领域:数据处理。 3、运算器和控制器合称为CPU;CPU和主存储器合称为主机。 控制器的功能:控制机器各个部件协调一致地工作; 运算器的功能:算术运算和逻辑运算; 存储器的功能:存储程序和数据。 4、一般一个完整的计算机系统应包括计算机的硬件系统和软件系统 5、软件系统分为应用软件和系统软件,什么是系统软件、什么是应用软件?常见的系统软件有哪些、常见的应用软件有哪些? 6、操作系统的功能; 7、什么是总线?一般总线分为哪几种? 8、系统总线按其功能又能够分为地址总线、数据总线和地址总线三类。 9、衡量计算机中CPU的性能指标主要有时钟频率和字长。 10、在计算机中,主频是影响运算速度的主要因素,字长决定计算机数值计算精度 11、存储器分为主、辅存储器;常见的辅存有哪些? 12、存储的数据会因计算机断电而丢失的存储器是随机存储器。 13、每片磁盘的信息存储在很多个不同半径的同心圆上,这些同心圆称为磁道。 14、计算机将程序和数据都存放在机器的存储器中。 15、计算机的存储容量的换算关系;存储容量常见KB为单位,1KB为1024个字节;1GB表示8×1000M个二进制位;一般见英文单词bit来表示位,用Byte表示字节; 16、计算机的存储设备中CD—ROM不属于既能读又能写的存储设备 17、在3.5英寸磁盘中,滑块的作用是避免重写或删除 18、一般所说的1.44MB软盘,这里的1.44MB指的是磁盘容量 19、软盘全面格式化的实质性工作是划分磁道和扇区 20、在计算机系统中,存储容量最大的部件是硬盘 21、计算机要采用二进制的原因; 22ASCII码是字符编码,它能表示的字符个数理论上为128个 23、汉字国标码规定每个汉字的编码为2个字节 24、汉字的打印输出采用的编码是汉字字形码 25、浮点数由两部分组成:阶码和尾数 26、常见字符的ASCII码值的大小关系:数字<大写字母<小写字母(a

自考计算机系统结构考前复习资料

第一章计算机系统结构的基本概念 从处理数据的角度看,并行级别有位串字串,位并字串,位片串字并,全并行。位串字串和位并字串基本上构成了SIMD。位片串字并的例子有:相联处理机STARAN,MPP。全并行的例子有:阵列处理机ILLIAC IV。 从加工信息的角度看,并行级别有存储器操作并行,处理器操作步骤并行,处理器操作并行,指令、任务、作业并行。 存储器操作并行是指可以在一个存储周期内并行读出多个CPU字的,采用单体多字、多体单字或多体多字的交叉访问主存系统,进而采用按内容访问方式,位片串字并或全并行方式,在一个主存周期内实现对存储器中大量字的高速并行操作。例子有并行存储器系统,以相联存储器为核心构成的相联处理机。 处理器操作步骤并行是指在并行性概念中引入时间因素,让多个处理过程在时间上错开,轮流重复地执行使用同一套设备的各个部分,加快硬件周转来赢得速度。例子有流水线处理机。 处理器操作并行是指一个指令部件同时控制多个处理单元,实现一条指令对多个数据的操作。擅长对向量、数组进行处理。例子有阵列处理机。 指令、任务、作业并行是指多个独立的处理机分别执行各自的指令、任务、作业。例子有多处理机,计算机网络,分布处理系统。 并行性的开发途径有时间重叠(Time Interleaving),资源重复(Resource Replication),资源共享(Resource Sharing)。 时间重叠是指在并行性概念中引入时间因素,让多个处理过程在时间上错开,轮流重复地执行使用同一套设备的各个部分,加快硬件周转来赢得速度。例子有流水线处理机。 资源重复是指一个指令部件同时控制多个处理单元,实现一条指令对多个数据的操作。例子有阵列处理机,相联处理机。 资源共享是指用软件方法让多个用户按一定时间顺序轮流使用同一套资源以提高资源的利用率,从而提高系统性能。例子有多处理机,计算机网络,分布处理系统。 SISD:一个指令部件控制一个操作部件,实现一条指令对一个数据的操作。例子有传统的单处理机 SIMD:一个指令部件同时控制多个处理单元,实现一条指令对多个数据的操作。例子有阵列处理机,相联处理机。 MIMD:多个独立的处理机分别执行各自的指令、任务、作业,实现指令、任务、作业并行的多机系统,是多个SISD的集合,也称多倍SISD系统(MSISD)。例子有多处理机,计算机网络,分布处理系统。 exercises: 1.有一台经解释实现的计算机,可以按功能划分成4级,每一级为了执行一条指令,需要下一级的N条指令来解释。如果执行第1级的一条指令要Kns时间,那么执行第2、第3和第4级的一条指令各需要用多少时间? 解答:执行第2、第3和第4级的一条指令各需要KNns、KN^2ns、KN^3ns的时间。 1.有一个计算机系统可按功能分成4级,每级的指令互不相同,每一级的指令都比其下一级的指令在效能上强M倍,即第i级的一条指令能完成第i-1级的M条指令的计算量。现若需第i级的N条指令解释第i+1级的一条指令,而有一段第1级的程序需要运行Ks,问在第2、3和4级上一段等效程序各需要运行多长时间? 答:第2级上等效程序需运行:(N/M)*Ks。第3级上等效程序需运行:(N/M)*(N/M)*Ks。第4级上等效程序需运行:(N/M)*(N/M)*(N/M)*Ks。 note: 由题意可知:第i级的一条指令能完成第i-1级的M条指令的计算量。而现在第i 级有N条指令解释第i+1级的一条指令,那么,我们就可以用N/M来表示N/M 表示第i+1级

计算机系统结构作业答案第三章(张晨曦)

3.1 -3.3为术语解释等解答题。 3.4 设一条指令的执行过程分为取指令,分析指令和执行指令3个阶段,每个阶段所需时间分别为ΔT, ΔT, 2ΔT,分别求出下列各种情况下,连续执行N条指令所需的时间。 (1) 顺序执行方式 (2) 只有“取指令”与“执行指令”重叠 (3) “取指令”,“分析指令”与“执行指令”重叠 解: (1) 4NΔT (2) (3N+1) ΔT (3) 2(N+1) ΔT 3.6 解决流水线瓶颈问题有哪两种常用方法? 解: (1) 细分瓶颈段 将瓶颈段细分为若干个子瓶颈段 (2) 重复设置瓶颈段 重复设置瓶颈段,使之并行工作,以此错开处理任务 3.9 列举下面循环中的所有相关,包括输出相关,反相关,真数据相关。 for(i = 2; i < 100; i=i+1) { a[i] = b[i] + a[i]; -----(1) c[i+1] = a[i] + d[i]; -----(2) a[i-1] = 2*b[i]; -----(3) b[i+1] = 2*b[i]; -----(4) } 解: 输出相关:第k次循环时(1)与第k+1轮时(3) 反相关:第k次循环时(1)和(2)与第k-1轮时(3) 真数据相关:每次循环(1)与(2),第k次循环(4)与k+1次循环(1),(3),(4) 3.12 有一指令流水线如下所示 50ns 50ns 100ns 200ns (1)求连续如入10条指令的情况下,该流水线的实际吞吐率和效率 (2)该流水线的“瓶颈”在哪一段?请采用两种不同的措施消除此“瓶颈”。对于你所给出 的两种新的流水线连续输入10条指令时,其实际吞吐率和效率各是多少? 解:(1)(m表示流水线级数,n 表示任务数)

计算机应用技术自学考试大纲

计算机应用技术自学考试大纲 全国高等教育自学考试指导委员会制定 一、课程性质与设置目的 计算机应用技术是高等教育自学考试计算机及应用专业(专科)的一门专业基础课程,是培养和检验应考者的专业基础知识和实际应用能力的一门重要的实践性课程。鉴于专业性质,应考者必须具备一定的上机操作和实际应用能力,这也是本专业对应考者的基本要求之一。本课程正是为此目的而开设的。本课程重在培养应考者对计算机基础知识和基本应用技能的掌握,是深入学习其它专业课或专业基础课的入门课程,从而使应考者从专业学习的一开始就能重视实践环节。 本课程的基本要求主要体现在两个方面: 一是通过对本课程内容的学习和基本操作技能的训练,使应考者能够比较全面系统地掌握计算机的基础知识和基本应用技能,从而为学习后续课程打下良好的基础; 二是通过规定的实验,培养和提高应考者的实际动手能力、分析问题和解决问题的能力以及实验研究能力,从而使应考者逐步形成实事求是的科学态度和严谨的工作作风,为今后从事计算机应用工作打下扎实的基础。 学习本课程需要一定的实习环境,只有在整个学习过程中结合上机操作,才能真正掌握课程的内容。 本课程的学习一般应先于本专业其它专业基础课和专业课的学习,从而为后续课程的上机实验提供良好的实践基础,使应考者在学习初期就能较好地掌握计算机应用方面的基础知识和基本操作技能。 二、课程内容与考核目标 第1章计算机应用基础知识 (一)课程内容 第 l节计算机的发展与应用 第2节计算机系统的组成 第3节数据在计算机中的表示 第4节 PC机简介 第5节基本外设的使用 第6节系统参数的设置 第7节计算机病毒的防治 (二)学习目的与要求 当前计算机应用已经渗透到各个领域,主要基于PC机环境,所以本章以PC机为典型介绍微型机使用中的有关基础知识。通过本章的学习,要求考生了解当前计算机应用的现状,熟知微型机系统的组成,搞懂不同形式的数据在计算机中是如何表示的,熟练掌握键盘和磁盘的使用,了解PC机系统的启动过程,会对重要的系统参数进行设置,知道计算机病毒及防治的一般方法。 本章所列知识点中,重点是微型机系统的组成、键盘的使用、磁盘的使用,以及数据在计算机中的表示方法;难点是系统参数设置中的有关概念。本章内容仅限于单机环境,不涉及计算机网络方面的内容。 (三)考核知识点与考核要求 1.计算机的发展,要求达到“识记”层次。 1.1计算机技术发展的历程,计算机的分类 1.2微型机、特别是IBM PC机的出现在计算机发展史中的重要地位

湖北省自考毕业证网上办理说明

2012年上半年,我省自考本科专业考试毕业学生实行网上注册,为确保考生电子档案的准确性,现制定网上注册实施细则。 第一条湖北省自学考试毕业生申报采取互联网注册方式。注册时考生凭准考证、姓名、身份证登录网站后注册用户,并在网上自行录入核实本人的基本信息,然后在省自考办规定的资格确认时间内到档案所在地自考办确认申报资格、办理信息确认、电子摄像等手续。 第二条自学考试毕业生申报类别分为面向社会、面向部分系统、助学班三大类。其中面向社会、系统分为专科、独立本科(专升本)两个层次;助学班分为专科、独立本科(专升本)、本科(高起本)三个层次。 第三条毕业生网上注册适用于面向社会、部分系统开考专业(非停考专业)考生、2000级(含2000级)以后助学班考生,以上范围外的考生请直接到档案所在地自考办现场注册。 第四条毕业生可采取两种方式申报 1.考生登录到省教育考试院网自考本科专业毕业证办理系统后,按网页提示自行核实录入有关信息。 2.无上网条件的考生可到档案所在地自考办信息确认点现场注册,考生填好表后交档案所在地自考办帮助录入。 第五条在规定时间内,考生通过湖北省高等教育自学考试毕业办证管理系统申请毕业。首次登陆系统的考生,先按要求进行注册,取得有效用户名和密码;已经注册的考生,直接输入用户名和密码,即可登陆。 第六条考生必须记住本人的个人密码、注册帐号、申报编号,以便在确认申报资格时修改本人的资料及查询毕业证办理结果。 第七条考生网上核实基本信息,如果系统记录不完整、不准确,则按步骤进行修改并确认(准考证、姓名和考生类别除外)。 第八条考生核对考试成绩一览表,如果系统显示“计算机预审通过”——可申请毕业,则打印《毕业生申请表》并签名;如果系统显示“计算机预审未通过”,考生需自行核对系统提示的剩余课程,如果上述课程存在课程顶替,或计算机系统记录不完整的情况(系统中历史成绩缺失或不符合),仍可继续申请毕业,并打印《毕业生申请表》,提供相关成绩的课程合格证书,到现场确认时予以核实;否则,放弃本次毕业申请。 第九条现场信息确认可由考生本人或代理人办理。在规定时间内,考生本人或代理人持申请人身份证(及复印件)、准考证、《毕业生申请表》、课程合格证、彩色蓝底(两寸)登记照到档案所在地自考办现场确认申报信息。更改姓名的考生须同时出具户口本原件、复印件及户口所在地公安机关出具的曾用名证明。办理完毕后,考生本人或代理人须在《毕业生申请表》上签字,并留存《毕业生申请表回执单》,遗失不补。 第十条现场确认信息后,考生可以通过网络查询办证进程,了解办证过程中有关事宜,也可以通过网上向各级自考办提问。 第十一条毕业生注册信息一经确认,任何人不得擅自更改。毕业证书电子注册以考生签名确认的信息确认单为依据。因考生本人录入的信息错误而造成的后果,由考生本人负责。

计算机体系结构自考

全国 2004年 7月高等教育自学考试 计算机系统结构试卷 课程代码:02325 一、单项选择题( 在每小题的四个备选答案中,选出一个正确答案,并将正确答案的 序号填在题干的括号内。每小题2分,共20 分) 1.软件和固件的功能在逻辑上是 ( )的。 A.固件优于软件 B.不等价 C.等价 D.软件优于固件 2.( )编写者看到的逻辑结构和功能能力就是计算机的外部特性。 A.操作系统 B.汇编语言程序 C.Windows NT D.微程序 3.RISC 计算机的指令系统集类型是 ( )。 A. 堆栈型 B.累加器型 C.寄存器—寄存器型 D.寄存器-存储器型 4.主存储器的 ( )要求属于外特性。 A. 容量大小 B.速度 C.页面组织 D.带宽 5.在采用延迟转移技术时,在以下几种调度方法中,效果最好的是哪一种方法 ?( ) A.将转移指令前的那条指令调度到延迟槽中 B.将转移目标处的那条指令调度到延迟槽中 C.将转移不发生时该执行的那条指令调度到延迟槽中 D.在延迟槽中填入 NOP 空操作指令 6.设 8个处理器编号分别为 0,1,2?,7用 Cube2互联函数时,第 5号处理机与第 ( 处理机相联。 A.1 B.3 C.4 D.6 7.大型计算机和小型计算机的主要区别在于 ( )。 A.大型机运行速度比小型机快得多 B.大型机能够控制大量的外设 C.大型机具有图型终端和图形处理能力 D.大型机的外存经管能力超过小型机 8.在以下总线规范中,哪一种总线具有与设备和主机无关的高级命令系统 ?( ) A.IDE B.AT C.SCSI D.PCI )号)。 1 / 5

中南林业科技大学自考生申请学士学位的程序

中南林业科技大学自考生申请学士学位的程序 一、申请学士学位条件 1、学习并通过考试计划规定的政治理论课程,能够掌握马克思主义的基本理论,并具有运用马克思主义的立场、观点和方法分析、认识问题的初步能力。 2、通过自学考试,取得了本科全部课程的合格证书,完成了毕业论文并通过论文答辩,经审核准予毕业,表明考生确已较好掌握本学科的基础理论,专门知识和基本技能,并具有从事科学研究或担负专门技术工作的初步能力。 3、申请学士学位的考生所学专业的主干课程平均成绩必须达到主考院校要求,并通过学位英语考试。 二、申请学位程序 1、高等教育自学考试本科毕业生符合学士学位审批条件,于发毕业证的同时向当地教育考试院或自学考试办公室提出申请,填写学士学位评定表一式2份,交近期2寸免冠照片一张。 2、自考办对申请人档案材料(包括本科毕业生鉴定表、毕业论文原件及论文成绩单)和毕业生填写的学士学位评定表进行审定,无误后,于3月底报省考试院。 3、省考试院整理汇总各市地申报的学士学位材料,进行初审,初审合格者将考生档案材料与学土学位名册于每年4月推荐给有授予权的主考学校。 4、主考学校学士学位主管部门和学术委员会按要求对申请学位

者逐个评审,评审合格,授予学士学位,未通过者不再补授。 三、不授予对象 高教自学考试本科毕业生有下列情况之一者,不能授予学士学位: 1、违反四项基本原则,或受学校及工作单位纪律、行政处分者; 2、考试期间,有违纪、舞弊行为受到处理者; 3、未取得申请学士学位外国语统考合格证书者。 四、授予学位程序 1、参加学位外国语考试的考生在各主考学校报名。 2、符合学士学位授予条件拟申请学位者,须持本科毕业证书和外国语考试合格证,到主考学校学位办申请并填写本科毕业生学士学位申请表,经工作单位或有关学校审核,省自考办审核成绩后,交主考学校成教院(自考中心),报学校学位委员会审核。 3、高等教育自学考试本科毕业生申请学位者应向主考学校学位主管部门交纳考务、评审等费用,具体标准按有关文件精神执行。同时向主考学校缴纳一科次的报名费。 4、主考学校学位办将评审结果等相关材料报送省学位办备案,同时送省自考办一份备查。 五、补授情况 往届未授予学士学位的高等教育自学考试本科毕业生,原则上一律不再补授。各地详细情况请咨询各地考办。

高等计算机体系结构考题部分答案整理与分析(1).

高等计算机体系结构考题部分答案整理与分析(1) ——2002年高体考试真题解析1.填空题 1)第一台通用流水线计算机是:Stretch,即IBM7030 解析:主要是考察流水线技术的相关背景。最早实现流水线技术的计算机应该是使用Stretch,即IBM7030,使用流水线实现了重叠取指令、译码和执 行。其中还设计了避免冲突的ALU旁路技术。在1964年发布了CDC6600是使 用记分板技术实现动态调度流水线机制的机器。而使用保留站机制的Tomasulo 算法是在IBM 360/91中使用的。知识来源于本科课件第二讲 2)有效检测N位加法溢出的方法是: 察看输入最高位的进位是否等于最高位输出的进位 解析:该知识来自本科计算器加减法运算的相关知识。溢出指运算的结果超出了正常的表示范围。加法溢出只可能出现在两个同为正数或同为负数相加 才可以实现。可用以下方法检测:察看输入最高位的进位是否等于最高位输出 的进位。若不相等则容易知道该数据溢出。 3)时间局部性是指: 如果一个信息项正在被访问,那么近期它还会再被访问 解析:考察流水线及性能改进基础——局部性原理。局部性原理:CPU访问存储器时,无论取指令或者存取数据,访问存储单元都趋向于聚集在一个较 小的连续区域中。局部性原理包含时间局部性和空间局部性。时间局部性指 如果一个信息项正在被访问,那么近期它还会再被访问。原因:由程序循环和 堆栈技术造成的。空间局部性指在最近的将来用到的信息很可能在现在正在使 用的信息在空间地址上临近。原因:由指令顺序执行和数组存放造成。 4)流水线存在的三种相关是:数据相关、名字相关和控制相关 解析:考察指令级并行技术的基础相关知识。相关性是程序的特性,一个相关 是否会导致实际的冒险,该冒险是否会造成停顿,这是流水线结构的基本特征。 指令共有三种不同类型的相关:数据相关、名字相关和控制相关。 2.辨析题 1)加深流水线级数一定可以提升处理器性能。 这句话说法不对。当然在一定条件下加深流水线的级数可以加快流水线处理的 并行度,从而提高处理器的性能。但超过一定限度后,流水线级数无法无限制 地增加并提高处理性能。影响和限制流水线级数来提高性能的因素如下:1)指 令流的并行度有限,当流水线级数增加,即流水线深度增加时,因为相关引起 停顿将最终造成CPI的增加。更深的流水线会造成时钟周期的下降,并受到时 钟扭斜和负载的限制。 2)增加页面大小一定可以提升系统整体性能。 这句话说得不对。由于RAM价格下降,存储器变得更大;处理器和存储器之间 的速度差别更大,因此必须增加页面大小。但增加页面大小会使存储器中的内 部碎片变得严重,从而浪费很多存储空间。因此增加页面大小不一定可以提升 系统整体性能。

相关文档
相关文档 最新文档