结构化程序设计方法提出于________。A）20世纪50年代B）20世纪60年代C）20世纪70年代D）20世纪80年代解析：20世纪70年代提出了“结构化程序设计”的思想和方法。结构化程序设计方法引入了工程化思想和结构化思想，使大型软件的开发和编程得到了极大的改善。A）自下向上B）逐步求精C）模块化D）限制使用goto语句解析：结构化程序设计方法的主要原则如下。......
2023-11-03
计算机基础和Office高级应用-例题解析
【摘要】：算法的时间复杂度取决于________。即与输入数据所有的可能取值范围、输入各种数据或数据集的概率有关。根据各种遍历算法，不难得出前序遍历序列是EDBAC。当n≥2时，显然n+1＞［log2n］ +1。设树T的度为4，其中度为1、2、3和4的结点的个数分别为4、2、1、1，则T中叶子结点的个数为________。二分法查找的存储结构仅限于________且是有序的。
A）问题的规模 B）待处理的数据的初态
C）问题的难度 D）A）和B）
解析：算法的时间复杂度不仅与问题的规模有关，在同一个问题规模下，还与输入数据有关。即与输入数据所有的可能取值范围、输入各种数据或数据集的概率有关。答案：D）。
【例2】在数据结构中，从逻辑上可以把数据结构分成________。
C）紧凑结构和非紧凑结构 D）动态结构和静态结构
解析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系，所以答案为B）。
【例3】以下________不是栈的基本运算。
A）判断栈是否为空 B）将栈置为空栈
C）删除栈顶元素 D）删除栈底元素
解析：栈的基本运算有入栈、出栈（删除栈顶元素）、初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。答案：D）
【例4】链表不具备的特点是________。
A）可随机访问任意一个结点 B）插入和删除不需要移动任何元素
C）不必事先估计存储空间 D）所需空间与其长度成正比
解析：顺序表可以随机访问任意一个结点，而链表必须从第一个数据结点出发，逐一查找每个结点。所以答案为A）。
【例5】已知某二叉树的后序遍历序列是DACBE，中序遍历序列是DEBAC，则它的前序遍历序列是________。
A）ACBED B）DEABC
C）DECAB D）EDBAC
解析：后序遍历的顺序是“左子树-右子树-根结点”，中序遍历顺序是“左子树-根结点-右子树”，前序遍历顺序是“根结点-左子树-右子树”。根据各种遍历算法，不难得出前序遍历序列是EDBAC。所以答案为D）。(www.chuimin.cn)
【例6】设有一个已按各元素的值排好序的线性表（长度大于2），对给定的值k，分别用顺序查找法和二分查找法查找一个与k相等的元素，比较的次数分别是s和b，在查找不成功的情况下，s和b的关系是________。
A）s=b B）s＞b
C）s＜b D）s≥b
解析：对于顺序查找，查找不成功时和给定关键字比较的次数为n+1。二分查找查找不成功的关键字比较次数为［log2n］ +1。当n≥2时，显然n+1＞［log2n］ +1。答案：B）。
【例7】在快速排序过程中，每次划分时将被划分的表（或子表）分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。
A）左、右两个子表都已各自排好序
B）左边子表中的元素都不大于右边子表中的元素
C）左边子表的长度小于右边子表的长度
D）左、右两个子表中元素的平均值相等
解析：快速排序的基本思想是________任取待排序表中的某个元素作为基准（一般取第一个元素），通过一趟排序，将待排元素分为左右两个子表，左子表元素的排序码均小于或等于基准元素的排序码，右子表的排序码则大于基准元素的排序码，然后分别对两个子表继续进行排序，直至整个表有序。答案：B）
【例8】问题处理方案的正确而完整的描述称为________。
解析：计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。答案：算法。
【例9】一个空的数据结构是按线性结构处理的，则属于________。
解析：一个空的数据结构是线性结构或是非线性结构，要根据具体情况而定。如果对数据结构的运算是按线性结构来处理的，则属于线性结构，否则属于非线性结构。答案：线性结构。
【例10】设树T的度为4，其中度为1、2、3和4的结点的个数分别为4、2、1、1，则T中叶子结点的个数为________。
解析：根据树的性质——树的结点数等于所有结点的度与对应的结点个数乘积之和加1。因此树的结点数为1×4+2×2+3×1+4×1+1=16。叶子结点数目等于树结点总数减去度不为0的结点数之和，即16-（4+2+1+1） =8。答案：8。
【例11】二分法查找的存储结构仅限于________且是有序的。
解析：二分查找，也称折半查找，它是一种高效率的查找方法。但二分查找有条件限制，即要求表必须用顺序存储结构，且表中元素必须按关键字有序（升序或降序均可）排列。答案：顺序存储结构。
有关计算机基础和Office高级应用 第2版的文章
- 详细阅读
- 详细阅读
-
《计算机基础和Office高级应用》详细阅读
________A）需求分析B）软件开发C）软件确认D）软件演进解析：B）、C）、D）项都是软件工程过程的基本活动，还有一个是软件规格说明。________是指把一个待开发的软件分解成若干小的简单的部分。数据流图采用4种符号表示________、数据源点和终点、数据流向和数据加工。......
2023-11-03
-
演示文稿制作原则-计算机基础和Office高详细阅读
制作演示文稿时应遵守以下原则。3.规范性原则幻灯片的制作要规范，特别是在文字的处理上，力求使字数、字体、字号的搭配做到合理、美观。......
2023-11-03
-
计算机基础和Office高级应用的查找和排序详细阅读
二分查找法只适用于顺序存储的有序表。这个过程一直进行到查找成功或子表长度为0为止。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次。对剩下的线性表重复上述过程，直到剩下的线性表变空为止，此时已经排好序。......
2023-11-03
-
计算机的特点及应用-计算机基础和Office详细阅读
在CAD系统与设计人员的相互作用下，能自动将设计方案转变成生产图纸。目前，无论是复杂的飞机，还是简单的家电产品都广泛使用了CAD/CAM技术。所以，在学校教学中，已把计算机应用技术本身作为“文化基础”课程安排于教学计划之中。......
2023-11-03
-
计算机基础和Office高级应用2nd版详细阅读
结构化程序设计方法引入了工程化思想和结构化思想，使大型软件的开发和编程得到了极大的改善。结构化程序设计方法的主要原则为：自顶向下、逐步求精、模块化和限制使用goto语句。......
2023-11-03
-
《计算机基础和Office高级应用第2版》详细阅读
数据模型用来抽象、表示和处理现实世界中的数据和信息。数据模型所描述的内容有3个部分，它们是数据结构、数据操作与数据约束。E-R模型用E-R图来表示。二维表中元组的分量是不可分割的基本数据项——元组分量的原子性。在二维表中唯一标识元组的最小属性值称为该表的键或码。关系模型允许定义三类数据约束，它们是实体完整性约束、参照完整性约束以及用户定义的完整性约束。......
2023-11-03
相关推荐