[정보처리기사 필기] 소프트웨어 개발

 

 

 

2022년도 1회차 필기시험 준비하면서 노트 정리 했던 내용을 간단하게 정리해보려고 합니다. 정리해 놨던 내용들이 일부 사라진 것만 같은 기분이긴 한데... 있는 자료라도 올려두겠습니다. 🤣🤣 시험을 보실 분들께 작은 도움이 되었으면 하는 마음입니다.

 

해당 내용은 2022년도 수제비 출판사의 정보처리기사 필기 책의 내용이 조금 포함되어 있습니다.

2022 수제비 정보처리기사 필기 1권+2권 합본세트 - 인터파크

 

가급적 책은 구매하셔야 하고 출판사는 수제비 또는 시나공으로 공부하시는 것을 추천드립니다.

 

 

---

#1. 개념 및 용어 정리

1. 자료구조(Data Structure)
   • 개념: 컴퓨터상의 자료를 효율적으로 저장하고 현명한 선택을 통해 효율적인 알고리즘을 사용할 수 있게 하여 성능을 향상
   • 분류
     1. 선형 구조: 리스트(선형/연결), 스택(Last-In First-Out; 스택의 출력순서), 큐(First-In First-Out), 데크(큐의 양쪽에서 삽입과 삭제 가능)
     2. 비선형 구조: 트리(전위순회;C L R; PRE / 중위순회; L C R; IN / 후위순회; L R C; POST), 그래프
2. 트랜잭션 인터페이스(Transaction Interface)
   • 개념: 데이터베이스 트랜잭션의 입출력과 기능 형태를 정의한 인터페이스
   • 특징: ACID 기반으로 설계
     1. 원자성(Atomicity): All or Nothing
     2. 일관성(Consistency):성공적으로 완료 시 일관성 있는 데이터베이스 상태 유지
     3. 격리성(Isolation): 둘 이상 트랜잭션 동시 실행 시 한 개의 트랜잭션만 접근이 가능하여 간섭 불가
     4. 영속성(Durability): 성공적으로 완료된 트랜잭션 결과는 영구적으로 반영됨
3. 프로시저(Procedure)
   • 개념: 일련의 쿼리들을 마치 하나의 함수처럼 실행하기 위한 쿼리의 집합
   • PL/SQL을 활용한 저장형 객체 활용
     1. 저장된 프로시저: 쿼리의 집합, 배치작업, 복잡한 트랜잭션 수행, DB에 저장할 수 있도록 기능제공
     2. 저장된 함수: 반드시 반환할 값의 데이터 타입을 return문에 선언해야 함
     3. 저장된 패키지: 프로시저나 함수를 효율적으로 관리하기 위한 집합
     4. 트리커: '변경 이벤트' 단어가 핵심
   • PL/SQL 테스트
     1. DBMS_OUTPUT.DISABLE
     2. DBMS_OUTPUT.ENABLE
     3. DBMS_OUTPUT.PUT
     4. DBMS_OUTPUT.PUT_LINE
     5. DBMS_OUTPUT.GET_LINE
     6. DBMS_OUTPUT.GET_LINES
4. 소스 코드 인스펙션(Source Code Inspection)
   • 개념: 데이터베이스 성능 향상을 위하여 프로시저 코드를 보면서 성능 문제점을 개선해 나가는 활동
5. SQL 성능 개선 프로세스
   • 순서 및 설명
     1. 문제 있는 SQL 식별: APM
     2. 옵티마이저 통계 확인: 최적의 처리 경로를 생성
     3. SQL문 재구성: 범위가 아닌 특정 값 지정으로 범위를 줄여 처리속도를 빠르게 함
     4. 인덱스 재구성
     5. 실행계획 유지 관리
6. 알고리즘(Algorithm)
   • 개념: 어떠한 문제를 해결하기 위한 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 기법
   • 기법
     1. 분할과 정복(Divide and Conquer): 문제를 나눌 수 없을 때까지 나누고, 각각을 풀면서 다시 병합하여 문제의 답을 얻는 알고리즘
     2. 동적계획법(Dynamic Programming): 어떤 문제를 풀기 위해 그 문제를 더 작은 문제의 연장선으로 생각하고, 과거에 구한 해를 활용하는 방식의 알고리즘
     3. 탐욕법(Greedy): 결정을 해야 할 때마다 그 순간에 가장 좋다고 생각되는 것을 해답으로 선택함으로써 최종적인 해답에 도달하는 방식의 알고리즘 (의식의 흐름)
     4. 백트래킹(Backtracking): 어떤 노드의 유망성 점검 후, 유망하지 않으면 그 노드의 부모 노드로 되돌아간 후 다른 자손 노드를 검색하는 알고리즘
   • 시간 복잡도에 따른 알고리즘 분류(빅오 표기법)
     1. O(1) : 해시함수
     2. O(log2n): 이진 탐색
     3. O(n): 순차 탐색
     4. O(nlog2n): 퀵 정렬, 병합 정렬(합병 정렬)
     5. O(n2): 거품 정렬, 삽입 정렬, 선택 정렬

300x250

 

---

#2. 문제 풀이 및 답안 작성

1. 정점이 5개인 방향 그래프가 가질 수 있는 최대 간선 수는? N * (N-1)
2. N개의 노드로 구성된 무방향 그래프의 최대 간선 수는? N * (N-1) / 2
3. 순서가 A, B, C, D로 정해진 입력 자료를 스택에 입력한 후 출력한 결과로 불가능한 것은?
   • D, C, B, A
   • B, C, D, A
   • C, B, A, D
   • D, B, C, A  (불가능)
4. 반 정규화(Denormalization) 유형 중 중복 테이블을 추가하는 방법에 해당하는 것은? 집계, 진행, 특정 부분만을 포함하는 테이블 추가
5. 소프트웨어 버전 관리 도구유형? [공클분]
   • 공유 폴더 방식
   • 클라이언트/서버 방식
   • 분산 저장소 방식
6. V(G) = E - N + 2; E=선의 개수; N=원의 개수
7. 스택의 삭제 알고리즘 확인
   • 참고) Overflow; 가득 찼을 때 꺼내려고 하면 나타남, Underflow; 데이터가 없을 때 꺼내려고 하면 나타남
8. 디지털 저작권 관리(DRM) 구성 요소가 아닌 것은?
   • Dataware house (정답)
   • DRM Controller
   • Packager
   • Contents Distributor
9. 선형 구조의 종류 및 기능 확인
10. 테스트 드라이버(Test Driver) 설명
11. 테스트 케이스 자동 생성 도구를 이용하여 테스트 데이터를 찾아내는 방법은?
    • 스터브(stub)와 드라이버(driver)
12. 검증(Verification)과 확인 (Validation)에 대한 설명 정리 필요
13. 저작권 관리 구성 요소의 주요 기능 확인 필요
    • 패키저(Packager)
14. 통합 프로그램, 저장소, 모듈, 데이터의 의미와 기능 등 내용 정리 필요
15. 제품 소프트웨어의 사용자 매뉴얼 작성절차 정리 필요
16. 코드의 간결성 유지를 위해 사용되는 지침
17. 트리 구조의 대한 내용 정리 필요
18. 깊이우선탐색(DFS)으로 운행한 결과 값
    • 참고) 정점 값으로부터 아래로 먼저 조회 후 하위 값이 존재하지 않을 경우 정점 값부터 다시 연결되는 내용 확인
19. 통합 테스트(Integration Test), 단위 테스트(Unit Test), 시스템 테스트(System Test), 인수 테스트(Acceptance Test) 각각 기능 설명 정리 필요
20. 버블 정렬 등 정렬 방식의 각각의 오더링 방법에 대해 정리 필요
21. 소프트웨어 개발 활동을 수행함에 있어서 시스템이 고장(Failure)을 일으키게 하며, 오류(Error)가 있는 경우 발생하는 것은?
    • Fault
22. 소프트웨어 품질 목표 중 하나 이상의 하드웨어 환경에서 운용되기 위해 쉽게 수정될 수 있는 시스템 능력을 의미하는 것은?
    • Portability
23. 테스트를 목적에 따라 분류했을 때, 강도(Stress) 테스트에 대한 설명으로 옳은 것은?
    • 시스템에 과다 정보량을 부과하여 과부하 시에도 시스템이 정상적으로 작동되는지를 테스트한다.
24. 형상 관리의 개념과 절차에 대한 설명 정리 필요
25. 소스코드 정적 분석(Static Analysis)에 대한 설명 정리 필요

 

 

---

마치며..

 

원래는 저만 보려고 노트 정리했던 내용이라서 허술한 점이 많기도 할 거고 오타도 있을 수 있습니다. 참고용으로만 봐주세요 😂

 

많이 부족한 내용이셨겠지만 도움이 되셨다면 댓글 한 번씩 남겨주시면 많이 뿌듯할 것 같습니다. 😁😁

 

 

 

 

[정보처리기사 필기] 데이터베이스 구축

[정보처리기사 필기] 데이터베이스 구축

 

[정보처리기사 필기] 프로그래밍 언어 활용

[정보처리기사 필기] 프로그래밍 언어 활용

 

[정보처리기사 필기] 정보시스템 구축관리

[정보처리기사 필기] 정보시스템 구축관리