软考题总结（4）

指令系统和计算机体系结构

对于指令流水线，先求建立时间，取址时间+分析时间+执行时间，然后每执行一次需要的时间就是取址时间，执行100次=建立时间+99*取址时间

计算机基本工作原理

海明码是利用奇偶性来检错和纠错的方法。

海明码的构成方法是：在数据位之间插入k个校验位，通过扩大码距来实现检错和纠错。设数据位是n，校验位k，则n和k满足

2^k - 1 >=n+k

若数据信息位n=16位，则k=5满足最小值

 

存储系统

存储系统采用Cache技术的主要目的是提高存储器的访问速度，因此是由硬件自动完成Cache与主存之间的地址映射

 

信息安全和病毒防护

• RSA基于大数定律，通常对消息摘要进行签名
• IDEA和RC4适宜于进行数据传输和加密
• MD5为摘要算法

数字签名：用于通信的AB双方，使得A向B发送签名的消息P，提供一下服务

1. B可以验证消息P确实来源于A
2. A不能否认发送过消息P
3. B不能编造或改变消息P

数字签名首先要生成消息摘要，使用非对称加密算法以及私钥对摘要进行加密。接收方使用发送方的公钥对消息摘要进行验证

 

安全措施

• 设备防雷击属于物理线路安全措施
• 入侵检测和流量控制属于网络安全措施
• 漏洞发现与补丁管理属于系统安全措施

 

知识产权

专利

• 发明专利权的有限期限为20年
• 实用新型专利权和外观设计专利权的有效期限为10年
• 均自申请日算起

专利保护的起始日从授权日开始，有以下情形之一的，专利权在期限届满前终止

1. 没有按照规定缴纳年费
2. 专利权人以书面声明放弃其专利权

商标

商标保护的期限是指商标专用权受法律保护的有效期限。

我国注册航标的有效期限为十年，自核准注册之日起算起。

注册商标有效期满可以续展。

商标权的徐展是通过指定程序，延续原注册商标的有效期限，使商标注册人继续保持其注册商标的使用权

著作权

在著作权的期限内，作品受著作权保护

著作权期限届满，著作权丧失，作品进入公有领域

商业秘密

法律上对商业秘密的保护期限没有限制，只要商业秘密的四个基本特征没有消失，权利人可以将商业秘密一致保持下去。权利人也可以根据实际状况，为商业秘密规定适当的期限。

 

声音及其数字化

音调（Pitch）用来表示人的听觉分辨，一个声音的调子高低的程度，主要由声音的频率来决定，同时也与声音强度有关。对一定强度的纯音，低频纯音的语调随声强增加而下降，高频纯音的语调却随强度增加而上升

音色（Timbre）是指声音的感觉特性，不同的人核不同的声音都能区分为不同的音色，即音频泛音或谐波成分

音高是指各种不同高低的声音，是音的基本特征的一种

在FM方式调音合成器中，数字载波波形核调制模形有很多种，不同型号的FM合成器所用的波形也不同。各种不同乐音的产生是通过组合各种波形和各种波形参数并采用各种不同的方法实现的，改变数字载波频率可以改变乐音的音调，改变他的幅度可以改变乐音的音高

 

结构化分析和设计

结构化设计主要包括：

1. 体系结构设计：定义软件的主要结构元素以及关系
2. 数据设计：基于实体联系图确定软件设计的文件系统的结构及数据库的表结构
3. 接口设计：描述用户界面，软件和其他硬件设备、其他软件系统及使用人员的外部接口，以及各种构件之间的内部接口
4. 过程设计：确定软件各个组成部分内的算法及内部数据结构，并选定某种过程的表达形式来描述各种算法

 

软件开发项目管理

有很多软件项目管理的成本估算方法。

1. 专家估算方法：主要依赖于专家的背景和经验，具有较大的主观性
2. Wolverton（沃尔弗顿）模型基于一个成本矩阵，定义不同的软件类型（如控制、输入输出等）和难易的成本，基于此计算软件开发的成本。
3. COCOMO模型将规模视为成本的主要因素，考虑多个成本驱动因子。
4. COCOMOII还考虑了软件开发的不同阶段，包括三个阶段性模型，即应用组装模型、早期设计阶段模型和体系结构阶段模型

 

数组矩阵广义表

对于主对角线中的元素，无论按行排列还是按列排列，在序列中的位置都是相同的，其偏移量相同。

 

操作系统定义、分类及功能

实时是指计算机对于外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范围内做出快速响应。

与分时操作系统的区别：

1. 分时系统交互性强，实时系统交互性弱但可靠性要求高
2. 实时操作系统对响应时间的敏感性强，对随机发生的外部事件必须在可控制对象规定时间做出及时响应并对其进行处理。
3. 系统的设计目标不同，分时系统是一个多用途的通用系统，交互能力强，而实时系统大都是专用系统

 

软件质量管理

ISO/IEC软件质量模型定义了六个软件质量特性：

1. 功能性
2. 可靠性
3. 易使用性
4. 效率
5. 可维护性
6. 可移植性

移植性包括的子特性：

1. 适用性
2. 易安装性
3. 一致性
4. 易替换性

软件性能评测和可靠性基础

可靠性和可维护性是软件质量属性，软件工程中用0-1之间的数来度量

可靠性：指一个系统对于给定时间间隔内、给定条件下无失效运作的概率。可以用MTTF/(1+MTTF)来度量，其中MTTF为平均无故障时间

可用性：在给定时间点上，一个系统能够按照规格说明正确运作的概率。可以用MTBF/（1+MTBF）来度量，其中MTBF为平均失效间隔时间

可维护性：实在给定使用条件下，再规定时间间隔内，使用规定的过程和资源完成维护活动的概率，可以用1/（1+MTTR）来度量，其中MTTR为平均修复时间

 

系统设计知识

模块间的耦合和内聚是度量模块独立性的俩个准则

内聚：是模块功能强度的度量，即模块内部各个元素彼此结合的紧密程度。

一个模块的内部各个元素之间的紧密程度越高，则其内聚性越高，模块独立性越好。内聚类型主要有如下几类：

1. 偶然内聚，巧合内聚：指一个模块内的各个处理元素之间没有任何联系
2. 逻辑内聚：指模块内执行几个逻辑上相似的功能，通过参数确定模块完成哪一个功能
3. 时间内聚：把需要同时执行的动作组合在一起形成的模块
4. 过程内聚：指一个模块完成多个任务，这些任务必须按指定过程执行
5. 通信内聚：指模块内所有处理元素都在同一个数据结构上操作，或者各处理相同的输入数据或产生相同的输出数据
6. 顺序内聚：指一个模块中的各个处理元素都密切相关于同一个功能且必须顺序执行，前一个功能元素的输出就是下一个功能元素的输入
7. 功能内聚：指模块内的所有元素共同作用完成一个功能，缺一不可

 

面向对象分析与设计方法

状态图（State diagram）展现了一个状态机，用于描述一个对象在其生命周期的多态行为，表现为几个对象所经历的状态序列，它由状态、转换、事件和活动组成。状态图关注系统的多态视图，他对于接口、类和协作的行为建模尤为重要，强调对象行为的事件顺序。状态图通常包括简单状态和组合状态、转换（事件和动作）

当对象处于某各状态时，这个状态被称为激活状态，任何从激活状态出发的转换所标识的事件被检测到发生时，进行转换，而从当前状态出发的事件如果没有标注所检测到的事件名称，就忽略该事件，不激发任何交换，当前状态仍然时激活状态

一般情况下活动可以在状态转换时执行，也可以在状态内执行。检测到事件可能导致对象从一个状态移动到另一个状态，这样的移动即为转换即事件触发转换

这样能引起转换的事件称为触发器。事件发生时，检查监护条件，如果满足响应事件，则进行响应的转换，如果没有满足则此事件没有引起状态的改变

 

类图与对象图

 

 

文法分析

程序语言的大多数语法现象可用乔姆斯基的上下文无关文法描述

 

运行时标现出来的错误属于动态语义错误

 

数据库基础知识

数据库管理系统的安全措施有3个方面

1. 权限机制：通过权限机制，限定用户对数据的操作权限，把数据的操作权限限定在具有权限的用户范围内，以保证数据的安全。在标志SQL中定义了授权语句GRANT来实现权限管理
2. 试图机制：通过建立用户视图，用户或应用程序只能通过视图来操作数据，保证了视图之外的数据安全性
3. 数据加密：对数据库中的数据进行加密，以防止数据在存储和传输的过程中失密

哈夫曼编码

用概率画一个哈夫曼树，左边0，右边1，根为100%

 

J2EE与JavaEE的区别

JavaEE是指JavaEnterprise Edition ,java企业版，多用于企业级开发，包括web开发，也叫J2EE

J2EE是在java1.2沿用下来的名字，从java1.5改名javaEE5.0

Java分为三个版本：

1. Java SE ( Java Platform , Standard Edition )。
   Java SE以前称为J2SE。它允许开发和部署在桌面、服务器、嵌入式环境和实时环境中使用的Java 应用程序。
   Java SE包含了支持Java Web服务开发的类,为Java Platform ，Enterprise Edition ( JavaEE )提供基础。
    

2.  Java EE( Java Platform , Enterprise Edition )。
   这个版本以前称为J2EE。企业版本帮助开发和部署可移植、健壮、可伸缩且安全的服务器端Java 应用程序。
   JavaEE是在JavaSE的基础上构建的,它提供Web服务、组件模型、管理和通信API ,可以用来实现企业级的面向服务体系结构( service-orientedarchitecture , SOA )和Web 2.0应用程序。

3. Java ME ( Java Platform , Micro Edition )。
   这个版本以前称为J2ME。Java ME为在移动设备和嵌入式设备(比如手机、PDA、电视机顶盒和打印机)上运行的应用程序提供一 个健壮且灵活的环境。
   Java ME包括灵活的用户界面、健壮的安全模型、许多内置的网络协议以及对可以动态下载的连网和离线应用程序的丰富支持。