计算机二级概述.docx

1、计算机二级概述 计算机二级备考 第一套试卷1、在数据流图中，用标有名字的箭头表示：数据流 在程序流图中：用标有名字的箭头表示：控制流2、结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用go to语句3、软件设计中模块划分应遵循的原则：高内聚低耦合、模块大小规模适当、模块的依赖关系适当 耦合性：模块间互相连接的紧密程度的度量 内聚性：一个模块内部各个元素间彼此结合的紧密程度4、在软件开发中，需求分析阶段主要产生的文档：软件需求说明书 可行性分析阶段产生的文档：可行性分析报告 概要设计编写的文档：集成设计计划 总体设计阶段产生的文档：概要设计说明书5、算法的有穷性：算法程序运行的时间

2、有限6、对长度为n的线性排序，在最坏的情况下比较次数为n(n-1)/2的排序方法：快速排序、冒泡排序、直接插入排序。为O(nlog2n)的排序方法：堆积法7、关于“栈”的说法：按先进后出的原则组织数据、数据的插入和删除都是在栈顶 栈支持子程序调用8、在数据库设计中，将E-R图转化为关系数据模型的过程中属于：逻辑设计阶段9、自然连接：是一种特殊的等值连接，他要求两个关系中进行比较的分量必须是相同的属性组并在结果中把重复的属性列去掉。笛卡尔积：用R集合中元素为第一元素，S集合中元素为第二元素，构成的有序对。10、世界上公认的第一台电子计算机诞生于美国，时间是1946年2月14日11、国际通用的AS

3、CII码为7位，且最高位不总为1，所有的大写字母ASCII码都小于小字母a的ASCII码，标准的ASCII码表有128个不同的字符编码。12、CPU的主要技术性能有：字长、时钟主频，运算速度、存储容量、存取周期13、计算机软件中最核心、最基本的软件是：操作系统15、反病毒软件并不能查杀全部病毒计算机病毒是一种具有破坏性的程序计算机本身对病毒没有免疫性16、高级程序语言设计特点：高级语言提供了丰富的数据结构和控制结构、提高了问题的表达能力、降低了程序的复杂性17、计算机最突出的有点：资源共享和快速传输信息18、在internet上，教育机构域名代码：EDU0 军事部门域名代码：MIL 商业组织域

4、名代码：COM 政府部门域名代码：GOV19、关闭电源后存储在RAM中的数据会丢失20、系统总线上传输的信息包括：数据信息、地址信息、控制信息，因此系统总线包含三中不同功能的总线即：数据总线：DB、控制总线：CB、地址总线Word中制作邀请函需要单独插入邀请人用邮件邮件分步合并Excel中公式的应用：求和：SUM；平均数：AVERAGE；在混乱排序中求某一确定的对象的所有和：SUMPRODUCT；根据某一条件填充名称、编号：VLOOKUP第二套试题1、循环队列有对头和队尾两个指针，并且是线性结构，在循环结构中只需要队头和队尾两个指针共同反应队列中元素变化2、当有序性表示为顺序存储时，才能用二分

5、法查找，二分法查找比较：log2n次，顺序查找比较n次3、链式存储结构既可以针对线性结构也可以针对非线性结构 链式存储结构中，每个节点都由数据域和指针域两部分组成，增加了存储空间4、在需求分析阶段可以使用的工具有：数据流程图DFD、数据字典DD、判定熟与判定表5、在面对对象但方法中对象的特点：标识唯一性，分类性、多态性、封装性、模块独立性好6、在数据管理技术发展的三个阶段(人工管理阶段、文件系统阶段、数据库系统阶段)数据共享最好的是数据库系统阶段7、在计算机存储器中组成一个字节的二进制位数是88、grust是所谓的来宾账号，可以访问计算机但不受限制最好禁用，停掉grust账号属于“计算机安全设

6、置”9、输出设备：显示器、绘图仪、打印机 输入设备：键盘、鼠标、扫描仪、硬盘、条码阅读器、CD-ROM驱动器10、系统软件：控制和协调计算机外部设备至此应用软件开发和运行的系统，使用户无需干预的各种程序的集合11、如果删除一个非零二进制偶数后面么两个0，则此数值是原数的1/412、计算机能直接识别执行的语言：机器语言13、微机硬件系统最核心的部件：CPU14、ISDN:综合业务数字网（一线通），接入因特网的优点是上网通话两不误ADSL:非对称用户数字环路ISP:互联网服务提供商TCP:传输控制协议15、计算机指令由操作码和操作数组成16、能保存网页地址的是：收藏夹MID返回单元格中的值、AVE

7、RAGE求平均数、SUM求和公式的应用分类汇总，树状簇型图第三套试卷1、队列是先进先出的线性循环结构是线性结构的线性表2、栈支持子程序调用3、根据二叉树的基本性质3：在任意一颗二叉树中，度为0的叶子节点总是比度为2的节点多1,4、软件调试的目的是为了发现错误 软件调试的步骤：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误 程序调试通常也称为Debug5、耦合性是模块间互相连接的紧密程度的度量，内聚性是指模块内部各个元素间彼此结合的紧密程度6、数据库应用系统中的核心问题是数据库的设计7、将E-R图转换为关系模式时，实体和联系都可以表示为关系8、微机中，西文字符采用的编码AS

8、CII9、度量计算机运算速度常用的单位是MIPS（百万条指令/秒）10、操作系统的主要功能：对系统所有的软硬件资源进行合理而有效的管理和调度，提高计算机系统的整体性能11、计算机病毒，是指编制者在计算机程序中插入的破坏计算机功能或破坏数据，影响计算机使用并能够自我复制的一组计算机指令或者程序代码。具有寄生性、破坏性、传染性、潜伏性和隐蔽性12、编译程序就是把高级语言变成计算机可以识别的二进制语言，即编译程序完成高级程序到低级程序的等价转换13、一个完整的计算机系统主要由计算机硬件系统和软件系统两大部分组成。14、CPU能直接访问内存，所以内存储存能直接和CPU交换信息15、IP地址是由四个字节

9、组成，习惯上是将每个字节作为一段并以十进制数来表示，而且段间用“-”分隔表示。每个段的十进制数范围是0至255RANK公式：排列大小想要在绝对引用和相对引用之间相互改变时可以先选中公式然后按F4可完成切换第四套试卷1、树是最简单的非线性结构，所以二叉树是非线性2、栈是先进后出；队列是先进先出3、循环对列的队头指针与队尾指针不是固定的；所以队头指针可能大于也可能小于队尾指针4、算法的空间复杂度是指：算法在执行过程中所需要的内存空间5、PAD图是为题分析图6、数据库管理系统是：数据库的机构是一种在操作系统之上的系统软件7、在E-R图中实体集用矩形表示；属性用椭圆表示；联系用菱形表示8、20GB的硬

10、盘表示容量约为200亿两个字节9、计算机安全是指计算机资产安全即计算机系统资源和信息资源不受自然和人为因数的威胁和危害10、计算机软件的确切含义计算机程序、数据域相应文档总称11、高级程序设计语言编写的程序具有良好的可读性和可移植性12、运算器的完整功能是进行算数运算和逻辑运算13、以太网的拓扑结构是总线型14、一条指令通常由两个部分组成：操作码和操作数；操作数大多数情况下是地址码15、上网需要在计算上安装浏览器软件第五套试卷1、线性链式结构中每个节点都由数据域和指针域组成，增加了存储空间，所以一般要多余顺序结构2、栈是先进后出的线性表、队列是一种先进先出的线性表，栈和队列都是线性结构3、软件

11、测试的目的：发现错误4、生命周期是指：软件产品从提出、实现、使用维护到停止使用退役的过程5、面向对象方法中，继承是指：类之间共属性和操作机制6、层次型、网状型和关系型数据划分原则：数据之间的联系方式层次型模型的基本结构是树形结构，网状模型是一个不加任何条件限制的无向图，关系模型采用二维表来表示7、数据的三级模式是概念模式、内模式、外模式概念模式：数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图外模式（子模式、用户模式）:它是用户的数据图，给出每个用户局部数据描述内模式（物理模式）:它给出了数据库物理存储结构和物理存取方法8、电子计算机的发展经历了四代：电子管计算机、晶体管计算机、中小

12、规模集成电路、大规模集成电路9、ASCII的码值如下：空格为32,0-9为4857，大写字母为6590，小写字母为9712210、字长是CPU的主要指标之一，指的是CPU一次能并行处理的二进制位数，字长总是8的倍数11、操作系统的五大功能：处理器管理、存储器管理、文件管理、作业管理、设备管理12、计算机病毒主要通过移动存储介质（U盘）和计算机网络进行传播13、高级语言：VB、C+语言、FORTAN语言。低级语言：汇编语言14、组成一个完整的计算机系统主要由计算机硬件系统和软件系统两大部分组成15、计算机网络中传输介质传输速率的单位是bps即二进制位/秒16、在计算机中每个存储单元都有一个连续的

13、编号称为地址17、属于inernet应用的有：新闻组、远程登录、搜索引擎18、word文档的文档样式复制19、excel文档 IF公式的应用，eg:IF(WEEKDAY（A3，2）5，”是”,”否”)，LEFT公式的应用eg:单元格内文字为“四川省遂宁市安居区”则利用公式LEFT(C3,3)可得“四川省”。SUMPRODUCT公式的应用。Power point：文字转化为样式的方法第六套试卷1,、算法是指解题方案的准确儿又完整是我描述，算法不等于程序2、线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件 循环链表和双向链表都是线性结构的数据结构3、软件周期可分为软件定

14、义、软件开发和软件运行维护三阶段。主要的活动阶段、；可行性研究与计划阶段，需求分析，软件设计，软件实现，软件测试，运行和维护4、深度：XY系统功能1功能1.1功能1.2表示一个深度5、程序调试的任务是诊断和改正程序中的错误6、数据库字典是在需求分析阶段建立，在数据库设计过程不断修改、充实和完善7、数据库的三级模式：概念模式、内模式、外模式8、面向对象基本方法的基本概念有对象、內和实列、消息、继承与多态9、intenet环境中的防火墙通常建立在内部网络与外部网络的交叉点10、构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识11、CPU不能读取硬盘上的数据，但能直接访问内存储器，CPU主

15、要包括运算器和控制器，是整个计算机的核心部件12、环形拓扑结构是指各个节点通过中继器连接到一个闭合环路上，环路中数据沿着一个方向传输，有目的节点接收13、指令通常由操作码和操作数组成，指令的地址码部分可能是操作数，也可能是操作数的内存单元地址14、网卡是构成网络必须的基本结构，用于计算机和通信电缆连接起来，以便经电缆在计算机中间进行高速数据传输第七套试卷1、循环队列是队列的一种顺序储存结构2、一般来说，在线性表的链式存储结构中，各数据节点的存储序号是不连续的，并且各节点在存储空间的中的位置关系也不一致。线性表的插入和删除都不需要要移动表中的元素，只需要改变节点的指针域即可3、一颗二叉树共有25

16、个结点，其中5个是叶子结点，则度为1的结点数为：16个做法：度为1的结点数为5、度为2的结点数为5-1=4、所以度为1的结点数为25-5-4=164、实体完整性约束要求关系的主键中属性值不能为空值所以一个关系中应该有一个或者多个候选关键字5、软件危机主要表现在：软件的增长得不到满足；软件的开发和成本得不到控制，软件的质量难以保证；软件不可维护或者维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长6、需求分析阶段的工作有：需求获取、需求分析、编写需求和规格说明书、需求评审7、黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证，黑盒测试完全不考虑程序内部

17、的逻辑结构和内部特征，只根据程序的需求和功能规格说明，检查程序的功能是否符合它的功能说明8、系统结构图是对软件系统结构的总体设计的图形显示；PAD图是在详细阶段用到的；数据流图（DFD）数结构化分析方法中使用的工具；程序流程图是对程序流程的图形表示9、CAD计算机辅助设计；CAM计算机辅助制造；CIMS计算机集成制造系统；CIA计算机辅助教学10、汇编语言程序相对于机器语言程序具有良好的可移植性11、一个完整的计算机系统主要有计算机硬件系统和软件系统两大部分组成12、计算机网络是一个在协议控制下的多级互联网系统第八套试卷1、栈是先进后出的数据结构，所以栈顶元素最后入栈却最先被删除，栈底元素最先

18、入栈最后被删除，在其整个过程中，栈底指针不变，入栈和出栈操作均由栈顶指针变化来操作2、二叉树的每一个结点都有一个分支3、程序设计语言仅仅使用顺序、选择和重复三种基本控制结构4、软件设计是将软件需求转化为软件表示的过程；数据结构与数据库设计是软件设计的任务之一；PAD图是软件详细设计的表示依据；详细设计的任务是为软件结构图，用某种选定的表达工具表示算法和数据结构的细节5、数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询，删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能6、定义无符号整数类为UInt实列化值是36

19、9，369可以用无符号来表示和存储7、声音的计算公式为：(采样频率Hz*量化位数bit*声道数)/8,单位为字节/秒8、十进制转化为二进制用短除法积算9、指令是用0和1组成的一窜代码，他没有一定的位数，并分成若干段，各段的编码表示不同的含义10、CPU主要包括运算器和控制器11、千兆以太网网络数据传输速率大约为1000000位/秒12、磁盘上的磁道是一组同心圆13、在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是Http第九套试卷1、关系模型实体间的联系采用二维表表示，简称表。属性刻画了实体、网状模型实体间的联系采用网状结构表示。层次模型实体间采用树状结构2、软件需求规

20、格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一，具有以下方面作用：1便于用户、开发人员进行理解和交流，2反映出用户问题的结构，可以作为软件开发的基础和依据，3作为确认和验收的依据3、黑盒测试的方法等姐类划分法、边界值分析法、错误推测法。白盒测试方法：语句覆盖、逻辑覆盖、路径覆盖4、软件设计包括：软件结构设计、数据设计、接口设计、过程设计5、1946年2月14日，世界上第一台电脑ENIAC在美国诞生6、 计算机具有自我复制能力，能迅速扩散到其他程序上7、不同的计算机具有不同的机器语言，机器语言是由一串二进制0,1组成，用机器语言编写程序执行效率最高8、冯诺依曼结构计算机的五大构建=件

21、包括控制器、运算器是、存储器、输入设备、输出设备9、计算机网络实现了计算机与计算机之间的资源共享和通信10、计算机主机是指CPU和内存第十套试卷1、程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量有关2、百盒测试法主要有：逻辑覆盖、基本路基测试；逻辑覆盖：语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖3、对象之间进行通信的构造叫消息；多态性是指同一个操作可以是不同对象的行为；对象不一定必须有继承性；封装性是指从外面看只能看到对象的外部特征4、数据库系统的特点：高共享、低冗余、独立性高、具有完整性数据库设计最主要包括需求分析、概念结构设计、逻辑结构分析、数据

22、库物理设计、数据库实施、数据库运行和维护5、编译程序是指用高级语言编写的面相过程的源程序翻译成目标程序的语言处理6、CD-RW是可擦写型光盘7、总线型结构是指所有的计算机聚连接到一条通信传输线路上在线路两端连有信号反射装置8、微机计算机完成一个基本判断和运算的前提是中央处理器完成一条指令9、存储速度：RAM硬盘CD-ROMU盘10、从用户的观点来看操作系统是用户与计算机之间的接口第十一套试卷1、算法空进的复杂性是指算法在执行过程中所需要的内存空间，算法的复杂性是指执行算法所需要的计算工作量，两者没有直接关系2、循环队列中的元素个数与队头指针和队尾指针变化而变化3、二叉树中度为0的结点比度为2的

23、结多1，叶子节点即度为0，总结点等于度为0的节点数+度为1的结点数+度为2的结点数4、软件生命周期可分为：定义阶段、开发阶段、维护阶段。其中开发阶段包括分析、设计和实施两类，在其中分析、设计包括需求分析、总体设计和详细设计3个阶段，实施则包括编码和测试两个阶段。5、结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。6、在关系模型中，每一个二维表称为一个关系7、在冯诺依曼的EDVAC可以说是第一台现代意义的通用计算机，它是由五个基本部分组成：运算器CA、控制器CC、存储器M、输入装置I以及输出装置O。这种基本工资原理采用存储程序和程序控制的体系结构一直延续至今。冯诺依曼体系结构

24、中引进了两个重要概念，一个是二进制，8、汉字的国标码与其内码存在下列关系：汉字的内码=汉字的国标码+8080H一个是存储程序9、计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的特殊程序10、编译程序的基本功能以及最终目标便是把源程序（高级语言）翻译成目标程序。11、计算机系统由计算机硬件系统和软件系统两部分组成。硬件包括中 央处理机、存储器和外部设备等；软件是计算机的运行程序和相应的文档。12、因为内存储器与CPU直接交换数据，它属于计算机内的缓冲存储器，计算机所处理的二进制数据都要先经过内存储器才能到达CPU。所以，访问周期最短的为内存储器。1

25、3、DNS 是计算机域名系统或域名解析服务器(Domain Name System 或Domain Name Service) 的缩写，它是由解析器以及域名服务器组成的。域名服务器是指保存有该网络中所有主机的域名和对应IP地址，并将域名转换为IP地址功能的服务器，解析器则具有相反的功能。因此，在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是DNS。第十二套试卷1、算法的效率与问题规模和数据的存储都有关；算法时间的复杂度是指执行算法所需要的计算工作量；算法的时间复杂度与空间的复杂度没有直接联系2、线性表的顺序存储结构具备如下两个基本特征：a,线性表中所有元素所占的存储空间

26、是连续的b线性表中各数据元素在存储空间中是按逻辑顺序依次存放的；用一组任意的存储单元来依次放线性表的结点，这组存储单元既可以是连续，也可以是不连续的3、结构化程序结构中，要注意尽量避免goto语句的使用4、软件测试主要包括单元测试、集成测试、确认测试和系统测试5、需求分析阶段的工作可概括为：需求获取、需求分析、编写需求规格说明书、需求审评6、自然连接是一种等值连接，满足条件：两则之间有公共域、通过公共域的等值连接；自然连接应具备一个或者多个共有的属性7、计算机染上病毒后，会出现程序或者数据突然丢失、磁盘空间突然变小以及系统出现异常或经常死机8、常见的操作系统：DOS操作系统、WINDOWS操作

27、系统、UNIX操作系统、Linux、netware9、环形拓扑结构是使用中继器组成的一个封闭环，各节点直接连到环上信息沿着环从一个结点传到另一个节点的拓扑结构10、计算机指令一般都能实现运算有：算数运算、逻辑运算、数据传送、判定和控制、移位操作等第十三套试卷1、数据的删除和插入都是在栈顶进行2、计算机最早用于数值计算3、CPU的主频是时钟频率黑心内部的工作频率4、计算机操作系统具有的5大功能：处理器管理、存储文件、文件管理、设备管理和作业管理5、编译程序可将高级语言的源程序翻译成可执行程序6、计算机运行的速度单位为百万指令/秒（MIPS）7、Rom是只读存储器一旦存储资料就无法改变或者删除新增

28、试题1、具有两个指针域的链表可能是双向链表、也可能是二叉链表；二叉树通常采用链式存储结构，也可能采用其他结构；循环链表是线性结构2、软件设计的常用工具:图形工具、程序流程图、N-S图、PAD图、HIPO；表格工具：判定表；语言工具：PDL（伪码）；结构化设计中的结构工具是结构图3、逻辑数据结构模型也称数据模型，属于数据模型的有：层次模型、网状模型、关系模型、面向对象模型4、软件具有的特点：软件是一种逻辑体，具有抽象性；软件没有明显的制作过程；软件在使用期间不会存在磨损老化问题；对硬件和环境具有依赖性；软件复杂性高、成本昂贵；软件开发设计诸多社会因数5、扇入指的是一个给定模块的模块个数6、IP地

29、址主要分为5类A类：1.0.0.1-126.255.255.254B类：128.0.0.1-194.255.255.254C类：192.0.0.1-223.255.255.254D类：224.0.0.1-239.255.255.254E类：240.0.0.1-255.255.255.254第十四套试卷1、链式存储结构既可以针对线性结构也可以针对非线性结构；连式结构中每个节点都由数据域和指针域组成，增加了存储空间2、对象的基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好；封装性是指隐藏对象的属性和实现细节、将数据和操作结合于一体，仅对外提供访问方式3、控制器的基本功能：完成协调指挥整个

30、计算机系统各个部件的操作4、综合业务数字网俗称一线通第十五套试卷1、E-R图中实体之间的联系转换为关系数据库的关系2、类型优点缺点顺序表（1）可以随机存取表中的任意结点（2）无需为表示节点间的逻辑关系额外增加存储空间（1）顺序的插入和删除的运算效率很低（2）顺序表的存储空间不变扩充（3）孙旭表不便于对存储空间的动态分配链表（1）在进行插入和删除运算时，只需要改变指针即可不需要移动元素（2）链表的存储空间易于扩充并且方便空间的动态分配许额外的空间（指针域）来表示数据元素之间的逻辑关系，存储密度比顺序表底3、“有序”是特指元素按非递减排列，即从小到大排列，但允许相邻元素相等；有序表可以顺序存储也可

31、以是链式存储；能使用二分法查找的线性表必须满足两个条件：用顺序存储结构，线性表是有序表4、在internet中完成从域名到IP地址或者从IP地址到域名转换服务的是DNS5、病毒是一种具有繁殖能力的特殊程序第十七套题1、程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量2、白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖。黑盒测试方法：等价类划分法、边界值分析法、错误推介法1、队列的顺序结构一般采用循环队列形式2、线性表的链式存储结构中，个数据的存储好事不连续的，并且各节点在存储空间中的位置关系与逻辑关系也不一致，线性表的插入和删除都不需要移动表中的元素，只需要改变节点的指针域3、软件危机主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率