国家二级（Python）机试模拟试卷55
单项选择题
1.要使用外存储器中的信息，应先将其调入( )。(A)
A. 内存储器
B. 控制器
C. 运算器
D. 微处理器
解析：外存储器的容量一般都比较大，而且大部分可以移动，便于在不同计算机之间进行信息交流。外存储器中数据被读入内存储器后，才能被CPU读取，CPU不能直接访问外存储器。本题选择A选项。
2.进程是( )。(D)
A. 存放在内存中的程序
B. 与程序等效的概念
C. 一个系统软件
D. 程序的执行过程
解析：进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。简单地说，进程是可以并发执行的程序的执行过程，它是控制程序管理下的基本的多道程序单位。本题选择D选项。
3.下列叙述中正确的是( )。(A)
A. 循环队列是队列的一种顺序存储结构
B. 循环队列是队列的一种链式存储结构
C. 循环队列中的队尾指针一定大于队头指针
D. 循环队列中的队尾指针一定小于队头指针
解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用队头指针front指向排头元素的前一个位置。因此，从队头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。在循环队列中队头指针可以大于队尾指针，也可以小于队尾指针。本题选择A选项。
4.设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为( )。(D)
A. A，B，C，D，H，G，F，E
B. B，G，D，E，F，C，H，A
C. D，C，B，A，E，F，G，H
D. G，B，E，D，C，F，A，H
解析：栈按先进后出的原则组织数据，所以入栈最早的元素最后出栈；队列按先进先出的原则组织数据，所以入队最早的元素最先退队。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，则入栈的顺序为A，C，E，G，入队的顺序为B，D，F，H，然后依次轮流出栈和退队，则G先出栈，然后B退队，出栈的顺序为G，E，C，A，退队的顺序为B，D，F，H，输出顺序为G，B，E，D，C，F，A，H。本题选择D选项。
5.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为( )。(A)
A. ABCDEFGHIJ
B. DGHEBIJFCA
C. JIHGFEDCBA
D. GHIJDEFBCA
解析：二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)，并且在遍历左右子树时也遵循同样的规则。本题中二叉树的前序序列为ABDEGHCFIJ，可确定根节点为A，按层次输出(从上到下，同一层从左到右)时访问的第一个节点也应该是A，所以可排除B、C和D三个选项。本题选择A选项。
6.结构化程序的三种基本控制结构是( )。(C)
A. 递归、堆栈和队列
B. 调用、返回和转移
C. 顺序、选择和重复
D. 过程、子程序和函数
解析：结构化程序的基本结构有：顺序结构、选择(分支)结构和重复(循环)结构。本题选择C选项。
7.软件是( )。(D)
A. 程序
B. 计算机系统
C. 程序和数据
D. 程序、数据和文档的集合
解析：计算机软件是由程序、数据及相关文档构成的完整集合，它与计算机硬件一起组成计算机系统。本题选择D选项。
8.在数据库中存储的是( )。(D)
A. 数据模型
B. 操作信息
C. 数据的操作
D. 数据以及数据之间的联系
解析：数据库就是存放数据的仓库，只不过数据库存放数据是按数据所提供的数据模式(数据之间的联系)存放的。本题选择D选项。
9.在关系数据库设计中，关系模式是用来记录用户数据的( )。(A)
A. 二维表
B. 视图
C. 属性
D. 实体
解析：关系模式采用二维表来表示关系，简称表。本题选择A选项。
10.在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为( )。(B)
A. 主键
B. 外键
C. 候选键
D. 超键
解析：属性D是关系B的主键，但在关系A中不是主键，因此属性D在关系A中是外键。本题选择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、return、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提供3种基本的数字类型，它们是( )。(A)
A. 整数类型、浮点数类型、复数类型
B. 整数类型、二进制类型、浮点数类型
C. 二进制类型、浮点数类型、复数类型
D. 整数类型、二进制类型、复数类型
解析：Python提供3种基本的数字类型：整数类型、浮点数类型、复数类型，分别对应数学中的整数、实数及复数。本题选择A选项。
15.以下关于语言类型的描述中，正确的是( )。(B)
A. 静态语言采用解释方式执行，脚本语言采用编译方式执行
B. C语言是静态语言，Python是脚本语言
C. 编译是将目标代码转换成源代码的过程
D. 解释是将源代码一次性转换成目标代码同时逐条运行目标代码的过程
本文档预览：3600字符，共15655字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
