网站大量收购独家精品文档,联系QQ:2885784924

2012年下半年软件设计师试题讲解新版课件.ppt

2012年下半年软件设计师试题讲解新版课件.ppt

  1. 1、本文档共78页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2012年下半年软件设计师试题讲解新版课件

软件设计师前言;2009下半年软考软件设计师试题分析 ;;在本次考试中,上午试题具有以下几个突出特点:;2. 软件设计 ;;;试题三   该题以订餐系统为题材,考查考生对UML用例图、活动图的掌握。UML中各种图的用法是软件设计师考查的重点。至于UML具体各种图的用法,请参看《软件设计师考试考点分析与真题详解(必威体育精装版版)》(王勇、唐强主编,电子工业出版社)第22章 UML分析与设计。   试题四   该题考查用回溯法求解0-1背包问题,回溯法是一种选优有哪些信誉好的足球投注网站法,按选优条件向前有哪些信誉好的足球投注网站,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择(走不通就退回再走这个过程就是回溯)。回溯法是软件设计师需要掌握的一种常用算法,此外还需要掌握的有:迭代法、穷举法、递推法、递归法、贪婪法、分治法。这些方法的详细说明,及具体算法实例请参看《软件设计师考试考点分析与真题详解(必威体育精装版版)》(王勇、唐强主编,电子工业出版社)第24章 常用算法设计(同时该章也用多种算法对背包问题进行了算法实现)。;;;专题一:计算机系统知识 ;冯式结构计算机的组成部分:存储器、运算器、控制器、输入设备和输出设备。 强化的概念: ??? 计算机的工作过程:一般是由用户使用各种编程语言把所需要完成的任务以程序的形式提交给计算机,然后翻译成计算机能直接执行的机器语言程序,在计算机上运行。 计算机系统可以由下面的模型表示:;;; (7) 数据校验码:计算机在存储和传送数据过程中,为了保证数据的准确性,一般都要进行数据校验和纠错。通常使用校验码的方法来检测数据是否出错。其基本思想是把数据可能出现的编码区分为合法编码和错误编码。 使用校验码来查错,涉及到一个重要概念——码距。它是指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同。码距为1的编码是不能发现错误的。 常用的校验码有3种。 ▲奇偶校验码:不能发现偶数位错误 该编码通过增加一位校验位来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验)从而使码距变为2,来检测数据代码中奇数出错的编码。因为其利用的是编码中1???个数的奇偶性作为依据,所以不能发现偶数位错误。;;;;通常衡量主存容量大小的单位是字节或者字,而外存的容量则用字节来表示。字是存储器组织的基本单元,一个字可以是一个字节,也可以是多个字节。 信息存取方式:信息的存取方式影响到存储信息的组织,常用的有4种, ◆顺序存取 存储器的数据是以记录的形式进行组织,对数据的访问必须按特定的线性顺序进行。磁带存储器的存取方式就是顺序存取。 ◆直接存取 共享读写装置,但是每个记录都有一个唯一的地址标识,共享的读写装置可以直接移动到目的数据块所在位置进行访问。因此存取时间也是可变的。磁盘存储器采用的这种方式。 ◆随机存取 存储器的每一个可寻址单元都具有唯一地址和读写装置,系统可以在相同的时间内对任意一个存储单元的数据进行访问,而与先前的访问序列无关。主存储器采用的是这种方式。 ◆相联存取 也是一种随机存取的形式,但是选择某一单元进行读写是取决于其内容而不是其地址。Cache可能采用该方法进行访问。;;;;;;;;;;;;;;;1.6 计算机总线结构? ? 总线:一种连接多个设备的信息传递通道。 典型的计算机总线结构由内部总和外部总线组成。 内部总线用于连接CPU内部各个模块; 外部总线用于连接CPU、存储器和I/O系统,又称为系统总线。 系统总线:可分为 数据总线、地址总线、控制总线3类。;;1.流水线技术 流水线技术其实是通过并行硬件来提高系统性能的常用方法,其基本思想在冯·诺依曼第一台存储程序计算机中已经提出。 流水线技术的基本原理实际上是一种任务分解的技术。把一件任务分解成若干顺序执行的子任务,不同的子任务由不同的执行机构负责执行,而这些机构可以同时并行的工作。在任一时刻,任一任务只占用其中一个执行机构,这样就可以实现多个任务的重叠执行,以提高工作效率。 ;2.RISC技术 RISC 即精简指令集计算机,它的主要特点是CPU的指令集大大简化,从而减少指令的执行周期数,提高运算速度。 一般来说,CPU的执行速度受三个因素的影响:程序中的指令数I 每条指令执行所需的周期数CPI 每个周期的时间T 它们之间的关系可表示为:程序执行时间=I*CPI*T ;3.并行处理技术 并行性(parallelism)就是指在同一时刻或同一时间间隔内完成两种或两种以上性质相同或不同的工作,只要时间上相互重叠,就都蕴含了并行性。并行性有两重含义: 同时性(simultaneity):两个或两个以上事件在同一时刻发生 并发性(concurrency):两个或两个以上事件在同一时间间隔内发生 ?并行性有不同的层次,从不同的角度看其层次结构也不一样。 ;1.8 计算机

文档评论(0)

2017meng + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档