国二考试Python选择题题库07
1.计算机中，中央处理器（CPU）和主存储器 （内存储器 ） 构成主机。除了主机以外，围绕主机设置的各种硬件装置称为外部设备。外部设备的种类很多，应用比较广泛的有输入输出设备、外部存储器（辅助存储器）和终端设备。
2.进程是可以并发执行的程序的执行过程，它具有动态性、共享性、独立性、制约性和并发性5种属性。
3.线性结构也能采用链式存储结构。线性结构一定能采用顺序存储结构。有的非线性结构也能采用顺序存储结构。二叉树属于非线性结构，但满二叉树与完全二叉树可以按层次进行顺序存储。
4.带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的，因为是不连续的存储空间，所以指针将不会有规律地连续变化。当front=rear=NULL时，队为空；当front=rear且不等于NULL时，队列中存在一个元素；其他情况无法判断。
5.满二叉树的所有节点的度都是2或者0，没有度为1的节点。完全二叉树，可以看做是满二叉树在最后一层从右往左砍掉一些节点。如果从满二叉树中在最后一层自左向右砍掉的节点数是偶数，那么该完全二叉树中度为1的节点数就是0。如果砍掉的节点数是奇数，那么该完全二叉树中就有且仅有一个节点的度为1。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。在完全二叉树中，只在最后一层上缺少右边的若干结点，所以度为1的结点个数为0或1。假设度为2的结点个数为x，则叶子结点个数为x+1，若度为1的结点个数为0，x+x+1+0无法和2n相等，不存在这样的二叉树。则度为1的结点个数为1，x+x+1+1=2n，x=n-1，所以在具有2n个结点的完全二叉树中，叶子结点个数为n。
6.软件生存周期中，解决软件“做什么”的阶段是需求分析。需求分析对待开发软件提出的需求进行分析并给出详细定义，是确定软件系统要做什么的阶段。
7.系统结构图中，宽度指最大模块数的层的控制跨度（横向最大模块数）。
8.概念模式也称为模式，是数据库系统中全局数据逻辑结构的描述，全体用户的公共数据视图。外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。
9.将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是建立新的关系。一个多对多的联系可以转换为一个独立的关系模式，关系的键为联系中各实体键的组合。
10.定义学生选修课程的关系模式如下:
S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄) ;C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别为学号、课号和成绩)。S
检索选修了课程号为2且成绩不及格的学生的姓名的表达式是：（投影）
11.整数的书写格式支持十进制、二进制、八进制和十六进制。如果想知道参数的数据类型，可以使用type()函数获得。整数、浮点数、复数和布尔值都是Python的基本数据类型。
浮点数的取值范围在
之间，浮点数之间的区分精度约为 ，对于除高精度科学计算外的绝大部分运算来说，浮点数类型的数值范围和小数精度足够“可靠”，一般认为浮点数类型没有范围限制。如果计算结果超出上限和下限的范围会产生溢出错误。
12.字符应视为长度为1的字符串；字符串中的字符不可以进行数学运算，如果是数字字符串需要将其转换为数值类型后方可计算；字符串可进行切片，但不能赋值。在三引号字符串中可包含换行回车等特殊的字符。
13.Python中的标识符可以采用大写字母、小写字母、数字、下划线和汉字等字符及其组合进行命名，但首字母不能为数字。
14.列表中的值可以是任何数据类型，被称为元素或项。列表的索引序号是从0开始的，以此类推；使用append()函数可以向列表插入元素，但只能插入到列表的末尾；使用remove(x)函数是将列表中出现的第一个x元素删除。
15.Python中三种基本数字类型是整数类型、浮点类型、复数类型。
16."//"返回两个数的整数商，且返回的类型满足以下关系:①整数和浮点数混合运算，输出结果是浮点数;②整数之间运算，结果为整数。因此，5.2//2.5=2.0。
17.关于程序的异常处理的描述：
except语句后面可以指定异常类型；
带有else子句的异常处理结构，当try中的语句块正常执行结束且没有异常时，执行else子句中的代码。异常处理机制虽然可以解决程序的一些错误，但不建议过度依赖；
编程语言的异常和错误是两个相似但不相同的概念。异常和错误都可能引起程序执行错误而退出，它们属于程序没有考虑到的例外情况。
18.S和T是两个集合，对S&T的描述正确的是：S和T的交运算，返回一个新集合，包括同时在集合S和T中的元素。
19.关于Python元组类型：不可以被修改；Python中元组使用圆括号和逗号表示；元组与列表类似，可存储不同类型的数据；元组是不可改变的，创建后不能再做任何修改操作；一个元组可以作为另一个元组的元素，可以采用多级索引获取信息。
20.一个类继承另—个类，那么被继承的这个类被称为超类或者父类。
21.在Python的类定义中，对函数变量的访问形式为<对象>.<变量>。访问函数的变量时，需要使用点表示法：对象.变量名。
22.关于Python中类的继承：
子类时，父类必须包含在当前文件夹且位于子类的前面；
定义子类时，必须在括号内指明子类所要继承的父类的名称；
如果调用的是继承的父类中的公有方法，可以在这个公有方法中访问父类中的私有属性和私有方法；
如果子类中实现了一个公有方法，那么这个方法是不能够调用继承父类中的私有方法和私有属性的。
23.Pylons是基于Python的一个Web开发框架的第三方库；keras、tensorflow和mxnet是Python机器学习领域的第三方库。
24.Python中正确的导入库的方式：
import numpy
from numpy import ndarray
from numpy import *
import numpy as np
25.Python中如果导入了某个模块，在后面的代码中就可以使用它的所有公共函数、类和属性。Python是支持面向对象程序设计的。并不是所有的函数库都是采用Python语言编写的，很多采用C、C++、Java等语言编写的专业库可以经过简单的接口封装供Python程序调用。Python中的内置函数可以直接使用而不需要用import来导入。
26.id(x)是Python中的内置函数，用来查看变量在内存中的地址。
27.grab属于Python语言中网络爬虫框架领域的第三方库；pandas是Python数据分析方向的一个库；xpinyin是Python中一个用于把汉字转换成拼音的库；SnowNLP是Python中用来处理中文文本的库。
28.关于递归函数：
递归函数必须要有一个明确的结束条件作为递归的出口；
递归函数就是一个函数在内部调用自身本身；
在计算机中，函数调用是通过栈这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈顿，由于栈的大小不是无限的，所以，递归调用的次数过多（递归效率不高），会导致栈溢出；
每当进入更深一层的递归时，问题规模显然会相对前一次递归减小。
