2026年计算机科学与技术专升本科程序设计原理真题单套试卷

2026年计算机科学与技术专升本科程序设计原理真题单套试卷考试时长：120分钟满分：100分班级：__________姓名：__________学号：__________得分：__________考核对象：计算机科学与技术专升本学生试卷总分：100分一、单选题（总共10题，每题2分，共20分）1.下列哪种数据结构是先进先出（FIFO）的？A.栈B.队列C.链表D.树2.在C语言中，以下哪个关键字用于定义常量？A.staticB.constC.finalD.define3.以下哪个不是面向对象编程的三大特性？A.封装B.继承C.多态D.泛型4.快速排序的平均时间复杂度是？A.O(n)B.O(n²)C.O(nlogn)D.O(logn)5.以下哪个是SQL中用于连接两个表的语句？A.SELECTB.JOINC.WHERED.GROUPBY6.在Python中，以下哪个是用于打开文件的函数？A.open()B.read()C.write()D.close()7.以下哪个是HTML中用于创建超链接的标签？A.<img>B.<a>C.<div>D.<span>8.以下哪个是TCP/IP协议簇中负责路由的协议？A.HTTPB.FTPC.IPD.DNS9.在数据结构中，递归算法通常适用于？A.线性表B.树C.图D.队列10.以下哪个是Git中用于提交代码的命令？A.gitpushB.gitcommitC.gitpullD.gitclone参考答案：1.B2.B3.D4.C5.B6.A7.B8.C9.B10.B二、填空题（总共10题，每题2分，共20分）1.在C++中，用于动态分配内存的运算符是__________。2.SQL中用于删除表的语句是__________。3.Python中用于定义类的关键字是__________。4.HTML中用于设置标题的标签是__________。5.TCP协议的端口号范围是__________。6.数据结构中，栈的两种基本操作是__________和__________。7.在Java中，用于处理异常的关键字是__________和__________。8.Git中用于查看提交历史记录的命令是__________。9.算法的时间复杂度表示算法执行时间随__________的变化趋势。10.在面向对象编程中，__________是类的实例。参考答案：1.new2.DROPTABLE3.class4.<h1>5.0-655356.push、pop7.try、catch8.gitlog9.input10.object三、判断题（总共10题，每题2分，共20分）1.快速排序在最坏情况下的时间复杂度是O(n²)。2.在Python中，列表和元组都是可变的数据结构。3.SQL中，`INNERJOIN`和`LEFTJOIN`的区别在于前者只返回两个表都匹配的行，后者返回左表所有行。4.在HTML中，`<meta>`标签用于定义页面的元数据。5.TCP协议是面向连接的，而UDP协议是无连接的。6.数据结构中的递归算法一定比循环算法效率高。7.在C语言中，`#define`用于定义宏常量，其值在编译时计算。8.Git中，`gitbranch`命令用于创建新分支。9.算法的空间复杂度表示算法执行时所需的内存空间。10.在面向对象编程中，继承可以提高代码的可重用性。参考答案：1.√2.×3.√4.√5.√6.×7.√8.√9.√10.√四、简答题（总共3题，每题4分，共12分）1.简述栈和队列的区别。2.解释什么是递归算法，并举例说明。3.简述SQL中`GROUPBY`语句的作用。答案与解析：1.栈是先进后出（LIFO）的数据结构，只能在一端（栈顶）进行插入和删除操作；队列是先进先出（FIFO）的数据结构，在一端（队尾）插入，另一端（队头）删除。2.递归算法是函数调用自身的算法。例如，计算阶乘的递归实现：```cintfactorial(intn){if(n==0)return1;returnnfactorial(n-1);}```3.`GROUPBY`语句用于将查询结果按指定列分组，常与聚合函数（如`COUNT`、`SUM`）一起使用。例如：```sqlSELECTdepartment,COUNT()ASnum_employeesFROMemployeesGROUPBYdepartment;```---五、应用题（总共2题，每题9分，共18分）1.编写一个C语言程序，实现一个简单的栈，支持`push`、`pop`和`peek`操作。2.假设有一个学生表`students`，包含`id`（主键）、`name`、`score`（分数）三列，编写SQL查询语句，找出平均分大于80的学生名单及平均分。答案与解析：1.C语言栈实现：```c#include<stdio.h>#include<stdlib.h>#defineMAX100intstack[MAX],top=-1;voidpush(intx){if(top==MAX-1){printf("Stackoverflow\n");return;}stack[++top]=x;}intpop(){if(top==-1){printf("Stackunderflow\n");return-1;}returnstack[top--];}intpeek(){if(top==-1){printf("Stackisempty\n");return-1;}returnstack[top];}intmain(){push(10);push(20);push(30);printf("Topelement:%d\n",peek());printf("Poppedelement:%d\n",pop());printf("Topelement:%d\n",peek());return0;}```2.SQL查询语句：```sqlSELECTname,AVG(score)ASavg_scoreFROMstudentsGROUPBYnameHAVINGAVG(score)>80;```解析：-`GROUPBYname`按学生姓名分组。-`AVG(score)`计算每个学生的平均分。-`HAVINGAVG(score)>80`筛选平均分大于80的学生。---标准答案及解析一、单选题1.B2.B3.D4.C5.B6.A7.B8.C9.B10.B解析：-2.B：`const`用于定义常量，`static`用于静态变量，`define`是预处理器宏，`final`是Java关键字。-4.C：快速排序平均时间复杂度为O(nlogn)，最坏为O(n²)。二、填空题1.new2.DROPTABLE3.class4.<h1>5.0-655356.push、pop7.try、catch8.gitlog9.input10.object解析：-6.push、pop：栈的基本操作。-9.input：算法复杂度通常与输入规模n相关。三、判断题1.√2.×3.√4.√5.√6.×7.√8.√9.√10.√解析：-2.×：Python列表可变，元组不可变。-6.×：递归不一定比循环效率高，取决于问题规模和实现。四、简答题1.栈是