2026年河北专升本计算机真题试卷及答案

2026年河北专升本计算机真题试卷及答案一、单项选择题（本大题共20小题，每小题2分，共40分。在每小题给出的四个选项中，只有一项符合题目要求）1.下列关于ASCII编码的叙述中，正确的是（）A.一个字符的标准ASCII码占一个字节，最高二进制位总为1B.所有大写英文字母的ASCII码值都小于小写英文字母'a'的ASCII码值C.所有大写英文字母的ASCII码值都大于小写英文字母'a'的ASCII码值D.标准ASCII码表有256个不同的字符编码答案：B解析：标准ASCII码采用7位二进制编码，存储时占1个字节，最高二进制位为0，总共可表示128个不同的字符，因此排除A、D选项。大写英文字母的ASCII码范围是65~90，小写英文字母'a'的ASCII码为97，因此所有大写英文字母的ASCII码值都小于'a'，B选项正确，C选项错误。2.若某存储器的地址总线为16位，数据总线为8位，按字（1字=16位）编址，则该存储器的最大容量为（）A.256KBB.128KBC.64KBD.16MB答案：B解析：地址总线的位数决定了可寻址的地址单元总数，16位地址总线可寻址的单元总数为2^16=64K个。本题按字编址，每个地址单元对应1个16位的字，即2个字节，因此总容量为64K×2B=128KB，B选项正确。3.在C语言中，下列选项中属于合法用户标识符的是（）A.intB.5aC._flagD.a%b答案：C解析：C语言用户标识符的命名规则为：只能由字母、数字、下划线组成，开头不能为数字，不能与关键字重名。int是关键字，5a以数字开头，a%b包含非法字符%，只有_flag符合规则，因此选C。4.栈是限定仅在表尾进行插入删除操作的线性表，若元素入栈顺序为1、2、3、4，则不可能得到的出栈序列是（）A.3、2、1、4B.1、4、3、2C.2、4、1、3D.2、3、4、1答案：C解析：对选项逐一验证：A选项：1入栈→2入栈→3入栈→3出栈→2出栈→1出栈→4入栈→4出栈，序列合法；B选项：1入栈→1出栈→2入栈→3入栈→4入栈→4出栈→3出栈→2出栈，序列合法；C选项：1入栈→2入栈→2出栈→3入栈→4入栈→4出栈，此时栈内从栈底到栈顶为1、3，下一个出栈元素只能是3，不可能是1，序列不合法；D选项：1入栈→2入栈→2出栈→3入栈→3出栈→4入栈→4出栈→1出栈，序列合法，因此选C。5.CPU中存放当前待执行指令地址的部件是（）A.指令寄存器B.程序计数器C.地址寄存器D.标志寄存器答案：B解析：指令寄存器用于存放当前正在执行的指令，程序计数器PC用于存放下一条待执行指令的地址，地址寄存器用于存放CPU访问内存的地址，标志寄存器存放运算和控制的标志位，因此选B。6.已知inta=3,b=5;执行语句a+=a*=b%=3;后a的值为（）A.3B.6C.10D.12答案：D解析：复合赋值运算符的结合性为右向左，运算步骤依次为：第一步计算b%=3，即b=5%3=2；第二步计算a*=b，即a=3*2=6；第三步计算a+=a，即a=6+6=12，最终结果为12，因此选D。7.一棵二叉树的前序遍历序列为ABDGCEFH，中序遍历序列为DGBAECHF，则其后序遍历序列为（）A.GDBEHFCAB.DGBAEFHCC.ABDGCEFHD.GDFBHECA答案：A解析：前序遍历规则为根-左-右，因此根结点为A，结合中序遍历可知A的左子树包含结点D、G、B，右子树包含结点E、C、H、F；前序遍历下一个结点为B，因此B是A左子树的根，中序遍历中B的左侧有D、G，说明B的左子树包含D、G，右子树为空；继续推导可得二叉树结构，后序遍历规则为左-右-根，最终得到后序序列为GDBEHFCA，因此选A。8.在指令寻址方式中，操作数直接存放在寄存器中，该寻址方式称为（）A.立即寻址B.直接寻址C.寄存器直接寻址D.寄存器间接寻址答案：C解析：立即寻址的操作数直接存放在指令中，直接寻址的操作数地址存放在指令中，操作数在内存，寄存器直接寻址的操作数存放在寄存器中，寄存器间接寻址的操作数地址存放在寄存器中，操作数在内存，因此选C。9.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(nlog₂n)的是（）A.冒泡排序B.快速排序C.直接选择排序D.归并排序答案：D解析：冒泡排序最好时间复杂度为O(n)，最坏为O(n²)；快速排序平均时间复杂度为O(nlogn)，最坏为O(n²)；直接选择排序的时间复杂度恒为O(n²)；归并排序的每一轮划分都是对半分，合并的时间复杂度为O(n)，因此无论数据初始状态如何，时间复杂度恒为O(nlogn)，因此选D。10.下列关于C语言函数的叙述中，正确的是（）A.函数必须要有形参B.函数必须要有返回值C.函数可以嵌套定义，不能嵌套调用D.函数可以递归调用答案：D解析：C语言中函数可以没有形参，例如voidfunc(void)；函数可以没有返回值，声明为void类型即可；C语言禁止函数嵌套定义，允许嵌套调用和递归调用，因此只有D选项正确。11.静态链表用数组存储，结点结构为数据域和指针域，其指针域存放的内容是（）A.下一个结点的物理地址B.下一个结点在数组中的下标C.链表头结点的指针D.当前结点在数组中的下标答案：B解析：静态链表借助数组实现线性表的链式存储，指针域也叫游标，存放的是后继结点在数组中的下标，因此选B。12.计算机硬件系统中，控制器的基本功能是（）A.进行算术运算和逻辑运算B.存储程序和数据C.控制各个部件自动协调工作D.完成数据输入输出答案：C解析：运算器负责算术和逻辑运算，存储器负责存储程序和数据，控制器负责控制所有部件协调工作完成指令执行，因此选C。13.C语言中，表达式10!=9的值是（）A.trueB.非零值C.0D.1答案：D解析：C语言中关系表达式结果为真时返回整数1，为假时返回整数0，10不等于9关系成立，因此结果为1，选D。14.一个具有n个顶点的无向连通图，最少包含的边数是（）A.n-1B.nC.n+1D.n(n-1)/2答案：A解析：无向连通图中边数最少的结构是生成树，生成树的边数为顶点数减1，因此n个顶点最少有n-1条边，选A。15.SRAM和DRAM的核心区别是（）A.SRAM比DRAM速度更慢B.SRAM需要刷新，DRAM不需要C.DRAM需要刷新，SRAM不需要D.相同容量下SRAM成本更低答案：C解析：SRAM是静态随机存储器，依靠触发器存储数据，不需要定期刷新，速度比DRAM快，但单位容量成本更高；DRAM是动态随机存储器，依靠电容存储电荷，电荷会泄露，因此需要定期刷新，成本低容量大，因此选C。16.若有定义inta[10]={1,2,3,4,5};则a[5]的值是（）A.5B.0C.随机值D.4答案：B解析：C语言中数组初始化时，未显式初始化的元素会自动赋值为0，数组a长度为10，仅初始化前5个元素，剩余5个元素均为0，因此a[5]的值为0，选B。17.下列排序算法中，属于稳定排序的是（）A.快速排序B.堆排序C.希尔排序D.归并排序答案：D解析：稳定排序指排序后相同关键字元素的相对位置保持不变，常见稳定排序包括冒泡排序、插入排序、归并排序、基数排序，不稳定排序包括快速排序、堆排序、希尔排序、直接选择排序，因此选D。18.冯诺依曼结构计算机的核心思想是（）A.采用二进制存储数据B.存储程序控制C.指令串行执行D.数据集中存储答案：B解析：冯诺依曼体系的核心思想是存储程序控制，即将程序和数据事先存入存储器，计算机自动依次取出指令执行，实现自动连续运算，因此选B。19.一棵完全二叉树共有1001个结点，其叶子结点的个数是（）A.250B.500C.501D.502答案：C解析：完全二叉树性质：结点总数n=n0+n1+n2，其中n0为叶子结点数，n1为度1的结点数，n2为度2的结点数，且n0=n2+1；n为奇数时，完全二叉树的n1=0，因此代入得1001=(n2+1)+0+n2，解得n2=500，n0=500+1=501，因此选C。20.若有定义charstr[]="Hello";则数组str占用的字节数是（）A.5B.6C.8D.不确定答案：B解析：C语言中字符串会自动在末尾添加结束符'\0'，"Hello"包含5个可见字符加1个结束符，共占6个字节，因此数组str长度为6字节，选B。二、多项选择题（本大题共10小题，每小题3分，共30分。多选、少选、错选均不得分）1.下列存储设备中，属于外部存储器的有（）A.CacheB.U盘C.机械硬盘D.ROM答案：BC解析：Cache和ROM都属于主机内部的存储部件，属于内存范畴，U盘和硬盘属于可移动式或外部存储设备，用于长期存储数据，因此选BC。2.下列关于C语言数组的叙述中，正确的有（）A.数组名代表数组首元素的地址B.数组定义时长度必须为常量C.二维数组在内存中按行序存储D.数组元素可以是数组类型答案：ABCD解析：C语言中数组名是常量指针，代表数组首元素的首地址；专升本考试范围内默认数组长度为常量，变长数组不做考察；二维数组默认按行优先顺序存储；数组元素可以是数组，即多维数组，因此四个选项均正确，选ABCD。3.下列关于线性链表的叙述中，正确的有（）A.线性链表的存储空间是随机分配的B.线性链表插入删除操作不需要移动元素C.单链表必须设置头结点D.单链表可以从任意结点访问所有结点答案：AB解析：线性链表的结点空间是动态分配的，因此存储位置是随机的；插入删除仅需要修改指针，不需要移动元素；头结点是为了操作方便引入的，不是必须的，单链表不带头结点也可以正常工作；单链表只能从表头开始向后遍历，无法从任意结点访问所有结点，因此选AB。4.下列关于高速缓存Cache的叙述中，正确的有（）A.Cache的读写速度比内存快B.Cache的作用是解决CPU和内存速度不匹配的问题C.Cache的容量比内存大D.Cache中存放的内容是内存内容的副本答案：ABD解析：Cache是介于CPU和内存之间的高速缓冲存储器，速度比内存快，容量比内存小，作用是缓解CPU运算速度和内存读写速度不匹配的矛盾，Cache中存放的是CPU近期可能访问的内存块的副本，因此C错误，ABD正确，选ABD。5.栈和队列的共同特点不包括（）A.都是先进先出B.都是先进后出C.只允许在端点处插入删除元素D.都是链式存储结构答案：ABD解析：栈是先进后出，仅允许在栈顶插入删除；队列是先进先出，仅允许队尾插入队头删除，二者都只能在端点操作，既可以顺序存储也可以链式存储，因此共同特点只有C，题目问不包括的共同特点，因此选ABD。三、填空题（本大题共10小题，每空2分，共20分）1.十进制数123转换为二进制数是__________。答案：1111011解析：采用除2取余法计算可得，123=64+32+16+8+2+1=2^6+2^5+2^4+2^3+0*2^2+2^1+2^0，对应二进制为1111011。2.C语言中，break语句只能出现在循环语句和__________语句中。答案：switch解析：break语句的作用是跳出当前结构，仅可用于switch语句和循环语句。3.长度为15的有序顺序表采用二分查找，最大比较次数是__________。答案：4解析：二分查找的最大比较次数为⌈log₂(n+1)⌉，代入n=15得log₂(16)=4，因此最大比较次数为4。4.CPU执行指令时，取指令阶段根据__________中的地址从内存取出指令送入指令寄存器。答案：程序计数器（或PC）解析：程序计数器始终保存下一条待执行指令的地址，因此取指令依靠程序计数器。5.若元素a、b、c、d依次进栈，出栈序列为b、d、c、a，则栈的最小容量是__________。答案：3解析：过程为a进→b进→b出→c进→d进→d出→c出→a出，栈中最多同时存在3个元素，因此最小容量为3。四、简答题（本大题共5小题，每小题12分，共60分）1.简述冯诺依曼结构计算机的主要特点。答案：冯诺依曼结构计算机的核心是存储程序控制，主要特点如下：（1）硬件由五大基本部件组成：运算器、控制器、存储器、输入设备、输出设备，各部件分工明确，协调完成指令执行；（2）程序和数据统一采用二进制编码表示，二进制容易用电子元件实现，运算规则简单；（3）采用存储程序思想：将程序和数据事先存放在存储器中，计算机工作时自动依次从存储器取出指令执行，不需要人工干预，实现连续自动运算；（4）指令由操作码和地址码两部分组成，指令按执行顺序顺序存储在存储器中。以上四点即为冯诺依曼结构的核心特点，目前绝大多数计算机仍基于冯诺依曼结构设计。2.已知字符A的ASCII码二进制为01000001，求字符d的ASCII码，写出计算过程。答案：计算过程如下：第一步，将A的ASCII码转换为十进制：01000001B=65D，即字符A的ASCII码十进制为65；第二步，ASCII码编码规则中，小写字母比对应大写字母大32，因此小写a的ASCII码为65+32=97D；第三步，字母顺序中d在a之后第3位，编码连续，因此d的ASCII码为97+3=100D；第四步，转换为二进制：100D=01100100B，十六进制为64H。因此字符d的ASCII码十进制为100，二进制为01100100。3.什么是算法的时间复杂度？分析时间复杂度有什么实际意义？答案：时间复杂度是指算法中基本操作的执行次数随问题规模n增大的增长趋势，是对算法时间效率的渐进描述，通常用大O记号表示，反映算法时间效率的增长量级，不统计具体执行时间。分析算法时间复杂度的意义主要有三点：（1）可以提前评估不同算法的时间效率，在解决同一问题的多个算法中选择效率更优的算法；（2）可以提前判断算法处理大规模数据的能力，提前预知算法运行时间随问题规模的增长情况，避免选择无法处理大规模数据的低效率算法；（3）可以帮助算法设计者定位性能瓶颈，指导算法优化，通过降低时间复杂度提升算法整体性能。4.简述C语言中宏定义和函数的主要区别。答案：宏定义和函数都可以实现代码复用，核心区别如下：（1）处理阶段不同：宏定义在预处理阶段完成文本替换，不参与编译，函数在运行阶段调用执行，编译阶段单独编译；（2）参数类型检查不同：宏定义的参数没有类型，不做类型检查，函数的参数必须声明类型，调用时会做严格的类型检查；（3）时空开销不同：宏每次调用都会展开生成新代码，会增加程序总代码长度，占用更多内存空间，但没有函数调用的跳转、压栈开销，运行速度更快；函数调用有参数压栈、跳转返回的开销，代码长度不会增加，空间利用率更高；（4）返回值不同：宏没有返回值的概念，可以通过替换得到多个结果，函数只能有一个返回值。五、程序设计题（本大题共2小题，第1小题40分，第2小题50分，共90分）1.编写C语言程序，输入一个正整数n，输出1~n之间所有能被7整除或者个位数字是7的整数，要求每行输出5个数字，格式对齐。参考代码及评分标准：```cintmain(){intn,i,count=0;//count用于计数，控制每行输出5个printf("请输入正整数n:");scanf("%d",&n);//输入处理，5分for(i=1;i<=n;i++)//遍历所有范围，1