计算机二级知识点一.docx
- 文档编号:17755802
- 上传时间:2023-08-03
- 格式:DOCX
- 页数:12
- 大小:355.70KB
计算机二级知识点一.docx
《计算机二级知识点一.docx》由会员分享,可在线阅读,更多相关《计算机二级知识点一.docx(12页珍藏版)》请在冰点文库上搜索。
计算机二级知识点一
-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN
计算机二级知识点
(一)
选择题
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.结构化程序的根本控制结构:
顺序结构,选择结构,循环结构
结构化程序设计原则:
自顶向下,逐步求精,模块化,限制使用goto语句
强调程序的易读性
6.算法:
复杂度:
时间复杂度(计算工作量)和空间复杂度(内存空间);数据的储存结构影响算法的效率;时间复杂度与运行算法时特定的输入有关
7.最坏情况下时间复杂度比较:
二分查找法O(log2n)<堆排序O(nlog2n)<希尔排序O<简单选择排序,冒泡排序,快速排序n(n-1)/2
队列的顺序存储结构一般采用循环队列的形式,查找二分法只适用于顺序存储的有序表
8.软件:
程序,数据和文档的集合
定义阶段任务:
可行性研究初步项目计划,需求分析(解决软件“做什么”的问题)
开发阶段任务:
总体设计(解决软件“怎么做”),详细设计,编码,测试
运行维护阶段:
使用,维护,退役
软件测试步骤:
单元测试,集成测试,验收或确认测试,系统测试
软件测试用例:
输入数据和预期输出结果
分类:
应用软件(事务处理软件,财务管理软件),系统软件(操作系统,数据库管理系统,编译程序,汇编程序,网络软件等),支撑软件(分析工具软件,设计工具软件,编码工具软件,测试工具软件,计划进度管理软件等)
软件设计建模工具:
程序流程图,N-S图,PAD图,HIPO图
软件设计阶段产生的文档:
概要设计说明书,详细设计说明书,设计测试初稿
软件需求分析阶段的文档:
需求规格说明书
9.类:
是同属性对象的集合,是对象的抽象;
10.面向对象的基本特点:
标识唯一性(对象唯一性),分类性,多态性(同一操作可以是不同对象),封装性(实现了数据和操作方法的结合),模块独立性好,继承性(体现复用),抽象性(类是对象的抽象)
11.数据模型的三要素:
数据结构,数据操作,数据约束
数据库三级模式:
内模式(物理模式)有一个,概念模式有一个,外模式(子模式或用户模式)若干个;有利于保持数据库的数据独立性
关系数据库中,关系模型是用来记录用户的二维表;在关系数据库设计中,关系模式属于逻辑设计。
三部分:
关系数据结构,关系数据操纵,关系数据约束
在关系中,属性值必须是另一个表主键的有效值或空值,这样的属性是外键
数据库概念设计阶段的结果为E-R模型,矩形表示实体
数据库类型:
层次、网状和关系
12.冯诺依曼体系:
输入、储存、运算、控制、输出
13.划分计算机发展的四阶段依据:
采用的基本元器件
14.字节:
1GB=210MB=220KB=230b(字节)即十亿个字节;一个字节由8位二进制数字组成,是信息组织和储存的基本单位(非最小)1024=2的十次方
15.二叉树:
前序遍历:
先根,再左树、右树;中序遍历:
先左树再根再右树;后序遍历:
先左树右树再根。
排序二叉树的遍历序列为有序序列,完全二叉树则不是。
二叉树可以采用顺序储存结构和链式储存结构。
节点:
设二叉树总结点为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的节点数为nm,则n0=1+n2+2n3+..(m-1)nm本题中,该树中的叶子节点数为:
1+1+2x4=10.
16.队列的顺序储存结构一般采用循环队列的形式。
17.西文字符和中文字符的编码不同,西文字符用ASCII码,字符大小空格<0-9 汉字码包括: 汉字输入码,汉字内码,汉字地址码,汉字字形码 18.系统结构图,扇入数: 一个结构进入的量,扇出数: 一个结构发出的量,深度: 层数,宽度: 最大模块数层的跨度 19.病毒: 寄生性,破坏性,传染性,潜伏性,隐蔽性 20.每个属性不能再分为简单项: 第一范式;如电话可以拆分为家用电话和工作电话则不属于第一范式;在此基础上,满足“不存在非主属性对主属性的部分依赖”(ab得出c,a也能得出c,b也能得出c)为第二范式,满足“不存在非主属性对主属性的传递依赖”(a→b→c不可逆)为第三范式 21.第一台电子计算机: 20世纪40年代 22.能够直接反映一台计算机的计算能力和精度的是字长,字长越长,计算机的数据处理速度越快;度量计算速度的单位是MIPS 23.云计算的服务模式: 基础设施即服务laaS,平台即服务PaaS,软件即服务SaaS 24.1200bps=一秒传递1200bit,N字节(B)=8Nbit 25.白盒测试: 主要是检查程序的内部结构、逻辑、循环和路径。 常用测试用例设计方法有: 逻辑覆盖法(判定覆盖,条件覆盖,语句覆盖),基本路径测试方法 黑盒测试: 每个功能是否都能正常使用;方法: 等价类划分、因果图、正交实验设计法、边值分析、判定表驱动法、功能测试等 26.ROM中的信息是由生产厂家写入的,不能改 27.现代计算机中电子元件: 大规模超大规模集成电路 28.访问速度最快的储存器: 内存 29.计算机能直接识别和执行的语言: 机器语言 30.算法中以比较作为基本运算,平均情况下和最坏情况下时间复杂度相同的是在顺序储存的线性表中寻找最大项。 31.用树形结构表示实体之间联系的模型是层次模型 32.INTERNET的四层结构: 网络接口层,网络层,传输层和应用层。 33.在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半机会在表中,并且如果元素在表中,则出现在表中每个位置的可能性是相同的,在平均情况下需要比较的次数大约为3n/4。 34.微处理器的组成: 运算器和控制器 Word: 1.页眉保存: 文档部件库 2.Word中插入excel动态表格: 右键-有链接功能的粘贴 Excel 1.选中不同工作表的同一区域,选中第一张按shift选最后一张 2.Ctrl+↓最后一行 3.移动列: 选中列按shift移动 4.右键设置工作表标签颜色 5.填充1到10000的序列: 开始-编辑-填充-系列-等差数列-步长1-终止值10000 6.函数REPLACE(oldtext,start_num,num_chars,newtext)字符替换 Ppt: 1.压缩图片功能 2.母版: 插入→幻灯片编号,可调整编号格式 3.改变点过的超链接字体颜色: 新建主题颜色 4.幻灯片编号起始值: 设计-页面设置;幻灯片编号插入-文本 5.Smartart增加一个步骤: 单击左侧扩展箭头,打开文本窗格,在文本窗格的第一行文本前,按enter键 6.单击节标题,能选中所有幻灯片 操作题: Ppt: 1.更改全文字体: 大纲-字体或开始-替换-替换字体 2.Ppt自动放映时间: 全选-切换-时间 3.母版: 视图-母版;开启后: 母版命名: 右键第一张;下面是其他版式,可以保留和插入版式;可以在版式中插入文字,图片、smartart等占位符;第一张是主版式,可以修改全文字体、格式等,字体上,选中第一张版式所有框,开始-字体;格式上,选择相应文字修改;项目符号和编号修改,开始-段落;背景改图: 幻灯片母版-背景样式-填充-图片或文理填充(或直接右键空白);关闭母版后再设计中应用方案,如果设置没有变化则重新设置(大纲中) 4.文本框分两栏: 开始-段落-分栏 5.将文本拆分到两个幻灯片: 选中文本框,左下自动调整选项-拆分 6.文字方向: 文本框右键-设置形状与格式-文本框-竖排 7.动画加声音,逐个等: 动画窗格右键动画-效果选项 8.备注文字: 幻灯片下方;备注页视图: 视图-备注页,单击普通视图返回 9.页眉页脚: 插入-页眉页脚 10.重用幻灯片: 开始-新建幻灯片-重用幻灯片-浏览文件 11.Word导入幻灯片: 新建幻灯片-从大纲 12.提高文本等级: 开始-段落;二级到一级需要降级 13.图片背景透明: 插入图案后-格式-颜色-设置透明色 14.艺术字居中: 在艺术字格式中左右居中上下居中,保险起见再开始中文字居中 15.幻灯片合并: 大纲中删除下面一张的标题和空行 16.观众自行游览、循环放映幻灯片放映-设置幻灯片放映 17.插入xlsx表格: 插入-对象(勾选链接) 18.把xlsx文件插入工作表到工作栏: xlsx文件-移动或复制-建立副本 19.不显示工作表网格线: 视图-网格 20.格式刷应用: 选择单元格 21.开始-对齐方式-自动对齐 22.输入一列数字: 第一格输入1,第二个输入2,全选再点右下角;数字格式“001”的设置,设置单元格格式,自定义格式输入000 23. Word: 1.smartart图形: 设计-添加图形,文本窗格 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.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.统计某型号产品一季度销量=SUMIFS(一季度销售情况表! $D$2: $D$44(销量区),一季度销售情况表! $B$2: $B$44(产品名称区),B2(产品名称))顺序 4.Rank函数: =RANK(H3,$H$2: $H$21,0)用于排名H3在H2到H21的;0由高到低,降序;1升序;函数上同;”第”&RANK()&”名” 5.MID函数: 截取指定字符MID(要被截取的字符格,从左起第几位开始,向右几位) =MID([@身份证号],7,4)&"年"&MID([@身份证号],11,2)&"月"&MID([@身份证号],13,2)&"日" 6.MOD函数,求余数=IF(MOD(MID([@身份证号],17,1),2)=1,"男","女") 7.DATEDIF函数: 计算两个日期间的年数 8.TEXT函数: 根据指定格式将数字转化为文本 =DATEDIF(TEXT(MID([@身份证号],7,8),"0-00-00"),TODAY()("2019-3-3"),"Y") 9.FIND函数: 找一个字符是在字符串中的第几位=FIND(“[”,,单元格1)从第一位开始找;IFERROR(MID(单元格,FIND(“[”,,单元格1)+1,4)&”年”,””) 10.REPLACE函数,字符查找替换REPLACE(D2,9,4,“****”) 11.COUNTIFS函数: =COUNTIFS(成绩单! $A$2: $A$950,A2,成绩单! $B$2: $B$950,B2)计算满足条件的单元格的多少(可多个条件) 12.MAX函数高级用法: =MAX((成绩单! $A$2: $A$950=按班级汇总! $A2)*(成绩单! $B$2: $B$950=按班级汇总! $B2)*成绩单! $D$2: $D$950),按ctrlshiftenter 13.=SUM((按班级汇总$A$2: $A$33=按学校汇总$A2)*(按班级汇总$C$2: $C$33)*(按班级汇总$G$2: $G$33))确定条件-相应的班级平均分×对应的班级人数 14.LOOKUP函数和MONTH函数=LOOKUP(MONTH(A3),{1,4,7,10},{"一季度","二季度","三季度","四季度"})A3: 2013年11月 15.终极难函数=CHOOSE(MOD(ROW(),3)+1,OFFSET(A3,ROW()/3),””,A3) 16.总汇: 公式-自动求和 17.工作表右键-移动复制-建立副本 18.排序-自定义排序 19.数据-分类汇总 20.指定值变色: 开始-样式-条件格式-突出显示单元格规则-重复值/小于大于 开始-样式-条件格式-自定义条件格式 21.排序和筛选-自定义排序 22.插入迷你图 23.数据透视表、图: 插入-数据透视表、图 24.新建工作表: 右键已有工作表-插入-工作表 25.导入csv、txt格式的数据: 数据-自文本-csv文件-第一步简体中文20936-第二步逗号-第三步身份证号改“文本”,日期相关改“日期”-确定 26.数据分列: 选择后一列,右键插入,选择要分的列,空格距离,数据-分列-固定宽度-数字编号改“文本”-确定 27.全体行高列宽: 全选,开始-格式-行高列宽 28.复制粘贴表格格式: 粘贴-格式 29.打印使文档只占一页宽-页面布局右下角-缩放 30.显示隐藏工作表-右键下方工作表-取消隐藏 31.设置批注: 审阅-新建批注,右键设置批注格式,批注栏里隐藏批注 32.冻结窗格: 视图-冻结窗格-冻结拆分窗格,选择对角线外单元格对矩形内部生效 33.转置复制到: 复制到粘贴板-粘贴-选择性粘贴-值和数字格式-转置-确定
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 二级 知识点
![提示](https://static.bingdoc.com/images/bang_tan.gif)