#1 정보처리기사 202006~202204 개정 후 전범위 기출 모의고사 오답노트

 

 

 

 

 

1과목 

---

 

AVL 트리는 이진 트리의 높낮이가 불규칙해지는 것을 보완하여 일정하게 처리하기 위한 이진트리 모형이다.

 

 

UML 모델

Dependency(의존) : 한 사물의 명세서가 바뀌면 그것을 사용하는 다른 사물에게 영향을 끼치는 것을 말합니다.
Realization(실체화) : 한 객체가 다른 객체에 의해 오퍼레이션을 수행하도록 지정
Generalization(일반화) : 일반화된 사물과 좀 더 특수화된 사물 사이의 관계를 말합니다.('is-a')관계
Association(연관) : 두 사물간의 구조적 관계로, 어느 한 사물 객체가 다른 사물 객체와 연결되어 있음을 말함 ('has-a')관계라고도 합니다.

 

 

Booch - 미시적(Micro) 개발 프로세스와 거시적(Macro) 개발 프로세스를 모두 사용하는 분석방법
Jacobson - Use Case를 강조하여 사용하는 분석방법
Coad와 Yourdon - E-R다이어그램을 사용하여 개체의 활동들을 데이터 모델링하는데 초점을 둔 기법

 

 

 

 

 

2과목

---

 

선택(Selection) 정렬을 이용하여 오름차순으로 정렬하고자 한다. 3회전 후의 결과로 옳은 것은?

선택정렬은 가장 작은 값을 찾아 첫 번째 값과 교환합니다.
이후 정렬된 값을 제외한 나머지 인덱스 중 가장 작은 값을 찾아 정렬되지않은 인덱스 중 가장 처음 값과 자리를 교환.
1회전 14 37 17 40 35
2회전 14 17 37 40 35
3회전 14 17 35 40 37

 

 

반정규화 유형 

(집)계 테이블 추가 - sum,avg 등의 계산 미리 수행
(중)복 테이블 추가 - 서버 분리 또는 업무 구별
(이)력 테이블 추가 - 레코드 중복 저장
(부)분 테이블 추가 - 접근 시도가 많은 자료만 모아두기
(진)행 테이블 추가 - A에 접근하기위해 다수의 테이블을 거칠 경우 간소화

 

 

빌드 자동화 도구
- 빌드를 포함하여 테스트 및 배포를 자동화하는 도구
- Ant, Make, Maven, Gradle, Jenkins 등이 있음

Jenkins: JAVA 기반의 오픈소스 형태
Gradle: Groovy를 기반으로 한 오픈 소스 형태

 

 

 

 

 

3과목

---

 

뷰의 단점으로 삽입, 삭제, 갱신 연산에 제약이 따름

뷰는 독립적인 인덱스를 가질 수 없다.

 

 

-관계 데이터 모델에서 데이터의 가장 작은 논리적 단위는 애트리뷰트 값이며, 이 값은 원자 값만을 허용한다.
-같은 타입의 모든 원자 값들의 집합을 그 애트리뷰트의 도메인이라고 한다.
-도메인은 같은 도메인의 값들끼리 비교가 허용된다.
-하나의 도메인에 대하여 둘 이상의 애트리뷰트가 정의될 수도 있다.
-한 릴레이션에서는 모든 애트리뷰트들의 이름이 반드시 달라야 한다.

반응형

분산데이터베이스의 목표
- 위치투명성(Location Trasparency) 데이터 베이스의 실제 위치를 알 필요 없이 단지 데이터베이스의 논리적인 명칭만으로 엑세스할 수 있음
- 중복투명성(Replication Transparency) 데이터가 여러 곳에 중복되어 있더라도 사용자는 마치 하나의 데이터만 존재하는 것 처럼 사용 가능, 시스템은 자동으로 여러 자료에 대한 작업 수행
- 병행투명성(Concurrency Transparency) 다수의 트랜잭션이 동시에 실현되더라도 그 결과는 영향을 받지 않음
- 장애투명성(Failure Transparency) 트랜잭션, DBMS, 네트워크, 컴퓨터 장애에도 트랜잭션을 정확히 처리함.

 

 

 

 

 

4과목

---

- 데이터링크계층 - 동기화/오류제어/순서제어
- 물리계층 - 실제 접속 및 절단/기계,전기,기능,절차적 특성 규칙 정의
- 응용계층 - 전자사서함/파일전송
- 표현계층 - 데이터 변환/데이터 암호화/정보형식변환

 

 

TCP(Transmission Control Protocol) : 전송계층 프로토콜 - 트랜스포트 계층

TCP 헤더에 있는 Window size는 16비트로 2^16 = 65535byte = 64KB

 

 

교착상태

- 상호 배제(mutual exclusion)
- 점유와 대기(hold and wait)
- 비선점(Non-preemption)

- 환형 대기(Circular wait)  Linear wait(선형 대기)아님!

 

 

UDP(User Datagram Protocol)
- 비연결형 및 비신뢰성 전송 서비스를 제공한다.
- 흐름 제어나 순서 제어가 없어 전송 속도가 빠르다.
- 수신된 데이터의 순서 재조정 기능을 지원하지 않는다.
- 복구 기능을 제공하지 않는다.

 

 

JAVA

Char(문자) = 문자 하나를 저장
String(문자열) = 나열된 여러 개의 문자

 

 

 

 

 

5과목

---

 

Cron : 작업 예약 스케줄러
- (초) / 분 / 일 / 시간 / 월 / 요일 / (년도)

Tripwire : 크래커가 침입하여 백도어를 만들어 놓거나 설정 파일을 변경했을 때 분석하는 도구
- MD5, CRC-32, SHA 등의 알고리즘을 사용

 

 

합성 중심(Composition-Based)

 : 전자 칩과 같은 소프트웨어 부품, 즉 블록(모듈)을 만들어서 끼워 맞추어 소프트웨어를 완성시키는 방법으로, 블록 구성 방법이라고도 한다.
생성 중심(Generation-Based)

: 추상화 형태로 쓰여진 명세를 구체화하여 프로그램을 만드는 방법으로, 패턴 구성 방법이라고도 한다.

 

Network Mapper : 네트워크 보안을 위한 유틸리티. 

AOE Network(Activity On Edge Network) : 어떤 프로젝트를 마치기까지 수행되는 작업의 각 단계(상태)를 그래프의 정점(Vertex)으로 표현하고, 작업 하나가 완료되어 다음 단계로 넘어가는 시간을 그래프의 간선(Edge)으로 나타낸 방향 그래프