2020全国计算机二级JAVA模拟题(6)

1.下列与数据元素有关的叙述中，不正确的是( )。

A.数据元素是数据的基本单位，即数据集合中的个体

B.数据元素是有独立含义的数据小单位

C.数据元素又称为结点

D.数据元素又称为记录

2.栈S多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列( )序列不是可能的出栈序列。

A.C、B、E、D、A、F

B.C、D、B、F、E、A

C.A、D、E、C、B、F

D.A、F、E、D、C、B

3.在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议，下列( )是简单邮件传输协议。

A.POP3

B.IMAP

C.HTTP

D.SMTP

4.对一个由n个关键码组成的序列，借助排序过程选出其中的关键码，要求关键码比较次数和移动次数少，则排序方法是( )。

A.归并排序

B.直接插入排序

C.直接选择排序

D.快速排序

答案：

1.B。解析：数据元素是数据的基本单位，即数据集合中的个体。有些情况下也把数据元素称为结点、记录、表目等。一个数据元素可由一个或多个数据项组成，数据项是有独立含义的数据小单位，其值能一确定一个数据元素的数据项。

2.D。解析：栈的特性为后进先出，而栈S只能容纳4个元素。当F进栈时，说明栈中有已有B、C、D、E四个元素，所以F无法进栈。

3.D。解析：在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议(SMTP)，而在电子邮件程序从邮件服务器中读取邮件时，可以使用邮局协议(POP3)。

4.C。解析：直接选择排序遍扫描就可以把的关键码找出来(不必等到排序结束)，而其他几种排序方法都必须等到排序完成才能找到关键码。