정보처리기사(구) 필기 기출문제복원 (2017-08-26)

정보처리기사(구) 2017-08-26 필기 기출문제 해설

이 페이지는 정보처리기사(구) 2017-08-26 기출문제를 CBT 방식으로 풀이하고 정답 및 회원들의 상세 해설을 확인할 수 있는 페이지입니다.

정보처리기사(구)
(2017-08-26 기출문제)

목록

1과목: 데이터 베이스

1. 관계해석에 대한 설명으로 옳지 않은 것은?

  1. 수학의 프레디킷 해석에 기반을 두고 있다.
  2. 관계 데이터 모델의 제안자인 코드(Codd)가 관계 데이터베이스에 적용할 수 있도록 설계하여 제안하였다.
  3. 튜플 관계해석과 도메인 관계해석이 있다.
  4. 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적 특성을 가진다.
(정답률: 76%)
  • 관계해석은 수학의 프레디킷 해석에 기반을 둔 비절차적 언어로, '무엇(What)'을 얻을 것인지만 명시합니다.

    오답 노트
    원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적 특성: 이는 관계대수(Relational Algebra)에 대한 설명입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

2. 색인 순차 파일에 대한 설명으로 옳지 않은 것은?

  1. 레코드를 참조할 때 색인을 탐색한 후 색인이 가리키는 포인터를 사용하여 직접 참조할 수 있다.
  2. 레코드를 추가 및 삽입하는 경우, 파일 전체를 복사할 필요가 없다.
  3. 인덱스를 저장하기 위한 공간과 오버플로우 처리를 위한 별도의 공간이 필요 없다.
  4. 색인 구역은 트랙 색인 구역, 실린더 색인 구역, 마스터 색인 구역으로 구성된다.
(정답률: 73%)
  • 색인 순차 파일은 빠른 참조를 위해 인덱스를 저장하는 공간과, 데이터 삽입 시 발생하는 오버플로우를 처리하기 위한 별도의 공간이 반드시 필요합니다. 이로 인해 공간 효율성은 다소 떨어지는 특징이 있습니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

3. 뷰(VIEW)에 대한 설명으로 옳지 않은 것은?

  1. DBA는 보안 측면에서 뷰를 활용할 수 있다.
  2. 뷰 위에 또 다른 뷰를 정의할 수 있다.
  3. 뷰에 대한 삽입, 갱신, 삭제 연산 시 제약 사항이 따르지 않는다.
  4. 뷰의 정의는 ALTER문을 이용하여 변경할 수 없다.
(정답률: 81%)
  • 뷰는 가상 테이블이므로 구성 내용에 따라 삽입, 삭제, 갱신 연산 시 제약 사항이 따릅니다.

    오답 노트
    DBA는 보안을 위해 특정 열만 보여주는 뷰를 활용할 수 있으며, 뷰 위에 또 다른 뷰를 정의하는 것이 가능하고, 뷰의 정의는 ALTER문이 아닌 CREATE OR REPLACE VIEW 등을 통해 변경해야 하므로 변경할 수 없다는 설명은 옳습니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

4. 정규화의 목적으로 옳지 않은 것은?

  1. 어떠한 릴레이션이라도 데이터베이스 내에서 표현 가능하게 만든다.
  2. 데이터 삽입 시 릴레이션을 재구성할 필요성을 줄인다.
  3. 중복을 배제하여 삽입, 삭제, 갱신 이상의 발생을 야기한다.
  4. 효과적인 검색 알고리즘을 생성할 수 있다.
(정답률: 83%)
  • 정규화의 핵심 목적은 데이터의 중복을 제거하여 삽입, 삭제, 갱신 시 발생하는 이상(Anomaly) 현상을 방지하는 것입니다. 따라서 이상 현상을 야기한다는 설명은 틀린 것입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

5. 트랜잭션들을 수행하는 도중 장애로 인해 손상된 데이터베이스를 손상되기 이전의 정상적인 상태로 복구시키는 작업은?

  1. Recovery
  2. Restart
  3. Commit
  4. Abort
(정답률: 87%)
  • 트랜잭션 수행 중 장애가 발생했을 때, 데이터베이스를 손상되기 이전의 정상적인 상태로 되돌리는 작업을 회복(Recovery)이라고 합니다.

    오답 노트
    Restart: 시스템을 다시 시작함
    Commit: 트랜잭션의 변경 내용을 데이터베이스에 영구적으로 반영함
    Abort: 트랜잭션을 중단하고 이전 상태로 되돌림
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

6. 해싱함수 중 레코드 키를 여러 부분으로 나누고, 나눈 부분의 각 숫자를 더하거나 XOR한 값을 홈 주소로 삼는 방식은?

  1. 제산법
  2. 폴딩법
  3. 기수변환법
  4. 숫자분석법
(정답률: 70%)
  • 레코드 키를 여러 부분으로 나누어 각 부분의 합이나 XOR 연산 값을 주소로 사용하는 방식은 폴딩법입니다.

    오답 노트
    제산법: 나머지 연산자(%)를 이용해 주소 산출
    기수변환법: 키 값을 다른 진법으로 변환하여 주소 산출
    숫자분석법: 숫자의 분포를 이용하여 주소 산출
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

7. 순서가 A, B, C, D로 정해진 입력 자료를 스택에 입력하였다가 출력할 때, 가능한 출력 순서의 결과가 아닌 것은?

  1. A, B, C, D
  2. C, D, B, A
  3. D, C, A, B
  4. B, C, D, A
(정답률: 78%)
  • 스택은 LIFO(Last-In First-Out) 구조로, 가장 나중에 들어온 데이터가 가장 먼저 나갑니다.
    A, B, C, D 순으로 입력되었을 때 D가 가장 먼저 출력되었다면, 스택 내부에는 [A, B, C] 순으로 남아있게 됩니다. 따라서 D 다음에는 반드시 C, B, A 순으로만 출력될 수 있으며, C 다음에 A를 먼저 꺼내는 것은 불가능합니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

8. 다음 설명이 의미하는 것은?

  1. Data Dictionary
  2. Primary Key
  3. Transaction
  4. Schema
(정답률: 73%)
  • 제시된 이미지의 내용은 다음과 같습니다.
    $$\text{It is a collection of meta-data describing the structure and constraint of a database, It defines data entities, attributes, relations, and constraints on data manipulation,}$$
    이는 데이터베이스의 구조와 제약 조건에 관한 메타데이터의 모음인 Schema에 대한 설명입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

9. Which of the following is a linear list in that elements are accessed, created and deleted in a last-in-first-out order?

  1. Queue
  2. Graph
  3. Stack
  4. Tree
(정답률: 79%)
  • 후입선출(LIFO, Last-In-First-Out) 구조는 가장 나중에 들어온 데이터가 가장 먼저 나가는 방식으로, 이는 Stack의 핵심 동작 원리입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

10. DML에 해당하는 것으로만 나열된 것은?(일부 핸드폰에서 보기 내용이 보이지 않아서 괄호뒤에 다시 표기하여 둡니다.)

  1. ㉠, ㉡, ㉢(ㄱ, ㄴ, ㄷ)
  2. ㉠, ㉡, ㉣(ㄱ, ㄴ, ㄹ)
  3. ㉠, ㉢, ㉣(ㄱ, ㄷ, ㄹ)
  4. ㉠, ㉡, ㉢, ㉣(ㄱ, ㄴ, ㄷ, ㄹ)
(정답률: 81%)
  • DML(데이터 조작어)은 데이터를 조회, 삽입, 삭제, 수정하는 언어로 SELECT, INSERT, DELETE, UPDATE가 해당합니다.


    오답 노트
    GRANT: 권한을 부여하는 DCL(데이터 제어어)입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

11. 깊이가 4인 이진트리에서 가질 수 있는 노드의 최대 수는?

  1. 13
  2. 14
  3. 15
  4. 16
(정답률: 62%)
  • 깊이가 $N$인 이진트리가 가질 수 있는 최대 노드 수를 구하는 공식입니다.
    ① [기본 공식] $Node_{max} = 2^{N} - 1$
    ② [숫자 대입] $Node_{max} = 2^{4} - 1$
    ③ [최종 결과] $Node_{max} = 15$
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

12. 다음 트리를 Preorder 운행법으로 운행할 경우 다섯 번째로 탐색 되는 것은?

  1. C
  2. E
  3. G
  4. H
(정답률: 83%)
  • Preorder(전위 순회) 운행법은 '루트(V) → 왼쪽 서브트리(L) → 오른쪽 서브트리(R)' 순서로 방문하는 방식입니다.
    제시된 트리 의 방문 순서를 추적하면 다음과 같습니다.
    1. 루트 A 방문 $\rightarrow$ 2. 왼쪽 자식 B 방문 $\rightarrow$ 3. B의 왼쪽 자식 D 방문 $\rightarrow$ 4. A의 오른쪽 자식 C 방문 $\rightarrow$ 5. C의 왼쪽 자식 E 방문 $\rightarrow$ 6. E의 왼쪽 자식 G 방문 $\rightarrow$ 7. E의 오른쪽 자식 H 방문 $\rightarrow$ 8. C의 오른쪽 자식 F 방문
    따라서 전체 방문 순서는 A-B-D-C-E-G-H-F이며, 다섯 번째로 탐색되는 노드는 E입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

13. 트랜잭션의 특성으로 옳은 내용 모두를 나열한 것은?

  1. ㉠, ㉡
  2. ㉠, ㉡, ㉣
  3. ㉠, ㉢, ㉣
  4. ㉠, ㉡, ㉢, ㉣
(정답률: 74%)
  • 트랜잭션의 ACID 특성은 데이터베이스의 무결성을 보장하기 위한 4가지 필수 조건입니다.
    $\text{Atomicity}$ (원자성): 모두 수행되거나 전혀 수행되지 않아야 함
    $\text{Consistency}$ (일관성): 수행 후 일관된 상태를 유지해야 함
    $\text{Isolation}$ (독립성): 다른 트랜잭션과 독립적으로 수행되어야 함
    $\text{Durability}$ (지속성): 성공 결과는 영구적으로 반영되어야 함
    따라서 $\text{Atomicity}$, $\text{Consistency}$, $\text{Isolation}$, $\text{Durability}$ 모두 정답입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

14. 선형 구조만으로 나열된 것은?

  1. 트리, 그래프
  2. 트리, 그래프, 스택, 큐
  3. 트리, 배열, 스택, 큐
  4. 배열, 스택, 큐
(정답률: 79%)
  • 데이터가 직선 형태로 연결된 구조를 선형 구조라고 하며, 배열, 스택, 큐가 이에 해당합니다.

    오답 노트
    트리, 그래프: 계층적 또는 망 형태로 연결된 비선형 구조입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

15. 힙 정렬에 대한 설명으로 틀린 것은?

  1. 정렬한 입력 레코드들로 힙을 구성하고 가장 큰 키값을 갖는 루트 노드를 제거하는 과정을 반복하여 정렬하는 기법이다.
  2. 평균 수행 시간복잡도는 O(nlog2n)이다.
  3. 입력 자료의 레코드를 완전이진트리(complete binary tree) 로 구성한다.
  4. 최악의 수행 시간복잡도는 O(2n4)이다.
(정답률: 62%)
  • 힙 정렬은 완전이진트리 구조를 이용하여 최댓값 또는 최솟값을 빠르게 찾아 정렬하는 기법으로, 평균과 최악의 경우 모두 시간 복잡도가 $O(n \log n)$입니다.

    오답 노트
    최악의 수행 시간복잡도는 $O(2n^4)$이다: 최악의 경우에도 $O(n \log n)$입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

16. 다음 자료에 대하여 선택(Selection) 정렬을 이용하여 오름차순으로 정렬하고자 한다. 3회전 후의 결과로 옳은 것은?

  1. 14, 17, 37, 40, 35
  2. 14, 37, 17, 40, 35
  3. 14, 17, 35, 37, 40
  4. 14, 17, 35, 40, 37
(정답률: 65%)
  • 선택 정렬은 매 회전마다 정렬되지 않은 부분에서 최소값을 찾아 맨 앞의 요소와 교환하는 방식입니다.
    최초 상태: 37, 14, 17, 40, 35
    1회전: 최소값 14를 찾아 37과 교환 $\rightarrow$ 14, 37, 17, 40, 35
    2회전: 남은 값 중 최소값 17을 찾아 37과 교환 $\rightarrow$ 14, 17, 37, 40, 35
    3회전: 남은 값 중 최소값 35를 찾아 37과 교환 $\rightarrow$ 14, 17, 35, 40, 37
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

17. 병행제어의 로킹(Locking)의 단위에 대한 설명으로 옳지 않은 것은?

  1. 데이터베이스, 파일, 레코드 등은 로킹 단위가 될 수 있다.
  2. 로킹 단위가 작아지면 로킹 오버헤드가 감소한다.
  3. 로킹 단위가 작아지면 데이터베이스 공유도가 증가한다.
  4. 한꺼번에 로킹 할 수 있는 단위를 로킹 단위라고 한다.
(정답률: 81%)
  • 로킹 단위가 작아지면 개별 데이터에 세밀하게 접근할 수 있어 데이터베이스 공유도(병행성)는 증가하지만, 관리해야 할 로크(Lock)의 수가 많아지므로 로킹 오버헤드는 오히려 증가하게 됩니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

18. 데이터웨어하우스의 기본적인 OLAP(on-line analytical processing) 연산이 아닌 것은?

  1. translate
  2. roll-up
  3. dicing
  4. drill-down
(정답률: 57%)
  • OLAP 연산은 데이터웨어하우스의 데이터를 다차원적으로 분석하는 도구로, 핵심 연산에는 roll-up, drill-down, pivoting, slicing, dicing이 포함됩니다. translate는 OLAP의 기본 연산이 아닙니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

19. 데이터베이스 설계 단계 중 물리적 설계에 해당하는 것은?

  1. 데이터 모형화와 사용자 뷰들을 통합한다.
  2. 트랜잭션의 인터페이스를 설계한다.
  3. 파일 조직 방법과 저장 방법 그리고 파일 접근 방법 등을 선정한다.
  4. 사용자들의 요구사항을 입력으로 하여 응용프로그램의 골격인 스키마를 작성한다.
(정답률: 63%)
  • 물리적 설계는 논리적 구조의 데이터를 실제 디스크 등 저장장치에 저장하기 위한 물리적 구조로 변환하는 단계입니다. 따라서 파일 조직 방법, 저장 방법, 파일 접근 경로 등을 선정하는 과정이 이에 해당합니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

20. 시스템 카탈로그에 대한 설명으로 옳지 않은 것은?

  1. 사용자가 직접 시스템 카탈로그의 내용을 갱신하여 데이터베이스 무결성을 유지한다.
  2. 시스템 자신이 필요로 하는 스키마 및 여러 가지 객체에 관한 정보를 포함하고 있는 시스템 데이터베이스이다.
  3. 시스템 카탈로그에 저장되는 내용을 메타데이터라고도 한다.
  4. 시스템 카탈로그는 DBMS가 스스로 생성하고 유지한다.
(정답률: 81%)
  • 시스템 카탈로그는 DBMS가 스스로 생성하고 유지 관리하는 시스템 데이터베이스로, 사용자가 SQL의 INSERT, DELETE, UPDATE 문을 통해 직접 내용을 갱신하는 것은 허용되지 않습니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

2과목: 전자 계산기 구조

21. 캐시기억장치 운영에서 매핑 함수의 의미를 가장 옳게 설명한 것은?

  1. 주기억장치와 I/O장치의 블록 크기를 정하는 방법이다.
  2. 캐시 기억장치의 적중률과 미스 율을 정하는 방법이다.
  3. 캐시 기억장치의 태그 필드에 값을 인코딩하는 방법이다.
  4. 주기억장치의 한 개의 블록을 캐시 라인에 배정하는 규칙이다.
(정답률: 44%)
  • 매핑 함수(Mapping Function)란 주기억장치의 특정 블록을 캐시 기억장치의 어느 라인에 저장할지 결정하는 배정 규칙을 의미합니다.

    오답 노트
    주기억장치와 I/O장치의 블록 크기 결정: 블록 크기는 하드웨어 설계 시 결정되는 값입니다.
    적중률과 미스 율 결정: 매핑 방식에 따라 결과적으로 영향을 받을 수는 있으나, 함수 자체의 정의는 아닙니다.
    태그 필드 인코딩 방법: 태그는 매핑 결과 주소를 식별하기 위해 저장되는 값이지 인코딩 방법이 아닙니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

22. 부동 소수점 파이프라인의 비교기, 시프터, 가산-감산기, 인크리멘터, 디크리멘터가 모두 조합 회로로 구성된다고 가정할 때, 네 세그먼트의 시간 지연이 t1=60ns, t2=70ns, t3=100ns, t4=80ns이고, 중간 레지스터의 지연이 tr=10ns라고 가정하면 비 파이프라인 구조에 비해 약 몇 배의 속도가 향상되는가?

  1. 0.6
  2. 1.1
  3. 2.4
  4. 2.9
(정답률: 30%)
  • 속도 향상도는 비 파이프라인 구조의 전체 처리 시간과 파이프라인 구조의 클록 사이클 시간(가장 긴 세그먼트 지연 시간 + 레지스터 지연 시간)의 비율로 계산합니다.
    ① [기본 공식] $Speedup = \frac{t_{1} + t_{2} + t_{3} + t_{4} + t_{r}}{max(t_{n}) + t_{r}}$
    ② [숫자 대입] $Speedup = \frac{60 + 70 + 100 + 80 + 10}{100 + 10}$
    ③ [최종 결과] $Speedup = \frac{320}{110} = 2.9$
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

23. DMA에 대한 설명으로 가장 옳지 않은 것은?

  1. DMA는 Direct Memory Access의 약자이다.
  2. DMA는 기억장치와 주변장치 사이의 직접적인 데이터 전송을 제공한다.
  3. DMA는 블록으로 대용량의 데이터를 전송할 수 있다.
  4. DMA는 입출력 전송에 따른 CPU의 부하를 증가시킬 수 있다.
(정답률: 61%)
  • DMA(Direct Memory Access)는 CPU를 거치지 않고 주변장치와 기억장치 사이에서 직접 데이터를 전송하는 방식입니다. 따라서 데이터 전송 중에 CPU가 관여하지 않으므로 CPU의 부하를 획기적으로 줄여줍니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

24. 가상메모리 시스템에서 20비트의 논리 주소가 4비트의 세그먼트 번호, 8비트의 페이지 번호, 8비트의 워드 필드로 구성될 경우에 한 세그먼트의 최대 크기로 옳은 것은?

  1. 256 word
  2. 4 kilo word
  3. 16 kilo word
  4. 64 kilo word
(정답률: 36%)
  • 한 세그먼트의 최대 크기는 해당 세그먼트 내에서 주소를 지정할 수 있는 페이지 번호 비트와 워드 필드 비트의 합으로 결정됩니다.
    ① [기본 공식] $Size = 2^{(Page\ Bit + Word\ Bit)}$
    ② [숫자 대입] $Size = 2^{(8 + 8)} = 2^{16}$
    ③ [최종 결과] $Size = 2^{6} \times 2^{10} = 64\ kilo\ word$
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

25. 소프트웨어에 의한 우선순위 판별 방법으로 가장 옳은 것은?

  1. 인터럽트 벡터
  2. 폴링
  3. 채널
  4. 핸드쉐이킹
(정답률: 56%)
  • 인터럽트 우선순위를 판별하는 방법은 크게 소프트웨어 방식과 하드웨어 방식으로 나뉩니다. 폴링은 CPU가 각 장치의 상태를 순차적으로 확인하여 우선순위를 결정하는 대표적인 소프트웨어적 방법입니다.

    오답 노트
    인터럽트 벡터: 인터럽트 서비스 루틴의 시작 주소를 저장하는 테이블
    채널: 입출력 제어를 전담하는 전용 프로세서
    핸드쉐이킹: 송수신 측이 신호를 주고받아 동기화하는 방식
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

26. ＋375를 팩10진형 방식으로 표현한 방법은 언팩10진형 방식으로 표현하였을 때보다 몇 비트의 기억장소가 절약되는가?

  1. 2
  2. 4
  3. 6
  4. 8
(정답률: 29%)
  • 언팩 10진형은 숫자 하나당 1바이트를 사용하고 부호 바이트가 추가되며, 팩 10진형은 1바이트에 숫자 2개를 저장하여 공간을 절약합니다.

    ① [기본 공식]
    $$\text{언팩 비트 수} = (\text{자릿수} + 1) \times 8$$
    $$\text{팩 비트 수} = (\text{자릿수} \div 2 \text{ 올림} + 1) \times 8$$
    ② [숫자 대입]
    $$\text{언팩} = (3 + 1) \times 8 = 32\text{ bits}$$
    $$\text{팩} = (3 \div 2 \text{ 올림} + 1) \times 8 = (2 + 1) \times 8 = 24\text{ bits}$$
    ③ [최종 결과]
    $$32 - 24 = 8\text{ bits}$$
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

27. CPU와 기억장치 사이에 실질적인 대역폭(band width)을 늘리기 위한 방법으로 가장 적합한 것은?

  1. 메모리 버스트
  2. 메모리 인코딩
  3. 메모리 인터리빙
  4. 메모리 채널
(정답률: 55%)
  • 메모리 인터리빙은 인접한 메모리 위치를 서로 다른 뱅크(bank)에 배치하여 동시에 여러 곳에 접근함으로써 실질적인 대역폭을 늘리는 기법입니다.

    오답 노트
    메모리 버스트: 한 번의 주소 지정으로 연속된 데이터를 묶음으로 읽어오는 방식
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

28. 다음 중 전달기능의 인스트럭션 사용빈도가 매우 낮은 인스트럭션 형식은?

  1. 메모리-메모리 인스트럭션 형식
  2. 레지스터-레지스터 인스트럭션 형식
  3. 레지스터-메모리 인스트럭션 형식
  4. 스택 인스트럭션 형식
(정답률: 40%)
  • 메모리 접근 횟수가 많을수록 처리 속도가 느려지므로 사용 빈도가 낮아집니다. 메모리-메모리 형식은 피연산자가 모두 메모리에 있어 접근 빈도가 가장 높기 때문에 실제 사용 빈도는 매우 낮습니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

29. 디멀티플렉서(Demultiplexer)에 대한 설명으로 가장 옳은 것은?

  1. 디코더라고도 불린다.
  2. 2n개의 Input line과 n개의 Output line을 갖는다.
  3. n개의 Input line과 2n개의 Output line을 갖는다.
  4. 1개의 Input line과 n개의 Selection line에 의해 2n개의 Output line중 하나를 선택한다.
(정답률: 46%)
  • 디멀티플렉서는 1개의 입력선(Input line)을 $n$개의 선택선(Selection line)을 이용해 $2^{n}$개의 출력선 중 하나로 연결하는 장치입니다.

    오답 노트
    디코더: $n$개의 입력선과 $2^{n}$개의 출력선을 가짐
    인코더: $2^{n}$개의 입력선과 $n$개의 출력선을 가짐
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

30. 그레이코드(Gray Code)에 대한 설명으로 틀린 것은?

  1. 인접한 숫자들의 비트가 1비트만 변화되어 만들어진 코드이다.
  2. 그레이코드 자체로 연산이 불가능하기 때문에 2진수로 변환한 후 연산을 수행하고 그 결과를 다시 그레이코드로 변환하여야 한다.
  3. 그레이코드를 2진 코드로 혹은 2진 코드를 그레이코드로 변환 시 두 입력 값에 대해 AND 연산을 수행한다.
  4. 그레이코드 값 (0111)ɢ는 10진수로 5를 의미한다.
(정답률: 50%)
  • 그레이코드는 인접한 숫자 간에 오직 1비트만 변화하도록 설계된 비가중치 코드입니다. 2진 코드로 변환하거나 그레이코드로 변환할 때는 AND 연산이 아니라 XOR 연산을 수행합니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

31. 다음 중 연관 메모리(associative memory)의 특징으로 가장 옳지 않은 것은?

  1. Thrashing 현상 발생
  2. 내용 지정 메모리(CAM)
  3. 메모리에 저장된 내용에 의한 액세스
  4. 기억장치에 저장된 항목을 찾는 시간 절약
(정답률: 48%)
  • 연관 메모리는 내용 지정 메모리(CAM)라고도 하며, 주소가 아닌 저장된 내용으로 직접 액세스하여 항목을 찾는 시간을 절약하는 특징이 있습니다. Thrashing 현상은 연관 메모리가 아니라 가상 기억장치 시스템에서 페이지 교체가 너무 빈번하게 일어나 처리 속도가 급격히 떨어지는 상태를 의미합니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

32. 동기가변식 마이크로오퍼레이션 사이클 타임을 정의하는 방식은 수행시간이 유사한 마이크로오퍼레이션들끼리 모아 집합을 이루고 각 집합에 대해서 서로 다른 마이크로오퍼레이션 사이클 타임을 정의한다. 이 때 각 집합 간의 마이크로사이클 타임을 정수 배가 되도록 하는 가장 큰 이유는?

  1. 각 집합 간 서로 다른 사이클 타임의 동기를 맞추기 위하여
  2. 각 집합 간의 사이클 타임을 동기식과 비동기식으로 정의하기 위하여
  3. 각 집합 간의 사이클 타임을 모두 다르게 정의하기 위하여
  4. 사이클 타임을 비동기식으로 변환하기 위하여
(정답률: 55%)
  • 동기가변식 방식은 수행 시간이 비슷한 마이크로오퍼레이션끼리 그룹을 지어 사이클 타임을 정의합니다. 이때 각 집합 간의 사이클 타임을 정수 배로 설정하는 이유는 서로 다른 사이클 타임을 사용하는 그룹들 사이의 동기를 맞추기 위해서입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

33. 스택(Stack)구조의 컴퓨터에서 수식을 계산하기 위해서는 먼저 수식을 어떠한 형태로 바꾸어야 하는가?

  1. Infix 형태
  2. John 형태
  3. Postfix 형태
  4. Prefix 형태
(정답률: 51%)
  • 스택(Stack)은 LIFO(Last-In-First-Out) 구조이므로, 연산자가 피연산자 뒤에 오는 Postfix 형태(후위 표기법)로 수식을 변환해야 스택을 이용해 효율적으로 계산할 수 있습니다.

    오답 노트
    Infix 형태: 연산자가 피연산자 사이에 있는 일반적인 중위 표기법
    Prefix 형태: 연산자가 피연산자 앞에 오는 전위 표기법
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

34. 중앙처리장치의 구성요소 중 플립플롭이나 래치(Latch)들을 병렬로 연결하여 구성하는 것은?

  1. 가산기
  2. 곱셈기
  3. 디코더
  4. 레지스터
(정답률: 42%)
  • 레지스터는 플립플롭(Flip-Flop)이나 래치(Latch)들을 병렬로 연결하여 구성하며, 워드를 구성하는 비트 개수만큼의 플립플롭으로 이루어져 데이터를 일시적으로 저장하는 역할을 합니다.

    오답 노트
    가산기: AND, OR, NOT 게이트 등으로 구성
    디코더: 주로 AND 게이트로 구성
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

35. 2의 보수를 사용하여 음수를 표현할 때의 설명으로 가장 옳은 것은?

  1. 0은 두 가지로 표현된다.
  2. 보수를 구하기가 쉽다.
  3. 보수를 이용한 연산 과정 중 엔드 어라운드 캐리(end around carry) 과정이 있다.
  4. 음수의 최대 절대치가 양수의 최대 절대치보다 1만큼 크다.
(정답률: 54%)
  • 2의 보수 방식은 0을 하나로만 표현하며, 표현 범위가 $-2^{n-1}$부터 $2^{n-1}-1$까지이므로 음수의 최대 절대치가 양수의 최대 절대치보다 1만큼 더 큽니다.

    오답 노트
    0은 두 가지로 표현: 1의 보수나 부호-절대치 방식의 특징
    엔드 어라운드 캐리: 1의 보수 연산 시 발생하는 과정
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

36. 인터럽트와 비교하여 DMA방식에 의한 사이클 스틸의 가장 특징 적인 차이점으로 옳은 것은?

  1. 수행 중인 프로그램을 대기상태로 전환
  2. 정지 상태인 프로그램을 완전히 소멸
  3. 대기 중인 프로그램을 다시 실행
  4. 주기억 장치 사이클의 특정한 주기만 정지
(정답률: 44%)
  • 사이클 스틸(Cycle Stealing)은 DMA 컨트롤러가 CPU 대신 주기억장치에 접근하기 위해, CPU가 사용하는 버스 사이클 중 한 주기를 일시적으로 훔쳐오는 방식이므로 주기억 장치 사이클의 특정한 주기만 정지되는 것이 특징입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

37. 명령인출(instruction fetch)과 수행단계(execute phase)를 중첩시켜 하나의 연산을 수행하는 구조를 갖는 처리방식은?

  1. 명령 파이프라인(instruction pipeline)
  2. 산술 파이프라인(arithmetic pipeline)
  3. 실행 파이프라인(execute pipeline)
  4. 세그먼트 파이프라인(segment pipeline)
(정답률: 35%)
  • 명령 파이프라인은 명령어의 인출, 분석, 수행 등의 단계를 세분화하여, 하나의 명령어가 실행되는 동안 다음 명령어의 인출을 동시에 진행함으로써 처리 속도를 높이는 병렬 처리 기법입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

38. 데이지체인(daisy-chain)에 대한 설명으로 가장 옳은 것은?

  1. 소프트웨어적으로 가장 높은 순위의 인터럽트 소스부터 차례로 검사하여 그 중 가장 높은 우선순위 소스를 찾아낸다.
  2. 인터럽트를 발생하는 모든 장치들을 직렬로 연결한다.
  3. 각 장치의 인터럽트 요청에 따라 각 비트가 개별적으로 세트될 수 있는 레지스터를 사용한다.
  4. CPU에서 멀수록 우선순위가 높다.
(정답률: 45%)
  • 데이지체인은 하드웨어적인 인터럽트 우선순위 판별 방법으로, 인터럽트를 발생하는 모든 장치들을 우선순위에 따라 직렬로 연결하여 처리하는 방식입니다.

    오답 노트
    소프트웨어적으로 검사: 폴링(Polling) 방식
    레지스터 사용: 우선순위 인터럽트 레지스터 방식
    CPU에서 멀수록 우선순위 높음: CPU에 가까울수록 우선순위가 높음
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

39. 8진수 (563)8의 7의 보수를 구하면?

  1. (214)8
  2. (215)8
  3. (324)8
  4. (325)8
(정답률: 42%)
  • 8진수의 7의 보수는 각 자릿수의 숫자를 7에서 빼어 구합니다.
    ① [기본 공식] $777_{8} - N_{8}$
    ② [숫자 대입] $777_{8} - 563_{8}$
    ③ [최종 결과] $214_{8}$
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

40. 마이크로오퍼레이션(micro-operation)에 관한 설명으로 가장 옳지 않은 것은?

  1. 레지스터에 저장된 데이터에 의해 이루어지는 동작이다.
  2. 한 개의 클록(clock)펄스 동안 실행되는 기본동작이다.
  3. 한 개의 Instruction은 여러 개의 마이크로오퍼레이션이 동작되어 실행된다.
  4. 현재 실행 중인 프로그램이다.
(정답률: 49%)
  • 마이크로오퍼레이션은 CPU 내의 레지스터와 플래그 상태를 변환시키는 가장 기본적인 동작으로, 한 개의 클록 펄스 동안 실행되며 여러 개가 모여 하나의 인스트럭션을 구성합니다.

    오답 노트
    현재 실행 중인 프로그램: 이는 프로세스(Process)에 대한 설명입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

3과목: 운영체제

41. 디스크 입·출력 요청 대기 큐에 다음과 같은 순서로 기억되어 있다. 현재 헤드가 53에 있을 때, 이들 모두를 처리하기 위한 총이동 거리는 얼마인가? (단, FCFS 방식을 사용한다.)

  1. 320
  2. 640
  3. 710
  4. 763
(정답률: 54%)
  • FCFS(First-Come-First-Served) 방식은 대기 큐에 들어온 순서대로 헤드를 이동시켜 처리하는 방식입니다.
    $$\text{총 이동 거리} = \sum |\text{현재 위치} - \text{다음 위치}|$$
    ① [기본 공식]
    $$\text{Total Distance} = |53-98| + |98-183| + |183-37| + |37-122| + |122-14| + |14-124| + |124-65| + |65-67|$$
    ② [숫자 대입]
    $$\text{Total Distance} = 45 + 85 + 146 + 85 + 108 + 110 + 59 + 2$$
    ③ [최종 결과]
    $$\text{Total Distance} = 640$$
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

42. OS의 가상기억장치 관리에서 프로세스가 일정 시간동안 자주 참조하는 페이지들의 집합을 의미하는 것은?

  1. Thrashing
  2. Deadlock
  3. Locality
  4. Working Set
(정답률: 72%)
  • Working Set은 프로세스가 특정 시간 동안 빈번하게 참조하는 페이지들의 집합을 의미하며, 이는 국부성(Locality) 원리를 기반으로 합니다.

    오답 노트
    Thrashing: 페이지 교체 시간이 프로세스 처리 시간보다 많아져 CPU 이용률이 급격히 떨어지는 현상
    Deadlock: 두 개 이상의 프로세스가 서로의 자원을 점유한 채 무한히 대기하는 상태
    Locality: 프로세스가 실행될 때 일부 영역의 페이지나 메모리만 집중적으로 참조하는 특성
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

43. 프로세스가 자원을 기다리고 있는 시간에 비례하여 우선순위를 부여함으로써 무기한 문제를 방지하는 기법은?

  1. Aging
  2. Reusable
  3. Circular wait
  4. Deadly embrace
(정답률: 60%)
  • Aging은 우선순위가 낮은 프로세스가 무한정 기다리는 기아 상태(Starvation)를 방지하기 위해, 기다린 시간에 비례하여 우선순위를 점진적으로 높여주는 기법입니다.

    오답 노트
    Reusable: 재진입 가능 프로그램
    Circular wait: 여러 프로세스가 서로의 자원을 기다리는 순환 대기 상태
    Deadly embrace: 교착 상태(Deadlock)
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

44. Public Key System에 대한 설명으로 틀린 것은?

  1. 공용키 암호화 기법을 이용한 대표적 암호화 방식에는 RSA가 있다.
  2. 암호화키와 해독키가 따로 존재한다.
  3. 암호화키와 해독키는 보안되어야 한다.
  4. 키의 분배가 용이하다.
(정답률: 62%)
  • 공개키 암호 시스템(Public Key System)은 암호화키(공개키)와 해독키(개인키)가 서로 다른 비대칭 암호화 기법입니다. 암호화키는 누구나 사용할 수 있도록 공개하며, 해독키만 엄격하게 비밀로 유지하여 보안을 유지합니다.

    오답 노트
    암호화키와 해독키는 보안되어야 한다: 암호화키는 공개하는 것이 원칙입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

45. 스레드(Thread)에 대한 설명으로 가장 거리가 먼 것은?

  1. 하나의 스레드는 상태를 줄인 경량 프로세스라고도 한다.
  2. 프로세스 내부에 포함되는 스레드는 공통적으로 접근 가능한 기억장치를 통해 효율적으로 통신한다.
  3. 스레드를 사용하면 하드웨어, 운영체제의 성능과 응용 프로그램의 처리율을 향상시킬 수 있다.
  4. 하나의 프로세스에는 하나의 스레드만 존재하여 독립성을 보장한다.
(정답률: 76%)
  • 하나의 프로세스 내에는 하나의 스레드만 존재할 수도 있지만(단일 스레드), 여러 개의 스레드가 존재하여 병렬 처리를 수행할 수도 있습니다(다중 스레드). 따라서 하나의 프로세스에 반드시 하나의 스레드만 존재해야 한다는 설명은 틀린 것입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

46. 주기억장치 배치 전략 기법으로 최적 적합 방법을 사용한다고 할 때, 다음과 같은 기억장소 리스트에서 10K 크기의 작업은 어느 기억공간에 할당되는가? (단, K=kilo이고, 탐색은 위에서부터 아래로 한다고 가정한다.).

  1. B
  2. D
  3. F
  4. 어떤 영역에도 할당될 수 없다.
(정답률: 79%)
  • 최적 적합(Best Fit) 방식은 프로세스가 들어갈 수 있는 빈 공간 중 크기가 가장 작으면서도 수용 가능한 영역을 선택하여 내부 단편화를 최소화하는 전략입니다.
    현재 빈 공간은 B(5K), D(15K), F(25K)이며, 10K 작업이 들어갈 수 있는 공간 중 가장 크기가 작은 영역은 D입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

47. 데커(Dekker) 알고리즘에 대한 설명으로 틀린 것은?

  1. 교착상태가 발생하지 않음을 보장한다.
  2. 프로세스가 임계영역에 들어가는 것이 무한정 지연될 수 있다.
  3. 공유 데이터에 대한 처리에 있어서 상호배제를 보장한다.
  4. 별도의 특수 명령어 없이 순수하게 소프트웨어로 해결된다.
(정답률: 40%)
  • 데커(Dekker) 알고리즘은 두 프로세스가 동시에 임계 영역에 진입하려고 할 때 상호배제를 보장하며, 교착상태가 발생하지 않도록 설계된 소프트웨어적 해결 방법입니다. 따라서 프로세스가 임계영역에 들어가는 것이 무한정 지연되지 않습니다.
  • 무한정 지연될 수 있다 (x) -> 두 프로세스가 동시에 임계 영역에 들어가려고 할 때 하나만 들어가도록 한다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

48. UNIX에 대한 설명으로 틀린 것은?

  1. 상당 부분 C 언어를 사용하여 작성되었으며, 이식성이 우수하다.
  2. 사용자는 하나 이상의 작업을 백그라운드에서 수행할 수 있어 여러 개의 작업을 병행 처리할 수 있다.
  3. 쉘(shell)은 프로세스 관리, 기억장치 관리, 입출력 관리 등의 기능을 수행한다.
  4. 두 사람 이상의 사용자가 동시에 시스템을 사용할 수 있어 정보와 유틸리티들을 공유하는 편리한 작업 환경을 제공한다.
(정답률: 70%)
  • 프로세스 관리, 기억장치 관리, 입출력 관리 등의 핵심 기능을 수행하는 것은 쉘이 아니라 커널(Kernel)입니다.
    쉘(Shell)은 사용자가 입력한 명령어를 해석하여 커널에 전달하는 인터페이스 역할을 수행하며, DOS의 COMMAND.COM과 유사한 기능을 합니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

49. Crossbar Switch Matrix에 관한 설명으로 가장 옳지 않은 것은?

  1. 각 기억장치마다 다른 경로를 사용할 수 있다.
  2. 시분할 및 공유버스 방식에서 버스의 숫자를 프로세서의 숫자만큼 증가시킨 구조이다.
  3. 두 개의 서로 다른 저장장치를 동시에 참조할 수 있다.
  4. 장치의 연결이 복잡해진다.
(정답률: 44%)
  • Crossbar Switch Matrix는 각 기억장치마다 독립적인 경로를 제공하여 동시에 여러 장치를 참조할 수 있는 구조입니다. 이는 공유버스 방식에서 버스의 숫자를 프로세서가 아닌 기억장치의 숫자만큼 증가시킨 구조입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

50. 파일 시스템의 기능에 대한 설명으로 가장 옳지 않은 것은?

  1. 사용자와 보조기억장치 사이에서 인터페이스를 제공한다.
  2. 사용자가 파일을 생성, 수정, 제거할 수 있도록 해준다.
  3. 적절한 제어 방식을 통해 타인의 파일을 공동으로 사용할 수 있도록 해준다.
  4. 하드웨어를 동작시켜 사용자가 작업을 편리하게 수행하도록 하는 프로그램이다.
(정답률: 51%)
  • 파일 시스템은 사용자와 보조기억장치 사이의 인터페이스를 제공하고 파일의 생성, 수정, 제거, 공유 및 무결성 유지를 담당하는 기능입니다. 하드웨어를 동작시켜 사용자가 작업을 편리하게 수행하도록 하는 프로그램은 소프트웨어에 대한 일반적인 설명입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

51. 다음 기억장치 관리에 관한 설명에 가장 부합하는 기법은?

  1. Coalescing
  2. Garbage Collection
  3. Relocation
  4. Swapping
(정답률: 65%)
  • 단편화(Fragmentation)를 해결하기 위해 빈 공간을 한쪽으로 모으는 압축(Compaction) 기법을 수행할 때, 이동된 프로그램들의 주소를 새롭게 지정해 주는 과정을 재배치(Relocation)라고 합니다.

    오답 노트
    Coalescing: 인접한 빈 공간을 하나로 합치는 통합 기법
    Garbage Collection: 메모리 내 불필요한 영역을 회수하는 기법
    Swapping: 프로세스 전체를 보조기억장치와 주기억장치 간에 교체하는 기법
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

52. 다음 운영체제에 대한 설명 중 가장 옳지 않은 것은?

  1. 다중 사용자와 다중 응용프로그램 환경 하에서 자원의 현재 상태를 파악하고 자원 분배를 위한 스케줄링을 담당한다.
  2. CPU, 메모리 공간, 기억 장치, 입출력 장치 등의 자원을 관리한다.
  3. 운영체제의 종류로는 매크로 프로세서, 어셈블러, 컴파일러 등이 있다.
  4. 입출력 장치와 사용자 프로그램을 제어한다.
(정답률: 72%)
  • 운영체제는 시스템 자원을 관리하고 스케줄링하는 소프트웨어이며, UNIX, LINUX, WINDOWS, MAC OS 등이 이에 해당합니다. 매크로 프로세서, 어셈블러, 컴파일러는 운영체제가 아니라 언어 번역 프로그램입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

53. 은행가 알고리즘(Banker's Algorithm)은 교착상태의 해결 방법 중 어떤 기법에 해당하는가?

  1. Avoidance
  2. Detection
  3. Prevention
  4. Recovery
(정답률: 72%)
  • 은행가 알고리즘(Banker's Algorithm)은 자원 할당 시 시스템이 안전 상태(Safe State)를 유지하는지 확인하여 교착상태가 발생할 가능성을 미리 피해가는 회피(Avoidance) 기법의 대표적인 예입니다.

    오답 노트
    Detection: 발생 여부를 점검하고 발견하는 기법
    Prevention: 4가지 조건 중 하나를 제거하여 원천 봉쇄하는 기법
    Recovery: 발생 후 프로세스 종료나 자원 선점으로 회복하는 기법
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

54. 교착상태가 발생할 수 있는 조건이 아닌 것은?

  1. Mutual exclusion
  2. Hold and wait
  3. Nonpreemption
  4. Linear wait
(정답률: 57%)
  • 교착상태(Deadlock)가 발생하기 위해서는 상호 배제(Mutual exclusion), 점유와 대기(Hold and wait), 비선점(Nonpreemption), 환형 대기(Circular Wait)라는 4가지 조건이 모두 충족되어야 합니다. Linear wait는 교착상태의 발생 조건에 해당하지 않습니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

55. 다음의 페이지 참조 열(Page reference string)에 대해 페이지 교체 기법으로 FIFO를 사용할 경우 페이지 부재(Page Fault) 횟수는? (단, 할당된 페이지 프레임 수는 3이고, 처음에는 모든 프레임이 비어 있다.)

  1. 13
  2. 14
  3. 15
  4. 20
(정답률: 55%)
  • FIFO(First-In-First-Out) 기법은 가장 먼저 들어온 페이지를 가장 먼저 교체하는 방식입니다. 주어진 페이지 참조 열 $7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0$을 프레임 3개에 적용하여 분석합니다.
    1. $7, 0, 1$ 진입 (부재 3회)
    2. $2$ 진입 $\rightarrow 7$ 교체 (부재 4회)
    3. $0$ 참조 (적중)
    4. $3$ 진입 $\rightarrow 0$ 교체 (부재 5회)
    5. $0$ 진입 $\rightarrow 1$ 교체 (부재 6회)
    6. $4$ 진입 $\rightarrow 2$ 교체 (부재 7회)
    7. $2$ 진입 $\rightarrow 3$ 교체 (부재 8회)
    8. $3$ 진입 $\rightarrow 0$ 교체 (부재 9회)
    9. $0$ 진입 $\rightarrow 4$ 교체 (부재 10회)
    10. $3$ 참조 (적중)
    11. $2$ 참조 (적중)
    12. $1$ 진입 $\rightarrow 2$ 교체 (부재 11회)
    13. $2$ 진입 $\rightarrow 3$ 교체 (부재 12회)
    14. $0$ 진입 $\rightarrow 0$ 교체 (부재 13회)
    15. $1$ 참조 (적중)
    16. $7$ 진입 $\rightarrow 1$ 교체 (부재 14회)
    17. $0$ 참조 (적중)
    최종 페이지 부재 횟수는 $14$회입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

56. Relative Loader가 수행해야 할 기능으로 틀린 것은?

  1. 각 세그먼트가 주기억장치 내의 어느 곳에 위치할 것인가를 결정한다.
  2. 각 세그먼트를 주기억장치내의 할당된 장소에 넣는다.
  3. 각 세그먼트들을 연결한다.
  4. 각 세그먼트의 절대번지를 상대번지로 고친다.
(정답률: 51%)
  • 상대로더(Relative Loader)는 프로그램의 상대 주소를 실제 주기억장치의 절대 주소로 변환하여 적재하는 재배치(Relocation) 기능을 수행합니다. 따라서 절대번지를 상대번지로 고치는 것이 아니라, 상대번지를 절대번지로 수정하는 것이 올바른 기능입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

57. 임계영역(Critical Section)에 대한 설명으로 가장 옳은 것은?

  1. 프로세스들의 상호배제(Mutual Exclusion)가 일어나지 않도록 주의해야 한다.
  2. 임계 영역에서 수행 중인 프로세스는 인터럽트가 가능한 상태로 만들어야 한다.
  3. 어떤 하나의 프로세스가 임계 영역 내에 진입한 후 다른 프로세스들은 일제히 임계영역으로 진입할 수 있다.
  4. 임계 영역에서의 작업은 최대한 빠른 속도로 수행되어야 한다.
(정답률: 47%)
  • 임계 영역은 한 번에 하나의 프로세스만 진입하여 공유 자원을 독점적으로 사용하는 구간입니다. 따라서 시스템 전체의 효율성을 높이고 다른 프로세스의 대기 시간을 줄이기 위해 임계 영역에서의 작업은 최대한 빠른 속도로 수행되어야 합니다.

    오답 노트
    프로세스들의 상호배제(Mutual Exclusion)가 일어나지 않도록 주의해야 한다: 상호배제는 임계 영역의 필수 조건입니다.
    임계 영역에서 수행 중인 프로세스는 인터럽트가 가능한 상태로 만들어야 한다: 데이터 일관성을 위해 일반적으로 인터럽트를 금지합니다.
    어떤 하나의 프로세스가 임계 영역 내에 진입한 후 다른 프로세스들은 일제히 임계영역으로 진입할 수 있다: 상호배제 원칙에 위배됩니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

58. FIFO 스케줄링에서 3개의 작업 도착시간과 CPU 사용시간(burst time)이 다음 표와 같다. 이 때 모든 작업들의 평균 반환시간 (turn around time)은? (단, 소수점 발생 시 정수 형태로 반올림한다.)

  1. 16
  2. 20
  3. 33
  4. 40
(정답률: 53%)
  • FIFO 스케줄링은 도착한 순서대로 CPU를 할당하며, 반환시간은 작업이 종료된 시간에서 도착한 시간을 뺀 값입니다.
    JOB1 반환시간: $13 - 0 = 13$
    JOB2 반환시간: $(13 + 35) - 3 = 45$
    JOB3 반환시간: $(13 + 35 + 22) - 8 = 62$
    ① [기본 공식] $\text{평균 반환시간} = \frac{\sum \text{반환시간}}{\text{작업 수}}$
    ② [숫자 대입] $\text{평균 반환시간} = \frac{13 + 45 + 62}{3}$
    ③ [최종 결과] $\text{평균 반환시간} = 40$
  • FIFO(First In First Out)는 준비상태 큐에 도착한 순서대로 CPU를 할당하는 기법입니다.
    반환시간은 JOB1은 13(13-0), JOB2는 45(13+35-3), JOB3은 62(13+35+22-8)입니다.
    그러므로 평균 반환시간은 (13+45+62)/3 = 120/3 = 40입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

59. 프로세스(Process)의 정의로 옳지 않은 것은?

  1. PCB를 가진 프로그램
  2. 동기적 행위를 일으키는 주체
  3. 프로세서가 할당되는 실체
  4. 활동 중인 프로시저(Procedure)
(정답률: 65%)
  • 프로세스는 실행 중인 프로그램으로서 비동기적 행위를 일으키는 주체입니다. 따라서 동기적 행위를 일으키는 주체라는 설명은 옳지 않습니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

60. 다음과 같은 프로세스가 차례로 큐에 도착하였을 때, SJF 정책을 사용할 경우 가장 먼저 처리되는 작업?

  1. P1
  2. P2
  3. P3
  4. P4
(정답률: 70%)
  • SJF(Shortest Job First) 정책은 실행 시간이 가장 짧은 프로세스를 최우선으로 처리하는 방식입니다.

    제시된 표에서 실행 시간이 $3$으로 가장 짧은 P4가 가장 먼저 처리됩니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

4과목: 소프트웨어 공학

61. 객체지향 테스트 중 구조적 기법에서의 단위 테스트(Unit Test)와 같은 개념은?

  1. 메소드
  2. 클래스
  3. 필드
  4. 서브시스템
(정답률: 55%)
  • 객체지향 모델에서 가장 기본이 되는 단위는 클래스입니다. 따라서 구조적 기법의 단위 테스트(Unit Test)와 대응되는 개념은 클래스입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

62. 구현 단계에서의 작업 절차를 순서에 맞게 나열한 것은?

  1. ㉠-㉡-㉢-㉣
  2. ㉡-㉠-㉣-㉢
  3. ㉢-㉠-㉡-㉣
  4. ㉣-㉡-㉠-㉢
(정답률: 79%)
  • 구현 단계의 작업 절차는 계획 수립부터 테스트까지 순차적으로 진행됩니다.
    코딩작업을 계획한다 $\rightarrow$ 코딩한다 $\rightarrow$ 컴파일 한다 $\rightarrow$ 코드를 테스트한다 순으로 진행되는 것이 올바른 절차입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

63. 화이트박스 테스트에 대한 설명으로 가장 옳지 않은 것은?

  1. 제품의 내부 요소들이 명세서에 따라 수행되고 충분히 실행되는가를 보장하기 위한 검사이다.
  2. 모듈 안의 작동을 직접 관찰한다.
  3. 프로그램 원시 코드의 논리적인 구조를 커버하도록 테스트 케이스를 설계한다.
  4. 화이트박스 테스트 기법에는 조건 검사, 루프 검사, 비교 검사 등이 있다.
(정답률: 56%)
  • 화이트박스 테스트 기법에는 조건 검사, 루프 검사, 데이터 흐름 검사 등이 포함되지만, 비교 검사는 블랙박스 테스트 기법에 해당합니다.

    오답 노트
    비교 검사: 블랙박스 테스트 기법
  • 4. 화이트박스 테스트 기법에는 조건 검사, 루프 검사, 데이터 흐름 검사 등이 있다.
    비교 검사는 블랙박스 테스트 기법 중 하나이다.
    [해설작성자 : 해설이 없엉...]

    화이트박스 테스트 종류
    : 기초 경로 검사, 조건 검사, 루프 검사, 데이터 흐름 검사
    블랙박스 테스트 종류
    : 동치 분할 검사, 경계값 분석, 원인-효과 그래프 검사, 오류 예측 검사, 비교 검사
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

64. 소프트웨어 위험의 대표적 특성으로 짝지어진 것 중 가장 적합한 것은?

  1. 연쇄작용, 확실성
  2. 불확실성, 손실
  3. 연쇄작용, 예측
  4. 확실성, 예측
(정답률: 74%)
  • 소프트웨어 위험은 발생 여부가 불분명한 불확실성을 가지며, 실제로 위험이 발생했을 때 반드시 손실이나 원하지 않는 결과가 나타난다는 특성을 가집니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

65. Software Engineering의 Engineering이 가지는 의미와 가장 관계없는 것은?

  1. 예술성
  2. 경제성
  3. 보편타당성
  4. 적시성
(정답률: 77%)
  • 소프트웨어 공학(Software Engineering)은 가장 경제적이고 신뢰도 높은 소프트웨어를 만들기 위한 방법, 도구, 절차의 체제이므로 경제성, 적시성, 보편타당성이 핵심 가치입니다. 따라서 주관적인 감성 영역인 예술성은 공학적 의미와 관계가 없습니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

66. 객체지향 기법에서 다음 설명에 해당하는 것으로 가장 옳은 것은?

  1. Abstraction
  2. Inheritance
  3. Information Hiding
  4. Polymorphism
(정답률: 66%)
  • 제시된 이미지 의 내용은 다른 객체에게 자신의 정보를 숨기고 자신의 연산을 통해서만 접근을 허용하여 유지보수와 확장 시 오류를 최소화하는 정보 은닉(Information Hiding)에 대한 설명입니다.

    오답 노트
    Abstraction: 불필요한 부분을 생략하고 객체의 중요한 속성만 모델화하는 추상화
    Inheritance: 기존 클래스의 속성을 상속받아 재사용성을 높이는 상속성
    Polymorphism: 같은 이름의 메소드를 다른 클래스에서 다르게 호출하는 다형성
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

67. 모듈의 응집도(Cohesion)에 대한 설명으로 틀린 것은?

  1. 모듈의 응집도란 모듈안의 요소들이 서로 관련되어 있는 정도를 말한다.
  2. 기능적 응집도(Functional Cohesion)는 한 모듈 내부의 한 기능 요소에 의한 출력 자료가 다음 기능 원소의 입력 자료로서 제공되는 형태이다.
  3. 교환적 응집도(Communication Cohesion)는 동일한 입력과 출력을 사용하는 소작업들이 모인 모듈에서 볼 수 있다.
  4. 논리적 응집도(Logical Cohesion)는 유사한 성격을 갖거나 특정형태로 분류되는 처리요소들로 하나의 모듈이 형성되는 경우이다.
(정답률: 37%)
  • 한 모듈 내부의 한 기능 요소에 의한 출력 자료가 다음 기능 원소의 입력 자료로서 제공되는 형태는 기능적 응집도가 아니라 순차적 응집도에 해당합니다.
    기능적 응집도는 모듈 내부의 모든 기능 요소들이 단일 문제와 연관되어 수행될 때의 응집도를 의미합니다.
  • 한 모듈 내부의 한 기능 요소에 의한 출력 자료가 다음 기능 원소의 입력 자료로서 제공되는 형태이다 -> 순차적 응집도

    기능적응집도 - 모듈 내부의 모든 기능 요소들이 단일 문제와 연관되어 수행될 경우의 응집도
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

68. 소프트웨어 재공학의 주요활동 중 다음 설명에 해당하는 것은?

  1. Analysis
  2. Restructuring
  3. Reverse Engineering
  4. Migration
(정답률: 54%)
  • 제시된 이미지 의 내용은 기존 소프트웨어를 분석하여 설계를 추정하고 분석 및 설계 정보를 재발견하는 과정이므로 역공학(Reverse Engineering)에 해당합니다.

    오답 노트
    Analysis: 명세서 확인을 통한 동작 이해 및 대상 선정
    Restructuring: 동일 추상 수준에서 표현 형태를 변경
    Migration: 다른 운영체제나 하드웨어 환경으로 변환
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

69. Putnam 모형을 기초로 해서 만든 자동화 추정 도구는?

  1. BYL
  2. SLIM
  3. ESTIMACS
  4. PERT
(정답률: 65%)
  • SLIM은 Rayleigh-Norden 곡선과 Putnam 예측 모델을 기초로 하여 개발된 자동화 추정 도구입니다.

    오답 노트
    ESTIMACS: FP(기능점수) 모형을 기초로 한 자동화 추정 도구
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

70. 자료 흐름도(DFD)를 작성하는데 지침이 될 수 없는 항목은?

  1. 자료 흐름은 처리(Process)를 거쳐 변환 될 때마다 새로운 이름을 부여한다.
  2. 어떤 처리(Process)가 출력자료를 산출하기 위해서는 반드시 입력 자료가 발생해야 한다.
  3. 자료저장소에 입력 화살표가 있으면 반드시 출력 화살표도 표시되어야 한다.
  4. 상위 단계의 처리(Process)와 하위 자료흐름도의 자료 흐름은 서로 일치되어야 한다.
(정답률: 51%)
  • 자료 저장소(Data Store)로 들어오는 화살표는 자료의 입력, 수정, 삭제를 의미하므로, 입력 화살표가 있다고 해서 반드시 출력 화살표가 함께 표시되어야 하는 것은 아닙니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

71. 소프트웨어 품질보증에서 FTR의 지침 사항으로 가장 옳지 않은 것은?

  1. 논쟁과 반박을 제한하지 않는다.
  2. 자원과 시간 일정을 할당한다.
  3. 문제 영역을 명확히 표현한다.
  4. 모든 검토자들을 위해 의미 있는 훈련을 행한다.
(정답률: 72%)
  • FTR(정식 기술 검토)은 제품의 결함을 효율적으로 찾아내기 위해 진행하며, 효율적인 진행을 위해 논쟁과 반박을 제한해야 합니다.

    오답 노트
    자원과 시간 일정 할당, 문제 영역의 명확한 표현, 검토자 대상의 의미 있는 훈련은 모두 FTR의 올바른 지침 사항입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

72. 설계 기법 중 하향식 설계 방법과 상향식 설계 방법에 대한 비교 설명으로 가장 옳지 않은 것은?

  1. 하향식 설계에서는 통합 검사 시 인터페이스가 이미 정의 되어 있어 통합이 간단하다.
  2. 하향식 설계에서 레벨이 낮은 데이터 구조의 세부 사항은 설계 초기 단계에서 필요하다.
  3. 상향식 설계는 최하위 수준에서 각각의 모듈들을 설계하고 이러한 모듈이 완성되면 이들을 결합하여 검사한다.
  4. 상향식 설계에서는 인터페이스가 이미 성립되어 있지 않더라도 기능 추가가 쉽다.
(정답률: 50%)
  • 상향식 설계는 하위 모듈을 먼저 설계하고 결합하는 방식이므로, 상위 모듈과의 인터페이스가 미리 정의되어 있지 않아 통합 과정에서 인터페이스 불일치 문제가 발생할 수 있으며 기능 추가가 쉽지 않습니다.

    오답 노트
    하향식 설계: 전체에서 세부 설계로 진행하므로 인터페이스가 미리 정의되어 통합이 간단함
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

73. 소프트웨어의 위기현상과 가장 거리가 먼 것은?

  1. 유지보수의 어려움
  2. 개발인력의 급증
  3. 성능 및 신뢰성의 부족
  4. 개발기간의 지연 및 개발비용의 증가
(정답률: 78%)
  • 소프트웨어 위기란 소프트웨어의 규모가 커짐에 따라 개발 비용 상승, 기간 지연, 품질 저하 등이 발생하는 현상을 말합니다. 개발인력의 급증이 아니라, 오히려 급증하는 수요에 비해 전문 인력이 부족한 것이 위기의 핵심 원인입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

74. 객체지향 분석 방법론 중 E-R 다이어그램을 사용하여 객체의 행위를 모델링하며, 객체 식별, 구조식별, 주제 정의, 속성과 인스턴스 연결 정의, 연산과 메시지 연결 정의 등의 과정으로 구성되는 것은?

  1. Coad와 Yourdon 방법
  2. Booch 방법
  3. Jacobson 방법
  4. Wirfs-Brock 방법
(정답률: 59%)
  • Coad와 Yourdon 방법은 E-R 다이어그램을 사용하여 객체의 행위를 모델링하며, 객체 식별, 구조 식별, 주제 정의, 속성과 인스턴스 연결 정의, 연산과 메시지 연결 정의의 과정을 거치는 분석 방법론입니다.

    오답 노트
    Booch 방법: 미시적/거시적 개발 프로세스 사용
    Jacobson 방법: Use Case 강조
    Wirfs-Brock 방법: 분석과 설계의 구분 없이 연속적으로 수행
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

75. LOC 기법에 의하여 예측된 총 라인수가 50000라인, 프로그래머의 월 평균 생산성이 200라인, 개발에 참여할 프로그래머가 10 인 일 때, 개발 소요 기간은?

  1. 25개월
  2. 50개월
  3. 200개월
  4. 2000개월
(정답률: 78%)
  • 전체 라인수를 월간 총 생산성(인원 × 1인당 생산성)으로 나누어 개발 소요 기간을 산출합니다.
    ① [기본 공식] $T = \frac{L}{P \times N}$ (T: 기간, L: 총 라인수, P: 1인 생산성, N: 인원)
    ② [숫자 대입] $T = \frac{50000}{200 \times 10}$
    ③ [최종 결과] $T = 25$ 개월
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

76. 다음 중 가장 약한 결합도(Coupling)는?

  1. Common Coupling
  2. Control Coupling
  3. External Coupling
  4. Stamp Coupling
(정답률: 65%)
  • 결합도는 모듈 간의 상호 의존도를 나타내며, 낮을수록 독립성이 높아져 유지보수에 유리합니다. 제시된 보기 중 결합도의 강도는 다음과 같습니다.
    자료(Data) < Stamp < 제어(Control) < 외부(External) < 공통(Common) < 내용(Content)
    따라서 보기 중에서는 Stamp Coupling이 가장 약한 결합도에 해당합니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

77. 나선형 모형의 각 개발 단계에 대한 설명으로 가장 옳은 것은?

  1. Planning 단계에서는 위험 요소와 타당성을 분석하여 프로젝트의 추진 여부를 결정한다.
  2. Development 단계에서는 선택된 기능을 수행하는 프로토 타입을 개발한다.
  3. Risk Analysis 단계에서는 개발 목적과 기능 선택, 제약 조건 등을 결정하고 분석한다.
  4. Evaluation 단계에서는 고객 평가와 검증 과정을 수행하여 개발된 결과를 평가한다.
(정답률: 43%)
  • 나선형 모형의 단계별 핵심 활동 중 Evaluation 단계는 고객 평가와 검증 과정을 통해 개발된 결과를 평가하는 단계입니다.

    오답 노트
    Planning 단계: 개발 목적, 기능 선택, 제약 조건 등을 결정하는 계획 및 정의 단계입니다.
    Development(Engineering) 단계: 실제 소프트웨어를 설계하고 구현하는 공학적 개발 단계입니다.
    Risk Analysis 단계: 위험 요소와 타당성을 분석하여 프로젝트 추진 여부를 결정하는 단계입니다.
  • 나선형모델의 개발순서
    계획 및 정의(Planning) -> 위험분석(Risk Analysis) -> 공학적개발(Engineering) -> 고객평가(Customer Evaluation)
    1. Planning단계는 개획 및 정의 단계이다.
    2. Development는 나선형모델에서는 Engineering(공학적개발)로 쓰인다
    3. Risk Analysis는 기능선택, 제약조건등을 결정하는것이라니라 위험적인 요소를 분석하는 단계이다.
    [해설작성자 : 영철짱]

    [오류신고 반론]
    개발 순서 : 계획 및 정의(Planning) -> 위험 분석 (Risk Analysis) -> 공학적 개발(Engineering) -> 고객 평가 (Customer Evaluation) 순서이다.

    1. Planning 단계가 아닌 위험 분석 단계에 속한다.
    [해설작성자 : 웅이]

    [오류신고 반론]
    가장 옳은 것 고르는 문제인데 위에 두 분 설명으로 1, 2, 3번이 틀린 내용이니 4번이 정답 맞지 않나요...?
    [오류신고 반론]
    순서문제가 아니고 옳은 것을 찾는 건데,, 4번 맞습니다
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

78. CASE의 주요기능으로 가장 옳지 않은 것은?

  1. S/W 라이프 사이클 전 단계의 연결
  2. 그래픽 지원
  3. 다양한 소프트웨어 개발 모형 지원
  4. 언어 번역
(정답률: 68%)
  • CASE(Computer Aided Software Engineering)는 소프트웨어 생명주기 전 단계의 연결, 그래픽 지원, 다양한 개발 모형 지원 등을 통해 개발 생산성을 높이는 도구이며, 언어 번역은 CASE의 주요 기능이 아닙니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

79. CPM 네트워크가 다음과 같을 때 임계경로의 소요기일은?

  1. 10일
  2. 12일
  3. 14일
  4. 16일
(정답률: 67%)
  • 임계경로(Critical Path)는 프로젝트 완료까지 가장 오랜 시간이 걸리는 최장 경로를 의미합니다.
    각 경로의 소요 기일을 합산하여 비교합니다.
    ① [기본 공식]
    $$\text{임계경로} = \max(\text{각 경로의 소요 시간 합})$$
    ② [숫자 대입]
    $$\text{경로 1: } 2 + 2 + 3 + 3 = 10\text{일}$$
    $$\text{경로 2: } 2 + 3 + 5 + 4 = 14\text{일}$$
    $$\text{경로 3: } 3 + 5 + 4 = 12\text{일}$$
    ③ [최종 결과]
    $$\text{소요기일} = 14\text{일}$$
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

80. 공학적으로 잘 작성된 소프트웨어의 특성에 관한 설명으로 가장 옳지 않은 것은?

  1. 소프트웨어는 신뢰성이 높아야 하며 효율적이어야 한다.
  2. 소프트웨어는 사용자가 원하는 대로 동작해야 한다.
  3. 소프트웨어는 편리성이나 유지보수성에 점차 비중을 적게 두는 경향이 있다.
  4. 소프트웨어는 잠재적인 오류가 가능한 적어야 하며 유지보수가 용이해야 한다.
(정답률: 78%)
  • 소프트웨어 개발 비용 중 유지보수 단계가 차지하는 비중이 가장 크기 때문에, 시간이 흐를수록 편리성과 유지보수성의 중요도는 더욱 증가하는 경향이 있습니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

5과목: 데이터 통신

81. HDLC 프레임의 종류 중 정보프레임에 대한 흐름 제어와 오류 제어를 위해 사용되는 것은?

  1. I-Frame
  2. K-Frame
  3. S-Frame
  4. RK-Frame
(정답률: 40%)
  • S-Frame(감독 프레임)은 제어부가 $10$으로 시작하며, 정보 프레임의 흐름 제어와 오류 제어를 위해 사용됩니다.

    오답 노트
    I-Frame: 사용자 데이터 전달 및 피기백킹 응답에 사용
    U-Frame: 링크 설정, 관리 및 오류 회복 수행
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

82. IPv6의 주소체계로 거리가 먼 것은?

  1. Unicast
  2. Anycast
  3. Broadcast
  4. Multicast
(정답률: 62%)
  • IPv6 주소 체계는 유니캐스트(Unicast), 멀티캐스트(Multicast), 애니캐스트(Anycast)로 구성되며, IPv4와 달리 브로드캐스트(Broadcast) 주소가 없습니다. 대신 모든 노드 멀티캐스트 주소를 사용합니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

83. TCP/IP에서 사용되는 논리주소를 물리주소로 변환시켜 주는 프로토콜은?

  1. TCP
  2. ARP
  3. ETP
  4. IP
(정답률: 72%)
  • ARP(Address Resolution Protocol)는 IP 주소와 같은 논리주소를 MAC 주소와 같은 물리주소로 변환해주는 프로토콜입니다.

    오답 노트
    TCP: 순서 제어, 오류 제어, 흐름 제어 제공
    IP: 패킷 분해/조립, 주소 지정, 경로 선택 제공
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

84. 전송오류제어 중 오류가 발생한 프레임뿐만 아니라 오류검출 이후의 모든 프레임을 재전송하는 ARQ 방식은?

  1. Go-back-N ARQ
  2. Stop-and-Wait ARQ
  3. Selective Repeat ARQ
  4. Non-Selective Repeat ARQ
(정답률: 66%)
  • Go-back-N ARQ는 오류가 발생한 프레임부터 그 이후에 전송된 모든 프레임을 다시 전송하는 방식입니다.

    오답 노트
    Stop-and-Wait ARQ: 한 개의 블록 전송 후 응답을 기다림
    Selective Repeat ARQ: 오류가 발생한 특정 블록만 재전송
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

85. 10Base-5 이더넷의 기본 규격에 대한 설명으로 틀린 것은?

  1. 전송매체는 동축케이블을 사용한다.
  2. 최대 전송 거리는 50km이다.
  3. 전송방식은 베이스밴드 방식이다.
  4. 데이터 전송속도는 10Mbps이다.
(정답률: 58%)
  • 10Base-5 규격의 명칭에 모든 정보가 들어있습니다. '10'은 전송속도 $10\text{Mbps}$, 'Base'는 베이스밴드 방식, '5'는 최대 전송거리 $500\text{m}$를 의미합니다. 따라서 최대 전송 거리가 $50\text{km}$라는 설명은 틀린 내용입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

86. 아날로그-디지털 부호화 방식인 송신측 PCM(Pulse Code Modulation)과정을 순서대로 옳게 나열한 것은?

  1. 표본화 → 양자화 → 부호화
  2. 양자화 → 부호화 → 표본화
  3. 부호화 → 양자화 → 표본화
  4. 표본화 → 부호화 → 양자화
(정답률: 62%)
  • 아날로그 신호를 디지털 신호로 변환하는 PCM 과정은 연속적인 신호를 일정 간격으로 추출하는 표본화, 추출된 값을 대표값으로 변환하는 양자화, 이를 이진수로 바꾸는 부호화 순으로 진행됩니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

87. 데이터 교환 방식 중 축적교환 방식이 아닌 것은?

  1. 메시지 교환
  2. 회선 교환
  3. 가상회선
  4. 데이터그램
(정답률: 44%)
  • 축적 교환 방식은 데이터를 교환기에 잠시 저장했다가 전송하는 방식으로 메시지 교환과 패킷 교환(가상회선, 데이터그램)이 이에 해당합니다. 반면, 회선 교환은 물리적 경로를 직접 연결하는 방식이므로 축적 교환 방식이 아닙니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

88. 라우팅 프로토콜인 OSPF(Open Shortest Path First)에 대한 설명으로 옳지 않은 것은?

  1. 멀티캐스팅을 지원한다.
  2. 거리 벡터 라우팅 프로토콜이라고도 한다.
  3. 네트워크 변화에 신속하게 대처할 수 있다.
  4. 최단 경로 탐색에 Dijkstra 알고리즘을 사용한다.
(정답률: 53%)
  • OSPF는 링크 상태(Link State) 라우팅 프로토콜이며, Dijkstra 알고리즘을 사용하여 최단 경로를 결정합니다.

    오답 노트
    거리 벡터 라우팅 프로토콜: RIP에 해당하는 설명입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

89. 패킷교환 방식에 대한 설명으로 틀린 것은?

  1. 데이터그램과 가상회선 방식으로 구분된다.
  2. 저장 전달 방식을 사용한다.
  3. 전송하려는 패킷에 헤더가 부착된다.
  4. 노드와 노드 간에 물리적으로 전용통신로를 설정하여 데이터를 교환한다.
(정답률: 59%)
  • 노드와 노드 간에 물리적으로 전용통신로를 설정하여 데이터를 교환하는 방식은 회선 교환 방식에 대한 설명입니다. 패킷 교환 방식은 전용로 없이 데이터를 패킷 단위로 나누어 전송하는 축적 교환 방식입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

90. 이동통신 가입자가 셀 경계를 지나면서 신호의 세기가 작아지거나 간섭이 발생하여 통신 품질이 떨어져 현재 사용 중인 채널을 끊고 다른 채널로 절 체하는 것을 의미하는 것은?

  1. Mobile Control
  2. Location registering
  3. Hand off
  4. Multi-Path fading
(정답률: 59%)
  • Hand off는 이동통신 가입자가 셀 경계를 이동할 때, 신호 세기 저하나 간섭으로 인해 현재 사용 중인 채널을 끊고 새로운 채널로 전환하는 과정을 의미합니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

91. ATM에 사용되는 ATM cell의 헤더와 유로부하(payload)의 크기는 각각 몇 옥텟(octet)인가?

  1. 헤더는 2옥텟, 유로부하는 47옥텟이다.
  2. 헤더는 3옥텟, 유로부하는 47옥텟이다.
  3. 헤더는 4옥텟, 유로부하는 48옥텟이다.
  4. 헤더는 5옥텟, 유로부하는 48옥텟이다.
(정답률: 32%)
  • ATM(비동기 전송 모드)의 기본 전송 단위인 셀(Cell)은 고정 길이의 헤더와 페이로드로 구성됩니다.
    ① [헤더 크기] $40\text{ bits} = 5\text{ octets}$
    ② [유로부하 크기] $48\text{ bytes} = 48\text{ octets}$
    ③ [최종 결과] 헤더 5옥텟, 유로부하 48옥텟
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

92. OSI 7계층에서 물리적 연결을 이용해 신뢰성 있는 정보를 전송 하려고 동기화, 오류제어, 흐름제어 등의 전송에러를 제어하는 계층은?

  1. 데이터 링크 계층
  2. 물리 계층
  3. 응용 계층
  4. 표현 계층
(정답률: 62%)
  • 데이터 링크 계층은 물리적 연결을 통해 인접 시스템 간의 신뢰성 있는 정보 전송을 위해 흐름제어, 오류제어, 동기화 및 프레임 구성을 수행하는 계층입니다.

    오답 노트
    물리 계층: 전기적·기능적 인터페이스 정의
    응용 계층: 사용자 서비스 제공
    표현 계층: 암호화, 압축, 형식 변환
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

93. SONET(Synchronous Optical Network)에 대한 설명으로 틀린 것은?

  1. 광전송망 노드와 망간의 접속을 표준화한 것이다.
  2. 다양한 전송기기를 상호 접속하기 위한 광신호와 인터페이스 표준을 제공한다.
  3. STS-12의 기본 전송속도는 622.08 Mbps이다.
  4. 프레임 중계서비스와 프레임 교환 서비스가 있다.
(정답률: 32%)
  • SONET은 고속 디지털 통신을 위한 광전송 시스템 표준 규격으로, 광신호 인터페이스 표준과 동기 다중화 계층을 정의합니다.

    오답 노트
    프레임 중계서비스와 프레임 교환 서비스가 있다: 프레임 릴레이 프로토콜에 대한 설명입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

94. 192.168.1.222/28라는 IP가 소속되어 있는 네트워크 주소와 브로드캐스트 주소로 옳게 나열한 것은?

  1. 192.168.1.96, 192.168.1.127
  2. 192.168.1.192, 192.168.1.255
  3. 192.168.1.208, 192.168.1.223
  4. 192.168.1.224, 192.168.1.239
(정답률: 32%)
  • 서브넷 마스크 /28은 네트워크 부분 28비트, 호스트 부분 4비트로 구성됩니다. 호스트 범위는 $2^{4} = 16$개 단위로 끊어지며, 222는 16의 배수인 208부터 223까지의 구간에 속합니다.
    ① [네트워크 주소] $192.168.1.208$
    ② [브로드캐스트 주소] $192.168.1.223$
    ③ [최종 결과] 192.168.1.208, 192.168.1.223
  • 1. 192.168.1.222 / 28

    128 64 32 16 8 4 2 1

    11000000.10101000.00000001.11011110 -> 192.168.1.222를 2진수로 표현한 값이다.
    1111111111.1111111111.1111111111.11110000 -> 앞에서부터 28번째 자리까지 1로 채우고 나머지는 0으로 채웁니다.
    AND ---------------------------------------------- 그리고 AND연산은 실행합니다
    결과 11000000.10101000.00000001.11010000 -> 192.168.1.208 (네트워크주소)
    11011111 -> 192.168.1.223 (브로드캐스트 주소: 0으로 채워졌던 나머지4자리를 모두 1로채운결과값)
    [해설작성자 : 영철짱]

    11000000.10101000.00000001.11011110 -> 192.168.1.222를 2진수로 표현한 값이다.
    11111111.11111111.11111111.11110000 -> 앞에서부터 28번째 자리까지 1로 채우고 나머지는 0으로 채웁니다.
    [해설작성자 : 대로대로]

    어렵게 하지 마시고....
    28 -> 앞의 24비트 빼고 뒤에 11110000에서 마지막 1의 자리의 값(16)을 기준으로 생각하시면 됩니다.
    222는 16의 배수에서 208 ~ 224 사이이며, 해당 ip는 208 ~ 223의 구간에 속하게 됩니다.
    네트워크 주소는 해당 구간의 제일 처음, 브로드캐스트 주소는 해당 구간의 제일 마지막 주소를 사용합니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

95. HDLC 링크 구성 방식에 따른 동작 모드에 해당하지 않는 것은?

  1. 정규 응답 모드(NRM)
  2. 비동기 응답 모드(ARM)
  3. 비동기 균형 모드(ABM)
  4. 정규 균형 모드(NBM)
(정답률: 63%)
  • HDLC의 동작 모드는 링크 구성 방식에 따라 NRM, ARM, ABM으로 구분되며, 정규 균형 모드(NBM)라는 모드는 존재하지 않습니다.

    오답 노트
    NRM: 불균형 링크, 반이중 통신
    ARM: 불균형 링크, 전이중 통신
    ABM: 균형 링크, 전이중 통신
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

96. 다음 그림은 어떤 변조 파형인가?

  1. DPSK
  2. FSK
  3. ASK
  4. PSK
(정답률: 48%)
  • 제시된 이미지 를 보면 데이터 0과 1에 따라 신호의 진폭(Amplitude)이 변하는 것을 알 수 있으므로, 이는 진폭 편이 변조인 ASK입니다.

    오답 노트
    FSK: 주파수 변화
    PSK: 위상 변화
    DPSK: 차동 위상 변화
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

97. Hamming distance가 5일 때 검출 가능한 에러 개수는?

  1. 4
  2. 5
  3. 6
  4. 7
(정답률: 47%)
  • 해밍 거리($d_{min}$)가 주어졌을 때, 검출 가능한 최대 에러 개수는 해밍 거리에서 1을 뺀 값과 같습니다.
    ① [기본 공식] $E = d_{min} - 1$
    ② [숫자 대입] $E = 5 - 1$
    ③ [최종 결과] $E = 4$
  • 검출 가능한 에러 개수=해밍거리-1

    *보너스: 정정 가능한 오류 개수*
    해밍거리 >= 2*(정정가능한 오류 개수)+1

    ex : 5>= 2*(2)+1)
    [해설작성자 : Uboy]

    [추가 해설]

    검출 가능한 에러 최대 개수=해밍거리-1
    정정 가능한 오류 개수
    5>= 2*n+1
    [해설작성자 : 오늘 공부했어요]

    [추가 해설]

    해밍거리(Hamming Distance) : 송신 비트와 수신 비트 중 서로 다른 비트의 수(오류 비트 수)

    최소 해밍 거리가 dmin이라면,

    -> 정정 가능한 최대 오류 수 = (dmin-1)/2
    -> 검출 가능한 최대 오류 수 = dmin -1
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

98. HDLC에서 프레임의 시작과 끝을 정의하는 것은?

  1. 플래그
  2. 주소 영역
  3. 제어 영역
  4. 정보 영역
(정답률: 68%)
  • HDLC 프레임 구조는 [Flag|주소부|제어부|정보부|FCS|Flag]로 구성되며, 여기서 플래그(Flag)가 프레임의 시작과 끝을 정의하는 경계 역할을 합니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

99. 동기식 문자 지향 프로토콜 프레임에서 전송될 문자의 시작을 나타내는 제어 문자는?

  1. DLE
  2. STX
  3. CRC
  4. SYN
(정답률: 66%)
  • 동기식 문자 지향 프로토콜에서 STX(Start of Text)는 본문의 시작과 헤딩의 종료를 알리는 제어 문자입니다.

    오답 노트
    DLE: 제어 문자의 투과성을 위해 삽입
    SYN: 문자 동기화 수행
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

100. 디지털 부호화 기술에서 음성신호의 통계적 특성을 이용하여 적응적으로 예측하고 양자화 하는 방식은?

  1. AM
  2. FM
  3. PM
  4. ADPCM
(정답률: 54%)
  • ADPCM은 음성 신호의 통계적 특성을 이용하여 적응적으로 예측하고 양자화하는 방식입니다. 핵심 키워드인 Adaptive(적응형)를 기억하세요.

    오답 노트
    AM, FM, PM: 모두 아날로그 신호를 변조하는 아날로그 변조 방식입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

< 이전회차목록 다음회차 >