2026年大学计算机科学编程基础能力测试试卷

2026年大学计算机科学编程基础能力测试试卷考试时间：______分钟总分：______分姓名：______一、选择题（每题2分，共30分）1.下列哪个不是Java中的基本数据类型？A.intB.StringC.floatD.boolean2.C语言中，用于动态分配内存的函数是？A.mallocB.freeC.deleteD.BothAandB3.在Python中，列表和元组的区别之一是？A.列表是不可变的，元组是可变的B.列表是可变的，元组是不可变的C.列表只能存储整数，元组只能存储字符串D.列表没有排序功能，元组有排序功能4.关于运算符优先级，下列说法正确的是？A.算术运算符高于关系运算符B.关系运算符高于逻辑运算符C.逻辑非运算符(!)优先级最低D.以上都正确5.在C++中，用于定义类的关键字是？A.structB.classC.bothAandBD.noneoftheabove6.下列哪个数据结构是先进先出(FIFO)的？A.栈B.队列C.链表D.树7.快速排序算法的平均时间复杂度是？A.O(n)B.O(nlogn)C.O(n^2)D.O(logn)8.在数据结构中，递归是一种？A.算法设计技巧B.数据存储方式C.运算符类型D.控制结构9.下列哪个不是面向对象编程的特性？A.封装B.继承C.多态D.可见性10.SQL语言中，用于插入数据的语句是？A.SELECTB.INSERTC.UPDATED.DELETE11.在HTML中，用于创建超链接的标签是？A.<img>B.<a>C.<p>D.<div>12.关于变量作用域，下列说法正确的是？A.局部变量的作用域比全局变量小B.全局变量可以被任何函数访问C.静态变量的作用域是整个程序D.以上都正确13.在Python中，用于打开文件的函数是？A.open()B.read()C.write()D.close()14.二叉树的遍历方式包括？A.前序遍历B.中序遍历C.后序遍历D.以上都正确15.在网络传输中，TCP协议是一种？A.无连接协议B.有连接协议C.面向字节流协议D.以上都正确二、多选题（每题3分，共15分）1.下列哪些是C++语言的基本数据类型？A.intB.charC.doubleD.voidE.string2.关于数组，下列说法正确的有？A.数组是一种线性数据结构B.数组的大小在创建后通常是固定的C.数组可以通过下标访问元素D.数组可以存储不同类型的数据E.数组的存储空间是连续的3.下列哪些是常见的排序算法？A.冒泡排序B.选择排序C.插入排序D.快速排序E.二分查找4.关于类和对象，下列说法正确的有？A.类是对象的模板B.对象是类的实例C.类包含属性和方法D.对象有自己的属性和方法E.类没有内存占用5.下列哪些是SQL语言的数据定义语言(DDL)语句？A.CREATEB.ALTERC.DROPD.SELECTE.INSERT6.关于函数，下列说法正确的有？A.函数可以嵌套定义B.函数必须有返回值C.函数可以接受参数D.函数可以没有参数E.函数可以修改调用它的函数的局部变量三、填空题（每空2分，共20分）1.在Python中，用于表示无限循环的语句是_________。2.C语言中，用于声明指向函数的指针的关键字是_________。3.在数据结构中，栈的两种基本操作是_________和_________。4.算法的_________性是指算法执行所需的资源，如时间和空间。5.在面向对象编程中，_________是指一个类继承另一个类的属性和方法。6.SQL语言中，用于查询数据的语句是_________。7.在HTML中，用于设置页面标题的标签是_________。8.在C++中，用于动态释放内存的函数是_________。9.二叉树的根节点位于_________层。10.网络传输中，UDP协议是一种_________协议。四、编程题（每题10分，共30分）1.编写一个C++函数，计算两个整数的最大公约数，并在主函数中调用该函数，输出结果。2.编写一个Python程序，定义一个类名为“Person”，包含属性姓名和年龄，并定义一个方法打印个人信息。3.编写一个Java方法，实现将一个字符串反转的功能，并在主函数中测试该方法。五、简答题（每题5分，共10分）1.简述栈和队列的区别。2.解释什么是递归，并举例说明其应用。试卷答案一、选择题1.B解析：Java的基本数据类型包括byte,short,int,long,float,double,boolean,char。String是Java中的字符串类，属于引用类型。2.D解析：malloc是C语言中用于动态分配内存的函数，free是用于释放动态分配的内存的函数。delete是C++中的对应操作。3.B解析：在Python中，列表是可变的，可以修改其内容；元组是不可变的，一旦创建就不能修改。4.D解析：运算符优先级从高到低大致为：算术运算符>关系运算符>逻辑运算符。逻辑非运算符(!)的优先级高于逻辑与(&&)和逻辑或(||)。5.C解析：在C++中，可以使用struct或class关键字定义类。class提供了更严格的封装性。6.B解析：队列是一种先进先出(FIFO)的数据结构，栈是先进后出(LIFO)的数据结构。7.B解析：快速排序算法的平均时间复杂度是O(nlogn)。最好情况也是O(nlogn)，最坏情况是O(n^2)。8.A解析：递归是一种算法设计技巧，通过函数调用自身来解决问题，常用于解决分治问题、树形结构问题等。9.D解析：封装、继承、多态是面向对象编程的三大特性。可见性（如public,private,protected）是访问控制的一部分，不是独立于这三者之外的特性。10.B解析：SQL语言中，INSERT语句用于向表中插入数据。SELECT用于查询，UPDATE用于更新，DELETE用于删除。11.B解析：在HTML中，<a>标签用于创建超链接。<img>用于插入图片，<p>用于段落，<div>用于页面布局。12.D解析：局部变量的作用域仅限于定义它的函数或代码块；全局变量可以在整个程序中访问；静态变量的作用域是整个程序，但生命周期局限于定义它的文件。因此以上说法都不完全准确。13.A解析：在Python中，open()函数用于打开文件，返回一个文件对象。read(),write(),close()是文件对象的方法。14.D解析：二叉树的遍历方式包括前序遍历、中序遍历和后序遍历。15.B,C,D解析：TCP协议是一种面向连接的、可靠的、基于字节流的传输层协议。它需要先建立连接，数据传输是字节流形式，且保证数据按序、无差错地到达。二、多选题1.A,B,C解析：int,char,double是C++的基本数据类型。void可以用于函数返回类型或指针类型，但不是基本数据类型。string是C++标准库中的字符串类，属于复合类型。2.A,B,C,E解析：数组是一种线性数据结构，大小通常在创建后固定，可以通过下标访问元素，存储空间连续。数组元素通常类型相同，不是不同类型。3.A,B,C,D解析：冒泡排序、选择排序、插入排序、快速排序都是常见的排序算法。二分查找是一种查找算法，不是排序算法。4.A,B,C,D解析：类是对象的模板，定义了对象的属性和方法。对象是类的实例，有自己的属性和方法。类包含属性和方法，对象也有自己的属性和方法（继承而来或自己的）。类本身有内存占用，用于存储类信息。5.A,B,C解析：CREATE用于创建表、数据库等，ALTER用于修改表结构，DROP用于删除表、数据库等。这些都是数据定义语言(DDL)语句。SELECT,INSERT是数据操作语言(DML)语句。6.C,D,E解析：函数可以嵌套定义（在另一个函数内部定义）。函数可以没有返回值（返回void），也可以有返回值。函数可以接受参数，也可以没有参数。函数可以修改调用它的函数的局部变量，但不能修改其形参（如果形参是基本类型）或非静态成员变量（除非通过对象传递）。三、填空题1.whileTrue解析：whileTrue表示一个无限循环，条件永远为真。2.*解析：在C语言中，使用指针运算符(*)来声明指向函数的指针。3.push,pop解析：栈的基本操作是push（入栈）和pop（出栈）。4.复杂度解析：算法的复杂度衡量算法执行所需的资源，主要包括时间复杂度和空间复杂度。5.继承解析：继承是面向对象编程的一个核心特性，允许一个类（子类）继承另一个类（父类）的属性和方法。6.SELECT解析：SQL语言中，SELECT语句用于从数据库表中查询数据。7.<title>解析：在HTML中，<title>标签用于设置网页的标题，显示在浏览器的标签页上。8.delete解析：在C++中，delete运算符用于动态释放内存，对应于malloc分配的内存。9.0解析：在树的结构中，根节点位于第0层（或第1层，取决于定义方式，但通常从0开始计数）。10.无连接解析：UDP（UserDatagramProtocol）是一种无连接的传输层协议，发送数据前不需要建立连接。四、编程题1.C++代码：```cpp#include<iostream>intgcd(inta,intb){while(b!=0){inttemp=b;b=a%b;a=temp;}returna;}intmain(){intx,y;std::cout<<"Entertwointegers:";std::cin>>x>>y;std::cout<<"GCD:"<<gcd(x,y)<<std::endl;return0;}解析：使用欧几里得算法计算最大公约数。通过循环，不断将较小的数替换为两数相除的余数，直到余数为0，此时较小的数即为最大公约数。```2.Python代码：```pythonclassPerson:def__init__(self,name,age):=nameself.age=agedefprint_info(self):print(f"Name:{},Age:{self.age}")#Exampleusagep=Person("Alice",30)p.print_info()解析：定义一个名为Person的类，包含name和age两个属性，以及一个print_info方法用于打印个人信息。在主程序中创建一个Person对象并调用print_info方法。```3.Java代码：```javapublicclassMain{publicstaticStringreverseString(Stringstr){StringBuildersb=newStringBuilder();for(inti=str.length()-1;i>=0;i--){sb.append(str.charAt(i));}returnsb.toString();}publicstaticvoidmain(String[]args){Stringoriginal="Hello";Stringreversed=reverseString(original);System.out.println("Origin