컴퓨팅 사고(Computational Thinking)에서 주어진 문제의 중요한 특징만으로 문제를 간결하게 재정의함으로써 문제 해결을 쉽게 하는 과정은?

1. 1

   분해

2. 2

   알고리즘

3. 3

   추상화

4. 4

   패턴 인식

소프트웨어에 대한 설명으로 옳지 않은 것은?

1. 1

   하드웨어에 대응하는 개념으로 우리가 원하는 대로 컴퓨터를 작동하게 만드는 논리적인 바탕을 제공한다.

2. 2

   운영체제 등 컴퓨터 시스템을 가동시키는 데 사용되는 소프트웨어를 시스템 소프트웨어라 한다.

3. 3

   문서 작성이나 게임 등 특정 분야의 업무를 처리하는 데 사용되는 소프트웨어를 응용 소프트웨어라 한다.

4. 4

   고급 언어로 작성된 프로그램을 한꺼번에 번역한 후 실행하는 것이 인터프리터 방식이다.

1. 1

   1초

2. 2

   10초

3. 3

   100초

4. 4

   

해설

-35를 2의 보수(2’s Complement)로 변환하면?

1. 1

   11011100

2. 2

   11011101

3. 3

   11101100

4. 4

   11101101

OSI 7계층에서 계층별로 사용하는 프로토콜의 데이터 단위는 다음 표와 같다. ㉠~㉢에 들어갈 내용을 바르게 연결한 것은?

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

300개의 노드로 이진 트리를 생성하고자 할 때, 생성 가능한 이진 트리의 최대 높이와 최소 높이로 모두 옳은 것은? (단, 1개의 노드로 생성된 이진 트리의 높이는 1이다)

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

아래와 같은 순서대로 회의실 사용 요청이 있을 때, 다음 중 가장 많은 회의실 사용 시간을 확보할 수 있는 스케줄링 방법은? (단, 회의실은 하나이고, 사용 요청은 (시작 시각, 종료 시각)으로 구성된다. 회의실에 특정 회의가 할당되면 이 회의 시간과 겹치는 회의 요청에 대해서는 회의실 배정을 할 수 없다)

1. 1

   시작 시각이 빠른 요청부터 회의실 사용이 가능하면 확정한다.

2. 2

   종료 시각이 빠른 요청부터 회의실 사용이 가능하면 확정한다.

3. 3

   사용 요청 순서대로 회의실 사용이 가능하면 확정한다.

4. 4

   회의 시간이 긴 요청부터 회의실 사용이 가능하면 확정한다.

제품 테이블에 대하여 SQL 명령을 실행한 결과가 다음과 같을 때, ㉠과 ㉡에 들어갈 내용을 바르게 연결한 것은?

1. 1

   

2. 2

   

3. 3

   

4. 4

   

스택의 입력으로 4개의 문자 D, C, B, A가 순서대로 들어올 때, 스택 연산 PUSH와 POP에 의해서 출력될 수 없는 결과는?

1. 1

   ABCD

2. 2

   BDCA

3. 3

   CDBA

4. 4

   DCBA

임계구역에 대한 설명으로 옳은 것은?

1. 1

   임계구역에 진입하고자 하는 프로세스가 무한대기에 빠지지 않도록 하는 조건을 진행의 융통성(Progress Flexibility)이라 한다.

2. 2

   자원을 공유하는 프로세스들 사이에서 공유자원에 대해 동시에 접근하여 변경할 수 있는 프로그램 코드 부분을 임계영역(Critical Section)이라 한다.

3. 3

   한 프로세스가 다른 프로세스의 진행을 방해하지 않도록 하는 조건을 한정 대기(Bounded Waiting)라 한다.

4. 4

   한 프로세스가 임계구역에 들어가면 다른 프로세스는 임계구역에 들어갈 수 없도록 하는 조건을 상호 배제(Mutual Exclusion)라 한다.

해설