考试时长: 90 分钟
考试题型: 选择题 15 道 (包括单选与多选), 编程题 3 道.
考试范围:
选择题涵盖面比较广, 包括数据库的设计模式, 结构型模式有哪几种, 排序中的稳定排序, 用户拨号认证的协议, TCP/IP 对应 OSI 网络协议哪一层, Java 与 C++, 数据库联合查询等.
编程题 1: 给出两个数, 输出最大公约数与最大公倍数
- #include <iostream>
- #include<stdio.h>
- using namespace std;
- int main()
- {
- int m,n,a;
- while((cin>>m>>n)!=NULL)
- {
- while(m>0&&n>0&&m==n)
- {
- cout<<1<<endl;
- cout<<m<<endl;
- return 0;
- }
- while(m>0&&n>0&&m!=n)
- {
- for(int i=2;i<=m*n;i++)
- {
- if(m%i==0&&n%i==0)
- {
- cout<<i<<endl;
- cout<<m*n/i<<endl;
- }
- }
- return 0;
- }
- }
- //return 0;
- }
编程题 2: 数字和为 sum 的方法数
题目: 给定一个有 n 个正整数的数组 A 和一个整数 sum,, 求选择数组中部分数字和为 sum 的方案数. 当两种选取方案有一个数字的下标不一样, 我们就认为是不同的组成方案.
输入: 第一行为两个正整数 n(1<=n<=1000),sum(1<=sum<=1000);
第二行为 n 个正整数 Ai, 以空格隔开
输出: 输出所求的方案数
例 1: 输入
5 15
5 5 10 2 3
输出: 4
- #include <iostream>
- #include <stdio.h>
- using namespace std;
- typedef long long LL;
- LL dp[1000][1000];
- int main()
- {
- int n,sum;
- scanf("%d %d",&n,&sum);
- int array[1000];
- for(int i=0;i<n;i++) cin>>array[i];
- while(n>=1&&n<=1000&&sum>=1&&sum<=1000)
- {
- for(int j=0;j<n;j++) dp[0][j]=0;
- dp[0][0]=1;
- for(int i=1;i<=n;i++)
- {
- for(int j=0;j<=sum;j++)
- {
- dp[i][j]=dp[i-1][j];
- if(j>=array[i-1]) dp[i][j] +=dp[i-1][j-array[i-1]];
- }
- }
- cout<<dp[n][sum]<<endl;
- return 0;
- }
- }
编程题 3:
题目: 有一堆石子共有 N 个. A B 两个人轮流拿, A 先拿. 每次最少拿 1 颗, 最多拿 K 颗, 拿到最后 1 颗石子的人获胜. 假设 A,B 都非常聪明, 拿石子的过程不会出现失误. 给出 N 和 K, 问最后谁能赢得比赛. 假如 N=3,K=2. 无论 A 如何拿, B 都可以拿到最后 1 颗石子.
输入: 第 1 行: 一个数 T, 表示后面用作输入测试的数的数量.(1<=T<=10000)
第 2-T+1 行: 每行 2 个数 N,K. 中间用空格分隔.
输出: 共 T 行, 如果 A 获胜输出 A, 如果 B 获胜输出 B.
例 1: 输入
- 4
- 3 2
- 4 2
- 7 3
- 8 3
输出
- B
- A
- A
- B
- #include <iostream>
- using namespace std;
- int main()
- {
- int t;
- cin>>t;
- int array[10000][2];
- for(int i=0;i<t;i++)
- {
- for(int j=0;j<2;j++) cin>>array[i][j];
- }
- for(int i=0;i<t;i++)
- {
- if(array[i][0]<=array[i][1])
- {
- cout<<"A"<<endl;
- continue;
- }
- else
- {
- array[i][0]%=(array[i][1]+1);
- if(array[i][0]==0)
- cout<<"B\n";
- else
- cout<<"A\n";
- }
- }
- return 0;
- }
来源: https://www.cnblogs.com/lijuanhu321/p/9624346.html