2013 중등임용 기술 디지털논리회로 1차 35번 C 언어와 C++ 프로그램 기출문제 풀이

이미지
2013 기술임용 디지털 논리회로 1차 35번 2013학년도 중등교사 임용시험 · 기술 디지털 논리회로 · 1차 · C 언어와 C++ 프로그램 문 35 2.5점 다음은 C 언어와 C++ 언어로 작성된 프로그램이다. 실행 후의 출력 결과로 옳은 것은? (단, 두 프로그램의 출력 결과는 같다.) C 언어로 작성된 프로그램 #include <stdio.h> int sub_main(int); void main(void) { sub_main(5); printf("\n"); } int sub_main(int i) { int s = 0; if (i < 2) return s; if (i == 2){ s = 1; } else { s = sub_main(i - 1) + i - 1; } printf("%3d", s); return(s); } C++ 언어로 작성된 프로그램 #include <iostream.h> int sub_main(int); void main(void) { sub_main(5); cout << endl; } int sub_main(int i) { int s = 0; if (i < 2) return s; if (i == 2){ s = 1; } else { s = sub_main(i - 1) + i - 1; } cout.width(3); cout << s; return(s); } ① 1 2 5 8 ② 1 3 6 10 ③ 1 2 4 7 11 ④ 1 4 9 16 25 ⑤ 2 3 5 8 13 정답과 해설 보기 정답 ② 1  3 ...

2013 중등임용 기술 디지털논리회로 1차 34번 캐시 시스템 기출문제 풀이

이미지
2013 기술임용 디지털 논리회로 1차 34번 2013학년도 중등교사 임용시험 · 기술 디지털 논리회로 · 1차 · 캐시 시스템 문 34 컴퓨터의 캐시 시스템에 대한 설명으로 옳은 것만을 <보기>에서 있는 대로 고른 것은? 보 기 ㄱ. 캐시 적중률은 중앙 처리 장치가 원하는 데이터가 캐시에 존재할 확률이다. ㄴ. 중앙 처리 장치와 주 기억 장치의 액세스 속도 차이로 인한 성능 저하를 줄이기 위해 캐시를 사용한다. ㄷ. 주 기억 장치와 보조 기억 장치의 액세스 속도 차이로 인한 성능 저하를 줄이기 위해 디스크 캐시를 사용한다. ㄹ. 캐시 시스템은 중앙 처리 장치가 주 기억 장치에 접근하는 데이터 분포의 전역적 특성에 의존하여 설계된다. 고른 것 ① ㄹ ② ㄱ, ㄹ ③ ㄴ, ㄷ ④ ㄱ, ㄴ, ㄷ ⑤ ㄱ, ㄷ, ㄹ 정답과 해설 보기 정답 ④ ㄱ, ㄴ, ㄷ 해설 ① “있는 대로 고른 것”이므로 네 보기를 서로 견주지 말고 하나씩 독립으로 판정합니다. 캐시 문항은 대개 정의·목적·설계 원리 세 갈래에서 나오는데, 이 문제는 그 세 갈래가 그대로 ㄱ(정의), ㄴ·ㄷ(목적), ㄹ(설계 원리)로 나뉘어 있습니다. ② ㄱ. 적중률(hit ratio)의 정의 그대로입니다. 전체 접근 횟수 가운데 캐시에서 바로 찾은 횟수의 비율이므로 H = 적중 횟수 / 전체 접근 횟수 이고, 이를 확률로 읽으면 “원하는 데이터가 캐시에 있을 확률...

2012 중등임용 기술 디지털논리회로 2차 4번 다이오드·트랜지스터 논리회로 기출문제 풀이

이미지
2012 기술임용 디지털 논리회로 2차 4번 2012학년도 중등교사 임용시험 · 기술 디지털 논리회로 · 2차 2교시 · 다이오드·트랜지스터 논리회로 문 4 총 20점 다음 그림은 다이오드와 트랜지스터를 이용하여 논리회로를 구성한 것이다. 이 논리회로에서 입력(X₁, X₂) 조건에 따른 다이오드(D₁, D₂)와 트랜지스터(TR)의 동작 상태에 대하여 설명하고, 이 회로의 입력과 출력(Y)에 대한 진리표와 논리게이트를 작성하시오. 그리고 결정된 진리표로부터 출력값이 0인 경우 테브냉의 정리(Thevenin’s theorem)를 이용하여 (가) 영역에 대한 등가회로를 제시하시오. 단, 다이오드와 트랜지스터는 모두 이상적으로 동작하며, I B 가 흐를 때 트랜지스터는 포화된다고 가정한다. 테브냉의 등가회로를 구하는 과정에서 필요한 회로·계산식·풀이 과정을 모두 기술해야 한다. 4-1 입력 조건에 따른 D₁, D₂, TR의 동작 상태 모범답안과 해설 보기 모범답안 X₁ X₂ D₁ D₂ TR Y 0 0 차단 차단 차단 1  (V CC ) 0 1 차단 도통 포화 0  (≈ 0 V) 1 0 도통 차단 포화 0  (≈ 0 V) 1 1 도통 도통 포화 0  (≈ 0 V) 입력 1은 스위치가 a(+V CC )에, 입력 0은 b(접지)에 닿은 상태입니다. 해설 ① 먼저 입력이 무엇인지 확인합니다. X₁, X₂는 각각 a·b 두 접점을 가진 스위치이고 a는 +V CC 에, b는 접지에 이어져 있습니다. 따라서 입력 1은 그 다이오드의 애노드에 V CC 가 걸린 상태, 입력 0은 애노드가 0 V인 상태입니다. ② D...

2012 중등임용 기술 디지털논리회로 1차 37번 논리 게이트 기호와 진리표 기출문제 풀이

이미지
2012 기술임용 디지털 논리회로 1차 37번 2012학년도 중등교사 임용시험 · 기술 디지털 논리회로 · 1차 · 논리 게이트 기호와 진리표 문 37 1.5점 컴퓨터의 디지털 논리 게이트 기호에 대한 진리표가 옳지 않은 것은? ① F = 0 0 0 1 ② F = 0 1 1 1 ③ F = 0 1 1 0 ④ F = 1 0 0 0 ⑤ F = 1 0 F 값은 XY = 00, 01, 10, 11 순서입니다. ⑤는 입력이 하나이므로 X = 0, 1 순서입니다. 정답과 해설 보기 정답 ③ 기호는 NAND인데 진리표는 XOR의 값 해설 ① 푸는 방법은 하나입니다. 기호를 먼저 읽어 게이트 이름을 정하고, 그 게이트의 진리표를 스스로 적은 다음 문제에 실린 표와 한 칸씩 맞춰 봅니다. 표를 먼저 보고 무슨 게이트일지 짐작하면 비슷한 표에 끌려가기 쉽습니다. ② 기호를 구분하는 기준은 두 가지입니다. 몸통이 평평한 D자면 AND 계열, 앞쪽이 오목한 방패꼴이면 OR 계열이고, 출력에 작은 동그라미(버블)가 붙으면 그 결과를 반전합니다. 그래서 D자+버블은 NAND, 방패꼴+버블은 NOR, 삼각형+버블은 NOT입니다. ③ ①은 버블 없는 D자이므로 AND이고 둘 다 1일 때만 1, 곧 0 0 0 1입니다. ②는 버블 없는 방패꼴이므로 OR이고 0 1 1 1입니다. ④는 방패꼴+버블이므로 NOR이고 OR을 뒤집은 1 0 0 0입니다. ⑤는 NOT이므로 1 0입니다. 네 개 모두 문제의 표와 같습니다. 기호가 뜻하는 게이트 그 게이트의 올바른 F 문제에 실린 F 판 정 ① AND 0 0 0 1 0 0 0 1 ○ ② OR 0 1 1 1 0 1 1 1 ○ ③ NAND 1 1 1 0 0 1 1...

2011 중등임용 기술 디지털논리회로 1차 36번 전가산기와 논리 게이트 기출문제 풀이

이미지
2011 기술임용 디지털 논리회로 1차 36번 2011학년도 중등교사 임용시험 · 기술 디지털 논리회로 · 1차 · 전가산기와 논리 게이트 문 36 그림 (가)는 (나)의 진리표를 논리 회로로 표현한 것이다. 이 논리 회로에 대한 설명과 게이트 I, 게이트 II에 들어갈 논리 게이트를 <보기>에서 옳게 고른 것은? 보 기 논리 회로 설명 ㄱ. 반가산기(half adder)라 한다. ㄴ. 3개의 2진수를 가산하는 회로이다. ㄷ. Cᵢ는 바로 전 비트 단에서 발생된 자리올림 수이다. 게이트 논리 회로 설명 게이트 I 게이트 II ① ㄱ, ㄴ a b ② ㄱ, ㄴ b c ③ ㄱ, ㄷ c a ④ ㄴ, ㄷ b a ⑤ ㄴ, ㄷ c b 정답과 해설 보기 정답 ④ 설명 ㄴ, ㄷ  /  게이트 I = b (XOR)  /  게이트 II = a (OR) 해설 ① 먼저 이 회로가 무엇인지 가려냅니다. 입력이 A, B, Cᵢ 세 개이고 출력이 S와 C₀...