回旋矩阵笔试题.docxVIP

回旋矩阵笔试题

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

选择题（共2题，每题10分）

1.下列哪个矩阵是3阶回旋矩阵（顺时针填充，从1开始）？

A.`[[1,2,3],[6,5,4],[7,8,9]]`

B.`[[1,2,3],[8,9,4],[7,6,5]]`

C.`[[1,2,3],[4,5,6],[7,8,9]]`

D.`[[1,2,3],[5,6,9],[4,7,8]]`

2.关于回旋矩阵的生成，以下说法正确的是？

A.生成n×n回旋矩阵时，需填充的层数为n

B.每一层的填充方向均为“顺时针”

C.当n为偶数时，矩阵无“中心点”

D.填充时，左边界列号始终小于右边界列号

填空题（共2题，每题10分）

3.4阶回旋矩阵（顺时针填充，从1开始）的第2行第3列元素是______。

4.生成n×n回旋矩阵时，若当前层左边界为`left`，右边界为`right`，上边界为`top`，下边界为`bottom`，则填充当前层时，上行元素范围为`matrix[top][left]`到`matrix[top][______]`。

编程题（共2题，第1题25分，第2题15分）

5.实现一个函数`generate_spir