分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 1692 题
A61158
NOIP2008年普及组初赛完善程序题：（字符串替换）给定一个字符串S（S仅包含大小写字母），下面的程序将S中的每个字母用规定的字母替换，并输出S经过替换后的结果。程序的输入是两个字符串，第一个字符串是给定的字符串S，第二个字符串S’由26个字母组成，它是a-z的任一排列，大小写不定，S’规定了每个字母对应的替换字母：S’中的第一个字母是字母A和a的替换字母，即S中的A用该字母的大写替换，S中的…
2008年
填空
A61157
NOIP2008年普及组初赛完善程序题：(找第k大的数) 给定一个长度为1,000,000的无序正整数序列, 以及另一个数n (1<=n<=1000000), 然后以类似快速排序的方法找到序列中第n大的数（关于第n大的数：例如序列{1，2，3，4，5，6}中第3大的数是4）。#include <iostream>
2008年
填空
A61156
在以下各项中，（ ）不是CPU的组成部分
2007年
单选
A61155
ASCII码的含义是（ ）。
2007年
单选
A61154
一个完整的计算机系统应包括（ ）
2007年
单选
A61153
IT的含义是（ ）
2007年
单选
A61152
LAN的含义是（ ）
2007年
单选
A61151
冗余数据是指可以由其它数据导出的数据。例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致。例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。下面关于冗余数据的说法中，正确的是（ ）
2007年
单选
A61150
在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（ ）
2007年
单选
A61149
以下断电后仍能保存数据的有（ ）
2007年
单选
A61148
在下列关于计算机语言的说法中，正确的有（ ）
2007年
单选
A61147
近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的说法中，正确的是（ ）
2007年
单选
A61146
一个无法靠自身的控制终止的循环成为“死循环”，例如，在C++语言程序中，语句while(1) printf("*");就是一个死循环，运行时它将无休止地打印*号。下面关于死循环的说法中，只有（ ）是正确的
2007年
单选
A61145
在C++语言中,表达式23|2^5的值是( )
2007年
单选
A61144
在C++语言中,判断a等于0或b等于0或c等于0的正确的条件表达式是（ ）
2007年
单选
A61143
地面上有标号为A、B、C的三根柱，在A柱上放有10个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3……，将A柱上的部分盘子经过B柱移入C柱，也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么，在C柱上，从下到上的编号为（ ）
2007年
单选
A61142
设A=B=True，C=D=False，以下逻辑运算表达式值为假的有（ ）
2007年
单选
A61141
(2070)16+(34)8 的结果是（ ）
2007年
单选
A61140
已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7（数字为节点的编号，以下同），中根遍历是4 2 6 5 1 7 3，则该二叉树的后根遍历是（ ）
2007年
单选
A61139
（子集划分）将n个数（1，2，…，n）划分成r个子集。每个数都恰好属于一个子集，任何两个不同的子集没有共同的数，也没有空集。将不同划分方法的总数记为S(n,r)。 例如，S(4,2)=7，这7种不同的划分方法依次为{(1),(234)}，{(2),(134)}，{(3),(124)}，{(4),(123)}， {(12),(34)}，{(13),(24)}，{(14),(23)}。 当n=6，r…
2007年
填空