자유 게시판

2011 년도 수능 c언어 영역 ~~~

2010.11.18 18:33

노란 조회:3179


소프트웨어 개발에서 자료 관리를 위한 구조로는 ‘배열’과
‘연결 리스트’가 흔히 사용된다. 이 구조를 가진 저장소가 실제
컴퓨터 메모리에 구현된 위치를 ‘포인터’라고 한다.
㉠ 배열은 물리적으로 연속된 저장소들을 사용한다. 배열에서는
흔히 <그림 1>과 같이 자료의 논리적 순서와 실제 저장 순서가
일치하도록 자료가 저장된다. 이때 원하는 자료의 논리적인 순서만
알면 해당 포인터 값을 계산할 수 있으므로, 바로 접근하여
읽기와 쓰기를 할 수 있다. 그런데 <그림 1>에서 자료 ‘지리’를
삭제하려면 ‘한라’를 한 칸 당겨야 하고, 가나다순에 따라 ‘소백’을
삽입하려면 ‘지리’부터 한 칸씩 밀어야 한다. 따라서 삽입하거나
삭제하는 자료의 순번이 빠를수록 나머지 자료의 재정렬 시간이
늘어난다.

사용자 삽입 이미지

<그림 1> 배열                            <그림 2> 연결 리스트

㉡ 연결 리스트는 저장될 자료와 다음에 올 자료의 포인터인
‘다음 포인터’를 한 저장소에 함께 저장한다. 이 구조에서는
<그림 2>와 같이 ‘다음 포인터’의 정보를 담을 공간이 더 필요
하지만, 이 정보에 의해 물리적 저장 위치에 상관없이 자료의
논리적 순서를 유지할 수 있다. 또한 자료의 삽입과 삭제는
‘다음 포인터’의 내용 변경으로 가능하므로 상대적으로 간단하
다. 예를 들어 <그림 2>에서 ‘소백’을 삽입하려면 빈 저장소의
ⓐ에 ‘소백’을 쓰고 ⓑ와 ⓒ에 논리적 순서에 따라 다음에 올
포인터 값인 ‘1004’와 ‘1002’를 각각 써 주면 된다. 하지만 특정
자료를 읽으려면 접근을 시작하는 포인터부터 그 자료까지
저장소들을 차례로 읽어야 하므로 자료의 논리적 순서에 따라
접근 시간에 차이가 있다.
한편 ‘다음 포인터’뿐만 아니라 논리순으로 앞에 연결된 저
장소의 포인터를 하나 더 저장하는 ㉢ ‘이중 연결 리스트’도 있다.
이 구조에서는 현재 포인터에서부터 앞뒤 어느 방향으로도
연결된 자료에 접근할 수 있어 연결 리스트보다 자료 접근이
용이하다.
-------------------------------------------------------------------------------------------
이번 대수능에서 나온 문제입니다..................................................

쿨럭........................................

저도 물론 치고왔지만 이문제 는 진짜 c언어 아는 수험생은 진짜 낚은거네요..

문제도 기절초풍.........
-----------------------
문제 25. 위 글을 통해 알 수 있는 사실로 옳지 않은 것은?
① 저장된 자료에 접근할 때는 포인터를 이용한다.
② 자료 접근 과정은 사용하는 자료 관리 구조에 따라 달라진다.
③ ‘배열’에서는 자료의 논리적 순서에 따라 자료 접근 시간이 달라진다.
④ ‘연결 리스트’는 저장되는 전체 자료의 개수가 자주 변할 때 편리하다.
⑤ ‘이중 연결 리스트’의 한 저장소에는 세 가지 다른 정보가 저장된다.

 

문제 26. ㉠∼㉢에 대해 <보기>의 실험을 한 후 얻은 결과로 옳은 것은? [3점]

------------------ 보 기 -----------------------
동일 수의 자료를 논리순이 유지되도록 메모리에 저장한
다음 읽기, 삽입, 삭제를 동일 횟수만큼 차례로 실행하였다.
* 단, 충분히 많은 양의 자료로 충분한 횟수만큼 실험을 하되, 자료를
무작위로 선택하고 자료의 논리순이 유지되도록 함.
-------------------------------------------------

① ㉠은 ㉡에 비해 삭제 실험에 걸리는 총시간이 길었다.
② ㉠은 ㉢에 비해 저장 실험의 메모리 사용량이 많았다.
③ ㉡은 ㉠에 비해 삽입 실험에 걸리는 총시간이 길었다.
④ ㉡은 ㉢에 비해 저장 실험의 메모리 사용량이 많았다.
⑤ ㉢은 ㉡에 비해 읽기 실험에 걸리는 총시간이 길었다.

문제 출처  트위터 

으아아아아악......................................

.........................................................

윈포분들은 이거 아시는분 계시나요?


https://windowsforum.kr/free/1548953 홈으로 위로 목록
홈으로 위로 목록
번호 제목 글쓴이 조회 등록일
[공지] 자유 게시판 이용간 유의사항 (정치, 종교, 시사 게시물 자제) [1] gooddew - -
7401 주연테크는 어떻게 컴퓨터를 싸게 팔았나 [12] 유체이탈 2686 12-07
7400 크롬플러그인 동기화질문입니다. [1] 글루미라이 1924 12-06
7399 난감한 질문입니다. [3] 글루미라이 1879 12-06
7398 남자는 여자의 어디를 제일먼저 볼까?? [5] 하마카타 3173 12-06
7397 구제역 때문에.... [1] 유체이탈 1667 12-06
7396 천공의성 라퓨타 [6] 우금티 3170 12-06
7395 ssd 달았어요... [15] 칸지옵하 3059 12-05
7394 예전에 해적K 라고 아시나요? [8] gooddew 3238 12-05
7393 저희학교(금오공과대학교)에서 [9] 스퀴니 2207 12-05
7392 스마트폰~ 추천부탁합니다~ [8] 조코조은 1874 12-05
7391 윈도우 XP 비스타 혹은 윈도우7 [9] 초원의빛 2344 12-05
7390 안드로이드 폰 전용 무료통화&문자 어플입니다.(Wi-Fine) [2] 스퀴니 2228 12-05
7389 아이폰용 viber 설치하세요. [7] comwiz 3074 12-05
7388 구글 크롬, GPU가속 활성화 후 에러 해결하기 LiveREX 2263 12-05
7387 아토피 고생 [3] 짜장면 1819 12-05
7386 Games for Windows에서 0.99달러에 게임들을 풀고 있군요. [2] YIU 1805 12-05
7385 hd 화질이 [2] pinEneedle 1966 12-05
7384 msi cx420 노트북 사용자 계신가요? 칸지옵하 1990 12-04
7383 위키리크스 추가 비밀문건 내용이... [1] Vista7 2538 12-04
7382 카조님 Pirate7 + 토큰 최적화는 필수? [1] 룰루랄 38320 12-04
홈으로 위로 목록
XE1.11.6 Layout1.4.8