2023年上半年軟師選擇題

2021-09-22 18:43:15 字數 2417 閱讀 7623

2019.5.15

(1)當執行一條指令時,首先需要根據pc中存放的指令位址,將指令由記憶體取到指令暫存器中,此過程稱為「取指令」。與此同時,pc中的位址或自動加1或由轉移指標給出下一條指令的位址。此後經過分析指令,執行指令。完成第一條指令的執行,而後根據pc取出第二條指令的位址,如此迴圈,執行每一條指令。

2.狀態暫存器

狀態暫存器又名條件碼暫存器,它是計算機系統的核心部件——運算器的一部分,狀態暫存器用來存放兩類資訊:一類是體現當前指令執行結果的各種狀態資訊(條件碼),如有無進製(cf位)、有無溢位(of位)、結果正負(sf位)、結果是否為零(zf位)、奇偶標誌位(p位)等;另一類是存放控制資訊(psw:程式狀態字暫存器),如允許中斷(if位)、跟蹤標誌(tf位)等。有些機器中將psw稱為標誌暫存器fr(flag register)

3,通用暫存器

通用暫存器可用於傳送和暫存資料,也可參與算術邏輯運算,並儲存運算結果。除此之外,它們還各自具有一些特殊功能。通用暫存器的長度取決於機器字長,組合語言程式設計師必須熟悉每個暫存器的一般用途和特殊用途,只有這樣,才能在程式中做到正確、合理地使用它們。

16位cpu通用暫存器共有 8 個:ax,bx,cx,dx,bp,sp,si,di.

八個暫存器都可以作為普通的資料暫存器使用。

4,累加暫存器

累加暫存器(ac)通常簡稱為累加器,它是乙個通用暫存器。其功能是:當運算器的算術邏輯單元(alu)執行算術或邏輯運算時,為alu提供乙個工作區。累加暫存器暫時存放alu運算的結果資訊。顯然,運算器中至少要有乙個累加暫存器。在運算器中,累加器是專門存放算術或邏輯運算的乙個運算元和運算結果的暫存器。能進行加、減、讀出、移位、迴圈移位和求補等操作。是運算器的主要部分。

(2)排序演算法

插入排序

遍歷陣列,遍歷到i時,a0,a1...ai-1是已經排好序的,取出ai,從ai-1開始向前和每個比較大小,如果小於,則將此位置元素向後移動,繼續先前比較,如果不小於,則放到正在比較的元素之後。可見相等元素比較是,原來靠後的還是拍在後邊,所以插入排序是穩定的。

選擇排序:

遍歷陣列,遍歷到i時,a0,a1...ai-1是已經排好序的,然後從i到n選擇出最小的,記錄下位置,如果不是第i個,則和第i個元素交換。此時第i個元素可能會排到相等元素之後,造成排序的不穩定。

氣泡排序

氣泡排序的名字很形象,實際實現是相鄰兩節點進行比較,大的向後移乙個,經過第一輪兩兩比較和移動,最大的元素移動到了最後,第二輪次大的位於倒數第二個,依次進行。這是最基本的氣泡排序,還可以進行一些優化。

快速排序:

快速排序首先找到乙個基準,下面程式以第乙個元素作為基準(pivot),然後先從右向左搜尋,如果發現比pivot小,則和pivot交換,然後從左向右搜尋,如果發現比pivot大,則和pivot交換,一直到左邊大於右邊,此時pivot左邊的都比它小,而右邊的都比它大,此時pivot的位置就是排好序後應該在的位置,此時pivot將陣列劃分為左右兩部分,可以遞迴採用該方法進行。快排的交換使排序成為不穩定的。

堆排序:

堆排序是把陣列看作堆,第i個結點的孩子結點為第2*i+1和2*i+2個結點(不超出陣列長度前提下),堆排序的第一步是建堆,然後是取堆頂元素然後調整堆。建堆的過程是自底向上不斷調整達成的,這樣當調整某個結點時,其左節點和右結點已經是滿足條件的,此時如果兩個子結點不需要動,則整個子樹不需要動,如果調整,則父結點交換到子結點位置,再以此結點繼續調整。

參考:

(4)文法 (參考筆記)

上下文無關文法:

上下文無關文法g是 4-元組:

在電腦科學中,若乙個形式文法g = (n, σ, p, s) 的產生式規則都取如下的形式:v->w,則謂之。其中 v∈n ,w∈(n∪σ)* 

.設g=(v,t,p,s)為乙個短語結構文法,若限定式中的所有產生式a->b都滿足下列條件:b的長度不小於a之長度.則稱g為上下文相關文法

正規文法:

正規文法是左線性文法和右線性文法的統稱,

2023年上半年軟師選擇題

2019.5.16更新 2019.5.26更新,已考試 2019.7.5更新,已過 1 aux介面 auxiliary 是指音訊輸入介面,可以輸出包括 在內的電子聲頻裝置的音訊 一般的耳機插孔 可通過車上的音響來輸出這些裝置內的 telnet協議是tcp ip協議族中的一員,是internet遠端登...

2023年上半年年中總結

此次總結按照時間倒敘編寫。思想修養方面上感覺沒有太多長進,但已有的思想更加的堅定和純熟。事實證明,乙個人的思想高度決定技術高度。在處理問題上,執行力度更大,態度更加堅定。工作上更加專注自己的工作,減少不必要的時間浪費和思路中斷。在待人接物上,掌握了更多的技巧,該閉嘴時閉嘴,少說話多做事,準確用詞,要...

2023年上半年軟考總結

終於2016年上半年軟考考完了。說實在的,感覺蠻驚險的,我估計很多人出了考場都跟我乙個感覺,腫麼這麼難。當然還有很多收穫。上半年和下半年感覺差很多,如果下半年一本 一本通 就能搞定的話,上半年就得詳細的分析課本,及時的總結。不行你就瀏覽目錄,要不利用強大的網路,請有在希賽考綱分析的要乙份來。今年考試...