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



1、为支持函数调用及返回，常采用称为“（39）”的数据结构。
A、 队列

B、 栈

C、 多维数组

D、 .顺序表


答案:B
答题解析:

栈在程序的运行中有着举足轻重的作用。最重要的是栈保存了一个函数调用时所需要的维护信息，这常常称之为堆栈帧或者活动记录。

2、在 C 程序中有一个二维数组 A[7][8]，每个数组元素用相邻的 8 个字节存储，那么存储该数组需要的字节数为（40）。
A、 56
B、 120
C、 448
D、 512

答案:C
答题解析:

一个数组占8个字节，那么二维数组A[7][8]共含有7*8=56个数组，共占用56*8=448个字节。

3、设 S 是一个长度为 n 的非空字符串，其中的字符各不相同，则其互异的非平凡子串(非空且不同于 S 本身〉的个数（41）。
A、 2n-l

B、 n2

C、 n(n+l)/2

D、 (n+2)(n-l)/2


答案:D
答题解析:

以字符串“abcde”为例说明，其长度为1的子串为“a”、“b”、“c”、“d”、“e”，共5个；长度为2的子串为“ab”、“bc”、“cd”、“de”，共4个；长度为3的子串为“abc”、“bcd”、“cde”，共3个；长度为4的子串为“abcd”、“bcde”，共2个；长度为5的子串为“abcde”，共1个；空串是任何字符串的子串。本题中，空串和等于自身的串不算，子串数目共14个（5+4+3+2）。

查看完整试题>>>