NOIP真题

第121题

关于图灵机下面的说法哪个是正确的:

第122题

关于计算机内存下面的说法哪个是正确的

第123题

关于BIOS下面说法哪个是正确的:

第124题

关于CPU下面哪个说法是正确的:

第125题

关于ASCII,下面哪个说法是正确的:

第126题

下列软件中不是计算机操作系统的是:

第127题

关于互联网,下面的说法哪一个是正确的:

第128题

关于HTML下面哪种说法是正确的:

第129题

关于程序设计语言,下面哪个说法是正确的:

第130题

已知大写字母A的ASCII编码为65(10进制),则大写字母J的10进制ASCII编码为:

第131题

十进制小数125.125对应的8进制数是:

第132题

有六个元素FEDCBA 从左至右依次顺序进栈,在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列?


第133题

表达式a*(b+c)-d的后缀表达式是:

第134题

一个包含n个分支结点(非叶结点)的非空二叉树,它的叶结点数目最多为:

第135题

快速排序最坏情况下的算法时间复杂度为:

第136题

有一个由4000个整数构成的顺序表,假定表中的元素已经按升序排列,采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素:


第137题

排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的:


第138题

已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有多少条有向边?


第139题

全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源,请问全国信息学奥林匹克官方网站的网址是:


第140题

在参加NOI系列竞赛过程中,下面哪一种行为是不被严格禁止的