02243高等教育自学考试题2016年04月--计算机软件基础(一)

1、2016年4月高等教育自学考试计算机软件基础（一）试题课程代码：02243一、单项选择题1下列选项中，不合法的变量名称是 Aa23 B6a C ptr_5 Dmin2C语言中，已知inti=10,j;，下列语句中错误的是 Aj=i+； Bi=+i； Cj=i+1； Dj=10+；3下列程序中while循环体执行的循环次数是#include < stdio. h >void main( ) int i=l,j=O,k=1; while(i>0 j<O && k<0) j-; k-; A0 B1 C2 D无穷次4对于语句char a='0

2、9;,'0','0'，则strlen(a)返回的结果是 A0 B 1 C2 D35有下列程序：#include < stdio, h >void fun (int i, int j )t printf("%d,%dn", +i,j+ );void main( ) int i=5,j=8; fun(i,j); printf( "% d,% dn" ,i,j);其执行后的输出结果是A6,8 B6,8 C6,9 D6,9 5,8 6,9 5,8 6,96执行下列语句后，i的值等于 int i=10，*p=&i

3、; *p+=2； A2 B10 C12 D存在语法错误7对于下列代码片段： struct date intyear，month，day； birthday； 下列语句正确的是 Adateyear=2016； Bbirthdayyear=2016； Cdate>year=2016； Dbirthday>year=2016；8下列程序段中算法的时间复杂度是for(int i=0;i <n;i+) ai=i*2;A. 0(1) B. O(n) C. O(n2) D. O(2n)9线性表在采用链表结构存储时其地址 A必须是连续的 B部分地址是连续的 C必须是不连续的 D可以连续，也可

4、以不连续10在长度为n的顺序表的表尾插入一个元素时，其算法的时间复杂度是A. O(1) B. O(n)C. O(n+1) D. O(n2)11链表不具有的特点是 A可随机访问任一元素 B插入、删除时不需要移动元素 C不必事先分配存储空间 D所需空间与线性表的长度有关12循环队列Q可容纳的最多元素数为m，其队头和队尾指针分别是front和rear，则循环队列中现有的元素个数是A. Q.rear-Q.front B.Q.rear-Q.front-1 C. (Q.rear-Q.front+m)%m D.Q.rear-Q.front+113一棵二叉树的先序遍历序列是A、B、C，该二叉树的树型种类有 A

5、1种 B3种 C5种 D7种14在一个具有n个顶点的完全有向图中，任一个顶点的度等于 An-1 Bn+1 C2(n-1) D2(n+1)15下列工作中，不属于软件维护范畴的是 A改正程序中的错误和缺陷 B改进设计，以适应新的软、硬件环境 C增加新的应用范围 D测试软件的功能是否达到预期要求二、填空题16C语言提供的选择结构语句是if语句和 语句。17调用函数在被调用函数之 时，一般需要提前声明被调用函数。18C语言规定， (能/不能)在一个函数内部再定义其他函数。19C语言函数数据传递方式中，除利用参数传递外，还可以使用返回值和 传递方式。20下面程序执行后，其输出是 。#include &l

6、t; stdio, h >void fun (int n) static int k=1; k=k*n; printf("%d,",k);void main( ) fun(10); fun(10);21C语言中专门的指针运算符有两个：&和*，前者是取地址运算符，后者是 运算符。22在一个单链表中，要在p指针所指结点之后插入s结点，其操作是s>next=p>next和 。23在一棵二叉树中，度为2的结点数是3，度为1的结点数是2，该树中总的结点数是 。24有向图的邻接矩阵表示中，各行的非零元素个数为该行对应顶点的出度，各列的非零元素个数为该列对应顶点

7、的 度。25软件测试的目的是尽可能多地找出程序中的潜在错误。在完全不了解程序内部结构和处理过程的情况下，对程序的每项功能进行测试，这种测试方法是 测试。三、简答题26简述break语句和continue语句在循环体内的作用。27指针变量自加1后，该变量的值一定增加1个字节吗?为什么?28如果对一个线性表的操作主要是以插入、删除为主，该线性表应采用什么存储结构?请说明理由。29已知二叉树结点的顺序存储结构如题29图所示，请画出该二叉树，并写出其先序和中序遍历序列。 8 A B C D E F C H 题29图四、程序分析题30下面程序的功能是把一维数组a内的元素逆序排列。请在程序中的 处填上正确

8、的内容，完成该程序。#include < stdio, h >void main( ) int a5: 1,2,3,4,5 ,k; for(int i:0, j=4; i<j; ) k:ai; ai=aj;aj=k;31请说明下面函数fun的功能。double fun (int * a, int n) double sum =0.0; int * p = a; while ( p < a + n) sum=sum+ *p; p+; sum: sum/n; return sum;fun函数的功能是： 。32下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的 处填上正确的内容，完成该程序。int seek( int x, int k, int n) int i; i=n; while(xi!=k) return i;33下面函数采用直接插入排序方法对一维数组x内的n个元素进行排序，请在程序中的 处填上正确的内容，完成该函数的功能。void fun( int x,int n) int i ,j; for(i=2;i<=n