国家二级（Python）机试历年真题试卷汇编16
单项选择题
1.下列叙述中错误的是( )。(B)
A. 静态地址重定位要求程序必须占用连续固定的内存空间
B. 动态地址重定位要求程序必须占用连续固定的内存空间
C. 动态地址重定位是在程序执行期间进行的
D. 静态地址重定位是在程序执行之前进行的
解析：动态地址重定位不要求程序装入固定的内存空间，在内存中允许程序再次移动位置，而且可以部分地装入程序运行，同时也便于多个作业共享同一程序的副本。本题答案为B选项。
2.指令中的地址码部分给出了存放操作数地址的寻址方式是( )。(D)
A. 立即寻址
B. 直接寻址
C. 隐含寻址
D. 间接寻址
解析：直接寻址中指令的地址码部分给出的是操作数的真正地址，间接寻址是相当于直接寻址而言的，指令的地址码给出的不是操作数的真正地址，而是操作数有效地址所在的存储单元的地址，也就是操作数地址的地址。本题答案为D选项。
3.设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为( )。(A)
A. 不可能
B. m+1
C. 1
D. m
解析：栈的存储空间为S(1：m)，初始状态为top=m+1，即栈的初始状态为空。当第一个元素进栈后，top=m，第二个元素进栈后，top=m－1，第三个元素进栈后，top=m－2，以此类推。当第m个元素进栈后，top=1，此时栈满，再进行入栈操作将发生溢出，故top不可能为0。本题答案为A选项。
4.下列叙述中错误的是( )。(C)
A. 栈是线性结构
B. 二叉链表是二叉树的存储结构
C. 循环链表是循环队列的存储结构
D. 循环队列是队列的存储结构
解析：循环链表是一种链式存储结构，循环队列是队列的一种顺序存储结构。本题答案为C选项。
5.设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。(B)
A. 15
B. 16
C. 17
D. 不可能有这样的树
解析：假设叶子结点个数为n。度为4的树的总结点数为度为4的结点数+度为3的结点故+度为2的结点数+度为1的结点数+度为0的结点数，即为2+3+3+0+n。再根据树的总的结点数为树中所有结点的度数之和再加1，则总结点数为4×2+3×3+2×3+1×0+0×n+1。4×2+3×3+2×3+1=2+3+3+n，则n=16，叶子结点数为16。本题答案为B选项。
6.违背数据流图(DFD)构造规则的是( )。(A)
A. “数据存储”间有数据流
B. “加工”应既有输入又有输出
C. “数据流”应标识数据流名
D. 父图子图是指相邻上下两层的数据流图
解析：数据流图应遵循以下构造规则和注意事项：
①对加工处理建立唯一、层次性的编号，且每个加工处理通常要求既有输入又有输出。
②数据存储之间不应有数据流。
③数据流图的一致性。即输入输出、读写的对应。
④父图、子图关系与平衡规则。
相邻两层DFD之间具有父子关系，子图代表了父图中某个加式的详细描述，父图表示了子图间的接口。子图个数不大于父图中的处理个数。所有子图的输入输出数据流和父图中相应处理的输入输出数据流必须一致。本题答案为A选项。
7.某系统结构图如下图所示(n≥5)，该系统结构图的最大扇出数是( )。
(C)
A. 2
B. 3
C. n
D. n+1
解析：扇出指由一个模块直接调用的其他模块个数。在该结构图中，“某系统”模块调用的其他模块个数最多，为n个，则最大扇出数为n。本题答案为C选项。
8.采用表结构来表示数据及数据间联系的模型是( )。(D)
A. 层次模型
B. 概念模型
C. 网状模型
D. 关系模型
解析：用树形结构表示实体及其之间联系的模型称为层次模型。用网状结构表示实体及其之间联系的模型称为网状模型。关系模型采用二维表来表示关系。本题答案为D选项。
9.学生关系模式中有D(D#，Dn，Dl，Dadar)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是( )。(A)
A. D#
B. Maj
C. Dl
D. Dn
解析：在关系D中，D#为主键；在关系S中，S#为主键，D#不是主键，则D#是关系S的外键。本题答案为A选项。
10.定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性部分依赖的关系是( )。(B)
A. C(C#，Cn，P#)和)SC(S#，C#，G)
B. S(S#，Sn，Sd，Dc，Sa)
C. C(C#，Cn，P#)
D. SC(S#，C#，G)
解析：在关系模式S中，主键为S，但有Sd→Dc，Sd为非主属性，存在对非主属性部依赖。本题答案为B选项。
11.以下不是Python语言所使用特殊含义符号的是( )。(A)
A. $
B. **
C. &
D. +=
解析：在Python中，有特殊含义的符号：+、－、*、／、％、**、／／、==、!=、＜＞、＞、＜、＞=、＜=、=、+=、－=、*=、／=、％=、**=、／／=、&、|、^、～、＜＜、＞＞、&=、|=、^=、～=。故答案为A项。
12.以下不是Python语言保留字的是( )。(C)
A. await
B. pass
C. do
D. lambda
解析：保留字也称关键字，指被编程语言内部定义并保留使用的标识符。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。
13.以下保留字不用于循环逻辑的是( )。(A)
A. try
B. else
C. for
D. continue
解析：用于循环逻辑的保留字：while、for、else、break、continue。try用于捕捉异常。
14.s = ’12
本文档预览：3600字符，共17400字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
