华北水利水电大学-计算机软件技术基础 - 自考题库

出自:华北水利水电大学-计算机软件技术基础

由3个结点所构成的二叉树有（）种形态? A.3 B.4 C.5 D.6

利用n个值生成的哈夫曼树中共有（）个结点。 A.n B.n+1 C.2n D.2n-1

在一棵具有35个结点的完全二叉树中，该树的深度为（）。 A.6 B.7 C.5 D.8

假定利用数组a[N]循环顺序存储一个队列，其队首和队尾指针分别用f和r表示，并已知队列未满，当元素x入列时所执行的操作为（）。 A.a[++r%N]=x B.a[r++%N]=x C.a[--r%N]=x D.a[r--%N]=x

假定一个顺序循环队列存储于数组a[N]，其队首和队尾指针分别用f和r表示，则判断队满的条件为（）。 A.（r-1）%N==f B.（r+1）%N==f C.（f-1）%N==r D.（f+1）%N==r

假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，用top==-1表示栈空，并已知栈未空，当退栈并返回栈顶元素时所执行的操作为（）。 A.return a[--top] B.return a[top--] C.return a[++top] D. return a[top++]

在一个带头结点的循环双向链表中，若要删除指针p所指向的结点则执行（）操作。 A.p->prior->next=p->next; p->next->prior=p->prior B. p->next->prior=p; p->next=p->next->next C.p->prior->next=p; p->next=p->next->prior D. p=p->next; p->prior->next=p->prior

在一个带头结点的循环双向链表中，若要在指针p所指向的结点之后插入一个q指针所指向的结点，则需要对q->next赋值为（）。 A.P->prior B.p->next C.p->next->next D.p->prior->prior

在一个表头指针为ph的单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）操作。 A.q->next=p->next; p->next=q B.p->next=q->next; q=p C.q->next=p->next; p->next=q D. p->next=q->next; q->next=p

在一个表头指针为ph的单链表中，若要向表头插入一个由指针p指向的结点，则应执行（）操作。 A.ph=p; p->next=ph B. p->next=ph; ph=p C.p->next=ph; p=ph D. p->next=ph->next; ph->next=p

在一个顺序表中的任何位置插入一个元素的时间复杂度为（）。 A.O(n) B.O(n/2) C.O(1) D.O(n2)

数据的存储结构包括顺序、链接、散列和（）4种基本类型。 A.索引 B.数组 C.集合 D.向量

以下存储结构中，不利于线性表长度变化的是（）。 A.单链表 B.双链表 C.顺序表 D.散列表

设栈初始为空，输入序列为：123。经过入栈、入栈、出栈、入栈、出栈操作之后，从栈中输出的序列为是( )。 A.123 B.12 C.32 D.23

深度为5的二叉树至少有( )个结点。 A.2 B.3 C.5 D.10

如果一棵二叉树的中序序列与后序序列相同，则该二叉树（）。 A.没有左子树 B.只有一个根结点 C.没有右子树 D.是一棵空树

在页式存储管理中，页式地址转换成绝对地址是由（）完成的。 A.用户程序 B.操作系统 C.硬件 D.工具软件

对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含（）。 A.文件名和文件的物理地址 B.文件名和文件的逻辑地址 C.文件名和文件的物理结构 D.文件名和文件的逻辑结构

顺序表中取出第i个元素所花费的时间（）。 A.与i成正比 B.与i无关 C.与i成反比 D.与i有关

设一个栈的输入序列为abcd，则借助于一个栈可以得到的输出序列不可能是（）。 A.abcd B.dcba C.acdb D.dabc

集合可以用下列哪些表示方法表示（）。 A.列举法 B.图表法 C.流程图 D.性质描述法 E.递归法

线性表的链式存储结构与顺序存储结构相比优点是（）。 A.所有的操作算法实现简单 B.便于随机存取 C.便于插入和删除 D.便于利用零散的存储器空间 E.便于进行查找

操作系统的主要功能和主要任务包括（）。 A.处理机管理 B.存储器管理 C.设备管理 D.文件管理 E.作业管理

下列关系代数中按照二维表列进行运算的关系运算为（）。 A.并 B.差 C.投影 D.选择 E.链接

编译程序一般需包含以下哪些程序模块（）。 A.词法分析程序 B.加工程序 C.优化修饰部分 D.装配程序或者链接程序 E. 语法分析程序

在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂度为（）。 A.O(n) B.O(n/2) C.O(1) D.O(n2)

在目前的软件开发过程中，费用最昂贵的阶段是（）。 A.需求分析 B.软件设计 C.软件维护 D.软件测试

存储管理的目的是（）。 A.方便用户 B. 提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量

采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。 A. 2^24 B. 2^16 C.2^8 D.2^8

结构化分析(SA方法)采用下列哪种思想进行分析（）。 A.自底向上逐层抽象 B.自底向上逐层分解 C.自顶向下逐层分解 D.自顶向下逐层抽象

软件生存期中，用户的参与主要在（）。 A.软件分析期 B.软件测试期 C.软件设计期 D.整个软件生存期

对关键词序列{31，11，52，69，6，17，76，64，82}执行直接插入排序，则一趟排序的结果是（）。 A.{6，31，11，52，69，17，76，64，82} B.{11，31，52，6，17，69，64，76，82} C.{11，31，52，69，6，17，76，64，82} D.{17，11，6，31，69，52，76，64，82}

在对n个元素进行快速排序的过程中，最坏情况下需要进行多少趟才能完成（）。 A.n B.n-1 C.n/2 D.lbn

在对n个元素进行冒泡排序的过程中，最坏情况下的时间复杂度为（）。 A.O（1） B.O（lbn） C.O（n2） D.O（n）

若对n个元素进行直接插入排序，在进行第i趟排序时，为寻找插入位子最多需要进行元素的比较的次数为（）。（假定第0号元素放有待查的键值） A. i B.i-1 C.i+1 D.1

若根据查找表（23，44，36，48，52，73，64，58）建立线性哈希表，采用H（K）=K%13计算哈希地址，则元素64的哈希地址为（）。 A.4 B.8 C.12 D.13

对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一个元素的平均查找长度为（）。 A.n/2 B.（n+1）/2 C.(n-1)/2 D.n/4

在一个具有n个顶点的有向完全图中，所含的边数为（）。 A.n B.n（n-1） C.n（n-1）/2 D.n+1

有如图1所示的一棵二叉树，则该二叉树的先序遍历序列为（）。 A.ABCDEFG B.CDBGFEA C.CBDAEGF D.ABECDFG

在一棵完全二叉树中，若编号为i的结点存在右子树，则右子结点编号为（）。 A.2i B.2i-1 C.2i+1 D.2i+2

在一棵树中，下面哪种结点没有父结点（）。 A.子结点 B.叶子结点 C.根结点 D.空结点

在一个顺序循环队列中，队首指针指向队首元素的什么位置（）。 A.前一个 B.后一个 C.当前 D.最后

当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行下面那个语句修改top指针（）。 A.top++ B.top-- C.top=0 D.top=N-1

在一个带头结点的循环双向链表中，若要在P所指向的结点之前插入一个新结点，则需要修改指针域值的个数为（）。 A.2 B.3 C.4 D.6

在数据的树形结构中，数据元素之间的关系为（）。 A.0:0 B.1:1 C. 1:n D. m:n

下面为图的存储结构的是（）。 A.关联矩阵 B.求值矩阵 C.邻接表 D.邻接多重表 E.无向图

常见的哈希码构造方法有（）。 A.截段法 B.穷举法 C.分段叠加法 D. 除法 E. 乘法

根据操作系统在用户面前的使用环境以及访问方式，可将操作系统分为（）。 A.多道批处理操作系统 B.分时操作系统 C.实时操作系统 D.手工操作系统 E.并行操作系统

数据的数据库管理具有的特点是（）。 A.数据的结构化 B.数据的独立性 C.数据的完整性 D. 数据的安全性 E.数据的并发性

编译程序中语法分析和加工的任务有（）。 A.识别各种类型的语句，进行语法检查 B.词法加工查理 C.生成目标程序或半目标程序 D.实现中间语言表示 E.算数常数的识别与分析

首页 <上一页 1 2 3 下一页> 尾页