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

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

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

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

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

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

1.在计算机中,一个字节等于()个二进制位。()

A.4B.8C.16D.32

【答案】B

【解析】字节(Byte)是计算机中数据的基本单位,1字节由8个二进制位组成。A项4位是半个字节;C项16位是2字节;D项32位是4字节。

2.在C语言中,下列运算符中优先级最高的是()。

A.赋值运算符=B.逻辑或运算符||C.关系运算符D.算术运算符*

【答案】D

【解析】在C语言运算符优先级中,算术运算符*的优先级高于关系运算符,关系运算符高于逻辑或运算符||,逻辑或运算符||高于赋值运算符=。因此优先级最高的是算术运算符*。选项A、B、C的优先级均低于*。

3.对含有n个记录的表进行直接插入排序,其时间复杂度为()。

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

【答案】C

【解析】直接插入排序平均与最坏情况下比较和移动次数均约为n2/4与n2/2,时间复杂度为O(n2),仅当表已基本有序时接近O(n)。B是快速排序、归并排序等的平均复杂

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档