컴퓨터시스템기사 필기 16 — 빈출 기출문제 상세 #2 (논리회로·계산·C언어 심화)

컴퓨터시스템기사 필기 16 — 빈출 기출문제 상세 #2 (논리회로·계산·C언어 심화)

기출 반복 패턴 2탄! 계산형 문제와 논리회로 집중 정리예요.

---

📌 카르노맵 간소화 ⭐⭐⭐ (전 회차 반복!)

Q. 다음 논리식을 카르노맵으로 간소화하시오.
F(X,Y,Z) = Σ(2, 3, 6, 7)

A. F = Y

 

해설:

카르노맵 (3변수):
     XY
Z  | 00 01 11 10
---+------------
0  |  0  0  1  1
1  |  0  0  1  1

Y=1인 열 전체가 1 → F = Y

---

Q. Y = AB + AB'C + A'BC'를 최소 간소화하시오.

A. AC + BC'

---

Q. Y = A'B'C + A'BC + AB'C' + AB'C를 간소화하시오. (2017·2021 반복)

A. A'C + B'C + B'A (또는 A'C + AB')

---

📌 JK 플립플롭 진리표 ⭐⭐⭐ (전 회차!)

Q. JK 플립플롭의 진리표를 완성하시오.

J	K	Q	Q(t+1)
0	0	0	0
0	0	1	1
0	1	0	0
0	1	1	0
1	0	0	1
1	0	1	1
1	1	0	1
1	1	1	0

→ J=K=1: 토글(Toggle)! 핵심

---

📌 후위 표기법 변환 ⭐⭐⭐ (2018·2019·2021 동일 출제!)

Q. A / B * (C - D) + E를 후위(Postfix)로 변환하시오.

A. A B / C D - * E +

 

Q. A * B + C를 전위(Prefix)로 변환하시오.

A. + * A B C

 

Q. A / B - C * D를 후위(Postfix)로 변환하시오.

A. A B / C D * -

---

📌 C언어 비트 연산 ⭐⭐ (2020·2021 반복!)

Q. 다음 C언어의 출력 결과는?

int i = 24; int z = 22;
int a = i & z;
int b = i ^ z;
printf("%d %d", a, b);

A. 16, 14

 

해설:

24 = 11000
22 = 10110
& (AND): 10000 = 16
^ (XOR): 01110 = 14

---

Q. 1001₂ XOR 1100₂ = ?

A. 0101₂ (=5)

1001
XOR
1100
----
0101

---

📌 2진수 연산 / 보수 ⭐⭐ (반복 출제!)

Q. 8비트 2의 보수로 표현 시 십진수의 범위는?

A. -128 ~ +127

 

Q. 2진수 1001과 1100을 Selective-Set 연산한 결과는?

A. 1101 (OR 연산)

Selective-Set = OR 연산
1001 OR 1100 = 1101

---

📌 트리 차수 / 단말 노드 ⭐⭐ (2020 기출!)

Q. 다음 트리의 차수(degree)와 단말 노드를 구하시오.

        A
      / | \
     B  C  D
    /|     |
   E F     G
            |
            H

A.

차수(Degree of Tree): 3 (A의 자식이 3개로 가장 많음)
단말 노드: E, F, C, H (자식이 없는 노드들)

---

📌 명령어 형식 ⭐⭐ (2021·2016 반복!)

Q. 다음을 설명하는 명령어 형식은?
"오퍼랜드부가 2개로 구성되는 가장 일반적인 형식, 연산 결과가 오퍼랜드1에 저장되므로 원래 자료가 파괴된다"

A. 2주소 명령어 형식

 

Q. RISC에서 연산 결과가 보존되는 명령어 형식은?

A. 3주소 명령어 형식

---

📌 ROM 종류 ⭐⭐ (2021 기출!)

Q. 다음 ROM의 종류를 쓰시오.
① 제조과정에서 Mask로 구현, 변경 불가
② 사용자가 1회만 기록 가능
③ 고전압으로 데이터를 지울 수 있으며 1바이트씩 삭제

A. ① Mask ROM ② PROM ③ EEPROM

---

📌 C언어 배열 / 포인터 ⭐⭐ (반복!)

Q. 다음 C언어의 실행 결과는?

int j[][4] = {{10,20},{30,40,50},{60,70},80,90,100};
printf("%d", **(j+2)+40);

A. 100

**(j+2) = j[2][0] = 60
60 + 40 = 100

---

📌 스케줄링 계산 ⭐⭐⭐

Q. 다음 프로세스를 FCFS로 스케줄링할 때 평균 대기시간은?

프로세스	도착시간	실행시간
P1	0	4
P2	1	3
P3	2	1

A.

P1: 0~4 실행, 대기=0
P2: 4~7 실행, 대기=4-1=3
P3: 7~8 실행, 대기=7-2=5
평균 대기시간 = (0+3+5)/3 = 8/3 ≈ 2.67

---

📌 네트워크 서브넷 계산 ⭐⭐

Q. 192.168.10.0/26 네트워크의 최대 호스트 수는?

A.

/26 → 호스트 비트 = 32-26 = 6개
호스트 수 = 2⁶ - 2 = 64 - 2 = 62

 

Q. /28 서브넷의 최대 호스트 수는?

A. 2⁴ - 2 = 14

---

📌 소프트웨어 테스트 ⭐⭐ (2020·2021·2024 반복!)

Q. 블랙박스 테스트가 아닌 것은?
동치분할 / 경계값분석 / 기초경로검사 / 원인효과그래프

A. 기초경로검사 (화이트박스 기법)

 

Q. 화이트박스 테스트가 아닌 것은?

A. 오류 예측 검사 (블랙박스 기법)

 

Q. 동일한 입력 데이터를 유효값/무효값으로 그룹핑하는 테스트 기법은?

A. 동치 분할(동등 분할) 테스트

---

핵심 오답 패턴 (최종!)

카르노맵: Don't Care는 1로 처리해 묶음 최대화
JK J=K=1: 토글 (불능 없음!)
RS S=R=1: 불능! (금지)
전위(Prefix): 연산자 먼저
후위(Postfix): 연산자 나중
Selective-Set = OR 연산
2주소: 결과가 오퍼랜드1에 저장 (원본 파괴!)
EEPROM: 전기적으로 바이트 단위 삭제
블랙박스: 동치분할/경계값/원인효과
화이트박스: 기초경로/루프/조건/문장
오류예측 = 화이트박스 아님!
기초경로 = 블랙박스 아님!

 

8월 25일 컴퓨터시스템기사 필기 화이팅이에요! 🔥