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

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

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

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

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

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

1.二进制数转换为十进制数是()。

A.255B.256C.127D.128

【答案】A

【解析】二进制数按权展开:1×2^7+1×2^6+…+1×2^0=128+64+32+16+8+4+2+1=255。B项256是2^8;C项127对应D项128对应均不正确。

2.在C语言中,表达式321的值是()。

A.1B.0C.真D.编译错误

【答案】B

【解析】关系运算符是左结合的,因此表达式321等价于(32)1。32的值为1(真),然后11为假,值为0。因此整个表达式的值为0。选项A是32的值,选项C是逻辑值描述,选项D不成立。

3.在一棵二叉排序树(二叉查找树)中查找关键字,其平均查找长度主要取决于()。

A.结点的存储密度B.树的形态(高度)C.关键字的类型D.插入的先后次序无关

【答案】B

【解析】二叉排序树的查找长度等于从根到目标结点的路径长度,与树高直接相关;树越接近平衡,平均查找长度越接

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档