2024版中級軟考題庫軟件設計師考試內部版 全考點

1、2024版中級軟考題庫軟件設計師考試內部版全考點軟件設計師1、計算機獲取模擬視頻信息的過程中首先要進行（ ）。A.A/D變換B.數據壓縮C.D/A變換D.數據存儲參考答案：A試題分析：本題考查多媒體中關于模擬視頻信息處理方面的基礎知識。模擬視頻信號進入計算機時，首先需要解決模擬視頻信息的數字化問題。與音頻數字化一樣，視頻數字化的目的是將模擬信號經A/D轉換和彩色空間變換等過程，轉換成計算機可以顯示和處理的數字信號。由于電視和計算機的顯示機制不同，因此要在計算機上顯示視頻圖像需要作許多處理。例如，電視是隔行掃描，計算機的顯示器通常是逐行掃描；電視是亮度（Y）和色度（C）的復合編碼，而PC的顯示器工作在RGB空間；電視圖像的分辨率和顯示屏的分辨率也各不相同等。這此問題在電視圖像數字化過程中都需考慮。一般，對模擬視頻信息進行數字化采取如下方式：（1）先從復合彩色電視圖像中分離出彩色分量，然后數字化。目前市場上的大多數電視信號都是復合的全電視信號，如錄像帶、激光視盤等存儲設備上的電視信號。對這類信號的數字化，通常是將其分離成YUV、YIQ或RGB彩色空間的分量信號，然后用3個A/D轉換器分別進

2、行數字化。這種方式稱為復合數字化。（2）先對全彩色電視信號數字化，然后在數字域中進行分離，以獲得YUV、YIQ或RGB分量信號。用這種方法對電視圖像數字化時，只需一個要一個高速A/D轉換器。這種方式稱為分量數字化。視頻信息數字化的過程比聲音復雜一些，它是以一幅幅彩色畫面為單位進行的。分量數字化方式是使用較多的一種方式。電視信號使用的彩色空間是YUV空間，即每幅彩色畫面有亮度（Y）和色度（U、V）3個分量，對這3個分量需分別進行取樣和量化，得到一幅數字圖像。由于人眼對色度信號的敏感程度遠小如對亮度信號那么靈敏，因此色度信號的取樣頻率可以比亮度信號的取樣頻率低一些，以減少數字視頻的數據量。數字圖像數據的數據量大，而數字視頻信息的數據量就更加突出。例如，每幀352240像素點，圖像深度16位的圖像，其數據量約為1.3Mb，每秒30幀，其數據量就高達40Mb/s，這樣大的數據量無論是傳輸、存儲還是處理，都是極大的負擔。22、有限自動機（FA）可用于識別高級語言源程序中的記號（單詞），FA 可分為確定的有限自動機（DFA）和不確定的有限自動機（NFA）。若某DFA D 與某NFA M等價，則（）

3、。A.DFA D 與NFA M的狀態數一定相等B.DFA D 與NFA M可識別的記號相同C.NFA M能識別的正規集是DFA D 所識別正規集的真子集D.DFA D 能識別的正規集是NFA M所識別正規集的真子集參考答案：B試題分析：本題考查程序語言翻譯基礎知識。非確定有限自動機NFA是一個五元組（5-tuple ） ；M = （ S ， ，move ，s0 ，F ）其中，S是有限個狀態（state ）的集合；是有限個輸入字符（包括）的集合；move是一個狀態轉移函數，move（si，ch）=sj表示，當前狀態si；下若遇到輸入字符ch，則轉移到狀態Sj；s0是唯一的初態（也稱開始狀態）；F是終態集（也稱接受狀態集），它是S的子集，包含了所有的終態。確定的有限自動機DFA是NFA的特例：DFA沒有狀態具有。狀態轉移（-transition），即狀態轉換圖中沒有標記的邊；對每一個狀態s和每一個字符a，最多有一個下一狀態。若兩個FA識別同一個正規集，則這兩個FA等價。對于每個NFA，都存在與之等價的DFA。33、計算機要對聲音信號進行處理時，必須將它轉換成為數字聲音信號。最基本的聲音信號

4、數字化方法是取樣一量化法。若量化后的每個聲音樣本用2個字節表示，則量化分辨率是（）。A.1/2B.1/1024C.1/65536D.1/131072參考答案：C試題分析：聲音信號是一種模擬信號，計算機要對其進行處理，必須將其轉換為數字聲音信號即用二進制數字的編碼形式來表示聲音。最基本的聲音信號數字化方法是取樣一量化法，分成如下3個步驟。（1）采樣：把時間連續的模擬信號轉換成時間離散、幅度連續的信號。在某些特定的時刻獲取聲音信號幅值叫做采樣，由這些特定時刻采樣得到的信號稱為離散時問信號。一般都是每隔相等的一小段時間采樣一次，其時間間隔稱為取樣周期，其倒數稱為采樣頻率。采樣定理是選擇采樣頻率的理論依據，為了不產生失真，采樣頻率不應低于聲音信號最高頻率的兩倍。因此，語音信號的采樣頻率一般為8kHz，音樂信號的采樣頻率則應在40kHz以上。采樣頻率越高，可恢復的聲音信號分量越豐富，其聲音的保真度越好。（2）量化：把在幅度上連續取值（模擬量）的每一個樣本轉換為離散值（數字量），因此量化過程有時也稱為A/D轉換（模數轉換）。量化后的樣本是用若干位二進制數（bit）來表示的，位數的多少反映了度量聲音

5、波形幅度的精度，稱為量化精度，也稱為量化分辨率。例如，每個聲音樣本若用16位（2個字節）表示，則聲音樣本的取值范圍是065536精度是1/65536；若只用8位（1個字節）表示，則樣本的取值范圍是0255，精度是1/256。量化精度越高，聲音的質量越好，需要的存儲空間也越多：量化精度越低，聲音的質量越差，需要的存儲空間也越少。（3）編碼：經過采樣和量化處理后的聲音信號已經是數字形式了，但為了便于計算機的存儲、處理和傳輸，還必須按照一定的要求進行數據壓縮和編碼，即：選擇某一種或者幾種方法對其進行數據壓縮，以減少數據量，再按照某種規定的格式將數據組織成為文件。44、標記語言用一系列約定好的標記來對電子文檔進行標記，以實現對電子文檔的語義、結構及格式的定義。（ ）不是標記語言。A.HTMLB.XMLC.WMLD.PHP參考答案：D試題分析：本題考查程序語言基礎知識。HTML （Hypertext Marked Language超文本標記語言），用于互聯網的信息表示。用HTML編寫的超文本文檔稱為HTML文檔，它能獨立于各種操作系統平臺（如UNIX Windows等）。HTML文檔是純文本文檔

6、，可以使用記事本、寫字板等編輯工具來編寫HTML文件，其文件（文檔）的擴展名是.html或.htm，它們需要通過WWW瀏覽器進行解釋并顯示出效果。XML（Extensible Markup Language可擴展的標記語言）1.0標準于1998年2月10日發布，被認為是繼HTML和Java編程語言之后的又一個里程碑式的Internet技術。XML豐富了HTML的描述功能，可以描述非常復雜的Web頁面，如復雜的數字表達式、化學方程式等。XML的特點是結構化、自描述、可擴展和瀏覽器白適應等。用于WAP的標記語言就是WML （Wireless Markup Language），其語法跟XML一樣，是XML的子集。PHP（Hypertext Preprocessor）是一種在服務器端執行的、嵌入HTML文檔腳本語言，其語言風格類似于C語言，被網站編程人員廣泛運用。5、用插入排序和歸并排序算法對數組進行從小到大排序，則分別需要進行（ ）次數組元素之間的比較。A.12，14B.10，14C.12，16D.10，16參考答案：A試題分析：插入排序的基本思想是逐個將待排序元素插入到已排序的有序表中。假

7、設n個待排序元素存儲在數組Rn+1中(R0預留)，則：(1)初始時數組R1.1中只包含元素R1，則數組R1.1必定有序；(2)從i=2到n，執行步驟3；(3)此時，數組R被劃分成兩個子區間，分別是有序區間R1.i-1和無序區間Ri.n，將當前無序區間的第1個記錄Ri插入到有序區間R1.i中適當的位置上，使R1.i變為新的有序區間。在實現的過程中，設置監視哨R0，并從Ri-1到R0查找元素Ri的插入位置那么用插入排序對數組進行排序的過程為：原元素序列： 監視哨 （3），1，4，1，5，9，6，5第一趟排序： 3 （1，3），4，1，5，9，6，5 3插入時與1比較1次第二趟排序： 4 （1，3，4），1，5，9，6，5 4插入時與3比較1次第三趟排序： 1 （1，1，3，4），5，9，6，5 1插入時比較3次第四趟排序： 5 （1，1，3，4，5），9，6，5 5插入時與4比較1次第五趟排序： 9 （1，1，3，4，5，9），6，5 9插入時與5比較1次第六趟排序： 6 （1，1，3，4，5，6，9），5 6插入時與9和5分別比較1次第七趟排序： 5 （1，1，3，4，5，5，6，9）

8、5插入時與9，6，5分別比較1次那么整個排序過程需要比較的次數為12次。歸并排序的思想是將兩個相鄰的有序子序列歸并為一個有序序列，然后再將新產生的相鄰序列進行歸并，當只剩下一個有序序列時算法結束。其基本步驟如下：(1)將n個元素的待排序序列中每個元素看成有序子序列，對相鄰子序列兩兩合并，則將生成 個子有序序列，這些子序列中除了最后一個子序列長度可能小于2外，其他的序列長度都等于2；(2)對上述 個長度為2的子序列再進行相鄰子序列的兩兩合并，則產生 個子有序序列，同理，只有最后一個子序列的長度可能小于4；(3)第i趟歸并排序為，對上述 個長度為i的子序列兩兩合并，產生 個長度為2i的子有序序列；(4)重復執行此步驟，直到生成長度為n的序列為止。那么用歸并排序對數組進行排序的過程為：原元素序列： 3，1，4，1，5，9，6，5第一趟排序： 1，3，1，4，5，9，5，6 比較4次第二趟排序： 1，1，3，4， 5，5，6，9 前半部分比較3次，后半部分比較3次第三趟排序： 1，1，3，4，5，5，6，9 5分別與1，1，3，4比較一次所以整個排序過程需要比較的次數為14次。55、用插入排序

9、和歸并排序算法對數組進行從小到大排序，則分別需要進行（ ）次數組元素之間的比較。A.12，14B.10，14C.12，16D.10，16參考答案：A試題分析：插入排序的基本思想是逐個將待排序元素插入到已排序的有序表中。假設n個待排序元素存儲在數組Rn+1中(R0預留)，則：(1)初始時數組R1.1中只包含元素R1，則數組R1.1必定有序；(2)從i=2到n，執行步驟3；(3)此時，數組R被劃分成兩個子區間，分別是有序區間R1.i-1和無序區間Ri.n，將當前無序區間的第1個記錄Ri插入到有序區間R1.i中適當的位置上，使R1.i變為新的有序區間。在實現的過程中，設置監視哨R0，并從Ri-1到R0查找元素Ri的插入位置那么用插入排序對數組進行排序的過程為：原元素序列： 監視哨 （3），1，4，1，5，9，6，5第一趟排序： 3 （1，3），4，1，5，9，6，5 3插入時與1比較1次第二趟排序： 4 （1，3，4），1，5，9，6，5 4插入時與3比較1次第三趟排序： 1 （1，1，3，4），5，9，6，5 1插入時比較3次第四趟排序： 5 （1，1，3，4，5），9，6，5 5插入時與4比較1次第五趟排序： 9 （1，1，3，4，5，9），6，5 9插入時與5比較1次第六趟排序： 6 （1，1，3，4，5，6，9），5 6插入時與9和5分別比較1次第七趟排序： 5 （1，1，3，4，5，5，6，9） 5插

《2024版中級軟考題庫軟件設計師考試內部版 全考點》由會員趙****分享，可在線閱讀，更多相關《2024版中級軟考題庫軟件設計師考試內部版 全考點》請在金鋤頭文庫上搜索。