02243--2011年自考计算机软件基础(一)练习题和答案

全国2011年7月高等教育自学考试考前练习题

计算机软件基础(一)

（课程代码：02243）

一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一

个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1．能正确表示逻辑关系“a≥10或a≤O”的C语言表达式是 ( )

A. a>=10 0r a＜=0 B．a>=0｜a<=10

C．a>=10&&a<=O D．a>=10||a<=O

2．请读程序如下，若运行时从键盘上输入9876543210↙（↙表示回车），则下列程序的输出结果是( )

# include

main( )

{ int a；float b，c；

scanf(“%2d%3f%4f”,&a,&b, &e)；

printf（“＼na=%d，b=%f，c=%f＼n”，a，b，c）；

｝

A. a=98, b=765, c=4321

B.a=10, b=432, c=8765

C.a=98, b=765.000000, c=4321.000000

D.a=98, b=765.0, c=4321.0

3．有如下程序：

main( )

{ float x=2.0,y；

if(x<0.0)y=0.0；

else if(x<10. 0)y=l.0/x；

else y=l.0；

printf(“% f\n”,y)；

｝

该程序输出结果是 ( )

A.O. 000000 B．0.250000

C．0.500000 D．1.000000

4．有如下程序：

main( )

{int a[3][3]=｛｛1,2｝,{3,4},{5,6}},i,j,s=O；

for(i=1；i<3；i++)

for（j=0；j<=i；j++）

s+ =a［i]［j］；

printf(“% d\n”, s)；

｝

该程序的输出结果是 ( )

A. 18 B．19

C．20 D．21

5．下列程序的输出结果是 ( )

int f( )

{ static int i = 0 ；

int s=1:

s+=i；i++：

return s；

}

main( )

{int i,a=O；

for(i=O；i<5；i+ +)a+ = f( )；

printf(“% d\n” ,a)；

}

A．20 B．24

C．25 D．15

6．设有定义：int n1=O，n2，*p=&n2，*q=&n1；，则以下赋值语句中与n2=n1；语句等价的是( ) A．*p=*q； B.p=q；

C．*p=＆n1；D．p=*q；

7．若有以下程序：

# include

void f(int n)；

main( )

{void f(int n)；

f(5)；

｝

void f(int n)

{ printf(“%d＼n”，n)；｝

则以下说法中不正确的是 ( )

A．若只在主函数中对函数f进行说明，则只能在主函数中正确调用函数f

B．若在主函数前对函数f进行说明，则在主函数和其后的其他函数中都可以正确调用函数f

C．对于以上函数程序，编译时系统会提示出错信息；提示对f函数重复说明

D．函数f无返回值，所以可用void将其类型定义为无值型

8．有如下程序：

main( )

{int a[ ]={2,4,6,8,10｝,y=0,x,*p；

p=&a[1]；

for(x=1；x<3；x++)y+=p[x]；

printf(“% d\n”,y)；

｝

则程序运行后的输出结果是( )

A. 10

B. 11

C. 14

D. 15

9．非空的循环单链表head的尾节点（由p所指向）满足 ( )

A. p→next = NULL

B. p=NULL

C. p→next=head

D.p=head

10.数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA 开始连续存放在存储器内，该数组按行存放时，元素A［8]［5]的起始地址为 ( )

A．SA+141 B．SA+144

C．SA+222 D．SA+225

11.具有5层节点的完全二叉树至少有个节点。 ( )

A．16 B.12

C．15 D.17

12．如下图所示的t2是由树t1转换而来的二叉树，那么树t1有个叶子节点。 ( )

A．4 B．5

C．6 D．7

13．有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成

功所需的平均比较次数为( )

A. 35/12

B. 37/12

C. 39/12

D. 43/12

14.程序的三种基本控制结构的共同特点是( )

A．不能嵌套使用B．只能用来写简单程序

C．已经用硬件实现D．只有一个入口和一个出口

15．为了提高测试的效率，应该 ( )

A．随机地选取测试数据

B．取一切可能的输入数据作为测试数据

C．在完成编码以后制定软件的测试计划

D．选择发现错误可能性大的数据作为测试数据

第二部分非选择题

二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确答案。错填、

不填均无分。

16．若已定义x和y为double类型，则表达式x=1，y=x+3/2的值是____。

17．下列函数值的类型是____。

fun(float x)

{ float y；

y=3* x—4；

return y；

｝

18．若有定义语句：char s［l00]，d[1OO]；int j=O，i=O；，且s中已赋字符串，请填空以实现复制。（注：不使用逗号表达式）

while(s[i]){ d[j］=____；j++；｝

d[j] =0；

19．有如下定义：

struct

{int x；char * y；}a[2］={{1,“abc”},{2,“def”}}, * p=a；

则p→y的值____；(++p)→y的值____。

20.在一个单链表中，若删除p所指节点的后继节点，则执行____。

21.若已知一个栈的入栈序列是1，2，3，……，n，其输出序列为pl，p2，p3，……，pn，若pl =n，

则pi为 ____。

22.设n，m为一棵二叉树上的两个节点，在中序遍历时，n在m前的条件是____。

23.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是____。

24.数组A［5][6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存