计算机基础重点笔记+题库答案(期末冲刺版).docx

计算机基础重点笔记+题库答案(期末冲刺版)

一、重点笔记

1.计算机系统组成

计算机系统由硬件系统和软件系统两大部分组成。

（1）硬件系统：包括中央处理器（CPU）、内存、硬盘、显卡、声卡、网卡等。

（2）软件系统：包括系统软件和应用软件。

2.计算机操作系统

（1）操作系统的作用：管理计算机硬件和软件资源，为用户提供方便的使用接口。

（2）操作系统的分类：单用户操作系统、多用户操作系统、实时操作系统等。

（3）常见操作系统：Windows、Linux、macOS等。

3.计算机网络

（1）网络协议：TCP/IP、HTTP、FTP、SMTP等。

（2）网络设备：路由器、交换机、集线器等。

（3）网络拓扑结构：星型拓扑、环型拓扑、总线型拓扑等。

4.数据结构与算法

（1）线性表：顺序表、链表、栈、队列等。

（2）树：二叉树、平衡二叉树、线索二叉树等。

（3）排序算法：冒泡排序、选择排序、插入排序等。

5.计算机编程基础

（1）编程语言：C、C++、Java、Python等。

（2）编程范式：面向过程、面向对象、函数式编程等。

（3）常用算法和数据结构库：STL、Boost等。

二、题库答案

1.单选题

（1）计算机硬件系统的核心是（C）。

A.内存

B.硬盘

C.中央处理器

D.显卡

答案：C

（2）以下哪个操作系统属于实时操作系统？（B）

A.Windows

B.Linux

C.macOS

D.DOS

答案：B

2.多选题

（1）以下哪些属于计算机网络的设备？（ABC）

A.路由器

B.交换机

C.集线器

D.打印机

答案：ABC

（2）以下哪些排序算法是稳定的？（AB）

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

答案：AB

3.填空题

（1）计算机操作系统的作用是________管理计算机硬件和软件资源，为用户提供方便的使用接口。

答案：管理

（2）常见的编程范式有________、面向对象、函数式编程等。

答案：面向过程

4.简答题

（1）简述计算机网络的作用。

答案：计算机网络的作用主要有以下几点：

1.实现数据传输和共享；

2.提高计算机资源的利用率；

3.便于用户进行分布式处理；

4.促进信息化发展。

（2）简述冒泡排序的基本思想。

答案：冒泡排序的基本思想是将相邻的两个元素进行比较，将大的元素向后移动，小的元素向前移动，重复这个过程，直到整个序列有序。