初级软考程序员考试真题及答案(第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是快速排序、归并排序等的平均复杂
您可能关注的文档
- 初级软考程序员下午题案例分析真题(第7套)及详细答案.docx
- 初级软考程序员下午题案例分析真题(第8套)及详细答案.docx
- 初级软考程序员下午题案例分析真题(第9套)及详细答案.docx
- 初级软考程序员下午题案例分析真题(第10套)及详细答案.docx
- 初级软考程序员下午题案例分析真题(第11套)及详细答案.docx
- 初级软考程序员下午题案例分析真题(第12套)及详细答案.docx
- 初级软考程序员下午题案例分析真题(第13套)及详细答案.docx
- 初级软考程序员下午题案例分析真题(第14套)及详细答案.docx
- 初级软考程序员下午题案例分析真题(第15套)及详细答案.docx
- 初级软考程序员下午题案例分析真题(第16套)及详细答案.docx
- 初级软考程序员考试真题及答案(第12套)及详细答案.docx
- 初级软考程序员考试真题及答案(第13套)及详细答案.docx
- 初级软考程序员考试真题及答案(第14套)及详细答案.docx
- 初级软考程序员考试真题及答案(第15套)及详细答案.docx
- 初级软考程序员考试真题及答案(第16套)及详细答案.docx
- 初级软考程序员考试真题及答案(第17套)及详细答案.docx
- 初级软考程序员考试真题及答案(第18套)及详细答案.docx
- 初级软考程序员考试真题及答案(第19套)及详细答案.docx
- 初级软考程序员考试真题及答案(第20套)及详细答案.docx
- 初级软考程序员考试真题(第1套)及详细答案.docx
原创力文档

文档评论(0)