2011 년도 수능 c언어 영역 ~~~
2010.11.18 18:33
‘연결 리스트’가 흔히 사용된다. 이 구조를 가진 저장소가 실제
컴퓨터 메모리에 구현된 위치를 ‘포인터’라고 한다.
㉠ 배열은 물리적으로 연속된 저장소들을 사용한다. 배열에서는
흔히 <그림 1>과 같이 자료의 논리적 순서와 실제 저장 순서가
일치하도록 자료가 저장된다. 이때 원하는 자료의 논리적인 순서만
알면 해당 포인터 값을 계산할 수 있으므로, 바로 접근하여
읽기와 쓰기를 할 수 있다. 그런데 <그림 1>에서 자료 ‘지리’를
삭제하려면 ‘한라’를 한 칸 당겨야 하고, 가나다순에 따라 ‘소백’을
삽입하려면 ‘지리’부터 한 칸씩 밀어야 한다. 따라서 삽입하거나
삭제하는 자료의 순번이 빠를수록 나머지 자료의 재정렬 시간이
늘어난다.
<그림 1> 배열 <그림 2> 연결 리스트
㉡ 연결 리스트는 저장될 자료와 다음에 올 자료의 포인터인‘다음 포인터’를 한 저장소에 함께 저장한다. 이 구조에서는
<그림 2>와 같이 ‘다음 포인터’의 정보를 담을 공간이 더 필요
하지만, 이 정보에 의해 물리적 저장 위치에 상관없이 자료의
논리적 순서를 유지할 수 있다. 또한 자료의 삽입과 삭제는
‘다음 포인터’의 내용 변경으로 가능하므로 상대적으로 간단하
다. 예를 들어 <그림 2>에서 ‘소백’을 삽입하려면 빈 저장소의
ⓐ에 ‘소백’을 쓰고 ⓑ와 ⓒ에 논리적 순서에 따라 다음에 올
포인터 값인 ‘1004’와 ‘1002’를 각각 써 주면 된다. 하지만 특정
자료를 읽으려면 접근을 시작하는 포인터부터 그 자료까지
저장소들을 차례로 읽어야 하므로 자료의 논리적 순서에 따라
접근 시간에 차이가 있다.
한편 ‘다음 포인터’뿐만 아니라 논리순으로 앞에 연결된 저
장소의 포인터를 하나 더 저장하는 ㉢ ‘이중 연결 리스트’도 있다.
이 구조에서는 현재 포인터에서부터 앞뒤 어느 방향으로도
연결된 자료에 접근할 수 있어 연결 리스트보다 자료 접근이
용이하다.
① 저장된 자료에 접근할 때는 포인터를 이용한다.
② 자료 접근 과정은 사용하는 자료 관리 구조에 따라 달라진다.
③ ‘배열’에서는 자료의 논리적 순서에 따라 자료 접근 시간이 달라진다.
④ ‘연결 리스트’는 저장되는 전체 자료의 개수가 자주 변할 때 편리하다.
⑤ ‘이중 연결 리스트’의 한 저장소에는 세 가지 다른 정보가 저장된다.
문제 26. ㉠∼㉢에 대해 <보기>의 실험을 한 후 얻은 결과로 옳은 것은? [3점]
------------------ 보 기 -----------------------
동일 수의 자료를 논리순이 유지되도록 메모리에 저장한
다음 읽기, 삽입, 삭제를 동일 횟수만큼 차례로 실행하였다.
* 단, 충분히 많은 양의 자료로 충분한 횟수만큼 실험을 하되, 자료를
무작위로 선택하고 자료의 논리순이 유지되도록 함.
-------------------------------------------------
① ㉠은 ㉡에 비해 삭제 실험에 걸리는 총시간이 길었다.
② ㉠은 ㉢에 비해 저장 실험의 메모리 사용량이 많았다.
③ ㉡은 ㉠에 비해 삽입 실험에 걸리는 총시간이 길었다.
④ ㉡은 ㉢에 비해 저장 실험의 메모리 사용량이 많았다.
⑤ ㉢은 ㉡에 비해 읽기 실험에 걸리는 총시간이 길었다.
댓글 [11]
-
다크스타~ 2010.11.18 20:01 -
진모씨 2010.11.18 20:09 서..설마 진짜있음?>
정답!!! 25번은 3번 26번은 1번입니다..
-
노란 2010.11.18 21:18 네 이번수능에 나왓습니다.
-
마스크 2010.11.18 20:52 수능에 이런게 나오나요? 그럴리가 없는데 -_-
연결리스트같은 것은 대학교에 있는 자료구조나 알고리즘에서 배우는데 말입니다.
그래서 일반적으로 고등학교나 중학교에 이 과목이 있을리가 없죠.
그리고 25번은 3번, 26번은 위에 글을 모두 읽어야해서 풀기 싫네요;
-
노란 2010.11.18 21:18 정말로 나왔습니다 이번 언어영역에서 말이죠 ..................
-
마스크 2010.11.18 21:36 헐 정말요?
이거 정말 놀랍군요. ㅎㄷㄷ
-
iron 2010.11.18 22:51 당췌 뭔 말인지도 모르겠네요. 나 같은 학생들은 패닉 상태였을듯해요.
-
광수의 컴퓨터이야기 2010.11.19 00:12 저는 수능 안봤지만, 배우긴 했어요. (고3 현역(?))신일정보산업고등학교(내년부터 비지니스고등학교, 신비고)근데 26번은 안배웠군요 흠...빡시넹;아... 이게 언어 문제였다구요?
국문 언어요? 제목에 C는 멍미?
-
jsy090 2010.11.19 13:16 전공자이긴 하지만 지문만으로도 모두 쉽게 풀수있는 문제들입니다.
-
골수야당 2010.11.19 14:30
확실히 요즘 문자나 트위터 세대들에겐 어려운 문제일 수 있겠네요.
문장이 조금만 길어지면 문맥을 제대로 파악하지 못하고 포기해 버리는 나쁜 습성이 있더군요.
솔직히 컴퓨터를 모르는 사람이라도 문장을 잘 읽으면 답이 보입니다. 언어영역 문제 맞습니다. ^^
-
눈팅다껌 2010.11.21 09:24
언어문제 맞네요. 수능 문제 하나를 만들기 위해서 돈이 얼마나 들고 과정이 얼마나 여러 과정을 거치는데 이상한 문제를 낼리 없지요
이런문제는 지문은 던져두고 보기먼저 봐서 답골라내는게 빠름 ㅋ
초등학생이 보기에는...아... 어렵네요...^^;;