키보드워리어

안녕하세요 【키보드 워리어】 ⌨🗡🧑 블로그 방문자 여러분, 안경닦이입니다. 컴퓨터과학개론 기출문제 정리하는 시간을 가져보겠습니다. 기출문제 - 3 [09] 그래프에 대한 설명으로 틀린 것은 무엇인가? 보기 (1) 두 정점이 간선으로 직접 연결되어 있으면 두 정점은 인접되었다고 한다. (2) 두 정점이 간섭으로 직접 연결되어 있으면 해당 간선은 두 정점에 부수해 있다고 한다. (3) 경로(path)는 간선으로 연결된 정점들의 순차적 나열을 의미한다. (4) 무방향 그래프(undirected graph)는 두 정점을 연결하는 간선이 방향성을 가지는 간선으로 연결된 그래프이다. [정답]: 3번 ※ 두 정점을 연결하는 간선이 방향성을 가진다면 방향 그래프가 되며 간선이 방향성이 없다면 무방향 그래프가 된다. [..

안녕하세요 【키보드 워리어】 ⌨🗡🧑 블로그 방문자 여러분, 안경닦이입니다. 오늘은 지난 시간에 이어서 컴퓨터과학 개론 기출문제를 정리해보는 시간 가져보겠습니다. 기출문제 - 2 [05] 해를 구하는 일련의 선택 과정마다 전후 단계의 선택과는 상관 없이 각 단계에서 가장 최선이라고 여겨지는 국부적인 최적해를 선택해서 결과적으로 전체적인 최적해를 얻는 전략을 사용하는 방법은? 보기 (1) 동적 프로그래밍 방법 (2) 욕심쟁이 방법 (3) 분할정복 방법 (4) 희귀 분석 방법 [정답]: 2번 우리가 풀고자 하는 문제와 제반 조건이 매우 다양하기 때문에 모든 문제 혹은 대부분의 문제에 대해서 일반적으로 적용할 수 있는 알고리즘 설계 기법은 존재하지 않습니다. 하지만 비교적 단순하면서 많은 문제에 사용가능 한 기..

안녕하세요 【키보드 워리어】 ⌨🗡🧑 블로그 방문자 여러분, 안경닦이입니다. 여러 문제들을 접하면서 풀어보는 맛이 있어 살펴보도록 하겠습니다 [01] 컴퓨터에서 처리 가능한 작업의 유형과 연산의 집합을 결정하며, 이를 통해 컴퓨터를 다양한 형태의 작업을 처리할 수 있는 범용의 기계로 만들어주는 역할을 하는 것은? (1) 프로그램 (2) 인터넷 (3) 데이터 (4) 정보 [정답]: (1) 프로그램 ※ 컴퓨터를 이용해서 어떤 작업을 처리하기 위해서는 우선 해당 작업에 대한 프로그래밍 과정을 거쳐야 합니다 즉 , 문제를 어떻게 해결할 것인지에 대한 방법과 절차를 찾고, 이것을 컴퓨터가 이해할 수 있는 형태로 표현하는 단계를 거쳐 프로그램을 완성합니다 [02] 여러 진법의 숫자 중에서 나머지와 다른 값을 나타내는..

안녕하세요 【키보드 워리어】 ⌨🗡🧑 블로그 방문자 여러분, 안경닦이입니다. 조합회로 조합회로는 산술 회로라고 일컬어지는 기본적인 산술 연산 회로와 데이터 전송에 관련된 각종 회로로 구별됩니다 전가산기, 디코더, 인코더, 멀티플렉서, 디멀티플렉서 등 주로 연산 또는 직접적인 제어를 위해 사용하는 조합 회로가 있습니다 이는 출력 값이 단순히 현재 입력 값에 의해서만 결정되는 회로입니다 순차회로 순차 회로는 연산의 각 단계마다의 회로의 특정 상태가 저장되고 참조되는 회로이므로, 출력 값이 입력값과 기억소자에 저장되어 있는 현재 상태에 따라 결정되는 회로입니다 1비트의 상태를 저장하기 위한 기억 소장인 플립플롭을(T플립플롭과 JK플립플롭 등) 사용합니다 종류는 카운터와 레지스터가 있습니다 가산기: 두 개의 2진..

안녕하세요 【키보드 워리어】 ⌨🗡🧑 블로그 방문자 여러분, 안경닦이입니다. 가상 기억장치 가상 기억장치란 주기억장치에서 이용 가능한 영역보다 큰 프로그램을 작은 단위로 쪼개어 실행시키기 위해 보조기억장치의 주소를 주기억장치의 주소로 변환하여 프로그램에 제공되는 가상의 기억장치를 말하며, 보조 기억장치의 주소를 주기억장치의 주소로 변환하는 기법을 가상 기억장치 관리 기법이라고 합니다 가상 기억장치에서 가장 중요한 부분은 실행 중인 프로그램(프로세스)에 의해 참조되는 주소(가상 주소)를 변환하여 주기억장치에서 사용하는 주소 (실 주소, 물리적 주소)로 연결시켜 주는 것입니다 프로그램은 실제로 실 기억장치에서 실행되어야 하므로 운영체제가 가상 주소를 실 주소로 바꾸는 주소 변환 절차가 필요합니다 ※참고 가상 ..

안녕하세요 【키보드 워리어】 ⌨🗡🧑 블로그 방문자 여러분, 안경닦이입니다. 정렬 알고리즘 알고리즘은 주어진 문제에 대한 하나 이상의 출력 결과를 생성하기 위해 모호함이 없는 간단하고 컴퓨터가 수행 가능한 일련의 유한개의 명령을 순서적으로 구성한 것입니다 그중에서 정렬(sort)이란 컴퓨터 과학에서 가장 많이 사용되는 응용 중의 하나로서, 주어진 데이터를 일정한 기준에 따라 순서 있게 재배열하는 연산입니다 정렬 방법은 정렬이 수행될 당시 데이터가 어디에 저장되어 있느냐에 따라 크게 두 가지 방법, 즉 내부 정렬(internal sort)과 외부 정렬(external sort)로 나눌 수 있는데요 내부정렬은 정렬할 데이터의 양이 충분히 크지 않기 때문에 모든 데이터를 주기억장치에 적재해서 정렬하는 방법으로 ..