CCF-CSP认证考试历年真题.docxVIP

CCF-CSP认证考试历年真题

考试时间：______分钟总分：______分姓名：______

第一题

阅读以下关于数组操作的描述，其中正确的是（）。

A.在C语言中，数组名恒等于指向该数组首元素的指针。

B.二维数组在内存中存储时，默认是按列优先顺序排列元素。

C.动态分配的数组在生命周期结束时，其占用的内存空间会自动释放。

D.数组的长度可以是变量，但只能使用静态分配的方式创建数组。

E.数组元素的下标可以从0开始，也可以从1开始，具体取决于编程语言。

第二题

已知二叉树的先序遍历序列为ABCD，中序遍历序列为CBAD，则该二叉树的后序遍历序列为（）。

第三题

编写函数`voidreverseArray(intarr[],intsize)`，该函数的功能是将数组`arr`中的元素顺序反转。例如，若`arr={1,2,3,4,5}`，调用`reverseArray(arr,5)`后，`arr`应变为`{5,4,3,2,1}`。

第四题

给定两个字符串`s1`和`s2`，编写函数`boolisAnagram(char*s1,char*s2)`，该函数用于判断`s1`和`s2`是否为字符异位词（即两个字符串包含相同的字符，但字符的顺序可能不同）。例如，`isAna