[정보처리기사] 실기 정리 - 10과목 (1)

🧀 변수 활용

1. 기본 용어

• 변수
  어떤 값을 주기억장치에 기억하기 위해서 사용하는 공간

• 식별자
  프로그램의 구성요소를 구별하기 위한 기준

• 바인딩
  변수와 변수에 관련된 속성을 연결하는 과정

  • 정적 바인딩 : 프로그램 실행 시간 전에 속성을 연결하는 방식
  • 동적 바인딩 : 프로그램 실행 시간에 속성을 연결하는 방식

• 선언
  변수에 이름, 데이터 타입 등의 속성을 부여하는 작업

  • 명시적 선언 : 선언문을 이용하여 변수 이름을 나열하고 속성을 부여하는 방식
  • 묵시적 선언 : 별도의 선언문 없이 디폴트 규칙에 의해 속성이 부여되는 방식

• 영역
  이름이 사용되는 범위

  • 정적 영역 : 변수를 찾을 때 구조에 기반하는 방식
  • 동적 영역 : 변수를 찾을 때 순서에 기반하는 방식

• 할당
  변수에 메모리 공간을 바인딩하는 작업

• 데이터 타입
  변수가 가질 수 있는 속성 및 속성값의 길이

• 연산자
  데이터 처리를 위해 연산을 표현하는 기호

• 명령문
  프로그램을 구성하는 문장으로, 지시 사항을 처리하는 단위

2. 자료구조

컴퓨터에 데이터를 삽입, 삭제, 수정하게 해주는 논리적인 공간 구조

• 단순 구조
  프로그래밍 언어에서 제공하는 기본 데이터
  ex. int, float, double, char

• 선형 구조
  데이터가 연속적으로 연결된 자료구조
  ex. 연결 자료 구조, 순차 자료 구조, 스택, 큐, 데크

• 비선형 구조
  자료들 사이의 관계가 비순차적인 성질을 가진 자료들을 표현하는 데 적합한 구조
  ex. 트리, 그래프

• 파일 구조
  보조 기억 장치에 데이터가 실제로 기록되는 자료 구조
  ex. 순차 파일, 색인 파일

3. 알고리즘

어떤 문제에 대한 답을 찾는 해법

• 입력 : 외부로부터 입력되는 자료가 0개 이상이어야 함
• 출력 : 출력되는 결과가 1개 이상이어야 함
• 명확성 : 각 명령어의 의미가 명확해야 함
• 유한성 : 정해진 단계를 지나면 종료돼야 함
• 유효성 : 모든 명령은 실행 가능한 연산이어야 함

4. 데이터 타입

• 불린 타입 - bool boolean
  조건이 참인지 거짓인지 판단할 때 사용

• 문자 타입 - char
  문자 하나를 저장할 때 사용

• 문자열 타입 - string String
  나열된 여러 개의 문자를 저장할 때 사용

• 정수 타입 - int
  정수값을 저장할 때 사용

• 부동 소수점 타입 - float double
  소수점을 포함하는 실수를 저장할 때 사용

• 배열 타입
  여러 데이터를 하나로 묶어서 저장할 때 사용

5. 변수

저장하고자 하는 값을 주기억장치에 기억하기 위한 공간

• 영문 대소문자, 숫자, 밑줄 사용
• 첫 자리에 숫자 사용 불가
• 이름 중간에 공백 사용 불가
• 예약어를 이름으로 사용 불가
• 의미나 역할을 나타내는 이름 사용

🧀 연산자

1. 산술 연산자

• + : 더하기
• - : 빼기
• * : 곱하기
• / : 나누기
• % : 나머지 계산

2. 시프트 연산자

• << : 왼쪽 시프트
• >> : 오른쪽 시프트

3. 관계 연산자

• > : 보다 큼
• < : 보다 작음
• >= : 크거나 같음
• <= : 작거나 같음
• == : 같음
• != : 같지 않음

4. 논리 연산자

• && : 값이 모두 참이면 true, 아니면 false
• || : 값이 하나라도 참이면 true, 아니면 false

5. 비트 연산자

• & : 비트가 모두 참이면 true, 아니면 false
• | : 비트가 하나라도 참이면 true, 아니면 false
• ^ : 비트가 다른 값이면 true, 같은 값이면 false

6. 대입 연산자

• = : 값을 대입
• += : 더한 후 결과를 대입
• -= : 뺀 후 결과를 대입
• *= : 곱한 후 결과를 대입
• /= : 나눈 후 결과를 대입
• %= : 나머지 연산 후 결과를 대입

7. 증감 연산자

• ++x : 1 증가시킨 후 사용
• x++ : 사용 후 1 증가
• --x : 1 감소시킨 후 사용
• x-- : 사용 후 1 감소

🧀 명령문

1. 조건문

• if문
  조건이 참인지 거짓인지에 따라 경로를 선택
  단순 if문, 선택 if문, 중첩 if문이 있음

• switch문
  조건과 동일한지에 따라 여러 경로 중 하나를 선택

2. 반복문

• while문
  시작과 종료 조건을 지정하여 참인 동안 반복해서 실행

• for문
  초기값, 최종값, 증감값을 지정하여 반복해서 실행

3. 루프 제어 명령어

• break
  반복문을 중지하는 명령어

• continue
  다음 반복으로 넘어가는 명령어

🧀 사용자 정의 자료형 활용

1. 열거체(Enumeration)

서로 연관된 정수형 상수들의 집합
초기값을 설정하지 않으면 0부터 차례대로 할당됨

2. 구조체(Structure)

사용자가 기본 타입을 가지고 새롭게 정의할 수 있는 사용자 정의 자료형
모든 멤버 변수가 각자의 주소 공간을 가짐

3. 공용체(Union)

모든 멤버 변수가 하나의 메모리 공간을 공유하는 사용자 정의 자료형
가장 큰 멤버 변수의 크기만큼 주소 공간이 할당되고 이 공간을 모든 멤버 변수가 공유함

4. 사용자 정의 함수(User-Defined Function)

사용자가 직접 새로운 함수를 정의하여 사용함

🧀 추상화와 상속

1. 추상화

세부 사항은 배제하고 중요한 부분을 중심으로 간략화하는 기법

• 기능 추상화 : 입력 자료를 출력 자료로 변환하는 과정을 추상화
• 자료 추상화 : 자료와 자료에 적용할 수 있는 연산을 함께 정의
• 제어 추상화 : 외부 이벤트에 대한 반응을 추상화

2. 상속

상위 그룹의 모든 특성을 하위 그룹이 이어받아 재사용 또는 확장하는 기법
단일 상속과 다중 상속이 있음

3. 구체화

하위 그룹이 상위 그룹의 추상적인 부분을 구체화하는 기법

🐭 참고문헌

• NCS 정보처리기술사 연구회. (2020). 수제비 정보처리기사 실기 (2판). 건기원.