admin 管理员组文章数量: 1086019
2024年4月21日发(作者：shell脚本重启命令)
第四、五章
一、填空题
1. 称为空串； 称为空白串。
2. 设S=“A;/document/”，则strlen(s) ， “/”的位置为 。
3. 子串的定位运算称为串的模式匹配； 称为目标串， 称
为模式。
4、串的存储方式有 、 和 。
5、有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储，存储器
按字节编址，假设存储数组元素A[0,1]的地址是100，若按行主顺序存储，
则A[3,5]的地址是 ， A[5,3]的地址是 。若按列存储，
则A[7,1] 的地址是 ，A[2,4]的地址是 。
6、设数组a[1„60, 1„70]的基地址为2048，每个元素占2个存储单元，若以
列序为主序顺序存储，则元素a[32,58]的存储地址为 。
7、 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数
据项，分别表示该元素的 、 和 。
8、二维数组A[10][20]采用列序为主方式存储，每个元素占10个存储单元，且
A[0][0]的存储地址是2000，则A[6][12]的地址是
9、已知二维数组A[20][10]采用行序为主方式存储,每个元素占2个存储单元,
并且A[10][5]的存储地址是1000,则A[18][9]的存储地址是
10、已知二维数组A[10][20]采用行序为主方式存储，每个元素占2个存储单元,
并且A[0][0]的存储地址是1024, 则A[6][18]的地址是 。
11、两个串相等的充分必要条件是 、 。
12、二维数组A[10][20]采用列序为主方式存储，每个元素占一个存储单元，并
且A[0][0]的存储地址是200，则A[6][12]的地址是 。
二、单选题
1、串是一种特殊的线性表，其特殊性体现在（ ）
Ａ．可以顺序存储 Ｂ．数据元素是一个字符
Ｃ．可以链式存储 Ｄ．数据元素可以是多个字符
2、设有两个串p和q，求q在p中首次出现的位置的运算称作（ ）
Ａ．连接 Ｂ．模式匹配 Ｃ．求子串 Ｄ．求串长
3.设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，
subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回
串s的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果
串是（ ）
Ａ．BCDEF Ｂ．BCDEFG Ｃ．BCPQRST Ｄ．BCDEFEF
4.假设有60行70列的二维数组a[1„60, 1„70]以列序为主序顺序存储，其基
地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]
的存储地址为（ ）。（无第0行第0列元素）
Ａ．16902 Ｂ．16904 Ｃ．14454 Ｄ．答案A, B, C均不对
5、下面关于串的的叙述中，（ ）是不正确的。
A、串是字符的有限序列 B、空串是由空格构成的串
C、模式匹配是串的一种重要运算 D、串可以采用顺序存储和链式存储
6. 设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分（如下图所示）
按行序存放在一维数组B[ 1, n(n-1)/2 ]中，对下三角部分中任一元素a
i,j
(i
≤j), 在一维数组B中下标k的值是( B )
a
2,2
a
n,2
a
n,n
A、i(i-1)/2+j-1 B、i(i-1)/2+j C、i(i+1)/2+j-1 D、i(i+1)/2+j
7. 有一个二维数组A，行下标的范围是1到6，列下标的范围是0到7，每个数
组元素用相邻的6个字节存储，存储器按字节编址。那么，这个数组的体积
是 A 个字节。假设存储数组元素A[1,0]的第一个字节的地址是0，则存
储数组A的最后一个元素的第一个字节的地址是 B 。若按行存储，则
A[2,4]的第一个字节的地址是 C 。若按列存储，则A[5,7]的第一个字节
的地址是 D 。
供选择的答案：A～D：①12 ② 66 ③ 72 ④ 96 ⑤ 114 ⑥ 120
⑦ 156 ⑧ 234 ⑨ 276 ⑩ 282 （11）283 （12）288
答案：ABCD=
8、以下关于广义表的叙述中,正确的是（ ）
A) 广义表是由0个或多个单元素或子表构成的有限序列
B) 广义表至少有一个元素是子表
C) 广义表不能递归定义 D) 广义表不能为空表
9、设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序
存放在一维数组(n+1)/2]中，对上述任一元素a
ij
(1≤i，j≤n，且i
≤j)在B中的位置为( )。
A. i(i-l)/2+j B. j(j-l)/2+i C. j(j-l)/2+i-1 D. i(i-l)/2+j-1
a
1,1
a
2,1
A
a
n,1
版权声明：本文标题：第四、五章作业 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1713677852a646569.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论