"2021东南大学研究生考试软件工程综合科目906的终极预测卷一,包含c++和数据结构两部分,总分150分,c++部分75分,数据结构部分75分。试卷由相似合同必等价反之不成编纂,来源于王道东南大学21CS/SE群。试卷内容包括程序阅读及理解,考察考生对c++语法、函数调用、指针操作以及字符串处理的理解,以及对数据结构基础概念的掌握。"
在给定的试卷内容中,我们可以提取出以下几个关键知识点:
1. C++程序设计:
- 函数交换算法:`swap1` 和 `swap3` 函数展示了如何交换三个整数的值。`swap1` 直接使用原始变量进行交换,而 `swap2` 使用指针进行交换。这两个函数都采用了嵌套的条件语句来实现排序,但它们并未保证原地交换,因为原始变量或指针可能没有被修改。
- 指针操作:在 `swap2` 函数中,使用指针传递变量地址进行交换,这展示了对指针的使用以及指针作为函数参数的能力。
- 字符串操作:程序中使用了 `strcmp` 函数比较两个字符串,该函数返回一个整数值,表示字符串之间的字典顺序关系。
- 类与对象:`ball` 类定义了私有成员变量 `r` 和 `h`,以及一个静态成员变量 `n`,并包含了构造函数和成员函数 `show` 和 `set`,展示了面向对象编程的基本概念。
2. C++语法:
- 初始化器列表:`ball` 构造函数中的初始化器列表用于在创建对象时初始化成员变量。
- 条件语句:在 `ball` 构造函数中,根据输入参数的值调整静态成员变量 `n` 的计算方式,展示了条件语句的使用。
- 动态内存管理:虽然示例代码中未涉及,但C++允许动态内存分配,如使用 `new` 关键字,这是在实际编程中常见的操作。
3. 数据结构:
- 虽然试卷内容主要集中在C++上,但数据结构是考试的一部分,这部分可能包括数组、链表、树、图、栈、队列等基本数据结构的概念,以及相关操作(如插入、删除、查找)。
这些知识点覆盖了C++编程语言的基础和进阶部分,对于准备东南大学906考试的考生来说,理解和掌握这些内容至关重要。通过模拟试题的练习,考生可以检验自己的编程技能和对C++语言的理解程度,同时也能为数据结构部分的复习打下坚实的基础。