다음 조건에 대해서 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
해설
행우선 저장에서 주소는 이다.
B(i, j) 앞에는 완전한 행이 (i − LB1)개 있고 각 행은 S개 원소이며, 같은 행 안에서 앞에 (j − LB2)개 원소가 있다. 이 원소 개수에 원소 크기 E 를 곱해 시작 주소에 더한다.
- 열 인덱스에 행 크기 S 를 곱하고 하한 값을 더한 식은 열우선 형태인 데다 오프셋을 오히려 늘리므로 틀리다.
- 행 인덱스에 열 하한을, 열 인덱스에 행 하한을 더한 식은 하한의 짝이 뒤바뀌었고 빼야 할 하한을 더해 틀리다.
- (j − LB2)에 S 를 곱하는 식은 열 오프셋에 행 크기를 곱한 것으로 행우선 주소 계산이 아니다.
오류나 개정된 내용이 보이면 알려주세요