国家二级Python（公共基础知识）模拟试卷33
单项选择题
1.如果指令中的地址码部分直接给出了操作数，则称为( )。(C)
A. 隐含寻址
B. 直接寻址
C. 立即寻址
D. 寄存器寻址
解析：寻址方式是指找到当前正在执行指令的地址以及下一条将要执行指令的地址的方法。寻址方式被分为指令寻址和数据寻址两大类。其中，指令寻址分为顺序寻址和跳跃寻址两种。常见的数据寻址有立即寻址(所需的操作数由指令的地址码部分直接给出)、直接寻址(指令的地址码部分给出操作数在存储器中的地址)、隐含寻址(操作数的地址隐含在指令的操作码或者某个寄存器中)、间接寻址、寄存器寻址、寄存器间接寻址、基址寻址、变址寻址、相对寻址和堆栈寻址。本题选择C选项。
2.下列叙述中正确的是( )。(A)
A. 进程一旦创建，即进入就绪状态
B. 进程一旦进入运行状态，就会一直运行下去直到终止
C. 进程在运行状态下，如果时间片用完，即进入阻塞状态
D. 处于阻塞状态的进程，当阻塞原因解除后即进入运行状态
解析：一般来说，一个进程的活动情况至少可以划分为运行状态、就绪状态、阻塞(等待)状态、创建状态和终止状态5种。其中，就绪、运行和阻塞3种基本状态之间在一定条件下是可以相互转化的。进程一旦创建，即进入就绪状态；处于运行状态的进程，分配给它的时间片用完，就让出CPU而转为就绪状态；处于阻塞(等待)状态的进程，如果它等待的事件已经发生，即条件得到满足，就转为就绪状态。本题选择A选项。
3.计算机中的缓冲技术用于( )。(B)
A. 提供内存、外存接口
B. 提高主机和设备交换信息的速度
C. 提高设备利用率
D. 扩充相对地址空间
解析：缓冲技术是为了协调吞吐速度相差很大的设备之间数据传送而采用的技术。为了缓和CPU和I／O设备速度不匹配的矛盾，提高CPU和I／O设备的并行性，在现代操作系统中，几乎所有的I／O设备在与处理器交换数据时都用了缓冲区，并提供获得和释放缓冲区的手段。本题选择B选项。
4.下列叙述中正确的是( )。(A)
A. 非线性结构可以为空
B. 只有一个根节点和一个叶子节点的必定是线性结构
C. 只有一个根节点的必定是线性结构或二叉树
D. 没有根节点的一定是非线性结构
解析：如果一个非空的数据结构满足下列两个条件：①有且只有一个根节点；②每一个节点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。线性结构和非线性结构都可以是空的数据结构。树只有一个根节点，但不论有几个叶子节点，树都是非线性结构。本题选择A选项。
5.下列叙述中正确的是( )。(A)
A. 在栈中，栈顶指针的动态变化决定栈中元素的个数
B. 在循环队列中，队尾指针的动态变化决定队列的长度
C. 在循环链表中，头指针和尾指针的动态变化决定链表的长度
D. 在线性链表中，头指针和尾指针的动态变化决定链表的长度
解析：在栈中，通常用指针top来指示栈顶的位置，用指针bottom来指示栈底的位置。栈顶指针top动态反映了栈中元素的变化情况。在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。在链式存储结构中，各数据节点的存储序号是不连续的，并且各节点在存储空间中的位置关系与逻辑关系也不一致，故头指针、尾指针或栈顶指针无法决定链表长度。本题选择A选项。
6.设有栈S和队列Q，初始状态均为空。首先将A、B、C、D、E、F依次入栈，然后从栈中退出3个元素依次入队，再将X、Y、Z入栈，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则出队元素的顺序为( )。(B)
A. DEFXYZABC
B. FEDZYXCBA
C. FEDXYZCBA
D. DEFZYXABC
解析：栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入，而在另一端进行删除的线性表。将A、B、C、D、E、F入栈后，栈中元素为ABCDEF，退出3个元素入队，队列元素为FED，将X、Y、Z入栈后栈中元素为ABCXYZ，出栈元素全部入队后，队列元素为FEDZYXCBA。本题选择B选项。
7.设循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与出队操作后，front=rear=15，此后又删除一个元素，则循环队列中的元素个数为( )。(D)
A. 14
B. 15
C. 40
D. 39或0，且产生下溢错误
解析：当front=rear=15时，可知队列空或者队列满，此后又删除一个元素，如果之前队列为空，删除操作会产生错误，队列里有0个元素；如果删除之前队列已满(40个元素)，执行删除后，队列里还有39个元素。本题选择D选项。
8.带链栈空的条件是( )。(A)
A. top=bottom=NULL
B. top=-1且bottom=NULL
C. top=NULL且bottom=-1
D. top=bottom=-1
解析：在带链栈中，只会出现栈空和非空两种状态。当栈空时，top=bottom=NULL；当栈非空时，top指向链表的第一个节点(栈顶)。本题选择A选项。
9.下列叙述中错误的是( )。(B)
A. 循环链表中有一个表头节点
B. 循环链表是循环队列的存储结构
C. 循环链表的表头指针与循环链表中最后一个节点的指针均指向表头节点
D. 循环链表实现了空表与非空表运算的统一
解析：循环链表是指在单链表的第一个节点前增加一个表头节点，队头指针指向表头节点，最后一个节点的指针域的值由NULL改为指向表头节点。循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构。本题选择B选项。
10.某二叉树共有730个节点，其中度为1的节点有30个，则该二叉树中叶子节点数为( )。(D)
A. 1
B. 351
C. 350
D. 不存在这样的二叉树
解析：设叶子节点数为n，根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个，则度为2的节点数为n－1，由n+n－1+30=730，得n=350．5。由于节点数只能为整数，因此不存在这样的二叉树。本题选择D选项。
11.某完全二叉树共有256个节点，则该完全二叉树的深度为( )。(C)
A. 7
B. 8
C. 9
D. 10
解析：根据完全二叉树的性质：具有n个节点的完全二叉树的深度=[log2n]+1。本题中完全二叉树共有256个节点，则其深度=[log2256]+1=8+1=9。本题选择C选项。
12.某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。(C)
A. 2
B. 3
C. 4
D. 5
解析：二叉树的前序序列为ABCDEFG，则A为根节点；中序序列为DCBAEFG，则节点D、C、B位于根节点的左子树上，节点E、F、G位于根节点的右子树上。另外，节点B、C、D在前序序列和中序序列中顺序相反，则说明这3个节点依次位于前一个节点的左子树上；
本文档预览：3600字符，共8609字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
