[컴퓨터과학]컴퓨터 이론의 기초

소개글

컴퓨터과학이란 시간에 공부했던 내용입니다.
컴퓨터의 이론적 기초/기본에 대한 문제와 그에 따른
정확한 답을 기재한 문서입니다.

목차

1. 다음 용어에 대하여 상세히 설명하시오.
bit, byte, word, debugger, minterm, maxterm, gray code,
interrupt, MAR(Memory Address Register), seek time,
minicomputer, linking/loading, process/program,
multitasking, process scheduling

2. 다음 계산을 16비트 2진수로 변환하여 계산 과정과 결과를 보이시오.
(단, 덧셈과 뺄셈을 분명히 구분하되, 음수는 2의 보수로 변환하여 계산하시오.)

3. 다음 부울 함수를 카노우 맵(Karnaugh Map)을 사용하여 간소화하고 논리회로를 구성하시오.

4. 컴퓨터 시스템에서의 기계어 명령의 구조를 보이고 설명하시오. 또한, 프로세서(CPU)에서의 명령어 실행과정을 4-5 단계로 나누어 각 단계별로 구체적으로 설명하되, 그 과정에서 사용되는 각 CPU 레지스터들에 대해서도 구체적으로 기술하시오.

5. 컴퓨터 시스템의 CPU가 주기억장치로부터 하나의 word를 읽는 과정과 쓰는 과정을 구체적으로 기술하시오. (MAR, MBR 등의 사용 과정을 구체적으로 기술할 것)

6. 다음 10진수를 2진수로, 그리고 16진수와 8진수로 변환하되 그 변환 과정을 구체적으로 보이시오.

7. 번역(translation)기법과 해석(interpretation)기법에 대해 간략히 설명하고, 5개의 프로그래밍 언어를 예로 들어, 각각 어떤 기법을 사용하는지 구분해 보시오.

8. 운영체제를 컴퓨팅 환경에 따라 분류하고 그 특성을 기술해 보시오.

9. 최근 개발되고 있는 운영체제의 특징을 기술해 보시오.

10. 운영체제의 구조를 그리고 각 구성 요소를 설명하시오.

11. 최근 개발되고 있는 운영체제의 특징을 기술해 보시오.

12. 운영체제의 구조를 그리고 각 구성 요소를 설명하시오.

13. 다음 용어들을 정의해 보시오.

본문내용

1. 다음 물음에 답하시오.
(1) 세계 최초의 전자식 컴퓨터는? ( ENIAC )
(2) 세계 최초의 프로그램 내장형 컴퓨터는? ( EDSAC )
(3) 프로그램 내장 방식이라는 개념을 처음으로 제시한 사람은? ( 폰 노이만 )
(4) 하드 디스크와 주기억장치간의 데이터 전송단위는? ( 초당 메가바이트 MB/s )
(5) 주기억장치와 중앙처리장치간의 데이터 전송단위는? ( 초당 기가바이트 GB/s )
(6) 전원이 단절되었을 때 기억 내용이 지워지는 기억장치 특성을 무엇이라 하는가? ( 휘발성 )
(7) CPU 내에 존재하면서 연산부에 직접 입력 데이터를 제공하는 기억장치는? ( 레지스터 )
(8) CPU 내에서 다음 수행할 명령어의 주소를 저장하는 레지스터는? ( 프로그램 카운터 )
(9) 하드 디스크에서 같은 반지름을 갖는 트랙들의 집합을 무엇이라 하는가? ( 실린더 )
(10) 부울 대수식 (A`B + B)를 간단히 하면? ( A`B + B = B(A`+1) = B )

2. 다음 용어들에 대해 각각 30자 이내로 간단히 설명하시오.
(1) bit : 정보의 최소단위 (2진수의 한자리)
(2) byte : 8비트가 모여서 1 byte가 된다.
(3) word : 여러개의 byte가 모여진 단위
(4) debugger : 원시 프로그램의 오류를 찾아 수정하는 과정
(5) minterm : P와 ~P중의 하나와 Q 와 ~Q 중의 하나로 구성되는 논리곱
(6) maxterm : P와 ～P 중의 하나와 Q 와 ～Q 중의 하나로 만들어지는 논리합
(7) gray code : 인접한 코드 값을 단일 비트 변환만으로 표현할 수 있는 비가중코드
(8) interrupt : 인터럽트는 프로세서가 어떤 일을 처리하는 도중에 특별한 입력이나 사건이 발생했 을 때 특정 사건에 해당하는 일을 수행하도록 하기 위해서 사용한다.
(9) MAR(Memory Address Register) : 실행중인 프로그램이나 데이터가 저장되어 있는 주기억장치의 주소를 기억하는 레지스터
(10) seek time (디스크 장치에서) : 디스크의 헤드가 원하는 자료가 있는 트랙으로 이동하는 시간

참고 자료

없음