国家二级（Python）机试模拟试卷4
单项选择题
1.关于算法的描述，以下选项中错误的是(C)
A. 算法是指解题方案的准确而完整的描述
B. 算法具有可行性、确定性、有穷性的基本特征
C. 算法的复杂度主要包括时间复杂度和数据复杂度
D. 算法的基本要素包括数据对象的运算和操作及算法的控制结构
解析：算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量。一般来说，算法的工作量用其执行的基本运算次数来度量，而算法执行的基本运算次数是问题规模的函数。在同一个问题规模下，用平均性态和最坏情况复杂性来分析。一般情况下，用最坏情况复杂性来分析算法的时间复杂度。算法的空间复杂度是指执行这个算法所需要的内存空间。
2.关于数据结构的描述，以下选项中正确的是(A)
A. 数据结构指相互有关联的数据元素的集合
B. 数据的存储结构是指反映数据元素之间逻辑关系的数据结构
C. 数据的逻辑结构有顺序、链接、索引等存储方式
D. 数据结构不可以直观地用图形表示
解析：数据结构指相互有关联的数据元素的集合，是反映数据元素之间关系的数据元素集合的表示，包括逻辑结构和存储结构。数据结构研究的3个方面：①数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；②在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；③对各种数据结构进行的运算。
3.在深度为7的满二叉树中，结点个数总共是(C)
A. 32
B. 64
C. 127
D. 63
解析：所谓满二叉树是指这样的二叉树：除最后一层外，每一层上的所有结点都有两个子结点。深度为n的满二叉树有2n一1个结点。
4.对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数是(D)
A. n+1
B. n×(n+1)
C. n－1
D. n
解析：顺序查找又称为顺序搜索，一般指在线性表中查找指定的元素，从线性表的第一个元素开始，依次将线性表中的元素与被查元素进行比较，若相等则表示找到(即查找成功)；若线性表中所有的元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。
5.与信息隐蔽的概念直接相关的概念是(B)
A. 软件结构定义
B. 模块独立性
C. 模块类型划分
D. 模块耦合度
解析：信息隐蔽与模块独立性直接相关。信息隐蔽是指在一个模块内包含的信息，对于不需要这些信息的其他模块来说是不能访问的。
6.关于软件工程的描述，以下选项中描述正确的是(A)
A. 软件工程是应用于计算机软件的定义、开发和维护的一整套方案、工具、文档和实践标准和工序
B. 软件工程包括3要素：结构化、模块化、面向对象
C. 软件工程工具是完成软件工程项目的技术手段
D. 软件工程方法支持软件的开发、管理、文档生成
解析：软件工程是应用于计算机软件的定义、开发和维护的一整套方案、工具、文档和实践标准和工序。软件工程包括3个要素，即方法、工具和过程。软件工程工具支撑软件的开发、管理和文档生成。软件工程过程支持软件开发各个环节的控制、管理。
7.在软件工程详细设计阶段，以下选项中不是详细设计工具的是(C)
A. 判断表
B. 程序流程图
C. CSS
D. PDL
解析：在软件工程详细设计阶段中，常见的过程设计工具有程序流程图、N—S、PAD、HIPO、判定表、PDL(伪码)。CSS(层叠样式表)是一种用来表现HTML或者XML等文件样式的计算机语言。
8.以下选项中表示关系表中的每一横行的是(A)
A. 元组
B. 属性
C. 列
D. 码
解析：元组表示关系表中的一行。在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。关系表中的每一行称为一个元组。
9.将E-R图转换为关系模式时，可以表示实体与联系的是(B)
A. 属性
B. 关系
C. 键
D. 域
解析：关系数据库逻辑设计的主要工作是将E—R图转换成指定DBMS中的关系模式。从E—R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，E—R图中属性也司以转换成关系的属性。实体集也可以转换成关系。
10.以下选项中Python用于异常处理结构中用来捕获特定类型异常的保留字是(B)
A. while
B. except
C. do
D. pass
解析：except保留字用于异常处理结构中，用来捕获特定类型的异常。try-except语句可以支持多个except语句。
11.以下选项中符合Python语言变量命名规则的是(A)
A. Templist
B. *i
C. 3_1
D. AI！
解析：Python变量名字的首字符不能为数字，变量名中不允许出现特殊符号*及！。
12.关于赋值语句，以下选项中描述错误的是(D)
A. 在Python语言中，“=”表示赋值，即将“=”右侧的计算结果赋值给左侧变量，包含“=”的语句称为赋值语句
B. 在Python语言中，有一种赋值语句，可以同时给多个变量赋值
C. 设x=’’alice’’；y=’’kate’’，执行“x，y=y，x”可以实现变量x和y值的互换
D. 设a=10；b=20，执行“a，b=a，a+b；print(a，b)”和“a=b；b=a+b；print(a，b)”之后，得到同样的输出结果：10 30
解析：得到不同的输出结果。执行结果如下：
>>>a=10
>>>b=20
>>>a，b=a，a+b
>>>print(a，b)
10 30
>>>a=10
>>>b=20
>>>a=b
>>>b=a+b
>>>print(a，b)
20 40
13.关于Python语言的特点，以下选项中描述错误的是(B)
A. Python语言是脚本语言
B. Python语言是非开源语言
C. Python语言是跨平台语言
D. Python语言是多模型语言
解析：Python语言是开源语言，一定要记住哦！
14.关于Python数字类型，以下选项中描述错误的是(D)
A. Python语言提供int、float、complex等数字类型
B. Python整数类型提供了4种进制表示：十进制、二进制、八进制和十六进制
C. Python语言要求所有浮点数必须带有小数部分
D. Python语言中，复数类型中实数部分和虚数部分的数值都是浮点类型，复数的虚数部分通过后缀“C”或者“c”来表示
解析：Python语言中，复数类型中实数部分和虚数部分的数值都是浮点类型，复数的虚数部分通过后缀“J”或者“j”来表示。
15.关于Python循环结构，以下选项中描述错误的是(D)
A. Python通过for、while等保留字提供遍历循环和无限循环结构本文档预览：3600字符，共16502字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
