初级软考程序员考试真题(第16套)及详细答案.docx

初级软考程序员考试真题(第16套)及详细答案.docx

初级软考程序员考试真题(第16套)及详细答案

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

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

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

1.在浮点数表示中,决定数值精度的是()。

A.尾数的位数B.阶码的位数C.符号位D.基数的大小

【答案】A

【解析】浮点数由阶码和尾数组成,尾数位数决定有效数字位数即精度,阶码位数决定表示范围。B项阶码影响范围,C项符号位只表示正负,D项基数影响范围与精度但不直接决定精度位数。故正确答案为A。

2.在C语言中,表达式5%3与-5%3的值分别是()。

A.2和-2B.2和2C.1和-1D.1和1

【答案】A

【解析】%为求余运算符,5%3=2;C语言中负数取余结果符号与被除数相同,-5%3=-2。B误认为结果恒为正;C把商与余混淆;D两处均错。注意与数学中取模(结果恒非负)不同。

3.对n个元素进行直接插入排序,最好情况下的时间复杂度为()。

A.O(1)B.O(n)C.O(nlog?n)D.O(n2)

【答案】B

【解析】直接插入排序在待排序列已基本有序(正序)时,每趟只需比较1次、不移动元素,总比较次数为n-1,时间复杂度为O(n)。最坏和平均情况为O(n2)。A、C不符合插入排序的特性。

4.

文档评论(0)

1亿VIP精品文档

相关文档