알고리즘 분석
1. 알고리즘 분석방법 4가지
2. 하노이탑 알고리즘을 코딩하고 복잡도를 구하라.
3. 이항계수를 찾는 알고리즘을 1차원배열을 이용하여 코딩하라.
4. diagonal 수식증명 문제
5. merge sort와 quick sort 재귀 트리 그리기
>> 이항계수 찾는 알고리즘 같은경우 보통 2차원배열을 쓰지만 1차원 배열을 이용하라고 해서 헤맸음
정보 검색
01. MapReduce 알고리즘에 대해 설명하시오.
02. 역색인 구축 (정보검색론 p8 그림 1.4)
03. 질의 최적화 + 그 이유 (정보검색론 p13 연습문제 1.7)
04. Porter 알고리즘을 설명 + (정보검색론 p35 연습문제 2.3)
05. 스킵포인터 (정보검색론 p38 연습문제 2.6 2.7)
06. 조합 방법 (정보검색론 p44 연습문제 2.9)
07. 와일드 카드 질의 설명 (정보검색론 p52 후방절단질의, 전방절단질의)
09. 순열 색인 s*n 의 경우 + 그 밖에 여러가지 ap*a*te 등등 6가지 정도 예제
10. 와일드카드 질의 중 k-gram index에서 사후 필터링을 해야 하는 경우 (정보검색론 p55 ) re*ve와 red*를 문제로 나옴
11. Levenshtein distance을 설명하고 행렬을 보여라
12. soundex 알고리즘을 이용하여 문제풀이 (정보검색론 p64 연습문제 3.14 3.15)
>> 교과서만 보면 어렵지 않았음
어셈블리언어
1. CPU 기본 구성요소 : 레지스터, 제어유닛, 산술논리장치, 클럭
2. CPU의 버스 : 데이터버스, 제어버스, 주소버스
3. 명령어 실행 사이클 : 인출(fetch), 해독(decode), 실행(execute)
4. 보호모드에서 주소지정 가능한 메모리의 범위 4GB (0 ~ FFFFFFFFh)
5. 32비트 범용레지스터 8개 : EAX, EBX, ECX, EDX, EBP, ESP, EDI, ESI
6. 올바른 수식 고르기 : 틀린답 16진수는 앞에 0을 붙여야함
7. 식별자로 옳은 것 고르기 (교과서 71p, 72p 참조)
8. 주어진 자료형들의 비트수를 쓰고 표현 범위를 쓰기(SBYTE, DWORD...5가지 정도)
9. 어셈블리 코드를 주고 에러나는 이유를 찾기(mov에서 피연산자 모두 메모리 X, 오버플로우 등등 복습문제 4.1.10의 7번 문제 풀어보면 도움될 듯)
10. val SBYTE -2, -4, -8로 선언된 배열을 -4, -8, -2 로 바꾸는 코드를 짜라 (ax 레지스터만 사용)
11. mov al, -127 add al, 5 sub al,-5 이런 문제에서 AL, CF, OF, ZF, SF를 구하는 문제(강의 자료 4장 참조 )
12. MASM 사용에 있어서 기본적인 코딩 틀을 묻는 질문과 더해서 AX = -xVal -(yVal + zVal) + 0FEh 를 만족하는 어셈블리 코딩의 빈칸을 채워라 : TITLE, COMMENT, PROC, ENDP, END, call, exit, .date, .code을 채우면됨 거기다가 주어진 식을 5라인으로 짜는 것이였음.
>> 강의자료와 교과서 복습문제만 풀면됨