오답 정리

디자인 패턴 종류

• 생성 패턴
  • 추상 패턴, 빌더, 팩토리 메소드, 프로토타입, 싱글톤
  • 빌프추 팩싱
• 구조 패턴
  • 어댑터, 브리지, 컴포지트, 데코레이터, 퍼싸드, 플라이웨이트, 프록시
  • 데어 퍼플 컴프데
• 행위 패턴
  • 책임 연쇄, 커맨드, 인터프리터, 반복자, 중재자, 메멘토, 옵저버, 상태, 전략, 탬플릿 메소드, 방문자
  • 행위를 가리키는 단어

 

깊이 우선 탐색

- 일단 루트노드로부터 제일 깊은 노드까지 파고 들어간다. 그 다음 형제 노드들로 이동함.

 

테스트 대상 모듈이 호출하는 하위 모듈의 역할 : 스텁

 

 

비선형 구조 : 트리, 그래프

 

스택에서 출력 불가능한 결과 특징 : 입력이 ABCD의 경우, DBCA처럼 연속성이 깨진 결과는 출력할 수 없음.

 

최악의 경우 효율

이진O(logN) > AVL > 2-3 > 레드-블랙

 

트리 중위(INORDER) 순회 : Left - Root - Right / 서브트리 단위로 묶어서 생각하면 쉬움.

 

삽입 정렬 : 두번째 자료부터 시작! 앞쪽의 자료들과 비교하여 삽입할 자리를 지정 후 자료들을 한칸씩 밀어 공간을 만듦.

 

무방향 그래프 최대 간선수 : n(n-1)/2

방향 그래프 최대 간선수 : n(n-1)

 

Jenkins : JAVA

Gradle : Groovy 기반 Android

 

 

해싱 함수 > XOR > 폴딩법

해싱 함수 > 나눈 나머지 > 제산법

해싱 함수 > 진수 변환 > 기수 변환법

해싱 함수 > 다항식 계수 > 대수적 코딩법

해싱 함수 > 분포 분석 > 숫자 분석법

 

모두 실행 + 모두 미실행 = 원자성

 

정규화된 ~ 단순화 > 반정규화

 

유일성 만족 + 최소성 불만족 = 슈퍼키

 

데이터 모델 표시 > 제약 조건, 연산, 구조

 

비 -> 도부이결다조 -> 5NF

 

인터페이스 제공 - Shell

 

UDP - 흐름제어 + 순서제어가 없어 속도가 빠르나 신뢰성 떨어짐. 오버헤드 적음, 정기적 반복 전송에 유리

 

논리 주소 > 물리 주소 변환 = ARP

 

CMM 모델 - 초관정정최