2018下半年程序员考试上午真题（四）

● 调用函数时若是引用调用方式，则是将（ ）。下面所定义的函数f1为值调用方式，函数f2为引用调用方式。若有表达式x=f1(5)，则函数调用执行完成后，该表达式中x获得的值为（ ）。

（32）A．实参的值传给形参

B.形参的值传给实参

C.实参的地址传给形参

D.形参的地址传给实参

（33）A．5

B.20

C.36

D.45

● 下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（ ）(即找出从初态到终态的路径上所标记的字符序列)。

（34）A．xxyy

B.xyxy

C.yyxx

D.yxyx

● 设数组a[1..10,1..8]中的元素按行存放， 每个元素占用4个存储单元，已知第一个数组元素a[1,1]的地址为1004，那么a[5,6]的地址为（ ）。

（35）A．1004+(5*8+6)*4

B.1004+(4*8+5)*4

C.1004+(5*10+6)*4

D.1004+(4*10+5)*4

● 以下关于线性表采用顺序存储结构的优点的叙述中，正确的是（ ）。

（36）A．不需要存储单元地址连续

B.可在任意位置高效地插入元素

C.可在任意位置高效地删除元素

D.可对表中元素实现随机访问

● 可利用一个栈来检查表达式中的括号是否匹配，其方法是:初始时设置栈为空，然后从左到右扫描表达式，遇到左括号“(”就将其入栈，遇到右括号“)”就执行出栈操作，忽略其他符号。在检查表达式“a*(b+c)-d”时，由于（ ），因此可判断出该表达式中的括号不匹配。

（37）A．需要进行出栈操作但栈已空

B.需要进行入栈操作但栈已满

C.表达式处理已结束，但栈中仍留有字符“(”

D.表达式处理已结束，但栈中仍留有字符")”

● 若有字符串"software",则其长度为3的子串有（ ）个。

（38）A．5

B.6

C.7

D.8

● 对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点，其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为（  ）。

（39）A．10、11、12

B.12、24、25

C.11、12、13

D.11、22、23

● 已知某图的邻接矩阵为对称矩阵，则该图一定为（ ）。

（40）A．有向图

B.无向图

C.完全图

D.强连通图

相关推荐：2018下半年程序员考试真题汇总

点击注册会员>>>即可获取程序员免费在线真题、观看免费公开课！