通过海量题库、编程比赛和实时排名，系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第十四届全国青少年信息学奥林匹克联赛初赛试题[2008普及组] 中有题目如下：
第1题
( 找第 k 大的数 ) 给定一个长度为 1,000,000 的无序正整数序列 , 以及另一个数 n (1<=n<=1000000), 然后以类似快速排序的方法找到序列中第 n 大的数（关于第 n 大的数：例 如序列 {1 ，2，3，4，5，6} 中第 3 大的数是 4）。
#include <iostream> using namespace std; int a[1000001],n,ans = -1; void swap(int &a,int &b) { int c; c = a; a = b; b = c; } int FindKth(int left, int right, int n) { int tmp,value,i,j; if (left == right) return left; tmp = rand()% (right - left) + left; swap(a[tmp],a[left]); value = ① i = left; j = right; while (i < j) { while (i < j && ② ) j --; if (i < j) {a[i] = a[j]; i ++;} else break; while (i < j && ③ ) i ++; if (i < j) {a[j] = a[i]; j - -;} else break; } ④ if (i < n) return FindKth( ⑤ ); if (i > n) return ⑥ return i; }
所属试卷：NOIP第十四届全国青少年信息学奥林匹克联赛初赛试题[2008普及组]
下面是一个模板声明的开始部分：template<typ
已知表达式++x中的“++”是作为成员函数重载的运算符
有如下程序，运行这个程序的输出结果是。
AWT中用来表示颜色的类是（ ）。
给定程序中，函数fun的功能是：计算下式前n项的和作为
关于“do{循环体}while(条件表达式)”，以下叙
已知列表x=[1,2]，执行语句y=x[:]后，表达式
下列数据结构中，属于非线性结构的是（ ）。
以下程序的运行结果是输出如下图形。请填空。
以下程序运行结果是_________。
以下程序运行结果是（ ）。
执行下面程序段后，k的值为________。
声明一个具有全局作用域的外部函数，需要使用的关键字是_
完成文件传输服务的TCP/IP协议是( )
请编写函数fun，函数的功能是：判断字符串是否为回文？
将/home/stu目录下所有的.gz压缩文件解压缩，
用于文件系统直接修改文件权限管理命令为：（ ）
shell不仅是（ ），它同时也是一种功能强大的编程语
对于System V类型的共享内存页面，Linux基于
查看MySQL服务器上有哪些数据库的命令是
存储过程的优点不包括
算法效率的评价用时间复杂度和空间复杂度两个方面进行。
设x=4<4-!0，x的值为_____。
下列数据流图（DFD）构造规则中正确的是
下面属于应用软件的是
操作系统的功能是（ ）
（切割绳子）有 n条绳子，每条绳子的长度已知且均为正整
二进制数 00100100 和 00010101 的和
（排列数）输入两个正整数 n,m(1≤n≤20,1≤m
输入： 91 2 20 77 输出： _______
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2