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

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

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

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

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

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

1.标准流程图中,表示算法开始和结束的“起止框”形状是()。

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

【答案】C

【解析】起止框用扁圆形(圆角矩形)表示,一个流程图有且只有一个开始框和一个结束框,作为算法执行的唯一入口与出口。矩形为处理框,菱形为判断框,平行四边形为输入/输出框。

2.在C语言中,若把一维数组名作为函数实参,则传递给对应形参的是()。

A.数组中全部元素的副本

B.数组首元素的地址

C.数组元素的个数

D.数组最后一个元素的地址

【答案】B

【解析】数组名在表达式中退化为指向首元素的指针,形参写作inta[]或int*a都接收这个地址,属地址传递,函数内修改元素会影响实参数组。C语言不会复制整个数组,A错;元素个数需另用参数传入,C错;D与传递规则不符。

3.对顺序表进行折半(二分)查找,必须满足的前提条件是()。

A.表中元素必须按关键字有序排列

B.表中元素可任意排列,但必须采用链式存储

C.表的长度必须是2的整数次幂

D.必须同时建立索引表或散列表

【答案】A

【解析】折半查找

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档