计算机复试题目及答案.docVIP

计算机复试题目及答案

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

1.以下哪个不是操作系统（）

A.Windows

B.Python

C.Linux

D.macOS

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

A.汇编语言

B.高级语言

C.机器语言

D.脚本语言

3.下列哪种数据结构不属于线性结构（）

A.栈

B.队列

C.树

D.线性表

4.数据库中，用于存储数据的对象是（）

A.表

B.查询

C.报表

D.窗体

5.计算机网络中，TCP协议属于（）

A.网络层

B.传输层

C.应用层

D.数据链路层

6.算法的时间复杂度是指（）

A.算法执行的具体时间

B.算法执行所需要的基本运算次数

C.算法程序的长度

D.算法所处理的数据量

7.以下哪种排序算法的平均时间复杂度为O(nlogn)（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

8.计算机中，CPU主要由（）组成。

A.运算器和控制器

B.存储器和控制器

C.运算器和存储器

D.输入设备和输出设备

9.以下哪个不是计算机的输入设备（）

A.鼠标

B.键盘

C.显示器

D.扫描仪

10.在面向对象编程中，以下哪个概念表示一个对象可以继承另一个对象的属性和方法（）

A.