软考编码测试题及答案.docxVIP

软考编码测试题及答案

一、单项选择题（共20分，每题1分）

1.在数据结构中，栈和队列的主要区别是（）。

A.栈的操作只能在表的一端进行，而队列的操作在表的两端进行

B.栈的操作只能在表的一端进行，而队列的操作在表的一端进行

C.栈的操作只能在表的两端进行，而队列的操作在表的一端进行

D.栈的操作只能在表的两端进行，而队列的操作在表的两端进行

答案：A

2.下列关于指针的描述中，错误的是（）。

A.指针变量中存储的是内存地址

B.指针变量的值可以修改

C.空指针不指向任何有效地址

D.指针运算只能对数组指针进行，对普通指针无意义

答案：D

3.在Java语言中，以下关于String类的描述正确的是（）。

A.String类是可变的，可以通过方法修改其内容

B.Strings=newString(abc);这行代码在内存中创建了两个String对象

C.Strings=abc;这行代码定义的字符串存储在堆内存中

D.String类实现了Cloneable接口

答案：B

4.若二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则其后序遍历序列为（）。

A.BAC

B.ACB

C.BCA

D.CBA

答