摘要：对于【程序员】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2018年11月 程序员 上午题】部分试题的详解，一起来看看吧~



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

答案:A
答题解析:

选项依次带入，能从初态最后到终态的只有A。

2、设数组a[1..10,1..8]中的元素按行存放， 每个元素占用4个存储单元，已知第一个数组元素a[1,1]的地址为1004，那么a[5,6]的地址为（ ）。
A、 1004+(5*8+6)*4
B、 1004+(4*8+5)*4
C、 1004+(5*10+6)*4
D、 1004+(4*10+5)*4

答案:B
答题解析:

二维数组按行存储的公式：a[i,j]=数组元素首地址+（i*列数+j）*每个元素占用存储空间数。

3、以下关于线性表采用顺序存储结构的优点的叙述中，正确的是（ ）。
A、 不需要存储单元地址连续
B、 可在任意位置高效地插入元素
C、 可在任意位置高效地删除元素
D、 可对表中元素实现随机访问

答案:D
答题解析:

线性表需要连续空间存放，插入删除元素都可能需要移动其他元素，效率不高。

查看完整试题>>>