国家二级（Python）机试模拟试卷83
单项选择题
1.I／O方式中使计算机系统并行工作程度最高的是( )。(D)
A. DMA
B. 程序查询
C. 程序中断
D. 通道控制
解析：I／O方式包括程序查询、程序中断、直接存储器存取(DMA)和I／O通道控制等。通道控制方式可以做到一个通道控制多台设备与内存进行数据交换，因而，通道方式进一步减轻了CPU的工作负担，增加了计算机系统的并行工作程度。本题选择D选项。
2.计算机中的缓冲技术用于( )。(B)
A. 提供主、辅存接口
B. 提高主机和设备交换信息的速度
C. 提高设备利用率
D. 扩充相对地址空间
解析：缓冲技术是为了协调吞吐速度相差很大的设备之间数据传送而采用的技术。为了缓和CPU和I／O设备速度不匹配的矛盾，提高CPU和I／O设备的并行性，在现代操作系统中，几乎所有的I／O设备在与处理器交换数据时都用了缓冲区，并提供获得和释放缓冲区的手段。本题选择B选项。
3.对长度为8的数组进行快速排序，最多需要的比较次数为( )。(B)
A. 8
B. 28
C. 56
D. 64
解析：对长度为n的线性表进行快速排序，最坏情况下需要比较的次数为n(n-1)／2。数组属于线性表，故对长度为8的数组进行快速排序，最多需要的比较次数为8(8-1)／2=28。本题选择B选项。
4.循环队列的存储空间为Q(1：50)，初始状态为空。经过一系列正常的入队与退队操作后，front=24，rear=25。此时该循环队列中的元素个数为( )。(A)
A. 1
B. 49
C. 50
D. 25
解析：若循环队列的存储空间为(1：m)，在循环队列运转起来后，如果front＜rear，则队列中的元素个数为real-front；如果front﹥rear，则队列中的元素个数为rear-front+m。本题中front＜rear，则队列中的元素个数为25-24=1。本题选择A选项。
5.设二叉树共有375个节点，其中度为2的节点有187个。则度为1的节点个数是( )。(D)
A. 不可能有这样的二叉树
B. 1
C. 188
D. 0
解析：对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。本题中，度为2的节点个数为187，则度为0的节点个数为187+1=188，则度为1的节点个数为375-187-188=0。本题选择D选项。
6.下面属于整数类I的实例的是( )。(B)
A. 0.229
B. 229
C. 2.29
D. ＂229＂
解析：0．229是浮点数，229是整数，229E-2是指数，＂229＂是字符串。本题选择B选项。
7.黑盒测试技术依据的是( )。(C)
A. 程序的逻辑结构
B. 程序的物理结构
C. 软件功能的描述
D. 软件行为的描述
解析：黑盒测试又称功能测试或数据驱动测试，着重测试软件功能。黑盒测试依据需求规格说明书的功能描述。本题选择C选项。
8.下面模型中为概念模型的是( )。(D)
A. 层次模型
B. 关系模型
C. 网状模型
D. 实体-联系模型
解析：概念数据模型，简称概念模型，它是一种面向客观世界、面向用户的模型，它与具体的数据库管理系统和具体的计算机平台无关。概念模型着重于对客观世界复杂事物的描述及对它们内在联系的刻画。目前，著名的概念模型有实体-联系模型和面向对象模型。本题选择D选项。
9.图书馆管理系统中实体图书和实体借阅人之间的联系是( )。(B)
A. N：1
B. M：N
C. 0.042361111
D. 1：N
解析：在图书馆管理系统中，一本图书可以被多名借阅人借阅，一名借阅人也可以借多本图书，则图书和借阅人之间的联系是多对多，即m：n。本题选择B选项。
10.定义学生选修课程的关系模式如下：
SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)
则关系最高是( )。(B)
A. 2NF
B. 1NF
C. 3NF
D. BCNF
解析：满足最低要求的叫第一范式，简称1NF。在满足第一范式的基础上，进一步满足更多要求规范则是第二范式。然后在满足第二范式的基础上，还可以再满足第三范式，以此类推。
第一范式(1NF)：主属性(主键)不为空且不重复，字段不可再分。
第二范式(2NF)：如果关系模式是第一范式，每个非主属性都没有对主键的部分依赖。
第三范式(3NF)：如果关系模式是第二范式，没有非主属性对主键的传递依赖。
BCNF范式：所有属性都不传递依赖于关系的任何候选键。
本题中关系模式SC的主键为(S#，C#)，但“学号”就可以决定“姓名”，“课程号”就可以决定“课程名”，这里有非主属性对主键的部分依赖，不满足第二范式。关系SC最高是1NF，本题选择B选项。
11.在Python中，以下表达式结果为False的选项是( )。(B)
A. ＂CD＂＜＂CDFG＂
B. ＂DCBA”＜＂DC＂
C. ＂＂＜＂G＂
D. ＂LOVE＂﹥＂love＂
解析：字符串比较规则：从第一个字符开始，一一对应比较编码大小；当第一个字符串的全部字符和另一个字符串的前部分字符相同时，长度长的字符串为大。本题选择B选项。
12.以下不是Python的关键字的是( )。(C)
A. class
B. def
C. define
D. elif
解析：保留字，也称关键字，是编程语言内部定义并保留使用的标识符。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、return、True、try、while、with、yield。define不是Python语言关键字。本题选择C选项。
13.以下对文件描述错误的是( )。(D)
A. 文件是一个存储在辅助存储器上的数据序列
B. 文本文件和二进制文件都是文件
C. 文件中可以包含任何数据内容
D. 文本文件能用二进制文件方式读入
解析：文件是存储在辅助存储器上的一组数据序列，可以包含任何数据内容。文件包括文本文件和二进制文件两种类型。文本文件和二进制文件的存储方式不同，所以文本文件不可以用二进制文件方式读入。本题选择D选项。
14.ls=[2，＂apple＂，[42，＂yellow＂，＂misd＂]，1．2]，表达式ls[2][－1][2]的结果是( )。(C)
A. m
B. i
<本文档预览：3600字符，共15812字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
