初级软考程序员考试真题(第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,这是二叉树的基
您可能关注的文档
- 初级软考程序员考试真题及答案(第6套)及详细答案.docx
- 初级软考程序员考试真题及答案(第7套)及详细答案.docx
- 初级软考程序员考试真题及答案(第8套)及详细答案.docx
- 初级软考程序员考试真题及答案(第9套)及详细答案.docx
- 初级软考程序员考试真题及答案(第10套)及详细答案.docx
- 初级软考程序员考试真题及答案(第11套)及详细答案.docx
- 初级软考程序员考试真题及答案(第12套)及详细答案.docx
- 初级软考程序员考试真题及答案(第13套)及详细答案.docx
- 初级软考程序员考试真题及答案(第14套)及详细答案.docx
- 初级软考程序员考试真题及答案(第15套)及详细答案.docx
最近下载
- 【冲刺】2024年广东医科大学101000医学技术《704医学技术综合之生物化学》考研考前冲刺5套卷.pdf VIP
- 最新广东医科大学大一至大五复习小资料完美版生物化学试卷.doc VIP
- 【电源PFC设计】无桥PFC原理图及实例.pdf VIP
- 三年级上册卷面综合练习硬笔书法练字帖.pdf VIP
- 中国视网膜中央动脉阻塞临床诊疗专家共识.pptx VIP
- 特色小镇之云栖小镇概念规划案(上).pdf VIP
- 2025版中国视网膜中央动脉阻塞临床诊疗专家共识学习与解读PPT课件.pptx VIP
- 特色小镇之云栖小镇概念规划课件.ppt VIP
- 2026年导游资格考试地方导游基础知识真题精选及答案.docx VIP
- 特色小镇之云栖小镇概念规划案(下).pdf VIP
原创力文档

文档评论(0)