第二单元 线性表及其应用练习题　　2022—2023学年教科版（2019）高中信息技术选择性必修1

第二单元 线性表及其应用练习题 一．选择题（共12小题） 1．check函数的功能是检查字符串s是否符合相应要求。如果符合返回True，否则返回False。要求。包括大写字母、小写字母、数字以及其它字符。请找出下面代码的两处错误（　　） A．①② B．②③ C．③④ D．①④ 2．如图所示的线性数据结构，下列说法错误的是（　　） A．正向编号，首元素索引号为0，向后走，索引号递增 B．反向编号，尾元素编号为﹣1，向首元素方向依次递减 C．线性数据结构只包括队列与栈 D．栈：后进先出，添加和删除都在栈顶实现，队列：先进先出，删除在队首，添加在队尾 3．以下选项中不属于线性数据结构的是（　　） A．线性表 B．二叉树 C．队列 D．栈 4．对线性表进行二分查找时，要求线性表必须（　　） A．以顺序方式存储 B．以顺序方式存储，且数据元素有序 C．以链接方式存储 D．以链接方式存储，且数据元素有序 5．某线性表采用顺序存储结构，每个元素占5个存储单元，首地址为1000，则第8个元素的存储地址为（　　） A．1440 B．1444 C．1035 D．1038 6．在VB中，下列表达式属于字符串常量的是（　　） A．Abs（100） B．”100” C．Val（100） D． 7．在VB中，下列选项属于字符串型数据的是（　　） A．2356 B．“BX277“ C．BX277 D．2014﹣5﹣28 8．Mid（x，n1，n2）是一个截取字符串的函数．其中x为一个字符串变量，n1为截取的起始位置，n2为截取的字符个数，当n2缺省时，表示从n1开始截取到最后． 例如，Mid（“ABCD“，2，2）返回的是“BC“；Mid（“ABCD“，2）返回的是“BCD“．据此判断，下列选项正确的是（　　） A．Mid（“VisualBasic60“，7，3）返回的是“bas“ B．Mid（“VisualBasic60“，7，3）返回的是“c60“ C．Mid（“VisualBasic60“，7，3）返回的是“sualBas“ D．Mid（“VisualBasic60“，7，3）返回的是“Bas“ 9．字符串变量a、b的值分别为“111”、“222”，则表达式a+b的值为（　　） A．“111+222” B．“111222” C．333 D．“333” 10．在Visua