[9급 서울시 컴퓨터일반] 14년 1회차 기출문제 정답·해설 페이지

[9급 서울시 컴퓨터일반] 14년 1회차
    1[9급 서울시 컴퓨터일반] 14년 1회차
    다음에 실행할 명령의 번지를 기억하고 있는 레지스터는?
    1
    프로그램 카운터(Program Counter)
    2
    누산기(Accumulator)
    3
    명령어 레지스터(Instruction Register)
    4
    메모리 버퍼 레지스터(Memory Buffer Register)
    5
    인덱스 레지스터(Index Register)
    해설

    다음에 실행할 명령어의 주소(번지)를 기억하는 레지스터는 프로그램 카운터(PC)이다.

    명령어 인출 단계에서 PC가 가리키는 주소의 명령을 읽어 온 뒤, PC는 자동으로 다음 명령어 주소로 증가한다.

    • 누산기: 연산 결과를 일시 저장하는 레지스터이다.
    • 명령어 레지스터: 현재 실행 중인 명령어 자체를 보관한다.
    • 메모리 버퍼 레지스터: 기억장치와 주고받는 데이터를 임시 보관한다.
    • 인덱스 레지스터: 주소 수정(인덱스 주소 지정)에 쓰이는 값을 보관한다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    2[9급 서울시 컴퓨터일반] 14년 1회차
    다음식은 최적화 된 곱의 합 형태이다. 카르노 맵(Karnaugh Map)을 이용하였을 때, 맵에 표시된 함수로 올바른 것은?
    F(A, B, C, D)=A‾ C‾+ABD+AB‾C+A‾ B‾ D‾F(A,\ B,\ C,\ D) = \overline{A}\,\overline{C} + ABD + A\overline{B}C + \overline{A}\,\overline{B}\,\overline{D}
    1
    F(A, B, C, D) = ∑m(0, 1, 3, 4, 5, 9, 10, 14, 15)
    2
    F(A, B, C, D) = ∑m(0, 1, 3, 4, 5, 10, 11, 13, 14)
    3
    F(A, B, C, D) = ∑m(0, 1, 2, 4, 5, 9, 11, 14, 15)
    4
    F(A, B, C, D) = ∑m(0, 1, 2, 4, 5, 10, 11, 13, 15)
    5
    F(A, B, C, D) = ∑m(0, 1, 4, 5, 6, 10, 11, 12, 15)
    해설

    각 곱항을 최소항으로 펼치면 ∑m(0, 1, 2, 4, 5, 10, 11, 13, 15)가 된다.

    변수 순서를 ABCD로 두고 항별로 해당 최소항을 구한다.

    • A‾ C‾\overline{A}\,\overline{C}: A=0, C=0 → 0, 1, 4, 5
    • ABDABD: A=1, B=1, D=1 → 13, 15
    • AB‾CA\overline{B}C: A=1, B=0, C=1 → 10, 11
    • A‾ B‾ D‾\overline{A}\,\overline{B}\,\overline{D}: A=0, B=0, D=0 → 0, 2

    합집합을 취하면 0, 1, 2, 4, 5, 10, 11, 13, 15이며, 9·14·3·6·12 등이 포함된 나머지 보기는 함수와 맞지 않는다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    3[9급 서울시 컴퓨터일반] 14년 1회차
    다음 중 DBMS를 구성할 때 고려해야 할 사항으로 옳지 않은 것은?
    1
    데이터의 중복성을 최소화해야 한다.
    2
    최신의 데이터를 유지해야 한다.
    3
    데이터의 일관성을 유지해야 한다.
    4
    사용자가 모든 데이터를 자유로이 탐색할 수 있어야 한다.
    5
    데이터들은 상호간에 긴밀히 연결되어 있어야 한다.
    해설

    DBMS 구성 시 고려 사항으로 옳지 않은 것은 사용자가 모든 데이터를 자유로이 탐색할 수 있어야 한다는 설명이다.

    DBMS는 권한이 있는 사용자만 허용된 데이터에 접근하도록 보안·권한 통제를 해야 하므로 무제한 탐색은 원칙에 어긋난다.

    • 데이터 중복성 최소화: 저장 공간 낭비와 불일치를 막기 위한 기본 목표이다.
    • 최신 데이터 유지: 실시간 갱신으로 현재 상태를 반영해야 한다.
    • 데이터 일관성 유지: 같은 데이터가 서로 다른 값을 갖지 않도록 해야 한다.
    • 데이터 간 긴밀한 연결: 통합된 데이터로서 상호 관련성을 유지해야 한다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    4[9급 서울시 컴퓨터일반] 14년 1회차
    개념 관계 모델(Entity-Relationship model)을 그래프 방식으로 표현한 E-R다이어그램에서 마름모 모양으로 표현되는 것은?
    1
    개체 타입(entity type)
    2
    관계 타입(relationship type)
    3
    속성(attribute)
    4
    키 속성(key attribute)
    5
    링크(link)
    해설

    E-R 다이어그램에서 마름모는 관계 타입(relationship type)을 나타낸다.

    E-R 다이어그램은 도형마다 의미가 정해져 있으며, 개체와 개체 사이의 연관을 마름모로 표시한다.

    • 개체 타입: 사각형으로 표현한다.
    • 속성: 타원으로 표현한다.
    • 키 속성: 밑줄 그은 이름의 타원으로 표현한다.
    • 링크: 개체·관계·속성을 잇는 선으로 표현한다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    5[9급 서울시 컴퓨터일반] 14년 1회차
    프로세스(process)와 스레드(thread)에 대한 설명으로 거리가 먼 것은?
    1
    프로세스는 운영체제에서 작업의 기본 단위이다.
    2
    프로세스는 비동기적인 행위를 일으키는 주체이다.
    3
    프로세스는 현재 실행중인 프로그램이라고 정의할 수 있다.
    4
    스레드는 프로세스에서 실행의 개념만을 분리한 것이다.
    5
    하나의 스레드 내에는 여러 개의 프로세스가 존재할 수 있다.
    해설

    거리가 먼 설명은 하나의 스레드 안에 여러 프로세스가 존재할 수 있다는 것이다.

    포함 관계는 반대로, 하나의 프로세스 안에 여러 스레드가 존재하며 스레드들은 프로세스의 자원을 공유한다.

    • 프로세스는 운영체제가 자원을 할당하는 작업의 기본 단위이다.
    • 프로세스는 비동기적 행위를 일으키는 주체로 정의된다.
    • 프로세스는 실행 중인 프로그램이라고 정의할 수 있다.
    • 스레드는 프로세스에서 실행 흐름(실행 단위)만 분리한 개념이다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    6[9급 서울시 컴퓨터일반] 14년 1회차
    데이터베이스 키(key)에 대한 다음의 설명에 해당하는 키는?
    릴레이션에 있는 모든 투플들을 유일하게 식별할 수 있는
    애트리뷰트의 부분집합으로 유일성과 최소성을 만족함
    1
    기본키(primary key)
    2
    후보키(candidate key)
    3
    대체키(alternate key)
    4
    슈퍼키(super key)
    5
    외래키(foreign key)
    해설

    유일성과 최소성을 모두 만족하는 키는 후보키(candidate key)이다.

    후보키는 투플을 유일하게 식별하면서도 속성을 하나라도 빼면 식별이 불가능한 최소 속성 집합이다.

    • 기본키: 후보키 중에서 대표로 선택된 하나의 키이다.
    • 대체키: 후보키 중 기본키로 선택되지 않은 나머지 키이다.
    • 슈퍼키: 유일성만 만족하고 최소성은 만족하지 않아도 되는 키이다.
    • 외래키: 다른 릴레이션의 기본키를 참조하는 속성이다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    7[9급 서울시 컴퓨터일반] 14년 1회차
    데이터베이스 설계 단계에서 목표 DBMS에 맞는 스키마 설계와 트랜잭션 인터페이스 설계에 대한 것은 어떤 단계에서 이루어지는가?
    1
    요구 조건 분석 단계
    2
    개념적 설계 단계
    3
    논리적 설계 단계
    4
    물리적 설계 단계
    5
    구현 단계
    해설

    목표 DBMS에 맞는 스키마 설계와 트랜잭션 인터페이스 설계는 논리적 설계 단계에서 이루어진다.

    논리적 설계는 개념 스키마를 특정 DBMS가 지원하는 데이터 모델(예: 관계 스키마)로 변환하고 정규화를 수행하는 단계이다.

    • 요구 조건 분석 단계: 사용자 요구를 수집·분석해 명세서를 작성한다.
    • 개념적 설계 단계: DBMS와 독립적으로 E-R 모델 등 개념 스키마를 만든다.
    • 물리적 설계 단계: 저장 구조, 인덱스, 접근 경로 등 저장 장치상의 구조를 설계한다.
    • 구현 단계: 실제 DDL로 데이터베이스를 생성하고 응용 프로그램을 작성한다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    8[9급 서울시 컴퓨터일반] 14년 1회차
    OSI모델의 각 계층별 기능이 옳지 않은 것은?
    1
    데이터 링크 계층(Data link layer) - Physical addressing, Flow Control
    2
    네트워크 계층(Network layer) - Logical addressing, Routing
    3
    전송 계층(transport layer) - Connection Control, Flow Control
    4
    세션 계층(Session layer) - Dialog Control, Synchronization
    5
    표현 계층(Presentation layer) - Network virtual terminal, File transfer
    해설

    옳지 않은 것은 표현 계층에 네트워크 가상 터미널·파일 전송을 짝지은 설명이다.

    네트워크 가상 터미널과 파일 전송은 사용자에게 서비스를 직접 제공하는 응용 계층의 기능이며, 표현 계층은 변환·암호화·압축을 담당한다.

    • 데이터 링크 계층: 물리 주소 지정과 흐름 제어를 담당한다.
    • 네트워크 계층: 논리 주소 지정과 라우팅을 담당한다.
    • 전송 계층: 연결 제어와 종단 간 흐름 제어를 담당한다.
    • 세션 계층: 대화 제어와 동기화를 담당한다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    9[9급 서울시 컴퓨터일반] 14년 1회차
    인터넷 상에 있는 원격지의 컴퓨터에 접속하여 자신의 컴퓨터처럼 사용할 수 있도록 해주는 인터넷 서비스는?
    1
    FTP
    2
    SMTP
    3
    USENET
    4
    HTTP
    5
    TELNET
    해설

    원격지 컴퓨터에 접속해 자신의 컴퓨터처럼 사용하게 해 주는 서비스는 TELNET이다.

    TELNET은 원격 로그인을 제공하는 응용 계층 프로토콜로, 원격 시스템의 명령을 터미널에서 직접 실행할 수 있다.

    • FTP: 컴퓨터 간 파일 송수신 서비스이다.
    • SMTP: 전자우편 전송 프로토콜이다.
    • USENET: 주제별 뉴스그룹 토론 서비스이다.
    • HTTP: 웹 문서를 주고받는 프로토콜이다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    10[9급 서울시 컴퓨터일반] 14년 1회차
    네트워크의 구성 유형에서 중앙에 컴퓨터가 있고 이를 중심으로 단말기를 연결시킨 중앙 집중식 네트워크 구성 유형은?
    1
    스타(star) 형
    2
    트리(tree) 형
    3
    버스(bus) 형
    4
    링(ring) 형
    5
    그물(mesh) 형
    해설

    중앙 컴퓨터를 중심으로 단말기를 연결하는 중앙 집중식 구성은 스타(star)형이다.

    스타형은 모든 단말이 중앙 노드와 일대일로 연결되어, 관리는 쉽지만 중앙 장치가 고장 나면 전체가 마비된다.

    • 트리형: 중앙 노드에서 계층적으로 가지를 쳐 나가는 구조이다.
    • 버스형: 하나의 공유 회선에 여러 노드를 연결하는 구조이다.
    • 링형: 인접 노드끼리 원형으로 연결하는 구조이다.
    • 그물형: 모든 노드를 서로 직접 연결하는 구조이다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    11[9급 서울시 컴퓨터일반] 14년 1회차
    다음과 같은 수식을 이진트리(binary tree)로 표현하였을 때 완성된 이진트리의 깊이(depth)는 얼마인가? (단, 근 노드(root node)만 존재하는 이진트리의 깊이는 1이다.)
    ((a+b)+c)+d
    1
    1
    2
    2
    3
    3
    4
    4
    5
    5
    해설

    수식 ((a+b)+c)+d를 이진트리로 표현하면 깊이는 4이다.

    가장 마지막에 계산되는 연산자가 루트가 되므로 트리는 다음과 같이 왼쪽으로 내려간다.

    • 깊이 1: 루트 +(왼쪽은 (a+b)+c, 오른쪽은 d)
    • 깊이 2: +(왼쪽은 a+b, 오른쪽은 c)와 d
    • 깊이 3: +(왼쪽 a, 오른쪽 b)와 c
    • 깊이 4: 단말 노드 a, b

    루트만 있을 때 깊이를 1로 정의했으므로 가장 깊은 단말 a, b까지 네 단계가 된다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    12[9급 서울시 컴퓨터일반] 14년 1회차
    다음 중 큐가 컴퓨터 시스템에서 이용되는 경우는?
    1
    부프로그램을 처리할 때 레지스터들의 내용 및 복귀주소를 저장할 때
    2
    순환적 프로그램(recursive program)을 처리할 때
    3
    다중 프로그래밍의 운영체제가 대기하고 있는 프로그램들에게 처리기를 할당할 때
    4
    그래프를 컴퓨터 내부에 나타낼 때
    5
    후위 표기방식으로 표현된 수식을 계산할 때
    해설

    큐가 쓰이는 경우는 다중 프로그래밍 운영체제가 대기 중인 프로그램에 처리기를 할당할 때이다.

    준비 상태의 작업들은 먼저 들어온 것이 먼저 처리(FIFO)되는 준비 큐에서 차례로 CPU를 할당받는다.

    • 부프로그램 호출 시 레지스터와 복귀 주소 저장: 나중에 호출한 것이 먼저 복귀하므로 스택을 쓴다.
    • 순환(재귀) 프로그램 처리: 호출 정보를 쌓았다 거꾸로 꺼내므로 스택을 쓴다.
    • 그래프의 내부 표현: 인접 행렬이나 인접 리스트를 쓴다.
    • 후위 표기식 계산: 피연산자를 쌓았다 연산자를 만나면 꺼내므로 스택을 쓴다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    13[9급 서울시 컴퓨터일반] 14년 1회차
    객체 지향 소프트웨어 개발 모형의 개발 단계로 옳은 것은?
    ㉠ 설계 ㉡ 구현
    ㉢ 계획 ㉣ 분석
    ㉤ 테스트 및 검증
    1
    ㉢-㉠-㉣-㉡-㉤
    2
    ㉢-㉡-㉣-㉠-㉤
    3
    ㉢-㉣-㉠-㉡-㉤
    4
    ㉢-㉡-㉠-㉣-㉤
    5
    ㉢-㉠-㉤-㉡-㉣
    해설

    객체 지향 개발 단계의 올바른 순서는 계획 → 분석 → 설계 → 구현 → 테스트 및 검증(㉢-㉣-㉠-㉡-㉤)이다.

    무엇을 만들지 분석한 뒤에야 어떻게 만들지 설계할 수 있고, 설계를 바탕으로 구현한 결과를 마지막에 검증한다.

    • ㉢-㉠-㉣-㉡-㉤: 분석보다 설계가 먼저 와서 틀리다.
    • ㉢-㉡-㉣-㉠-㉤: 분석·설계 전에 구현이 와서 틀리다.
    • ㉢-㉡-㉠-㉣-㉤: 구현이 맨 앞이고 분석이 설계 뒤에 와서 틀리다.
    • ㉢-㉠-㉤-㉡-㉣: 테스트가 구현보다 앞서고 분석이 맨 끝에 와서 틀리다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    14[9급 서울시 컴퓨터일반] 14년 1회차
    다음 중 컴퓨터에서 사용하는 그림 파일 형식에 대한 설명으로 옳지 않은 것은?
    1
    GIF : 컬러 사용에 제한이 없고 파일의 크기가 작은 그래픽 파일
    2
    BMP : Windows 운영체제에서 기본적으로 지원하는 비트맵 방식의 그래픽 파일
    3
    WMF : 벡터방식을 지원하기 위한 공통적인 형식
    4
    JPG : 불필요하게 복잡한 부분을 생략하여 압축하는 형식
    5
    PSD : 포토샵의 기본적인 파일 형식
    해설

    옳지 않은 설명은 GIF가 컬러 사용에 제한이 없다는 것이다.

    GIF는 팔레트 방식이라 최대 256색까지만 표현할 수 있으며, 대신 무손실 압축과 애니메이션을 지원한다.

    • BMP: Windows가 기본 지원하는 비트맵 형식으로 압축하지 않아 용량이 크다.
    • WMF: Windows에서 벡터 그래픽을 주고받기 위한 공통 형식이다.
    • JPG: 사람이 잘 느끼지 못하는 정보를 버리는 손실 압축 형식이다.
    • PSD: 레이어 정보를 보존하는 포토샵 기본 형식이다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    15[9급 서울시 컴퓨터일반] 14년 1회차
    SJF(Shortest Job First) 스케줄링에서 준비 큐에 도착하는 시간과 CPU 사용시간이 다음 표와 같다. 모든 작업들의 평균 대기 시간은 얼마인가?
    프로세스 번호도착시간CPU 사용시간
    106
    214
    321
    432
    1
    3
    2
    4
    3
    5
    4
    6
    5
    7
    해설

    비선점 SJF로 처리하면 평균 대기 시간은 4이다.

    실행 순서: 시각 0에는 P1만 도착해 있으므로 P1(0~6) 실행 후, 대기 중인 작업 중 짧은 순서로 P3(6~7) → P4(7~9) → P2(9~13)가 실행된다.

    대기 시간 = 시작 시각 − 도착 시각
    P1 = 0 − 0 = 0, P3 = 6 − 2 = 4, P4 = 7 − 3 = 4, P2 = 9 − 1 = 8

    0+4+4+84=164=4\dfrac{0+4+4+8}{4} = \dfrac{16}{4} = 4로 평균 대기 시간은 4가 된다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    16[9급 서울시 컴퓨터일반] 14년 1회차
    다음의 정렬 알고리즘들 중 N개의 데이터를 정렬하는 데 최악의 경우에 비교 횟수가 O(N logN)인 알고리즘으로 옳은 것은?
    1
    병합 정렬(Merge Sort)
    2
    퀵 정렬(Quick Sort)
    3
    선택 정렬(Selection Sort)
    4
    버블 정렬(Bubble Sort)
    5
    삽입 정렬(Insertion Sort)
    해설

    최악의 경우에도 비교 횟수가 O(Nlog⁡N)O(N\log N)인 알고리즘은 병합 정렬이다.

    병합 정렬은 입력 상태와 무관하게 항상 절반씩 나누고 합치므로 최선·평균·최악 모두 O(Nlog⁡N)O(N\log N)이다.

    • 퀵 정렬: 평균은 O(Nlog⁡N)O(N\log N)이지만 피벗이 한쪽으로 치우치면 최악 O(N2)O(N^2)이다.
    • 선택 정렬: 항상 O(N2)O(N^2)번 비교한다.
    • 버블 정렬: 최악 O(N2)O(N^2)이다.
    • 삽입 정렬: 역순 입력일 때 최악 O(N2)O(N^2)이다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    17[9급 서울시 컴퓨터일반] 14년 1회차
    자료 저장 구조인 스택에 A, B, C, D가 차례로 삽입(push)되며 삽입의 중간에 꺼냄(pop)이 임의의 순서로 일어날 수 있고 꺼낸 데이터는 바로 출력된다면 다음 출력 순서 중 가능하지 않은 것은?
    1
    D, C, B, A
    2
    A, D, C, B
    3
    D, A, B, C
    4
    A, B, C, D
    5
    A, B, D, C
    해설

    스택으로 만들 수 없는 출력 순서는 D, A, B, C이다.

    D를 먼저 꺼내려면 A, B, C가 모두 스택에 쌓여 있어야 하므로 그다음에는 맨 위의 C만 꺼낼 수 있고 A가 먼저 나올 수 없다.

    • D, C, B, A: 모두 넣은 뒤 차례로 꺼내면 된다.
    • A, D, C, B: A를 넣고 꺼낸 뒤 B, C, D를 넣고 차례로 꺼내면 된다.
    • A, B, C, D: 넣을 때마다 바로 꺼내면 된다.
    • A, B, D, C: A, B를 각각 넣자마자 꺼내고 C, D를 넣은 뒤 꺼내면 된다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    18[9급 서울시 컴퓨터일반] 14년 1회차
    디스크의 서비스 요청 대기 큐에 도착한 요청이 다음과 같을 때 C-LOOK 스케줄링 알고리즘에 의한 헤드의 총 이동거리는 얼마인가? (단, 현재 헤드의 위치는 50에 있고, 헤드의 이동방향은 0에서 199방향이다.)
    요청대기열의 순서
    65, 112, 40, 16, 90, 170, 165, 35, 180
    1
    388
    2
    318
    3
    362
    4
    347
    5
    412
    해설

    C-LOOK 스케줄링에 의한 헤드의 총 이동거리는 318이다.

    헤드는 50에서 큰 쪽으로 이동하며 65 → 90 → 112 → 165 → 170 → 180을 처리하고, 마지막 요청 180에서 가장 작은 요청 16으로 되돌아가 35 → 40을 처리한다.

    상향 이동: 180 − 50 = 130
    복귀 이동: 180 − 16 = 164
    나머지 처리: 40 − 16 = 24

    130+164+24=318130 + 164 + 24 = 318이다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    19[9급 서울시 컴퓨터일반] 14년 1회차
    다음 중 컴퓨터에서 연산 중에 교착상태(deadlock) 발생 조건에 대한 설명으로 틀린 것은?
    1
    점유 및 대기 - 프로세스가 이미 자원을 점유하고 있으면서 다른 프로세스의 자원이 반납되기를 기다리는 경우를 말한다.
    2
    상호배제 - 프로세스가 자원을 사용 중일 때는 다른 프로세스가 자원을 사용하지 못하고 대기한다.
    3
    효율성 - 프로세스에 할당된 자원은 사용이 끝나기 전에 다른 프로세스에 양보되어 효율성을 높인다.
    4
    환형 대기 - 프로세스와 자원들이 원형을 이루며 각 프로세스는 자신에게 할당된 자원을 가지고 있으면서 상대방의 자원을 상호 요청하는 경우이다.
    5
    비선점(non-preemption) - 자원들은 그들을 점유한 프로세스로부터 벗어나지 못한다.
    해설

    교착상태 발생 조건이 아닌 것은 효율성이다.

    교착상태의 4가지 필요조건은 상호배제·점유 및 대기·비선점·환형 대기이며, 자원을 사용 도중 양보한다는 설명은 오히려 비선점 조건을 깨뜨리는 내용이다.

    • 점유 및 대기: 자원을 가진 채 다른 자원을 기다리는 조건이다.
    • 상호배제: 한 번에 한 프로세스만 자원을 사용하는 조건이다.
    • 환형 대기: 프로세스들이 원형으로 서로의 자원을 기다리는 조건이다.
    • 비선점: 점유한 자원을 강제로 빼앗을 수 없는 조건이다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    20[9급 서울시 컴퓨터일반] 14년 1회차
    다음의 C프로그램을 실행한 결과로 옳은 것은?
    void main()
    {
    int a[4] = {1, 2, 3};
    int *p = a;

    p++;
    *p++ = 10;
    *p += 10;
    printf("%d %d %d₩n", a[0], a[1], a[2]);
    }
    1
    1 2 3
    2
    1 2 10
    3
    1 10 10
    4
    1 2 13
    5
    1 10 13
    해설

    실행 결과는 1 10 13이다.

    배열은 a = {1, 2, 3, 0}으로 초기화되고(지정하지 않은 원소는 0), p는 a[0]을 가리킨다.

    • p++: p가 a[1]을 가리킨다.
    • *p++ = 10: 후위 증가이므로 현재 위치 a[1]에 10을 대입한 뒤 p가 a[2]로 이동한다.
    • *p += 10: a[2]의 값 3에 10을 더해 13이 된다.

    따라서 a[0], a[1], a[2]는 각각 1, 10, 13이 출력된다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.

[9급 서울시 컴퓨터일반] 14년 1회차 시험지 PDF 다운로드·인쇄 →

[9급 서울시 컴퓨터일반] 14년 1회차 정답과 해설은 무료인가요?

이 페이지의 20문항 정답과 해설은 로그인 없이 무료로 볼 수 있습니다. 무제한 풀이·실전 모의고사·PDF 출력·전자책 다운로드는 베이직 플랜에 포함됩니다.

이 회차를 CBT 로 직접 풀어볼 수 있나요?

9급 서울시 컴퓨터일반 기출문제 암기장에서 이 회차를 회차별·랜덤으로 풀고 오답노트에 자동으로 모을 수 있습니다. 9급 서울시 컴퓨터일반 기출문제 풀러 가기 →

시험지 PDF 나 전자책으로도 볼 수 있나요?

이 회차의 인쇄용 시험지 PDF 페이지에서 시험지를 받을 수 있습니다. 시험지 PDF 받기 →

[9급 서울시 컴퓨터일반] 14년 1회차 문항별 상세 페이지 전체 보기