https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=Postech%2FQualityEntranceExam06 2026-05-15T01:50:42Z Revision history for this page on the wiki MediaWiki 1.39.8 https://mediawiki.zeropage.org/index.php?title=Postech/QualityEntranceExam06&diff=84776&oldid=prev 2026-03-27T00:29:04Z

<p>Repair batch-0003 pages from live compare</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 00:29, 27 March 2026</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l54">Line 54:</td> <td colspan="2" class="diff-lineno">Line 54:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>## Weakest precondition 관련 문제</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>## Weakest precondition 관련 문제</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>## Denotational semantics</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>## Denotational semantics</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2" class="diff-side-added"></td></tr> </table>

Maintenance script https://mediawiki.zeropage.org/index.php?title=Postech/QualityEntranceExam06&diff=37535&oldid=prev 2021-02-07T05:24:00Z

<p></p> <p><b>New page</b></p><div>area 1<br /> # 알고리즘 시그마 1~ i4 까지 타이트를 로우 빅오 사용하여 증명<br /> <br /> # 각 레벨의 맥시멈 노드의 수 증명<br /> 높이 몇일때 최대 노드의 수 증명<br /> <br /> # 정수 4개일때 최소 비교 횟수로 소팅 해라 <br /> # 그래프 사이클 찾는 알고리즘<br /> <br /> # right linear 로 AB* U C* 인거 그래머로 적기<br /> <br /> # 1~3개 문제 펌핑 렘마 사용하여 증명 혹은 오토마타로 그려서 regular 에 속한다고 증명 하기<br /> <br /> area 2<br /> 1.<br /> boolean algebra 의 정의<br /> boolean algebra 와 ordinary algebra 의 차이<br /> 카르노프의 맵<br /> <br /> 2.<br /> 시덮지 않은 JK 플립 플롭 2개 있는 회로가 있고 이것의 오토마타 그리기 Moore 머신으로<br /> 이것들 JK 플립 플롭 1개로 만들 수 있나<br /> <br /> ## Machine Language Like 한 프로그램 만들기. 코드 주고. 스앞 함수 호출하는 부분 있고 파라미터 패싱을 설명해야함.<br /> <br /> <br /> 4.2 way assoiate 캐시에서 히트 되었나 안되었나, 뭐 그러고 구조 그리고 각 index, tag, byte offset 등 요소 알아 맞추기<br /> <br /> ## DMA 계산하는 문제<br /> <br /> area 3<br /> ## Page 크기가 작을때의 장점과 단점<br /> ## 외부 단편화는 무엇이며 TLB 를 사용하여 어떻게 해결? 그리고 내부 단편화와 외부 단편화 대조,,<br /> <br /> ## <br /> ## 2 32 승 이 총 가상 메모리 크기, 2 18 승이 총 실제 메모리 크기 이다. 페이지 크기가 4096(2 12승) 일때 메모리 115324221412 (대략 이정도) 주소를<br /> 실제 메모리 주소로 매핑 하면 어떻게 되나.<br /> <br /> ## Mutual Exclusion 에서 Bounded Waiting, Progress, Mutual Exclusion 이 아닌것 하나를 고르기<br /> <br /> ** 어떤 경우에 counting semaphore 를 쓰는지,,<br /> <br /> ## Corutine, CoProcess, IPC 에 관해서..<br /> <br /> ## Pass by name, Pass by reference, pass by name<br /> <br /> ## 자잘 자잘 한 퀴즈들<br /> Dynamic Scoping 에서 Shallow Access 하는 경우에 상관 없는 키워드 발견하기.<br /> <br /> ## pointer restrict 관련 문제<br /> 10 Dynamic Scoping 에서 Static type 체킹을 했을때 어떤 문제 가 발생하는가<br /> <br /> <br /> ## Weakest precondition 관련 문제<br /> ## Denotational semantics<br /> </div>

imported>Unknown