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

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

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

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

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

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

1.某汉字的区位码为十进制1601,则其国标码是()。

A.3021HB.1001HC.5040HD.2010H

【答案】A

【解析】国标码由区位码的区号、位号分别加32(20H)得到:16+32=48=30H,01+32=33=21H,即3021H。B项为区位码直接转十六进制,C项为机内码(国标码两字节各加80H),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.在一棵具有n个结点的二叉树中,所有结点的度数为2的结点有10个,则叶子结点的个数为()。

A.9B.10C.11D.无法确定

【答案】C

【解析】任何非空二叉树中,叶子结点数n0与度为2的结点数n2满足n0=n2+1,这是二叉树的基

文档评论(0)

1亿VIP精品文档

相关文档