2017北邮《计算导论与程序设计》期末考试要点回顾

北京邮电大学2017-2018学年《计算科学导论与程序设计》期末考试B包含了多项知识点，涵盖了计算机历史、冯诺依曼架构、图像编码、高级语言与机器执行以及基础编程概念。 1. **计算工具的历史比较** - 考试中询问了现代电子计算机与帕斯卡和莱布尼兹时代机械式计算器的本质区别。电子计算机的本质在于使用电子元件实现数据处理和逻辑运算，而机械式计算器是基于机械结构，速度慢且功能有限。电子计算机具有存储程序的能力，允许程序在内存中独立运行，这是两者的主要差异。 2. **冯诺依曼机与存储程序思想** - 冯.诺依曼提出存储程序的思想是为了解决ENIAC计算机操作繁琐的问题，它使得程序和数据可以在同一存储器中访问，实现了程序的自动化执行。冯.诺依曼机的特点包括：使用存储器分开存放指令和数据、采用二进制和存储程序原则、以及使用CPU执行指令。 3. **图像编码计算** - 题目涉及图像数据的存储量计算，1024×768像素的图像，每个像素需512种颜色，由于每个颜色通常用8位（1字节）表示（2^8种颜色），所以总字节数为1024×768×1字节/像素 = 786,432字节。 4. **高级语言与机器执行** - 高级语言不能直接被计算机执行，因为CPU只能理解机器码（二进制）。计算机执行程序的步骤包括：解析源代码为汇编语言或机器码、加载到内存、CPU执行指令、数据在寄存器和内存之间传递、以及可能的中断处理等。复杂的任务如游戏和围棋对弈可通过编程实现，因为软件可以利用CPU进行递归和抽象层次的控制。 5. **基础编程概念** - 程序填空题考察了变量类型和算术运算符。例如，表达式"a*b+c-d"的结果类型取决于"a", "b", "c", 和 "d"的类型，如果都是数值类型，则结果类型为它们的公共类型；表达式"(x++)*(++y)"涉及自增运算符，结果是先递增x和y的值后相乘，结果为70（7*9）。 这些题目全面检验了学生对计算科学导论与程序设计基础知识的理解，包括计算机历史、硬件工作原理、数据结构和算法等核心内容。