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

1.数据的存储结构是指( )。

A.存储在外存中的数据

B.数据所占的存储空间量

c.数据在计算机中的顺序存储方式

D.数据的逻辑结构在计算机中的表示

2.对于长度为n的线性表，在坏情况下，下列各排序法所对应的比较次数中正确的是( )。

A.冒泡排序n/Z

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n一1)/z

3.栈和队列的共同点是( )。

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同特点

4.对建立良好的程序设计风格，下列描述中正确的是( )。

A.程序应该简单、清晰、可读性好

B.符号名的命名只需要符合语法

C.充分考虑程序的执行效率

D.程序的注释可有可无

答案

1.D。解析：数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据的存储结构主要有两种：顺序存储结构和链式存储结构。

2.D。解析：冒泡排序法首先将个记录的关键字与第二个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键字进行比较。在坏情况下，冒泡排序中，若初始序列为”逆序”序列，需要比较n(n-1)/2次。快速排序是对通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键字小，然后分别对这两部分记录继续进行排序，终达到整个记录有序。坏情况下比较次数为n(n-1)/2。

3.C。解析：栈是只允许在表的一端进行插入和删除的操作，队列是允许在表的一端进行插入，另一端进行删除的操作。

4.A。解析：”清晰，效率第二”，在考虑到程序的执行效率的同时，一定要保证程序清晰、可读;对符号名的命名，除了要符合语法要求外，还要具有一定的含义;程序的注释可以帮助程序员理解程序，不是可有可无的。