初级软考程序员下午题案例分析真题(第10套)及详细答案.docx

初级软考程序员下午题案例分析真题(第10套)及详细答案.docx

初级软考程序员下午题案例分析真题(第10套)及详细答案

(共30题满分100分建议用时60分钟)

本卷全部题目均附参考答案与详细解析,答案紧随题目,可直接对照复习

一、单项选择题(本大题共20小题,每小题4分,共80分)

1.对n个元素进行冒泡排序(升序),外层循环变量i从1到n-1,则第i趟内层循环变量j的取值应为()。

A.1到nB.1到n-iC.1到iD.i到n

【答案】B

【解析】冒泡排序每趟把当前未排序部分中的最大元素交换到末尾,已就位的i-1个元素不再参与比较,故第i趟内层只需j从1到n-i。若写1到n,会重复比较已就位元素,比较次数增多;写1到i或i到n则漏掉待排序元素。

2.若定义函数时未显式说明返回值类型,按传统C语言(C89/C90)的规定,该函数的返回值类型是()。

A.默认为int型

B.默认为void型

C.默认为double型

D.由调用时的实参类型决定

【答案】A

【解析】C89/C90规定,函数定义或声明时未给出返回类型则默认为int型,C99起已不再推荐依赖这一规则,应显式写出返回类型。void型必须显式声明,B错;函数返回值类型与实参类型无关,D错;写返回double型更无依据,C错。

3.在带头结点的双向链表中,指针p指向一个非首、非尾的数据结点(p-prior与p-next均指向有效结点),删除p所指结点

文档评论(0)

1亿VIP精品文档

相关文档