
총 60개
-
방통대 출석대체시험 자료구조 요약본2025.01.261. 컴퓨터 구조 컴퓨터는 주기억장치와 중앙처리장치를 기반으로 자료를 처리한다. 보조기억장치는 포함되지 않는다. 2. 자료구조 자료구조는 자료의 저장과 이용을 위한 추상화이다. 알고리즘의 조건 중 명령어의 실행 주체에 상관없이 동일한 결과조건은 유효성을 의미한다. 3. 배열 배열은 인덱스와 값<index,value>의 쌍으로 구성된 집합이며, 원소들이 모두 같은 자료형과 같은 크기의 공간을 갖는다. 4. 리스트 리스트는 논리적인 순서(의미적인)만 존재하며, 물리적 순서는 없다. 5. 사용자 정의 구조 사용자 정의 구조에는 리스트, ...2025.01.26
-
컴퓨터 구조 계산기_quartus 설계_20242025.01.161. 컴퓨터 구조 이 과제에서는 간단한 구조의 계산기를 설계하는 것을 목표로 합니다. 기존에는 Schematic editor 설계 기법을 사용했지만, 이번에는 HDL(hardware description language) 기법을 이용하여 알고리즘이나 기능 레벨에서의 설계를 진행하고 gate 레벨의 로직 설계를 수행합니다. ROM이나 Hard-Wired Logic과 같은 개념을 이해하며 설계를 진행합니다. 2. 계산기 설계 계산기를 구현하기 위해 필요한 내부 레지스터(A, B, IR, C)와 외부 입력(SA, SB, SIR, STAR...2025.01.16
-
방통대 출석대체시험 컴퓨터구조 요약본2025.01.261. 컴퓨터 세대별 발전과정 컴퓨터 세대별 발전과정은 1세대 - 진공관(어셈블리어 일괄처리), 2세대 - 트랜지스터(고급언어 실시간처리), 3세대 - 직접회로[IC](시분할처리), 4세대 - LSI(인공지능 전문가시스템), 5세대 - VLSI(병렬처리, 자연언어처리)로 설명되어 있습니다. 2. 기본 연산회로 기본 연산회로에는 가산기(덧셈), 감산기(뺄셈), 승산기(곱셈), 제산기(나눗셈)이 포함됩니다. 3. MSI(Medium Scale Integrated circuits) MSI(Medium Scale Integrated circ...2025.01.26
-
인터프리터와 컴파일러의 공통점과 차이점2025.01.251. 인터프리터 인터프리터는 프로그램을 실행할 때 한 번에 소스코드 한 줄씩 차례대로 번역한다. 번역 시간은 빠르지만 실행 속도가 느리다. 오류가 있을 경우 빠른 시점에 확인할 수 있어 수정이 쉽고, 하드웨어 환경에 맞게 변환이 가능하여 플랫폼과의 종속성이 낮다. 대표적인 인터프리터 언어로는 Python, JavaScript, Ruby 등이 있다. 2. 컴파일러 컴파일러는 프로그램 소스코드 전체를 한 번에 해석해서 일괄 기계어로 변환한다. 초기 번역 시간이 오래 걸리지만 실행 속도가 빠르다. 오류 확인과 수정이 용이하지 않으며, 하...2025.01.25
-
컴퓨터에서 숫자 표현과 중앙처리장치 동작 원리2025.05.111. 보수의 개념 보수(Complement)는 '보충을 해주는 수'라는 의미로 컴퓨터가 뺄셈을 할 때 사용되는 개념입니다. 보수는 2의 보수와 1의 보수로 나뉩니다. 2의 보수는 어떤 수의 1의 보수에 1을 더한 값이며, 1의 보수는 비트를 반전시킨 값입니다. 보수는 컴퓨터에서 음수를 표현하거나 덧셈과 뺄셈 연산 등에서 사용됩니다. 2. 보수체계 사용 이유 보수체계는 컴퓨터에서 수의 표현과 연산을 보다 효율적으로 처리할 수 있도록 도와줍니다. 컴퓨터는 연산체계에서 덧셈기능만 할 수 있는데, 보수를 이용하면 뺄셈도 수행할 수 있습니다...2025.05.11
-
방통대 출석대체시험 컴퓨터 과학개론 요약본2025.01.261. 컴퓨터 과학개론 이 자료는 방송통신대학교 컴퓨터 과학개론 과목의 출석대체시험 요약본입니다. 주요 내용으로는 컴퓨터에서 시간을 나타내는 단위, 회로의 특성, 기억장치의 종류와 특성, 주소지정방식, 추상화와 자료구조, 트리의 차수, 진법 변환, 정렬 알고리즘, 그래프의 개념, 디스크 스케쥴링, 가상기억장치, 연결리스트 노드 삽입, 컴퓨터 시스템의 기억장치 계층구조, CPU 구성요소, 최초의 컴퓨터 EDVAC, 1의 보수와 2의 보수 등이 포함되어 있습니다. 1. 컴퓨터 과학개론 컴퓨터 과학은 현대 사회에서 매우 중요한 역할을 하고...2025.01.26
-
캐시기억장치의 필요성과 설계 고려사항2025.01.031. 캐시기억장치의 개념과 필요성 캐시기억장치는 CPU와 주기억장치 사이의 속도 차이를 극복하기 위해 사용되는 중요한 메모리입니다. 캐시기억장치는 CPU와 주기억장치 사이에 위치하며, 액세스 속도가 CPU와 비슷하기 때문에 컴퓨터의 처리 속도를 높여줍니다. 캐시기억장치는 CPU에서 실행 중인 프로그램과 데이터를 기억하며, 코드와 데이터를 분리해서 기억시키는 분리 캐시를 사용하여 충돌을 방지합니다. 2. 캐시기억장치 설계 시 고려사항 캐시기억장치를 설계할 때는 다음과 같은 요소들을 고려해야 합니다: 1) 캐시의 크기: 클수록 적중률이...2025.01.03
-
프로그래밍 언어론: 기계어 명령어 수행 과정 및 고급 언어 구현 방법2025.01.021. 기계어 명령어 수행 과정 컴퓨터의 CPU가 메모리에 적재된 프로그램의 기계어 명령어를 수행하는 과정은 다음과 같습니다. ① 명령어 인출: CPU는 Program Counter(PC) 레지스터에 저장된 주소를 참조하여 메모리에서 해당 기계어 명령어를 가져옵니다. ② 명령어 해독: CPU의 명령어 디코더가 인출된 기계어 명령어를 해석하여 어떤 연산을 해야 하는지, 어떤 데이터나 레지스터가 필요한지 파악합니다. ③ 데이터 인출: 명령어 실행에 필요한 데이터를 메모리나 CPU 내부 레지스터에서 가져옵니다. ④ 명령어 실행: CPU는 ...2025.01.02
-
이중 패스 어셈블러의 알고리즘에 대하여 정리해보세요2025.01.221. 이중 패스 어셈블러 알고리즘 이중 패스 어셈블러 알고리즘은 프로그램을 처음부터 끝까지 소스 프로그램을 전체 스캐닝한 뒤 한 번 더 읽으며 전체 번역이 이루어지도록 하는 번역기입니다. 첫 번째 패스 단계에서는 기호표를 형성하고 두 번째 패스에서는 번역하며 목적 프로그램을 형성하는 방식으로 현재는 대부분 어셈블러가 이러한 방식을 채택하고 있습니다. 2. 패스 1 알고리즘 패스 1 알고리즘은 명령어의 크기, 형태 등을 나타내는 명령어 표를 참조하고 명령어의 상대 주소를 결정합니다. 또한, 기호표를 작성하고 기호 재배치 여부를 결정하...2025.01.22
-
방통대 방송대 컴퓨터과학개론 출석수업과제물 A+2025.01.251. 폰노이만 구조 폰 노이만 구조는 컴퓨터과학 분야에서 가장 중요한 개념 중 하나로, 현대 컴퓨터 시스템의 핵심 원리를 정의하는 모델이다. 이 구조는 컴퓨터의 내부 구조와 처리하는 과정을 추상화한 모델로, 현대의 모든 컴퓨터 시스템은 폰노이만 구조를 기반으로 설계되어 있다. 폰노이만 구조는 크게 기억장치, 산술논리연산장치, 제어장치, 입출력장치, 이렇게 4가지 서브시스템으로 구성된다. 폰노이만 모델이 현대 컴퓨터 구조에 미친 영향이 상당하며, 특히 프로그램과 데이터가 동일한 메모리에 저장되어야 한다는 '메모리 중심성'의 개념과 '...2025.01.25