国家二级Python（公共基础知识）模拟试卷2（共210题）

国家二级Python（公共基础知识）模拟试卷2（共8套）（共210题）国家二级Python（公共基础知识）模拟试卷第1套一、单项选择题(本题共25题，每题1.0分，共25分。)1、计算机工作的本质是()。A、存取数据B、执行程序的过程C、进行数的运算D、取指令、分析指令和执行指令标准答案：D知识点解析：计算机的工作就是自动、快速地执行程序，而程序就是解决实际问题的计算机指令的集合。指令的执行过程可分为取指令、分析指令和执行指令。本题选择D选项。2、下列叙述中正确的是()。A、进程调度也负责对内存进行分配B、进程调度负责对计算机系统中的所有系统资源进行分配C、进程调度仅负责对CPU进行分配D、进程调度也负责对外存进行分配标准答案：C知识点解析：进程调度就是按一定策略动态地把CPU分配给处于就绪队列中的某一进程并使之执行的过程。进程调度亦可称为处理器调度或低级调度，相应的进程调度程序可称为分配程序或低级调度程序。因此，进程调度仅负责对CPU进行分配。本题选择C选项。3、下列叙述中正确的是()。A、算法的时间复杂度与计算机的运行速度有关B、算法的时间复杂度与运行算法时特定的输入有关C、算法的时间复杂度与算法程序中的语句条数成正比D、算法的时间复杂度与算法程序编写者的水平有关标准答案：B知识点解析：为了能够比较客观地反映一个算法的效率，算法计算工作量的度量，不仅应该与所使用的计算机、采用的程序设计语言以及程序编写者无关，而且应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的计算工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。本题选择B选项。4、设数据结构B：(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。A、线性结构B、循环队列C、循环链表D、非线性结构标准答案：A知识点解析：数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了D中各数据元素之间的前、后件关系，通常记为R。一个数据结构B可以表示成B=(D，R)。为了反映D中各数据元素之间的前、后件关系，一般用二元组来表示。例如，假设a与b是D中的两个数据，则二元组(a，b)表示a是b的前件Ib是a的后件。本题中，R中的根节点为f，元素顺序为f→a→c→e→d→b，满足线性结构的条件。本题选择A选项。5、设栈的存储空间为s(1：m)，初始状态为top=m+1。经过一系列入栈与出栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。A、0B、m-1C、m+1D、产生栈空错误标准答案：C知识点解析：栈的存储空间为S(1：m)，初始状态为top=m+1，所以这个栈是m在栈底(也可理解为开口向下的栈)。经过一系列入栈与出栈操作后top=m，则栈中有1个元素，若现在又退出1个元素，那么栈顶指针下移一位，回到m+1的位置。本题选择C选项。6、设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与出队操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要比较的次数为()。A、48B、49C、1D、0标准答案：A知识点解析：该题中rear-front=front-1-front<0，则该循环队列中的元素个数为rear-front+50=front-1-frnnt+50=49。在该队列中寻找值最大的元素，在最坏情况下需要比较的次数为49-1=48。本题选择A选项。7、下列结构中属于线性结构链式存储的是()。A、双向链表B、循环队列C、二叉链表D、二维数组标准答案：A知识点解析：双向链表也叫双链表，是链表(采用链式存储结构)的一种，它的每个数据节点中都有两个指针，分别指向直接后继和直接前驱。循环队列是队列的一种顺序存储结构。二叉链表和二维数组属于非线性结构。本题选择A选项。8、下列叙述中错误的是()。A、循环链表中有一个表头节点B、循环链表是循环队列的存储结构C、循环链表的表头指针与循环链表中最后一个节点的指针均指向表头节点D、循环链表实现了空表与非空表运算的统一标准答案：B知识点解析：循环链表是指在单链表的第一个节点前增加一个表头节点，队头指针指向表头节点，最后一个节点的指针域的值由NULL改为指向表头节点。循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构。本题选择B选项。9、某二叉树共有350个节点，其中有200个叶子节点，则该二叉树中度为2的节点数为()。A、不存在这样的二叉树B、150C、199D、149标准答案：A知识点解析：叶子节点数为200，根据在二又树中度为0的节点(叶子节点)总比度为2的节点多一个，则度为2的节点数为199，199+200>350，故不存在这样的二叉树。本题选择A选项。10、下列数据结构中为非线性结构的是()。A、二叉链表B、循环队列C、循环链表D、双向链表标准答案：A知识点解析：二叉树的链式存储结构也称为二叉链表，二叉树是树的一种，属于非线性结构。本题选择A选项。11、设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是()。A、前序序列B、中序序列C、后序序列D、前序序列或后序序列标准答案：B知识点解析：中序遍历的次序是先遍历左子树，再访问根节点，最后遍历右子树。而在排序二叉树中，左子树节点值<根节点值≤右子树节点值，要使对排序二又树遍历的结果为有序序列，只能采用中序遍历。本题选择B选项。12、下列叙述中正确的是()。A、二分查找只适用于顺序存储的有序线性表B、二分查找适用于任何存储结构的有序线性表C、二分查找适用于有序循环链表D、二分查找适用于有序双向链表标准答案：A知识点解析：二分查找(又称对分查找)只适用于顺序存储的有序线性表。在此所说的有序线性表是指表中的元素按值非递减排列(从小到大排列，但允许相邻元素值相等)。本题选择A选项。13、在长度为97的顺序有序表中进行二分查找，最多需要比较的次数为()。A、48B、96C、7D、6标准答案：C知识点解析：对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次。本题中n=97，最多需要的比较次数为log297，6297<7，故需要比较7次。本题选择C选项。14、下面对软件描述错误的是()。A、文档是不可执行的B、程序和数据是可执行的C、软件文档是与程序开发、维护和应用无关的资料D、软件是程序、数据及相关文档的集合标准答案：C知识点解析：软件是程序、数据及相关文档的集合。程序、数据和相关文档又称为软件的三要素。其中，程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令(语句)序列；数据是使程序能正常操纵信息的数据结构；文档是与程序开发、维护和使用有关的图文资料。可见，软件由两部分组成：一是机器可执行的程序和数据；二是机器不可执行的文档。本题选择C选项。15、软件生命周期中，解决软件“做什么”的阶段是()。A、需求分析B、软件设计C、软件实现D、可行性研究标准答案：A知识点解析：软件生命周期可细化为可行性研究和计划制定、需求分析、软件设计(总体设计和详细设计)、编码、软件测试、软件运行和维护等阶段。需求分析是对待开发软件提出的需求进行分析并给出详细定义，是解决软件“做什么”的阶段。软件设计是解决软件“怎么做”的阶段。本题选择A选项。16、下面描述错误的是()。A、模块的独立性与模块的信息隐蔽和局部化无关B、内聚性和耦合性是模块独立程度的定性度量标准C、一个模块的内聚性越高则该模块的独立性越强D、一个模块的耦合性越高则该模块的独立性越弱标准答案：A知识点解析：模块独立性的概念是抽象、模块化、信息隐蔽和局部化的直接结果。模块的独立性程度是评价设计好坏的重要标准，有两个定性标准度量，即模块间的耦合性和模块内的内聚性。耦合性是模块间互相连接的紧密程度的度量。一个模块的耦合性越高则该模块的独立性越弱。内聚性是指一个模块内部各个元素间彼此结合的紧密程度。一个模块的内聚性越高则该模块的独立性越强。好的软件设计，应尽量做到高内聚、低耦合。本题选择A选项。17、某系统结构图如下所示(图中n≥5)：该系统结构图的最大扇出数是()。A、3B、nC、2D、n+1标准答案：B知识点解析：扇出是指由一个模块直接调用的其他模块数。本题中第2层有n(n≥5)个模块，模块“某系统”直接调用这n个模块，故最大扇出数是n。本题选择B选项。18、使用白盒测试方法时，设计测试用例应根据()。A、程序的内部逻辑B、程序的复杂结构C、程序的功能D、使用说明书标准答案：A知识点解析：白盒测试又称为结构测试或逻辑驱动测试，它允许测试人员利用程序内部的逻辑结构和有关信息来设计或选择测试用例，对程序所有的逻辑路径进行测试。本题选择A选项。19、下列叙述中正确的是()。A、数据库的数据项之间无联系B、数据库中任意两个表之间一定不存在联系C、数据库的数据项之间存在联系D、数据库的数据项之问以及两个表之间都不存在联系标准答案：C知识点解析：数据库的数据项之间以及表之间都存在联系。本题选择C选项。20、数据库系统的数据独立性是指()。A、不会因为存储策略的变化而影响存储结构B、不会因为数据的变化而影响应用程序C、不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序D、不会因为某些存储结构的变化而影响其他的存储结构标准答案：C知识点解析：数据库系统的数据独立性，是指数据库中数据独立于应用程序且不依赖于应用程序，即数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性和逻辑独立性两级。本题选择C选项。21、在学校里，每间宿舍住1到6名学生，每名学生只在一间宿舍居住，则实体宿舍与实体学生之间的联系是()。A、一对一B、一对多C、多对一D、多对多标准答案：B知识点解析：一间宿舍可以住多名学生，一名学生只能在一间宿舍居住，则实体宿舍与实体学生之间的联系是一对多。宿舍是“一”的一方，学生是“多”的一方。本题选择B选项。22、在关系数据库设计中，关系模式是用来记录用户数据的()。A、实体B、视图C、属性D、二维表标准答案：D知识点解析：关系模式采用二维表来表示关系，简称表。本题选择D选项。23、表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2且成绩不及格的学生学号的表达式是()。A、σC#=2∧G＜60(SC)B、σG＜60(SC)C、πS#(σC#=2∧G＜60(SC))D、πS#(σC#=2(SC))标准答案：C知识点解析：按“课程号为2”(C#=2)和“成绩不及格”(G<60)的条件在SC表中做检索(σ操作，σC#=2∧G＜60(SC))，两个条件是“且”(∧)的关系。因为最后结果只需要“学号”，所以在筛选后再做投影运算，只取“学号”列，即πS#(σC#=2∧G＜60(SC))。本题选择C选项。24、现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期；Tr(P#，D$，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性患者姓名的表达式是()。A、σPg="男"(P)B、πPn(πP#(σD#=1(Tr))σPg="男"(P))C、πPn(πP#(σD#=1(Tr))P)D、πPn(σD#=1(Tr))σPg="男"(P))标准答案：B知识点解析：检索患者姓名需要涉及P表的Pn列，而医生编号需要从Tr表的D#处获得，所以必须将P表和Tr表连接后再进行操作。在进行连接操作之前，先从Tr表中筛选出D#=1的行(σ操作，σD#=1(Tr))，并仅筛选出P#(π操作，πP#(σD#=1(Tr)))，得到筛选结果的一个小表；再从P表中筛选出性别为“男”(Pg=”男”)的行(σ操作，σPg="男"(P))，得到第二个小表。将两个小表进行连接(πP#(σD#=1(Tr))σPg="男"(P))，连接后还要从连接结果中只保留Pn列，故再做一个π操作(πPn(πP#(σD#=1(Tr))σPg="男"(P)))。本题选择B选项。25、定义学生、教师和课程的关系模式S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系和年龄)、C(C#，Cn，P#)(其属性分别为课程号、课程名和选修课)、SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为()。A、BC范式B、第一范式C、第二范式D、第三范式标准答案：D知识点解析：本题每个关系中的每个非主属性既不部分依赖于主键，也不传递依赖于主键，满足第三范式。关系C的主键既可以是“课程号”，也可以是“课程名”，“课程号”和“课程名”也可相互决定，所以不满足BC范式。本题选择D选项。国家二级Python（公共基础知识）模拟试卷第2套一、单项选择题(本题共26题，每题1.0分，共26分。)1、I／O方式中使计算机系统并行工作程度最高的是()。A、DMAB、程序查询C、程序中断D、通道控制标准答案：D知识点解析：I／O方式包括程序查询、程序中断、直接存储器存取(DMA)和通道控制等。通道控制方式可以做到一个通道控制多台设备与内存进行数据交换，因而，通道控制方式进一步减轻了CPU的工作负担，增加了计算机系统的并行工作程度。本题选择D选项。2、进程是()。A、存放在内存中的程序B、与程序等效的概念C、一个系统软件D、程序的执行过程标准答案：D知识点解析：进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。简单地说，进程是可以并发执行程序的执行过程，它是控制程序管理下基本的多道程序单位。它具有动态性、共享性、独立性、制约性和并发性5种属性。本题选择D选项。3、计算机中的缓冲技术用于()。A、提供内存、外存接口B、提高主机和设备交换信息的速度C、提高设备利用率D、扩充相对地址空间标准答案：B知识点解析：缓冲技术是为了协调吞吐速度相差很大的设备之间数据传送而采用的技术。为了缓和cPu和I／O设备速度不匹配的矛盾，提高cPu和I／O设备的并行性，在现代操作系统中，几乎所有的I／O设备在与处理器交换数据时都用了缓冲区，并提供获得和释放缓冲区的手段。本题选择B选项。4、下列叙述中错误的是()。A、数据结构中的数据元素可以是另一数据结构B、数据结构中的数据元素不能是另一数据结构C、空数据结构可以是线性结构，也可以是非线性结构D、非空数据结构可以没有根节点标准答案：B知识点解析：数据元素是一个含义很广泛的概念，它是数据的“基本单位”，在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据，也可以是被抽象出的具有一定结构的数据集合，所以数据结构中的数据元素可以是另一数据结构。满足有且只有一个根节点并且每一个节点最多有一个前件，也最多有一个后件的非空的数据结构认为是线性结构，不满足以上条件的结构认为是非线性结构。空数据结构可以是线性结构，也可以是非线性结构。非空数据结构可以没有根节点，如非性线结构“图”就没有根节点。本题选择B选项。5、设栈的顺序存储空间为s(1：m)，初始状态为top=m+1，则栈中的元素个数为()。A、top-m+1B、m-top+1C、m-topD、top-m标准答案：B知识点解析：栈的初始状态为top=m+1，说明栈空时top=m+1(m在栈底，l是开口向上的)，入栈时栈顶指针是减操作(top=top-1)，出栈时栈顶指针是加操作(top=top+1)。本题可以假设栈中有x个元素，当x=0，也就是栈中没有元素时，top=m+1；当x=m，也就是栈满时，top=1。由此可以得出top=m+1-x，继而得出x=m-top+1。本题选择B选项。6、设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与出队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为()。A、1或50，且产生上溢错误B、51C、26D、2标准答案：A知识点解析：在循环队列运转起来后，当front=rear=25时可知队列空或者队列满，此后又插入一个元素，如果之前队列为空，插入操作之后队列里只有一个元素；如果插入之前队列已满(50个元素)，执行插入则会产生溢出错误。本题选择A选项。7、下列叙述中正确的是()。A、节点中具有两个指针域的链表一定是二叉链表B、节点中具有两个指针域的链表既可以是线性结构，也可以是非线性结构C、循环链表是循环队列的链式存储结构D、循环链表是非线性结构标准答案：B知识点解析：节点中具有两个指针域的链表既可以是双向链表，也可以是二叉链表，双向链表属于线性结构，二叉链表属于非线性结构。循环链表是线性链表的一种形式，属于线性结构，采用链式存储结构，而循环队列是队列的一种顺序存储结构。本题选择B选项。8、某带链队列的初始状态为front=rear=NULL。经过一系列正常的入队与出队操作后，front=10，rear=5。该队列中的元素个数为()。A、4B、5C、6D、不确定标准答案：D知识点解析：带链队列使用链表来表示队列，而链表中的元素存储在不连续的地址中，因此当front=10，rear=5时，不能确定队列中元素的个数。本题选择D选项。9、某二叉树共有845个节点，其中有45个叶子节点，则该二叉树中度为1的节点数为()。A、400B、754C、756D、不确定标准答案：C知识点解析：叶子节点有45个，根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个，则度为2的节点数为44，因此度为1的节点数为845-45-44=756。本题选择C选项。10、深度为5的完全二叉树的节点数不可能是()。A、15B、16C、17D、18标准答案：A知识点解析：设完全二叉树的节点数为n，根据深度为k的二叉树至多有2k-1个节点，再根据完全二叉树的定义可知，2k-1-1k-1。本题中完全二叉树的深度为5，则25-15-1，1511、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二又树的深度(根节点在第1层)为()。A、2B、3C、4D、5标准答案：C知识点解析：二叉树的前序序列为ABCDEFG，则A为根节点；中序序列为DCBAEFG，则节点D、C、B位于根节点的左子树上，节点E、F、G位于根节点的右子树上。另外，节点B、C、D在前序序列和中序序列中顺序相反，则说明这3个节点依次位于前一个节点的左子树上；节点E、F、G在前序序列和中序序列中顺序未变，则说明这3个节点依次位于前一个节点的右子树上。故二叉树深度为4。本题选择C选项。12、在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数大约为()。A、nB、3n／4C、n／2D、n／4标准答案：B知识点解析：在顺序表中查找，在最好情况下，第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要查找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较的次数为：找到元素的情况本题选择B选项。13、下列序列中不满足堆条件的是()。A、(98，95，93，94，89，90，76，80，55，49)B、(98，95，93，94，89，85，76，64，55，49)C、(98，95，93，94，89，90，76，64，55，49)D、(98，95，93，96，89，85，76，64，55，49)标准答案：D知识点解析：根据堆的定义，n个元素的序列(h1，h2，…，hn)，当且仅当hi≤h2i且hi≤h2i+1时为小顶堆，当且仅当hi≥h2i且hi≥h2i+1时为大顶堆。D选项中，h2=95，h4=96，h24，但h5=89，h2>h5，不满足小顶堆和大顶堆条件。本题选择D选项。14、下面不属于对象主要特征的是()。A、对象唯一性B、对象分类性C、对象多态性D、对象可移植性标准答案：D知识点解析：对象有如下一些基本特点。①标识唯一性：指对象是可区分的，并且由对象的内在本质来区分，而不是通过描述来区分。②分类性：指可以将具有相同属性和操作的对象抽象成类。③多态性：指同一个操作可以是不同对象的行为，不同对象执行同一类操作产生不同的结果。④封装性：从外面看只能看到对象的外部特征，对象的内部对外是不可见的。⑤模块独立性好。本题选择D选项。15、下列叙述中正确的是()。A、软件过程是软件开发过程B、软件过程是软件维护过程C、软件过程是软件开发过程和软件维护过程D、软件过程是把输入转化为输出的一组彼此相关的资源和活动标准答案：D知识点解析：软件过程是把输入转化为输出的一组彼此相关的资源和活动。软件过程是为了获得高质量软件所需要完成的一系列任务的框架，它规定了完成各项任务的工作步骤。软件过程所进行的基本活动主要有软件规格说明、软件开发或软件设计与实现、软件确认、软件演进。在过程结束时，将输入(用户要求)转化为输出(软件产品)。本题选择D选项。16、下面可以作为软件需求分析工具的是()。A、N-S图B、程序流程图C、问题分析图(PAD)D、数据流图(DFD)标准答案：D知识点解析：常见的需求分析方法有结构化分析方法和面向对象的分析方法。结构化分析工具包括数据流图(DataFlowDiagram，DFD)、数据字典(DataDictionary，DD)、判定表和判定树等。程序流程图、N-S图、问题分析图(ProblemAnalysisDiagram，PAD)属于软件设计阶段使用的工具。本题选择D选项。17、某系统结构图如下所示：该系统结构图的最大扇入数是()。A、0B、1C、2D、3标准答案：C知识点解析：扇入是指调用一个给定模块的模块个数。本题中，模块“功能3．1”被“功能2．3”和“功能3”2个上级模块调用，其余模块都是被一个上级模块调用，故最大扇人数是2。本题选择C选项。18、软件测试的目的是()。A、发现程序中的错误B、发现并改正程序中的错误C、执行测试用例D、诊断和改正程序中的错误标准答案：A知识点解析：软件测试的任务是尽可能多地发现程序中的错误，而程序调试的任务是诊断和改正程序中的错误。软件测试贯穿整个软件生命周期，程序调试主要在开发阶段进行。本题选择A选项。19、程序调试的任务是()。A、发现并改正程序中的错误B、诊断和改正程序中的错误C、发现程序中的错误D、设计和运行测试用例标准答案：B知识点解析：程序调试的任务是诊断和改正程序中的错误；而软件测试的任务是尽可能多地发现软件中的错误。软件测试贯穿整个软件生命周期，程序调试主要在开发阶段进行。本题选择B选项。20、数据库管理系统的基本功能不包括()。A、数据库定义B、数据库和网络中其他系统的通信C、数据库的建立和维护D、数据库访问标准答案：B知识点解析：数据库管理系统的功能包括数据模式定义、数据存取的物理构建、数据操纵、数据完整性和安全性的定义与检查、数据库的并发控制与故障恢复、数据的服务。本题选择B选项。21、在数据库系统中，数据模型包括概念模型、逻辑模型和()。A、物理模型B、空间模型C、时间模型D、谓词模型标准答案：A知识点解析：数据模型按照不同的应用层次分为3种类型：概念数据模型、逻辑数据模型、物理数据模型。概念数据模型简称概念模型，它是一种面向客观世界、面向用户的模型；它与具体的数据库管理系统无关，与具体的计算机平台无关。较为有名的概念数据模型有实体联系模型(E-R模型)、面向对象模型及谓词模型。逻辑数据模型简称逻辑模型，它是一种面向数据库系统的模型。该模型着重于数据库系统一级的实现。逻辑数据模型有层次模型、网状模型、关系模型和面向对象模型。物理数据模型简称物理模型，它是一种面向计算机物理表示的模型。该模型给出了数据模型在计算机上物理结构的表示。本题选择A选项。22、下列关于关系模型中键(码)的描述正确的是()。A、至多由一个属性组成B、由一个或多个属性组成，其值能够唯一标识关系中的一个元组C、可以由关系中任意属性组成D、关系中可以不存在键标准答案：B知识点解析：键由一个或多个属性组成，其值能够唯一标识关系中的一个元组(表中的一行)。本题选择B选项。23、关系的实体完整性约束要求关系中不能为空的属性是()。A、主键属性B、外键属性C、全部属性D、候选键属性标准答案：A知识点解析：关系模型中可以有3类完整性约束：实体完整性约束、参照完整性约束和用户定义的完整性约束。实体完整性约束是指若属性M是关系的主键，则属性M的值不能为空。本题选择A选项。24、学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。A、全部学生的学号B、选修了C表中全部课程的学生学号C、选修了课程C1或C2的学生学号D、所选课程成绩及格的学生学号标准答案：B知识点解析：πS#，C#(SC)表示从关系SC中取出S#、C#两列，得到的结果与关系C进行除运算，表示选修了C表中全部课程的学生学号。本题选择B选项。25、定义部门的关系模式如下：部门(部门号，部门名，部门成员，部门总经理)使它不满足第一范式的属性是()。A、部门名B、部门成员C、部门总经理D、部门号标准答案：B知识点解析：对于关系模式，若其中的每个属性都已不能再分为简单项，则它属于第一范式。本题中“部门成员”可进一步分解(成员编号、姓名等)，因此不满足第一范式。本题选择B选项。26、学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)、C(C#，Cn，P#)(其属性分别为课程号、课程名和选修课)。关系模式中包含对主属性部分依赖的是()。A、(S#，C#)→GB、S#→SdC、C#→CnD、C#→P#标准答案：B知识点解析：关系SC的主属性为(S#，C#)，但在SC中S#(学号)单独就可以决定Sd(所在系)，故包含对主属性部分依赖的是S#→Sd。本题选择B选项。国家二级Python（公共基础知识）模拟试卷第3套一、单项选择题(本题共28题，每题1.0分，共28分。)1、整数在计算机中存储和运算通常采用的格式是()。A、原码B、补码C、反码D、偏移码标准答案：B知识点解析：根据符号位和数值位的编码方法不同，机器数有原码、补码和反码3种表示。整数在计算机中存储和运算通常采用的格式是补码。本题答案为B选项。2、机器周期的同步标准是()。A、CPU执行指令所占用的时间B、CPU访问存储器一次所需要的时间C、CPU分析指令所需要的时间D、CPU访问寄存器一次所需要的时间标准答案：B知识点解析：考虑到所有的器件中存储器的速度很慢，CPU访问一次内存所花的时间较长，因此，通常用内存中读取一个指令字的最短时间来规定CPU周期，也称为机器周期。本题答案为B选项。3、一台计算机有30个终端用户同时使用c语言系统，则该计算机使用的操作系统是()A、实时操作系统B、嵌入式操作系统C、分时操作系统D、分布式操作系统标准答案：C知识点解析：允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统。分时系统把中央处理器的时间划分成时间片，轮流分配给每个联机终端用户，每个用户只能在极短时间内执行，若程序未执行完，则等待分到下次时间片时再执行。这样，系统的每个用户的每次要求都能得到快速响应，且用户感觉好像自己独占计算机。本题答案为C选项。4、一进程已获得除CPU以外的所有所需运行资源，经调度分配CPU给它后，该进程将进入()。A、就绪状态B、运行状态C、阻塞状态D、活动状态标准答案：B知识点解析：一般来说，一个进程的活动情况至少可以划分为运行状态、就绪状态、阻塞(等待)状态、创建状态和终止状态5种。其中，就绪、运行和阻塞3种基本状态之间在一定条件下是可以相互转化的。进程在就绪状态下(已获得除CPU以外的所有所需运行资源)，一旦分配到CPU，就转化为运行状态。本题答案为B选项。5、当一进程在运行状态下结束时要调用()。A、阻塞进程原语B、唤醒进程原语C、撤销进程原语D、创建进程原语标准答案：C知识点解析：当一进程在运行状态下结束时，释放进程占有的资源，调用撤销进程原语。本题答案为C选项。6、I／O方式中的程序查询方式是指()。A、在程序执行前系统首先检查该程序运行中所需要的I／O设备是否准备好B、当CPU需要执行I／O操作时，程序将主动查询I／O设备是否准备好C、用程序检查系统中I／O设备的好坏D、用程序启动I／O设备标准答案：B知识点解析：程序查询方式是指程序主动查询输入／输出设备是否准备好：如果准备好，CPU执行I／O操作；否则，CPU会一直查询并等待设备准备好后执行I／O操作。本题答案为B选项。7、设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。A、30B、60C、120D、15标准答案：C知识点解析：对长度为n的线性表进行简单插入排序，最坏情况下需要比较的次数为n(n－1)／2。故对长度为16的线性表进行简单插入排序，最坏情况下需要比较的次数为16(16－1)／2=120。本题答案为C选项。8、下列排序法中，每经过一次元素的交换会产生新的逆序的是()。A、快速排序B、冒泡排序C、简单插入排序D、简单选择排序标准答案：A知识点解析：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实现通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。本题答案为A选项。9、设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为()。A、A，B，C，D，H，G，F，EB、B，G，D，E，F，C，H，AC、D，C，B，A，E，F，G，HD、G，B，E，D，C，F，A，H标准答案：D知识点解析：栈按先进后出的原则组织数据，所以入栈最早的元素最后出栈；队列按先进先出的原则组织数据，所以入队最早的元素最先退队。将元素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选项。10、在带链栈中，经过一系列正常的操作后，如果top=bottom，则栈中的元素个数为()。A、0B、1C、0或1D、栈满标准答案：C知识点解析：带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的，因为是不连续的存储空间，所以指针将不会有规律地连续变化。当top=bottom=NULL时，栈为空；当top=bottom且不等于NULL时，栈中存在一个元素，其他情况无法判断。本题答案为C选项。11、下列叙述中错误的是()。A、栈是线性结构B、二叉链表是二叉树的存储结构C、循环链表是循环队列的存储结构D、循环队列是队列的存储结构标准答案：C知识点解析：循环链表是一种链式存储结构，循环队列是队列的一种顺序存储结构。本题答案为C选项。12、设二叉树的前序序列为ABCDEF，中序序列为ABCDEF，则该二叉树的后序序列为()。A、ABCDEFB、FEDCBAC、DEFCBAD、CBAFED标准答案：B知识点解析：二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中，二叉树的前序序列为ABCDEF，可确定二叉树的根结点为A，由于后序序列最后访问根结点，可排除A、D两项；由中序序列为ABCDEF可知，以A为根的这棵二叉树不存在左子树，且由前序序列和中序序列相同可判断出每裸子树均不存在左子树(即只有右子树)，后序序列先访问处于右子树上的结点F。本题答案为B选项。13、设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为()。A、不可能有这样的树B、1C、2D、3标准答案：A知识点解析：假设度为3的结点数为x，度为1的结点数为y。树的总的结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数，即为x+0+y+6。再根据树的总的结点数为树中所有结点的度数之和再加1，则总结点数为3×x+2×0+1×y+0×6+1。3×x+y+1=x+y+6，则x=2.5，结点个数不可能为小数，所以不可能有这样的树。本题答案为A选项。14、设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为()。A、10B、11C、12D、不可能有这样的树标准答案：A知识点解析：假设叶子结点个数为n。树的总结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数，即为4+1+3+n。再根据树的总结点数为树中所有结点的度数之和再加1，则总结点数为3×4+2×1+1×3+0×n+1。3×4+2×1+1×3+1=4+1+3+n，则n=10，叶子结点数为10。本题答案为A选项。15、不属于结构化程序设计原则的是()。A、多态性B、自顶向下C、模块化D、逐步求精标准答案：A知识点解析：结构化程序设计的重要原则是自项向下、逐步求精、模块化及限制使用goto语句。多态性是面向对象程序设计的特性。本题答案为A选项。16、下列选项中，不是面向对象主要特征的是()。A、复用B、抽象C、继承D、封装标准答案：A知识点解析：面向对象的主要特征：抽象、封装、继承、多态。本题答案为A选项。17、结构化程序设计中，下面对goto语句的使用描述正确的是()。A、禁止使用goto语句B、使用goto语句程序效率高C、应避免滥用goto语句D、以上说法均不对标准答案：C知识点解析：之所以限制使用goto语句，是因为滥用goto语句确实有害，应尽量避免；完全避免使用goto语句也并非是明智的方法，有些地方使用goto语句会使程序流程更清楚、效率更高；争论的焦点不应该放在是否取消goto语句，而应该放在用在什么样的程序结构上。本题选择C选项。18、某系统总体结构如下图所示，该系统结构图的深度是()。A、1B、2C、3D、4标准答案：D知识点解析：深度表示控制的层数。在该结构图中，“某系统”为第1层；“功能1”，…，“功能3”为第2层；“功能2．1”，…，“功能3．2”为第3层；“功能2．2．1”“功能2．2．2”为第4层，控制的层数为4。本题选择D选项。19、软件测试用例包括()。A、输入数据和输出数据B、测试计划和测试数据C、被测程序和测试规程D、输入数据和预期输出结果标准答案：D知识点解析：测试用例(TestCase)是为测试设计的数据，由测试输入数据和与之对应的预期输出结构两部分组成。本题答案为D选项。20、在数据库中存储的是()。A、数据模型B、操作信息C、数据的操作D、数据以及数据之间的联系标准答案：D知识点解析：数据库就是存放数据的仓库，只不过数据库存放数据是按数据所提供的数据模式(数据之间的联系)存放的。本题选择D选项。21、E-R图中用来表示实体的图形是()。A、菱形B、三角形C、矩形D、椭圆形标准答案：C知识点解析：在E-R图中，用矩形表示实体集，用椭圆形表示属性，用菱形表示联系。本题选择C选项。22、采用表结构来表示数据及数据间联系的模型是()。A、层次模型B、概念模型C、网状模型D、关系模型标准答案：D知识点解析：用树形结构表示实体及其之间联系的模型称为层次模型。用网状结构表示实体及其之间联系的模型称为网状模型。关系模型采用二维表来表示关系。本题答案为D选项。23、学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是()。A、一对一B、一对多C、多对一D、多对多标准答案：B知识点解析：一个社团只能有一名团长，一个同学可以同时担任多个社团的团长，则团长和社团之间的联系是一对多。团长是一的一方，社团是多的一方。本题选择B选项。24、数据库管理系统应能实现的专门关系运算包括()。A、选择、投影、连接B、排序、索引、统计C、关联、更新、排序D、显示、打印、制表标准答案：A知识点解析：数据库管理系统中关系代数的运算有：投影运算、选择运算、笛卡尔积、交、连接等。本题选择A选项。25、学籍管理系统中学生和学籍档案之间的联系是()。A、1：1B、M：NC、N：1D、1：N标准答案：A知识点解析：在学籍管理系统中，一名学生只有一份学籍档案，一份学籍档案只属于一名学生，则学生和学籍档案之间的联系是一对一。本题答案为A选项。26、学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课号，G为成绩，学号为20的学生所选课程中成绩及格的全部课号为()。A、σG≤60(SC)B、σS#=2∧G≥(SC)C、πC#(σS#=20(SC))D、πC#(σS#=20∧G~≥60(SC))标准答案：D知识点解析：检索学号为20且成绩及格是选择行，用σ操作；检索课号是选择列(投影)，用可操作，则在表达式中应同时存在π和σ，A、B两项排除。C选项进行的选择运算只满足学号为20，未涉及成绩及格的条件，不符合题意。本题选择D选项。27、关系模型中的关系模式至少应是()。A、1NFB、2NFC、3NFD、BCNF标准答案：A知识点解析：在任何一个关系数据库中，第一范式(1NF)是对关系模式的基本要求。本题答案为A选项。28、关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。A、(a，a，2，4)B、(e，e，6，1)C、(c，c，11，4)D、(a，a，2，4)和(e，e，6，1)标准答案：C知识点解析：选择运算是在二维表中选出符合逻辑条件的行，形成新的关系的过程。设关系的逻辑条件为F，则关系R满足F的选择运算可写成σF(R)。本题中条件为“A=B∧C＞4∧D＞3”(∧为并且的意思)，只有(c，c，11，4)满足。本题选择C选项。国家二级Python（公共基础知识）模拟试卷第4套一、单项选择题(本题共25题，每题1.0分，共25分。)1、下面叙述中正确的是()。A、CPU能直接访问计算机内存B、CPU可以通过总线访问计算机内存和各种输入输出设备C、CPU不仅能直接访问计算机内存，也能直接访问计算机外存D、CPU不能直接访问寄存器，必须通过总线来访问寄存器标准答案：B知识点解析：cPu不能直接访问计算机内存和各种输入输出设备，需要通过总线来访问。CPU包括运算器和控制器两部分，它们都包含寄存器或高速存储区域。本题选择B选项。2、下列叙述中正确的是()。A、进程一旦创建，即进入就绪状态B、进程一旦进入运行状态，就会一直运行下去直到终止C、进程在运行状态下，如果时间片用完，即进入阻塞状态D、处于阻塞状态的进程，当阻塞原因解除后即进入运行状态标准答案：A知识点解析：一般来说，一个进程的活动情况至少可以划分为运行状态、就绪状态、阻塞(等待)状态、创建状态和终止状态5种。其中，就绪、运行和阻塞3种基本状态之间在一定条件下是可以相互转化的。进程一旦创建，即进入就绪状态；处于运行状态的进程，分配给它的时间片用完，就让出CPU而转为就绪状态；处于阻塞(等待)状态的进程，如果它等待的事件已经发生，即条件得到满足，就转为就绪状态。本题选择A选项。3、下列叙述中正确的是()。A、算法就是计算方法B、程序可以作为算法的一种描述方法C、算法设计只需考虑得到计算结果D、算法设计可以忽略算法的运算时间标准答案：B知识点解析：算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。算法设计的有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也没有意义。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。本题选择B选项。4、下列叙述中错误的是()。A、向量是线性结构B、非空线性结构中只有一个节点没有前件C、非空线性结构中只有一个节点没有后件D、具有两个以上指针域的链式结构一定属于非线性结构标准答案：D知识点解析：双向链表每个节点有两个指针，一个为左指针，用于指向其前件节点；一个为右指针，用于指向其后件节点。再加上头指针，故双向链表具有两个以上的指针，但其属于线性结构。非空线性结构中第一个节点没有前件，最后一个节点无后件，其余节点最多有一个前件，也最多有一个后件。向量也满足这个条件，属于线性结构。本题选择D选项。5、设栈的存储空间为s(1：m)，初始状态为top=m+1。经过一系列入栈与出栈操作后，top=1。现又要将一个元素入栈，栈顶指针top值变为()。A、0B、发生栈满的错误C、mD、2标准答案：B知识点解析：栈的初始状态为top=m+1，说明栈空时top=m+1，入栈时栈顶指针是减操作(top=top-1)，出栈时栈顶指针是加操作(top=top+1)。栈满时top=1，说明栈中不能再进行人栈操作(“上溢”错误)。本题选择B选项。6、设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与出队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()。A、mB、m-1C、1D、2标准答案：D知识点解析：该题中m-10，则该循环队列中的元素个数为m-(m-1)=1。此后从该循环队列中插入一个元素，则队列中的元素个数为1+1=2。本题选择D选项。7、带链的栈与顺序存储的栈相比，其优点是()。A、入栈与出栈操作方便B、可以省略栈底指针C、入栈操作时不会受栈存储空间的限制而发生溢出D、所占存储空间相同标准答案：C知识点解析：带链栈就是用一个线性链表来表示的栈，线性链表不受存储空间大小的限制，因此入栈操作时不会受栈存储空间的限制而发生溢出(不需考虑栈满的问题)。本题选择C选项。8、从表中任何一个节点位置出发都可以不重复地访问到表中其他所有节点的链表是()。A、循环链表B、双向链表C、单向链表D、二叉链表标准答案：A知识点解析：在循环链表中，所有节点的指针构成了一个环状链，只要指出表中任何一个节点的位置，就可以从它出发不重复地访问到表中其他所有节点。本题选择A选项。9、某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总节点数为()。A、32B、46C、48D、49标准答案：C知识点解析：根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个，得度为0的节点数为16+1=17，故总节点数=17+15+16=48。本题选择C选项。10、某完全二叉树共有256个节点，则该完全二叉树的深度为()。A、7B、8C、9D、10标准答案：C知识点解析：根据完全二叉树的性质：具有n个节点的完全二叉树的深度为[log2n]+1。本题中完全二叉树共有256个节点，则其深度为[log2256]+1=8+1=9。本题选择C选项。11、某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG，则该二叉树按层次输出(同一层从左到右)的序列为()。A、HGFEDCBAB、HFDBGECAC、ABCDEFGHD、ACEGBDFH标准答案：C知识点解析：二叉树的前序序列为ABDFHCEG，可以确定这个二叉树的根节点是A；再由中序序列为HFDBACEG，可以得到HFDB为根节点A的左子树，CEG为根节点A的右子树。依次对左子树HFDB和右子树CEG进行同样的推理，得到该二叉树的结构如下。该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。本题选择C选项。12、下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。A、在顺序存储的线性表中寻找最大项B、在顺序存储的线性表中进行顺序查找C、在顺序存储的有序表中进行对分查找D、在链式存储的有序表中进行查找标准答案：A知识点解析：寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况下是第一次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较的次数分别是n和log2n，平均情况下则是“1～最坏情况”的平均，因而是不同的。本题选择A选项。13、下列各组排序法中，最坏情况下比较次数相同的是()。A、简单选择排序与堆排序B、简单插入排序与希尔排序C、冒泡排序与快速排序D、希尔排序与堆排序标准答案：C知识点解析：对于长度为n的线性表，最坏情况下查找或比较次数、时间复杂度如下表所示。本题选择C选项。14、不属于对象构成成分的是()。A、规则B、属性C、方法(或操作)D、标识标准答案：A知识点解析：对象由一组表示其静态特征的属性和它执行的一组操作组成，一个对象名唯一标识一个对象。本题选择A选项。15、软件生命周期是指()。A、软件的运行和维护B、软件的需求分析、设计与实现C、软件的实现和维护D、软件产品从提出、实现、使用、维护到停止使用的过程标准答案：D知识点解析：通常，将软件产品从提出、实现、使用、维护到停止使用的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。本题选择D选项。16、数据流图中的有向箭头(→)表示()。A、控制流B、数据流C、输入流D、输出流标准答案：B知识点解析：数据流图中的主要图形元素与说明如下。本题选择B选项。17、某系统结构图如下所示：该系统结构图的最大扇入数是()。A、1B、2C、3D、n标准答案：D知识点解析：扇入是指调用一个给定模块的模块个数。本题中需要注意的是两个省略号的位置，第1个省略号表示第2层有n个模块，第2个省略号表示模块“功能n．1”被第2层的n个模块调用，故最大扇人数是n。本题选择D选项。18、下面对软件测试描述错误的是()。A、严格执行测试计划，排除测试的随意性B、随机地选取测试数据C、软件测试的目的是发现错误D、软件测试是保证软件质量的重要手段标准答案：B知识点解析：软件测试的准则如下。①所有测试都应追溯到需求。②严格执行测试计划，排除测试的随意性。③充分注意测试中的群集现象。④程序员应避免检查自己的程序。⑤穷举测试不可能。⑥妥善保存测试计划、测试用例、出错统计和最终分析报告，为维护提供便利。本题选择B选项。19、通常软件测试实施过程的步骤是()。A、集成测试、确认测试、系统测试B、单元测试、集成测试、确认测试C、确认测试、集成测试、单元测试D、单元测试、集成测试、回归测试标准答案：B知识点解析：软件测试的实施过程主要有4个步骤：单元测试、集成测试、确认测试(验收测试)和系统测试。本题选择B选项。20、关于数据库管理阶段的特点，下列说法中错误的是()。A、数据独立性差B、数据的共享性高，冗余度低，易扩充C、数据真正实现了结构化D、数据由DBMS统一管理和控制标准答案：A知识点解析：数据库管理阶段具有高度的物理独立性和一定的逻辑独立性，是数据管理三级阶段中独立性最高的阶段。本题选择A选项。21、建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。A、学生和学号B、课程和课程号C、课程和成绩D、学生和课程标准答案：D知识点解析：实体是概念世界中的基本单位，是客观存在并可以相互区别的事物。要建立表示学生选修课程活动的实体联系模型，能互相区别并可以联系起来的实体是学生和课程。本题选择D选项。22、在关系表中，属性值必须是另一个表的主键的有效值或空值，这样的属性是()。A、主键B、外键C、候选键D、次键标准答案：B知识点解析：一个属性(一列)，在某个表中不是主键(主码)，但在其他表中是主键(主码)，则它是第一个表的外键(外码)。本题选择B选项。23、有两个关系R和T如下所示：则由关系R得到关系T的运算是()。A、并B、交C、选择D、投影标准答案：D知识点解析：从关系模式中指定若干属性组成新的关系称为投影。对关系R进行投影运算的结果记为πA(R)，其中，A为R中的属性列。本题中关系T中的两列与关系R中的两列相同，故为投影运算。本题选择D选项。24、学生关系模式中有D(D#，Dn，D1，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是()。A、D1B、MajC、D#D、Dn标准答案：C知识点解析：D#在关系D中为主键，但在关系S中不是主键，因此D#是关系S的外键(码)。本题选择C选项。25、定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的6个属性分别为学生的学号、学生的姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。A、第一范式B、第二范式C、第三范式D、BC范式标准答案：A知识点解析：本题中关系STC的主键为“学生的学号”和“课程名”的组合，但是“教师的姓名”可以单独由“课程名”推出，故不满足第二范式。本题选择A选项。国家二级Python（公共基础知识）模拟试卷第5套一、单项选择题(本题共27题，每题1.0分，共27分。)1、总线带宽是指总线的()。A、宽度B、长度C、数据传输率D、位数标准答案：C知识点解析：总线带宽可理解为总线的数据传输率，即单位时间内总线上传输数据的位数，通常用每秒传输信息的字节数来衡量，单位可用MBps(兆字节每秒)表示。本题答案为C选项。2、下列关于冯·诺依曼结构计算机硬件组成方式描述正确的是()。A、由运算器和控制器组成B、由运算器、存储器和控制器组成C、由运算器、寄存器和控制器组成D、由运算器、存储器、控制器、输入设备和输出设备组成标准答案：D知识点解析：计算机基本结构的设计采用冯·诺依曼提出的思想和原理，人们把符合这种设计的计算机称为冯·诺依曼机。冯·诺依曼思想中指出计算机硬件由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成。本题答案为D选项。3、下列叙述中正确的是()。A、计算机的功能只取决于计算机的硬件B、计算机系统由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成C、计算机系统由硬件系统和软件系统组成D、计算机内部也可以用十进制来表示指令和数据标准答案：C知识点解析：一个完整的计算机系统应包括硬件系统和软件系统两大部分。硬件系统由运算器、控制器、存储器、输入设备和输出设备五大基本部件组成；软件系统又分为系统软件和应用软件。计算机的功能不仅取决于硬件系统，而且在更大程度上是由所安装的软件系统所决定的。计算机内部用二进制来表示指令和数据，不用十进制。本题答案为C选项。4、如果一个进程在运行时因某种原因暂停，该进程将脱离运行状态进入()。A、静止状态B、停止状态C、阻塞状态D、就绪状态标准答案：C知识点解析：一个进程正在等待某一事件(如等待输入输出操作的完成、等待某系统资源、等待其他进程来的信息等)的发生而暂时停止执行。在这种状态下，即使把CPU分配给它，该进程也不能运行，即处于等待状态，又称为阻塞状态或封锁状态。本题答案为C选项。5、在计算机内部表示指令和数据应采用()。A、ASCII码B、二进制与八进制C、二进制、八进制、与十六进制D、二进制标准答案：D知识点解析：计算机内部采用二进制来表示指令和数据。本题答案为D选项。6、下列叙述中正确的是()。A、循环队列是队列的一种顺序存储结构B、循环队列是队列的一种链式存储结构C、循环队列中的队尾指针一定大于队头指针D、循环队列中的队尾指针一定小于队头指针标准答案：A知识点解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。在循环队列中队头指针可以大于队尾指针，也可以小于队尾指针。本题答案为A选项。7、在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。A、6B、7C、48D、96标准答案：B知识点解析：对于长度为n的有序线性表，在最坏情况下，二分法查找需要比较㏒2n次。故本题需要比较的次数为㏒2<／sub＞97。由于㏒297＞6，所以需要比较次数为7。本题答案为B选项。8、设栈的顺序存储空间为s(1：m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为()。A、不可能B、m+1C、1D、m标准答案：A知识点解析：栈的存储空间为S(1：m)，初始状态为top=m+1，即栈的初始状态为空。当第一个元素进栈后，top=m，第二个元素进栈后，top=m－1，第三个元素进栈后，top=m－2，以此类推。当第m个元素进栈后，top=1，此时栈满，再进行入栈操作将发生溢出，故top不可能为0。本题答案为A选项。9、循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为()。A、1B、50C、26D、2标准答案：A知识点解析：设循环队列的存储空间为Q(1：m)，当front=rear=m时，循环队列为空；当front=rear且不等于m时，循环队列可能为空，也可能为满。当为空时，可以插入元素；当为满时，插入元素会发生“上溢”错误。题目中已经说明“成功地将一个元素入队”，说明之前循环队列的状态为空，插入一个元素后，队列中共有1个元素。本题答案为A选项。10、设栈的存储空间为s(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为()。A、0B、1C、50D、不可能0标准答案：D知识点解析：栈的存储空间为s(1：50)，初始状态为top=0，栈为空。top=1时，栈中有一个元素；top=50时，栈满，无法再进行入栈操作，所以top不能为51。本题答案为D选项。11、循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()。A、14B、15C、40D、39，或0且产生下溢错误标准答案：D知识点解析：循环队列长度为40，初始状态为front=rear=40，此时循环队列为空。经过一系列入队与退队运算后，front=rear=15，此时循环队列为队满或队空。此后又正常地退出了一个元素，若循环队列为队空)0个元素)，退出元素会发生“下溢”错误；若循环队列为队满，退出一个元素后循环队列中的元素个数为40－1=39。本题答案为D选项。12、某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。A、ABCDEFGHB、ABDHECFGC、HDBEAFCGD、HDEBFGCA标准答案：B知识点解析：完全二叉树是指除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干结点。本题中，完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，则这棵二叉树如下图所示，其前序序列为ABDHECFG。本题答案为B选项。￥【011-1】13、设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为()。A、ABCDEFGHB、ABCDHGFEC、DCBAHGFED、HGFEDCBA标准答案：D知识点解析：二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)，并且在遍历左右子树时也遵循同样的规则。本题中，二叉树的前序序列与中序序列均为ABCDEFGH，可确定该二叉树的根结点为A且结点A没有左子树，后序序列最后访问的是根结点A，只有D项满足。本题答案为D选项。14、某二叉树有49个度为2的结点，4个度为1的结点，30个叶子结点，则()。A、该二叉树只能有83个结点B、这样的二叉树不惟一C、该二叉树共有103个结点D、不可能有这样的二叉树标准答案：D知识点解析：二叉树具有如下性质：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中，度为2的结点个数为49，度为0的结点个数为30，不符合二叉树的基本性质，不可能有这样的二叉树。本题答案为D选项。15、软件生存周期中，解决软件“怎么做”的阶段是()。A、软件测试B、需求分析C、软件设计D、可行性研究标准答案：C知识点解析：软件设计通常分为概要设计和详细设计两个阶段，会给出软件的结构、模块的划分、功能的分配以及处理流程，是确定软件系统“怎么做”的阶段。本题答案为C选项。16、需求分析阶段产生的主要文档是()。A、数据流图和数据字典B、初步的用户手册C、确认测试计划D、需求规格说明书标准答案：D知识点解析：需求分析阶段的工作可以分为4个方面：需求获取、需求分析、需求规格说明书编写和需求评审。本题答案为D选项。17、软件是()。A、程序B、计算机系统C、程序和数据D、程序、数据和文档的集合标准答案：D知识点解析：软件是指与计算机系统操作有关的计算机程序、规程、规则，以及可能有的文件、文档及数据。本题选择D选项。18、下面属于黑盒测试方法的是()。A、条件覆盖B、基本路径测试C、判定覆盖D、错误推测法标准答案：D知识点解析：黑盒测试方法和技术有等价类划分法、边界值分析法、错误推测法和因果图等。白盒测试的主要技术有逻辑覆盖测试、基本路径测试，其中逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖。本题选择D选项。19、某系统结构图如下图所示(n≥5)，该系统结构图的最大扇出数是()。A、2B、3C、nD、n+1标准答案：C知识点解析：扇出指由一个模块直接调用的其他模块个数。在该结构图中，“某系统”模块调用的其他模块个数最多，为n个，则最大扇出数为n。本题答案为C选项。20、关于数据库管理阶段的特点，下列说法中错误的是()。A、数据独立性差B、数据的共享性高，冗余度低，易扩充C、数据真正实现了结构化D、数据由DBMS统一管理和控制标准答案：A知识点解析：数据库管理阶段的数据库系统的基本特点：数据集成性、数据的共享性高，冗余性低、数据独立性高、数据统一管理与控制。本题选择A选项。21、下面选项中不是关系数据库基本特征的是()。A、与行的次序无关B、与列的次序无关C、不同的列应有不同的数据类型D、不同的列应有不同的列名标准答案：C知识点解析：关系数据库中的二维表一般满足7个基本特征：①元组(行)个数是有限的——元组个数有限性。②元组(行)均不相同——元组的唯一性。③元组(行)的次序可以任意交换——元组的次序无关性。④元组(行)的分量是不可分割的基本特征——元组分量的原子性。⑤属性(列)名各不相同——属性名唯一性。⑥属性(列)与次序无关，可以任意交换——属性的次序无关性。⑦属性(列)的分量具有与该属性相同的值域——分量值域的统一性。本题答案为C选项，不同的列可以有相同的数据类型。22、概念模型是()。A、用于现实世界的建模，与具体的DBMS有关B、用于信息世界的建模，与具体的DBMS有关C、用于现实世界的建模，与具体的DBMS无关D、用于信息世界的建模，与具体的DBMS无关标准答案：C知识点解析：概念数据模型，简称概念模型，它是一种面向客观世界、面向用户的模型，它与具体的数据库管理系统和具体的计算机平台无关。概念模型着重于对客观世界复杂事物的描述及对它们内在联系的刻画。目前，最著名的概念模型有实体联系模型和面向对象模型。本题答案为C选项。23、数据库概念设计阶段得到的结果是()。A、关系模型B、数据字典C、E-R模型D、物理模型标准答案：C知识点解析：概念设计最常用的方法就是的实体-联系方法，简称E-R方法。E-R图是E-R方法的产物。本题选择C选项。24、定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为()。A、S#B、C#C、S#，CD、S#，C#，G标准答案：C知识点解析：在关系“学生选修课程”对应的二维表中，要想唯一确定一行，需要学号“S#”、课程号“C#”，因此，该关系的主键为“S#”和C#”组成的复合键。本题答案为C选项。25、在数据库的数据模型中，面向数据库管理系统且着重于数据在数据库系统一级实现的是()。A、概念模型B、逻辑模型C、物理模型D、面向对象的模型标准答案：B知识点解析：逻辑数据模型，也称逻辑模型，是面向数据库系统的模型，着重于在数据库系统一级的实现。成熟并被大量使用的逻辑模型有层次模型、网状模型、关系模型和面向对象模型等。本题选择B选项。26、学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。A、(S#，C#)→GB、C#→CnC、C#→P#D、S#→Sd标准答案：D知识点解析：设X，Y是关系R的两个属性集合，若X→Y，但Y不完全函数依赖于X，则称Y对X部分依赖。在关系模式SC中，主属性是(S#，C#)，有S#→Sd，属于对主属性的部分依赖。本题选择D选项。27、表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是()。A、πS#(σC#=2∧G＜60(SC))B、σG＜60(SC)C、σC#=2∧G＜60(SC)D、πS#(σC#=2(SC))标准答案：A知识点解析：检索课程号为2且成绩不及格是选择行，用σ操作；检索学号是选择列(投影)，用π操作，则在表达式中应同时存在π和σ，B、C两项错误。D选项进行的选择运算只满足了条件课号为2，没有满足条件成绩不及格，D选项错误。本题答案为A选项。国家二级Python（公共基础知识）模拟试卷第6套一、单项选择题(本题共26题，每题1.0分，共26分。)1、下列叙述中正确的是()。A、计算机的功能只取决于计算机的硬件B、计算机系统由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成C、计算机系统由硬件系统和软件系统组成D、计算机内部也可以用十进制来表示指令和数据标准答案：C知识点解析：一个完整的计算机系统应包括硬件系统和软件系统两大部分。硬件系统由运算器、控制器、存储器、输入设备和输出设备五大基本部件组成；软件系统又分为系统软件和应用软件。计算机的功能不仅取决于硬件系统，而且在更大程度上是由所安装的软件系统所决定的。计算机内部用二进制来表示指令和数据，不用十进制。本题选择C选项。2、关于带符号的定点数，下面描述中正确的是()。A、正数的补码与偏移码相同B、正数的原码、反码、补码均相同C、正数的原码、反码、补码、偏移码均相同D、正数的原码、反码、补码、偏移码均互不相同标准答案：B知识点解析：带符号的定点数中，正数的原码、反码、补码均相同；负数的反码是对该数的原码除符号位外各位取反，补码是在该数的反码的最后(最右边)一位上加1；不管是正数还是负数，其补码的符号位取反即偏移码。本题选择B选项。3、下列叙述中正确的是()。A、地址重定位方式包括静态地址重定位和动态地址重定位B、地址重定位要求程序必须占用连续固定的内存空间C、地址重定位是在程序执行期