计算机二级资料.doc

全国计算机二级MSoffice1.在冯诺依曼体系结构的计算机中引进了两个重要的概念：采用二进制和存储程序2.1946年诞生了世界上第一台电子计算机：ENIAC3.计算机最早的应用领域是：数值计算4.英文缩写CAD的中文意思是：计算机辅助设计5.办公自动化OA是计算机的一项应用，按计算机的分类，它属于：数据处理6.电子商务的本质是：商务活动7. 国际通用的ASCII码的码长是：78.在计算机中，20GB的硬盘可以存放的汉子数是：20*1024*1024KB9.计算机中所有信息的存储都采用：二进制10. 大写字母B的ASCII码值是：6611.汉子在计算机内部的存储、处理、和传输都使用汉子的：机内码12. 存储24*24点阵的一个汉子信息，需要的字节数是：7213.组成中央处理器的主要部件是：运算器和控制器14.操作系统对磁盘进行读/写的物理单位是：扇区15.计算机能够直接进行识别和处理的语言是：机器语言16.将高级语言源程序翻译成目标程序，完成这种翻译过程的程序是：编译程序17.多媒体处理的是：数字信号18.所有计算机的字长都是固定不变的，都是8位19.计算机病毒是指“能够侵入计算机并在计算机系统中潜伏和传播、破坏系统正常工作的一种具有繁殖能力的”：特殊程序20.将发送端数字脉冲信号转换成模拟信号的过程称为：调制21.实现局域网与广域网互联的主要设备是：路由器22.Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是：DNS23.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.计算机网络功能的重要意义：改变了人类交流的方式和信息获取的途径28.计算机问世主要用于数值计算29.网格计算的三要素：任务管理、任务调度、资源管理30.云计算的构成包括：硬件、软件和服务31.云计算的特点：超大规模、分布式、虚拟化、高可靠性、通用性、高可扩展性、按需服务、价廉32.电子计算机的发展方向：巨型化、微型化、网络化、智能化33.计算机中最重要的核心部件：芯片34.电子商务是应用现代信息技术在互联网络上进行的商务活动，电子商务是现代信息技术和现代商业技术的结合体35.信息技术包含三个层次：信息基础技术、信息系统技术、信息应用技术36现代信息技术的发展趋势：数字化、多媒体化、高速度、网络化、宽频带、智能化37. 计算机中数据的最小单位是位，存储容量的基本单位是字节，8个二进制位称为1个字节1Byte=8bit38. ASCII码美国信息交换标准交换代码小写字母比大写字母的码值大32，计算机的内部用一个字节（8个二进制位）存放一个7位ASCII码，最高位置为0048a97A6539.计算机由输入、存储、运算、控制和输出五个部分组成40. 运算器（ALU）是计算机处理数据形成信息的加工厂，主要功能是对二进制数码进行算术运算和逻辑运算控制器是计算机的心脏，指挥全机各个部件自动、协调地工作控制区和运算器是计算机的核心部件，合称为中央处理器41. 存储器的主要性能指标：容量和速度42. 多媒体的特征：交互性、集成性、多样性、实时性43. 计算机病毒的特征：寄生性、破坏性、传染性、潜伏性、隐蔽性射向文明的黑色子弹44.计算机病毒的分类：引导区型病毒、文件型病毒、混合型病毒、宏病毒、网络病毒45. 计算机病毒主要通过移动存储介质和计算机网络传播46. 计算机网络的分类：局域网、城域网、广域网47.电子邮件的两个基本部分：信头和信件公共基础知识1.算法的有穷性是指算法必须能执行有限个步骤之后终止.2.算法的时间复杂度是指算法在执行过程中所需要的基本运算次数3.队列、栈、线性表属于线性数据结构，二叉树不属于4. 数据的存储结构是指：数据的逻辑结构在计算机中的表示5. 一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率6. 线性链表是线性表的链式存储结构7.栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素8. 线性链表存储空间不一定连续，且各元素的存储顺序是任意的9. 在深度为7的满二叉树中，叶子节点的个数为：6410. 能用二分法查找的是顺序存储的有序线性表11. 对长度为N的线性表进行顺序查找，在最坏的情况下需要比较的次数为：N12. 对于长度为N的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是：快速排序为N(N-1)/213. 算法的复杂度包括时间复杂度和空间复杂度14.算法在执行过程中所需要的存储空间称为算法的空间复杂度15. 问题处理方案的正确而完整的描述称为算法16.数据的逻辑结构在计算机存储控件中的存放方式称为数据的存储结构或者物理结构或者物理存储结构17.按照逻辑结构分类，数据结构可以分为线性结构和非线性结构，二叉树属于非线性结构18.数据结构分为逻辑结构和存储结构，循环队列属于存储结构19.某二叉树中度为2的结点有18个，则该二叉树中共有19个叶子结点20. 一颗二叉树第六层（根节点为第一层）的结点数最多为32个21. 对长度为10的线性表进行冒泡排序，最坏的情况下需要比较的次数为4522.程序经调试改错后还应进行再调试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.软件需求阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审42. 在结构化方法中，软件功能分解属于总体设计阶段43.软件工程的三要素：工具过程方法44.若按功能划分，软件测试的方法通常分为白盒测试和黑盒测试45. 在进行模块测试时，要为每个被测试模块另外设计两类模块：驱动模块和承接模块（桩模块，其中驱动模块作用是将测试数据传送给被测试的模块，并显示被测试模块的测试结果46.程序测试分为静态分析和动态测试，其中静态分析（静态测试）是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误47. 诊断和改正程序中错误的工作通常称为调试48. 软件是程序、数据和文档的集合49.软件工程研究的内容主要是软件开发技术和软件工程管理50. 数据库系统的核心是数据库管理系统51. 数据库系统的根本目标是解决数据共享问题52.