咨询电话:400-650-7353

欢迎来到计算机二级网站!

首页

考试科目 高级Office C语言 Access VFP VB Java C++ MYSQL Web程序

考试信息 考试大纲 报名时间 报名入口 准考证打印 考试时间 成绩查询 证书领取

备考中心

考试题库

学习资料

下载中心

热门专题

常见问题

您现在的位置:计算机二级考试 > C语言程序设计 > 考试题库 > 历年真题 > 2018C语言真考题库:二级公共基础知识(一)

2018C语言真考题库:二级公共基础知识(一)

2018-05-10 15:44:24 来源:优就业

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) 算法的时间复杂度与空间复杂度一定相关

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

A) 一个算法的空间复杂度大,则其时间复杂度也必定大

B) 一个算法的空间复杂度大,则其时间复杂度必定小

C) 一个算法的时间复杂度大,则其空间复杂度必定小

D) 算法的时间复杂度与空间复杂度没有直接关系

7.数据的存储结构是指( )。

A)存储在外存中的数据 B)数据所占的存储空间量

C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示

8.下列描述中正确的是( )。

A)一个逻辑数据结构只能有一种存储结构

B)数据的逻辑结构属于线性结构,存储结构属于非线性结构

C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率

D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率

9.下列描述中正确的是( )。

A)数据的逻辑结构与存储结构必定是一一对应的

B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构

C)程序设计语言中的数据一般是顺序存储结构,因此,利用数组只能处理线性结构

D)以上三种说法都不对

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

A)有一个以上根结点的数据结构不一定是非线性结构

B)只有一个根结点的数据结构不一定是线性结构

C)循环链表是非线性结构

D)双向链表是非线性结构

(责任编辑:hehl)

免责声明:本文来源于网络,由网友提供或网络搜集,仅供个人交流学习参考使用,不涉及商业盈利目的。如有版权问题,请联系本站管理员予以更改或删除。谢谢合作!

热门标签: 计算机二级题库