第4~5章串和数组自测卷 姓名 班级 题号 四 总分 题分20 得分 、填空题(每空1分,共20分) 称为空串; 称为空白串 2.设S=“A;/ document/mary.doc”,则 strlen(s)= “的字符定位的位置为 4.子串的定位运算称为串的模式匹配; 称为目标串,称为模式 5.设目标I=” abccdedecbaa”,模式P=“cdc”,则第次匹配成功 6.若n为主串长,m为子串长则串的古典匹配算法最坏的情况下需要比较字符的总次数为 假设有二维数组A6x8,每个元紊用相邻的6个字节存储,存储器按字节编址。已知A的起始存储位置 (基地址)为1000则数组A的体积(存储量)为;末尾元素As的第一个字节地址为 若按行存储时,元素A14的第一个字节地址为 若按列存储时,元素A4的第一个字节地址 为 8.设数组a1…60,1…70的基地址为2048,每个元素占2个存储单元,若以列序为主序顺序存储,则元 素a|3258的存储地址为 9三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素 和 10求下列广义表操作的结果: (1) GetHead【(a,b),c,d)】 (2) GetHead【 GetTail【(a,b),c,d)】 (3) Gethead【 GetTail【 Gethead【(a,b),cd)】】 (4) GetTailGetHead【 GetTail【(a,b),(c,d)】】== 单选题(每小题1分,共15分) )1.串是一种特殊的线性表,其特殊性体现在: A.可以顺序存储 B.数据元素是一个字符 C.可以链式存储 D.数据元素可以是多个字符 )2.设有两个串p和q,求q在p中首次出现的位置的运算称作: A.连接B.模式匹配C.求子串 D.求串长 ()3.设串sl=' ABCDEFG’,s2= PQRST',函数con(xy)返回x和y串的连接串,subs(sij返回 串s的从序号i开始的个字符组成的子串,len(s返回串s的长度,则con(subs(sl,2,len(s2),subs(s,len(s2) 2)的结果串是 A. BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF1 第 4～5 章 串和数组 自测卷 姓名 班级 题号 一 二 三 四 五 总分 题分 20 15 20 15 30 100 得分 一、填空题（每空 1 分，共 20 分） 1. 称为空串； 称为空白串。 2. 设 S=“A;/document/Mary.doc”，则 strlen(s)= , “/”的字符定位的位置为 。 4. 子串的定位运算称为串的模式匹配； 称为目标串， 称为模式。 5. 设目标 T=”abccdcdccbaa”，模式 P=“cdcc”，则第 次匹配成功。 6. 若 n 为主串长，m 为子串长，则串的古典匹配算法最坏的情况下需要比较字符的总次数为 。 7. 假设有二维数组 A6×8，每个元素用相邻的 6 个字节存储，存储器按字节编址。已知 A 的起始存储位置 （基地址）为 1000，则数组 A的体积（存储量）为 ；末尾元素 A57的第一个字节地址为 ； 若按行存储时，元素 A14 的第一个字节地址为 ；若按列存储时，元素 A47的第一个字节地址 为 。 8. 设数组 a[1…60, 1…70]的基地址为 2048，每个元素占 2 个存储单元，若以列序为主序顺序存储，则元 素 a[32,58]的存储地址为 。 9. 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素 的 、 和 。 10.求下列广义表操作的结果： （1） GetHead【((a,b),(c,d))】=== ; （2） GetHead【GetTail【((a,b),(c,d))】】=== ; （3） GetHead【GetTail【GetHead【((a,b),(c,d))】】】=== ; （4） GetTail【GetHead【GetTail【((a,b),(c,d))】】】=== ; 二、单选题（每小题 1 分，共 15 分） （ ）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