ARTICLE · 1359044
西安电子科技大学程序设计基础期中试题(回忆版)
西安电子科技大学程序设计基础期中试题(回忆版)请不要参考我写的(或许)逆天代码(复原了考场上真实写的东西),只有题面是有价值的。 另:题目可能为系统随机抓取,因此每个场次题目可能不同,因此不具备普遍参考价值。主播所在的场次为第三场。(周日13点开考) 题目1,难度1.5/5。 闰年规则比较复杂,但就是布尔值运算的问题。 题目2,难度1.0/5。 最直接。 题目3,难度2.0/5 最数学。不过检索逻辑是十分基础的。 题目4,难度2.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;}
//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;}
//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;}
//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.














































































