2026年程序设计基础初级笔试题库

2026年程序设计基础初级笔试题库一、选择题（每题2分，共20题）说明：下列每题只有一个正确答案。1.计算机科学的基本数据结构中，下列哪一项不是线性结构？A.数组B.队列C.栈D.树2.在C语言中，以下哪个关键字用于声明常量？A.`var`B.`const`C.`let`D.`define`3.SQL查询中，用于筛选数据的子句是？A.`SELECT`B.`WHERE`C.`INSERT`D.`UPDATE`4.HTML中，用于创建超链接的标签是？A.`<img>`B.`<a>`C.`<input>`D.`<div>`5.Python中，以下哪个方法用于向列表末尾添加元素？A.`append()`B.`insert()`C.`pop()`D.`remove()`6.Java中，用于定义类的关键字是？A.`struct`B.`class`C.`typedef`D.`interface`7.计算机网络中，TCP协议属于哪一层？A.应用层B.传输层C.网络层D.数据链路层8.Git中，用于撤销本地未提交修改的命令是？A.`gitpush`B.`gitcommit`C.`gitreset`D.`gitpull`9.操作系统中的“进程”与“线程”关系是？A.进程是线程的集合B.线程是进程的集合C.进程和线程没有关系D.线程是进程的一部分10.数据加密标准（DES）的密钥长度是？A.32位B.56位C.128位D.256位二、填空题（每空1分，共10空，共10分）说明：请将正确答案填入横线处。1.在Python中，用于定义函数的关键字是______。答案：`def`2.SQL中，用于对结果集进行排序的子句是______。答案：`ORDERBY`3.HTML中，用于设置页面标题的标签是______。答案：`<title>`4.C++中，用于动态分配内存的运算符是______。答案：`new`5.TCP/IP协议簇中，IP协议属于______层。答案：网络6.在Git中，用于将本地修改提交到仓库的命令是______。答案：`gitcommit`7.Java中，用于定义全局常量的关键字是______。答案：`final`8.数据结构中，栈的出栈顺序是______原则。答案：后进先出（LIFO）9.CSS中，用于设置文本颜色的属性是______。答案：`color`10.计算机内存的地址是______表示的。答案：二进制三、简答题（每题5分，共4题，共20分）说明：请简要回答下列问题。1.简述栈的基本操作及其应用场景。答案：-栈的基本操作包括：压栈（push）、出栈（pop）、查看栈顶元素（peek）。-应用场景：函数调用栈、表达式求值、浏览器的前进后退功能等。2.解释SQL中`INNERJOIN`和`LEFTJOIN`的区别。答案：-`INNERJOIN`返回两个表中匹配的记录。-`LEFTJOIN`返回左表的所有记录，以及右表中匹配的记录，若右表无匹配则显示NULL。3.说明HTTP协议中GET和POST请求的区别。答案：-GET请求参数在URL中传递，适用于数据查询；POST请求参数在请求体中传递，适用于数据提交。-GET请求有长度限制，POST没有。4.什么是递归？举例说明其应用。答案：-递归是函数调用自身的编程技巧。应用如：阶乘计算、树的遍历等。-例子：计算5的阶乘：`factorial(5)=5factorial(4)=...=120`。四、编程题（每题15分，共2题，共30分）说明：请根据要求完成代码编写。1.编写一个Python函数，接收一个列表，返回列表中所有偶数的平方。示例输入：`[1,2,3,4,5]`，示例输出：`[4,16]`答案：pythondefeven_square(lst):return[x2forxinlstifx%2==0]2.用C++编写一个程序，实现简单的学生管理系统，包括添加学生、删除学生和显示学生列表功能。要求：-学生信息包含姓名和学号。-使用结构体和链表存储数据。答案：cppinclude<iostream>include<string>usingnamespacestd;structStudent{stringname;intid;Studentnext;};classStudentManager{private:Studenthead;public:StudentManager():head(nullptr){}~StudentManager(){Studenttemp;while(head){temp=head;head=head->next;deletetemp;}}voidaddStudent(stringname,intid){StudentnewStudent=newStudent{name,id,head};head=newStudent;}voiddeleteStudent(intid){Studenttemp=head;Studentprev=nullptr;while(temp&&temp->id!=id){prev=temp;temp=temp->next;}if(temp){if(prev)prev->next=temp->next;elsehead=temp->next;deletetemp;}}voiddisplayStudents(){Studenttemp=head;while(temp){cout<<"Name:"<<temp->name<<",ID:"<<temp->id<<endl;temp=temp->next;}}};intmain(){StudentManagersm;sm.addStudent("Alice",101);sm.addStudent("Bob",102);sm.displayStudents();sm.deleteStudent(101);sm.displayStudents();return0;}答案与解析一、选择题答案与解析1.D.树解析：树是非线性结构，而数组、队列、栈都是线性结构。2.B.const解析：`const`用于声明常量，`define`是预处理指令。3.B.WHERE解析：`WHERE`子句用于筛选数据。4.B.<a>解析：`<a>`标签用于创建超链接。5.A.append()解析：`append()`方法用于向列表末尾添加元素。6.B.class解析：`class`关键字用于定义类。7.B.传输层解析：TCP协议属于传输层。8.C.gitreset解析：`gitreset`用于撤销本地未提交修改。9.D.线程是进程的一部分解析：进程是资源分配单位，线程是执行单位。10.B.56位解析：DES的密钥长度是56位（实际使用56位，但密钥生成后有效密钥为56位）。二、填空题答案与解析1.def解析：Python中定义函数的关键字是`def`。2.ORDERBY解析：`ORDERBY`用于对结果集排序。3.<title>解析：`<title>`标签用于设置页面标题。4.new解析：`new`运算符用于动态分配内存。5.网络解析：IP协议属于网络层。6.gitcommit解析：`gitcommit`用于提交本地修改。7.final解析：`final`用于定义全局常量。8.后进先出（LIFO）解析：栈的出栈顺序是后进先出。9.color解析：`color`属性用于设置文本颜色。10.二进制解析：内存地址用二进制表示。三、简答题答案与解析1.栈的基本操作及其应用场景解析：栈操作包括压栈、出栈、查看栈顶。应用场景如函数调用栈、表达式求值等。2.INNERJOIN和LEFTJOIN的区别解析：`INNERJOIN`返回匹配记录，`LEFTJOIN`返回左表所有记录及右表匹配记录。3.GET和POST