计算机专业基础综合数据结构(数组和广义表)历年真题试卷汇编5

计算机专业基础综合数据结构（数组和广义表）历年真题试卷汇

编5

(总分：60.00，做题时间：90分钟)

一、单项选择题(总题数：15，分数：30.00)

1.对n阶对称矩阵作压缩存储时，需要表长为( )的顺序表。【华中科技大学2006一、2(2分)】

（分数：2.00）

A.n／2

B.n 2／2

C.n(n+1)／2 √

D.n(n-1)／2

解析：

2.有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是( )。【南京理工大学1999二、8(2分)】

（分数：2.00）

A.60

B.66 √

C.18000

D.33

解析：解析：三元组的每个元素包括行值、列值和元素值，10个非零元素占60字节。加上三元组表中行．数、列数和总的非零元素个数所占的6字节，故选B。

3.数组A[0．．4，一1．-3，5．．7]中含有元素的个数( )。【中山大学1998二、5(2分)】

（分数：2.00）

A.55

B.45 √

C.36

D.16

解析：

4.用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为( )。【南京理工大学2001一、1 6(1．5分)】

（分数：2.00）

A.j=r[f]．next √

B.j=1+1

C.j=f一>next

D.j=r[j]一>next

解析：

5.一个非空广义表的表尾( )。【北京交通大学2004一、2(2分)】

（分数：2.00）

A.不能是子表

B.只能是子表√

C.只能是原子

D.是原子或子表

解析：

6.广义表(((a))，((b，(c)，(e(e，f)))，o)的深度是( )。【华中科技大学2007一、7(2分)】

（分数：2.00）

A.2

B.3

C.4 √

D.5

解析：

7.广义表(a，((b，(c，d(e，f)))，g)的深度为( )。【北京邮电大学2005一、4(2分)】

（分数：2.00）

A.3

B.4

C.5 √

D.6

解析：

8.广义表((a，b)，c，(d，(e))的表尾是( )。【华中科技大学2006一、4(2分)】

（分数：2.00）

A.(d，(e))

B.((d(e)))

C.e

D.(c，(d(e))) √

解析：

9.已知广义表(O，(a)，(b，c，(d，((d,f)))，则以下说法正确的是( )。【华南理工大学2006一、7(2分)1

（分数：2.00）

A.表长为3，表头为空表，表尾为((a)，(b，c，(d)，((d,f)))) √

B.表长为3，表头为空表，表尾为(b，c，(d，((d,f)))

C.表长为4，表头为空表，表尾为((d,f))

D.表长为3，表头为(O)，表尾为((a)，(b，C，(d)，((d,f))))

解析：

10.已知广义表LS=((a，b，c)，(d,e，f)，运用head和tail函数取出LS中原子e的运算是( )。【西安电子科技大学2001应用一、3(2分)】

（分数：2.00）

A.head(tail(LS))

B.tail(head(LS))

C.head(tail(head(tail(LS))) √

D.head(tail(tail(head(LS))))

解析：

11.广义表A=(a，b，(c，d，(e，(f,g))，则下面式子Head(Tail(Head(Tail(Tail(A)))))的值为( )。【北京邮电大学1999一、2(2分)】【烟台大学2007一、10(2分)】

（分数：2.00）

A.(g)

B.(d)

D.d √

解析：

12.设广义表L=(a，b，0)，则GetTail(GetTail(L))的结果是( )。【北京理工大学2006九、8 (1分)】（分数：2.00）

A.(0) √

B.0

C.(b，0)

D.都不是

解析：

13.广义表A=(a，b，c，(d(e，f)))，则下面式子Head(Tail(Tail(Tail(A))))的值为( )。(Head与Tail 分别是取表头和表尾的函数。)【华南理工大学2005一、1(2分)】

（分数：2.00）

A.(d(e，f)) √

B.d

C.f

D.(e，f)

解析：

14.某字符串满足：concat(head(s)，head(tail(tail(s))))=“ac”，(head，tail的定义同广义表)，则s=( )。【中国科学技术大学1992八、6(1分)】

（分数：2.00）

A.aabc

B.acba

C.accc √

D.acac

解析：

15.广义表(a，(b，c)，d,e)的表头为( )。【中山大学1998二、6(2分)】

（分数：2.00）

A.a √

B.a，(b，c)

C.(a，(b，c))

D.(a)

解析：

二、填空题(总题数：5，分数：10.00)

16.已知二维数组A[1．．10，0．．9】中每个元素占4个单元，在按行优先方式将其存储到起始地址为1000的连续存储区域时，A[5，9]的地址是__________。【厦门大学2002六、5(4分)】

（分数：2.00）

__________________________________________________________________________________________ 正确答案：(正确答案：1196)

解析：

17.用一维数组B与列优先存放带状矩阵A中的非零元素A[i，f](1≤i，i-2≤i+2)，B中的第8个元素是A中的第 (1) 行，第 (2) 列的元素。【北京邮电大学2001二、3(4分)】

（分数：2.00）

__________________________________________________________________________________________ 正确答案：(正确答案：第1行第3列，这是一个五对角矩阵。)

解析：

18.设数组A[0．．8，1．．10]，数组中任一元素A[i，j]均占内存48个二进制位，从首地址2000开始连续存放在主内存里，主内存字长为16位，那么(1)存放该数组至少需要的单元数是__________；(2)存放数组的第8列的所有元素至少需要的单元数是__________；(3)数组按列存储时，元素A[5，8]的起始地址是__________。【中国矿业大学2000一、4(4分)】

（分数：2.00）

__________________________________________________________________________________________ 正确答案：(正确答案：(1)270 (2)27 (3)2204)

解析：

19.有一个10阶对称矩阵A，采用压缩存储方式(以行序为主序存储，且A[0][0]=1)，则A[8][5]的地址为__________。【北京交通大学2005二、3(2分)】

（分数：2.00）

__________________________________________________________________________________________ 正确答案：(正确答案：41)