软考程序员Java答题速成_软考程序员考试下午考题解答技巧方法

如果说

1、把握题意。

根据问题的描述，确定问题的已知条件和隐含条件，并了解算法(程序)要达到的目的，窥测出题者的用意。这是至关重要的一步，是对题目的整体把握。准确的讲，这一步就要知道输入是什么，又得到什么样的输出结果。

2、快速确定算法。

每个题目的题干都有详细的描述，通过对描述的分析，要确定题目应该属于哪种类型的题，用到了哪一类数据结构以及相应的算法。有些题目可能不属于任何数据结构，则它可能与某类算法有关;但也有一些算法纯粹是数学方法。

3、带着问题阅读程序。

阅读、分析程序结构时，如果有很多子函数，首先弄清楚各函数之间的关系和各函数的作用;如果程序较长，则应该根据算法过程，把每个程序段与算法的每个过程对应起来，确定相应的程序段功能。在程序中，已经定义了某些变量，则在理解程序时，首先必须理解这些变量的含义。

找到算法思想的核心程序段及主函数，重点阅读。

4、根据具体的语言填空。

区分结构化程序设计语言和面向对象的程序设计语言的不同，由于C++与Java比较接近，有时容易搞混。要区分是语法填空还是算法填空。

1、心无旁鹜，勇往直前。

进入下午考试，也许有疲劳或不好的感觉，自信心就会下降;当看到题干很长，算法较复杂的题时，就有想回避或焦虑、急燥的情绪。这是典型的“两军未战，兵先屈”的败兴思绪。要知道两对手相遇勇者胜，勇者相遇智者胜。抛开所有不必要的想法，相信自己的实力，做到心无旁鹜，勇往直前。

2、审清题干(必需认真)。

题干包含了整个题目的条件和要求，但也有很多提示信息在程序的“注释”当中;若题干比较复杂，就要注意将题干“分段”来阅读，前后注意衔接，必要时在草稿纸上记载下关键数据。

有时候题干很长，看似很复杂，让很多人望而却步。其实，这种题更好解，因题干长了则提示信息也就多了。主要是考你有没有勇气和耐心。

3、正确阅读程序。

要从主函数开始，再到子函数(过程)，整体阅读两遍，找出各部分功能，对照题干的算法要求，然后再定位填空。

4、巧妙填空。

填空时要注意整体观念，因为有些空的答案在后面有提示。通常比较集中的填空，不容易填，往往这是题目的核心算法所在。比较分散的空通常是对语法的填空。

【示例】2008年上半年程序员考试下午试题四

【说明】

计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*(120-37)”的后缀表达式形式为“46 5 120 37*+”。

计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中;遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中，重复以上过程，直到后缀表达式扫描结束。例如，后缀表达式“46 5 120 37*+”的计算过程为:

a.依次将46、5、120、37压入栈中;

b.遇到“-”，取出37、120，计算120–37，得83，将其压入栈中;

c.遇到“*”，取出83、5，计算5*83，得415，将其压入栈中;

d.遇到“+”，取出415、46，计算46+415，得461，将其压入栈中;

e.表达式结束，则计算过程完成。

函数computing(char expr，int*result)的功能是基于栈计算后缀形式的表达式(以串形式存入字符数组expr)的值，并通过参数result返回该值。函数的返回值为-1/0分别表示表达式有/无错误。假设表达式中仅包含数字、空格和算术运算符号，其中所有项均以空格分隔，且运算符仅包含加(“+”)、减(“-”)、乘(“*”)、除(““”)。

函数computing中所用栈的基本操作的函数原型说明

void InitStack(STACK*s)：初始化栈。

void Push(STACK*s，int e):将一个整数压栈，栈中元素数目增1。

void Pop(STACK*s)：栈顶元素出栈，栈中元素数目减1。

int Top(STACK s)：返回非空栈的栈顶元素值，栈中元素数目不变。

int IsEmpty(STACK s)：若s是空栈，则返回1否则返回0。

【C函数】

int computing(char expr，int*result)

{

STACK s;int tnum，a，b;char*ptr;

InitStack(&s);

ptr=expr;/*字符指针指向后缀表达式串的第一个字符*/

while(*ptr!=‘“0‘){

if(*ptr==‘‘){/*当前字符是空格*/

__(1)__;/*字符指针指向下一字符*/

continue;

}

else

if(isdigit(*ptr)){

/*当前字符是数字，则将该数字开始的数字串转换为数值*/

tnum=__(2)__;

while(*ptr=’0’&&*ptr=’9’){

tnum=tnum*10+__(3)__;

ptr++;

}

Push(__(4)__);

}

else/*当前字符是运算符或其他符号*/

if(*ptr==‘+‘*ptr==‘-‘*ptr==‘*‘*ptr==‘/‘){

if(!IsEmpty(s)){

a=Top(s);Pop(&s);/*取运算符的第二个运算数*/

if(!IsEmpty(s)){

b=Top(s);Pop(&s);/*取运算符的第一个运算数*/

}

else return-1;

}

else return-1;

switch(*ptr){

case‘+‘:Push(&s，b+a);break;

case‘-‘:Push(&s，b-a);break;

case‘*‘:Push(&s，b*a);break;

case‘/‘:Push(&s，b/a);break;

}

}

else

return-1;

ptr++;/*字符指针指向下一字符*/

}/*while*/

if(IsEmpty(s))return-1;

else{

__(5)__=Top(s);Pop(&s);/*取运算结果*/

if(!IsEmpty(s))return-1;

return 0;

}

}

1.试题分析。

栈的主要特点是后进先出，即后进栈的元素先处理。本题的题干很长，且程序结构较为复杂，但算法简单。其实这类题的填空比较分散，相对来说看懂了题干的算法思想，是比较容易填写的。

函数computing()的功能是基于栈计算后缀形式的表达式(以串形式存入字符数组expr)的值，并通过参数result返回该值。函数的返回值为-1/0分别表示表达式有/无错误。看看程序结构：

结合上面的程序结构图，程序中用ptr来指向后缀表达式，如果首先碰到的字符是空格，则字符指针ptr指向下一字符，所以第(1)空要填ptr++。在第②个if语句处，当前字符是数字，则将该数字开始的数字串转换为数值，程序中选用了一个中间变量tnum，要对它初始化，所以第(2)空要填0。

一个多位数(指数值大于9以上的数)在中缀表达式中是连续的，每两组多位数之间是空格，所以题中将一组多位数(字符串)用*ptr来表示，当碰到中间的空格时，认为这一组结束。第(3)空是如何将字符转成数值，常用的方法就是用这个字符的ASCII码减去字符“0”的ASCII码，所以要填*ptr-‘0’。当转变成数值以后，则把它压入栈push(&s，tnum)，则第(4)空填&s，tnum。在第⑤个if语句处，是对那些双目运算不合法(缺少或不匹配)进行检查，若不满足，则返回-1。若合法，则执行switch()语句。得到最后的运算结果值，题目中要求“并通过参数result返回该值”，所以第(5)空要填*result。

2.试题参考答案。

(1)ptr++，或++ptr，或ptr=ptr+1

(2)0，或tnum=0

(3)*ptr–’0’，或*ptr-48

(4)&s，tnum

(5)*result

常言道“熟能生巧”、“打铁还得本身硬”，再好的方法与技巧若没有基础，是发挥不了作用的;如若有了一定的功底，再差的招式也会产生很大的威力，就像金庸小说中杨过的那柄钝剑。程序员考试的难度较大，下午题要求对C语言、数据结构与算法、面向对象的程序设计语言(C++、Java、VB三选一)、流程图比较熟练;如果只看不练，不会有提高。建议大家，到希赛网的测试平台多做模拟试题和历年试题，锻炼解题的能力与节奏。

希赛软考学院，拥有十四年软考培训经验，希赛教育一直坚持自主研发，将丰富的软考培训经验有效融入教程研发过程，自成体系的软考在线题库(软考历年真题)、软考培训教材和软考视频教程，多样的培训方式包括在线辅导、面授、和网络课堂，使考生的学习更具系统性，辅导更具针对性。采用全程督学机制，保障学员顺利通过考试，软考平均通过率在全国。