计算机国二考试最详细的复习d文档.docx

《计算机国二考试最详细的复习d文档.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、选择题汇总1.在冯诺依曼体系结构的计算机中引进了两个重要的概念：采用二进制和存储程序2.1946年诞生了世界上第一台电子计算机： ENIAC 3.计算机最早的应用领域是： 数值计算 4.英文缩写CAD的中文意思是：计算机辅助设计 5.办公自动化OA是计算机的一项应用，按计算机的分类，它属于： 数据处理 6.电子商务的本质是：商务活动7.国际通用的ASCII 码的码长是：7 8.在计算机中，20GB的硬盘可以存放的汉字数是：10*1024*1024 KB 9.计算机中所有信息的存储都采用：二进制10.大写字母B的ASCII码

2、值是：66 11.汉字在计算机内部的存储、处理、和传输都使用汉字的：机内码12.存储24*24点阵的一个汉子信息，需要的字节数是： 72 13.组成中央处理器的主要部件是：运算器和控制器 14.操作系统对磁盘进行读/写的物理单位是：扇区15.计算机能够直接进行识别和处理的语言是机器语言16.将高级语言源程序翻译成目标程序，完成这种翻译过程的程序是： 编译程序17.多媒体处理的是：数字信号18.所有计算机的字长都是固定不变的，都是8位 19.计算机病毒是指“能够侵入计算机并在计算机系统中潜伏和传播、破坏系统正常工作的一种具有

3、繁殖能力的特殊程序 20.将发送端数字脉冲信号转换成模拟信号的过程称为：调制21.实现局域网与广域网互联的主要设备是：路由器 22.Internet 中完成从域名到IP地址或者从IP地址到域名转换服务的是：DNS 23.IE浏览器收藏夹的作用是：收集感兴趣的页面地址24.关于电子邮件：发件人必须有自己的E-MAIL账户/必须知道收件人的E-MAIL账户/可以使用OUTLOOK管理联系人的信息 25.计算机发展的四个阶段：1946-1959，电子管1959-1964 晶体管1964-1972 中小规模集成电路1972至今大规

4、模、超大规模集成电路26.计算机的特点高速精确的运算能力）准确的逻辑判断能力）强大的存储能力）自动功能）网络与通信能力27.计算机网络功能的重要意义：改变了人类交流的方式和信息获取的途径29.网格计算的三要素：任务管理、任务调度、资源管理 30.云计算的构成包括：硬件、软件和服务 31.云计算的特点：超大规模、分布式、虚拟化、高可靠性、通用性、高可扩展性、按需服务、价廉32.电子计算机的发展方向：巨型化、微型化、网络化、智能化 33.计算机中最重要的核心部件：芯片34.电子商务是应用现代信息技术在互联网络上进行的商务活动，

5、电子商务是现代信息技术和现代商业技术的结合体35.信息技术包含三个层次：信息基础技术、信息系统技术、信息应用技术 36．现代信息技术的发展趋势：数字化、多媒体化、高速度、网络化、宽频带、智能化37.计算机中数据的最小单位是位，存储容量的基本单位是字节，8个二进制位称为1个字节1Byte=8bit 39.计算机由输入、存储、运算、控制和输出五个部分组成40.运算器（ALU）是计算机处理数据形成信息的加工厂，主要功能是对二进制数码进行算术运算和逻辑运算控制器是计算机的心脏，指挥全机各个部件自动、协调地工作 控制区和运算器是计算

6、机的核心部件，合称为中央处理器41.存储器的主要性能指标：容量和速度 42.多媒体的特征：交互性、集成性、多样性、实时性 43.计算机病毒的特征：寄生性、破坏性、传染性、潜伏性、隐蔽性 ——射向文明的黑色子弹 44.计算机病毒的分类：引导区型病毒、文件型病毒、混合型病毒、宏病毒、网络病毒 45.计算机病毒主要通过移动存储介质和计算机网络传播 46.计算机网络的分类：局域网、城域网、广域网 47.电子邮件的两个基本部分：信头和信件  公共基础知识 1.算法的有穷性是指算法必须能执行有限个步骤之后终止. 2.算法的时间复杂度是

7、指算法在执行过程中所需要的基本运算次数 3.队列、栈、线性表属于线性数据结构，二叉树不属于 4.数据的存储结构是指： 数据的逻辑结构在计算机中的表示 5.一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率 6.线性链表是线性表的链式存储结构 7.栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素 8.线性链表存储空间不一定连续，且各元素的存储顺序是任意的 9.在深度为7的满二叉树中，叶子节点的个数为： 64 10.能用二分法

8、查找的是顺序存储的有序线性表 11.对长度为N的线性表进行顺序查找，在最坏的情况下需要比较的次数为：N 12.对于长度为N的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是： 快速排序为N(N-1)/2 13.算法的复杂度包括时间复杂度和空间复杂度 14.算法在执行过程中所需要的存储空间称