计算机软件基础(一)
历年真题
等价划分、边界值分析以及错推测法都称为___________。
有5项任务,每项要求的前驱活动如下: V1:无 V2: v1,V4 V3:V1 V4:V3 ,V5 V5:V3 要求:(1)画出相应的AOV网络图;(2)给出一个拓扑序列。
已知权值集合为{12,4,5,6,1,2},要求构造哈夫曼树,并计算带权路径长度WPL。
假设一棵二叉树的中序遍历序列为 DBEACGHE,后序遍历序列为 DEBHGFCA (1)画出该二叉树;(2)写出先序遍历序列。
有一组关键字14,45,13,22,5,7,写出对其进行直接插入排序(从小到大)前四趟的结果。
以下程序的功能是计算n的阶乘,即n!=1x2x3×…X(n-1)X n,请补充划线部 分的程序代码。 #include Void main {int n, i, s; scanf("% d", &n); ; for(i=1: i< =n; i++) s=; printf(“n! -=% d\n", s); }
下面程序的执行结果是。 include void main() { char s[]=” ABCD”,*p; P=s; while(*p! =’\0’) { printf(“%s \n”,p); p++; } }
以下程序的功能是找到数组中最大的元素,让它与数组第一个元素交换,然后输出数组。请补充划线部分的程序代码。 #include Void main() { int a[10]={1,5,7,6,9,3,2,4,8,0},i; int max, t; max =0; for(i=1;ia[max]) ; t=a[max]; ; a[0]=t; for(i=0;i
编写C语言程序,其中fun函数的功能是:求n以内(包括n)同时能被3和7整除的所有自然数之和;主函数的功能是输人n的值,调用fun函数,并输出结果。
编程实现在带头结点的单链表中查找内容为x的节点,若找到,返回该点地址;否则返回NULL。(包指数据结构的定义)
«
1
2
3
4
5
6
7
8
...
19
20
»