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

分类题库

信息学奥赛题库

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

共 1692 题

题目列表

共 1692 题
A61138 (最短路线)某城市的街道是一个很规整的矩形网络(见下图),有7条南北向的纵街,5条东西向的横街。现要从西南角的A走到东北角的B,最短的走法共有多少种?( ) 2007年 组合计数 最短路径 网格路径 填空 A61137 NOIP 2007年信息学奥赛初赛普及组阅读程序写结果:#include <iostream.h> 2007年 程序阅读 函数参数 指针传递 填空 A61136 NOIP 2007年信息学奥赛初赛普及组阅读程序写结果:#include "math.h" 2007年 循环结构 条件判断 数组 素数筛法 填空 A61135 NOIP 2007年信息学奥赛初赛普及组阅读程序写结果:#include "ctype.h" 2007年 循环结构 字符串处理 程序阅读 字符判断函数 填空 A61134 2007年NOIP初赛普及组完善程序:(求字符串的逆序)下面的程序的功能是输入若干行字符串,每输入一行,就按逆序输出该行,最后 键入-1 终止程序。请将程序补充完整。#include <iostream.h> 2007年 字符串 循环结构 函数调用 数组与下标 填空 A61133 2007年NOIP初赛普及组完善程序:(棋盘覆盖问题)在一个2k × 2k 个方格组成的棋盘中恰有一个方格与其他方格不同(图中标记为 -1 的方格),称之为特殊方格。现用 L 型(占 3 个小格)纸片覆盖棋盘上除特殊方格的所有部分,各纸 片不得重叠,于是,用到的纸片数恰好是(4k −1)/3。在下表给出的一个覆盖方案中,k=2,相同的3 个数字构成一个纸片。下面给出的程序是用分治法设计的,将棋盘… 2007年 递归 二维数组 分治法 棋盘覆盖 填空 A61132 在下面各世界顶级的奖项中,为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是( )。 2006年 图灵奖 计算机科学奖项 多选 A61131 在下列各软件中,不属于NOIP竞赛(复赛)推荐使用的语言环境有( )。 2006年 NOIP竞赛 编程语言环境 多选 A61130 以下断电之后仍能保存数据的有( )。 2006年 计算机硬件 存储器分类 断电保存 多选 A61129 Linux是一种( )。 2006年 计算机基础 操作系统 多选 A61128 CPU是( )的简称。 2006年 计算机组成 硬件基础 多选 A61127 在计算机中,防火墙的作用是( )。 2006年 网络安全 防火墙 多选 A61126 在下列关于计算机语言的说法中,不正确的是( )。 2006年 编译与解释 计算机语言分类 程序设计语言基础 多选 A61125 在下列关于计算机算法的说法中,不正确的是( )。 2006年 算法描述 算法特征 算法与程序 多选 A61124 在下列各种排序算法中,不是以“比较”作为主要操作的算法是( )。 2006年 排序算法 比较操作 基数排序 多选 A61123 在编程时(使用任一种高级语言,不一定是 C++),如果需要从磁盘文件中输入一个很大的二维数组(例如 1000*1000 的double 型数组),按行读(即外层循环是关于行的)与按列读(即外层循环是关于列的)相比,在输入效率上( )。 2006年 循环嵌套 二维数组 内存访问局部性 多选 A61122 在C++ 中,表达式21^2的值是( ) 2006年 位运算 异或运算 运算符优先级 多选 A61121 在C++ 中,判断a不等于0且b不等于0的正确的条件表达式是( ) 2006年 逻辑运算符 条件表达式 运算符优先级 多选 A61120 某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,进,出,出,进,进,进,出,出”。假设车辆入站的顺序为1,2,3,……,则车辆出站的顺序为( )。 2006年 模拟 后进先出 多选 A61119 高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为 0,如果某个均衡的二 叉树共有 2381 个结点,则该树的树高为( )。 2006年 二叉树 满二叉树 树高与深度 结点计数 多选