(一)

一、判斷題共10小題，滿分20分.

　　1.當隨機變量和相互獨立時，條件熵等于信源熵.()

　　2.由于構成同一空間的基底不是唯一的，所以不同的基底或生成矩陣有可能生成同一碼集.()

　　3.一般情況下，用變長編碼得到的平均碼長比定長編碼大得多.()

　　4.只要信息傳輸率大于信道容量，總存在一種信道編譯碼，可以以所要求的任意小的誤差概率實現可靠的通信.()

　　5.各碼字的長度符合克拉夫特不等式，是唯一可譯碼存在的充分和必要條件.()

　　6.連續信源和離散信源的熵都具有非負性.()

　　7.信源的消息通過信道傳輸后的誤差或失真越大，信宿收到消息后對信源存在的不確定性就越小，獲得的信息量就越小.

　　8.漢明碼是一種線性分組碼.()

　　9.率失真函數的最小值是.()

　　10.必然事件和不可能事件的自信息量都是.()

　　二、填空題共6小題，滿分20分.

　　1、碼的檢、糾錯能力取決于______.

　　2、信源編碼的目的是;信道編碼的目的是______.

　　3、把信息組原封不動地搬到碼字前位的碼就叫做______.

　　4、香農信息論中的三大極限定理是______、______、______.

　　5、設信道的輸入與輸出隨機序列分別為和，則成立的______條件

　　6、對于香農-費諾編碼、原始香農-費諾編碼和哈夫曼編碼，編碼方法惟一的是______.

　　7、某二元信源，其失真矩陣，則該信源的=______.

三、本題共4小題，滿分50分.

　　1、某信源發送端有2種符號,;接收端有3種符號，轉移概率矩陣為______.

　　(1)計算接收端的平均不確定度;

　　(2)計算由于噪聲產生的不確定度;

　　(3)計算信道容量以及最佳入口分布.

　　2、一階馬爾可夫信源的狀態轉移圖如右圖所示，信源的符號集為______.

　　(1)求信源平穩后的概率分布;

　　(2)求此信源的熵;

　　(3)近似地認為此信源為無記憶時，符號的概率分布為平穩分布.求近似信源的熵并與進行比較.

　　4、設二元線性分組碼的生成矩陣為______.

　　(1)給出該碼的一致校驗矩陣，寫出所有的陪集首和與之相對應的伴隨式;

　　(2)若接收矢量，試計算出其對應的伴隨式并按照最小距離譯碼準則試著對其譯碼.

　　(二)

一、填空題(共15分，每空1分)

　　1、信源編碼的主要目的是______，信道編碼的主要目的是______。

　　2、信源的剩余度主要來自兩個方面，一是______，二是______。

　　3、三進制信源的最小熵為______，最大熵為______。

　　4、無失真信源編碼的平均碼長最小理論極限制為______。

　　5、當______時，信源與信道達到匹配。

　　6、根據信道特性是否隨時間變化，信道可以分為______和______。

　　7、根據是否允許失真，信源編碼可分為______和______。

　　8、若連續信源輸出信號的平均功率為，則輸出信號幅度的概率密度是______時，信源具有最大熵，其值為值______。

　　9、在下面空格中選擇填入數學符號“”或“”

　　(1)當X和Y相互獨立時，H(XY)H(X)+H(X/Y)H(Y)+H(X)。

　　(2)

　　(3)假設信道輸入用X表示，信道輸出用Y表示。在無噪有損信道中，H(X/Y)0,H(Y/X)0,I(X;Y)H(X)。

三、(16分)已知信源

　　(1)用霍夫曼編碼法編成二進制變長碼;(6分)

　　(2)計算平均碼長;(4分)

　　(3)計算編碼信息率;(2分)

　　(4)計算編碼后信息傳輸率;(2分)

　　(5)計算編碼效率。(2分)

　　四、(10分)某信源輸出A、B、C、D、E五種符號，每一個符號獨立出現，出現概率分別為1/8、1/8、1/8、1/2、1/8。如果符號的碼元寬度為0.5。計算：

　　(1)信息傳輸速率。(5分)

　　五、(16分)一個一階馬爾可夫信源，轉移概率為。

　　(1)畫出狀態轉移圖。(4分)

　　(2)計算穩態概率。(4分)

　　(3)計算馬爾可夫信源的極限熵。(4分)

　　(4)計算穩態下,及其對應的剩余度。(4分)

　　六、設有擾信道的傳輸情況分別如圖所示。試求這種信道的信道容量。

　　七、(16分)設X、Y是兩個相互獨立的二元隨機變量，其取0或1的概率相等。定義另一個二元隨機變量Z=XY(一般乘積)。試計算

　　(1)

　　(2)

　　(3)

　　(4);

　　八、(10分)設離散無記憶信源的概率空間為，通過干擾信道，信道輸出端的接收符號集為，信道傳輸概率如下圖所示。

　　(1)計算信源中事件包含的自信息量;

　　(2)計算信源的信息熵;

　　(3)計算信道疑義度;

　　(4)計算噪聲熵;

　　(5)計算收到消息后獲得的平均互信息量。

　　《信息論基礎》2參考答案

　　一、填空題(共15分，每空1分)

　　1、信源編碼的主要目的是提高有效性，信道編碼的主要目的是提高可靠性。

　　2、信源的剩余度主要來自兩個方面，一是信源符號間的相關性，二是信源符號的統計不均勻性。

　　3、三進制信源的最小熵為0，最大熵為bit/符號。

　　4、無失真信源編碼的平均碼長最小理論極限制為信源熵(或H(S)/logr=Hr(S))。

　　5、當R=C或(信道剩余度為0)時，信源與信道達到匹配。

　　6、根據信道特性是否隨時間變化，信道可以分為恒參信道和隨參信道。

　　7、根據是否允許失真，信源編碼可分為無失真信源編碼和限失真信源編碼。

　　8、若連續信源輸出信號的平均功率為，則輸出信號幅度的概率密度是高斯分布或正態分布或時，信源具有最大熵，其值為值。

　　9、在下面空格中選擇填入數學符號“”或“”

　　(1)當X和Y相互獨立時，H(XY)=H(X)+H(X/Y)=H(Y)+H(X)。

　　(2)

　　(3)假設信道輸入用X表示，信道輸出用Y表示。在無噪有損信道中，H(X/Y)>0,H(Y/X)=0,I(X;Y)0時率失真函數的和?

　　二、綜合題(每題10分，共60分)

　　1.黑白氣象傳真圖的消息只有黑色和白色兩種，求：

　　1)黑色出現的概率為0.3，白色出現的概率為0.7。給出這個只有兩個符號的信源X的數學模型。假設圖上黑白消息出現前后沒有關聯，求熵;

　　2)假設黑白消息出現前后有關聯，其依賴關系為：，，，，求其熵;

　　2.二元對稱信道如圖。;

　　1)若，，求和;

　　2)求該信道的信道容量和最佳輸入分布。

　　3.信源空間為，試分別構造二元和三元霍夫曼碼，計算其平均碼長和編碼效率。

　　5.已知一(8，5)線性分組碼的生成矩陣為。

　　求：1)輸入為全00011和10100時該碼的碼字;2)最小碼距。

　　答案

　　一、概念簡答題(每題5分，共40分)

　　1.答：平均自信息為

　　表示信源的平均不確定度，也表示平均每個信源消息所提供的信息量。

　　平均互信息

　　表示從Y獲得的關于每個X的平均信息量，也表示發X前后Y的平均不確定性減少的量，還表示通信前后整個系統不確定性減少的量。

　　2.答：最大離散熵定理為：離散無記憶信源，等概率分布時熵最大。

　　最大熵值為。

　　平均互信息是信源概率分布的∩型凸函數，是信道傳遞概率的U型凸函數。

　　5.答：香農公式為，它是高斯加性白噪聲信道在單位時間內的信道容量，其值取決于信噪比和帶寬。

　　由得，則

　　6.答：只要，當N足夠長時，一定存在一種無失真編碼。

　　7.答：當R

　　8.答：1)保真度準則為：平均失真度不大于允許的失真度。

　　2)因為失真矩陣中每行都有一個0，所以有，而。

　　二、綜合題(每題10分，共60分)

　　1.答：1)信源模型為

　　2)由得則

　　2.答：1)

　　2)，最佳輸入概率分布為等概率分布。

　　3.答：1)二元碼的碼字依序為：10，11，010，011，1010，1011，1000，1001。

　　平均碼長，編碼效率

　　2)三元碼的碼字依序為：1，00，02，20，21，22，010，011。

　　平均碼長，編碼效率

篇2:清遠區招聘小學信息技術教師考試題

滿分100分考試時間150分鐘

專業基礎知識部分

一、單項選擇題。(每小題的4個備選答案中，只有一個符

合題意的正確答案，請選出正確答案并將其號碼填寫在題干后的

括號內，本大題共20個小題，每小題1分，共20分)

1．用高級語言編寫的程序稱為()

A．源程序B．應用程序

C．用戶程序D．實用程序

2．在windows2000中，回收站的功能是()

A．恢復從硬盤上刪除的文件或文件夾

B．恢復從軟盤上刪除的文件或文件夾

C．恢復剪切掉的文檔

D．恢復從光盤上刪除的文件或文件夾

3．在windows2000中，1MB等于()

A．1000KBB．1024GB

C．1024KBD．1000B

4．計算機宏病毒是利用()編制的

A．Word提供的BASIC宏語言B．PASCAL語言

c．匯編語言D．機器指令

5．計算機輔助設計簡稱()

A．CATB．CAM

C．CAID．CAD

6．在windows2000中，選定不連續多個對象的方法

是()

A．Ctrl+AB．按住Shift鍵后，單擊所要選中的對象

c．Shift+AD．按住Ctrl鍵后，單擊所要選中的對象

7．在二進制的算術運算中，1+l等于()

A．1B．2C．10D．O

8．下列哪一按鈕不是Word中格式工具欄中的對齊按

鈕()

A．兩端對齊B．左對齊

c．右對齊D．居中在字體格式中

9．在默認情況下，Excel2000文檔的擴展名是()

A．doc．B．xls．C．ppt．D．txt．

10．在Excel中按文件名查找時，可用

單個字符。()

代替任意

A．?B．*C．!D．％

11．在Excel2000中，某區域由C2，C3，C4，D2，D3，D4

六個單元格組成。下列不能表示該區域的一項是()

A．C2：D4B．C4：D2

C．D4：C2D．C2：D2

12．已知字符A的ASCII碼是0100000lB，字符D的ASCII

碼是：()

A．010000llBB．01000100B

C．01000010BD．0100011lB

13．在Excel編輯狀態下，選定一行的操作是()

A．單擊要選定行的行號

B．單擊行號1上方和列號A左邊的“全選”按鈕

c．按住Ctrl鍵后，單擊該行上的任意單元格

D．按住Ctrl鍵后，單擊該行上的任意單元格

14．FTP代表的是()

A．電子郵件B．遠程登錄

c．萬維網D．文件傳輸

15．在Windows中，默認情況下鼠標雙擊的功能是()

A．打開對象B．選定對象

c．打開快捷菜單D．移動對象

16．鼠標是計算機的什么設備?()

A．控制B．輸入

C．輸出D．點菜單

17．下面關于電子郵件的說法中，不正確的是()

A．電子郵件的傳輸速度比一般書信的傳送速度快

B．電子郵件又稱E-mail

C．電子郵件是通過Internet郵寄的信件

D．通過網絡發送電子郵件不需要知道對方的郵件地址

也可以發送

18．計算機網絡最大的優點是()

A．增大容量B．加快計算

c．共享資源D．節省人力

19．在Excel編輯狀態下，AVERAGE(B4：C8)的功能

是()

A．求B4：c8所有單元格的平均值

B．求B4：C8所有單元格的和

C．求B4：c8所有單元格的最小值

D．求B4：c8所有單元格的最大值

20．以下哪種不是計算機網絡中常用的通信介質()

A．雙絞線B．同軸電纜

C．光纜D．電線

二、多項選擇題。(在每小題的5個備選答案中選出2至5

個符合題意的正確答案，并將正確答案的號碼填寫在題干后括號

內，少選、多選、錯選均不給分，每小題2分，共10分)

1．在Excel中，下列哪幾個公式能正確計算Al：B2單元格

所有數據的和()

A．=SUM(A1：B2)

C．SUM(A1：B2)

E．=COUNT(A1：B2)B．=A1+A2+B1+B2

D．Al+A2+Bl+B2

2．以下哪幾種是計算機感染病毒常見的癥狀()

A．磁盤文件數無故增加或減少

B．計算機速度明顯變慢

c．計算機經常死機或無故重啟

D．顯示器上經常出現一些莫名其妙的信息或異常現象

E．某些可以運行的程序突然不能執行

3．使用計算機時的注意事項有以下哪幾種()

A．穩定的電壓和不間斷的供電

B．安靜和潮濕的環境

C．防止電磁干擾

D．不要接近熱源(如電爐等等)

E．正常開關機

4．word中利用插人菜單可以插入()

A．表格B．頁碼

C．文件D．日期和時問

5．在PowerPoint中，通過“頁面設置”對話框可以設

置()

A．寬度B．字體對齊方式

C．高度D．幻燈片大小

E．顏色

三、填空題。(請將正確的答案寫在下劃畫上方，每空1

分，共10分)

1．一個完整的計算機系統包括_______和________。

大部分。

2．按網絡覆蓋的地理范圍(距離)進行分類，可把計算機

網絡分為三類：________、________和城域網。

3．Windows2000中，要選定當前文件夾中的全部文件和文件

夾對象，可使用的組合鍵是________。

4．計算機中的字節是常用單位，它的英文名字是________。

5．在．Power．Point中，有多種視圖可以看幻燈片，列出任意

三種：________、________、________。

6．Excel中，若要計算某列數值的總和，可使用的統計函數

為________。

四、簡答題。(共30分)

1．將十進制186分別轉換成二進制，八進制和十六進制。

(10分)

2．在Word中制作5行5列的表格，再在第3列后新增加一

列，第1行第2列拆分成兩列，寫出操作過程。(10分)

3．在計算器中編寫“相乘”按鈕的Click事件過程中，具體

代碼如下，請將以下程序補充完整。(10分)

(1)將兩個輸入文本框中的數據轉換成數值型，并分別賦

值給numl、num2：

(2)計算乘積，并用變量chenji表示；

(3)將chenji轉換成字符串數據，在”textBoxl”中輸出。

PrivateSubcommand2一cLick()

numl=________(text2．text)

num2=________(text3．text)

chenji=________

Textl．text=

EndSub

五、論述題。(共10分)

以“計算機的認識”為內容，編寫一份教案。教案要求包

括以下環節：教學目標，教學重點、難點，教學方法，教學手

段，教學過程，板書設計等。

教育學、教育心理學部分

六、簡答題。(2小題，每小題5分，共10分)

1．簡述小學生記憶的特點。

2．學習策略訓練的方法有哪些?

七、論述題。(10分)

聯系實際，談談加強教師職業道德建設的意義與具體內容。

篇3:中小學信息技術教師招聘考試試題

技術教師招聘考試試題

一、單項選擇題（本題各小題均只有一個正確答案，每小題2分，共50分）

1．Word不包括的功能是A．編輯B．排版C．打印D．編譯

2．在中文Windows操作系統中，默認的中文和英文輸入方式的切換方法是

A．按Shift+SpaceB．按Ctrl+SpaceC．按Alt+SpaceD．按Ctrl+Alt

3．宏病毒可以感染

A．數據庫文件B．引導扇區/分區表C．可執行文件D．Word/Excel文檔

4．在Windows中，下面的敘述正確的是

A．寫字板是字處理軟件，不能進行圖文處理B．“畫圖”是繪圖工具，不能輸入文字

C．寫字板和畫圖工具均可以進行文字和圖形處理D．以上說法都不對

5．Excel工作表中，函數sum(A416)表示求“A416”單元格的

A.平均值B．和C.最大值D．最小值

6．ASCII碼采用7位什么編碼A．二進制B．八進制C．十進制D．十六進制

7．計算機中，1MB=A.l000KBB.10001000BC.l0241024BD.10241000B

8．改變當前目錄，可用[1]命令；磁盤格式化可用[2]命令；要列出當前目錄下的文件目錄清單，可用[3]命令；拷貝文件可用[4]命令

A．[1]CD[2]FORMAT[3]COPY[4]MDB.[1]CD[2]FORMAT[3]DIR[4]COPY

C.[1]DISKCOPY[2]FORMAT[3]COPY[4]COPYD.[1]CD[2]DEL[3]COPY[4]FORMAT

9．一般來說，用撥號IP方式連入Internet所需的硬件設備主要有

A.Modem、光纖、分配了電話號碼的電話線B.同軸電纜、網卡、計算機

C.計算機、Modem、分配了電話號碼的電話線D.網卡、計算機

10．關于URL，錯誤的說法是

A.URL就是統一資源定位B.網頁的網址是一種URL

C.是“上海熱線”主頁的可能是某個網頁的URL

11．Windows98中下拉式菜單中的帶有下一級子菜單的選項是指

A.選項后面帶有“...”標記的B.選項后面帶有向右的三角符號標記的

C.選項后面帶有“（）”標記的D.選項后面帶有向左的三角符號標記的

12．關于“回收站”敘述正確的是

Ａ.是用來暫存所有被刪除的對象Ｂ.回收站的內容不可以恢復

Ｃ.清空回收站后仍可用命令方式恢復文件Ｄ.回收站的內容不占用硬盤空間

13．如下圖所示，各標號代表的設備依次為

A.①并口②USB端口③與顯示器相聯的接口B.①串口②USB端口③網線接口

C.①并口②USB端口③網線接口D.①串口②USB端口③與顯示器相聯的接口

14．關于電子郵件，以下說法錯誤的是

A.電子郵件只可以發送文本信息B.電子郵件是因特網上提供的一項最基本的服務

C.電子郵件具有快速高效,方便廉價等特點D.通過電子郵件可以向世界上的任何電子郵件用戶傳送信息

15.信息安全就是要防止非法攻擊和病毒的傳播，保障電子信息的有效性，從具體的意義上來理解，需要保證以下哪幾個方面的內容？Ⅰ保密性（Confidentiality）Ⅱ完整性（Integrity）Ⅲ可用性（Availability）Ⅳ可控性（Controllability）

A．Ⅰ、Ⅱ和ⅣB.Ⅰ、Ⅱ和ⅢC.Ⅱ、Ⅲ和ⅣD.Ⅰ、Ⅱ、Ⅲ和Ⅳ

16.在資源管理器左窗格中，顯示文件夾的樹狀結構，其中文件夾前“－”號表示

A.可以折疊該文件夾B.該文件夾中沒有子文件夾

C.該文件夾中的內容正在右窗格中顯示D.該文件夾中沒有文件

17.計算機的IP地址是

A.接入Internet的計算機地址編號B.Internet中網絡資源的地理位置

C.Internet中的子網地址D.接入Internet的局域網編號

18.使用IE瀏覽器瀏覽網頁時，將網頁中的圖片保存下來的常用方法是

A.使用菜單：文件→保存B.將圖片選中，復制下來C.在圖片上單擊右鍵，在出現的快捷菜單中選擇：“圖片另存為”D.使用菜單：收藏→添加到收藏夾

19．在Word2000中文版中,移動文本實際上是以下功能的復合

A.剪切和粘貼B.剪切和復制C.復制和粘貼D.剪切和格式刷

20.若想將辦公室的幾臺微機連成符合lOBASE-T標準的以太網,需要設備

A.網卡B.網卡和HUBC.網卡、HUB和雙絞線D.網卡、HUB、雙絞線和RJ-45插頭

21.Excel中,函數Round(16.2555,2)、Round(16.2555,3)的值分別是

A.16.2516.255B.16.2616.255C.16.2616.256D.16.2516.256

22．手動編輯注冊表的DOS命令是A．scanregB．restoreC．regeditD．msconfig

23．關于軟件ACDsee的說法正確的是

A．ACDsee是一個功能強大的看圖軟件，但不能改變圖片現有的文件格式B．ACDsee是一個功能強大的看圖軟件，而且可以改變圖片現有的文件格式C．如果ACDsee打開時的界面與看圖模式界面不同，想進行轉換，則要改用其它軟件才能實現D．單擊ACDsee軟件中的“Zoomout”按鈕，可以放大圖片

24．下列關于Word2000的說法錯誤的是

A.為了實現板報良好的視覺效果，可以通過設置分欄的方法B.為了實現排版的整齊化一，可以使用表格，并可隱去表格邊框C.在菜單“表格”→“表格自動套用格式”中，可以選擇各種不同風格的表格D.Word2000中有豐富的自選圖片，但不能調用外部圖片

25．PowerPoint的各種視圖中，顯示單個幻燈片以進行文本編輯的視圖是

A.普通視圖B.瀏覽視圖C.放映視圖D.大綱視圖

得分評卷人復評人

二、不定項選擇題（在每小題給出的答案中有一個或多個選項符合題目要求，每小題2分，共10分。）

26.Excel中，要想選中當前單元格下邊的單元格，可以

A.按[Tab]鍵B.按[Enter]鍵C.按“↓”鍵D.按[shift+Enter]鍵

27.在Word2000中文版中,使用“剪切”命令是將選定文本塊刪除后放在Windows的粘貼板上,而且

A.不能恢復B.使用時可以粘貼回來C.可以恢復但不完整D.可以恢復

28.下列關于FrontPage2000的說法正確的是

A.可以插入圖片，但圖片不能設置超級鏈接B.可以插入圖片，圖片也可以設置超級鏈接

C.可以插入圖片，可以設置超級鏈接D.可以插入圖片，并可以改變圖片的大小

29．網絡接口卡的主要功能有

A.數據發送B.數據接收C.將計算機連接到通信介質上D.進行電信號匹配

30．Excel中，如果對已有的圖表不滿意，可以更改圖表類型，正確的方法是

A．在圖表區單擊左鍵，選擇“圖表類型”選項，在該對話框中選擇新的圖表類型B．在圖表區單擊右鍵，選擇“圖表類型”選項，在該對話框中選擇新的圖表類型C．選擇“圖表”菜單的“圖表類型”項，在該對話框中選擇新的圖表類型D．選擇“插入”菜單的“圖表類型”項，在該對話框中選擇新的圖表類型

得分評卷人復評人

三、填空題（每空1分，共10分）

31.WWW是以超文本標注語言為基礎，能夠提供面向Internet服務的信息瀏覽系統。WWW系統的結構采用了（）模式。

32.一個已經具備運行條件，但由于沒有獲得CPU而不能運行的進程處于（）狀態。

33.鍵盤、鼠標和________________（填一種）都屬于計算機輸入設備。

34．在資源管理器中，選定多個不連續對象要按下___________________鍵,再用鼠標選擇。