计算机网络与数组自测题及答案解析

"这是一份关于计算机网络的自测卷，包含填空题和与字符串、数组、二维数组、稀疏矩阵以及广义表操作相关的题目。试卷附带答案，旨在帮助学习者检验自己的理解并巩固知识。" 在计算机网络的学习中，串（字符串）是重要的数据结构之一。题目中提到了串的基本概念，例如空串和空白串的定义。空串是指不含任何字符的串，而空白串则是由一个或多个空格符组成的串。字符串的长度可以通过strlen()函数获取，如题目中S=“A;/document/Mary.doc”，其长度为20。字符串操作中的模式匹配是查找子串在主串中出现的位置，这里提到的“/”字符位于位置3。 子串定位，即串的模式匹配，是一个常见的算法问题。在朴素的匹配算法中，最坏的情况需要比较(n-m+1)*m次字符，其中n是主串的长度，m是子串的长度。例如，如果目标T是"abccdcdccbaa"，模式P是"cdcc"，那么第6次匹配成功。 二维数组的存储和地址计算是计算机科学的基础知识。题目中给出了不同存储方式下的数组地址计算，无论是按行存储还是按列存储，都需要理解元素的存储顺序和地址计算方法。例如，对于6x8的数组A，其体积（存储量）为288B，末尾元素A57的地址为1282，元素A14的地址在按行存储时为1072，按列存储时为1276。 数组的地址计算通常基于数组的基地址、元素大小以及行列索引。例如，对于数组a[1…60,1…70]，若以列序为主序存储，元素a[32,58]的地址可以通过列优先公式计算得出，为8950。 稀疏矩阵是一种优化存储大量零元素矩阵的方法，它通过三元素组表来存储非零元素，包括对应的行下标、列下标和元素值。这种方式可以显著减少存储空间。 广义表是抽象数据类型的一种，用于表示层次结构或树状结构的数据。题目中展示了广义表的一些基本操作，如GetHead和GetTail，用于获取广义表的头元素或尾元素。例如，GetHead操作用于获取列表的第一个元素，而GetTail则获取除去第一个元素后的列表。 这份自测卷涵盖了计算机网络课程中关于字符串操作、数组处理、二维数组地址计算、稀疏矩阵以及广义表操作等基础知识，通过这些题目，学习者可以评估自己对这些概念的理解程度和应用能力。