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

分类题库

信息学奥赛题库

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

共 1692 题

题目列表

共 1692 题
A61261 蓝牙和Wi-Fi都是( )设备。 2012年 计算机网络 无线通信 单选 A61260 在程序运行过程中,如果递归调用的层数过多,会因为()引发错误。 2012年 递归 栈溢出 单选 A61258 仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理,并将这些原理移植于新兴的工程技术中。以下关于仿生学的叙述,错误的是( ) 2012年 仿生学 生物结构功能 工程技术应用 单选 A61257 如果平面上任取n个整点(横纵坐标都是整数),其中一定存在两个点,它们连线的中点也是整点,那么n至少是__________。 2012年 奇偶性分析 抽屉原理 坐标与整数点 填空 A61255 #include <iostream> 2012年 字符串 循环结构 条件判断 字典序 填空 A61254 (坐标统计)输入n个整点在平面上的坐标。对于每个点,可以控制所有位于它左下方的点(即x、y坐标都比它小),它可以控制的点的数目称为“战斗力”。依次输出每个点的战斗力,最后输出战斗力最高的点的编号(如果若干个点的战斗力并列最高,输出其中最大的编号)。#include <iostream> 2012年 循环结构 条件判断 数组 坐标与运动 填空 A61253 (排列数)输入两个正整数n,m(1<n<20,1<m<n),在1~n中任取m个数,按字典序从小到大输出所有这样的排列。例如:输入:3 2输出:1 21 32 12 33 13 2#include<iostream> 2012年 深度优先搜索 排列组合 字典序 回溯算法 填空 A61252 在二进制下,1011001 + ( ) = 1100110。 2011年 进制转换 加法运算 二进制运算 单选 A61251 字符“0”的 ASCII 码为 48,则字符“9”的 ASCII 码为( )。 2011年 字符编码 ASCII码 单选 A61250 一片容量为8G的SD卡能储存大约( )张大小为2MB的数码照片。 2011年 单位换算 整数除法 存储容量换算 单选 A61249 摩尔定律(Moore's law)是由英特尔创始人之一戈登·摩尔(Gordon Moor)提出来的。根据摩尔定 律,在过去几十年一级在可预测的未来纪念,单块集成电驴的集成度大约每( )个月翻一番。 2011年 计算机基础 摩尔定律 单选 A61248 无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图 G 有 7 个顶点,则它 共有( )条边。 2011年 图论 组合计数 完全图 单选 A61247 寄存器是( )的重要组成部分。 2011年 CPU结构 计算机组成原理 寄存器 单选 A61246 如果根结点的深度记为 1,则一棵恰有 2011 个叶结点的二叉树的深度最少是( )。 2011年 二叉树 叶结点 深度计算 单选 A61245 体育课的铃声响了,同学们都陆续地奔向操场,按老师的要求从高到矮站成一排。每个同学按顺序来到操场时,都从排尾走到排头,找到第一个比自己高的同学,并站在他的后面。这种站队的方法类似于( )算法。 2011年 排序算法 插入排序 算法思想 单选 A61244 一个正整数在二进制下有 100 位,则它在十六进制下有()位 2011年 进制转换 二进制 十六进制 单选 A61243 有人认为,在个人电脑送修前,将文件放入回收站中就是已经将其删除了。这种想法是( )。 2011年 信息安全 文件删除 回收站 单选 A61242 广度优先搜索时,需要用到的数据结构是( )。 2011年 队列 广度优先搜索 单选 A61241 在使用高级语言编写程序时,一般提到的“空间复杂度”中的“空间”是指( )。 2011年 算法分析 空间复杂度 单选 A61240 在含有 n 个元素的双向链表中查询是否存在关键字为 k 的元素,最快情况下运行的时间复杂度 是( )。 2011年 时间复杂度 查找操作 双向链表 单选