大学MOOC 计算机软件基础(长安大学)1451635164 最新慕课完整章节测试答案

串和数组部分测试

1、单选题：
‍设有两个串a和b，求a在b中首次出现的位置的运算称作：（   ）。‍‍‍
选项：
A: 连接
B: 定位
C: 求子串
D: 求串长
答案: 【 定位】

2、单选题：
‎设串s1=‘BCDEFG’，s2=‘PQRST’，函数con(x,y)返回x和y串的连接串，subs(s,I,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(sub(s1,2,len(s2)),sub(s1,len(s2),2))的结果是‌
选项：
A: ‘BCDEF’
B: ‘BCDEFG’
C: ‘BCPQRST’
D: ‘BCDEFEF’
答案: 【 ‘BCDEFEF’】

3、单选题：
下述对C语言字符数组的描述中错误的是（ ）。‎‎‎
选项：
A: 字符数组可以存放字符串
B: 字符数组的字符串可以整体输入、输出
C: 可以在赋值语句中通过赋值运算符"="对字符数组整体赋值
D: 不可以用关系运算符对字符数组中的字符串进行比较
答案: 【 可以在赋值语句中通过赋值运算符"="对字符数组整体赋值】

4、单选题：
‌若某串的长度小于一个常数，则采用(   )存储方式最为节省空间。‍‌‍
选项：
A: 链式
B: 栈
C: 顺序表
D: 队列
答案: 【 顺序表】

5、单选题：
下列那些为空串（   ）。​‌​
选项：
A: S=‘     ’
B: S=‘’
C: S=‘φ’
D: S=‘θ’
答案: 【 S=‘’】

6、单选题：
‍设有数组 A[i,j]，数组的每个元素长度为 3 字节，i 的值为 1 到 8 ，j 的值为 1 到 10，数组从内存首地址 BA 开始顺序存放，当用以列为主存放时，元素 A[5，8]的存储首地址为(  )。‍‍‍
选项：
A: BA+141
B: BA+180
C: BA+222
D: BA+225
答案: 【 BA+180】

7、单选题：
‎假设以行序为主序存储二维数组 A=array[1..100，1..100]，设每个数据元素占 2 个存储单元，基地址为 10，则 LOC[5，5]=（  ）。​‎​
选项：
A: 808
B: 818
C: 1010
D: 1020
答案: 【 818】

8、单选题：
‌数组 A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为 1000 的内存单元中，则元素 A[5，5]的地址是(   )。‍‌‍
选项：
A: 1175
B: 1180
C: 1205
D: 1210
答案: 【 1175】

9、单选题：
‏数组 A[0..4,-1..-3,5..7]中含有元素的个数（  ）。‌‏‌
选项：
A: 55
B: 45
C: 36
D: 16
答案: 【 45】

10、单选题：
‍用数组 r 存储静态链表，结点的 next 域指向后继，工作指针 j 指向链中结点，使 j 沿链移动的操作为(  )。​‍​
选项：
A: j=r[j].next
B: j=j+1
C: j=j->next
D: j=r[j]-> next
答案: 【 j=r[j].next】

11、判断题：
‍（ ）由一个或多个空格字符组成的串，称为空格串，其长度为0。‏‍‏
选项：
A: 正确
B: 错误
答案: 【 错误】

12、判断题：
​（ ）由一个或多个空格字符组成的串，称为空格串，其长度为字符串中空格的个数。​​​
选项：
A: 正确
B: 错误
答案: 【 正确】

13、判断题：
‌（ ）字符串也是线性表的一种，区别在于字符串的数据对象包括字符。‎‌‎
选项：
A: 正确
B: 错误
答案: 【 错误】

14、判断题：
‌（ ）串是一种数据对象和操作都特殊的线性表。  ‌‌‌
选项：
A: 正确
B: 错误
答案: 【 正确】

15、判断题：
‌（ ）KMP 算法的特点是在模式匹配时指示主串的指针不会变小。​‌​
选项：
A: 正确
B: 错误
答案: 【 正确】

16、判断题：
‎（ ）二维数组的存储，只能按照按行优先的顺序进行存放。‍‎‍
选项：
A: 正确
B: 错误
答案: 【 错误】

17、判断题：
‎（ ）二维数组的存储，只能按照按列优先的顺序进行存放。‏‎‏
选项：
A: 正确
B: 错误
答案: 【 错误】

18、判断题：
‏（ ）对于稀疏矩阵，可以用三元组表的方式进行压缩存储。‌‏‌
选项：
A: 正确
B: 错误
答案: 【 正确】

19、判断题：
‎（ ）三角矩阵和三对角矩阵这样的特殊矩阵，都可以用只保存非零元素的方式进行有效的压缩存储，以节省存储空间。‌‎‌
选项：
A: 正确
B: 错误
答案: 【 正确】

20、判断题：
‌（ ）数组不适合作为任何二叉树的存储结构。‍‌‍
选项：
A: 正确
B: 错误
答案: 【 错误】

线性表部分单元测验

1、单选题：
若线性表最常用的操作是存取第i个元素及其前趋和后继元素的值，为节省时间应采用的存储方式是           ‎A.单链表        B.双向链表      C.单循环链表        D.顺序表‎​‎
选项：
A: A
B: B
C: C
D: D
答案: 【 D】

2、单选题：
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为          ‎A. 单链表                          B. 仅有头指针的单循环链表‎‏C. 仅有尾指针的单循环链表          D. 双循环链表‎‏‎
选项：
A: A
B: B
C: C
D: D
答案: 【 C】

3、单选题：
数据的存储结构包括顺序、链接、散列和（ ）4种基本类型。‌‎A索引  B数组  C集合  D向量‌‎‌
选项：
A: A
B: B
C: C
D: D
答案: 【 A】

4、单选题：
在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要从前向后依次移动（）个元素。​A. n-i    B.n-i+l    C.n-i-l    D.i​‍​
选项：
A: A
B: B
C: C
D: D
答案: 【 B】

5、单选题：
在一个长度为n的顺序存储结构的线性表中，删除第i个元素（1≤i≤n）时，需要从后向前依次移动（）个元素。‍A. n-i    B.n-i+l    C.n-i-l    D.i‍‍‍
选项：
A: A
B: B
C: C
D: D
答案: 【 A】

6、单选题：
下面关于线性表的叙述中，错误的是哪一个？（&