2025年计算机科学与技术专升本专项训练试卷（含答案）.docxVIP

2025年计算机科学与技术专升本专项训练试卷（含答案）

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

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

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

A.队列

B.栈

C.双向链表

D.有向图

2.在深度为5的二叉树中，最多含有（）个结点。

3.计算机中用来表示存储容量的基本单位是（）。

A.字节（Byte）

B.字（Word）

C.位（Bit）

D.字节（Byte）和位（Bit）都是

4.CPU访问存储器所需的平均时间，通常是指（）。

A.访问最快存储器的速度

B.访问最慢存储器的速度

C.各级存储器访问时间的平均值

D.CPU主时钟周期时间

5.在下列操作系统中，采用分层结构设计的是（）。

A.Windows

B.UNIX

C.Linux

D.MSDOS

6.下列关于TCP协议的叙述中，正确的是（）。

A.TCP协议提供可靠的、面向连接的数据传输服务

B.TCP协议提供不可靠的、无连接的数据传输服务

C.TCP协议基于UDP协议工作

D.TCP协议头开销比UDP协议头开销小

7.在C语言中，用于动态分配内存的函数是（）。

A.malloc()

B.free()

C.static

D.sizeof()

8.有以下程序段：

inta=3,b=5,c=0;

if(ab)c=a;elsec=b;

printf(%d\n,c);

执行后，输出结果是（）。

A.0

B.3

C.5

D.编译错误

9.下列关于字符数组的叙述中，正确的是（）。

A.字符数组的大小在定义时必须指定

B.字符数组可以存放任意类型的字符串

C.字符数组中的字符串可以自动扩展以存放更长的新字符串

D.字符数组存放字符串时，字符串末尾不需要额外的结束标记

10.若有定义：`intarr[3][4];`则数组arr的元素个数是（）。

A.3

B.4

C.7

D.12

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

1.数据结构是指相互关联的数据元素的集合，其中数据元素是指具有独立意义的最小单位，数据元素之间的关系是指元素之间的______。

2.在线性表的三种存储结构（顺序存储、链式存储、索引存储）中，______存储结构不需要额外的存储空间来表示元素之间的逻辑关系。

3.计算机硬件系统的五大基本部件是：运算器、控制器、存储器、输入设备和______。

4.在指令系统中，操作码指出要执行的______，地址码指出操作数或操作数的地址。

5.操作系统的______管理功能负责为每个作业分配必要的资源，并控制作业的执行过程。

6.在TCP/IP网络模型中，与OSI模型的物理层、数据链路层对应的是网络接口层，与OSI模型的应用层对应的是______层。

7.在C语言中，定义数组时，可以不指定数组大小，但必须使用______语句来初始化数组元素。

8.C语言中，用于输出字符的函数是______，用于输入字符的函数是______。

9.函数调用时，实参和形参之间的数据传递方式有值传递和______两种。

10.表达式`3*(5+2*6)-4/2`的计算结果为______。

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

1.循环队列是解决队列“死锁”问题的有效方法。（）

2.二叉树的遍历方式主要有前序遍历、中序遍历和后序遍历三种。（）

3.CPU可以直接访问内存，但无法直接访问外存。（）

4.磁盘驱动器属于CPU的一部分。（）

5.操作系统的内核是操作系统的一部分，它以核心态运行。（）

6.IP协议负责将数据包从源主机传输到目的主机，但不保证数据包的到达顺序。（）

7.在C语言中，`chara=A;`和`chara=65;`的效果完全相同。（）

8.C语言中的常量可以用关键字`static`来定义。（）

9.数组是一种线性数据结构，其逻辑结构比较简单，但物理存储通常是连续的。（）

10.`#definePI3.14159`是C语言的宏定义语句。（）

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

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

2.解释什么是计算机的冯·诺