选择题汇总
1.在冯诺依曼体系结构的计算机中引进了两个重要的概念： 采用二进制和存储程序 2.1946年诞生了世界上第一台电子计算机： ENIAC 3.计算机最早的应用领域是： 数值计算
4.英文缩写CAD的中文意思是： 计算机辅助设计
5.办公自动化OA是计算机的一项应用，按计算机的分类，它属于： 数据处理 6.电子商务的本质是： 商务活动 7.国际通用的ASCII 码的码长是： 7
8.在计算机中，20GB的硬盘可以存放的汉子数是： 10*1024*1024 KB 9.计算机中所有信息的存储都采用： 二进制 10.大写字母B的ASCII码值是： 66
11.汉子在计算机内部的存储、处理、和传输都使用汉子的： 机内码 12.存储24*24点阵的一个汉子信息，需要的字节数是： 72 13.组成中央处理器的主要部件是： 运算器和控制器 14.操作系统对磁盘进行读/写的物理单位是： 扇区 15.计算机能够直接进行识别和处理的语言是： 机器语言
16.将高级语言源程序翻译成目标程序，完成这种翻译过程的程序是： 编译程序 17.多媒体处理的是： 数字信号
18.所有计算机的字长都是固定不变的，都是8位
19.计算机病毒是指“能够侵入计算机并在计算机系统中潜伏和传播、破坏系统正常工作的一种具有繁殖能力的”：
特殊程序
20.将发送端数字脉冲信号转换成模拟信号的过程称为： 调制 21.实现局域网与广域网互联的主要设备是： 路由器
22.Internet 中完成从域名到IP地址或者从IP地址到域名转换服务的是： DNS
23.IE浏览器收藏夹的作用是： 收集感兴趣的页面地址
24.关于电子邮件：发件人必须有自己的E-MAIL账户/必须知道收件人的E-MAIL账户/可以使用OUTLOOK管理联系人的信息 25.计算机发展的四个阶段： 1）1946-1959，电子管 2）1959-1964 晶体管
3）1964-1972 中小规模集成电路 4）1972至今 大规模、超大规模集成电路
26.计算机的特点： 1）高速精确的运算能力 2）准确的逻辑判断能力 3）强大的存储能力 4）自动功能 5）网络与通信能力
27.计算机网络功能的重要意义：改变了人类交流的方式和信息获取的途径 29.网格计算的三要素： 任务管理、任务调度、资源管理 30.云计算的构成包括：硬件、软件和服务
31.云计算的特点：超大规模、分布式、虚拟化、高可靠性、通用性、高可扩展性、按需服务、价廉 32.电子计算机的发展方向：巨型化、微型化、网络化、智能化 33.计算机中最重要的核心部件： 芯片
34.电子商务是应用现代信息技术在互联网络上进行的商务活动，电子商务是现代信息技术和现代商业技术的结合体
35.信息技术包含三个层次：信息基础技术、信息系统技术、信息应用技术
36．现代信息技术的发展趋势：数字化、多媒体化、高速度、网络化、宽频带、智能化 37.计算机中数据的最小单位是位，存储容量的基本单位是字节，8个二进制位称为1个字节 1Byte=8bit
39.计算机由输入、存储、运算、控制和输出五个部分组成
40.运算器（ALU）是计算机处理数据形成信息的加工厂，主要功能是对二进制数码进行算术运算和逻辑运算 控制器是计算机的心脏，指挥全机各个部件自动、协调地工作 控制区和运算器是计算机的核心部件，合称为中央处理器
41.存储器的主要性能指标：容量和速度
42.多媒体的特征：交互性、集成性、多样性、实时性
43.计算机病毒的特征：寄生性、破坏性、传染性、潜伏性、隐蔽性 ——射向文明的黑色子弹
44.计算机病毒的分类：引导区型病毒、文件型病毒、混合型病毒、宏病毒、网络病毒 45.计算机病毒主要通过移动存储介质和计算机网络传播 46.计算机网络的分类：局域网、城域网、广域网 47.电子邮件的两个基本部分：信头和信件
公共基础知识
1.算法的有穷性是指算法必须能执行有限个步骤之后终止. 2.算法的时间复杂度是指算法在执行过程中所需要的基本运算次数 3.队列、栈、线性表属于线性数据结构，二叉树不属于 4.数据的存储结构是指： 数据的逻辑结构在计算机中的表示
5.一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率 6.线性链表是线性表的链式存储结构
7.栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素 8.线性链表存储空间不一定连续，且各元素的存储顺序是任意的 9.在深度为7的满二叉树中，叶子节点的个数为： 64 10.能用二分法查找的是顺序存储的有序线性表
11.对长度为N的线性表进行顺序查找，在最坏的情况下需要比较的次数为：N 12.对于长度为N的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是： 快速排序为N(N-1)/2
13.算法的复杂度包括时间复杂度和空间复杂度
14.算法在执行过程中所需要的存储空间称为算法的空间复杂度 15.问题处理方案的正确而完整的描述称为 算法
16.数据的逻辑结构在计算机存储控件中的存放方式称为数据的 存储结构或者物理结构或者物理存储结构
17.按照逻辑结构分类，数据结构可以分为线性结构和非线性结构，二叉树属于 非线性结构
18. 数据结构分为逻辑结构和存储结构，循环队列属于存储结构 19.某二叉树中度为2的结点有18个，则该二叉树中共有 19个叶子结点 20.一颗二叉树第六层（根节点为第一层）的结点数最多为32个
21.对长度为10的线性表进行冒泡排序，最坏的情况下需要比较的次数为45 22.程序经调试改错后还应进行再调试
23.符合结构化程序设计风格的是 使用顺序、选择和重复三种基本控制结构标示程序的控制结构
24.结构化程序设计的一种基本方法是 逐步求精法、自顶向下、模块法
25.在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送 消息 26.在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为 类
27.面向对象的方法有 对象/继承/类 28.在面向对象的方法中，类的实例称为 对象
29.在面向对象的方法中， 类 描述的是具有相同属性与操作的一组对象 30.结构化程序设计的3种基本逻辑机构为顺序、选择和 重复（循环） 31.在面向对象的方法中，类之间共享属性和操作的机制称为 继承 32.软件是程序、数据与相关文档的集合
33.在软件开发中，属于设计阶段的是：数据结构设计、给出系统模块结构、定义模块算法
34.软件工程的主要思想是强调在软件开发的过程中需要应用工程化原则 35.软件交付使用后还应进行维护
36.在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是 需求分析 37.软件设计的原则有抽象、模块化、信息隐蔽
38.为了是模块尽可能独立，需求模块的内聚程度要尽量高，且各模块的耦合程度要尽量弱
39.在软件设计中，属于过程设计工具的是： PDL过程设计语言、PAD图、N-S图 40.软件测试的目的是尽可能多地发现程序中的错误
41.软件需求阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明
全国计算机等级二级MS-office高级应用考试基础知识总结
