计算机二级知识点(一)

选择题

1.队列元素个数公式：题型一：计算队列的元素个数：(尾－头＋表长)%表长。

2.队列头指针为front，队列尾指针为rear，队列容量为M，则元素个数为

|rear-front+M|%M,注意，这个%是求余运算。

设循环队列的存储空间为Q(1:40)，初始状态为front=rear=40，现经过一系列入队与退队运算后，front=15，rear=15，又正常地退出一个元素，则循环队列中的元素个数为(39)

Front与rear数值相等，元素不变仍为40(0或40，但该题排除0)，40-1=39

3.栈元素个数公式：尾 - 头；S（1：60），初始状态top=61，一系列出栈入栈后，top=1，

现在栈中元素个数为60

设栈的储存空间为S(1：50)，初始top1=51，经过出栈入栈，top2=20，则栈中元素个数为：top1-top2=31

变式：……（1：:30），初始top=-1，最后top=30，则栈中元素个数为30(原来-1+1=0个元素)

《

S(1：m)，初始状态top=m+1，则元素数为m-top+1=0

S(1：m)，初始状态top=-1，则元素数为top+1=0

某带链栈的初始状态为top= bottom=NULL,过一系列正常的入栈与退栈操作后，

top=bottom=20时，该栈中的元素个数为1,即top指针和bottom指针共同指向的那个节点中的元素。

不管是顺序栈还是带链的栈，操作过程中栈底指针都是动态变化的

栈的顺序储存结构中，栈顶指针的动态变化决定栈中元素的个数

在循环队列中，队头指针和队尾指针的动态变化决定队列的长度

4.—

5.线性结构：有且只有一个根节点(有一个根节点的结构，或者只有一个根节点和叶子节

点的结构不一定是线性结构)；每个节点最多一个唯一前件、后件；

有多个指针域的链表(多重链表)既可能是线性结构，也可能是非线性结构。

线性结构和非线性结构都可以是空的数据结构

6.结构化程序的根本控制结构：顺序结构，选择结构，循环结构

结构化程序设计原则：自顶向下，逐步求精，模块化，限制使用goto语句

强调程序的易读性

7.算法：复杂度：时间复杂度(计算工作量)和空间复杂度(内存空间)；数据的储存结构影

响算法的效率；时间复杂度与运行算法时特定的输入有关

8.·

9.最坏情况下时间复杂度比较：二分查找法O(log2n)<堆排序O(nlog2n)<希尔排序O<简单

选择排序，冒泡排序，快速排序n(n-1)/2

队列的顺序存储结构一般采用循环队列的形式，查找二分法只适用于顺序存储的有序表

10.

11.软件：程序，数据和文档的集合

定义阶段任务：可行性研究初步项目计划，需求分析（解决软件“做什么”的问题）

开发阶段任务：总体设计（解决软件“怎么做”），详细设计，编码，测试

运行维护阶段：使用，维护，退役

软件测试步骤：单元测试，集成测试，验收或确认测试，系统测试

,

软件测试用例：输入数据和预期输出结果

分类：应用软件(事务处理软件，财务管理软件)，系统软件(操作系统，数据库管理系统，编译程序，汇编程序，网络软件等)，支撑软件(分析工具软件，设计工具软件，编码工具软件，测试工具软件，计划进度管理软件等)

软件设计建模工具：程序流程图，N-S图，PAD图，HIPO图

软件设计阶段产生的文档：概要设计说明书，详细设计说明书，设计测试初稿

软件需求分析阶段的文档：需求规格说明书

12.类：是同属性对象的集合，是对象的抽象；

13.面向对象的基本特点：标识唯一性（对象唯一性），分类性，多态性（同一操作可以是

不同对象），封装性（实现了数据和操作方法的结合），模块独立性好，继承性（体现复用），抽象性（类是对象的抽象）

14.]

15.数据模型的三要素：数据结构，数据操作，数据约束

数据库三级模式：内模式(物理模式)有一个，概念模式有一个，外模式(子模式或用户模式)若干个；有利于保持数据库的数据独立性

关系数据库中，关系模型是用来记录用户的二维表；在关系数据库设计中，关系模式属于逻辑设计。三部分：关系数据结构，关系数据操纵，关系数据约束

在关系中，属性值必须是另一个表主键的有效值或空值，这样的属性是外键

数据库概念设计阶段的结果为E-R模型，矩形表示实体

数据库类型：层次、网状和关系

16.冯诺依曼体系：输入、储存、运算、控制、输出

17.(

18.划分计算机发展的四阶段依据：采用的基本元器件

19.字节：1GB=210MB=220KB=230b（字节）即十亿个字节；一个字节由8位二进制数字组成，

是信息组织和储存的基本单位(非最小)1024=2的十次方

20.二叉树：前序遍历：先根，再左树、右树；中序遍历：先左树再根再右树；后序遍历：

先左树右树再根。

排序二叉树的遍历序列为有序序列，完全二叉树则不是。

二叉树可以采用顺序储存结构和链式储存结构。

节点：设二叉树总结点为n，度为0的为n0，度为1的为n1，度为2的为n2，则n=n0+n1+n2，

n2+1=n0，所以n=2n2+1+n1

}

如果二叉树有n个节点，前序遍历或后序遍历和中序遍历序列相同，则深度为n

在具有2n个节点的完全二叉树中，有n个叶子节点

若设棵树的度为m, 树中度为0的节点数为n0，度为1的节点数为n1, ...度为m的节点数为n m,则n0=1+n2+2n3+.. (m-1)n m 本题中，该树中的叶子节点数为:1+1+2x4=10.

21.队列的顺序储存结构一般采用循环队列的形式。

22.西文字符和中文字符的编码不同，西文字符用ASCII码，字符大小空格<0-9

汉字码包括：汉字输入码，汉字内码，汉字地址码，汉字字形码

23.

24.系统结构图，扇入数：一个结构进入的量，扇出数：一个结构发出的量，深度：层数，

宽度：最大模块数层的跨度

25.<

26.病毒：寄生性，破坏性，传染性，潜伏性，隐蔽性

27.每个属性不能再分为简单项：第一范式；如电话可以拆分为家用电话和工作电话则不属

于第一范式；在此基础上，满足“不存在非主属性对主属性的部分依赖”(ab得出c，a 也能得出c，b也能得出c)为第二范式，满足“不存在非主属性对主属性的传递依赖”

(a→b→c不可逆)为第三范式

28.第一台电子计算机：20世纪40年代

29.能够直接反映一台计算机的计算能力和精度的是字长，字长越长，计算机的数据处理速

度越快；度量计算速度的单位是MIPS

30.云计算的服务模式：基础设施即服务laaS，平台即服务PaaS，软件即服务SaaS

31.1200bps=一秒传递1200bit，N字节(B)=8Nbit

32.白盒测试：主要是检查程序的内部结构、逻辑、循环和路径。常用测试用例设计方法有：

逻辑覆盖法(判定覆盖，条件覆盖，语句覆盖)，基本路径测试方法

…

黑盒测试：每个功能是否都能正常使用；方法：等价类划分、因果图、正交实验设计法、边值分析、判定表驱动法、功能测试等

33.ROM中的信息是由生产厂家写入的，不能改

34.现代计算机中电子元件：大规模超大规模集成电路

35.访问速度最快的储存器：内存

36.计算机能直接识别和执行的语言：机器语言

37.算法中以比较作为基本运算，平均情况下和最坏情况下时间复杂度相同的是在顺序储存

的线性表中寻找最大项。

38.用树形结构表示实体之间联系的模型是层次模型

39.INTERNET的四层结构：网络接口层，网络层，传输层和应用层。

40.—

41.

42.在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半机会在表中，并且如

果元素在表中，则出现在表中每个位置的可能性是相同的，在平均情况下需要比较的次数大约为3n/4。

43.微处理器的组成：运算器和控制器

Word：

1.页眉保存：文档部件库

2.Word中插入excel动态表格：右键-有链接功能的粘贴

.

Excel

1.

2.选中不同工作表的同一区域，选中第一张按shift选最后一张

3.Ctrl+↓最后一行

4.移动列：选中列按shift移动

5.右键设置工作表标签颜色

6.填充1到10000的序列：开始-编辑-填充-系列-等差数列-步长1-终止值10000

7.函数REPLACE(old text，start_num，num_chars，newtext)字符替换

.

Ppt：

1.

2.压缩图片功能

3.母版：插入→幻灯片编号，可调整编号格式

4.改变点过的超链接字体颜色：新建主题颜色

5.幻灯片编号起始值：设计-页面设置；幻灯片编号插入-文本

6.Smartart增加一个步骤：单击左侧扩展箭头，打开文本窗格，在文本窗格的第一行

文本前，按enter键

7.[

8.单击节标题，能选中所有幻灯片

操作题：

Ppt：

1.更改全文字体：大纲-字体或开始-替换-替换字体

2.Ppt自动放映时间：全选-切换-时间

3.母版：视图-母版；开启后：母版命名：右键第一张；下面是其他版式，可以保留和插入版式；可以在版式中插入文字，图片、smartart等占位符；第一张是主版式，可以修改全文字体、格式等，字体上，选中第一张版式所有框，开始-字体；格式上，选择相应文字修改；项目符号和编号修改，开始-段落；背景改图：幻灯片母版-背景样式-填充-图片或文理填充(或直接右键空白)；关闭母版后再设计中应用方案，如果设置没有变化则重新设

置(大纲中)

4.&

5.文本框分两栏：开始-段落-分栏

6.将文本拆分到两个幻灯片：选中文本框，左下自动调整选项-拆分

7.文字方向：文本框右键-设置形状与格式-文本框-竖排

8.动画加声音，逐个等：动画窗格右键动画-效果选项

9.

10.备注文字：幻灯片下方；备注页视图：视图-备注页，单击普通视图返回

11.页眉页脚：插入-页眉页脚

12.重用幻灯片：开始-新建幻灯片-重用幻灯片-浏览文件

13.、

14.Word导入幻灯片：新建幻灯片-从大纲

15.提高文本等级：开始-段落；二级到一级需要降级

16.图片背景透明：插入图案后-格式-颜色-设置透明色

17.艺术字居中：在艺术字格式中左右居中上下居中，保险起见再开始中文字居中

18.幻灯片合并：大纲中删除下面一张的标题和空行

19.

20.观众自行游览、循环放映幻灯片放映-设置幻灯片放映

21.插入xlsx表格：插入-对象（勾选链接）

22.。

23.把xlsx文件插入工作表到工作栏：xlsx文件-移动或复制-建立副本

24.不显示工作表网格线：视图-网格

25.格式刷应用：选择单元格

26.开始-对齐方式-自动对齐

27.输入一列数字：第一格输入1，第二个输入2，全选再点右下角；数字格式“001”

的设置，设置单元格格式，自定义格式输入000

28.

*

Word：

1.smart art图形：设计-添加图形，文本窗格

2.标题符号：开始-段落-项目符号设置

3.创建封面：页面布局-分隔符-下一页

4.文本框环绕方式：选中-格式-自动换行-四周型

5.图片映像：右键图片设置格式-映像

6.

7.！

8.样式的修改：开始-样式-格式-段落/编号-定义新编号格式

9.样式导入导出(复制样式)：开始-样式-右下角-管理样式

10.编号/多级列表修改：开始-段落-修改编号/多级列表

11.脚注尾注：引用-脚注-右下角

12.插入目录：引用-目录：目录一，最后更新整个目录

13.题注：引用-插入题注-新建标签-编号-

14.图表目录：引用-题注-插入表目录

15.交叉引用：删除原文字-引用-题注-交叉引用-引用类型-引用内容

16.!

17.

18.标记索引项：选中文字-引用-索引-标记索引项

19.设计页码格式：双击每页下方-(首页不设置)首页不同-取消连接到前一条页眉-页码-修改页码格式-页码-当前位置-普通数字一-(其后不同处)修改页码格式续前节或起始页码；

奇偶数页码不同

20.删除空行：替换-更多-特殊格式-查找处两个段落标记-替换处一个段落标记

21.页边距、装订线：页面布局-页面设置右下角-页边距；页眉页脚距边界：页面布局-页面设置右下角-版式

22.表格：重复标题行：选中标题栏，重复标题行；

23.题注与表格同页：选中题注-段落-换行与分页-与下一段同页

24.~

25.插入水印：页面布局-水印

26.

27.分隔符：分页，偶数页，奇数页

28.难点：多级列表修改

29.表格宽度：布局-自动调整，分布行分布列使等宽

30.文字转化为表格：插入-表格-转化-勾选制表符，布局-合并单元格

31.制作邀请函，插入不同的名字作不同的表：邮件-开始邮件合并-信函-选择收件人-使用已有列表-插入合并域-编辑收件人列表-完成并合并-确定

32.审阅-限制编辑-编辑限制-只允许此类型的编辑-选择可以编辑部分-每个人-强制保护

33.；

34.Ctrl+shift+F9将表格等域转换为文本

Execl：

1.(第六套)IF函数：=IF(K3<=1500,k3*3%,IF(k3<=4500,k3*10%-105,IF(……)))作用：选择不同分支IF(满足”条件”，”结果”，不满足前条件时满足”另一条件”，”结

果”……)

IF(MID(……)=“01”,”法律一班”，MID(……)=”02”,”法律二班”，法律三班)

=IF(MOD(MID([@身份证号],17,1),2)=1,"男","女")

=IF([@工龄]>=30,([@工龄]-29)*50+20*30+9*20,IF([@工龄]>=10,([@工龄]-9)*30+9*20,IF([@工龄]>0,[@工龄]*20,0)))

&

IFERROR函数：一个表达式错误，则返回第二个值（……，””）

2.VLOOKUP函数：=VLOOKUP(xx(被查找物)，查找表区，2,0)作用：查找填充=VLOOKUP(B2,产品基本信息表!$B$2:$C$21,2,0)

SUMIFS函数：=SUMIFS(求和的实际单元，特定条件计算区域，形式的条件，特定条件计算区域，形式的条件，特定条件计算区域，形式的条件)作用：统计每月不同图书的总销量之一月：=SUMIFS(表1[销量(本)],表1[图书名称],[@图书名称],表1[日期],">=2013-1-1",表1[日期],"<2013-2-1")

3.

4.统计某型号产品一季度销量=SUMIFS(一季度销售情况表!$D$2:$D$44(销量区),一季度销售情况表!$B$2:$B$44(产品名称区),B2(产品名称))顺序

5.Rank函数：=RANK(H3,$H$2:$H$21,0)用于排名H3在H2到H21的；0由高到低，降序；1升序；函数上同；”第”&RANK（）&”名”

6.MID函数：截取指定字符MID(要被截取的字符格，从左起第几位开始，向右几位)

=MID([@身份证号],7,4)&"年"&MID([@身份证号],11,2)&"月"&MID([@身份证号],13,2)&"日"

7.-

8.MOD函数，求余数=IF(MOD(MID([@身份证号],17,1),2)=1,"男","女")

9.DATEDIF函数：计算两个日期间的年数

10.TEXT函数：根据指定格式将数字转化为文本

=DATEDIF(TEXT(MID([@身份证号],7,8),"0-00-00"),TODAY()（"2019-3-3"）,"Y")

11.

12.FIND函数：找一个字符是在字符串中的第几位=FIND（“[”,,单元格1）从第一

位开始找；IFERROR(MID(单元格,FIND（“[”,,单元格1）+1,4）&”年”,””)

13.REPLACE函数，字符查找替换REPLACE（D2，9，4，“****”）

14.COUNTIFS函数:=COUNTIFS(成绩单!$A$2:$A$950,A2,成绩单!$B$2:$B$950,B2)计算满足条件的单元格的多少（可多个条件）

15.`

16.MAX函数高级用法：=MAX((成绩单!$A$2:$A$950=按班级汇总!$A2)*(成绩单!$B$2:$B$950=按班级汇总!$B2)*成绩单!$D$2:$D$950)，按ctrl shift enter

17.=SUM((按班级汇总$A$2:$A$33=按学校汇总$A2)*(按班级汇总$C$2:$C$33)*(按班级汇总$G$2:$G$33))确定条件-相应的班级平均分×对应的班级人数

18.LOOKUP函数和MONTH函数=LOOKUP(MONTH(A3),{1,4,7,10},{"一季度","二季度","三季度","四季度"})A3：2013年11月

19.终极难函数=CHOOSE(MOD(ROW(),3)+1,OFFSET(A3,ROW()/3),””,A3)

20.总汇：公式-自动求和

21.工作表右键-移动复制-建立副本

22.排序-自定义排序

23.数据-分类汇总

24.指定值变色：开始-样式-条件格式-突出显示单元格规则-重复值/小于大于

开始-样式-条件格式-自定义条件格式

25.排序和筛选-自定义排序

26.插入迷你图

27.数据透视表、图：插入-数据透视表、图

28.新建工作表：右键已有工作表-插入-工作表

29.导入csv、txt格式的数据：数据-自文本-csv文件-第一步简体中文20936-第二步逗号-第三步身份证号改“文本”，日期相关改“日期”-确定

30.数据分列：选择后一列，右键插入，选择要分的列，空格距离，数据-分列-固定宽度-数字编号改“文本”-确定

31.全体行高列宽：全选，开始-格式-行高列宽

32.复制粘贴表格格式：粘贴-格式

33.打印使文档只占一页宽-页面布局右下角-缩放

34.显示隐藏工作表-右键下方工作表-取消隐藏

35.设置批注：审阅-新建批注，右键设置批注格式，批注栏里隐藏批注

36.冻结窗格：视图-冻结窗格-冻结拆分窗格，选择对角线外单元格对矩形内部生效

37.转置复制到：复制到粘贴板-粘贴-选择性粘贴-值和数字格式-转置-确定