摘要:2018上半年程序员考试已结束,以下为2018上半年程序员考试上午真题第四部分,供考生们参考。
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.冒泡排序和简单选择排序都不是稳定的排序方法
软考备考资料免费领取
去领取