2025年大学试题(计算机科学)-计算机软件技术基础考试近5年真题荟萃附答案.docx

（图片大小可自由调整）

2025年大学试题(计算机科学)-计算机软件技术基础考试近5年真题荟萃附答案

第I卷

一.参考题库(共80题)

1.在非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为：llink（p）←q，rlink（p）←rlink（q），rlink（q）←p，llink（rlink（q））←p。

2.Timer控件在运行时一定是不可见的。

3.具有n个叶子的二叉树，每个叶子的权值为wi（1≤i≤n）其中带权路径最小的二叉树被称为（）。

4.Windows下窗体的子菜单最多有5级。

5.若一二叉树有2度结点100个，则其叶结点有多少个？该二叉树可以有多少个1度顶点？

6.试叙述你了解的信息高速公路含义，它与因特网的关系是什么？

7.在单链表上难以实现的排序方法有（）、（）和（）。

8.请定一组权值W={8，2，5，3，2，17，4}，画出由此生成的哈夫曼树。

9.简述二叉树的顺序存储结构。

10.设依次进入一个栈的元素序列为c，a，b，d，不可得到出栈的元素序列有（）

A、a.b，c，d

B、a，d，c，b

C、b，a，d，c

D、c，d，a，b

11.在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是（）

A、front=maxSize

B、（rear+1）%maxSize=front

C、rear=maxSize

D、rear=front

12.链表是一种采用（）存储结构存储的线性表。

A、顺序

B、链式

C、星式

D、网状

13.对序列（49，38，65，97，76，27，13，50）采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是（）

14.什么是进程的同步和互斥？

15.何谓广播式传输与点到点传输？各有什么特点？

16.单道环境下四个作业，它们进入系统的时间如下： （1）给出FCFS，SJF下的作业执行次序. （2）给出FCFS，SJF下的作业平均周转时间和带权平均周转时间.

17.查找哈希（Hash）表，解决冲突的的方法有（）

A、除留余数法

B、线性探测再散列法

C、直接地址法

D、链地址法

18.有n（n0）个结点的完全二叉树的深度是（）

A、log2（n）

B、log2（n）+1

C、log2（n+1）

19.向一个有127个元素顺序表中插入一个新元素并保存原来顺序不变，平均要移动（）个元素。

A、64

B、63.5

C、63

D、64.5

20.多用户操作系统离开了多终端硬件支持，则无法使用。

21.中继系统有哪几类？请进行比较。

22.一个菜单项是不是一个分隔条，是由（）属性决定的。

A、Name

B、Caption

C、Enabled

D、Visible

23.什么是数据结构？它对算法有什么影响？

24.栈中元素的进出原则为（）.

25.若一棵二叉树中有8个度为2的结点,则它有（）个叶子。

26.Sub过程和Function过程最根本的区别是（）

A、前者可以使用Call或直接使用过程名调用，后者不可以

B、后者可以有参数，前者不可以

C、两种过程参数的传递方式不同

D、前者无返回值，但后者有

27.若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有（）个结点。

A、32

B、33

C、34

D、25

28.一棵深度为4的二叉树最多有（）个结点。

29.在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（）

A、4

B、5

C、6

D、7

30.若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）

A、CDBGFEA

B、CDBFGEA

C、CDBAGFE

D、BCDAGFE

31.说明三种数据模型的结构特点。

32.什么是信息？信息与数据的区别和联系在何处？

33.一个二叉树按顺序方式存储在一个维数组中，如下图。则结点E在二叉树的第（