计算机科学预测卷易错题及答案.docVIP

计算机科学预测卷易错题及答案

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

1.以下哪种数据结构适合用于实现栈？

A.链表

B.队列

C.树

D.图

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

A.高级语言

B.汇编语言

C.机器语言

D.脚本语言

3.以下哪个不是操作系统？

A.Linux

B.MySQL

C.Windows

D.macOS

4.哈希表的主要作用是？

A.排序

B.查找

C.遍历

D.插入

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

A.算法执行的时间

B.算法的空间占用

C.算法的代码长度

D.算法的输入规模

6.计算机网络中，LAN指的是？

A.广域网

B.城域网

C.局域网

D.无线网

7.数据库中，主键的作用是？

A.唯一标识记录

B.提高查询速度

C.存储大数据

D.关联表

8.软件开发过程中，需求分析阶段的主要任务是？

A.编写代码

B.确定软件功能需求

C.测试软件

D.设计数据库

9.在二叉树中，若一个节点没有左子树和右子树，该节点称为？

A.根节点

B.叶子节点

C.父节点

D.子节点

10.以下哪种文件系统常用于U盘？

A.NTFS

B.FAT32

C.EXT4

D.HFS+

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

1.常见的排序算法有？