软考刷题

1：数据字典：不包括外部实体，包括基本加工

2：条件取值，有多少取多少

3：用户进程，与设备无关系统软件，设备驱动，中断处理，硬件

4：流水线的吞吐率是最长流水段操作时间的倒数
5：工作估算模型COCOMO II 不包括用例数量

6：信号量初始值为1。

7：增量模型，不包括无介入，

8：CL0：定义目标，CL1 输出产品，CL2管理，CL3，定量,从定义级开始标准化

9：软件维护，不包括配置管理，包括逆向工程

10：概要设计不包括模块内设计，即不包括详细的设计，模块不包括数据结构

11：耦合度与接口相关联

12：归纳法，从暴露的问题出发

13：对象唯一ID，对象状态标识动态值，

14：试探法，猜测问题所在，回溯法，从发现问题所在开始，gdb调试代码，归纳法，从问题暴露点出发，演绎法，根据测试结果列出所有原因，对分查找法缩小范围

试题练习

15： X为笛卡尔积，

16：内聚分为多种内聚，按字面意思分就好了

17：词法是单词，语法是结构

18：队列图适合广度优先

19：段页式，段，大小不同，页大小相同，犹由于包括0  XX-0+1

20：可靠性（成熟型，容错性，已恢复性）

21：前后同时进行为分治，记录值为动态规划，

22：预防程序设计，维护正确性

23：最大高度为lg(n+1)

24：数据耦合，直接转参数，标记耦合，传结构体

25：面对对象分析是模型，设计是解决方案，实现是程序序言，测试是验证

26：不能根据开发能来组织团队

27：邻接矩阵有向图，一个狐一个非0元素

28：二叉查找数，中序，O(n)，完全二叉树，顺序储存结构

29：物权不属于知识产权

30：临界资源不能采用时间片轮转

31：RISC等长指令

32：视图，储存文件，基本表。外模式内模式，模式

33：海明码，纠错位2n+1+信息位+1<2^k

34：兼顾算法效率RC5，安全：ECC,RSA

35：set协议无法抵赖

36：面向对象方法，软件复用

37：数据流图，结构化分析工具，数据字典

38：逻辑内聚，一组功能，任务，功能内聚，单一功能任务

40：按列压缩，A5,5直接9+8+7+6+5,按行，一个一个算

41：哈夫曼数计算高度度

42：OLAP，三个维度

43：循环链表增删都不需要遍历链表

44：2+-3*4

45：深度优先位N方

程序查询模式，CPU不断查询IO，

创建模式，单例工厂，原型，构建器

结构模式，适配器，桥接，组合，装饰，外观，享元，代理

行为模式，其他的所有

 

瀑布模型，标准模型，结构化方法

V模型，测试贯穿全程

喷泉模型，界限不明确，迭代不明确，用户需求位动力

极限编程，持续的修改

增量开发，不关注测试，可以快速构造产品核心

策略模式，一个个的封装

抽象模式，定义一个借口，无需指定类

访问者模式，购物车行为对象，需要对一个对象结构中的对象进行很多不同的并且不相关的操作

观察着模式，发布订阅模式，主要是事件驱动，多种依赖关系，行为形

状态模式，允许对象在内部状态时改变行为，

原型模式，拷贝原来对象创建新对象，

单例模式，

适配器模式，接口转换，

桥接模式，累的抽象和部分和实现部分分开，

装饰器模式，动态添加额外职责

代理模式，提供对象相同的借口

 

词法分析，语法分析（上下文无关），语义分析（上下文有关，结构）

query，hypertexts，page，path，gateway

values，small-sized，full-time，together，communicate

simple，stops，continues，ugly，impractical0

designing，calculates，requirement，feasibilit，guidant

structure，memoranda，workbook，information，tree-structure

UML

用例图，参与者

包含关系，

扩展关系，泛化关系

类图，没有冒号等，有1对多 等关系

对象图，有冒号，有1对多关系等

顺序图，强调时间次序的交互图，强调时序，有123456789等顺序

通信图：有1.1之类的，强调对象之间的关系，消息的传递

活动图，能勾表示并发的过程，并发分支，并发复制

状态图，状态与状态的变换，初始状态和结束状态

组件图，展现一组组件之间的依赖，圆圈，半圆，半圆为需借口，实体小圆为供借口

部署图，硬件

结构事物，

行为事物，交互+状态机

分组事物，盒子

注释事物，解释作用，约束符号