1、计 算 机 软 件 基 础一、填空题1程序设计的关键在于设计出一个好的算法 。2数据、数据节点和数据项构成了数据组织的三个层次。其中数据项 是具有独立含义的最小标识单位。3数据的逻辑结构和物理结构之间的相互运算是通过算法 来实现的。4所有节点按 1 对 1 的邻接关系构成的整体就是线性 结构。5表长为 0 的线性表称为 空 表。6直接插入排序最好情况的时间复杂度为 O(n) 。7程序段“i=l；while(i=-a 。26在结构化程序的三种基本结构是指 顺序结构 、选择结构和循环结构。27在 c 语言中，二维数组在内存中的排列顺序是按 行 存入。28一个完整的 c 程序可由 1 个主函数或由
2、1 个主函数和 若干个 子函数组成。29在 c 语言中，变量的使用一般遵守 “先定义，而使用 ”的原则。30c 语言中有两个专门的指针运算符*和2 回车7下列程序段“int i=j=10；printf(“3下列程序运行后的输出结果是 s=55 #inlcudeMain()int S, i=l，sum()；for(; i10 printf(/d, d /,i,j);11下列程序运行后的输出结果是 10 int f(int n)if(n=1)return(1)；else return(f(n-1)+1)；main()int i,j=0；for(i=1； inext；while(p!=NULL)Pu
3、sh(p=p-next;p=head-next；while(!EmptyStaek( 五、程序填空题1下面程序是从输入 3 个数中找出最大数，并输出最大数。int max(intx, int y, int z)int t；t=xy? x:y )；retum(tz? t:z )main()int a,b,c；scanf(/d,d,d /，p=rj;rj=rj+1;rj+1=p；) if(flag)return；3下列程序的功能是将输入的 10 个整型数存入一维数组中，并求其中所有素数之和并输出。main()int x10，sum=0,flag,k,j；for(k=0； k10；k+)scanf( /d /，&xk)；for(k=0； kl0；k+) if(xk=1) continue ；flag=l；for(j=2；j= xk/2 ；j+)if(xkj= =0) flag=0 ；break；if(flag=1) sum+=xk；printf(/d n/，s) ；4下面程序的功能是输入 10 个字符和 1 个字符 X，从 10 个字符中查找 x，找到则输出其序号，找不到则输出 0。main()
