2025年专升本计算机编程高分密卷（附答案）.docxVIP

2025年专升本计算机编程高分密卷（附答案）

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.下列哪个不是Java语言的基本数据类型？

A.int

B.String

C.float

D.boolean

2.在C++中，用于动态分配内存的运算符是？

A.=

B.*

C.new

D.delete

3.下列关于数组说法错误的是？

A.数组是一种线性数据结构

B.数组的大小在创建后不能改变

C.数组中的元素可以是不同类型

D.数组可以通过下标访问元素

4.下面哪个不是算法的特性？

A.有穷性

B.确定性

C.可行性

D.复杂性

5.在Python中，用于打开文件并读取内容的函数是？

A.open()

B.read()

C.write()

D.close()

6.下列哪个排序算法的平均时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

7.在数据结构中，栈是一种什么样的数据结构？

A.线性结构

B.非线性结构

C.树形结构

D.图状结构

8.下列哪个不是面向对象程序设计的特征？

A.封装

B.继承

C.多态

D.抽象

9.SQL语言中，用于插入数据的语句是？

A.SELECT

B.INSERT

C.UPDATE

D.DELETE

10.下列哪个不是常见的网络协议？

A.TCP

B.UDP

C.HTTP

D.FTP

二、填空题（每空2分，共20分）

1.在C语言中，用于声明变量的关键字是________。

2.Python中，用于表示无限循环的语句是________。

3.数据结构中，链表是一种________数据结构。

4.算法的空间复杂度是指算法执行过程中所需的________。

5.在Java中，用于定义类的关键字是________。

6.SQL语言中，用于查询数据的语句是________。

7.计算机网络中，常用的传输介质有________和光纤。

8.HTML语言中，用于创建超链接的标签是________。

9.编程语言中的函数是一种________，用于实现特定的功能。

10.将数据组织成树形结构，每个节点只有一个父节点的数据结构称为________。

三、判断题（每题2分，共20分）

1.在任何编程语言中，main()函数都是程序的入口点。()

2.数组是一种动态数据结构，可以在运行时改变大小。()

3.快速排序算法的平均时间复杂度是O(nlogn)。()

4.在面向对象程序设计中，类是对象的具体实例。()

5.SQL语言中，可以使用WHERE子句来过滤查询结果。()

6.TCP协议是一种面向连接的可靠传输协议。()

7.HTML语言是一种编程语言。()

8.在Python中，变量名区分大小写。()

9.数据结构中的堆是一种完全二叉树。()

10.递归是一种常用的算法设计方法。()

四、编程题（共40分）

1.编写一个C++函数，用于计算两个整数的和，并将结果返回。(10分)

2.编写一个Python函数，接收一个字符串作为参数，返回该字符串的长度。(10分)

3.编写一个Java方法，接收一个整数数组作为参数，将数组中的元素按照从小到大的顺序进行排序，并打印排序后的数组。(10分)

4.编写一个SQL语句，查询名为“students”的表中，年龄大于18岁的学生的姓名和成绩。(10分)

试卷答案

一、选择题

1.B

解析：Java的基本数据类型包括：byte,short,int,long,float,double,boolean,char。String是Java中的字符串类，不是基本数据类型。

2.C

解析：new是C++中用于动态分配内存的运算符。*是解引用运算符。=是赋值运算符。delete是C++中用于释放动态分配内存的运算符。

3.C

解析：数组中的元素必须是相同类型的数据。

4.D

解析：算法的特性包括：有穷性、确定性、可行性、输入和输出。复杂性是算法执行所需资源的度量，不是算法的特性。