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

《二级vb基础知识(100题)[1]》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、二级VB计算机系统基础知识（100题）一、选择题：下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分1、关于线性表的描述中，错误的一条是【】A、线性表是线性结构B、线性表的顺序存储结构，必须占用一片连续的存储单元C、线性表就是单链表D、线性表的链式存储结构，不必占用连续的存储单元2、在一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是100，每一个元素的长度是2，则第5个元素的地址是【】A、110B、108C、100D、不能确定3、每一个存储结点不仅含有数据元素，还包含一组指针，其存储方式是【】A、顺序存

2、储B、链式存储C、索引存储D、散列存储4、一个栈的输入序列是A、B、C、D、E，则不可能出现的输出序列是【】A、EDCBAB、DECBAC、DCEABD、ABCDE5、在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的排序方法是【】A、希尔排序B、冒泡排序C、插入排序D、选择排序6、从一个具有n个结点的单链表中查找其值等于K的结点时，在查找成功的情况下，需平均比较结点的个数是【】A、nB、n/2C、(n-1)/2D、(n+1)/27、对线性表进行二分查找，要求线性表为【】A、以顺序方式存储B、以顺序方式存储，且要求数据元素有序C、以链接方式存储D、以链接方式存储，且

3、要求数据元素有序8、下列有关二叉树的说法中，正确的是【】A、二叉树的度为2B、任何一棵二叉树中至少有一个结点的度为2C、度为0的树是一棵二叉树D、二叉树中任何一个结点的度都为29、SA方法是一种【】A、自顶向下逐层分解的分析方法B、自底向上逐层分解的分析方法C、面向对象的分析方法D、上述都不对10、编码是指【】A、总体设计到详细设计的过程B、用0、1代码改写详细设计的结果C、用编程语言改写详细设计的结果D、上述都不对11、在软件危机中表现出来的软件质量差的问题，原因是【】A、没有软件质量标准B、软件研发人员不愿遵守软件质量标准C、用户经常干预软件系统的研发工作D、软件研发人员

4、素质太差12、软件生命周期一般包括：软件计划期、开发期和软件运行期。在下述选项中，不属于软件开发期内容的是【】A、需求分析B、结构设计C、程序编制D、性能优化13、软件开发的瀑布模型将软件的生存周期划分为【】A、软件开发、软件测试、软件维护3个时期B、计划、开发、运行3个时期C、计划、开发、测试、运行4个时期D、总体设计、详细设计、编码设计3个时期14、软件测试的目的是【】A、证明软件的正确性B、找出软件系统中存在的所有错误C、尽可能多地发现软件系统中的错误D、证明软件系统中存在错误15、软件维护是指【】A、维护软件正常运行B、软件的配置更新C、对软件的改进、适应和完善D、软

5、件开发期的一个阶段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）时，需向前移动元

6、素个数是【】A、n-iB、n-i+1C、n-i-1D、i21、从顺序存储的循环队列中删除一个元素时，【】A、先移动队首指针，后取出元素B、先取出元素，后移动队首指针C、先移动队尾指针，后取出元素D、先取出元素，后移动队尾指针22、假设在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶子结点数为【】A、15B、16C、17D、4723、在以下术语中，与数据的逻辑结构无关的是【】A、线性结构B、链式结构C、树型结构D、网状结构24、若进栈序列为1、2、3、4、5，并且在它们进栈的过程中可以进行出栈操作，那么不可能是出栈序列的是【】A、1，3，2，5，4B、1，2，5

7、，4，3C、4，3，2，1，5D、3，5，1，4，225、数据库系统的核心部分是【】A、数据模型B、数据库C、数据库管理系统D、计算机硬件26、在关系运算中，查找满足一定条件的元组的运算称之为【】A、复制B、选择C、投影D、连接27、一个存储结点存放一个【】A、数据项B、数据元素C、数据结构D、数据类型28、树结构最适合用来表示【】A、有序数据元素B、无序数据元素C、元素之间具有分支层次关系的数据D、元素之间无联系的数据29、假定一棵二叉树的结点数为18个，则它的最小高度为【】A、4B、5C、6D、18