山東軍隊(duì)文職招聘考試網(wǎng)計(jì)算機(jī)常識(shí)-選擇類排序法 - 常識(shí)判斷

山東軍隊(duì)文職招聘考試網(wǎng)計(jì)算機(jī)常識(shí)-選擇類排序法減小字體增大字體山東軍隊(duì)文職招聘考試網(wǎng)計(jì)算機(jī)常識(shí)-選擇類排序法

１、簡單選擇排序法

基本思想：掃描整個(gè)線性表，從中選出最小的元素，將它交換到表的最前面；然后對剩下的子表采用同樣的方法，直到子表空為止。

簡單選擇排序法在最壞情況下需要比較n(n-1)/2/次。

２、堆排序法

方法：（1）首先將一個(gè)無序序列建成堆。

（2）然后將堆頂元素（序列中的最大項(xiàng)）與堆中最后一個(gè)元素交換（最大項(xiàng)應(yīng)該在序列的最后）。不考慮已經(jīng)換到最后的那個(gè)元素，只考慮前n-1個(gè)元素構(gòu)成的子序，顯然，該子序列已不是堆，但左、右子樹仍為堆，可以將該子序列調(diào)事為堆。反復(fù)做第（2）步，真到剩下的子序列為空為止。適用規(guī)模較大的線性表，在最壞情況下，堆排序需要比較的次數(shù)為O（nlog2n）。

用戶名：！查看更多評論

分值：100分55分1分

內(nèi)容：！

通知管理員驗(yàn)證碼：點(diǎn)擊獲取驗(yàn)證碼

軍隊(duì)文職招聘行測基礎(chǔ)知識(shí)-計(jì)算機(jī)系統(tǒng)概述-計(jì)算機(jī)的基本工作原理 - 行測知識(shí)

軍隊(duì)文職招聘行測基礎(chǔ)知識(shí)-計(jì)算機(jī)系統(tǒng)概述-計(jì)算機(jī)的基本工作原理減小字體增大字體軍隊(duì)文職招聘行測基礎(chǔ)知識(shí)-計(jì)算機(jī)系統(tǒng)概述-計(jì)算機(jī)的基本工作原理1）計(jì)算機(jī)的指令系統(tǒng)指令是能被計(jì)算機(jī)識(shí)別并執(zhí)行的二進(jìn)制代碼，它規(guī)定了計(jì)算機(jī)能完成的某一種操作。

一條指令通常由如下兩個(gè)部分組成：

（1）操作碼：它是指明該指令要完成的操作，如存數(shù)、取數(shù)等。操作碼的位數(shù)決定了一個(gè)機(jī)器指令的條數(shù)。當(dāng)使用定長度操作碼格式時(shí)，若操作碼位數(shù)為n，則指令條數(shù)可有2n條。

（2）操作數(shù)：它指操作對象的內(nèi)容或者所在的單元格地址。操作數(shù)在大多數(shù)情況下是地址碼，地址碼有0～3位。從地址代碼得到的僅是數(shù)據(jù)所在的地址，可以是源操作數(shù)的存放地址，也可以是操作結(jié)果的存放地址。

2）計(jì)算機(jī)的工作原理計(jì)算機(jī)的工作過程實(shí)際上是快速地執(zhí)行指令的過程。當(dāng)計(jì)算機(jī)在工作時(shí)，有兩種信息在流動(dòng)，一種是數(shù)據(jù)流，另一種是控制流。

數(shù)據(jù)流是指原始數(shù)據(jù)、中間結(jié)果、結(jié)果數(shù)據(jù)、源程序等?？刂屏魇怯煽刂破鲗χ噶钸M(jìn)行分析、解釋后向各部件發(fā)出的控制命令，用于指揮各部件協(xié)調(diào)地工作。

下面，以指令的執(zhí)行過程來認(rèn)識(shí)計(jì)算機(jī)的基本工作原理。計(jì)算機(jī)的指令執(zhí)行過程分為如下幾個(gè)步驟：

（1）取指令。從內(nèi)存儲(chǔ)器中取出指令送到指令寄存器。

（2）分析指令。對指令寄存器中存放的指令進(jìn)行分析，由譯碼器對操作碼進(jìn)行譯碼，將指令的操作碼轉(zhuǎn)換成相應(yīng)的控制電信號，并由地址碼確定操作數(shù)的地址。

（3）執(zhí)行指令。它是由操作控制線路發(fā)出的完成該操作所需要的一系列控制信息，以完成該指令所需要的操作。

（4）為執(zhí)行下一條指令作準(zhǔn)備。形成下一條指令的地址，指令計(jì)數(shù)器指向存放下一條指令的地址，最后控制單元將執(zhí)行結(jié)果寫入內(nèi)存。

上述完成一條指令的執(zhí)行過程叫做一個(gè)機(jī)器周期。指令的執(zhí)行過程如圖1-2所示。

計(jì)算機(jī)在運(yùn)行時(shí)，CPU從內(nèi)存讀取一條指令到CPU內(nèi)執(zhí)行，指令執(zhí)行完，再從內(nèi)存讀取下一條指令到CPU執(zhí)行。CPU不斷地取指令，分析指令，執(zhí)行指令，再取下一條指令，這就是程序的執(zhí)行過程。

總之，計(jì)算機(jī)的工作就是執(zhí)行程序，即自動(dòng)連續(xù)地執(zhí)行一系列指令，而程序開發(fā)人員的工作就是編制程序，使計(jì)算機(jī)不斷地工作。

用戶名：！查看更多評論

分值：100分55分1分

內(nèi)容：！

通知管理員驗(yàn)證碼：點(diǎn)擊獲取驗(yàn)證碼