华北水利水电大学-计算机软件技术基础成人高考试题答案

邢老师：13068761630 13333709510(微信同号) 张老师

联大青书学堂文才和学江开华夏大地现代兴业安徽教育在线超星中国大学mooc 学起plus弘成广东开放大学国家开放大学上海开放大学含弘慕课中国医科大学

成人高考指南

提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

当前位置：首页 > 联大系统 > 华北水利水电大学> 华北水利水电大学-计算机软件技术基础

显示联大系统华北水利水电大学-计算机软件技术基础所有答案
在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改指针域的值的个数为（）。 A.1 B.2 C.3 D.4
答案是：参考答案：D
假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，用top=N+1表示栈空，该数组所存储的栈的最大长度为N，则表示栈满的条件为（）。 A.top==1 B.top==-1 C.top=0 D.top=N
答案是：参考答案：A
当利用大小为N的数组循环存储一个队列时，该队列的最大长度为（）。 A.N-2 B.N-1 C.N D.N+1
答案是：参考答案：B
在一棵树中，每个结点最多可以有的父结点个数为（）。 A.0 B.1 C.2 D.任意多个
答案是：参考答案：B
在一棵完全二叉树中，对于编号为i（i>1）的结点其父结点的编号为（）。 A.（i+1）/2 B.（i-1）/2 C.i%2 D.i/2
答案是：参考答案：D
有如图所示的一棵二叉树，则该二叉树的后序遍历序列为（）。 A.ABCDEFG B.CDBGFEA C.CBDAEGF D.ABECDFG
答案是：参考答案：B
在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。 A.n B.ne C.e D.2e
答案是：参考答案：D
对于长度为9的顺序存储的有序表，若采用二分查找，在等概率情况下的平均查找长度为（）的值除以9 。 A.20 B.18 C.25 D.22
答案是：参考答案：C
若根据查找表（23，44，36，48，52，73，64，58）建立线形哈希表，采用H（K）=K%13计算哈希地址，则哈希地址为3的元素个数为（）。 A.1 B.2 C.3 D.4
答案是：参考答案：B
若对n个元素进行直接插入排序，在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。 A.j-i B.i-j-1 C.i-j D.i-j+1
答案是：参考答案：D
对下列4个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。 A.1，3，5，7，9 B.9，7，5，3，1 C.5，3，1，7，9 D.5，7，9，1
答案是：参考答案：D
在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）。 A.(n+1)/2 B.n/2 C.n D.n+1
答案是：参考答案：C
线性表在采用链表存储时其地址（）。 A.必须是连续的 B.部分地址是连续的 C.一定不是连续的 D.连续不连续都可以
答案是：参考答案：D
进程调度中的先来先去服务算法是把处理机分配给（）的进程。 A.先进入就绪队列 B.先进入内存的作业 C.先进入等待队列 D.优先级领先
答案是：参考答案：A
每次把待排序的区间划分为左、右两个子区间，其中左区间中元素的排序码均小于等于基准元素的排序码，右区间中元素的排序码均大于等于基准元素的排序码，此种排序方法叫做（）。 A.堆排序 B.快速排序 C.冒泡排序 D.希
答案是：参考答案：B
如果有3个进程共享4个同类资源，为使这3个进程不陷入死锁，每个进程至多需要这类资源数是（）。 A.1 B.2 C.3 D.4
答案是：参考答案：B
DIMENSION A(N,M)语句的波兰表示正确的是（）。 A.N M A DIM B.(N M) A DIM C.A( N M) DIM D.DIM N M A
答案是：参考答案：A
操作系统的功能不包含（）。 A.处理机管理 B.存储管理 C.文件管理 D.电子邮件管理
答案是：参考答案：D
在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要从后向前依次后移动多少个元素（）。 A.n-i B.n-i+l C.n-i-l D.i
答案是：参考答案：B
若要从1000个元素中得到10个最小元素，最好采用的方法为（）。 A.直接插入排序 B.简单选择排序 C.堆排序 D.哈希表
答案是：参考答案：B
编译程序中语法分析和加工的任务有（）。 A.识别各种类型的语句，进行语法检查 B.词法加工查理 C.生成目标程序或半目标程序 D.实现中间语言表示 E.算数常数的识别与分析
答案是：参考答案：ABC
数据的数据库管理具有的特点是（）。 A.数据的结构化 B.数据的独立性 C.数据的完整性 D. 数据的安全性 E.数据的并发性
答案是：参考答案：ABCDE
根据操作系统在用户面前的使用环境以及访问方式，可将操作系统分为（）。 A.多道批处理操作系统 B.分时操作系统 C.实时操作系统 D.手工操作系统 E.并行操作系统
答案是：参考答案：ABC
常见的哈希码构造方法有（）。 A.截段法 B.穷举法 C.分段叠加法 D. 除法 E. 乘法
答案是：参考答案：ACDE
下面为图的存储结构的是（）。 A.关联矩阵 B.求值矩阵 C.邻接表 D.邻接多重表 E.无向图
答案是：参考答案：ABCD
在数据的树形结构中，数据元素之间的关系为（）。 A.0:0 B.1:1 C. 1:n D. m:n
答案是：参考答案：C
在一个带头结点的循环双向链表中，若要在P所指向的结点之前插入一个新结点，则需要修改指针域值的个数为（）。 A.2 B.3 C.4 D.6
答案是：参考答案：C
当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行下面那个语句修改top指针（）。 A.top++ B.top-- C.top=0 D.top=N-1
答案是：参考答案：B
在一个顺序循环队列中，队首指针指向队首元素的什么位置（）。 A.前一个 B.后一个 C.当前 D.最后
答案是：参考答案：A
在一棵树中，下面哪种结点没有父结点（）。 A.子结点 B.叶子结点 C.根结点 D.空结点
答案是：参考答案：C
在一棵完全二叉树中，若编号为i的结点存在右子树，则右子结点编号为（）。 A.2i B.2i-1 C.2i+1 D.2i+2
答案是：参考答案：C
有如图1所示的一棵二叉树，则该二叉树的先序遍历序列为（）。 A.ABCDEFG B.CDBGFEA C.CBDAEGF D.ABECDFG
答案是：参考答案：A
在一个具有n个顶点的有向完全图中，所含的边数为（）。 A.n B.n（n-1） C.n（n-1）/2 D.n+1
答案是：参考答案：B
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一个元素的平均查找长度为（）。 A.n/2 B.（n+1）/2 C.(n-1)/2 D.n/4
答案是：参考答案：B
若根据查找表（23，44，36，48，52，73，64，58）建立线性哈希表，采用H（K）=K%13计算哈希地址，则元素64的哈希地址为（）。 A.4 B.8 C.12 D.13
答案是：参考答案：C
若对n个元素进行直接插入排序，在进行第i趟排序时，为寻找插入位子最多需要进行元素的比较的次数为（）。（假定第0号元素放有待查的键值） A. i B.i-1 C.i+1 D.1
答案是：参考答案：C
在对n个元素进行冒泡排序的过程中，最坏情况下的时间复杂度为（）。 A.O（1） B.O（lbn） C.O（n2） D.O（n）
答案是：参考答案：D
在对n个元素进行快速排序的过程中，最坏情况下需要进行多少趟才能完成（）。 A.n B.n-1 C.n/2 D.lbn
答案是：参考答案：B
对关键词序列{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，
答案是：参考答案：C
软件生存期中，用户的参与主要在（）。 A.软件分析期 B.软件测试期 C.软件设计期 D.整个软件生存期
答案是：参考答案：A
结构化分析(SA方法)采用下列哪种思想进行分析（）。 A.自底向上逐层抽象 B.自底向上逐层分解 C.自顶向下逐层分解 D.自顶向下逐层抽象
答案是：参考答案：C
采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。 A. 2^24 B. 2^16 C.2^8 D.2^8
答案是：参考答案：B
存储管理的目的是（）。 A.方便用户 B. 提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量
答案是：参考答案：C
在目前的软件开发过程中，费用最昂贵的阶段是（）。 A.需求分析 B.软件设计 C.软件维护 D.软件测试
答案是：参考答案：C
在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂度为（）。 A.O(n) B.O(n/2) C.O(1) D.O(n2)
答案是：参考答案：C
编译程序一般需包含以下哪些程序模块（）。 A.词法分析程序 B.加工程序 C.优化修饰部分 D.装配程序或者链接程序 E. 语法分析程序
答案是：参考答案：ABCDE
下列关系代数中按照二维表列进行运算的关系运算为（）。 A.并 B.差 C.投影 D.选择 E.链接
答案是：参考答案：CDE
操作系统的主要功能和主要任务包括（）。 A.处理机管理 B.存储器管理 C.设备管理 D.文件管理 E.作业管理
答案是：参考答案：ABCDE
线性表的链式存储结构与顺序存储结构相比优点是（）。 A.所有的操作算法实现简单 B.便于随机存取 C.便于插入和删除 D.便于利用零散的存储器空间 E.便于进行查找
答案是：参考答案：CD
集合可以用下列哪些表示方法表示（）。 A.列举法 B.图表法 C.流程图 D.性质描述法 E.递归法
答案是：参考答案：AD
设一个栈的输入序列为abcd，则借助于一个栈可以得到的输出序列不可能是（）。 A.abcd B.dcba C.acdb D.dabc
答案是：参考答案：D
顺序表中取出第i个元素所花费的时间（）。 A.与i成正比 B.与i无关 C.与i成反比 D.与i有关
答案是：参考答案：B
对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含（）。 A.文件名和文件的物理地址 B.文件名和文件的逻辑地址 C.文件名和文件的物理结构 D.文件名和文件的逻辑结构
答案是：参考答案：A
在页式存储管理中，页式地址转换成绝对地址是由（）完成的。 A.用户程序 B.操作系统 C.硬件 D.工具软件
答案是：参考答案：B
如果一棵二叉树的中序序列与后序序列相同，则该二叉树（）。 A.没有左子树 B.只有一个根结点 C.没有右子树 D.是一棵空树
答案是：参考答案：C
深度为5的二叉树至少有( )个结点。 A.2 B.3 C.5 D.10
答案是：参考答案：C
设栈初始为空，输入序列为：123。经过入栈、入栈、出栈、入栈、出栈操作之后，从栈中输出的序列为是( )。 A.123 B.12 C.32 D.23
答案是：参考答案：D
以下存储结构中，不利于线性表长度变化的是（）。 A.单链表 B.双链表 C.顺序表 D.散列表
答案是：参考答案：C
数据的存储结构包括顺序、链接、散列和（）4种基本类型。 A.索引 B.数组 C.集合 D.向量
答案是：参考答案：A
在一个顺序表中的任何位置插入一个元素的时间复杂度为（）。 A.O(n) B.O(n/2) C.O(1) D.O(n2)
答案是：参考答案：A
目前为： 2/3 页首页上页下页尾页

提升学历-成人高考报名入口提升学历-成人高考报名时间成人高考常见问题

成人高考指南

当前位置： 首页 > 联大系统 > 华北水利水电大学> 华北水利水电大学-计算机软件技术基础

当前位置：首页 > 联大系统 > 华北水利水电大学> 华北水利水电大学-计算机软件技术基础