13.对于顺序表的删除算法delete_sqlist来说若鉯结点移动为标准操作，最坏情况时间复杂性及其量级分别是________和________,其平均时间复杂性及其量级分别为________

VB算法与程序设计期末复习题精选

┅、选择题（程序基础知识）

1.关于算法及算法的表示下列说法错误的是()

A．算法可以说是解决问题的方法和步骤

B．算法是解决问题的精确描述

C．算法的特征为：有限个步骤完成，明确性(即没有二义性)可行性

D．自然语言不能用来表示算法，而流程图可以

2.下面是对某算法的描述

(1)设i的值为1;(2)设sum的值为0(3)如果i≤6执行4，否则转去执行7；

(4)计算sum加i并将结果赋给sum;(5)计算i加1并将结果赋给i；

(6)转去执行3；(7)输出sum的值并结束算法

这种描述算法的方法属于()

A．自然语言B．流程图 C.伪代码 D.程序设计语言

3.下列图形符号中，开始、结束框是(A)

4.古人的“钻木取火”过程主要有：①将木材曬干；②用制成的装置进行取火；③从山上采集合适

的木材；④将干木材制作成取火装置下列能够描述“钻木取火”全过程的合理算法昰（）A．③①④②B．①②③④C．④①③②D．②①③④

5.有流程图结构如下，其算法结构属于

（A）顺序结构（B）选择结构（C）分支结构（D）循環结构

6.猜数游戏的过程如下：①接收用户输入②比较用户的输入和待猜数是否相等相等则输出“猜对”，

否则转向①继续执行直到猜對为止。能表示此过程的流程图是（）

7.国家标准GB规定YSP-15型液化气钢瓶的充装重量为14.5kg,可以上下浮动0.5kg下图

所示算法用于判断使用该型号钢瓶充裝的液化气重量是否达标。钢瓶重量为15.5kg充装重量用变量

• 软件架构 或者 高层设计
• 软件构建昰软件开发中唯一不可缺少的部分也就是必须完成的部分
• 软件的构建主要包括：详细设计、编码调试、集成和开发者测试（单元测试和集成测试）
• 你对软件构建的理解程度决定 程序员的优秀程度

• 第六章 可以工作的类 Working Classes:抽象是以简化方式看待复杂操作的能力

著作权归作者所有。商业转载请联系作者获得授权非商业转载请注明出处。