计算机二级概述.docx
《计算机二级概述.docx》由会员分享，可在线阅读，更多相关《计算机二级概述.docx（13页珍藏版）》请在冰豆网上搜索。
计算机二级概述
计算机二级备考
第一套试卷
1、在数据流图中，用标有名字的箭头表示：
数据流
在程序流图中：
用标有名字的箭头表示：
控制流
2、结构化程序设计的思想包括：
自顶向下、逐步求精、模块化、限制使用goto语句
3、软件设计中模块划分应遵循的原则：
高内聚低耦合、模块大小规模适当、模块的依赖关系适当
耦合性：
模块间互相连接的紧密程度的度量
内聚性：
一个模块内部各个元素间彼此结合的紧密程度
4、在软件开发中，需求分析阶段主要产生的文档：
软件需求说明书
可行性分析阶段产生的文档：
可行性分析报告
概要设计编写的文档：
集成设计计划
总体设计阶段产生的文档：
概要设计说明书
5、算法的有穷性：
算法程序运行的时间有限
6、对长度为n的线性排序，在最坏的情况下比较次数为n（n-1）/2的排序方法：
快速排序、冒泡排序、直接插入排序。
为O（nlog2n）的排序方法：
堆积法
7、关于“栈”的说法：
按先进后出的原则组织数据、数据的插入和删除都是在栈顶
栈支持子程序调用
8、在数据库设计中，将E-R图转化为关系数据模型的过程中属于：
逻辑设计阶段
9、自然连接：
是一种特殊的等值连接，他要求两个关系中进行比较的分量必须是相同的属性组并在结果中把重复的属性列去掉。
笛卡尔积：
用R集合中元素为第一元素，S集合中元素为第二元素，构成的有序对。
10、世界上公认的第一台电子计算机诞生于美国，时间是1946年2月14日
11、国际通用的ASCII码为7位，且最高位不总为1，所有的大写字母ASCII码都小于小字母a的ASCII码，标准的ASCII码表有128个不同的字符编码。
12、CPU的主要技术性能有：
字长、时钟主频，运算速度、存储容量、存取周期
13、计算机软件中最核心、最基本的软件是：
操作系统
15、反病毒软件并不能查杀全部病毒
计算机病毒是一种具有破坏性的程序
计算机本身对病毒没有免疫性
16、高级程序语言设计特点：
高级语言提供了丰富的数据结构和控制结构、提高了问题的表达能力、降低了程序的复杂性
17、计算机最突出的有点：
资源共享和快速传输信息
18、在internet上，教育机构域名代码：
EDU
0军事部门域名代码：
MIL
商业组织域名代码：
COM
政府部门域名代码：
GOV
19、关闭电源后存储在RAM中的数据会丢失
20、系统总线上传输的信息包括：
数据信息、地址信息、控制信息，因此系统总线包含三中不同功能的总线即：
数据总线：
DB、控制总线：
CB、地址总线
Word中制作邀请函需要单独插入邀请人用邮件》邮件分步合并
Excel中公式的应用：
求和：
SUM；平均数：
AVERAGE；在混乱排序中求某一确定的对象的所有和：
SUMPRODUCT；根据某一条件填充名称、编号：
VLOOKUP
第二套试题
1、循环队列有对头和队尾两个指针，并且是线性结构，在循环结构中只需要队头和队尾两个指针共同反应队列中元素变化
2、当有序性表示为顺序存储时，才能用二分法查找，二分法查找比较：
log2n次，顺序查找比较n次
3、链式存储结构既可以针对线性结构也可以针对非线性结构
链式存储结构中，每个节点都由数据域和指针域两部分组成，增加了存储空间
4、在需求分析阶段可以使用的工具有：
数据流程图DFD、数据字典DD、判定熟与判定表
5、在面对对象但方法中对象的特点：
标识唯一性，分类性、多态性、封装性、模块独立性好
6、在数据管理技术发展的三个阶段（人工管理阶段、文件系统阶段、数据库系统阶段）数据共享最好的是数据库系统阶段
7、在计算机存储器中组成一个字节的二进制位数是8
8、grust是所谓的来宾账号，可以访问计算机但不受限制最好禁用，停掉grust账号属于“计算机安全设置”
9、输出设备：
显示器、绘图仪、打印机
输入设备：
键盘、鼠标、扫描仪、硬盘、条码阅读器、CD-ROM驱动器
10、系统软件：
控制和协调计算机外部设备至此应用软件开发和运行的系统，使用户无需干预的各种程序的集合
11、如果删除一个非零二进制偶数后面么两个0，则此数值是原数的1/4
12、计算机能直接识别执行的语言：
机器语言
13、微机硬件系统最核心的部件：
CPU
14、ISDN:
综合业务数字网（一线通），接入因特网的优点是上网通话两不误
ADSL:
非对称用户数字环路
ISP:
互联网服务提供商
TCP:
传输控制协议
15、计算机指令由操作码和操作数组成
16、能保存网页地址的是：
收藏夹
MID返回单元格中的值、AVERAGE求平均数、SUM求和公式的应用
分类汇总，树状簇型图
第三套试卷
1、队列是先进先出的线性
循环结构是线性结构的线性表
2、栈支持子程序调用
3、根据二叉树的基本性质3：
在任意一颗二叉树中，度为0的叶子节点总是比度为2的节点多1,
4、软件调试的目的是为了发现错误
软件调试的步骤：
错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误
程序调试通常也称为Debug
5、耦合性是模块间互相连接的紧密程度的度量，内聚性是指模块内部各个元素间彼此结合的紧密程度
6、数据库应用系统中的核心问题是数据库的设计
7、将E-R图转换为关系模式时，实体和联系都可以表示为关系
8、微机中，西文字符采用的编码ASCII
9、度量计算机运算速度常用的单位是MIPS（百万条指令/秒）
10、操作系统的主要功能：
对系统所有的软硬件资源进行合理而有效的管理和调度，提高计算机系统的整体性能
11、计算机病毒，是指编制者在计算机程序中插入的破坏计算机功能或破坏数据，影响计算机使用并能够自我复制的一组计算机指令或者程序代码。
具有寄生性、破坏性、传染性、潜伏性和隐蔽性
12、编译程序就是把高级语言变成计算机可以识别的二进制语言，即编译程序完成高级程序到低级程序的等价转换
13、一个完整的计算机系统主要由计算机硬件系统和软件系统两大部分组成。
14、CPU能直接访问内存，所以内存储存能直接和CPU交换信息
15、
IP地址是由四个字节组成，习惯上是将每个字节作为一段并以十进制数来表示，而且段间用“-”分隔表示。
每个段的十进制数范围是0至255
RANK公式：
排列大小
想要在绝对引用和相对引用之间相互改变时可以先选中公式然后按F4可完成切换
第四套试卷
1、树是最简单的非线性结构，所以二叉树是非线性
2、栈是先进后出；队列是先进先出
3、循环对列的队头指针与队尾指针不是固定的；所以队头指针可能大于也可能小于队尾指针
4、算法的空间复杂度是指：
算法在执行过程中所需要的内存空间
5、PAD图是为题分析图
6、数据库管理系统是：
数据库的机构是一种在操作系统之上的系统软件
7、在E-R图中实体集用矩形表示；属性用椭圆表示；联系用菱形表示
8、20GB的硬盘表示容量约为200亿两个字节
9、计算机安全是指计算机资产安全即计算机系统资源和信息资源不受自然和人为因数的威胁和危害
10、计算机软件的确切含义计算机程序、数据域相应文档总称
11、高级程序设计语言编写的程序具有良好的可读性和可移植性
12、运算器的完整功能是进行算数运算和逻辑运算
13、以太网的拓扑结构是总线型
14、一条指令通常由两个部分组成：
操作码和操作数；操作数大多数情况下是地址码
15、上网需要在计算上安装浏览器软件
第五套试卷
1、线性链式结构中每个节点都由数据域和指针域组成，增加了存储空间，所以一般要多余顺序结构
2、栈是先进后出的线性表、队列是一种先进先出的线性表，栈和队列都是线性结构
3、软件测试的目的：
发现错误
4、生命周期是指：
软件产品从提出、实现、使用维护到停止使用退役的过程
5、面向对象方法中，继承是指：
类之间共属性和操作机制
6、层次型、网状型和关系型数据划分原则：
数据之间的联系方式
层次型模型的基本结构是树形结构，网状模型是一个不加任何条件限制的无向图，关系模型采用二维表来表示
7、数据的三级模式是概念模式、内模式、外模式
概念模式：
数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图
外模式（子模式、用户模式）:
它是用户的数据图，给出每个用户局部数据描述
内模式（物理模式）:
它给出了数据库物理存储结构和物理存取方法
8、电子计算机的发展经历了四代：
电子管计算机、晶体管计算机、中小规模集成电路、大规模集成电路
9、ASCII的码值如下：
空格为32,0-9为48~57，大写字母为65~90，小写字母为97~122
10、字长是CPU的主要指标之一，指的是CPU一次能并行处理的二进制位数，字长总是8的倍数
11、操作系统的五大功能：
处理器管理、存储器管理、文件管理、作业管理、设备管理
12、计算机病毒主要通过移动存储介质（U盘）和计算机网络进行传播
13、高级语言：
VB、C++语言、FORTAN语言。
低级语言：
汇编语言
14、组成一个完整的计算机系统主要由计算机硬件系统和软件系统两大部分组成
15、计算机网络中传输介质传输速率的单位是bps即二进制位/秒
16、在计算机中每个存储单元都有一个连续的编号称为地址
17、属于inernet应用的有：
新闻组、远程登录、搜索引擎
18、word文档的文档样式复制
19、excel文档
IF公式的应用，eg:
IF（WEEKDAY（A3，2）>5，”是”,”否”），LEFT公式的应用eg:
单元格内文字为“四川省遂宁市安居区”则利用公式LEFT（C3,3）可得“四川省”。
SUMPRODUCT公式的应用。
Powerpoint：
文字转化为样式的方法
第六套试卷
1,、算法是指解题方案的准确儿又完整是我描述，算法不等于程序
2、线性结构应满足：
有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件
循环链表和双向链表都是线性结构的数据结构
3、软件周期可分为软件定义、软件开发和软件运行维护三阶段。
主要的活动阶段、、；可行性研究与计划阶段，需求分析，软件设计，软件实现，软件测试，运行和维护
4、深度：
XY系统—功能1—功能1.1—功能1.2表示一个深度
5、程序调试的任务是诊断和改正程序中的错误
6、数据库字典是在需求分析阶段建立，在数据库设计过程不断修改、充实和完善
7、数据库的三级模式：
概念模式、内模式、外模式
8、面向对象基本方法的基本概念有对象、內和实列、消息、继承与多态
9、intenet环境中的防火墙通常建立在内部网络与外部网络的交叉点
10、构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识
11、CPU不能读取硬盘上的数据，但能直接访问内存储器，CPU主要包括运算器和控制器，是整个计算机的核心部件
12、环形拓扑结构是指各个节点通过中继器连接到一个闭合环路上，环路中数据沿着一个方向传输，有目的节点接收
13、指令通常由操作码和操作数组成，指令的地址码部分可能是操作数，也可能是操作数的内存单元地址
14、网卡是构成网络必须的基本结构，用于计算机和通信电缆连接起来，以便经电缆在计算机中间进行高速数据传输
第七套试卷
1、循环队列是队列的一种顺序储存结构
2、一般来说，在线性表的链式存储结构中，各数据节点的存储序号是不连续的，并且各节点在存储空间的中的位置关系也不一致。
线性表的插入和删除都不需要要移动表中的元素，只需要改变节点的指针域即可
3、一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为：
16个做法：
度为1的结点数为5、度为2的结点数为5-1=4、所以度为1的结点数为25-5-4=16
4、实体完整性约束要求关系的主键中属性值不能为空值所以一个关系中应该有一个或者多个候选关键字
5、软件危机主要表现在：
软件的增长得不到满足；软件的开发和成本得不到控制，软件的质量难以保证；软件不可维护或者维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长
6、需求分析阶段的工作有：
需求获取、需求分析、编写需求和规格说明书、需求评审
7、黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证，黑盒测试完全不考虑程序内部的逻辑结构和内部特征，只根据程序的需求和功能规格说明，检查程序的功能是否符合它的功能说明
8、系统结构图是对软件系统结构的总体设计的图形显示；PAD图是在详细阶段用到的；数据流图（DFD）数结构化分析方法中使用的工具；程序流程图是对程序流程的图形表示
9、CAD—计算机辅助设计；CAM—计算机辅助制造；CIMS—计算机集成制造系统；CIA—计算机辅助教学
10、汇编语言程序相对于机器语言程序具有良好的可移植性
11、一个完整的计算机系统主要有计算机硬件系统和软件系统两大部分组成
12、计算机网络是一个在协议控制下的多级互联网系统
第八套试卷
1、栈是先进后出的数据结构，所以栈顶元素最后入栈却最先被删除，栈底元素最先入栈最后被删除，在其整个过程中，栈底指针不变，入栈和出栈操作均由栈顶指针变化来操作
2、二叉树的每一个结点都有一个分支
3、程序设计语言仅仅使用顺序、选择和重复三种基本控制结构
4、软件设计是将软件需求转化为软件表示的过程；数据结构与数据库设计是软件设计的任务之一；PAD图是软件详细设计的表示依据；详细设计的任务是为软件结构图，用某种选定的表达工具表示算法和数据结构的细节
5、数据定义语言：
负责数据的模式定义与数据的物理存取构建；数据操纵语言：
负责数据的操纵，包括查询，删、改等操作；数据控制语言：
负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能
6、定义无符号整数类为UInt实列化值是369，369可以用无符号来表示和存储
7、声音的计算公式为：
（采样频率Hz*量化位数bit*声道数）/8,单位为字节/秒
8、十进制转化为二进制用短除法积算
9、指令是用0和1组成的一窜代码，他没有一定的位数，并分成若干段，各段的编码表示不同的含义
10、CPU主要包括运算器和控制器
11、千兆以太网网络数据传输速率大约为1000000位/秒
12、磁盘上的磁道是一组同心圆
13、在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是Http
第九套试卷
1、关系模型实体间的联系采用二维表表示，简称表。
属性刻画了实体、网状模型实体间的联系采用网状结构表示。
层次模型实体间采用树状结构
2、软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一，具有以下方面作用：
1便于用户、开发人员进行理解和交流，2反映出用户问题的结构，可以作为软件开发的基础和依据，3作为确认和验收的依据
3、黑盒测试的方法等姐类划分法、边界值分析法、错误推测法。
白盒测试方法：
语句覆盖、逻辑覆盖、路径覆盖
4、软件设计包括：
软件结构设计、数据设计、接口设计、过程设计
5、1946年2月14日，世界上第一台电脑ENIAC在美国诞生
6、计算机具有自我复制能力，能迅速扩散到其他程序上
7、不同的计算机具有不同的机器语言，机器语言是由一串二进制0,1组成，用机器语言编写程序执行效率最高
8、冯·诺依曼结构计算机的五大构建=件包括控制器、运算器是、存储器、输入设备、输出设备
9、计算机网络实现了计算机与计算机之间的资源共享和通信
10、计算机主机是指CPU和内存
第十套试卷
1、程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量有关
2、百盒测试法主要有：
逻辑覆盖、基本路基测试；逻辑覆盖：
语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖
3、对象之间进行通信的构造叫消息；多态性是指同一个操作可以是不同对象的行为；对象不一定必须有继承性；封装性是指从外面看只能看到对象的外部特征
4、数据库系统的特点：
高共享、低冗余、独立性高、具有完整性
数据库设计最主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护
5、编译程序是指用高级语言编写的面相过程的源程序翻译成目标程序的语言处理
6、CD-RW是可擦写型光盘
7、总线型结构是指所有的计算机聚连接到一条通信传输线路上在线路两端连有信号反射装置
8、微机计算机完成一个基本判断和运算的前提是中央处理器完成一条指令
9、存储速度：
RAM>硬盘>CD-ROM>U盘
10、从用户的观点来看操作系统是用户与计算机之间的接口
第十一套试卷
1、算法空进的复杂性是指算法在执行过程中所需要的内存空间，算法的复杂性是指执行算法所需要的计算工作量，两者没有直接关系
2、循环队列中的元素个数与队头指针和队尾指针变化而变化
3、二叉树中度为0的结点比度为2的结多1，叶子节点即度为0，总结点等于度为0的节点数+度为1的结点数+度为2的结点数
4、软件生命周期可分为：
定义阶段、开发阶段、维护阶段。
其中开发阶段包括分析、设计和实施两类，在其中分析、设计包括需求分析、总体设计和详细设计3个阶段，实施则包括编码和测试两个阶段。
5、结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。
6、在关系模型中，每一个二维表称为一个关系
7、在冯·诺依曼的EDVAC可以说是第一台现代意义的通用计算机，它是由五个基本部分组成：
运算器CA、控制器CC、存储器M、输入装置I以及输出装置O。
这种基本工资原理采用存储程序和程序控制的体系结构一直延续至今。
冯·诺依曼体系结构中引进了两个重要概念，一个是二进制，
8、汉字的国标码与其内码存在下列关系：
汉字的内码=汉字的国标码+8080H一个是存储程序
9、计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的特殊程序
10、编译程序的基本功能以及最终目标便是把源程序（高级语言）翻译成目标程序。
11、计算机系统由计算机硬件系统和软件系统两部分组成。
硬件包括中央处理机、存储器和外部设备等；软件是计算机的运行程序和相应的文档。
12、因为内存储器与CPU直接交换数据，它属于计算机内的缓冲存储器，计算机所处理的二进制数据都要先经过内存储器才能到达CPU。
所以，访问周期最短的为内存储器。
13、DNS是计算机域名系统或域名解析服务器（DomainNameSystem或DomainNameService）的缩写，它是由解析器以及域名服务器组成的。
域名服务器是指保存有该网络中所有主机的域名和对应IP地址，并将域名转换为IP地址功能的服务器，解析器则具有相反的功能。
因此，在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是DNS。
第十二套试卷
1、算法的效率与问题规模和数据的存储都有关；算法时间的复杂度是指执行算法所需要的计算工作量；算法的时间复杂度与空间的复杂度没有直接联系
2、线性表的顺序存储结构具备如下两个基本特征：
a,线性表中所有元素所占的存储空间是连续的b线性表中各数据元素在存储空间中是按逻辑顺序依次存放的；用一组任意的存储单元来依次放线性表的结点，这组存储单元既可以是连续，也可以是不连续的
3、结构化程序结构中，要注意尽量避免goto语句的使用
4、软件测试主要包括单元测试、集成测试、确认测试和系统测试
5、需求分析阶段的工作可概括为：
需求获取、需求分析、编写需求规格说明书、需求审评
6、自然连接是一种等值连接，满足条件：
两则之间有公共域、通过公共域的等值连接；自然连接应具备一个或者多个共有的属性
7、计算机染上病毒后，会出现程序或者数据突然丢失、磁盘空间突然变小以及系统出现异常或经常死机
8、常见的操作系统：
DOS操作系统、WINDOWS操作系统、UNIX操作系统、Linux、netware
9、环形拓扑结构是使用中继器组成的一个封闭环，各节点直接连到环上信息沿着环从一个结点传到另一个节点的拓扑结构
10、计算机指令一般都能实现运算有：
算数运算、逻辑运算、数据传送、判定和控制、移位操作等
第十三套试卷
1、数据的删除和插入都是在栈顶进行
2、计算机最早用于数值计算
3、CPU的主频是时钟频率黑心内部的工作频率
4、计算机操作系统具有的5大功能：
处理器管理、存储文件、文件管理、设备管理和作业管理
5、编译程序可将高级语言的源程序翻译成可执行程序
6、计算机运行的速度单位为百万指令/秒（MIPS）
7、Rom是只读存储器一旦存储资料就无法改变或者删除
新增试题
1、具有两个指针域的链表可能是双向链表、也可能是二叉链表；二叉树通常采用链式存储结构，也可能采用其他结构；循环链表是线性结构
2、软件设计的常用工具:
图形工具、程序流程图、N-S图、PAD图、HIPO；表格工具：
判定表；语言工具：
PDL（伪码）；结构化设计中的结构工具是结构图
3、逻辑数据结构模型也称数据模型，属于数据模型的有：
层次模型、网状模型、关系模型、面向对象模型
4、软件具有的特点：
软件是一种逻辑体，具有抽象性；软件没有明显的制作过程；软件在使用期间不会存在磨损老化问题；对硬件和环境具有依赖性；软件复杂性高、成本昂贵；软件开发设计诸多社会因数
5、扇入指的是一个给定模块的模块个数
6、IP地址主要分为5类
A类：
1.0.0.1------126.255.255.254
B类：
128.0.0.1----194.255.255.254
C类：
192.0.0.1----223.255.255.254
D类：
224.0.0.1-----239.255.255.254
E类：
240.0.0.1-----255.255.255.254
第十四套试卷
1、链式存储结构既可以针对线性结构也可以针对非线性结构；连式结构中每个节点都由数据域和指针域组成，增加了存储空间
2、对象的基本特点：
标识唯一性、分类性、多态性、封装性、模块独立性好；封装性是指隐藏对象的属性和实现细节、将数据和操作结合于一体，仅对外提供访问方式
3、控制器的基本功能：
完成协调指挥整个计算机系统各个部件的操作
4、综合业务数字网俗称一线通
第十五套试卷
1、E-R图中实体之间的联系转换为关系数据库的关系
2、
类型
优点
缺点
顺序表
（1）可以随机存取表中的任意结点
（2）无需为表示节点间的逻辑关系额外增加存储空间
（1）顺序的插入和删除的运算效率很低
（2）顺序表的存储空间不变扩充
（3）孙旭表不便于对存储空间的动态分配
链表
（1）在进行插入和删除运算时，只需要改变指针即可不需要移动元素
（2）链表的存储空间易于扩充并且方便空间的动态分配
许额外的空间（指针域）来表示数据元素之间的逻辑关系，存储密度比顺序表底
3、“有序”是特指元素按非递减排列，即从小到大排列，但允许相邻元素相等；有序表可以顺序存储也可以是链式存储；能使用二分法查找的线性表必须满足两个条件：
用顺序存储结构，线性表是有序表
4、在internet中完成从域名到IP地址或者从IP地址到域名转换服务的是DNS
5、病毒是一种具有繁殖能力的特殊程序
第十七套题
1、程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量
2、白盒测试法主要有逻辑覆盖、基本路径测试等。
逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖。
黑盒测试方法：
等价类划分法、边界值分析法、错误推介法
1、队列的顺序结构一般采用循环队列形式
2、线性表的链式存储结构中，个数据的存储好事不连续的，并且各节点在存储空间中的位置关系与逻辑关系也不一致，线性表的插入和删除都不需要移动表中的元素，只需要改变节点的指针域
3、软件危机主要表现在：
软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率
升级会员 