【真题】武汉理工大学《408计算机学科专业基础》2024年考研大纲.docxVIP

【真题】武汉理工大学《408计算机学科专业基础》2024年考研大纲

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.数据结构中，二叉有哪些信誉好的足球投注网站树的特点是：()

A.所有的节点值都相同

B.左子树上所有节点的值均小于它的根节点的值，右子树上所有节点的值均大于它的根节点的值

C.所有的节点值都不同

D.树中节点的度数都相同

2.以下哪个算法属于贪心算法？()

A.快速排序

B.动态规划

C.最长公共子序列

D.贪心算法

3.计算机网络中，以下哪个协议用于传输文件？()

A.HTTP

B.FTP

C.SMTP

D.DNS

4.数据库中，索引的作用是：()

A.优化查询速度

B.提高数据安全性

C.确保数据完整性

D.以上都是

5.操作系统中的进程调度算法，以下哪个算法优先级最高？()

A.先来先服务（FCFS）

B.最短作业优先（SJF）

C.优先级调度

D.轮转调度

6.在C语言中，以下哪个是合法的指针变量声明？()

A.int*ptr

B.intptr;

C.int*ptr=a;

D.*intptr;

7.以下哪个是网络层协议？()

A.HTTP

B.FTP

C.TCP

D.UDP

8.编译器的工作流程不包括以下哪个阶段？()

A.词法分析

B.语法分析

C.语义分析

D.汇编

9.在计算机系统中，以下哪个设备是输入设备？()

A.显示器

B.键盘

C.打印机

D.鼠标

10.以下哪个是面向对象编程（OOP）的核心概念？()

A.封装

B.继承

C.多态

D.以上都是

二、多选题(共5题)

11.在计算机网络中，以下哪些属于OSI模型的层次？()

A.物理层

B.数据链路层

C.网络层

D.应用层

E.表示层

F.会话层

12.以下哪些是关系数据库中的完整性约束？()

A.唯一性约束

B.非空约束

C.主键约束

D.外键约束

E.检查约束

13.在数据结构中，以下哪些是动态数据结构？()

A.队列

B.栈

C.链表

D.树

E.数组

14.以下哪些算法属于排序算法？()

A.快速排序

B.冒泡排序

C.选择排序

D.插入排序

E.混洗排序

15.在操作系统中的进程管理，以下哪些是进程的基本状态？()

A.运行状态

B.等待状态

C.阻塞状态

D.创建状态

E.终止状态

三、填空题(共5题)

16.哈希表通过哈希函数将键映射到哈希地址，以实现快速查找，其中常见的哈希函数有：

17.在计算机网络中，传输层的主要协议有：

18.数据库管理系统（DBMS）的主要功能包括：

19.在编译原理中，文法分析器通常采用自顶向下和自底向上的两种分析方法，其中自顶向下的分析方法是：

20.在操作系统中，进程调度算法的目的是为了提高：

四、判断题(共5题)

21.二叉有哪些信誉好的足球投注网站树中的任意节点，其左子树上所有节点的值均小于该节点的值，右子树上所有节点的值均大于该节点的值。()

A.正确B.错误

22.在操作系统中，进程和线程是同一概念，只是名称不同。()

A.正确B.错误

23.数据库中的事务必须是原子的，即要么全部执行，要么全部不执行。()

A.正确B.错误

24.TCP协议是一种面向连接的、可靠的、基于字节流的传输层协议。()

A.正确B.错误

25.在C语言中，数组名可以作为函数的参数传递，传递的是数组的地址。()

A.正确B.错误

五、简单题(共5题)

26.请简述操作系统进程和线程的区别。

27.解释什么是数据库的范式，并简要说明第一范式、第二范式和第三范式。

28.简述快速排序算法的基本思想和步骤。

29.什么是计算机网络中的三次握手和四次挥手？

30.请解释什么是哈希表，并说明其优缺点。

【真题】武汉理工大学《408计算机学科专业基础》2024年考研大纲

一、单选题(共10题)

1.【答案】B

【解析】二叉有哪些信誉好的足球投注网站树（BST）又称二叉排序树，它是一种特殊的二叉树，其特点是左子树上所有节点的值均小于它的根节点的值，右子树上所有节点的值均大于它的根节点的值。

2.【答案】D

【解析】贪心算法是一种在每一步选择中都采取当前状态下最好或最