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

作者:课课家教育更新于： 2018-05-13 22:59:34

　　课课家小编为大家整理了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下半年程序员考试上午真题（汇总）

       想要报考2018年软考的朋友现在就可以开始备考了，可以报名课课家软考学院，课课家软考学院含有软考各科目赠送考试：辅导教材、历年真题、考前冲剌资料、在线模拟测试题库，还有老师专属答疑指导等，帮助大家顺利通过考试。

 >>>>>>点击进入软考报名专题