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

컴퓨터시스템기사(A형) 2005-03-20 필기 기출문제 해설

이 페이지는 컴퓨터시스템기사(A형) 2005-03-20 기출문제를 CBT 방식으로 풀이하고 정답 및 회원들의 상세 해설을 확인할 수 있는 페이지입니다.

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

목록

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

1. 객체의 성질을 분해하고, 공통된 성질을 추출하여 슈퍼 클래스를 설정하는 일을 무엇이라 하는가?

  1. 추상화
  2. 메소드
  3. 정보은폐
  4. 메세지
(정답률: 84%)
  • 객체 지향 프로그래밍에서 복잡한 시스템의 공통적인 특성을 추출하여 단순화하고, 이를 통해 슈퍼 클래스를 설정하는 과정을 추상화라고 합니다.
profile_image
1

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

2. PLC의 입/출력부가 갖추어야 할 기본적인 조건이 아닌 것은?

  1. 외부기기와 전기적 규격이 일치할 것
  2. 외부기기로 부터의 잡음(noise)을 막아줄 것
  3. 입/출력 상태를 감시할 수 있을 것
  4. 외부기기와의 접속을 어렵게 할 것
(정답률: 82%)
  • PLC의 입출력부는 외부 기기와 효율적으로 연결되어 제어 시스템을 구축하는 것이 목적입니다. 따라서 외부 기기와의 접속은 유지보수와 설치가 용이하도록 최대한 쉽고 간편해야 합니다.
profile_image
1

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

3. C 언어에서 아래 출력 문장의 결과로 옳은 것은?

  1. f
  2. F
  3. 1111
  4. 15
(정답률: 알수없음)
  • C 언어의 \(printf\) 함수에서 서식 지정자 %X는 정수를 16진수 대문자로 출력하라는 의미입니다. 10진수 15를 16진수로 변환하면 F가 되며, 대문자 지정자를 사용했으므로 결과는 F가 됩니다.
profile_image
1

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

4. 단항(unary) 연산자 연산에 해당하지 않는 것은?

  1. move
  2. shift
  3. rotate
  4. and
(정답률: 79%)
  • 단항 연산자는 하나의 피연산자만을 대상으로 하는 연산입니다. and 연산은 두 개의 피연산자를 필요로 하는 이항(binary) 논리 연산자입니다.
profile_image
1

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

5. 시스템 프로그래밍에 가장 적합한 언어는?

  1. COBOL
  2. FORTRAN
  3. BASIC
  4. C
(정답률: 100%)
  • C 언어는 하드웨어 제어가 가능하고 실행 속도가 빠르며 효율적인 메모리 관리가 가능하여 시스템 프로그래밍에 가장 적합합니다.
profile_image
1

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

6. Base register와 관련된 어셈블리 명령어는?

  1. START, END
  2. OPEN, CLOSE
  3. USING, DROP
  4. ENTRY, EXTRN
(정답률: 74%)
  • 어셈블리 언어에서 USING 명령어는 베이스 레지스터에 특정 주소를 설정하여 주소 지정에 사용하게 하며, DROP 명령어는 설정된 베이스 레지스터의 사용을 해제하는 역할을 합니다.
profile_image
1

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

7. 어셈블리어의 상수 표현 중 옳지 않은 것은?

  1. DC C'3456'
  2. DC X'2356'
  3. DC C'EFGH'
  4. DC X'EFGH'
(정답률: 50%)
  • 어셈블리어에서 X는 16진수(Hexadecimal) 상수를 의미하며, 16진수는 0~9와 A~F 범위의 문자만 사용할 수 있습니다.

    오답 노트
    DC X'EFGH'에서 G와 H는 16진수 범위(A~F)를 벗어난 문자이므로 잘못된 표현입니다.
profile_image
1

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

8. 프로시저 프로그램의 호출과정 및 복귀과정에서 CALL 문으로 부른 서브 프로그램에서 메인 프로그램으로 다시 복귀하는 어셈블리 명령어는?

  1. END
  2. RETURN
  3. CALL
  4. RET
(정답률: 89%)
  • 서브 프로그램의 실행이 끝난 후, 호출했던 메인 프로그램의 다음 명령어로 돌아가기 위해 사용하는 복귀 명령어는 RET입니다.
profile_image
1

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

9. 어셈블리 명령 중 CPU 제어 그룹에 속하는 것이 아닌 것은?

  1. HLT
  2. WAIT
  3. ESC
  4. LEA
(정답률: 40%)
  • LEA(Load Effective Address)는 유효 주소를 계산하여 레지스터에 저장하는 데이터 전송/주소 지정 관련 명령이며, CPU의 동작 상태를 제어하는 제어 그룹 명령이 아닙니다.
profile_image
1

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

10. 어셈블리어에서 스트링 명령어는?

  1. ADD AX, BX
  2. CBW
  3. LODSB
  4. INC AX
(정답률: 28%)
  • LODSB는 메모리의 문자열에서 바이트를 로드하여 AL 레지스터에 저장하는 대표적인 스트링 명령어입니다.

    오답 노트
    ADD AX, BX: 덧셈 연산
    CBW: 부분 레지스터 확장
    INC AX: 1 증가 연산
profile_image
1

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

11. 작성된 표현식이 BNF의 정의에 의해 바르게 작성되었는지를 확인하기 위하여 만든 트리는?

  1. parse tree
  2. full binary tree
  3. complete binary tree
  4. threaded binary tree
(정답률: 83%)
  • BNF(Backus-Naur Form) 정의에 따라 작성된 표현식이 문법적으로 올바른지 확인하기 위해 생성하는 계층적 구조의 트리를 parse tree라고 합니다.
profile_image
1

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

12. PLC에서 사용되는 내부 레지스터가 아닌 것은?

  1. Accumulator
  2. Program Counter
  3. System Register
  4. Stack Pointer
(정답률: 15%)
  • PLC의 CPU 내부에서 연산 및 제어를 위해 사용하는 핵심 레지스터로는 연산 결과를 저장하는 Accumulator, 다음 실행 주소를 가리키는 Program Counter, 메모리 주소를 관리하는 Stack Pointer 등이 있습니다. System Register는 일반적인 내부 제어 레지스터 분류에 해당하지 않습니다.
profile_image
1

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

13. C 언어의 기억 클래스 종류에 해당하지 않는 것은?

  1. automatic variables
  2. register variables
  3. internal variables
  4. static variables
(정답률: 알수없음)
  • C 언어의 기억 클래스(Storage Class)는 변수의 수명과 범위(가시성)를 결정하며, 대표적으로 auto, register, static, extern이 있습니다. internal variables라는 기억 클래스는 정의되어 있지 않습니다.
profile_image
1

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

14. C 언어에서 x의 연산 결과는?

  1. 0
  2. 56
  3. 192
  4. 256
(정답률: 55%)
  • unsigned char 타입은 8비트 크기의 메모리를 가집니다. $7$을 8비트 왼쪽으로 시프트($<< 8$)하면 모든 유효 비트가 범위를 벗어나 사라지게 됩니다.
    ① [기본 원리] $x = x \ll n$ (비트를 왼쪽으로 $n$칸 이동, 범위를 벗어난 비트는 삭제)
    ② [숫자 대입] $00000111_2 \ll 8 = 00000000_2$
    ③ [최종 결과] $x = 0$
profile_image
1

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

15. 객체지향 언어에서 객체에게 어떤 행위를 하도록 지시하는 명령을 무엇이라 하는가?

  1. 상속
  2. 이벤트
  3. 메시지
  4. 메소드
(정답률: 75%)
  • 객체지향 프로그래밍에서 객체 간의 상호작용은 메시지 전달을 통해 이루어집니다. 즉, 특정 객체에게 어떤 행위를 수행하도록 요청하는 명령을 메시지라고 합니다.

    오답 노트
    상속: 부모 클래스의 특성을 자식이 물려받는 것
    이벤트: 특정 사건이 발생했음을 알리는 신호
    메소드: 객체가 수행할 수 있는 구체적인 동작(함수)
profile_image
1

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

16. PC 어셈블리어의 데이터 정의 의사 명령어가 아닌 것은?

  1. DB(Define Byte)
  2. DW(Define Word)
  3. DQ(Define Quadword)
  4. DH(Define Hexaword)
(정답률: 47%)
  • PC 어셈블리어에서 데이터 정의 의사 명령어는 정의하려는 데이터의 크기에 따라 DB(1바이트), DW(2바이트), DD(4바이트), DQ(8바이트) 등을 사용합니다. DH(Define Hexaword)라는 명령어는 존재하지 않습니다.
profile_image
1

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

17. 매크로 기능을 가장 올바르게 설명한 것은?

  1. 어셈블리 언어로 작성한 프로그램을 다른 컴퓨터의 기계어로 변환시키는 기능이다.
  2. 어셈블리 언어로 작성한 프로그램 내에 다른 고급 언어를 삽입할 수 있는 기능이다.
  3. 고급언어로 작성된 프로그램 내에 어셈블리 언어의 문장 및 함수 등을 삽입시키는 기능이다.
  4. 어셈블리 프로그램에서 반복적으로 나타나는 코드들을 묶어 하나의 새로운 명령으로 정의시키는 기능이다.
(정답률: 77%)
  • 매크로는 어셈블리 프로그램 작성 시 반복적으로 사용되는 일련의 코드 뭉치를 하나의 짧은 이름(명령어)으로 정의하여, 컴파일 시점에 해당 이름이 실제 코드로 치환되게 함으로써 코딩의 효율성을 높이는 기능입니다.
profile_image
1

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

18. C 언어의 관계연산자 중에서 우선순위가 다른 것은?

  1. >
  2. >=
  3. <
  4. !=
(정답률: 75%)
  • C 언어의 관계 연산자 우선순위에서 크기 비교 연산자($>$, $<$, $\ge$, $\le$)가 먼저 계산되고, 그 다음으로 동일 여부를 판단하는 관계 연산자($==$, $!=$)가 계산됩니다. 따라서 $!=$는 다른 연산자들과 우선순위 그룹이 다릅니다.
profile_image
1

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

19. C 언어에서 기억부류의 종류 중 선언된 블록 내/외에서도 유효하므로 선언된 블록 밖에서도 변수 값을 보존하는 형태는?

  1. auto
  2. register
  3. static
  4. extern
(정답률: 47%)
  • static 변수는 정적 기억 부류로, 프로그램이 시작될 때 생성되어 종료될 때까지 메모리에 유지됩니다. 따라서 선언된 블록 내뿐만 아니라 블록 밖에서도 변수 값이 보존되는 특성을 가집니다.

    오답 노트
    auto: 블록 내에서만 유효한 지역 변수
    register: CPU 레지스터에 저장하여 속도를 높인 지역 변수
    extern: 다른 파일에 선언된 전역 변수를 참조할 때 사용
profile_image
1

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

20. PLC의 각종 명령 중 실행시간을 총칭하여 처리 속도라 하는데 처리속도에 포함되지 않는 것은?

  1. 명령 호출
  2. Data 추출
  3. Data 저장
  4. Data 입력
(정답률: 62%)
  • PLC의 처리 속도는 CPU가 명령어를 읽어 들이고 실행하는 내부 연산 시간을 의미합니다. Data 입력은 외부 기기로부터 신호를 받는 입출력 인터페이스 단계의 동작이므로, CPU 내부의 명령어 처리 속도 범주에 포함되지 않습니다.
profile_image
1

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

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

21. 인터네트워킹(internetworking)을 위한 장비에 해당되지 않는 것은?

  1. 라우터
  2. 스위치
  3. 브리지
  4. 허브
(정답률: 알수없음)
  • 인터네트워킹 장비는 서로 다른 네트워크를 연결하는 장비를 의미합니다. 허브는 동일 네트워크 내에서 단순히 신호를 증폭하여 전달하는 물리 계층 장비이므로 인터네트워킹 장비로 분류되지 않습니다.
profile_image
1

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

22. 전송 오류 제어 방식에서 오류 제어용 코드 부가 방식이 아닌 것은?

  1. 패리티 검사
  2. 해밍 코드 사용방식
  3. 순환 중복 검사방식
  4. 궤환 전송방식과 연속 전송방식
(정답률: 50%)
  • 오류 제어용 코드 부가 방식은 데이터에 특정 코드를 추가하여 오류를 검출하는 방식입니다. 궤환 전송방식과 연속 전송방식은 오류 발생 시 재전송을 처리하는 ARQ(Automatic Repeat Request) 방식에 해당합니다.

    오답 노트
    패리티 검사, 해밍 코드, 순환 중복 검사(CRC): 모두 코드 부가 방식
profile_image
1

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

23. TCP/IP 네트워크를 구성하기 위해 1개의 C 클래스 주소를 할당 받았다. C 클래스 주소를 이용하여 네트워크상의 호스트들에게 실제로 할당할 수 있는 최대 IP 주소의 개수는?

  1. 253개
  2. 254개
  3. 255개
  4. 256개
(정답률: 50%)
  • C 클래스 주소는 호스트 부분이 8비트로 구성되며, 전체 주소 개수에서 네트워크 주소와 브로드캐스트 주소를 제외한 나머지를 호스트에게 할당할 수 있습니다.
    ① [기본 공식] $N = 2^{n} - 2$
    ② [숫자 대입] $N = 2^{8} - 2$
    ③ [최종 결과] $N = 254$
profile_image
1

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

24. IP 주소와 호스트 이름 간의 변환을 제공하는 분산 데이터베이스를 무엇이라고 하는가?

  1. DNS
  2. NFS
  3. 라우터
  4. 웹 서버
(정답률: 89%)
  • DNS는 도메인 네임 시스템의 약자로, 사람이 읽기 쉬운 호스트 이름(도메인 이름)을 컴퓨터가 인식하는 IP 주소로 변환해주는 분산 데이터베이스 시스템입니다.
profile_image
1

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

25. 인터넷상의 전송 계층 프로토콜로 순서제어와 에러제어를 수행하는 프로토콜은?

  1. IP
  2. TCP
  3. UDP
  4. FTP
(정답률: 알수없음)
  • TCP는 전송 계층 프로토콜로서 데이터의 신뢰성 있는 전송을 위해 순서 제어와 에러 제어 기능을 수행합니다.

    오답 노트
    IP: 네트워크 계층 프로토콜
    UDP: 비연결성, 신뢰성 없는 전송 프로토콜
    FTP: 응용 계층 파일 전송 프로토콜
profile_image
1

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

26. 좁은 의미의 VAN이 제공하는 기능에 속하지 않는 것은?

  1. 인터페이스 기능
  2. 전송 기능
  3. 교환 기능
  4. 통신 처리 기능
(정답률: 60%)
  • 좁은 의미의 VAN(Value Added Network)은 통신 회선 임대 및 제공을 위한 전송 기능, 경로 설정을 위한 교환 기능, 데이터 변환 및 제어를 위한 통신 처리 기능을 핵심으로 제공합니다. 인터페이스 기능은 VAN의 핵심 제공 기능에 포함되지 않습니다.
profile_image
1

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

27. RS-232C 인터페이스나 V.24의 규격은 OSI 7계층을 적용하면 어디에 해당되는가?

  1. 제 1계층(물리층)
  2. 제 2계층(데이터링크층)
  3. 제 3계층(네트워크층)
  4. 제 4계층(트랜스포트층)
(정답률: 60%)
  • RS-232C나 V.24 규격은 전압, 커넥터 핀 배열, 케이블 등 물리적인 연결 규격을 정의하므로 OSI 7계층 중 가장 하위 계층인 제 1계층(물리층)에 해당합니다.
profile_image
1

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

28. 몇 개의 터미널들이 하나의 통신 회선을 통하여 결합된 형태로 신호를 전송하고, 이를 수신 측에서 다시 몇 개의 터미널의 신호로 분리하여 컴퓨터에 입Χ출력하는 과정을 무엇이라고 하는가?

  1. 다중화
  2. 부호화
  3. 양자화
  4. 압축화
(정답률: 71%)
  • 여러 개의 터미널 신호를 하나의 통신 회선으로 묶어서 전송하고, 수신 측에서 다시 분리하는 기술을 다중화(Multiplexing)라고 합니다.
profile_image
1

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

29. 교환 기술에서 성능 비교 요소가 아닌 것은?

  1. 오차 발생율
  2. 전파 지연
  3. 전송 시간
  4. 노드 지연
(정답률: 알수없음)
  • 교환 기술의 성능은 신호가 전달되는 속도와 관련된 전파 지연, 전송 시간, 노드 지연 등으로 평가합니다. 오차 발생율은 교환 기술 자체의 성능 비교 요소라기보다 전송 매체의 품질이나 신뢰성 관련 지표에 해당합니다.
profile_image
1

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

30. 다음 데이터 전송 제어의 단계 중 순서가 올바른 것은?

  1. (ㄱ)→(ㅁ)→(ㄴ)→(ㄹ)→(ㄷ)
  2. (ㄱ)→(ㄴ)→(ㅁ)→(ㄹ)→(ㄷ)
  3. (ㅁ)→(ㄱ)→(ㄴ)→(ㄹ)→(ㄷ)
  4. (ㅁ)→(ㄱ)→(ㄴ)→(ㄷ)→(ㄹ)
(정답률: 70%)
  • 데이터 전송 제어의 일반적인 단계는 물리적인 회선 연결부터 데이터 링크 설정, 전송, 해제, 그리고 회선 절단 순으로 진행됩니다.
    이미지 의 항목을 순서대로 나열하면 다음과 같습니다.
    (ㄱ) 회선접속 $\rightarrow$ (ㅁ) 데이터 링크의 확립 $\rightarrow$ (ㄴ) 정보전송 $\rightarrow$ (ㄹ) 데이터링크의 해제 $\rightarrow$ (ㄷ) 회선절단
profile_image
1

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

31. 데이터베이스 관리시스템이 갖는 장점으로 거리가 먼 것은?

  1. 데이터 중복을 최소화 한다.
  2. 여러 사용자에 의해 데이터를 공유한다.
  3. 데이터간의 종속성을 유지한다.
  4. 데이터의 일관성을 유지한다.
(정답률: 67%)
  • 데이터베이스 관리시스템(DBMS)은 데이터의 중복을 최소화하고 일관성을 유지하며, 여러 사용자가 데이터를 공유할 수 있도록 설계되었습니다.
    특히 데이터의 종속성을 제거하여 응용 프로그램의 변경 없이 데이터 구조를 변경할 수 있는 '데이터 독립성'을 확보하는 것이 핵심 목적입니다.

    오답 노트
    데이터간의 종속성을 유지한다: 종속성이 아닌 독립성을 유지해야 합니다.
profile_image
1

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

32. 다음 트리(tree)에서 간노드(nonterminal node)의 갯수는?

  1. 4
  2. 6
  3. 7
  4. 14
(정답률: 62%)
  • 간노드(nonterminal node)는 자식 노드를 하나라도 가지고 있는 노드를 의미합니다.
    제시된 이미지 에서 자식이 있는 노드는 A, B, C, D, F, G, I 총 7개입니다.
profile_image
1

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

33. 8 bit 컴퓨터에서 2의 보수법에 의한 수치표현이 다음과 같을 때 10진수 값은 얼마인가?

  1. 61
  2. -61
  3. 63
  4. -63
(정답률: 31%)
  • 2의 보수법에서 최상위 비트(MSB)가 1이면 음수를 의미하며, 10진수 값을 구하기 위해 2의 보수(1의 보수 후 1을 더함)를 취해 절대값을 구한 뒤 마이너스 부호를 붙입니다.
    대상 수치: $11000011$
    ① [1의 보수 변환] $00111100$
    ② [2의 보수 변환] $00111100 + 1 = 00111101$
    ③ [10진수 변환] $32 + 16 + 8 + 4 + 1 = 61$
    최종 결과는 음수이므로 $-61$ 입니다.
profile_image
1

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

34. 데이터 구조에서 후입선출(last-in-first-out)과 가장 관계 있는 선형 구조는?

  1. Dequeue
  2. Queue
  3. Tree
  4. Stack
(정답률: 74%)
  • Stack은 가장 나중에 들어온 데이터가 가장 먼저 나가는 후입선출(LIFO, Last-In-First-Out) 구조를 가지는 대표적인 선형 구조입니다.

    오답 노트
    Queue: 선입선출(FIFO) 구조
    Dequeue: 양방향 입출력이 가능한 구조
    Tree: 계층적 비선형 구조
profile_image
1

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

35. hashing을 이용할 때의 중요 고려 사항이 아닌 것은?

  1. 키 변환(key transformation)방식
  2. collision 처리
  3. bucket 크기
  4. 키(key) 크기
(정답률: 28%)
  • 해싱은 해시 함수를 통해 키를 주소로 변환하여 데이터를 저장하는 기법으로, 효율적인 주소 변환과 충돌 방지가 핵심입니다.
    키 변환 방식, 충돌(collision) 처리 방법, 버킷(bucket) 크기 결정은 성능에 직접적인 영향을 주는 중요 고려 사항이지만, 키(key) 자체의 크기는 해시 함수가 처리할 수 있는 범위 내라면 성능에 결정적인 영향을 미치지 않습니다.
profile_image
1

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

36. n개의 데이터에 대한 선택정렬(selection sort)의 총 비교 회수로 옳은 것은?

  1. n
  2. n(n-1)/2
  3. n(n+1)/2
  4. n2
(정답률: 80%)
  • 선택정렬은 매 단계에서 최솟값을 찾아 정렬된 부분 뒤에 배치하며, 데이터 개수가 $n$개일 때 첫 번째 단계에서 $n-1$번, 두 번째 단계에서 $n-2$번... 마지막에 1번 비교합니다.
    ① [기본 공식] $\sum_{k=1}^{n-1} k = \frac{n(n-1)}{2}$
    ② [숫자 대입] $\frac{n(n-1)}{2}$
    ③ [최종 결과] $\frac{n(n-1)}{2}$
profile_image
1

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

37. (B+C)*E-F/G 를 postfix notation 으로 변환한 결과는?

  1. -BC+E*FG/
  2. BC+E*-F/G
  3. BC+E-*FG/
  4. BC+E*FG/-
(정답률: 77%)
  • 중위 표기법을 후위 표기법으로 변환할 때는 연산자 우선순위에 따라 피연산자를 먼저 배치하고 연산자를 뒤로 보냅니다.
    1. 괄호 안 $(B+C)$ $\rightarrow$ $BC+$
    2. 곱셈 $(BC+)*E$ $\rightarrow$ $BC+E*$
    3. 나눗셈 $F/G$ $\rightarrow$ $FG/$
    4. 뺄셈 $(BC+E*) - (FG/)$ $\rightarrow$ $BC+E*FG/-$
profile_image
1

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

38. 키값의 순서 (26, 5, 37, 1, 61, 11, 59, 15, 48, 19)인 10개의 레코드를 2회 정렬 수행 결과가 다음과 같을 때 어떠한 정렬(sorting)기법이 사용되었는가? (단, 사각 괄호는 정렬되어야 할 서브 파일이다.)

  1. 삽입정렬(insertion sorting)
  2. 히프정렬(heap sorting)
  3. 퀵정렬(Quick sorting)
  4. 2-원 합병정렬(2-Way merge sorting)
(정답률: 32%)
  • 피벗(Pivot) 값을 기준으로 작은 값은 왼쪽, 큰 값은 오른쪽으로 분할하여 정렬하는 분할 정복 방식의 특징을 보입니다.
    1회 수행 시 26을 기준으로 분할하고, 2회 수행 시 왼쪽 서브 파일에서 다시 11을 기준으로 분할하는 과정은 퀵정렬(Quick sorting)의 전형적인 동작 방식입니다.
profile_image
1

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

39. 다음과 같은 table이 주어져 있다. binary search 방법으로 C 를 찾기 위하여 Key의 순서를 올바르게 나열한 것은?

  1. 4, 1, 7
  2. 8, 1, 7
  3. 8, 4, 7
  4. 1, 7, 4
(정답률: 알수없음)
  • 이진 검색(Binary Search)은 정렬된 데이터의 중앙값과 찾고자 하는 값을 비교하여 탐색 범위를 절반씩 줄여나가는 방식입니다.
    1. 전체 데이터 7개 중 중앙값인 4번째 Key 8과 C의 Key 7을 비교합니다. (7 < 8 이므로 왼쪽 탐색)
    2. 왼쪽 범위 [1, 4, 7] 중 중앙값인 2번째 Key 4와 7을 비교합니다. (7 > 4 이므로 오른쪽 탐색)
    3. 남은 범위의 Key 7을 확인하여 C를 찾습니다.
    따라서 탐색 순서는 8, 4, 7이 됩니다.
profile_image
1

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

40. 도메인(domain)에 대한 설명은?

  1. 튜플을 구분할 수 있는 범위
  2. 어떤 항목을 표현하는 단위
  3. 표현되는 속성값의 범위
  4. 튜플들의 관계를 표현하는 범위
(정답률: 53%)
  • 관계 데이터 모델에서 도메인이란 하나의 속성이 가질 수 있는 원자값들의 집합, 즉 표현되는 속성값의 범위를 의미합니다.
profile_image
1

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

3과목: 전자계산기구조

41. 연관기억(Associative Memory) 장치에 대한 설명 중 옳지 않은 것은?

  1. 고속 메모리에 속한다.
  2. Mapping Table 구성에 주로 사용된다.
  3. 주소에 접근하지 않고 기억된 내용의 일부를 이용할 수 있다.
  4. CPU의 속도와 메모리의 속도 차이를 줄이기 위해 사용되는 고속 Buffer Memory이다.
(정답률: 60%)
  • 연관기억 장치는 주소가 아닌 내용(Content)으로 데이터를 검색하는 고속 메모리입니다. CPU와 메모리 사이의 속도 차이를 줄이기 위해 사용되는 고속 Buffer Memory는 캐시 메모리(Cache Memory)에 대한 설명입니다.
profile_image
1

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

42. indirect cycle 동안에 컴퓨터는 무엇을 하는가?

  1. 명령을 읽는다.
  2. 오퍼랜드(operand)를 읽는다.
  3. 인터럽트(interrupt)를 처리한다.
  4. 오퍼랜드(operand)의 어드레스(address)를 읽는다.
(정답률: 47%)
  • 간접 사이클(indirect cycle)은 명령어의 주소 지정 방식이 간접 주소 지정일 때 발생하며, 메모리에 저장된 유효 주소를 읽어오기 위해 오퍼랜드의 어드레스를 읽는 단계입니다.
profile_image
1

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

43. 데이지 체인(Daisy chain)에 대한 설명 중 옳지 않은 것은?

  1. 인터럽트의 우선순위를 결정하기 위하여 직렬 연결한 하드웨어 회로이다.
  2. 벡터에 의한 인터럽트 처리 방법이다.
  3. 우선순위에 기초한 인터럽트 처리 방법이 아니다.
  4. 인터럽트된 모든 장치들은 벡터를 동시에 보낼 수 있다.
(정답률: 80%)
  • 데이지 체인은 인터럽트 요청 장치들을 직렬로 연결하여 하드웨어적으로 우선순위를 결정하는 방식입니다. 따라서 우선순위에 기초한 인터럽트 처리 방법이 맞습니다.

    오답 노트
    인터럽트된 모든 장치들은 벡터를 동시에 보낼 수 있다: 직렬 연결 구조이므로 우선순위가 높은 장치가 먼저 처리되며 동시에 벡터를 보낼 수 없습니다.
profile_image
1

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

44. 인터럽트 사이클을 위한 마이크로 연산이 아닌 것은?

  1. MAR←PC, PC←PC+1
  2. MBR(AD)←PC, PC←0
  3. M←MAR, IEN←0
  4. F←0, R←0
(정답률: 20%)
  • 인터럽트 사이클은 현재 PC 값을 저장하고 인터럽트 서비스 루틴으로 분기하는 과정입니다.

    오답 노트
    M←MAR, IEN←0: 메모리에 값을 쓰는 동작이나 인터럽트 금지 설정은 일반적인 인터럽트 사이클의 마이크로 연산 흐름과 일치하지 않습니다.
profile_image
1

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

45. 연산자 코드(operation code)의 기능이 아닌 것은?

  1. 입Χ출력 명령 수행
  2. 제어 명령 수행
  3. 유효 주소 지정 기능
  4. 산술 연산 명령 수행
(정답률: 62%)
  • 연산자 코드(Op-code)는 CPU가 수행할 동작을 정의하는 부분으로, 산술 연산, 제어 명령, 입출력 명령 수행 기능을 담당합니다. 유효 주소 지정 기능은 연산자 코드가 아닌 오퍼랜드(Operand)나 주소 지정 방식(Addressing Mode)에 의해 결정됩니다.
profile_image
1

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

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

  1. 기억공간
  2. 레지스터의 종류
  3. 사용빈도
  4. 주기억장치 밴드폭 이용
(정답률: 64%)
  • 인스트럭션 세트의 효율성을 높이기 위해서는 명령어의 사용 빈도, 기억 공간의 효율적 활용, 주기억장치의 대역폭 이용 등을 고려해야 합니다. 레지스터의 종류 자체는 명령어 세트의 효율성 결정 요소가 아닙니다.
profile_image
1

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

47. 레지스터 가운데 명령어를 수행 할 때마다 결과가 0인지 여부, 부호(음수인지 양수인지), 캐리 및 오버플로의 발생 여부 등을 각각 1비트로 나타내며 분기를 결정하는 중요한 역할을 하는 레지스터는?

  1. 카운터 레지스터
  2. 플래그 레지스터
  3. 인덱스 레지스터
  4. 주소 레지스터
(정답률: 57%)
  • CPU의 연산 결과에 따라 상태(0 여부, 부호, 캐리, 오버플로 등)를 1비트씩 저장하여 프로그램의 분기 결정에 활용하는 레지스터는 플래그 레지스터입니다.
profile_image
1

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

48. I/O 인터페이스 실행 Command 종류가 아닌 것은?

  1. 제어 Command
  2. 메모리 Command
  3. 데이터 출력 Command
  4. 데이터 입력 Command
(정답률: 46%)
  • I/O 인터페이스의 실행 커맨드는 입출력 장치를 제어하고 데이터를 주고받기 위한 명령으로 구성됩니다. 데이터 입력, 데이터 출력, 제어 커맨드가 이에 해당하며, 메모리 커맨드는 인터페이스 실행 커맨드에 포함되지 않습니다.
profile_image
1

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

49. 다음은 인터럽트 체제의 동작을 나열하였다. 수행 순서를 올바르게 표현한 것은?

  1. 립→마→림→링→릿
  2. 립→림→링→마→릿
  3. 립→링→림→마→릿
  4. 립→림→마→링→릿
(정답률: 59%)
  • 인터럽트 처리 순서는 신호 발생 $\rightarrow$ 현재 상태 저장 $\rightarrow$ 원인 파악 $\rightarrow$ 서비스 루틴 수행 $\rightarrow$ 상태 복구 순으로 진행됩니다.
    1. 립 (인터럽트 요청 신호 발생) $\rightarrow$ 2. 림 (현재 수행 중인 프로그램을 안전한 장소에 기억시킨다) $\rightarrow$ 3. 마 (어느 장치가 인터럽트를 요청했는가 찾는다) $\rightarrow$ 4. 링 (인터럽트 서비스 루틴의 수행) $\rightarrow$ 5. 릿 (보존한 프로그램 상태를 복귀)
profile_image
1

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

50. 메이저 상태(major state)에 대한 설명 중 옳은 것은?

  1. execute state가 끝나면 항상 fetch state로 간다.
  2. 특정한 명령에 대해서는 indirect state가 필요하다.
  3. 메이저 사이클은 fetch, indirect, execute, interrupt 과정을 반드시 수행해야 한다.
  4. indirect state는 데이터의 유효번지를 얻기 위해 기억장치에 접근하는 상태이다.
(정답률: 37%)
  • indirect state는 간접 주소 지정 방식에서 실제 데이터가 저장된 유효 번지를 얻기 위해 기억장치에 한 번 더 접근하는 단계입니다.

    오답 노트
    execute state가 끝나면 항상 fetch state로 간다: 인터럽트 발생 시 interrupt state로 이동할 수 있습니다.
    특정한 명령에 대해서는 indirect state가 필요하다: 명령어가 아닌 주소 지정 방식(간접 주소)에 따라 결정됩니다.
    메이저 사이클은 fetch, indirect, execute, interrupt 과정을 반드시 수행해야 한다: indirect나 interrupt는 조건에 따라 생략 가능합니다.
profile_image
1

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

51. 자기테이프 등과 같은 대 용량의 보조 기억장치의 내용을 직접 접근이 가능한 영역으로 이동하여 컴퓨터시스템에서 자료를 접근할 수 있도록 하는 기능을 무엇이라 하는가?

  1. saving
  2. storing
  3. staging
  4. spooling
(정답률: 39%)
  • 자기테이프와 같은 순차 접근 보조 기억장치의 데이터를 직접 접근이 가능한 영역(디스크 등)으로 옮겨 효율적으로 접근하게 하는 기능을 staging이라고 합니다.
profile_image
1

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

52. 부동 소수점 연산에 대한 설명으로 옳지 않은 것은?

  1. 부동 소수점 수에 대한 가감산의 경우 먼저 두 수의 지수부가 같도록 소수점의 위치를 조정해야 한다.
  2. 부동 소수점 수의 연산은 고정 소수점 수의 연산에 비해 단순하며, 계산 속도 역시 빠르게 처리된다.
  3. 부동 소수점 수의 연산에서 승제산의 경우 지수부와 가수부를 별도로 처리해야 하며, 경우에 따라 계산 결과를 정규화 시켜야 한다.
  4. 부동 소수점 수의 연산에서 승산의 경우 지수부는 더하고 가수부는 곱해야 한다.
(정답률: 54%)
  • 부동 소수점 연산은 지수부와 가수부를 나누어 처리해야 하므로, 고정 소수점 연산보다 회로가 복잡하고 계산 속도가 느립니다.

    오답 노트
    부동 소수점 수의 연산은 고정 소수점 수의 연산에 비해 단순하며, 계산 속도 역시 빠르게 처리된다: 연산 과정이 복잡하여 속도가 더 느립니다.
profile_image
1

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

53. 보통 4K 어의 기억 용량을 갖는 코어 기억 장치는 엄밀히 말하여 몇 개 어의 기억 용량을 갖는가?

  1. 4,000개
  2. 4,056개
  3. 4,096개
  4. 4,136개
(정답률: 67%)
  • 컴퓨터 메모리에서 $1\text{K}$는 $2^{10}$인 $1,024$를 의미합니다.
    ① [기본 공식] $Total = K \times 1024$
    ② [숫자 대입] $Total = 4 \times 1024$
    ③ [최종 결과] $Total = 4096$
profile_image
1

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

54. 컴퓨터의 메모리 용량이 16K ×32bit라 하면 MAR(Memory Address Register)와 MBR(Memory Buffer Register)은 각각 몇 비트인가?

  1. MAR:12, MBR:16
  2. MAR:32, MBR:14
  3. MAR:12, MBR:32
  4. MAR:14, MBR:32
(정답률: 70%)
  • 메모리 용량의 어워드 수(Word)는 MAR의 비트 수를 결정하고, 한 어워드당 비트 수는 MBR의 비트 수를 결정합니다.
    ① [기본 공식] $MAR = \log_2(Capacity), MBR = Word Size$
    ② [숫자 대입] $MAR = \log_2(16 \times 1024), MBR = 32$
    ③ [최종 결과] $MAR = 14, MBR = 32$
profile_image
1

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

55. 인터럽트를 종류 별로 구분하였을 때 정의되지 않은 명령이나 불법적인 명령을 사용했을 경우 혹은 보호되어 있는 기억공간에 접근하는 경우 발생하는 인터럽트를 무엇이라 하는가?

  1. Machine Check Interrupt
  2. Use Bad Command Interrupt
  3. Input-Output Interrupt
  4. External Interrupt
(정답률: 65%)
  • 정의되지 않은 명령, 불법 명령 사용, 또는 보호된 메모리 영역에 접근하는 것과 같이 소프트웨어적인 오류로 인해 발생하는 인터럽트를 Use Bad Command Interrupt라고 합니다.
profile_image
1

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

56. 보조 기억장치에 대한 설명으로 옳은 것은?

  1. 자기 테이프는 주소의 개념을 사용하지 않는 SASD이다.
  2. 자기 디스크의 디스크 접근시간은 탐색시간과 회전시간의 합으로만 나타낸다.
  3. 자기 드럼의 기억용량은 자기 디스크보다 크다.
  4. 자기 테이프는 random access가 가능하다.
(정답률: 43%)
  • 자기 테이프는 데이터를 순차적으로 기록하고 읽는 순차 접근 기억장치(SASD)로, 특정 주소를 지정해 접근하는 주소 개념이 없습니다.

    오답 노트
    자기 디스크 접근시간: 탐색시간, 회전지연시간, 전송시간의 합입니다.
    자기 드럼 용량: 자기 디스크보다 용량이 작습니다.
    자기 테이프: 순차 접근만 가능하며 random access는 불가능합니다.
profile_image
1

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

57. BSA(Branch and Save return Address)의 마이크로 동작 중 시간 to에서 발생하는 동작이 아닌 것은? (단, to 는 sequencer 출력을 나타냄.)

  1. PC ← PC + 1
  2. MAR ← MBR(AD)
  3. MBR(AD) ← PC
  4. PC ← MBR(AD)
(정답률: 50%)
  • BSA(Branch and Save return Address) 명령어는 현재의 PC 값을 메모리에 저장하고 새로운 주소로 분기하는 동작을 수행합니다. $t_0$ 단계에서는 분기할 주소를 가져오기 위해 MBR(AD)의 내용을 MAR로 전송하거나 PC 값을 저장하는 준비 과정이 이루어지며, PC ← PC + 1은 일반적인 명령어 인출 단계의 동작이므로 BSA의 $t_0$ 동작에 해당하지 않습니다.
profile_image
1

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

58. 기억장치에서 DRO(Destructive Read Out)의 성질을 갖고 있는 메모리는?

  1. 반도체 메모리
  2. 자기코어 메모리
  3. 자기디스크 메모리
  4. 자기테이프 메모리
(정답률: 34%)
  • 자기코어 메모리는 데이터를 읽어내는 과정에서 저장되어 있던 내용이 파괴되는 파괴적 읽기(Destructive Read Out) 특성이 있어, 읽기 작업 후 반드시 다시 기록하는 재생(Refresh) 과정이 필요합니다.
profile_image
1

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

59. 2진수 0011에서 2의 보수(2's complement)는?

  1. 1100
  2. 1110
  3. 1101
  4. 0111
(정답률: 86%)
  • 2의 보수는 1의 보수(비트 반전)를 구한 뒤 최하위 비트에 $1$을 더하여 계산합니다.
    ① [기본 공식] $\text{2's Complement} = (\text{1's Complement}) + 1$
    ② [숫자 대입] $1100 + 1$
    ③ [최종 결과] $1101$
profile_image
1

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

60. 플린(Flynn)이 분류한 병렬 컴퓨터 중에서 실제 사용되기 어려운 것은?

  1. SISD (Single Instruction stream Single Data stream)
  2. SIMD (Single Instruction stream Multiple Data stream)
  3. MISD (Multiple Instruction stream Single Data stream)
  4. MIMD(Multiple Instruction stream Multiple Data stream)
(정답률: 47%)
  • 플린의 분류법 중 MISD(Multiple Instruction stream Single Data stream)는 하나의 데이터 스트림에 대해 여러 명령어를 동시에 적용하는 구조로, 이론적으로는 가능하나 실제 구현 및 활용 사례가 거의 없어 사용되기 어렵습니다.
profile_image
1

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

4과목: 운영체제

61. 중앙 컴퓨터와 직접 연결되어 응답이 빠르고 통신비용이 적게 소요되지만, 중앙 컴퓨터에 장애가 발생되면 전체 시스템이 마비되는 분산 시스템의 위상 구조는?

  1. 완전연결(fully connected) 구조
  2. 성형(star) 구조
  3. 계층(hierarchy) 구조
  4. 환형(ring) 구조
(정답률: 93%)
  • 중앙 컴퓨터를 중심으로 모든 단말기가 일대일로 연결된 구조로, 응답 속도가 빠르고 관리가 효율적이지만 중앙 컴퓨터 장애 시 전체 시스템이 중단되는 특징을 가진 성형(star) 구조에 대한 설명입니다.
profile_image
1

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

62. UNIX 운영체제의 특징과 가장 거리가 먼 것은?

  1. 높은 이식성
  2. 파일 시스템의 리스트 구조
  3. 사용자 위주의 시스템 명령어 제공
  4. 쉘 명령어 프로그램 제공
(정답률: 65%)
  • UNIX는 C언어로 작성되어 이식성이 높고, 쉘(Shell)을 통해 사용자 명령어를 제공하는 것이 특징입니다. 하지만 UNIX의 파일 시스템은 리스트 구조가 아니라 계층적 트리(Tree) 구조를 사용합니다.
profile_image
1

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

63. 사용자가 요청한 디스크 입, 출력 내용이 다음과 같은 순서로 큐에 들어 있다. 이 때 SSTF 스케쥴링을 사용한 경우의 처리 순서는? (단, 현재 헤드 위치는 53 이고, 제일 안쪽이 1번, 바깥쪽이 200번 트랙이다.)

  1. 53-65-67-37-14-98-122-124-183
  2. 53-98-183-37-122-14-124-65-67
  3. 53-37-14-65-67-98-122-124-183
  4. 53-67-65-124-14-122-37-183-98
(정답률: 70%)
  • SSTF(Shortest Seek Time First) 스케줄링은 현재 헤드 위치에서 가장 가까운 트랙을 먼저 처리하는 방식입니다.
    1. 현재 53 $\rightarrow$가장 가까운 65 (거리 12)
    2. 65 $\rightarrow$가장 가까운 67 (거리 2)
    3. 67 $\rightarrow$가장 가까운 37 (거리 30)
    4. 37 $\rightarrow$가장 가까운 14 (거리 23)
    5. 14 $\rightarrow$가장 가까운 98 (거리 84)
    6. 98 $\rightarrow$가장 가까운 122 (거리 24)
    7. 122 $\rightarrow$가장 가까운 124 (거리 2)
    8. 124 $\rightarrow$가장 가까운 183 (거리 59)
    최종 순서: 53-65-67-37-14-98-122-124-183
profile_image
1

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

64. 너무 자주 페이지 교환이 발생하여 어떤 프로세스가 프로그램 수행에 소요되는 시간보다 페이지 교환에 소요되는 시간이 더 많은 경우를 무엇이라고 하는가?

  1. locality
  2. thrashing
  3. working set
  4. pre-paging
(정답률: 88%)
  • 프로세스가 실행되는 시간보다 페이지 교체(Page Replacement)에 소요되는 시간이 더 많아져 CPU 이용률이 급격히 떨어지는 현상을 스래싱(thrashing)이라고 합니다.

    오답 노트
    locality: 프로세스가 실행되는 동안 특정 부분만 집중적으로 참조하는 특성
    working set: 프로세스가 일정 시간 동안 자주 참조하는 페이지들의 집합
    pre-paging: 필요한 페이지를 미리 메모리에 올리는 기법
profile_image
1

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

65. 기억 장치 관리에서 60K의 사용자 공간이 아래와 같이 분할되어 있다고 가정할 때 24K, 14K, 12K, 6K의 작업을 최적 적합(best-fit) 전략으로 각각 기억 공간에 들어온 순서대로 할당할 경우 생기는 총 내부 단편화(internal fragmentation)의 크기와 외부단편화(external fragmentation)의 크기는 얼마인가?

  1. 내부 단편화 4K, 외부 단편화 6K
  2. 내부 단편화 6K, 외부 단편화 8K
  3. 내부 단편화 6K, 외부 단편화 10K
  4. 내부 단편화 4K, 외부 단편화 12K
(정답률: 62%)
  • 최적 적합(Best-fit) 전략은 프로세스 크기와 가장 차이가 적은 작은 빈 공간에 할당하는 방식입니다.
    1. 24K 작업 $\rightarrow$ 25K 공간 할당 (내부 단편화 $1\text{K}$ 발생)
    2. 14K 작업 $\rightarrow$ 15K 공간 할당 (내부 단편화 $1\text{K}$ 발생)
    3. 12K 작업 $\rightarrow$ 할당 불가 (남은 공간 10K, 10K 모두 부족 $\rightarrow$ 외부 단편화 $20\text{K}$ 발생 가능성)
    4. 6K 작업 $\rightarrow$ 10K 공간 할당 (내부 단편화 $4\text{K}$ 발생)
    최종 결과: 내부 단편화 $1+1+4 = 6\text{K}$, 외부 단편화 (남은 10K 공간) $10\text{K}$
profile_image
1

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

66. 스케줄링 알고리즘의 성능평가 기준이 아닌 것은?

  1. 반환시간
  2. 대기시간
  3. CPU 사용률
  4. 버퍼링
(정답률: 알수없음)
  • 스케줄링 알고리즘의 성능 평가 기준은 CPU의 효율성과 프로세스의 응답 속도를 측정하는 것입니다. 반환시간, 대기시간, CPU 사용률은 이를 측정하는 핵심 지표이지만, 버퍼링은 데이터 전송 속도 차이를 극복하기 위한 임시 저장 공간 개념으로 성능 평가 기준과는 무관합니다.
profile_image
1

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

67. 실행 중인 프로세스가 CPU 할당시간을 다 사용한 후, 어떤 상태로 전이하는가?

  1. ready 상태
  2. running 상태
  3. block 상태
  4. suspended 상태
(정답률: 알수없음)
  • 프로세스가 CPU를 할당받아 실행(Running)되다가 할당된 시간(Time Slice)을 모두 소모하면, 운영체제의 스케줄러에 의해 강제로 CPU를 반납하고 다시 준비(Ready) 상태로 돌아가 다음 차례를 기다리게 됩니다.
profile_image
1

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

68. 교착상태의 예방 기법 중 각 프로세스는 한꺼번에 자기에게 필요한 자원을 모두 요구해야 하며, 이 요구가 만족되지 않으면 작업을 진행할 수 없게 하는 방법이 있다. 이것은 다음 중 무슨 조건을 방지하기 위함인가?

  1. 비선점(non preemption) 조건
  2. 점유 및 대기(hold & wait) 조건
  3. 순환대기(circular wait) 조건
  4. 상호배제(mutual exclusion) 조건
(정답률: 60%)
  • 점유 및 대기 조건은 자원을 하나라도 가진 상태에서 다른 자원을 기다리는 상황을 말합니다. 필요한 모든 자원을 한꺼번에 요구하게 함으로써, 일부만 가진 채 대기하는 상황을 원천 차단하여 이 조건을 방지합니다.
profile_image
1

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

69. 분산 처리 시스템과 관련이 없는 설명은?

  1. 분산된 노드들은 통신 네트워크를 이용하여 메시지를 주고받음으로서 정보를 교환한다.
  2. 사용자에게 동적으로 할당할 수 있는 일반적인 자원들이 각 노드에 분산되어 있다.
  3. 시스템 전체의 정책을 결정하는 어떤 통합적인 제어 기능은 필요하지 않다.
  4. 사용자는 특정 자원의 물리적 위치를 알지 못하여도 사용할 수 있다.
(정답률: 알수없음)
  • 분산 처리 시스템은 물리적으로 떨어진 노드들이 네트워크로 연결되어 자원을 공유하지만, 시스템 전체의 효율적인 관리와 일관성을 위해 통합적인 제어 기능이 반드시 필요합니다.
profile_image
1

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

70. 분산 운영체제의 개념 중 강결합 시스템(TIGHTLY - COUPLED)의 설명으로 틀린 것은?

  1. 프로세스간의 통신은 공유메모리를 이용한다.
  2. 여러 처리기들 간에 하나의 저장장치를 공유한다.
  3. 메모리에 대한 프로세스 간의 경쟁 최소화가 고려되어야 한다.
  4. 각 사이트는 자신만의 독립된 운영체제와 주기억장치를 갖는다.
(정답률: 82%)
  • 강결합 시스템은 여러 처리기가 하나의 공유 메모리와 저장장치를 공유하며, 프로세스 간 통신에 공유 메모리를 사용하는 밀접한 구조입니다.

    오답 노트
    각 사이트가 독립된 운영체제와 주기억장치를 갖는 것은 느슨한 결합(Loosely-Coupled) 시스템의 특징입니다.
profile_image
1

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

71. 다음과 같은 접근제어 행렬에 대한 설명 중 옳은 것은?

  1. 김영수는 인사와 급여파일을 판독하고 기록할 수 있다.
  2. 이길동은 인사와 급여파일을 읽을 수 있다.
  3. 최동규는 급여파일의 내용을 변경할 수 있다.
  4. 이길동은 인사파일에 대한 모든 권한을 가지고 있다.
(정답률: 알수없음)
  • 제시된 접근제어 행렬 이미지 를 분석하면, 이길동은 인사파일에 대해 R(판독), E(실행), W(기록) 권한을 모두 가지고 있으므로 모든 권한을 가졌다는 설명이 옳습니다.

    오답 노트
    김영수는 인사파일에 E 권한만 있고 급여파일에 RW 권한이 있음
    이길동은 급여파일에 NONE(권한 없음) 상태임
    최동규는 급여파일에 R(판독) 권한만 있어 변경(W) 불가
profile_image
1

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

72. 다음의 운영체제 형태 중 시대적으로 가장 먼저 생겨난 방식은?

  1. 다중 프로그래밍 시스템
  2. 시분할 시스템
  3. 일괄처리 시스템
  4. 분산처리 시스템
(정답률: 75%)
  • 운영체제는 초기 컴퓨터 시대에 여러 작업을 모아 한꺼번에 처리하는 일괄처리 시스템(Batch Processing System)에서 시작하여, 이후 다중 프로그래밍, 시분할 시스템, 분산처리 시스템 순으로 발전하였습니다.
profile_image
1

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

73. 운영체제의 목적으로 거리가 먼 것은?

  1. 사용자 인터페이스 제공
  2. 주변 장치 관리
  3. 데이터 압축 및 복원
  4. 신뢰성 향상
(정답률: 72%)
  • 운영체제는 컴퓨터 하드웨어와 사용자 사이의 인터페이스를 제공하고, 프로세스, 메모리, 주변 장치 등을 효율적으로 관리하여 시스템의 신뢰성과 처리 능력을 향상시키는 것이 목적입니다.

    오답 노트
    데이터 압축 및 복원: 운영체제의 핵심 관리 기능이 아니라 응용 소프트웨어(유틸리티)의 영역입니다.
profile_image
1

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

74. 디스크 스케쥴링 기법 중 다음의 특징을 갖는 기법은?

  1. FCFS(FIRST COME FIRST SERVICE)
  2. SSTF(SHORTEST SEEK TIME FIRST)
  3. SCAN
  4. LRU(LEAST RECENTLY USED)
(정답률: 64%)
  • 제시된 이미지 의 설명처럼 헤드가 디스크의 한쪽 끝에서 반대쪽 끝으로 이동하며 요청을 처리하고, 다시 반대 방향으로 돌아오며 서비스를 수행하는 방식은 SCAN 알고리즘의 핵심 특징입니다.
profile_image
1

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

75. UNIX 특징을 설명한 것중 틀린 것은?

  1. 대화식 시분할 체제이다.
  2. 하나 이상의 작업을 백그라운드에서 수행할 수 있으므로 대화식 시스템이라고 부르기도 한다.
  3. 동시에 여러 가지 작업을 수행하는 다중 태스킹 운영체제이다.
  4. 다중 사용자 운영체제로 두 사람 이상의 사용자가 동시에 시스템을 사용할 수 있다.
(정답률: 알수없음)
  • UNIX는 다중 사용자, 다중 태스킹을 지원하는 대화식 시분할 체제입니다.
    백그라운드에서 작업을 수행하는 기능은 다중 태스킹의 특징이며, 사용자와 시스템이 상호작용하며 즉각적인 응답을 받는 것을 대화식 시스템이라고 합니다. 따라서 백그라운드 수행 능력 때문에 대화식 시스템이라 부른다는 설명은 논리적으로 틀린 설명입니다.
profile_image
1

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

76. UNIX 파일 시스템의 블록구조에 포함되지 않는 것은?

  1. 사용자 블록(USER BLOCK)
  2. 부트 블록(BOOT BLOCK)
  3. INODE 리스트
  4. 슈퍼(SUPER) 블록
(정답률: 55%)
  • UNIX 파일 시스템의 블록 구조는 부트 블록, 슈퍼 블록, INODE 리스트, 데이터 블록으로 구성됩니다. 사용자 블록이라는 명칭의 구조는 포함되지 않습니다.
profile_image
1

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

77. 두개의 프로세스간 선행순서를 Pi<Pj 로 표현할 경우 Pj 가 먼저 실행된다고 가정한다면, P2<P1, P4<P2, P4<P3 의 선행관계가 있는 경우에 병행으로 실행될 수 있는 프로세스는?

  1. P1, P3
  2. P1, P4
  3. P2, P4
  4. P3, P4
(정답률: 64%)
  • 제시된 조건 $P_i < P_j$에서 $P_j$가 먼저 실행된다는 것은 화살표 방향이 $P_i \leftarrow P_j$ 임을 의미합니다.
    주어진 관계를 분석하면 $P_1 \leftarrow P_2$, $P_2 \leftarrow P_4$, $P_3 \leftarrow P_4$가 됩니다.
    따라서 실행 순서는 $P_4 \rightarrow P_2 \rightarrow P_1$이며, $P_4 \rightarrow P_3$가 됩니다.
    최종적으로 가장 나중에 실행되어 서로 의존성이 없는 $P_1$과 $P_3$는 병행 실행이 가능합니다.
profile_image
1

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

78. 페이지 교체 기법 중 매 페이지마다 두개의 하드웨어 비트가 필요한 기법은?

  1. FIFO
  2. LRU
  3. LFU
  4. NUR
(정답률: 58%)
  • NUR(Not Used Recently) 기법은 페이지의 참조 여부를 나타내는 참조 비트(Reference Bit)와 수정 여부를 나타내는 변형 비트(Modified Bit)라는 두 개의 하드웨어 비트를 사용하여 교체 대상을 결정합니다.
profile_image
1

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

79. 순차 파일에 대한 설명으로 틀린 것은?

  1. 적합한 기억 매체로는 자기 테이프를 쓰면 편리하다.
  2. 필요한 레코드를 삽입하는 경우 파일 전체를 복사할 필요가 없다.
  3. 기억장치의 효율이 높다.
  4. 검색시에 효율이 나쁘다.
(정답률: 59%)
  • 순차 파일은 레코드가 물리적으로 연속되게 저장되므로, 중간에 새로운 레코드를 삽입하려면 기존 데이터를 뒤로 밀거나 파일 전체를 새로운 파일로 복사해야 하는 번거로움이 있습니다.
profile_image
1

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

80. 컴퓨터 자체 내의 기계적인 장애나 오류로 인하여 발생하는 인터럽트는?

  1. 입출력 인터럽트
  2. 외부 인터럽트
  3. 기계 검사 인터럽트
  4. 프로그램 검사 인터럽트
(정답률: 알수없음)
  • 컴퓨터 내부의 하드웨어적인 결함이나 기계적 장애로 인해 발생하는 인터럽트를 기계 검사 인터럽트라고 합니다.
profile_image
1

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

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

81. 크로스 어셈블러(Cross Assembler)를 옳게 설명한 것은?

  1. 목적 프로그램 최적화 프로그램(Optimizer)이다.
  2. 고급 언어를 기계어로 변환하는 번역 프로그램이다.
  3. 매크로 명령을 어셈블리 언어로 변환하는 번역 프로그램이다.
  4. 어셈블리 언어 프로그램을 서로 다른 목적 컴퓨터(Target Computer)의 기계어로 번역하는 번역 프로그램이다.
(정답률: 알수없음)
  • 크로스 어셈블러는 프로그램이 작성되는 컴퓨터와 실제로 실행될 목적 컴퓨터(Target Computer)의 CPU 아키텍처가 다를 때, 이를 위해 기계어로 번역해 주는 프로그램입니다.
profile_image
1

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

82. SP(stack pointer)가 기억하고 있는 내용의 메모리 번지를 지정하는 스택 구조를 무엇이라고 하는가?

  1. 연속(cascade) 스택
  2. 모듈(module) 스택
  3. 메모리 스택
  4. 간접번지지정 스택
(정답률: 30%)
  • 스택 포인터(SP)가 가리키는 메모리 주소에 데이터를 저장하고 관리하는 구조를 메모리 스택이라고 합니다.
profile_image
1

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

83. 다음 명령어들 중에서 시프트(shift) 명령어에 속하지 않는 것은?

  1. ROR(Rotate Right)
  2. COMC(Complement Carry)
  3. SHR(Logical Shift Right)
  4. SHRA(Arithmetic Shift Right)
(정답률: 82%)
  • 시프트 명령어는 비트를 좌우로 이동시키는 연산을 수행합니다. COMC(Complement Carry)는 캐리 플래그의 값을 반전시키는 논리 연산이므로 시프트 명령어에 해당하지 않습니다.
profile_image
1

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

84. 제어 프로그램 개발 시 중요한 점과 거리가 먼 것은?

  1. 수행 속도가 빠르도록 한다.
  2. 고급(high-level) 언어일수록 좋다.
  3. 기억 장소를 효율적으로 사용해야 한다.
  4. 이해하기 쉬워야 하며, 조직적이라야 한다.
(정답률: 84%)
  • 제어 프로그램은 하드웨어의 성능을 최대한 끌어내어 실시간성을 확보해야 하므로, 언어의 수준보다는 실행 속도와 메모리 효율성이 훨씬 중요합니다.

    오답 노트
    고급 언어일수록 좋다: 실행 속도가 느려질 수 있어 제어 프로그램 개발 시 무조건적인 장점이 아닙니다.
profile_image
1

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

85. 운영체제(operating systems)의 설명 중 가장 옳은 것은?

  1. 주기억 장치에 들어 있는 제어 프로그램이다.
  2. 오퍼레이터(operator)의 조작 기능을 강화한 시스템이다.
  3. 프로그램 개발 및 관리를 효율적으로 지원하는 자동검증(auto test) 시스템이다.
  4. 시스템의 운영 효율을 높이고, 사용자가 편리하게 이용하기 위해 제공되는 시스템이다.
(정답률: 65%)
  • 운영체제는 컴퓨터 하드웨어와 사용자 사이의 인터페이스 역할을 하며, 시스템의 자원을 효율적으로 관리하여 운영 효율을 높이고 사용자가 편리하게 컴퓨터를 이용할 수 있도록 돕는 시스템 소프트웨어입니다.
profile_image
1

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

86. 스택틱 램(static RAM)을 구성하는 회로는?

  1. 플립 플롭
  2. 전하충방전
  3. 단안정 멀티바이브레이터
  4. 비안정 멀티바이브레이터
(정답률: 84%)
  • 스택틱 램(SRAM)은 전원이 공급되는 동안 데이터를 유지하기 위해 플립 플롭 회로를 사용하여 데이터를 저장하는 메모리입니다.

    오답 노트
    전하충방전: DRAM의 저장 방식
profile_image
1

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

87. 마이크로프로세서가 I/O 인터페이스로부터 요청된 인터럽트를 해결하기 위해 I/O 주변 장치를 인식하는 방법 중 인식 과정의 속도를 향상시키기 위하여 각 I/O 주변장치에 특정 코드를 할당하는 방법은?

  1. 폴링 방식
  2. 벡터 인터럽트 방식
  3. 다중 인터럽트 방식
  4. 프로그램 제어 방식
(정답률: 70%)
  • 벡터 인터럽트 방식은 각 주변장치에 고유한 벡터 주소(특정 코드)를 할당하여, 인터럽트 발생 시 CPU가 해당 장치를 빠르게 식별하고 서비스 루틴으로 분기함으로써 인식 속도를 향상시키는 방법입니다.
profile_image
1

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

88. 마이크로컴퓨터와 주변장치와의 데이터 전달 방식이 아닌 것은?

  1. 루프 입출력(loop I/O)
  2. DMA(direct memory access)
  3. 인터럽트 입출력(interrupt I/O)
  4. 프로그램 입출력(programmed I/O)
(정답률: 58%)
  • 마이크로컴퓨터의 데이터 전달 방식에는 프로그램 입출력, 인터럽트 입출력, DMA 방식이 있으며, 루프 입출력은 표준적인 데이터 전달 방식에 해당하지 않습니다.
profile_image
1

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

89. 직접 접근(direct access) 기억 장치가 아닌 것은?

  1. floppy disk
  2. magnetic tape
  3. hard disk
  4. magnetic drum
(정답률: 40%)
  • magnetic tape는 데이터를 순차적으로 읽고 써야 하는 순차 접근(sequential access) 방식의 대표적인 장치입니다.
profile_image
1

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

90. 어느 컴퓨터의 기억 용량이 65,536 바이트이다. 필요한 주소 선(address line)은 몇 비트인가?

  1. 8
  2. 16
  3. 32
  4. 64
(정답률: 73%)
  • 기억 용량과 주소 선의 관계는 $2^{n}$ 공식으로 결정됩니다.
    ① [기본 공식] $2^{n} = \text{Capacity}$
    ② [숫자 대입] $2^{n} = 65536$
    ③ [최종 결과] $n = 16$
profile_image
1

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

91. 어큐뮬레이터(누산기)가 꼭 필요한 명령 형식은?

  1. 0주소 인스트럭션
  2. 1주소 인스트럭션
  3. 2주소 인스트럭션
  4. 3주소 인스트럭션
(정답률: 62%)
  • 1주소 인스트럭션은 연산에 필요한 하나의 오퍼랜드만 명시하며, 나머지 하나는 암묵적으로 어큐뮬레이터(누산기)를 사용해 연산 결과를 저장하기 때문에 반드시 필요합니다.
profile_image
1

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

92. 격리형(isolated)과 메모리 맵(memory map)형 입출력 방식에 대한 설명 중 옳지 않은 것은?

  1. 메모리 맵 입출력 방식은 메모리의 번지를 I/O 인터페이스 레지스터까지 확장하여 저장하는 것이다.
  2. 메모리 맵 입출력 방식은 메모리에 대한 제어신호만 필요로 하고, 메모리와 입출력 번지 사이의 구분이 필요하다.
  3. 격리형 입출력 방식은 마이크로프로세서와 메모리 및 I/O 장치를 인터페이스 할 때 메모리와 I/O 장치의 입출력 제어신호(Read/Write)를 별도로 하여 구성하는 방법이다.
  4. 격리형 입출력 방식은 I/O 인터페이스 번지와 메모리 번지가 구별된다.
(정답률: 57%)
  • 메모리 맵 입출력 방식은 I/O 인터페이스를 메모리 주소 공간의 일부로 할당하여 처리하므로, 메모리와 입출력 번지 사이의 구분이 필요 없습니다.

    오답 노트
    격리형 입출력 방식: 메모리와 I/O 장치의 제어신호를 별도로 구성하여 번지를 구분함
profile_image
1

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

93. 마이크로컴퓨터의 ROM이 4096비트이면 어장(word length)이 8비트인 경우 몇 워드인가?

  1. 182
  2. 312
  3. 256
  4. 512
(정답률: 39%)
  • 전체 메모리 용량을 워드 길이로 나누면 총 워드 수를 구할 수 있습니다.
    ① [기본 공식] $\text{Word Count} = \frac{\text{Total Bits}}{\text{Word Length}}$
    ② [숫자 대입] $\text{Word Count} = \frac{4096}{8}$
    ③ [최종 결과] $\text{Word Count} = 512$
profile_image
1

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

94. 로더(loader)의 기능에 해당하지 않는 것은?

  1. 할당(allocation)
  2. 연결(linking)
  3. 번역(translation)
  4. 로딩(loading)
(정답률: 79%)
  • 로더는 실행 파일을 메모리에 적재하는 프로그램으로, 메모리 공간을 정하는 할당, 외부 참조를 해결하는 연결, 실제 메모리에 올리는 로딩 기능을 수행합니다.

    오답 노트
    번역: 소스 코드를 기계어로 바꾸는 컴파일러나 어셈블러의 기능입니다.
profile_image
1

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

95. 컴퓨터의 모든 행위를 감시하고, 통제하는 일련의 거대한 소프트웨어의 집합체를 무엇이라 하는가?

  1. 오퍼레이팅 시스템(operating system)
  2. 어셈블러(assembler)
  3. 컴파일러(compiler)
  4. 모니터(monitor)
(정답률: 77%)
  • 오퍼레이팅 시스템(operating system)은 컴퓨터 하드웨어와 사용자 사이에서 인터페이스 역할을 하며, 시스템의 모든 자원을 효율적으로 관리, 감시, 통제하는 기본 소프트웨어입니다.
profile_image
1

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

96. 입출력 채널(channel) 제어기의 설명으로 옳지 않은 것은?

  1. 입출력 명령 해독
  2. 지시된 명령의 실행 상황을 제어
  3. CPU의 명령에 의해서만 조작 가능
  4. 각 입출력 장치에 명령 실행 지시
(정답률: 55%)
  • 입출력 채널은 CPU로부터 입출력 명령을 전달받은 후, CPU의 개입 없이 독립적으로 입출력 장치를 제어하는 전용 프로세서 역할을 수행합니다.
profile_image
1

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

97. 마이크로프로세서의 특징으로 가장 거리가 먼 것은?

  1. 소형이며, 경량이다.
  2. 가격이 싸고, 소비전력이 작다.
  3. 게이트의 수가 적어 신뢰성이 낮다.
  4. 위의 특징을 이용한 신제품 개발은 개발 기간을 최소한으로 단축시킬 수 있다.
(정답률: 80%)
  • 마이크로프로세서는 고집적 LSI 기술을 사용하여 게이트 수를 줄임으로써 오히려 신뢰성을 높이고 고장률을 낮춘 것이 특징입니다.
profile_image
1

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

98. 자료를 가장 빨리 처리할 수 있는 주소 방식은? (단, 자료를 인스트럭션과 별도로 기억시키지 않을 경우)

  1. 직접 주소
  2. 간접 주소
  3. 자료자신 주소
  4. 계산에 의한 주소
(정답률: 23%)
  • 자료자신 주소(Immediate Addressing) 방식은 오퍼랜드 필드에 실제 데이터가 직접 들어있어, 메모리에 접근하는 과정 없이 즉시 데이터를 가져오므로 처리 속도가 가장 빠릅니다.
profile_image
1

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

99. 마스크 롬(Mask ROM)에 대한 설명 중 옳은 것은?

  1. 대량 생산 공정에 주로 사용된다.
  2. 자외선을 쪼여 그 내용을 지울 수 있다.
  3. 기억된 내용을 임의로 변경시킬 수 있다.
  4. 사용자의 편의에 따라 재프로그램 할 수 있다.
(정답률: 60%)
  • 마스크 롬은 제조 공정 단계에서 데이터가 기록되어 수정이 불가능한 ROM으로, 단가가 낮아 대량 생산 공정에 주로 사용됩니다.

    오답 노트
    자외선 삭제: EPROM의 특징
    임의 변경/재프로그램: EEPROM이나 Flash 메모리의 특징
profile_image
1

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

100. 가상메모리에서 페이지 교체 알고리즘에 해당되지 않는 것은?

  1. Write-through 알고리즘
  2. LRU(Least Recently Used) 알고리즘
  3. FIFO(First-In First-Out) 알고리즘
  4. LFU(Least Frequently Used) 알고리즘
(정답률: 50%)
  • Write-through 알고리즘은 캐시 메모리의 데이터를 메인 메모리에 즉시 기록하는 쓰기 전략이며, 페이지 교체 알고리즘이 아닙니다.

    오답 노트
    LRU, FIFO, LFU: 가상메모리에서 페이지 교체 시 사용할 페이지를 선택하는 알고리즘입니다.
profile_image
1

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

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