没事网站建设项目规划书,黄冈建设局网站,自动提取关键词的软件,室内装修全屋整装文章目录 软考1.0上午考点下午考点 软考1.11、数值及其转换2、计算机内数据表示2.1、定点数 - 浮点数2.2、奇偶校验 和 循环冗余校验 (了解)2.3、海明码 #xff08;掌握#xff09;2.4、机器数 软考1.0
上午考点
软件工程基础知识#xff1a; 开发模型、设计原则、测试方… 文章目录 软考1.0上午考点下午考点 软考1.11、数值及其转换2、计算机内数据表示2.1、定点数 - 浮点数2.2、奇偶校验 和 循环冗余校验 (了解)2.3、海明码 掌握2.4、机器数 软考1.0
上午考点
软件工程基础知识 开发模型、设计原则、测试方法、质量特性、CMM、Pert图、风险管理
面向对象面向对象基本概念、面向对象分析与设计、UML、设计模式
数据结构与算法数组、栈、队列、树与二叉树、图、查找与排序、常见算法
程序设计语言文法、有限自动机、正规式、语句作用、语句语义、程序控制结构、函数调用的参数传递、各种程序语言的特点比较
计算机硬件基础浮点数运算、溢出、算术、逻辑运算、计算机体系结构分类、指令系统基础、CISC与RISC、流水线、Cache存储器可靠性分析、校验方法
操作系统进程状态转换图、信号量与PV操作、死锁问题、银行家算法、段页式存储、页面置换算法、磁盘调度、树形文件系统
数据库系统E-R模型、关系代数、元组演算、规范化理论键、范式、模式分解、并发控制
计算机网络OSI模型、TCP/IP协议族、子网划分、常用网络命令
信息安全知识加密解密技术、网络安全、计算机病毒
多媒体基础多媒体基本概念、计算声音、图像、视频文件容量、JPEG、MPEG
知识产权与标准化作品保护时间、侵权判定、知识产权归属、标准分类、标准代号
下午考点
数据流图补充数据流图缺失部分补充数据流、补充外部实体、补充数据存储数据流图改错包括修正数据流名称、数据流的起点与终点、删除多余数据流与数据流图的相关概念简答题
数据库设计E-R模型、关系模式、主键、外键、SQL语言
UML建模用例图、类图与对象图、顺序图、活动图、状态图
C语言算法链表、栈、二叉树、图基本操作的程序实现、动态规划法、分治法、回溯法、递归法、贪心法
Java语言程序设计Java语法 设计模式
软考1.1
1、数值及其转换
二进制、十进制、和十六进制等常用数制及其相互转换
2、计算机内数据的表示
数的表示 原码、反码、补码、移码表示 整数和实数的机内表示精度和溢出
非数值表示字符和汉字表示、声音表示、图像表示
校验方法和校验码奇偶校验码、海明校验码、循环冗余校验码
3、算术运算和逻辑运算
计算机中的二进制数运算方法
逻辑代数的基本运算
4、其他数学基础知识
5、计算机系统的组成、体系结构的分类及特性
CPU和存储器的组成、性能和基本工作原理
常用I/O设备、通信设备的性能以及基本工作原理
I/O接口的功能、类型和特性
I/O控制方式中断系统、DMA、I/O处理机方式
CISC/RISC、流水线操作、多处理机、并行处理
6、存储系统
主存-Cache存储系统的工作原理
虚拟存储器的基本工作原理、多级存储体系
RAID的类型和特性
7、可靠性与系统性能评测的基础知识
诊断和容错
系统可靠性分析评价
计算机系统性能评测方式
1数值及其转换 2 计算机内部数据表示 3 计算机系统组成 4 指令系统 5 输入输出技术 6存储系统
7总线系统 8 磁盘阵列技术 9 计算机可靠性
1、数值及其转换
十进制 —任意进制
十进制
KnKn-1...K2K1K0K-1K-2...K-m Kn * 10^n Kn-1 * 10^(n-1) ... K2 * 10^2 K1 * 10^1 K0 * 10^0 K-1 * 10^(-1) K-2 * 10^(-2) ... K-m * 10^(-m)345.67 3 * 10^2 4 * 10^1 5 * 10^0 6 * 10^(-1) 7 * 10^(-2)R进制
KnKn-1...K1K0K-1...K-m Kn * R^n Kn-1 * R^(n-1) ... K1 * R^1 K0 * R^0 K-1 * R^(-1) K-2 * R^(-2) ... K-m * R^(-m)1.1十进制1*2 ^0 1 *2 ^-1 1.5(二进制)
二进制 10010010.110 1 * 2^7 0 * 2^6 0 * 2^5 1 * 2^4 0 * 2^3 0 * 2^2 1 * 2^1 0 * 2^0 1 * 2^(-1) 1 * 2^(-2)
0 * 2^(-3) 146.75
八进制 5.4 十进制5 * 8 ^ 0 4 * 8 ^ -1 5.5
十进制转二进制 使用短除法 比如 94 转为二进制数
94 转为二进制 1011110
十六进制Hexadecimal是一种基数为16的数系统使用0-9和A-F表示数值。
二进制 和 十六进制之间的转换
二进制 转为十六进制 4位一组 每组转为对应的十六进制符号 最后一位标识符
0011 1100 0010.0110 1B 以小数点前4位 后4位开始划分
3 C 2 . 6 8
十六进制转为二进制
AE86.1H
1010 1100 1000 0010. 0001
二进制简写是B八进制简写是O十进制简写是D十六进制的简写是H。 B,Binary二进制;O,Octal八进制;D,Decimal十进制;H,Hex十六进制
2、计算机内数据表示
2.1、定点数 - 浮点数
定点数 小数点位置固定不变的数 定点整数 定点小数
浮点数是小数点位置不固定的数 能表示更大范围的数
浮点数组成 阶符 码阶 数符 尾数
N M * R ^ E M 尾数 R 基数 E 阶码 阶码决定 数值范围 尾数 决定数值精度
2.2、奇偶校验 和 循环冗余校验 (了解)
奇偶校验 通过在编码中增加一位校验位使得编码中 1的个数位奇数 奇校验或者为偶数 偶校验 从而使码距变为2
对于奇校验 它可以检测代码中奇数位出错的编码 但不能发现偶数位出错的情况 当合法编码中奇数位发生错误 就是编码中 1变成0
或 0 变成1 则该编码中1的个数的奇偶性就发生了变化 可以发现错误 但不能纠错
循环冗余校验码 CRC广泛应用于数据通信和磁介质存储系统中。生成多项式 为 K个数据位产生 r个校验位来进行编码
编码长度为 k r 可以发现错误 但不能纠错
2.3、海明码 掌握
在数据间插入 K 个校验码 通过 扩大码距来实现检错和纠错
数据位是n位 校验位是 k位 海明码纠错 则 n 和 k必须满足以下关系 2 ^ k - 1 n k
2.4、机器数
机器数 无符号数 零和正数 有符号数表示包括负数在内的所有整数 原码 反码 补码 移码零和 正数没有符号位
无符号数在达到最大值后会发生溢出例如8位无符号数的最大值为25511111111如果再加1则会变成000000000。
原码是一种直接表示数值的方法其中最高位用来表示符号0表示正数1表示负数其余位表示数值部分。
5 的原码是 0101 -5 的原码是 1101 表示范围 -2^n - 1到 2 ^n -1 存在双零问题
反码是通过对原码中的每一位取反0变11变0来表示负数的一种方法。
5 反码 1010 -5 反码 0010 表示范围 -2^n - 1到 2 ^n -1 存在双零问题
补码 先求该数的反码。再对反码加1。考虑进位
5 补码 1011 -5补码 0011 表示范围 - 2^n 到 2^n - 1 不存在双零问题
移码 补码基础上 符号位取反 只能表示整数
5 移码 0011 -5移码 1011 表示范围 - 2^n 到 2^n - 1 不存在双零问题
