9급 국가직 컴퓨터일반 2015년 기출문제

시스템 소프트웨어에 포함되지 않는 것은?

OSI 7계층 중 브리지(bridge)가 복수의 LAN을 결합하기 위해 동작하는 계층은?

데이터베이스 설계 과정에서 목표 DBMS의 구현 데이터 모델로 표현된 데이터베이스 스키마가 도출되는 단계는?

객체지향 프로그래밍의 특징 중 상속 관계에서 상위 클래스에 정의된 메소드(method) 호출에 대해 각 하위 클래스가 가지고 있는 고유한 방법으로 응답할 수 있도록 유연성을 제공하는 것은?

다음은 캐시 기억장치를 사상(mapping) 방식 기준으로 분류한 것이다. 캐시 블록은 4개 이상이고 사상 방식을 제외한 모든 조건이 동일하다고 가정할 때, 평균적으로 캐시 적중률(hit ratio)이 높은 것에서 낮은 것 순으로 바르게 나열한 것은?

ㄱ. 직접 사상(direct-mapped)

ㄴ. 완전 연관(fully-associative)

ㄷ. 2-way 집합 연관(set-associative)

다음 논리회로의 부울식으로 옳은 것은?

소프트웨어 개발 프로세스 모델 중 하나인 나선형 모델(spiral model)에 대한 설명으로 옳지 않은 것은?

다음 표는 단일 CPU에 진입한 프로세스의 도착 시간과 처리하는 데 필요한 실행 시간을 나타낸 것이다. 프로세스 간 문맥 교환에 따른 오버헤드는 무시한다고 할 때, SRT(Shortest Remaining Time) 스케줄링 알고리즘을 사용한 경우 네 프로세스의 평균 반환시간(turnaround time)은?

프로세스	도착 시간	실행 시간
P1	0	8
P2	2	4
P3	4	1
P4	6	4

이더넷(Ethernet)의 매체 접근 제어(MAC) 방식인 CSMA/CD에 대한 설명으로 옳지 않은 것은?

다음은 C언어로 내림차순 버블정렬 알고리즘을 구현한 함수이다. ㉠에 들어갈 if문의 조건으로 올바른 것은? (단, size는 1차원 배열인 value의 크기이다)

void BubbleSorting(int *value, int size) {
   int x, y, temp;
   for(x = 0; x < size; x++) {
      for(y = 0; y < size - x - 1; y++) {
         if(         ㉠         ) {  
            temp = value[y];
            value[y] = value[y+1];
            value[y+1] = temp;
         }
      }
   }
}

객체지향 기법을 지원하지 않는 프로그래밍 언어는?

관계형 모델(relational model)의 릴레이션(relation)에 대한 설명으로 옳지 않은 것은?

컴퓨터 버스에 대한 설명으로 옳지 않은 것은?

다음 이진 트리(binary tree)의 노드들을 후위 순회(post-order traversal)한 경로를 나타낸 것은?

프로토콜에 대한 설명으로 옳지 않은 것은?

비결정적 유한 오토마타(non-deterministic finite automata)에 대한 설명으로 옳지 않은 것은?

클라우드 컴퓨팅 서비스 모델과 이에 대한 설명이 바르게 짝지어진 것은?

ㄱ. 응용소프트웨어 개발에 필요한 개발 요소들과 실행 환경을 제공하는 서비스 모델로서, 사용자는 원하는 응용소프트웨어를 개발할 수 있으나 운영체제나 하드웨어에 대한 제어는 서비스 제공자에 의해 제한된다.

ㄴ. 응용소프트웨어 및 관련 데이터는 클라우드에 호스팅 되고 사용자는 웹 브라우저 등의 클라이언트를 통해 접속하여 응용소프트웨어를 사용할 수 있다.

ㄷ. 사용자 필요에 따라 가상화된 서버, 스토리지, 네트워크 등의 인프라 자원을 제공한다.

IaaS PaaS SaaS

다음 C 언어로 작성된 프로그램의 실행 결과에서 세 번째 줄에 출력되는 것은?

#include <stdio.h>
int func(int num) {
   if(num == 1)
      return 1;
   else
      return  num * func(num - 1);
}
int main() {
   int i;
   for(i = 5; i >= 0; i--) {
      if(i % 2 == 1)
         printf("func(%d) : %d\n", i, func(i));
   }
   return 0;
}

서브넷 마스크(subnet mask)를 255.255.255.224로 하여 한 개의 C클래스 주소 영역을 동일한 크기의 8개 하위 네트워크로 나누었다. 분할된 네트워크에서 브로드캐스트를 위한 IP 주소의 오른쪽 8비트에 해당하는 값으로 옳은 것은?

연결리스트(linked list)의 ‘preNode’ 노드와 그 다음 노드 사이에 새로운 ‘newNode’ 노드를 삽입하기 위해 빈 칸 ㉠에 들어갈 명령문으로 옳은 것은?

  ...
  Node *newNode = (Node*)malloc(sizeof(Node));
  ㉠
  preNode->link = newNode;
  ...