注意：此页面搜索的是所有试题
华北水利水电大学-计算机软件技术基础
在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（ ）。
A.2
B.1
C.0
D.-1
从一个顺序循环队列中删除元素时，首先需要（ ）。 A.前移队首指针 B.后移队首指针 C.取出队首指针所指位置上的元素 D.取出队尾指针所指位置上的元素
假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，用top==-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作为（ ）。 A.a[--top]=x B.a[top--]=x C.a[++top]=x D.a[top++]=x
线性表的顺序存储比链式存储更有利于进行哪种操作（ ）。 A.查找 B.表尾插入和删除 C.按值插入和删除 D.表头的插入和删除
下面程序的时间复杂性的量级为（ ）。 int i=0，s1=，s2=0； while（i++<>< span="">） {if (i%2) s1+=i; else s2+=i; } A.O(1) B.O(1bn) C.O(n) D.O(2n)
穿线二叉树有以下几种类型（ ）。 A.前序穿线二叉树 B.后序穿线二叉树 C. 中序穿线二叉树 D.二叉链表 E.顺序穿越二叉树
下列属于平衡多层索引树的是（ ）。 A.二叉树 B.完全二叉树 C.B-树 D.B+树 E.二叉排序树
进程活动的基本状态有（ ）。 A.运行状态 B.就绪状态 C.等待状态 D.建立状态 E.隐藏状态
数据库管理系统的功能有（ ）。 A.定义数据库 B.管理数据库 C.建立数据库 D. 维护数据库 E.数据通讯
下面所属的内容属于软件开发期的是（ ）。 A.问题定义 B. 需求分析 C.系统设计 D. 编码 E.测试
什么是需求分析？任务是什么？
面向对象程序设计语言有哪些特点？
什么是软件测试？
什么是集合结构？说出集合结构的典型操作
SA方法的优缺点？
从一个顺序循环队列中删除元素时，首先需要（ ）。 A.前移队首指针 B.后移队首指针 C.取出队首指针所指位置上的元素 D.取出队尾指针所指位置上的元素
假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，用top==-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作为（ ）。 A.a[--top]=x B.a[top--]=x C.a[++top]=x D.a[top++]=x
线性表的顺序存储比链式存储更有利于进行哪种操作（ ）。 A.查找 B.表尾插入和删除 C.按值插入和删除 D.表头的插入和删除
下面程序的时间复杂性的量级为（ ）。 int i=0，s1=，s2=0； while（i++<>< span="">） {if (i%2) s1+=i; else s2+=i; } A.O(1) B.O(1bn) C.O(n) D.O(2n)
穿线二叉树有以下几种类型（ ）。 A.前序穿线二叉树 B.后序穿线二叉树 C. 中序穿线二叉树 D.二叉链表 E.顺序穿越二叉树
下列属于平衡多层索引树的是（ ）。 A.二叉树 B.完全二叉树 C.B-树 D.B+树 E.二叉排序树
进程活动的基本状态有（ ）。 A.运行状态 B.就绪状态 C.等待状态 D.建立状态 E.隐藏状态
数据库管理系统的功能有（ ）。 A.定义数据库 B.管理数据库 C.建立数据库 D. 维护数据库 E.数据通讯
下面所属的内容属于软件开发期的是（ ）。 A.问题定义 B. 需求分析 C.系统设计 D. 编码 E.测试
什么是需求分析？任务是什么？
面向对象程序设计语言有哪些特点？
什么是软件测试？
什么是集合结构？说出集合结构的典型操作
SA方法的优缺点？