软考错题（三）

telnet协议是一种基于TCP的远程登录协议

占用辅助空间最多的是归并排序
直接插入，堆排，简单选择，冒泡的空间复杂度是O(1)
快排是O(logn)
归并是O(n)

B+树的叶子节点通过指针链接为有序表，不是b-树

python中切片语法[start,end,step]
step<0表示从后往前
range(5)等价于range(0,5)不包括5，即0，1，2，3，4

python3中常见的异常处理
try…except、try-except-else、try-except-finally
assert
raise

设计模式分类
创建型：单例、工厂、建造者、原型、
结构型：适配器、装饰器、代理、外观、桥接、组合模式、享元模式
行为型：策略模式、模板、观察者、迭代器、责任链、命令模式、备忘录模式、状态模式、访问者模式

构件图展现了一组构件之间的组织和依赖，构件图专注于系统的静态实现视图，他与类图相关，通常把构件映射成一个或多个类、接口或协作

快速原型模式的特点是快速，所以并不适合大型软件系统开发

中断是控制外部设备和内存与CPU之间的数据传送
剥夺方式：一个进程正在运行，系统可以剥夺cpu给其他进程使用

递归子程序属于自上而下语法分析方法

编译器和解释器：编译器先翻译后执行，可移植性差，解释器边翻译边执行

栈帧：一个函数的执行环境，里面包含了函数参数，函数的局部变量，函数返回地址等

防火墙
包过滤防火墙、应用级网关、复合型防火墙
web防火墙是一种针对网站安全的入侵防御系统

口令认证的认证安全性较低

单一职责原则：指改变一个类或者模块的原因应该有且只有一个
开放封闭原则：对扩展开放，对修改封闭
里氏替换原则: 子类可以替换父类
依赖倒置原则：更依赖于抽象，而不是具体实现，
接口隔离原则：使用多个专门的接口比使用单一的总接口要好

发现错误能力最弱的是语句覆盖