[TOPCIT 예상문제] 1. 소프트웨어(1)

01. 소프트웨어 개발

Q & A

---

1. 소프트웨어 공학의 4가지 중요 요소

2. SDLC 모델의 종류

3. 소프트웨어 개발 생명주기

4. 소프트웨어 개발 방법론

5. 소프트웨어 개발 방법론의 필요성 4가지

6. 소프트웨어 개발 방법론의 구성 요소

7. 소프트웨어 개발 방법론의 종류 4가지

8. 애자일 방법론

9. 애자일 방법론의 종류 2가지

9.1. 하나의 애자일 방법론이 쓰이는 상황 1가지

9.2. 하나의 애자일 방법론의 역할과 유형 3가지

10. 역공학

11. 역공학의 장점

12. 자료구조 중 선형구조와 비선형 구조

12.1. 선형구조 중 작동 방식 2가지

13. 이진 탐색 트리 조건 4가지

14. 이진 트리 순회 방법 4가지

15. 그래프와 트리의 차이점

16. (5 + 8 * 7) - 4 * 3 의 후위 표기법

17. 검색 알고리즘 종류 6가지

18. 응집도를 강한 순으로 7가지 나열, 각각에 대한 설명

19. 결합도를 약한 순으로 6가지 나열, 각각에 대한 설명

20. DFD의 구성요소 4가지

A & Q

---

1. 방법, 도구, 절차, 사람

2. 폭포수 모델, V모델, VP모델, 프로토타이핑 모델, 점증적 모델, 진화 모델, 나선형 모델, 반복적 모델

3. 사용자 환경 및 문제점 이해에서 운용/유지보수 까지의 전 과정

4. 정보시스템을 개발하기 위한 작업활동, 산출물, 절차, 기법 등을 정의한 것

5. 작업 표준화/모듈화, 수행 공정의 가시화, 의사 소통 수단 제공, 품질 보증

6. 작업 절차, 작업 방법, 산출물, 관리, 기법, 도구

7. 구조적 방법론, 정보 공학 방법론, 객체 지향 방법론, CBD 방법론

8. 문서가 아닌 실질적 코딩을 통한 방법론

9. XP(익스트림 프로그래밍), 스크럼

9.1. XP: 비즈니스 상의 요구가 시시각각 바뀔 때 적합한 방법론

9.2. 스크럼: 제품 책임자, 스크럼 마스터, 스크럼 팀

10. 이미 만들어진 시스템을 역으로 추적하여 처음의 문서나 설계 기법 등의 자료를 얻어내는 일

11. 상용화되거나 기 개발된 소프트웨어의 분석을 도움

12. 리스트, 스택, 큐 / 트리

12.1. 스택: 나중 입력 먼저 출력 / 큐: 먼저 삽입 먼저 삭제

13. 이진 탐색 트리 조건 4가지
1) 모든 노드는 유일
2) 왼쪽 서브 트리는 루트보다 작다
3) 오른쪽 서브 트리는 루트보다 크다
4) 서브트리도 이진 탐색 트리

14. 트리 순회
1) 전위 순회(루트->자식 노드)
2) 중위 순회(왼쪽 자식 노드->루트->오른쪽 자식 노드)
3) 후위 순회(왼쪽 자식 노드->오른쪽 자식 노드->루트)
4) 계층 순회/레벨 순회

15. 순환 구조(cycle)의 유무

16. 연산자를 뒤로 표기하는 것 / 587*+43*-

17. 선형 탐색, 이진 탐색, 피보나치 탐색, 보간 탐색, 이진 트리 탐색, 해싱

18. 응집도
1) 기능적 응집도: 단일 문제 수행
2) 순차적 응집도: 한 모델의 출력이 다음 활동의 입력
3) 교환적(통신적) 응집도: 같은 입력과 출력
4) 절차적 응집도: 요소들이 기능을 순차적으로 수행
5) 시간적 응집도: 같은 특정 시간에 처리
6) 논리적 응집도: 비슷한 성격, 형태
7) 우연적 응집도: 관련 없다

19. 결합도
1) 자료 결합도: 모듈 간 인터페이스로 자료만 전달
2) 스탬프(검인) 결합도: 배열 혹은 레코드 전달
3) 제어 결합도: 제어 요소 전달
4) 외부적 결합도: 한 모듈이 다른 모듈의 외부로 선언한 변수를 참고
5) 공유적 결합도: 공유된 데이터를 사용
6) 내용 결합도: 한 모듈이 다른 모듈을 직접 참조/수정

20.
1) Process
2) Data flow
3) Data store
4) External entity