中兴IT笔试题集：数据结构、算法与软件工程

中兴IT笔试题专辑包含了中兴公司针对软件开发及测试工程师的面试题目，主要涵盖了数据结构和算法以及软件工程两部分内容。以下是详细的知识点解析： **数据结构与算法部分** 1. **时间复杂度** - 题目中提到的第一个问题考察的是两个嵌套循环的时间复杂度。外层循环有n次迭代，内层循环也有n次，所以总运行次数是\( n^2 \)，因此时间复杂度为O(n²)。选项B正确。 2. **二维数组地址计算** - 对于一个采用行序为主序存储的二维数组，元素地址计算通常是按行递增。给定A[10][5]的地址为1000，每行间隔4个存储单元，所以地址递增是4的倍数。A[18][9]在A[10][5]之后13行（因为18-10=8，行数为8*4=32），且在同一列向右移动4个存储单元。因此，A[18][9]的地址是1000 + 32*4 = 1208，选项A正确。 3. **栈的出栈序列** - 栈遵循后进先出的原则，对于给定的入栈序列1,2,3,4,5,6，最长的合法出栈序列应该是从栈顶依次弹出元素。选项A是最优情况，选项B也是可能的，因为第二个元素可以从栈顶弹出，然后是第一个元素。选项C中，3在4之前出栈，违反了栈规则；选项D中，4在3之前出栈，同样违反了栈的后进先出原则，所以不可能。 **软件工程部分** 1. **CMM（软件能力成熟度模型）** - CMM定义了软件开发过程的五个成熟度等级，从初始级到最高级分别为：初始级（可重复的级别）、已管理级、已定义级、已量化管理级和优化级。因此，共有5个成熟度等级，选项C正确。 2. **白盒测试** - 在给出的PDL（伪代码）中，do-while循环结构中有两个条件分支（if recordfield1=0和if recordfield2=0）。为了进行完全路径覆盖的白盒测试，必须覆盖所有可能的路径，即当记录的field1和field2分别取0和非0值时。因此，至少需要2条路径，一条走第一条分支，一条走第二条分支，选项C是正确的路径数。 这个中兴IT笔试试题集提供了对基本的数据结构和算法概念，以及软件工程实践的考察，包括时间复杂度分析、数组存储结构的理解、栈的使用规则、CMM模型层次以及测试策略。考生在准备这类笔试时，需要熟练掌握这些基础知识，并能够灵活应用到实际问题中。