新版VB作业答案

大学计算机基础及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.面向对象的模型中，最基本的概念是对象和（类）。

第二次作业

一、选择题

3、软件工程的出现是由于（C）。

A、程序设计方法学的影响

B、软件产业化的需要

C、软件危机的出现

D、计算机的发展

8、下面不属于软件工程的三个要素的是（B）。

A、工具

B、环境

C、方法

D、过程

34、软件设计中，有利于提高模块独立性的一个准则是（C）。

A、高内聚高耦合

B、低内聚高耦合

C、高内聚低耦合

D、低内聚低耦合

49、软件调试的目的是（B）。

A 、发现错误

B 、改正错误

C 、改善软件的性能

D 、编程调试

1、在数据管理技术发展的三个阶段中，数据共享最好的是（C ）。

A 、人工管理阶段

B 、文件系统阶段

C 、数据库系统阶段

D 、三个阶段相同 14、数据库系统的核心是（B ）。 A 、数据库 B 、数据库管理系统 C 、软件工具 D 、数据模型 23、用树形结构来表示实体之间联系的模型成为（B ）。

A 、关系模型

B 、层次模型

C 、网状模型

D 、数据模型 26、最常用的一种基本数据模型是关系数据模型，它的表示应采用（C ）。 A 、图 B 、网络 C 、二维表 D 、树

33、关系模型允许定义三类数据约束，下列不属于数据约束的是（D ）。 A 、参照完整性约束 B 、实体完整性约束 C 、用户自定义的完整性约束 D 、域完整性约束 40、有两个关系R 和S 如下：

R S

由关系R 通过原酸得到关系S ，则所使用的运算为（B ）。

A 、选择

B 、投影

C 、插入

D 、连接

二.填空题

1.软件是程序,数据和文档的集合。

7.软件的需求分析阶段的工作，可以概括为四个方面需求获取.需求分析.编写需求规格说明书和需求评审。

14.通常将软件产品从提出.实现.使用维护到停止使用退役的过程称为软件生命周期.

2.数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和逻辑独立性两个含义.

12.在E-R 图中,矩形表示实体集.

17.人员基本信息一般包括:身份证号,姓名,性别,年龄等.其中可以作为主关键字的是身份证