정보처리기사 문제풀이


개념 ☐ 정규화의 개념 ● 함수적 종속성 등의 종속성 이론을 이용하여 잘못 설계된 관계형 스키마를 더 작은 속성의 세트로 쪼개어 바람직한 스키마로 만들어 가는 과정 ☐ 정규화의 특징 ● 하나의 종속성이 하나의 릴레이션에 표현될 수 있도록 분해해가는 과정● 데이터베이스의 논리적 설계 단계에서 수행● 논리적 처리 및 품질에 큰 영향을 미침● 정규화된 데이터 모델은 일관성, 정확성, 단순성, 비중복성, 안정성 등을 보장● 정규형의 종류 : 제1정규형, 제2정규형, 제3정규형, BCNF형, 제4정규형, 제5정규형 (차수가 높아질수록 만족시켜야 할 제약 조건이 늘어남) ☐ 정규화의 목적 ● 데이터 구조의 안전성 및 무결성을 최대화, 유지● 어떠한 릴레이션이라도 데이터베이스 내에서 표현 가능하..

개념 ☐ 확인(Validation)과 검증(Verification) ● 확인(Validation)- 사용자의 입장에서 개발한 소프트웨어가 고객의 요구사항에 맞게 구현되었는지를 확인하는 것 - 사용자의 시각에서 생산된 제품의 결과를 테스트하는 것, 사용자가 요구한대로 제품이 완성됐는지, 제품이 정상적으로 동작하는지를 테스트함 ● 검증(Verification) - 개발자의 입장에서 개발한 소프트웨어가 명세서에 맞게 만들어졌는지를 점검하는 것 - 개발자의 시각에서 제품의 생산 과정을 테스트하는 것, 제품이 명세서대로 완성됐는지를 테스트함 문제 ☐ 확인(Validation)과 검증(Verification) 2021년-3차 30번. 소프트웨어 테스트에서 검증(Verification)과 확인(Valida..

개념 ☐ 인덱스(Index) ● 인덱스의 개념 : 데이터 레코드를 빠르게 접근하기 위해 쌍으로 구성되는 데이터 구조● 인덱스의 특징- 데이터가 저장된 물리적 구조와 밀접한 관계가 있음- 인덱스는 레코드가 저장된 물리적 구조에 접근하는 방법을 제공- 인덱스를 통해서 파일의 레코드에 대한 액세스를 빠르게 수행할 수 있음- 레코드의 삽입과 삭제가 수시로 일어나는 경우에는 인덱스의 개수를 최소로 하는 것이 효율적- 데이터 정의어(DDL : CREATE, ALTER, DROP, TRUNCATE, RENAME)를 이용하여 사용자가 생성, 변경, 제거할 수 있음- 대부분의 데이터베이스에서 테이블을 삭제하면 인덱스도 같이 삭제됨- 테이블에 붙여진 색인으로, 데이터 검색 시 처리 속도 향상에 도움이 됨 ● 인덱..

개념 ☐ 삭제문(DELECT FROM~) ● 삭제문의 개념 : 기본 테이블에 있는 튜플들 중에서 특정 튜플(행)을 삭제할 때 사용● 삭제문의 형식DLETEFROM 테이블명[WHERE 조건];- 모든 레코드를 삭제할 때 : WHERE절 생략- DROP과의 차이점 + DROP : 디스크에서 테이블을 완전히 제거+ DELECT : 모든 레코드를 삭제하더라도 테이블 구조는 남아 있음- DELETE 의 사용 용도 : DML(Data Manipulation Language), 데이터 조작어 ☐ 갱신문(UPDATE ~ SET ~ WHERE ~) ● 갱신문의 개념 : 기본 테이블에 있는 튜플들 중에서 특정 튜플의 내용을 변경할 때 사용 ● 갱신문의 형식 UPDATE 테이블명SET 속성명 = 데이터[, 속성..

개념 ☐ 스택을 이용한 연산 ● 재귀 호출 연산 ● 후위 표현 연산● 깊이 우선 탐색 연산 ☐ 스택의 언더플로(Underflow) if Top = 0 Then Underflow Else { remove S(Top) Top = Top - 1 } ● Top = 0 : 스택이 비어 있음을 표시 > 항목을 제거하려고 하면 언더플로가 발생하므로 오류 메시지를 표현 ☐ 스택의 특성 ● 순서가 있는 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료 구조● 후입선출 방식(LIFO, Last In First Out) : 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 방식● 스택의 응용 분야- 함수 호출의 순서 제어- 인터럽트의 처리- 수식 계산..

개념 ☐ 분산 저장소 방식 ● 분산 저장소 방식의 개념 : 버전 관리 자료가 하나의 원격 저장소와 분산된 개발자 PC의 로컬 저장소에 함께 저장되어 관리되는 방식● 분산 저장소 방식의 특징- 개발자별로 원격 저장소의 자료를 자신의 로컬 저장소로 복사하여 작업한 후 변경된 내용을 로컬 저장소에서 우선 반영(버전 관리)한 다음 이를 원격 저장소에 반영- 로컬 저장소에서 버전 관리가 가능하므로 원격 저장소에 문제가 생겨도 로컬 저장소의 자료를 이용하여 작업할 수 있음 ● 분산 저장소 방식의 종류 : Git, GNU arch, DCVS, Bazaar, Mercurial, TeamWare, Bitkeeper, Plastic SCM 등 문제 ☐ 분산 저장소 방식 2021년-2차 29번. 다음 설명의 소프트..