希赛网为大家整理了2017下半年程序员考试上午真题，以下为第一部分。

2017年下半年程序员考试上午真题

30. 若程序中定义了三个函数 n 、坦和白，并且函数n 执行时会调用口、函数 E

执行时会调用白，那么正常情况下( )

A. f3执行结束后返回 E 继续执行，f2结束后返回 n 继续执行

B. f3执行结束后返回 n 继续执行，f1结束后返回 E 继续执行

c. f2执行结束后返回 B 继续执行，f3结束后返回 n 继续执行

D. f2执行结束后返回 n 继续执行，f1结束后返回 B 继续执行

31. 下图所示的非确定有限自动机 (80 为初态， 83 为终态〉可识别字符串_( )

A. bbaa

B. aabb

c: abab

D. baba

32. 表示"以字符a 开头且仅由字符 a、b 构成的所有字符串"的正规式为( )

A. a*b*

B. (alb)*a

C. a(alb)*

D. (ab)*

33. 在单入口单出口的do...while 循环结构( )

A.循环体的执行次数等于循环条件的判断次数

B. 循环体的执行次数多于循环条件的判断次数

C. 循环体的执行次数少于循环条件的判断次数

D. 循环体的执行次数与循环条件的判断次数无关

34.将程度中多处使用的同一个常数定义为常量并命名( )

A提高了编译效率

B.缩短了源代码长度

C.提高了源程序的可维护性

D. 提高了程序的运行效率

35. 递归函数执行时，需要( )来提供支持

A.栈

B.队列

C.有向图

D.二叉树

36. 函数mainO 、盯的定义如下所示。调用函数盯时，第一个参数采用传值 (call byvalue) 方式，第二个参数采用传引用 (ca11by reference )方式， mainO执行后输出的值为( )

A.2

B.4

C.5

D.8

37. 对于初始为空的战S. 入技序列为 a、b、c、d，且每个元素进枝、出栈各1 次。若出栈的第一元素为d,则合法的出栈序列为( )

á. Dcba

B.dabc

C dcab

D. dbca

38. 对关键码序列"('9/12. \"15 ，20. 24. 29. 56. 悔. 87) 进行二分查找〈折半查

找).若要查找关键码 15; 则需依次'与( )进行比较

A.87、29、18

B.9、12、15

C.24、12、15

D.24、20、15

39.对关键码序列(12，24，15，56，20，87，69，9)采用散列法进行存储和查找，并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法(顺序地探查 可用存储单元)解决冲突所构造的散列表为( )

40对下图所示的二叉树进行中序遍历(左子树，根结点，右子树)的结果是( )

A.5 2 3 4 6 1

B.3 5 3 4 1 6

C.2 4 6 5 3 1

D.2 5 4 3 6 1

       >>>>返回目录：2017下半年程序员考试上午真题（汇总）
 >>>>进入估分：2017下半年软考分数早知道，在线估分+真题解析
 >>>>点击查看：2017下半年程序员上午真题答案和解析