c++题库(简版).doc

根据提供的文档内容，我们可以归纳出以下C++相关的知识点： ### 1. 单向链表节点数据处理 **知识点：** - **结构体定义：** 定义了一个名为`node`的结构体，包含了两个成员：`int data`用于存储整型数据；`struct node *nextPtr`用于指向下一个`node`类型的结构体。 - **遍历链表：** 通过指针遍历链表，找到所有`data`成员值为正数的节点，并输出它们在链表中的序号（第一个节点序号为1）和`data`成员值。 **代码示例：** ```cpp void printList(struct node *head) { struct node *p; int i = 1; p = head; while (p != NULL) { if (p->data > 0) std::cout << "\n 数据: " << p->data << " 序号: " << i; i++; p = p->nextPtr; } } ``` ### 2. 输入流字符计数 **知识点：** - **输入流操作：** 使用`std::cin`进行输入流操作。 - **字符比较：** 通过`&&`逻辑运算符来判断是否遇到特定字符`$`。 **代码示例：** ```cpp int count = 0; char ch; while (std::cin.get(ch) && ch != '$') count++; ``` ### 3. 辗转相除法求最大公约数 **知识点：** - **辗转相除法原理：** 基于辗转相除法的基本思想，即利用两数中较大的数除以较小的数，再用较小的数去除以余数，直到余数为0为止，此时较小的数即为最大公约数。 **代码示例：** ```cpp int x, y, n; n = x % y; while (n != 0) { x = y; y = n; n = x % y; } ``` ### 4. 字符串筛选与复制 **知识点：** - **字符串比较：** 使用`strcmp`函数来比较字符串的大小。 - **字符串复制：** 使用`strcpy`函数将符合条件的字符串复制到指定的数组中。 **代码示例：** ```cpp for (int i = 0; i < n; i++) { if ((strcmp(str[i], "A") >= 0) && (strcmp(str[i], "B") < 0)) { strcpy(str1[j], str[i]); j++; } } ``` ### 5. 正整数分解乘积最大值 **知识点：** - **循环算法：** 通过循环遍历所有的可能分解情况，寻找使得两个正整数乘积最大的分解方式。 **代码示例：** ```cpp int n, max = 1 * (n - 1); for (int i = 2; i < n; i++) { if (i * (n - i) > max) { max = i * (n - i); } } ``` ### 6. 字符串大小写字母统计 **知识点：** - **字符判断：** 判断字符是否为大写字母或小写字母。 - **循环遍历：** 通过循环遍历字符串中的每一个字符，并统计大小写字母的数量。 **代码示例：** ```cpp int i = 0, Supper = 0, Low = 0; while (input[i] != '\0') { if (input[i] <= 'Z' && input[i] >= 'A') Supper++; if (input[i] <= 'z' && input[i] >= 'a') Low++; i++; } ``` ### 7. 特定条件下的整数查找 **知识点：** - **循环与条件判断：** 通过循环遍历和条件判断找到符合条件的整数。 **代码示例：** ```cpp int i, count = 0; for (i = 0; i < 100; i++) { if (i % 3 == 0 && i % 10 == 6) { a[count++] = i; std::cout << i << " "; } } ``` ### 8. 数组插入排序 **知识点：** - **数组插入排序：** 实现一个插入排序算法，确保数组在插入新元素后仍保持升序排列。 **代码示例：** ```cpp void ins(int a[], int len, int n) { int i; for (i = len; i > 0; i--) { if (i > 0 && a[i - 1] > n) a[i] = a[i - 1]; else break; } a[i] = n; } ``` ### 9. 字符串转换为整数 **知识点：** - **字符串转整数：** 通过循环遍历字符串中的每个字符，并将其转换为相应的整数值。 **代码示例：** ```cpp int a2i(char ds[]) { int v = 0; for (int i = 0; ds[i] != '\0'; i++) { v = v * 10 + ds[i] - '0'; } return v; } ``` 以上是针对给定文档内容所涉及的主要知识点及其代码示例。这些知识点涵盖了C++编程的基础概念和技术，对于学习和掌握C++编程语言具有重要的参考价值。