本文全面覆盖软考核心知识点，从计算机硬件、程序语言到数据结构、算法，再到系统设计、网络协议，深入解析如十进制转换、二进制转换、原码、反码、补码、移码的概念及应用，探讨进程、数据流图、网络协议细节，以及E-R模型、线性表、图论、队列管理、Java内部实现，递归算法和面向对象编程等。适合备考软件资格考试的读者。
软考与多做真题
1.计算机硬件：10进制中转法(标准)+2进制中转法(快速)+原码中转法+指令(控制器)+流水线周期(周长时间片)
- 原码：正数=首位0；负数=首位1；相加为-2。范围：-127～127；
- 反码：正数=原码；负数=首位1，其他按位取反，相加为-0；范围：-127～127；
- 补码：正数=原码；负数=反码+1；相加为0；范围：-128～127；
- 移码(浮点运算的阶码，方便在数轴上绘点，正数首位>负数首位)：正数=补码的首位取反；负数=补码的首位取反；相加为0；-127～128；
- 流水线执行时间：一次启动期+(n-1)流水线周期
- 流水线吞吐率(极限值：1条指令1周期=1/周期用时)：n条指条/流水线执行时间
- 流水线加速比：不用流水线时间/用流水线时间
- 流水线效率：时空区之比：(指令数乘单指令非流水线耗时)/(x轴乘y轴)
- 地址单元数=地址码之差+1
- 地址单元数*位数：拼接前后内存此值不变。
2.程序语言=低级语言+高级语言(解释程序+编译程序)
3.进程
- 进程是线程的容器
4.系统设计：数据流图
- 懒汉单例模式：不许外部new，唯一开放的是return一个建实体的接口方法。
5.网络协议
6.图像(矢量图)
7.数据库：E-R模型（实体关系模型）
8.数据结构
8.1线性表=链表+顺序表(如数组)
- 队列（单向、双向、循环队列），栈等都是线性表的不同例子,线性表和树是从逻辑结构的角度来说的
- 这些线性表可以用数组存贮也可以用链表来存贮。
- 数组和链表是从物理存贮的角度来说的，
- 物理数组，不但可以存储线性表，也可存储非线性结构的数据结构。比如堆、完全二叉树、图等
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
