2026信息与未来试题及答案

2026信息与未来试题及答案一、单项选择题（每题2分，共30分）1.计算机中信息的最小存储单位是？A.字节B.字长C.位（bit）D.赫兹答案：C2.十进制数13转换成二进制是？A.1011B.1101C.1110D.1001答案：B3.下列可以作为C++变量名的是？A.3aB.a-bC._abcD.int答案：C解析：C++变量名由字母、数字、下划线组成，但不能以数字开头，也不能是关键字，因此只有_abc合法。4.表达式2|1的值是？A.1B.2C.3D.4答案：C解析：2的二进制是10，1是01，按位或结果为11，即3。5.队列的特点是？A.先进后出B.先进先出C.随机访问D.只能插入不能删除答案：B6.一个栈的入栈序列为123，下列出栈序列中不可能出现的是？A.123B.231C.321D.312答案：D解析：若第一个出栈的是3，则1、2已在栈内且2在栈顶，下一个出栈必须是2，不可能是1。7.二分查找要求数据满足什么条件？A.必须无重复元素B.顺序存储且有序C.必须使用链式存储D.必须是随机存储答案：B8.已知inta=5,b=3;，则a%b的值是？A.1B.2C.3D.0答案：B9.下列哪个不是存储容量单位？A.KBB.MBC.GBD.DB答案：D10.一棵完全二叉树共有n个节点，它的高度是？（根节点高度为1）A.⌊B.⌈C.⌊D.⌈答案：C解析：含n个节点的完全二叉树高度为⌊log11.冒泡排序在最坏情况下的时间复杂度是？A.OB.OC.OD.O答案：C12.按位与运算中，0&1的结果是？A.0B.1C.2D.-1答案：A13.在C++中，判断整数x为偶数的表达式是？A.x%2==1B.x%2==0C.x/2==0D.x*2==0答案：B14.下列关于递归的叙述，错误的是？A.递归必须要有终止条件B.递归会消耗额外的栈空间C.所有递归都可以用循环改写D.递归函数的调用次数越多，程序一定越慢答案：D解析：递归需要终止条件并占用栈空间，理论上所有递归都可用循环改写，但“调用次数越多一定越慢”过于绝对，是错误的。15.计算机病毒是一种？A.生物病毒B.特制的程序C.硬件故障D.操作系统程序答案：B二、阅读程序题（每题10分，共30分）1.阅读以下C++程序，写出输出结果。#include<iostream>

usingnamespacestd;

intmain(){

intsum=0;

for(inti=1;i<=10;i++){

if(i%2==0)continue;

sum+=i;

}

cout<<sum<<endl;

return0;

}答案：25解析：程序跳过所有偶数，累加1、3、5、7、9，和为25。2.阅读以下C++程序，写出输出结果。#include<iostream>

usingnamespacestd;

intf(intx){

if(x==0||x==1)return1;

returnf(x-1)+f(x-2);

}

intmain(){

cout<<f(5)<<endl;

return0;

}答案：8解析：递归对应斐波那契数列f(0)3.阅读以下C++程序，写出输出结果。#include<iostream>

usingnamespacestd;

intmain(){

inta[5]={1,2,3,4,5};

intn=5;

for(inti=0;i<n/2;i++){

intt=a[i];

a[i]=a[n-1-i];

a[n-1-i]=t;

}

for(inti=0;i<n;i++)cout<<a[i];

return0;

}答案：54321解析：程序将数组首尾对称位置交换，完成逆序，数组由{1,2,3,4,5}变为{5,4,3,2,1}。三、程序填空题（每题20分，共40分）1.下列程序用冒泡排序将数组从小到大排序。请在空缺处填入合适内容。#include<iostream>

usingnamespacestd;

intmain(){

inta[8]={4,2,7,1,5,3,6,0};

intn=8;

for(inti=0;i<n-1;i++){

for(intj=0;j<______(1)______;j++){

if(______(2)______){

______(3)______

a[j]=a[j+1];

______(4)______

}

}

}

for(inti=0;i<n;i++)cout<<a[i]<<"";

return0;

}答案：(1)n-i-1（或n-1-i）(2)a[j]>a[j+1](3)intt=a[j];(4)a[j+1]=t;解析：外循环控制排序轮数，内循环每轮把当前最大元素移动到末尾。第i轮后末尾i个元素已就位，所以内层比较范围到n−i−1即可。当相邻元素逆序时交换，交换时先用临时变量2.下列程序在有序数组a中查找key=13，找到则输出下标，否则输出-1。请在空缺处填入合适内容。#include<iostream>

usingnamespacestd;

intmain(){

inta[10]={1,3,5,7,9,11,13,15,17,19};

intkey=13;

intlow=0,high=9,ans=-1;

while(low<=high){

intmid=______(1)______;

if(a[mid]==key){

ans=mid;

______(2)______;

}elseif(a[mid]<key){

______(3)______;

}else{

______(4)______;

}

}

cout<<ans<<endl;

return0;

}答案：(1)(low+high)/2（或low+(high-low)/2）(2)break;(3