2025年江西计算机基础专升本真题及答案

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

1.计算机网络的OSI模型中，哪一层负责数据传输的可靠性？

A.网络层

B.传输层

C.应用层

D.链路层

答案：B

解析：OSI模型共有七层，传输层负责提供端到端的数据传输服务，并确保数据的可靠性。

2.在计算机中，下列哪种存储器是只读存储器？

A.ROM

B.RAM

C.硬盘

D.U盘

答案：A

解析：ROM（ReadOnlyMemory）是只读存储器，其中的数据在生产过程中写入，用户无法修改。

3.下面哪个软件不是操作系统？

A.Windows

B.Linux

C.Unix

D.Photoshop

答案：D

解析：Photoshop是一款图像处理软件，而Windows、Linux和Unix都是操作系统。

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

A.冒泡排序

B.快速排序

C.插入排序

D.二分查找

答案：D

解析：二分查找是一种查找算法，而不是排序算法。冒泡排序、快速排序和插入排序都是常见的排序算法。

5.计算机网络的IP地址分为哪几类？

A.A、B、C

B.A、B、C、D

C.A、B、C、D、E

D.A、B、C、F

答案：C

解析：IP地址分为A、B、C、D、E五类，其中A、B、C类地址用于分配给主机使用。

6.下面哪个不是计算机病毒的特征？

A.自我复制

B.损坏数据

C.自动运行

D.高效计算

答案：D

解析：计算机病毒具有自我复制、损坏数据、自动运行等特征，而高效计算并不是病毒的特征。

7.在计算机硬件系统中，下列哪个设备用于输入数据？

A.显示器

B.键盘

C.鼠标

D.打印机

答案：B

解析：键盘是计算机硬件系统中用于输入数据的设备。

8.下面哪个不是计算机编程语言？

A.C

B.Python

C.Java

D.HTML

答案：D

解析：HTML是一种标记语言，用于网页设计和布局，而不是编程语言。

9.在计算机科学中，下列哪种数据结构不属于线性结构？

A.队列

B.栈

C.链表

D.树

答案：D

解析：树是一种非线性数据结构，而队列、栈和链表都是线性数据结构。

10.下面哪个不是计算机网络的传输协议？

A.HTTP

B.FTP

C.SMTP

D.TCP/IP

答案：D

解析：TCP/IP是计算机网络的协议体系，而不是单独的传输协议。HTTP、FTP和SMTP都是传输协议。

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

1.计算机网络按照覆盖范围分为广域网、城域网和__________。

答案：局域网

2.计算机病毒的传播途径主要有三种：文件传输、网络传播和__________。

答案：移动存储设备

3.在计算机科学中，算法的时间复杂度通常用大O符号表示，其中O(1)表示算法的时间复杂度为__________。

答案：常数时间

4.计算机操作系统中，进程和线程的主要区别是__________。

答案：拥有资源与否

5.计算机网络的IP地址分为五类，其中C类地址的第一个字节范围是__________。

答案：192223

6.在计算机科学中，下列数据结构中，__________是动态数据结构。

答案：链表

7.计算机的软件系统分为__________和__________两大类。

答案：系统软件、应用软件

8.计算机网络的OSI模型共分为__________层。

答案：七层

9.计算机编程中的面向对象编程思想主要包括__________、__________和__________。

答案：封装、继承、多态

10.计算机硬件系统中，__________用于存储数据和指令。

答案：存储器

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

1.计算机网络的传输速度与带宽成正比。（×）

2.计算机病毒的传播途径只有网络传播一种。（×）

3.计算机的软件系统包括操作系统、应用软件和编译器。（×）

4.计算机网络的IP地址分为五类，其中A类地址的第一个字节范围是1126。（√）

5.计算机硬件系统中，CPU是计算机的核心部件。（√）

6.计算机编程中的面向对象编程思想是一种编程范式。（√）

7.计算机操作系统中，进程和线程是同一概念。（×）

8.计算机科学中的算法是解决问题的一系列操作步骤。（√）

9.计算机网络的OSI模型中，物理层负责数据的传输。（×）

10.计算机的存储器包括RAM和ROM两种。（√）

四、应用题（共40分）

1.（10分）简述快速排序算法的基本思想和步骤。

答案：快速排序算法的基本思想是：从待排序的序列中选取一个基准值，将序列划分为两部分，使得左侧部分的所有值都小于等于基准值，右侧部分的所有值都大于等于基准值。然后，递归地对左右两侧的子序列进行快速排序。具体步骤如下：

（1）选取基准值。

（2）划分序列。

（3）递归地对左右子序列进行快速排序。

2.（15分）编写一个C语言程序，实现冒泡排序算法。

答案：

```c

include<stdio.h>

voidbubbleSort(intarr[],intn){

inti,j,temp;

for(i=0;i<n1;i++){

for(j=0;j<n1i;j++){

if(arr[j]>arr[j+1]){

temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

}

intmain(){

intarr[]={64,34,25,12,22,11,90};

intn=sizeof(arr)/sizeof(arr[0]);

printf("Originalarray:\n");

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

printf("%d",arr[i]);

}

printf("\n");

bubbleSort(arr,n);

printf("Sortedarray:\n");

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

printf("%d",arr[i]);

}

printf("\n");

return0;

}

```

3.（15分）简述计算机网络中的TCP/IP协议体系结构。

答案：TCP/IP协议体系结构是一种分层的网络协议体系，共分为四层，分别是：

（1）链路层