자유 게시판

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

2010.11.18 18:33

노란 조회:3203


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

사용자 삽입 이미지

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

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

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

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

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

 

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

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

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

문제 출처  트위터 

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

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

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


https://windowsforum.kr/free/1548953 홈으로 위로 목록
홈으로 위로 목록
번호 제목 글쓴이 조회 등록일
[공지] 자유 게시판 이용간 유의사항 (정치, 종교, 시사 게시물 자제) [1] gooddew - -
7249 케이스를 구매할려고하는데요..뭐가좋을가요 [3] nanari 2196 11-19
7248 아...감기들엇나봐요..ㅜㅜ [4] nanari 2179 11-18
» 2011 년도 수능 c언어 영역 ~~~ [11] 노란 3203 11-18
7246 회원 여러분~ 좀 도와주십시요. [2] GoogleDotC 2607 11-18
7245 어떤 게시판에 모태솔로란 말이 있길래.. [4] 나그네켄신 2784 11-17
7244 구인-사이트 개발자 및 관리자(웹 프로그래머) 헤헤헤 2426 11-17
7243 아이패드 사전가입 했습니다. [7] EX58 2232 11-17
7242 참좋은여행 에서 중국여행을 다녀왔습니다..ㅠㅠ [7] 하늘울림 2461 11-17
7241 반성도 되고 가슴에 와닿는 글이라 한번 올려봅니다. [4] 타미Full루 2419 11-16
7240 콜오브듀티 블랙옵스 하시나여?? [2] 맹이리 2658 11-16
7239 스마트폰 활성화된 사이트 추천좀 해주세요. [2] kdksj 2450 11-16
7238 하드검사결과 괜찮은건가요?? [5] 난방 보일 2658 11-16
7237 음악재생기 추천 부탁드립니다 [11] 도라란 3085 11-16
7236 갤럭시폰 프로요 업데이트 되시나요? [8] kdksj 3119 11-15
7235 아따...디비디 왤캐 삑이 잘나나요... [7] nanari 2346 11-15
7234 카스퍼스키 방화벽.. 어렵네요.. [6] 나그네켄신 3651 11-15
7233 win 7 HPQY A 10 구합니다 훈장 2457 11-15
7232 왜 개인의 생각에 "객관성"이 있어야 하죠? [25] Boss 10003 11-14
7231 블루레이 쓰기후 레코딩 실패가 항상 나네요. [3] kdksj 3001 11-14
7230 지갑 추천해주세요 ㅎㅎ [7] nanari 2727 11-14
홈으로 위로 목록
XE1.11.6 Layout1.4.8