2026年编程基础巩固练习计算机专业初级笔试模拟题

2026年编程基础巩固练习计算机专业初级笔试模拟题一、单选题（共10题，每题2分，共20分）考察点：编程基础概念、数据结构、算法基础1.下列哪个数据结构是先进先出（FIFO）的？A.栈（Stack）B.队列（Queue）C.链表（LinkedList）D.树（Tree）2.在Python中，用于表示集合（Set）的关键字是？A.listB.dictC.setD.tuple3.以下哪个不是JavaScript中的原始数据类型？A.StringB.NumberC.BooleanD.Object4.计算机存储容量的单位"KB"表示多少字节？A.1000字节B.1024字节C.100字节D.512字节5.SQL中用于删除表的语句是？A.DELETEB.DROPC.REMOVED.CLEAR6.在C++中，`#include<iostream>`的作用是引入什么库？A.标准输入输出流库B.标准数学库C.标准网络库D.标准文件操作库7.以下哪个不是Java中的关键字？A.publicB.staticC.voidD.define8.哈希表（HashTable）的主要特点是？A.通过键值对存储数据B.基于链表实现C.必须有序存储D.只能存储整数9.在HTML中，用于创建超链接的标签是？A.<img>B.<a>C.<p>D.<div>10.冒泡排序的平均时间复杂度是？A.O(1)B.O(n)C.O(n²)D.O(logn)二、多选题（共5题，每题3分，共15分）考察点：操作系统、网络基础、数据库设计1.操作系统的主要功能包括哪些？A.进程管理B.内存管理C.文件系统管理D.设备管理E.程序编译2.TCP/IP协议簇中，哪些属于传输层协议？A.HTTPB.FTPC.TCPD.UDPE.SMTP3.关系型数据库（如MySQL）的范式包括哪些？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BCNFE.JSON规范4.在Linux系统中，以下哪些命令是常用的文件操作命令？A.`ls`B.`cp`C.`mv`D.`rm`E.`gcc`5.网络安全中，常见的攻击方式包括哪些？A.DDoS攻击B.SQL注入C.跨站脚本（XSS）D.中间人攻击E.代码注入三、填空题（共10题，每题2分，共20分）考察点：编程语法、基础知识1.在Python中，用于定义类的关键字是__________。2.C语言中，用于动态分配内存的函数是__________。3.HTML中，用于设置页面标题的标签是__________。4.CSS中，`margin`属性用于设置__________。5.SQL中，用于查询数据的语句是__________。6.Java中，`publicstaticvoidmain(String[]args)`是__________的入口方法。7.哈希函数的主要作用是将__________映射到固定大小的存储空间。8.在二叉树中，左子树的节点值总是__________根节点的值。9.TCP协议的三次握手过程包括__________、__________、__________。10.在Git中，用于撤销本地未提交修改的命令是__________。四、简答题（共4题，每题5分，共20分）考察点：算法设计、编程实践1.简述快速排序（QuickSort）的基本思想。2.解释什么是"死锁"（Deadlock），并列举至少三种避免死锁的方法。3.写出Python代码实现一个简单的递归函数，用于计算斐波那契数列的第n项。4.解释HTTP协议中的GET和POST请求的区别。五、编程题（共2题，每题10分，共20分）考察点：代码实现能力1.编程任务：编写一个C++函数，接收一个整数数组，返回数组中的最大值。要求不使用标准库函数。cpp//示例输入：intarr[]={3,5,1,8,2}//示例输出：82.编程任务：编写一个Python函数，接收一个字符串，返回该字符串中所有重复字符及其出现次数。python//示例输入："hello"//示例输出：{'l':2,'o':1}答案与解析一、单选题答案1.B2.C3.D4.B5.B6.A7.D8.A9.B10.C解析：-2.Python的集合用`set`表示，区别于`list`（列表）、`dict`（字典）和`tuple`（元组）。-3.JavaScript的原始类型包括String、Number、Boolean、Undefined、Null、Symbol、BigInt；`Object`是引用类型。-8.哈希表通过哈希函数将键值对映射到数组索引，实现快速查找。-10.冒泡排序通过多次比较相邻元素并交换，时间复杂度为O(n²)。二、多选题答案1.A,B,C,D2.C,D,E3.A,B,C,D4.A,B,C,D5.A,B,C,D解析：-1.操作系统核心功能包括进程、内存、文件和设备管理。-2.TCP（传输控制协议）、UDP（用户数据报协议）和SMTP（简单邮件传输协议）属于传输层；HTTP（超文本传输协议）和FTP（文件传输协议）属于应用层。-5.DDoS攻击、SQL注入、XSS攻击和中间人攻击都是常见网络安全威胁。三、填空题答案1.class2.malloc3.<title>4.元素的边距（内外间距）5.SELECT6.Java程序7.键（Key）8.小于9.SYN-SENT,SYN-RECEIVED,ESTABLISHED10.gitreset--hard解析：-7.哈希表通过键值对存储，键（Key）决定存储位置。-9.TCP三次握手顺序：客户端发送SYN-SENT，服务器回复SYN-RECEIVED，双方确认ESTABLISHED。四、简答题答案1.快速排序思想：选择一个基准值（pivot），将数组分成两部分：左边的元素都小于基准值，右边的元素都大于基准值，然后递归对左右两部分进行排序。2.死锁与避免方法：死锁是多个进程因争夺资源而相互等待，导致无法继续执行。避免方法：-按序申请资源（如编号资源）；-银行家算法（限制资源分配）；-保持资源空闲（一次性申请所有资源）。3.斐波那契数列递归代码：pythondeffibonacci(n):ifn<=1:returnnreturnfibonacci(n-1)+fibonacci(n-2)4.GET与POST区别：-GET：参数在URL中传递，无状态，适用于查询；-POST：参数在请求体中传递，有状态，适用于提交数据。五、编程题答案1.C++代码：cppintfindMax(intarr[],intsize){intmax=arr[0];for(inti=1;i<size;++i){if(arr[i]>max){max=arr[i];}}returnmax;}2.Python代码：pythonfromcollecti