닥터자파

17. 병행제어의 로킹(Locking)의 단위에 대한 설명으로 옳지 않은 것은? ① 데이터베이스, 파일, 레코드 등은 로킹 단위가 될 수 있다. ❷ 로킹 단위가 작아지면 로킹 오버헤드가 감소한다. ③ 로킹 단위가 작아지면 데이터베이스 공유도가 증가한다. ④ 한꺼번에 로킹 할 수 있는 단위를 로킹 단위라고 한다. 이번 문제는 **병행 제어(concurrency control)**에서 로킹(Locking) 단위에 대한 이해를 묻고 있습니다.✅ 로킹(Locking) 이란?여러 트랜잭션이 동시에 데이터에 접근할 때 일관성과 무결성을 보장하기 위해데이터에 잠금을 거는 것로킹 단위(Locking Granularity): 잠금을 거는 데이터의 크기나 범위📌 로킹 단위의 예로킹 단위 예시 특징크..

16. 다음 자료에 대하여 선택(Selection) 정렬을 이용하여 오름차순으로 정렬하고자 한다. 3회전 후의 결과로 옳은 것은? ① 14, 17, 37, 40, 35 ② 14, 37, 17, 40, 35 ③ 14, 17, 35, 37, 40 ❹ 14, 17, 35, 40, 37 이번 문제는 **선택 정렬(Selection Sort)**을 3회전(3번 선택) 후 어떤 배열 상태가 되는지를 묻고 있어요.하나씩 단계적으로 정리해볼게요!✅ 선택 정렬(Selection Sort)이란?기본 개념: 가장 작은 값을 찾아 앞쪽으로 교환하는 정렬정렬 순서 (오름차순 기준):1회전: 전체 중 가장 작은 값을 첫 번째 위치로 이동2회전: 나머지 중 가장 작은 값을 두 번째 위치로 이동3회전: 나머지 중 가장..

15. 힙 정렬에 대한 설명으로 틀린 것은? ① 정렬한 입력 레코드들로 힙을 구성하고 가장 큰 키값을 갖는 루트 노드를 제거하는 과정을 반복하여 정렬하는 기법이다. ② 평균 수행 시간복잡도는 O(nlog2n)이다. ③ 입력 자료의 레코드를 완전이진트리(complete binary tree) 로 구성한다. ❹ 최악의 수행 시간복잡도는 O(2n4)이다. 이번 문제는 **힙 정렬(Heap Sort)**의 원리와 시간복잡도에 대한 이해를 묻고 있어요.하나씩 분석해 보면서 틀린 선택지를 찾아보겠습니다.✅ 힙 정렬(Heap Sort)이란?힙(Heap): 완전이진트리 형태의 우선순위 큐 구조최대 힙(Max Heap): 루트가 가장 큰 값최소 힙(Min Heap): 루트가 가장 작은 값🔧 정렬..

14. 선형 구조만으로 나열된 것은? ① 트리, 그래프 ② 트리, 그래프, 스택, 큐 ③ 트리, 배열, 스택, 큐 ❹ 배열, 스택, 큐 이 문제는 자료구조에서 선형 구조와 비선형 구조의 개념을 구분할 수 있는지를 묻고 있어요.✅ 핵심 개념: 자료구조의 구조 분류구조 유형 설명 예시선형 구조 (Linear)데이터가 일렬로 나열됨, 앞/뒤가 있음배열(Array), 스택(Stack), 큐(Queue), 연결리스트(Linked List)비선형 구조 (Non-Linear)데이터가 계층적 또는 복잡한 관계로 연결됨트리(Tree), 그래프(Graph)📊 보기 분석보기 구성 요소 선형 구조만 포함? 이유①트리, 그래프❌비선형 구조만 포함됨②트리, 그래프, 스택, 큐❌트리, 그래프는 비선형 구조③..

13. 트랜잭션의 특성으로 옳은 내용 모두를 나열한 것은? ① ㉠, ㉡ ② ㉠, ㉡, ㉣ ③ ㉠, ㉢, ㉣ ❹ ㉠, ㉡, ㉢, ㉣ 이 문제는 트랜잭션의 4가지 주요 특성을 묻는 문제입니다.정보처리기사 시험에서 매우 자주 출제되는 핵심 개념이죠!하나씩 차근차근 분석해볼게요.✅ 문제 보기 분석문제에서 보기로 제시된 항목은 다음과 같습니다:기호 항목 뜻㉠Atomicity원자성㉡Consistency일관성㉢Isolation고립성㉣Durability지속성📚 트랜잭션의 4대 특성 (ACID)특성 설명Atomicity (원자성)트랜잭션이 모두 수행되거나 전혀 수행되지 않아야 함Consistency (일관성)트랜잭션 수행 후 데이터베이스가 일관된 상태여야 함Isolation (고립성)트랜잭션..

12. 다음 트리를 Preorder 운행법으로 운행할 경우 다섯 번째로 탐색 되는 것은? ① C ❷ E ③ G ④ H Preorder(전위 순회) 방식으로 다섯 번째로 탐색되는 노드를 찾는 문제를 함께 풀어볼게요!✅ 전위 순회(Preorder Traversal)란?순서:루트 → 왼쪽 서브트리 → 오른쪽 서브트리즉, 각 노드를 다음 순서로 방문해요:자기 자신(루트)왼쪽 자식 노드오른쪽 자식 노드🌳 트리 구조 분석올려주신 트리를 아래와 같이 정리해 볼 수 있어요: A / \ B C / / \ D E F / \ G H🔍 Preord..

11. 깊이가 4인 이진트리에서 가질 수 있는 노드의 최대 수는? ① 13 ② 14 ❸ 15 ④ 16 이 문제는 **이진트리(Binary Tree)**의 특성을 이해하면 쉽게 풀 수 있어요.정보처리기사 수험생들이 이해하기 쉽게 문제 분석, 해설, 그리고 표까지 포함해 설명해 드릴게요!🌳 문제 분석문제:깊이가 4인 이진트리에서 가질 수 있는 노드의 최대 수는?✅ 용어 정리용어 의미이진트리각 노드가 최대 2개의 자식을 가지는 트리깊이(Depth)루트 노드에서 특정 노드까지의 경로 상의 간선 수레벨(Level)루트 노드를 1레벨이라고 했을 때, 아래로 내려가며 증가하는 단계노드 수의 최대모든 레벨에 노드가 가득 찬 경우 (완전 포화 이진트리)🧠 개념 이해✅ 깊이와 노드 수..

10. DML에 해당하는 것으로만 나열된 것은?(일부 핸드폰에서 보기 내용이 보이지 않아서 괄호뒤에 다시 표기하여 둡니다.) ❶ ㉠, ㉡, ㉢(ㄱ, ㄴ, ㄷ) ② ㉠, ㉡, ㉣(ㄱ, ㄴ, ㄹ) ③ ㉠, ㉢, ㉣(ㄱ, ㄷ, ㄹ) ④ ㉠, ㉡, ㉢, ㉣(ㄱ, ㄴ, ㄷ, ㄹ) ✅ 문제 요약다음 보기 중 DML에 해당하는 것들로만 구성된 것은?📦 보기 항목 (이미지에서 추출):㉠ SELECT (ㄱ)㉡ UPDATE (ㄴ)㉢ INSERT (ㄷ)㉣ GRANT (ㄹ)🔍 핵심 개념: SQL의 3가지 주요 언어 분류분류 이름 설명 예시DMLData Manipulation Language데이터를 조작하는 언어SELECT, INSERT, UPDATE, DELETEDDLData Definition La..

9. Which of the following is a linear list in that elements are accessed, created and deleted in a last-in-first-out order? ① Queue ② Graph ❸ Stack ④ Tree 이번 문제는 **자료구조(Data Structure)**의 기초 개념인 **선형 리스트(Linear List)**와 LIFO(Last-In-First-Out) 구조를 이해하고 있는지를 묻는 문제입니다.정보처리기사 시험에서 자주 등장하는 중요한 개념입니다!✅ 문제 분석문제 요약:"요소들이 마지막에 들어온 것이 먼저 나가는 방식(LIFO: Last-In-First-Out)으로 접근, 생성, 삭제되는 선형..

8. 다음 설명이 의미하는 것은? ① Data Dictionary ② Primary Key ③ Transaction ❹ Schema ✅ 문제 분석문제 지문 요약:It is a collection of meta-data describing the structure and constraint of a database.It defines data entities, attributes, relations, and constraints on data manipulation.📌 핵심 키워드 정리:키워드 의미Collection of meta-data메타데이터의 모음Structure of a database데이터베이스의 구조 설명Constraints제약조건Entities, Attri..