软件设计师 2018年下半年上午场真题解析

1. BIOS (基本输入输出系统) ，是一个ROM芯片上的程序
2. n位补码可以表示的数值是 -2^n-1-2n-1-1(比其他的多一位)
3. 可靠度 看的是串联和并联
4. 奇偶校验的时候 ，用奇校验方法，为什么所有的奇数个数数据位出错就可以检测错误呢，“如果传输过程中包括校验位在内的奇数个数据位发生改变，那么奇偶校验位将出错表示传输过程有错误发生”，所有不管是用奇数还是偶数，都是奇数个数数据位呀
5. DES是一种共享密钥加密的方法，除了这个以外，还有IDEA算法
6. 计算机病毒特征包括：繁殖性，破坏性，传染性，潜伏性，隐蔽性，可触发性
7. MD5是一种消息摘要算法，他可以产生128位的散列值，而且他的典型应用就是 数字签名
8. 对于知识产权中的商标权，他可以无限期拥有，只要按时履行续展手续
9. 结构化分析的输出 包括 1.数据流图 2.数据字典 3.加工逻辑 但是不包括 结构图
10. 松弛时间的算法：一个方法就是 最长的路径 减去 包含FG的这条路径的长度
11. 有一个关于死锁的公式 进程数*（每个进程所需资源-1)+1就是最小的那个值。如果发生死锁的话，就是这个最低要求都需要大于 可用的资源数
12. 位示图，当时是看到 一个字有32位，所以2053/32 就是得出在那一个字，并且是从0开始的，所以要减一
13. 一定要记住，在质量可靠性特征中，包括： 成熟性，容错性，易恢复性 但是没有安全性
14. 环路复杂度：E-N+2 E是条数，N是节点数(这个节点应该包括终点和起点吧）
15. 四种维护：

1.改正性维护：感觉就是在开发过程中的维护
2.适应性维护：在开发出来之后，适应技术变换和需求的修改
3.完善性维护：简单理解为增加功能
4.预防性维护：和未来 以后有关，也是那些还没出现的问题

16. 在组件图中，半个圆的是需接口（简单理解为 半个圆需要再来半个圆） ，整个圆的是供接口
17. 语法分析阶段的主要工作就是：分析程序中的句子结构是否正确
18. 视图，给别人看的是外模式，存储文件和硬件相关，是内模式，基本表就是模式
19. 自然连接：是很特殊的等值连接，会把重复的属性列给去掉
20. 当单链表作为栈的存储结构的时候，并且头指针作为栈顶元素的时候，我理解的时候，当插入一个数值时，将这个数值的next指向当前的头结点，然后把头指针指向这个新的，就算插入成功了，而删除的话，直接next=next->next 然后头指针换一下就行了
21. ADSL接入Internet的时候，用户端需要安装 PPPoE 协议
22. 记住啦