国家二级（Python）机试模拟试卷9
单项选择题
1.设元素集合为D={1，2，3，4，5，6}。B=(D，R)为线性结构所对应的R是( )。
A
解析：一个非空的数据结构如果满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。B项不满足条件①，不止一个根结点；C项，结点3有两个后件4和2，不满足条件②；D项，既不满足条件①，也不满足条件②。故答案为A项。
2.对长度为8的数组进行快速排序，最多需要的比较次数为( )。(B)
A. 8
B. 28
C. 56
D. 64
解析：数组属于线性结构，使用快速排序在最坏情况下需要进行n(n—1)／2次比较。本题数组的长度为8，则比较的次数为8×(8—1)÷2=28。
3.树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为( )。(C)
A. 1
B. 9
C. 10
D. 不可能有这样的树
解析：树的度为3，表示树中只存在度为0、1、2、3的结点。设度为3的结点是n，由于没有度为1和2的结点，则度为0的结点数为31—n。根据树中的结点数=树中所有结点的度之和+1，得n×3+0×1+0×2+(31一n)×0+1=31，则n=10。
4.设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为( )。(D)
A. A，B，C，D，H，G，F，E
B. B，G，D，E，F，C，H，A
C. D，C，B，A，E，F，G，H
D. G，B，E，D，C，F，A，H
解析：由于是将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，则依次入栈的元素是A、C、E、G，依次入队的元素是B、D、F、H，栈遵循”先进后出”的原则，队列遵循”先进先出”的原则，依次轮流出栈和退队时，G先出栈，然后B退队，因此答案为D项。
5.数据字典(DD)的作用是( )。(B)
A. 定义流程图中各个成份的具体含义
B. 定义数据流图中各个成份的具体含义
C. 定义系统结构图中各个成份的具体含义
D. 定义功能结构图中各个成份的具体含义
解析：数据字典(Data Dictionary，DD)是对数据流图中所有元素的精确、严格的定义和解释，是一个有组织的列表，使得用户和系统分析员对于输入、输出、存储成分和中间计件结果有共同的理解，是结构化分析的核心。
6.黑盒测试技术依据的是( )。(A)
A. 软件功能的描述
B. 程序的逻辑结构
C. 程序的物理结构
D. 软件行为的描述
解析：黑盒测试又称功能测试或数据驱动测试，着重测试软件功能，是把程序看成一只黑盒子，测试者完全不了解，或不考虑程序的结构和处理过程。它根据规格说明书的功能来设计测试用例，检查程序的功能是否符合规格说明的要求。
白盒测试是把程序看成装在一只透明的白盒子里，测试者完全了解程序的结构和处理过程。它根据程序的内部逻辑来设计测试用例，检查程序中的逻辑通路是否都按预定的要求正确地工作。
7.下面描述错误的是( )。(D)
A. 对象一定有标识
B. 对象一定有属性和方法(或操作)
C. 对象具有封装性
D. 不同对象的同一属性一定有相同的属性值
解析：属性即对象所包含的信息，它在设计对象时确定，一般只能通过执行对象的操作来改变。不同对象的同一属性可以具有相同或不同的属性值。例如，张三的年龄是20，李四的年龄是18，张三、李四是两个不同的对象，他们共同的属性”年龄”的值不同。
8.关系数据模型的三个组成部分中不包括( )。(C)
A. 数据操作
B. 数据结构
C. 并发控制
D. 完整性规则
解析：数据模型由数据结构、数据操作及数据约束3部分组成。
①数据结构主要描述数据的类型、内容、性质以及数据间的联系等。
②数据操作主要描述在相应数据结构上的操作类型与操作方式。
③数据约束主要描述数据结构内数据间的语法、语义联系，它们之间的制约与依存关系，以及数据动态变化的规则，以保证数据的正确、有效与相容。
9.以下关于Python程序语法元素的描述，正确的选项是( )。(D)
A. 缩进格式要求程序对齐，增添了编程难度
B. Python变量名允许以数字开头
C. true是Python的保留字
D. 所有的if、while、def、class语句后面都要用’：’结尾
解析：缩进格式要求程序对齐，清晰简明地表示了语句的所属关系；Python采用大写字母、小写字母、数字、下划线和汉字等字符及其组合进行命名，但名字的首字符不能是数字，标识符中间不能出现空格，长度没有限制；Python的保留字是大小写敏感的，true是保留字，但true不是保留字。
10.以下选项，不是Python保留字的选项是( )。(B)
A. from
B. sum
C. finally
D. None
解析：保留字也称关键字，指被编程语言内部定义并保留使用的标识符。Python 3．x版本的保留字有35个，分别是and，as，assert，async，await，break，class，continue，def，del，elif，else，except，False，finally，for，from，global，if，import，in，is，lambda，None，nonlocal，not，or，pass，raise，return，True，try，with，while，yield。
11.字符串tstr=’television’，显示结果为vi的选项是( )。(C)
A. pxint(tstr[4：7])
B. ptint(tstr[5：7])
C. print(tstr[一6：6])
D. print(tstr[4：一2])
解析：对字符串中某个子串或区间的检索称为切片。切片的使用方式如下：
[N：M]
切片获取字符串从N到M(不包含M)的子字符串，其中N和M为字符串的索引序号，可以混合使用正向递增序号和反向递减序号。切片要求N和M都在字符串的索引区间，如果N大于等于M，则返回空字符串。如果N缺失，则默认将N设为0；如果M缺失，则默认表示到字符串结尾。
题干中tstr[4：7]=’vis’，tstr[5：7]=’is’，tstr[4：一2]=’visi’，tstr[一6：6]=’vi’
12.关于表达式id(’45’)的结果的描述，错误的是( )。(D)
A. 是’45’的内存地址
B. 可能是45396706
C. 是一个正整数
D. 是一个字符串
解析：id()函数的返回值是对象的内存地址，属于数字类型。
13.表达式divmod(40，3)的结果是( )。(B)
A. 13，1
B. (13，1)
C. 13
D. 1
解析：divmod(x，y)函数用来计算x和y的除余结果，返回两个值，分别是：x与y的整数除，即x／／y，以及x与y的余数，即x％y。返回的两个值组成了一个元组类型，即小括号包含的两个元素
本文档预览：3600字符，共16994字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
