国家二级（Python）机试模拟试卷85
单项选择题
1.下面设备中不属于外部设备的是( )。(B)
A. 外部存储器
B. 内部存储器
C. 输入设备
D. 输出设备
解析：计算机中中央处理器(CPU)和主存储器(内存储器)构成主机。除了主机以外，围绕主机设置的各种硬件装置称为外部设备。外部设备的种类很多，应用比较广泛的有输入／输出设备、外部存储器(辅助存储器)和终端设备。本题选择B选项。
2.进程具有多种属性，并发性之外的另一重要属性是( )。(B)
A. 静态性
B. 动态性
C. 易用性
D. 封闭性
解析：进程是可以并发执行的程序的执行过程，它具有动态性、共享性、独立性、制约性和并发性5种属性。本题选择B选项。
3.下列叙述中错误的是( )。(D)
A. 线性结构也能采用链式存储结构
B. 线性结构一定能采用顺序存储结构
C. 有的非线性结构也能采用顺序存储结构
D. 非线性结构一定不能采用顺序存储结构
解析：二叉树属于非线性结构，但满二叉树与完全二叉树可以按层次进行顺序存储。本题选择D选项。
4.带链队列空的条件是( )。(A)
A. front=rear=NULL
B. front=-1且rear=NULL
C. front=NULL且rear=-1
D. front=rear=-1
解析：带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的，因为是不连续的存储空间，所以指针将不会有规律地连续变化。当front=rear=NULL时，队为空；当front=rear且不等于NULL时，队列中存在一个元素，其他情况无法判断。本题选择A选项。
5.在具有2n个节点的完全二叉树中，叶子节点个数为( )。(B)
A. n-1
B. n
C. n+1
D. n/2
解析：对任何一棵二叉树，度为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，所以叶子节点个数为n。本题选择B选项。
6.软件生存周期中，解决软件“做什么”的阶段是( )。(B)
A. 可行性研究
B. 需求分析
C. 软件设计
D. 软件实现
解析：需求分析对待开发软件提出的需求进行分析并给出详细定义，是确定软件系统要做什么的阶段。本题选择B选项。
7.某系统总体结构如下图所示，该系统结构图的宽度是( )。
(D)
A. 2
B. 3
C. 4
D. 5
解析：宽度指最大模块数的层的控制跨度(横向最大模块数)。在该结构图中，第1层有1个模块，第2层有3个模块，第3层有5个模块，第4层有2个模块，则宽度为5。本题选择D选项。
8.在关系数据库中，描述全局数据逻辑结构的是( )。(C)
A. 内模式
B. 用户模式
C. 概念模式
D. 物理模式
解析：概念模式也称为模式，是数据库系统中全局数据逻辑结构的描述，全体用户的公共数据视图。外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。本题选择C选项。
9.将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是( )。(A)
A. 建立新的关系
B. 建立新的属性
C. 增加新的关键字
D. 建立新的实体
解析：将实体一联系模型转换为关系模型时，一个多对多的联系可以转换为一个独立的关系模式，关系的键为联系中各实体键的组合。本题选择A选项。
10.定义学生选修课程的关系模式如下：
S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；
C(C#，Cn，P#)(其属性分别为课程号、课程名、选修课)；
SC(S#，C#，G)(其属性分别学号、课号和成绩)。
检索选修了课程号为2且成绩不及格的学生的姓名的表达式是( )。(B)
A. πSn(πS#(σC#=2∧G＜60(SC)))
B. πSn(πS#(σC#=2∧G＜60(SC))
C. σC#=2∧G＜60(SC)
D. πSn(πS#(σC#=2∧G＜60(SC))
解析：题目要求“检索选修了课程号为2且成绩不及格的学生的姓名”，其中“姓名”在关系s中，“成绩”在关系SC中，这就需要两个表通过“学号”进行连接，可直接排除没有连接操作的A、C两项。D选项中，在进行连接前对关系S进行了投影运算，投影了属性(S#，Sa)，并不包含姓名，进行连接后的关系中不存在属性Sn，不能检索姓名，所以D选项错误。本题选择B选项。
11.在Python中，关于数据类型的描述错误的是( )。(D)
A. 整数的书写格式支持十进制、二进制、八进制及十六进制
B. 如果想知道参数的数据类型，可以使用type()函数获得
C. 整数、浮点数、复数及布尔值都是Python的基本数据类型
D. 浮点数是带有小数的数字，它存在范围的限制，如果计算结果超出上限和下限的范围不会报错，但会有warning的警告
解析：浮点数的取值范围为-10308～10308，浮点数之间的区分精度约为2．22×10-16。对于除高精度科学计算外的绝大部分运算来说，浮点数类型的数值范围和小数精度足够“可靠”，一般认为浮点数类型没有范围限制。如果计算结果超出上限和下限的范围会产生溢出错误。本题选择D选项。
12.以下关于字符串的描述正确的是( )。(C)
A. 字符应视为长度为1或2的字符串
B. 字符串中的字符可进行数学运算，但进行数学运算的字符必须为数字
C. 在三引号字符串中可包含换行回车符等特殊的字符
D. 字符串可以进行切片赋值
解析：字符应视为长度为1的字符串；字符串中的字符不可以进行数学运算，如果是数字字符串需要将其转换为数值类型方可计算
本文档预览：3600字符，共19227字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
