通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第十九届全国青少年信息学奥林匹克联赛初赛试题[2013提高组] 中有题目如下:
第1题
斐波那契数列的定义如下: F1=1,F2=1, Fn=Fn-1+Fn-2(n≥3)。如果用下面的函数计算斐波 那契数列的第 n 项,则其时间复杂度为( )。
int F(int n){ if (n <= 2) return 1; else return F(n - 1) + F(n - 2); }
O(1)
O(n)
O(n2)
O(Fn)
所属试卷:NOIP第十九届全国青少年信息学奥林匹克联赛初赛试题[2013提高组]
下列叙述中错误的是( )。
下列系统调用的实现中,包含文件按名查找功能的是( )。
下列不属于软件设计阶段任务的是( )。
软件需求分析阶段的主要任务是( )。
有以下程序段:已知字符a的ASCII码十进制值为97,
有如下程序:程序运行后的输出结果是。
代码 print(1,2,3,sep=':')的执行结
集合:s={1,2,3,4,5,6},向集合s中增加
转义字符r’\n’的含义是_______。
表达式 5 if 5>6 else (6 if 3>2
以下程序功能是:计算某年某月有几天,其中判别闰年的条件
下面程序运行结果是_______。
表达式值的数据类型为________。
将域名转换为IP地址是由 ( )服务器完成的
对于主机域名www.zj.edu.cn来说,其中表示主
下列叙述中错误的是
安装Linux系统对硬盘分区时,必须有两种分区类 __
存在一个等待事务集{T0,T1,„,Tn},其中T0正
在三级模式结构中,视图属于 ____ ,提高了数据库的
创建在两个列或者多个列上的索引称为 ______ 。
在Student表的Sname列上建立一个唯一索引的S
栈和队列的存储方式,既可以是顺序方式,又可以是链式方式
假设 int 为 32 位有符号整数类型,输入的 n
一个C程序的执行是从本程序的main函数开始,到mai
语句:执行后都使变量x中的值增1,请写出一条同一功能的
如下函数的功能是:通过键盘输入数据,为数组中的所有元素
请编写函数proc,其功能是:判断形参n中的正整数是几
有以下程序
有如下的一段程序:1. a=1;2. b=a;3. d
(选排列)下面程序的功能是利用递归方法生成从 1 到
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2