计算机思维测试题及答案.docVIP

计算机思维测试题及答案

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

1.以下哪种算法设计策略是将一个大问题分解为若干个规模较小、相互独立且形式相同的子问题来求解？

A.贪心算法

B.分治法

C.动态规划

D.回溯法

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

A.先进先出

B.后进先出

C.随机进出

D.按优先级进出

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

A.高级语言

B.汇编语言

C.机器语言

D.脚本语言

4.以下哪个不是常见的排序算法？

A.冒泡排序

B.选择排序

C.随机排序

D.插入排序

5.在计算机网络中，IP地址的作用是？

A.标识计算机的地理位置

B.标识计算机的硬件型号

C.标识计算机在网络中的唯一地址

D.标识计算机的操作系统

6.数据库中，用于对数据进行插入、删除、修改操作的语言是？

A.DDL

B.DML

C.DCL

D.TCL

7.以下哪种数据结构适合用于实现优先队列？

A.栈

B.队列

C.堆

D.链表

8.算法的时间复杂度主要衡量的是算法的？

A.执行时间

B.存储空间

C.代码长度

D.输入规模

9.计算机操作系统的主要功能是？

A.实现软、硬件转换

B.管理计算机系统的所有资源

C.把源程序转换为目标程序

D.进行数据处理

10.以下哪个是面向对象编程的特性？