国家二级（Python）机试模拟试卷66
单项选择题
1.下列叙述中正确的是( )。(A)
A. 在CPU执行一条指令的过程中至少占用一个机器周期
B. 在CPU执行一条指令的过程中只需要占用一个机器周期
C. 在CPU执行一条指令的过程中至少要占用二个机器周期
D. 在CPU执行一条指令的过程中只需要占二个机器周期
解析：计算机工作的过程就是取指令、分析指令、执行指令3个基本动作的重复。考虑到所有的器件中存储器的速度很慢，CPU访问一次内存所花的时间较长，因此，通常用内存中读取一个指令字的最短时间来规定CPU周期，也称为机器周期。由于指令执行时取指令必须访问存储器，所以占用一个机器周期。分析指令是由指令译码电路完成的，所占用的时间极短，无须分配一个完整的机器周期，一般是在取指周期后期(取指结束之前的很短时间内)就可以完成。指令的执行和指令中的操作数有关，比较复杂：可能不访问存储器(无操作数)；访问一次存储器((单地址直接寻址等)；访问两次或多次存储器等。因此，指令执行可能会是一个机器周期到几个机器周期。本题答案为A选项。
2.下列关于多道程序环境下进程描述正确的是( )。(B)
A. 单CPU的计算机只允许执行1个进程
B. 单CPU的计算机允许多个进程并发执行
C. 多个程序可以合并成一个进程执行
D. 多个CPU共同执行一个程序
解析：多道程序设计技术是指允许多个程序同时进入内存并运行。即同时把多个程序放入内存，并允许它们交替在CPU中运行，多个程序可共享系统中的各种硬、软件资源。多个程序并发执行时多道程序系统的特点。本题答案为B选项。
3.下列叙述中正确的是( )。(A)
A. 在栈中，栈顶指针的动态变化决定栈中元素的个数
B. 在循环队列中，队尾指针的动态变化决定队列的长度
C. 在循环链表中，头指针和链尾指针的动态变化决定链表的长度
D. 在线性链表中，头指针和链尾指针的动态变化决定链表的长度
解析：在栈中，栈顶指top动态反映了栈中元素的变化情况，A选项叙述正确。在循环队列中，队尾指针和队头指针的动态变化决定队列的长度，B选项叙述错误。在链式存储结构中，无论是循环链表还是线性链表，插入和删除元素时，只需要改变相应位置的结点指针即可，头指针和尾指针无法确定链表的长度，C、D选项叙述错误。本题答案为A选项。
4.某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为( )。(D)
A. 4
B. 5
C. 6
D. 不确定
解析：带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的，因为是不连续的存储空间，所以指针将不会有规律地连续变化。当front=rear=NULL时，队为空；当front=rear且不等于NULL时，队列中存在一个元素，其他情况无法判断。本题答案为D选项。
5.设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为( )。(C)
A. 45
B. 46
C. 44
D. 不可能有这样的二叉树
解析：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点个数为20，则度为2的结点个数为20－1=19。该二叉树的总的结点数为19+5+20=44。本题答案为C选项。
6.属于软件详细设计阶段任务的是( )。(A)
A. 模块实现的算法设计
B. 软件体系结构设计
C. 数据库逻辑设计
D. 编写概要设计文档
解析：详细设计的任务是为软件结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。本题答案为A选项。
7.某系统总体结构如下图所示，该系统结构图的最大扇出数是( )。
(C)
A. 1
B. 2
C. 3
D. 5
解析：扇出指由一个模块直接调用的其他模块个数。在该结构图中，“某系统”模块和“功能2”模块调用的其他模块个数最多，为3个，则最大扇出数为3。本题答案为C选项。
8.按照传统的数据模型分类，数据库系统可分为( )。(A)
A. 层次、网状和关系
B. 大型、中型和小型
C. 西文、中文和兼容
D. 数据、图形和多媒体
解析：按照传统的数据模型分类，数据模型分为层次模型、网状模型、关系模型。本题答案为A选项。
9.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为( )。(C)
A. 数据存储功能
B. 数据定义功能
C. 数据操纵功能
D. 数据控制功能
解析：数据定义功能：数据的模式定义与数据的物理存取构建。数据操纵功能：数据的操纵，包括查询与增、删、改等操作。数据控制功能；数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。本题答案为C选项。
10.现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊且诊断结果为感冒的病人姓名的表达式是( )。(A)
A. πPn(πP#(σD#=1∧Rt=’感冒’(Tr))
B. πP#(σD#=1∧Rt=’感冒’(Tr))
C. σD#=1∧Rt=’感冒’(Tr)
D. πPn(σD#=1∧Rt=’感冒’(Tr))
解析：检索医生编号为1且诊断结果为感冒是选择行，用σ操作，检索患者姓名是选择列(投影)，用π操作，则在表达式中应同时存在π和σ，C选项错果。B选项进行的投影运算检索的是患者编号，不符合题意，B选项错误。D选项，在关系Tr中没有属性Pn，不能检索到患者姓名，D选项错误。本题答案为A选项。
11.以下选项中，说法不正确的是( )。(B)
A. 在不同函数中可以使用同名的变量
B. 主调函数内的局部变量在被调函数内不赋值也可以直接使用
C. 函数可以减少代码的重复，也使得程序结构更加清晰
D. 如果想定义一个什么也不做的函数，函数体可以使用pass表示
解析：首先需要知道子函数和被调函数之间是两个不同的函数，并且在两个函数即使使用相同的名称定义变量，它也是两个不同的变量，局部变量的作用域，只局限于该函数中。
12.对于序列numbers = [1，2，3，4，5，6，7，8，9，10]，以下选项的操作中得不到结果[1，3，5，7，9]的是( )。(C)
A. ＞＞＞ numbers[::2]
B. ＞＞＞ nu
本文档预览：3600字符，共15358字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
