정보처리 산업기사 필기 3

 

색인 순차 편성 : 순차처리 랜덤처리 병행 가능, 수정 용이, 전체 복사할 필요 없음, 시간 느림

-인덱스 구역 : 트랙색인, 실린더 색인, 마스터 색인

-기본 데이터 구역 : 실제 데이터

-오버플로 구역 : 실린더 오버플로,독립 오버플로

 

랜덤편성 : 키 변환에 따라 직접 처리, 평균 접근 시간 내에 접근 가능, 공간 낭비, 충돌 문제 해결 준비 필요, 대화형 처리, 키 변환해야함

해싱에서 사용하는 용어

-해싱함수 : 레코드의 키 값을 이용해서 레코드를 저장할 주소 산출

-버킷 : 하나의 주소를 가지면서 한 개 이상의 레코드 저장할 수 있는 공간

-슬롯 : 한개의 레코드 저장할 수 있는 공간, n개의 슬롯이 모여 하나의 버킷 형성

-충돌(collision) : 해싱함수에 의해서 계산된 홈 주소가 같은 경우 벌어지는 현상

-시노님(synonyms) : 같은 주소를 갖는 레코드의 집합

 

결합도(Coupling) 종류

내용 - 공통 - 외부 - 제어 - 스탬프(call by address 사용) - 자료

응집도(Cohesion) : 구조적 설계에서 기능 수행 시 모듈간의 최소한의 상호작용으로 하나의 기능만을 수행하는 정도를 표현

- 종류 : 기능(모듈 내부의 모든 기능 요소들이 단일한 목적을 위해 수행) - 순차 - 정보 - 절차 - 시간 - 논리(하나의 모듈로 구성) - 우연(coincidental 암합적 응집도, 부합적 응집도)

 

캡슐화 : 객체지향기법에서 데이터와 데이터를 조작하는 연산을 하나로 묶어 하나의 모듈 내에서 결합되도록 하는 것

 

컴퓨터 입력단계의 체크

-batch total check(일괄 합계 체크)

-sequence check(순차체크)

-balance check(균형체크)

 

출력설계단계

-출력정보 이용에 대한 설계 : 출력정보명과 사용 목적을 결정/ 이용자와 이용경로를 결정 / 이용주기 및 시기 결정/ 기밀성의 유무와 보존에 대해 결정

-출력정보 내용의 설계 :

-출력 정보 매체화의 설계 :

-출력 정보 분배에 대한 설계 :

 

파일설계단계

-파일특성조사 : 갱신 빈도와 형태(추가, 삭제, 수정 등) / 파일 활동률 / 검색용 키 항목 개수 및 분류용 키 항목

-파일매체검토: 액세스 형태와 처리 방식 / 처리 시간과 정보의 양 / 작동의 용이성 검토

-파일 편성법 검토 : 순차편성/ 랜덤편성/ 색인 순차 편성/ 리스트 편성

-파일 항목 검토 : 배열 순서와 자릿수/ 레코드의 형식과 크기 블록의 크기 설정

 

프로세스 설계 

-프로세스 전개의 사상을 동일 / 하드웨어의 기기 구성 / 처리 성능을 고려 / 운영체제를 중심으로 한 소프트웨어의 효율성 고려

 

시스템 설계

-상세설계 : 입출력 자료 및 코드 설계

 

파일 편성 방법

-순차 편성 방법 : 레코드 추가와 삭제 시 파일 전체를 복사해야한다 / 집계용 파일이나 단순한 마스터 파일 등이 대표적인 응용파일 / 기본 키 값에 따라 순차적 배열 / 기억공간의 활용률 높음

 

IPT(Improved Programming Technique) : 효율적인 프로그램 개발 기법

-복합설계

-구조적 프로그램 : 순차, 조건, 반복

-N-S Chart : 논리적흐름을 BOX 모양을 사용하여 전개/ 순차, 선택 반복, 케이스 제어 구조 / 구조적 코딩 용이 / IF THEN ELSE 구조 , DO WHILE 구조, DO UNTIL 구조를 시작적으로 볼 수 있다.

-프로그램 기술 언어

-HIPO(Hierarchy plus Input Process Output) : 계층구조로 도식화, 하향식, 절차보다 기능중심, ibm 에서 개발 도식목차(visual table of contents) , 총괄도표(overview diagram), 상세도표(detail diagram)