라벨이 컴퓨터구조인 게시물 표시

2017 중등임용 기술 디지털논리회로 전공A 7번 1바이트 2의 보수 덧셈 기출문제 풀이

이미지
2017 기술임용 디지털 논리회로 전공A 7번 2017학년도 중등교사 임용시험 · 기술 디지털 논리회로 · 전공 A · 기입형 · 1바이트 2의 보수 덧셈 문 7 2점 2의 보수 체계를 사용하는 컴퓨팅 시스템에서 부호 있는 1바이트 크기의 정수형 변수를 이용하여 연산을 하고자 한다. 이 변수에 저장되는 (−120) 10 + (−8) 10 의 결과값과 (−120) 10 + (−9) 10 의 결과값을 십진수로 각각 구하여 순서대로 쓰시오. (−120) 10 + (−8) 10   (−120) 10 + (−9) 10   모범답안과 해설 보기 모범답안 −128 ,   127 첫째는 범위 안이라 −128이 그대로 저장되고, 둘째는 −129가 되어 범위를 벗어나므로 오버플로가 일어나 127이 저장된다. 해설 ① 출발점은 표현 범위입니다. 2의 보수로 부호 있는 1바이트를 쓰면 최상위 비트의 자릿값이 −2⁷이므로 나타낼 수 있는 값은 −128부터 +127까지 모두 256가지입니다. 이 범위를 넘어서는 값은 그대로 담기지 못하고 256을 법으로 한 바퀴 돌아 반대쪽 끝으로 되돌아옵니다. ② 첫째 연산은 참값이 −128입니다. 범위의 아래 끝과 정확히 같으므로 담기는 데 아무 문제가 없고, 결과는 −128입니다. 비트로 확인해도 1000 1000 + 1111 1000 = 1 1000 0000 이 되어 8비트에 남는 값이 1000 0000, 곧 −128입니다. 넘어간 자리올림은 버립니다. 첫째 연산  (−120) + (−8) 비트열 저장되는 값 −120 1000 1000 −8 1111 10...

2014 중등임용 기술 디지털논리회로 전공A 9번 4비트 고정 소수점 표현 기출문제 풀이

이미지
2014 기술임용 디지털 논리회로 전공A 9번 2014학년도 중등교사 임용시험 · 기술 디지털 논리회로 · 전공 A · 기입형 · 4비트 고정 소수점 표현 문 9 2점 고정 소수점 표현 방식에는 부호 절댓값(signed-magnitude), 1의 보수, 2의 보수 방식이 있다. 3가지 표현 방식을 이용하여 부호 있는 정수를 다음과 같이 4비트로 표현하는 경우, ( ㈌ ), ( ㈍ ), ( ㈎ )에 해당하는 십진수를 모두 더한 값을 쓰시오. 비 트 고정 소수점 표현 방식 부호 절댓값 1의 보수 2의 보수 0000 0001 1 10 1 10 1 10 0010 ⋮ ⋮ ⋮ ⋮ 1000 ( ㈍ ) ( ㈎ ) ⋮ ⋮ ⋮ ⋮ 1111 ( ㈌ ) 답   모범답안과 해설 보기 모범답안 −22     ( ㈌ = −7,  ㈍ = −7,  ㈎ = −8 ) 해설 ① 세 방식은 최상위 비트를 부호로 쓰는 점은 같고, 남은 세 비트를 읽는 규칙만 다릅니다. 부호 절댓값은 남은 비트를 그대로 크기로 읽고, 1의 보수는 모든 비트를 뒤집은 값을 크기로 읽으며, 2의 보수는 최상위 비트에 −2³ = −8의 자릿값을 주고 나머지는 그대로 더합니다. ② ㈌은 부호 절댓값으로 읽은 1111입니다. 앞의 1이 음수를 뜻하고 남은 111 2 = 7이 크기이므로 −7입니다. 표에서 0001이 세 방식 모두 1 10 로 적혀 있는 것이 읽는 방법이 맞는지 확인해 주는 기준점입니다. ③ ㈍는 1의 보수로 읽은 1000입니다....

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

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

2009 중등임용 기술 디지털논리회로 모의1차 34번 IEEE-754 단정도 부동소수점 표현 기출문제 풀이

이미지
2009 기술임용 디지털 논리회로 모의1차 34번 2009학년도 중등교사 임용시험 · 기술 디지털 논리회로 · 모의 1차 · IEEE-754 단정도 부동소수점 표현 문 34 십진수 ‘78.875’를 4바이트 실수로 표현할 때, 이진수의 값을 지수부와 가수부로 바르게 나타낸 것은? (단, 표현은 IEEE-754 표준안을 따른다.) 정답과 해설 보기 정답 ① 해설 ① 정수부와 소수부를 따로 2진수로 바꿉니다. 78은 64 + 8 + 4 + 2 이므로 1001110이고, 0.875는 0.5 + 0.25 + 0.125 이므로 0.111입니다. 두 값을 이어 붙이면 1001110.111이 됩니다. ② IEEE-754는 소수점 왼쪽에 1만 남도록 정규화합니다. 1001110.111에서 소수점을 왼쪽으로 여섯 칸 옮기면 1.001110111 × 2⁶ 이 되고, 이때 지수는 6입니다. 맨 앞의 1은 항상 1이므로 저장하지 않습니다. 이를 숨은 비트(hidden bit)라고 합니다. ③ 지수부는 음수 지수도 담아야 하므로 바이어스 127을 더해 저장합니다. 6 + 127 = 133 이고 이를 8비트로 쓰면 10000101입니다. 가수부는 숨은 비트를 뺀 나머지 001110111을 왼쪽에 붙이고 오른쪽을 0으로 채워 23비트를 만듭니다. 78.875는 양수이므로 부호 비트는 0입니다. 단 계 내 용 정수부 78 = 64 + 8 + 4 + 2  → 1001110 2 소수부 0.875 = 0.5 + 0.25 + 0.125  → 0.111 2 이진수 78.875 = 1001110.111 2 정규화 소수점을 왼쪽으로 6칸 옮겨  1.001110111 × 2⁶ 지수부 6 + 127 = 133 = 10000101 2 가수부 정규화한 소...

2009 중등임용 기술 디지털논리회로 1차 34번 정수 표현 범위 기출문제 풀이

이미지
2009 기술임용 디지털 논리회로 1차 34번 2009학년도 중등교사 임용시험 · 기술 디지털 논리회로 · 1차 · 정수 표현 범위 문 34 다음은 컴퓨터에서 정수를 다루는 방법에 대한 개념 설명이다. 이 설명에 근거하여 10진수 59를 부호가 없는(unsigned) 6비트로 표현한 경우, 이렇게 표현된 2진수를 부호가 있는(signed) 10진수로 나타낸 것은? 컴퓨터에서는 부호가 있는 정수의 경우 0부터 시작하여 n비트로 표현할 수 있는 최대값까지의 개수를 반으로 나누어 반은 양의 정수로, 반은 음의 정수로 사용한다. 따라서 컴퓨터가 정수를 다루는데 5비트만을 정보비트로 사용한다면 부호가 없는 정수의 경우 0부터 31까지 5비트가 표현할 수 있는 모든 값을 2진수로 표현한다. 부호가 있는 정수의 경우, 0부터 15까지는 양수로, -16부터 -1까지는 음수로 사용하되 음수는 2의 보수로 표현하여 5비트로 표현할 수 있는 모든 2진수 값을 사용한다. ① -5 ② -15 ③ -27 ④ -30 ⑤ -59 정답과 해설 보기 정답 ① -5 해설 ① 먼저 59를 6비트 2진수로 바꿉니다. 32 + 16 + 8 + 2 + 1 = 59 이므로 111011입니다. 부호가 없는 수로 읽으면 그대로 59입니다. 자 리 b₅ b₄ b₃ b₂ b₁ b₀ 자릿값 32 16 8 4 2 1 59 1 1 1 0 1 1 ② 같은 비트열을 부호가 있는 수로 읽으면 뜻이 달라집니다. 6비트는 0부터 63까지 64가지를 나타낼 수 있는데, 지문의 설명대로 ...