프로그래밍기능사 응용SW기초기술 예상문제

프로그래밍기능사 응용SW기초기술 예상문제 미리보기

응용SW기초기술 과목 25문항 중 8문항입니다. 정답과 해설은 눌러서 확인할 수 있습니다.

1. 응용SW기초기술1번 문항
   삽입과 삭제가 리스트의 양쪽 끝에서 모두 일어날 수 있는 자료구조는?
   1. 1.힙(Heap)
   2. 2.데크(Deque)
   3. 3.해시 테이블
   4. 4.인접 행렬
   정답·해설 보기

   정답 2번. 데크(Deque)

   데크는 앞쪽과 뒤쪽 양방향에서 모두 자료를 넣고 뺄 수 있는 구조입니다. 그래서 스택의 성질과 큐의 성질을 함께 갖춘 자료구조로 분류됩니다.

2. 응용SW기초기술2번 문항
   프로그램의 처리 흐름을 정해진 기호와 화살표로 나타낸 그림은?
   1. 1.의사 코드
   2. 2.순서도
   3. 3.자료 사전
   4. 4.상태 전이표
   정답·해설 보기

   정답 2번. 순서도

   순서도는 시작과 끝, 처리, 판단을 정해진 기호로 그린 그림입니다. 기호를 화살표로 이어 프로그램의 흐름을 한눈에 파악하도록 돕습니다.

3. 응용SW기초기술3번 문항
   하나의 프로세스 안에서 메모리를 공유하며 실행되는 가장 작은 실행 단위는?
   1. 1.세마포어
   2. 2.인터럽트
   3. 3.디스크립터
   4. 4.스레드
   정답·해설 보기

   정답 4번. 스레드

   스레드는 한 프로세스 안에서 코드와 자료 공간을 함께 쓰는 실행 흐름입니다. 여러 스레드를 두면 하나의 프로그램이 여러 일을 나누어 처리합니다.

4. 응용SW기초기술4번 문항
   이미 정돈된 앞부분과 차례로 견주어 알맞은 자리에 값을 끼워 넣는 정렬 방식은?
   1. 1.힙 정렬
   2. 2.기수 정렬
   3. 3.삽입 정렬
   4. 4.병합 정렬
   정답·해설 보기

   정답 3번. 삽입 정렬

   삽입 정렬은 둘째 자료부터 앞쪽 자료와 견주어 제자리를 찾아 끼워 넣습니다. 자료의 수가 적거나 거의 정돈된 상태일 때 특히 유리한 방법입니다.

5. 응용SW기초기술5번 문항
   도착한 순서대로 CPU를 주고 한 번 시작하면 끝날 때까지 빼앗지 않는 스케줄링 기법은?
   1. 1.다단계 피드백 큐
   2. 2.최소 잔여 시간 우선
   3. 3.우선순위 기반 방식
   4. 4.선입 선처리 방식
   정답·해설 보기

   정답 4번. 선입 선처리 방식

   선입 선처리는 먼저 도착한 작업부터 차례로 끝내는 비선점 방식입니다. 구현이 간단한 대신 앞 작업이 길면 뒤 작업의 대기 시간이 길어집니다.

6. 응용SW기초기술6번 문항
   트리에서 자식을 하나도 갖지 않는 노드를 부르는 이름으로 옳은 것은?
   1. 1.루트 노드
   2. 2.단말 노드
   3. 3.형제 노드
   4. 4.부모 노드
   정답·해설 보기

   정답 2번. 단말 노드

   자식이 없는 노드는 단말 노드 또는 잎 노드라고 부릅니다. 트리 구조에서 가장 아래쪽에 자리하며 더 이상 가지를 뻗지 않는 노드입니다.

7. 응용SW기초기술7번 문항
   중앙처리장치와 주기억장치 사이의 속도 차이를 줄이려고 두는 고속 기억장치는?
   1. 1.캐시 기억장치
   2. 2.가상 기억장치
   3. 3.보조 기억장치
   4. 4.연관 기억장치
   정답·해설 보기

   정답 1번. 캐시 기억장치

   캐시 기억장치는 자주 쓰는 자료를 미리 담아 두는 고속 기억장치입니다. 덕분에 느린 주기억장치를 찾아가는 횟수가 줄어 전체 처리 속도가 빨라집니다.

8. 응용SW기초기술8번 문항
   저장장치에서 파일의 이름과 위치, 크기 정보를 모아 관리하는 것은?
   1. 1.레지스트리
   2. 2.디렉터리
   3. 3.클러스터
   4. 4.파티션
   정답·해설 보기

   정답 2번. 디렉터리

   디렉터리는 파일의 이름과 저장 위치와 크기 같은 정보를 모아 관리하는 공간입니다. 덕분에 사용자는 원하는 파일을 빠르게 찾아 열어 볼 수 있습니다.