NOIP 2012 普及组初赛试题及解析

一. 单项选择题 （共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。

1、计算机如果缺少（ ），将无法正常启动。

A．内存              
B．鼠标        
C．U盘             
D．摄像头

正确答案：A
A选项: 内存是计算机用于临时存储数据和程序，以便CPU可以快速访问的地方。没有内存，计算机将无法执行任何程序，包括启动过程中所需的程序。因此，内存是计算机正常启动所必需的。
B选项: 鼠标是一个输入设备，用于与计算机进行交互。虽然它在日常使用中是很有用的，但它不是计算机启动所必需的。计算机可以在没有鼠标的情况下启动和运行。
C选项: U盘是一种外部存储设备，用于存储和传输数据。它不是计算机启动所必需的，尽管有时可能会使用U盘来启动计算机（例如，从U盘安装操作系统）。
D选项: 摄像头是一个输入设备，用于捕获视频。它不是计算机启动所必需的，尽管在某些应用中可能是有用的。

2、（ ）是一种先进先出的线性表。

A．栈             
B．队列       
C．哈希表（散列表）       
D．二叉树

正确答案：B
在计算机科学中，线性表是一种具有n个元素的有限序列，其中