| 显示联大系统华北水利水电大学-计算机软件技术基础所有答案 |
|
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
|
|
某学校一年级有n个级，每班有m名学生。在下，在下面程序的基础上编制C语言程序，从键盘输入每个学生1门课的成绩，计算并输出年级最高分及全体学生的平均分。 #include< >（1分）
|
答案是：stdio.h|main|int|float|for|fc|
|
|
分别在下面的程序基础上编写在顺序表和带头结点的单链表上删除其值等于x的所有元素。 /*从顺序表中删除具有给定值x的所有元素*/ void Deletel（sqlist &L．datatype x） { i，j=0；
|
答案是：int|while|L．data[j]|i++|while|q|delete|else
|
|
根据下面的程序分填写在顺序表和带头结点的单链表上统计出值为x的元素个数的算法，统计结果由函数值返回。 /* 从顺序表上统计出值为x的元素个数的算法*/ int Count（sqlist &L，datatype x）
|
答案是：int|for|if|return|p|0|NULL|p
|
|
介绍递归算法的思想，并在下面的程序基础上设计一个递归算法，计算出返回1至n之间的所有整数平方和。 SquareSum（int n） { （n==0） 0
|
答案是：初始问题|分解|子问题|组合|结果|int|if|return |else|n-1
|
|
斐波那契（Fibonacci）数列的定义为：它的第一项和第二项均为1，以后各项为前两项之和。若斐波那契数列中第n项用Fib(n)表示，则计算公式为： 试根据下面程序填写出计算Fib(n)的递归算法和非递归算法。 递归算法如下：
|
答案是：return|else|int|1|if|a+b|b|c
|
|
指出下列每个算法的功能并求出其时间复杂性。 （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
|
|
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
|
|
已知一个顺序存储的有序表为（15，26，34，39，45，56，58，63，74，6），试画出对应的二分查找判定树，求出其平均查找长度。
|
答案是：45|26|63|34|56|74|58|2.9
|
|
假定一个线性表为（38，52，25，74，68，16，30，54，90，72）按线性表中元素的字母次序填写生成的一棵二叉排序树，求出其平均查找长度。
|
答案是：38|25|74|68|72|90|52|3.2
|
|
关系数据库的数学基础为__ _。
|
答案是：详细设计
|
|
软件测试的关键是如何设计__ _。
|
答案是：测试用例
|
|
一个结点的子树的个数称为该结点的__ _。
|
答案是：度
|
|
表示图的两种存储结构为邻接矩阵和__ _。
|
答案是：邻接表
|
|
从有序表（12，18，30，43，56，78，82，95）中分别对分查找56元素时，其查找长度分别为__ _。
|
答案是：3
|
|
计算机系统由__ _和软件系统组成
|
答案是：硬件系统
|
|
[填空题,5分] 若经常需要对线性表进行查找运算，则最好采用__ _存储结构。
|
答案是：顺序
|
|
[填空题,5分] 文法的二义性和语言的二义性是两个__ _(相同/不同)的概念。
|
答案是：不同
|
|
[填空题,5分] 进程在运行过程中有3种基本状态，它们是运行态、就绪态和__ _。
|
答案是：等待待态
|
|
[填空题,5分] __ _的主要思想是将一个初始问题分解成为比较小的、有着相同形式的子问题，直到子问题足够简单、能够被理解并解决为止，然后再将所有子问题的解组合起来得到初始问题的结果。
|
答案是：递归法
|
|
黑箱法：
|
答案是：黑箱法是指一个系统内部结构不清楚.或根本无法弄清楚时（1分）,从外部输入控制信息,使系统内部发生反应后输出信息（1分）,再恨据其输出信息来研究其功能和特性的一种方法
|
|
测试用例：
|
答案是：测试用例（Test Case）是为某个特殊目标而编制的（1分）一组测试输入、执行条件以及预期结果（1分），以便测试某个程序路径或核实是否满足某个特定需求
|
|
抽象：
|
答案是：抽象(abstraction)是指从许多事物和问题中（1分），舍弃个别的、非本质的属性（1分），抽出共同的、本质的属性的过程
|
|
编程软件：
|
答案是：编程软件(programming software)又称为编程工具(programming tool)或软件开发工具(software development tool)，是一种软件开发人员用于创建、调试、维护（1分）其他程序和应用软件（1分）的软件工具（1分）。
|
|
翻译程序
|
答案是：从源程序的编译到执行只有一个阶段——解释执行阶段，它同时处理源程序和数据（1分）．按源程序中语句的动态顺序（1分），逐句地进行分析解释，并立即予以执行（1分），这种翻译程序称为解释程序
|
|
SA方法的优缺点？
|
答案是：优点：SA是公认的、有效的、成熟的、使用广泛的方法。它比较适用数据处理方面的设计。（2分）采用图形形式化工具表达需求，简洁、易读、适用方便，对后续阶段的测试、评价提供了有利的条件。（1分）缺点：它是个静态模型，没有反映控制流不适于实时控制系统的描述、SA对数据要求方面的描述木够全面最好和E-R图一起适用、不适合描述人机界面交互频繁的系统、为了加强对系统的描述能力应于形式化方法结合一起使用（2分）
|
|
什么是集合结构？说出集合结构的典型操作
|
答案是：集合(set)是一种用于存储数据的简单数据结构，数据元素之间没有特定的顺序而且不能重复（1分）。如果集合中的数据元素在使用过程中不再改变，那么这种集合称为静态集合，静态集合只能执行查询操作（1分）。如果集合中的数据元素可以在使用过程中改变，那么这种集合称为动态集合，动态集合可以执行插入、删除、更新等操作（1分）。 集合结构的典型操作包括： build(x1, x2, …, xn)：创建一个包含了x1, x2, …, xn数据的集合； element_of(x, S)：检查S集合中是否存储数据x； empty(S)：检查S集合是否为空； size(S)：返回S集合中的数据元素的数量； enumerate(S)：按照任意顺序列出S集合中的数据； pick(S)：返回S集合中的任意一个数据。任意回答四个常见操作即可得2分，可语言叙述
|
|
什么是软件测试？
|
答案是：软件测试(software testing)是指根据一组测试用例的输入和运行，观察软件产品是否能够按照期望的要求正常运行的过程。（1分）如果产品没有按照期望的要求运行，那么表示产品中存在缺陷，需要记录下这些情况，以后就可以对产品进行调试和改正。软件测试的目的在于发现产品中存在的所有缺陷、确保产品满足各种功能需求和非功能需求
|
|
面向对象程序设计语言有哪些特点？
|
答案是：面向对象程序设计语言(object-oriented programming languages，OOP语言)是指采用封装性、继承性、模块化、多态性等面向对象技术进行程序设计的语言（2分）。这种语言采用由数据和方法组成的对象结构和对象之间的关系进行应用程序的设计（1分）。对象、类、实例、方法、消息、继承、封装、多态等特性都是面向对象程序设计语言中的基本概念（1分）。目前，大多数的程序设计语言都是面向对象程序设计语言或具备面向对象技术特征
|
|
什么是需求分析？任务是什么？
|
答案是：需求分析是准确的理解用的需求将其转换成需求定义（1分），然后由需求定义转换成形式化的功能规约（1分）。需求分析的困难表现在问题的复杂性、交流的障碍、不完备和不一致性、需求易变性（1分）。 任务：问题识别（功能需求、性能需求、环境需求、用户界面需求）分析综合导出逻辑结构、编写文档（需求规格说明书、初步用户手册、确认测试计划、完善修改软件开发计划）
|
|
下面所属的内容属于软件开发期的是（ ）。
A.问题定义
B. 需求分析
C.系统设计
D. 编码
E.测试
|
答案是：参考答案：CDE
|
|
数据库管理系统的功能有（ ）。
A.定义数据库
B.管理数据库
C.建立数据库
D. 维护数据库
E.数据通讯
|
答案是：参考答案：ABCDE
|
|
进程活动的基本状态有（ ）。
A.运行状态
B.就绪状态
C.等待状态
D.建立状态
E.隐藏状态
|
答案是：参考答案：ABC
|
|
下列属于平衡多层索引树的是（ ）。
A.二叉树
B.完全二叉树
C.B-树
D.B+树
E.二叉排序树
|
答案是：参考答案：CD
|
|
穿线二叉树有以下几种类型（ ）。
A.前序穿线二叉树
B.后序穿线二叉树
C. 中序穿线二叉树
D.二叉链表
E.顺序穿越二叉树
|
答案是：参考答案：ABC
|
|
下面程序的时间复杂性的量级为（ ）。
int i=0，s1=，s2=0；
while（i++<>< span="">）
{if (i%2) s1+=i
|
答案是：参考答案：C
|
|
线性表的顺序存储比链式存储更有利于进行哪种操作（ ）。
A.查找
B.表尾插入和删除
C.按值插入和删除
D.表头的插入和删除
|
答案是：参考答案：B
|
|
假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，用top==-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作为（ ）。
A.a[--top]=x
B.a[top--]=x
C.a[++top]=x
|
答案是：参考答案：C
|
|
从一个顺序循环队列中删除元素时，首先需要（ ）。
A.前移队首指针
B.后移队首指针
C.取出队首指针所指位置上的元素
D.取出队尾指针所指位置上的元素
|
答案是：参考答案：B
|
|
在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（ ）。
A.2
B.1
C.0
D.-1
|
答案是：参考答案：A
|
|
有如图1所示的一棵二叉树，则该二叉树所含单支结点数为（ ）。
A.2
B.3
C.4
D.5
|
答案是：参考答案：B
|
|
在一棵具有n个结点的二叉树的第i层上，最多具有多少个结点（ ）。
A.2i
B.2i+1
C.2i-1
D.2n
|
答案是：参考答案：C
|
|
在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素的个数为（ ）。
A.n
B.ne
C.e
D.2e
|
答案是：参考答案：C
|
|
对于长度为18的顺序存储的有序表，若采用二分查找，则查找第15个元素的查找长度为（ ）。
A.2
B.3
C.4
D.6
|
答案是：参考答案：B
|
|
对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用二分查找，则查找元素26的查找长度为（ ）。
A.2
B.3
C.4
D.5
|
答案是：参考答案：C
|
|
若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（ ）。
A.O（1）
B.O（n）
C.O（n2）
D.O（lbn）
|
答案是：参考答案：B
|
|
假定对元素序列（7，3，5，9，1，12，8，15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（ ）。
A.2
B.3
C.4
D.5
|
答案是：参考答案：B
|
|
在平均情况下速度最快的排序方法为（ ）。
A.简单选择排序
B.冒泡排序
C.堆排序
D.快速排序
|
答案是：参考答案：D
|
|
顺序表中取出第i个元素所花费的时间（ ）。
A.与i成正比
B.与i无关
C.与i成反比
D.与i有关
|
答案是：参考答案：B
|
|
概念模式是对数据库的（ ）的描述 。
A.用户逻辑结构
B.物理结构与存储方式
C.整体逻辑结构和特征
D.完整性、安全性与并发性
|
答案是：参考答案：C
|
|
在进程管理中，进程从阻塞状态变为就绪状态需要满足下面哪种情况（ ）。
A.进程被进程调度程序选中
B.等待某一事件
C.等待的事件已发生
D.时间片用完
|
答案是：参考答案：C
|
|
对计算机软件、硬件资源进行控制和管理的是（ ）。
A.由汇编语写出的程序
B.操作系统
C.硬件系统
D.应用软件系统
|
答案是：参考答案：B
|
|
一个进程被唤醒，其含义是（ ）。
A.该进程重新占有了CPU
B.该进程的优先权变为最大
C.该进程的PCB移至等待队列首
D.该进程变为就绪状态
|
答案是：参考答案：D
|
|
引入多道程序的目的是（ ）。
A.提高实时响应速度
B.增强系统交互能力
C.为了充分利用主存储器
D.充分利用CPU，减少CPU等待时间
|
答案是：参考答案：D
|
|
下面程序段的时间复杂度为（ ）。
for(int i=0;i<>< span="">
for(int j=0;j<>< span="">
a[i][j]=i*j
|
答案是：参考答案：D
|
|
词法分析的方法有（ ）。
A. 优先矩阵法
B.优先数法
C.状态矩阵法
D.递归子程序法
E.邻接表法
|
答案是：参考答案：ABCD
|
|
数据库管理中数据的独立性表现在 （ ）。
A.物理独立性
B.逻辑独立性
C.操作独立性
D.维护独立性
E. 设计独立性
|
答案是：参考答案：AB
|
|
并发程序需具备的特点为（ ）。
A.顺序性
B.封闭性
C.可再现性
D.快速性
E.保密性
|
答案是：参考答案：ABC
|
|
下列属于插入类排序的方法是（ ）。
A.冒泡法
B.快速排序法
C.堆排序
D.简单插入排序
E.希尔排序
|
答案是：参考答案：DE
|
|
图在使用邻接表进行遍历的方法有（ ）。
A.列优先搜索法
B.行优先搜索法
C.纵向优先搜索法
D.横向优先搜索法
E.中序遍历
|
答案是：参考答案：CD
|
|
目前为：
1/3
页
首页 上页 下页 尾页
|
