武汉软件工程职业学院软件技术专业大二2019年数据结构--13.14.15单元测试题
1. 串是一种特殊的线性表，其特殊性体现在（） [单选题] *
A. 可以顺序存储 |
B. 数据元素是一个字符(正确答案) |
C. 可以链接存储 |
D. 数据元素可以是多个字符 |
2. 某串的长度小于一个常数，则采用（）存储方式最节省空间 [单选题] *
A. 链式 |
B. 堆结构 |
C. 顺序(正确答案) |
D. 无法确定 |
3. 若串S="ABCD"，其子串的数目最多是：（） [单选题] *
A. 11(正确答案) |
B. 9 |
C. 10 |
D. 8 |
4. S1="good"，S2="morning"，执行串连接函数ConcatStr(S1,S2)后的结果为（） [单选题] *
A. "GOOD MORNING" |
B. "good morning" |
C. "GOODMORNING" |
D. "goodmorning"(正确答案) |
5. 有如下代码char s[]="interesting";则s数组的的长度是（） [单选题] *
A. 12(正确答案) |
B. 11 |
C. 13 |
D. 10 |
6. 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（） [单选题] *
A. 求子串 |
B. 联接 |
C. 匹配(正确答案) |
D. 求串长 |
7. 串的表示方式有（） *
A. 定长顺序存储表示(正确答案) |
B. 堆分配存储表示(正确答案) |
C. 块链存储表示(正确答案) |
D. 栈式存储表示 |
8. 以下字符串处理函数中，返回值是char*的是（） *
A. Strcat--字符串连接(正确答案) |
B. Strcmp--字符串比较 1 -1 0 int |
C. Strcpy--字符串拷贝(正确答案) |
D. Strlen--求字符串长度 |
9. 以下字符串处理函数中，参数是两个的是（） *
A. strcat(正确答案) |
B. strcmp(正确答案) |
C. strcpy(正确答案) |
D. Strlen |
10. 以下字符串处理函数中，参数是一个的是（） *
A. strcat |
B. puts(正确答案) |
C. gets(正确答案) |
D. Strlen(正确答案) |
11. 以下论述错误的是（） *
A. 空串与空格串是相同的(正确答案) |
B. "ton"是"Teleptone"的子串 |
C. 空格串是有空格的串(正确答案) |
D. 空串的长度等于1(正确答案) |
12. strcat的参数个数不是（） *
A. 1(正确答案) |
B. 3(正确答案) |
C. 2 |
D. 0(正确答案) |
13. char s[100]="abc"; 则执行strcpy(s,strcat(s,"123"));后s的结果不是（） *
A. 123abc(正确答案) |
B. abc(正确答案) |
C. 123(正确答案) |
D. abc123 |
14. 函数strlen的返回值类型与函数strcmp相同。（） [单选题] *
A.对(正确答案) |
B.错 |
15. strlen计算字符串长度时不将'\0'计算在内。（） [单选题] *
A.对(正确答案) |
B.错 |
16. 如果两个串含有相同的字符，则说明它们相等。（） [单选题] *
A.对 |
B.错(正确答案) |
17. 如果一个串中所有的字母均在另一个串中出现，则说明前者是后者的子串。（） [单选题] *
A.对 |
B.错(正确答案) |
18. 子串的定位运算称为模式匹配。（） [单选题] *
A.对(正确答案) |
B.错 |
19. strlen与strcmp返回值类型不同。（） [单选题] *
A.对 |
B.错(正确答案) |
20. “abcd”与“Abcd”不相等。（） [单选题] *
A.对(正确答案) |
B.错 |
21. 栈的操作，出栈又叫弹栈，一般用（）代替 [单选题] *
A. push |
B. pop(正确答案) |
C. out |
D. in |
22. 数据结构中栈是操作受限的线性表，不能插入、删除的一端通常被称为（） [单选题] *
A. 栈顶 |
B. 栈中 |
C. 栈底(正确答案) |
D. 以上都不对 |
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论