自考计算机软件基础如何复习,自考计算机软件基础(一)复习试题.doc

28、已知一组关键字{4９,3１,12,６8,27}，要求对其按升序排序,写出使用直接选择排序的每趟结果。

２9、某大学图书馆对读者借阅图书制定有关规定如下:

(1)本科学生可以借阅5本；

(2)研究生：硕士研究生可以借阅7本,博士研究生可以借阅10本；

(3)教职工：教授、副教授职称的教师可以借阅1５本，其他教职工可以借阅12本。

用判定树表示上述算法。

五、程序设计题(本大题共2小题，每小题９分,共1８分)

３4、编写Ｃ语言函数f(float x)，并用主函数调用该函数,输出计算结果。

35、已知下面链表节点类型，设计一个算法ｄellinklist，删除以ｈead为头指针的单链表(带头节点)中数据域值为x的节点。

Struｃt　ｎode{

Inｔ　daｔa;

Ｓtｒｕct nodｅ ＊neｘt;

}；

ＨYＰERＬINＫ ""　做试题,没答案?上自考365,网校名师为你详细解答！ 一、l．C 2．Ａ 3．D 4.A 5．Ｃ 6.C 7．B 8.Ｄ 9．A l0.D 11．C l2．C l3．Ｂ l4.D　 ｌ5.Ｂ

2０08年４月自考计算机软件基础(一)试卷

第一部分选择题

一、单项选择题(本大题共ｌ5小题,每小题2分，共３0分)在每小题列出的四个备选项中只有一个是符合题目要求的。请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.下列与k＝ｎ＋+完全等价的表达式是 　　( )

A．k= ＋+ n 　　 B.ｋ+　= ｎ+ｌ

C.k=n，ｎ=n+1　 D．n=n＋1,ｋ=n

2.已知int a=5,b=3,*P=&ｂ，*q=＆a；下列赋值语句中与b=a;等价的语句是 ( 　)

Ａ.*P=*q; Ｂ.P=ｑ； C．*P=&q;　Ｄ．P=*b;

3．已知C语言函数fun()的定义形式为

vｏid fｕn(char　ｃh，ｆloａt x){．..}　　则正确调用函数fｕn()的语句是　 　　( )

A.fun(“a”，3．0)； 　B．ｆun('ab'，19.5)；

Ｃ．t=fuｎ('z'，3．6);　 D．fuｎ(６5，３2);

４．已知chaｒ ｓｒ[20]；ｉnt　i；从键盘向数组sｒ输入一字符串的正确语句是 ( )

A．getｓ(ｓr); 　　 　　 　 B.ｇｅts(sr[2０]);

C．fｏｒ(i=０；ｉ<20；i++)scanｆ(sr)； D．for(i＝0;i＜20；ｉ+＋)gets(&sr);

5.执行下列c语言程序段，循环结束的条件是 ( )iｎt　n=0,Ｐ，sｕｍ=0;

do{ｓcanf(“%d”,&p)；n++；sｕm+=ｐ;｝

whｉle(sum!：1２６&&n<5);

Ａ.suｍ的值不等于１26或n的值小于5 B.sum的值不等于1２6且n的值小于５

C.sum的值等于ｌ２6或n的值大于等于5　　D．sｕｍ的值不等于1２6且n的值大于等于5

６．下列C语言程序的输出结果是 　( )

ｍaｉｎ( )

{int a=1３,m=0;

ｓｗｉｔch(a％3)

{ｃaｓｅ０：m++：

case １:m--；

case 2:m+＋；

default:m++;｝

prinff(“%d”，ｍ)；}

A.-1 B.0

Ｃ.1 　　　 Ｄ.２

7．已知C语言程序段如下：

struct sａ

{iｎt　num:

ｃhａｒ name［１０]；

float f；

}stu［3]={｛5,“li ming”，85.0｝，｛ 6,“lｉu　 liaing”,91.5｝，{7，“wａng xin”，１0０}}；

struct　sa*Ｐ;P ＝stｕ;

则值为９１.5的表达式是 ( )

A.(＊p)·ｆ　 　 B．(*++p)．ｆ

C.(*P++).f D.(ｐ++)->f

8.下列程序是计算两个矩阵的乘积,其算法的时间复杂度是 　 (　 )

Ｖｏid　mｕl—matｒiｘ(int n,ｉnｔ[ ][5]，inｔ b[　][５］,ｉnt　ｃ[ ］[5])

{int i，j，k，x；

for(ｉ=0;i＜n;i＋＋)

｛foｒ(ｊ=0；j

{Ｘ＝0;

fｏr(k=0;k＜n；k++)

X＋=ａ[i][k]*b［ｋ]［ｊ］;

e[i][ｊ]=Ｘ;

｝

}

}

A.Ｏ(n) 　B.O(ｌog3 N)

C.O(n2) 　 D．O(n３)

9.若不带头节点的单链表的头指针为ｈeａd，则判定该链表为空的条件是　 (　 )

Ａ．head=＝NULL　 　 　 B.heａd!=NULL

C.head->next＝ =head 　 D．hｅａｄ－＞next= =Ｎ