|
|
拿答案：2937748743 来源 www.ybaotk.com第四章形成性考核四（5%）答案1、 二维数组A[0…9，0…19]采用列序为主方式存储，每个元素占一个存储单元，并且元素A[0，0]的存储地址是200，则元素A[6，12]的地址是
回答
。
2、 串中任意个字符组成的子序列称为该串的子串。
对
错3、 假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为8，则LOC[5,5]=（ ）。（难度系数：易 ）
1010
818
816
10504、 一维数组的逻辑结构是
回答
。
5、 常对数组进行的两种基本操作是（ ）。（难度系数：易 ）
建立与删除
查找与索引
索引与、和修改
查找和修改6、 串的特殊性体现在（ ）。
数据元素是单个字符
可以链式
数据元素可以是5个字符
存储7、 稀疏矩阵中 0 元素的分布有规律，因此可以采用三元组方法进行压缩存储。
对
错8、 串是一种内容受限的线性表，串的数据元素是字符。（难度系数：易 ）
对
错9、 下面的说法中，不正确的是（ ）。（难度系数：易 ）
广义表是一种非线性结构
广义表是一种递归
广义表是一种多层次的结构
广义表是一种共享结构10、 确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配。
对
错11、 广义表的深度是指广义表中元素的个数。
对
错12、 设二维数组A[5][6]按行优先顺序存储在内存中，已知A[0][0] 起始地址为1000，每个数组元素占用5个存储单元，则元素A[4][4]的地址为（ ）。（难度系数：易 ）
1145
1140
1120
112513、 下面（ ）不属于特殊矩阵。（难度系数：易 ）
对角矩阵
对称矩阵
三角矩阵
稀疏矩阵14、 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij（i
选择一项：
a. j*(j+1)/2+i
b. i*(i+1)/2+j
c. j*(j-1)/2+i
d. i*(i-1)/2+j
j*(j+1)/2+i
i*(i+1)/2+j
j*(j-1)/2+i
i*(i-1)/2+j15、 设有数组A[i,j]，数组的每个元素长度为3个字节，i的值为1~8，j的值为1~10，数组从内存首地址BA开始顺序存放，当用以列为主序存放时，元素A[5,8]的存储首地址为（ ）。（难度系数：易 ）
BA+225
BA+222
BA+141
BA+18016、 若广义表A满足Head(A)=Tail(A)，则A为（ ）。（难度系数：易 ）
(,,)https://course.ougd.cn/theme/image.php/fordson/core/1631677674/s/egghttps://course.ougd.cn/theme/image.php/fordson/core/1631677674/s/egghttps://course.ougd.cn/theme/image.php/fordson/core/1631677674/s/egg
(,)https://course.ougd.cn/theme/image.php/fordson/core/1631677674/s/egghttps://course.ougd.cn/theme/image.php/fordson/core/1631677674/s/egg
()https://course.ougd.cn/theme/image.php/fordson/core/1631677674/s/egg
https://course.ougd.cn/theme/image.php/fordson/core/1631677674/s/egg17、 串"ababaaababaa"的next数组为（ ）。
0123012322345
011234223456
012345678999
01212111121218、 堆栈、队列和数组的逻辑结构都是线性表结构。
对
错19、 组成串的数据元素只能是
回答
。
20、 二维数组A的每个元素是由10个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。（难度系数：易 ）
A[8,5]
A[5,8]
A[3,10]
A[0,9]21、 二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（ ）个字节。
90
180
540
24022、 一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（ ）。（难度系数：易 ）
64
28
70
9023、 稀疏矩阵压缩存储后，必会失去随机存取功能。（难度系数：易 ）
对
错24、 两个字符串相等的条件是（ ）（难度系数：易 ）
两串的长度相等
两串的长度相等，并且对应位置上的字符相同
两串的长度相等，并且两串包含的字符相同
两串包含的字符相同25、 设广义表L=((a,b,c))，则L的长度和深度分别为（ ）。（难度系数：易 ）
1和2
2和3
1和3
1和126、 使用三元组表存储稀疏矩阵的元素，有时并不能节省存储空间。（难度系数：易 ）
对
错27、 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。
32
40
33
1328、 将下三角矩阵A[1..8，1..8]的下三角部分逐行地存储到起始地址为1000的内存单元中，已知每个元素占4个单元，则元素A[7，5]的地址为
回答
。
29、 多维数组是向量的推广。
对
错30、 若一个广义表的表头为空表，则此广义表亦为空表。（难度系数：易 ）
对
错31、 广义表（a，（a，b），d，e，（（i，j），k））的长度是
回答
。
32、 空串是任意串的子串
对
错33、 串是一种特殊的线性表，其特殊性表现在
回答
。
34、 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,9]的存储首地址为（ ）。
BA+183
BA+222
BA+225
BA+14435、 设S="I_am_a_teacher"，其长度为（ ）。（难度系数：易 ）
12
14
13
1136、 串是一种特殊的线性表，其特殊性体现在（ ）。
数据元素可以是多个字符
可以链式存储
可以顺序存储
数据元素是单个字符37、 除插入和删除操作外，数组的主要操作还有存取、修改、检索和排序等。
对
错38、 设广义表L=((a,b,c)),则L的长度是（ ）。（难度系数：易 ）
3
4
2
139、 设广义表L=((a,b,c)),则L的深度是（ ）。（难度系数：易 ）
2
1
0
340、 广义表((a,b,c,d))的表头是（ ）。（难度系数：易 ）
(b,c,d)
()
a
(a,b,c,d)41、 广义表(a, b, (c, (d)))的表尾是（ ）。（难度系数：易 ）
(d)
(b,(c,(d)))
b,(c,(d))
(c,(d))42、 数组A[0...4,-1...-3,5...7]中含有元素的个数为（ ）。（难度系数：易 ）
36
45
55
1643、 两个串相等的充分必要条件是
回答
。
44、 回答
串其长度等于零。
45、 空串与空格串是相同的。（难度系数：易 ）
对
错46、 在实际应用中，要输入多个字符串，且长度无法预定。则应该采用（ ）存储比较合适。（难度系数：易 ）
顺序
堆结构
链式
无法确定47、 串"ababaabab"的nextval为（ ）。（难度系数：易 ）
010100011
010101011
010102101
01010410148、 串下面关于串的的叙述中，（ ）是正确的。（难度系数：易 ）
模式匹配是串的一种重要运算
串是字符的有限序列
串既可以采用顺序存储，也可以采用链式存储
空串是由空格构成的串49、 串的长度是指（ ）。（难度系数：易 ）
串中所含字符的个数
串中所含非空格字符的个数
串中包含不同字母的个数
串中所含不同字符的个数50、 二维数组是其数组元素为线性表的线性表。
对
错51、 对于二维数组或多维数组，分为按以行为主序和按
回答
两种不同的存储方式存储。
52、 有一个10阶对称矩阵A，采用压缩存储方式，以行序列为主存储，
且A[0][0]=1，则A[8][5]的地址是
回答
。
53、 假设以行序为主序存储二维数组A=array[1...100,1...100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=。（难度系数：易 ）https://course.ougd.cn/theme/image.php/fordson/core/1631677674/s/egg
818
1010
808
102054、 回答
是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。
55、 下列关于串的叙述中，不正确的是（ ）。（难度系数：易 ）
模式匹配是串的一种重要运算
串是字符的有限序列
空串是由空格构成的串
串既可以采用顺序存储，也可以采用链式存储56、 对矩阵压缩存储是为了
回答
。
57、 广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（ ）。（难度系数：易 ）
(d)
(g)
d
c58、 设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i,j]在一维数组B中的下标为（ ）。（难度系数：易 ）
j*m+i-1
(i-1)*n+j-1
i*(j-1)
(i-1)*n+j59、 数组是一种复杂的数据结构，数组元素之间的关系既不是线性的，也不是树形的。（难度系数：易 ）
对
错60、 对特殊矩阵采用压缩存储的目的主要是为了（ ）。（难度系数：易 ）
去掉矩阵中的多余元素
减少不必要的存储空间
对矩阵元素的存取变得简单
表达变得简单61、 将数组称为随机存取结构是因为（ ）。（难度系数：易 ）
数组元素是随机的
对数组任一元素的存取时间是相等的
随时可以对数组进行访问
数组的存储结构是不定62、 二维数组A[10…20，5…10]采用行序为主方式存储，每个元素占4个存储单元，并且元素A[10，5]的存储地址是1000，则元素A[18，9]的地址是
回答
。
|
上一篇：广东开放大学形考任务数据结构（本，2021秋）第六章形成性考核六（5%）答案下一篇：广东开放大学形考任务普通心理学（本，2021春）第一次测验答案
|
[复制链接]
发表于 2022-1-13 17:12:27
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
发表于 2022-3-12 17:55:08
QQ登录
