一、选择题(每小题 1 分，共 40 小题，共 40 分) 1．常采纳的两种存储结构是( )。 A．顺序存储结构和链式存储结构 B．散列方法和索引方式 C．链表存储结构和数组 D．线性存储结构和非线性存储结构 A。【解析】线性表的存储结构有顺序存储结构和链式存储结构。 2．在深度为 5 的满二叉树中，叶子结点的个数为( )。 A．32 B．31 C．16 D．15 C。【解析】根据满二叉树的定义，一棵深度为 k 且有 2k-1 个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数。根据满二叉树的性质，在满二叉树的第 i 层上至多有 2i-1 个结点。因此深度为 5 的满二叉树的叶子结点数为 25-1=16 个。 3．下列叙述中错误的是( )。 A．线性表是由 n 个元素组成的一个有限序列 B．线性表是一种线性结构 C．线性表的所有结点有且仅有一个前件和后件 D．线性表可以是空表 C。【解析】线性表是一种线性结构，由 n(n≥0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前驱，最后一个结点没有后继，其他结点有且只有一个前驱和后继，所以选项 C 是错误的。 4．数据库技术的主线目的是要解决数据的( )。 A．存储问题 B．共享问题 C．安全问题 D．保护问题 B。【解析】在数据库系统中，需要对数据进行集合、统一的管理，以达成被多个应用程序共享的目的。 5．在设计程序时，应采纳的原则之一是( )。 A．不限制 goto 语句的使用 B．减少或取消注解行 C．程序越短越好 D．程序结构应有助于读者理解 D。【解析】程序设计中，程序不规定长度，以结构清楚、易于理解为标准，程序员可以添加注释来助于理解，同时要尽量少用 goto 语句，否则会破坏程序的结构。 6．结构化程序设计的核心和基础是( )。 A．结构化分析方法 B．结构化设计方法 C．结构化设计理论 D．结构化编程方法 C。【解析】结构化程序设计的核心和基础是结构化设计理论，其中涉及：结构化分析方法、结构化设计方法和结构化编程方法。 7．对下列二叉树进行中序遍历的结果是( )。 A．ACBDFEG B．ACBDFGE C．ABDCGEF D．FCADBEG A。【解析】二叉树的遍历有 3 种：前序、中序和后序。中序遍历一方面遍历左子树或左子结点，然后访问根结点，最后遍历右子树或右子结点。分析本题二叉树，对其进行中序遍历，结果为 ACBDFEG。 8．软件设计中模块划分应遵循的准则是( )。 A．低内聚低耦合 B．高内聚低耦合 C．...
