《计算机软件基础一高等教育自学考试试题与答案》由会员分享，可在线阅读，更多相关《计算机软件基础一高等教育自学考试试题与答案(13页珍藏版)》请在人人文库网上搜索。

1、文档计算机软件基础、填空题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。

2、 .在c语言中，变量的使用一般遵守“先定义，而使用__的原则。30. c语言中有两个专门的指针运算符*和&，它们都是 _单 目运算符。31.在计算机的数据处理中，将字符、声音、丄、图形和图像均称为数据。32. 在线性表的顺序存储结构中，其相邻的数据节点在物理位置上也是相邻33. 若在数据处理中，需要经常对数据进行插入、删除运算，则宜将该数据设置为链式存储。34 二叉树的遍历方法有：先序遍历、后序遍历和中序遍历。35 单链表表示法的基本思想是用指针表示结点间的逻辑关系。36 C语言规定，数组元素的下标从0_开始，最大值为长度减1。37 在C语言中，引用数组元素时，其数组下标的数据类型允许是整型常。

3、量或整型表达式。38 一个变量的作用域是指该变量在程序中的有效范围,局部变量的作用域就是其所在的函数。39 C语言中访问地址的方式有两种即直接存取方式和间接存取方式。40 运行下列语句：int*p , *q , x5 ; p=x; q=p+3 ;贝 q指向数值元素x。41.若某问题的空间复杂度为0(1)，则认为该问题所耗空间与问题的规模 无关。42 在线性表的链式存储结构中，单链表中每个节点是一个结构类型 。43 在三对角阵的压缩存储中，已知Aij = Bk，试建立k与i, j之间的关系为：k=2i+j 。44 在软件的开发模型中， 螺旋模型是一种风险驱动 模型，它将瀑布模型和原型模型结合起来。

4、。45 设有100个元素，用折半查找法进行查找时，最大比较次数是二、选择题1.下列是C语言正确的标识符的是【A ? a B a=2 C . a.3D a_32.下列表达式中，值为 1的表达式是A 3% 5B 3/5.0 C . 3/5D 3=a&a=0C. 0=a)ll(a=0)D (!a10)在C语言中，main()函数的位置A 必须作为第一个函数B 必须作为最后一个函数C.可以任意，但必须要在函数之外D 必须放在它所调用的函数之后6.对于输入语句“ scanf( %d,%d”,&a,&b) ”，下面正确的输入方法是【 A A 1,2回车B 12回车C 1回车2回车D 1;2回车下列程序段“。

5、 int i=j=10 ; printf(&d, %dn”，-l,j-)的输出结果是【B A 11,10B 9,10C 11,9D 10,9F面有关for循环正确的描述是【A for循环只能用语句循环次数已经确定的情况B for循环是先执行循环体语句，后判定表达式C 在for循环中，不能用break语句跳出循环体D for语句的循环体中，可以包含多条语句，但要用花括号括起来设有定义“ int x5=l,2,3); ”，则数组x占用的内存字节数是【 D A. 3 B.C. 6 D. 1010若有定义语句int m, n=2, *p=&m ；”，则能完成 m=n 功能的语句为Am=*p；B *p=。

6、*&n ；Cm=&nD m=&p11数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为【A .存储结构B .逻辑结构C.链式存储结构D 顺序存储结构12.单链表的一个存储结点包含A 数据域或指针域B .指针域或链域C.指针域和链域D .数据域和链域13.循环队列的队满条件为【A.sq.rear+1) maxsize=(sq.front+1) maxsizeB.(sq.rear+1)maxsize=sq.front+lC.(sq.rear+1)maxsize=sq.frontD.sq.rear=sq.front14.深度为 6 的二叉树最多有 ()个结点【 B 】A. 64B . 6。

7、3C. 32D. 3115. 用顺序查找法对具有 n 个结点的线性表查找的时间复杂性量级为【A. O(n2)B . O(nlog 2n)C. O(n)D . O(log 2n)16.设有语句“ intx6=5,4,3,2,1,0)p=x ；”，则值 2 的表达式为【 A 】A. *(p+4)B . *(p+5)C. *p+4D . *p+517.算法分析的两个主要方面是【A 空间复杂度和时间复杂度B .正确性和简明性C.可读性和文档性D .数据复杂性和程序复杂性18 .带头结点的单链表 Head为空的判定条件是【 B】A. Head=NULL ；B . Head-next=NULL ：C. H。

8、ead-next=Head ;D.均不正确;19.一个队列的输入列序为1,2,3,4，则该队列的输出序列是【 B 】A. 4,3,2,lB. 1,2,3,4C. 1,4,3,2D . 3,2,4,120 .堆(Heap)是A .完全二叉树B .线性表C .满二叉树D .都不正确21. 在表长为 n 的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为【A. nB. 1C. n+1D . n-122. 下列选项中，合法的 C 语言保留字是【A. AUTO B. SWIT C. elseD . integer23. 下列选项中非法的实型常数是【 A 】D . 3E-2A. 3E1.0 B。

9、. 1.0E3C. .3E-224.设有定义“ float a=5.0 , b=2.5; ”，则表达式(int)b+a/b的值是A. 3B. 4C. 3.0D . 4.025 .设 int a=10 , b=20 , c=30;条件表达式a6)sprintf(*”)后的输出结果是【 A 】A*B . *C. *D38设有定义语句:int a=l ， b=2， c=3， d=4;执行下列程序段后 x 的值是 【 A 】if(aMai n()int a=l,2,3,4,5,6, *pp=a;*(p+3)+=2 ;prin tf( % d, %dn，* p, *( p+3);3. 下列程序运行后的输。

10、出结果是s=55#in lcudeMai n()int S, i=l , sum();for(; i10& x next!=NULL)p=p-next ;return(j) ; 10下列程序运行后的输出结果是#in cludemai n()int j=1 j=3 ;printf(d, i+)；int i=0 ;I+=j*2 ;prin tf( % d,% d,i,j)；prin tf( d,% d,i,j)；11.下列程序运行后的输出结果是10int f(int n)if(n=1)return(1);else return(f(n-1)+1);mai n()int i,j=O ;for(i=1。

11、 ； inext ；while( p!=NULL)Pu sh(&ls,p-data); p=p-n ext;p=head-next ；while(!E mp tyStaek(&JS)Pop(&ls,&x) ； p-data=x ； p=p-next; 五、程序填空题 1.下面程序是从输入 3个数中找出最大数，并输出最大数。int max(i ntx, int y, int z)int t ；t=xy? x:y )； retum(tz? _Lzmai n()int a,b,c ；scanf( d,% d,%d，&a,&b,&c)； pnnf( max= % dn”,max(a,b,c )；2.以。

12、下为冒泡排序的算法，请分析算法，并在处填充适当的语句。void bubblesort(i nt n, list r)for(i=l ； ifr on=sq-rear)error(队空 );return(o);elsesq-front=(sq-front+1) % maxsize*x=sq-datasq-fr ontReturn(1);6.以下运算实现在链队上的入队列，请在处用适当的语句予以填充。void EnQueue(Queptr Tp*lq ， data Type x)LqueueTp*p ；p=(Lqueue Tp *)malloc(sizeof(Lqueue Tp);p-data =x。

13、;p-next=NULL ；(1q-rear)-n ext=plq-rear=p ;六、编程题1.输入一个长整型正整数，将其转换成对应八进制整数的字符串，然后输出该字符串。要求 用指向字符串的指针变量来处理求出的八进制数字字符。解: mai n() char s10 , *p ;long x ;int y;p=s+8;*(p+1)= /0/;scanf( ld，&x);while(x!=0L);*y=x %8;*p=y+ /0/;P-； x=x/8P+Printf( sn/, p);2 .以二叉链表作为存储结构，用类C语言编写求二叉树中叶子数的算法。解：先求左子树的叶子数，再求右子树的叶子数，。

14、两者相加就是根结点叶子数，也就是对应二叉树的叶子数。Int leafc oun t(bitre ptr T)if(T= =NULL)leaf=0else if(T-Ichild=NULL)&(T-rchild=NULL)leaf=1elseL=leafcount(T-lchild) ；R=leafcount(T-rchild) ； leaf=-L+R ；return(leaf);3编程序，输入 10 个短整型正整数存入一维数组，求其中所有素数之和并输出。解： main ()short x10, s=0, flag, k,j;for(k=0 ；kl0 ；k+)scanf(/d/, &xk) ； for(k=0 ；kl0 ；k+)if(xk=1)continue ；flag=l ；for (j=2 ； j=xk/2 ；j+)if(xk%j=0)flag=0 ； break； if(flag=1)s+=xk ；printf( /dn/, s);。