我的第一次...考试分析 part one

来源:互联网 发布:网店美工课教案 编辑:程序博客网 时间:2024/05/22 12:32

前言:

10月16开始了第一节试听课,10月26决定将自己接下来的一年时间交给图论,用舍友的话说就是“从此踏上了掉头发的旅程”,但那又怎样呢,既然选择了远方便只顾风雨兼程。

于似乎,迎来了图论的第一次小测试,下面对本次测试进行分析总结,以此告诫自己“革命尚未成功,同志仍需努力”


1.计算表达式X^6+4X^4+2X^3+1最少需要做几次乘法?(正确答案:3次)

解析:

将X^3提出来,原表达式得:X^3(X^3+4X+2)+1

将4X分解成加法,得:X^3(X^3+X+X+X+X+2)+1

X^3=X*X*X总共用了两次乘法;

X^3*X^3进行了一次乘法,故而总共最少用了三次乘法。


2.有如下程序段:

int i=0;

while(i=1);

i++;

问while循环执行的次数?(正确答案:无限次循环)

解析:

错误一:while后面多了分号,表示语句进不去循环体,直接就执行了i++。

错误二:while要配合大括号使用,while的基本构造为:while(表达式1)

                                                  {

                                                   语句块1 ;

                                                   }


3.十六进制数10转换为二进制、十进制分别是多少?(正确答案:ob0001 0000、16)

解析:

    十六进制转二进制:将每一位上的数字拆分成四个,拼凑,所以10(16)=0001 0000(2)

    十六进制转十进制:将数字乘以进制和权重,所以10(16)=0*16^0+1*16^1=16(10)

(未完待续)余下的题目分析请听下回分解......