[정보처리산업기사] - 14년 1회차(14년 3월)

| 정보처리산업기사 14년 1회차(14년 3월)

 

 

1과목 : 데이터베이스

 

중위표기식 -> 후위표기식   =   A / B * (C + D) + E    ->   AB/CD+*E+

SQL문에서의 DISTINCT = 중복제거

스택, 큐, 데크 -> 선형구조     트리, 그래프 -> 비선형구조

물리적 설계 : 경로설정, 물리적 구조의 데이터로 변환, 응답시간 및 트랜잭션 처리 등을 고려

논리적 설계 : 트랜잭션 인터페이스 설계, 스키마 생성, 논리적 데이터 모델로 변환

데이터베이스의 질의 : 통합된 데이터(Integrated Data), 저장 데이터(Stored Data), 공용 데이터(Shared Data), 운영 데이터(Operational Data)

한쪽 끝에서 입력하고 한쪽 끝에서 삭제 : 큐

릴레이션의 특징 : 튜플들은 모두 상이하다, 튜플 사이에는 순서가 없다, 속성 사이에는 순서가 없다, 원자값으로 구성된다

트리의 차수 : 트리에서 가장 큰 차수를 가진 노드의 개수

색인 순차 파일 : Track Index, Cylinder Index, Master Index

DDL : CREATE, ALTER, DROP

DML : SELECT, UPDATE, DELETE, INSERT

뷰의 목적 : 수행도의 향상 도모, 임시적인 작업을 위해 활용, 조인문의 사용 최소화로 편의성 최대화, 복잡화 감소

삽입정렬 : 5, 4, 3, 2, 1 -> 4, 5, 3, 2, 1 -> 3, 4, 5, 2, 1 -> 2, 3, 4, 5, 1 -> 1, 2, 3, 4, 5

관계해석 : 비절차적 언어, 프레디키트 해석으로 질의어 표현, 튜플 관계해석 + 도메인 관계해석, 관계해석과 관계대수는 동등하다(관계대수 : 절차적 언어)

NULL : 정보의 부재, 아직 알려지지 않은 모르는 값, 공백과는 다른 의미, 0(Zero)와 같은 값이 아니다

데이터베이스의 특성 : 데이터 참조는 요구하는 내용에 의해 참조, 실시간 처리로 빠른 응답, 최신데이터 유지, 여러 사용자가 동시에 같은 데이터 이용 

순차파일 : 처음부터 순차적으로 검색 -> 효율 떨어짐, 어떠한 입출력 매체에서도 처리 가능, 파일 전체를 복사해야한다, 배치 처리 중심 업무에 사용

계층형 데이터 모델(트리) : 상하위 관계 존재, 루트 개체 타입, 링크를 사용하여 관계성 표시, 사이클 허용 안됨

관계형 데이터 모델 : 개체와 관계 모두가 테이블로 표현

계층 데이터베이스 : 부자관계를 나타내는 트리 형태의 자료 구조로 표현

네트워크 데이터베이스 : 오너-맴버관계를 나타내는 그래프 구조로 표현

 

 

2과목 : 전자계산기구조

 

인터럽트 발생 원인 : 정전, 오퍼레이터 조작, 불법적인 명령어 수행, 보호된 기억공간 접근, 기계장치의 장애

누산기 : 산술 및 논리연산 동작을 수행 후 결과를 축적하는 레지스터

벡터 인터럽트 : 인터럽트 원인에 의해서 분기정보를 얻게되는 방식

폴링 : 제어 플래그를 검사하여 전송

데이지체인 : 인터럽트 순위로 연결

단항연산(unary연산) : Compement

이항연산(binary연산) : OR, AND, XOR(Exclusive OR), NOR

8진법 : 8이상이면 값을 올린다    256 + 542 -> (1020)8

곱셈 알고리즘 과정 : 0인지 여부 조사, 가수를 곱한다, 지수를 더한다, 결과를 정규화 한다(가수의 위치 조정 : 덧셈 알고리즘)

연산자 우선 순위 : 산술 연산자 > 관계 연산자 > 논리 연산자

메모리 8K * 8 크기 가질 때, 데이터 입출력선과 어드세스 선? 8 = 2^3, K = 2^10 -> 2^13*8  -> 입출력선 : 8, 어드레스 선 : 13 (KB = 2^10, MB = 2^20)

Fetch 상태 : 명령어를 가져오는 것, Fetch 후 Indirect 사이클이나 Execute 사이클이 이어진다

Indirect 상태 : 유효 주소 구하기, Indirect 후 Execute 사이클이 이어진다

Interrupt 상태 : 현재 상태를 보관, Interrupt 후 Fetch 사이클로 이어진다

자기디스크 장치의 구성 요소 : 읽고/쓰기 헤드, 디스크, 엑세스 암

Immediate mode : 피연산자가 그 명령어 자체 내에 있다

Direct address mode : 명령어의 주소 부분이 그대로 유효 명령어의 주소 필드에 의해서 직접적으로 주어진다

Indirect address mode : 명령어의 주소 필드가 가르키는 주소에 유효번지가 있다

Relative address mode : 유효번지를 구하려면 명령어의 주소 부분에 PC(Program Counter)의 내용을 더해야 한다

인터럽트의 우선순위 : 소프트웨어와 하드웨어의 의한 방법이 있다, 폴링 방법을 이용 시 반응속도가 느리다

                             속도가 빠른 장치에 높은 우선순위를 부여한다, 데이지체인은 반응속도가 빠르지만 비용이 많이 든다

컴퓨터의 타이밍 : 시퀀스 카운터 + 디코더

프로그램 진행에 대한 제어 명령 : Jump, Branch, Interrupt

데이터 전송 명령 : Load, Store, Move

마이크로 오퍼레이션(Micro Operation) : 명령어를 인출하여 해독하고, 해독된 명령어를 실행하기 위해 제어 신호를 발생시키는 동작

인덱스 레지스터(Index Register) : 직접 레지스터의 내용을 다룰 수 있다

명령 레지스터(Instruction Register) : 현재 실행중인 명령어를 기억한다

메모리 버퍼 레지스터(Memory Buffer Register) : 데이터 저장

메모리 주소 레지스터(Memory Address Register) : 데이터 주소 기억

그레이코드 : 최상위비트는 그대로 두고 나머지는 자신의 상위와 XOR(두 값이 서로 다르면 1)을 한다    1102 -> 1101

 

 

3과목 : 시스템분석 및 설계

 

코드 설계 순서 : 코드화 대상 선정 -> 코드 목적 명확화 -> 사용 범위 및 기간 결정 -> 특성 분석 -> 코드화 방식 결정 -> 코드의 문서화

시스템 설계 시 필요한 과정 : 목(목적 설정) -> 현(현장 조사) -> 설(설계) -> 실(실행) -> 평(평가)

문서화 : 프로그램 내에도 문서화 가능, 시스템 구성요소의 하나이다, 시스템 개발 과정의 작업이다

프로세스 설계 시 유의사항 : 오퍼레이터 개입 최소화, 하드웨어 기기구성과 처리능력 고려, 신뢰성과 정확성 고려, 분류처리는 최소화

코드 설계 시 유의사항 : 체계성, 확장성이 있어야 한다, 컴퓨터 처리에 적합해야 한다, 다양성이 없어야 한다

입력정보 투입 시 검토사항 : 투입 주기 결정, 투입 시기 결정, 투입(입력) 장치 결정

출력정보 내용 설계 시 고려사항 : 문자 표현 방법 결정, 집계 방법 결정, 오류검사 방법 결정

파일 설계 단계 : 성격확인 -> 항목검토 -> 특성조사 -> 매체검토 -> 편성법 검토

Extract : 특정 조건을 제시하여 데이터를 파일 중에서 추출해 내는 처리로서 정보검색을 위한 필수적인 기능

랜덤 편성 방법 : 처리 시간이 빠르다, 기억 장소의 주소를 직접 계산하여 직접 접근할 수 있다, 대화형 처리에 이용된다

블록 코드 : 분류 단위로 블록을 구분하고, 각 블록 내에서 순서대로 번호를 부여하는 방식

컴퓨터의 입력단계의 체크 : 일괄 합계 체케(Batch total check), 순차 체크(Sequence check), 균형 체크(Balance check)

종합성 : 상호 의존 관계이며 부분 시스템이 전체 시스템에 공허나는 것이 아니면 의미가 없다

입력에 의한 계산 방법 : 프로세스 차트를 기초로 하여 수행, 계산 방법은 동작 시간을 중심으로 계산

생략 (), 반복 {}

모듈화의 특징 : 실행은 종속적 컴파일은 독립적, 이름으로 호출하여 다수가 이용, 기억장치를 유용하게 사용, 변수를 정의하지않고 상속하여 사용

폭포수형 개발주기 : 관리, 자동화의 어려움, 정의가 분명하고 산출물이 정확, 라이프 사이클 모델

나선형 개발주기 : 계획수립 -> 위험분석 -> 공학화 -> 평가

 

 

4과목 : 운영체제

 

Prevention : 교착상태(DeadLock) 해결 방법 중 점유 및 대기 방지, 비선점 방지, 환형 대기 방지

강결합 시스템 : 모든 프로세서가 하나의 메모리를 공유

약결합 시스템 : 각 프로세서가 독립된 메모리 사용, 메시지를 사용하여 통신, 별도의 운영체제 가짐

RR(Round-Robin) 스케줄링 : 시간 할당량이 너무 작으면 오버헤드 증가, 문맥교환 자주 발생, 연산은 거의 처리가 불가, 너무 크면 FIFO

LFU : 가장 사용빈도가 적은 페이지 교체

LRU : 가장 오랫동안 사용하지 않은 페이지 교체

SCR : 오래동안 자주 사용한 페이지 교체

HRN 우선순위 : (대기시간 + 서비스시간) / 서비스시간

분산처리 운영 시스템 : 확장 용이, 신뢰성 가용성 증대, 자원의 공유와 부하 균형 가능, 보안 정책이 복잡해짐

I-node 블록 : 파일 소유자의 사용자 번호 및 그룹 번호 등 주소정보를 보관

실시간 처리 시스템 : 데이터 처리 요구가 있는 즉시 처리하여 결과를 산출

프로세스 : 프로세서가 할당되는 실체, 프로시저가 활동 중인 것

Best Fit : 영역크기가 가장 비슷한 곳에 할당

세그먼테이션 기법 : 세그먼트 맵 테이블이 필요, 고유한 이름과 크기를 가짐, 기억장치 관리기법

UNIX에서 사용하는 디렉토리 구조 : 트리 구조

파일 시스템 : 파일을 생성, 변경, 제거할 수 있도록 한다, 백업과 복구 능력 갖춰야 한다, 편리한 인터페이스 제공해야 한다

SSTF 방식 : 현 위치에서 가장 가까운 트랙으로 이동하여 처리

 

 

5과목 : 정보통신개론

 

주파수분할 다중화(FDM) : 서로 다른 주파수 대역을 사용하여 동시에 전송

보호대역 : 주파수분할 다중화에서 사용, 채널간의 간섭을 막기위해 사용

프레젠테이션 계층 : 암호화, 코드변환 및 압축 수행

PAD : 비패킷형 단말기들을 패킷교환망에 접속이 가능하도록 함

비동기 전송 : start비트와 stop비트 사용, 한 번에 한 문자씩 전송, 휴지시간 존재, 오류검출 시 패리티비트 사용

동기 전송 : 문자 위주와 비트 위주의 전송으로 나눔, 한번에 모아서 전송, 휴지시간이 없다

PSTN(아날로그 공중 전화망) : 음성 정보의 교환을 주목적으로 하는 전화 서비스 지원, V 시리즈

PSDN(디지털 공중 데이터 망) : X 시리즈

집중화기 : 하나의 빠른 회선을 공유하여 사용, 프로세서와 기억 기능, 교환기 역할, 데이터 압축 기능, 고속의 데이터 전송, 입력 회선의 수가 더 많다

HDLC(High-level Data Link Control) : 비트 위주 프로토콜, 특정 정보의 처음과 끝을 포함시켜 전송, ARM, ABM NRM의 동작모드를 가진다

ISDN에서 제공하는 베어러 서비스 : 회선교환

데이터 전송 용량을 늘리기 위한 방법 : 대역폭 늘린다, S/N비(S:SIGNAL, N:NOISE)를 크게한다, 신호세력을 크게한다, 잡음을 줄인다

IPv6 : 128비트, 암호화와 인증 기능, 프로토콜의 확장 허용, 흐름 레이블 항목 추가

오류검출 기법 : Parity Check, Block Sum Check, Cyclic Redundancy Check, 해밍 코드

PCM 방식 아날로그 -> 디지털 신호 변환 과정 : 표(표본화) -> 양(양자화) -> 부(부호화)

동기식 시분할 다중화 : 전송시간을 일정 간격의 시간 슬롯으로 나누고 이를 주기적으로 할당하는 방식

데이터 터미널 장비(DTE)의 기능 : 입출력 기능, 기억 기능, 전송제어 기능, 단말장치

패킷교환 방식 : 패킷 단위로 전송, 저장-전달 방식 사용, 데이터 그램과 가상회선 방식으로 구분, 대화형 데이터 통신에 적합

ARQ 기법 : Stop-and-Wait ARQ, Go-back-N ARQ, Selective Repeat ARQ

데이터 전송 오류의 주요 원인 : 신호 감쇠, 잡음, 지연 왜곡

응용 계층 프로토콜 : HTTP, SNMP, SMTP, TELNET, DNS, FTP

전송 계층 프로토콜 : TCP, UDP