信息学奥赛-入门级 题库
在程序运行过程中,如果递归调用的层数过多,会因为( )引发错误。
原字符串中任意一段连续 的字符组成的新字符串称为子串。则字符串“ AAABBBCCC”共有( )个 不同的非空子串 。
仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理,并将这些原理移植于新兴的工程技术之中。以下关于仿生学的叙述,错误的是( )。
字符“ 0”的 ASCII码为48,则字符“ 9”的ASCII码为( )。
39
57
120
视具体的计算机而定
一片容量为8G的SD卡能储存大约( )张大小为2MB的数码照片。
摩尔定律( Moore's law) 是由英特尔创始人之一戈登·摩尔 (Gordon Moor) 提出来的。根据摩尔定律, 在过去几十年一级在可预测的未来纪念,单块集成电路的集成度大约每( )个月翻一番。
无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点,则它共有( )条边。
体育课的铃声响了,同学们都陆续地奔向操场,按老师的要求从高到矮站成一排。每个同学按顺 序来到操场时,都从排尾走到排头,找到第一个比自己高的同学,并站在他的后面。这种站队的方法类似于( )算法。
有人认为,在个人电脑送修前,将文件放入回收站中就是已经将其删除了。这种想法是 ( )。
在使用高级语言编写程序时, 一般提到的“空间复杂度”中的“空间”是指( )。
在含有 n 个元素的双向链表中查询是否存在关键字为k的元素,最快情况下运行的时间复杂度是( )。
O(1 )
O( log n )
O( n )
O( n log n )
生物特征识别,是利用人体本身的生物特征进行身份认证的一种技术。目前,指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。 一下不属于生物特征识别技术及其应用的是( )。
指静脉验证
步态验证
ATM机密码验证
声音验证现有一段文言文,要通过二进制哈夫曼编码进行压缩。简单起见,假设这段文言文只由4个汉字“之”、“呼”、“者”、“也”组成,它们出现的次数分别为700、600 、300、200 。那么,“也”字的编码长度是( )。
关于汇编语言,下列说法错误的是( )
( )是一种选优搜索法,按选优条件向前搜索,以达到目标。当搜索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。