国家二级（Python）机试模拟试卷78
单项选择题
1.关于冯·诺依曼计算机结构描述正确的是( )。(A)
A. 存储程序控制的计算机结构
B. 需求驱动的归约计算机结构
C. 模式匹配驱动的智能计算机结构
D. 数据驱动的数据流计算机结构
解析：“存储程序”思想是冯·诺依曼等人在1946年6月首先提出来的，它可以简要地概括为以下几点：
①计算机(指硬件)由运算器、控制器、存储器、输入设备和输出设备五大基本部件组成；
②计算机内部用二进制来表示指令和数据；
③需将编好的程序和原始数据事先存入存储器中，然后再启动计算机工作。
本题答案为A选项。
2.I／O方式中的程序中断方式是指( )。(D)
A. 当出现异常情况时，CPU将终止当前程序的运行
B. 当出现异常情况时，计算机将停机
C. 当出现异常情况时，计算机将启动l／O设备
D. 当出现异常情况时，CPU暂时停止当前程序的运行，转向执行相应的服务程序
解析：计算机在执行程序的过程中，当出现异常情况或者特殊情况时，CPU停止当前程序的运行，转而执行对这些异常情况或者特殊情况进行处理的程序，处理结束之后再返回到现行程序的断点处继续运行，该过程就是中断。本题答案为D选项。
3.下列算法中，最坏情况下时间复杂度最低的是( )。(D)
A. 堆排序
B. 寻找最大项
C. 顺序查找
D. 有序表的对分查找
解析：最坏情况下时间复杂度：有序表的对分查找为O(㏒2n)，寻找最大项为O(n－1)，顺序查找为O(n)，堆排序为O(n㏒2n)。故最坏情况下时间复杂度最低的是有序表的对分查找。本题答案为D选项。
4.设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入队和入栈，然后依次轮流退队和出栈，则输出序列为( )。(B)
A. A，B，C，D，H，G，F，E
B. A，H，C，F，E，D，G，B
C. D，C，B，A，E，F，G，H
D. G，E，C，A，B，D，F，H
解析：栈按先进后出的原则组织数据，所以入栈最早的元素最后出栈；队列按先进先出的原则组织数据，所以入队最早的元素最先退队。将元素A，B，C，D，E，F，G，H依次轮流入队和入栈，则入队的顺序为A，C，E，G，入栈的顺序为B，D，F，H，然后依次轮流退队和出栈，则A选退队，然后H出栈，退队的顺序为A，C，E，G，出栈的顺序为H，F，D，B。本题答案为B选项。
5.某完全二叉树有256个结点，则该二叉树的深度为( )。(C)
A. 7
B. 8
C. 9
D. 10
解析：二叉树的基本性质：深度为K的二叉树中，最多有2k－1个节点。28－1＜256＜29－1，则该完全二叉树的深度为9。本题答案为C选项。
6.下面不属于对象主要特征的是( )。(D)
A. 对象唯一性
B. 对象分类性
C. 对象多态性
D. 对象可移植性
解析：对象的基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。可移植性不属于对象的特征。本题答案为D选项。
7.数据字典(DD)的作用是( )。(B)
A. 定义流程图中各个成份的具体含义
B. 定义数据流图中各个成份的具体含义
C. 定义系统结构图中各个成份的具体含义
D. 定义功能结构图中各个成份的具体含义
解析：数据字典(Data Dictionary，DD)是对数据流图中所有元素的精确、严格的定义和解释，是一个有组织的列表，使得用户和系统分析员对于输入、输出、存储成分和中间计件结果有共同的理解，是结构化分析方法的核心。本题答案为B选项。
8.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是( )。(A)
A. DBS包括DB和DBMS
B. DBMS包括DB和DBS
C. DB包括DBS和DBMS
D. DBS就是DB，也就是DBMS
解析：数据库系统由数据库、数据库管理系统、数据库管理员、硬件平台和软件平台组成。这五个部分构成了一个以数据库为核心的完整的运行实体，称为数据库系统。本题答案为A选项。
9.逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是( )。(C)
A. 谓词模型
B. 物理模型
C. 关系模型
D. 实体-联系模型
解析：逻辑数据模型又称为数据模型，是面向数据库系统的模型，着重于在数据库系统一级的实现。成熟并大量使用的逻辑模型有层次模型、网状模型、关系模型和面向对象模型等。本题答案为C选项。
10.有两个关系R和T如下，则由关系R得到关系T的操作是( )。
(D)
A. 并
B. 交
C. 选择
D. 投影
解析：从关系模式中指定若干属性组成新的关系称为投影。本题中关系T中的两列(A，B)就是将关系R中两列(A，B)提取出来，将重复的元组只保留一个，故为投影运算。本题答案为D选项。
11.关于Python语言特点的描述，错误的选项是( )。(A)
A. Python是一种脚本语言，经过编译后可多次执行
B. 同一个Python程序可以在不同的操作系统上执行
C. Python的计算生态非常丰富
D. Python语言在大数据和人工智能领域的应用很广泛
解析：Python是跨平台的计算机程序设计语言，计算生态非常丰富，多用于网站开发、大数据和人工智能等方面。它是一种脚本语言，使用解释方式执行，解释二句，执行一句，每一次执行程序都需要源代码和解释器。本题选择A选项。
12.关于Python语言注释的描述，错误的选项是( )。(D)
A. Python可以用井号#注释一行语句
B. 注释语句不能够被执行
C. Python可以用一对三引号’’’注释多行语句
D. Python可以使用缩进来表示注释
解析：Python语言中可以使用井号(#)或者三引号(’’’或\\
13.以下赋值语句，错误的选项是( )。(B)
A. a，b = b，c
B. x == 0
C. s = s．replace(’：’，’’)
D. b+= 1
解析：A选项中利用元组赋值的方式，按顺序将等号右边的数据赋值给左边；B选项中有两个等号，Python中两个等号是判断等式两边数据是否相等，不属于赋值操作；C选项中将s使用replace()方法后的结果赋值给s自身；D选项中的操作等同于b=b+1，也就是将b作自增长1的操作。本题选择B选项。
14.表达式’980’＞’1000’的结果是( )。(C)
A. 1
B. False
C. True
D. 0
解析：字符串比较大小是按照对应
本文档预览：3600字符，共16138字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
