全国计算机等级考试二级公共基础知识试题及答案.docxVIP

全国计算机等级考试二级公共基础知识试题及答案.docx

全国计算机等级考试二级公共基础知识试题及答案

一、数据结构与算法

1.下列叙述中正确的是（）

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上说法都不对

答案：A

解析：数据的存储结构直接关系到在数据结构上执行操作的效率，如插入、删除、查找等。程序的控制结构和处理的数据量固然影响效率，但存储结构是基础且关键的因素。

2.下列关于栈的叙述正确的是（）

A.栈顶元素最先能被删除

B.栈顶元素最后才能被删除

C.栈底元素永远不能被删除

D.以上三种说法都不对

答案：A

解析：栈是一种“后进先出”（LIFO）的线性表，所有插入和删除操作都在栈顶进行。因此，最后入栈的元素（栈顶元素）最先被删除（出栈）。

3.下列叙述中正确的是（）

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

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

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

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

答案：B

解析：线性结构要求有且只有一个根结点，且每个结点最多有一个直接前驱和一个直接后继。但只有一个根结点的数据结构不一定是线性结构，例如树形结构也只有一个根结点，但每个结点可以有多个后继，属于非线性结构。循环链表和双向链表都是线性表的链式存储结构，属于线性结构。