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

2024-01-29 10:44

本文主要是介绍2014年苏州大学837复试机试C/C++,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

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*BNew_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(){//输入矩阵Bcout << "请输入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*BNew_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(){//输入矩阵Bcout << "请输入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标准。

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

这篇关于2014年苏州大学837复试机试C/C++的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/656648

相关文章

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<

C++包装器

包装器 在 C++ 中,“包装器”通常指的是一种设计模式或编程技巧,用于封装其他代码或对象,使其更易于使用、管理或扩展。包装器的概念在编程中非常普遍,可以用于函数、类、库等多个方面。下面是几个常见的 “包装器” 类型: 1. 函数包装器 函数包装器用于封装一个或多个函数,使其接口更统一或更便于调用。例如,std::function 是一个通用的函数包装器,它可以存储任意可调用对象(函数、函数

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

06 C++Lambda表达式

lambda表达式的定义 没有显式模版形参的lambda表达式 [捕获] 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 有显式模版形参的lambda表达式 [捕获] <模版形参> 模版约束 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 含义 捕获:包含零个或者多个捕获符的逗号分隔列表 模板形参:用于泛型lambda提供个模板形参的名

6.1.数据结构-c/c++堆详解下篇(堆排序,TopK问题)

上篇:6.1.数据结构-c/c++模拟实现堆上篇(向下,上调整算法,建堆,增删数据)-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小): 2.2 C语言代码(手写堆) 2.3 C++代码(使用优先级队列 priority_queue)

【C++高阶】C++类型转换全攻略:深入理解并高效应用

📝个人主页🌹:Eternity._ ⏩收录专栏⏪:C++ “ 登神长阶 ” 🤡往期回顾🤡:C++ 智能指针 🌹🌹期待您的关注 🌹🌹 ❀C++的类型转换 📒1. C语言中的类型转换📚2. C++强制类型转换⛰️static_cast🌞reinterpret_cast⭐const_cast🍁dynamic_cast 📜3. C++强制类型转换的原因📝

C++——stack、queue的实现及deque的介绍

目录 1.stack与queue的实现 1.1stack的实现  1.2 queue的实现 2.重温vector、list、stack、queue的介绍 2.1 STL标准库中stack和queue的底层结构  3.deque的简单介绍 3.1为什么选择deque作为stack和queue的底层默认容器  3.2 STL中对stack与queue的模拟实现 ①stack模拟实现

ZOJ Monthly, August 2014小记

最近太忙太忙,只能抽时间写几道简单题。不过我倒是明白要想水平提高不看题解是最好的了。 A  我只能死找规律了,无法证明 int a[50002][2] ;vector< vector<int> > gmax , gmin ;int main(){int n , i , j , k , cmax , cmin ;while(cin>>n){/* g

2014 Multi-University Training Contest 8小记

1002 计算几何 最大的速度才可能拥有无限的面积。 最大的速度的点 求凸包, 凸包上的点( 注意不是端点 ) 才拥有无限的面积 注意 :  凸包上如果有重点则不满足。 另外最大的速度为0也不行的。 int cmp(double x){if(fabs(x) < 1e-8) return 0 ;if(x > 0) return 1 ;return -1 ;}struct poin