viod AC（lklist &HL）/*HL为一个单链表*/ {initiate_lklist（HL）；/*初始化单链表HL*/ insert_lklist(HL,30,1);/*向单链表第一个位置插入元素30*/ insert_lkli

答案是：7|12|26|8|15|30|50|9

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

某学校一年级有n个级，每班有m名学生。在下，在下面程序的基础上编制C语言程序，从键盘输入每个学生1门课的成绩，计算并输出年级最高分及全体学生的平均分。 #include< >（1分）

答案是：stdio.h|main|int|float|for|fc|

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

分别在下面的程序基础上编写在顺序表和带头结点的单链表上删除其值等于x的所有元素。 /*从顺序表中删除具有给定值x的所有元素*/ void Deletel（sqlist &L．datatype x） { i，j=0；

答案是：int|while|L．data[j]|i++|while|q|delete|else

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

根据下面的程序分填写在顺序表和带头结点的单链表上统计出值为x的元素个数的算法，统计结果由函数值返回。 /* 从顺序表上统计出值为x的元素个数的算法*/ int Count（sqlist &L，datatype x）

答案是：int|for|if|return|p|0|NULL|p

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

介绍递归算法的思想，并在下面的程序基础上设计一个递归算法，计算出返回1至n之间的所有整数平方和。 SquareSum（int n） { （n==0） 0

答案是：初始问题|分解|子问题|组合|结果|int|if|return |else|n-1

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

斐波那契（Fibonacci）数列的定义为：它的第一项和第二项均为1，以后各项为前两项之和。若斐波那契数列中第n项用Fib(n)表示，则计算公式为： 试根据下面程序填写出计算Fib(n)的递归算法和非递归算法。 递归算法如下：

答案是：return|else|int|1|if|a+b|b|c

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

指出下列每个算法的功能并求出其时间复杂性。 （1）int sum1（int n） { int p=1,s=0; for(int i=1；i<=n;i++) { p*=i; s+=p； } return

答案是：p|值|n行|乘法表|n2|数组|乘|ｄ|M|N

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

void AA(sqlist &L)/*L为一个顺序表*/ {initiate_sqlist(L);/*初始化顺序表L*/ end_insert(L,30);/*把三十个元素插入到表尾*/ begin_insert（L，50）/*把五十个

答案是：15|12|8|5|50|30|5|8|12|15

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

已知一个顺序存储的有序表为（15，26，34，39，45，56，58，63，74，6），试画出对应的二分查找判定树，求出其平均查找长度。

答案是：45|26|63|34|56|74|58|2.9

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

假定一个线性表为（38，52，25，74，68，16，30，54，90，72）按线性表中元素的字母次序填写生成的一棵二叉排序树，求出其平均查找长度。

答案是：38|25|74|68|72|90|52|3.2

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

关系数据库的数学基础为__ _。

答案是：详细设计

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

软件测试的关键是如何设计__ _。

答案是：测试用例

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

一个结点的子树的个数称为该结点的__ _。

答案是：度

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

表示图的两种存储结构为邻接矩阵和__ _。

答案是：邻接表

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

从有序表（12，18，30，43，56，78，82，95）中分别对分查找56元素时，其查找长度分别为__ _。

答案是：3

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

计算机系统由__ _和软件系统组成

答案是：硬件系统

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

[填空题,5分] 若经常需要对线性表进行查找运算，则最好采用__ _存储结构。

答案是：顺序

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

[填空题,5分] 文法的二义性和语言的二义性是两个__ _(相同/不同)的概念。

答案是：不同

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

[填空题,5分] 进程在运行过程中有3种基本状态，它们是运行态、就绪态和__ _。

答案是：等待待态

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

[填空题,5分] __ _的主要思想是将一个初始问题分解成为比较小的、有着相同形式的子问题，直到子问题足够简单、能够被理解并解决为止，然后再将所有子问题的解组合起来得到初始问题的结果。

答案是：递归法

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

黑箱法：

答案是：黑箱法是指一个系统内部结构不清楚.或根本无法弄清楚时（1分）,从外部输入控制信息,使系统内部发生反应后输出信息（1分）,

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

测试用例：

答案是：测试用例（Test Case）是为某个特殊目标而编制的（1分）一组测试输入、执行条件以及预期结果（1分），以便测试某个程

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

抽象：

答案是：抽象(abstraction)是指从许多事物和问题中（1分），舍弃个别的、非本质的属性（1分），抽出共同的、本质的属性的

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

编程软件：

答案是：编程软件(programming software)又称为编程工具(programming tool)或软件开发工具(s

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

翻译程序

答案是：从源程序的编译到执行只有一个阶段——解释执行阶段，它同时处理源程序和数据（1分）．按源程序中语句的动态顺序（1分），逐句

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

SA方法的优缺点？

答案是：优点：SA是公认的、有效的、成熟的、使用广泛的方法。它比较适用数据处理方面的设计。（2分）采用图形形式化工具表达需求，简

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

什么是集合结构？说出集合结构的典型操作

答案是：集合(set)是一种用于存储数据的简单数据结构，数据元素之间没有特定的顺序而且不能重复（1分）。如果集合中的数据元素在使

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

什么是软件测试？

答案是：软件测试(software testing)是指根据一组测试用例的输入和运行，观察软件产品是否能够按照期望的要求正常运行

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

面向对象程序设计语言有哪些特点？

答案是：面向对象程序设计语言(object-oriented programming languages，OOP语言)是指采用封

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

什么是需求分析？任务是什么？

答案是：需求分析是准确的理解用的需求将其转换成需求定义（1分），然后由需求定义转换成形式化的功能规约（1分）。需求分析的困难表现

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

下面所属的内容属于软件开发期的是（ ）。 A.问题定义 B. 需求分析 C.系统设计 D. 编码 E.测试

答案是：参考答案：CDE

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

数据库管理系统的功能有（ ）。 A.定义数据库 B.管理数据库 C.建立数据库 D. 维护数据库 E.数据通讯

答案是：参考答案：ABCDE

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

进程活动的基本状态有（ ）。 A.运行状态 B.就绪状态 C.等待状态 D.建立状态 E.隐藏状态

答案是：参考答案：ABC

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

下列属于平衡多层索引树的是（ ）。 A.二叉树 B.完全二叉树 C.B-树 D.B+树 E.二叉排序树

答案是：参考答案：CD

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

穿线二叉树有以下几种类型（ ）。 A.前序穿线二叉树 B.后序穿线二叉树 C. 中序穿线二叉树 D.二叉链表 E.顺序穿越二叉树

答案是：参考答案：ABC

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

下面程序的时间复杂性的量级为（ ）。 int i=0，s1=，s2=0； while（i++<>< span="">） {if (i%2) s1+=i

答案是：参考答案：C

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

线性表的顺序存储比链式存储更有利于进行哪种操作（ ）。 A.查找 B.表尾插入和删除 C.按值插入和删除 D.表头的插入和删除

答案是：参考答案：B

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

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

答案是：参考答案：C

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

从一个顺序循环队列中删除元素时，首先需要（ ）。 A.前移队首指针 B.后移队首指针 C.取出队首指针所指位置上的元素 D.取出队尾指针所指位置上的元素

答案是：参考答案：B

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（ ）。 A.2 B.1 C.0 D.-1

答案是：参考答案：A

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

有如图1所示的一棵二叉树，则该二叉树所含单支结点数为（ ）。 A.2 B.3 C.4 D.5

答案是：参考答案：B

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

在一棵具有n个结点的二叉树的第i层上，最多具有多少个结点（ ）。 A.2i B.2i+1 C.2i-1 D.2n

答案是：参考答案：C

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素的个数为（ ）。 A.n B.ne C.e D.2e

答案是：参考答案：C

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

对于长度为18的顺序存储的有序表，若采用二分查找，则查找第15个元素的查找长度为（ ）。 A.2 B.3 C.4 D.6

答案是：参考答案：B

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用二分查找，则查找元素26的查找长度为（ ）。 A.2 B.3 C.4 D.5

答案是：参考答案：C

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（ ）。 A.O（1） B.O（n） C.O（n2） D.O（lbn）

答案是：参考答案：B

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

假定对元素序列（7，3，5，9，1，12，8，15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（ ）。 A.2 B.3 C.4 D.5

答案是：参考答案：B

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

在平均情况下速度最快的排序方法为（ ）。 A.简单选择排序 B.冒泡排序 C.堆排序 D.快速排序

答案是：参考答案：D

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

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

答案是：参考答案：B

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

概念模式是对数据库的（ ）的描述 。 A.用户逻辑结构 B.物理结构与存储方式 C.整体逻辑结构和特征 D.完整性、安全性与并发性

答案是：参考答案：C

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

在进程管理中，进程从阻塞状态变为就绪状态需要满足下面哪种情况（ ）。 A.进程被进程调度程序选中 B.等待某一事件 C.等待的事件已发生 D.时间片用完

答案是：参考答案：C

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

对计算机软件、硬件资源进行控制和管理的是（ ）。 A.由汇编语写出的程序 B.操作系统 C.硬件系统 D.应用软件系统

答案是：参考答案：B

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

一个进程被唤醒，其含义是（ ）。 A.该进程重新占有了CPU B.该进程的优先权变为最大 C.该进程的PCB移至等待队列首 D.该进程变为就绪状态

答案是：参考答案：D

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

引入多道程序的目的是（ ）。 A.提高实时响应速度 B.增强系统交互能力 C.为了充分利用主存储器 D.充分利用CPU，减少CPU等待时间

答案是：参考答案：D

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

下面程序段的时间复杂度为（ ）。 for(int i=0;i<>< span=""> for(int j=0;j<>< span=""> a[i][j]=i*j

答案是：参考答案：D

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

词法分析的方法有（ ）。 A. 优先矩阵法 B.优先数法 C.状态矩阵法 D.递归子程序法 E.邻接表法

答案是：参考答案：ABCD

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

数据库管理中数据的独立性表现在 （ ）。 A.物理独立性 B.逻辑独立性 C.操作独立性 D.维护独立性 E. 设计独立性

答案是：参考答案：AB

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

并发程序需具备的特点为（ ）。 A.顺序性 B.封闭性 C.可再现性 D.快速性 E.保密性

答案是：参考答案：ABC

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

下列属于插入类排序的方法是（ ）。 A.冒泡法 B.快速排序法 C.堆排序 D.简单插入排序 E.希尔排序

答案是：参考答案：DE

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础

图在使用邻接表进行遍历的方法有（ ）。 A.列优先搜索法 B.行优先搜索法 C.纵向优先搜索法 D.横向优先搜索法 E.中序遍历

答案是：参考答案：CD

更新时间:2023/4/3 12:59:00
出自:华北水利水电大学-计算机软件技术基础 目前为： 1/3 页  首页   上页  下页 尾页