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

分类题库

信息学奥赛题库

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

共 1692 题

题目列表

共 1692 题
A61302 (数字删除)下面程序的功能是将字符串中的数字字符删除后输出。请填空。#include <iostream> 2014年 字符串 循环结构 条件判断 指针与数组 填空 A61301 下面的故事与( )算法有着异曲同工之妙。从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‚从前有座山,山 里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个 老和尚给小和尚讲故事....’‛ 2013年 递归 算法思想 单选 A61300 逻辑表达式(. )的值与变量 A 的真假无关。 2013年 逻辑表达式 布尔代数 真值表 单选 A61299 将(2, 6, 10, 17)分别存储到某个地址区间为 0~10 的哈希表中,如果哈希函数 h(x) = ( ),将不会产生冲突,其中 a mod b 表示 a 除以 b 的余数。 2013年 取余运算 哈希函数 冲突处理 单选 A61298 在十六进制表示法中,字母 A 相当于十进制中的() 2013年 进制转换 十六进制 单选 A61297 下图中所使用的数据结构是( ) 2013年 队列 数据结构 单选 A61296 在 Windows 资源管理器中,用鼠标右键单击一个文件时,会出现一个名为“复制”的操作选项,它的意思是( ) 2013年 文件操作 剪贴板 Windows基础 单选 A61295 已知一棵二叉树有 10 个节点,则其中至多有()个节点有 2 个子节点 2013年 二叉树 树的性质 节点度数 单选 A61294 在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。下图是一个有4 个顶点、6 条边的连通图。若要使它不再是连通图,至少要删去其中的( )条边。 2013年 图论 连通图 无向图 边割 单选 A61293 二叉树的( )第一个访问的节点是根节点。 2013年 树结构 先序遍历 二叉树遍历 单选 A61292 以 A0 作为起点,对下面的无向图进行深度优先遍历时,遍历顺序不可能是() 2013年 图论 遍历顺序 深度优先遍历 单选 A61291 IPv4 协议使用 32 位地址,随着其不断被分配,地址资源日趋枯竭。因此,它正逐渐被使用( )位地址的 IPv6 协议所取代。 2013年 计算机网络 IP地址 IPv6 单选 A61290 ()的平均时间复杂度为 O(n log n),其中 n 是待排序的元素个数。 2013年 快速排序 时间复杂度 排序算法 单选 A61289 下面是根据欧几里得算法编写的函数,它所计算的是 a 和 b 的( )int euclid(int a, int b) 2013年 递归 最大公约数 欧几里得算法 单选 A61288 通常在搜索引擎中,对某个关键词加上双引号表示( ) 2013年 搜索引擎 双引号 精确匹配 单选 A61286 把 64 位非零浮点数强制转换成 32 位浮点数后,不可能( )。 2013年 数据类型转换 浮点数精度 IEEE 754 单选 A61285 下列程序中,正确计算 1, 2, …, 100 这 100 个自然数之和 sum(初始值为 0)的是 2013年 循环结构 累加求和 变量初始化 单选 A61284 CCF NOIP 复赛全国统一评测时使用的系统软件是() 2013年 评测系统 竞赛环境 单选 A61283 7 个同学围坐一圈,要选 2 个不相邻的作为代表,有_________种不同的选法。 2013年 组合计数 环形排列 不相邻问题 填空 A61282 某系统自称使用了一种防窃听的方式验证用户密码。密码是 n 个数 s1, s2, ..., sn,均为 0 或 1。该系统每次随机生成 n 个数 a1, a2, ..., an,均为 0 或 1,请用户回答(s1a1 + s2a2 + ... + snan)除以 2 的余数。如果多次的回答总是正确,即认为掌握密码。该系统认为,即使 问答的过程被泄露,也无助于破解密码——因为用户并没有直接发送密码。… 2013年 逻辑推理 二进制 模2运算 线性方程组 填空