软考题总结（5）

逻辑与、逻辑或、逻辑异或

x	y	逻辑与	逻辑或	逻辑异或
0	0	0	0	0
0	1	0	1	1
1	0	0	1	1
1	1	1	1	0

 

系统性能评测和可靠性基础

R1和R2俩个部件并联后可靠度为：（1-（1-R1）(1-R2)） 

串联可靠度为：R1R2

 

信息安全和病毒防护

1. RSA是一种非对称加密算法，由于加密和解密的密钥不同，因此便于密钥管理和分发，同时再用户或者机构之间进行身份验证方面有较好的应用。
2. SHA-1是一种安全散列算法，常用于对接收到的明文输入产生固定长度的输出，来确保明文在传输过程中不会被篡改
3. MD5是一种使用最为广泛的报文摘要算法
4. RC5是一种用于对明文进行加密的算法，在加密速度和强度上，均较为合适，适用于大量明文进行加密并传输

 

证书认证

用户可在一定的认证机构CA处取得各自能够认证身份的数字证书，与该用户在同一机构取地的数字证书可通过相互的公钥认证彼此的身份；

当俩个用户所使用的证书来自于不同的认证机构时，用户上方要相互确认对方的身份之前，首先需要确定彼此的证书颁发机构的可信度。即俩个CA之间的身份认证，需交换俩个CA的公钥以确定CA的合法性，然后进行用户的身份认证

 

知识产权

依照《计算机软件保护条例》的相关规定，计算机软件著作权的归属可分为以下情况：

独立开发：

此时，软件著作权当然属于软件的开发者，即书记组织开发、直接进行开发，并对开发完成的软件承担责任的法人或者其他组织；或者依照自己具有的条件独立完成软件开发，并对软件承担责任的自然人。

 

合作开发：

由俩个以上的自然人、法人或者其他组织合作开发的软件，一般是合作开发者签订书面合同约定软件著作权的归属。如果没有书面合同或者合同并未明确约定软件的著作权归属，合作开发的软件如果可以分割使用的，开发者对于各自开发的部分可以单独享有著作权；但行驶著作权是，不得扩展到合作开发的软件整体的著作权。

如果合作开发的软件不能分割使用，其著作权由各合作开发者共同所有，通过协商一致行驶；不能协商一致，又无正当理由的，任何一方不得阻止它行驶处转让权以外的其他权利，但是所提收益应当合理分配给所有合作开发者。

 

委托开发：

接受他人委托开发的软件，一般也是由委托人与受委托人签订书面合同约定该软件著作权的归属；如无书面合同或者合同未作明确约定的，则著作权人由受委托人享有

 

国家机关下达的任务开发：

一般是由国家机关与接受任务的法人或者其他组织依照项目任务书或者合同规定来确定软件著作权的归属与行驶。这里需要注意的是，国家机关下达的任务开发，接受任务的人不能是自然人，只能是法人或者其他组织。但如果项目任务书或者合同中未作明确规定的，软件著作权由接受任务的法人或者其他组织享有

 

职务开发：
自然人在法人或者其他组织中任职期间所开发的软件有以下情形之一的，该软件著作权由该法人或者其他组织享有

1. 针对本职工作中明确指定的开发目标所开的软件；
2. 开发的软件是从事本职工作活动所预见的结果或者自然的结果
3. 主要使用了法人或者其他组织的基金、专用设备、未公开的专门信息等物质技术条件所开发并由法人或者其他组织承担责任的软件，但该法人或者其他组织可以对开发软件的自然人进行奖励

 

继承和转让：

软件著作权是可以转让继承的。软件著作权是属于自然人的，该自然人死亡后，在软件著作权的保护期内，软件著作权法的继承人可以依照继承法的有关规定，继承除署名权以外的其他软件著作权权利，包括人身权利和财产权利。软件著作权属于法人或者其他组织的，法人或者其他组织变更、终止其著作权在条例规定的保护期内由承受其权利义务的法人或者其他组织享有；没有采收期权利义务的法人或者其他组织的由国家享有

 

结构化分析和设计

• 结构化分析的输出是结构化设计的输入
• 设计活动依据废墟结果进行
• 接口设计是描述软件与外部环境之间的交互关系
• 软件内模块之间的调用关系，而这些关系的依据主要是分析阶段的数据流图

数据流图（链，消息，对象，序号）

 

汇编、编译、解释系统

程序语言中的词（符号）的构成规则可由正规式描述

• 词法分析：识别出源程序中的每个词
• 语法分析：分析语句及程序的结构是否符合语言定义的规范
• 语义分析：对于语法正确的语句，语义分析是判断语句的含义是否正确

 

存储管理

若计算机系统的子长未32位，每位可以表示一个物理快的使用还是“未用”，一个字可记录32个物理块的使用情况。所以，当磁盘容量为300GB，物理块大小为4MB时，物理块=300*1024/4=76800     76800/32=2400字

 

进程管理

在有限的资源下，要保证系统不发生死锁，则可以按这种逻辑来分析：

首先给每个进程分配所需资源数减1个资源，然后系统还有一个资源，则不可能发生死锁。所需要资源=进程*资源+1

 

数据库基础知识

在多用户共享的系统中，许多用户可能同时对同一数据进行操作，可能带来数据不一致问题，数据库系统必须控制事务的并发执行，保证数据库处于一致的状态，在并发控制中引入俩种锁：排它锁（Exclusive Locks）简称X锁，共享锁（Share Locks）简称S锁

排他锁：又称写锁，用于对数据进行写操作时进行锁定如果事务T对数据A加上X锁后，就只允许事务T读取和修改数据A，其他事务对数据A不能再加任何锁，从而也不能读取和修改数据A，直到事务T释放A上的锁

共享锁：又称读锁，用于对于数据进行读操作时进行锁定。如果事务T对数据A加上了S锁后，事务T就只能读数据A但不可以修改，其他事物可以再对数据A加S锁，只要数据A上有S锁，任何事务都只能对其加S锁（读取）而不能加X锁修改

 

Internet应用

DNS域名查询的次序：

1. 本地的Hosts文件
2. 本地DNS缓存
3. 本地DNS服务器
4. 根域名服务器

 

网络协议

• 静态路由器是固定路由器，从不更新，除非拓扑结构发生变化
• 洪泛式将路由信息发送到连接的所有路由器，不利用网络信息
• 随机路由是对洪泛式路由的简化
• 自适应路由依据网络信息进行代价计算，依据最小代价实时更新路由