登录   |   注册
    准考证打印   论文投票   报考指南   论文辅导   软考培训   郑重申明  
您现在的位置:  首页 > 软考学苑 > 程序员 > 上午基础知识 >> 正文
正文
【尚大教育】2018年下半年程序员考试上午真题(四)
来源:尚大教育-软考学院 作者: 时间;2018-11-30 10:14:56 点击数: 尚大软考交流群:376154208
● 调用函数时若是引用调用方式,则是将( )。下面所定义的函数f1为值调用方式,函数f2为引用调用方式。若有表达式x=f1(5),则函数调用执行完成后,该表达式中x获得的值为( )。(32)A.实参的值传给形参B.形参的值传给实参C.实参的地址传给形参D.形参的地址传给实参(33)A.5B.20C.36D.45● 下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串( )(
<尚大教育,教育至上,人才为大:sdedu.cc>

● 调用函数时若是引用调用方式,则是将( )。下面所定义的函数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.强连通图

<尚大教育,教育至上,人才为大:sdedu.cc>
 
   各省软考办 
 
来顶一下
返回首页
返回首页
上一篇:【尚大教育】2018年下半年程序员考试上午真题(二)
下一篇:【尚大教育】2018下半年程序员考试上午真题(五)
 相关文章
 
 
跟贴共
笔 名 :   验证码:
网友评论仅供其表达个人看法,并不表明尚大教育同意其观点或证实其描述
距离2023年05月27-28日软考考试还有
尚大软考交流群:376154208
软考各地考务机构
历年真题汇总




各省市软考报名简章