14～15]TOP; ORDER BY

[14～15]TOP; ORDER BY

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

1、下面关于数据的逻辑结构的叙述中，正确的是

A.数据的逻辑结构是数据间关系的描述

B.数据的逻辑结构反映了数据在计算机中的存储方式

C.数据的逻辑结构分为顺序结构和链式结构

D.数据的逻辑结构分为静态结构和动态结构

参考答案： A

数据的逻辑结构抽象地反映了数据元素之间的逻辑关系，即数据元素之间的前后件关系，而不管它在计算机中的存储表示形式。根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大 类型：线性结构与非线性结构。

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

2、在一个长度为n的顺序表中，删除第i(1≤i≤n)个元素时，需要移动的元素个数为

A.-i+1

B.-i

C.i

D.i-1

参考答案： B

在一个长度为n的顺序表中，删除一个元素时，有n个位置可供选择。需要改变从第 i+1个元素起到第n个元素的存储位置，即进行“从第i+1到第n个元素往前移动一个位置”，共需移动n-i个元素。

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

3、链式栈与顺序栈相比，一个比较明显的优点是

A.插入操作更加方便

B.通常不会出现栈满的情况

C.通常不会出现栈空的情况

D.删除操作更加方便

参考答案： B

链式栈是通过链表来实现栈的，结点空间是动态生成的，因此只要能在内存申请空间就不会出现栈满的情况。

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

4、某二叉树前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是

A.dgcefha

B.gdecfha

C.dgaechf

D.gdehfca

参考答案： A

由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。

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

5、对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上，这种排序方法是

A.希尔排序

B.插入排序

C.快速排序

D.选择排序

参考答案： C

快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。也就是说，一趟 快速排序是将的序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。

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

6、一个对象在收到消息时，要予以响应。不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做对象的

A.继承性

B.多态性

C.抽象性

D.封装性

参考答案： B

对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的行为，该现象称为多态性。

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

7、 在结构化方法的软件需求分析中，可采用分析工具来辅助完成。下列工具中，哪些足常用的需求分析工具? Ⅰ．数据流图 Ⅱ．结构图 Ⅲ．数据字典 Ⅳ．判定表

A.Ⅰ和Ⅲ

B.Ⅰ、Ⅱ和Ⅲ

C.Ⅰ、Ⅱ和Ⅳ

D.Ⅰ、Ⅲ和Ⅳ

参考答案： D

结构化分析的常用工具有数据流图、数据字典、判定树和判定表。结构图是软件结构设计工具。

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

8、检查软件产品是否符合需求定义的过程称为

A.系统测试

B.集成测试

C.验收测试

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