软件应用基础复习题.pdfVIP

一、选择题

1.下列正确的标识符是（）。

A.-a1B.a[i]C.a2_iD.intt

2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行()。

A.p-next=HL-next;HL-next=p;B.p-next=HL;HL=p;

C.p-next=HL;p=HL;D.HL=p;p-next=HL;

3.以下哪一个不是栈的基本运算？（）

A．从栈顶插入一个新元素B．从栈底删除一个元素

C．判断一个栈是否为空D．读取栈顶元素的值

4.根据二叉树的定义可知二叉树共有（）种不同的形态。

A.4B.5C.6D.7

5.对一个算法的评价，不包括如下（）方面的内容。

A．健壮性和可读性B．并行性C．正确性D．时空复杂度

6.分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。

A.{100，80，90，60，120，110，130}B.{100，120，110，130，80，60，90}

C.{100，60，80，90，120，110，130}D.{100，80，60，90，120，130，110}

7.假设系统中所有进程是同时到达，则使进程平均周转时间最短的是（）调度算法。

A.先来先服务B.短进程优先C.时间片轮转D.优先级

8.设属性A是关系R的主属性，则属性A不能取空值（NULL）。这是（）

A.实体完整性规则B.参照完整性规则

C.用户定义完整性规则D.域完整性规则

9.关于DNS下列叙述错误的是（）。

A.子节点能识别父节点的IP地址B.DNS采用客户服务器工作模式

C.域名的命名原则是采用层次结构的命名树D.域名不能反映计算机所在的物理地址

10.以下哪个不是Spark的组件。

A.SparkStreamingB.MlibC.GraphxD.SparkR

11.若有以下说明语句：

structdate

{intyear;

intmonth;

intday;

}brithday;

则下面的叙述不正确的是（）。

A.struct是声明结构体类型时用的关键字

B.structdate是用户定义的结构体类型名

C.brithday是用户定义的结构体类型名

D.year,day都是结构体成员名

12.下面关于线性表的叙述错误的是（）。

A.线性表采用顺序存储必须占用一片连续的存储空间

B.线性表采用链式存储不必占用一片连续的存储空间

C.线性表采用链式存储便于插入和删除操作的实现

13.设循环队列中数组的下标范围是0～m-1，其中头尾指针分别是front和rear，则其元素

个数是（）。

A．rear-frontB．rear-front+1

C．(rear-front)MODm+1D．(rear-front+m)MODm

14.设n个元素进栈序列是1、2、3、…、n，其输出序列是p1、p2、…、pn，若p1=3，则

p2的值为（）。

A.一定是2B.一定是1C.不可能是1D.以上都不对

15.设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉

中共有（）个结点。

A.2nB.n+lC.2n-1D.2n+l

16.设二叉排序树中有n个结点，则在二叉排序树的平均平均查