Ctsp
Contents
报名时间:8月19日至9月15日
考试时间:11月9日至12日
笔记:
https://www.yuque.com/ixc_666/rk_gogogo 密码:in38
https://www.yuque.com/dengnixiake-as5wa/ip7xs9
刷题app:软考通
下午题
题目一:DFD数据流图
数据流图的基本图形元素:数据流、加工p、数据存储D、外部实体E
外部实体:当前系统之外的人、物、外部系统
数据存储:表 文件 库 清单
加工:将输入数据处理得到输出数据
只有输入-黑洞,只有输出-白洞,输入不足以产生输出-灰洞
数据流:起点和终点必须有一个是加工(也可两个都是)
ER图
UML图
C语言
C++
java
系统架构设计师
基础知识:
计算机组成与体系结构:
P709
-
十进制转非十:除二取余法:倒读
-
非十转十:按权展开求和法
-
二进制逻辑运算:
- 与:0∧0=0,0∧1=1,1∧0=0,1∧1=1,有假即假,全真才真
- 或:∨ 有真就真,全假才假
- 异或 ⊙ 相同为假,相异为真
- 按位与(∧):作用于两个二进制数的每一位,逐位进行“与”操作。例如,
5 & 3
(二进制101 & 011
)结果为001
(十进制1)。 - 逻辑与(&&):作用于布尔值(真/假),判断两个表达式是否同时为真。例如,
(5 > 0) && (3 < 5)
结果为true
。
-
逻辑运算
- 逻辑与&&
- 逻辑或||
- 异或
- 逻辑非
- 逻辑左移«:二进制数整体左移n位,高位若溢出则舍去,低位补0。
- 逻辑右移»:二进制数整体右移n位,低位溢出则舍去,高位补0。
- 算数左移右移n乘以2或者除以2的算术运算,涉及加减乘除的都是算术运算,与逻辑运算区分。
-
短路计算方式
指通过逻辑运算符(&&、‖)左边表达式的值就能推算出整个表达式的值,不再继续执行逻辑运算符右边的表达式。a‖(b&&c)
-
原码,反码,补码,余码
-
◆带符号数的表示方法:约定一个数的最高位为符号位,若该位为0,则表示正数,若改位为1,则表示负数。 ◆原码:最高位为符号位,数值用二进制绝对值表示。◆正数的原码反码补码一样 ◆负数的原码是正数原码的基础上符号位取反; ◆负数的反码:原码基础上除符号位外其它各位逐位取反; ◆负数的补码:原码基础上除符号位外其它按位取反再加1 ◆移码:无论正负,补码的基础上符号位取反;补码适应于加法,X补码的补码=X的原码
-
编码 1 -1 1-1 原码 0000 0001 1000 0001 1000 0010 反码 0000 0001 1111 1110 1111 1111 补码 0000 0001 1111 1111 0000 0000 移码 1000 0001 0111 1111 0000 0000 -
补码是最适合进行数字加减运算的数字编码。 移码只用于表示浮点数的阶码,所以只用于整数。
-
浮点数表示
-
N=2^E×F N=尾数*基数^指数(阶码)
-
其中E称为阶码,F为尾数,这种表示数的方法称为浮点表示法。
-
例如,83.125可以写成10^3×0.083125,同理,1011.10101可以写成2^4×0.101110101。小数点左移了四位,故指数为4
-
单精度浮点数遵循 IEEE 754标准,其格式由 符号位、指数部分、尾数部分 组成,共占用 32位(4字节)
符号位(1位) 指数部分(8位) 尾数部分(23位) 决定正负(0正,1负) 决定数值范围(移码表示) 决定精度(隐含前导1) 符号位(Sign)占1位:0 表示正数,1 表示负数。
指数部分(Exponent)占8位:采用 偏移码(Excess-127) 表示,实际指数值 = 存储值 - 127。
若指数存储值为 1000 0001(二进制) = 129(十进制),则实际指数为 129 - 127 = 2
特殊值:全0(00000000):表示非规格化数或0。全1(11111111):表示无穷大(Infinity)或非数值(NaN)。
尾数部分(Mantissa)占23位:存储二进制小数部分,隐含前导的 1.xxxxx(规格化数)或 0.xxxxx(非规格化数)。
-
特性 单精度(32位) 双精度(64位) 指数位数 8位(Excess-127) 11位(Excess-1023) 尾数位数 23位 52位 最大数值 ≈ 3.4×10^38 ≈ 1.8×10^308 十进制精度 6~7位 15~16位 -
一般尾数用补码表示,阶码用移码表示 特点:一般尾数用补码表示,阶码用移码表示 阶数的位数决定了数的表示范围,位数越多范围越大 尾数的位数决定了数的表示精度,位数越多精度越高
-
浮点数的对阶运算过程 对阶—尾数计算—结果规格化 对阶时,小数向大数看齐 对阶是通过较小的数的尾数右移实现的
-
-
Author kong
LastMod 2024-08-28