国二Ms office选择题识记部分.docx

《国二Ms office选择题识记部分.docx》由会员分享，可在线阅读，更多相关《国二Ms office选择题识记部分.docx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.栈是按照“先进后出的原那么组织数据的，只能在栈顶插入或删除数据2.算法原那么上能够准确地运行，而且人们用笔与纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。3.在最坏的情况下，堆排序需要比拟的次数为O(nlog2n)，4.根据二叉树的根本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以此题中是516个。5.循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进展变化。因为是循环利用的队列构造所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。6.算法的空间复杂度是指算法在执行过程中所需要的内存空间7.栈是先进后出的数据构造，在整个过程

2、中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作8.根据二叉树的根本性质3：在任意一棵二叉树中，度为0的叶子节点总比度为2的节点多一个，所以此题中度为2的节点为110个，所以可以知道此题目中的二叉树的每一个节点都有一个分支，所以共7个节点共7层9.算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法，所以A错误。设计算法时不仅要考虑对数据对象的运算与操作，还要考虑算法的控制构造10.线性构造应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，所以B正确。所以有一个以上根结点的数据构造一定是非线性构造，所以A错误。循环链表与双向链表都是线性构造的数据结1

3、1.根据二叉树的根本性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。12.一般来说，在线性表的链式存储构造中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入与删除都不需要移动表中的元素，只需改变结点的指针域即可。13.根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以此题中度为2的结点是5-14个，所以度为1的结点的个数是25-5-416个。14.队列是按照先进先出的原那么组织数据的15.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化16.根据二叉树的性质，度为0的结点即

4、叶子结点总是比度为2的结点多一个，叶子结点为80，度为2的结点为79，所以总结点数为：80+70+79=229，17.在最坏情况下，冒泡排序的时间复杂度为n(n-1)/218.构造化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句 (自主魔仙)19.对象有如下一些根本特点：标识唯一性、分类性、多态性、封装性、模块独立性表分舵封魔20.构造化程序设计中，应尽量防止使用GOTO语句，但不是制止使用21.在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。22.在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表二D二判2

5、3.编译软件、操作系统、汇编程序都属于系统软件，只有C教务管理系统才是应用软件。24.降低耦合性提高内聚性有利于提高模块的独立性高内聚低耦合25.什么时候建立数据字典：数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实与完善的。26.软件危机主要表现在：软件需求的增长得不到满足；软件开发本钱与进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的本钱不断提高；软件开发生产率的提高赶不上硬件的开展与应用需求的增长。27.软件需求规格说明书的作用不包括：软件可行性研究的依据28.黑盒测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试29.

6、白盒测试的主要方法有逻辑覆盖、根本路径测试等30.:软件测试的过程一般按照四个步骤进展，即单元测试、集成测试、验收测试确认测试与系统测试31.数据库应用系统中的核心问题是数据库的设计。32.在ER图中实体 集用矩形，属性 用椭圆，联系 用菱形。33.栈是先进后出的数据构造，所以栈顶元素最后入栈却最先被删除。栈底元素最先入栈却最后被删除。34.数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、平安性的定义与检查以及并发控制、故障恢复等功能。35.数据库系统的三级模式是概念模式、外模式与内模式36.数据库系

7、统的三级模式是概念模式、外模式与内模式。概念模式是数据库系统中全局数据逻辑构造的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储构造与物理存取方法37.在关系数据库中，用二维表表示实体间的联系。38.数据库系统的特点是数据的集成性；数据的高共享性与低冗余性；数据独立性；数据统一管理与控制。39.进展自然连接时要求两个关系具有一样列，即属性。40.计算机辅助设计是CAD，计算机辅助教育是CAI，计算机辅助制造CAM，CIMS计算机集成制造系统41.计算机硬件包括CPU包括运算器与控制器、存储器、

8、输入设备、输出设备。42.系统软件的核心是操作系统。其主要具有进程管理、存储管理、文件管理、作业管理、设备管理等功能。43、:在计算机系统中程序设计语言分为三种类型：机器语言、汇编语言、高级语言。低级的机器语言是计算机能够直接识别的语言，与人类的习惯语言不太相近。而高级语言接近于人类的语言，如C语言、BASIC语言等。用高级语言编写的程序称为源程序，源程序不能被计算机直接运行，必须通过翻译才能被计算机所承受。汇编语言是介于机器语言与高级语言之间的，计算机不能直接识别。44.把数据从内存传输到硬盘叫写盘；把源程序转换为机器语言的目标程序的过程叫编译；在计算机内部，数据的传输、存储与处理都使用二进

9、制编码。45.计算机操作系统的作用是：对用户文件进展管理，方便用户存取46.Windows属于单用户多任务操作系统。Windows XP、UNIX、Linux属于系统软件。47.计算机平安设置包括去除上网记录及去除自动完成记录，注册表去除地址栏记录，去除搜索记录与去除共享漏洞、禁用不必要的端口与协议、及禁用不必要的效劳。48.计算机病毒是指编制或者在计算机程序中插入的破坏计算机功能或者毁坏数据，影响计算机使用，并能自我复制的一组计算机指令或者程序代码。计算机病毒以及反病毒技术都是以软件编程技术为根底。因此，防病毒软件总是滞后于病毒的发现。任何清病毒软件都只能发现病毒与去除局部病毒。所以，对计算

10、机病毒的预防关键是从思想上、管理上、技术上入手做好预防工作，要以预防为主，诊治结合。一旦发现计算机运行不正常，立即用杀毒软件检查或清毒。49.网络拓扑是指网络形状，常见的网络拓扑构造有：总线型、星型、环型、树型、网状型拓扑构造等。局域网常用的网络拓扑构造是总线型、星型、环型。星型拓扑构造是中央节点与通过点到点链路连接到中央节点的各节点组成。环型拓扑构造各个节点通过中继器连接成一个闭合环路。总线型拓扑构造是采用一根传输总线作为传输介质! 各个节点都通过网络连接器连接在总线上。50.:Internet实现了分布在世界各地的各类网络的互联，其最根底与核心的协议是TCP/IP。HTTP是超文本传输协议，HTML是超文本标志语言，FTP是文件传输协议。51.数据通信系统的主要技术指标有带宽、比特率、波特率、误码率52.第 6 页