国家二级Python（公共基础知识）模拟试卷11
单项选择题
1.要使用外存储器中的信息，应先将其调入( )。(A)
A. 内存储器
B. 控制器
C. 运算器
D. 微处理器
解析：外存储器的容量一般都比较大，而且大部分可以移动，便于在不同计算机之间进行信息交流。外存储器中数据被读入内存储器后，才能被CPU读取，CPU不能直接访问外存储器。本题答案为A选项。
2.下列叙述中正确的是( )。(A)
A. 处于阻塞状态的进程，当阻塞原因解除后即进入就绪状态
B. 进程一旦创建即进入运行状态
C. 进程在运行状态下，如果时间片用完即终止
D. 进程在就绪状态下，如果时间片用完即终止
解析：处于等待(阻塞)状态的进程，如果它等待的事件已经发生，即条件得到满足，就转为就绪状态。进程创建完成后会进入就绪状态；处于运行状态的进程，分配给它的时间片用完，就让出CPU而转为就绪状态；处于就绪状态的进程，一旦分配到CPU，就转化为运行状态。本题答案为A选项。
3.下列叙述中错误的是( )。(B)
A. 静态地址重定位要求程序必须占用连续固定的内存空间
B. 动态地址重定位要求程序必须占用连续固定的内存空间
C. 动态地址重定位是在程序执行期间进行的
D. 静态地址重定位是在程序执行之前进行的
解析：动态地址重定位不要求程序装入固定的内存空间，在内存中允许程序再次移动位置，而且可以部分地装入程序运行，同时也便于多个作业共享同一程序的副本。本题答案为B选项。
4.在操作系统中，将文件名转换为文件存储地址的结构是( )。(C)
A. 路径名
B. PCB表
C. 文件目录
D. 文件名
解析：一个计算机系统中有成千上万个文件，为了便于对文件进行存取和管理，计算机系统建立文件的索引，即文件名和文件物理位置之间的映射关系，这种文件的索引称为文件目录。本题答案为C选项。
5.一个正在运行的进程由于所申请的资源得不到满足要调用( )。(D)
A. 创建进程原语
B. 撤销进程原语
C. 唤醒进程原语
D. 阻塞进程原语
解析：一个正在运行的进程由于所申请的资源得不到满足，进程将从运行状态变迁为等待(阻塞)状态，需要调用阻塞进程原语。本题答案为D选项。
6.不属于操作系统基本功能的是( )。(A)
A. 数据库管理
B. 设备管理
C. 进程管理
D. 存储管理
解析：操作系统的功能和任务主要有处理机管理(进程管理)、存储管理、设备管理、文件管理和用户接口。本题答案为A选项。
7.在快速排序法中，每经过一次数据交换(或移动)后( )。(C)
A. 不会产生新的逆序
B. 只能消除一个逆序
C. 能消除多个逆序
D. 消除的逆序个数一定比新产生的逆序个数多
解析：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实现通过一次交换而消除多个逆序，但由于均与T)基准元素)比较，也可能会产生新的逆序。本题答案为C选项。
8.从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是( )。(A)
A. 循环链表
B. 双向链表
C. 单向链表
D. 二叉链表
解析：在循环链表中，只要指出表中任何一个结点的位置，就可以从它出发不重复地访问到表中其他所有的结点。单向链表只有从头指针开始，沿各结点的指针扫描链表中的所有结点。双向链表从任何一个结点位置出发就可以访问到表中其他所有结点，但会出现重复访问。二叉链表从根结点开始可以访问树中所有结点，但是从其他结点位需出发，只能访问到它后面的结点，无法访问前面的结点。本题答案为A选项。
9.下列叙述中正确的是( )。(A)
A. 采用顺序存储的完全二叉树属于非线性结构
B. 循环队列是队列的一种存储结构，它属于非线性结构
C. 具有多个指针域的链表一定属于非线性结构
D. 具有两个以上根结点的数据结构有可能是线性结构
解析：二叉树属于非线性结构，完全二叉树作为二叉树的一种特殊形态，也属于非线性结构，A选项正确。循环队列是队列的一种顺序存储结构，队列属于线性结构，循环队列也属于线性结构，B选项错误。双向链表具有两个指针域，但属于线线性结构，C选项错误。￥一个非空线性结构应满足两个条件：￥①有且只有一个根结点；￥②每个结点最多有一个前件，也最多有一个后件；具有两个以上根结点不满足条件①，为非线性结构，D选项错误。￥本题答案为A选项。
10.循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为( )。(B)
A. 24
B. 49
C. 26
D. 0
解析：设循环队列的存储空间为Q(1：m)，当front=rear=m时，循环队列为空；当front=rear且不等于m时，循环队列可能为空，也可能为满。当为空时，可以插入元素；当为满时，插入元素会发生“上溢”错误。题目中已经说明“成功地将一个元素退队，说明之前循环队列的状态为满，退出一个元素后，队列中还有50－1=49个元素。本题答案为B选项。
11.某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为( )。(B)
A. 0
B. 1
C. 1或0
D. 不确定
解析：带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的，因为是不连续的存储空间，所以指针将不会有规律地连续变化。当front=rear=NULL时，为队空；当front=rear且不等于NULL时，队列中存在一个元素，其他情况无法判断。本题答案为B选项。
12.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为( )。(A)
A. ABCDEFGHIJ
B. DGHEBIJFCA
C. JIHGFEDCBA
D. GHIJDEFBCA
解析：二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中二叉树的前序序列为ABDEGHCFIJ，可确定根结点为A，按层次输出(从上到下，同一层从左到右)时访问的第一个结点也应该是A，所以可排除B、C、D三项。本题答案为A选项。
13.度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为( )。(A)
A. 15
B. 16
C. 14
D. 不可能有这
本文档预览：3600字符，共8167字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
