摘要:希赛网软考频道小编为大家整理了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下半年程序员考试真题汇总
软考备考资料免费领取
去领取