【背景】

        一年的考研走完了最后一关，趁现在对笔试试题还有点印象，留下点什么证明自己走到过这一步吧。

【试题主体分值分布】

1 简答题                                      

1.1 递归和嵌套的理解                      -10分

1.2 全局变量的理解                         -10分

2 代码填空                                      

2.1 基础语句的理解（for，switch）-10分

2.2 排序算法                                   -10分

3 编程题                                        

3.1 爆破算法                                   -20分

3.2 矩阵计算                                   -20分

3.3 字符串移位                                -20分

【1 简答题】

1.1 什么是递归函数？什是嵌套函数？请举例说明。

1.2 谈谈你对全局变量的理解，说说全局变量的优缺点。

【2 代码填空】

2.1 基础语句的理解（for，switch）

        给一段C语言基础的代码。代码结构由（for、switch语句组成）。写出程序运行结果。

2.2 排序算法 

        给出一段选择排序算法，从中扣取两段代码（留空）。补充代码（填空）。                          

【3 编程题】

3.1 一个盒子中放有12个球，其中3个红球，3个白的，6个黑的，从中任取8个球，编程求出共有多少种不同的颜色搭配

3.2 给出一个预定义维数矩阵M。编程求出：

3.2.1 求出该矩阵M的主、副对角线上所有元素之和

3.2.2 求出该矩阵M的主、副对角线上元素下标之和为偶数的所有元素之积

3.3 编写一个函数StringTransfer(char *s, int n)。

该函数实现的功能为：

输入一个字符串s，要求将元素左移n位，往左移位溢出的元素需要向字符串尾部填充。

【参考文献】

• 广西师范大学2019级研究生入学考试试题-程序设计基础（复试笔试）

        适用专业：081200计算机科学与技术、083500软件工程、085212软件工程