[정보처리기사] 2022 C 프로그래밍 언어 문제
1회-7번) 다음 C언어로 구현된 프로그램을 분석하여 5를 입력했을 때 그 실행 결과를 쓰시오.
#inlcude <stdio.h>
int func(int a) {
if(a<=1) return 1;
return a * func(a-1);
}
int main() {
int a;
scanf("%d", &a);
printf("%d", func(a));
}답:
120
1회-15번) 다음은 정수를 역순으로 출력하는 C언어 프로그램이다. 예를 들어 1234의 역순은 4321이다. 단, 1230처럼 0으로 끝나는 정수는 고려하지 않는다. 프로그램을 분석하여 괄호에 들어갈 알맞은 연산자를 쓰시오.
#include <stdio.h>
int main() {
int number = 1234;
int div = 10, result = 0;
while(number ( 1 ) 0) {
result = result * div;
result = result + number ( 2 ) div;
number = number ( 3 ) div;
}
printf("%d", result);
}답:
(1) >
(2) %
(3) /
1회-17번) 다음 C언어로 구현된 프로그램을 분석하여 그 실행 결과를 쓰시오.
#include <stdio.h>
int isPrime(int number) {
for(int i=2; i<number; i++)
if(number%i == 0) return 0;
return 1;
}
int main() {
int number = 13195;
int max_div = 0;
for(int i=2; i<number; i++)
if(isPrime(i)==1 && number%i == 0) max_div = i;
printf("%d", max_div);
}답: 29
main에 있는 if문 안의 조건 두 가지를 보자.
먼저, number%i ==0 인 조건을 먼저 보자면,
number = 13195 = 5* 7 * 13 * 29이므로 i가 될 수 있는 수는 5, 7, 13, 29이다.
isPrime(i) == 1에서 5, 7, 13, 29는 소수(1과 자기 자신만 약수로 갖는 수)이므로 무조건 return이 1이다.
따라서 for문 내에서 max_div는 5가 되었다가 7이 되었다가 13이 되었다가
최종적으로는 29가 될 것이다.
2회-8번) 다음 C언어로 구현된 프로그램을 분석하여 그 실행 결과를 쓰시오.
#include <stdio.h>
struct A {
int n;
int g;
};
main() {
struct A st[2];
for(int i=0; i<2; i++) {
st[i].n = i;
st[i].g = i + 1;
}
printf("%d", st[0].n + st[1].g);
}답: 2
아래는 자바를 배운 사람으로서 내 맘대로 자바식 풀이를 적어둔 것이다. (정확한 표현 아닐 수 있음)
struct A st[2]는 크기가 2이고 타입이 A 구조체인 st 배열을 선언한 것이다.
st[0]에도 멤버 변수인 n과 g가 존재하고,
st[1]에도 멤버 변수인 n과 g가 존재한다.
for문을 통해서 st[0].n = 0, st[1].g = 2임을 알 수 있다.
2회-15번) 다음 C언어로 구현된 프로그램을 분석하여 그 실행 결과를 쓰시오.
#include <stdio.h>
int main() {
char *p1 = "2022";
char *p2 = "202207";
int a = len(p1);
int b = len(p2);
printf("%d", a + b);
}
int len(char *p) {
int r = 0;
while(*p != '\0') {
p++;
r++;
}
return r;
}답: 10
2회-16번) 다음 C언어로 구현된 프로그램을 분석하여 그 실행 결과를 쓰시오.
#include <stdio.h>
int main() {
int a[4] = {0, 2, 4, 8};
int b[3];
int *p;
int sum = 0;
for (int i=1; i<4; i++) {
p = a + i;
b[i-1] = *p - a[i-1];
sum = sum + b[i-1] + a[i];
}
printf("%d", sum);
}답: 22
3회-1번) 다음 C언어로 구현된 프로그램을 분석하여 배열 <mines>의 각 칸에 들어갈 값을 쓰시오.
#include <stdio.h>
main() {
int field[4][4] = {{0, 1, 0, 1}, {0, 0, 0, 1}, {1, 1, 1, 0}, {0, 1, 1, 1}};
int mines[4][4] = {{0, 0, 0, 0}, {0, 0, 0, 0}, {0, 0, 0, 0}, {0, 0, 0, 0}};
int w = 4, h = 4;
for(int y = 0; y<h; y++) {
for(int x=0; x < w; x++) {
if(field[y][x] == 0) continue;
for(int j = y-1; j<=y+1; j++) {
for(int i=x-1; i<=x+1; i++) {
if(chkover(w, h, j, i) == 1)
mines[j][i] += 1;
}
}
}
}
}
int chkover(int w, int h, int j, int i) {
if(i>=0 && i<w && j>=0 && j<h) return 1;
return 0;
}배열 <field>
| 0 | 1 | 0 | 1 |
| 0 | 0 | 0 | 1 |
| 1 | 1 | 1 | 0 |
| 0 | 1 | 1 | 1 |
배열 <mines>
답: 아직 안 풀었음
3회-13번) 다음 C언어로 구현된 프로그램을 분석하여 그 실행 결과를 쓰시오.
#include <stdio.h>
main() {
int s, el = 0;
for(int i=6; i<=30; i++) {
s = 0;
for(int j=1; j<=i/2; j++) {
if(i%j == 0) s = s + j;
}
if(s == i) {
el++;
}
}
printf("%d", el);
}답: 2
for(int j=1; j<=i/2; j++) if(i%j == 0)에서 i는 완전수임을 알 수 있다.
즉, 자기 자신을 제외한 양의 양수를 더했을 때 자기 자신이 되는 수를 찾으면 된다.
6 이상 30이하인 수 중 완전수는 6과 28이 있다.
따라서 el은 2번 증가하여 2가 된다.