2025年江汉大学专升本计算机基础真题试卷及答案.docxVIP

2025年江汉大学专升本计算机基础真题试卷及答案

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

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

1.计算机硬件能自动执行程序的主要原因是（）。

A.程序存储在内存中

B.运算器能进行加法运算

C.控制器能自动发出控制信号

D.输入输出设备能自动工作

2.将二进制数110011转换为十进制数，结果是（）。

A.48

B.49

C.50

D.51

3.在计算机中，信息的最小存储单位是（）。

A.位（bit）

B.字节（Byte）

C.字（Word）

D.兆（MB）

4.下列设备中，属于输入设备的是（）。

A.显示器

B.打印机

C.鼠标

D.键盘

5.计算机软件系统包括（）。

A.硬件和操作系统

B.系统软件和应用软件

C.运算器和控制器

D.程序和数据

6.操作系统的功能不包括（）。

A.处理机管理

B.存储管理

C.设备管理

D.网络通信

7.文件系统的主要功能是（）。

A.管理计算机的硬件资源

B.管理计算机的软件资源

C.管理计算机的文件资源

D.管理计算机的内存资源

8.下列协议中，属于应用层协议的是（）。

A.TCP

B.IP

C.HTTP

D.FTP

9.计算机网络的主要功能不包括（）。

A.资源共享

B.信息传递

C.分布式处理

D.硬件制造

10.数据结构是指（）。

A.数据的组织方式

B.数据的存储方式

C.数据的处理方式

D.数据的传输方式

11.下列数据结构中，属于线性数据结构的是（）。

A.树

B.图

C.线性表

D.堆

12.在线性表中，删除一个元素的最坏情况时间复杂度是（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

13.栈的特点是（）。

A.先进先出

B.后进先出

C.随机存取

D.顺序存取

14.在树形结构中，每个节点最多可以有（）个父节点。

A.1

B.2

C.3

D.多于3

15.快速排序算法的平均时间复杂度是（）。

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n^2)

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

1.计算机发展过程中经历了四个主要阶段，分别是________阶段、________阶段、________阶段和________阶段。

2.计算机硬件系统的五大组成部分是________、________、________、________和________。

3.计算机软件系统分为________和________两大类。

4.操作系统的主要功能包括________、________、________和________。

5.计算机网络按照覆盖范围可以分为________、________和________。

6.数据结构的基本操作包括________、________、________和________。

7.线性表有________和________两种存储结构。

8.栈是一种特殊的线性表，它具有________和________两个基本操作。

9.树形结构的根节点没有________，其他节点有且只有一个________。

10.算法的时间复杂度通常用________表示，它描述算法执行时间随________变化的情况。

三、简答题（每题5分，共20分）

1.简述计算机硬件系统的基本工作原理。

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

3.简述TCP/IP协议簇的层次结构。

4.简述数据库管理系统的主要功能。

四、算法设计题（10分）

设计一个算法，实现查找线性表中的最大值，并返回最大值所在的位置（用下标表示）。要求使用Pascal语言或C语言描述算法步骤。

试卷答案

一、选择题

1.A

解析：计算机硬件能自动执行程序的基础是程序存储在内存中，冯·诺依曼结构的核心思想就是存储程序。

2.C

解析：二进制数110011转换为十进制数计算如下：1*2^5+1*2^