[정보처리기사 필기 정리] 4과목 프로그래밍 언어 활용

---

정보처리기사 필기 정리

4과목 프로그래밍 언어 활용

---

▶ 연산자 우선순위

단항	++, --, -, !, ~, sizeof, &, *	좌
산술	*, /, %, +, -	우
시프트	<<, >>	우
관계	<, >, <=, =>, ==, !=	우
비트	&, ^, |	우
논리	&&, ||	우
복합대입	=, +=, -+, *=, /=, %=, <<=, >>=	좌

 

▶ 증감 연산자 (++)

• 전치 (++a) : 증가 먼저
• 후치 (a++) : 뒤에 증가

 

▶ 포인터 연산자

• & : 식별자 앞, 해당 식별자의 주소 값
• * : 포인터 변수 앞, 해당 위치로 접근

 

▶ 객체지향 기술

• 구성요소 : 클래스, 객체, 인스턴스, 메세지, 메소드
• 캡슐화 : 속성&메소드 묶기
• 정보은닉 : 구현 내용 감추기
• 추상화 : 공통 요소 추출 -> 상위 클래스
• 상속
• 다형성
  • 오버로딩 : 동일한 이름의 메소드 -> 인수 식별하여 적절히 호출
  • 오버라이딩 : 상속 메소드 새롭게 정의

 

▶ 객체지향 분석 방법론

럼바우(Rumbough)	그래픽 표기법 객체(정보)모델링 : 객체 간 관계 동적모델링 :상태, 활동 -> 기능의 흐름 기능모델링 : 자료흐름도(DFD)
Booch	미시적, 거시적
Jacobson	시나리오 (Use-case)
Coad와 Yourdon	E-R 다이어그램
Wirfs-Brock	고객 명세서

 

▶ Dof 디자인 패턴

생성(Creational) 패턴	구조(Structural) 패턴	행위(Behavior) 패턴
Abstract Factory 관련 클래스 묶음	Adaptor 인터페이스 함께 사용	Chain of Responsibility 순서
Builder 복잡한 객체 단계적으로	Bridge 기능 구현 분리	Command 요청 캡슐화
Factory Method 객체 생성, 반환	Composite 트리 구조	Interpreter 해석
Prototype 기존 객체 복사	Decorator 기능 추가	Iterator 노출X, 집합 객체
Singleton 인스턴스 오직 하나	Facade 단순한 인터페이스	Mediator 중재자
	Flyweight 사용량 최소, 공유 극대화	Memento 되돌리기
	Proxy 대리자	Observer 상태 변화 통지
		Template Method 뼈대 정의 후 구체화
		State 객체 상태에 따라 다른 기능
		Strategy 알고리즘 캡슐화
		Visitor 클래스 수정X 알고리즘 분리

 

▶ 운영체제 종류별 특징

• Windows : GUI, 선점형 멀티태스킹, 독점X, 강제종료
• UNIX : C언어, 병행 처리, 트리구소
  • 커널 : 핵심 시스템 관리, 프로세스&메모리 관리
  • 쉘 : 명령 해석, 커널로 전달
  • 유틸리티 : 문서편집, 번역
• LINUX : 유닉스 기반 오픈 소스 시스템 소프트웨어

 

▶ UNIX 명령어

• ls : 목록
• cp : 복사
• cat : 내용 표시
• mv : 이름 변경
• exec : 새로운 프로세스 수행
• fork : 새로운 프로세스 생성
• uname : 시스템 정보 출력

 

▶ LINUX 쉘 스크립트 환경 설정 명령어

• env : 전역 변수
• set : 사용자 환경 변수
• export : 설정
• echo : 출력
• setenv : 출력
• printenv : 현재 설정 출력
• unset : 해제

 

▶ 프로세스 전의과정

• Dispatch : 준비 -> 실행
• Time Runout : 실행 -> 준비
• Block : 실행 -> 대기
• Wake up : 대기 -> 준비

 

▶ 인터럽트 : 일시중지 후 다시 복귀 

• 외부 
• 내부 : 잘못된 명령, 데이터 사용 시
• 소프트웨어 : 요청, SVC

 

▶ 스케줄링 : 우선순위

• 비선점형 (중단 불가) : 일괄 처리 중심
  • FIFO : 도착 순
  • SJF : 짧은 순
  • HRN : (대기+실행)/실행
• 선점형 (중단 가능) : 실시간 처리 (RR, SRT, MFQ)

 

▶ 교착상태

• 필요 충분 조건 : 상호 배제, 점유와 대기, 비선점, 환형대기
• 해결방안 : 예방, 회피(은행원), 발견, 회복

 

▶ 기억장치

• 보조기억장치 : 속도 느림, 용량 크고 저렴.
• 주기억 장치 : 속도 빠름, 용량 작고 비쌈.
• 할당
  • 연속 할당 기법 : 단일 분할 할당, 다중 분할 할등
  • 분산 할당 기법 : 페이징(적제프레임 교체), 세그먼테이션(나누기)

 

▶ 페이지 교체 알고리즘 : 프레임 빈 공간 없을 때 교체

• OPT : 가장 오래 사용하지 않을
• FIFO : 가장 먼저 적재
• LRU : 최근 가장 오래 사용 X
• LFU : 사용 빈도 가장 적은
• NUR : LRU와 비슷
• SCR : FIFO 단점 보완

 

 

 

참고교재 : 이기적 정보처리기사 필기+실기 환상의 콤비