计算机公共基础知识变一级了,计算机一二级公共基础知识.docx

一 .

数据结构

1.

算法

【 1】 0504 (5)问题处理方案的正确而完整的描述称为【 】 。 【 】算法

【 2】 Y4 (1) Y6(1)下列选项中 , 不是一个算法的基本特征的是( )。 A,

A) 完整性B) 可行性C) 有穷性D)拥有足够的情报

【 3】 Y5 (1) 在算法的4 个特性中 , 算法必须能在执行有限个步骤之后终止指的是算法的＿＿特性。有穷性

【 4】 0509(2)C1(1)算法复杂度主要包括时间复杂度和【 】 复杂度。空间

【 5】 1003 (2) Y5(1)算法的时间复杂度是指D

A) 算法的执行时间B) 算法所处理的数据量

C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数

【 6】 Y1(1) Y7(1)算法的空间复杂度是指( )D,

,

A) 算法程序的长度B) 算法程序中的指令条数

C)算法程序所占的存储空间D)算法执行过程中所需要的存储空间

【 7】 0909(4) 算法的空间复杂度是指A

A) 算法在执行过程中所需要的计算机存储空间B) 算法所处理的数据量

C) 算法程序中的语句或指令条数D) 算法在执行过程中所需要的临时工作单元数

8】 0609(7)Y2(1) 下列叙述中正确的是 ( ) 。D

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

9】 0704(1) 下列叙述中正确的是 B

算法的效率只与问题的规模有关 , 而与数据的存储结构无关

算法的时间复杂度是指执行算法所需要的计算工作量

【 10】 C2(1) 010100001 下列叙述正确的是( )。 C

算法的执行效率与数据的存储结构无关B) 算法的空间复杂度是指算法程序中指令( 或语句 ) 的条数

C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D) 以上 3 种描述都不对

【 11】 0804 (5) 算法的有穷性是指A

A．算法程序的运行时间是有限的

B．算法程序所处理的数据量是有限的

C．算法程序的长度是有限的

2.存储结构

【 12】 1103(2) 下列叙述中正确的是

B

D．算法只能被有限的用户使用

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

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

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

【 13】 C2 (2) Y1(2)0504(1) 数据的存储结构是指( )。 B

A) 数据所占的存储空间B) 数据的逻辑结构在计算机中的存放形式

C)数据在计算机中的顺序存储方式D)存储在计算机外存中的数据

【 14】C2(1) 在数据的存储结构中, 不仅需要存储各数据元素的信息, 还要存放各元素之间___的信息。 前后件关系

【 15】 0509(4)Y2(2)下列叙述中正确的是() 。D

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

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

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

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

【 16】 0709(6) 下列叙述中正确的是D

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

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

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

D)以上三种说法都不对

【 17】 0504(5)Y6(5)下列对于线性链表的描述中正确的是( )。 A

存储空间不一定是连续 , 且各元素的存储顺序是任意的

存储空间不一定是连续 , 且前件元素一定存储在后件元素的前面

C)存储空间必须连续, 且前件元素一定存储在后件元素的前面

D)存储空间必须连续, 且各元素的存储顺序是任意的

【 18】 0904(1) 下列叙述中正确的是D

A) 栈是 ”先进先出 ”的线性表B) 队列是 ”先进后出 ”的线性表

C)循环队列是非线性表D)有序线性表既可以采用顺序存储结构

【 19】 0809 (4) 下列叙述中正确的是A

, 也可以采用链式存储结构

顺序存储结构的存储一定是连续的, 链式存储结构的存储空间不一定是连续的

顺序存储结构只针对线性结构 , 链式存储结构只针对非线性结构

C)顺序存储结构能存储有序表, 链式存储结构不能存储有序表

D)链式存储结构比顺序存储结构节省存储空间

【 20】 0604 (5) 下列叙述中正确的是( )。 A

A) 线性链表是