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

计算机等级考试二级Python语言程序设计模拟题2020年_真题-无答案--第1页 计算机等级考试二级Python语言程序设计模拟题2020年⑵ （总分 ，考试时间 分钟） 100 120 单项选择题 .下列叙述中正确的是 ）。 1. i （ A.链表可以是线性结构也可以是非线性结构 B.链表只能是非线性结构 C.快速排序也适用于线性链表 D.对分查找也适用于有序链表 2. 2.循环队列的存储空间为Q （1：50）。经过一系列正常的入队与退队操作后，front=rear=25。 后又成功地将一个元素退队，此时队列中的元素个数为 ）。 （ A.24B.49 C.26D.0 .设二叉树中有 个叶子结点， 个度为 的结点，则该二叉树中总的结点数为 ）。 3. 3 20 5 1 （ A.46B.45 C.44D.不可能有这样的二叉树 4. 4.设栈与队列初始状态为空。首 A,B,C,D,E依次入栈，再F,G,H,I,J依次入队；然后依次出队至队空，再 依次出栈至栈空。则输出序列为（）。 A. E,D,C,B,A,F,G,H,I,j B. E,D,C,B,A,J,I,H,G,F C. F,G,H,I,J,A,B,C,D,E, D. F,G,H,I,J,E,D,C,B,A .下面不属于软件工程三要素的是 ）。 5. 5 （ 环境 工具 A. B. 过程 方法 C. D. .程序流程图是 ）。 6. 6 （ A.总体设计阶段使用的表达工具 B.详细设计阶段使用的表达工具 C.编码阶段使用的表达工具 D.测试阶段使用的表达工具 .下面属于对象”成份之一的是 ）。 7. 7 （ 封装 规则 A. B. 属性 继承 C. D. .数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为 ）。 8. 8 （ A.数据控制功能 B.数据定义功能 C.数据存储功能 计算机等级考试二级Python语言程序设计模拟题2020年_真题-无答案--第1页 计算机等级考试二级Python语言程序设计模拟题2020年_真题-无答案--第2页 D.数据操纵功能 .实体电影和实体演员之间的联系是 。 9. 9 （） 一对一 多对多 A. B. 多