软件设计师2018上半年上午试题总结

1.在微机系统中，ROM中保存着计算机最重要的基本输入输出的程序，开机后自检程序和系统自启动程序，它可以从CMOS中读写系统设置的具体信息

2.奇校验-----若有奇数个数据位出错，可以检错但不能纠错

3.流水线的原理是在某一时刻可以让多个部件同时处理多条指令，避免各部件等待空闲，提高各部件利用率，也提高系统的吞吐率，不可以提高单条指令的执行速度，

4.非对称加密也叫公开密钥加密，对称加密也叫共享加密

5.病毒具有隐蔽性，传染性，潜伏性，触发性，破坏性等

6.使用web方式收发电子邮件时必须设置账号密码登录

7.商标权可以通过续注延长拥有期限，但是著作权，专利权，设计权都是有期限的

8.结构化分析组成：数据流图，数据词典，加工逻辑，补充材料

9.在面向对象方法中，继承用于在已存在的类的基础上创建新类

10.参数多态：用于广泛，最纯的多态

包含多态：同样的操作可用于一个类型及其子类型，包含多态一般需要进行运行时的检查，

过载多态：同一个名（操作符，函数名）在不同的上下文终会有不同的类型

强制多态：编译程序 通过语义操作，把操作对象的类型强行加以变换，以符合函数或操作符的要求

11.用单链表作为栈的存储结构，并用头指针作为栈顶指针，则入栈和出栈操作都不需要遍历链表

12.n个顶点，e条边采用数组表示法的无向图进行深度优先遍历，时间复杂度为O（n^2）