자격증 33

[전자계산기조직응용기사] 필수! 반가산기와 전가산기

가산기란 덧셈 연산을 수행하는 논리 회로이며, 디지털 회로이다. 그냥 2진수의 덧셈을 위해 구현한 회로라고 생각하면 쉽다. 그런데 가산기는 반가산기와 전가산기로 나뉜다. 그 차이는, 반가산기는 전가산기의 '이전 단계'라고 생각하면 된다. 반가산기 Sum = A⊕B Carry = A·B 위 그림에서 A, B는 데이터 값이고 C는 Carry(자리 올림) S는 Sum(합)이다. A+B를 수행했을 때, 결과가 C와 S로 나온다. 예를 들어 보자. A=0, B=1 일때, 0+1이므로 합인 S는 1이고 자리 올림은 발생하지 않으므로 C는 0이다. A=1, B=1 일때, 1+1=2가 되어 2진수에서 자리올림이 발생한다. 따라서 C는 1이고, S는 0이된다. A, B 가 모두 1일 때만 C가 1이되니 AND 게이트로 ..

[전자계산기조직응용기사 실기] 필수! 그레이코드와 2진코드

전자계산기조직응용기사 실기 빈출인 그레이코드에 대하여 알아보자. 10진수는 2진수(2진코드)와 그레이코드로 변환될 수 있다. 10진수 7 = 2진수 0111 = 그레이코드 = 0100 그레이코드 0100 = 2진수 0111= 10진수 7 10진수에서 그레이코드로 한 번에 바꿀 수는 없다. 중간에 2진수를 거쳐야 한다. 그 계산법을 알아보자. 2진코드(Binary Code) -> 그레이코드(Gray Code) INPUT: [2진코드] 자리번호 1 2 3 4 2진코드 0 1 1 0 2진코드 자리번호 1번은 그대로 그레이코드 1번에 적어준다 (0->0) 2진코드 자리번호 1번과 2번을 XOR한 값을 그레이코드 2번에 적어준다 (0 XOR 1 = 1) 2진코드 자리번호 2번과 3번을 XOR한 값을 그레이코드 3..

[전자계산기조직응용기사 실기] 필수 주관식 정리 - 1

[전자계산기조직응용기사 실기] 필수 주관식 정리 - 1 문제 답 1 두 독립적인 장치 사이의 비동기적 데이터 전송을 위해 데이터가 전송될 시각을 알려줘야 하고, 전송 시각을 알리기 위해 두 장치 사이에는 제어 신호가 교환되야하는데, [A]와 [B] 방법이 있다. A: 스트로브 B: 핸드쉐이킹 2 제어장치는 하드웨어적으로 구현하는 [A]와 소프트웨어적으로 구현하는 [B] 기법이 있다. A: 하드와이어드 제어장치 B: 마이크로프로그래밍 [전자계산기조직응용기사 실기 필수 개념 목록] 교착상태 스트로브/핸드쉐이킹 하드와이어드/마이크로프로그래밍 페이지 교체 알고리즘 그레이코드 누산기/ 가산기/ 반가산기 / 전가산기 구조 및 진리표 채우기 회로도 그리기 카르노 맵 패리티 비트 디코더 SCAN

[전자계산기조직응용기사 실기] 필수! 교착상태(Deadlock)

교착상태 [교착상태(Deadlock) 발생 조건] 데드락은 아래 네 가지 조건을 모두 동시에 충족할 때 발생한다. IT인들에게 데드락은 드립?의 요소로도 활용된다. 발생 조건 의미 상호배제 (Mutual exclusion) 여러 프로세스들이 필요로 하는 하나의 자원에 대해 동시 접근 불가 점유대기 (Hold and wait) 프로세스가 할당된 자원을 가진 상태에서 다른 프로세스가 사용하는 자원을 기다림 비선점 (No preemption) 프로세스가 어떤 자원의 사용을 끝낼 때까지 그 자원을 강제로 가져올수 없음 순환대기 (Circular wait) 각 프로세스는 순환적으로 다음 프로세스가 요구하는 자원을 가지고 있음 [교착상태(Deadlock) 해결 방법] 해결은 아래 네 가지 조건으로 가능하다. 해결 ..

[전자계산기조직응용기사] 필수 개념! CISC/RISC

시험에 빈출 되는 CISC와 RISC에 대하여 알아봅시다. CISC가 기존의 프로세서라면, RISC는 CISC의 한계성을 극복하고자 제안된 새로운 프로세서의 구조입니다. 이때 '명령어'가 CISC와 RISC 차이의 중심입니다. CISC는 복잡한 명령어를 탑재하였기에 명령어의 길이가 가변적입니다. RISC는 처리속도를 빠르게 하기 위해 고정된 길이의 명령어를 사용합니다. 복잡한 식은 보유 명령어를 조합합니다. CISC (Complex Instruction Set Computer) RISC (Reduced Instruction Set Computer) 개념 복잡한 명령어 셋을 가지는 CPU구조로, 다양한 주소 모드와 명령어를 가진다. 유연한 프로그래밍이 가능하다. CISC보다 CPU의 명령어 개수를 줄여 하..

[전자계산기조직응용기사] 필수! 카르노맵(카노맵) 정의와 계산

카르노맵(카노맵)이란? 카르노맵(카노맵)은 논리 회로 용어로, 불 대수 위의 함수를 단순화하는 방법입니다. 카르노맵을 왜 써야 할까요? 장점을 알아봅시다. 논리식을 간소화할 수 있다. 논리식을 간소화했기에 회로의 게이트 수, 전선의 수를 줄여서 '제작 비용'을 줄일 수 있습니다. (당신이 비전공자라면? '2+2+2+2+2 = 10'을 '2 * 5=10'으로 바꿔줘서 전선을 5개에서 1개로 줄여준다는 말이라고 이해하면 되겠습니다.) 카르노맵은 전자계산기조직응용기사에서 2문제 정도, 약 10%를 차지하는 필수적인 문제입니다. 계산법을 필히 알아두여야 합니다! 빈출 되는 예제를 통하여 알아봅시다. 카르노맵의 구조 일단 4 변수 (A, B, C, D)가 있을 때 카르노 맵의 구조는 다음과 같습니다. 중요한 것은..

[전자계산기조직응용기사] 필수! 코딩 문제 기출 정리 - 1

전자계산기조직응용기사는 컴퓨터 시스템의 하드웨어 구성과 시스템 운용을 위한 응용소프트웨어의 설계 및 구성에 따른 효율적인 전산 시스템을 설치, 운영하고 전자계산기 시스템을 유지, 보수하는 능력을 평가하여 부여하는 국가기술자격 중 기사 자격이다. 2019년 하반기 부터 실기시험이 필답형으로 100% 바뀌어 변형된 기출을 정리해보고자 한다. 아래는 코딩 문제 기출 정리 1세트이다. 전자계산기조직응용기사 실기 코딩문제 1세트 번호 문제 답 1 z의 출력 값은? int x = 1; int y = 7; int z; z = x & y; printf("%d", z); 풀이: x = 1 = 001(2) y = 7 = 111(2) 001 & 111 = 001 (AND 연산을 활용한다) z = 1 답: 1 아래 표를 확인..

[정보처리기사] 3일 만에 합격!

정보처리기사는 [과학기술정보통신부 주관, 한국산업인력공단 시행]의 국가공인자격증으로 소프트웨어 개발 관련 자격증입니다. 3일 만에 합격한 후기를 알려드리도록 하겠습니다. 1. 기출문제를 먼저 아무것도 모르는 비전공자라도 무조건 기출문제 1세트는 먼저 풀고 나서 공부를 해야 합니다. 예를 들어 위의 크리스마스 나무 같은 '트리' 구조는 데이터를 저장하거나 결정하는 구조 중에 하나입니다. 정보처리기사의 많은 문제들이 이 구조를 기반으로 문제를 많이 냅니다. 하지만 문제집에서는 이 구조는 다른 구조들 중 하나로만 설명해서, 중요성을 알기가 쉽지 않습니다. 기출문제를 풀어보고 이러한 구조가 문제에 빈출 된다는 것을 알고서 공부를 하는 것이 중요합니다. 수많은 개념 중 '무조건' 시험에 나오는 개념은 약 30%라..

[ADsP] 3과목 필수! 오분류에 관한 추정치

1. ADsP 3과목에 무조건 출제되는 오분류표는 다음과 같다 [Confusion Matirx] TP: 실제(Conditon)값=예측(Prediction)치=TRUE 빈도 TN: 실제값=예측치=FALSE 빈도 FP: 실제는 False인데 True로 예측한 빈도 FN: 실제는 True인데 False로 예측한 빈도 이게 굉장히 헷갈린다. 그러나 T = 실제와 예측이 동일, F = 실제와 예측이 불일치 P = 예측이 Positive, N = 예측이 Negative 이렇게 기억하면 쉽다. 2. 실제 출제되는 문제 ADsP 실제 출제는 위의 오분류 표를 주고, 아래 평가 지표를 계산하기만 하면 된다. 평가 지표 계산식 의미 정밀도 (Precision) TP / (TP + FP) 예측 정품 중 실제 정품인 비율 정..

[ADsP] 3과목 필독! 연관분석의 지지도, 신뢰도, 향상도

연관분석이란? ADsP 시험에서 개념은 2문제, 계산도 약 1~2문제 출제 되는 연관분석의 지지도, 신뢰도, 향상도! 연관규칙이란 항목들 간의 조건-결과로 이루어지는 '패턴'을 발견하는 것이며, 상품의 구매·서비스와 같은 거래·사건들 간의 규칙을 의미한다. 기업이 소비자의 장바구니에 무엇이 같이 들어 있는지 확인할 때 사용하기에 장바구니 분석이라고도 한다. (서열 분석, 물건 배열, 카탈로그, 교차 판매) 등에 활용되는 데이터 마이닝 기법이다. A=초콜릿, B=우유로 생각하고 어떻게 묶음 판매해야 잘 팔릴지 생각하면서 아래 표를 보자. 연관규칙의 척도 식 지지도(Support) 전체 매장 판매 中 초콜릿과 우유를 동시 포함하는 판매의 확률 (초콜릿∩우유)/ (전체) 신뢰도(Confidence) 초콜릿을 ..