中级数据库系统工程师

设二维数组F的行下标为1~5,列下标为0~8,F的每个数据元素均占4个字节。在按行存储的情况下,已知数据元素F[2,2]的第一个字节的地址是1044,则F[3,4]和F[4,3]的第一个字节的地址分别为__(1)__和__(2)__,而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为__(3)__和__(4)__。对一般的二维数组G而言,当__(5)__时,其按行存储的G[i,j]的地址与按列存储的G[j,i]的地址相同。空白(5)处应选择()A、G的列数与行数相同B、G的列的

题目

设二维数组F的行下标为1~5,列下标为0~8,F的每个数据元素均占4个字节。在按行存储的情况下,已知数据元素F[2,2]的第一个字节的地址是1044,则F[3,4]和F[4,3]的第一个字节的地址分别为__(1)__和__(2)__,而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为__(3)__和__(4)__。对一般的二维数组G而言,当__(5)__时,其按行存储的G[i,j]的地址与按列存储的G[j,i]的地址相同。空白(5)处应选择()

  • A、G的列数与行数相同
  • B、G的列的上界与G的行的上界相同
  • C、G的列的上界与G的行的下界相同
  • D、G的列的上下界与G的行的上下界相同
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设有二维数组A[1..12,1..10],其每个元素占4个字节,数据按列优先顺序存储,第一个元素的存储地址100,那么元素A[5,5]的存储地址为( )。

A)176

B)276

C)208

D)308


正确答案:D
给出任意一数组元素的下标,可以直接计算数组元素的存放地址。二维数组元素地址的计算公式为:
行优先顺序下:LOC(aij)=LOC(a11)+((i-1)×n+(i-1))×λ
列优先顺序下:LOC(aij)=LOC(a11)+((j-1)×m+(i-1))×λ
式中,n和m分别为数组每行和每列的元素个数,λ为每个数组元素占用的存储单元个数。
依据题意,n=10,m=12,λ=4,LOC(aij)=LOC(a11)+((j-1)×m+(i-1))×λ100+((5-1)×12+(5-1))×4 =308,即A[5,5]的存储地址为308。

第2题:

设二维数组F的行下标为1~5,列下标为0~8,F的每个数据元素均占4个字节。在按行存储的情况下,已知数据元素F[2,2]的第一个字节的地址是1044,则F[3,4]和F[4,3]的第一个字节的地址分别为(1)和(2),而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为(3)和(4)。

对一般的二维数组G而言,当(5)时,其按行存储的G[i,j]的地址与按列存储的G[j,i]的地址相同。

A.1088

B.1084

C.1092

D.1120


正确答案:A

第3题:

(12)设有二维数组A[1..12,1..10],其每个元素占4个字节,数据按列优先顺序存储,第一个元素的存储地址100,那么元素A[5,5]的存储地址为( )。

A)176

B)276

C)208

D)308


正确答案:D


(12)【答案】D)
【解析】无论规定行优先或列优先,只要知道以下三要素便可随时求出任一元素的地址:开始结点的存放地址(即基地址),维数和每维的上下界,每个数组元素占用的单元数。假设一般的二维数组A[c1,d1,c2,d2]则行优先存储时的地址公式为LOC(aij)=LOC(acl,c2)+[(i-c1)*(d2-c2+1)+j-c2)]*L;二维数组列优先存储的通式为LOC(aij)= LOC(acl,c2)+[(i-c2)*(d1-c1+1)+i-c1)]*L,根据列优先公式得:LOC(A5.5)=100+[(5-1)*12+(5-1)]*4=308.

 

第4题:

二维数组F的行下标为2至6,列下标为1至8,F的每个数据元素均占4个字节。在按列存贮的情况下,已知数据元素F[3,2]的第一个字节是2054,则F[3,4]和F[4,3]的第一个字节的地址分别为(35)和(36),而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为(37)和(38)。对一般的二维数组G而言,当(39)时,共按行存储的G[I,J]的地址与按列存储的G[J,I]的地址相同。

A.2056

B.2094

C.2092

D.2120


正确答案:B

第5题:

设有二维数组A[1..12,1..10),其每个元素占4个字节,数据按列优先顺序存储,第一个元素的存储地址为100,那么元素A[5,5]的存储地址为

A.176

B.276

C.208

D.308


正确答案:C

第6题:

设有二维数组A(12,10),其每个元素占4个字节,数据按列优先顺序存储,第一个元素的存储地址为 100。则元素A(5,5)的存储地址为

A.176

B.276

C.208

D.308


正确答案:D
解析:如果按列优先顺序列出矩阵中的元素,得到如下序列A11,A21, A31…An1,A12:…Amn,把它顺序存储在内存中,元素Aij(1≤j≤i≤n)的地址的公式为LOC (Aij)=LOC(A11)+[(j-1)*m+(i-1)]*λ(此处假设每个元素占λ个存储单元)。对应本题的具体情况,元素A(5,5)的存储地址为100+[(5-1)*2+(5-1)]*4=308。

第7题:

二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储,元素A[8][5]的起始地址与当A按列先存储时的元素()的起始地址相同。设每个字符占一个字节。

A.A[8][5]

B.A[3][10]

C.A[5][8]

D.A[0][9]


正确答案:A

第8题:

设有二维数组A[1,…,10][1,…: 12],其每个元素占2个字节,数据按行优先顺序存储,第一个元素的存储地址为1000,则元素A[5][5]的存储地址为________。


正确答案:
1104
二维数组数据按行优先顺序存储时,元素aD的地址计算公式为:LOC(aij)=LOC(a11)+[n×(i-1)+(i-1)]×d。所以本题中元素的存储地址为1000+[(5一1)×12+5-1]×2=1104。

第9题:

设有二维数组A(1…12,1…10),其每个元素占4个字节,数据按列优先顺序存储,第一个元素的存储地址为100。则元素A(5,5)的存储地址为( )。

A.176

B.276

C.208

D.308


正确答案:D
解析:A[8,5]元素存储的位置在第9行第6列(下标从0开始),所以在A[8,5]之前存储的元素个数应为8×10+5=85,这些元素占的空间为85×2=170个字节,所A[8,5]的存储位置为400+170=570。不过要注意本题数据是按列优先存储的。所以存储位置应为100+(4×12+4)×4=308。

第10题:

二维数组A的行下标范围是1~6,列下标范围是2~8,每个数组元素占八个字节,则该数组的体积为(75)个字节,若已知x的最后一个元素的起始字节地址为428,则A的首地址(即第一个元素的起始字节地址)为(76),记为As。若按行存储,则A[2,5]的起始地址是(77),结束字节地址是(78)。若按列存储,则A[4,8]的起始字节地址为(79)。

A.336

B.340

C.388

D.394


正确答案:A

更多相关问题