다음 조건에 대해서 B가 2차원 배열이고, 행우선(row-major) … | [7급 국가직 프로그래밍언어론] 08년 1회차 기출문제 상세 페이지

1[7급 국가직 프로그래밍언어론] 08년 1회차
다음 조건에 대해서 B가 2차원 배열이고, 행우선(row-major) 순서로 저장되어 있을 때 원소 B(i, j)의 주소를 계산하는 식은?
○ B(i, j) : 2차원 배열 B의 i행 j열 원소
○ E : 한 원소의 크기
○ LB1, LB2 : 행의 하한 값, 열의 하한 값
○ UB2 : 열의 상한 값
○ S : 한 행의 크기로 UB2 - LB2 + 1
○ base : 주 기억 장소에서 배열의 시작 주소
1
base + [(j + LB1)S + (i + LB2)]E
2
base + [(i + LB2)S + (j + LB1)]E
3
base + [(j - LB2)S + (i - LB1)]E
4
base + [(i - LB1)S + (j - LB2)]E
해설

행우선 저장에서 주소는 base+[(i−LB1)S+(j−LB2)]E\mathrm{base} + [(i - LB_1)S + (j - LB_2)]E 이다.

B(i, j) 앞에는 완전한 행이 (i − LB1)개 있고 각 행은 S개 원소이며, 같은 행 안에서 앞에 (j − LB2)개 원소가 있다. 이 원소 개수에 원소 크기 E 를 곱해 시작 주소에 더한다.

  • 열 인덱스에 행 크기 S 를 곱하고 하한 값을 더한 식은 열우선 형태인 데다 오프셋을 오히려 늘리므로 틀리다.
  • 행 인덱스에 열 하한을, 열 인덱스에 행 하한을 더한 식은 하한의 짝이 뒤바뀌었고 빼야 할 하한을 더해 틀리다.
  • (j − LB2)에 S 를 곱하는 식은 열 오프셋에 행 크기를 곱한 것으로 행우선 주소 계산이 아니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 프로그래밍언어론] 08년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 프로그래밍언어론 기출문제 암기장 전체 보기