程序设计实习2007

《程序设计实习2007》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、程序设计实习2007内容提要程序设计实习ò课程相关信息òC语言知识巩固和补充ò代码风格李文新ò摸底测验lwx@pku.edu.cnhttp://ai.pku.edu.cn/cpp2007课程内容课程相关信息1.掌握vc++编程环境ò课程内容•能够使用该环境进行基于控制台输入输出及文件输入输出的C及C++程序的源代码编辑、编译连接、调试和运行ò授课方式2.巩固和增强程序设计和代码实现能力ò成绩评定•高精度计算、日期的处理、字符串的处理、链表的概念、实ò教材现和应用、枚举和递归的求解方法。ò进度安排3.学习用C++语言编程ò课程网页•基本概念（类、对象、数据抽象、重载、继承、虚函数、多态等）及

2、其语法实现。•C++程序基本构成、输入输出流及文件处理、模板、字符串处理、文件处理及标准模板库等。授课方式成绩评定1.课上讲授、练习及测验1.期中考试15%上机考试2.复习、自学和书面作业2.期末考试50%有B卷，考试内容为作业3.上机实习并完成上机作业3.作业25%平时成绩与B卷成绩加权4.期中及期末考试4.课堂表现10%1程序设计实习2007教材进度安排（暂定）自编讲义ò2月27日第一周课程简介与简单程序设计《C++大学教程》（第二版）ò3月06日第二周日期处理与高精度计算HarveyM.Deitelò3月13日第三周字符串处理PaulJamesDeitelò3月20日第四周指针和链表

3、邱仲潘等译ò3月27日第五周枚举和搜索冯平审校ò4月03日第六周递归和动态规划ò4月10日第七周递归和动态规划电子工业出版社2004ò4月17日第八周类和对象进度安排（暂定）课程网页ò4月24日第九周类和对象ò5月08日第十周继承和多态ò5月17日第十一周String类与字符串流处理òhttp://ai.pku.edu.cn/cpp2007/ò5月22日第十二周文件处理ò5月29日第十三周标准模板库（二）ò6月05日第十四周标准模板库（二）ò6月12日第十五周标准模板库（三）ò6月19日第十六周标准模板库（四）ò单周的课程内容根据情况由任课教师安排内容提要C语言知识巩固和补充ò课程相关信息

4、ò位运算òC语言知识巩固和补充ò函数指针ò代码风格ò指针和动态内存分配ò摸底测验ò命令行参数òC语言标准库函数2程序设计实习2007位运算按位与有时我们需要对某个整数类型变量中的某一位（bit）进行操作，比如，判断某一位是否为1，或只改变其中某一位，而保持其他位都不变。C/C++语言提供了“位运算”的操作，按位与运算符“&”是双目运算符。其功能够做到类似的操作。C/C++语言提供了六种能是将参与运算的两操作数各对应的二进制位位运算符来进行位运算操作：进行与操作，只有对应的两个二进位均为1时，&按位与结果的对应二进制位才为1，否则为0。

5、按位或^按位异或~取反<<左移>>右移按位与按位与按位

6、与运算通常用来将某变量中的某些位清0或保留某些位不变。例如，如果需要将int型例如：表达式“21&18”的计算结果是变量n的低8位全置成0，而其余位不变，则可16(即二进制数10000)，因为：以执行：21用二进制表示就是：n=n&0xffffffffffffff00;00000000000000000000000000010101也可以写成：18用二进制表示就是:n&=0xffffffffffffff00;00000000000000000000000000010010如果n是short类型的，则只需执行：二者按位与所得结果是：n&=0xffffff00;0000000000000000

7、0000000000010000如何判断一个int型变量n的第7位（从右往左，从0开始数）是否是1?只需看表达式“n&0x80”的值是否等于0x80即可。按位或按位异或按位或运算符"

8、"是双目运算符。其功能按位异或运算符"^"是双目运算符。其功是将参与运算的两操作数各对应的二进制位进能是将参与运算的两操作数各对应的二进制位行或操作，只有对应的两个二进位都为0时，进行异或操作，即只有对应的两个二进位不相结果的对应二进制位才是0，否则为1。同时，结果的对应二进制位才是1，否则为0。例如：表达式“21

9、18”的值是23(即例如：表达式“21^18”的值是7(即二进制二进制数10111)。数111

10、)。按位或运算通常用来将某变量中的某些位异或运算的特点是：如果a^b=c，那么就置1或保留某些位不变。有c^b=a以及c^a=b。此规律可以用来进行例如，如果需要将int型变量n的低8位全最简单的加密和解密。置成1，而其余位不变，则可以执行：n

11、=0xff;3程序设计实习2007按位非左移运算符按位非运算符“~”是单目运算符。其功能是将操作数中的二进制位0变成1，1变成0。左移运算符“<<”是双目运算符。其计算结果是将左