山东军队文职招聘考试网计算机常识-线性链表 - 常识判断

山东军队文职招聘考试网计算机常识-线性链表减小字体增大字体山东军队文职招聘考试网计算机常识-线性链表

数据结构中的每一个结点对应于一个存储单元,这种存储单元称为存储结点,简称结点。

结点由两部分组成:(1)用于存储数据元素值,称为数据域;(2)用于存放指针,称为指针域,用于指向前一个或后一个结点。

在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。

链式存储方式即可用于表示线性结构,也可用于表示非线性结构。

线性链表,HEAD称为头指针,HEAD=NULL(或0)称为空表,如果是两指针:左指针(Llink)指向前件结点,右指针(Rlink)指向后件结点。

线性链表的基本运算:查找、插入、删除。

用户名:!查看更多评论

分值:100分55分1分

内容:!

通知管理员验证码:点击获取验证码

山东军队文职招聘考试网计算机常识-单元测试 - 行测知识

山东军队文职招聘考试网计算机常识-单元测试减小字体增大字体山东军队文职招聘考试网计算机常识-单元测试

单元测试是对软件设计的最小单位模块(程序单元)进行正确性检验的测试。单元测试的目的是发现各模块内部可能存在的各种错误。

单元测试的依据是详细设计说明书和源程序。

单元测试的技术可以采用静态分析和动态测试。对动态测试通常以白盒动态测试为主,辅之以黑盒测试。

单元测试主要针对模块的下列5个基本特性进行:

①模块接口测试测试通过模块的数据流。例如,检查模块的输入参数和输出参数、全局量、文件属性与操作等都属于模块接口测试的内容。

②局部数据结构测试。例如,检查局部数据说明的一致性,数据的初始化,数据类型的致以及数据的下溢、上溢等。

③重要的执行路径的检查。

④出错处理测试。检查模块的错误处理功能。

⑤影响以上各点及其他相关点的边界条件测试。

单元测试是针对某个模块,这样的模块通常并不是一个独立的程序,因此模块自己不能运行,而要靠辅助其他模块调用或驱动。同时,模块自身也会作为驱动模块去调用其他模块,也就是说,单元测试要考虑它和外界的联系,必须在一定的环境下进行,这些环境可以是真实的也可以是模拟的。模拟环境是单元测试常用的。

所谓模拟环境就是在单元测试中,用一些辅助模块去模拟与被测试模块的相联系的其他模块,即为被测模块设计和搭建驱动模块和桩模块。

其中,驱动模块相当于被测模块的主程序。它接收测试数据,并传给被测模块,输出实际测试结果。桩模块通常用于代替被测模块调用的其他模块,其作用仅做少量的数据操作,是一个模拟子程序,不必将模块的所有功能带入。

用户名:!查看更多评论

分值:100分55分1分

内容:!

通知管理员验证码:点击获取验证码