试卷详情
-
二级ACCESS-选择题(一)
-
[单项选择]某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是______。
A. 10
B. 8
C. 6
D. 4
-
[单项选择]结构化程序所要求的基本结构不包括______。
A. 顺序结构
B. GOTO跳转
C. 选择(分支)结构
D. 重复(循环)结构
-
[单项选择]对于循环队列,下列叙述中正确的是______。
A. 队头指针是固定不变的
B. 队头指针一定大于队尾指针
C. 队头指针一定小于队尾指针
D. 队头指针可以大于队尾指针,也可以小于队尾指针
-
[单项选择]支持子程序调用的数据结构是______。
A. 栈
B. 树
C. 队列
D. 二叉树
-
[单项选择]下列关于二叉树的叙述中,正确的是______。
A. 叶子结点总是比度为2的结点少一个
B. 叶子结点总是比度为2的结点多一个
C. 叶子结点数是度为2的结点数的两倍
D. 度为2的结点数是度为1的结点数的两倍
-
[单项选择]下列选项中,哪个不是一般算法应该有的特征______。
A. 无穷性
B. 可行性
C. 确定性
D. 有穷性
-
[单项选择]下列选项中属于面向对象设计方法主要特征的是______。
A. 继承
B. 自顶向下
C. 模块化
D. 逐步求精
-
[单项选择]下列链表中,其逻辑结构属于非线性结构的是______。
A. 二叉链表
B. 循环链表
C. 双向链表
D. 带链的栈
-
[单项选择]下列关于栈叙述正确的是______。
A. 栈顶元素最先能被删除
B. 栈顶元素最后才能被删除
C. 栈底元素永远不能被删除
D. 栈底元素最先被删除
-
[单项选择]在面向对象方法中,不属于“对象”基本特点的是______。
A. 一致性
B. 分类性
C. 多态性
D. 标识唯一性
-
[单项选择]软件生命周期是指______。
A. 软件产品从提出、实现、使用维护到停止使用、退役的过程
B. 软件从需求分析、设计、实现到测试完成的过程
C. 软件的开发过程
D. 软件的运行维护过程
-
[单项选择]结构化程序设计的基本原则不包括______。
A. 多态性
B. 自顶向下
C. 模块化
D. 逐步求精
-
[单项选择]一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为______。
A. 16
B. 10
C. 6
D. 4
-
[单项选择]下列叙述中正确的是______。
A. 算法就是程序
B. 设计算法时只需要考虑数据结构的设计
C. 设计算法时只需要考虑结果的可靠性
D. 以上三种说法都不对
-
[单项选择]面向对象方法中,继承是指______。
A. 一组对象所具有的相似性质
B. 一个对象具有另一个对象的性质
C. 各对象之间的共同性质
D. 类之间共享属性和操作的机制
-
[单项选择]下列数据结构中,属于非线性结构的是______。
A. 循环队列
B. 带链队列
C. 二叉树
D. 带链栈
-
[单项选择]下面描述中,符合结构化程序设计风格的是______。
A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B. 模块只有一个入口,可以有多个出口
C. 注重提高程序的执行效率
D. 不使用goto语句
-
[单项选择]软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
A. 概要设计
B. 软件设计
C. 可行性研究和计划制定
D. 需求分析
-
[单项选择]下列排序方法中,最坏情况下比较次数最少的是______。
A. 冒泡排序
B. 简单选择排序
C. 直接插入排序
D. 堆排序
-
[单项选择]数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
A. 加工
B. 控制流
C. 数据存储
D. 数据流
-
[单项选择]定义无符号整数类为UInt,下面可以作为类UInt实例化值的是______。
A. -369
B. 369
C. 0.369
D. 整数集合1,2,3,4,5
-
[单项选择]对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
A. 快速排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
-
[单项选择]下列关于栈的叙述中正确的是______。
A. 在栈中只能插入数据,不能删除数据
B. 在栈中只能删除数据,不能插入数据
C. 栈是先进后出(FILO)的线性表
D. 栈是先进先出(FIFO)的线性表
-
[单项选择]下列数据结构中,能够按照“先进后出”原则存取数据的是______。
A. 循环队列
B. 栈
C. 队列
D. 二叉树
-
[单项选择]在软件开发中,需求分析阶段产生的主要文档是______。
A. 软件集成测试计划
B. 软件详细设计说明书
C. 用户手册
D. 软件需求规格说明书
-
[单项选择]下列与队列结构有关联的是______。
A. 函数的递归调用
B. 数组元素的引用
C. 多重循环的执行
D. 先到先服务的作业调度
-
[单项选择]算法的有穷性是指______。
A. 算法程序的运行时间是有限的
B. 算法程序所处理的数据量是有限的
C. 算法程序的长度是有限的
D. 算法只能被有限的用户使用
-
[单项选择]下列选项中不属于结构化程序设计原则的是______。
A. 可封装
B. 自顶向下
C. 模块化
D. 逐步求精
-
[单项选择]一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是______。
A. 12345ABCDE
B. EDCBA54321
C. ABCDE12345
D. 54321EDCBA
-
[单项选择]软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是______。
A. 编译程序
B. 操作系统
C. 教务管理系统
D. 汇编程序
-
[单项选择]在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是______。
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
-
[单项选择]下面对对象概念描述正确的是______。
A. 对象间的通信靠消息传递
B. 对象是名字和方法的封装体
C. 任何对象必须有继承性
D. 对象的多态性是指一个对象有多个操作
-
[单项选择]算法的空间复杂度是指______。
A. 算法在执行过程中所需要的计算机存储空间
B. 算法所处理的数据量
C. 算法程序中的语句或指令条数
D. 算法在执行过程中所需要的临时工作单元数
-
[单项选择]下列关于线性链表的叙述中,正确的是______。
A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C. 进行插入与删除时,不需要移动表中的元素
D. 以上说法均不正确
-
[单项选择]下列关于栈的叙述正确的是______。
A. 栈按“先进先出”组织数据
B. 栈按“先进后出”组织数据
C. 只能在栈底插入数据
D. 不能删除数据
-
[单项选择]软件生命周期中的活动不包括______。
A. 市场调研
B. 需求分析
C. 软件测试
D. 软件维护
-
[单项选择]在软件开发中,需求分析阶段可以使用的工具是______。
A. N-S图
B. DFD图
C. PAD图
D. 程序流程图
-
[单项选择]一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是______。
A. 1,2,3,A,B,C
B. C,B,A,1,2,3
C. C,B,A,3,2,1
D. 1,2,3,C,B,A
-
[单项选择]设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为______。
A. 15
B. 16
C. 20
D. 0或35