NOIP真题
第341题
以下哪个是面向对象的高级语言（ ）。
第342题
1TB 代表的字节数量是 ( ).
第343题
二进制数 00100100 和 00010101 的和是 ( ).
第344题
TCP 协议属于哪一层协议 ( ).
第345题
下列几个 32 位 IP 地址中，书写错误的是 ( ).
第346题
在无向图中，所有定点的度数之和是边数的 ( )倍 .
第347题
对长度位 n 的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的 平均检索长度为 ( ).
第348题
编译器的主要功能是 ( ).
第349题
二进制数 111.101 所对应的十进制数是 ( ).
第350题
若有变量 int a, float x, y, 且 a=7, x=2.5, y=4.7, 则表达式 x+a%3*(int)(x+y)%2/4 的值大 约是 ( ).
第351题
有以下结构体说明和变量定义，如图所示，指针 p、q、r 分别指向一个链表中的三个续 结点。
struct node {
int data;
node *next;
}*p,*q,*r;现要将 q 和 r 所指的结点先后位置交换，同时要保持链表的连续，以下程序段中错误的是（ ）。
第352题
同时查找 2n 个数中的最大值和最小值，最少比较次数为 ( ).
第353题
设 G 是有 6 个结点的完全图，要得到一颗生成树，需要从 G 中删去（ ）条边。
第354题
以下时间复杂度不是 O(n2 )的排序方法是 ( )
第355题
以下程序实现了找第二小元素的算法。输入时 n 个不等的数构成的数组 S，输出 S 中第 二小的数 SecondMin 。在最坏的情况下，该算法需要做 ( )次比较。
if (S[1] < S[2]) {
FirstMin = S[1];
SecondMin = S[2];
} else {
FirstMin = S[2];
SecondMin = S[1];
}
for (i = 3; i <= n; i++)
if (S[i] < SecondMin)
if(S[i] < FirstMin) {
SecondMin = FirstMin;
FirstMin = S[i];
} else {
Second = S[i];
}
第356题
若逻辑变量 A、C 为真， B、D 为假，以下逻辑运算表达式真的有 ( ).
第357题
下列 ( )软件属于操作系统软件。
第358题
在 NOI 比赛中，对于程序设计题，选手提交的答案不得包含下列哪些内容（ ）。
第359题
以下哪些结构可以用来存储图 ( ).
第360题
下列各无符号十进制整数中，能用八位二进制表示的数有 ( ).