二级VB基础知识(100题)[1]

二级VB计算机系统基础知识（100题）

一、选择题：

下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分

1、关于线性表的描述中，错误的一条是【】

A、线性表是线性结构

B、线性表的顺序存储结构，必须占用一片连续的存储单元

C、线性表就是单链表

D、线性表的链式存储结构，不必占用连续的存储单元

2、在一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是100，每一个元素的长度是2，则第5个元素的地址是【】

A、110

B、108

C、100

D、不能确定

3、每一个存储结点不仅含有数据元素，还包含一组指针，其存储方式是【】

A、顺序存储

B、链式存储

C、索引存储

D、散列存储

4、一个栈的输入序列是A、B、C、D、E，则不可能出现的输出序列是【】

A、EDCBA

B、DECBA

C、DCEAB

D、ABCDE

5、在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的排序方法是【】

A、希尔排序

B、冒泡排序

C、插入排序

D、选择排序

6、从一个具有n个结点的单链表中查找其值等于K的结点时，在查找成功的情况下，需平均比较结点的个数是【】

A、 n

B、n/2

C、(n-1)/2

D、(n+1)/2

7、对线性表进行二分查找，要求线性表为【】

A、以顺序方式存储

B、以顺序方式存储，且要求数据元素有序

C、以链接方式存储

D、以链接方式存储，且要求数据元素有序

8、下列有关二叉树的说法中，正确的是【】

A、二叉树的度为2

B、任何一棵二叉树中至少有一个结点的度为2

C、度为0的树是一棵二叉树

D、二叉树中任何一个结点的度都为2

9、SA方法是一种【】

A、自顶向下逐层分解的分析方法

B、自底向上逐层分解的分析方法

C、面向对象的分析方法

D、上述都不对

10、编码是指【】

A、总体设计到详细设计的过程

B、用0、1代码改写详细设计的结果

C、用编程语言改写详细设计的结果

D、上述都不对

11、在软件危机中表现出来的软件质量差的问题，原因是【】

A、没有软件质量标准

B、软件研发人员不愿遵守软件质量标准

C、用户经常干预软件系统的研发工作

D、软件研发人员素质太差

12、软件生命周期一般包括：软件计划期、开发期和软件运行期。在下述选项中，不属于软件开发期内容的是【】

A、需求分析

B、结构设计

C、程序编制

D、性能优化

13、软件开发的瀑布模型将软件的生存周期划分为【】

A、软件开发、软件测试、软件维护3个时期

B、计划、开发、运行3个时期

C、计划、开发、测试、运行4个时期

D、总体设计、详细设计、编码设计3个时期

14、软件测试的目的是【】

A、证明软件的正确性

B、找出软件系统中存在的所有错误

C、尽可能多地发现软件系统中的错误

D、证明软件系统中存在错误

15、软件维护是指【】

A、维护软件正常运行

B、软件的配置更新

C、对软件的改进、适应和完善

D、软件开发期的一个阶段

16、在软件测试方法中，黑箱测试法和白箱测试法是常用的方法，其中黑箱测试法主要是用于测试【】

A、结构合理性

B、软件外部功能

C、程序正确性

D、程序内部逻辑

17、软件文档是软件工程实施中的重要成分,它不仅是软件开发各阶段的重要依据，而且也影响软件【】

A、可扩展性

B、可维护性

C、可理解性

D、可靠性

18、E-R方法的三要素是【】

A、实体、码、联系

B、实体、属性、实体集

C、实体、属性、联系

D、实体、域、码

19、关系数据模型中表示实体和实体间的联系的结构是【】

A、树型

B、网状

C、二维表

D、对象

20、从一个长度为n的顺序表中删除第i个元素（1<=i<=n）时，需向前移动元素个数是【】

A、n-i

B、n-i+1

C、n-i-1

D、i

21、从顺序存储的循环队列中删除一个元素时，【】

A、先移动队首指针，后取出元素

B、先取出元素，后移动队首指针

C、先移动队尾指针，后取出元素

D、先取出元素，后移动队尾指针

22、假设在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶子结点数为【】

A、15

B、16

C、17

D、47

23、在以下术语中，与数据的逻辑结构无关的是【】

A、线性结构

B、链式结构

C、树型结构

D、网状结构

24、若进栈序列为1、2、3、4、5，并且在它们进栈的过程中可以进行出栈操作，那么不可能是出栈序列的是

【】

A、1，3，2，5，4

B、1，2，5，4，3

C、4，3，2，1，5

D、3，5，1，4，2

25、数据库系统的核心部分是【】

A、数据模型

B、数据库

C、数据库管理系统

D、计算机硬件

26、在关系运算中，查找满足一定条件的元组的运算称之为【】

A、复制

B、选择

C、投影

D、连接

27、一个存储结点存放一个【】

A、数据项

B、数据元素

C、数据结构

D、数据类型

28、树结构最适合用来表示【】

A、有序数据元素

B、无序数据元素

C、元素之间具有分支层次关系的数据

D、元素之间无联系的数据

29、假定一棵二叉树的结点数为18个，则它的最小高度为【】

A、4

B、5

C、6

D、18

30、软件测试是保证软件质量的重要措施，它的实施应该是在下列阶段完成【】

A、软件运行阶段

B、软件开发全过程

C、程序编码阶段

D、软件设计阶段

31、设关系R1有r1个元组，关系R2有r2个元组，则关系R1和R2连接后的结果关系中的元组数目个数是

【】

A、r1+r

B、r1*r2

C、<=r1*r2

D、>=r1*r2

32、已知一个部门有多个职工，一个职工只在一个部门工作；一个职工参加多个项目，一个项目可由多个职工完成，则部门和职工间、职工和项目间的联系分别是【】

A、1：n 1：n

B、1：1 1：n

C、m：n m：n

D、1：n m：n

33、数据的独立性是指【】

A、数据库的数据相互独立

B、DBMS和DB相互独立

C、用户应用程序与数据库的数据相互独立

D、用户应用程序与DBMS相互独立

34、数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为【】

A、数据定义功能

B、数据管理功能

C、数据操纵功能

D、数据控制功能

35、Visual FoxPro支持的数据模型是【】

A、层次数据模型

B、关系数据模型

C、网状数据模型

D、树状数据模型

36、在下面的数据类型中，默认值为.F.的是【】

A、数值型

B、字符型

C、逻辑型

D、日期型

37、设有关系R1和R2，经过关系运算得到结果S，则S是【】

A、一个关系

B、一个表单

C、一个数据库

D、一个数组

38、如果一个班只能有一个班长，而且一个班长不能同时担任其他班的班长，班级和班长这2个实体之间所对应的关系属于【】

A、一对一联系

B、一对二联系

C、多对多联系

D、一对多联系

39、在Visual FoxPro中，下面4个关于日期或日期时间的表达式中，错误的是【】

A、{^2002.09.01 11:10:10AM}-{^2001.09.01 11:10:10AM}

B、{^01/01/2002}+20

C、{^2002.02.01}+{^2001.02.01}

D、{^2002/02/01}-{^2001/02/01}

40、对于现实世界中事物的特征，在实体-联系模型中使用【】

A、属性描述

B、关键字描述

C、二维表描述

D、实体描述

41、将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中通过【】

A、建立新的属性来实现

B、建立新的关键字来实现

C、建立新的关系来实现

D、建立新的实体来实现

42、对关系S和关系R进行集合运算,结果中既包含S中的元组也包含R中的元组,该集合运算称为【】

A、并运算

B、交运算

C、差运算

D、积运算

43、与数据元素本身的形式、内容、相对位置、个数无关的是数据的【】

A、存储结构

B、存储实现

C、逻辑结构

D、运算实现

44、循环链表的主要优点是【】

A、不再需要头指针了

B、已知某个结点的位置后，能够容易找到它的直接前趋

C、在进行插入、删除运算时，能更好地保证链表不断开

D、从表中任一结点出发都能扫描到整个链表