| [ studyingabroad ] in KIDS 글 쓴 이(By): gladius (그래되었수) 날 짜 (Date): 1998년 12월 29일 화요일 오후 01시 13분 49초 제 목(Title): Re: [Q] CS 서브젝트 시간이 지나서 잘 생각나지는 않습니다. 떠오르는 것은 다음 5문제 뿐입니다. 다른 문제는 평이한(쉽다는 뜻이 아니고 예상해 볼 수 있는 문제였던 것 같습니다.) 문제였던 것 같습니다. 이런 것 올려서 ETS에서 소송걸면... 우짜죠 ??? :) 1. root 2를 구할 때 y = x^2 - 2 에 대해서 newton method 쓴다고 하자. 문제에서는 x_(n+1) = ... x_n 의 식을 줌. 이 식은 구하기 쉬우니까 생략. root 2에서 충분히 가까운 곳에서 시작할 때 매 단계마다 x_n이 정확한 root 2와 소수 이하 자리에서 일치하는 자리수의 증가는 우찌 돼냐 ? Choice 하나는 기억 안납니다. - +2 - +3 - +4 - doubled 이 문제는 ETS 3판 실전에서도 비슷한 문제가 나오는데 골통이 딸려서 잘 못 풀겠습니다. 답은 doubled인것 같은데 수치해석 책에서 예제로 본 듯한 기억이 있으니 공부하실 분은 참조하시는 게 좋을 듯. 수치해석에서 한 문제는 나오는 것 같습니다. 2. dynamic type checking, static type checking에 대한 이해를 요하는 문제. static type checking이 compile시 시간을 더 요하고 dynamic type checking이 runtime에 시간을 더 요하는 게 맞냐, 틀리냐... 이런 choice가 I,II,III 으로 나왔음. 3. 1 2 3 4 6 5 7 8 1 2 3 4 5 6 7 8 이러한 상대 크기의 숫자(물론 위와는 다릅니다)를 주고 다음 sort 중 어떤 놈을 쓰면 아랫줄의 숫자 상태가 나오느냐 ? Insertion, quick, bubble, shell 등이 예로 나왔던 것 같으며 답은 Merge sort였던 것 같았습니다. 4. Catalan number 문제 묻는 문제. E -> E + E , E -> id 이런 production set이 있을 때 id + id + id (3개였는지 4개였는지 기억이 애매) 를 만들어 내는 derivation tree는 몇개냐 ? id가 n+1개이면 n-th catalan number가 답이 됩니다. 14가 답이었나 그랬습니다. 5. Factorization 쓰는 암호키 알고리즘이 있는데, factorization을 더 어렵게 만든다면 우찌되냐 ? 잘은 기억나지 않는데 decrpytion이 불가능해진다는 choice가 틀린 것이 핵심인 듯. |