计算机基础-程序设计基础

最新推荐文章于 2024-03-13 11:32:30 发布

iphone元

最新推荐文章于 2024-03-13 11:32:30 发布

阅读量818

点赞数

本文链接：https://blog.csdn.net/weixin_40670060/article/details/109774196

版权

结构化程序设计的思想是什么？

结构化程序设计的基本思想就是采用自顶向下、逐步求精的设计方法和单入口单出口的控制结构。

结构化程序设计的原则是什么？

结构化程序设计的原则是
（1）使用顺序，选择、循环3种基本控制结构表示程序逻辑
（2）程序语句组织容易识别的语句模块，每个模块都有单入口，单出口。
（3）严格控制GOTO语句的使用。

结构化程序设计语言采用自上而下的方法进行程序设计的特点是？

答：利用结构化程序设计语言采用自顶向下的方法进行程序设计的特点是：
(1) 问题分解成子问题的结构必须与3种基本程序结构之一相对应。
(2) 问题的划分决定了程序的结构。一方面，子问题的划分决定了这一层次的程序是3种基本结构中的哪一种结构；另一方面，一个问题该如何划分成子问题是灵活的，并不是只有一种分解方法。分解的好坏就决定了设计的质量，也决定了程序的不同结构。
(3) 问题的边界应该清晰明确。只有这样才能精确地解决这些子问题，否则就会模棱两可，无从下手。

什么是数据结构？数据的物理结构有哪些？

数据结构是指元素之间的相互关系的集合，包括了数据的逻辑结构、物理结构以及数据的运算。
数据的物理结构主要有四种，分别是顺序结构，链表结构，索引和散列结构。
(1) 顺序结构：是把所有元素存放在一片连续的存储单元中，逻辑上相邻的元素存储在物理位置相邻的存储单元中，由此得到的存储表示称为顺序存储结构。
(2) 链表结构：对逻辑上相邻的元素不要求其物理位置相邻，元素间的逻辑关系通过附设的指针域来表示，由此得到的存储表示称为链式存储结构。
(3) 索引结构：每个数据结构建立索引表，每个数据元素占用表中的一项，每个表项通常包含关键字和地址指针。其中的关键字是能够惟一标志一个数据元素的数据项。
(4) 散列结构：通过构造相应的散列函数，由散列函数的值来确定元素存放的地址。

冒泡排序

设有数组A【n+1】，第一趟在序列（A[0]~A[n]）中从前往后进行两个元素的比较，如后者小，则交换，比较n-1次；第一趟排序结束，最大元素被交换到A【n】中，下一趟排序只要在子序列（A【0】 A[n-1]）中进行。如果在某一趟排序中未交换排序元素，说明子序列已经有序，就不再进行下一趟排序。

二分查找

二分查找又叫折半查找，它是一种效率较高的查找方法。但二分查找必须采用顺序存储结构，且必须按关键字大小有序对给定队列进行排序。
二分查找算法思想是:将表中间位置记录的关键词与查找关键字进行比较，如果两者相同，则查找成功；否则利用中间位置记录将表分为前后两个子表，如果中间位置记录的关键字小于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，便查找成功，或直到子表不存在为止，此时查找失败。

特点：二分查找法的优点是比较次数比较少，查找速度快，平均性能好；其缺点是要求待查表必须为有序表，且插入删除困难。