2018下半年程序员考试上午真题(四)

程序员 责任编辑:胡媛 2018-11-13

添加老师微信

备考咨询

加我微信

摘要:希赛网软考频道小编为大家整理了2018下半年程序员考试上午真题第四部分,供大家参考。

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

1.png

(32)A.实参的值传给形参

B.形参的值传给实参

C.实参的地址传给形参

D.形参的地址传给实参

(33)A.5

B.20

C.36

D.45

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

2.png

(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中的下标分别为(  )。

1.png

(39)A.10、11、12

B.12、24、25

C.11、12、13

D.11、22、23

● 已知某图的邻接矩阵为对称矩阵,则该图一定为( )。

(40)A.有向图

B.无向图

C.完全图

D.强连通图

 

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

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

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

软考备考资料免费领取

去领取