정보처리기사/실기
4. 모의고사 4회
intjdev
2022. 7. 17. 16:36
1. OLAP
온라인 분석 처리 (Online Analytical Processing)
- 데이터 웨어하우스의 데이터를 전략적인 정보로 변환 → 의사결정을 지원하는 역할을 하는 시스템
2. 시맨틱 웹, 온톨로지
| 기술 | 설명 |
|---|---|
| 시맨틱 웹 | 리소스에 대한 정보와, 자원 사이의 관계-의미 정보를 기계가 처리할 수 있는 온톨로지 형태로 표현. 이를 컴퓨터가 처리하도록 하는 지능형 웹 |
| 온톨로지 | 실세계의 모든 개념과 개념들의 속성, 개념 간의 관계 정보를 컴퓨터가 이해할 수 있도록 서술해 놓은 개념화 명세서 |
3. MLFQ
다단계 피드백 큐; Multi Level Feedback Queue
- FCFS(FIFO)와 라운드 로빈 스케줄링 기법을 혼합한 것.
- 새로운 프로세스는 높은 우선순위, 프로세스의 실행시간이 길어질수록 점점 낮은 우선순위 큐로 이동. 마지막 단계는 라운드 로빈 방식을 적용한 알고리즘.
4. 자료 사전 기호
| 기호 | 설명 |
|---|---|
| = | 자료의 정의. ~으로 구성되어 있다는 것을 나타냄. 정의는 주석을 사용하여 의미를 기술. 자료 원소에 대하여 값이나 단위를 나타냄 |
| + | 자료의 연결(and, along with)을 나타냄 |
| ( ) | 자료 생략 가능함을 나타냄 |
| { } | 자료의 반복을 나타냄 |
| [ ] | 자료의 선택을 나타냄 |
| ** | 자료의 설명을 나타냄. 주석 |
5. GRANT
DBA (Administrator)가 사용자에게 DB 권한을 부여하는 명령어
GRANT 권한 ON 테이블 TO 사용자 [WITH 권한 옵션]- 권한 옵션은 사용자가 다른 사람들과 권한을 나누어 가질 수 있는 옵션
8. 낙관적 검증 기법
병행제어 기법 중 하나
| 기법 | 설명 |
|---|---|
| 로킹 | 트랜잭션의 순차적 진행을 보장 |
| 낙관적 검증 | 검증 수행 하지않고, 일단 트랜잭션을 수행. 트랜잭션 종료 시 검증을 수행하여 DB에 반영 |
| 타임 스탬프 순서 | 트랜잭션 실행 전 타임 스탬프를 부여. 부여된 시간에 따라 트랜잭션 작업을 수행. |
| 다중버전 동시성 제어 | 트랜잭션의 타임스탬프와, 접근하려는 데이터의 타임스탬프를 비교. 직렬가능성이 보장되는 적절한 버전을 선택. |
9. SUM, GROUP BY
SELECT 부서, SUM(급여) AS 급여합계 FROM 직원 GROUP BY 부서10. AES
Advanced Encryption Standard
대칭 키 암호화 알고리즘의 종류
| 종류 | 설명 | 분류 |
|---|---|---|
| DES | 1975년 NIST에서 발표. 블록크기 64bit. 키 길이 56bit. 페이스텔 구조. DES를 3번 적용한 3 DES도 활용됨. |
|
| SEED | 1999년 KISA에서 개발. 128bit 비밀키. 16개의 64bit 라운드 키. 128bit의 평문 블록을 128bit 암호문 블록으로 암호화. 블록크기 128bit. |
키 길이에 따라 128bit, 256bit |
| AES | 2001년 NIST에서 발표. DES와 3 DES의 단점을 극복하기 위해 개발. 블록크기 128bit. |
키 길이에 따라 128bit, 192bit, 256bit |
| ARIA | 2004년 국가정보원, 산학연구협회가 개발. 블록크기는 128bit. |
키 길이에 따라 128bit, 192bit, 256bit |
| IDEA | DES를 대체하기 위해, 스위스 연방기술 기관에서 개발. 128bit 키를 사용. |
|
| LFSR | 선형 되먹임 시프트 레지스터(LFSR). 레지스터에 입력되는 값이 이전 상태 값들의 선형 함수로 계산되는 구조의 알고리즘. |
12. OSI 7계층
| 계층 이름 | 설명 | 프로토콜 | 전송단위 |
|---|---|---|---|
| 응용 계층 | 사용자 ↔ 네트워크 간, 서비스 연결. 데이터 생성 | HTTP, FTP | 데이터 |
| 표현 계층 | 데이터 형식 설정, 부호 교환, 암.복호화 | JPEG, MPEG | 데이터 |
| 세션 계층 | 송수신 간의 논리적 연결. 연결 접속. 동기 제어 | RPC, NetBIOS | 데이터 |
| 전송 계층 | 송수신 프로세스 간 연결. 신뢰성 있는 통신 보장. 데이터 분할. 재조립, 흐름 제어, 오류 제어, 혼잡 제어 |
TCP, UDP | 세그먼트 |
| 네트워크 계층 | 단말기간 최적화된 경로 제공 | IP, CMP | 패킷 |
| 데이터링크 계층 | 인접 시스템 간 데이터 전송. 흐름 제어. 오류 제어. 회선 제어 | HDLC. PPP | 프레임 |
| 물리 계층 | 0,1의 비트 정보를 회선에 보내기 위한 전기적 신호 변환 | RS-232C | 비트 |
13. 1차 정규형
- 도메인은 하나의 값이어야(원자값으로 구성) 1정규형을 만족한다.
| 국가 | 도시 |
|---|---|
| 대한민국 | 서울, 부산 |
| 미국 | 워싱턴, 뉴욕 |
1정규화 작업 후
| 국가 | 도시 |
|---|---|
| 대한민국 | 서울 |
| 대한민국 | 부산 |
| 미국 | 워싱턴 |
| 미국 | 뉴욕 |
15. SQL 집합 연산자
| 집합 연산자 | 설명 |
|---|---|
| UNION | 중복 행이 제거(중복 레코드 제외)된 쿼리 결과를 반환 |
| UNION ALL | 중복 행이 제거되지 않은 (중복 레코드 허용) |
| INTERSECT | 공통적으로 존재하는 결과를 반환 |
| MINUS | 첫 쿼리에는 있고, 두 번째 쿼리에는 없는 결과를 반환 |
SELECT 학번 FROM 학생 WHERE 학년 >= '3' UNION ALL SELECT 학번 FROM 학생 WHERE 학년 >= '4'16. 일정관리 모델의 종류
| 모델 | 설명 |
|---|---|
| 주 공정법 | 여러 작업의 수행 순서가 얽혀 있는 프로젝트의 일정을 계산하는 기법. 모든 자원 제약상황을 배제. 시작과 끝 노드와 노드 간의 연결을 통해 공정을 계산. 액티비티 표기법이다. |
| PERT | 순서를 계획적으로 정리하기 위한 수렴 기법. 비관치, 중간치, 낙관치의 3점 추정방식을 통해 일정을 관리 |
| 중요 연쇄 프로젝트 관리 | 주 공정 연쇄법. 자원제약사항을 고려하여 일정을 작성. |
17. 라우팅 프로토콜
| 프로토콜 | 설명 | 특징 |
|---|---|---|
| RIP | 거리 벡터 알고리즘에 기초. 인접 라우터와 주기적으로 정보 교환하여 라우팅 테이블 갱신. | 최대 홉 수를 15개로 제한. UDP 사용. 30초마다 전체 라우팅 정보를 브로드캐스팅 |
| OSPF | 크고 복잡한 TCP/IP 네트워크에서 RIP의 단점을 개선하기 위해 나옴. 자신을 기준으로 링크 상태 알고리즘 적용. |
관리자가 라우팅 메트릭(최소 지연, 최대 처리량)지정. 홉 카운트 제약 없음 |
| BGP | AS(자치 시스템) 상호 간 경로 정보를 교환하기 위한 라우팅 프로토콜. | ISP 사업자들 상호 간에 주로 사용되는 라우팅 프로토콜 |
19. 취약점
| 취약점 | 설명 | 대책 |
|---|---|---|
| XSS (Cross Site Script) | 사용자가 웹 페이지를 열람함으로써 페이지에 포함된 스크립트가 실행되는 공격 | 특수문자 필터링. HTML 태그 사용 금지. |
| 사이트 간 요청 위조 | 사용자가, 공격자가 의도한 행위를 특정 웹사이트에 요청하게 하는 공격 | 입력화면 폼을 GET보다는 POST 방식 사용. 재인증을 통해 실제 요청 여부 확인. |
| SQL 삽입 (injection) | 악의적인 SQL 구문을 삽입, 실행 시켜 DB에 접근. | 바인딩 매개변수 방식 적용. 사용자 입력값 체크 및 필터링 |