东南大学2008C 上试卷.doc

【知识点详解】 1. 计算机系统的组成：一个完整的计算机系统由硬件系统和软件系统两部分构成。硬件包括中央处理器、储存器、输入设备和输出设备等；软件则包括操作系统、应用软件等。 2. 位逻辑运算：位逻辑与运算`&`，11001010与11000101进行按位与运算后得到11000000。 3. 存储器类型：ROM（只读存储器）中的数据一般在制造时写入，一旦写入就不能更改；硬盘属于外存储器，CPU不能直接访问；任何具有记忆能力的存储器在断电后都会丢失数据，除非是电池供电的非易失性存储器如EEPROM。 4. 进制转换：在某进制运算中，4*5=14，说明该进制大于4。根据乘法规则，5*7的结果应转换为该进制下的表示，答案可能是3A。 5. 二进制补码表示：一个字节的二进制整数，如果最高位是1，表示负数。5个1和3个0组成，最高位1表示负号，剩下的二进制数是11111000，转换为十进制是-120。 6. 算法设计方法：通常采用自顶向下、逐步细化的设计方法，即由粗略的总体设计逐渐细化为具体的实现步骤。 7. 数制比较：在比较不同进制的数时，需要转换为同一进制进行比较。这里最大的数是十六进制数4C.4，转换为十进制是76.75。 8. 汉字输入码：点阵编码是用于汉字显示和打印的一种编码方式，不属于输入码；全拼双音码、郑码输入码和区位码码是常见的汉字输入码。 9. 计算机处理数据流程：外存中的文件需要先读入内存（RAM）中，才能被CPU处理。 10. 程序基本结构：程序的常见结构包括顺序结构、分支结构、循环结构，递归结构也是编程中的一种结构，但不是程序的基本结构。 【C++程序设计知识点】 1. 编译过程：C语言源程序经过编译器转换成目标程序，然后链接成可执行程序。 2. 栈的特点：栈是一种后进先出（LIFO）的数据结构。 3. 线性数据组织：线性数据组织包括顺序表和链表。 4. 二叉树遍历：中序遍历的顺序是左子树-根节点-右子树。 5. C++选择题：涉及运算符优先级、条件表达式、循环语句、逻辑表达式、if语句的等价形式、输出控制、函数返回值类型、函数参数传递、函数内部定义和调用、二维数组初始化等知识点。 6. 函数返回值类型：由定义函数时指定的函数类型决定。 7. 函数调用：参数传递中，引用传递可以修改原变量的值。 8. 函数内部：可以定义其他函数，但不能定义在同一个作用域内的同名函数。 9. 二维数组初始化：可以使用花括号初始化数组，如`int a[2][3]={{1,2,3},{4,5,6}};`。 这些知识点涵盖了计算机基础知识和C++程序设计的基础概念，是学习计算机科学和C++编程的基础。理解并掌握这些知识点对于后续的学习至关重要。