国家二级（Python）机试历年真题试卷汇编18
单项选择题
1.一台计算机有30个终端用户同时使用C语言系统，则该计算机使用的操作系统是( )。(C)
A. 实时操作系统
B. 嵌入式操作系统
C. 分时操作系统
D. 分布式操作系统
解析：允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统。分时系统把中央处理器的时间划分成时间片，轮流分配给每个联机终端用户，每个用户只能在极短时间内执行，若程序未执行完，则等待分到下次时间片时再执行。这样，系统的每个用户的每次要求都能得到快速响应，且用户感觉好像自己独占计算机。本题答案为C选项。
2.不属于操作系统基本功能的是( )。(A)
A. 数据库管理
B. 设备管理
C. 进程管理
D. 存储管理
解析：操作系统的功能和任务主要有处理机管理(进程管理)、存储管理、设备管理、文件管理和用户接口。本题答案为A选项。
3.设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。(D)
A. 19
B. 20
C. 90
D. 190
解析：对长度为n的线性表进行冒泡排序，最坏情况下需要比较的次数为n(n－1)／2。故对长度为20的线性表进行冒泡排序，最坏情况下需要比较的次数为20(20－1)／2=190。本题答案为D选项。
4.循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为( )。(D)
A. 14
B. 15
C. 40
D. 39，或0且产生下溢错误
解析：循环队列长度为40，初始状态为front=rear=40，此时循环队列为空。经过一系列入队与退队运算后，front=rear=15，此时循环队列为队满或队空。此后又正常地退出了一个元素，若循环队列为队空(0个元素)，退出元素会发生“下溢”错误；若循环队列为队满，退出一个元素后循环队列中的元素个数为40－1=39。本题答案为D选项。
5.设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为( )。(A)
A. 10
B. 11
C. 12
D. 不可能有这样的树
解析：假设叶子结点个数为n。树的总结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数，即为4+1+3+n。再根据树的总结点数为树中所有结点的度数之和再加1，则总结点数为3×4+2×1+1×3+0×n+1。
3×4+2×1+1×3+1=4+1+3+n，则n=10，叶子结点数为10。本题答案为A选项。
6.下面不属于软件需求规格说明书内容的是( )。(C)
A. 软件的性能需求
B. 软件的功能需求
C. 软件的可验证性
D. 软件的外部接口
解析：软件需求规格说明书要涵盖用户对系统的所有需求，包括功能要求、性能要求、接口要求、设计约束等。软件需求规格说明书的可验证性指描述的每一个需求都可在有限代价的有效过程中验证确认，对于软件没有可验证性。本题答案为C选项。
7.基本路径测试是属于( )。(B)
A. 黑盒测试方法且是动态测试
B. 白盒测试方法且是动态测试
C. 黑盒测试方法且是静态测试
D. 白盒测试方法且是静态测试
解析：静态测试不实际运行软件，主要通过人工进行分析。动态测试就是通常所说的上机测试，通过运行软件来检验软件中的动态行为和运行结果的正确性。白盒测试的主要技术有逻辑覆盖测试、基本路径测试等。基本路径测试需要运行程序，属于动态测试。本题答案为B选项。
8.概念模型是( )。(C)
A. 用于现实世界的建模，与具体的DBMS有关
B. 用于信息世界的建模，与具体的DBMS有关
C. 用于现实世界的建模，与具体的DBMS无关
D. 用于信息世界的建模，与具体的DBMS无关
解析：概念数据模型，简称概念模型，它是一种面向客观世界、面向用户的模型，它与具体的数据库管理系统和具体的计算机平台无关。概念模型着重于对客观世界复杂事物的描述及对它们内在联系的刻画。目前，最著名的概念模型有实体联系模型和面向对象模型。本题答案为C选项。
9.学籍管理系统中学生和学籍档案之间的联系是( )。(A)
A. 1：1
B. M：N
C. N：1
D. 1：N
解析：在学籍管理系统中，一名学生只有一份学籍档案，一份学籍档案只属于一名学生，则学生和学籍档案之间的联系是一对一。本题答案为A选项。
10.现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。
检索在1号医生处就诊的男性病人姓名的表达式是( )。(B)
A. σPg= ’男’(P)
B. πPn(πP#(σD#=1(Tr))
C. πPn(πP#(σD#=1(Tr))D. πP#(σD#=1(Tr)解析：检索医生编号为1且性别为男是选择行，用σ操作；检索患者姓名是选择列(投影)，用π操作，则在表达式中应同时存在π和σ，A选项错误。C选项没有满足条件性别为男，不符合题意，错误。D选项进行投影运算检索的是患者编号，不符合题意。本题答案为B选项。
11.关于Python语言的描述，错误的选项是( )。(A)
A. Python是一种编译型语言，可在各类计算机上直接运行
B. Python支持中文等多语言字符
C. Python具有庞大的计算生态
D. Python通过缩进实现了强制可读
解析：Python是一种解释型高级通用脚本语言，具有通用性，可以用于几乎任何与程序设计相关应用的开发。本题选择A选项。
12.关于Python缩进的描述，错误的选项是( )。(D)
A. Python的分支、循环、函数可以通过缩进包含多行代码
B. Python通过强制缩进来体现语句间的逻辑关系
C. Python缩进在单个结构体语句(比如某个循环体)中必须一致
D. Python使用缩进表示代码块，缩进必须固定采用4个空格
解析：缩进：在逻辑行首的空白(空格和制表符)用来决定逻辑行的缩进层次，从而用来决定语句的分组。这意味
本文档预览：3600字符，共17939字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
