2026年高中信息学考试题及答案.docxVIP

2026年高中信息学考试题及答案

一、单项选择题（共10题，每题2分，共20分）

1.若在8位补码表示系统中，二进制数对应的十进制真值是（）

A.-76B.-74C.76D.180

答案：A

解析：补码最高位为1表示负数，求真值需先对补码减1得到反码，再按位取反得到原码，按权展开计算：-(64+8+4)=-76。

2.下列关于时间复杂度的表述，对应算法执行效率最高的是（）

A.O(nlog?n)B.O(n2)C.O(n!)D.O(2?)

答案：A

解析：常见时间复杂度从小到大排序为O(1)O(logn)O(n)O(nlogn)O(n2)O(2?)O(n!)，复杂度值越小执行效率越高。

3.具有12个顶点的无向完全图，其总边数为（）

A.132B.66C.12D.24

答案：B

解析：无向完全图边数公式为n(n-1)/2，代入n=12可得12×11/2=66。

4.若某栈的入栈序列为a、b、c、d、e，则下列不可能出现的出栈序列是（）

A.a、b、c、d、eB.e、d、c、b、aC.b、a、e、c、dD.c、b、a、d、e

答案：C

解析：栈遵循后进先出规则，选项C中e出栈时栈内剩余元素为c、d（c在栈底，d在栈顶），d必须先于