문제 사전


1234번 문제

응용 SW 기초 기술 활용 | 트리 탐색 | 기출 예상 문제

왼쪽 서브트리를 탐색한 후 루트 노드를 방문하고 오른쪽 서브트리를 탐색합니다. 방문순서: 왼쪽서브트리 → 루트노드 → 오른쪽서브트리

정답 : 중위(In-order) 탐색

더보기

1233번 문제

응용 SW 기초 기술 활용 | 트리 탐색 | 기출 예상 문제

왼쪽 서브트리를 탐색한 후 오른쪽 서브트리를 탐색하고 마지막으로 루트 노드를 방문합니다. 방문순서: 왼쪽서브트리 → 오른쪽서브트리 → 루트노드

정답 : 후위(Post-order) 탐색

더보기

1232번 문제

응용 SW 기초 기술 활용 | 트리 탐색 | 기출 예상 문제

루트 노드를 먼저 방문하고 왼쪽 서브트리를 탐색한 후 오른쪽 서브트리를 탐색합니다. 방문순서: 루트노드 → 왼쪽서브트리 → 오른쪽서브트리

정답 : 전위(Pre-order) 탐색

더보기

1231번 문제

응용 SW 기초 기술 활용 | 정렬 | 기출 예상 문제

주어진 배열에서 가장 작은 값을 선택해 맨 앞의 값과 교환하고, 다음으로 작은 값을 선택해 두번째 값을 교환하며 정렬하는 방법

정답 : 선택정렬

더보기

1230번 문제

응용 SW 기초 기술 활용 | 정렬 | 기출 예상 문제

인접한 두 원소를 비교하여 큰 값을 오른쪽으로 교환하며 정렬하는 방법

정답 : 버블정렬

더보기

1229번 문제

응용 SW 기초 기술 활용 | 정렬 | 기출 예상 문제

현재 위치에서 왼쪽에 있는 원소들 중에서 자신보다 작은 원소를 찾아 그 바로 오른쪽에 삽입하여 정렬하는 방법

정답 : 삽입정렬

더보기

1228번 문제

응용 SW 기초 기술 활용 | OSI 7 | 기출 예상 문제

LAN과 LAN을 연결하거나 LAN 안에서의 컴퓨터 그룹을 연결하는 장치이다. 브리지를 이용한 서브넷(Subnet) 구성 시 전송 가능한 회선 수는 브리지가 n개일 때, n(n-1)/2개이다.

정답 : 브리지(Bridge)

더보기

1227번 문제

응용 SW 기초 기술 활용 | OSI 7 | 기출 예상 문제

OSI 전 계층의 프로토콜 구조가 다른 네트워크를 연결하는 장치이다. LAN에서 다른 네트워크에 데이터를 보내거나 다른 네트워크로부터 데이터를 받아들이는 출입구 역할을 한다.

정답 : 게이트웨이(Gateway)

더보기

1226번 문제

응용 SW 기초 기술 활용 | OSI 7 | 기출 예상 문제

( )은 다른 시스템 간의 원할한 통신을 위해 ISO(국제표준화기구)에서 제안한 통신 규약(Protocol)이다.

정답 : OSI 참조 모델

더보기

1225번 문제

응용 SW 기초 기술 활용 | OSI 7 | 기출 예상 문제

전송에 필요한 두 장치 간의 실제 접속과 절단 등 기계적, 전기적, 기능적, 절차적 특성에 대한 규칙을 정의한다.

정답 : 물리 계층(Physical Layer)

더보기