[자격증] 정보처리기사 필기 : 제2과목 소프트웨어 개발 (데이터 입출력 구현)

 정보

• 업무명     : 정보처리기사 필기 : 제2과목 소프트웨어 개발 (데이터 입출력 구현)

• 작성자     : 이상호

• 작성일     : 2021-03-01

• 설   명      :

• 수정이력 :

 

 

 내용

[자료구조]

• 자료구조의 정의
  

• 자료구조의 분류
  

 

• 리스트(Linear List)
  

  • 배열(Array)
    

• 스택(Stack)
  

• 큐(Queue)
  

• 트리(Tree)
  

 

• 트리의 순회 방법
  

  • 중위 순회
    

    • 왼쪽 서브트리 → 중간 노드 → 오른쪽 서브트리
      

  • 전위 순회
    

    • 중간 노드 → 왼쪽 서브트리 → 오른쪽 서브트리
      

  • 후위 순회
    

    • 왼쪽 서브트리 → 오른쪽 서브트리 → 중간 노드

 

• 그래프
  

  • 그래프 개념
    

    • 객체 간의 관계를 표현할 수 있는 자료구조
      

  • 그래프 표현 방법
    

  • 그래프 종류
    

    • 무방향 그래프 : 선에 방향이 없다.
      

    • 방향 그래프 : 선에 방향이 있다.
      

  • 그래프 특징
    

    • 네트워크 모델이다, 2개 이상의 경로가 가능하다, 자기 자신을 향하는 간선은 없다, 중복된 간  선을 허용하지 않는다.
      

 

[파일]

• 순차 파일
  

• 직접 파일
  

• 색인 순차 파일
  

  • 기본 영역
    

  • 색인영역(트랙, 실린더, 마스터)
    

  • 오버플로우 영역
    

 

[데이터베이스]

• 데이터저장소
  

• 데이터베이스
  

  • 통합, 저장, 운영, 공유
    

• 데이터베이스 특징
  

  • 실시간접근성, 내용에 의한 참조, 동시 공유, 계속적인 변화
    

• DBMS의 장·단점
  

 

• DBMS
  

  • 정의기능
    

  • 조작기능
    

  • 제어기능
    

 

[스키마]

• 정의
  

• 외부 스키마
  

• 개념 스키마
  

• 내부 스키마

 

[데이터 베이스 설계]

• 요구조건 분석
  

• 개념적 설계
  

• 논리적 설계
  

• 물리적 설계
  

• 데이터베이스 구현

 

[SQL]

• SQL(Structured Query Language)
  

  • DDL
    

  • DML
    

  • DCL

 

• 데이터 접속(Data Mapping)
  

  • SQL Mapping
    

  • ORM
    

• 트랜잭션(Transaction)

 

[절차형 SQL]

• 절차형 SQL
  

  • 프로시저
    

  • 트리거
    

  • 사용자 정의함수
    

• 절차형 SQL의 테스트와 디버깅
  

• 쿼리 성능 최적화

 

[연습문제]

• 리스트내에 데이터 삽입,삭제가 한쪽 끝에서 이루어 지는 데이터 구조를 무엇  이라 하는가?
  

  • ① 스택
    

  • ② 큐
    

  • ③ 데크
    

  • ④ 원형 큐

 

• 다음 중 트리에 대한 설명으로 옳은 것은?
  

  • ① 루트노드가 많은 트리일수록 좋은 트리이다.
    

  • ② 트리와 관련된 알고리즘을 재귀적인 방식으로 구현하면 실행시간이 빨라진다.
    

  • ③ 트리의 최대레벨과 트리의 높이와는 무관하다.
    

  • ④ 트리의 노드 중 차수가 0인 노드를 리프노드라고 한다.
    

 

• 데이터베이스 구성의 장점이 아닌 것은?
  

  • ① 데이터 중복 최소화
    

  • ② 여러 사용자에 의한 데이터 공유
    

  • ③ 데이터 내용의 일관성 유지

  • ④ 데이터 간의 종속성 유지

 

• 다음 데이터베이스 트랜잭션의 특성 중 아래 내용에 해당하는 것은?
  

• 시스템이 가지고 있는 고정요소는 트랜잭션 수행 전과 트랜잭션  수행 완료 후에 같아야 한다.
  

  • ① 원자성(Automicity)
    

  • ② 일관성(Consistency)
    

  • ③ 격리성(Isolation)
    

  • ④ 영속성(Durability)

 

• 데이터베이스 프로시저 쿼리 성능 최적화를 위해서 개발자가 고려할 사항으  로 가장 거리가 먼 것은?
  

  • ① 개발자는 SQL 특성을 충분히 이해하고 SQL문을 적절히 구사할 수 있는 기본적인 능  력을 갖추어야 한다.
    

  • ② 개발자는 SQL 작성 시 옵티마이저의 일련의 행위에 대해서는 몰라도 된다.
    

  • ③ 구문분석 단계에서 옵티마이저의 실행계획에 따라서 실행 속도의 차이는 크게 날 수  있다.
    

  • ④ 옵티마이저의 실행계획이 비정상적이라면 개발자는 Hint같은 조건을 부여하여 실행  계획을 수정할 수 있다.
    

 

 참고 문헌

[논문]

• 없음

[보고서]

• 없음

[URL]

• 없음

 

 문의사항

[기상학/프로그래밍 언어]

• sangho.lee.1990@gmail.com

[해양학/천문학/빅데이터]

• saimang0804@gmail.com