国家二级（Python）机试模拟试卷8
单项选择题
1.下列叙述中正确的是( )。(A)
A. 链表可以是线性结构也可以是非线性结构
B. 链表只能是非线性结构
C. 快速排序也适用于线性链表
D. 对分查找也适用于有序链表
解析：线性表的链式存储结构称为线性链表，线性链表可以是线性结构也可以是非线性结构。快速排序和对分查找适用于顺序存储的线性表。本题选A选项。
2.循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为( )。(B)
A. 24
B. 49
C. 26
D. 0
解析：当front=rear时可知队列要么为空要么队列满，题目又成功地将一个元素退队，说明之前队列为满(为空时队列中无元素)，退出一个元素后队列中还有50一1=49个元素。本题选B选项。
3.设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为( )。(C)
A. 46
B. 45
C. 44
D. 不可能有这样的二叉树
解析：二叉树中只存在度为0、1、2的结点，根据在二叉树中度为0的结点(叶子结点)总比度为2的结点多一个，可知本题中度为2的结点有20—1=19个。故该二叉树中总的结点数为20+5+19=44个。本题选C选项。
4.设栈与队列初始状态为空。首先A，B，C，D，E依次入栈，再F，G，H，I，J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为( )。(D)
A. E，D，C，B，A，F，G，H，I，j
B. E，D，C，B，A，J，I，H，G，F
C. F，G，H，I，J，A，B，C，D，E，
D. F，G，H，I，J，E，D，C，B，A
解析：栈称为“后进先出”表或“先进后出”的线性表；队列称为“先进先出”或“后进后出”的线性表。F，G，H，I，J依次人队，则依次出队顺序为F，G，H，I，J；A，B，c，D，E依次人栈，则依次出栈顺序为E，D，C，B，A。故输出顺序为F，G，H，I，J，E，D，c，B，A。本题选D选项。
5.下面不属于软件工程三要素的是( )。(A)
A. 环境
B. 工具
C. 过程
D. 方法
解析：软件工程包含3个要素：方法、工具和过程。本题选A选项。
6.程序流程图是( )。(B)
A. 总体设计阶段使用的表达工具
B. 详细设计阶段使用的表达工具
C. 编码阶段使用的表达工具
D. 测试阶段使用的表达工具
解析：详细设计阶段常见的工具有程序流程图、N—S图、PAD图、HIPO图、判定表等。本题选B选项。
7.下面属于“对象”成份之一的是( )。(C)
A. 封装
B. 规则
C. 属性
D. 继承
解析：面向对象方法中的对象由两部分组成：①数据，也称为属性，即对象所包含的信息，表示对象的状态；②方法，也称为操作，即对象所能执行的功能、所能具有的行为。本题选C选项。
8.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为( )。(D)
A. 数据控制功能
B. 数据定义功能
C. 数据存储功能
D. 数据操纵功能
解析：数据定义功能：负责数据的模式定义与数据的物理存取构建；数据操纵功能：负责数据的操纵，包括查询与增、删、改等操作；数据控制功能：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。本题选D选项。
9.实体电影和实体演员之间的联系是( )。(B)
A. 一对一
B. 多对多
C. 多对一
D. 一对多
解析：一部电影可由多名演员参演，一名演员可以参演多部电影，因此实体电影和实体演员之间的联系是多对多。本题选B选项。
10.定义学生的关系模式如下：
S(S#，Sn，Sex，Age，D#，Da)(其属性分别为学号、姓名、性别、年龄、所属学院、院长)
该关系的范式最高是( )。(B)
A. 1NF
B. 2NF
C. 3NF
D. BCNF
解析：关系数据库中的关系是要满足一定要求的，满足不同程度要求的为不同的范式。满足最低要求的叫第一范式，简称1NF。在满足第一范式的基础上，进一步满足更多要求规范则是第二范式。然后在满足第二范式的基础上，还可以再满足第三范式，以此类推。
对于关系模式，若其中的每个属性都已不能再分为简单项，则它属于第一范式。
若某个关系R为第一范式，并且R中每一个非主属性完全依赖于R的某个候选键，则称其为第二范式。第二范式消除了非主属性对主键的部分依赖。
如果关系R是第二范式，并且每个非主属性都不传递依赖于R的候选键，则称R为第三范式。(传递依赖：在关系模式中，如果Y→X，X→A，且X不决定Y和A不属于X，那么Y→A是传递依赖。)
本题中，关系S满足第一范式和第二范式，但是S#→D#，D#→Da，存在传递依赖，因此不满足第三范式。该关系的范式最高是2NF。本题选B选项。
11.以下不属于Python语言保留字的是( )。(C)
A. class
B. pass
C. sub
D. def
解析：保留字，也称关键字，是指被编程语言内部定义并保留使用的标识符。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，retum，True，try，while，with，yield。本题选C选项。
12.表达式3**2*4／／6％7的计算结果是( )。(D)
A. 3
B. 5
C. 4
D. 6
解析：先计算幂，3**2=9，9*4=36，36／／6=6，6％7=6。／／是整除运算，％是求余运算。本题选D选项。
13.以下关于Python字符串的描述中，错误的是( )。(B)
A. 在Python字符串中，可以混合使用正整数和负整数进行索引和切片
B. Python字符串采用[N：M]格式进行切片，获取字符串从索引N到M的子字符串(包含N和M)
C. 字符串’my＼＼text．dat’中第一个＼表示转义符
D. 空字符串可以表示为””或”
解析：Python字符串采用[N：M]格式进行切片，获取字符串从索引N到M的子字符串(包含N，不包含M)。本题选B选项。
14.Python语言提供三种基本的数字类型，它们是( )。(A)
A. 整数类型、浮点数类型、复数类型
B. 整数类型、二进制类型、浮点数类型
C. 整数类型、二进制类型、浮点数类型
D. 整数类型、二进制类型、复数类型
解析：Python语言提供三种基本的数字类型为：整数类型、浮点数类型、复数类型，分别对应数学中的整数、实数和复数。本题选A选项。
<本文档预览：3600字符，共16412字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
