山东军队文职招聘考试网计算机常识-选择类排序法 - 常识判断
山东军队文职招聘考试网计算机常识-选择类排序法减小字体增大字体山东军队文职招聘考试网计算机常识-选择类排序法
１、简单选择排序法
基本思想：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。
简单选择排序法在最坏情况下需要比较n(n-1)/2/次。
２、堆排序法
方法：（1）首先将一个无序序列建成堆。
（2）然后将堆顶元素（序列中的最大项）与堆中最后一个元素交换（最大项应该在序列的最后）。不考虑已经换到最后的那个元素，只考虑前n-1个元素构成的子序，显然，该子序列已不是堆，但左、右子树仍为堆，可以将该子序列调事为堆。反复做第（2）步，真到剩下的子序列为空为止。适用规模较大的线性表，在最坏情况下，堆排序需要比较的次数为O（nlog2n）。
用户名：！查看更多评论
分值：100分55分1分
内容：！
通知管理员验证码：点击获取验证码
军队文职招聘行测基础知识-计算机系统概述-计算机的基本工作原理 - 行测知识
军队文职招聘行测基础知识-计算机系统概述-计算机的基本工作原理减小字体增大字体军队文职招聘行测基础知识-计算机系统概述-计算机的基本工作原理1）计算机的指令系统指令是能被计算机识别并执行的二进制代码，它规定了计算机能完成的某一种操作。
一条指令通常由如下两个部分组成：
（1）操作码：它是指明该指令要完成的操作，如存数、取数等。操作码的位数决定了一个机器指令的条数。当使用定长度操作码格式时，若操作码位数为n，则指令条数可有2n条。
（2）操作数：它指操作对象的内容或者所在的单元格地址。操作数在大多数情况下是地址码，地址码有0～3位。从地址代码得到的仅是数据所在的地址，可以是源操作数的存放地址，也可以是操作结果的存放地址。
2）计算机的工作原理计算机的工作过程实际上是快速地执行指令的过程。当计算机在工作时，有两种信息在流动，一种是数据流，另一种是控制流。
数据流是指原始数据、中间结果、结果数据、源程序等。控制流是由控制器对指令进行分析、解释后向各部件发出的控制命令，用于指挥各部件协调地工作。
下面，以指令的执行过程来认识计算机的基本工作原理。计算机的指令执行过程分为如下几个步骤：
（1）取指令。从内存储器中取出指令送到指令寄存器。
（2）分析指令。对指令寄存器中存放的指令进行分析，由译码器对操作码进行译码，将指令的操作码转换成相应的控制电信号，并由地址码确定操作数的地址。
（3）执行指令。它是由操作控制线路发出的完成该操作所需要的一系列控制信息，以完成该指令所需要的操作。
（4）为执行下一条指令作准备。形成下一条指令的地址，指令计数器指向存放下一条指令的地址，最后控制单元将执行结果写入内存。
上述完成一条指令的执行过程叫做一个机器周期。指令的执行过程如图1-2所示。
计算机在运行时，CPU从内存读取一条指令到CPU内执行，指令执行完，再从内存读取下一条指令到CPU执行。CPU不断地取指令，分析指令，执行指令，再取下一条指令，这就是程序的执行过程。
总之，计算机的工作就是执行程序，即自动连续地执行一系列指令，而程序开发人员的工作就是编制程序，使计算机不断地工作。
用户名：！查看更多评论
分值：100分55分1分
内容：！
通知管理员验证码：点击获取验证码
