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

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

 

 

1과목 : 데이터베이스

 

네트워크 데이터 모델 : 오너 - 멤버 관계

계층형 데이터 모델 : 부모 - 자식 관계

Entity : ER model represents, "thing" int the real world with an independent existence.

선택 : 시그마, 추출 : 파이

뷰 : 삽입, 삭제, 갱신 연산이 가능하지만 제약이 있다, 필요한 내용만 선별 가능, 보안 제공, 실제로 존재하지 않는 가상의 테이블

널(NULL) : 부재 정보, 알려지지 않은 값, 0의 값 아니다, 공백 아니다, 혼란을 야기할 수 있는 값

관계해석 : 비절차적 언어, 관계해석과 관계대수는 동등, 튜플 관계해석과 도메인 관계해석이 있다, 프레디키트 해석을 기반에 둔다(해-비)

사각형 - 개체(엔티티), 타원 - 속성, 다이아몬드 - 관계

스키마 : 데이터베이스 구조 + 제약조건 기술

외부 스키마 : 응용프로그래머가 데이터베이스를 바라보는 관점

개념 스키마 : 데이터베이스의 전체적인 논리적 구조

collision : more than one key will be hashed to the same address in the file.

데이터베이스의 특징 : Time Accessibility(실시간 접근성), Continuous Evolution(계속적인 변화)

                                                   Concurrent Sharing(동시 공유), Content Reference(내용참조)

DDL - create, alter, drop     DML - select, insert, update, delete

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

전위운행(preorder) : 위-왼-오     중위운행(inorder) : 왼-위-오     후위운행(postorder) : 왼-오-위

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

정규화 원칙 - 정보의 손실 x, 종속성이 적어야 한다, 중복성이 감소되어야 한다

비정규화 -> 1NF : 원자값

1NF -> 2NF : 부분 함수 종속 제거

2NF -> 3NF : 이행 함수 종속 제거

3NF -> BCNF : 결정자가 후보 키가 아닌 함수의 종속을 제거

단말 노드 : 터미널 노드, 자식이 없는 노드

릴레이션 스키마 : 컬럼, 속성과 비슷한 개념, 정적인 성질, 구조를 나타낸다, 논리적 구조를 기술

릴레이션 인스턴스 : 레코드, 튜플과 비슷한 개념, 동적인 성질, 실제 값(내용)들을 기술

 

 

2과목 : 전자계산기구조

 

수의 범위 : -2^n ~ 2^n-1 ( n = 비트 수 )

입출력 제어 장치의 역할 : 데이터 버퍼링, 제어신호의 논리적, 물리적 변환

콘솔 장치의 기능 : 입출력 장치의 선택, 컴퓨터 동작의 개시와 정지, 변경

ROM : 한 번 기억한 내용을 외부로부터 지워버릴 수 없는 기억방식

가상 메모리 : 운영체제가 제어, 매핑 테이블 있어야 한다, 미스율이 낮다, 논리적 공간을 주소화한 것이다

CPU의 제어장치 : PC, IR(명령 레지스터), 명령 해독기, 부호기, 신호발생기

데이터 체인 우선순위 인터럽트 : 하드웨어 우선순위 장치로서 직렬 연결, 우선순위가 가장 높은 장치를 선두에 연결, 와이어드 논리로 연결

산술적 시프트 : 왼쪽은 곱셈 오른쪽은 나눗셈, 밀려나가는 값은 버린다, 정수표현만 가능, 논리적 시프트와 다르다

마이크로오퍼레이션 : 동기 시키는 방법은 동기 고정식과 동기 가변식이 있다

Branch 혹은 Jump는 특정 위치로 분기하는 명령이다 -> 분기 명령어 실행 시 PC(Program Counter)로 갱신한다

레지스터 간접 주소지정방식 : 오퍼랜드가 레지스터를 지정하고 그 레지스터 값이 실제 데이터가 기억되어 있는 주소를 지정

회전 속도 60rpm = 1초에 1번, 16섹터, 512byte = 512 * 8 bit => 1*16*512*8/1024 = 64kbps

DASD : 직접호출, 랜덤호출, 순차호출 ( 간접호출은 SASD )

제어 장치 : 명령 코드가 명령을 수행할 수 있도록 필요한 기능을 제공하는 역할

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

레지스터 : 처리할 명령어를 일시적으로 기억

 

 

3과목 : 시스템분석설계

 

연상코드 : 코드를 부여할 대상의 이름이나 약호를 숫자와 문자를 이용해 코드화하는 방법

입력정보 내용에 관한 설계 시 고려사항 : 입력 항목명, 순서 및 배열, 오류 검사 ( 수집 수기 및 주기는 아니다 )

출력정보 분배에 대한 설계 시 고려사항 : 분배 책임자, 분배 방법 및 형태, 분배 주기 및 시기 ( 분배 항목 명칭은 아니다)

시스템 흐름도 : 데이터의 발생으로부터 처리 과정 및 처리된 정보의 배분, 축적하는 전 공정을 도식화 한 것(데이터 흐름도 같은...)

종합성 : 상호 의존 관계, 전체 시스템에 공헌해야 한다

자동성 : 스스로 변화에 대처한다

목적성 : 최고 목표를 달성한다

코드 설계 : 코드 대상 항목 결정 -> 사용 범위와 기간 결정 -> 코드화 방식 결정 -> 코드의 문서화 ( 최종단계는 문서화 )

기능 평가 : 시스템 목표 및 목적 등의 기능을 정확하게 수행하는지를 평가 ( 기능을 평가 )

일괄 합계 체크 : 자료의 합계를 계산한 후 컴퓨터에서 처리된 결과와 비교하여 오류를 검사하는 방법

Impossible check : 0으로 나눈 경우의 여부를 검사

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

Method : 메시지를 받아 실행해야 할 객체의 구체적인 연산

자료 흐름도의 구성 요소 : 종착지, 자료저장장소, 자료흐름, 프로세스 ( 자료사전은 아니다 )

프로토타이핑 모형 : 실제 개발될 시스템에 대한 시제품을 만드는 모형

집중 입력 방식 : 전표를 일정한 주기로 수집하여 일괄적으로 입력 매체를 작성하는 방식 ( 집중적으로 모으니까...)

Dynamic Modeling : 상태 다이어그램과 밀접한 관계

병합(merge) : 두 개 이상의 파일을 하나로 정리하는 처리 패턴

문서화의 목적 : 유지보수, 표준화를 통한 효율, 인수 및 인계 용이

Control : 목표 달성을 위해서 이루어지는 모든 작업들을 통제 조정하는 것 ( 통제 조정하는 것이니까...)

 

 

4과목 : 운영체제

 

분산처리 운영체제 시스템 : 분산되어 있어 보안 어렵고, 개발 어렵다, 데이터 공유가능, 점진적 확장 용이, 사용 가능도 향상

로더의 기능 : linking(연결), allocation(할당), relocation(재배치)

성형구조 : 중앙에 의해 관리되어 보수 및 관리가 용이하지만 중앙이 고장 시 전체에 영향을 준다

임계 구역(Critical Section) : 특정 프로세스 독점불가, 하나의 프로세스만 접근, 임계 구역 내 작업은 신속하게 진행되어야 한다

페이지 부재 : 예를들어 3개의 페이지이고 FIFO(먼저 들어온 것이 먼저 나가는 큐 구조), 요청한 페이지 : c, d, e, b, d, e, c, d 이면

       우선 ㅁㅁㅁ 3칸이 있다고 생각한다. 1칸에 들어갈 때마다 부재가 일어난다 아무것도 없으니 ㅁㅁㅁ <--- c, d, e가 들어가면서

       3번의 부재가 일어난다. 다음 b가 들어가야하는데 자리가 없다 그럼 c를 밀어내고 d, e, b 가 되면서 4번째 부재가 일어난다

       다음 d인데 d가 있으니 무시하고 넘아간다. 그리고 다음은 e다 e도 있으니 넘어간다. 다음의 c는 없으니 다시 밀고

       e, b, c가 되면서 5번째 부재가 일어나고 d가 없으니 e, b, d가 되면서 6번째 부재가 일어난다 ( 생각하면 쉽다... )

가상기억장치 : 큰 저장공간을 주소로 지정할 수 있다, 페이징과 세그먼테이션 기법으로 구현가능, 다중 프로그래밍 효율

워킹 셋(Working Set) : 프로세스에 의해 자주 참조되는 페이지들의 집합

Best fit : 가장 작은 것 사용, 만일 정렬 되지 않았으면 적당한 것을 사용

Worst fit : 가장 큰 것 사용

1단계 디렉토리 구조 : 유일한 이름을 가지고 같은 디렉토리에 위치

2단계 디렉토리 구조 : 중앙은 MFD(마스터) 아래는 UFD(유저)

그래픽 디렉토리 구조 : 사이클 허용, 불필요한 파일 제거위한 참조 카운터가 필요

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

프로세스 : 실행중인 프로그램, 프로시저가 활동 중인 것, 동기적 행위를 일으키는 주체 ( PCB 존재로서 명시되는 것은 아니다 )

SSTF 스케줄링 기법 : 가장 가까운 것부터 처리

       예를들어 헤드 위치가 100이고 디스크 대기 큐 : 65, 112, 40, 16, 90이라면 100 -> 112 -> 90 -> 65 -> 40 -> 16

UNIX 특징 : 멀티유저 멀티태스킹 지원, 대화식 운영체제, 높은 이식성, 트리 구조

RR 스케줄링(Round Robin) : 시간 할당량이 작아지면 안좋다(문맥교환 과부화), 높으면 FIFO, 시분할 시스템에 유용

Detection : 자원 할당 그래프와 관계되는 교착상태 해결 기법 

 

 

5과목 : 정보통신개론

 

X.25 : ITU-T 패킷교환망을 위한 첫 프로토콜

CATV의 구성 요소 : 전송로, 단말장치, 헤드엔드 ( 모뎀은 아니다 )

패킷교환망 : 프로토콜 및 속도 변환 가능, 대량 전송시 지연이 있을 수 있다, 표준화된 프로토콜 적용, 장애 발생 시 대체 경로 선택 가능

비동기식 다중화(통계적 시분할) : 실제로 전송할 데이터가 있는 단말장치에만 타임슬롯을 할당하여 전송 효율을 높일 수 있다

동기식 다중화 : 해당 채널에 고정적으로 할당한다

해밍부호(코드) : 에러검출과 정정이 가능

TCP/IP : 인터넷에서 사용되고 있는 통신용 프로토콜

전송 계층 : 종단 간 신뢰성 있는 메시지의 전달

20, 21번 포트 : FTP, 22번 포트- SSH, 23번 포트 - Telnet, 25번 포트 - SMTP, 80번 포트 - HTTP

다중화 : 하나의 전송 링크를 통하여 여러 개의 논리적 연결을 제공 ( 말그대로...다중화 )

광대역 종합 정보 통신망 ATM 셀의 구조 : Header 5 octets, payload 48 octect ( ATM 548 )

단방향 통신방식 : 어느 특정 상대에게 일방적으로 통보하는 방식

반이중 통신방식 : 두 장치 간에 한 번씩 교대로 데이터를 교환하는 통신방식

전이중 통신방식 : 동시에 양방향 전송하여 통신하는 방식

다중화 : 하나의 경로에 복수의 채널을 전송

망형 네트워크의 최소 케이블 수 : n*(n-1) / 2

세션 계층 : 대화 제어 및 동기점을 이용 데이터 복수를 제공

Polling : 주국이 부국에게 전송할 데이터의 유무를 묻는 것

Selection : 주국이 부국에게 수신 가능 여부를 묻는 것

적응적(Adaptive) ARQ : 블록의 길이를 동적으로 변경할 수 있는 ARQ ( 말그대로 동적이니...적응... )

ISDN의 채널의 종류 : B, D, H

SYN : 문자 동기를 나타내는 전송 제어 문자

SOH : 헤딩 시작(Start Of Heading)

ETX : 문자의 끝(End of TeXt)

ENQ : 응답 요구(Enquiry)

ACK : 긍정 응답, NAK : 부정 응답

정보통신시스템의 회선구성 또는 처리방식 : 온라인(On-line) 방식, 일괄(Batch) 처리방식, 실시간(Real Time) 처리방식 ( 트래픽 방식은 없다 )