奇安信测试岗--笔试选择题知识点扫盲

1.稳定的排序算法表达的意思是什么？哪些是稳定的排序算法
能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同
堆排序，快速排序，希尔排序，快速选择排序是不稳定的排序算法
冒泡排序，基数排序，直接插入排序，折半插入排序，归并排序是稳定的排序算法
2.ARP协议作用
首先应该明白此协议是地址解析的作用，通过IP地址得知主机的MAC地址
RARP是逆地址解析，通过主机MAC地址得知IP地址
3.边界值分析–数据测试
边界值分析是一种常用的黑盒测试方法，是对等价类划分方法的补充；所谓边界值，是指相对于输入等价类和输出等价类而言，稍高于其最高值或稍低于最低值的一些特定情况。边界值分析的步骤包括确定边界，选择测试用例两个步骤
4.路由表包含哪些信息
destination: 目的地址,用来标识IP包的目的地址或者目的网络
mask: 网络掩码,与目的地址一起标识目的主机或者路由器所在的网段的地址
gateway:网关,
interface: 接口
metric :跳数，跃点数,该条路由记录的质量，一般情况下，如果有多条到达相同目的地的路由记录，路由器会采用metric值小的那条路由
nexthop:下一跳地址

5.软件自动化测试的优点
自动化测试不能取代手工测试
手工测试比自动化测试发现的缺陷更多
对测试质量的依赖性极大
测试自动化不能提高有效性
测试自动化可能制约软件开发，自动化测试比手工测试更脆弱，所以维护会受到限制，从而制约软件的开发
工具本身并无想象力
6.数据库删除表,视图,数据库的语句:
drop table 表名称 eg: drop table dbo.Sys_Test
truncate table 表名称 eg: truncate table dbo.Sys_Test
delete from 表名称 where 列名称 = 值
eg: delete from dbo.Sys_Test where test=‘test’
drop (删除表)：删除内容和定义，释放空间。简单来说就是把整个表去掉.以后要新增数据是不可能的,除非新增一个表。
drop语句将删除表的结构被依赖的约束（constrain),触发器（trigger)索引（index);依赖于该表的存储过程/函数将被保留，但其状态会变为：invalid。
truncate (清空表中的数据)：删除内容、释放空间但不删除定义(保留表的数据结构)。与drop不同的是,只是清空表数据而已。 注意:truncate 不能删除行数据,要删就要把表清空。
delete (删除表中的数据)：delete 语句用于删除表中的行。delete语句执行删除的过程是每次从表中删除一行，并且同时将该行的删除操作作为事务记录在日志中保存
7.逻辑测试覆盖:
逻辑测试覆盖是白盒测试法常用的技术。主要的覆盖标准有6种，强度由弱到强依次是：语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖、路径覆盖。
8.网络地址分类:

9.一台Windows主机初次启动从DHCP服务器获取IP失败,该主机可能会使用什么IP地址?
如果设置DHCP服务器处获取IP地址。若获取失败或者超时了，即没有找到dhcp服务器。那么系统会从169.254.0.0到169.254.255.255 这个地址池里随机挑一个做为自己的ip地址
10.在一个无序的int数组上构建一个最小堆的时间复杂度
11.数据链路层的功能:
12.白盒测试数据选择依据:
白盒测试把测试对象看做一个打开的盒子，允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。通过在不同点检查程序的状态，确定实际的状态是否与预期的状态一致
13.添加索引的一个理由是:
首先明白为什么索引会增加速度，DB在执行一条Sql语句的时候，默认的方式是根据搜索条件进行全表扫描，遇到匹配条件的就加入搜索结果集合。如果我们对某一字段增加索引，查询时就会先去索引列表中一次定位到特定值的行数，大大减少遍历匹配的行数，所以能明显增加查询的速度。那么在任何时候都应该加索引么？这里有几个反例：1、如果每次都需要取到所有表记录，无论如何都必须进行全表扫描了，那么是否加索引也没有意义了。2、对非唯一的字段，例如“性别”这种大量重复值的字段，增加索引也没有什么意义。3、对于记录比较少的表，增加索引不会带来速度的优化反而浪费了存储空间，因为索引是需要存储空间的，而且有个致命缺点是对于update/insert/delete的每次执行，字段的索引都必须重新计算更新。
14.双向链表时间复杂度为O(1)的操作:
15.IPv6邻居发现协议有几种报文类型:
16.软件缺陷指什么:
设计不合理;功能特性没有实现或部分实现;运行出错,包括运行中断系统崩溃界面死机;与需求不一致;用户不能接受的其他问题;软件实现了未提到的其他功能
17.E-R方法的三要素:
实体,属性,联系
18.黑盒测试方法:分支覆盖,输入覆盖

19.能够用来实现队列的单一数据结构:

20.软件的β测试:
α测试和β测试的区别
21.多连接协议有哪些:**
22.主键
数据库的基础知识考的挺多的,后面单独整理吧