第4~5章串和数组自测卷答案 姓名 班级 题号 四 总分 题分20 得分 填空题(每空1分,共20分) 符(长度为0)的串称为空串;由一个或多个空格(仅由空格符)组成的串称 为空白串。 (对应严题集41①,简答题:简述空串和空格串的区别) 2.设S=“A/ document/ Mary. doc”,则 strlen(s)= “的字符定位的位置为 4.子串的定位运算称为串的模式匹配:被匹配的主串称为目标串,_子串称为模式 5.设目标T=" abccdcdccbaa”,模式P=“cdc”,则第_6次匹配成功。 6.若n为主串长,m为子串长,则串的古典(朴素)匹配算法最坏的情况下需要比较字符的总次数为 n-m+1)*m 7.假设有二维数组A6×8,每个元素用相邻的6个字节存储,存储器按字节编址。已知A的起始存储位置 (基地址)为100,则数组A的体积(存储量)为288B:末尾元素Asy的第一个字节地址为 1282 若按行存储时,元素A14的第一个字节地址为_(8+4)×6+1000=1072:若按列存储时,元 素A47的第一个字节地址为(6×7+4)×6+1000)=1276 (注:数组是从0行0列还是从1行1列计算起呢?由末单元为As可知,是从0行0列开始!) 〖00年计算机系考研题〗设数组a[1…60,1…70的基地址为2048,每个元素占2个存储单元,若以列 序为主序顺序存储,则元素a[32,58]的存储地址为_8950 答:不考虑0行0列,利用列优先公式:LOC(a)=LOC(a1,c2)+(c)d-c+1)+ic1)L 得:LOC(a32,58)=2048+(58-1)*(60-1+1)+32-1*2=8950 9.三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素 的_行下标、_列下标和元素值 10.求下列广义表操作的结果: (1) Gethead【(a.b),(c,d)】 ∥头元素不必加括号 (2) Gethead【 GetTail【(ab),(cd)】 (3) GetHead (Get(GetHead【(a,b),(c,d)】】】 (4) Get Tail【 GetHead GetTail【(a,b),(c,d)】】 二、单选题(每小题1分,共15分) (B)1.〖李〗串是一种特殊的线性表,其特殊性体现在 A.可以顺序存储 B.数据元素是一个字符 C.可以链式存储 D.数据元素可以是多个字符1 第 4～5 章 串和数组 自测卷答案 姓名 班级 题号 一 二 三 四 五 总分 题分 20 15 20 15 30 100 得分 一、填空题（每空 1 分，共 20 分） 1. 不包含任何字符（长度为 0）的串 称为空串； 由一个或多个空格（仅由空格符）组成的串 称 为空白串。 （对应严题集 4.1①，简答题：简述空串和空格串的区别） 2. 设 S=“A;/document/Mary.doc”，则 strlen(s)= 20 , “/”的字符定位的位置为 3 。 4. 子串的定位运算称为串的模式匹配； 被匹配的主串 称为目标串， 子串 称为模式。 5. 设目标 T=”abccdcdccbaa”，模式 P=“cdcc”，则第 6 次匹配成功。 6. 若 n 为主串长，m 为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为 (n-m+1)*m 。 7. 假设有二维数组 A6×8，每个元素用相邻的 6 个字节存储，存储器按字节编址。已知 A 的起始存储位置 （基地址）为 1000，则数组 A 的体积（存储量）为 288 B ；末尾元素 A57 的第一个字节地址为 1282 ；若按行存储时，元素 A14 的第一个字节地址为 (8+4)×6+1000=1072 ；若按列存储时，元 素 A47 的第一个字节地址为 (6×7＋4)×6＋1000）＝1276 。 (注：数组是从 0 行 0 列还是从 1 行 1 列计算起呢？由末单元为 A57 可知，是从 0 行 0 列开始！) 8. 〖00 年计算机系考研题〗设数组 a[1…60, 1…70]的基地址为 2048，每个元素占 2 个存储单元，若以列 序为主序顺序存储，则元素 a[32,58]的存储地址为 8950 。 答：不考虑 0 行 0 列，利用列优先公式： LOC(aij)=LOC(ac1，c2 )+[(j-c2)*(d1-c1+1)+i-c1)]*L 得：LOC(a32,58)=2048+[(58-1)*(60-1+1)+32-1]]*2＝8950 9. 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素 的 行下标 、 列下标 和 元素值 。 10.求下列广义表操作的结果： （1） GetHead【((a,b),(c,d))】=== (a, b) ; //头元素不必加括号 （2） GetHead【GetTail【((a,b),(c,d))】】=== (c,d) ; （3） GetHead【GetTail【GetHead【((a,b),(c,d))】】】=== b ; （4） GetTail【GetHead【GetTail【((a,b),(c,d))】】】=== （d） ; 二、单选题（每小题 1 分，共 15 分） （ B ）1. 〖李〗串是一种特殊的线性表，其特殊性体现在： Ａ．可以顺序存储 Ｂ．数据元素是一个字符 Ｃ．可以链式存储 Ｄ．数据元素可以是多个字符