填空题
单项选择题
用作存储器的芯片有不同的类型。可随机读写，且只要不断电则其中存储的信息就可一直保存的，称为（1）；可随机读写，但即使在不断电的情况下其存储信息也要定时刷新才不致丢失的是（2）：所存信息由生产厂家用掩膜技术写好后就无法再改变的称为（3）；通过紫外线照射后可擦除所有信息，然后重新写入新的信息并可多次进行的是（4）；通过电信号可在数秒内快速删除全部信息，但不能进行字节级别删除操作的是（5）。
单项选择题对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。
单项选择题二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。
单项选择题在多媒体的音频处理中，由于人所敏感的音频最高为__（1）__赫兹（Hz），因此，数字音频文件中对音频的采样频率为__（2）__赫兹（Hz）。对于一个双声道的立体声，保持一秒钟的声音，其波形文件所需的字节数为__（3）__，这里假设每个采样点的量化位数为8位。
