PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A51840
仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术之中。以下关于仿生学的叙述，错误的是（ ）。
信息学奥赛-NOIP-L1
较易
--
A51841
原字符串中任意一段连续的字符组成的新字符串称为子串。则字符串“AAABBBCCC”共有（ ）个不同的非空子串。
信息学奥赛-NOIP-L1
较易
--
A51845
（ ）就是把一个复杂的问题分成两个或者更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后的子问题可以简单的直接求解。而原问题的解就是子问题解的并。
信息学奥赛-NOIP-L1
较易
--
A51846
（ ）是目前互联网上常用的 E-mail 服务协议
信息学奥赛-NOIP-L1
较易
--
A51848
如果一个栈初始时为空， 且当前栈中的元素从栈底到栈顶依次为 a，b，c， 另有元素 d 已经出栈，则可能的 入栈顺序是（ ）。
信息学奥赛-NOIP-L1
较易
--
A51849
矢量图（Vector Image）图形文件所占的贮存空间比较小， 并且无论如何放大、 缩小或旋转等都不会失真，是因为它（ ）。
信息学奥赛-NOIP-L1
较易
--
A51850
无论是 TCP/IP 模型还是 OSI 模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（ ）。
信息学奥赛-NOIP-L1
较易
--
A51852
使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少 1 个 逆序对，因此序列 ：5,4,3,2,1 需要执行（ ）次操作，才能完成冒泡排序。
信息学奥赛-NOIP-L1
较易
--
A51854
如果一棵二叉树的中序遍历是 BAC，那么它的先序遍历不可能是( )。
信息学奥赛-NOIP-L1
较易
--
A51855
（ ）不属于操作系统。
信息学奥赛-NOIP-L1
较易
--
A51856
十六进制数 9A 在（ ）进制下是 232
信息学奥赛-NOIP-L1
较易
--
A51860
定义字符串的基本操作为：删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。将字符串 A 变成字符串 B 的最少操作步数，称为字符串 A 到字符串 B 的编辑距离。字符串 "ABCDEFG" 到字符串 "BADECG" 的编辑距离为____。
信息学奥赛-NOIP-L1
较易
--
A51861
每份考卷都有一个 8 位二进制序列号。当且仅当一个序列号含有偶数个 1 时，它才是有效的。例如，00000000、01010011都是有效的序列号，而 11111110 不是。那么，有效的序列号共有____个。
信息学奥赛-NOIP-L1
较易
--
A51862
从 ENIAC 到当前最先进的计算机，冯·诺依曼体系结构始终占有重要的地位。冯·诺依曼体系结构的核心内容是（ ）。
信息学奥赛-NOIP-L1
较易
--
A51863
对一个有向图而言，如果每个节点都存在到达其他任何节点的路径，那么就称它是强连通的。例如，右图就是一个强连通图。事实上，在删掉边( )后，它依然是强连通的。
信息学奥赛-NOIP-L1
较易
--
A51864
1956 年（ ）手语肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。
信息学奥赛-NOIP-L1
较易
--
A51865
（ ）是一种选优搜索法，按选优条件向前搜索，以达到目标。当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。
信息学奥赛-NOIP-L1
较易
--
A51866
关于汇编语言，下列说法错误的是（ ）。
信息学奥赛-NOIP-L1
较易
--
A51867
现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由 4 个汉 字“之”、 “呼”、 “者”、 “也”组成，它们出现的次数分别为 700、600、300、200。那么， “也” 字的编码长度是（ ）。
信息学奥赛-NOIP-L1
较易
--
A51868
生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。目前，指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。以下不属于生物特征识别技术及其应用的是（ ）。
信息学奥赛-NOIP-L1
较易
--