전체 글27 [일본 기본정보기술자 자격증] 2-2 CPU 성능과 고속화 CPU 성능 계산 - CPU 성능에 관한 문제는 다 계산문제임. - CPU 성능은 클럭 주파수(クロック周波数＝しゅうはすう)에서 도출한다. - 클럭 : 컴퓨터의 기반에서 발생하는 신호. - 클럭 주파수 : 그 신호의 둘레, 파수(시간당 발생 횟수)를 나타낸다. - CPU는 클럭에 동기하여 작동하기 때문에 클럭 주파수가 높을수록 고속으로 작동한다. - 다만 고속 성능이 요구되는 CPU는 베이스가 되는 클럭을 몇배 증폭시키므로, 실제로 주기억장치나 주변 기기가 동작하는 클럭과는 다르다. - MIPS (Million Instruction Per Second) = 1초간 몇백만(10^6) 명령을 실행했는지 나타내는 단위. CPU 1초당 처리하는 명령 수 = CPU의 클럭 주파수 ÷ 명령 한 개당 평균 클럭 수 예.. 2022. 4. 23. [일본 기본정보기술자 자격증] 2-1 컴퓨터 구조 컴퓨터 구조 : 입력 장치, 출력 장치, 기억 장치, 제어 장치, 연산 장치, 보조기억장치 1. 레지스터의 종류와 용도 - CPU(프로세서)는 제어장치와 연산장치로 구성되어, 두 장치가 연계하여 움직입니다. - 레지스터(고속, 용량이 작음)를 사용해 프로그램의 명령 해독을 실시해 연산을 실행한다. - 각 레지스터의 역할은 정해져있고, 4가지 종류가 있다. 명령 레지스터 : 주기억장치에서 읽어온 수명을 저장하는 레지스터. 명령 해독기(命令解読器、命令デコーダ) : 읽어온 수명을 해독하여 제어 신호로 변환하는 역할을 한다. 프로그램 카운터(プログラムカウンタ) : 다음 실행할 명령의 주소를 기억한다. 프로그램 레지스터, 명령 어드레스 레지스터, 명령 카운터라고 한다. 어큐물레이터(アキュムレータ、類纂器) : 연산.. 2022. 4. 23. [일본 기본정보기술자 자격증] 재귀와 프로그램 구조 1. 재귀 - 리컬시브(リカーシブ) : 실행중에 자기자신을 호출하는 성질을 가리키는 말로, 팩토리얼(階乗＝かいじょう) 계산 등에 사용된다. - 시험에서는 함수f(n)를 구하는 문제가 나옴. - 함수를 사용함으로써 쓸데없는 코드를 줄이고, 오류를 방지한다. - 함수를 이용해서 재귀를 처리한다. 코테 공부나 알고리즘 공부 하면서 재귀 문제 푼 사람들은 무리없이 풀만한 문제가 나올 것 같다. 역시 문제는 일본어 ^^ 2. 프로그램의 구조 - 출제율이 엄청 높지는 않지만 용어문제가 가끔 나온다. ① 재입가능 (歳入可能、reentrant) - 복수의 프로세스에서 동시에 사용하는 것이 가능. - 내용이 변하는 데이터 부분과 내용이 변하지 않는 수속(手続き)부분이 분리되어있다. - 수속 부분은 복수의 프로세스에서 공.. 2022. 4. 22. [일본 기본정보기술자 자격증] 알고리즘과 순서도 ② 정렬(整列＝せいれつ、ソート) 알고리즘 기본 선택법(基本選択法, 選択ソート) - 범위내에서 최소값(최대값)을 선택하여 제일 앞의 값(제일 뒤의 값)과 교환하는 방법을 반복한다 기본 삽입법(基本挿入法、挿入ソート) - 이미 정렬되어있는 범위 내에서 필요한 위치에 새로운 요소를 삽입하는 방법을 반복한다. 개량 삽입법(改良挿入法、シェルソート) - 어떤 간격에서 요소를 제거한 부분열을 정렬하고 서서히 이 사이 간격을 좁혀서 gap=1이 된 곳에서 기정렬법으로 정렬을 하는 방법. (못알아 듣겠으니 그냥 내가 설명 : 소트값을 설정하고 그 간격으로 벌어져있는 두 값을 비교하여 정렬 -> 소트값을 줄여서 다시 정렬 -> 반복 ) 솔직히 그리 안중요한 것 같은데 못알아듣겠어서 그냥 정리해봤다. 출제율 보통이라고 나온다. .. 2022. 4. 21. 이전 1 2 3 4 5 6 7 다음
