noip初赛错题积累
1、 提出“存储程序”的计算机原理的是 冯•诺依曼
2、 HTML超链接代码 <a href=”http://www.noi.cn”> 欢迎访问NOI网站 </a>
3、 关于拓扑排序,下列说法正确的是(D) A.所有连通的有向图都可以实现拓扑排序 B.对同一个图而言,拓扑排序的结果是唯一的 C.拓扑排序中入度为0的结点总会排在入度大于0的结点前面 D.拓扑排序结果序列中的第一个结点一定是入度为0的点
4、 如果一棵二叉树的中序遍历是BAC,那么他的先序遍历不可能是(C) A.BAC B.CBA C.ACB D.BAC
5、 如果一个栈初始时为空,且当前栈中的元素从栈顶到栈底一次为a,b,c另有元素d已经出栈,则可能的入栈顺序是(D) A.a,d,c,b B.b,a,c,d C.a,c,b,d D.d,a,b,c
6、 仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理,并将这些原理移植于新兴的工程技术中。以下关于仿生学的叙述中,错误的是(B) A.研究蝙蝠发明雷达 B.研究蜘蛛网发明因特网 C.研究海豚发明声呐 D.研究电鱼发明伏特电池
7、 5名大陆选手5名他国选手隔开坐,一桌子有几种坐法。 2880
答案
//1. C