연결리스트(Linked List)에 대한 설명으로 가장 적절하지 않은 것은? (단, 연결리스트의 크기는 n이다.)

1. 1

   단순 연결리스트(Singly Linked List)의 특정 노드의 탐색은 포인터를 이용하여 탐색하므로 시간복잡도가 O(1)이다.

2. 2

   원형 연결리스트(Circular Linked List)에서 헤드 포인터가 마지막 노드를 가리킬 때, 첫 번째 노드 삽입과 삭제의 시간복잡도는 O(1)이다.

3. 3

   이중 연결리스트(Doubly Linked List)에서 특정 노드의 포인터를 안다면 해당 노드 삭제의 시간복잡도는 O(1)이다.

4. 4

   단순 연결리스트에서 위치를 알고 있는 특정 노드 삭제의 시간복잡도는 O(n)이다.

해설

임계구역(Critical Section)에 대한 설명으로 가장 적절하지 않은 것은?

1. 1

   임계구역을 수행 중인 프로세스가 있을 때 다른 프로세스는 임계구역을 수행할 수 없어야 한다.

2. 2

   피터슨 알고리즘은 두 개의 프로세스 간 임계 구역을 해결하기 위해 고안된 것이다.

3. 3

   세마포어는 오직 두 개의 값만 갖는 변수로서 상호배제의 해결을 위해 고안된 것이다.

4. 4

   임계구역 문제의 해결 방안인 모니터(Monitor)는 한 순간에 한 프로세스만 모니터에 진입하도록 보장한다.

해설

관계 데이터베이스에서 제1정규형(1NF)을 만족하기 위한 조건으로 가장 적절한 것은?

1. 1

   기본키가 반드시 2개 이상이어야 한다.

2. 2

   하나의 속성에는 하나의 값만 저장되어야 한다.

3. 3

   이행 함수 종속을 제거해야 한다.

4. 4

   부분 함수 종속을 제거해야 한다.

해설

SQL 명령 중에서 데이터를 조회할 때 사용하는 명령으로 가장 적절한 것은?

1. 1

   INSERT

2. 2

   UPDATE

3. 3

   DELETE

4. 4

   SELECT

해설

1. 1

   10

2. 2

   20

3. 3

   40

4. 4

   70

해설

해싱(Hashing)에서 발생하는 충돌(Collision)에 대한 설명으로 가장 적절한 것은?

1. 1

   데이터가 자동으로 삭제되는 현상이다.

2. 2

   해시 함수가 실행되지 않는 오류이다.

3. 3

   저장된 데이터가 정렬되는 과정이다.

4. 4

   서로 다른 키가 동일한 해시 주소를 가지는 현상이다.

해설

기계학습 방법 중에서 지도학습(Supervised Learning)에 대한 설명으로 가장 적절한 것은?

1. 1

   정답 데이터 없이 데이터의 숨겨진 패턴을 스스로 찾는 학습 방식이다.

2. 2

   보상과 벌을 기반으로 최적의 행동을 학습하는 방식이다.

3. 3

   입력 데이터와 정답 데이터를 함께 학습하여 결과를 예측하는 방식이다.

4. 4

   학습 데이터를 사용하지 않고 규칙을 이용하여 학습하는 방식이다.

해설

제어 구성요소에서 장치와 역할의 조합으로 가장 적절한 것은?

1. 1

   프로그램 카운터 - 다음 실행할 명령의 주소 번지를 저장

2. 2

   명령어 레지스터 - 명령 실행에서 접근하는 주메모리 데이터값을 저장

3. 3

   인덱스 레지스터 - 실행 명령을 저장

4. 4

   주소 레지스터 - 명령에 따라 연산한 결과값을 저장

해설

소프트웨어 형상관리에 대한 설명으로 가장 적절하지 않은 것은?

1. 1

   소프트웨어 개발과정에서 변경 사항을 체계적으로 관리하기 위한 활동이다.

2. 2

   형상 항목에 소스 코드, 설계 문서, 테스트 문서 등이 포함될 수 있다.

3. 3

   버전 관리는 형상관리의 중요한 기능 중 하나로 변경 이력을 추적할 수 있다.

4. 4

   형상관리는 프로젝트 일정 관리를 목적으로 하며 소프트웨어 품질과는 관련이 없다.

해설

OSI 7계층 중에서 네트워크 계층의 역할로 가장 적절한 것은?

1. 1

   사용자와 응용 프로그램에 네트워크 서비스 제공

2. 2

   최적의 경로를 선택하여 패킷을 전달

3. 3

   데이터 암호화와 압축 수행

4. 4

   물리적인 케이블 연결 및 전기 신호 처리

해설