분류 전체보기
-
[포항공대] 컴퓨터공학과 일반전형 후기 /2003/정리필요3 2008. 9. 2. 15:35
면접은 1시간 30분 정도로 진행되었습니다. 제가 면접 본 Area별로 1. Area2(컴퓨터 구조 및 논리 설계) 교수1 : 자기소개 해봐요. 나 : 예, 어쩌구~~ 교수1 : 왜 지원하게 되었지? 나 : 어쩌구~~ 1) latch, F/F 나 : latch 설명, F/F 설명 교수1 : 흠~ 뭐가 다른데? 나 : ? 정확히 모르겠습니다. 2) cache와 memory hierarche 나 : 케쉬는 memory 계층에서 register와 main memory 사이에 있고 보통 associative memory를 사용합니다. 교수1 : 케쉬의 예를 들어서 설명해 보게 나 : 예를 들어, TLB(Translation Look-aside Buffer)의 경우 자주 참조되는 (논리 주소, 물리 주소) 쌍을 ..
-
[후기] [서울대]컴공 후기 2003/10/2정리필요3 2008. 9. 2. 15:34
2004년 전기 오후반이었고요. 10월18일 토요일 오후반으로 봤습니다. 문제는 총 3문제였고 각문제내에 소문제그룹으로 나뉘어져서 전체대답할수는 7가지였습니다. 10분 문제풀 시간을 줬고요 10분대답시간. 문제 1)컴구조 1-1) mips는 성능평가를 위한 적절한 척도가 아니다. 왜아닌가? 1-2) mips가 상대적인 성능평가를 위한 올바른 기준이라 할때 서로다른 mips를 가지는 프로그램들의 평균을 어떻게구하나? 2)알고리즘 2-1) 0~100 중 임의의수 k 를 구하는 효율적 알고리즘은? 2-2) 0보다 큰수 k를 구하는 효율적 알고리즘은? 3)운영체제 3-1)페이지 교체알고리즘중 FIFO의 문제점은? 3-2)실제로 교체알고리즘중 LRU를 잘안쓰고 LRU근접 알고리즘을 쓰는 이유는? 3-3)Worki..
-
카이스트 면접 수기 (전산과 2005년 8월 ) 펌정리필요3 2008. 9. 2. 15:33
카이스트 면접] 전산과 2005년 8월 번호 : 23 글쓴이 : namjelee 조회 : 752 스크랩 : 1 날짜 : 2005.09.01 14:35 오늘 수업이 없어 생생히 되새김질 하며 후기때 있었던 일에 대해 일기를 썼고, 거기에서 가감없이 paste&cut해서 올려 쓸데없이 깁니다. 읽으 실지나 모르겠어요. 면접은 잘본것 같은데 제 착각이고 떨어지면 챙피하지만 그냥 올립니다. 만약 떨어진다면 전 패닉상태에 빠질것 같습니다. 학교도 자랑할것 못되고 하지만 즐겁게 읽으실수 있도록 가감없이 그냥 올립니다. 면접때 느낌까지 전달해 주고 싶습니다. 모두들에게 많은 도움 되길 바랍니다. 지루할까봐 좋아하는 음악도 넣었습니다. (시험은 첫날봤습니다.) 내 순서가 오기전까지 마지막 순각까지 영어와 한글 자기소개..
-
HW No. 2정리필요2 2008. 9. 2. 15:24
1. 빈도수가 다음과 같을 때 Huffman code를 생성하시오. colon: 100 space: 605 newline: 100 comma: 705 0: 431 1: 242 2: 176 3: 59 4: 185 5: 250 6: 174 7: 199 8: 205 9: 217 풀이 → 위 그림은 주어진 빈도수로 허프만트리를 그린 것이다. (계산틀렸다. 1014->1214, 1937->2137, 3448->3648....크흑...) 빈도수 대로 나열하여, 가변길이 코드를 부여하면 문자 빈도수 가변길이코드 comma 705 00 space 605 110 0 431 100 5 250 1011 1 242 1010 9 217 0111 8 205 0110 7 199 0101 4 185 0100 2 176 11111 6..
-
-