搜索
1选择题1.队列元素个数公式：题型一：计算队列的元素个数：(尾－头＋表长)%表长。队列头指针为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=392.栈元素个数公式：尾-头；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=0S(1：m)，初始状态top=-1，则元素数为top+1=0某带链栈的初始状态为top=bottom=NULL,过一系列正常的入栈与退栈操作后，top=bottom=20时，该栈中的元素个数为1,即top指针和bottom指针共同指向的那个节点中的元素。不管是顺序栈还是带链的栈，操作过程中栈底指针都是动态变化的栈的顺序储存结构中，栈顶指针的动态变化决定栈中元素的个数在循环队列中，队头指针和队尾指针的动态变化决定队列的长度3.线性结构：有且只有一个根节点(有一个根节点的结构，或者只有一个根节点和叶子节点的结构不一定是线性结构)；每个节点最多一个唯一前件、后件；有多个指针域的链表(多重链表)既可能是线性结构，也可能是非线性结构。线性结构和非线性结构都可以是空的数据结构4.结构化程序的根本控制结构：顺序结构，选择结构，循环结构结构化程序设计原则：自顶向下，逐步求精，模块化，限制使用goto语句强调程序的易读性5.算法：复杂度：时间复杂度(计算工作量)和空间复杂度(内存空间)；数据的储存结构影响算法的效率；时间复杂度与运行算法时特定的输入有关6.最坏情况下时间复杂度比较：二分查找法O(log2n)堆排序O(nlog2n)希尔排序O(n1.5)简单选择排序，冒泡排序，快速排序n(n-1)/2队列的顺序存储结构一般采用循环队列的形式，查找二分法只适用于顺序存储的有序表7.软件：程序，数据和文档的集合定义阶段任务：可行性研究初步项目计划，需求分析（解决软件“做什么”的问题）2开发阶段任务：总体设计（解决软件“怎么做”），详细设计，编码，测试运行维护阶段：使用，维护，退役软件测试步骤：单元测试，集成测试，验收或确认测试，系统测试软件测试用例：输入数据和预期输出结果分类：应用软件(事务处理软件，财务管理软件)，系统软件(操作系统，数据库管理系统，编译程序，汇编程序，网络软件等)，支撑软件(分析工具软件，设计工具软件，编码工具软件，测试工具软件，计划进度管理软件等)软件设计建模工具：程序流程图，N-S图，PAD图，HIPO图软件设计阶段产生的文档：概要设计说明书，详细设计说明书，设计测试初稿软件需求分析阶段的文档：需求规格说明书8.类：是同属性对象的集合，是对象的抽象；9.面向对象的基本特点：标识唯一性（对象唯一性），分类性，多态性（同一操作可以是不同对象），封装性（实现了数据和操作方法的结合），模块独立性好，继承性（体现复用），抽象性（类是对象的抽象）10.数据模型的三要素：数据结构，数据操作，数据约束数据库三级模式：内模式(物理模式)有一个，概念模式有一个，外模式(子模式或用户模式)若干个；有利于保持数据库的数据独立性关系数据库中，关系模型是用来记录用户的二维表；在关系数据库设计中，关系模式属于逻辑设计。三部分：关系数据结构，关系数据操纵，关系数据约束在关系中，属性值必须是另一个表主键的有效值或空值，这样的属性是外键数据库概念设计阶段的结果为E-R模型，矩形表示实体数据库类型：层次、网状和关系11.冯诺依曼体系：输入、储存、运算、控制、输出12.划分计算机发展的四阶段依据：采用的基本元器件13.字节：1GB=210MB=220KB=230b（字节）即十亿个字节；一个字节由8位二进制数字组成，是信息组织和储存的基本单位(非最小)1024=2的十次方14.二叉树：前序遍历：先根，再左树、右树；中序遍历：先左树再根再右树；后序遍历：先左树右树再根。排序二叉树的遍历序列为有序序列，完全二叉树则不是。二叉树可以采用顺序储存结构和链式储存结构。节点：设二叉树总结点为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.15.队列的顺序储存结构一般采用循环队列的形式。16.西文字符和中文字符的编码不同，西文字符用ASCII码，字符大小空格0-9A-Za-z汉字码包括：汉字输入码，汉字内码，汉字地址码，汉字字形码17.系统结构图，扇入数：一个结构进入的量，扇出数：一个结构发出的量，深度：层数，宽度：最大模块数层的跨度18.病毒：寄生性，破坏性，传染性，潜伏性，隐蔽性19.每个属性不能再分为简单项：第一范式；如电话可以拆分为家用电话和工作电话则不属于第一范式；在此基础上，满足“不存在非主属性对主属性的部分依赖”(ab得出c，a3也能得出c，b也能得出c)为第二范式，满足“不存在非主属性对主属性的传递依赖”(a→b→c不可逆)为第三范式20.第一台电子计算机：20世纪40年代21.能够直接反映一台计算机的计算能力和精度的是字长，字长越长，计算机的数据处理速度越快；度量计算速度的单位是MIPS22.云计算的服务模式：基础设施即服务laaS，平台即服务PaaS，软件即服务SaaS23.1200bps=一秒传递1200bit，N字节(B)=8Nbit24.白盒测试：主要是检查程序的内部结构、逻辑、循环和路径。常用测试用例设计方法有：逻辑覆盖法(判定覆盖，条件覆盖，语句覆盖)，基本路径测试方法黑盒测试：每个功能是否都能正常使用；方法：等价类划分、因果图、正交实验设计法、边值分析、判定表驱动法、功能测试等25.ROM中的信息是由生产厂家写入的，不能改26.现代计算机中电子元件：大规模超大规模集成电路27.访问速度最快的储存器：内存28.计算机能直接识别和执行的语言：机器语言29.算法中以比较作为基本运算，平均情况下和最坏情况下时间复杂度相同的是在顺序储存的线性表中寻找最大项。30.用树形结构表示实体之间联系的模型是层次模型31.INTERNET的四层结构：网络接口层，网络层，传输层和应用层。32.在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半机会在表中，并且如果元素在表中，则出现在表中每个位置的可能性是相同的，在平均情况下需要比较的次数大约为3n/4。33.微处理器的组成：运算器和控制器Word：1.页眉保存：文档部件库2.Word中插入excel动态表格：右键-有链接功能的粘贴Excel1.选中不同工作表的同一区域，选中第一张按shift选最后一张2.Ctrl+↓最后一行3.移动列：选中列按shift移动4.右键设置工作表标签颜色5.填充1到10000的序列：开始-编辑-填充-系列-等差数列-步长1-终止值100006.函数REPLACE(oldtext，start_num，num_chars，newtext)字符替换Ppt：1.压缩图片功能2.母版：插入→幻灯片编号，可调整编号格式3.改变点过的超链接字体颜色：新建主题颜色4.幻灯片编号起始值：设计-页面设置；幻灯片编号插入-文本5.Smartart增加一个步骤：单击左侧扩展箭头，打开文本窗格，在文本窗格的第一行文本前，按enter键6.单击节标题，能选中所有幻灯片4操作题：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”的设置，设置单元格格式，自定义格式输入00023.Word：1.smartart图形：设计-添加图形，文本窗格2.标题符号：开始-段落-项目符号设置3.创建封面：页面布局-分隔符-下一页4.文本框环绕方式：选中-格式-自动换行-四周型5.图片映像：右键图片设置格式-映像6.样式的修改：开始-样式-格式-段落/编号-定义新编号格式7.样式导入导出(复制样式)：开始-样式-右下角-管理样式8.编号/多级列表修改：开始-段落-修改编号/多级列表9.脚注尾注：引用-脚注-右下角510.插入目录：引用-目录：目录一，最后更新整个目录11.题注：引用-插入题注-新建标签-编号-12.图表目录：引用-题注-插入表目录13.交叉引用：删除原文字-引用-题注-交叉引用-引用类型-引用内容14.标记索引项：选中文字-引用-索引-标记索引项15.设计页码格式：双击每页下方-(首页不设置)首页不同-取消连接到前一条页眉-页码-修改页码格式-页码-当前位置-普通数字一-(其后不同处)修改页码格式续前节或起始页码；奇偶数页码不同16.删除空行：替换-更多-特殊格式-查找处两个段落标记-替换处一个段落标记17.页边距、装订线：页面布局-页面设置右下角-页边距；页眉页脚距边界：页面布局-页面设置右下角-版式18.表格：重复标题行：选中标题栏，重复标题行；19.题注与表格同页：选中题注-段落-换行与分页-与下一段同页20.插入水印：页面布局-水印21.分隔符：分页，偶数页，奇数页22.难点：多级列表修改23.表格宽度：布局-自动调整，分布行分布列使等宽24.文字转化为表格：插入-表格-转化-勾选制表符，布局-合并单元格25.制作邀请函，插入不同的名字作不同的表：邮件-开始邮件合并-信函-选择收件人-使用已有列表-插入合并域-编辑收件人列表-完成并合并-确定26.审阅-限制编辑-编辑限制-只允许此类型