2020年9月全国计算机二级VF冲刺练习(9月2日)

2020年9月全国计算机二级VF冲刺练习(9月2日)

1.下列关于算法复杂度叙述正确的是(　　)。

A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度

B.时间复杂度与所用的计算工具无关

C.对同一个问题,采用不同的算法,则它们的时间复杂度是相同的

D.时间复杂度与采用的算法描述语言有关

2.设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为(　　)。

A.DEFXYZABC

B.FEDZYXCBA

C.FEDXYZCBA

D.DEFZYXABC

3.下列叙述中正确的是(　　)。

A.有两个指针域的链表称为二叉链表

B.循环链表是循环队列的链式存储结构

C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表

D.结点中具有多个指针域的链表称为多重链表.

4.某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为(　　)。

A.400

B.754

C.756

D.不确定

5.软件需求分析阶段的主要任务是(　　)。

A.确定软件开发方法

B.确定软件开发工具

C.确定软件开发计划

D.确定软件系统的功能

6.下面对软件测试描述错误的是(　　)。

A.严格执行测试计划,排除测试的随意性

B.随机地选取测试数据

C.软件测试的目的是发现错误

D.软件测试是保证软件质量的重要手段

7.结构化程序的三种基本控制结构是(　　)。

A.顺序、选择和重复(循环)

B.过程、子程序和分程序

C.顺序、选择和调用

D.调用、返回和转移

8.数据库中对概念模式内容进行说明的语言是(　　)。

A.数据定义语言

B.数据操纵语言

C.数据控制语言

D.数据宿主型语言

9.某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是(　　)。

A.多对多

B.一对多

C.多对一

D.一对一

以上内容就是2020年9月全国计算机二级VF冲刺练习(9月2日),希望通过考前的最后强化，帮助同学们顺利通过考试。为避免错过考试时间，小伙伴们可以通过环球网校‘ 免费预约短信提醒’及时获知报考信息。此外，在备战计算机二级考试中，环球网校特地为您准备了计算机二级复习资料，如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。