정보처리기사 2017-1 오답체크

데이터베이스

 

색인순차파일

- 레코드를 참조할 때 색인을 탐색한 후 색인이 가리키는 포인터를 사용하여 직접 참조할 수 있다.

- 레코드를 추가 및 삽입하는 경우 파일 전체를 복사할 필요가 없다

- 색인 구역은 트랜 색인구역, 실린더 색인구역, 마스터 색인구역으로 구성된다.

 

트랜잭션 특성

ACID

• 원자성(Atomicity)
• 일관성(Consistency)
• 독립성(Isolation)
• 영속성(Durability)

Schema

It is a collection of meta-data describing the structure and constraint of a database. It defines data entities, attributes, relations, and constraints on data manipulation

깊이가 n인 이진트리에서 가질 수 있는 노드의 최대수 = 2^n -1

 

선택정렬  : 최솟값 찾아서 0번째 부터 자리 바꾸기

 

힙정렬

완전 이진트리일종으로 우선순위 큐를 위하여 만들어진 구조.

최대값 최솟값을 쉽게 추출할 수 잇음.

데이터웨어하우스의 기본적인 OLAP(on-line analytical processing) 연산

 roll-up

dicing

drill down

 

소프트웨어공학

 

화이트박스 테스트

• 제품의 내부 요소들이 명세서에 따라 수행되고 충분히 실행되는가를 보장하기 위한 검사이다.
• 모듈 안의 작동을 직접 관찰한다.
• 프로그램 원시 코드의 논리적인 구조를 커버하도록 테스트 케이스를 설계한다.

• 기초 경로 검사(Basic Path Testing)
  • Tom McCabe가 제안한 대표적인 화이트 박스 테스트 기법
  • 수행 가능한 모든 경로 검사
• 조건 검사(Condition Testing)
  • 프로그램의 조건문에 초점을 맞추어 검사
• 루프 검사(Loop Testing)
  • 프로그램의 반복 구조에 초점을 맞추어 검사
• 데이터 흐름 검사(Data Flow Testing)
  • 프로그램에서 변수의 정의와 변수 사용의 위치에 초점을 맞추어 검사

응집도(Cohension)

1. 우연적 응집도 : 모듈 내부의 각 구성요소가 연관이 없을 경우

2. 논리적 응집도 : 유사한 성격을 갖거나 특정 형태로 분류되는 처리 요소들이 한 모듈에서 처리되는 경우

3. 시간적 응집도 : 연관된 기능이라기 보단 특정 시간에 처리되어야 하는 활동들을 한 모듈에서 처리할 경우

4. 절차적 응집도 : 모듈이 다수의 관련 기능을 가질 떄 모듈 안의 구성요소들이 그 기능을 순차적으로 수행할 경우

5. 교환적 응집도 : 동일한 입력과 출력을 사용하여 다른 기능을 수행하는 활동들이 모였을 경우

6. 기능적 응집도 : 모듈 내부의 모든 기능이 단일한 목적을 위하 수행되는 경우

 

소프트웨어 재공학

기존 소프트웨어를 버리지 않고 기능을 개선시키거나 기능을 새로운 소프트웨어로 재활용하는 등 소프트웨어 재사용 공법

• 분석(Analysis)
  • 기존 소프트웨어 명세를 확인하여 동작을 이해하고 재공학 대상을 선정
  • 재공학 가치판단 및 재공학 여부 판단

• 재구성(Restructuring)
  • 소프트웨어 구조를 향상시키기 위해 코드를 재구성
  • 소프트웨어의 기능과 외적인 동작은 변경되지 않음

• 역공학(Reverse Engineering)
  • 소프트웨어 동작 과정 및 설계 정보를 재발견 혹은 재생성
  • 소프트웨어를 구성하는 원시 코드를 복구하는 작업
  • 원시 코드로부터 설계정보 추출 및 절차 설계표현, 프로그램과 데이터 구조 정보 추출
  • 역공학의 가장 오래된 형태는 재문서화

• 이관(Migration)
  • 기존 소프트웨어를 다른 운영체제, 하드웨어, 프레임워크 등에서 사용할 수 있도록 변환
  • 재구성 또는 재개발을 통한 새로운 소프트웨어에 기존 데이터를 옮겨 담는 작업

정형 기술 검토

FTR, Formal Technical ReviewS/W 개발 산출물 대상 요구사항 일치여부, 표준 준수 및 결함 발생여부를 검토하는 정적 분석기법

 

• 검토될 제품에 대한 체크 리스트를 개발
• 자원과 시간 일정을 할당
• 문제 영역을 명확히 표현하고 의제를 제한
• 제품의 검토에만 집중
• 검토의 과정과 결과를 재검토
• 논쟁과 반박을 제한
• 참가자의 수를 제한
• 사전 준비를 강요하고 사전에 작성한 메모들을 공유
• 모든 검토자들을 위해 의미있는 훈련을 진행
• 해결책이나 개선책에 대해서 논하지 않음

정적 테스트 - IT위키