程序设计基础与算法思维训练题2026

程序设计基础与算法思维训练题2026一、选择题（每题2分，共20题）1.在C语言中，以下哪个关键字用于声明常量？A.`var`B.`const`C.`static`D.`final`2.以下哪个不是Python中的数据类型？A.`list`B.`array`C.`dictionary`D.`set`3.在Java中，以下哪个集合类不允许重复元素？A.`ArrayList`B.`HashSet`C.`LinkedList`D.`HashMap`4.以下哪个不是JavaScript中的原始数据类型？A.`string`B.`number`C.`array`D.`boolean`5.在C++中，以下哪个运算符用于动态内存分配？A.`->`B.`::`C.`new`D.`->`6.以下哪个不是SQL中的数据类型？A.`INT`B.`VARCHAR`C.`BOOLEAN`D.`JSON`7.在Python中，以下哪个方法用于向列表末尾添加元素？A.`append()`B.`insert()`C.`extend()`D.`add()`8.在Java中，以下哪个关键字用于定义抽象类？A.`abstract`B.`interface`C.`class`D.`public`9.以下哪个不是CSS选择器的类型？A.`id`B.`class`C.`tag`D.`function`10.在C语言中，以下哪个函数用于输入数据？A.`printf()`B.`scanf()`C.`puts()`D.`gets()`二、填空题（每空1分，共10空）1.在Python中，用于定义函数的关键字是________。2.在Java中，用于声明静态变量的关键字是________。3.在C++中，用于释放动态分配内存的函数是________。4.在SQL中，用于插入数据的语句是________。5.在JavaScript中，用于遍历数组的常见方法有________和________。6.在HTML中，用于定义标题的标签是________。7.在CSS中，用于设置元素宽度的属性是________。8.在C语言中，用于声明数组的语法是________。9.在C++中，用于定义类的关键字是________。10.在Java中，用于抛出异常的关键字是________。三、简答题（每题5分，共5题）1.简述栈和队列的区别。2.解释什么是递归，并举例说明其应用场景。3.描述面向对象编程的四大基本特性。4.说明什么是数据库索引，及其作用。5.解释什么是闭包，并举例说明其用途。四、编程题（每题15分，共2题）1.题目：编写一个C语言程序，实现以下功能：-创建一个包含10个整数的数组，并随机初始化。-计算数组中所有奇数的和，并输出结果。-找到数组中的最大值和最小值，并输出。c//请在此处填写代码2.题目：编写一个Python函数，实现以下功能：-接收一个字符串作为参数，统计其中每个字母的出现次数。-返回一个字典，键为字母，值为出现次数。示例：pythoncount_letters("hello")#返回{'h':1,'e':1,'l':2,'o':1}python请在此处填写代码答案与解析一、选择题1.B解释：在C语言中，`const`关键字用于声明常量，其值在编译时确定。2.B解释：Python中没有`array`类型，但有`list`和`tuple`等序列类型。3.B解释：`HashSet`不允许重复元素，而`ArrayList`、`LinkedList`和`HashMap`可以。4.C解释：`array`不是JavaScript的原始数据类型，而是对象类型。5.C解释：`new`运算符用于动态内存分配，创建对象。6.D解释：`JSON`不是SQL的数据类型，`INT`、`VARCHAR`和`BOOLEAN`是。7.A解释：`append()`方法用于向列表末尾添加元素。8.A解释：`abstract`关键字用于定义抽象类，不能实例化。9.D解释：`function`不是CSS选择器类型，`id`、`class`和`tag`是。10.B解释：`scanf()`函数用于输入数据，`printf()`用于输出。二、填空题1.`def`解释：Python中定义函数使用`def`关键字。2.`static`解释：Java中声明静态变量使用`static`关键字。3.`delete`或`delete[]`解释：C++中释放动态分配内存使用`delete`或`delete[]`。4.`INSERTINTO`解释：SQL中插入数据使用`INSERTINTO`语句。5.`forEach`、`map`解释：JavaScript中遍历数组常用`forEach`和`map`方法。6.`h1`至`h6`解释：HTML中定义标题使用`h1`至`h6`标签。7.`width`解释：CSS中设置元素宽度使用`width`属性。8.`type[]variable_name={...};`解释：C语言中声明数组语法为`type[]variable_name={...};`。9.`class`解释：C++中定义类使用`class`关键字。10.`throw`解释：Java中抛出异常使用`throw`关键字。三、简答题1.栈和队列的区别栈（Stack）是一种后进先出（LIFO）的数据结构，只能在一端（栈顶）进行插入和删除操作。队列（Queue）是一种先进先出（FIFO）的数据结构，在一端（队尾）插入，另一端（队头）删除。示例：栈适用于函数调用栈、表达式求值；队列适用于任务调度、消息队列。2.递归的解释与应用场景递归是指函数调用自身的过程，适用于解决具有重复子问题的场景，如树的遍历、斐波那契数列计算等。示例：计算阶乘`factorial(n)=nfactorial(n-1)`，递归终止条件为`n==0`时返回1。3.面向对象编程的四大基本特性封装：隐藏对象内部细节，仅暴露必要接口。继承：子类继承父类属性和方法，实现代码复用。多态：一个接口多种实现，提高代码灵活性。抽象：隐藏复杂性，只暴露核心功能。4.数据库索引及其作用索引是数据库表中一列或多列的值映射到物理存储位置的数据结构，用于加速数据检索。作用：提高查询效率、减少数据扫描量、支持事务隔离。缺点：占用额外存储空间、插入/删除操作可能变慢。5.闭包的解释与用途闭包是指在一个函数内部定义的函数，可以访问外部函数的变量。用途：实现数据隐藏、函数柯里化等。示例：JavaScript中闭包常用于创建私有变量。四、编程题1.C语言程序cinclude<stdio.h>include<stdlib.h>include<time.h>intmain(){intarray[10];intsum_odd=0;intmax=0,min=0;srand(time(NULL));//初始化随机数种子//初始化数组并打印printf("数组元素：");for(inti=0;i<10;i++){array[i]=rand()%100;//生成0-99的随机数printf("%d",array[i]);if(i==0){max=min=array[i];}else{if(array[i]>max)max=array[i];if(array[i]<min)min=array[i];}}printf("\n");//计算奇数和printf("奇数和：");for(inti=0;i<10;i++){if(array[i]%2!=0){sum_odd+=array[i];}}printf("%d\n",sum_odd);//输出最大值和最小值printf("最大值：%d\n",max);printf("最小值：%d\n",min);return0;}2.Python函数pythondefcount_letters(s):count={}forcharins:ifchar.isalpha():#只统计字母char=cha