2017年10月军队文职人员招聘考试（计算机）全真冲刺试题及答案五

1). 为了避免传输过程中丢失帧.数据链路层采用的措施是( )
A.发送帧编上序号
B.循环冗余编码
C.海明码
D.计时器超时重发

正确答案：D
答案解析：为了防止帧在传输过程中丢失，在可靠的数据链路层协议中，发送方缓存发送的每一个帧，并为它设定一个计时器，当时间到期而该帧的确认帧仍然没有返回时，发送方将重新发送该帧。故选D。
2). 要求内存量最大的排序算法是( )
A.插入排序
B.选择排序
C.快速排序
D.归并排序

正确答案：D
答案解析：选择排序和插入排序的空间复杂度为O(1)；快速排序中的递归所耗费的栈空间在最好情况下也为O(logn)；归并排序中，由于每一趟都要一个TR数组来复制，所以需要与待排记录等量的辅助空间为O(n)。
3). 关于软件开发的描述中，正确的是( )
A.软件生命周期包括计划、开发两个阶段
B.开发初期进行需求分析、总体设计、详细设计
C.开发后期进行编码、测试、维护
D.软件运行和使用中形成文档资料

正确答案：B
答案解析：软件的生命周期中，通常分为三大阶段，每个阶段又分若干子阶段：(1)计划阶段：分为问题定义、可行性研究(是决定软件项目是否开发的关键)。(2)开发阶段：在开发前期分为需求分析、总体设计、详细设计三个子阶段，在开发后期分为编码、测试两个子阶段。前期必须形成的文档有：软件需求说明书，软件设计规格说明书。(3)运行阶段：主要任务是软件维护。