----

1、以下关于数据的存储结构的叙述中正确的是 ______。

A.数据的存储结构是数据间关系的抽象描述

B.数据的存储结构是逻辑结构在计算机存储器中的实现

C.数据的存储结构分为线性结构和非线性结构

D.数据的存储结构对数据运算的具体实现没有影响

参考答案： B

本题考查点是数据结构的组成。数据结构包括3个方面的内容：数据的逻辑结构、数据的存储结构、数据的运算。数据的逻辑结构是数据关系的描述，只抽象反映数据元素间的逻辑关系，而不管在计算机中的存储 方式；数据的逻辑结构包括线性结构和非线性结构。数据的存储结构是逻辑结构在计算机中的存储实现。数据 的运算是逻辑结构相应的各种运算，每一种逻辑结构都有一个运算的集合。

----------------------------------------

2、关于线性表的描述，错误的一条是 ______。

A.线性表是线性结构

B.线性表就是单链表

C.线性表的顺序存储结构，必须占用一片连续的存储单元

D.线性表的链式存储结构，不必占用连续的存储单元

参考答案： A

线性表是一种最简单，最常用的数据结构。线性表操作的实现依赖于线性表中数据元素及元素之间的关系在存储器中如何存储。采用顺序存储方式存储的线性表称为顺序表，用链式存储方式存储的线性表称为线 性链表，用散列方法存储的线性表称为散列表。

----------------------------------------

3、下列内部排序方法中，稳定的排序方法是 ______。

A.快速排序

B.堆排序

C.希尔排序

D.基数排序

参考答案： D

对于具有同一排序码的多个记录，若采用的排序方法使得排序后记录的相对次序不变，则此排序方法为稳定的。基数排序是一种借助多关键词排序的思想对单逻辑关键词进行排序的方法。基数排序不需要进行记 录关键词间的比较，因此是一种稳定的排序方法。

----------------------------------------

4、在下列方法中，不用查找表中数据元素的关系进行查找的方法是 ______。

A.有序表查找

B.二叉排序树查找

C.平衡二叉树

D.散列查找

参考答案： D

线性表查找和树状查找都是利用了数据元素之间的关系进行查找，只有散列查找是利用关键词值与存储位置来进行查找。

----------------------------------------

5、下列叙述中，不正确的是 ______。

A.系统软件是在应用软件基础上开发的

B.系统软件提供友好的人机界面

C.系统软件与硬件密切相关

D.系统软件与具体应用无关

参考答案： A

本题考点是软件系统。计算机软件系统包括系统软件和应用软件。系统软件通常负责管理、控制和维护计算机的各种软件硬件资源，并为用户提供友好的操作界面，以及服务于一般目的的上机环境，系统软件与 具体应用无关。常见的系统软件有；操作系统、语言处理程序、系统实用程序、工具软件、数据管理系统。应 用软件是为各种应用目的而开发的程序，应用软件通常是在系统软件的基础上开发出来的。常见的软件系统 有：办公自动化软件、管理信息系统、大型科学计算软件包等。

----------------------------------------

6、 软件危机的主要表现有多个方面，如： Ⅰ、需求增长无法满足 Ⅱ、生产成本过高 Ⅲ、进度无法控制 Ⅳ、需求定义不准确 Ⅴ、质量不易保证 Ⅵ、难以满足维护需要 但比较而言，一般认为软件危机产生的主要原因是 ______。

A.Ⅰ和Ⅱ

B.Ⅰ和Ⅲ

C.Ⅱ和Ⅴ

D.Ⅰ和Ⅵ

参考答案： D

本题考点是软件危机的表现形式。软件危机就是指在计算机软件开发和维护过程中所遇到的一系列严重问题，其主要表现可归纳为两点；一方面是

首页 上页 7 8 下页 尾页 8/8/8