제가 풀어본 2020년 가답안..(오답이 더 많을 수도 있습니다.. ㅠㅠ)

[T.Steve]

정답 아니고 제가 풀어본 거예요. 강의를 만들기에는 다들 마음이 힘드실것 같아서..

그냥 한번 풀어봤습니다. 노량진 강사들과 비교해 봐야 할것 같습니다.

제가 틀렸을 가능성도 있으니 너무 마음 두지는 마세요. 

급하게 풀어본거라 오답이 더 많을 수도 있습니다. 

댓글 주시면 수정하겠습니다.  교과교육론은 못 풀었습니다. 

전공A
1. (ㄱ) GOODLUCK, (ㄴ) 복호화
2. 영역은 모르겠고   B학생(적외선센서는 거리측정용)
3. Z=x'y + xy'
4. 인덱스 블록 2, 데이터블록 1280 ( 1024 => 4MB, 256 => 1MB, 1024+256=1280)
5. 교과교육론은 잘 몰라요서 패스
6. (ㄱ) 5개의 정수 중 가장 작은 수를 구하는 함수를 작성
   (ㄴ) 전역변수, (ㄷ) 지역변수  (활동지에 result, min 함수의 k, main 함수의 k)  참조 범위 설명하기 라고 써 있음
   (ㄹ) 시범  (이건 맞나?)
7. 패스
8. (ㄱ) k/2   실행결과:  8 7 6 2 3  (ㄴ) 8,  (ㄷ) 3
9. (가) 32,  (나) 20, 10, 5, 2, 1, 0
  시간복잡도: (가) O(n)   (나) O(logn)
10. 1=> 여부: X  이유: 우선순위 값에 비해 실행시간이 현저하게 짧으면 가상실행시간이 작게 나와 먼저 선택됨
    (ㄱ) 200, (ㄴ) 150  (ㄷ) 100  ,  P4
11. (ㄱ) /page1.html
    (ㄴ) www.teacher.org
    (ㄷ) 404 Not Found, 서버에 존재하지 않은 파일요청
12.  릴레이션수: 4개(은행, 은행지점, 대출, 고객) 
     기본키(은행이름, 지점번호) => 약한개체타입으로 은행개체에서 종속되기 때문에 은행이 없으면 존재할 수 없음
     차수: 2진 관계


전공B

1. computer
   noitacude
2. avg(가격)>300, 2개
3. (ㄱ) 인공지능 또는 AI
   (ㄴ) 지적재산권 또는 저작권
   (ㄷ) 판매를 목적으로 만들어진 소프트웨어로서 저작권의 보호를 받고 있는 프로그램 (?) 이정도로 쓰면 되지 않을가요?
4. 패스
5. 패스
6. - 5비트 (제수가 0000 이므로 한비트 짧은 3비트가 붙은 것임)
   -10101111 (오류없음), 10100111(오류)
   -데이터필드: 10101
7.   6 3 / 4 - 2 3 * +
    (ㄱ) &n3  (ㄴ) &n4
    실행결과: 8
8. a2 , LRU에 의해 가장 오래전에 참조된 페이지를 교체함
  교체횟수: Pa-3회, Pb-1회
9. 가능 , 선행그래프상 사이클이 존재하지 않아 직렬성 보장  (이건 맞나 모르겠네요. 말이 ...)
  undo : 없음,  Redo: T3

 수정합니다. 


10. (ㄱ) start    (ㄴ) p->next
    결과
     insert: 10000
     findLast : 10000
     insert : 20000

    마지막 저장 학번: 30000
11. 메모리 접근: 2번
    (라)의 발생 문제: 데이터 해저드
    해결: 2(1에 넣으면 R[2]의 문제가 해결이 안됨), 5

[아자아자화이팅]

insert(start->next, 30000); 으로 변경후 실행 결과는 start->next 값이 NULL이므로 30000의 학번은 입력이 안되는게 맞지 않나요?

[T.Steve]

첫 10000이 입력될때의 start->next = NULL이지만....

10000이 입력되고, 20000이 입력되면, start에 10000, 그 다음에 20000이 입력되기 때문에

start->next를 보내면 출력값만 바뀌고, 마지막 노드를 찾는 것은 동일합니다.

그래서 입력이 안될수는 없어요.