分类题库
信息学奥赛题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 830 题
A62008
现在用如下代码来计算xn,其时间复杂度为(C)。double quick_power(double x, unsigned n){
2023年
单选
A62007
2023年CSP-S1阅读程序题1:01 #include <iostream>
2023年
编程题
A62006
2023年CSP-S1阅读程序题2:01 #include <iostream>
2023年
编程题
A62005
2023年CSP-S1阅读程序题3:01 #include <vector>
2023年
编程题
A62004
(第k小路径)给定一张.个点.条边的有向无环图,顶点编号从0到n-1。对于一条路径,我们定义"路径序列"为该路径从起点出发依次经过的顶点编号构成的序列。求所有至少包含一个点的简单路径中, “路径序列"字典序第k小的路径。保证存在至少k条路径。上述参数满足1≤n.m≤105和1≤k≤1018。在程序中,我们求出从每个点出发的路径数量。超过1018的数都用1018表示…
2023年
编程题
A62003
(最大值之和)给定整数序列ao,a₁,a₂……an,求该序列所有非空连续子序列的最大值之和。上述参数满足1≤n≤10⁵和1≤ai≤108。一个序列的非空连续子序列可以用两个下标I和r(其中0≤l≤r≤n)表示,对应的序列为ai,ai+1,……ar。两个非空连续子序列不同,当且仅当下标不同。例如,当原序列为[1,2,1,2] 时, 要计算子序 列[1],[2],[1],[2],[1,2],[…
2023年
编程题
A62002
若,定义;其中对于给定自然数n0,存在序列n0,n1,n2,...,nm,其中对于都有ni=f(ni-1)且nm=nm-1,称nm为n0关于f的不动点,问在10016至1A016中,关于f的不动点为9的自然数个数为( )。
2023年
单选
A62001
1946年在美国宾夕法尼亚大学问世的ENIAC计算机主要由( )器件组成。
2023年
单选
A62000
下列哪一个程序设计语言不支持面向对象程序设计( )。
2023年
单选
A61999
在C++中,要定义一个存储字符型数据的变量,其合适的数据类型是( )。
2023年
单选
A61998
4KB的内存能存储( )个汉字的机内码。
2023年
单选
A61997
下列选项中,说法错误的是( )。
2023年
单选
A61996
下列各种基本数据类型说明符中表示单精度实型数的是( )。
2023年
单选
A61995
下列选项中,属于计算机硬件系统的是( )。
2023年
单选
A61994
十进制数3.75转成二进制数是( )。
2023年
单选
A61993
下列选项中,能用枚举算法求解的是( )。
2023年
单选
A61992
如果a,b,c均为整型变量,其中a=7,b=8,执行以下语句后,变量a,b的结果与其它几项不同的是( )。
2023年
单选
A61991
在C++中,把代数式(x+1)²写成C++表达式,正确的是( )。
2023年
单选
A61990
某校为促进拔尖人才培养开设了数学、物理、化学、生物、信息学五
2023年
单选
A61989
在C++中, 表达式int(sqrt(5) ) 的结果是(. )。
2023年
单选