망꼬누나의 개발 공부

[자료 구조 분류]

• 선형 구조 - 리스트, 큐, 스택, 데크
• 비선형 구조 - 트리, 그래프

[스택 응용 분야]

• 인터럽트의 처리
• 함수호출 (재귀호출)
• 후위표현 연산
• 깊이 우선 탐색

[파티션 종류]

• 범위 분할; Range 파티셔닝
• 해시 분할; Hash 파티셔닝
• 목록 분할; List 파티셔닝
• 조합 분할; Composite 파티셔닝
• 라운드로빈 파티셔닝; RR

[ORM 프레임워크 기술]

• SQL Mapping - iBatis, MyBais
• OR Mapping - Hibernate

[단위 모듈 구현 원리]

• 정보 은닉; Information Hiding
• 분할과 정복; Divide & Conquer
• 데이터 추상화; Data Abstraction
• 모듈 독립성; Module Independency

[단위 모듈 테스트 종류]

• 블랙박스 테스트 (명세 기반)
• 화이트박스 테스트 (구조 기반)
• 메서드 기반 테스트
• 화면 기반 테스트

[형상 관리 항목 & 도구 & 기능]

• 항목: 프로젝트 요구 분석서, 소스 코드, 운영 및 설계 지침서
• 도구: CNS, SVN(중앙 집중형 클랑이너트-서버 방식), Git   => CSG
• 기능: 체크인, 체크아웃, 커밋

[DRM 구성요소] -> 제소분 클콘패 컨보

• 콘텐츠 제공자; Provider
• 콘텐츠 소비자; Customer
• 콘텐츠 분배자; Distributor
• 클리어링 하우스; Clearing House
• DRM 콘텐츠; DRM Contents  
• 패키저; Packager
• DRM 컨트롤러
• 보안 컨테이너

[DRM 기술요소] -> 암키식저 파정크인

• 암호화
• 키 관리
• 식별 기술 - DOI, URI
• 저작권 표현
• 암호호 파일 생성
• 정책 관리
• 크랙 방지 - 난독화, Secure DB
• 인증

[소프트웨어 공학 관련 법칙]

• 브룩스의 법칙; Brooks' Law  - 인력 때문에 방해
• 파레토 법칙; Pareto Principle  - 80 대 20 법칙, 결합 집중의 원리 내포
• 롱테일 법칙; Long Tail  - 파레토 법칙 반대

[소프트웨어 버전 관리 도구 유형]

[테스트 오라클 종류]

• 참; True  - 모든 오류 검출 
• 샘플링; Sampling  - 특정 입력값에 대해서만 결과 제공
• 휴리스틱; Heuristic  
• 일관성 검사; Consistent  - 변경 => 수행 전과 후의 결괏값이 동일한지

[테스트 레벨 종류]

• 단위 - 인터페이스, 자료 구조, 실행 경로, 오류 처리
• 통합 - 빅뱅, 상향식/하향식
• 시스템 - 기능/비기능 요구사항
• 인수 - 알파/베타

[블랙박스 테스트 유형] => 동경결상 유분페원비

• 동등 분할; Equivalence
• 경계값 분석; Boundary
• 결정 테이블; Decision Table
• 상태전이; State
• 유스케이스; Use Case
• 분류 트리; Classification Tree Method
• 페어와이즈; Pairwise
• 원인 - 결과 그래프; Cause-Effect Graph
• 비교; Comparision

[화이트박스 테스트 유형] => 구결조 조변다 기제데

• 구문; Statement 
• 결정; Decision
• 조건; Condition
• 조건/결정
• 변경 조건/결정; Modified Condition
• 다중 조건; Multiple
• 기본 경로; Base Path
• 제어 흐름; Control Flow
• 데이터 흐름; Data Flow

[테스트 목적에 따른 분류] => 회안성 강 구회병

• 회복
• 안전
• 성능
• 강도
• 구조
• 회귀; Regression
• 병행; Parallel

[소프트웨어 테스트 원리] => 결완초집 살정오

• 결함 존재 증명
• 완벽 테스팅 X
• 초기 집중 - 요르돈 법칙(Snowball Effect; 눈덩이 법칙)
• 결함 집중
• 살충제 패러독스  - 동일한 테스트케이스 => 반복적 테스트 => 새로운 버그 찾지 X
• 정황 의존성
• 오류-부재의 궤변

[테스트 장치 구성요소] => 드스슈 케시스목

• 테스트 드라이버
• 테스트 스텁
• 테스트 슈트
• 테스트 케이스 - 입력값, 실행 조건, 기대 결과
• 테스트 시나리오
• 테스트 스크립트
• 목 오브젝트

[시간 복잡도에 따른 알고리즘 분류]

• O(1) - 해시함수
• O(log n) - 이진 탐색
• O(n) - 순차 탐색
• O(nlog n) - 퀵, 합병, 힙
• O(n^2) - 버블, 삽입, 선택

[해싱함수] => 산곱숫 폴기무

• 제산법; Division
• 제곱법; Square
• 숫자 분석법; Digit Analysis
• 폴딩법; Polding
• 기수변환법; Radix
• 무작위방법; Random

[퀵 정렬 수행 시간]

1. 최적 O(nlog n)
2. 평균 O(nlog n)
3. 최악 O(n^2)

[EAI 구축 유형]

• Point - to- Point
• Hub & Spoke - 중앙 집중식 방식
• Message Bus - 미들웨어 O, 뛰어난 확장성 & 대용량 데이터 처리
• Hybrid - 그룹 내; 허브 앤 스포크 / 그룹 간; 메시지 버스 

[인터페이스 구현 검증 도구] => 엑스피 엔셀웨

• xUnit, STAF, FitNess, NTAF, Selenium, watir