计算机软件基础02243知识点,计算机软件基础(一）02243自考复习资料重点试题

2243一、填空题1．程序设计的关键在于设计出一个好的算法 。2．数据、数据节点和数据项构成了数据组织的三个层次。其中数据项 是具有独立含义的最小标识单位。3．数据的逻辑结构和物理结构之间的相互运算是通过算法 来实现的。4．所有节点按 1 对 1 的邻接关系构成的整体就是线性 结构。5．表长为 0 的线性表称为 空 表。6．直接插入排序最好情况的时间复杂度为 O(n) 。7．程序段“i=l； while(i=-a 。26．在结构化程序的三种基本结构是指 顺序结构 、选择结构和循环结构。27．在 c 语言中，二维数组在内存中的排列顺序是按 行 存入。28．一个完整的 c 程序可由 1 个主函数或由 1 个主函数和 若干个 子函数组成。29．在 c 语言中，变量的使用一般遵守 “先定义，而使用 ”的原则。30．c 语言中有两个专门的指针运算符*和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){Push(p=p-next;}p=head-next；while(!EmptyStaek( }}五、程序填空题1．下面程序是从输入 3 个数中找出最大数，并输出最大数。int max(intx, int y, int z){int t；t=xyx:y )；retum(tzt:z )}main(){int a,b,c；scanf(//％d,％d,％d //，}else{sq-front=(sq-front+1)％maxsize ；*x=sq-data[sq-front] ;Return(1)；}}6．以下运算实现在链队上的入队列，请在 处用适当的语句予以填充。void EnQueue(Queptr Tp*lq， data Type x){LqueueTp*p；p=(Lqueue Tp*)malloc(sizeof(Lqueue Tp))；p-data =x；p-next=NULL；(1q-rear)-next= p ；lq-rear=p ; }六、编程题1．输入一个长整型正整数，将其转换成对应八进制整数的字符串，然后输出该字符串。要求用指向字符串的指针变量来处理求出的八进制数字字符。解：main(){char s[10]，*p；long x；int y；p=s+8；*(p+1)=/ /；scanf(//％ld //，x=x/8}P++Printf(//％sn //，p);} 2．以二叉链表作为存储结构，用类 C 语言编写求二叉树中叶子数的算法。解：先求左子树的叶子数，再求右子树的叶子数，两者相加就是根结点叶子数，也就是对应二叉树的叶子数。Int leafcount(bitreptr T){if(T= =NULL)leaf=0；else if((T-Ichild=NULL)}3．编程序，输入 10 个短整型正整数存入一维数组，求其中所有素数之和并输出。 ．解：main () {short x[10], s=0, flag, k,j;for(k=0；kl0 ；k++)scanf( //％d //, }

相关资源：CAD快速超级排孔软件_cad自动排孔插件,cad排孔插件-制造工具类…

来源：孔祥奕