정보처리기사 CBT 1000문항

IPQ-002-001 · 3과목 · UNIT 01 · 자료구조 · CORE 1. BFS에서 주로 사용하는 자료구조는?

1. Stack 2. Queue 3. Heap 4. Tree

정답 2번 · BFS는 가까운 정점을 순서대로 방문하므로 Queue를 주로 사용합니다.

IPQ-002-002 · 3과목 · UNIT 01 · 자료구조 · CORE 2. DFS를 반복 구조로 구현할 때 주로 사용하는 자료구조는?

1. Queue 2. Stack 3. Hash Table 4. B-Tree

정답 2번 · DFS는 깊게 들어갔다가 되돌아오는 LIFO 특성 때문에 Stack과 잘 맞습니다.

IPQ-002-021 · 3과목 · UNIT 01 · 자료구조 · CORE 3. 다음 설명에 해당하는 용어로 가장 적절한 것은? — LIFO 방식으로 삽입과 삭제가 한쪽 끝에서 이루어지는 자료구조

1. Graph 2. Stack 3. Heap 4. Tree

정답 2번 · 정답은 Stack입니다. LIFO 방식으로 삽입과 삭제가 한쪽 끝에서 이루어지는 자료구조

IPQ-002-022 · 3과목 · UNIT 01 · 자료구조 · CORE 4. 'Stack'에 대한 설명으로 가장 적절한 것은?

1. 완전이진트리 형태로 부모와 자식 사이의 우선순위 규칙을 유지하는 자료구조 2. LIFO 방식으로 삽입과 삭제가 한쪽 끝에서 이루어지는 자료구조 3. 정점과 간선으로 임의의 연결 관계를 표현하는 비선형 자료구조 4. FIFO 방식으로 먼저 들어온 항목을 먼저 처리하는 자료구조

정답 2번 · Stack: LIFO 방식으로 삽입과 삭제가 한쪽 끝에서 이루어지는 자료구조

IPQ-002-023 · 3과목 · UNIT 01 · 자료구조 · APPLY 5. 다음 상황과 가장 직접적으로 관련된 용어는? — 함수 호출 복귀 주소나 괄호 검사에 마지막에 넣은 항목부터 꺼낸다.

1. Stack 2. Graph 3. Tree 4. Heap

정답 1번 · 이 상황은 Stack을 적용한 예입니다. LIFO 방식으로 삽입과 삭제가 한쪽 끝에서 이루어지는 자료구조

IPQ-002-024 · 3과목 · UNIT 01 · 자료구조 · ADVANCED 6. 다음 중 'Stack'이 가장 직접적으로 적용된 상황은?

1. 파일 시스템의 폴더 계층을 노드 관계로 표현한다. 2. 우선순위 큐에서 최댓값이나 최솟값을 빠르게 꺼낸다. 3. 프린터 작업을 요청된 순서대로 처리한다. 4. 함수 호출 복귀 주소나 괄호 검사에 마지막에 넣은 항목부터 꺼낸다.

정답 4번 · Stack의 대표 적용 상황은 다음과 같습니다: 함수 호출 복귀 주소나 괄호 검사에 마지막에 넣은 항목부터 꺼낸다.

IPQ-002-025 · 3과목 · UNIT 01 · 자료구조 · CORE 7. 다음 설명에 해당하는 용어로 가장 적절한 것은? — FIFO 방식으로 먼저 들어온 항목을 먼저 처리하는 자료구조

1. Stack 2. Heap 3. Queue 4. Tree

정답 3번 · 정답은 Queue입니다. FIFO 방식으로 먼저 들어온 항목을 먼저 처리하는 자료구조

IPQ-002-026 · 3과목 · UNIT 01 · 자료구조 · CORE 8. 'Queue'에 대한 설명으로 가장 적절한 것은?

1. 완전이진트리 형태로 부모와 자식 사이의 우선순위 규칙을 유지하는 자료구조 2. LIFO 방식으로 삽입과 삭제가 한쪽 끝에서 이루어지는 자료구조 3. 정점과 간선으로 임의의 연결 관계를 표현하는 비선형 자료구조 4. FIFO 방식으로 먼저 들어온 항목을 먼저 처리하는 자료구조

정답 4번 · Queue: FIFO 방식으로 먼저 들어온 항목을 먼저 처리하는 자료구조

IPQ-002-027 · 3과목 · UNIT 01 · 자료구조 · APPLY 9. 다음 상황과 가장 직접적으로 관련된 용어는? — 프린터 작업을 요청된 순서대로 처리한다.

1. Graph 2. Queue 3. Stack 4. Heap

정답 2번 · 이 상황은 Queue을 적용한 예입니다. FIFO 방식으로 먼저 들어온 항목을 먼저 처리하는 자료구조

IPQ-002-028 · 3과목 · UNIT 01 · 자료구조 · ADVANCED 10. 다음 중 'Queue'이 가장 직접적으로 적용된 상황은?

1. 함수 호출 복귀 주소나 괄호 검사에 마지막에 넣은 항목부터 꺼낸다. 2. 프린터 작업을 요청된 순서대로 처리한다. 3. 우선순위 큐에서 최댓값이나 최솟값을 빠르게 꺼낸다. 4. 파일 시스템의 폴더 계층을 노드 관계로 표현한다.

정답 2번 · Queue의 대표 적용 상황은 다음과 같습니다: 프린터 작업을 요청된 순서대로 처리한다.

IPQ-002-029 · 3과목 · UNIT 01 · 자료구조 · CORE 11. 다음 설명에 해당하는 용어로 가장 적절한 것은? — 하나의 Root에서 부모-자식 관계로 계층 구조를 표현하는 비선형 자료구조

1. Graph 2. Stack 3. Heap 4. Tree

정답 4번 · 정답은 Tree입니다. 하나의 Root에서 부모-자식 관계로 계층 구조를 표현하는 비선형 자료구조

IPQ-002-030 · 3과목 · UNIT 01 · 자료구조 · CORE 12. 'Tree'에 대한 설명으로 가장 적절한 것은?

1. 완전이진트리 형태로 부모와 자식 사이의 우선순위 규칙을 유지하는 자료구조 2. 하나의 Root에서 부모-자식 관계로 계층 구조를 표현하는 비선형 자료구조 3. FIFO 방식으로 먼저 들어온 항목을 먼저 처리하는 자료구조 4. 정점과 간선으로 임의의 연결 관계를 표현하는 비선형 자료구조

정답 2번 · Tree: 하나의 Root에서 부모-자식 관계로 계층 구조를 표현하는 비선형 자료구조

IPQ-002-031 · 3과목 · UNIT 01 · 자료구조 · APPLY 13. 다음 상황과 가장 직접적으로 관련된 용어는? — 파일 시스템의 폴더 계층을 노드 관계로 표현한다.

1. Tree 2. Graph 3. Stack 4. Queue

정답 1번 · 이 상황은 Tree을 적용한 예입니다. 하나의 Root에서 부모-자식 관계로 계층 구조를 표현하는 비선형 자료구조

IPQ-002-032 · 3과목 · UNIT 01 · 자료구조 · ADVANCED 14. 다음 중 'Tree'이 가장 직접적으로 적용된 상황은?

1. 우선순위 큐에서 최댓값이나 최솟값을 빠르게 꺼낸다. 2. 파일 시스템의 폴더 계층을 노드 관계로 표현한다. 3. 프린터 작업을 요청된 순서대로 처리한다. 4. 도시와 도로, 사용자와 친구 관계를 표현한다.

정답 2번 · Tree의 대표 적용 상황은 다음과 같습니다: 파일 시스템의 폴더 계층을 노드 관계로 표현한다.

IPQ-002-033 · 3과목 · UNIT 01 · 자료구조 · CORE 15. 다음 설명에 해당하는 용어로 가장 적절한 것은? — 정점과 간선으로 임의의 연결 관계를 표현하는 비선형 자료구조

1. Stack 2. Graph 3. Queue 4. Heap

정답 2번 · 정답은 Graph입니다. 정점과 간선으로 임의의 연결 관계를 표현하는 비선형 자료구조

IPQ-002-034 · 3과목 · UNIT 01 · 자료구조 · CORE 16. 'Graph'에 대한 설명으로 가장 적절한 것은?

1. FIFO 방식으로 먼저 들어온 항목을 먼저 처리하는 자료구조 2. 완전이진트리 형태로 부모와 자식 사이의 우선순위 규칙을 유지하는 자료구조 3. 하나의 Root에서 부모-자식 관계로 계층 구조를 표현하는 비선형 자료구조 4. 정점과 간선으로 임의의 연결 관계를 표현하는 비선형 자료구조

정답 4번 · Graph: 정점과 간선으로 임의의 연결 관계를 표현하는 비선형 자료구조

IPQ-002-035 · 3과목 · UNIT 01 · 자료구조 · APPLY 17. 다음 상황과 가장 직접적으로 관련된 용어는? — 도시와 도로, 사용자와 친구 관계를 표현한다.

1. Heap 2. Tree 3. Graph 4. Stack

정답 3번 · 이 상황은 Graph을 적용한 예입니다. 정점과 간선으로 임의의 연결 관계를 표현하는 비선형 자료구조

IPQ-002-036 · 3과목 · UNIT 01 · 자료구조 · ADVANCED 18. 다음 중 'Graph'이 가장 직접적으로 적용된 상황은?

1. 파일 시스템의 폴더 계층을 노드 관계로 표현한다. 2. 프린터 작업을 요청된 순서대로 처리한다. 3. 도시와 도로, 사용자와 친구 관계를 표현한다. 4. 우선순위 큐에서 최댓값이나 최솟값을 빠르게 꺼낸다.

정답 3번 · Graph의 대표 적용 상황은 다음과 같습니다: 도시와 도로, 사용자와 친구 관계를 표현한다.

IPQ-002-037 · 3과목 · UNIT 01 · 자료구조 · CORE 19. 다음 설명에 해당하는 용어로 가장 적절한 것은? — 완전이진트리 형태로 부모와 자식 사이의 우선순위 규칙을 유지하는 자료구조

1. Tree 2. Stack 3. Heap 4. Queue

정답 3번 · 정답은 Heap입니다. 완전이진트리 형태로 부모와 자식 사이의 우선순위 규칙을 유지하는 자료구조

IPQ-002-038 · 3과목 · UNIT 01 · 자료구조 · CORE 20. 'Heap'에 대한 설명으로 가장 적절한 것은?

1. 완전이진트리 형태로 부모와 자식 사이의 우선순위 규칙을 유지하는 자료구조 2. 정점과 간선으로 임의의 연결 관계를 표현하는 비선형 자료구조 3. 하나의 Root에서 부모-자식 관계로 계층 구조를 표현하는 비선형 자료구조 4. FIFO 방식으로 먼저 들어온 항목을 먼저 처리하는 자료구조

정답 1번 · Heap: 완전이진트리 형태로 부모와 자식 사이의 우선순위 규칙을 유지하는 자료구조

IPQ-002-039 · 3과목 · UNIT 01 · 자료구조 · APPLY 21. 다음 상황과 가장 직접적으로 관련된 용어는? — 우선순위 큐에서 최댓값이나 최솟값을 빠르게 꺼낸다.

1. Heap 2. Graph 3. Queue 4. Stack

정답 1번 · 이 상황은 Heap을 적용한 예입니다. 완전이진트리 형태로 부모와 자식 사이의 우선순위 규칙을 유지하는 자료구조

IPQ-002-040 · 3과목 · UNIT 01 · 자료구조 · ADVANCED 22. 다음 중 'Heap'이 가장 직접적으로 적용된 상황은?

1. 파일 시스템의 폴더 계층을 노드 관계로 표현한다. 2. 함수 호출 복귀 주소나 괄호 검사에 마지막에 넣은 항목부터 꺼낸다. 3. 도시와 도로, 사용자와 친구 관계를 표현한다. 4. 우선순위 큐에서 최댓값이나 최솟값을 빠르게 꺼낸다.

정답 4번 · Heap의 대표 적용 상황은 다음과 같습니다: 우선순위 큐에서 최댓값이나 최솟값을 빠르게 꺼낸다.

정보처리기사 CBT · 1000문항 문제은행

정보처리기사 CBT · 1000문항

내 오답노트

지금 공부한 흐름을 책으로 이어가세요

정보처리의 흐름

MASTER 정보처리기사 2027