测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

信息学奥赛题库

按题型、年份与知识点筛选,快速定位练习题。

共 830 题 2023年

题目列表

共 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年 动态规划 拓扑排序 有向无环图 字典序第k小 编程题 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年 数学函数 整数运算 类型转换 单选