2014年苏州大学837复试机试C/C++

最新推荐文章于 2024-11-01 10:08:06 发布
最新推荐文章于 2024-11-01 10:08:06 发布
阅读量488 收藏 8
点赞数 7
分类专栏： C++ 文章标签： c语言 c++ 算法 苏州大学 考研
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45628620/article/details/135901055
版权
本文介绍了C++编程中的基本操作，包括计算样本算术平均数和方差，以及处理4x4矩阵的最小值、最大值、转置和矩阵乘法。文章提供了从键盘输入数据的代码示例，展示了如何在C++中实现这些功能，并附有版本二的改进，以处理多个相同值的情况。
摘要由CSDN通过智能技术生成

2014年苏州大学复试机试

要求

  1. 要求用C/C++编程；
  2. 对程序中必要的地方进行注释。
  3. 上机规则
    1. 请在电脑桌面上新建一个文件夹文件夹名为考试姓名（中文）；
    2. 考试完毕后，将所编写的文件放在上述文件中。

第一题（20分）

题目

从键盘上输入随机变量X 10个样本点值：X0，X1···· X9：

  1. 计算样本算术平均数；
  2. 计算样本方差S。

代码

#include <iostream>
#include <sstream> //字符串流
#include <cmath> //数学运算
using namespace std;
void Input_Function();
void Mean_Function();
void Standard_deviation();

const int MAX_SIZE = 10;
int Arr[MAX_SIZE];
int Arr_Sum = 0;
double Average = 0;
int Arr_size = 0;

int main() {

    //输入处理
    Input_Function();
    //求平均值
    Mean_Function();
    //求方差
    Standard_deviation();

    return 0;
}

void Input_Function(){

    int Temp = 0;
    Arr_size = 0;
    cout << "请输入数字(以空格分隔)："<< endl;

    //读取整行输入
    string input;
    getline(cin,input);

    //使用字符串串流解析整行输入
    stringstream ss(input);

    //输入数组操作
    while (ss >> Temp){
        if (Arr_size < MAX_SIZE){
            Arr[Arr_size] = Temp;
            Arr_size++;
        } else{
            cout << "数组已满，无法添加更多元素。" << endl;
            break;
        }
    }

    //打印数组并求和
    cout << "输入数为：";
    for (int i = 0; i < Arr_size; ++i) {
        Arr_Sum += Arr[i];
        cout << Arr[i] << " ";
    }
    cout << endl;

}

void Mean_Function(){
    if (Arr_size > 0) {
        Average = static_cast<double>(Arr_Sum) / Arr_size;
        cout << "平均值为：" << Average << endl;
    } else{
        cout << "数组为空，无法计算平均值。" << endl;
    }
}

void Standard_deviation(){
    if (Arr_size > 1){
        double variance = 0;
        for (int i = 0; i < Arr_size; ++i) {
            variance += pow(Arr[i] - Average,2);
        }
        variance /= (Arr_size - 1);

        cout << "方差为：" << variance << endl;

    } else{
        cout << "数组元素不足以计算方差。" << endl;
    }
}

结果

第二题（30分）

题目

以下三个问题要求用函数编写，从键盘输入一个4*4的矩阵A编程求：

  1. 矩阵A的最小值最大值及它们所在的行号和列号；
  2. 矩阵A的转置，即矩阵A的行列互换；
  3. 从键盘输入一个4*4的矩阵B，计算矩阵A和B的成绩。

代码

版本一

该版本是用C++写的C语言代码，但存在一个问题，笔者不知道如何能很好使用C语言（这里应该用数组）来处理出现两个或者两个以上相同的最大值或者最小值。版本二采用C++的容器操作来解决此问题。

个人感觉版本一符合出题人本意，因为苏大机试大部分都是以C语言为主，这个题可能有点不严谨

#include <iostream>
#include <climits>
using namespace std;

void Input_Function();
void Tran_Arr();
void New_Arr();

int Arr_A[4][4];
int Tran_Arr_A[4][4];
int Arr_B[4][4];
int Arr_AB[4][4];
int Max_element = INT_MIN; //整数类型最小值
int Min_element = INT_MAX; //整数类型最大值
int Max_row = 0;
int Max_column = 0;
int Min_row = 0;
int Min_column = 0;



int main() {

    //矩阵A的最小值最大值及它们所在的行号和列号
    Input_Function();

    //矩阵A的转置
    Tran_Arr();

    //A*B
    New_Arr();

    system("pause");
    return 0;
}

void Input_Function(){
    int Temp = 0;
    cout << "请输入4*4矩阵A的元素：" << endl;

    //输入矩阵元素：
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 4; ++j) {
            cout << "请输入第 " << (i + 1) << " 行，第 " << (j + 1) << " 列的元素：";
            cin >> Arr_A[i][j];
            //找最大值和最小值
            Temp = Arr_A[i][j];
            if (Temp > Max_element){
                Max_element = Temp;
                Max_row = i;
                Max_column = j;
            }
            if (Temp <= Min_element) {
                Min_element = Temp;
                Min_row = i;
                Min_column = j;
            }
        }
    }

    //输出矩阵
    cout << "输入的矩阵为：" << endl;
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 4; ++j) {
            cout << Arr_A[i][j] << " ";
        }
        cout << endl;
    }
    // 输出最大值和最小值及其位置
    cout << "矩阵A的最大值为 " << Max_element << "，位于第 " << (Max_row + 1) << " 行，第 " << (Max_column + 1) << " 列。" << endl;
    cout << "矩阵A的最小值为 " << Min_element << "，位于第 " << (Min_row + 1) << " 行，第 " << (Min_column + 1) << " 列。" << endl;
}

void Tran_Arr(){
    //矩阵A的转置
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 4; ++j) {
            Tran_Arr_A[j][i] = Arr_A[i][j];
        }
    }

    //输出矩阵A的转置
    cout << "矩阵A的转置为：" << endl;
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 4; ++j) {
            cout <<  Tran_Arr_A[i][j] << " ";
        }
        cout << endl;
    }

}

void New_Arr(){
    //输入矩阵B
    cout << "请输入4*4矩阵B的元素：" << endl;
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 4; ++j) {
            cout << "请输入第 " << (i + 1) << " 行，第 " << (j + 1) << " 列的元素：";
            cin >> Arr_B[i][j];
        }
    }

    //计算矩阵A和B的乘积
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 4; ++j) {
            Arr_AB[i][j] = 0;
            for (int k = 0; k < 4; ++k) {
                Arr_AB[i][j] += Arr_A[i][k] * Arr_B[k][j];
            }
        }
    }

    // 输出矩阵乘积
    cout << "矩阵 A 和 B 的乘积为：" << endl;
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 4; ++j) {
            cout << Arr_AB[i][j] << " ";
        }
        cout << endl;
    }

}
版本二
#include <iostream>
#include <climits>
#include <vector>
using namespace std;

void Input_Function();
void Tran_Arr();
void New_Arr();

int Arr_A[4][4];
int Tran_Arr_A[4][4];
int Arr_B[4][4];
int Arr_AB[4][4];
int Max_element = INT_MIN; //整数类型最小值
int Min_element = INT_MAX; //整数类型最大值
vector<pair<int, int>> Max_positions;  // 存储最大值位置的向量
vector<pair<int, int>> Min_positions;  // 存储最小值位置的向量


int main() {

    //矩阵A的最小值最大值及它们所在的行号和列号
    Input_Function();

    //矩阵A的转置
    Tran_Arr();

    //A*B
    New_Arr();

    system("pause");
    return 0;
}

void Input_Function(){
    int Temp = 0;
    cout << "请输入4*4矩阵A的元素：" << endl;

    //输入矩阵元素：
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 4; ++j) {
            cout << "请输入第 " << (i + 1) << " 行，第 " << (j + 1) << " 列的元素：";
            cin >> Arr_A[i][j];
            //找最大值和最小值
            Temp = Arr_A[i][j];
            if (Temp > Max_element) {
                Max_element = Temp;
                Max_positions.clear();  // 清空之前记录的最大值位置
                Max_positions.push_back({i, j});
            } else if (Temp == Max_element) {
                Max_positions.push_back({i, j});  // 记录相同最大值的位置
            }

            if (Temp < Min_element) {
                Min_element = Temp;
                Min_positions.clear();  // 清空之前记录的最小值位置
                Min_positions.push_back({i, j});
            } else if (Temp == Min_element) {
                Min_positions.push_back({i, j});  // 记录相同最小值的位置
            }
        }
    }

    //输出矩阵
    cout << "输入的矩阵为：" << endl;
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 4; ++j) {
            cout << Arr_A[i][j] << " ";
        }
        cout << endl;
    }

    // 输出最大值和最小值及其位置
    cout << "矩阵A的最大值为 " << Max_element << "，位于以下位置：" << endl;
    for (const auto& pos : Max_positions) {
        cout << "第 " << (pos.first + 1) << " 行，第 " << (pos.second + 1) << " 列" << endl;
    }
    cout << "矩阵A的最小值为 " << Min_element << "，位于以下位置：" << endl;
    for (const auto& pos : Min_positions) {
        cout << "第 " << (pos.first + 1) << " 行，第 " << (pos.second + 1) << " 列" << endl;
    }
}

void Tran_Arr(){
    //矩阵A的转置
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 4; ++j) {
            Tran_Arr_A[j][i] = Arr_A[i][j];
        }
    }

    //输出矩阵A的转置
    cout << "矩阵A的转置为：" << endl;
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 4; ++j) {
            cout <<  Tran_Arr_A[i][j] << " ";
        }
        cout << endl;
    }

}

void New_Arr(){
    //输入矩阵B
    cout << "请输入4*4矩阵B的元素：" << endl;
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 4; ++j) {
            cout << "请输入第 " << (i + 1) << " 行，第 " << (j + 1) << " 列的元素：";
            cin >> Arr_B[i][j];
        }
    }

    //计算矩阵A和B的乘积
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 4; ++j) {
            Arr_AB[i][j] = 0;
            for (int k = 0; k < 4; ++k) {
                Arr_AB[i][j] += Arr_A[i][k] * Arr_B[k][j];
            }
        }
    }

    // 输出矩阵乘积
    cout << "矩阵 A 和 B 的乘积为：" << endl;
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 4; ++j) {
            cout << Arr_AB[i][j] << " ";
        }
        cout << endl;
    }

}

结果

结果为版本二的

最后

此代码为个人编写，题目来自互联网，使用平台为Clion，C++17标准。

由于博主才疏学浅，如有错误请多多指正，如有更好解法请多多交流！

ORI2333
关注
专栏目录
2014年苏州大学计算机研究生复试机试编程题c语言
刺无名客的博客
03-18 527
题目要求如下： 从网页上下载 input.dat 文件，里面是用二进制编写的，里面放了一堆 int 型的数，每个数占 4 个字节，每 次读取两个，这两个数构成一个坐标. 规定处于第一象限的数是有效点(即 x>0, y>0 的坐标)，问这么多点中有效点有多少个？ 现在用户从键盘输入一个坐标和一个数字 k ，设计算法输出 k 个离该坐标距离最近的点的坐标和每个坐标到 该点的距离，写入到 ...
苏大计算机上机题目推荐
豆子
05-25 1457
目录苏州大学计算机复试上机【字符串/数组类习题】【PAT和LeetCode习题】PAT1028 人口普查 (20分)1029 旧键盘 (20分)1078 字符串压缩与解压 (20分)1081 检查密码 (15分)1043 输出PATest (20分)1091 N-自守数 (15分)LeetCode3. 无重复字符的最长子串5. 最长回文子串791. 自定义字符串排序804. 唯一摩尔斯密...
2017年苏州大学837复试机试C/C++
qq_45628620的博客
02-02 605
第一题：有一数列如下：此数列的前20个数，并输出结果，要求每行输出5个数。 第二题：以下三个问题要求用函数编写，从键盘输入一个3*4的矩阵A编程求： 1. 矩阵A的最小值最大值及它们所在的行号和列号； 2. 每一行平均值； 3. 从键盘输入一个4*3的矩阵B，计算矩阵A和B的乘积。
计算机专业就业方向和前景，零基础入门到精通，收藏这篇就够了
最新发布
chengxuyuanyy的博客
11-01 988
网络安全产业就像一个江湖，各色人等聚集。相对于欧美国家基础扎实（懂加密、会防护、能挖洞、擅工程）的众多名门正派，我国的人才更多的属于旁门左道（很多白帽子可能会不服气），因此在未来的人才培养和建设上，需要调整结构，鼓励更多的人去做“正向”的、结合“业务”与“数据”、“自动化”的“体系、建设”，才能解人才之渴，真正的为社会全面互联网化提供安全保障。
一元多项式计算器（数据结构实验）
qq_45628620的博客
05-16 7971
实验目的 掌握顺序表和单链表的存储特点及插入、删除等算法。 灵活运用顺序表和单链表的相关算法实现一元多项式的计算。 实验内容 设有一元多项式Am(x)和Bn(X)，编程实现多项式Am(x)和Bn(x)的加法、减法和乘法运算。其中多项式描述为： Am(x)=A0+A1x1+A2x2+A3x3+….+Amxm； Bn(x)=B0+B1x1+B2x2+B3x3+….+Bnxn。 实验说明 输入和输出： 输入 从键盘输入运算指令（相加、相减、相乘），根据运算指令进行相应运算； 从键盘输入两个多项式的系数和
C++通讯录系统（含完整代码和详细注释）
qq_45628620的博客
01-30 3255
功能说明 含有以下几个主要功能： 添加联系人，包括联系人姓名、性别、年龄、电话和家庭住址，上限2000人 显示通讯录中所有联系人的信息 按照姓名删除指定联系人 按照姓名查找指定联系人信息 按照姓名修改指定联系人信息 清空通信录中所有信息（逻辑清除） 退出通信录 代码 /* * File name：main.cpp * Author：ORI * Versio：V1.0 * Description：通讯录管理系统。含有菜单、退出、添加联系人、显示联系人 * 删除联系人、查
【数据结构习题】线性表元素的区间删除（PTA）
qq_45628620的博客
03-14 2146
要求： 给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。 函数接口定义： List Delete( List L, ElementType minD, ElementType maxD ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; P
【数据结构习题】合并两个有序数组和两个有序链表序列的合并
qq_45628620的博客
03-14 1873
合并两个有序数组 要求实现一个函数merge，将长度为m的升序数组a和长度为n的升序数组b合并到一个新的数组c，合并后的数组仍然按升序排列。 函数接口定义： void printArray(int* arr, int arr_size); /* 打印数组,细节不表 */ void merge(int* a, int m, int* b, int n, int* c); /* 合并a和b为c */ 其中a和b是按升序排列的数组，m和n分别为数组a、b的长度；c为合并后的升序数组。 输入
【数据结构习题】递增的整数序列链表的插入
qq_45628620的博客
03-14 1859
要求： 本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。 函数接口定义： List Insert( List L, ElementType X ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ }; typedef PtrToNode Li
【数据结构习题】顺序表操作集
qq_45628620的博客
03-13 1547
功能 本题要求实现顺序表的操作集。 函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode { El
【数据结构习题】求链表的倒数第m个元素（PTA）
qq_45628620的博客
03-14 1498
要求： 请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。 函数接口定义： ElementType Find( List L, int m ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ }; typedef PtrToNo
C++判断两个立方体是否相等（全局函数和成员变量）
qq_45628620的博客
02-03 1337
描述 通过长宽高来判断是否相等。 采用两种方法： 全局函数（面向过程）（被注释部分） 成员变量（面向对象） 代码 /* * File name: main.cpp * Author: ori * Version: v1.0 * Description: * Other； 练习用 * Log: 初版 2021/2/3 ori * */ #include <iostream> #include <string> us
关于clion输出中文乱码的问题
qq_45628620的博客
01-27 1003
描述 中文输出为乱码 原因 在Windows下的默认编码是GBK，而gcc编译器默认是UTF-8，两者冲突。 解决办法 将clion编码调整为UF-8，将控制台编码调为GBK。参考文章。 但是每次新建项目都要重新调整。 添加头文件 #include<windows.h> 并在程序开始前加上： system("chcp 65001 > nul"); 65001 是UTF-8代码页 虽然也比较麻烦但是没什么弊端。 ...
C++数组冒泡排序（指针）
qq_45628620的博客
01-29 979
题目 封装一个函数，利用冒泡排序，实现对整型数组的升序排序 例如数组： int arr[10] = {4,3,6,9,1,2,10,8,7,5}; 过程 #include <iostream> using namespace std; void buble(int * arr, int leng); void printArray(int * arr, int leng); int main() { int arr[10] = {4,3,6,9,1,2,10,8,7,5};
2018年苏州大学837复试机试C/C++
qq_45628620的博客
02-04 700
按下式要求计算e的近似值，n=5由键盘输入。 e = 1+1/1! + 1/2! + 1/3! +......+1/n! 以下三个问题，要求用函数编写： 有一个班的学生，本学期学了四门课，从键盘输入该班各同学各门课的成绩，假设学生数为3。 1. 求出每门课程的平均成绩 2. 求出全班的平均成绩 3. 求出课程最低分的学生和成绩。
2008年苏州大学837复试机试C/C++
qq_45628620的博客
01-20 652
编写程序充成以下功能: 一、从键盘上输入随机变量x的 10个取样点。X0，X1---X9 的值; 1、计算样本平均值 2、判定x是否为等差数列 3、用以下公式计算z的值(t=0.63)
【数据结构习题】带头结点的链式表操作集
qq_45628620的博客
03-13 578
要求： 本题要求实现带头结点的链式表操作集。 函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType D
2015年苏州大学837复试机试C/C++
qq_45628620的博客
01-30 562
第一题 有36块砖，现在有36个人，男人能搬4块，女人能搬3块，小孩子两人搬一块，求一次搬完这些砖要男人，女人，小孩多少人？ 第二题 1. 求一个3*4矩阵所有元素的平均值 2. 把这12个元素从大到小排序
传智杯 第六届-复赛-C
weixin_66512566的博客
10-31 489
②将各个整数所有小于最小正整数的因子所对应的数组进行++：先创建一个数组用于存储该下标i可以是多少个正整数的因子，其中该数组的个数应该为最小整数+1个；小红有一个数组，她每次可以选择数组的一个元素 xxx ，将这个元素分成两个元素 aaa 和 bbb ，使得 a+b=xa+b=xa+b=x。当整数的个数过大的时候，也将会导致计算b的次数过大，所以最终就会导致运算超时。③找到最大共同的因子：即数组b中的数组下标j对应的值为n，这个最大的公共因子就是j。输出一个整数表示答案。
C/C++/Java常识解析：考研复试面试要点
"0854考研复试 综合面试速成（1）：C/C++/Java常识 Akira37.pdf。这份资料是针对考研复试准备的，主要涵盖了C/C++/Java的基础知识，特别是面向过程和面向对象的编程概念。" 在C语言中，它是典型的面向过程编程语言...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ORI2333

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值