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

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

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

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

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

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

1.下列编码中,属于汉字输入码的是()。

A.国标码B.机内码C.拼音码D.字形码

【答案】C

【解析】汉字输入码是为将汉字输入计算机而设计的编码,如拼音码、五笔字型码等。A项国标码是汉字交换码;B项机内码是计算机内部存储和处理汉字使用的编码;D项字形码用于汉字显示和打印。

2.在C语言中,下列变量名中合法的是()。

A.2aB.a-bC._abD.int

【答案】C

【解析】合法标识符只能由字母、数字和下划线组成,且不能以数字开头。2a以数字开头,非法;a-b包含减号,非法;int是关键字,不能作为变量名;_ab以下划线开头,符合规则,合法。

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

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

【答案】B

【解析】二叉排序树的查找长度等于从根到目标结点的路径长度,与树高直接相关;树越接近平衡,平均查找长度越接近O(log?n),退化为单支树时则达O(n)。A、C不影响查找路径,D说法错误,插入次序恰

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档