计算机软件基础(一)高等教育自学考试试题与答案.pdf

计 算 机 软 件 基 础 一、填空题 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 语言中，变量的使用一般遵守“先定义，而使用”的原则。 30c 语言中有两个专门的指针运算符*和2 回车 7下列程序段“int i=j=10 ；printf( “ 3下列程序运行后的输出结果是s=55 #inlcude Main() 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=xy? x:y )； retum(tz? t:z ) main() int a,b,c ； scanf( /d,d,d/， elsesq-front=(sq-front+1) maxsize ； *x=sq-datasq-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 s10 ， *p； long x； int y； p=s+8； *(p+1)= /0/； 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 x10, s=0, flag, k,j; for(k=0 ；kl0 ；k+)scanf( /d/,