信息学奥赛初赛天天练-78-NOIP2015普及组-基础题3-中断、计算机病毒、文件传输协议FTP、线性表、链式存储、栈

NOIP 2015 普及组 基础题3

8 所谓的“中断”是指( )
A 操作系统随意停止一个程序的运行
B 当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程
C 因停机而停止一个程序的运行
D 电脑死机

9 计算机病毒是( )
A 通过计算机传播的危害人体健康的一种病毒
B 人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合
C 一种由于计算机元器件老化而产生的对生态环境有害的物质
D 利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒

10 FTP 可以用于( )
A 远程传输文件
B 发送电子邮件
C 浏览网页
D 网上聊天

14 线性表若采用链表存储结构，要求内存中可用存储单元地址( )
A 必须连续
B 部分地址必须连续
C 一定不连续
D 连续不连续均可

15 今有一空栈 S，对下列待进栈的数据元素序列 a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈， 进栈，出栈的操作，则此操作完成后，栈 S 的栈顶元素为( )
A f
B c
C a
D b

2 相关知识点

1) 操作系统中断

计算机操作系统中的中断是一种重要的机制，它允许系统响应和处理来自硬件设备或软件的异步事件。当中断发生时，CPU会暂停当前正在执行的任务，转而执行一个特殊的中断处理程序（ISR），以处理这个中断请求。处理完成后，CPU再恢复被打断的任务继续执行

2) 计算机病毒

计算机病毒是一种程序，他用修改其它程序的方法将自身的精确拷贝或者可能演化的拷贝插入其它程序，从而感染其它程序

3) FTP

文件传输协议（File Transfer Protocol，FTP）是一种在网络中进行文件传输的广泛使用的标准协议。作为网络通信中的基础工具，FTP允许用户通过客户端软件与服务器进行交互，实现文件的上传、下载和其他文件操作。FTP工作在OSI模型的应用层，通常使用TCP作为其传输协议，确保数据传输的可靠性和顺序性

4) 线性表

线性表是一种基本的数据结构，它由具有相同类型的n个数据元素的有限序列组成，其中n为表长。当n=0时，线性表为空表。线性表中的元素之间存在一对一的关系，即除了第一个元素外，每个元素有且仅有一个直接前驱，除了最后一个元素外，每个元素有且仅有一个直接后继

线性表分类

线性表可以根据存储结构的不同分为顺序表和链表。

顺序表使用一组地址连续的存储单元依次存储线性表中的数据元素，使得逻辑上相邻的两个元素在物理位置上也相邻。

链表则使用一组任意的存储单元存储线性表中的数据元素，并通过指针来表示元素之间的逻辑关系

应用场景

数组：一种特殊的线性表，元素在内存中是连续存储的。

链表：包括单链表、双向链表和循环链表，适用于插入和删除操作频繁的场景。

栈：后进先出（LIFO）的数据结构，只允许在表的一端进行插入和删除操作。

队列：先进先出（FIFO）的数据结构，插入操作在表的一端进行，删除操作在表的另一端进行

5) 栈

栈又名堆栈，是一种限定仅在表尾进行插入和删除操作的线性表，这一端称为栈顶，另一端称为栈底

栈中的数据元素遵守后进先出的原则

3 思路分析

8 所谓的“中断”是指( B )
A 操作系统随意停止一个程序的运行
B 当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程
C 因停机而停止一个程序的运行
D 电脑死机

分析

A 没有特定原因的情况下随意停止程序的运行，这与中断的定义不符。中断是由于某种需要而发生的，而不是随意的。
B 当中断发生时，CPU会暂时停止当前正在执行的程序，转而执行处理新情况的中断处理程序。这个选项与中断的定义相符。
C 因停机导致的程序停止，这与中断无关。停机是一种异常情况，而中断是一种正常的程序执行过程中的现象。
D 电脑死机的现象，死机是由于系统故障或其他原因导致的电脑无法正常工作，这与中断无关。
因此选B

9 计算机病毒是( B )
A 通过计算机传播的危害人体健康的一种病毒
B 人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合
C 一种由于计算机元器件老化而产生的对生态环境有害的物质
D 利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒

分析

计算机病毒是一种程序，他用修改其它程序的方法将自身的精确拷贝或者可能演化的拷贝插入其它程序，从而感染其它程序
因此选B

10 FTP 可以用于( A )
A 远程传输文件
B 发送电子邮件
C 浏览网页
D 网上聊天

分析

文件传输协议（File Transfer Protocol，FTP）是一种在网络中进行文件传输的广泛使用的标准协议
所以选A

14 线性表若采用链表存储结构，要求内存中可用存储单元地址( D )
A 必须连续
B 部分地址必须连续
C 一定不连续
D 连续不连续均可

分析

链式存储对物理存储地址没用是否连续的要求
所以选D

15 今有一空栈 S，对下列待进栈的数据元素序列 a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈， 进栈，出栈的操作，则此操作完成后，栈 S 的栈顶元素为( B )
A f
B c
C a
D b

分析

按顺序操作
a 进栈 b 进栈 b出栈 c进栈 d进栈 d出栈 此时栈顶是c