2025年专升本专升本计算机专升本试卷（附答案）.docxVIP

2025年专升本专升本计算机专升本试卷（附答案）

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

一、选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一个是符合题目要求的，请将正确选项字母填在题后的括号内。）

1.计算机内部使用的数制是（）。

A.十进制

B.二进制

C.八进制

D.十六进制

2.计算机硬件系统由输入设备、输出设备和（）组成。

A.运算器

B.控制器

C.存储器

D.以上都是

3.在计算机中，ASCII码主要用于表示（）。

A.国标码

B.汇编语言

C.字符信息

D.源程序

4.操作系统是计算机系统中的（）。

A.应用软件

B.系统软件

C.工具软件

D.字处理软件

5.在数据结构中，栈是一种（）的数据结构。

A.线性

B.非线性

C.网状

D.树状

6.在关系数据库中，关系通常被表示为（）。

A.树

B.图

C.表

D.队列

7.下面关于进程的叙述中，正确的是（）。

A.进程是静止的，程序是动态的

B.进程是动态的，程序是静止的

C.进程和程序是同一概念

D.进程由程序、数据和进程控制块组成

8.TCP/IP协议簇中，负责数据传输层的协议是（）。

A.FTP

B.TCP

C.IP

D.HTTP

9.在面向对象的程序设计中，类是（）。

A.对象的集合

B.对象的模板

C.函数的集合

D.数据的集合

10.以下数据结构中，适合用于实现先进先出（FIFO）数据结构的是（）。

A.栈

B.队列

C.树

D.图

二、填空题（本大题共10空，每空2分，共20分。请将答案填写在答题纸上对应题号后的横线上。）

1.计算机网络按照覆盖范围可以分为______网和______网。

2.数据的存储单位从大到小依次是：______、KB、MB、GB。

3.CPU主要由运算器和______两部分组成。

4.在关系模型中，二维表中每一列称为一个______，每一行称为一个元组。

5.算法的复杂度通常从时间和空间两个维度来衡量，分别称为______复杂度和______复杂度。

6.将数据元素按一定的逻辑关系组织起来，并定义相应的操作，这就是______。

7.操作系统中，进程的状态转换主要包括创建、______、阻塞和终止。

8.无连接的传输协议是指通信双方在数据传输前不需要先建立连接，例如______协议。

9.在面向对象的程序设计中，将数据及其操作封装在一起构成的单位是______。

10.快速排序算法的平均时间复杂度为______。

三、判断题（本大题共10小题，每小题1分，共10分。请将判断结果（正确填“√”，错误填“×”）填写在答题纸上对应题号后的括号内。）

1.()字长是CPU一次能处理的二进制数据的位数。

2.()文件系统是操作系统中负责管理文件存储的软件部分。

3.()链表是一种非线性数据结构。

4.()在关系数据库中，主键可以取重复值。

5.()并发是指多个进程宏观上同时执行，微观上可能是交替执行。

6.()IP地址是网络上每一台主机唯一的标识符。

7.()类是对象的实例。

8.()二分查找算法适用于有序的线性表。

9.()数据的编码是指将字符转换为二进制代码的过程。

10.()算法的空间复杂度是指算法执行过程中临时占用的存储空间大小。

四、简答题（本大题共3小题，每小题5分，共15分。）

1.简述计算机硬件系统的五大组成部分及其主要功能。

2.简述栈和队列的主要区别。

3.简述操作系统中进程与线程的区别。

五、综合应用题（本大题共2小题，共35分。）

1.（15分）已知一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD。请画出该二叉树的结构图，并给出其后序遍历序列。

2.（20分）设有如下关系表R（A，B，C），其中A为主键。

|A|B|C|

|---|---|---|

|1|a|3|

|2|b|5|

|3|a|2|

请根据以下SQL语句，写出查询结果：