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

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

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

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

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

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

1.在程序流程图中,用于表示“处理(加工、赋值、计算)”的标准符号是()。

A.矩形B.菱形C.平行四边形D.扁圆形(圆角矩形)

【答案】A

【解析】矩形是处理框,表示赋值、计算等加工操作;菱形表示判断,平行四边形表示输入/输出,扁圆形表示起止。符号含义是流程图填空的基础,读图时必须先辨认各框的符号,才能确定其功能与数据流向。

2.关于结构体类型与结构体变量的使用,下列叙述正确的是()。

A.定义结构体类型后,使用变量时一律可以省略struct关键字

B.同一结构体类型的两个变量之间可以直接整体赋值

C.两个结构体变量可以用==直接比较是否相等

D.结构体中各成员的数据类型必须完全相同

【答案】B

【解析】同一结构体类型(类型完全一致)的变量之间可以用赋值号整体赋值,编译器按成员逐个复制,B正确。在C中一般需保留struct关键字(用typedef另起别名除外),A错;结构体变量不能用==、!=整体比较,须逐成员比较,C错;成员类型可各不相同,D错。

3.快速排序的平均时间复杂度为O(nlog2n),则在最坏情况下的时间复杂度为

文档评论(0)

1亿VIP精品文档

相关文档