国家二级（Python）机试历年真题试卷汇编5
单项选择题
1.计算机完成一条指令所花费的时间称为一个( )。(D)
A. 执行时序
B. 存取周期
C. 执行速度
D. 指令周期
解析：一般把计算机完成一条指令所花费的时间称为一个指令周期。指令周期越短，指令执行就越快。本题选择D选项。
2.顺序程序不具有( )。(B)
A. 顺序性
B. 并发性
C. 封闭性
D. 可再现性
解析：顺序程序具有顺序性、封闭性和可再现性的特点，使得程序设计者能够控制程序执行的过程(包括执行顺序、执行时间)，对程序执行的中间结果和状态可以预先估计，这样就可以方便地进行程序的测试和调试。顺序程序不具有并发性。并发性是并发程序的特点。本题选择B选项。
3.下列叙述中正确的是( )。(C)
A. 算法的复杂度与问题的规模无关
B. 算法的优化主要通过程序的编制技巧来实现
C. 对数据进行压缩存储会降低算法的空间复杂度
D. 数值型算法只需考虑计算结果的可靠性
解析：为了降低算法的空间复杂度，主要应减少输入数据所占的存储空间以及额外空间，通常采用压缩存储技术，故C选项叙述正确。算法的计算工作量是用算法所执行的基本运算次数来度量的，而算法所执行的基本运算次数是问题规模(通常用整数)表示的函数，故A选项叙述错误。算法的复杂度与程序的编制无关，故B选项叙述错误。算法需要考虑可行性、确定性、有穷性等，故D选项叙述错误。本题选择C选项。
4.设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为( )。(D)
A. A，B，C，D，E，F，G，H
B. A，B，C，D，H，G，F，E
C. D，C，B，A，H，G，F，E
D. D，C，B，A，E，F，G，H
解析：栈按先进后出的原则组织数据，所以入栈最早的元素最后出栈。队列按先进先出的原则组织数据，所以入队最早的元素最先退队。入栈的顺序为A，B，C，D，则退栈的顺序为D，C，B，A；入队的顺序为E，F，G，H，退队的顺序为E，F，G，H。本题选择D选项。
5.设某棵树的度为3，其中度为3，2，1的节点个数分别为3，0，4。则该树中的叶子节点数为( )。(B)
A. 6
B. 7
C. 8
D. 不可能有这样的树
解析：假设叶子节点个数为n。这棵树的总节点数为度为3的节点数+度为2的节点数+度为1的节点数+度为0的节点数，即3+0+4+n。再根据树的性质：树的总的节点数为树中所有节点的度数之和再加1，则总节点数为3×3+2×0+1×4+0×n+1。3×3+1×4+1=3+4+n，则n=7，叶子节点数为7。本题选择B选项。
6.结构化程序设计强调( )。(C)
A. 程序的效率
B. 程序的规模
C. 程序的易读性
D. 程序的可复用性
解析：结构化程序设计的目的：通过设计结构良好的程序，以程序静态的、良好的结构保证程序动态执行的正确性，使程序易理解、易调试、易维护，以提高软件开发的效率，降低出错率，因此结构化程序强调程序的易读性。本题选择C选项。
7.下面不属于系统软件的是( )。(A)
A. 杀毒软件
B. 操作系统
C. 编译程序
D. 数据库管理系统
解析：系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件，如操作系统、数据库管理系统、编译程序、汇编程序和网络软件等，B、C和D三个选项均属于系统软件。应用软件是为了应用于特定的领域而开发的软件，A属于应用软件。本题选择A选项。
8.在数据库管理技术发展的3个阶段中，没有专门的软件对数据进行管理的是( )。(A)
A. 人工管理阶段
B. 文件系统阶段
C. 文件系统阶段和数据库系统阶段
D. 人工管理阶段和文件系统阶段
解析：数据库管理技术的三个阶段是人工管理阶段、文件系统阶段和数据库系统阶段。人工管理阶段没有专门的软件对数据进行管理。本题选择A选项。
9.建立表示学生选修课程活动的实体-联系模型，其中的两个实体分别是( )。(C)
A. 学生和学号
B. 课程和成绩
C. 学生和课程
D. 课程和课程号
解析：在实体联系一模型中，实体是客观存在并且可以相互区别的事物。在学生选修课程活动中，学生和课程是客观存在并且可以相互区别的事物，课程号是课程的属性，学号是学生的属性，成绩是学生和课程联系的属性。本题选择C选项。
10.定义学生选修课程的关系模式如下：
SC(S#，Sn，C#，Cn，T#，G，Cr)(其属性分别为学号、姓名、课程号、课程名、授课老师号、成绩、学分)
并且一门课程可由多个教师教授，则该关系的键是( )。(B)
A. S#，T#
B. S#，C#
C. S#
D. C#
解析：在关系SC中，想要唯一确定一行，需要学号“S#”和课程号“C#”。不管该课程的授课老师是谁，只要知道了学号和课程号，就能确定关系中的其他属性。因此，该关系的键是“S#”和“C#”。本题选择B选项。
11.在Python中，不能作为变量名的是( )。(C)
A. student
B. _bmg
C. 5sp
D. Teacher
解析：在Python中，变量的命名规则：以字母或下划线开头，后面跟字母、下划线及数字；不能以数字开头。本题选择C选项。
12.以下关于Python缩进的描述中，错误的是( )。(D)
A. 缩进表达了所属关系和代码块的所属范围
B. 缩进是可以嵌套的，从而形成多层缩进
C. 判断、循环、函数等都能够通过缩进包含一批代码
D. Python用严格的缩进表示程序的格式框架，所有代码都需要在行前至少加一个空格
解析：缩进：在逻辑行首的空白(空格符或制表符)用来决定逻辑行的缩进层次，从而决定语句的分组。这意味着同一层次的语句必须有相同的缩进，不是同一层次的语句不需要有相同的缩进。所以，不是所有代码行前都要加空格符。本题选择D选项。
13.以下代码的输出结果是( )。
x=’R＼0S＼0T’
print(len(x))(B)
A. 3
B. 5
C. 7
D. 6
解析：在Python中len()函数用来输出字符串长度，x=’R＼0S＼0T’，分别有R、＼0、S、＼0及T这5个字符，所以len(x)=5，print(len(x))是将5输出。这里要注意，Python中len()函数遇见＼0不结束，＼0是一个转义字符。本题选择B选项。
14.以下关于Python的描述中，错误的是( )。(D)
A. 对于需要更高执行速度的功能，如数值计算和动画，Python可以调用C语言编写的底层代码
B. Python比大部分编程语言具有更高的软件开发产量和简洁性
C. Python是解释执行型语言
本文档预览：3600字符，共16665字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
