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

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

 

 

1과목 : 데이터베이스

 

선형구조 - 큐, 데큐, 스택, 리스트     비선형구조 - 트리, 그래프 ( 1년 내내 나옴 )

스택 응용 분야 : 함수호출, 수식계산, 인터럽트 처리 ( 작업 스케줄링 = FIFO = 큐 ) ( 큐 관련 1년 내내 나온다 )

인덱스 순차 파일 종류 : Track, Cylinder, Master Index Area ( 자주 나온다.. 2번째다 영어로 )

Queue : ordered list, insertions take place at one end, the rear...( 한쪽 끝에서 입력, 한쪽 끝에서 제거 = 큐 )

논리적 설계 : 트랜잭션 인터페이스 설계 ( 개념적 설계, 논리적 설계가 하는 일 알기 )

전위운행(preorder) : 위-왼-오, 중위운행(inorder) : 왼-위-오, 후위운행(postorder) : 왼-오-위 ( 이건 100% )

자연조인 : 결과가 동일한 애트리뷰트는 하나만 나타내는 것(공통된 속성은 한번만 표현)

트랜잭션 특성 : Atomicity(원자성, 0 아니면 1), Consistency(일관성), Isolation(고립성), Durability(지속성)

시스템 카탈로그 : 특별한 테이블들의 집합체, 메타 데이터를 포함, 자동적으로 갱신한다, 일반사용자는 보기만 가능

DDL(데이터 정의어) : CREATE, ALTER, DROP

DML(데이터 조작어) : SELECT, INSERT, UPDATE, DELETE ( DDL VS DML 100% )

데이터모델의 구성요소 : structure(구조), operation(연산), constraint(제약조건)

뷰 : 데이터의 논리적 독립성을 제공, 가상의 테이블이다 ( 뷰도 100% 1년 내내 )

릴레이션의 특징 : 튜플을 서로 다른 값을 갖는다, 튜플과 속성의 순서는 큰 의미가 없다 ( 이것도 매번 보이네... )

버블정렬 : 10, 7, 8, 4, 6 -> 7, 8, 4, 6, 10 -> 7, 4, 6, 8, 10 -> 4, 6, 7, 8, 10 ( 버블정렬이나 삽입정렬 묻는 거 100% )

DBMS 필수기능 : 정의, 조작, 제어 ( 정조제 )

제어기능 : 무결성 유지, 보안, 병행수행 제어

Synonym : 동일한 홈 주소를 갖는 레코드들의 모임

Bucket : 하나의 주소를 갖는 파일의 한 구역

Working Set : 자주 참조하는 페이지들의 집합

Collision : 서로 다른 2개 이상의 레코드가 같은 주소를 갖는 현상 ( 4개 중에 1개는 자주 나옴... )

데이터베이스의 정의 : 통합된 데이터(중복성 최소화), 저장 데이터, 운영 데이터, 공용 데이터(전체적 유지, 지역적은 x)

1NF : 원자값, 중복제거

2NF : 부분함수 종속제거

3NF : 이행함수 종속제거 ( 1NF -> 2NF, 2NF -> 3NF 등 이런식과 각 정규화가 뭘 뜻하는지 100% 나옴 )

 

 

2과목 : 전자계산기구조

 

인터러빙 : 주기억장치 액세스 속도를 빠르게 하기 위한 기능

DRAM : 콘덴서, SRAM과 반대

SRAM : 플립플롭, 가격 비싸, 전력 많이먹어, 하지만 빨라 좋아, 재충전 필요없어 ( SRAM VS DRAM 자주... )

단항 연산자 : COMPLEMENT     이항 연산자 : OR, AND, EX-OR ( 14년에 2번 나옴 )

레지스터 : 임시 기억 장소

누산기 : 연산된 결과를 일시적으로 저장

프로그램 카운터(PC) : 다음에 실행할 명령어 번지를 기억

명령 레지스터(IR) : 현재 실행할 명령어 번지를 기억 ( 위에들이 뭘 설명하는지 알아두기 )

인터럽트 입출력 제어 방식 : CPU가 직접 제어하고 입출력 장치의 요구가 있을 때 데이터를 전송하는 방식

연산자의 기능 : 입출력, 제어, 논리연산, 자료전달 ( 주소지정은 오퍼랜드 )

EEPROM : 전기적     EPROM : 자외선

0-주소 명령어 : 스택     1-주소 명령어 : 누산기

인터럽트 우선순위 : 전원 > ... > SVC(SuperVisor Call)

멀티플렉서 : N개의 입력선에서 1개의 출력선으로 송신하는 것

디멀티플렉서 : 1개의 입력선에서 N개의 출력선으로 송신하는 것 ( 멀티플렉서와 반대 )

패리티 비트(Parity Bit) : 에러 검출용 비트, 모든 Code에서 사용 가능 ( bit 위치에 따라 weight 값 갖는 건 = 가중치 코드 )

해밍 코드 : 에러 검출 및 수정이 가능

STORE : 마이크로오퍼레이션에서 정보를 기억장치에 기억시키는 동작 ( 저장, 기억하니까... )

동기 가변식 마이크로 사이클 : 효율적 관리 가능, 수행시간이 현저한 차이를 보일 때 사용, 제어기의 구현 복잡

 

 

3과목 : 시스템분석설계

 

제어성 : 오류바생을 감시하고 제대로 진행되도록 하는 것

목적성 : 목표 달성     자동성 : 어떤 변화에 스스로 대응하는 것     종합성 : 상호 의존 관계 ( 4중 1개는 무조건 나온다 )

폭포수 모형 : 하향식 생명주기 모형, 각 단계가 끝나는 시점에서 확인 검사를 거친다 ( 폭포가 아래로 향하니 하향식 )

순차파일 편성 방법의 특징 : 순차적 배열, 기억공관 활용률이 높다, 파일전체를 복사해야한다, 시간 오래걸리고 검색효율이 떨어짐 ( 자주 출제 )

+ : 자료 연결     = : 자료 정의     [] : 선택     () : 생략

랜덤 편성 : 특정 레코드 직접 접근 가능, 대화형 처리, 기억공간 확보가 필요하다 ( 자주 나온다 )

문서화 : 인계인수에 용이, 관리가 용이, 개발 진척 관리의 지표가 될 수 있다 ( 얘도 뭐 100% )

코드 설계 절차 : 항목에서 범기가 특방문 ( 항목 -> 목적 -> 범위 -> 기간 -> 특성 -> 방식 -> 문서화 ) ( 얘도 100% )

Inheritance(상속) ; 부모 클래스의 모든 속성을 하위 클래스가 물려받는 것

process : 입력된 자료를 가지고 결과를 얻기 위하여 변환, 가공하는 행위 ( 뭘 처리하니까... )

출력 이용의 설계 : 이용자 및 이용경로, 출력정보의 이용주기 및 시기 등을 검토 ( 이용 -> 이용 ) ( 입력, 출력 관련 계속 나온다 )

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

집중 입력 방식 : 일정기간 단위로 수집하여 매체화해서 일괄적으로 입력하는 방식 ( 14년에 2번 나왔네 )

Balance Check : 여러 데이터가 특정 항목 합계 값과 같다는 사실을 알고서 같은지 체크할 때 ( 알고 있었다면 발란스 체크 아니면 매칭 )

턴 어라운드 시스템 : 출력된 정보가 다시 이용자의 손에 의해 입력되는 시스템 ( 말 그대로 턴 어라운드~~~ )

Update : 항상 최근의 정보를 갖는 마스터 파일을 유지하는 것 ( 항상 최근의 걸로 업데이트 )

십진 분류 코드의 특징 : 배열이나 집계 용이, 코드의 범위 확장 용이, 자료의 삽입 및 추가 용이 ( 기계처리는... 기계가??? )

파일 설계 순서 : 항특이 매주 편성됨 ( 항목 검토 -> 특성 조사 -> 매체 검토 -> 편성법 검토 )

코드 대상 항목 결정 : 효율성 유무, 체계화 유무, 표준화 유무, 호환성 유무 ( 이렇듯 유무... 각 항목들의 유와 무를 결정 )

 

 

4과목 : 운영체제

 

평균 회수시간 = 평균 반환시간 = 평균 대기시간 + 평균 실행시간

평균 대기시간 = SJF경우 다시 재배열하고 계산

HRN 스케줄링 우선순위 : 서비스 시간(실행 시간) + 대기 시간 / 서비스 시간(실행 시간)

SSTF 알고리즘 : 인접한(가까운) 것부터 처리한다

Best-Fit : 가장 적절한 곳에 배치    Worst-Fit : 가장 큰 공간에 배치

페이지 부재 : 3페이지면 ㅁㅁㅁ <-- 1개 들어갈 때 마다 페이지 부재 일어난다. 처음에 비었으니 3번의 부재가 일어나고

                               안에 같은 문자가 있으면 무시하고 다른 문자가 있으면 첫 문자를 밀고 맨 뒤에 들어가 페이지 부재가 일어난다

                               자세한 건 14년 2회차를 참조

-------------------------------------------------------------------------------------------- 14년 1년동안 계속 나옴 (무조건 공부 이해하면 쉽다)

FCFS : 먼저 도착한 요청이 먼저 서비스를 받는다 ( 말 그대로 First Check Fist Service ??? )

파일 디스크립터가 가진 정보 : 파일의 구조, 유형, 위치,  접근 제어 정보, 마지막 수정 날짜 ( 리눅스 ls -l 생각해보자 )

교착상태 회피 : 은행원 알고리즘과 가장 관계가 깊다 ( 은행에선 교착상태를 어떻게든 회피해야...일처리를 하니??? )

시분할 : Round-Robin(RR) 방식이라고도 한다, 대화식 처리 가능, 일정 시간 동안 CPU를 공유

스케줄링 목적 : 공평성 유지, 응답시간 최소화, 프로세스 처리량 최대화, 경과시간 예측 가능

성형구조 : 사이트 증가에 따라 통신 회선도 증가, 중앙사이트 고장 시 모든 통신 단절, 간단한 구조, 유지보수 쉽다

쉘(Shell) : 명령어 관련들, 커널과 사용자 사이 중계자 역할

커널(Kernal) : 파일관리, 파일시스템관리, 입출력관리 ( 커널과 쉘의 차이 알아두기, 쉘은 그냥 명령어 관련된거 )

오버레이(Overlay) : 실제 영역보다 더 큰 프로그램 실행 가능

분산처리 시스템 : 중앙집중을 안하여 중앙이 고장나도 업무 마비 없다, 상호 결합된 시스템, 시스템 효율이 증대 ( 100% 자주 나온다 )

1단계 디렉토리 구조 : 모든 파일들이 유일한 이름을 가지고 있고 하나의 디렉토리 내에 위치하여 관리되는 구조

공개 키 시스템 : 암호와 키와 해독 키가 따로 존재하여 암호키는 공용 키로 해독키는 개인 키로 비밀이 보장되는 방식

Process : 실행중인 프로그램, 커널의 관리 하에 있는 작업, 각종 자원들을 요청하고 할당받을 수 있는 개체

UNIX 특징 : 멀티유저, 멀티태스킹, 다양한 유틸리티 프로그램 존재, 트리구조, 대화식 운영체제 ( Linux와 같다 ) ( 얘도 100% ) 

 

 

5과목 : 정보통신개론

 

축적 교환방식 : 메시지 교환방식, 데이터그램 패킷교환방식, 가상회선 패킷교환방식

SABRE : 미국 항공회사의 좌석예약 시스템

흐름제어 : 데이터의 전송량이냐 전송속도를 제한하는 것 ( 계속 나온다... )

광섬유케이블 : 안정된 통신, 누화 방지, 대용량 전송, 광대역, 경량 및 부피가 작다 ( 장점밖에 없어... 까는 게 정답 )

전송계층 : UDP, TCP ( 계층 관련 문제는 계속 나온다, 비교하거나, 뭘 의미하는지 )

HDLC 프로토콜 : 흐름 및 오류제어, ARQ 사용, 루프 형태 구성, 단방향, 반이중, 전이중의 통신방식 제공 ( 2번이나 나왔다... )

PAM : 아날로그 음성신호를 표본화하여 생긴 펄스

프로토콜 구성요소 : 구문, 의미, 순서(타이밍) ( 구의순 )

FSK - 주파수변이 변조     ASK - 진폭변이 변조     PSK - 위상변이 변조

순환 중복 검사 : FCS, CRC 디지트라 부른다, 프레임 단위로 검출을 위한 코드를 게산하여 프레임 끝에 부착

단말장치 : 정보통신시스템과의 접점에서 데이터의 입출력을 담당 ( 햇갈리니 알아두기 )

전송계층 : 네트워크 종단시스템 간에 신뢰성 있고 투명한 데이터 전송을 담당 ( 전송 담당 -> 전송 계층이지... )

데이터통신 시스템이 갖는 기본 특성 : 전달성, 정확성, 적시성 ( 복구성은 아니지... )

단방향 통신(Single) : 한쪽으로만 신호를 보냄, 반이중 통신(Half) : 1대 1로 1번씩 신호를 주고 받음, 전이중 통신(Full) : 쌍방으로 동시에 송수신 가능         ( 매번 나와... )

샤논이론의 통신용량 표시 : C = Blog2(1+S/N)     C = 통신용량   B = 대역폭   S = 신호   N = 잡음

가상회선 패킷교환 방식 : 수신은 송신된 순새대로 패킷이 도착한다

전화회선 이용하지 않은 통신서비스 : TELETEXT(텔레텍스트)는 TV전파를 이용한다

ATM 교환기에서 처리되는 셀의 길이 : 53바이트

인코터(부호화기) : 데이터 비트를 디저털 전송 신호로 대응시키는 장치 ( 어떤 부호계열의 신호를 다른 부호계열의 신호로 바꾸는 변환기 )

충격성 잡음 : 번개나 통신 시스템 장애 등에 의해 순간적으로 큰 에너지를 갖는 잡음