(新版VB作业答案.docVIP

大学计算机基础及VB程序设计 作 业 答 案 教师：阳韬 盐城工学院信息学院 第一次作业 一、选择题 5.算法的有穷行是指（A）。 A.算法程序的运行时间是有限的 B算法程序所处理的数据量是有限的 C.算法程序的长度是有限的 D.算法只能被有限的用户使用 6.算法的时间复杂度是指（C）。 A.算法的执行时间 B.算法所处理的数据量 C.算法执行过程中所需要的基本运算次数 D.算法程序中的语句或指令条数 7.算法的空间复杂度是指（B）。 A.算法程序中的语句或指令条数 B.算法在执行过程中所需要的计算机存储空间 C.算法所处理的数据量 D.算法在执行过程中所需要的临时工作单元数 16.以下数据结构中不属于线性数据结构的是（C）。 A.队列 B.线性表 C.二叉树 D.带链的栈 49.一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的结点总数应该为（A）。 A.219 B.221 C.229 D.23 50.在一棵二叉树上第7层的结点数最多是（C）。 A.16 B.32 C.64 D.128 64.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（B）。 A.n+1 B.n C.(n+1)/2 D.n/2 二、填空题 1.算法的基本特征是可行行、确定性、（有穷性）和（输入/输出性）。 2.算法的工作量大小和实现算法所需的存储单元多少分别称为算法的（时间复杂度）和空间（复杂度）。 16.一个栈的初始状态为空。首先将元素5、4、3、2、1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为(1DCBA2345)。 17.一个队列的初始状态为空。现将元素A、B、C、D、E、F、5、4、3、2、1依次入队，然 后在依次退队，则元素退队的顺序为（ABCDEF54321）。 一、选择题 1.结构化程序设计主要情调的是（B）。 A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 4.下列选项中不属于结构化程序设计原则的是（A）。 A.可封装 B.自顶向下 C.模块化 D.逐步求精 5.在面向对象方法中，实现信息隐蔽是依靠对象的（C）。 A.继承 B.多态 C.封装 D.分类 二、填空题 1.源程序文档化要求程序应加注释。注释一般分为序言性注释和（功能性注释）。 2.结构化程序设计的三种基本结构为顺序结构、选择结构和（循环结构）。 10.面向对象的模型中，最基本的概念是对象和（类）。 第二次作业 选择题 软件工程的出现是由于（ C）。 A、程序设计方法学的影响 B、软件产业化的需要 C、软件危机的出现 D、计算机的发展 下面不属于软件工程的三个要素的是（B）。 A、工具 B、环境 C、方法 D、过程 软件设计中，有利于提高模块独立性的一个准则是（C）。 A、高内聚高耦合