软考程序员考试经典100题31-40

为方便软考考生对程序员考试知识点的检测，希赛软考频道为考生整理了软考程序员考试经典100题的资料，本文是软考程序员考试经典100题的31-40题内容（100题及答案解析完整版可在本文文首本文资料处或文末的资料下载栏目下载）：

31、以下关于高级程序设计语言的编译和解释的叙述中，正确的是（  ）。

A.编译方式和解释方式都是先进行语法分析再进行语义分析

B.编译方式下先进行语义分析再进行语法分析

C.解释方式下先进行语义分析再进行语法分析

D.编译方式和解释方式都是先进行语义分析再进行语法分析

32、表示“以字符a结尾且仅由字符A.b构成的所有字符串”的正规式为（  ）。

A.a*b*a

B.(a|b)*a

C.a(a|b)*a

D.(ab)*a

33、进行快速排序时，要求待排序的关键字序列采用（  ）方式。

A.顺序存储

B.单向链表存储

C.散列存储

D.双向链表存储

34、对关键字序列k1，k2，…，kn}进行排序时，采用（  ）算法所需的辅助存储空间最多。

A.冒泡排序

B.快速排序

C.简单选择排序

D.二路归并排序

35、对于关键字集合{2,14,22,46,35,1,55}，散列函数为H(key)=key%11，若采用链地址法(拉链法）解决冲突构造散列（哈希）表，则散列地址为（  ）的链中包含的关键字最多。

A.0

B.1

C.2

D.3

36、设需要构造哈夫曼树为四个字符进行编码，则不可能得到的编码方案是（  ）。

A.{0,1,00,11}

B.{00,01,10,11}

C.{0,10,110,111}

D.{1,01,000,001}

37、对有序表进行二分查找(即折半查找）的过程可用折半查找判定树来表示。以5个元素构成的有序表为例，对其进行二分查找的过程可表示为(39)

38、若某二叉树的先序遍历序列为{a,b,c,d}、中序遍历序列为{d,c,b,a}，则该二叉树的后序遍历序列为（  ）。

A.{a,b,c,d}

B.{b,a,c,d}

C.{c,d,a,b}

D.{d,c,b,a}

39、若初始栈为空且进栈序列为{1,2,3,4,5}，则可能的出栈序列为（  ）。

A.{2,4,1,3,5}

B.{1,2,5,4,3}

C.{3,1,2,5,4}

D.{1,4,2,3,5}

40、假设队列采用不含头结点的循环单链表示，rear指向队尾结点，如下图所示，其中，结点的数据域elem表示元素值，指针域next指向后继结点，那么表示队列中仅有一个元素的条件是（  ）。

A.rear->next==NULL

B.rear->next==rear

C.rear==NULL

D.rear->next->elem==rear->elem