计算机期末复习题库附答案.docxVIP

计算机期末复习题库附答案

一、单项选择题（每题2分，共30分）

1.在Windows10操作系统中，若要查看当前运行的所有进程信息，应使用的系统工具是（）。

A.任务管理器

B.资源监视器

C.设备管理器

D.磁盘管理

答案：A

2.以下数据结构中，适合频繁插入和删除操作的线性结构是（）。

A.数组

B.单向链表

C.栈

D.队列

答案：B（链表通过指针连接节点，插入删除只需调整指针，时间复杂度O(1)；数组需移动元素，时间复杂度O(n)）

3.关系型数据库中，“学生（学号，姓名，年龄，专业）”表的主码是（）。

A.姓名

B.学号

C.年龄

D.专业

答案：B（主码需唯一标识元组，学号通常具有唯一性）

4.在TCP/IP模型中，负责将数据包从源主机路由到目标主机的层次是（）。

A.网络接口层

B.网际层（网络层）

C.传输层

D.应用层

答案：B（网际层的核心协议是IP，负责路由和寻址）

5.以下Python代码的输出结果是（）。

```python

a=[1,2,3]

b=a

b.append(4)

print(a)

```

A.[1,2,3]

B.[1,2,3,4]

C.报错

D.[4]

答案：B（列表是可变对象，b和a指向同一内存地址，修改b会影响a）

6.某二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列是（）。

A.BDECA

B.BEDCA

C.BDAEC

D.BDEAC

答案：A（前序根为A，中序分割左子树B，右子树DCE；右子树前序为CDE，根C，中序分割D左、E右，最终后序为B→D→E→C→A）

7.在SQL中，用于查询“学生表中年龄大于20岁且专业为‘计算机’的学生姓名”的正确语句是（）。

A.SELECT姓名FROM学生WHERE年龄20AND专业=计算机

B.SELECT姓名FROM学生WHERE年龄20OR专业=计算机

C.SELECT姓名FROM学生WHERE年龄20AND专业=计算机

D.SELECT姓名FROM学生WHERE年龄20,专业=计算机

答案：C（字符串需用单引号，逻辑与用AND）

8.以下不属于操作系统核心功能的是（）。

A.内存管理

B.编译程序

C.文件管理

D.进程管理

答案：B（编译程序属于语言处理程序，非操作系统核心功能）

9.对长度为n的有序数组进行二分查找，最坏情况下的时间复杂度是（）。

A.O(n)

B.O(n2)

C.O(log?n)

D.O(nlogn)

答案：C（二分查找每次将搜索范围减半，最坏情况为O(log?n)）

10.以下IP地址中，属于C类地址的是（）。

A.

B.

C.

D.

答案：C（C类地址范围~55）

11.以下关于Java和Python的描述，错误的是（）。

A.Java是强类型语言，Python是动态类型语言

B.Java需要编译后运行，Python是解释型语言

C.Java支持多线程，Python受GIL限制多线程效率较低

D.Java和Python都不支持面向对象编程

答案：D（两者均支持面向对象）

12.在Excel中，若A1=5，B1=10，C1=A1+B1，则C1的显示结果是（）。

A.A1+B1

B.15

C.5+10

D.错误

答案：B（公式会计算结果）

13.以下排序算法中，稳定且时间复杂度为O(n2)的是（）。

A.快速排序

B.冒泡排序

C.堆排序

D.希尔排序

答案：B（冒泡排序是稳定排序，最坏和平均时间复杂度O(n2)）

14.数据库的“实体-联系模型（E-R图）”中，用菱形表示的是（）。

A.实体

B.属性

C.联系

D.主键

答案：C（矩形表示实体，椭圆表示属性，菱形表示联系）

15.以下关于计算机病毒的描述，错误的是（）。

A.病毒可通过网络传播

B.杀毒软件能查杀所有病毒

C.病毒具有潜伏性

D.引导型病毒感染磁盘引导区

答案：B（杀毒软件依赖病毒库，无法查杀未知病毒）

二、填空题（每题2分，共20分）

1.操作系统的核心功能包括处理机管理