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

2016年4月高等教育自学考试《计算机软件基础（一）》试题

课程代码：02243

一、单项选择题

1．下列选项中，不合法的变量名称是

A．a23 B．6a

C ptr_5 D．min

2．C语言中，已知inti=10,j;，下列语句中错误的是

A．j=i++；B．i=++i；

C．j=i+1；D．j=10++；

3．下列程序中while循环体执行的循环次数是

#include < stdio. h >

void main( )

{ int i=l,j=O,k=1;

while(i>0 ‖j

j--; k--;

}

A．0 B．1 C．2 D．无穷次

4．对于语句char a[]={'0','0','0'};，则strlen(a)返回的结果是

A．0 B． 1 C．2 D．3

5．有下列程序：

#include < stdio, h >

void fun (int i, int j )

t

printf("%d,%d\n", ++i,j++ );

}

void main( )

{

int i=5,j=8;

fun(i,j);

printf( "% d,% d\n" ,i,j);

}

其执行后的输出结果是

A．6,8 B．6,8 C．6,9 D．6,9

5,8 6,9 5,8 6,9

6．执行下列语句后，i的值等于

int i=10，*p=&i;

*p+=2；

A．2 B．10 C．12 D．存在语法错误

7．对于下列代码片段：

struct date

{

intyear，month，day；

}birthday；

下列语句正确的是

A．date．year=2016；B．birthday．year=2016；

C．date—>year=2016；D．birthday—>year=2016；

8．下列程序段中算法的时间复杂度是

for(int i=0;i

a[i]=i*2;

A. 0(1)

B. O(n)

C. O(n2)

D. O(2n)

9．线性表在采用链表结构存储时其地址

A．必须是连续的B．部分地址是连续的

C．必须是不连续的D．可以连续，也可以不连续

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+1

13．一棵二叉树的先序遍历序列是A、B、C，该二叉树的树型种类有

A．1种B．3种

C．5种D．7种

14．在一个具有n个顶点的完全有向图中，任一个顶点的度等于

A．n-1 B．n+1

C．2(n-1) D．2(n+1)

15．下列工作中，不属于软件维护范畴的是

A．改正程序中的错误和缺陷B．改进设计，以适应新的软、硬件环境

C．增加新的应用范围D．测试软件的功能是否达到预期要求

二、填空题

16．C语言提供的选择结构语句是if语句和语句。

17．调用函数在被调用函数之时，一般需要提前声明被调用函数。

18．C语言规定，(能/不能)在一个函数内部再定义其他函数。

19．C语言函数数据传递方式中，除利用参数传递外，还可以使用返回值和传递方式。

20．下面程序执行后，其输出是。

#include < stdio, h >

void fun (int n)

{

static int k=1;

k=k*n;

printf("%d,",k);

}

void main( )

{

fun(10);

fun(10);

}

21．C语言中专门的指针运算符有两个：&和*，前者是取地址运算符，后者是运算符。

22．在一个单链表中，要在p指针所指结点之后插入s结点，其操作是s—>next=p—>next和。

23．在一棵二叉树中，度为2的结点数是3，度为1的结点数是2，该树中总的结点数是。

24．有向图的邻接矩阵表示中，各行的非零元素个数为该行对应顶点的出度，各列的非零元素个数为该列对应顶点的度。

25．软件测试的目的是尽可能多地找出程序中的潜在错误。在完全不了解程序内部结构和处理过程的情况下，对程序的每项功能进行测试，这种测试方法是测试。

三、简答题

26．简述break语句和continue语句在循环体内的作用。

27．指针变量自加1后，该变量的值一定增加1个字节吗?为什么?

28．如果对一个线性表的操作主要是以插入、删除为主，该线性表应采用什么存储结构?请说明理由。

题29图

四、程序分析题

30．下面程序的功能是把一维数组a内的元素逆序排列。请在程序中的处填上正确的内容，完成该程序。

#include < stdio, h >

void main( )

{

int a[5]: {1,2,3,4,5} ,k;

for(int i:0, j=4; i

k:a[i]; a[i]=a[j];a[j]=k;

}

}