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

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

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

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

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

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

1.二进制数10110与01101进行逻辑异或运算,结果为()。

A.11011B.11111C.00100D.01010

【答案】A

【解析】异或规则为“相同为0、不同为1”:1⊕0=1,0⊕1=1,1⊕1=0,1⊕0=1,0⊕1=1,结果为11011。B项是按位或的结果,C项是按位与的结果,D项运算错误。故正确答案为A。

2.冒泡排序对n个元素进行升序排序,最坏情况下需要的关键字比较次数为()。

A.n-1B.n(n-1)/2C.n^2D.log2n

【答案】B

【解析】冒泡排序最坏(逆序)时需进行n-1趟,第i趟比较n-i次,总比较次数为(n-1)+(n-2)+…+1=n(n-1)/2,时间复杂度O(n^2)。A是第一趟比较次数;C偏大;D属折半查找。故选B。

3.循环队列存放在数组Q[0..m-1]中,front指向队头元素,rear指向队尾元素的下一个位置,则判断队列为满的条件是()。

A.front==rear

B.(rear+1)%m==front

C.rear==m-1

D.rear+1==front

【

文档评论(0)

1亿VIP精品文档

相关文档