[정보처리산업기사] 개념 정리

 

 

정보처리산업기사 공부하면서 처음 보는 개념들을 정리해보려한다.

구글링을 했을때 나온 블로그글들을 참고해서 살을 붙이고 내가 보기 편한 방식으로 다시 작성했다.

---

수식 표기법

 

중위(infix) 표기식

연산자를 두 피연산자 사이에 표기하는 방법으로 가장 일반적으로 사용되는 표현 방법

 

전위(prefix) 표기식

연산자를 먼저 표시하고 연산에 필요한 피연산자를 나중에 표시하는 방법

 

후위(postfix) 표기식

피연산자를 먼저 표시하고 연산자를 나중에 표시하는 방법

 

예시

1. (A + B)*(C - D) 를 후위 표기법으로

괄호를 적었다가 지우는 이유 : 괄호는 연산 우선순위를 구분하고 표기법에 따라 구분하기 쉽게하기 위해서 적용하는 것입니다. 그리고 위 3가지 표기법에서는 일반적으로 괄호는 표기하지 않습니다. 연산기호가 움직이는 방향에 집중.

 

((A + B)*(C - D))	연산을 진행하는 우선순위로 괄호로 묶어줍니다
((AB)+(CD)-)*	후위 표기법이므로 연산자를 해당 괄호 바로 뒤로 옮겨줍니다
AB+CD-*	이제 불필요한 괄호들을 모두 제거해줍니다

 

2. 후위 표기법으로 표기된 AB+CD-* 를 다시 중위 표기법으로

AB+CD-* (AB)+(CD-)* ((AB)+(CD-)*)	후위 표기법의 순서인 피연산자, 피연산자, 연산자를 보기쉽게 괄호로 묶어봅니다. 가장 쉬워보이는 AB+와 CD-를 묶어주고 마지막으로 *를 묶었습니다.
((A+B)*(C-D))	위처럼 표현한 것을 이제 중위 표기법으로 표기하기 위해서 연산자를 피연산자 사이로 옮겨줍니다.
(A+B)*(C-D)	다시 괄호를 제거해줍니다. 이때, 가장 바깥쪽 가장자리에 있는 괄호만 제거해주어야합니다. (A+B)와 (C-D)의 괄호까지 제거하지 않도록 주의해야합니다. 이때의 괄호는 연산 우선순위를 정해주는 것이므로 꼭 필요합니다. 이 괄호를 제거하게 되면 곱하기 연산자 (*) 가 B와 C를 먼저 계산하기 때문입니다.

 

3. (A+B)*(C-D) 를 전위 표기법으로

(( A + B ) * ( C - D ))	연산을 진행하는 순서(우선순위)에 맞게 괄호로 묶어줍니다.
* (+( A B ) - ( C D ))	전위 표기법이므로 연산자를 해당 괄호 바로 앞(좌측)으로 옮겨줍니다.
* + A B - C D	이제 불필요한 괄호들을 모두 제거해줍니다.

 

4. A + B * C - D 를 후위 표기법으로

A+B*C-D A+(B*C)-D (A+(B*C))-D ((A+(B*C))-D)	연산 순서에 따라 괄호로 묶어봅니다. 아래에 적은 것처럼 연산 우선순위에 따라서 괄호를 하나하나 추가해주면 실수하지 않을 수 있습니다.
( ( A + ( B * C ) ) - D ) ( ( A + ( B C ) * ) - D ) ( ( A ( B C ) * ) + - D ) ( ( A ( B C ) * ) + D ) -	이제 위 식을 후위 표기법으로 표현하기 위해서 연산자를 괄호 바로 오른쪽으로 옮겨줍니다. 이해를 돕기 위해서 연산 순서에 따라서 하나하나 옮겨서 적었습니다.
A B C * + D -	필요 없어 보이는 괄호를 전부다 제거해줍니다. 이 문제에서는 전부 다 제거하면 괄호가 전혀 필요없습니다.

자료 출처 : engineershelp.tistory.com/478

 

 

---

정렬 Sort

삽입 정렬 (Insertion Sort)

• 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교 하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘
• 삽입 정렬은 두 번째 자료부터 시작하여 그 앞(왼쪽)의 자료들과 비교하여 삽입할 위치를 지정한 후 자료를 뒤로 옮기고 지정한 자리에 자료를 삽입하여 정렬하는 알고리즘이다.

자료 출처 : gmlwjd9405.github.io/2018/05/06/algorithm-insertion-sort.html

 

합병 정렬 (Merge Sort)

• 배열을 하나씩 쪼개서 합치면서 정렬이 이루어짐
• 2-Way Merge Sort 이란 2개의 정렬된 자료의 집합을 결합하여 하나의 집합으로 만드는 방식이다
• 맨 앞의 숫자만 바뀌는 n-Way 로도 정렬이 가능함

자료 출처 : https://palpit.tistory.com/entry/Sort-합병-정렬Merge-Sort

 

---

데이터베이스 설계 순서

요구분석 - 개념적설계 - 논리적설계 - 물리적설계 - 구현

 

1. 요구분석 / 명세

데이터베이스의 사용자, 사용목적, 사용범위, 제약조건 등에 대한 내용을 정리하고 명세서를 작성한다.

 

 

2. 개념적 설계 (E-R모델)

 

요구분석을 통해 얻은 정보들을 구조화 하기 위해 추상적 개념으로 표현하는 과정으로 개념 스키마 모델, 트랜잭션 모델링을 병행하고, DBMS와는 독립적인 E-R 다이어그램을 작성합니다.

*E-R : 개체(Entity), 애트리뷰트(Attribute)

 

3. 논리적 설계 (데이터 모델링)

자료를 컴퓨터가 이해할 수 있도록 특정 DBMS에 논리적 자료 구조로 변환하는 과정입니다. 관계형 데이터베이스인 경우 이 단계에서 테이블을 설계하고 정규화 과정을 거치게 됩니다.

 

 

4. 물리적 설계 (데이터 구조화)

논리적 구조로 표현된 데이터를 물리적 구조의 데이터로 변환하는 과정입니다. 데이터베이스 파일의 저장 구조 및 액세스 경로, 인덱스의 구조와 저장 레코드의 크기, 순서, 접근 경로 등을 결정하며, 반응시간, 공간활용도, 트랜잭션 처리량을 고려하여 설계를 하여야 합니다.

 

5. 데이터베이스 구현

앞선 설계 단계에서 도출된 데이터베이스 스키마를 실제 파일로 생성하는 단계입니다. 특정 DBMS에서 데이터 베이스 스키마를 생성한 후 데이터를 입력하며 응용 프로그램에서 사용하기 위한 트랜잭션을 생성합니다.

 

 

---

 

2과목 : 전자 계산기 구조

 

 

하드웨어 우선순위 인터럽의 특징

답 : 고속, 복잡, 비경제적, 융통성 없음

 

소프트웨어 우선순위 인터럽트 특징

답 : 저속, 간단, 경제적, 융통성

 

IEEE754에서 규정한 부동 소수점 표현 방법에서 비트 형식에 해당하는것

답 : 부호, 지수, 가수

 

누산기란?

답 : 연산한 결과를 임시 저장하는 곳

 

8bit register의 데이터가 00101001 일때 이 데이터를 4배 증가시키려고 할 때 취하는 연산 명령답 : Shift Left 2회

 

AND 연산을 이용하여 어느 비트(문자)를 지울 것인가를 결정하는 것답 : 마스크(mask) 비트

 

인터럽트의 발생 원인은?답 : 정전, 오버플로우 발생, 오퍼레이터의 조작

 

인터럽트 처리 과정 중 인터럽트 요청한 장치를 차례대로 검사하는 방식은?답 : 폴링

 

명령(Instruction) 중에서 PC←X 와 같은 의미를 뜻하는 것은?답 : JMP X

 

CAM(Content Addressable Memory)의 특징으로 옳은 것은?답 : 저장된 정보의 내용 자체로 검색한다.

 

7bit 코들서 정보 전송 시에 발생하는 오류의 검색이 용이한 코드는?답 : biquinary code

 

2진수 1010(2)을 그레이 코드로 변환하면?답 : 1111

 

<문제 해설>
첫번째 자리는 그대로 씁니다 1
두번째 자리는 첫째 자리와 더합니다 1
세번째 자리는 둘째 자리와 더합니다 1
네번째 자리는 세번째 자리와 더합니다 1

 

다음에서 설명하고 있는것은 무엇인가?

-데이터를 오프라인 장치 또는 액세스의 우선순위가 낮은 장치로부터 온라인 장치 또는 우선 순위가 높은 장치로 옮기는것-대용량 기억장치상의 데이터를 직접 접근 기억 장치로 옮기는 것답 : staging

 

8×2 RAM을 이용하여 16×4 메모리를 구성하고자 한다. 몇 개의 8×2 RAM이 필요한가?답 : 4