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

分类题库

信息学奥赛题库

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

共 702 题 单选

题目列表

共 702 题
A61245 体育课的铃声响了,同学们都陆续地奔向操场,按老师的要求从高到矮站成一排。每个同学按顺序来到操场时,都从排尾走到排头,找到第一个比自己高的同学,并站在他的后面。这种站队的方法类似于( )算法。 2011年 排序算法 插入排序 算法思想 单选 A61244 一个正整数在二进制下有 100 位,则它在十六进制下有()位 2011年 进制转换 二进制 十六进制 单选 A61243 有人认为,在个人电脑送修前,将文件放入回收站中就是已经将其删除了。这种想法是( )。 2011年 信息安全 文件删除 回收站 单选 A61242 广度优先搜索时,需要用到的数据结构是( )。 2011年 队列 广度优先搜索 单选 A61241 在使用高级语言编写程序时,一般提到的“空间复杂度”中的“空间”是指( )。 2011年 算法分析 空间复杂度 单选 A61240 在含有 n 个元素的双向链表中查询是否存在关键字为 k 的元素,最快情况下运行的时间复杂度 是( )。 2011年 时间复杂度 查找操作 双向链表 单选 A61239 生物特征识别,是利用人体本身的生物特征进行身份认证的一种技术。目前,指纹识别、虹膜 识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。一下不属于生物特征识别技术 及其应用的是( )。 2011年 生物特征识别 身份认证 信息技术应用 单选 A61238 现有一段文言文,要通过二进制哈夫曼编码进行压缩。简单起见,假设这段文言文只由 4 个汉 字“之”、“呼”、“者”、“也”组成,它们出现的次数分别为 700、600、300、200。那么,“也” 字的编码长度是( )。 2011年 二叉树 贪心算法 哈夫曼编码 单选 A61237 关于汇编语言,下列说法错误的是( ) 2011年 汇编语言 机器语言 指令系统 单选 A61236 ( )是一种选优搜索法,按选优条件向前搜索,以达到目标。当搜索到某一步时,发现原先 选择并不优或达不到目标,就退回一步重新选择。 2011年 回溯算法 搜索算法 单选 A61235 1956 年( )手语肖克利、巴丁和布拉顿,以表彰他们对半导体的研究和晶体管效应的发现。 2011年 半导体 晶体管 诺贝尔奖 单选 A61234 对一个有向图而言,如果每个节点都存在到达其他任何节点的路径,那么 就称它是强连通的。例如,有图就是一个强连通图。事实上,在删掉边( ) 后,它依然是强连通的。 2011年 有向图 强连通 图的连通性 单选 A61233 从 ENIAC 到当前最先进的计算机,冯·诺依曼体系结构始终占有重要地位。冯诺依曼提醒结构 的核心内容是( )。 2011年 计算机组成原理 存储程序原理 冯·诺依曼体系结构 单选 A61224 浮点数2E+03表示( )。 2010年 科学计数法 浮点数表示 单选 A61223 以下逻辑表达式的值恒为真的是( )。 2010年 逻辑表达式 恒真判断 单选 A61222 Linux下可执行文件的默认扩展名为( )。 2010年 文件扩展名 Linux文件系统 单选 A61221 如果树根算第1层,那么一棵n层的二叉树最多有( )个结点。 2010年 二叉树 指数运算 层数与结点 单选 A61220 提出“存储程序”的计算机工作原理的是( )。 2010年 计算机发展史 冯·诺依曼体系 存储程序原理 单选 A61219 设X、Y、Z分别代表三进制下的一位数字,若等式XY + ZX = XYX在三进制下成立,那么同样在三进制下,等式XY * ZX = ( )也成立。 2010年 进制转换 乘法运算 数字谜 单选 A61218 Pascal语言、C语言和C++语言都属于( )。 2010年 编程语言分类 高级语言 单选