컴퓨터 기초81 [자료구조 문제] 6.퀴즈로 트리(Tree) 정리하기 [자료구조 문제] 6.퀴즈로 트리(Tree) 정리하기 정보처리 기사 필기 및 정보처리 기사 실기 대비를 위한 컴퓨터 문제 모음. 개발할 때도 알고 있으면 좋을 문제들. 컴퓨터 자료 구조 문제 풀면서 코딩 배우기 > 왼쪽 자식 노드 => 오른쪽 자식 노드 순으로 탐색하는 순회 방식을 OO 순회(preorder)라고 합니다. 23.이진 트리(binary tree)에서 왼쪽 자식 노드 => 부모 노드 => 오른쪽 자식 노드 순으로 탐색하는 순회 방식을 OO 순회(inorder)라고 합니다. 24.이진 트리(binary tree)에서 왼쪽 자식 노드 => 오른쪽 자식 노드 => 부모 노드 순으로 탐색하는 순회 방식을 OO 순회(postorder)라고 합니다. 출처: '코딩퀴즈' 앱 목차 [자료구조문제] 1.퀴즈.. 2022. 6. 25. [자료구조 문제] 5.퀴즈로 해시 테이블 정리하기 [자료구조 문제] 5.퀴즈로 해시 테이블 정리하기 정보처리 기사 필기 및 정보처리 기사 실기 대비를 위한 컴퓨터 문제 모음. 개발할 때도 알고 있으면 좋을 문제들. 컴퓨터 자료 구조 문제 풀면서 코딩 배우기 > 2022. 6. 24. [자료구조 문제] 4.퀴즈로 큐 정리하기 [자료구조 문제] 4.퀴즈로 큐 정리하기 다음 빈칸에 들어갈 알맞은 말을 넣어보세요. 1.O(Queue)는 먼저 삽입된 데이터가 먼저 나오는 FIFO(First In First Out)의 자료구조 입니다. 2.큐(Queue)는 데이터의 OO과 출력이 이루어지는 곳이 각각 존재합니다. 3.큐(Queue)에서 데이터의 입력(Enqueue)은 큐(Queue)의 O부분, 출력(Dequeue)은 뒷부분에서 이루어 집니다. 4.큐(Queue)에서 가장 먼저 입력된 데이터가 위치한 곳을 OOOOO라고 하며 가장 나중에 입력된 데이터가 위치한 곳을 rear라고 합니다. 5.큐(Queue)에서 데이터의 입력은 OOOO에서 이루어지고 삭제는 front에서 이루어집니다. 6.큐(Queue)를 구현하기 위해서는 front와 .. 2022. 6. 23. [자료구조 문제] 3.퀴즈로 스택 정리하기 [자료구조 문제] 3.퀴즈로 스택 정리하기 1.OO(Stack)은 가장 먼저 입력된 데이터가 가장 아래쪽에 쌓이고, 나중에 입력된 데이터는 그 위에 쌓이게 되는 선형 자료구조입니다. 2.스택(Stack)은 오직 한 부분에서만 데이터를 입력 또는 출력 할 수 있는 OOOO(Last In First Out) 형식의 자료구조입니다. 3.스택(Stack)은 LIFO(Last In First Out)형식의 자료구조이기 때문에 삭제 연산시 스택(Stack)에 마지막에 삽입된 요소가 가장 OO 삭제됩니다. 4.스택(Stack)은 O(Top)이라고 부르는 오직 한 부분에서만 데이터의 삽입과 삭제 연산을 할 수 있습니다. 5.스택(Stack)은 한 박스에 여러 권의 O을 높이 쌓아 올린 구조와 같습니다. O을 꺼낼 때는.. 2022. 6. 22. [자료구조 문제] 2.퀴즈로 연결 리스트 정리하기 [자료구조 문제] 2.퀴즈로 연결 리스트 정리하기 다음 빈칸에 들어갈 알맞은 말을 넣어보세요. 1.배열의 OO을 보완해서 나온 데이터 구조가 연결리스트 자료구조입니다. 2.배열에서 임의의 위치에 요소를 삽입하거나, 임의의 위치에서 요소를 삭제하는 작업은 해당 위치 뒤에 있는 요소들을 하나씩 뒤칸 혹은 앞칸으로 옮겨야 하기 때문에 OO이 오래 소요됩니다. 3.이런 문제를 해결하기 위해 고안된 자료구조가 OOOOO(linked list)입니다. OOOOO는 특정 위치에 요소의 삽입과 삭제를 배열보다 빠른 시간에 처리할 수 있습니다. 4.연결 리스트의 특징은 데이터와 OOO가 한 쌍으로 구성되어 있다는 점입니다. 일반적으로 데이터와 OOO를 노드(node)라고 부릅니다. 5.연결 리스트는 노드(node)들이 .. 2022. 6. 21. [자료구조 문제] 1.퀴즈로 배열 정리하기 [자료구조 문제] 1.퀴즈로 배열 정리하기 다음 빈칸에 들어갈 알맞은 말을 넣어보세요. 1.OO(array)은 자료구조 유형중에서 선형 자료구조에 해당하며, 연관된 데이터를 하나의 변수에 그룹핑해서 관리하기 위한 구조입니다. 2.배열을 구성하는 각각의 값을 배열 OO(element)라고 하며, 배열에서 요소의 위치를 가리키는 숫자를 인덱스(index)라고 합니다. 3.배열의 인덱스는 항상 O부터 시작하며, O을 포함한 양의 정수만을 가질 수 있습니다. 4.배열은 같은 OO(type)의 많은 데이터를 다뤄야 하는 경우에 사용할 수 있는 가장 기본적인 자료구조입니다. 5.배열은 특정 원소에 접근할 때 OOO(index)를 이용해서 접근하기 때문에 접근 속도가 빠릅니다. 이를 직접 접근(Direct Acces.. 2022. 6. 20. 13.프로세스의 스케줄링 프로세스의 스케줄링 일반 os 와 리얼타임 os의 차이점 스케쥴러가 일반 os 와 리얼타임 os를 구분 짓는다. 스케쥴러가 타임슬라이스 기준으로 프로세스 실행을 이동시킨다. 리얼타임os : 타임슬라이스가 짧다. 실시간, 바로바로 응답. 응답성이 좋다. 일반 os : 타임슬라이스가 길다. 그래서 응답성이 느리다. 선점형 os : 다른 프로세스가 실행중이면 그 프로세스를 밀어내고, 실행을 하는 방식이다. (스케쥴러가 일을 훨씬 많이 한다.) 비선점형 os : 다른 프로세스가 실행중이면, 그 프로세스를 밀어내지 않고, 기다렸다가 실행을 하는 방식이다. (스케줄러가 하는 선점형 os보다 하는 일이 적다.) 스케줄링 알고리즘 우선순위가 동일한 프로세스에는 평등원칙을 적용한다. 우선순위가 높은 프로세스에게 특권원칙.. 2021. 1. 24. 스택 스택이란 정의 : 스택은 ‘먼저 들어간 것이 나중에 나오는 자료구조’로써 초코볼이 담겨있는 통에 비유할 수 있다. 스택의 기본 연산 초코볼 통에 초코볼을 넣는다. (push) 초코볼 통에서 초코볼을 꺼낸다. (pop) 이번에 꺼낼 초코볼의 색이 무엇인지 통 안을 들여다 본다. (peek) 스택의 ADT 정의 스택의 배열기반 구현 인덱스가 0인 위치를 스택의 바닥으로 정의해야 배열 길이에 상관없이 바닥의 인덱스 값이 동일해진다. - 인덱스 0의 배열 요소가 '스택의 바닥으로 정의 되었다. - 마지막에 저장된 데이터의 위치를 기억해야 한다. (Top의 위치 중요) push : Top을 위로 한칸 올리고(+1), Top이 가리키는 위치에 데이터 저장 (선 증가, 후 저장) pop : Top이 가리키는 데이터를.. 2021. 1. 24. 큐 큐의 정의 큐는 먼저들어간 데이터가 먼저 나오고, 나중에 나온 데이터가 나중에 나오는 자료구조이다. 큐는 운영체제 관점에서 보면 프로세스나 스레드의 관리에 활용이 되는 자료구조이다. 이렇듯 운영체제의 구현에도 자료구조가 사용된다. 따라서 운영체제의 이해를 위해서는 자료구조에 대한 이해가 선행되어야 한다. 큐의 ADT 정의 ADT를 대상으로 배열기반의 큐 또는 연결리스트 기반의 큐를 구현할 수 있다. 원형큐의 구조 아래와 같은상황은 F 와 R이 같은 위치를 가리키는 상태가 텅빈 상태를 나타낸다. enqueue 연산시, R이 가리키는 위치를 한칸 이동시킨 다음에, R이 가리키는 위치에 데이터를 저장한다. dequeue연산시, F가 가리키는 위치를 한칸 이동 시킨 다음에, F가 가리키는 위치에 저장된 데이터를.. 2021. 1. 24. 이전 1 2 3 4 ··· 9 다음
