软件设计师

news2025/2/1 14:44:39

1.在项目初期的需求并不明确，需要不断同用户进行交流与沟通，分布获取功能要求，在这种情况要采用敏捷开发方法最适合，比如极限编程

2.设计模式包括：创建型，结构型，行为型三大类别。

创建型模式共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。
结构型模式共七种:适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。
行为型模式共十一种:策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。

3.耦合的程序

4.RISC和CICS的主要特点

RISC的主要特点：
1）选取使用频率较高的一些简单指令以及一些很有用但不复杂的指令，让复杂指令的功能由使用频率高的简单指令的组合来实现。

2）指令长度固定，指令格式种类少，寻址方式种类少。

3）只有取数/存数指令访问存储器，其余指令的操作都在寄存器内完成。

4）CPU中有多个通用寄存器（比CICS的多）

5）采用流水线技术（RISC一定采用流水线），大部分指令在一个时钟周期内完成。采用超标量超流水线技术，可使每条指令的平均时间小于一个时钟周期。

6）控制器采用组合逻辑控制，不用微程序控制。

7）采用优化的编译程序

CICS的主要特点：
1）指令系统复杂庞大，指令数目一般多达200~300条。

2）指令长度不固定，指令格式种类多，寻址方式种类多。

3）可以访存的指令不受限制（RISC只有取数/存数指令访问存储器）

4）各种指令执行时间相差很大，大多数指令需多个时钟周期才能完成。

5）控制器大多数采用微程序控制。

6）难以用优化编译生成高效的目标代码程序

5.在CPU中，用程序计数器给出将要执行的下一条指令在内存中的地址

6.采用DMA方式传送数据时，每传送一个数据都要占用一个存储周期

7.八位阶码最大值为127

8.UP统一过程是以用例和风险为驱动，以架构为中心，迭代并且增量的开发过程，每个迭代都包含计划，分析，设计，构造，集成，测试以及内部了和外部发布，并且有五个核心工作流，定义了4个阶段分别是：起始，精化，构建，移交

9.在数据库逻辑设计阶段，实体中存在多值属性，那么E-R图转为关系模式时，将实体的码分别和每个多值属性独立构成一个关系模式，得到的关系模式属于4NF

10.需求不清楚且规模不大时采用原型方法最合适
11.软件设计包括4个既独立又联系的活动，分别为：体系结构设计，接口设计，数据库设计和过程设计

12.不应该强制客户依赖于他们不用的方法为接口分离原则

13.cache的内容是主存部分内容的拷贝 cache的命中率并不随其容量增大线性地提高位与主存与CPU之间

14.主存与Cache，映射方式
全相联地址映射：主存任意块映射到Cache任意块；
直接相联映射：主存中一块只能映射到Cache中特定的块中；
组相联映射：各区中的某一块只能存入缓存的同组号的空间内，组内各块地址可以任意存放。（在两个对应的组内部，主存的组到Cache的组之间采用全相联地址映射方式；）

15.若二叉树高度即层数为H,则满树为2h-1结点，最多有2^h-1个结点，时间复杂度为o(log2n)

16.实现二分查找，查找查找表是顺序存储，关键码有序排列

17.算术表达式采用后缀式表示不需要使用括号，使用栈就可以方便进行求值，后缀就是符合后倒序

18.无向图中一个顶点高度是指图中与该顶点相邻的顶点数

19.任何一颗二叉树的叶结点在前序，中序，后序序列中相对次序是不发生改变的

20.线性表中最常用的最后一个元素之入插入和删除元素，刚采用双链表最节省运算时间
21.有赂图G进行拓扑排序得到的顶点VI在顶点VJ之前，说明G中可能存在从VI到VI的路径

22.二叉树前序是根左右，中序是左根右，后旭是左右根

23.平衡二叉树是左与右的深度之差绝对值不超过1

24.回溯法是采用一种，只向下走，走不通就掉头的思想

25.设计算法必须是正确的，其实应有很好的可读性，还必须有健壮性，最后应考虑所设计的算法具有高效率与低储蓄量

26.面对对象分析的不包含建模各对像的状态

27.UML中关系是一个结构关系，描述一组链两个类之间可以有多个由不同角色标识的关联