内蒙古大学2018年计算机复试笔试真题题目及源码参考答案

第一题：
  输入两个整数，求两个数之间所有偶数的和（含这两个数）

#include<iostream>
using namespace std;

int main(){
    int a,b,sum = 0;
    cin>>a>>b;
    if(a > b){
        int temp = a;
        a = b;
        b = temp;
    }
    for(int i = a; i <= b; i++){
        if(i % 2 == 0){
            sum += i;
        }
    }
    cout<<sum<<endl;
    return 0;
}

第二题：
  输入一个数n，计算 1+2*2+…+n*n

#include<iostream>
using namespace std;

int main(){
    int n, sum = 0;
    cin>>n;
    for(int i = 1; i <= n; i++){
        sum += i*i;
    }
    cout<<sum<<endl;
    return 0;
}

第三题：
  迭代法求平方根。
  求平方根的迭代公式为： a[n+1]=1/2(a[n]+X/a[n])。
  要求前后两次求出的得差的绝对值少于0.00001。

#include<iostream>
#include<math.h>
using namespace std;

int main(){
    double n, x1, x2;
    cin>>n;
    x2 = n;
    while(fabs(x1 - x2) >= 0.00001){
        x1 = x2;
        x2 = (x1 + n / x1) / 2;
    }
    cout<<x2<<endl;
    return 0;
}

/*
    fabs()  求浮点数的绝对值。头文件#include<math.h>
            输入参数必须以double类型输入，函数返回值为double型。因此，必须使用double类型变量作为接收返回值的数据。
 
     abs()  求整数的绝对值
            参数与返回类型是int型
*/

第四题：
  把文件里面的信息读入，80个字符是一行，统计行数、大小写字母 、数字的个数。

#include<iostream>
#include<fstream>
#include<string>
using namespace std;

int main(){
    ifstream in("C:\\Users\\11752\\Desktop\\test.txt");  //文件路径
    string s;
    int line_total = 0;     //行数
    int AZ_total = 0;     //大写字母个数
    int az_total = 0;     //小写字母个数
    int num_total = 0;     //数字个数
    if(in.is_open()){
        while(getline(in,s)){   //按行读取，并把从输入流in读取到的字符串存入s中
            for(int i = 0; i <= s.length(); i++){
                if(s[i] >= 'A' && s[i] <= 'Z'){   
                    AZ_total++;
                }
                if(s[i] >= 'a' && s[i] <= 'z'){
                    az_total++;
                }
                if(s[i] >= '0' && s[i] <= '9'){
                    num_total++;
                }
            }
            line_total++;
        }
    }
    in.close();
    cout<<line_total<<" "<<AZ_total<<" "<<az_total<<" "<<num_total<<endl;
    return 0;
}

/*
    getline(in,s) 函数详解
    头文件：#include<string>
    此程序的getline()的原型是istream& getline ( istream &is , string &str , char delim );
         istream &is 表示一个输入流，譬如cin；
         string&str 表示把从输入流读入的字符串存放在这个字符串中（可以自己随便命名，str什么的都可以）；
         char delim 表示遇到这个字符停止读入，在不设置的情况下系统默认该字符为'\n'，也就是回车换行符（遇到回车停止读入）。
*/

第五题：
  (a+b)的n次方方程的展开后的各项系数,即杨辉三角

#include<iostream>
using namespace std;

int main(){
    int n,a[100][100];;
    cin>>n;
    for(int i = 0; i <= n; i++){
        for(int j = 0; j <= i; j++){
            if(i == j || j == 0){
                a[i][j] = 1;
            } else {
                a[i][j] = a[i-1][j-1] + a[i-1][j];
            }
        }
    }
    //输出从0次方到n次方的所有次方的各项系数，即整个杨辉三角
    for(i = 0; i <= n; i++){
        for(int j = 0; j <= i; j++){
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
    //只输出n次方的各项系数
    for(i = 0; i <= n; i++){
        cout<<a[n][i]<<" ";
    }
    cout<<endl;
    return 0;
}

第六题：
  输入一个整数，递归逆序输出这个整数的各位数

#include<iostream>
using namespace std;

void nxPrint(int n){
    cout<<n%10<<" ";
    if(n/10){
        n /= 10;
        nxPrint(n);
    }
}

int main(){
    int n;
    cin>>n;
    nxPrint(n);
    cout<<endl;
    return 0;
}

第七题：
  选择排序

#include<iostream>
using namespace std;

void selection_sort(int *arr, int n){  //n为数组长度，如果可以在函数中获取到，则没必要作为传参
    int min;
    for(int i = 0; i < n - 1; i++){    //遍历n-1趟
        min = i;
        for(int j = i + 1; j < n; j++)  //遍历未排序序列
            if(arr[j] < arr[min])
                min = j;
        swap(arr[i],arr[min]);
    }
}

int main(){
    int n;  //数组长度
    cin>>n;
    int *a = new int[n];  //开辟一维数组

    //循环给数组元素赋值
    for(int i = 0; i < n; i++){  
        cin>>a[i];
    }
    
    selection_sort(arr,n);
    
    //循环打印输出
    for(i = 0; i < n; i++){  
        cout<<a[i]<<" ";
    }
    cout<<endl;

    //释放内存
    delete []a;
    a = NULL;
    
    return 0;
}