高频精选：计算机类考研试题及答案.docVIP

高频精选：计算机类考研试题及答案

单项选择题（每题2分，共10题）

1.以下哪个是操作系统的主要功能？

A.编译程序

B.资源管理

C.数据库管理

D.文字处理

2.计算机能直接识别和执行的语言是？

A.汇编语言

B.高级语言

C.机器语言

D.脚本语言

3.进程与程序的本质区别是？

A.顺序与非顺序执行机器指令

B.存储在内存和外存

C.分时使用与独占使用计算机资源

D.动态与静态特征

4.下列排序算法中，时间复杂度为O(nlogn)的是？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

5.数据结构中，栈的特点是？

A.先进先出

B.后进先出

C.随机进出

D.按元素大小进出

6.计算机网络中，TCP协议的主要功能是？

A.提供可靠的端到端通信

B.进行路由选择

C.实现物理层连接

D.提供数据链路层服务

7.下列哪个不是数据库管理系统？

A.MySQL

B.Excel

C.Oracle

D.SQLServer

8.冯·诺依曼计算机的基本原理是？

A.程序外接

B.逻辑连接

C.数据内置

D.存储程序

9.以下哪种设备属于输出设备？

A.键盘

B.鼠标

C.显示器

D.扫描仪

10.若一棵二叉树有10个度为2的结点，则该二叉树的叶子结点数为？

A.9

B.10

C.11

D.12

多项选择题（每题2分，共10题）

1.操作系统的特征有？

A.并发性

B.共享性

C.虚拟性

D.异步性

2.常见的算法设计策略有？

A.贪心算法

B.动态规划

C.回溯法

D.分治法

3.计算机网络的拓扑结构有？

A.总线型

B.星型

C.环型

D.网状型

4.数据库系统的组成部分包括？

A.数据库

B.数据库管理系统

C.应用程序

D.用户

5.以下属于计算机硬件的有？

A.CPU

B.内存

C.操作系统

D.硬盘

6.排序算法中，稳定的排序有？

A.冒泡排序

B.插入排序

C.归并排序

D.堆排序

7.数据结构中，线性结构有？

A.栈

B.队列

C.树

D.图

8.计算机网络的功能有？

A.资源共享

B.数据通信

C.分布式处理

D.提高可靠性

9.操作系统中，进程的状态有？

A.就绪态

B.运行态

C.阻塞态

D.完成态

10.以下属于高级程序设计语言的有？

A.C语言

B.Java

C.Python

D.汇编语言

判断题（每题2分，共10题）

1.计算机的主频越高，其性能一定越好。（）

2.进程是程序在操作系统中的一次执行过程，是系统进行资源分配和调度的基本单位。（）

3.算法的时间复杂度是指算法执行所需要的实际时间。（）

4.计算机网络按覆盖范围可分为局域网、城域网和广域网。（）

5.数据库中的数据是可以共享的。（）

6.二叉树中每个结点的度都为2。（）

7.操作系统的主要目的是提高系统资源的利用率和方便用户使用。（）

8.栈和队列都是线性表。（）

9.计算机病毒是一种程序。（）

10.所有排序算法的时间复杂度都是O(n^2)。（）

简答题（每题5分，共4题）

1.简述操作系统的主要功能。

操作系统主要功能有处理机管理，合理分配CPU时间；内存管理，负责内存分配与回收；设备管理，控制外部设备；文件管理，实现文件的存储、共享等；用户接口，方便用户使用计算机。

2.什么是算法的时间复杂度和空间复杂度？

时间复杂度是衡量算法执行时间随问题规模增长的变化趋势，用大O表示。空间复杂度是算法执行过程中所需存储空间随问题规模增长的变化趋势，同样用大O表示。

3.简述计算机网络的拓扑结构及其特点。

常见拓扑结构有总线型，结构简单、成本低但可靠性差；星型，便于管理、故障易排查但中心节点故障影响大；环型，传输速度快但某节点故障影响全局；网状型，可靠性高但成本高、结构复杂。

4.数据库系统的三级模式结构是什么？

包括外模式，是用户看到的数据视图；模式，是数据库中全体数据的逻辑结构和特征描述；内模式，是数据的物理存储结构描述。

讨论题（每题5分，共4题）

1.讨论操作系统中进程和线程的区别与联系。

区别：进程是资源分配单位，线程是CPU调度单位；进程拥有自己的资源，线程共享进程资源；进程开销大，线程开销小。联系：线程是进程的一部分，一个进程可包含多个线程，它们都可并发执行。

2.分析不同排序算法的优缺点及适用场景。

冒泡、插入排序简单易实现，稳定但时间复杂度高，适用于数据量小的情况；快速排序平均性能好，但不稳定，