中科探海面试笔试题（C语言顺序栈+文件IO全面考察）

一、顺序栈数据结构和基本算法

[1]思考一种数据结构与方法，可以创建一个单精度浮点型数组，数组能够存储N个单精度浮点型数据（即容量），写一个结构体与对应的函数，完成创建数组、放入数据、获取数组容量、获取数组内浮点数据个数四个函数，随后调用对应函数放入M（M<N）个单精度浮点数据（即1....M）。

// 数据结构：单精度浮点型数组
typedef struct {
    float *data;  // 存储浮点数据的数组
    int capacity; // 数组容量
    int count;    // 数组内浮点数据个数
} FloatArray;

// 创建单精度浮点型数组
FloatArray* createFloatArray(int capacity) {
    FloatArray* array = (FloatArray*)malloc(sizeof(FloatArray));
    array->data = (float*)malloc(capacity * sizeof(float));
    array->capacity = capacity;
    array->count = 0;
    return array;
}

// 放入数据到单精度浮点型数组
void insertData(FloatArray* array, float value) {
    if (array->count < array->capacity) {
        array->data[array->count] = value;
        array->count++;
    }
}

// 获取单精度浮点型数组的容量
int getArrayCapacity(FloatArray* array) {
    return array->capacity;
}

// 获取单精度浮点型数组内浮点数据个数
int getDataCount(FloatArray* array) {
    return array->count;
}

二、两栈相加

[2]编写一个函数，利用[1]中的数据结构与函数创建两个数组a，b，容量为NA与NB，其中（NA ≠ NB)，分别放入MA和MB个不同的浮点数据，其中（MA<NA 且MB< NB)，随后将其均含数据的部分相加，将结果写入数组c中并返回。

// 创建两个数组a和b，放入MA和MB个不同的浮点数据，将其部分相加，结果写入数组c中并返回
FloatArray* addArrays(FloatArray* a, int MA, FloatArray* b, int MB) {
    int i;
    int length = MA < MB ? MA : MB;  // 取较小的数组长度
    FloatArray* c = createFloatArray(length);
    
    for (i = 0; i < length; i++) {
        c->data[i] = a->data[i] + b->data[i];
        c->count++;
    }
    
    return c;
}

三、顺序栈冒泡排序

[3]编写一个函数，对问题[2]中的数组进行降序排序，并将结构放入数组d中并返回。

//对数组进行降序排序
FloatArray* sortArray(FloatArray* array) {
    int i, j;
    FloatArray* d = createFloatArray(array->count);
    
    // 复制数组数据到数组d
    for (i = 0; i < array->count; i++) {
        d->data[i] = array->data[i];
        d->count++;
    }
    
    // 冒泡排序（降序）
    for (i = 0; i < d->count - 1; i++) {
        for (j = 0; j < d->count - i - 1; j++) {
            if (d->data[j] < d->data[j+1]) {
                // 交换位置
                float temp = d->data[j];
                d->data[j] = d->data[j+1];
                d->data[j+1] = temp;
            }
        }
    }
    
    return d;
}

四、顺序栈通过文件IO保存为本地文件

[4]编写一个函数，将问题[3]的结果，序列化为自定义的格式写入一个二进制文件中。要求自定义一种二进制格式，注意考虑数组的容量与数据的数量如何存储。

//将结果序列化为自定义格式并写入二进制文件
void serializeResult(FloatArray* array, const char* filename) {
    FILE* file = fopen(filename, "wb");
    if (file == NULL) {
        printf("Failed to open file for writing.\n");
        return;
    }
    
    // 写入数组容量和数据数量
    fwrite(&array->capacity, sizeof(int), 1, file);
    fwrite(&array->count, sizeof(int), 1, file);
    
    // 写入数组数据
    fwrite(array->data, sizeof(float), array->count, file);
    
    fclose(file);
}

五、二进制文件解析成顺序栈

[5]编写一个函数，将问题[4]生成的文件数据读出来，并反序列化为[1]中的数据结构。

// 从二进制文件中读取数据并反序列化为FloatArray结构
FloatArray* deserializeResult(const char* filename) {
    FILE* file = fopen(filename, "rb");
    if (file == NULL) {
        printf("Failed to open file for reading.\n");
        return NULL;
    }
    
    // 读取数组容量和数据数量
    int capacity, count;
    fread(&capacity, sizeof(int), 1, file);
    fread(&count, sizeof(int), 1, file);
    
    // 创建FloatArray结构并分配内存
    FloatArray* array = createFloatArray(capacity);
    
    // 设置数据数量
    array->count = count;
    
    // 读取数组数据
    fread(array->data, sizeof(float), count, file);
    
    fclose(file);
    
    return array;
}

---

目录

一、顺序栈数据结构和基本算法

二、两栈相加

三、顺序栈冒泡排序

四、顺序栈通过文件IO保存为本地文件

五、二进制文件解析成顺序栈

---