10.答案:A 解析:组合数学计算题。 11.答案:C 解析:考查乘法原理。 12.答案:D 解析:哈希表冲突解决问题。 13.答案:B 解析:考试原题有错误,“j=0”改为“j=1”。 考查时间复杂度。 14.答案:B 解析:线性序列找最大值/最小值问题。 15.答案:B 解析:递归模拟计算题。 二、阅读程序 (1) 16. 答案:T...
real代表实际运行时间,user代表用户态运行时间,sys表示内核态运行时间,故选A 5. 错误原因:不会 解析: 基数排序的思路类似于桶排序,故选A 9. 错误原因:不会 解析: 这个问题可以转化成圆排列问题,公式为A(n-1,n-1),即(n-1)!,要考虑从两个方向看的图,所以要除以2,故选D 二.2.这道题实现的是一个k...
}constintN=2510;constintinf=0x7fffffff;intn,m,k; ll s[N],ans;intvis[N];intdis[N][N]; vi eg[N],vec[N];voidbfs(intS){for(inti=1;i<=n;i++)vis[i]=0,dis[S][i]=inf; queue<int>q;q.push(S);vis[S]=1; dis[S][S]=0;while(!q.empty()){intx=q.front();q.pop(...
#include <bits/stdc++.h> using namespace std; typedef long long LL; typedef unsigned long long ULL; const int INF = 0x3f3f3f3f; const LL mod = 1e9 + 7; const int N = 500005; //w是分配的哈希权值 //s[u]表示终点是u的所有边中起点的权值和 //a[u]表示终点是u的被破坏边中起点...
1.廊桥分配 题目链接 题目大意: 有n个廊桥,m1个国际航班和m2个国内航班。每个航班降落时,可以停靠在廊桥上。停靠方式为先到先得,若廊桥没有空余时,则当前到达的航班只能停靠到远站区。给定每个航班降落的时间和离开的时间,问如何分配国际航班和国内航班的廊桥数,使得
2022年CSP-S第一轮认证圆满结束 2022年9月18日下午16:30,CSP-S 2022第一轮认证圆满结束; 今年的单项 选择题考察内容更加丰富了,出现了Linux系统指令、大端小端存储法等 计算机系统的相关知识,另外考察了数据结构、排序组合、排序算法,整体考察内容比较精细,冷门内容比较多。
2022年CSP-S初赛试题及答案解析~2024-08-20 10:44:20 来源: 慧明科技 北京举报 0 分享至 C++编程课程 信息学系列赛事 升学规划 免费试听/测评 为孩子规划一个美好的未来。 如果你喜欢本文,请分享到朋友圈,想要获得更多信息,请关注我。 特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”...
2022CSP-S提高级第一轮认证C++语言试题 考生注意事项：●试题纸共满分100分。请在答题纸上作答，写在试题纸上的一律无效。●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。一、单项选择题(共15题，每题2分，共计30分；每题有且仅有一个正确选项)1.在Linux系统终端中，用于切换工作日...
2022信息学奥赛CSP-S复赛真题解读#少儿编程 #科技特长生 #信息学奥赛 #家长必读 #csp - 海归许博士教编程于20221030发布在抖音,已经收获了98个喜欢,来抖音,记录美好生活!
判断题 29.删除第 23 行的强制类型转换，程序的行为不变。A.正确 B.错误 解析：背景知识：数字系统和基数转换 数字系统是数学和计算机科学的基础概念，涉及不同的表示方法，如十进制、二进制、十六进制等。基数转换是将一个数从一个基数（或进制）转换为另一个基数的过程。例如，从十进制转换为二进制。本题代码...