夜雨聆风学习资料网

ARTICLE · 1359044

西安电子科技大学程序设计基础期中试题(回忆版)

西安电子科技大学程序设计基础期中试题(回忆版)
请不要参考我写的(或许)逆天代码(复原了考场上真实写的东西),只有题面是有价值的。
另:题目可能为系统随机抓取,因此每个场次题目可能不同,因此不具备普遍参考价值。主播所在的场次为第三场。(周日13点开考)
题目1,难度1.5/5。
闰年规则比较复杂,但就是布尔值运算的问题。
//cpp#include<stdio.h>//题目1.要求检查输入的日期是否是有效日期。//样例:2008.1.18 - 有效日期 2020.2.29 - 有效日期 2100.2.29 - 无效日期 //     2400.2.29 - 有效日期 2401.11.31 - 无效日期 2401.13.2 - 无效日期intmain(void){    int y,m,d;    scanf("%d %d %d",&y,&m,&d);    if(m<1||m>12){        printf("Invalid month");        return 0;    }    else{        switch(m){            case 1: case 3: case 5: case 7: case 8: case 10: case 12:            if(d<1||d>31){                printf("Invalid Day");                return 0;            }            break;            case 4: case 6: case 9: case 11:            if(d<1||d>30){                printf("Invalid Day");                return 0;            }            break;            case 2:            if((y%4==0&&y%100!=0)||y%400==0){                if(d<1||d>29){                    printf("Invalid Day");                    return 0;                }            }            else{                if(d<1||d>28){                    printf("Invalid Day");                    return 0;                }            }        }        printf("Valid Date");    }    return 0;}
题目2,难度1.0/5。
最直接。
//cpp#include<stdio.h>#include<vector>//题目2.考虑一个数列,输出其具有的局部最大值数量。局部最大值大于前后两个数,且前后两个数需要存在。//样例:1 3 2 4 5 8 7 10,具有3,8两个局部最大值,输出2。(需要提前输入数列的项数)intmain(void){    int N;    int number;    std::vector<int> list;    scanf("%d",&N);    for(int i=0;i<N;i++){        scanf("%d",&number);        list.push_back(number);    }    int count = 0;    for(int i=1;i<N-1;i++){        if(list[i]>list[i-1]&&list[i]>list[i+1]){            count += 1;        }    }    printf("%d",count);    return 0;}
题目3,难度2.0/5
最数学。不过检索逻辑是十分基础的。
//cpp#include<stdio.h>//题目3.输出指定区间[L,R]内的盈数数量。盈数的定义题目已经给出,是那些真因数之和大于自身的数。//样例:输入1 10000,输出2488,这个数字比较接近理论计算的足够大情况下盈数的自然密度中间值0.2477。//此程序在数字较大情况下表现不佳,但题目测试所用的范围较小,区间包含数字上限不超过1000,区间内最大数字不超过10000。boolifAbundant(int N){    if(N==1){        return false;    }    int sum = 0;    for(int i=1;i<N;i++){        if(N%i==0){            sum += i;        }    }    if(sum>N){        return true;    }    else{        return false;    }}intmain(void){    int L,R;    scanf("%d %d",&L,&R);    int count = 0;    for(int i=L;i<=R;i++){        if(ifAbundant(i)==true){            count += 1;        }    }    printf("%d",count);    return 0;}
题目4,难度2.5/5
最困难,不过是复杂度堆上来的,其实没啥创新点。
//cpp#include<stdio.h>#include<vector>//题目4.要求将N个货物分配到N/2个箱子中,其中N必定是偶数。需要最重货物和最轻货物配对。次重货物和次轻货物配对,以此类推。//最后,还要求判断最重的箱子和最轻的箱子,同时统计有多少个箱子和它们等重量,一并输出,如果最重和最轻本身相等,只输出一行。//样例:6个货物的情况下,1 100 5 6 7 8//输出:1 100换行 5 8换行 6 7换行 101 1换行 13 2voidbubbleSort(std::vector<int> &a){    int n = (int)a.size();    for(int j=1;j<n;j++){                 for(int i=0;i<n-j;i++){            if(a[i]>a[i+1]){                int t = a[i];                a[i] = a[i+1];                a[i+1] = t;            }        }    }}intmain(void){    int N;    int number;    std::vector<int> list;    scanf("%d",&N);    for(int i=0;i<N;i++){        scanf("%d",&number);        list.push_back(number);    }    bubbleSort(list);    std::vector<int> weight;    for(int i=0;i<N/2;i++){        printf("%d %d\n",list[i],list[N-1-i]);        weight.push_back(list[i]+list[N-1-i]);    }    bubbleSort(weight);             if(weight[0]==weight[N/2-1]){        printf("%d %d\n",weight[0],N/2);    }    else{        int countmin = 0;        int countmax = 0;        for(int i=0;i<N/2;i++){            if(weight[i]==weight[N/2-1])countmax++;            if(weight[i]==weight[0])countmin++;        }        printf("%d %d\n",weight[N/2-1],countmax);        printf("%d %d\n",weight[0],countmin);    }    return 0;}
注:和真实的考场程序区别是,考场上每一个程序前面都有一个
//I love Xidian University, so PLEASE let me pass.

回首页,搜索你想要的文档

在首页搜索框输入关键词,快速定位资料

文库首页搜索指引 立即搜索

相关学习资料