컴퓨터시스템기사(A형) 필기 기출문제복원 (2005-03-06)

컴퓨터시스템기사(A형)
(2005-03-06 기출문제)

목록

1과목: 전자계산기 프로그래밍

1. C 언어에서 서로 다른 표준 자료형들을 구성원소로 하여 새로운 자료형을 정의하는 방법은?

  1. 열거형 선언
  2. 구조형 선언
  3. 배열형 선언
  4. 포인터형 선언
(정답률: 40%)
  • 구조형 선언은 서로 다른 표준 자료형들을 구성원소로 하여 새로운 자료형을 정의하는 방법이다. 이를 통해 사용자가 필요한 자료형을 직접 정의할 수 있으며, 구조체 내부에는 다양한 자료형의 변수들을 선언할 수 있다. 따라서 구조체를 이용하여 복잡한 데이터를 표현하고 관리할 수 있다.
profile_image
1

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

2. 간접번지 지정방식을 나타내는 어셈블리 명령의 형태에 해당하는 것은?

  1. MOV AX, 1234H
  2. MOV DS, AX
  3. MOV AX, [BX+DI+4]
  4. MOV AX, AAA ; AAA는 이미 정의된 상수
(정답률: 47%)
  • 간접번지 지정방식은 오퍼랜드에 실제 데이터가 아닌 데이터가 저장된 메모리의 주소를 지정하는 방식입니다. 어셈블리 언어에서 대괄호 [ ] 기호는 해당 레지스터나 식의 결과값이 메모리 주소임을 나타내므로, [BX+DI+4] 형태가 이에 해당합니다.
profile_image
1

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

3. C 언어에서 프로그램의 변수 선언을 "int c;"로 했을 경우에 "&c" 는 어떤 의미인가?

  1. c의 절대값
  2. c에 저장된 값
  3. c의 기억장소 주소
  4. c의 범위
(정답률: 65%)
  • C 언어에서 변수명 앞에 붙는 & 연산자는 주소 연산자로, 해당 변수가 메모리 상에 저장된 실제 시작 위치를 가리킵니다. 따라서 c의 기억장소 주소를 의미합니다.
profile_image
1

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

4. C 언어에서 이스케이프 시퀀스의 설명이 옳지 않은 것은?

  1. \f : form feed
  2. \r : carriage return
  3. \b : back slash
  4. \t : tab
(정답률: 75%)
  • C 언어에서 $\b$는 커서를 한 칸 뒤로 옮기는 백스페이스(backspace)를 의미합니다.

    오답 노트
    $\b$: back slash가 아니라 backspace임
profile_image
1

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

5. C 언어의 기억 클래스(Storage Class) 종류에 해당되지 않는 것은?

  1. auto
  2. internal
  3. static
  4. register
(정답률: 85%)
  • "internal"은 C 언어의 기억 클래스 종류에 해당되지 않는다. 이유는 C 언어에서는 "internal"이라는 기억 클래스가 존재하지 않기 때문이다. C 언어의 기억 클래스 종류는 "auto", "static", "register" 세 가지가 있다.
profile_image
1

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

6. C 언어에서 사용되는 비트(bit) 연산자가 아닌 것은?

  1. &&
  2. .
  3. <<
  4. >>
(정답률: 67%)
  • C 언어에서 &&는 비트 단위 연산이 아니라 논리적 AND 연산을 수행하는 논리 연산자입니다.

    오답 노트
    <<, >>: 각각 비트를 왼쪽, 오른쪽으로 밀어내는 비트 시프트 연산자입니다.
    .: 구조체나 포인터의 멤버에 접근할 때 사용하는 연산자입니다.
profile_image
1

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

7. 객체지향 설계에서 처리되는 자료형과 처리 연산을 한 묶음으로 표현함으로써 자신의 자료에 대한 연산을 외부와 단절하는 개념을 무엇이라 하는가?

  1. class
  2. encapsulation
  3. polymorphism
  4. inheritance
(정답률: 62%)
  • 자료형과 그 자료에 대한 연산을 하나로 묶고, 외부에서 내부 데이터에 직접 접근하지 못하도록 은폐하여 데이터를 보호하는 개념을 encapsulation(캡슐화)이라고 합니다.

    오답 노트
    class: 객체를 생성하기 위한 틀
    polymorphism: 하나의 인터페이스로 다양한 형태를 구현하는 다형성
    inheritance: 상위 클래스의 특성을 하위 클래스가 물려받는 상속
profile_image
1

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

8. 원시프로그램을 번역할 때 어셈블러에게 요구되는 동작을 지시하는 명령으로서 기계어로 번역되지 않는 명령어를 무엇이라 하는가?

  1. 매크로 명령(macro instruction)
  2. 기계어 명령(machine instruction)
  3. 의사 명령(pseudo instruction)
  4. 오퍼랜드 명령(operand instruction)
(정답률: 69%)
  • 어셈블러에게 번역 동작을 지시하기 위해 사용하며, 실제 기계어로 번역되지 않는 명령어를 의사 명령(pseudo instruction)이라고 합니다.
profile_image
1

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

9. PLC에서 최초 스텝에서 최후 스텝까지 실행하는데 걸리는 시간을 무엇이라 하는가?

  1. 응답 시간(response time)
  2. 리프레쉬 타임(refresh time)
  3. 지연 시간(delay time)
  4. 스캔 타임(scan time)
(정답률: 16%)
  • PLC가 입력 상태를 읽고, 프로그램을 실행하며, 출력 상태를 갱신하는 전체 과정(최초 스텝 $\rightarrow$ 최후 스텝)에 소요되는 시간을 스캔 타임(scan time)이라고 합니다.
profile_image
1

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

10. 어셈블러(Assembler)를 가장 바르게 설명한 것은?

  1. 고급언어로 작성된 원시 프로그램을 컴퓨터가 이해할 수 있는 기계어 명령으로 번역하여 목적 프로그램을 생성시키는 프로그램
  2. 저급언어로 작성된 원시 프로그램을 컴퓨터가 이해할 수 있는 기계어 명령으로 번역하여 목적 프로그램을 생성시키는 프로그램
  3. 컴퓨터가 직접 실행할 수 있는 제어 신호를 2진수 형태로 표기해 놓은 언어
  4. 기계어 명령들로 표현된 프로그램
(정답률: 78%)
  • 어셈블러는 저급언어로 작성된 원시 프로그램을 컴퓨터가 이해할 수 있는 기계어 명령으로 번역하여 목적 프로그램을 생성시키는 프로그램입니다. 즉, 어셈블러는 프로그래머가 작성한 어셈블리어 코드를 기계어 코드로 변환해주는 역할을 합니다.
profile_image
1

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

11. PC 어셈블리어에서 DOS나 BIOS 루틴을 부르기 위해 사용하는 명령은?

  1. INT
  2. CALL
  3. INC
  4. REP
(정답률: 36%)
  • PC 어셈블리어에서 DOS나 BIOS 루틴을 부르기 위해 사용하는 명령은 "INT"이다. 이는 Interrupt(인터럽트)의 약자로, CPU가 현재 실행 중인 작업을 중단하고 인터럽트 서비스 루틴(ISR)으로 이동하여 해당 서비스를 처리하도록 하는 명령이다. 따라서 INT 명령을 사용하여 DOS나 BIOS 루틴을 호출할 수 있다.
profile_image
1

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

12. C 언어에서 사용되는 함수들의 기능에 대한 설명으로 옳지 않은 것은?

  1. strcpy : 문자열의 복사
  2. strcat : 문자열의 연결
  3. strlen : 문자열내의 문자 위치 확인
  4. strcmp : 문자열의 비교
(정답률: 67%)
  • strlen 함수는 문자열 내의 문자 위치를 확인하는 것이 아니라, 문자열의 전체 길이를 계산하여 반환하는 함수입니다.

    오답 노트
    문자열 내의 특정 문자 위치 확인: strchr 또는 strcspn 등의 함수를 사용함
profile_image
1

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

13. PLC의 정상 동작을 위한 환경조건의 고려사항으로 옳지 않은 것은?

  1. PLC는 전원 트랜스 등의 발열체에서 멀리하며, 발열 부품보다 위쪽에 취부한다.
  2. 필요에 따라 강제 냉각시킨다.
  3. 통풍구를 배선 덕트나 다른 기기에 막지 않도록 하여 충분한 간격을 유지한다.
  4. 전원 OFF시 제어반내의 온도하강에 따른 결로현상으로 습기제거도 필요하다.
(정답률: 57%)
  • 열은 아래에서 위로 상승하는 성질이 있습니다. 따라서 PLC와 같은 정밀 기기는 열에 의한 영향을 최소화하기 위해 발열 부품보다 아래쪽에 설치하는 것이 원칙입니다.
profile_image
1

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

14. 주어진 BNF를 이용하여 그 대상을 근으로 하고 터미널 노드들이 검증하고자 하는 표현식과 같이 되는 트리를 무엇이라 하는가?

  1. sweked tree
  2. binary tree
  3. parse tree
  4. threaded binary tree
(정답률: 83%)
  • BNF(Backus-Naur Form) 문법을 기반으로 하여, 주어진 표현식이 문법적으로 올바른지 검증하기 위해 생성하는 트리 구조를 parse tree(구문 분석 트리)라고 합니다.
profile_image
1

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

15. PLC 에 관련된 설명 중 옳지 않은 것은?

  1. PLC는 전원 투입과 동시에 각종 메모리와 입출력부의 체크가 행해지는 것이 일반적이다.
  2. 입력기기를 접속할 때 그 접점이 OFF 상태로 되어 있어도 접점보호소자로 인해 미세한 누설전류가 발생될 수 있다.
  3. 입력모듈에는 노이즈에 의한 오동작 방지를 위해 필터회로가 들어가 있고 이로 인해 응답 시간이 단축된다.
  4. PLC의 출력부는 출력기기 동작시 필요한 전압레벨 변환과 전력증폭을 행하는 역할도 한다.
(정답률: 32%)
  • 입력모듈의 필터회로는 노이즈를 제거하여 오동작을 방지하는 역할을 하지만, 필터의 시정수로 인해 신호 전달에 시간이 걸리므로 응답 시간은 오히려 지연(증가)됩니다.
profile_image
1

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

16. 인터럽트 요청이 있을 때 인터럽트 처리루틴의 순서가 옳은 것은?

  1. 림링립릿마
  2. 립릿마링림
  3. 림립릿링마
  4. 릿립림마링
(정답률: 57%)
  • 인터럽트 처리의 올바른 순서는 현재 상태를 저장하고, 처리 루틴으로 이동하여 실행한 뒤, 다시 원래 상태로 복구하는 과정입니다.
    림: FLAG 레지스터, CS, IP를 스택에 보존 $\rightarrow$ 링: 인터럽트 벡터로부터 CS, IP를 읽어 들이고 실행 $\rightarrow$ 립: 인터럽트 처리 루틴을 실행 $\rightarrow$ 릿: IRET 명령에 의해 인터럽트 처리 루틴을 마침 $\rightarrow$ 마: IP, CS, FLAG 레지스터를 복귀하고 원래의 루틴으로 돌아감
profile_image
1

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

17. 프로그램이 실행될 때 세그먼트 레지스터가 가지는 주소값을 어셈블러에게 알려주는 지시어는?

  1. CDSG
  2. PUBLIC
  3. ASSUME
  4. DEBUG
(정답률: 67%)
  • ASSUME 지시어는 프로그램 실행 시 특정 세그먼트 레지스터(CS, DS, SS, ES)가 어떤 세그먼트 영역을 가리키고 있는지를 어셈블러에게 알려주어 주소 계산을 가능하게 하는 지시어입니다.
profile_image
1

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

18. 객체 지향 프로그래밍의 개념으로 거리가 먼 것은?

  1. 클래스
  2. 메시지
  3. 메소드
  4. 프로시저
(정답률: 63%)
  • 객체 지향 프로그래밍은 클래스, 메시지, 메소드, 상속, 다형성 등을 핵심 개념으로 합니다. 반면 프로시저는 데이터를 처리하는 절차 중심의 구조적 프로그래밍(Procedural Programming)의 핵심 개념입니다.
profile_image
1

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

19. C 언어에서 지정된 파일로부터 한 문자씩 읽어 들이는 파일 처리 함수는?

  1. fopen()
  2. fscanf()
  3. fgetc()
  4. fgets()
(정답률: 79%)
  • C 언어의 파일 처리 함수 중 fgetc()는 파일 포인터로부터 단 하나의 문자(character)를 읽어오는 함수입니다.

    오답 노트
    fopen(): 파일 열기
    fscanf(): 서식 지정 읽기
    fgets(): 문자열 단위 읽기
profile_image
1

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

20. 객체지향 언어에서 캡슐화에 대한 설명으로 옳지 않은 것은?

  1. 변경시의 부작용을 방지한다.
  2. 객체간에 결합도를 낮춘다.
  3. 프로그래밍 생산성을 낮춘다.
  4. 객체의 응집도를 높인다.
(정답률: 69%)
  • 캡슐화는 데이터와 이를 처리하는 함수를 하나로 묶어 외부 접근을 제한하는 것으로, 객체의 응집도를 높이고 객체 간 결합도를 낮추어 변경 시 부작용을 방지함으로써 결과적으로 프로그래밍 생산성과 유지보수성을 높이는 기술입니다.
profile_image
1

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

2과목: 자료구조 및 데이터통신

21. 데이터 전송을 위한 에러 제어 기법이 아닌 것은?

  1. 패리티 검사
  2. 순환 중복 검사
  3. 자동 재 전송 방식
  4. HDLC
(정답률: 43%)
  • 에러 제어는 전송 중 발생한 오류를 검출하고 수정하는 기법으로, 패리티 검사, 순환 중복 검사(CRC), 자동 재전송 방식(ARQ) 등이 대표적입니다.

    오답 노트
    HDLC: 이는 에러 제어 기법 자체가 아니라, 데이터링크 계층에서 사용하는 비트 위주 전송 프로토콜의 명칭입니다.
profile_image
1

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

22. 다른 프로토콜 간의 네트워크 연결에 이용되는 장비는?

  1. 라우터
  2. 브리지
  3. 게이트웨이
  4. 리피터
(정답률: 65%)
  • 게이트웨이는 서로 다른 프로토콜을 사용하는 네트워크 간의 변환을 수행하여 연결해 주는 장비입니다.

    오답 노트
    라우터: 동일 프로토콜 네트워크 간 최적 경로 설정
    브리지: 동일 프로토콜 네트워크의 세그먼트 연결
    리피터: 물리 계층에서 신호 증폭 및 재생
profile_image
1

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

23. 데이터링크 계층의 기능이 아닌 것은?

  1. 순서제어
  2. 흐름제어
  3. 서비스의 선택
  4. 에러검출 및 정정
(정답률: 58%)
  • 데이터링크 계층은 인접한 노드 간의 신뢰성 있는 데이터 전송을 담당하며, 주요 기능으로 흐름제어, 순서제어, 에러검출 및 정정이 있습니다.

    오답 노트
    서비스의 선택: 이는 상위 계층이나 네트워크 관리 영역의 기능이며, 데이터링크 계층의 핵심 전송 제어 기능에 해당하지 않습니다.
profile_image
1

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

24. 보기의 전송 제어 단계를 순서대로 나열한 것은?

  1. ⓐ→ⓑ→ⓒ→ⓓ→ⓔ
  2. ⓐ→ⓑ→ⓔ→ⓓ→ⓒ
  3. ⓐ→ⓑ→ⓔ→ⓒ→ⓓ
  4. ⓐ→ⓔ→ⓑ→ⓓ→ⓒ
(정답률: 63%)
  • 전송 제어의 일반적인 흐름은 물리적인 연결을 먼저 수행한 후, 논리적인 링크를 설정하고 데이터를 전송하며, 이후 연결을 해제하고 종료하는 순서로 진행됩니다.
    따라서 의 올바른 순서는 회선접속(ⓐ) $\rightarrow$ 데이터 링크 확립(ⓑ) $\rightarrow$ 정보의 전송(ⓔ) $\rightarrow$ 회선의 절단(ⓓ) $\rightarrow$ 종결(ⓒ) 순이 아니라, 전송 후 절단과 종결의 논리적 흐름에 따라 ⓐ $\rightarrow$ ⓑ $\rightarrow$ ⓔ $\rightarrow$ ⓒ $\rightarrow$ ⓓ 순으로 진행됩니다.
profile_image
1

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

25. 패킷 교환망의 주요 기능 중 하나는 이용자들의 패킷 통신을 위한 경로 배정(routing control)이다. 다음 중 패킷교환기에 들어가는 경로 배정 프로그램 작성 시 경로 배정요소(parameter)가 아닌 것은?

  1. 성능 기준
  2. 프로그램 처리 속도
  3. 네트워크 정보 발생지
  4. 경로의 결정 시간과 장소
(정답률: 46%)
  • 경로 배정(Routing)은 패킷이 목적지까지 가장 효율적으로 전달될 수 있는 경로를 결정하는 과정입니다. 이때는 네트워크의 성능, 정보 발생지, 경로 결정 시간 및 장소와 같은 네트워크 상태 및 정책적 요소가 파라미터로 사용됩니다.

    오답 노트
    프로그램 처리 속도: 이는 하드웨어의 성능이나 소프트웨어의 효율성 문제이지, 경로를 결정하는 기준이 되는 네트워크 파라미터는 아닙니다.
profile_image
1

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

26. 다음 중 아래 내용이 설명하는 것은?

  1. 감쇠
  2. 혼선
  3. 왜곡
  4. 잡음
(정답률: 89%)
  • 에서 설명하는 현상은 신호가 전송 매체를 통해 이동하면서 거리가 멀어질수록 전자기 신호의 세기가 점차 약해지는 감쇠 현상을 의미합니다.
profile_image
1

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

27. 주파수 분할 방식을 이용하여 사람의 음성을 다중화 하려고 한다. 음성 대역폭은 3kHz이고, 채널 간섭을 방지하기 위한 Guard band가 1kHz라고 가정할 경우에, 48kHz의 대역폭의 채널 상에 최대로 다중화 할 수 있는 사람의 음성 수는?

  1. 10개
  2. 12개
  3. 14개
  4. 16개
(정답률: 80%)
  • 전체 대역폭 내에서 각 음성 채널과 채널 사이의 보호 대역(Guard band)을 포함하여 수용 가능한 최대 채널 수를 계산합니다.
    ① [기본 공식]
    $$\text{채널 수} = \frac{\text{전체 대역폭}}{\text{음성 대역폭} + \text{보호 대역}}$$
    ② [숫자 대입]
    $$\text{채널 수} = \frac{48}{3 + 1}$$
    ③ [최종 결과]
    $$\text{채널 수} = 12$$
profile_image
1

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

28. 부가가치통신망(VAN)의 계층 구조가 아닌 것은?

  1. 물리 계층
  2. 통신처리 계층
  3. 정보처리 계층
  4. 네트워크 계층
(정답률: 42%)
  • 부가가치통신망(VAN)의 계층 구조는 네트워크 계층, 통신처리 계층, 정보처리 계층으로 구성됩니다.

    오답 노트
    물리 계층: OSI 7계층 모델의 최하위 계층이며 VAN의 고유 계층 구조에는 포함되지 않습니다.
profile_image
1

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

29. 아날로그 데이터를 디지털 데이터로 변조 전송할 수 있는 매체는?

  1. MODEM
  2. DSU
  3. CODEC
  4. 전화
(정답률: 36%)
  • CODEC은 Coder-Decoder의 약자로, 아날로그 신호를 디지털로 변환(ADC)하거나 디지털 신호를 아날로그로 변환(DAC)하여 전송할 수 있게 하는 장치입니다.
profile_image
1

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

30. OSI(Open System Interconnection)참조 모델 중 종단 간(End-to-End)의 데이터 전송을 책임지며, 세그멘테이션(Segmentation)과 재조립(reassembly)의 기능을 수행하는 계층은?

  1. 물리 계층
  2. 전송 계층
  3. 네트워크 계층
  4. 데이터링크 계층..
(정답률: 79%)
  • 전송 계층(Transport Layer)은 송신측과 수신측 간의 종단 간(End-to-End) 신뢰성 있는 데이터 전송을 보장하며, 데이터를 적절한 크기로 나누는 세그멘테이션과 이를 다시 합치는 재조립 기능을 수행합니다.
profile_image
1

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

31. 스택(stack)이 사용되는 경우가 아닌 것은?

  1. 서브루틴(sub-routine)이 처리될 때
  2. 인터럽트(interrupt)가 처리될 때
  3. 출력되는 화일이 디스크에서 스풀(spool)될 때
  4. 산술문이 인픽스(infix) 표시에서 포스트픽스(postfix) 표시로 변환될 때
(정답률: 56%)
  • 스택은 LIFO(Last-In First-Out) 구조로, 함수 호출(서브루틴), 인터럽트 처리, 수식의 후위 표기법 변환 등에 사용됩니다.

    오답 노트
    출력되는 화일이 디스크에서 스풀(spool)될 때: FIFO(First-In First-Out) 구조인 큐(queue)가 사용됩니다.
profile_image
1

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

32. 직접화일에서 두개의 키값 K1 ≠K2인데 계산된 함수의 결과가 R(K1) = R(K2)인 경우 K1과 K2를 무엇이라 하는가?

  1. fragment
  2. overflow
  3. collision
  4. synonyms
(정답률: 58%)
  • 해싱 함수에 의해 서로 다른 키값이 동일한 주소로 매핑되는 현상을 충돌(collision)이라고 하며, 이때 동일한 주소를 가지게 된 키값들을 동의어(synonyms)라고 합니다.
profile_image
1

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

33. 다음 sorting법 중 control key를 중심으로 한 좌우 데이터에 대해 교환연산을 근거로 하는 알고리즘은?

  1. insertion sort
  2. merge sort
  3. quick sort
  4. shell sort
(정답률: 64%)
  • 퀵 정렬(quick sort)은 피벗(pivot)이라 불리는 기준값(control key)을 설정하고, 이를 기준으로 작은 값은 왼쪽, 큰 값은 오른쪽으로 분할하며 정렬하는 분할 정복 알고리즘입니다.
profile_image
1

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

34. 아래 자료에 대하여 버블 정렬(bubble sort)을 적용할 경우 pass 1의 실행 결과는?

  1. 3, 1, 4, 5, 2, 6, 7, 8
  2. 1, 3, 4, 2, 5, 6, 7, 8
  3. 4, 3, 1, 5, 7, 2, 6, 8
  4. 1, 3, 2, 4, 5, 6, 7, 8
(정답률: 69%)
  • 버블 정렬은 인접한 두 원소를 비교하여 큰 값을 뒤로 보내는 과정을 반복합니다. 데이터에 대해 pass 1을 수행하면 가장 큰 값인 8이 맨 뒤로 이동하게 됩니다.
    과정: (4,7)→(4,7), (7,3)→(3,7), (7,1)→(1,7), (7,5)→(5,7), (7,8)→(7,8), (8,2)→(2,8), (8,6)→(6,8) 순으로 비교 및 교환이 일어나 최종적으로 4, 3, 1, 5, 7, 2, 6, 8이 됩니다.
profile_image
1

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

35. 트리(tree)의 차수(degree)는?

  1. 1
  2. 2
  3. 3
  4. 4
(정답률: 84%)
  • 트리의 차수란 각 노드가 가지고 있는 자식 노드의 수를 말합니다. 그림에서 루트 노드는 3개의 자식 노드를 가지고 있고, 그 자식 노드 중 하나는 2개의 자식 노드를 가지고 있습니다. 따라서 가장 많은 자식 노드를 가진 노드의 차수가 4이므로 정답은 4입니다.
profile_image
1

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

36. 다음의 tree를 postorder로 traverse한 결과는?

  1. ABDECFGHI
  2. DBEFCHGIA
  3. ABCDEFGHI
  4. DEBFHIGCA
(정답률: 82%)
  • 후위 순회(Postorder Traversal)는 '왼쪽 서브트리 $\rightarrow$ 오른쪽 서브트리 $\rightarrow$ 루트 노드' 순으로 방문합니다.
    1. 왼쪽 서브트리(B) 방문: D $\rightarrow$ E $\rightarrow$ B
    2. 오른쪽 서브트리(C) 방문: F $\rightarrow$ (H $\rightarrow$ I $\rightarrow$ G) $\rightarrow$ C
    3. 루트 노드(A) 방문: A
    따라서 최종 결과는 DEBFHIGCA가 됩니다.
profile_image
1

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

37. n개 node의 스택(STACK)에 삽입(insert)을 위한 알고리즘이다. 오버플로우(overflow)의 처리를 위한 조건으로 [ ]에 알맞은 것은?

  1. top ≥n
  2. top ≤ n
  3. top = n+1
  4. top ≤ n-1
(정답률: 50%)
  • 스택의 최대 크기가 $n$일 때, 현재 top 위치가 $n$이상이라면 더 이상 데이터를 삽입할 공간이 없는 오버플로우 상태가 됩니다.
    따라서 의 조건문에는 top $\ge n$이 들어가는 것이 적절합니다.
profile_image
1

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

38. 다음과 같은 알고리즘(algorithm)이 있다. f(x) : if x = 1 then 0 else [{x·f(x - 1)} + x2] 이 알고리즘으로 계산한 f(4)의 값은?

  1. 53
  2. 29
  3. 148
  4. 100
(정답률: 54%)
  • 재귀 함수 $f(x)$의 정의에 따라 $f(1)$부터 단계적으로 값을 계산하여 $f(4)$를 도출합니다.
    ① [기본 공식] $f(x) = x \cdot f(x-1) + x^{2}$
    ② [숫자 대입]
    $f(1) = 0$
    $f(2) = 2 \cdot 0 + 2^{2} = 4$
    $f(3) = 3 \cdot 4 + 3^{2} = 12 + 9 = 21$
    $f(4) = 4 \cdot 21 + 4^{2} = 84 + 16$
    ③ [최종 결과] $f(4) = 100$
profile_image
1

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

39. 해싱 함수값 발생방법에 해당하지 않는 것은?

  1. 진수변환 방법
  2. 숫자이동변환 방법
  3. 숫자분석 방법
  4. 개방주소 방법
(정답률: 59%)
  • 개방주소 방법은 해싱 함수값 발생 방법이 아니라, 해시 충돌이 발생했을 때 새로운 빈 버켓을 찾아 데이터를 저장하는 충돌 해결 기법입니다.
profile_image
1

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

40. 논리적인 데이터베이스의 전체구조를 의미하는 것은?

  1. 서브 스키마
  2. 외부 스키마
  3. 개념 스키마
  4. 내부 스키마
(정답률: 48%)
  • 개념 스키마는 모든 사용자 관점을 통합하여 데이터베이스의 전체적인 논리 구조를 정의한 것입니다.

    오답 노트
    서브 스키마/외부 스키마: 개별 사용자나 응용 프로그램 관점의 뷰
    내부 스키마: 물리적 저장 장치 관점의 구조
profile_image
1

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

3과목: 전자계산기구조

41. 랜덤(random) 처리가 되지 않는 기억장치는?

  1. 자기 드럼
  2. 자기 디스크
  3. 자기 테이프
  4. 자심
(정답률: 65%)
  • 자기 테이프는 데이터를 순차적으로 기록하고 읽는 순차 접근(Sequential Access) 방식의 기억장치이므로, 임의의 위치에 즉시 접근하는 랜덤 처리가 불가능합니다.
profile_image
1

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

42. 다음 중 잘못 연결한 것은?

  1. Associative Memory-Memory Access 속도
  2. Virtual Memory-Memory 공간 확대
  3. Cache Memory-Memory Access 속도
  4. Memory Interleaving-Memory 공간 확대
(정답률: 60%)
  • 메모리 인터리빙은 메모리를 여러 개의 뱅크로 나누어 동시에 접근함으로써 데이터 전송 속도를 높이는 기술입니다.

    오답 노트
    Memory Interleaving: 메모리 공간 확대가 아니라 액세스 속도 향상이 목적임
profile_image
1

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

43. 그림과 같은 회로는 무엇인가?

  1. 반가산기
  2. 전가산기
  3. 반감산기
  4. 전감산기
(정답률: 81%)
  • 두 개의 입력 $A, B$를 받아 XOR 게이트를 통해 합($S$)을 구하고, AND 게이트를 통해 캐리($C$)를 생성하는 회로 구성이므로 반가산기입니다.
profile_image
1

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

44. 메이저 스테이트 중 하드웨어로 실현되는 서브루틴의 호출이라고 볼 수 있는 것은?

  1. FETCH 스테이트
  2. INDIRECT 스테이트
  3. EXECUTE 스테이트
  4. INTERRUPT 스테이트
(정답률: 60%)
  • 인터럽트 상태(INTERRUPT state)는 현재 실행 중인 프로그램을 일시 중단하고, 하드웨어적으로 정해진 인터럽트 서비스 루틴(ISR)이라는 특수 서브루틴을 호출하여 처리하는 과정입니다.
profile_image
1

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

45. 다음에 실행할 명령의 번지를 갖고 있는 레지스터는?

  1. MBR
  2. MAR
  3. IR
  4. PC
(정답률: 78%)
  • 프로그램 카운터(PC)는 CPU가 다음에 실행할 명령어의 메모리 주소를 저장하고 관리하는 레지스터입니다.
profile_image
1

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

46. 다음 주소 지정 방식 중 속도가 가장 빠른 주소 방식은?

  1. immediate addressing mode
  2. direct addressing mode
  3. indirect addressing mode
  4. index register
(정답률: 62%)
  • 즉시 주소 지정 방식(immediate addressing mode)은 명령어 자체에 실제 데이터(오퍼랜드)가 포함되어 있어, 메모리에 접근하여 데이터를 가져오는 과정이 필요 없으므로 주소 지정 방식 중 속도가 가장 빠릅니다.
profile_image
1

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

47. 논리 마이크로 동작 중 Exclusive-OR과 같은 동작을 하는 것은?

  1. Selective-set 동작
  2. mask 동작
  3. compare 동작
  4. selective-clear 동작
(정답률: 63%)
  • 비교(compare) 동작은 두 비트열을 XOR 연산하여 서로 다른 비트가 있는지 확인하는 과정입니다. 두 값이 같으면 $0$, 다르면 $1$이 출력되는 Exclusive-OR의 논리적 특성을 그대로 이용합니다.
profile_image
1

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

48. 간접 상태(indirect state) 동안에 수행되는 것은?

  1. 명령어를 읽는다.
  2. 오퍼랜드의 주소를 읽는다.
  3. 오퍼랜드를 읽는다.
  4. 인터럽트를 처리한다.
(정답률: 58%)
  • 간접 주소 지정 방식에서 간접 상태(indirect state)는 명령어에 명시된 주소가 실제 데이터의 주소가 아니라, 실제 데이터의 주소가 저장된 메모리 위치를 가리키는 단계입니다. 따라서 이 단계에서는 실제 오퍼랜드의 주소를 읽어오는 동작을 수행합니다.
profile_image
1

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

49. 다음 주변장치 중 library program들을 기억시켜 두는데 가장 적합한 것은?

  1. magnetic tape
  2. magnetic disk
  3. paper tape
  4. terminal
(정답률: 78%)
  • 가장 적합한 것은 magnetic disk입니다. 이는 library program들을 저장하고 검색하는 데 필요한 대용량의 데이터를 저장할 수 있기 때문입니다. Magnetic tape는 대용량 데이터를 저장할 수 있지만 검색 속도가 느리고, paper tape는 저장 용량이 작아서 적합하지 않습니다. Terminal은 입력 및 출력 장치로 사용되며, 데이터 저장에는 적합하지 않습니다.
profile_image
1

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

50. Von Neumann형 컴퓨터의 연산자들이 가져야 하는 기능과 가장 거리가 먼 것은?

  1. 증폭 기능
  2. 제어(control) 기능
  3. 전달(transfer) 기능
  4. 함수 연산(functional operation) 기능
(정답률: 73%)
  • Von Neumann형 컴퓨터의 연산자들은 모두 데이터를 처리하고 조작하는 기능을 가지고 있습니다. 그러나 "증폭 기능"은 이들 중에서 가장 거리가 먼 기능입니다. 이는 전자기 신호를 증폭하여 전달하는 기능으로, 데이터 처리나 조작과는 직접적인 연관성이 없습니다. 따라서 Von Neumann형 컴퓨터의 연산자들이 가져야 하는 기능과는 거리가 먼 것입니다.
profile_image
1

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

51. 데이지체인(daisy-chain) 우선순위 인터럽트 방법에 대한 설명 중 옳은 것은?

  1. 소프트웨어적으로 가장 높은 순위의 인터럽트의 소스부터 차례로 검사하여 그 중 가장 우선순위가 높은 소스를 찾아낸다.
  2. 인터럽트를 발생하는 모든 장치들을 직렬로 연결한다.
  3. 각 장치의 인터럽트 요청에 따라 각 비트가 개별적으로 세트될 수 있는 레지스터를 사용한다.
  4. CPU에서 멀수록 우선순위가 높다.
(정답률: 72%)
  • "인터럽트를 발생하는 모든 장치들을 직렬로 연결한다."가 옳은 설명이다. 이는 데이지체인 방식에서 인터럽트를 처리하는 방법으로, 각 장치의 인터럽트 출력 핀을 직렬로 연결하여 하나의 인터럽트 라인으로 만들어 처리하는 방식이다. 이 방식은 하드웨어적으로 구현되며, 인터럽트를 발생하는 장치들이 모두 연결되어 있어야 한다는 단점이 있지만, 구현이 간단하고 비용이 저렴하다는 장점이 있다.
profile_image
1

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

52. 전 가산기(full adder)의 carry 비트를 논리식으로 나타낸 것은? (단, x, y, z 는 입력, C (carry)는 출력)

  1. C = x⊕y⊕z
  2. C = x‘y+x’z+yz
  3. C = xy+(x⊕y)z
  4. C = xyz
(정답률: 42%)
  • 전 가산기는 두 개의 이진수와 이전 단계에서의 자리올림수를 입력으로 받아 덧셈을 수행하고, 현재 단계에서의 자리올림수와 합을 출력하는 논리 회로이다. 따라서, carry 비트는 입력으로 받은 두 이진수와 이전 단계에서의 자리올림수에 의해 결정된다.

    C = xy + (x⊕y)z 식에서, xy는 입력으로 받은 두 이진수의 곱으로, 이 값이 1일 경우에는 두 이진수 모두 1인 경우이므로 자리올림이 발생한다. (예: 1+1=10) 따라서 xy는 자리올림이 발생하는 경우를 나타낸다.

    (x⊕y)z는 입력으로 받은 두 이진수의 배타적 논리합(xor)과 이전 단계에서의 자리올림수(z)의 곱으로, 이 값이 1일 경우에는 두 이진수 중 하나가 1이고 이전 단계에서 자리올림이 발생한 경우이므로 자리올림이 발생한다. (예: 1+0+1=10) 따라서 (x⊕y)z는 자리올림이 발생하는 경우를 나타낸다.

    따라서, xy와 (x⊕y)z를 더한 값이 현재 단계에서의 자리올림수(C)가 된다.
profile_image
1

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

53. 다음 기억장치 중 CAM(Content Adderssable Memory)이라고 하는 것은?

  1. 주기억 장치
  2. Cache 기억장치
  3. Virtual 기억장치
  4. Associative 기억장치
(정답률: 77%)
  • CAM(Content Addressable Memory)은 주소가 아닌 저장된 내용(Content)을 통해 데이터를 검색하는 메모리로, 이를 연상 기억장치(Associative Memory)라고도 합니다.
profile_image
1

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

54. 다음 중 채널의 종류가 아닌 것은?

  1. software channel
  2. character multiplexer channel
  3. selector channel
  4. block multiplexer channel
(정답률: 56%)
  • 채널은 입출력 제어 장치로, 데이터 전송 방식에 따라 셀렉터 채널(Selector Channel), 블록 다중화 채널(Block Multiplexer Channel), 문자 다중화 채널(Character Multiplexer Channel)로 구분됩니다. software channel이라는 종류는 존재하지 않습니다.
profile_image
1

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

55. 인터럽트 요청 신호회선 체제에 대한 설명 중 옳지 않은 것은?

  1. 단일 인터럽트 요청 신호회선 체제는 인터럽트 요청이 단일 회선을 이용하기 때문에 인터럽트를 요청한 장치 판별과정이 필요하다.
  2. 단일 인터럽트 요청 신호회선 체제는 폴드 인터럽트(Polled Interrupt) 방식이라고도 하며 복귀주소인 PC의 값을 메모리 0번지, 스택, 인터럽트 벡터 등 다양하게 저장한다.
  3. 고유 인터럽트 요청 신호회선 체제는 벡터 인터럽트(Vector Interrupt) 방식이라고도 하며 인터럽트 서비스 루틴으로 분기하는 명령들로 구성된 인터럽트 벡터를 이용한다.
  4. 고유 인터럽트 요청 신호회선 체제는 장치마다 고유한 인터럽트 요청 신호회선을 가지므로 인터럽트를 요청한 장치 판별과정이 필요 없다.
(정답률: 42%)
  • 단일 인터럽트 요청 신호회선 체제(폴링 방식)는 인터럽트 발생 시 어떤 장치가 요청했는지 판별하는 과정이 핵심입니다. 하지만 복귀 주소인 PC 값을 저장하는 방식은 인터럽트 처리의 일반적인 메커니즘이며, 이를 폴링 방식의 고유한 특징으로 정의하여 설명하는 것은 옳지 않습니다.
profile_image
1

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

56. 소프트웨어에 의하여 우선순위를 판별하는 방법을 무엇이라 하는가?

  1. 폴링
  2. 데이지체인
  3. 핸드쉐이킹
  4. 인터럽트 벡터
(정답률: 73%)
  • 폴링은 CPU가 소프트웨어적으로 각 장치의 상태를 순차적으로 확인하여 인터럽트 요청 여부와 우선순위를 판별하는 방식입니다.

    오답 노트
    데이지체인: 하드웨어적으로 연결된 순서에 따라 우선순위를 결정하는 방식입니다.
profile_image
1

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

57. 2진수 (1011)2 을 Gray code로 변환하면?

  1. 1001
  2. 1100
  3. 1111
  4. 1110
(정답률: 56%)
  • 2진수를 그레이 코드로 변환할 때는 최상위 비트(MSB)는 그대로 내려쓰고, 그다음 비트부터는 이전 2진수 비트와 현재 2진수 비트를 XOR 연산(다르면 1, 같으면 0)하여 결정합니다.
    1. 최상위 비트: $1 \rightarrow 1$
    2. 두 번째 비트: $1 \oplus 0 = 1$
    3. 세 번째 비트: $0 \oplus 1 = 1$
    4. 네 번째 비트: $1 \oplus 1 = 0$
    따라서 결과는 1110입니다.
profile_image
1

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

58. 인스트럭션 세트의 효율성을 높이기 위하여 고려할 사항이 아닌 것은?

  1. 기억 공간
  2. 사용빈도
  3. 레지스터의 종류
  4. 주기억장치 밴드폭 이용
(정답률: 38%)
  • 인스트럭션 세트의 효율성은 명령어의 길이, 사용 빈도, 메모리 접근 효율성 등에 의해 결정됩니다. 레지스터의 종류 자체는 명령어 세트의 효율성을 높이기 위한 직접적인 고려 사항이라기보다 하드웨어 설계 사양에 가깝습니다.
profile_image
1

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

59. 명령어가 오퍼레이션 코드(OP code) 6비트, 어드레스 필드 16비트로 되어 있다. 이 명령어를 쓰는 컴퓨터의 최대 메모리 용량은?

  1. 16K word
  2. 32K word
  3. 64K word
  4. 1M word
(정답률: 74%)
  • 최대 메모리 용량은 명령어의 어드레스 필드 비트 수에 의해 결정됩니다. 어드레스 필드가 $16$비트이므로 $2^{16}$개의 주소를 지정할 수 있습니다.
    ① [기본 공식] $Capacity = 2^{n}$
    ② [숫자 대입] $Capacity = 2^{16}$
    ③ [최종 결과] $Capacity = 65536 = 64K$
profile_image
1

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

60. 0-번지 명령형(zero-address instruction format)을 갖는 컴퓨터 구조 원리는?

  1. An accumulator extension register
  2. Virtual memory architecture
  3. Stack architecture
  4. Micro-programming
(정답률: 75%)
  • 0-번지 명령형은 오퍼랜드(Operand)를 명시하지 않고 스택의 최상단(Top)에 있는 데이터를 대상으로 연산을 수행하는 구조입니다. 따라서 스택 구조(Stack architecture)가 정답입니다.
profile_image
1

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

4과목: 운영체제

61. 인터럽트에 대한 설명으로 옳지 않은 것은?

  1. 프로세서가 명령문을 수행하고 있을 때 다른 작업을 처리하기 위해 그 수행을 강제로 중단시키는 사건을 인터럽트라고 한다.
  2. 인터럽트 발생시 복귀 주소(return address)는 시스템 큐에 저장한다.
  3. 인터럽트가 발생하면 해당 인터럽트 처리 루틴으로 가서 그 사건을 처리한 후 원래 중단되었던 프로그램 지점으로 되돌아온다.
  4. 인터럽트의 종류 중 기계검사 인터럽트는 하드웨어에 고장이 생겼을 때 발생하는 인터럽트를 말한다.
(정답률: 56%)
  • 인터럽트 발생 시 현재 수행 중인 프로그램으로 되돌아오기 위한 복귀 주소(return address)는 시스템 큐가 아니라 스택(Stack)에 저장합니다.

    오답 노트
    프로세서 강제 중단: 인터럽트의 기본 정의입니다.
    처리 루틴 후 복귀: 인터럽트 서비스 루틴(ISR) 수행 후 원래 지점으로 복귀하는 것이 기본 동작입니다.
    기계검사 인터럽트: 하드웨어 오류 시 발생하는 인터럽트가 맞습니다.
profile_image
1

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

62. 가상기억장치에 대한 설명 중 옳지 않은 것은?

  1. 동적주소 변환(DAT) 기법은 프로세스가 수행될 때 가상주소를 실주소로 바꾸어 준다.
  2. 크기가 고정된 블럭을 페이지라 하며, 크기가 변할 수 있는 블럭을 세그먼트라 한다.
  3. 인위적 연속성(artificial contiguity)이란 가상주소 공간상의 연속적인 주소가 주기억장치에서도 인위적으로 연속성을 보장해야 하는 성질을 말한다.
  4. 세그먼트 기법에서 한 프로세스의 세그먼트들은 동시에 모두 기억장치 내에 있을 필요가 없으며, 연속적일 필요도 없다.
(정답률: 5%)
  • 인위적 연속성이란 가상 주소 공간에서는 연속적으로 보이지만, 실제 주기억장치(물리 주소)에서는 연속적이지 않고 흩어져 있어도 무방한 성질을 의미합니다.

    오답 노트
    동적주소 변환: 가상주소를 실주소로 변환
    페이지/세그먼트: 고정 크기/가변 크기 블록
    세그먼트 기법: 비연속적 적재 가능
profile_image
1

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

63. 시스템 소프트웨어와 그 기능에 대한 설명 중 옳지 않은 것은?

  1. 로더: 실행 가능한 프로그램을 기억 장치로 적재
  2. 링커: 사용자 프로그램 소스코드와 I/O 루틴과의 결합
  3. 언어 번역기: 고급언어로 작성된 사용자 프로그램을 기계어로 번역
  4. 디버거: 실행시간 오류가 발생할 경우 기계 상태 검사 및 수정
(정답률: 50%)
  • 링커는 소스코드가 아닌, 컴파일된 목적 파일(Object File)들을 결합하여 하나의 실행 가능한 파일로 만드는 역할을 수행합니다.

    오답 노트
    로더: 프로그램 적재
    언어 번역기: 고급언어를 기계어로 번역
    디버거: 오류 검사 및 수정
profile_image
1

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

64. 견고한 분산 시스템을 구축하기 위해서는 어떤 종류의 결함이 발생할 수 있는지 알아야 한다. 분산 시스템에서 발생할 수 있는 일반적인 결함으로 볼 수 없는 것은?

  1. 링크 결함
  2. 사이트 결함
  3. 메시지의 분실
  4. 데이터 결함
(정답률: 25%)
  • 분산 시스템의 결함은 주로 통신 경로(링크 결함), 개별 노드(사이트 결함), 전송 과정(메시지 분실) 등 시스템의 구조적/통신적 측면에서 발생합니다. 데이터 결함은 일반적인 분산 시스템의 구조적 결함 범주에 포함되지 않습니다.
profile_image
1

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

65. 분산 운영체제의 구조 중 아래 설명에 해당하는 구조는?

  1. ring connection
  2. hierarchy connection
  3. star connection
  4. partially connection
(정답률: 87%)
  • 각 사이트가 정확히 다른 두 사이트와 물리적으로 연결되어 있고, 메시지가 링을 순환하는 특성을 가지는 구조는 ring connection입니다.
profile_image
1

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

66. UNIX에서 파이프의 의미로 가장 적합한 것은?

  1. 분산 처리를 위한 임시 화일
  2. 프로세스 간의 생산자-소비자 모델의 데이터 전달을 위한 큐
  3. 프로세스간의 통신을 위한 공유 메모리
  4. 세마포어에 의해서 공유가 제어되는 자원을 사용하기 위해 대기 중인 프로세스들의 큐
(정답률: 34%)
  • UNIX의 파이프는 한 프로세스의 표준 출력을 다른 프로세스의 표준 입력으로 연결하는 메커니즘으로, 프로세스 간의 생산자-소비자 모델을 통해 데이터를 전달하는 큐의 역할을 수행합니다.
profile_image
1

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

67. 은행가 알고리즘(Banker's Algorithm)은 다음 교착상태 관련 연구 분야 중 어떤 분야에 속하는가?

  1. 교착 상태의 예방
  2. 교착 상태의 회피
  3. 교착 상태의 발견
  4. 교착 상태의 복구
(정답률: 75%)
  • 은행가 알고리즘(Banker's Algorithm)은 자원 할당 시 시스템이 안전 상태(Safe State)를 유지하는지 확인하여 교착 상태가 발생하지 않도록 미리 피하는 교착 상태의 회피 기법의 대표적인 알고리즘입니다.
profile_image
1

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

68. 운영체제의 일반적인 역할이 아닌 것은?

  1. 사용자들간의 하드웨어의 공동사용
  2. 자원의 효과적인 운영을 위한 스케줄링
  3. 입, 출력에 대한 보조역할
  4. 실행 가능한 목적(object) 프로그램 생성
(정답률: 69%)
  • 운영체제는 하드웨어 자원을 효율적으로 관리하고 사용자에게 인터페이스를 제공하는 역할을 합니다. 실행 가능한 목적(object) 프로그램 생성은 소스 코드를 기계어로 변환하는 컴파일러나 어셈블러와 같은 언어 번역 프로그램의 역할입니다.
profile_image
1

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

69. 분산처리 시스템의 장점 중 무엇에 해당하는가?

  1. 통신과 정보 공유(communication and information sharing)
  2. 점진적인 확장(incremental growth)
  3. 가용성(availability)
  4. 고장 허용성(fault tolerance)
(정답률: 57%)
  • 의 내용은 시스템의 병목 현상을 해결하기 위해 필요한 자원을 추가하여 성능을 향상시키는 것을 의미하므로, 이는 분산처리 시스템의 장점 중 점진적인 확장(incremental growth)에 해당합니다.
profile_image
1

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

70. 시스템 성능 평가 요인과 거리가 먼 것은?

  1. 프로그램 크기
  2. 신뢰도
  3. 처리능력
  4. turnaround time
(정답률: 93%)
  • 시스템 성능 평가 요인은 시스템이 얼마나 효율적으로 작동하는지를 측정하는 지표입니다. 처리능력, 신뢰도, 응답시간, turnaround time 등이 이에 해당하며, 프로그램 크기는 소프트웨어의 용량에 관한 사항일 뿐 시스템의 전반적인 성능 평가 요인과는 거리가 멉니다.
profile_image
1

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

71. 교착 상태 예방에 대한 설명 중 옳지 않은 것은?

  1. 교착 상태의 예방은 자원의 이용율이 낮아지지만 널리 사용되는 방법이다.
  2. 교착 상태의 예방은 시스템의 운영 중 상황을 보아가면서 교착 상태 가능성을 피해가는 것이다.
  3. 교착 상태의 예방은 가장 명료한 해결책이나 프로세스가 실행하기 전에 모든 자원을 배당시키는 등 엄격한 자원 배당과 해제 정책을 사용해야 한다.
  4. 교착 상태 예방은 상호 배제, 점유 및 대기, 비선점, 환형 대기 중 어느 하나라도 발생하지 않게 함으로써 예방이 가능하다.
(정답률: 31%)
  • 교착 상태 예방은 교착 상태의 4가지 발생 조건 중 하나라도 발생하지 않도록 자원 할당 정책을 엄격하게 제한하는 정적인 방법입니다.

    오답 노트
    시스템 운영 중 상황을 보며 피해가는 것: 이는 예방(Prevention)이 아니라 회피(Avoidance)에 대한 설명입니다.
profile_image
1

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

72. 다중 프로그래밍 시스템에서 운영체제에 의하여 CPU가 할당되는 프로세스를 변경하기 위하여 현재 CPU를 사용하여 실행되고 있는 프로세서의 상태 정보를 저장하고 제어권을 인터럽트 서비스 루틴에게 넘기는 작업을 무엇이라 하는가?

  1. semaphore
  2. monitor
  3. mutual exclusion
  4. context switching
(정답률: 40%)
  • CPU가 다른 프로세스로 전환될 때, 현재 프로세스의 PCB(Process Control Block)에 상태 정보를 저장하고 새로운 프로세스의 상태를 복구하는 과정을 context switching이라고 합니다.
profile_image
1

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

73. UNIX 시스템에서 파일보호를 위해 사용하는 방법으로 read, write, execute 등 세 가지 접근 유형을 정의하여 제한된 사용자에게만 접근을 허용하고 있다. UNIX의 이러한 파일보호 방법은 파일 보호 기법의 종류 중 무엇에 해당하는가?

  1. 파일의 명명(Naming)
  2. 접근제어(Access control)
  3. 비밀번호(Password)
  4. 암호화(Cryptography)
(정답률: 83%)
  • 사용자별로 읽기(read), 쓰기(write), 실행(execute) 권한을 부여하여 파일 접근을 제한하는 방식은 전형적인 접근제어(Access control) 기법입니다.
profile_image
1

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

74. 자식 프로세스의 하나가 종료될 때까지 부모 프로세스를 임시 중지시키는 유닉스 명령어는?

  1. exit()
  2. fork()
  3. exec()
  4. wait()
(정답률: 50%)
  • wait()는 자식 프로세스가 종료될 때까지 부모 프로세스의 실행을 일시 중단시키고, 자식의 종료 상태를 확인하는 시스템 호출입니다.

    오답 노트
    exit(): 프로세스 종료
    fork(): 자식 프로세스 생성
    exec(): 새로운 프로그램 실행
profile_image
1

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

75. HRN(Highest Response Scheduling) 스케쥴링 기법에서 우선순위 결정 방법은?

  1. (대기시간 + 서비스 시간) / 대기 시간
  2. (대기시간 + 서비스 시간) / 서비스 시간
  3. 대기시간 / (대기 시간 + 서비스 시간)
  4. 서비스 시간 / (대기 시간 + 서비스 시간)
(정답률: 62%)
  • HRN 스케줄링은 대기 시간이 길어질수록 우선순위를 높여주는 기법으로, 서비스 시간이 짧은 프로세스에 가산점을 주어 에이징(Aging) 문제를 해결합니다.
    우선순위 계산식은 다음과 같습니다.
    $$\frac{대기 시간 + 서비스 시간}{서비스 시간}$$
profile_image
1

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

76. 해싱 등의 사상 함수를 사용하여 레코드 키에 의한 주소 계산을 통해 레코드를 접근할 수 있도록 구성한 파일은?

  1. 순차 파일
  2. 인덱스 파일
  3. 직접 파일
  4. 다중 링 파일
(정답률: 48%)
  • 해싱(Hashing) 함수를 통해 레코드 키를 물리적 주소로 직접 변환하여 접근하는 방식의 파일을 직접 파일이라고 합니다.
profile_image
1

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

77. NUR(Not-Used-Recently) 페이지 교체방법에서 가장 우선적으로 교체 대상이 되는 것은?

  1. 참조되고 변형된 페이지
  2. 참조는 안되고 변형된 페이지
  3. 참조는 됐으나 변형 안된 페이지
  4. 참조도 안되고 변형도 안된 페이지
(정답률: 80%)
  • NUR 알고리즘은 참조 비트(R)와 변형 비트(M)를 사용하여 교체 대상을 결정하며, 두 비트가 모두 0인 페이지를 가장 먼저 교체합니다.

    오답 노트
    참조되고 변형된 페이지: 가장 나중에 교체 대상이 됨 (R=1, M=1)
profile_image
1

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

78. 자원이 총 12개 이고, 현재 할당된 양이 10개(P1:2, P2:4, P3:4)일 경우 아래 시스템을 안전 상태가 되도록 하려면, 다음 보기항 중 A, B의 요구량으로 적합한 것은?

  1. 7, 3
  2. 6, 2
  3. 7, 4
  4. 6, 3
(정답률: 31%)
  • 시스템이 안전 상태가 되려면 가용 자원으로 실행 가능한 프로세스가 존재하여 모든 프로세스가 완료될 수 있어야 합니다.
    현재 가용 자원은 $12 - 10 = 2$개입니다.
    P1의 추가 요구량은 $3$, P3의 추가 요구량은 $4$이므로, 현재 가용 자원 $2$개로는 P2만이 즉시 실행 가능해야 합니다. 따라서 P2의 추가 요구량 $B$는 $2$이하이어야 하며, P2가 종료된 후 반환하는 자원($4 + B$)이 P1이나 P3의 요구량을 충족해야 합니다.
    ① [가용 자원 계산] $Available = Total - Allocated$
    ② [숫자 대입] $Available = 12 - 10 = 2$
    ③ [최종 결과] $B \le 2$이며, $A = 4 + B$ 관계를 만족하는 $A=6, B=2$가 적합합니다.
profile_image
1

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

79. 디스크 스케쥴링시 발생하는 병목현상을 제거하기 위한 방법으로 옳지 않은 것은?

  1. 제어장치가 포화상태가 되면 해당 제어장치에 부착된 디스크의 수를 감소시킨다.
  2. 입출력 채널이 복잡하면 그 채널에 부착된 제어장치 중 몇 개를 다른 채널로 옮긴다.
  3. 입출력 채널이 복잡하면 채널을 추가한다.
  4. 입출력 채널이 복잡하면 그 채널에 부착된 제어장치를 통합한다.
(정답률: 45%)
  • 디스크 스케줄링의 병목현상을 해결하려면 부하를 분산시키거나 자원을 추가해야 합니다. 입출력 채널이 복잡한 상황에서 제어장치를 통합하는 것은 오히려 부하를 집중시켜 병목현상을 심화시키므로 옳지 않은 방법입니다.
profile_image
1

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

80. 현재 헤드의 위치가 50에 있고 트랙 0번 방향으로 이동하며, 요청 대기 열에는 다음과 같은 순서로 들어 있다고 가정할 때, 헤드의 총 이동거리가 가장 짧은 스케줄링은?

  1. C-SCAN 스케줄링
  2. FCFS 스케줄링
  3. SCAN 스케줄링
  4. SSTF 스케줄링
(정답률: 25%)
  • 현재 헤드 위치가 $50$이며 $0$번 트랙 방향으로 이동하는 상황에서, 요청 큐 의 총 이동거리를 비교하면 SCAN 방식이 가장 효율적입니다.
    SCAN 스케줄링은 한쪽 방향으로 끝까지 이동하며 경로상의 모든 요청을 처리하므로, $50 \rightarrow 40 \rightarrow 0$으로 이동 후 반대 방향으로 꺾어 $70, 80, 100, 120, 130, 150, 180, 200$ 순으로 처리하여 불필요한 왕복 이동을 최소화합니다.
profile_image
1

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

5과목: 마이크로 전자계산기

81. 30분-1시간 정도 자외선에 노출시키면 그 내용이 지워지는 것은?

  1. RAM
  2. 비트슬라이스 마이크로프로세서
  3. EAROM
  4. EPROM
(정답률: 80%)
  • EPROM(Erasable Programmable ROM)은 자외선(UV)을 통해 데이터를 지울 수 있는 비휘발성 메모리입니다. 윈도우가 있는 칩 상단에 자외선을 30분에서 1시간 정도 노출시키면 저장된 내용이 모두 삭제되어 재사용이 가능해집니다.
profile_image
1

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

82. 마이크로컴퓨터와 주변장치와의 데이터 전달 방법을 크게 세가지 방법으로 집약될 수 있다. 해당되지 않는 것은?

  1. Programmed I/O
  2. Interrupt I/O
  3. Channel I/O
  4. DMA
(정답률: 27%)
  • 마이크로컴퓨터의 데이터 전달 방식은 CPU가 직접 관여하는 Programmed I/O, 장치가 CPU에 요청하는 Interrupt I/O, 그리고 CPU 개입 없이 메모리와 직접 데이터를 주고받는 DMA(Direct Memory Access) 세 가지가 핵심입니다.

    오답 노트
    Channel I/O: 주로 대형 컴퓨터(Mainframe)에서 사용하는 입출력 제어 방식입니다.
profile_image
1

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

83. 진단 프로그램(diagnostic program)의 목적을 적절히 설명하지 못한 것은?

  1. 소프트웨어의 오류를 진단한다.
  2. 고장 증상을 결정하고 해석한다.
  3. 기능적 부분에서의 고장을 찾는다.
  4. 하드웨어적인 고장을 찾기 위해서 사용한다.
(정답률: 18%)
  • 진단 프로그램은 주로 컴퓨터 시스템의 하드웨어적인 결함을 찾아내고, 고장 증상을 해석하며, 기능적 부분의 오류를 진단하여 시스템의 정상 작동 여부를 확인하는 것이 목적입니다.

    오답 노트
    소프트웨어의 오류 진단: 이는 디버깅(Debugging) 툴의 목적입니다.
profile_image
1

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

84. CPU가 주기억장치(main memory)에서 정보를 읽어 낼 때 필요 없는 것은?

  1. READ 신호
  2. 시스템 클럭(clock)
  3. 인터럽트 신호
  4. 어드레스 버스(address bus)
(정답률: 48%)
  • CPU가 주기억장치에서 데이터를 읽기 위해서는 읽기 신호(READ 신호), 데이터가 위치한 주소를 지정하는 어드레스 버스, 그리고 동작 타이밍을 맞추기 위한 시스템 클럭이 필수적입니다.
    반면, 인터럽트 신호는 주변 장치가 CPU에 특정 사건이 발생했음을 알리는 신호로, 메모리 읽기 과정 자체에 필요한 요소는 아닙니다.
profile_image
1

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

85. 메모리 중 리플레시(refresh) 사이클이 사용되는 것은?

  1. SRAM
  2. EPROM
  3. DRAM
  4. PLA
(정답률: 77%)
  • DRAM은 전하를 커패시터에 저장하는 방식으로, 시간이 지나면 전하가 누설되어 데이터가 소실됩니다. 이를 방지하기 위해 주기적으로 데이터를 다시 읽고 쓰는 리플레시(refresh) 동작이 반드시 필요합니다.
profile_image
1

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

86. 마이크로컴퓨터와 입출력장치 인터페이스(interface)를 위하여 궁극적으로 일치 시켜줄 필요가 없는 것은?

  1. 시스템 버스(bus)
  2. 전기적인 신호(signal)
  3. 정보교환 코드(code)
  4. 전송제어 방식(protocol)
(정답률: 34%)
  • 인터페이스는 서로 다른 두 장치 간의 전기적 특성, 데이터 형식, 통신 규약을 맞추어 연결하는 것입니다. 시스템 버스는 CPU 내부의 데이터 전송 통로일 뿐, 외부 장치와 연결하기 위해 궁극적으로 일치시켜야 하는 인터페이스 요소는 아닙니다.
profile_image
1

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

87. Floppy Disk의 구조는 아래의 그림처럼 동심원을 단위로 정보를 기록하게 되어 있다. disk 상의 정보를 찾기 위해서는 우선 어느 동심원 상에 정보가 있는지를 판단하게 된다. 이 동심원들은 무엇인가?

  1. 트랙(track)
  2. 섹터(sector)
  3. 레코드(record)
  4. 블럭(block)
(정답률: 70%)
  • 플로피 디스크와 같은 자기 디스크에서 중심축을 기준으로 그려진 동심원 형태의 기록 단위를 트랙(track)이라고 합니다.
profile_image
1

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

88. 어셈블러 의사 명령(Pseudo instruction)의 기능과 상관없는 것은?

  1. 기계어로 번역된다.
  2. 어셈블러의 동작을 지시한다.
  3. 기억장소에 빈장소를 마련한다.
  4. 다른 프로그램에서 정의된 기호를 사용할 수 있게 한다.
(정답률: 54%)
  • 의사 명령은 어셈블러에게 프로그램의 구조나 동작을 지시하는 명령으로, 실제 CPU가 실행하는 기계어로 번역되지 않습니다.

    오답 노트
    어셈블러의 동작 지시, 기억장소 확보, 외부 기호 정의 등은 모두 의사 명령의 핵심 기능입니다.
profile_image
1

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

89. 인터럽트가 필요한 경우가 아닌 것은?

  1. CPU가 입출력 장치를 통하여 효율적인 데이터 전송을 하고자 할 경우
  2. CPU에 타이밍 기능(timing function)을 부여하고자 할 경우
  3. 시스템에 비상 사태가 발생하는 경우
  4. CPU를 경유하지 않고 입·출력 장치와 기억장치간에 직접 데이터를 주고 받고자 하는 경우
(정답률: 65%)
  • 인터럽트는 CPU가 다른 작업을 수행하다가 특정 이벤트가 발생했을 때 이를 처리하기 위해 현재 작업을 중단하는 메커니즘입니다. CPU를 경유하지 않고 입·출력 장치와 기억장치 간에 직접 데이터를 주고받는 방식은 DMA(Direct Memory Access)에 대한 설명이므로 인터럽트의 목적과 다릅니다.
profile_image
1

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

90. 인스트럭션 설계시 고려 사항이 아닌 것은?

  1. 인스트럭션 형태
  2. 주소 지정 방식
  3. 연산자의 종류
  4. 인스트럭션 제어
(정답률: 19%)
  • 인스트럭션 설계(Instruction Set Architecture)는 명령어의 형태, 주소 지정 방식, 연산자 종류 등 명령어의 구조를 정의하는 단계이며, 인스트럭션 제어는 설계된 명령어를 실제로 실행하는 제어 유닛의 동작 영역입니다.
profile_image
1

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

91. 8K word의 메모리를 사용하는데 필요한 주소 선은 몇 개인가?

  1. 11
  2. 12
  3. 13
  4. 14
(정답률: 53%)
  • 메모리 용량과 주소 선의 개수는 $2^{n}$ 관계에 있으며, 전체 주소 공간을 2진수로 변환하여 지수 값을 구합니다.
    ① [기본 공식] $2^{n} = \text{Memory Size}$
    ② [숫자 대입] $2^{n} = 8 \times 1024 = 8192$
    ③ [최종 결과] $n = 13$
profile_image
1

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

92. 양방향성(bidirectional) 버스는?

  1. 주소 버스
  2. 제어신호 버스
  3. ALU 버스
  4. 데이터 버스
(정답률: 78%)
  • 데이터 버스는 CPU와 메모리, 입출력 장치 간에 데이터를 주고받아야 하므로 양방향으로 데이터를 전송할 수 있는 양방향성 버스입니다.

    오답 노트
    주소 버스: CPU가 메모리 주소를 지정하는 단방향 버스
profile_image
1

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

93. microprocessor 내의 연산 결과가 틀렸음을 나타내주는 flag는?

  1. CARRY
  2. ZERO
  3. OVERFLOW
  4. SIGN
(정답률: 60%)
  • 연산 결과가 할당된 비트 수를 초과하여 표현 범위를 벗어났을 때, 즉 결과값이 틀렸음을 나타내는 플래그는 OVERFLOW입니다.

    오답 노트
    CARRY: 부호 없는 수의 연산에서 자리 올림 발생 시 설정
    ZERO: 연산 결과가 0일 때 설정
    SIGN: 연산 결과가 음수일 때 설정
profile_image
1

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

94. 마이크로프로세서 시스템을 개발하기 위한 장비로서 거리가 먼 것은?

  1. MDS(Microcomputer Development Software)
  2. Logic Analyzer
  3. Digital Storage Scope
  4. Spectrum Analyzer
(정답률: 38%)
  • 마이크로프로세서 개발에는 소프트웨어 개발 도구(MDS)와 디지털 신호 분석 장비(Logic Analyzer, Digital Storage Scope)가 필요합니다. Spectrum Analyzer는 주파수 성분을 분석하는 장비로, 일반적인 마이크로프로세서 시스템 개발 장비와는 거리가 멉니다.
profile_image
1

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

95. CPU가 시스템 버스를 사용하지 않는 시간을 이용하여 DMA 기능을 수행하는 방식을 무엇이라 하는가?

  1. Burst 방식
  2. Cycle Stealing 방식
  3. Paging 방식
  4. Interrupt 방식
(정답률: 70%)
  • Cycle Stealing 방식은 DMA 컨트롤러가 CPU가 버스를 사용하지 않는 짧은 시간을 '훔쳐서' 데이터를 전송함으로써 CPU의 처리 효율을 높이는 방식입니다.
profile_image
1

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

96. 프로그램의 실행 결과가 목적했던 대로 얻어지지 않으면 프로그램 작성시 문법상의 오류나 논리상의 오류가 있었는지 찾아 수정해야 한다. 이것은 프로그램의 개발 단계 중 어디에 속하는가?

  1. 문제분석
  2. 문서화
  3. 디버그
  4. 처리 순서의 결정
(정답률: 81%)
  • 프로그램 실행 중 발생하는 문법적 오류나 논리적 오류(버그)를 찾아내어 수정하는 과정을 디버그(debug)라고 합니다.
profile_image
1

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

97. 되부름 서브루틴(recursive subroutine)을 처리하는데 유용한 자료 구조는?

  1. 큐(queue)
  2. 데크(dequeue)
  3. 환상 큐(circular queue)
  4. 스택(stack)
(정답률: 74%)
  • 되부름(재귀) 서브루틴은 함수가 자기 자신을 다시 호출하는 구조로, 호출된 순서의 역순으로 복귀 주소를 저장하고 꺼내야 하므로 LIFO(Last-In First-Out) 구조인 스택(stack)이 가장 적합합니다.
profile_image
1

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

98. 이항(Binary) 연산을 하는 연산자는?

  1. increment
  2. clear
  3. OR
  4. shift
(정답률: 69%)
  • 이항 연산자는 두 개의 피연산자를 필요로 하는 연산입니다. OR 연산은 두 개의 입력값을 비교하여 논리합을 구하는 대표적인 이항 연산자입니다.

    오답 노트
    increment, clear, shift: 하나의 피연산자만 사용하는 단항 연산자입니다.
profile_image
1

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

99. 그림은 마이크로컴퓨터 시스템 블럭도이다. 빈 블록(A)에 알맞은 내용은?

  1. Multiplexer
  2. Decoder
  3. Interface Units
  4. ALU
(정답률: 24%)

  • 마이크로프로세서와 I/O Bus 사이에서 데이터, 주소, 제어 신호를 연결하고 변환해주는 장치는 Interface Units입니다.
profile_image
1

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

100. 중앙처리장치(CPU)에 가장 많이 의존하는 입출력 방식은?

  1. 프로그램에 의한 입출력
  2. 인터럽트에 의한 입출력
  3. 데이터 채널에 의한 입출력
  4. 입출력 전용장치에 의한 입출력
(정답률: 50%)
  • 프로그램에 의한 입출력은 CPU가 직접 입출력을 수행하는 방식이 아니라, 입출력 작업을 수행하는 프로그램이 CPU에게 요청하여 입출력을 수행하는 방식입니다. 이 방식은 CPU가 입출력 작업을 수행하는 동안 다른 작업을 수행할 수 있기 때문에 CPU의 활용도가 높아지고, 입출력 작업의 처리 속도도 빨라집니다. 따라서 CPU에 가장 많이 의존하는 입출력 방식 중 하나입니다.
profile_image
1

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

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