2025年广东（专升本）计算机基础考试真题及答案

2025年广东（专升本）计算机基础考试练习题及答案一、选择题（每题2分，共20分）

1.计算机网络的分类中，按照网络的作用范围分为局域网、城域网和广域网，以下哪一个属于局域网？

A.因特网

B.城域网

C.以太网

D.电话网络

答案：C

解析：局域网（LocalAreaNetwork，简称LAN）是一种在小范围内实现的计算机网络，如一个办公室、一栋楼或一个校园等。以太网（Ethernet）是一种常见的局域网技术，因此选C。

2.在计算机系统中，下列哪种存储器属于外存？

A.硬盘

B.内存

C.显卡缓存

D.CPU缓存

答案：A

解析：外存（外部存储器）是计算机系统中用于长期存储数据的设备，如硬盘、光盘等。内存（主存储器）用于暂时存储正在运行的程序和数据。显卡缓存和CPU缓存属于内部存储器。因此选A。

3.下列哪种编程语言的创始人被称为“Python之父”？

A.Java

B.C++

C.Python

D.JavaScript

答案：C

解析：Python是一种广泛使用的解释型、高级编程语言，由GuidovanRossum于1989年底发明，因此他被尊称为“Python之父”。因此选C。

4.在计算机科学中，下列哪种算法不属于排序算法？

A.冒泡排序

B.快速排序

C.暴力排序

D.插入排序

答案：C

解析：冒泡排序、快速排序和插入排序都是常见的排序算法，而暴力排序并非一种排序算法，它通常指的是没有优化、效率较低的算法。因此选C。

5.在计算机操作系统中，以下哪个操作属于进程调度？

A.创建进程

B.挂起进程

C.终止进程

D.运行进程

答案：D

解析：进程调度是指操作系统根据某种策略将CPU分配给就绪队列中的一个进程，使其占用CPU执行。运行进程是指进程获得CPU并开始执行。因此选D。

6.下列哪种网络协议不属于TCP/IP协议族？

A.HTTP

B.FTP

C.SMTP

D.ICQ

答案：D

解析：TCP/IP协议族是一组用于计算机网络的通信协议，包括HTTP、FTP、SMTP等。ICQ是一种即时通讯软件，其使用的协议并非TCP/IP协议族。因此选D。

7.在计算机编程中，下列哪种编程范式主要关注数据的处理和变换？

A.面向对象编程

B.函数式编程

C.过程式编程

D.面向过程编程

答案：B

解析：函数式编程（FunctionalProgramming）是一种强调将计算过程构建为一系列的函数应用的编程范式，主要关注数据的处理和变换。因此选B。

8.下列哪种数据库管理系统属于关系型数据库管理系统？

A.MySQL

B.MongoDB

C.Redis

D.Oracle

答案：A、D

解析：关系型数据库管理系统（RelationalDatabaseManagementSystem，简称RDBMS）是一种基于关系模型的数据库管理系统。MySQL和Oracle都是关系型数据库管理系统，而MongoDB和Redis属于非关系型数据库管理系统。因此选A、D。

9.在计算机科学中，下列哪种算法属于贪心算法？

A.动态规划

B.暴力搜索

C.贪心算法

D.分治算法

答案：C

解析：贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取当前状态下最优的选择，以期望通过局部最优的选择达到全局最优的结果的算法。因此选C。

10.在计算机科学中，下列哪种算法不属于图算法？

A.Dijkstra算法

B.Kruskal算法

C.快速排序算法

D.Floyd算法

答案：C

解析：Dijkstra算法、Kruskal算法和Floyd算法都是常见的图算法，而快速排序算法是一种排序算法，与图无关。因此选C。

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

1.计算机网络的拓扑结构主要有星型、环型、总线型和网状等，以太网通常采用______拓扑结构。

答案：总线型

2.在计算机系统中，内存的作用是______。

答案：暂时存储正在运行的程序和数据

3.Python中定义函数使用的关键字是______。

答案：def

4.在计算机操作系统中，用于进程间同步和互斥的机制是______。

答案：信号量

5.TCP/IP协议族中，用于文件传输的协议是______。

答案：FTP

6.关系型数据库管理系统中，用于实现数据完整性的约束条件是______。

答案：主键、外键、唯一约束、非空约束等

7.在计算机编程中，下列属于动态类型语言的是______、______。

答案：Python、JavaScript

8.在计算机科学中，下列属于图算法的是______、______。

答案：Dijkstra算法、Kruskal算法

9.快速排序算法的时间复杂度是______。

答案：O(nlogn)

10.在计算机科学中，下列属于贪心算法的是______。

答案：Dijkstra算法

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

1.计算机网络的传输速率通常用bps表示。（）

答案：√

2.在计算机系统中，硬盘属于外存。（）

答案：√

3.Python是一种静态类型语言。（）

答案：×（Python是一种动态类型语言）

4.关系型数据库管理系统中的关系指的是表与表之间的关联。（）

答案：√

5.快速排序算法的时间复杂度是O(n^2)。（）

答案：×（快速排序算法的时间复杂度是O(nlogn)）

四、简答题（每题5分，共15分）

1.简述计算机网络的分类。

答案：计算机网络的分类主要有以下几种：

（1）按照网络的作用范围分为局域网（LocalAreaNetwork，简称LAN）、城域网（MetropolitanAreaNetwork，简称MAN）和广域网（WideAreaNetwork，简称WAN）。

（2）按照网络的拓扑结构分为星型、环型、总线型和网状等。

（3）按照传输介质分为有线网络和无线网络。

2.简述进程和线程的区别。

答案：进程和线程的区别主要体现在以下几个方面：

（1）进程是操作系统进行资源分配和调度的基本单位，而线程是进程的执行单元。

（2）进程间相互独立，拥有独立的地址空间，而线程共享进程的地址空间。

（3）进程的创建、撤销和切换开销较大，而线程的创建、撤销和切换开销较小。

（4）一个进程可以有多个线程，多个线程可以并发执行。

3.简述冒泡排序算法的基本思想和步骤。

答案：冒泡排序算法的基本思想是通过相邻元素的比较和交换，将待排序序列中的逆序对逐渐消除，使序列变得有序。

冒泡排序算法的步骤如下：

（1）比较相邻的两个元素，如果第一个比第二个大（升序排序），则交换它们的位置。

（2）对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

（3）针对所有的元素重复以上的步骤，除了最后已经排序好的元素。

（4）重复步骤1~3，直到排序完成。

五、应用题（每题10分，共30分）

1.编写一个Python函数，实现输入一个整数n，输出n的阶乘。

答案：

```python

deffactorial(n):

ifn==0:

return1

else:

returnnfactorial(n1)

```

2.编写一个C++程序，实现输入一个字符串，输出字符串中字母的次数。

答案：

```cpp

include<iostream>

include<string>

include<map>

intmain(){

std::stringinput;

std::map<char,int>letter_count;

std::cout<<"Enterastring:";

std::getline(std::cin,input);

for(charc:input){

if(isalpha(c)){

letter_count[c]++;

}

}

for(constauto&pair:letter_count){

std::cout<<pair.first<<":"<<pair.second<<std::endl;

}

return0;

}

```

3.编写一个Java程序，实现输入一个整数数组，输出数组中的最大值和最小值。

答案：

```java

importjava.util.Scanner;

publicclassMaxMinArray{

publicstaticvoidmain(String[]args){

Scannerscanner=newScanner(System.in);

System.out.print("Enterthesizeofthearray:");

intsize=scanner.nextInt();

int[]array=newint[size];

System.out.println("Entertheelementsofthearray:");

for(inti=0;i<size;i++){

array[i]=scanner.nextInt();

}

intmax=array[0];

intmin=array[0];

for(inti=1;i<size;i++){

if(array[i]>max){

max=array[i];