计算机二级MS选择题知识点汇总1.1946年世界上第一台电子数字积分式计算机ENIAC在美国宾夕法尼亚大学研制成功。2.计算机系统一般具有可扩充性、系统故障可修复性以及运行可靠性的特点，但计算机执行速度的单位为百万指令每秒(MIPS，MillionInstructionsPerSecond).3.我国公安部计算管理监察司的定义是计算机安全指计算机资产安全，即计算机信息系统资源和信息资源不受自然和认为有害因素的威胁和危害。4.以现代观点而言，一标准个人电脑的OS应该提供以下功能：进程管理(Processingmanagement)内存管理(Memorymanagement)、文件系统(Filesystem)、网络通讯(Networking)、安全机制(Security)、用户界面(Userinterface)以及驱动程序(Devicedrivers).5.计算机系统由计算机硬件系统和软件系统两部分组成。硬件包括：中央处理机、存储器和外部设备等；软件是计算机的运行程序和相应的文档。6.计算机硬件主要包括：运算器、控制器、存储器、输入设备和输出设备。7.软件是程序、数据及相关文档的集合。8.常见的系统软件主要有各类操作系统(DOS操作系统、WINDOWS操作系统、UNIX操作系统和Linux、Nerware等)；程序语言；处理程序；辅助程序以及数据库管理等；9.计算机网络的主要功能有数据通信、资源共享、以及分布式处理信息等。10.第四代计算机，微型计算机(简称“微电脑”，“微型机”“微机”)。由大规模集成电路组成、体积较小，以微处理器(由运算器和控制器组成)为主，配以内存储器以及输入输出(I/O)接口电路和相应辅助电路而构成的裸机。11.运算器的主要功能是对数据进行算数运算和逻辑运算，是计算机处理数据形成信息的加工厂。12.控制器是计算机的指挥中心，统一控制计算机的各个部件。13.微机中访问速度最快的是内存(主存)，由半导体件制成，存取速率快。14.ROM中的信息是由生产厂家预先写入的。15.CD-ROM(CompactDiscRead-OnlyMemory，只读型光盘)，它是一种在电脑上使用的光碟，只能写入数据一次，并将信息永久保存，一旦存储资料就无法更改或删除。使用时通过光碟驱动器读出信息，是只能读出实现所存数据的固态半导体存储器，且资料不会因为电源关闭而消失。16.CPU的主要技术性能有字长(CPU一次能处理的二进制数据的位数)时钟主频(CPU内核工作的时钟频率)、运算速度、存储容量、存取周期等。17.计算机病毒指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的特殊程序。”，是编制者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。18.计算机病毒实际上是一种特殊的计算机程序，一般具有寄生性、破坏性、潜伏性和隐蔽性。19.计算机病毒的传染途径众多，可以通过读写软件、光盘或Internet网络进行传播。20.按照覆盖地理范围和规模的不同，可以将计算机网络分为局域网、城域网和广域网。局域网是一种在有限区域内使用的网络，它所覆盖的地区范围较小，一般在几千米之内，适用于办公室网络、企业与学校的主干局网络。21.数字媒体当中音频文件格式WAV、MP3图像文件格式PMG视频文件格式RM22.算法的时间复杂度指运算所需要的实践。空间复杂度指执行过程所需要的存储空间。23.线性表的链式存储结构中每个结点都由数据域与指针域两部分组成，所需要的存储空间一般要多于顺序存储结构。24.线性表的链式存储结构为线性链表，线性链表可以是线性结构也可以是非线性结构。25.线性结构应该满足：有且只有一个根结点，每个结点最多只有一个前件，也最多只有一个后件。26.栈和队列都是线性结构，栈是一种先进后出的线性表，队列是一种先进先出的线性表。27.一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。在整个过程中，栈底指针不变，入栈和出栈操作均由栈顶指针的变化来操作。28.在栈中，栈低指针保持不变，有元素入栈，栈顶指名增加，有元素出栈，栈顶指针减少。29.栈支持子程序调用。栈只能在一段进行插入和删除，在主程序...
