软件设计师学习总结

习题总结

希赛题库

1. 硬盘容量

1. 硬盘容量分为非格式化容量和格式化容量两种，计算公式如下:

非格式化容量 = 面数 X (磁道数/面) X 内圆周长 X 最大位密度
格式化容量 = 面数 X (磁道数/面) x (扇区数/道) X (字节数/扇区)

2. 存储器

计算机系统的存储器按所处的位置可分为内存和外存。

按构成存储器的材料可分为磁存储器、半导体存储器和光存储器。

按存储器的工作方式可分为读写存储器和只读存储器。

按访问方式可分为按地址访问的存储器和按内容访问的存储器。

按寻址方式可分为随机存储器、顺序存储器和直接存储器。

3. 流水线

流水线周期为执行时间最长的一段

流水线计算公式为

​ 1条指令执行时间 + （指令条数 - 1）* 流水线周期

理论公式： （t1 + t2 + … + tk) + (n - 1) * △t

实践公式：(k + n - 1) * △t

4. 音频

PC处理的音频信号主要是人耳能听得到的音频信号（audio),它的频率范围是20〜20kHz。可听声包括：

• 话音（也称语音)：人的说话声，频率范围通常为300〜3400Hz

• 音乐：由乐器演奏形成（规范的符号化声音)，其带宽可达到20〜20kHz。

• 其他声音：如风声、雨声、鸟叫声和汽车鸣笛声等，它们起着效果声或噪声的作用，其带宽范围也是20〜20kHz。

5. 文件格式

JPEG是一个适用范围很广的静态图像数据压缩标准，既可用于灰度图像又可用于彩色图像

PEG文件格式是运动图像压缩算法的国际标准，它包括MPEG视频、MPEG音频和MPEG系统（视频、音频同步）三个部分

AVI是Microsoft 公司开发的一种符合RIFF文件规范的数字音频与视频文件格式，Windows、OS/2等多数操作系统直接支持

6. 敏捷方法

敏捷方法中，重构是一种重新组织技术，重新审视需求和设计，重新明确地描述它们以符合新的和现有的需求，可以简化构件的设计而无需改变其功能或行为。

7. 软件成熟度模型

软件成熟度模型（CMM)的基本概念。

建立基本的项目管理和实践来跟踪项目费用、进度和功能特性为可重复级的核心；

使用标准开发过程（或方法论）构建（或集成）系统为己定义级的核心：

管理层寻求更主动地应对系统的开发问题为已管理级的核心；

连续地监督和改进标准化的系统开发过程为优化级的核心。

8. 软件复查

可维护性是所有软件都应具有的基本特点，必须在开发阶段保证软件具有可维护的特点。

在系统分析阶段的复审过程中，应该指出软件的可移植性问题以及可能影响软件维护的系统界面；

在系统设计阶段的复审期间，应该从容易修改、模块化和功能独立的目的出发，评价软件的结构和过程；

在系统实施阶段的复审期间，代码复审应该强调编码风格和内部说明文档这两个影响可维护性的因素

9. 设计模式

装饰模式主要的目的是在无法生成子类的情况下给一个对象动态地增加新的职责；

享元设计模式是共享大量细粒度的对象；

适配器设计模式则是将已有的接口转换为系统希望的接口形式。

10. 正规式

由a、b构造且仅包含偶数个a的串的集合用正规式表示为（49)。

(49)A.(aa)b B.(b (aba))* C.(a* (ba*)b) D.(a|b)* (aa)*

【答案】B

11. 数据结构

哈希表和二叉排序树都可以在查找过程中动态创建，属于动态查找表。

顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较，在顺序存储结构和链表结构上都可以实现该查找过程。

二分查找需要对中间元素进行快速定位，在链表结构上无法实现。

12. 操作系统

DMA控制外设和主存之间的数据传送，无须CPU的干预。因此DMA工作方式下，在主存和外设之间建立了直接的数据通路。

13 数组的顺序存储

设每个数据元素占用L个单元，m,n 为数组的行数和列数，Loc(a11) 表示元素a11的地址

那么以行为主序优先存储的地址计算公式为：

Loc(aij) = Loc(a11) + ((i - 1) * n + (j - 1) * L)

那么以列为主序优先存储的地址计算公式为：

Loc(aij) = Loc(a11) + ((j - 1) * m + (i - 1) * L)

14 系统可维护性

系统的可维护性的评价指标包括:可理解性、可测试性、 可修改性。
可理解性:指别人能理解系统的结构、界面、功能和内部过程的难易程度。模块化、详细设计文档、结构化设计和良好的高级程序设计语言
等，都有助于提高可理解性。
可测试性:诊断和测试的容易程度取决于易理解的程度。
可修改性:诊断和测试的容易程度与系统设计所制定的设计原则有直接关系。模块的耦合、内聚、作用范围与控制范围的关系等，都对可修
改性有影响。

15. 内聚类型

16. Windows常用命令

17. 加密

18 外部与内部质量

19. 全局变量

全局量、静态局部变量、静态全局变量都存放在静态数据存储区。

20. 综合布线

21. 媒体

22. 观察者模式

23. 数据库系统

24. 工作量估算模型

25. I/O设备管理软件

    

25. 软件维护工具

26. 敏捷开发

---

bilibili 视频学习

软件设计师中级

计算机网络

法律法规

保护期限

知识产权人确定

侵权判定

系统设计

创建型模式

结构型模式

行为型模式

数据流图

数据字典

UML建模

用例图

类图与对象图

顺序图

活动图

状态图

通信图

数据结构及算法应用

分治法

回溯法

贪心法

动态规划