31.下图是一个有限自动机的状态转换图(A为初态，C为终态)，该自动机识别的字符串集合可用正规式（ ）来表示。

A.（1|2）*00 B.（1|2）*0  C.（0|1|2）* D.00（1|2）*

32.已知函数f1(),f2()的定义如下，调用f1时为传值调用用，调用f2时为引用调用。设有函数调用t＝f1（5），那么调用执行后t的值为（ ）

A.1

B.5

C.6

D.7

33.设数组a[l..m,1..n]（m＞1，n＞1）中的元素按行存放，每个元素占用1个存储单元，则数组元素a[i,j]（1≤i≤m，1≤j≤n）相对于数组首元素的偏移量为（ ）

A.(i-1)*m+j-1

B.(i-1)*n+j-1

C.(j-1)*m+i-1

D.(j-1)*n+i-1

34.一个计算机算法是对特定问题求解步骤的一种描述。算法的（ ）是指算法能

够对不合理数据及非法操作进行识别和处理的能力。

A．有穷性  B．可行性 C．确定性  D．健壮性

35.假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么（ ）不是合法的操作序列。

A. SSXXXSSXSX

B. SSSXXXSSXX

C. SSXSSXSXXX

D. SXSXSXSXSX

36.设有一份电文中共使用a、b、c、d、e、f这6个字符，它们的出现频率如下表所示，现通过构造哈夫曼树为这些字符编码。那么，编码长度最长的两个字符是（ ）

A．c、e

B．b、c

C．b、f

D．e、f

37.对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序

已知对某二又树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）

A．其左子树和右子树都必定为空  B．其左子树和右子树都不为空

C．其左子树必定为空  D．其右子树必定为空

38.某图的邻接矩阵如下，该图为（ ）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（  ）个。

A．无向图 B．有向图 C．完全图 D．二部部图

A.9 B.18  C.21  D.49

39.若关键码序列（47，61，55，39，10，26，90，82）采用散列法进行存储和查找。设散列函数为H（Key）＝Key mod 11（mod表示整除取余运算），拟采用链地址法（拉链法）解决冲突构造散列表。以下关于该散列表的叙述中，正确的是（ ）。

A．关键码10和90位于同一个链中

B．关键码61和82位于同一个链中

C．关键码61和39位于同一个链中

D．关键码47、55和39位于同一个链中

40.用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是（ ）

A．冒泡排序和和简单选择排序都是稳定的排序方法

B．冒泡排序是稳定的排序方法，简单选择排序不是

C．简单选择排序是稳定的排序方法，冒泡排序不是

D．冒泡排序和简单选择排序都不是稳定的排序方法

>>>>>>2018上半年程序员上午真题汇总

>>>>>>查看更多程序员历年真题