C语言例题源代码孙承爱.doc

《C语言例题源代码孙承爱.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、例1.4分别用8b、16b无符号整数来表示256。①由于8b无符号整数所能表示的最大数为255，所以用8b表示256会溢出。②将256转换成二进制形式为：100000000B，左边补0，使总位数达到16b。例1.5计算7和-7的8b的原码、补码和反码。①7为正数，因此7的8b原码、反码和补码均为00000111B。②-7的8b原码、反码和补码分别为10000111B、11111000B、11111001B。例1.6计算-237的16b原码、补码和反码；①237的十六进制数为14DH。②[-237]原=1000H+0EDH=10EDH。③[-237]补=10000H-

2、0EDH=0FF13H。④[-237]原=10000H-0EDH-1=0FF12H。例1.7用8b补码表示方法执行7+8和7-8运算。0000011100000111+00001000+11110111结果0000111111111110例1.8计算-10的EXCESS_127表示码。先将-10与127相加得到117，将117转换位8位二进制数得到-10的EXCESS_127表示码为01110101B。例1.910111110000000000000000000000000所表示的实数是多少？①最高位为1，该实数为负数。②截取23～30位（01111100）并减12

3、7得到指数-3。③截取0～22位（全为0）作为小数部分，在加上整数部分1，得到1.0作为尾数。因此，所得实数为-1.0×2-3，即十进制数0.125。例1.10计算表示一幅分辨率为300×200的单色图像、增强彩色图像和真彩色图像所需的存储空间大小。①由于单色图像为1位，其总像素：300×200=60000像素(1B=8bit)。因此，则其存储空间大小为60000÷8×1=7500字节。②由于增强彩色图像为16位，所以则其存储空间大小为300×200÷8×16=120000字节。③由于真彩色图像为24位，所以则其存储空间大小为300×200÷8×24=180000字

4、节。例1.11计算机内部相邻两个字节的值为0BOA1H。试问分别按字符、无符号和有符号整数方式读取并解释这两个字节，其所表示的数据是什么？①按字符方式，0BOA1表示汉字“啊”。②按无符号数方式，0BOA1表示整数45217。③按有符号数表示，0BOA1表示整数-20319。例1.12计算1+2+……+100的和。①理解问题特征：输入：1～100所有整数；输出：1～100的所有数的和。②设想解决方案：最容易想到的解决方案是连加；其次，可以采用等差数列求和公式计算；如果你拥有和高斯一样的创造力，还可以想到和的计算公式为50×101。③优化解决方案：对3种解决方案进行比

5、较，显然高斯的方法是计算量最小，计算速度最高的方案。尽管我们没有证明它是最好的方案，但它已经是解决上述问题足够简单、令人满意的方案。④描述解决方案：可用数学公式50×101来描述。⑤执行并分析解决方案：我们稍加分析就可以将高斯的方案应用到相似问题的求解上。我们可以把问题拓展为求含2n（n>1）个元素的等差数列的和，其相应的解决方案可以描述为（最小元素+最大元素）×n。通过上述分析可以使得高斯的方案更具通用性。例1.13假设有10个集装箱中都装有100袋外形完全相同的货物，其中一个集装箱中的每袋货物的重量比其他的货物都少了5kg，用一台秤怎样把这个集装箱找出来？①理解

6、问题特征：输入：为区分10个不同的集装箱，可以给它们赋予1～10不同的编号，每袋货物缺少的重量为5kg；输出：缺少重量的集装箱编号。②设想解决方案：最容易想到的方案是分别从10个集装箱中取出一袋货物，用秤最多称9次，就可找出缺少重量的集装箱。如果我们能减少称重的次数，就可以获得更好的方案，比如我们可以把取出的10袋货物分别赋予其对应的集装箱号，每两袋分成一组，例如分成（1，2）、（3，4）、（5，6）、（7，8）、（9，10）五组，则最多称4次就可以确定缺少重量的货物所在的组，例如是（7，8）组，然后取7或8号货物再称一次，就可得出结论。因此该方案最多要称重5次。③

7、优化解决方案：上述两种方案的好坏一目了然。在此基础上，我们可以进一步思考能否只称一次就可以得出结论。如果我们分别从1号集装箱取1袋，2号集装箱取2袋，依此类推。把所有取出的货物称重一次并记下重量，就能计算出缺少重量的集装箱编号。具体计算方法留作练习。④描述解决方案：该问题的解决方案无法用数学法则进行描述，可以采用分步骤的描述方法，例如可以对第二种方案按如下方式进行描述：Step1：为10个集装箱分别赋予1～10的编号。Step2：从10个集装箱中各取1袋货物并赋予对应集装箱的编号。Step3：将1～10货物分成（1，2）、（3，4）、（5，6）、（7，8）、（9