初级软考程序员考试真题(第4套)及详细答案
(共30题满分100分建议用时60分钟)
本卷全部题目均附参考答案与详细解析,答案紧随题目,可直接对照复习
一、单项选择题(本大题共20小题,每小题4分,共80分)
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.下列算法中,采用分治策略的是()。
A.顺序查找B.冒泡排序C.快速排序D.直接插入排序
【答案】C
【解析】快速排序通过选取基准将序列划分为两部分,分别递归排序,典型体现分治思想。顺序查找、冒泡排序、直接插入排序均为顺序处理,不属于分治策略。故选C。
3.若一个栈的输入序列为1、2、3、4,则下列序列中不可能是其输出序列的是()。
A.1、2、3、4B.4、3、2、1C.3、1、2、4D.2、3、4、1
【答案】C
【解析】栈遵循后进先出。要输出3,须先压入1、2、3并弹出3,此时栈内自底向上为1、2,栈顶为2,下一个只能弹出2,不可能先弹出1,故3、1、2、4不可能。A
您可能关注的文档
- 初级软考程序员考试真题及答案(第5套)及详细答案.docx
- 初级软考程序员考试真题及答案(第6套)及详细答案.docx
- 初级软考程序员考试真题及答案(第7套)及详细答案.docx
- 初级软考程序员考试真题及答案(第8套)及详细答案.docx
- 初级软考程序员考试真题及答案(第9套)及详细答案.docx
- 初级软考程序员考试真题及答案(第10套)及详细答案.docx
- 初级软考程序员考试真题及答案(第11套)及详细答案.docx
- 初级软考程序员考试真题及答案(第12套)及详细答案.docx
- 初级软考程序员考试真题及答案(第13套)及详细答案.docx
- 初级软考程序员考试真题及答案(第14套)及详细答案.docx
原创力文档

文档评论(0)