2026年计算机科学与技术工程师考试编程题库试卷

2026年计算机科学与技术工程师考试编程题库试卷考试时间：______分钟总分：______分姓名：______一、选择题（每题只有一个正确选项，请将正确选项的字母填入括号内）1.以下哪个选项不是C/C++语言的基本数据类型？A.intB.floatC.booleanD.char2.在Java中，用于定义类级别的静态常量的关键字是？A.finalB.staticC.constD.public3.下列数据结构中，最适合表示“先进先出”(FIFO)特性的是？A.栈(Stack)B.队列(Queue)C.链表(LinkedList)D.树(Tree)4.快速排序在最坏情况下的时间复杂度是？A.O(nlogn)B.O(n^2)C.O(logn)D.O(n!)5.在面向对象编程中，封装的主要目的是什么？A.提高代码的执行效率B.减少代码量C.隐藏实现细节，保护数据安全D.增加代码的可读性6.以下哪个HTTP请求方法通常用于提交数据以供服务器处理，并可能导致资源在服务器上被创建或更新？A.GETB.POSTC.PUTD.DELETE7.SQL语句中，用于检索数据并按照指定列排序的子句是？A.INSERTB.UPDATEC.DELETED.ORDERBY8.在多线程编程中，导致线程无法正常获取锁的状态通常称为？A.阻塞(Block)B.死锁(Deadlock)C.同步(Synchronization)D.竞态(RaceCondition)9.以下哪个不是常用的版本控制系统？A.GitB.SVNC.MercurialD.Java10.二进制数`101101`转换为十进制数是？A.21B.45C.55D.73二、多项选择题（每题有多个正确选项，请将所有正确选项的字母填入括号内）1.以下哪些属于算法复杂度分析的指标？A.时间复杂度(TimeComplexity)B.空间复杂度(SpaceComplexity)C.算法稳定性D.算法的可读性2.在C++中，用于动态分配内存的运算符是？A.*B.&C.newD.delete3.以下哪些是常见的算法设计策略？A.分治法(DivideandConquer)B.动态规划(DynamicProgramming)C.回溯法(Backtracking)D.贪心法(GreedyAlgorithm)4.一个良好的类设计通常应遵循哪些原则？（至少选择两个）A.封装性(Encapsulation)B.继承性(Inheritance)C.多态性(Polymorphism)D.低耦合(LowCoupling)5.在进行Web应用开发时，以下哪些技术或协议是常见的？A.HTMLB.CSSC.JavaScriptD.TCP/IP6.数据库关系模型中的“关系”通常指的是？A.表(Table)B.行(Row)C.列(Column)D.主键(PrimaryKey)7.以下哪些操作可能导致死锁的发生？（至少选择两个）A.互斥条件B.请求与保持条件C.不剥夺条件D.循环等待条件8.在Python中，用于处理异常的语句是？A.tryB.exceptC.finallyD.import9.常见的网络传输层协议有？A.TCPB.UDPC.HTTPD.FTP10.以下哪些数据结构是线性结构？A.数组(Array)B.链表(LinkedList)C.栈(Stack)D.树(Tree)三、填空题1.在Python中，用于定义函数的关键字是________。2.在面向对象中，一个类可以有多个________。3.SQL语句中，用于插入新记录的子句是________。4.数据库的“事务”通常需要满足ACID这四个特性，其中I代表________。5.在多线程环境中，为了防止多个线程同时访问共享资源而导致数据不一致，需要使用________机制。6.将十进制数`123`转换为二进制数是________。7.算法的________复杂度通常关注算法执行过程中所需的内存空间大小。8.HTML中，用于定义网页标题的标签是________。9.版本控制系统Git中，用于将本地修改提交到本地仓库的命令是________。10.计算机网络中的“IP地址”是一种________地址。四、简答题1.请简述什么是面向对象编程（OOP），并列举其四大基本特性。2.什么是递归算法？请举例说明其应用场景（例如阶乘计算）。3.请解释什么是数据库的“范式”，并简述第一范式（1NF）的要求。4.什么是线程？与进程相比，线程有哪些优势？请至少列举两点。5.请简述“RESTful”API的基本设计原则。五、代码阅读与分析题```c++#include<iostream>#include<vector>#include<algorithm>//函数声明intfindMaxProfit(conststd::vector<int>&prices);intmain(){std::vector<int>stockPrices={7,1,5,3,6,4};intmaxProfit=findMaxProfit(stockPrices);std::cout<<"MaximumProfit:"<<maxProfit<<std::endl;return0;}//函数定义intfindMaxProfit(conststd::vector<int>&prices){if(prices.empty()||prices.size()<2){return0;//没有利润或只有一天，不进行交易}intminPrice=prices[0];//假设第一个价格为最低价intmaxProfit=0;//初始化最大利润为0for(size_ti=1;i<prices.size();++i){//如果当前价格比记录的最低价高，计算利润if(prices[i]>minPrice){intprofit=prices[i]-minPrice;//更新最大利润if(profit>maxProfit){maxProfit=profit;}}//更新最低价if(prices[i]<minPrice){minPrice=prices[i];}}returnmaxProfit;}```1.请解释上述C++代码的功能。2.该函数`findMaxProfit`采用的是哪种算法设计思想？（如贪心、动态规划等）3.请分析该函数的时间复杂度和空间复杂度。六、编程题请编写一个函数（例如在Python中），该函数接收一个字符串作为输入，并返回该字符串中所有唯一字符的列表（即只出现一次的字符），保持它们在原字符串中出现的顺序。例如，输入`"leetcode"`，输出`['l','e','t','c','d']`。试卷答案一、选择题1.C解析：C/C++的基本数据类型包括整数类型（如int,short,long,longlong）、浮点类型（如float,double）、字符类型（char）以及布尔类型（bool，在C++中）。boolean是Java中的布尔类型。2.B解析：static关键字用于声明静态成员，静态常量通常使用final关键字修饰（Java中），或者通过宏定义、const关键字（C/C++中）实现，但static本身不用于定义常量。3.B解析：队列（Queue）是先进先出（FIFO）的数据结构，元素按插入顺序出队。栈（Stack）是后进先出（LIFO）结构。链表（LinkedList）和树（Tree）是更通用的数据结构。4.B解析：快速排序在平均情况下的时间复杂度是O(nlogn)，但在最坏情况下的时间复杂度是O(n^2)，例如当输入数组已经有序或所有元素相等时。5.C解析：封装是面向对象的核心原则之一，通过将数据和操作数据的代码（方法）捆绑在一起，并限制外部直接访问数据，保护数据安全，提高模块化。6.B解析：POST方法通常用于向服务器提交数据，例如表单提交，请求可能会导致服务器上的资源被创建或更新。GET方法主要用于获取数据。7.D解析：ORDERBY子句用于对SQL查询结果进行排序。INSERT用于插入数据，UPDATE用于修改数据，DELETE用于删除数据。8.B解析：死锁（Deadlock）是多线程编程中的一种困境，两个或多个线程因互相等待对方持有的资源而永久阻塞。阻塞（Block）是线程正常等待资源的状态，竞态（RaceCondition）是多个线程共享数据且操作未加同步时发生的不确定行为。9.D解析：Git,SVN,Mercurial都是流行的版本控制系统。Java是一种编程语言。10.C解析：二进制数`101101`转换为十进制为1*32+0*16+1*8+1*4+0*2+1*1=32+0+8+4+0+1=45。二、多项选择题1.A,B解析：算法复杂度主要分析时间和空间两个维度，时间复杂度衡量执行时间随输入规模增长的变化趋势，空间复杂度衡量算法执行所需的内存空间随输入规模增长的变化趋势。2.C,D解析：`new`运算符用于在堆上动态分配内存，`delete`运算符用于在堆上释放内存。`*`是解引用运算符，`&`是取地址运算符。3.A,B,C,D解析：分治法、动态规划、回溯法、贪心法都是常见的算法设计策略，用于解决不同类型的问题。4.A,C,D解析：封装（Encapsulation）、继承（Inheritance）、多态（Polymorphism）是面向对象的三大基本特性。低耦合（LowCoupling）是软件设计的原则，旨在减少模块间的依赖性。5.A,B,C,D解析：HTML,CSS,JavaScript是构建Web页面的核心技术。TCP/IP是计算机网络的基础协议，用于数据传输。6.A,B,C解析：在关系模型中，“关系”就是指数据库中的“表”（Table），表由行（Row）和列（Column）组成。主键（PrimaryKey）是表中的一个或一组列，用于唯一标识表中的每一行，是表的一部分属性。7.A,B,D解析：死锁的发生需要满足四个条件：互斥（MutualExclusion）、占有并等待（HoldandWait）、非抢占（NoPreemption）、循环等待（CircularWait）。不剥夺条件（NoPreemption）的成立会防止死锁。8.A,B,C解析：`try`块用于尝试执行代码，`except`块用于捕获并处理异常，`finally`块用于无论是否发生异常都要执行的清理代码。`import`是导入模块的语句。9.A,B解析：TCP（TransmissionControlProtocol）和UDP（UserDatagramProtocol）是传输层协议。HTTP（HyperTextTransferProtocol）是应用层协议，FTP（FileTransferProtocol）也是应用层协议。10.A,B解析：数组（Array）和链表（LinkedList）都是线性结构，元素之间存在一对一的逻辑关系。栈（Stack）、队列（Queue）、树（Tree）通常被认为是非线性结构。三、填空题1.def解析：在Python中，使用`def`关键字后跟函数名和括号来定义一个函数。2.方法(methods)解析：在面向对象中，类可以包含数据成员（属性）和成员函数（方法），方法是与类实例相关的操作。3.INSERT解析：SQL的`INSERT`语句用于向表中插入新的行（记录）。4.原子性(Atomicity)解析：ACID是数据库事务的特性，A代表原子性，指事务中的所有操作要么全部完成，要么全部不完成，不可分割。5.同步(synchronization)/互斥(mutualexclusion)解析：同步机制用于协调多个线程的执行顺序或访问共享资源。互斥是同步的一种形式，确保同一时间只有一个线程能访问临界资源。6.1111011解析：将十进制数123转换为二进制：123/2=61余1；61/2=30余1；30/2=15余0；15/2=7余1；7/2=3余1；3/2=1余1；1/2=0余1。从下往上读取余数得到`1111011`。7.空(space)解析：算法的空间复杂度衡量的是算法在运行过程中临时占用的存储空间大小。8.<title>解析：在HTML中，`<title>`标签用于定义网页的标题，显示在浏览器的标签页和搜索引擎结果中。9.gitcommit解析：`gitcommit`命令用于将暂存区（StagingArea）的更改提交到当前分支的本地仓库中，创建一个新的提交。10.网络层(network)解析：在计算机网络中，IP地址用于唯一标识网络中的设备，它属于网络层地址，负责设备之间的寻址和路由。四、简答题1.解析：面向对象编程（Object-OrientedProgramming,OOP）是一种基于“对象”概念的编程范式。它将数据（属性）和操作数据的方法（行为）封装在一起，形成对象。通过类（Class）来定义对象的模板。OOP的四大基本特性是：*封装（Encapsulation）：隐藏对象的内部实现细节，只暴露必要的接口。*继承（Inheritance）：一个类可以继承另一个类的属性和方法，实现代码复用和扩展。*多态（Polymorphism）：同一个接口可以有不同的实现，允许不同类的对象对同一消息做出不同的响应。*抽象（Abstraction）：隐藏复杂性，只暴露本质特征，关注“是什么”而不是“怎么做”。2.解析：递归算法是一种函数调用自身的算法设计技巧。它将一个复杂问题分解为一个或多个规模更小但结构相似的子问题，并通过递归调用自身来解决这些子问题，直到达到一个或多个базисный(base)情况（可以直接求解的最简单情况）。例如，计算阶乘n!，可以递归地定义为n!=n*(n-1)!，基本情况是0!=1。递归在树形结构遍历、分治法等问题中应用广泛。3.解析：数据库范式（NormalForms）是一系列关于关系数据库设计的规则，旨在减少数据冗余、消除数据依赖，确保数据库的规范化，提高数据一致性和完整性。第一范式（1NF）要求关系（表）中的每个属性（列）都必须是原子值，即不可再分的最小数据单位。简单来说，就是每一列的数据都应该是单一值，不能有重复的组或数组。4.解析：线程（Thread）是操作系统能够进行运算调度的最小单位，是进程（Process）的一部分。一个进程可以包含多个线程。线程相比进程的优势包括：*资源占用少：线程不需要独立的地址空间，共享所属进程的内存空间（如堆、全局变量）和资源（如打开的文件），创建和切换的开销比进程小。*响应速度快：由于共享内存，线程间通信更直接高效，适合需要快速响应和频繁交互的应用。5.解析：“RESTful”API是遵循REST（RepresentationalStateTransfer）架构风格设计的网络API。其基本设计原则包括：*无状态（Stateless）：每个请求从客户端到服务器必须包含理解请求所需的所有信息，服务器不保存客户端上下文状态。*无需认证（Cacheable）：响应可以被标记为可缓存或不可缓存，提高客户端缓存利用率，减少服务器负载。*统一接口（UniformInterface）：通过统一的接口（如资源标识URI、标准HTTP方法GET/POST/PUT/DELETE、自描述消息）抽象资源，隐藏实现细节。*层次系统（LayeredSystem）：客户端和服务器可以由多层结构组成，中间层（如负载均衡、缓存）对客户端透明。*可伸缩性（Scalable）：系统可以独立扩展客户端和服务器端，水平扩展通常是可能的。五、代码阅读与分析题1.解析：该C++代码定义了一个名为`findMaxProfit`的函数，用于计算并返回给定股票价格列表中“最大利润”。函数接收一个`std::vector<int>`类型的参数`prices`，表示每天的股票价格。在`main`函数中，创建了一个包含股票价格的`vector`，调用`findMaxProfit`计算最大利润，并输出结果。核心逻辑是维护一个`minPrice`记录遍历过程中遇到的最低价格，并用`