全国计算机等级考试模拟题一(带操作题及答案).docxVIP

一、选择题数据的存储结构是指（ ）。A．数据所占的存储空间 B．数据的逻辑结构在计算机中的存放形式C．数据在计算机中的顺序存储方式 D．存储在计算机外存中的数据B。【解析】数据的存储结构，又称为数据的物理结构，是数据的逻辑结构在计算机中的存放形式。数据的存储结构有顺序结构、链式结构、散列结构和索引结构等。软件是指（ ）。A．程序 B．程序和文档 C．算法加数据结构D．程序、数据与相关文档的完整集合D。【解析】计算机系统由硬件和软件两部分组成。其中，计算机软件包括程序、数据与相关文档的完整集合。下列叙述中正确的是（ ）。A．一个算法的空间复杂度大，则其时间复杂度必定大B．一个算法的空间复杂度大，则其时间复杂度必定小C．一个算法的时间复杂度大，则其空间复杂度必定小D．上述三种说法都不对D。【解析】算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。最简单的交换排序方法是（ ）。A．快速排序 B．选择排序 C．堆排序 D．冒泡排序D。【解析】交换排序方法是指借助数据元素之间的互相交换进行排序的一种方法，包括冒泡排序和快速排序。冒泡排序是一种最简单的交换排序方法，它通过相邻元素的交换，逐步将线性表变成有序。对下面的二叉树前序遍历的结果是（ ）。A．ACFXDBEYZ B．ABEFXYZCD C．ABCDEFXYZ D．ABDYECFXZD。【解