上机考题分析1.docx
- 文档编号:12203574
- 上传时间:2023-04-17
- 格式:DOCX
- 页数:16
- 大小:17.06KB
上机考题分析1.docx
《上机考题分析1.docx》由会员分享,可在线阅读,更多相关《上机考题分析1.docx(16页珍藏版)》请在冰豆网上搜索。
上机考题分析1
上机考题分析
上机考试时间为60分钟,上机考题为3道。
第一题为简单的图形打印;第二题为简单数值计算(一般用穷举法就可以解决),第三题为相对复杂的数组/字符串处理。
第一类:
简单图形打印
基本思路:
找各行图形符号的分布规律,通常用两重循环解决,如外层循环对行循环,内层循环对列循环。
内层循环中包含两类符号的输出:
空格和指定的符号(如‘*’)。
1.
⑴(n=5)
i=1□□□□*****
=2□□□*****
=3□□*****
=4□*****
=5*****
分析:
图形第i行由n-i个空格和n个’*’号组成(i=1,2,……,n):
main()
{inti,j,n;
scanf(“%d”,&n);
for(i=1;i<=n;i++)/*对行循环*/
{for(j=1;j<=n-i;j++)
printf(””);/*输出i行的n-i个空格*/
for(j=1;j<=n;j++)
printf(”*”);/*输出i行的n个**/
printf(“\n”);
}
}
main()
{inti,j,n;
scanf(“%d”,&n);
for(i=1;i<=n;i++)/*对行循环*/
{for(j=1;j<=n-i+n;j++)
if(j<=n-i)printf(””);/*输出I行空格*/
elseprintf(”*”);/*输出I行的**/
printf(“\n”);
}
}
⑵
*****
□*****
□□*****
□□□*****
□□□□*****
分析:
⑴是上题图形的垂直反转。
若(i=n,n-1,,……1),则第i行分布规律与上题相同:
由n-i个空格和n个’*’号组成。
⑵图形第i行由i-1个空格和n个’*’号组成(i=1,2,……,n)
检测程序的正确性:
n=0时无输出
n=1时输出*
n=奇数和偶数,输出相应的图形
2.(n=4)
⑴
□□□*
□□***
□*****
*******
分析:
图形第i行由n-i个空格和2i-1个’*’号组成(i=1,2,……,n):
⑵
*******
□*****
□□***
□□□*
分析:
此题图形是上题图形的垂直反转,若(i=n,n-1,……,1),则图形第i行由n-i个空格和2i-1个’*’号组成。
⑶
□□□*
□□***
□*****
*******
□*****
□□***
□□□*
分析:
此题图形是上2题图形的合并,图形上半部分(含n行)第i行由n-i个空格和2i-1个’*’号组成(i=1,2,……,n):
下半部分:
n+i行n-i行规律相同,即:
for(i=1;i<=n;i++)/*上半部分*/
{for(j=1;j<=n-i;j++)printf(””);
for(j=1;j<=2*i-1;j++)printf(”*”);
printf(“\n”);
}
for(i=n-1;i>=1;i--)/*下半部分*/
{for(j=1;j<=n-i;j++)printf(””);
for(j=1;j<=2*i-1;j++)printf(”*”);
printf(“\n”);
}
检测程序的正确性:
n=0时无输出
n=1时输出*
n=奇数和偶数,输出相应的图形
3.(n=4)
⑴
□□□****
□□******
□********
**********
分析:
图形第i行由n-i个空格和(2i-1)+(n-1)个’*’号组成(i=1,2,……,n)。
或由n-i个空格和(2i+2)个’*’号组成。
⑵
**********
□********
□□******
□□□****
分析:
此题图形是上题图形的垂直反转,若(i=n,n-1,,……1),则图形第i行由n-i个空格和(2i-1)+(n-1)个’*’。
⑶
□□□****
□□******
□********
**********
□********
□□******
□□□****
分析:
此题图形是上2题图形的合并,图形上半部分(含n行)第i行由n-i个空格和2i-1+n-1个’*’号组成(i=1,2,……,n):
下半部分:
n+i行n-i行规律相同
检测程序的正确性:
n=0时无输出
n=1时输出*
n=奇数和偶数,输出相应的图形
4.空心图形(n=5)
⑴
□□□□*****
□□□**
□□**
□**
*****
分析:
图形第i行由n-i个空格和n个符号组成,n个符号中第1行和第n行为n个’*’号,其他行的n个符号除了第n-i+1列和第n-i+n列为’*’号(i=2,……,n-1)外,其余为空格。
⑵
*****
□**
□□**
□□□**
□□□□*****
分析1:
图形第i行由i-1个空格和n个符号组成,n个符号中第1行和第n行为n个’*’号,其他行的n个符号除了第i列和第n-i+n列为’*’号(i=2,……,n-1)外,其余为空格。
分析2:
此题图形是上题图形的垂直反转,若i=n,n-1,…,2,1,则图形第i行由n-i个空格和n个符号组成,n个符号中第1行和第n行为n个’*’号,其他行的n个符号除了第n-i+1列和第n-i+n列为’*’号(i=n-1,n-2,……,2)外,其余为空格。
检测程序的正确性:
n=0时无输出
n=1时输出*
n=奇数和偶数,输出相应的图形
5.(n=4)
⑴
□□□*
□□**
□**
*******
分析:
图形第i行由n-i个空格和2i-1个符号组成,2i-1个符号第n行全为’*’号,其他行的2i-1个符号除了第n-i+1列和第n-i+2i-1列为’*’号(i=2,……,n-1)外,其余为空格。
⑵
*******
□**
□□**
□□□*
分析1:
图形第i行由i-1个空格和2i-1个符号组成,2i-1个符号第1行全为’*’号,其他行的2i-1个符号除了第n-i+1列和第n-i+2i-1列为’*’号(i=2,……,n-1)外,其余为空格。
分析2:
此题图形是上题图形的垂直反转,若i=n,n-1,…,2,1,则图形第i行由n-i个空格和2i-1个符号组成,2i-1个符号第i=n行全为’*’号,其他行的2i-1个符号除了第n-i+1列和第n-i+2i-1列为’*’号(i=2,……,n-1)外,其余为空格。
⑶
□□□*
□□**
□**
**
□**
□□**
□□□*
分析:
此题图形是上2题图形的合并,图形上半部分第i行由n-i个空格和2i-1个符号组成(i=1,……,n),2i-1个符号中,除了第n-i+1列和第n-i+2i-1列为’*’号(i=2,……,n-1)外,其余为空格。
图形下半部分第n+i行与上半部分第n-i行规律相同(i=1,……,n-1).
检测程序的正确性:
n=0时无输出
n=1时输出*
n=奇数和偶数,输出相应的图形
6.(n=5)
⑴
□□□□*****
□□□**
□□**
□**
*************
分析:
图形第i行由n-i个空格和2i-1+n-1个符号组成(i=1,2,……,n)第i行仅在n-i+1和最后一列(n-i)+(2i-1)+(n-1)列打印’*’号,其它位置都打印空格。
其中1行和n行打印n-i空格和(2i-1)+(n-1)个’*’号.
⑵
*************
□**
□□**
□□□**
□□□□*****
分析:
此题图形是上题图形的垂直反转,若(i=n,……2,1),则图形第i行由n-i个空格和2i-1+n-1个符号组成,2i-1+n-1个符号中第1行和第n行全为’*’号,其他行的2i-1+n-1个符号除了第n-i+1列和第n-i+2i-1+n-1列为’*’号(i=n-1,……,2)外,其余为空格。
⑶
□□□□*****
□□□**
□□**
□**
**
□**
□□**
□□□**
□□□□*****
分析:
此题图形是上2题图形的合并,图形上半部分第i行由n-i个空格和2i-1+n-1个符号组成(i=1,……,n),2i-1+n-1个符号中第1行全为’*’号,其他行的2i-1+n-1个符号除了第n-i+1列和第n-i+2i-1+n-1列为’*’号(i=2,……,n-1)外,其余为空格。
图形下半部分第n+i行与图形上半部分第n-i行相同(i=1,……,n-1)。
检测程序的正确性:
n=0时无输出
n=1时输出*
n=奇数和偶数,输出相应的图形
7.(n=5)
⑴
*□□□□□□□*
**□□□□□**
***□□□***
****□****
*********
分析:
图形第i行(i=1,2,…,n)由2n-1个符号组成,其中第i+1列至第2n-1-i列为空格,其余为‘*’。
⑵
*********
****□****
***□□□***
**□□□□□**
*□□□□□□□*
分析:
此题图形是上题图形的垂直反转。
图形第i行(i=n,n-1,…,1)由2n-1个符号组成,其中第i+1列至第2n-1-i列为空格其余为‘*’。
检测程序的正确性:
n=0时无输出
n=1时输出*
n=奇数和偶数,输出相应的图形
8.(n=5)
⑴
123456789
1**
2□**
3□□**
4□□□**
n=5□□□□*
分析:
图形第i(i=1,2,…,n)行满足(i=j或i+j=2n)的列上为‘*’,其余为空格。
⑵
n=5□□□□*
4□□□**
3□□**
2□**
1**
分析:
此题图形是上题图形的垂直反转,若(i=n,n-1,…,1),则图形第i行满足(i=j或i+j=2n)的j列为‘*’,其余为空格。
⑶
123456789
1**
2□**
3□□**
4□□□**
n=5□□□□*
6□□□**
7□□**
8□**
9**
分析:
此题图形是上2题图形的合并,图形第i(i=1,2,…,2n-1)行满足(i=j和i+j=2n)的j列(j=1,2,…,2n-1)上为‘*’,其余为空格。
检测程序的正确性:
n=0时无输出
n=1时输出*
n=奇数和偶数,输出相应的图形
9.(n=4)
*□□□□□*1
*□□□*2
*□*3
*n=4
*5
*6
*7
分析:
图形第i(i=1,2,…,n)行满足(i=j或i+j=2n)的j列上为‘*’(j=1,2,…,2n-1),其余为空格。
第n+1,n+2,…,2n-1行的第n列为‘*’,其余为空格。
检测程序的正确性:
n=0时无输出
n=1时输出*
n=奇数和偶数,输出相应的图形
10.(n=4)
1234
1*□□*
2*□*
3**
n=4*
3**
2*□*
1*□□*
分析:
图形上半部分第1列和第n-i+1列为‘*’,其余为空格。
图形下半部分与上半部分对称,对i行(i=n-1,n-2,……,2,1)有:
第1列和第n-i+1列为‘*’,其余为空格。
检测程序的正确性:
n=0时无输出
n=1时输出*
n=奇数和偶数,输出相应的图形
11.(n=5)
*□□□*
**□□*
**□*
***
**
分析:
图形第i行的1,n列和i列为*,其余为空格。
检测程序的正确性:
n=0时无输出
n=1时输出*
n=奇数和偶数,输出相应的图形
12.(n=5)
⑴
□□□□1
□□□121
□□12321
□1234321
123454321
分析:
这是一个左右对称的图形,第i行由n-i个空格、数字1,2,..,i和i-1,i-2,..,2,1组成。
⑵
123454321
□1234321
□□12321
□□□121
□□□□1
分析:
此题图形是上题图形的垂直反转,若(i=n,n-1,…,2,1),则第i行由n-i个空格、数字1,2,..,i和i-1,i-2,..,2,1组成。
⑶
□□□□1
□□□121
□□12321
□1234321
123454321
□1234321
□□12321
□□□121
□□□□1
分析:
这是一个左右上下对称的图形,图形上半部分(i=1,2,…,n)和下半部分(i=n-1,n-2,…,1)第i行由n-i个空格、数字1,2,..,i和i-1,i-2,..,2,1组成。
检测程序的正确性:
n=0时无输出
n=1时输出1
n=奇数和偶数,输出相应的图形
13.(n=4)
□□□4
□□434□43234
4321234
□43234
□□434
□□□4
分析:
这是一个左右上下对称的图形,图形上半部分(i=1,2,…,n)和下半部分(i=n-1,n-2,…,1)第i行由n-i个空格、数字n,n-1,..,n-i+1和n-i+2,n-i+3,..,n组成。
检测程序的正确性:
n=0时无输出
n=1时输出1
n=奇数和偶数,输出相应的图形
14.(n=4)
□□□□A
□□□BCD
□□EFGHI
□JKLMNOP
QRSTUVWXY
分析:
第i行(i=1,2,…,n)由n-i个空格和2i-1个字符组成。
字符从顶行字符c开始依次取ASCII码c+1、c+2,…的字符。
检测程序的正确性:
n=0时无输出
n=1时输出A
n=奇数和偶数,输出相应的图形
15.(n=5)
□□□□□A
□□□□BB
□□□CC
□□DD
□EE
□□DD
□□□CC
□□□□BB
□□□□□A
分析:
图形上半部分第i行(i=1,2,。
。
,n)由n-i+2*i-1个字符组成。
其中第n-i+1列和第n-i+2*i-1列为同一字符(ASCII码为’A’+i-1),其余为空格。
图形下半部分第n+i行与第n-i行相同。
检测程序的正确性:
n=0时无输出
n=1时输出1
n=奇数和偶数,输出相应的图形
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 上机 考题 分析