分类题库
信息学奥赛题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 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年
单选
A61221
如果树根算第1层,那么一棵n层的二叉树最多有( )个结点。
2010年
单选
A61220
提出“存储程序”的计算机工作原理的是( )。
2010年
单选