#19 해설
2017년 입법고시 PSAT 언어논리
문제 번호 선택
#19 해설
2017년 입법고시 PSAT 언어논리
문제 번호 선택
2017년 입법고시 PSAT 언어논리
문제 번호 선택
2017년 입법고시 PSAT 언어논리
문제 번호 선택
※ 다음 글을 읽고 물음에 답하시오. [-
(가) 수십억 개의 웹 페이지가 존재하지만, 대부분의 페이지는 그
다지 흥미롭지 않은 것들이다.
많은 페이지들이 유용한 정
보를 전혀 담고 있지 않은 스팸 페이지이다.
다른 페이지들
은 개인 블로그, 결혼 공지, 가족사진 앨범 등이다.
엄청난
웹 페이지의 수가 검색엔진이 유용한 페이지를 찾는 것을
어렵게 만든다.
검색엔진에 특정한 단어를 입력했을 때, 웹상에는 해당 단
어를 포함한 수백만 개의 페이지가 존재한다.
검색엔진은
어떻게 가장 유명한 페이지를 선택할 수 있을까? 한 가지
효과적인 방법은 웹 페이지 간의 링크를 인기 척도로 사용
하는 것이다.
가장 분명한 척도는 각 페이지에 대한 진입링
크 개수를 세서 이것을 순위 부여 알고리즘의 자질로 사용
하는 것이다.
이들 측정 방법들 중에, 페이지랭크가 가장 자
주 언급된다.
페이지랭크는 랜덤 서퍼(random surfer) 아이디어에 기반하
고 있다.
앨리스라는 사람이 지금 웹 브라우저를 사용하고
있다고 상상해보자. 앨리스는 매우 따분해서, 시간을 때우기
위해 웹 페이지를 이리저리 돌아다니고 있다.
그녀의 브라
우저는 "surprise me"라는 특별한 버튼이 있는데, 이것을 클
릭하면 임의의 웹 페이지로 이동한다.
웹 페이지가 로딩될
때마다, 그녀는 "surprise me"를 누를 것인지, 아니면 페이
지에 있는 링크를 누를지를 결정한다.
그녀가 페이지 상의
링크를 누를 때도, 그녀는 특별히 그 링크에 관심이 있는 것
은 아니고 단지 랜덤하게 하나를 선택한 것이다.
앨리스는
매우 따분해서 이러한 웹 브라우징을 영원히 계속한다.
이
를 좀 더 정교한 형태로 표현하자면, 앨리스는 다음 알고리
즘에 따라 웹을 돌아다닌다.
0과 1사이의 임의의 숫자 r를 고른다.
만약 r < K 이면 : "surprise me" 버튼을 누른다.
(단, 0≤K≤1)
만약 r ≥ K 이면 : 현재 페이지에 있는 링크 중에 하
나를 무작위로 누른다.
처음부터 다시 시작한다.
보통 K값은 충분히 작아서 앨리스가 "surprise me" 버튼보
다는 링크를 더 많이 누른다고 가정한다.
비록 웹 페이지들
을 랜덤하게 돌아다닐지라도 앨리스는 유명한 페이지를 그
렇지 않은 페이지들보다 더 자주 보게 될 것이다.
왜냐하면,
앨리스는 주로 링크를 따라가는데 링크는 유명한 페이지를
가리키는 경향이 있기 때문이다.
(나) 웹은 A, B, C의 3개의 페이지로만 구성되어 있다.
페이지 A
가 페이지 B와 C를 가리키고 있고, 페이지 B는 페이지 C를,
페이지 C는 페이지 A를 가리키고 있다고 하자. 주어진 페이
지에 있는 링크는 무작위로 선택된다.
따라서 페이지 A에서
페이지 C로 갈 확률은 진출링크가 두 개이므로 50%이다.
"surprise me" 버튼을 무시한다면, 페이지 C의 페이지랭크
PR(C)는 식 로 계산된다.
여기에는 한 가지 명백한 문제가 있는데, [ ].
따라서 모든 페이지의 페이지랭크 값이 동일하다고 가정하
여 PR(A) = PR(B) = PR(C) = 0.33으로 놓고, 이를 근거로
반복 계산을 수행하여 값을 계산한다.
반복의 각 단계마다
이전 반복 때의 페이지랭크 값을 사용하여 새로운 페이지랭
크 값을 계산한다.
예를 들어, 첫 번째 반복에서 PR(C) =
0.33/2 + 0.33 = 0.5이다.
※ 진입링크 : 특정한 페이지를 가리키는 링크
위 글에 대한 추론으로 옳지 않은 것은?
① (1-K)는 한 단계에서 앨리스가 현재 페이지에 있는 링크 중에 하
나를 무작위로 누를 확률을 나타낸다.
② 특정한 페이지의 페이지랭크 값은 검색엔진 사용자가 입력한 키
워드에 따라 달라진다.
③ 많은 페이지로부터 링크를 받는 페이지는 그렇지 못한 페이지에
비해 상대적으로 더 높은 페이지랭크 값을 가질 것이다.
④ 웹 페이지 수가 더 이상 증가하지 않더라도 페이지랭크 값은 변
화할 수 있다.
⑤ 막대한 웹 페이지의 수는 검색엔진을 통해 필요한 정보를 찾는
것을 어렵게 한다.
2017년 입법고시 PSAT 언어논리
문제 번호 선택
2017년 입법고시 PSAT 언어논리
문제 번호 선택
2017년 입법고시 PSAT 언어논리
문제 번호 선택