2021年9月计算机二级公共基础知识押题1-10

1、下列叙述中正确的是( )

A)所谓算法就是计算方法

B)程序可以作为算法的一种描述方法

C)算法设计只需考虑得到计算结果

D)算法设计可以忽略算法的运算时间

【解析】算法是指对解题方案的准确而完整的描述,算法不等于数学上的计算方法,也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报,不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成,如果一个算法执行耗费的时间太长,即使最终得出了正确结果,也是没有意义的。算法在实现时需要用具体的程序设计语言描述,所以程序可以作为算法的一种描述方法。

2、下列叙述中正确的是( )

A)算法的复杂度包括时间复杂度与空间复杂度

B)算法的复杂度是指算法控制结构的复杂程度

C)算法的复杂度是指算法程序中指令的数量

D)算法的复杂度是指算法所处理的数据量

【解析】算法复杂度是指算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量;算法的空间复杂度是指算法在执行过程中所需要的内存空间。

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

A)算法的时间复杂度与计算机的运行速度有关

B)算法的时间复杂度与运行算法时特定的输入有关

C)算法的时间复杂度与算法程序中的语句条数成正比

D)算法的时间复杂度与算法程序编制者的水平有关

【解析】为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关。

4、下列叙述中正确的是( )

A)解决同一个问题的不同算法的时间复杂度一般是不同的

B)解决同一个问题的不同算法的时间复杂度必定是相同的

C)对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同

D)对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同

【解析】解决同一个问题的不同算法的时间复杂度,可能相同也可能不相同。算法的时间复杂度与数据存储结构无关,对同一批数据作同一种处理或者不同处理,数据存储结构相同或者不同,算法的时间复杂度都可能相同或者不同。

5、下列叙述中正确的是

A)算法的空间复杂度是指算法程序中指令的条数

B)压缩数据存储空间不会降低算法的空间复杂度

C)算法的空间复杂度与算法所处理的数据存储空间有关

D)算法的空间复杂度是指算法程序控制结构的复杂程度

【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。算法执行期间所需的存储空间包括3个部分:输入数据所占的存储空间;程序本身所占的存储空间;算法执行过程中所需要的额外空间。

6、为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )

A)执行算法时不使用额外空间

B)执行算法时不使用任何存储空间

C)执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化

D)执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)

【解析】对于算法的空间复杂度,如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。

7、下列叙述中正确的是( )

A)数据的存储结构会影响算法的效率

B)算法设计只需考虑结果的可靠性

C)算法复杂度是指算法控制结构的复杂程度

D)算法复杂度是用算法中指令的条数来度量的

【解析】采用不同的存储结构,其数据处理的效率是不同的。因此,在进行数据处理时,选择合适的存储结构很重要。

8、下列叙述中错误的是( )

A)数据结构中的数据元素可以是另一数据结构

B)数据结构中的数据元素不能是另一数据结构

C)空数据结构可以是线性结构也可以是非线性结构

D)非空数据结构可以没有根结点

【解析】数据元素是一个含义很广泛的概念,它是数据的“基本单位”,在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构数据集合,所以数据结构中的数据元素可以是另一数据结构。满足有且只有一个根结点并且每一个结点最多有一个前件,也最多有一个后件的非空的数据结构认为是线性结构,不满足条件的结构为非线性结构。空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根结点,如非性线结构“图”就没有根结点。

9、下列叙述中正确的是( )

A)非线性结构可以为空

B)只有一个根结点和一个叶子结点的必定是线性结构

C)只有一个根结点的必定是线性结构或二叉树

D)没有根结点的一定是非线性结构

【解析】如果一个非空的数据结构满足下列两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构,则称之为非线性结构。线性结构和非线性结构都可以是空的数据结构。树只有一个根结点,但不论有几个叶子结点,树都是非线性结构。

10、下列叙述中错误的是( )

A)向量是线性结构

B)非空线性结构中只有一个结点没有前件

C)非空线性结构中只有一个结点没有后件

D)具有两个以上指针域的链式结构一定属于非线性结构

【解析】双向链表每个结点有两个指针,一个为左指针,用于指向其前件结点;一个为右指针,用于指向其后件结点,再加上头指针,具有两个以上的指针,但双向链表属于线性结构。非空线性结构中第一个结点没有前件,最后一个结点无后件,其余结点最多有一个前件,也最多有一个后件。向量也满足这个条件,属于线性结构。

(0)

相关推荐

  • 北京理工大学-数据结构期末考试试题

    数据结构试卷(一) 一.单选题(每题 2 分,共20分) 1.    栈和队列的共同特点是(      ). A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2. ...

  • PHP数据结构-在学数据结构和算法的时候我们究竟学的是啥?

    PHP数据结构-在学数据结构和算法的时候我们究竟学的是啥? 一说到数据结构与算法,大家都会避之不及.这本来是一门专业基础课,但是大部分人都并没有学好,更不用说我这种半路出家的码农了.说实话,还是很羡慕 ...

  • 2021年9月计算机二级公共基础知识押题11-20

    计算机二级公共基础知识考前必学系列(必考知识点系列):1.栈和队列2.树与二叉树3.软件结构图,关系代数和范式4.计算机系统下面是未来教育独家的选择题知识点讲解.[未来教育]计算机二级考前必看选择题干 ...

  • 2021年9月计算机二级公共基础知识押题31-40

    31.下列结构中属于线性结构链式存储的是( ) A)双向链表 B)循环队列 C)二叉链表 D)二维数组 [解析]双向链表也叫双链表,是链表(采用链式存储结构)的一种,它的每个数据结点中都有两个指针,分 ...

  • 2021年9月计算机二级公共基础知识押题41-50

    41.某带链的队列初始状态为front=rear=NULL.经过一系列正常的入队与退队操作后,front=10, rear=5.该队列中的元素个数为( ) A)4 B)5 C)6 D)不确定 [解析] ...

  • 2021年9月计算机二级公共基础知识押题51-60

    51.某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为( ) A)32 B)46 C)48 D)49 [解析]根据在二叉树中度为0的结点(叶子结点)总比度为2的结点多一个, ...

  • 2021年9月计算机二级公共基础知识押题61-70

    61.下列叙述中正确的是( ) A)非完全二叉树可以采用顺序存储结构 B)有两个指针域的链表就是二叉链表 C)有的二叉树也能用顺序存储结构表示 D)顺序存储结构一定是线性结构 [解析]在计算机中,二叉 ...

  • 2021年9月计算机二级公共基础知识押题101-130

    101.下面属于工具(支撑)软件的是( ) A)IOS系统 B)数据库管理系统 C)财务管理系统 D)Studio.NET [解析]支撑软件是介于系统软件和应用软件之间,协助用户开发的工具性软件,包括 ...

  • 2021年9月计算机二级公共基础知识押题131-150

    考前两周公共基础知识密训课程: [最新]未来教育计算机二级考前必看选择题干货:公共基础考前密训课程_哔哩哔哩_bilibiliwww.bilibili.com/video/BV1dX4y1V7SR?s ...

  • 2021年9月计算机二级公共基础知识押题151-170

    考前两周公共基础知识密训课程:[最新]未来教育计算机二级考前必看选择题干货:公共基础考前密训课程_哔哩哔哩_bilibiliwww.bilibili.com/video/BV1dX4y1V7SR?sp ...

  • 2021年9月计算机二级公共基础知识押题171-200

    考前两周公共基础知识密训课程:[最新]未来教育计算机二级考前必看选择题干货:公共基础考前密训课程_哔哩哔哩_bilibiliwww.bilibili.com/video/BV1dX4y1V7SR?sp ...