计算机等级考试二级Python语言程序设计模拟题2020年(7)-真题-无答案.docx

计算机等级考试二级Python语言程序设计模拟题2020年(7) (总分100,考试时间120分钟) 单项选择题 1. 1.下列叙述中正确的是( )。 A. 快速排序法适用于顺序存储的线性表 B. 快速排序适用于链式存储的线性表 C. 链式存储的线性表不可能排序 D. 堆排序适用于非线性结构 2. 2.循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为( )。 A. 50 B. 1 C. 26 D. 2 3. 3.树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树总的结点数为( )。 A. 32 B. 14 C. 33 D. 19 4. 4.设栈与队列初始状态为空。首先A，B，C，D，E依次人栈，再F，G，H，I，J依次入队；然后依次出栈至栈空，再依次出队至队空。则输出序列为( )。 A. F，G，H，I，J，A，B，C，D，E B. F，G，H，I，J，E，D，C，B，A C. E，D，C，B，A，J，I，H，G，F D. E，D，C，B，A，F，G，H，I， 计算机等级考试二级Python语言程序设计模拟题主要涵盖了数据结构、算法、编程语言基础以及软件工程等多个方面的知识。以下是这些题目涉及的关键知识点： 1. 快速排序：快速排序是一种高效的排序算法，通常适用于顺序存储的线性表，因为它依赖于元素的随机访问，而链式存储结构不利于快速排序。 2. 循环队列：循环队列是一种队列的数据结构，当front和rear相等时，队列可能是满也可能是空，具体取决于操作历史。如果此时成功入队一个元素，队列的元素个数增加1，因此答案是26。 3. 树的度与节点计算：树的度是指树中节点的最大子节点数。根据树的性质，如果一个节点有d个子节点，那么这个节点加上它的d个子节点总共贡献了d+1个节点。所以对于度为3的节点总数为9，度为1的节点总数为5，没有度为2的节点，可以推算出总节点数。 4. 栈和队列的操作：栈遵循“先进后出”(LIFO)原则，队列遵循“先进先出”(FIFO)原则。根据题目描述，先入栈后入队，再出栈后出队，所以栈中元素最后出，队列中元素先出，因此输出序列为E，D，C，B，A，然后按照队列顺序输出F，G，H，I，J。 5. 结构化程序设计原则：模块化是其中的一个关键原则，强调将复杂程序分解成可管理和独立的模块。 6. 软件项目决策文档：可行性报告用于确定项目是否值得进行开发。 7. 基本路径测试：这是一种白盒测试方法，属于动态测试，用于覆盖所有可能的程序执行路径。 8. 关系数据库的键：键是能唯一标识表中元组（记录）的属性或属性集合。 9. 联系类型：商品销售的售货单和商品之间的联系是一对多，因为一个售货单可以包含多种商品。 10. 数据依赖：在关系模式SC中，(S#, C#)共同决定G，这属于部分依赖。 11. Python源文件后缀：py是Python源文件的标准后缀。 12. Python保留字：Python没有goto保留字。 13. Python浮点数比较：浮点数比较会有精度问题，因此0.1+0.2不等于0.3。 14. Python字符编码：Python默认使用Unicode编码，chr(x)返回Unicode字符，ord(x)返回字符的Unicode编码。 15. 复数运算：复数的虚部用j表示，`complex(a)`创建复数`a+0j`。 16. 分支或循环逻辑：do不是Python的保留字，它通常出现在其他语言的循环结构中。 17. Python遍历类型：for...in...不能遍历复数，可以遍历列表、字符串和字典。 18. try语句：try...except用于异常处理，如果没有异常发生，except后的代码不会执行。 19. 代码块归属：Python使用缩进来表示代码块的层次关系。 20. Python语言特性：Python是动态解释型语言，当发生异常时，如果没有捕获，程序会终止。 以上知识点涵盖了计算机科学的基础概念，包括数据结构、算法、编程语言特性和软件工程实践，这些都是Python程序员需要掌握的基本技能。