工信部Android初级工程师编程基础题.pdfVIP

工信部 Android 初级工程师编程基础题 编程基础题题库 一、 单项选择题 1. 树是结点的集合，它的根结点数目是 A) 有且只有 1 B) 1 或多于 1 C) 0 或 1 D) 至少 2 2. 程序设计语言的基本成分是数据成分、运算成分、控制成分和 A) 对象成分 B) 变量成分 C) 语句成分 D) 传输成分 3. 下列不属于软件工程的 3 个要素的是 Ａ) 工具 Ｂ) 过程 Ｃ) 方法 Ｄ) 环境 正确答案: D 4. 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的 运算，以及 A) 数据的存储结构 B) 计算方法 C) 数据映象 D) 逻辑存储 正确答案: A 5. 在计算机中，算法是指 A) 加工方法 B) 解题方案的准确而完整的描述 C) 排序方法 D) 查询方法 正确答案: B 6. 开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作 A) 软件投机 B) 软件危机 C) 软件工程 D) 软件产生 正确答案: B 工信部 Android 初级工程师编程基础题 7. 下面不属于软件设计原则的是 Ａ) 抽象 Ｂ) 模块化 Ｃ) 自底向上 Ｄ) 信息隐蔽 正确答案: C 8. 开发大型软件时，产生困难的根本原因是 A) 大系统的复杂性 B) 人员知识不足 C) 客观世界千变万化 D) 时间紧、任务重 正确答案: A 9. 10. 单个用户使用的数据视图的描述称为 A) 外模式 B) 概念模式 C) 内模式 D) 存储模式 正确答案: A 11. SQL 语言又称为 A) 结构化定义语言 B) 结构化控制语言 C) 结构化查询语言 D) 结构化操纵语言 正确答案: C 12. 将 E-R 图转换到关系模式时，实体与联系都可以表示成 A) 属性 B) 关系 C) 键 D) 域 正确答案: B 13. 下列 SQL 语句中，用于修改表结构的是 A) ALTER B) CREATE C) UPDATE D) INSERT 正确答案: A 14. 数据库、数据库系统和数据库管理系统之间的关系是 A) 数据库包括数据库系统和数据库管理系统 工信部 Android 初级工程师编程基础题 B) 数据库系统包括数据库和数据库管理系统 C) 数据库管理系统包括数据库和数据库系统 D) 3 者没有明显的包含关系 正确答案: B 15. 关系模型允许定义 3 类数据约束，下列不属于数据约束的是 A) 实体完整性约束 B) 参照完整性约束 C) 域完整性约束 D) 用户自定义的完整性约束 正确答案: C 16. 假设线性表的长度为 n，则在最坏情况下，冒泡排序需要的比较次数为 A) log2n B) n2 C) O(n1..5) D) n(n-1)/2 正确答案: D 17. 算法分析的目的是 A) 找出数据结构的合理性 B) 找出算法中输入和输出之间的关系 C) 分析算法的易懂性和可靠性 D) 分析算法的效率以求改进 正确答案: D 18. 在单链表中，增加头结点的目的是 A) 方便运算的实现 B) 使单链表至少有一个结点 C) 标识表结点中首结点的位置 D) 说明单链表是线性表的链式存储实现 正确答案: A 19. 如果进栈序列为 e1,e2,e3,e4，则可能的出栈序列是 A) e3,e1,e4,e2 B) e2,e4,e3,e1 C) e3,e4,e1,e2 D) 任意顺序 正确答案: B 20. 软件开发离不开系统环境资