国家二级（Python）机试模拟试卷14
单项选择题
1.设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为( )。(A)
A. 66
B. 78
C. 144
D. 60
解析：最坏情况下冒泡排序需要的比较次数为n(n—1)／2，本题中n=12，故需要比较66次。本题选择A选项。
2.设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为( )。(B)
A. G，B，E，D，C，F，A，H
B. B，G，D，E，F，C，H，A
C. D，C，B，A，E，F，G，H
D. A，B，C，D，H，G，F，E
解析：栈是先进后出的线性表，队列是先进先出的线性表。将元素A，B，C，D，E，F，G，H依次轮流人栈和入队，这时栈中的元素为ACEG，队列中的元素为BDFH；然后依次轮流退队和出栈，即队列中B元素退队，然后栈中G元素出栈，队列中D元素退队，栈中E元素出栈，以此顺序，完成所有元素退队和出栈，则输出序列为B，G，D，E，F，C，H，A。本题选择B选项。
3.树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为( )。(D)
A. O
B. 9
C. 18
D. 不可能有这样的树
解析：树的度为3，即树中只存在度为0、1、2、3的结点，假设叶子结点数为n，由于没有度为1和2的结点，则度为3的结点数为29一n，根据树中的结点数=树中所有结点的度之和+1，得3×(29一n)+0×1+0×2+n×0+1=29，得出的n不为整数，因此不存在这样的树。本题选择D选项。
4.循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，from=25，rear=24。循环队列中的元素个数为( )。(C)
A. 1
B. 2
C. 59
D. 60
解析：设循环队列的存储空间为Q(1：m)，初始状态为空。在循环队列运转起来后，如果rearfront＞0，则队列中的元素个数为rear-front个；如果rear—front＜0，则队列中的元素个数为rear—front+m。本题中front=25，rear=24，rear一front＜0，则元素个数为24—25+60=59。本题选择C选项。
5.下面描述正确的是( )。(A)
A. 软件是程序、数据与相关文档的集合
B. 程序就是软件
C. 软件既是逻辑实体又是物理实体
D. 软件的运行不一定对计算机系统具有依赖性
解析：计算机软件是由程序、数据及相关文档构成的完整集合，它与计算机硬件一起组成计算机系统。本题选择A选项。
6.单元测试不应涉及的内容是( )。(B)
A. 模块的接口
B. 模块的执行路径
C. 模块的局部数据结构
D. 模块的出错处理功能
解析：单元测试主要针对模块的5个基本特征进行：模块接口测试，局部数据结构测试，重要的执行路径的检查，检查模块的错误处理能力，影响以上各点及其他相关点的边界条件测试。本题选择B选项。
7.面向对象方法中，将数据和操作置于对象的统一体中的实现方式是( )。(C)
A. 结合
B. 抽象
C. 封装
D. 隐藏
解析：封装是指从外面看只能看到对象的外部特性，对象的内部对外是不可见的，即将数据和操作置于对象的统一体中。本题选择C选项。
8.在数据库设计中，将ER图转换成关系数据模型的过程属于( )。(D)
A. 物理设计阶段
B. 需求分析阶段
C. 概念设计阶段
D. 逻辑设计阶段
解析：数据库的逻辑设计主要工作是将。ER图转换成指定RDBMS中的关系模式。本题选择D选项。
9.定义学生选修课程的关系模式如下：
SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)
该关系可进一步规范化为( )。(B)
A. S(S#，Sn，C#，Cn，Cr)，SC(S#，C#，G)
B. S(S#，Sn)，C(C#，Cn，Cr)，SC(S#，C#，G)
C. C(C#，Cn，Cr)，SC(S#，Sn，C#，G)
D. S(S#，Sn)，C(C#，Cn)，SC(S#，C#，Cr，G)
解析：关系SC的主键为复合键(学号，课程号)，但明显存在课程号→课程名，课程号→学分等，存在非主属性对主属性的部分依赖。对关系SC进行如下的分解，就可以消除对非主属性的部分依赖，满足第二范式：S(S#，Sn)，C(C#，Cn，Cr)，SC(S#，C#，G)。本题选择B选项。
10.Python语言中，以下表达式结果为False的选项是( )。(B)
A. ”CD”＜”CDFG”
B. ”DCBA”＜”DC”
C. ””＜”G”
D. ”LOVE”＞”love”
解析：字符串比较规则：从第一个字符开始，位置一一对应比较编码大小；当第一个字符串全部字符和另一个字符串的前部分字符相同时，长度长的字符串为大。本题选择B选项。
11.以下不是Python语言关键字的选项是( )。(C)
A. class
B. def
C. define
D. elif
解析：保留字，也称关键字，是指被编程语言内部定义并保留使用的标识符。Python 3．x版本中有35个保留字，分别为：and，as，assert，async，await，break，class，continue，def，del，elif，else，excep!，False，finally，for，from，global，if，import，in，is，lambda，None，nonlocal，not，or．pass，raise，return，True，try，while，with，yield。define不是Python语言关键字。本题选择C选项。
12.以下对文件描述错误的选项是( )。(D)
A. 文件是一个存储在辅助存储器上的数据序列
B. 文本文件和二进制文件都是文件
C. 文件中可以包含任何数据内容
D. 文本文件能用二进制文件方式读入
解析：文件是存储在辅助存储器上的一组数据序列，可以包含任何数据内容。文件包括文本文件和二进制文件两种类型。文本文件和二进制文件的存储方式不同，所以文本文件不可以用二进制文件方式读入。本题选择D选项。
13.ls=[2，”apple”，[42，”yellow”，”misd”]，1．2]，表达式ls[2][一1][2]的结果是( )。(C)
A. m
B. i
C. s
D. d
解析：列表索引正向递增索引从0开始，反向递减索引从一1开始，ls[2][一1][2]指的是列表中下标为2的元素下的下标为一1元素下的下标为2的元素，输出结果是s。本题选择C选项。
14.以下选项不能改变turtle绘制方向的是( )。(A)
A. turtle．open()
B. turtle．left()
C. turtle．fd()
D. turtle．seth()
解析：turtle．fd(distance)：向当前画笔方向移动distan
本文档预览：3600字符，共15452字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
