数据库题目集：排序与统计

"这个资源包含了三个不同的编程题目，分别涉及数据库操作、素数统计与排序以及字符串处理。第一个题目是关于数据库操作的，要求实现一个排序算法，将销售记录按照金额从小到大排序，如果金额相同，则根据产品代码进行降序排列。第二个题目涉及到素数的判断和排序，需要找出300个四位数中的素数，计算它们的数量并将这些素数存储到数组中，然后对数组进行升序排序。第三个题目是字符串处理，要求编写一个函数来统计一个字符串中特定子串出现的次数。" 在这三个题目中，我们可以提炼出以下几个关键知识点： 1. 数据结构与数组操作： - 结构体：题目61中使用了结构体来存储产品销售记录，包括产品代码、名称、单价、数量和金额等信息。结构体是C语言中组织复杂数据类型的一种方式，允许将不同类型的数据组合在一起。 - 数组：题目55和题目19都使用了数组来存储数据。数组是内存中连续存储相同类型元素的集合，方便进行批量处理。 2. 文件操作： - 文件读写：题目中提到了ReadDat()和WriteDat()函数，用于从文件中读取数据和将数据写入文件。这是在程序中与外部文件交互的基础，通常涉及文件流、缓冲区和文件指针等概念。 3. 排序算法： - 冒泡排序：题目61的SortDat()函数使用了冒泡排序的变种，对销售记录进行排序。冒泡排序是一种简单的排序算法，通过不断交换相邻的逆序元素来逐步完成排序。 4. 条件判断与循环： - 条件语句：在题目61的排序函数中，使用了if语句来比较元素并决定是否交换。在题目55的isP()函数中，用if语句判断一个数是否为素数。 - 循环：所有题目都涉及到了循环，如for循环，用于遍历数组元素并执行特定操作。 5. 字符串处理： - 字符串比较：题目19要求编写findStr()函数，这涉及到字符串的比较，可能使用到C语言中的strcmp()函数来比较两个字符串是否相等。 - 字符串搜索：该函数需要统计子串在主字符串中出现的次数，这通常涉及到字符串遍历和查找算法，如KMP算法或朴素的线性搜索。 6. 数学逻辑： - 素数判断：题目55中定义了isP()函数，用于判断一个数是否为素数，这是基础的数学逻辑，通过检查该数是否能被2到自身减1之间的任何数整除来实现。 每个题目都涵盖了不同的编程和技术领域，从数据库操作到基本的算法设计，再到字符串处理和数学逻辑，这些都是计算机科学基础知识的重要组成部分。通过解决这些问题，可以提升对这些领域的理解和实践能力。