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



1、可利用一个栈来检查表达式中的括号是否匹配，其方法是:初始时设置栈为空，然后从左到右扫描表达式，遇到左括号“(”就将其入栈，遇到右括号“)”就执行出栈操作，忽略其他符号。在检查表达式“a*(b+c))-d”时，由于（ ），因此可判断出该表达式中的括号不匹配。
A、 需要进行出栈操作但栈已空
B、 需要进行入栈操作但栈已满
C、 表达式处理已结束，但栈中仍留有字符“(”
D、 表达式处理已结束，但栈中仍留有字符")”

答案:A
答题解析:

第二个右括号要执行出栈操作，但没有对应的左括号可执行出栈。

2、若有字符串"software",则其长度为3的子串有（ ）个。
A、 5
B、 6
C、 7
D、 8

答案:B
答题解析:

长度为3的子串有“sof”、“oft”、“ftw”、“twa”、“war”、“are”6个。

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

答案:D
答题解析:

按照“左孩子结点为2i,右孩子结点为2i+1”，且E=2的原则带入图中元素计算。

查看完整试题>>>