2026年计算机程序设计基础与算法应用试题

2026年计算机程序设计基础与算法应用试题一、单项选择题（共10题，每题2分，合计20分）1.在Python中，以下哪个语句是正确的？A.`if(x>5):`B.`ifx>5:`C.`ifx>5then:`D.`ifx>5end:`2.C语言中，用于动态分配内存的函数是？A.`malloc()`B.`free()`C.`calloc()`D.`realloc()`3.以下哪个数据结构是先进先出（FIFO）的？A.栈B.队列C.树D.图4.快速排序的平均时间复杂度是？A.O(n)B.O(nlogn)C.O(n²)D.O(logn)5.在Java中，以下哪个关键字用于定义类？A.`struct`B.`class`C.`type`D.`interface`6.二分查找算法适用于？A.无序数组B.有序数组C.稀疏数组D.稠密数组7.在JavaScript中，以下哪个方法用于向数组末尾添加元素？A.`push()`B.`pop()`C.`shift()`D.`unshift()`8.以下哪个不是算法设计的基本原则？A.正确性B.可读性C.最优性D.可维护性9.在SQL中，用于选择数据的语句是？A.`INSERT`B.`UPDATE`C.`DELETE`D.`SELECT`10.以下哪个不是面向对象编程的特性？A.封装B.继承C.多态D.过程二、填空题（共5题，每题2分，合计10分）1.在C++中，用于声明类的关键字是__________。2.在Python中，用于定义函数的关键字是__________。3.堆排序的时间复杂度是__________。4.在Java中，用于表示无限精度整数的类是__________。5.在SQL中，用于连接两个表的语句是__________。三、简答题（共5题，每题4分，合计20分）1.简述栈和队列的区别。2.解释什么是递归，并举例说明其应用场景。3.什么是时间复杂度？如何表示算法的时间复杂度？4.简述冒泡排序的原理及其时间复杂度。5.什么是数据库索引？其作用是什么？四、编程题（共5题，每题10分，合计50分）1.Python编程题（10分）：编写一个Python函数，接收一个字符串作为参数，返回该字符串中每个字符出现的次数。例如，输入`"hello"`，输出`{'h':1,'e':1,'l':2,'o':1}`。2.C语言编程题（10分）：编写一个C程序，实现一个简单的栈，支持入栈（push）和出栈（pop）操作。使用数组实现栈，并处理栈满和栈空的情况。3.Java编程题（10分）：编写一个Java类，实现一个单链表。该类应包含添加节点、删除节点和查找节点的方法。4.JavaScript编程题（10分）：编写一个JavaScript函数，接收一个数组和一个目标值，返回该数组中所有大于目标值的元素。例如，输入`[1,2,3,4,5]`和`3`，输出`[4,5]`。5.SQL编程题（10分）：假设有两个表：`employees`（员工表，包含`id`和`name`字段）和`departments`（部门表，包含`id`和`department_name`字段）。编写一个SQL查询，返回每个员工的姓名及其所属部门名称。参考答案与解析一、单项选择题答案与解析1.B解析：Python的条件语句不需要括号，正确语法为`ifx>5:`。2.A解析：`malloc()`是C语言中用于动态分配内存的函数，其他选项是内存管理相关但用途不同。3.B解析：队列是先进先出（FIFO）的数据结构，栈是后进先出（LIFO）。4.B解析：快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n²)。5.B解析：Java中用`class`关键字定义类，其他选项在Java中无此用途。6.B解析：二分查找算法要求数组有序。7.A解析：`push()`方法用于向数组末尾添加元素，`pop()`用于删除。8.C解析：算法设计的基本原则包括正确性、可读性、高效性、可维护性，但最优性不一定总是可达到。9.D解析：`SELECT`语句用于查询数据，其他选项用于插入、更新和删除数据。10.D解析：过程（Procedure）是面向过程编程的概念，面向对象编程用方法（Method）。二、填空题答案与解析1.class解析：C++中用`class`关键字声明类。2.def解析：Python中用`def`关键字定义函数。3.O(nlogn)解析：堆排序的时间复杂度是O(nlogn)。4.BigInteger解析：Java中用`BigInteger`类表示无限精度整数。5.JOIN解析：SQL中用`JOIN`语句连接两个表。三、简答题答案与解析1.栈和队列的区别栈是后进先出（LIFO）的数据结构，只能在一端（栈顶）进行插入和删除操作；队列是先进先出（FIFO）的数据结构，在一端（队尾）插入，另一端（队头）删除。2.递归及其应用场景递归是函数调用自身的编程技巧。应用场景包括：树形结构的遍历（如二叉树遍历）、分治算法（如快速排序）、动态规划等。例如，计算阶乘`n!=n(n-1)!`。3.时间复杂度及其表示时间复杂度描述算法执行时间随输入规模增长的变化趋势。表示方法通常用大O符号（如O(1)、O(n)、O(logn)）表示，忽略常数项和低阶项。4.冒泡排序的原理及其时间复杂度冒泡排序通过多次遍历数组，比较相邻元素并交换位置，使较大元素逐渐“冒泡”到数组末尾。时间复杂度为O(n²)。5.数据库索引及其作用数据库索引是帮助快速查找数据的结构，类似书的目录。作用是提高查询效率，减少数据扫描量，但会占用额外存储空间并影响插入/删除性能。四、编程题答案与解析1.Python编程题答案pythondefcount_chars(s):count={}forcharins:count[char]=count.get(char,0)+1returncount2.C语言编程题答案cinclude<stdio.h>include<stdbool.h>defineMAX_SIZE100intstack[MAX_SIZE];inttop=-1;boolis_full(){returntop==MAX_SIZE-1;}boolis_empty(){returntop==-1;}voidpush(intx){if(is_full()){printf("Stackisfull!\n");return;}stack[++top]=x;}intpop(){if(is_empty()){printf("Stackisempty!\n");return-1;}returnstack[top--];}3.Java编程题答案javaclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}classLinkedList{ListNodehead;voidadd(intx){ListNodenewNode=newListNode(x);if(head==null){head=newNode;}else{ListNodecurrent=head;while(current.next!=null){current=current.next;}current.next=newNode;}}voidremove(intx){if(head==null)return;if(head.val==x){head=head.next;return;}ListNodecurrent=head;while(current.next!=null&¤t.next.val!=x){current=current.next;}if(current.next!=null){current.next=current.next.next;}}ListNodefind(intx){ListNodecurrent=head;while(current!=null){if(current.val==x)returncurrent;current=current.next;}returnnull;}}4.JavaScript编程题答案javascript