第1题
单选题
设S 是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非空且不同于S本身）个数为（）。
A.2n-1
B.n²
C.n(n+1)/2
D.(n+2) (n-1)/2
【解析】正确答案：D。
比如S字串为“abcdefg”，长度为7.则S中的包含的互不相同的字串有如下一些：
1.长度为6的个数为2：“abcdef”和“bcdefg”
2.长度为5的个数为3：“abcde”,“bcdef”,“cdefg”
.
6.长度为1的个数为7：“a”,“b”,“c”,“d”,“e”,“f”,“g”
个数总和就是2+3+4+5+6+7 =（2+7）×（7-2+1）/2
同理，字符串长度为n，一个字符的字符串个数为n，除原字符串外最长的字符串为n-1个字符，个数有2个，按照推理，共有：2+3+……+n=（2+n）（n-1）/2个。
其中：
等差数列{an}的通项公式为：an=a1+(n-1)d。
字符串长度就是字符串中字符的个数前n项和公式为：Sn=n×a1+n(n-1)d/2或Sn=n(a1+an)/2。
第2题
单选题
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi 到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有
向图一定（）。
A.包含回路
B.是强连通图
C.是完全图
D.是有向树
【解析】正确答案：A。
本题考查图数据结构。
对有向图进行拓扑排序的方法如下：
（1）在AOV网中选择一个入度为0（没有前驱）的顶点且输出它。
（2）从网中删除该顶点及其与该顶点有关的所有边。
（3）重复上述两步，直至网中不存在入度为0的顶点为止。
执行的结果会有两种情况：一种是所有顶点己输出，此时整个拓扑排序完成，说明网中不存在回路；另一种是尚有未输出的顶点，剩余的顶点均有前驱顶点，表明网中存在回路，拓扑排序无法进行下去。
第3题
单选题
以下关于软件维护和可维护性的叙述中，不正确的是（）。
A.软件维护要解决软件产品交付用户之后运行中发生的各种问题
B.软件的维护期通常比开发期长得多，其投入也大得多
C.进行质量保证审查可以提高软件产品的可维护性
D.提高可维护性是在软件维护阶段考虑的问题
【解析】正确答案：D。
在软件开发的各个阶段都需考虑软件的可维护性。
第4题
单选题
王某是一名程序员，每当软件开发完成后均按公司规定完成软件文档，并上交公司存档，自己没有留存。因撰写论文的需要，王某向公司要求将软件文档原本借出复印，但遭到

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。