1、奇偶效验:是一种最简单的效验方法。基本思想是:通过在编码中增加一个效验位来使编码中1的个数为奇数(奇效验)或者为偶(偶效验),从而使码距变为2。对于奇效验,可以监测出代码中奇数位错误的编码,不能发现偶数位错误编码。即当奇数位编码错误,也就是1变成0或0变成1,则编码中1的个数的奇偶性就发生变化,从而发现错误。
常用奇偶效验有3种:水平奇偶效验码、垂直奇偶效验码、水平垂直奇偶效验码。
2、海明码
海明码构成方式:在数据位之间插入k个效验码,通过扩大码距来实现纠错和差错。设置数据位是n位,效验位是k位,则n和k必须满足 2的k次方-1>= k n。
3、循环冗余效验码
循环冗余效验码CRC广泛应用于数据通信领域和磁介质存储系统。它利用生成多项式为k个数据位产生r个效验位来进行编码,其编码长度为k r。
它由两部分组成,左边为信息码(数据),右边为效验码,若信息码占k位,则效验码占n-k位。其中n为CRC码的字长,所以CRC码又叫(n,k)码。效验码由信息产生,效验码越长,效验能力越强大。在求CRC 编码时,采用模2运算,模2运算加减运算规则是按位运算,不发生错位和进位。
二、计算机系统硬件组成计算机系统由 运算器、控制器、存储器、输入设备和输出设备五大部件组成。
运算器 和 控制器统称为中央处理单元(Central Processing Unit)CPU。
1、CPU主要由 运算器、控制器、寄存器组合内部总线等部件组成,主要功能有指令控制、操作控制、时间控制和数据加工。
运算器主要分为 算术逻辑单元、累加寄存器AC、数据缓冲寄存器DR、状态条件寄存器PSW。
控制器主要分为 指令寄存器IR、程序计数器PC、地址寄存器AR、指令译码器ID。
寄存器组 分为专用寄存器组和通用寄存器组。运算器和控制器里的是属于专用寄存器,通用的则可以由程序员自行规定使用。
多核cpu指一个单芯片在继承两个甚至更多个处理器内核,其中每个内核都有自己的逻辑单元、控制单元、中断处理器、运算单元,一级cache、和二级cache共享或独有。
三、存储系统计算机三层存储结构 高速缓存(cache)、主存储器(MM)和辅助存储器(外存储器)。
内存(主存):用来存储当前运行所需要程序和数据,速度快,容量小。
外存(辅存):用来存户当前不参与运行的数据,容量大但速度慢。
按材料分类,有磁存储器、半导体存储器和光存储器。
按访问方式分类,可分为 按地址访问存储器 和 按内容访问存储器。
按寻址方式分类,分为随机存储器、顺序存储器和直接存储器。
1、高速缓存
高速缓存是位于cpu和主存之间的高速存储子系统。
因为处理机都是按主存地址访问的,从cache里读取信息就需要在cache里堆主存里的地址进行映射到cache里的地址。映射有三种方式,直接映像、全相联映像和组相联映像。
1)直接相联映像:主内存与cache内存里的地址是固定的,这种优点是地址变换很快,访问速度快,缺点是不灵活。
2)全相联映像:允许主存块任意一块调用cache的任一块空间。优点是灵活变换映射,缺点就是速度稍微慢点,变换比较复杂。
3)组相联映像:具体做法是将cache块再分组。是前两种方式的择中方法。
2、虚拟存储器
虚拟存储器是由 主存、辅存、存储管理单元及操作系统中的存储管理软件组成的存储系统。
程序员使用该存储系统,可以使用的内存空间远远大于主存的物理空间,但实际并不存在这么大的主存,所以称为虚拟存储器。
总线的定义:任何连接两个以上电子元器件的导线都可以称为总线。通常分为 内部总线、系统总线、外部总线。
其中系统总线又分为:数据总线、地址总线和控制总线。
四、指令系统指令系统指一个CPU所能够处理的全部指令的集合,是一个CPU的根本属性。一条指令一般包含两个部分:操作码 和 地址码。
操作码指明操作类型。
地址码指明操作数及运算结果存放的地址。
1、寻址方式
寻址指令中操作数有效地址的方式称为寻址方式。常见的寻址方式有 立即寻址、寄存器寻址、直接寻址、寄存器间接寻址、寄存器相对寻址、基址加变址寻址方式、相对基址加变址寻址。
立即寻址:指令的地址字段不是操作数的地址,而是操作数本身。特点是不需要访问内存取数,时间短。
寄存器寻址:当操作数不在内存的时候,而是放在CPU的通用寄存器时候,采用寄存器寻址。
直接寻址:基本寻址方式,在指令格式地址字段中直接给出操作内存的地址。
隐含寻址:不是明显给出操作地址,而是指令隐含操作地址。
2、CISC和RISC
CISC(Complex Instruction Set Computer)复杂指令集成计算器,对原有指令进一步增强,实现软件功能硬化,导致机器指令越来越复杂。
RISC(Reduced Instruction Set Computer)精简指令集成计算器,减少指令总数和简化指令操作。
RISC关键技术 重叠寄存器窗口技术、优化编译技术、超流水极超标量技术 及 硬布线逻辑与微程序在微程序技术中相结合。
题目1、计算机在指令周期的过程中,为从内存读取指令操作码,首先要将 程序计数器送到地址总线上。
解析:
Pc程序计数器是存放下一条指令的所在单元地址,当执行一条指令时,处理器首先需要从PC中取出指令在内存中的地址,通过地址总线寻址。
2、CPU对其访问速度最快的是:寄存器 > cache>内存>硬盘。
软件设计师需要学什么?
软件设计师需要学本科计算机的大部分专业课程,包括计算机组成原理、编译原理、数据库、软件工程、计算机网络、面向对象、数据结构等。
如果是计算机专业毕业,相对比含基庆较简单。但是如果想学编程,建议不要考软件设计师,因为软件设计师主要是一些计算机的理论,和编程的关系不是很大,如果真的想学习编程,还是有机会找谈握个地方实习,只有动手编程能力才能得到极大的提高。
扩展资料
软件设计师认证条件:
1、通过本考试的合格人员能根据软件开发项目管理和软件工程的要求,按照系统总体设计规格说明书进行软件设计;
2、能够编写程序设计规格说明书等相应的文档;
3、能够组织和指导程序员编写、调试程序,并对软件进行优化和集成测试,开发出符合系统总体设计要锋培求的高质量软件;
4、需要有工程师的实际工作能力和业务水平;
5、可聘任工程师职务。
参考资料来源:百度百科——软件设计师
软件设计师考试知识点有哪些?
一、考试科目(1) 计算机与软件工程知识,考试时间为150分钟,笔试,选择题;
(2) 软件设计,考试时间为150分钟,笔试,问答题。
二、考试要求
(1) 掌握计算机内的数据表示、算术和逻辑运算方法;
(2) 掌握相关的应用数学及离散数学基础知识;
(3) 掌握计算机体系结构以及各主要部件的性能和基本工作原理;
(4) 掌握操作系统、程序设计语言的基础知识,了解编译程序的基本知识;
(5) 熟练掌握常用数据结构和常用算法;
(6) 熟悉数据库、网络和多媒体的基础知识;
(7) 掌握C程序设计语言,以及C 、Java、Visual Basic、Visual C 中的一种程序设计语言;
(8) 熟悉软件工程、软件过程改进和软件开发项目管理的基础知识;
(9) 掌握软件设计的方法和技术;
(10) 了解信息化、常用信息技术标准、安全性,以及有关法律、法规的基础知识;
(11) 正确阅读和理解计算机领域的英文资料。
三、考试范围
(一)、软件工程知识
1、 计算机科学基础知识
1.1数制及其转换
◇ 二进制、八进制、十进制和十六进制等常用数制及其相互转换
1.2 计算机内数据的表示
◇ 数的表示(补码表示,整数和实数的表示,精度和溢出)
◇ 非数值表示(字符和汉字表示,声音表示、图像表示)
1.3算术运算和逻辑运算
◇ 计算机中的二进制数运算方法
◇ 逻辑代数的基本运算
1.4其他数学基础知识神陵
◇ 常用数值计算
◇ 排列组合,概率论应用,应用统计(数据的统计分析)
◇编码基础
◇ 命题逻辑、谓词逻辑、形式逻辑的基础知识
◇ 运筹基本方法
2、计算机系统知识
2.1计算机硬件基础知识
2.1.1计算机系统的组成、体系结构分类及特性
◇ CPU、存储器的组成、性能和基本工作原理
◇ 常用I/O设备、通信设备的性能以及基本工作原理
◇ I/O接口的功能、类型和特性
◇ CISC/RISC,流水线操作,多处理机,并行处理
2.1.2存储系统
◇ 虚拟存储器基本工作原理,多级存储体系
◇ RAID类型和特性
2.1.3可靠性与系统性能评测基础知识
◇ 诊断与容错
◇ 系统可靠性分析评价
◇ 计算机系统性能评测方法
2.2计算机软件知识
2.2.1数据结构与算法知识
◇ 数组
◇ 链表
◇ 队列、栈
◇ 树
◇ 图的定义、存储和基本操作
◇ 杂凑(Hash表)
◇ 常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法
◇ 算法描述和分析
2.2.2 操作系统知识
◇操作系统的内核
◇ 处理机管理
◇ 存储管理
◇ 设备管理
◇ 文件管理
◇ 作业管理
◇ 网络操作系统和嵌入式操作系统基础知识
◇ 操作系统的配置
2.2.3程序设计语言和语言处理程序知识
◇ 汇编、编译、解释系统的基础知识和基本工作原理
◇ 程序设计语言的基本成分(数据、运算、控制和传输),程序调用的实现机制
◇ 各类程序设计语言的主要特点和适用情况
2.2.4 数据库知识铅瞎改
◇ 数据库模型(概念模式、外模式、内模式)
◇ 数据模型,ER图,规范化
◇ 数据操作
◇ 数据库语言
◇ 数据库管理系统的功能和特征
◇ 数据库的控制功能
◇ 数据仓库和分布式数据库基础知识
2.3计算机网络知识
◇网络体系结构
◇传输介质,传输技术,传输方法,传输控制
◇常用网络设备和各类通信设备的特点
◇Client-Server结构,Browser-Server结构
◇LAN(拓扑,存取控制,组网,网间互连)
◇Internet 和Intranet 基础知识以及应用
◇网络软件
◇网络管理,网络性能分析
2.4多媒体基础知识
◇ 多媒体系统基础知识
◇ 简单图形的绘制,图像文件的处理方法
◇ 音频和视频信息的应用
◇ 多媒体应用开发过程
3、系统开发运行
3.1软件工程知识
◇ 软件生存周期与软件生存周期模型
◇ 软件开发方法
◇ 软件开发项目管理
◇ 软件开发工具与软件开发环境
3.2系统分析基础知识
◇ 系统分析的主要步骤
◇ 机构化分析方法
3.3系统设计基础知识
◇ 概要设计与详细设计的基本任务
◇ 系统设计的基本原理
◇ 系统模块结构设计
◇ 结构化设计方法
◇ 面向数据结构的设计方法
◇ 系槐判统详细设计
3.4系统实施基础知识
◇ 系统实施的基本内容
◇ 程序设计方法
◇ 程序设计的基本模块
◇ 系统测试
◇ 系统转换
3.5系统维护和运行基础知识
◇ 系统可维护性的概念
◇ 系统维护的类型
◇ 系统评价的概念和类型
3.6软件质量管理基础知识
◇ 软件质量特性(ISO/IEC 9126软件质量模型)
◇ 软件质量保证
◇ 软件复杂性的概念及度量方法(McCabe度量法)
◇ 软件评审(设计质量评审、程序质量评审)
◇ 软件容错技术
3.7软件过程改进基础知识
◇ 软件能力成熟度模型CMM
◇ 统一过程(UP)与极限编程(XP)的基本概念
4、面向对象
◇ 面向对象的基本概念
◇ 面向对象分析与设计知识
◇ 分析模式与设计模式知识
◇ 面向对象程序设计知识
◇ 面向对象数据库、分布式对象基础知识
5、信息安全知识
◇ 信息系统安全基础知识
◇ 信息系统安全管理
◇ 保障完整性与可用性的措施
◇ 加密与解密机制基础知识
◇ 风险管理(风险分析、风险类型、抗风险措施和内部控制)
◇ 计算机安全相关的法律、法规基础知识
6、标准化基础知识
6.1标准化基础知识
◇ 标准化意识,标准化组织机构,标准的内容、分类、代号与编号规定,标准制订过程
◇ 国际标准、国家标准、行业标准、企业标准
◇ 代码标准、文件格式标准、安全标准、互联网相关标准、软件开发规范和文档标准、基于构件的软件标准
6.2信息化基础知识
◇ 全球信息化趋势、国家信息化战略、企业信息化战略和策略
◇ 互联网相关的法律、法规
◇ 个人信息保护规则
◇远程教育、电子商务、电子政务等基础知识
◇ 企业信息资源管理基础知识
6.3知识产权基础知识
◇ 保护知识产权有关的法律、法规
◇ 计算机专业英语
◇ 具有工程师所要求的英语阅读水平
◇ 理解本领域的英语术语
对于考试详细情况,大家可以去自己所在的省市软考办官网查询当期的招生简章,当然希赛也会第一时间在希赛软考学院公布各省份的报名时间和费用,大家可以关注希赛软考学院。