2026年山东聊城专升本模拟试题及答案（计算机类）

2026年山东聊城专升本模拟试题及答案（计算机类）一、单项选择题（每小题2分，共20分）1.二进制数101101转换为十进制数是（）。A.45B.43C.47D.49答案：A（计算过程：1×2⁵+0×2⁴+1×2³+1×2²+0×2¹+1×2⁰=32+0+8+4+0+1=45）2.以下不属于操作系统核心功能的是（）。A.处理器管理B.内存管理C.办公软件管理D.文件管理答案：C（操作系统管理硬件资源和软件资源，办公软件属于应用层）3.若一个栈的输入序列是1,2,3,4,5，则不可能的输出序列是（）。A.5,4,3,2,1B.3,2,5,4,1C.2,3,1,4,5D.1,2,3,4,5答案：C（栈遵循后进先出，若输出2,3后，栈顶为1，此时输出1后栈内剩余4,5，后续只能输出4,5，无法先输出4再输出5前出现其他数）4.关系数据库中，“主键”的作用是（）。A.唯一标识一条记录B.表示表之间的关联C.限制字段取值范围D.提高查询速度答案：A（主键是能唯一确定一条记录的字段或字段组合）5.以下协议中，用于网页浏览的是（）。A.FTPB.SMTPC.HTTPD.POP3答案：C（HTTP是超文本传输协议，用于客户端与Web服务器通信）6.计算机中，Cache的作用是（）。A.扩大主存容量B.提高CPU访问内存的速度C.存储临时文件D.处理多媒体数据答案：B（Cache是高速缓冲存储器，缓解CPU与主存速度不匹配问题）7.若某二叉树的前序遍历为ABDCE，中序遍历为BDAEC，则后序遍历结果是（）。A.DBACEB.DBEACC.DBAECD.DBEAC答案：B（前序根为A，中序左子树BD，右子树EC；前序左子树根B，中序B左无，右D；前序右子树根C，中序C左E，右无；后序遍历顺序：左子树D→B，右子树E→C，根A→结果DBEAC）8.在Excel中，若A1=5，B1=10，C1=A1>B1，C1的结果是（）。A.TRUEB.FALSEC.5>10D.#VALUE!答案：B（比较运算5>10不成立，返回FALSE）9.以下属于面向对象程序设计语言的是（）。A.CB.PascalC.JavaD.汇编语言答案：C（Java支持类、对象、继承等面向对象特性）10.IPv4地址的长度是（）位。A.16B.32C.64D.128答案：B（IPv4地址由32位二进制数组成）二、填空题（每空1分，共10分）1.计算机的核心部件是______，由运算器和控制器组成。答案：CPU（中央处理器）2.操作系统的主要类型包括批处理系统、分时系统和______。答案：实时系统3.数据结构中，线性表的存储方式有顺序存储和______。答案：链式存储4.数据库管理系统（DBMS）的主要功能包括数据定义、数据操作、数据控制和______。答案：数据库维护5.计算机网络按覆盖范围可分为局域网（LAN）、城域网（MAN）和______。答案：广域网（WAN）6.若一个数组的定义为inta[5]={1,3,5,7,9}，则a[2]的值是______。答案：5（数组下标从0开始）7.多媒体技术的关键特性包括多样性、交互性和______。答案：集成性8.在SQL中，用于查询数据的语句是______。答案：SELECT9.计算机病毒的主要传播途径包括存储介质传播、网络传播和______。答案：移动设备传播（或移动存储设备传播）10.若某计算机的内存容量为8GB，其中1GB=______MB。答案：1024三、判断题（每小题1分，共10分。正确填“√”，错误填“×”）1.计算机的字长是指CPU一次能处理的二进制位数。（）答案：√2.操作系统属于系统软件。（）答案：√3.链表可以随机访问任意节点。（）答案：×（链表需顺序访问）4.数据库的视图是物理存在的表。（）答案：×（视图是虚拟表，基于SQL查询）5.TCP协议是面向连接的。（）答案：√6.十进制数25转换为二进制数是11001。（）答案：√（16+8+1=25，对应11001）7.软件测试的目的是证明程序没有错误。（）答案：×（测试是发现错误）8.在Windows中，“任务栏”只能位于屏幕底部。（）答案：×（可拖动到上下左右四边）9.云计算的核心是通过网络提供动态的、可扩展的虚拟化资源。（）答案：√10.计算机的指令由操作码和地址码组成。（）答案：√四、简答题（每小题5分，共20分）1.简述冯·诺依曼计算机体系的主要特点。答案：①采用存储程序工作方式（程序和数据存储在存储器中）；②数据和指令均用二进制表示；③计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成；④指令执行是顺序的，通常按地址顺序执行。2.进程与线程的主要区别是什么？答案：①进程是资源分配的基本单位，线程是CPU调度的基本单位；②一个进程可包含多个线程，线程共享进程的资源（如内存、文件）；③进程间切换开销大，线程间切换开销小；④进程有独立的地址空间，线程无独立地址空间。3.快速排序的基本思想是什么？并简述其步骤。答案：基本思想是分治策略。步骤：①选择一个基准元素（如第一个元素）；②将数组分为两部分，小于基准的放左边，大于基准的放右边（分区操作）；③递归对左右两部分进行快速排序，直到各部分只有一个元素。4.数据库索引的作用是什么？常见的索引类型有哪些？答案：作用：提高数据查询效率（减少磁盘I/O次数）。常见类型：①主键索引（唯一标识记录）；②唯一索引（确保字段值唯一）；③普通索引（无唯一性约束）；④复合索引（基于多个字段）；⑤聚簇索引（决定数据物理存储顺序）。五、应用题（共40分）1.（8分）已知某二叉树的中序遍历序列为DBEAFGC，后序遍历序列为DEBFGCA。（1）画出该二叉树的结构；（2）写出其前序遍历序列。答案：（1）二叉树结构：根节点为A（后序最后一个元素）；中序中A左边是DBE（左子树），右边是FGC（右子树）。左子树后序为DEB（最后是B），中序DBE中B左边是D，右边是E→左子树结构：B为根，左孩子D，右孩子E。右子树后序为FGC（最后是C），中序FGC中C左边是FG→右子树结构：C为根，左孩子F（后序F在G前，中序F在G前→G是F的右孩子）。完整结构：A/\BC/\/DEF\G（注：根据后序DEB，E应为B的右孩子；后序FGC中G在F之后，故G是F的右孩子）（2）前序遍历序列：ABDECFG2.（10分）某公司员工表（Employee）包含字段：员工编号（EID，主键）、姓名（ENAME）、部门（DEPT）、工资（SALARY）。请用SQL语句完成以下操作：（1）查询部门为“销售部”且工资高于5000的员工姓名和工资；（2）将部门为“研发部”的所有员工工资增加10%；（3）统计各部门的员工人数。答案：（1）SELECTENAME,SALARYFROMEmployeeWHEREDEPT='销售部'ANDSALARY>5000;（2）UPDATEEmployeeSETSALARY=SALARY1.1WHEREDEPT='研发部';（2）UPDATEEmployeeSETSALARY=SALARY1.1WHEREDEPT='研发部';（3）SELECTDEPT,COUNT(EID)AS员工人数FROMEmployeeGROUPBYDEPT;3.（12分）某IP地址为00，子网掩码为92。（1）计算该IP地址所在的网络地址；（2）该子网的可用主机地址范围是多少？（3）该子网最多可容纳多少台主机？答案：（1）子网掩码92（二进制11111111.11111111.11111111.11000000），网络位26位。IP地址00（二进制11000000.10101000.00000001.01100100）。网络地址=IP地址与子网掩码按位与→4（01100100&11000000=01000000=64）。（2）可用主机地址范围：网络地址+1到广播地址-1。广播地址是网络地址的主机位全1→27（01000000|00111111=01111111=127）。可用范围：5~26。（3）主机位6位（32-26=6），可用主机数=2⁶-2=62台（减去网络地址和广播地址）。4.（10分）编写一个C语言函数，实现两个整数的交换（要求使用指针作为参数）。答案：voidswap(inta,intb){voidswap(inta,intb){inttemp;