计算机二级Python考试题库（完整版含答案解析）.docxVIP

计算机二级Python考试题库（含答案解析）

考试标准：全国计算机等级考试（NCRE）二级Python语言程序设计

考试时长：120分钟|满分：100分|及格线：60分

第一部分单项选择题（40题含答案解析）

一、公共基础知识（10题）

1.算法的有穷性是指（）

A.算法必须包含输出B.算法的步骤必须有限C.算法中没有死循环D.每个步骤必须确定

2.栈和队列的共同点是（）

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点

3.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）

A.16B.10C.6D.4

4.结构化程序设计的三种基本结构是（）

A.顺序、选择、循环B.顺序、嵌套、跳转C.模块、选择、循环D.顺序、递归、循环

5.软件生命周期中，花费时间最长的阶段是（）

A.需求分析B.编码C.维护D.测试

6.数据库系统的核心是（）

A.数据库B.数据库管理系统C.数据库管理员D.数据模型

7.关系数据库中，实现实体之间一对多联系是通过（）

A.主码B.外码C.候选码D.超码

8.算法的时间复杂度是指（）

A.算法执行的时间长短B.算法中指令