全部知识点

第1题

在下面各世界顶级的奖项中,为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是

第2题

在下面各软件中,不属于NOIP竞赛(复赛)推荐使用的语言环境是(    )。

第3题

以下断电之后仍能保存数据的有(    )。

第4题

Linux是一种(    )。

第5题

CPU是(    )的简称。

第6题

在计算机中,防火墙的作用是(    )。

第7题

在下列关于计算机语言的说法中,不正确的是(    )。

第8题

在下列关于计算机算法的说法中,不正确的是(    )。

第9题

在下列各种排序算法中,不是以“比较”作为主要操作的算法是(    )。

第10题

在编程时 ( 使用任一种高级语言,不一定是 C),如果需要从磁盘文件中输入一个很大的二维数组 ( 例如 1000*1000 的 double 型数组 ) ,按行读 ( 即外层循环是关于行的 ) 与按列读 ( 即外层循环是关于 列的) 相比,在输入效率上 ( ) 。

第11题

在 C语言中,表达式 21^2 的值是 ( ) 。

第12题

在 C语言中,判断 a 不等于 0 且 b 不等于 0 的正确的条件表达式是 ( ) 。

第13题

某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空, 从这一时刻开始的出入记录为: “进,出,进,进,进,出,出,进,进,进,出,出 ”。假设车 辆入站的顺序为 1,2,3,……,则车辆出站的顺序为 ( ) 。

第14题

高度为 n 的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为 n-1 的满二叉 树。在这里,树高等于结点的最大深度,根结点的深度为 0,如果某个均衡的二叉树共有 2381 个结 点,则该树的树高为 ( ) 。

第15题

与十进制数 1770对应的八进制数是 ( ) 。

第16题

将 5 个数的序列排序,不论原先的顺序如何,最少都可以通过 ( ) 次比较。完成从小到大的 排序。

第17题

设 A=B=D=ture,C=false ,以下逻辑运算表达式值为真的有 ( ) 。

第18题

(2010) 16+(32) 8 的结果是 ( ) 。

第19题

设栈 S的初始状态为空,元素 a,b,c,d,e 依次入栈,以下出栈序列不可能出现的有 ( ) 。

第20题

已知 6 个结点的二叉树的先根 +遍历是 1 2 3 4 5 6( 数字为结点的编号,以下同 ) ,后根遍历是 3 2 5 6 4 1 ,则该二叉树的可能的中根遍历是 ( ) 。