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

分类题库

信息学奥赛题库

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

共 1692 题

题目列表

共 1692 题
A61239 生物特征识别,是利用人体本身的生物特征进行身份认证的一种技术。目前,指纹识别、虹膜 识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。一下不属于生物特征识别技术 及其应用的是( )。 2011年 生物特征识别 身份认证 信息技术应用 单选 A61238 现有一段文言文,要通过二进制哈夫曼编码进行压缩。简单起见,假设这段文言文只由 4 个汉 字“之”、“呼”、“者”、“也”组成,它们出现的次数分别为 700、600、300、200。那么,“也” 字的编码长度是( )。 2011年 二叉树 贪心算法 哈夫曼编码 单选 A61237 关于汇编语言,下列说法错误的是( ) 2011年 汇编语言 机器语言 指令系统 单选 A61236 ( )是一种选优搜索法,按选优条件向前搜索,以达到目标。当搜索到某一步时,发现原先 选择并不优或达不到目标,就退回一步重新选择。 2011年 回溯算法 搜索算法 单选 A61235 1956 年( )手语肖克利、巴丁和布拉顿,以表彰他们对半导体的研究和晶体管效应的发现。 2011年 半导体 晶体管 诺贝尔奖 单选 A61234 对一个有向图而言,如果每个节点都存在到达其他任何节点的路径,那么 就称它是强连通的。例如,有图就是一个强连通图。事实上,在删掉边( ) 后,它依然是强连通的。 2011年 有向图 强连通 图的连通性 单选 A61233 从 ENIAC 到当前最先进的计算机,冯·诺依曼体系结构始终占有重要地位。冯诺依曼提醒结构 的核心内容是( )。 2011年 计算机组成原理 存储程序原理 冯·诺依曼体系结构 单选 A61232 每份考卷都有一个 8 位二进制序列号。当且仅当一个序列号含有偶数个 1 时,它才是有效的。例如,0000000、01010011 都是有效的序列号,而 11111110 不是。那么,有效的序列号共有 个。 2011年 组合计数 二进制 奇偶性 填空 A61231 定义字符串的基本操作为:删除一个字符\插入一个字符和将一个字符修改成另外一个字符这三 种操作。将字符串A变成字符串B的最少操作步数,称为字符串A到字符串B的编辑距离。字符串 “ABCDEFG”到字符串“BADECG”的编辑距离为 。 2011年 字符串 动态规划 编辑距离 填空 A61230 2011年NOIP初赛普及组真题阅读程序写结果1:#include<iostream> 2011年 循环结构 变量与赋值 程序阅读 填空 A61229 2011年NOIP初赛普及组真题阅读程序写结果2:#include<iostream> 2011年 字符串 循环结构 条件判断 字符映射 填空 A61228 2011年NOIP初赛普及组真题阅读程序写结果3:#include<iostream> 2011年 循环结构 数组计数 阅读程序 填空 A61227 2011年NOIP初赛普及组真题阅读程序写结果4:#include<iostream> 2011年 递归 组合数学 函数调用 填空 A61226 2011年NOIP初赛普及组真题完善程序1:(子矩阵)给输入一个 n1*m1 的矩阵 a,和 n2*m2 的矩阵 b,问 a 中是否存在子矩阵和 b 相等。若存在,输出所有子矩阵左上角的坐标:若不存在输出“There isno answer”。#include<iostream> 2011年 枚举 循环嵌套 条件判断 二维数组 填空 A61225 2011年NOIP初赛普及组真题完善程序2:(大整数开方) 输入一个正整数n(1≤n≤10100),试用二分法计算它的平方根的整数部分。#include<iostream> 2011年 二分法 大整数运算 高精度乘法 进位处理 填空 A61224 浮点数2E+03表示( )。 2010年 科学计数法 浮点数表示 单选 A61223 以下逻辑表达式的值恒为真的是( )。 2010年 逻辑表达式 恒真判断 单选 A61222 Linux下可执行文件的默认扩展名为( )。 2010年 文件扩展名 Linux文件系统 单选 A61221 如果树根算第1层,那么一棵n层的二叉树最多有( )个结点。 2010年 二叉树 指数运算 层数与结点 单选 A61220 提出“存储程序”的计算机工作原理的是( )。 2010年 计算机发展史 冯·诺依曼体系 存储程序原理 单选