计算机二级题型
-冰雕注酒
2023年2月15日发(作者：中华通韵)选择题
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的节
点数为nm,则n0=1+n2+2n3+..(m-1)nm本题中，该树中的叶子节点数为: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.白盒测试：主要是检查程序的内部结构、逻辑、循环和路径。常用测试用例设计方法有：
逻辑覆盖法(判定覆盖，条件覆盖，语句覆盖)，基本路径测试方法
…
黑盒测试：每个功能是否都能正常使用；方法：等价类划分、因果图、正交实验设计法、边
值分析、判定表驱动法、功能测试等
中的信息是由生产厂家写入的，不能改
34.现代计算机中电子元件：大规模超大规模集成电路
35.访问速度最快的储存器：内存
36.计算机能直接识别和执行的语言：机器语言
37.算法中以比较作为基本运算，平均情况下和最坏情况下时间复杂度相同的是在顺序储存
的线性表中寻找最大项。
38.用树形结构表示实体之间联系的模型是层次模型
ET的四层结构：网络接口层，网络层，传输层和应用层。
40.—
41.
42.在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半机会在表中，并且如
果元素在表中，则出现在表中每个位置的可能性是相同的，在平均情况下需要比较的次
数大约为3n/4。
43.微处理器的组成：运算器和控制器
Word：
1.页眉保存：文档部件库
中插入excel动态表格：右键-有链接功能的粘贴
.
Excel
1.
2.选中不同工作表的同一区域，选中第一张按shift选最后一张
+↓最后一行
4.移动列：选中列按shift移动
5.右键设置工作表标签颜色
6.填充1到10000的序列：开始-编辑-填充-系列-等差数列-步长1-终止值10000
7.函数REPLACE(oldtext，start_num，num_chars，newtext)字符替换
.
Ppt：
1.
2.压缩图片功能
3.母版：插入→幻灯片编号，可调整编号格式
4.改变点过的超链接字体颜色：新建主题颜色
5.幻灯片编号起始值：设计-页面设置；幻灯片编号插入-文本
rt增加一个步骤：单击左侧扩展箭头，打开文本窗格，在文本窗格的第一行
文本前，按enter键
7.[
8.单击节标题，能选中所有幻灯片
操作题：
Ppt：
1.更改全文字体：大纲-字体或开始-替换-替换字体
自动放映时间：全选-切换-时间
3.母版：视图-母版；开启后：母版命名：右键第一张；下面是其他版式，可以保留
和插入版式；可以在版式中插入文字，图片、smartart等占位符；第一张是主版式，可以
修改全文字体、格式等，字体上，选中第一张版式所有框，开始-字体；格式上，选择相应
文字修改；项目符号和编号修改，开始-段落；背景改图：幻灯片母版-背景样式-填充-图片
或文理填充(或直接右键空白)；关闭母版后再设计中应用方案，如果设置没有变化则重新设
置(大纲中)
4.&
5.文本框分两栏：开始-段落-分栏
6.将文本拆分到两个幻灯片：选中文本框，左下自动调整选项-拆分
7.文字方向：文本框右键-设置形状与格式-文本框-竖排
8.动画加声音，逐个等：动画窗格右键动画-效果选项
9.
10.备注文字：幻灯片下方；备注页视图：视图-备注页，单击普通视图返回
11.页眉页脚：插入-页眉页脚
12.重用幻灯片：开始-新建幻灯片-重用幻灯片-浏览文件
13.、
导入幻灯片：新建幻灯片-从大纲
15.提高文本等级：开始-段落；二级到一级需要降级
16.图片背景透明：插入图案后-格式-颜色-设置透明色
17.艺术字居中：在艺术字格式中左右居中上下居中，保险起见再开始中文字居中
18.幻灯片合并：大纲中删除下面一张的标题和空行
19.
20.观众自行游览、循环放映幻灯片放映-设置幻灯片放映
21.插入xlsx表格：插入-对象（勾选链接）
22.。
23.把xlsx文件插入工作表到工作栏：xlsx文件-移动或复制-建立副本
24.不显示工作表网格线：视图-网格
25.格式刷应用：选择单元格
26.开始-对齐方式-自动对齐
27.输入一列数字：第一格输入1，第二个输入2，全选再点右下角；数字格式“001”
的设置，设置单元格格式，自定义格式输入000
28.
*
Word：
rt图形：设计-添加图形，文本窗格
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.；
+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函数：一个表达式错误，则返回第二个值（……，””）
P函数：=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(产品名称))顺序
函数：=RANK(H3,$H$2:$H$21,0)用于排名H3在H2到H21的；0由高到低，降
序；1升序；函数上同；”第”&RANK（）&”名”
函数：截取指定字符MID(要被截取的字符格，从左起第几位开始，向右几位)
=MID([@身份证号],7,4)&"年"&MID([@身份证号],11,2)&"月"&MID([@身份证号],13,2)&"日
"
7.-
函数，求余数=IF(MOD(MID([@身份证号],17,1),2)=1,"男","女")
F函数：计算两个日期间的年数
函数：根据指定格式将数字转化为文本
=DATEDIF(TEXT(MID([@身份证号],7,8),"0-00-00"),TODAY()（"2019-3-3"）,"Y")
11.
函数：找一个字符是在字符串中的第几位=FIND（“[”,,单元格1）从第一
位开始找；IFERROR(MID(单元格,FIND（“[”,,单元格1）+1,4）&”年”,””)
E函数，字符查找替换REPLACE（D2，9，4，“****”）
FS函数:=COUNTIFS(成绩单!$A$2:$A$950,A2,成绩单!$B$2:$B$950,B2)计
算满足条件的单元格的多少（可多个条件）
15.`
函数高级用法：=MAX((成绩单!$A$2:$A$950=按班级汇总!$A2)*(成绩
单!$B$2:$B$950=按班级汇总!$B2)*成绩单!$D$2:$D$950)，按ctrlshiftenter
17.=SUM((按班级汇总$A$2:$A$33=按学校汇总$A2)*(按班级汇总$C$2:$C$33)*(按班
级汇总$G$2:$G$33))确定条件-相应的班级平均分×对应的班级人数
函数和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.转置复制到：复制到粘贴板-粘贴-选择性粘贴-值和数字格式-转置-确定