第一篇：計算機考試點總結版

考試分兩部分：

1.客觀題（60個空，60分）

2.主觀題

1win

文件夾的新建，刪除，復制，重命名。截屏。

創建快捷方式。

文件屬性設置

文件搜索（？a*.*）

2word

分節！

字符格式

腳注

首字下沉

插入圖片

樣式

頁眉頁腳

目錄

3excel

單元格格式，格式化，樣式

公式和函數

2題，if必考

篩選

圖表

4ppt

板式，主題！

母版（字體，字號，項目符號(分級）)！剪貼畫

剪貼

動畫效果（自定義動畫，切換效果）

第二篇：職稱計算機考試題庫

職稱計算機考試題庫：解析XP新題型

發布日期：2011-02-02源自：職稱計算機考試題庫

國家職稱考試在七月初對考試題庫進行了調整，一些省市地區進行了題庫更新。WindowsXP模塊在這一次更新過程中變化最大。就此博大考神專家對WindowsXP模塊升級后的所有題型進行分析之后，特將最有代表性的真題做以下分析，給予大家最及時的學習指導：

真題一：請利用“開始”菜單打開“錄音機”窗口,在“錄音機”窗口打開“我的音樂”文件夾中的“江蘇民歌.wav”文件,將其復制后,在同一個“錄音機”窗口打開“我的音樂”文件夾中的“荷塘月色朗誦.wav”,將剛剛復制的文件“粘貼混入”,最后將混入其它聲音的“荷塘月色朗誦.wav”聲音文件保存到G盤根下,文件名為“配樂詩朗誦-荷塘月色.wav”,要求保存為“電話質量”

博大考神專家分析：這是一個長題面的題目，很多考生看到如此復雜的描述便會產生恐懼感，其實沒有那么可怕，它無非就是開始菜單的使用、錄音機的使用、文件的打開以及文件保存幾個知識點揉合在一起，只要多沉住氣，一步一步往下做，還是有很大的機會完成這類題目的。

解題技巧：首先要將心態擺正，消除對于長題面的恐懼，然后粗略通讀一次，了解題面基本意思。其后以逗號為分隔，一步一步操作，當有操作有誤或不順利時，仔細閱讀相關上一句或下一句話，看清本步題面的關鍵意圖之后再往下做。操作完成之后，大家可以點擊一下題目上的菜單欄，若點擊已無任何效果，則證明該題目已經成功完成。

真題二：請利用“控制面板”分類視圖創建一個用戶帳戶,帳戶名為“計算機Manager”,帳戶類型為“計算機管理員”帳戶,帳戶密碼為“79_Osoriantion”,圖片為E盤“我的圖片”文件夾下的“竹林.jpg”圖片

博大考神專家分析：這個題目體現國家職稱計算機考試政策改變的又一特點：增加了題目的繁雜性。比如要你輸入“79_Osoriantion”這種很長很少見的字符串。很多考生看到這種字符串，往往會覺得繁雜，以至于幾次輸入都出錯。應該說職稱計算機考試考的是一個綜合能力，細心，耐心也是一個方面，所以說遇到這樣的題，千萬要小心，心平氣和的一次性正確輸入強過走馬觀花的反復輸入。

解題技巧：此類題目不算長，可以先仔細讀一遍題目，看看描述的是什么問題，需要用到那些知識。讀到“79_Osoriantion”字符串時，不要覺得繁雜，跳過去把后面的內容讀完。了解題意之后再開始做題，遇到要輸入的繁雜的字符串時，可以逐字輸入，以減少出錯的機率，本類題目，完成之后一定要點擊界面上的菜單，按鈕或鏈接等，確定無法點擊之后再開始做下一題。

總之，升級后的WindowsXP模塊考查的知識點細、知識面廣，題目描述復雜，之前那種兩三步就操作成功的題目已經越來越少了。現在新題庫下的XP模塊都增加了“分析題目、綜合應用”這兩個考查點，所以用戶在每一次使用“博大考神”軟件進行題目練習的時候，不僅僅要根據手把手的提示或者答案演示來完成題目，還有一個重點就是：分析題目。

第三篇：計算機考銀行筆試

雖然已經有人發了，我還是發一下我的人民銀行計算機類筆經，相信還是有獨到的價值 今天參加了人民銀行計算機類的筆試，之前在應屆生論壇了看了一些相關的筆經，并做了一些準備（主要是看數據結構和算法、以及從圖書館借了一本軟考的書），雖然看了后邊忘了前邊，還是很有一些用處的，所以趁現在寫下來，以為后來人鑒。

人行計算機類的題型分為判斷（0.5'X20）、單選（1'X40）、問答（10'X2）和綜合（6'X5）。題目不難，但內容非常廣泛，幾乎涉及計算機專業的所有專業課：離散數學、數據結構和算法、C語言程序設計、面向對象程序設計、計算機組成原理、匯編語言、編譯原理、操作系統、計算機網絡、數據庫、軟件工程、多媒體、信息與網絡安全等等。尤以C語言程序設計、操作系統、計算機網絡、數據庫、數據結構考得最多，這次匯編和編譯原理基本沒有涉及。可見人行筆試很重基礎，并側重操作系統、數據庫、網絡，我猜想這與人行的具體工作有關，應該主要是做維護和類似DBA之類的事情，開發的成分不會太多。

曬一下問答和綜合的題目和答案。

問答題第一題為死鎖的必要條件及如何檢測和解除死鎖，不幸的是剛看的我都忘了，只湊了一點字數，希望閱卷老師能酌情給分：）。

問答第二題為畫出星形、樹形、總線形、環形的拓撲圖及說明星形、總線形的特點。綜合第一題是寫一個SQL語句：有一個學生表S（學號，姓名）和成績表C（學號，課程號，課程名字），選出所有沒有選擇課程號為'c101'的學生的學號和姓名，我的答案是； select 學號，姓名 from S where S.學號 not in(select 學號 from C where C.課程號='c101')不知正確與否，主要是忘了是不是有not in這個用法：）

綜合第二題為寫出一個C程序的輸出，很簡單，學過C的人都會：

void main()

{

static char arr[5]={'*','*','*','*','*'};

int i,j,k;

for(i = 0;i < 5;i ++)

{

printf(“n”);

for(j = 0;j < i;j ++)printf(“ ”);

for(k = 0;k < 5;k ++)printf(“%c”,arr[k]);

}

}

我的答案是：

]

*****]

-*****]

--*****]

---*****]

----*****

其中-代表空格，]代表換行。

綜合第三題為說出一個C程序的功能，這個也比較簡單：

void main(){

int a, b, c, *pa, *pb, *pc, *p;

pa = &a;pb = &b;pc = &c;

scanf(“%d,%d,%d”,pa,pb,pc);

if(*pa > *pb){*p=*pa;*pa=*pb;*pb=*p;}

if(*pa > *pc){*p=*pa;*pa=*pc;*pc=*p;}

if(*pb > *pc){*p=*pb;*pb=*pc;*pc=*p}

printf(“%d,%d,%d”,*pa,*pb,*pc);

}

功能就是從鍵盤讀入三個數，按由小到大的順序輸出（嚴格來說，是以非遞減的方式輸出，汗，現在才發現）。

第四題是由中綴表達式寫后綴表達式。

第五題是哈夫曼編碼，求平均碼長和畫哈夫曼樹。

我建議后來人如果時間充足，就好好看看所有的專業書，如果時間不充足，就看一本軟考的書，也基本能應付了。

第一部分 題型介紹

第 1 大題 判斷題 20道

第 2 大題 單項選擇題 40道

第 3 大題 簡答題 2道

第（1）小道是 死鎖產生的必要條件，如何檢測和解除死鎖 ?

第（2）小道是 畫出網絡中的星型結構、總線結構、環型結構和樹型拓撲結構，并說明星型和總線型拓撲結構。

第 4 大題 綜合題 5道

第（1）讀程序，說出該程序實現了什么功能？ 我答的是隨機輸入5個整數，然后按從小到大排序，最后將這5個按從小到大的循序輸出。

第（2）道 讀程序，寫出程序的結果.我的答案是

* * * * *

* * * * *

* * * * *

* * * * *

* * * * *

第（3）道 把中綴表達式轉化成后綴表達式

第（4）道 這個忘記了。

第（5）道 A-H 8個字符出現的頻率依次為 { 0.16 0.10 0.01 0.29 0.100.05 0.090.26 }（注明：這幾個數我記不清，反正就是這么幾個數）構造最優二叉樹，并將

A-H 8個字符用二進制碼表示及計算平均碼長。

第二部分 體會

考的知識面挺廣，如操作系統、數據結構、計算機網絡、編譯原理等，相當難度不是很大。

就我而言，一是復習的不充分、不到位；二是本身基礎比較差。總之，本次考試失敗了，和本中國人民銀行招聘無緣了。

在此留點記錄，希望對有志于中國人民銀行的朋友們起點作用

參加過本次考試的朋友可以繼續完善本次試題，以便幫助以后的學弟學妹們！

第四篇：大學計算機考試題庫

第一章

1關于信息社會，下列說法不正確的是（）A.在信息社會，信息、知識成為重要的生產力要素。B.信息社會中所有的工業生產都是自動化的。

C.在信息社會，信息技術催生大批新興產業，同時，傳統產業也普遍實行技術改造。D.計算機的發明是第三次科技革命的重要標志，是人類文明史上繼蒸汽技術革命和電力技術革命之后科技領域的又一次重大飛躍。

2二進制是由下列哪位科學家首先提出來的（）A.布爾 B.巴貝奇 C.萊布尼茲 D.圖靈

3在人體器官中，下列說法不正確的是（）A.大腦的思維是對外部事物的直接反應。B.人體器官可分為直接感覺器官和間接感覺器官。C.大腦是人體的思維器官。D.大腦是一種間接感覺器官。

4對于計算思維，下列說法錯誤的是（）A.計算思維是計算機科學家獨有的思維方式。

B.計算思維的產生與信息社會發展的時代背景有關，工具影響我們的思維方式。C.計算思維是一種借助于計算能力進行問題求解的思維和意識。D.計算思維的本質是抽象和自動化。5關于信息技術（Information Technology，IT）下列說法正確的是 A.在信息社會，所有的信息處理中都用到了信息技術。B.在信息處理的每一個環節，都必須使用信息技術。

C.信息技術無法對工業社會形成的傳統設備進行技術改造，成為智能設備。D.現代信息技術是指以微電子技術、計算機技術和通信技術為特征的技術。6多選(2分)關于思維，下列說法正確的是（）

A.思維是人類憑借知識、經驗對客觀事物進行的間接的應。

B.思維是在表象、概念的基礎上進行分析、綜合、判斷、推理等認識活動的過程。C.思維是人類的大腦對外部客觀世界概括的和間接的反應。D.思維是大腦活動，與工具無關。7多選

下列內容屬于信息素養（Information Literacy）的是（）A.信息意識 B.信息能力 C.信息道德 D.信息知識

8多選(2分)關于推理，下列說法正確的是（）

A.推理是由已知判斷，根據一定的思維規則導出一個或一組新的判斷的過程。B.歸納推理比演繹推理更具有說服力。C.三段論是一種演繹推理形式。D.推理是邏輯思維的重要形式。9多選(2分)對于計算思維，下列說法正確的是（）

A.計算思維是運用計算機科學的基礎概念進行問題求解、系統設計、以及人類行為理解等涵蓋計算機科學之廣度的一系列思維活動。

B.計算思維的產生于信息社會發展的時代背景有關，工具影響我們的思維方式。C.計算思維是一種這種借助于計算能力進行問題求解的思維和意識。D.計算思維的本質是抽象和自動化。

10多選(2分)阿蘭·麥席森·圖靈（Alan Mathison Turing）對計算機科學的發展做出了巨大貢獻，下列說法正確的是（）

A.“圖靈獎”是為獎勵那些對計算機科學研究與推動計算機技術發展有卓越貢獻的杰出科學家而設立的。

B.圖靈設計了第一臺電子計算機。

C.圖靈是著名的數學家、邏輯學家、密碼學家，被稱為計算機科學之父。D.圖靈最早提出關于機器思維的問題，被稱為人工智能之父。11判斷(1分)人類的能力素質需求與生產力的發展水平無關。12判斷(1分)信息社會是從20世紀40年代開始，又稱后工業社會。13判斷(1分)思維和感覺、知覺一樣，是大腦對外界的直接感應。14判斷(1分)社會系統不能建立問題求解模型。15判斷(1分)信息通過數據來表達，是數據承載的含義。

16填空(1分)信息素養包括四個方面，分別是信息意識、信息知識、信息能力和（）17填空(1分)經典邏輯學是由哲學家亞里士多德于公元前3世紀創立的，它是關于（）的學說。

18填空(1分)在信息社會，工業社會所形成的各種生產設備將會被（）所改造，成為一種智能化的設備。

19填空(1分)人類思維具有概括性、邏輯性和（）的特點。

20填空(1分)計算思維被認為是邏輯思維、實驗思維后的第三種科學研究的思維方式，他的根本特征是抽象和（）。后科技領域里的又一次重大飛躍。1（10分）

什么是信息社會？信息社會有哪些主要特征？ 第二章

1單選(1分)一般認為，世界上第一臺電子數字計算機是（）A.電子數字積分計算機ENIAC B.通用機電式計算機Mark-1 C.通用自動計算機UNIVAC D.巨人計算機

2單選(1分)二進制的發明人是（）A.萊布尼茲 B.巴貝奇 C.布爾 D.馮·諾伊曼

3單選(1分)設計算機字長為16位，一個數的補碼為10000000 00000000，則該數字的真值是（）。A.-32768 B.32768 C.-0 D.+0 4單選(1分)1834年，巴貝奇開始了“分析機”的研制，但到他終生都沒有制造出來，是因為（）A.缺乏資金 B.設計圖紙不夠完善 C.設計原理有錯誤 D.設計思想太過超前

5單選(1分)在計算機中，引入十六進制，主要目的是（）。A.計算機的內存地址采用十六進制編制。B.計算機中的數據存儲采用十六進制。C.計算機中的數據運算采用十六進制。D.縮短二進制字串的長度，簡化書寫。

6單選(1分)關于計算機運算速度，下列說法正確的是（）。A.每秒鐘所能執行的指令條數 B.每秒鐘所執行的加法運算的次數 C.外頻 D.總線頻率

7單選(1分)以下關于操作系統的敘述正確的是（）。

A.操作系統中的多用戶是指可以有多個用戶同時使用一臺計算機，分享一臺計算機的計算資源。

B.DOS是單用戶多任務的操作系統。

C.在Windows系列操作系統中，都可以新建不同的用戶帳戶，因此，Windows系列操作系統都是多用戶操作系統。

D.Linux操作系統是單用戶多任務的操作系統。

8單選(1分)計算機執行程序，以下說法正確的是（）。A.程序的運行不受操作系統的控制。

B.當用戶要執行一個程序時，操作系統將首先把程序調入計算機內存。C.CPU根據指令寄存器讀取要執行的下一條指令。D.用戶程序是在操作系統中運行的。

9單選(1分)關于智能與人工智能，下列說法正確的是（）。A.智能是與生俱來的，是人類感覺器官和大腦思維的綜合體。B.人工智能就是機器人的智能。C.人工智能可以完全代替人類的思維。

D.圖靈在20世紀80年代開始了“智能機器”（Intelligent machinery）的研究，從而開啟了人工智能的研究。

10單選(1分)在下列設備中，既可以作為輸入設備，又可以作為輸出設備的是（）。A.打印機 B.鼠標 C.硬盤 D.掃描儀

11多選(2分)關于計算機字，下列說法正確的是（）。

A在計算機中，作為一個整體來處理、保存或傳送的二進制字串稱為計算機字。B.計算機字的位數為字長，字長是任意的。C.計算機字都是32比特。

D.計算機字有數據字和指令字兩種。

12多選(2分)在數值數據的表示中，我們經常提到數的定點表示和浮點表示。對于這兩種表示方法，以下正確的說法是（）。

A.一個整數既可以采用定點表示，也可以采用浮點表示。B.定點表示經常用來表示整數，小數點的位置是確定的。

C.在數的浮點表示中，數的精度是有階碼的長度和尾數的長度決定的。D.定點數就是整數，浮點數就是小數。

13多選(2分)在微處理器的發展過程中，科學家主要從哪些方面來提高處理器的性能（）。A.機器字長B.處理器的集成度 C.緩存大小D.主頻速度

14多選(2分)萊布尼茨是17世紀德國最重要的自然科學家、數學家、物理學家、歷史學家和哲學家，一位舉世罕見的科學天才，他的偉大成就有（）。A.提出了二進制

B.發明了機械式計算機“乘法器” C.和牛頓同為微積分的創建人 D.數理邏輯的主要創始人

15多選(2分)關于計算機指令，以下說法正確的是（）。A.計算機能夠執行的指令是由計算機硬件系統決定的。B.計算機指令是由操作系統執行的。C.計算機指令是由CPU執行的。

D.所有的計算機，可以執行的計算機指令是相同的。16判斷(1分)操作系統的多任務就是操作系統可以同時運行多個程序或運行一個程序的多個備份。

17判斷(1分)在計算機中，數據以文件的方式組織存儲，程序則不同。18判斷(1分)在計算機中，整數用定點表示，小數用浮點數表示。

19判斷(1分)機器字長是指一個計算機內存單元的長度，可以是8位，16位，32位，64位等。

20判斷(1分)操作系統負責將程序調入內存，并為程序的運行分配資源。21填空(1分)計算機指令是在計算機的（）中執行的。

22填空(1分)計算機各部件之間傳送信息的公共通信線路稱為（）。23填空(1分)一個十進制數97，轉換為二進制，應為（）。24填空(1分)有一個二進制串0000 1010轉換為十六進制，應為（）。25填空(1分)設[X]補碼=1000 0011，則X的真值為（）。1（10分）

簡述電子計算機發展的歷程，說明每一代電子計算機的主要特點。第三章

1單選(1分)關于貪心算法，下列敘述中正確的是（）。A.貪心算法無法求得問題的最優解。B.貪心算法的時間效率最高。C.貪心算法并不從整體最優考慮。

D.選擇能產生問題最優解的最優量度標準是使用貪婪算法的核心。2單選(1分)將多個有序序列合并成一個有序序列，屬于（）。A.基數排序 B.插入排序 C.歸并排序 D.交換排序

3單選(1分)關于數學模型（Mathematical Model）和數學建模（Mathematical Modeling），下列說法正確的是（）。A數學建模包括模型準備、模型假設和模型建立三個基本步驟。B.數學模型是研究和掌握系統運動規律的有力工具，可以對實際問題進行分析、預測和求解。C.數學建模是對實際問題進行抽象、提煉出數學模型的過程。D.數學模型是問題求解的邏輯模型，與時間變量無關。

4單選(1分)關于問題的算法復雜性，下列敘述正確的是（）。A.NP問題就是時間復雜性為O(n！)的問題。

B.NP問題雖然不能在多項式時間內求解，但對于所有解，都可以在多項式時間內驗證它是否為問題的解。

C.NP問題就是時間復雜性為O(2n)的問題。D.不能在多項式時間內求解的問題為NP問題。

5單選(1分)設數據表共有n=10個元素，其關鍵值為{2，5，6，10，15，21，26，30，56，78}，要查找的關鍵字為K=30，則查找成功時，所做的比較操作的次數是（）。A.4次 B.3次 C.1次 D.2次

6單選(1分)關于算法（Algorithm），下列敘述正確的是（）。A.自然語言描述常用于細節的描述。

B.在算法設計中，設計師和程序員之間采用流程圖工具。

C.在算法設計中，用戶和分析師常采用偽代碼描述算法，溝通思想。D.算法可以用自然語言、流程圖或偽代碼描述，各有其優點。7單選(1分)關于抽象（Abstraction），下列說法正確的是（）。A.抽象是一種重要的思維方法。

B.抽象是對本質特征的抽象，本質特征是確定的，因此抽象是唯一的。C.抽象就是把那些空洞不易捉摸的事物，描述成具體的事物。

D.抽象是產生概念，認識萬千世界的工具，對事物進行抽象具有特定的模式。8單選(1分)在計算機問題求解中，下列敘述正確的是（）。A.計算機進行問題求解把問題分成了數據和算法兩個方面。

B.利用計算機進行問題求解，就是用機器代替人，屬于計算機的人工智能應用。C.計算機問題求解主要適應于自然系統，社會系統無法建模。D.在計算機問題求解中，計算機通過執行求解算法從而得到問題的解。9單選(1分)關于枚舉法，下列敘述中正確的是（）。A.枚舉類算法的時間復雜性是O（n！）。

B.枚舉法的基本思想就是枚舉所有可能的情況，并逐個測試，從而找出符合問題條件的解。C.枚舉法算法都是NP-hard的。

D.利用計算機的高速度，枚舉法都是輕而易舉的。

10單選(1分)關于查找和排序，下列敘述正確的是（）。A.排序只能對數字進行。B.查找類算法的元操作是比較。C.冒泡排序屬于選擇排序。

D.所有的排序類算法，其效率與對象的原始狀態無關。

11多選(2分)關于哥尼斯堡七橋問題，下列敘述正確的是（）。A.歐拉通過數學建模，找出了哥尼斯堡七橋問題的解。B.哥尼斯堡七橋問題是由大數學家歐拉提出的。C.歐拉將哥尼斯堡七橋問題抽象成了一個圖的問題。

D.歐拉在解答哥尼斯堡七橋問題的同時，開創了一個新的數學分支—圖論。12多選(2分)考察一個算法，應該考察的方面有（）。A.文件大小 B.正確性 C.程序質量 D.時間復雜性

13多選(2分)關于排序，下列說法正確的是（）。A.排序可以提高檢索效率 B.排序只能對數字進行

C.生活中人們玩撲克牌時用到了排序的思想

D.排序就是指按照指定的關鍵字排列成一個有序文件（或表）的過程

14多選(2分)關于冒泡排序（Bubbles Sorting），下列說法正確的是（）。A.冒泡排序算法的時間復雜性為O（nlog2n）。B.冒泡排序屬于標準交換分類。

C.冒泡排序在最好情況下可以不進行任何交換。D.冒泡排序算法的時間復雜性為O（n*n）。

15多選(2分)在算法設計中，涉及了用戶、分析師、設計師和程序員多種角色，下列說法正確的是（）。A.自然語言通常用于描述算法大的求解思路。B.設計師和程序員之間采用偽代碼工具描述算法。

C.應采用相同的算法描述工具，便于彼此之間的理解和溝通。D.用戶和分析師常采用流程圖工具描述算法，溝通思想。

16判斷(1分)問題歸約就是對問題進行歸納和簡化，從而把一個復雜問題轉換為相對簡單的問題。

17判斷(1分)人類的思維是一個生理和心理的自然屬性，與哲學和數學訓練無關。18判斷(1分)從思維的角度，計算機進行問題求解和人工問題求解之間毫無聯系。19判斷(1分)采用啟發式問題求解策略，一定可以得到問題的解。

20判斷(1分)對于長度為n的序列，采用冒泡排序法進行排序，一定要進行n-1遍比較和交換操作。21填空(1分)設算法的時間復雜性為O(n3)，設該算法每ms執行一次基本運算，則計算機在1秒鐘內可求解的問題長度約為（）。22填空(1分)對于長度為n=1000的線性表，假設查找每個元素的概率相等，采用順序查找，則查找成功的平均檢索長度約為（）。23填空(1分)算法中的每一條指令必須有確定的含義，不能產生二義性，稱為算法的（）。24填空(1分)在問題求解中，“試探－失敗返回－再試探”的問題求解方法稱為（）。25填空(1分)在求解復雜問題時，把一個復雜的問題分成若干個相對獨立的規模較小的子問題進行求解的問題求解方法稱為（）。1（10分）

簡述電子計算機發展的歷程，說明每一代電子計算機的主要特點。第六章 1單選(1分)關于貪心算法，下列敘述中正確的是（）。A.貪心算法無法求得問題的最優解。B.貪心算法的時間效率最高。C.貪心算法并不從整體最優考慮。

D.選擇能產生問題最優解的最優量度標準是使用貪婪算法的核心。2單選(1分)將多個有序序列合并成一個有序序列，屬于（）。A.基數排序 B.插入排序 C.歸并排序 D.交換排序

3單選(1分)關于數學模型（Mathematical Model）和數學建模（Mathematical Modeling），下列說法正確的是（）。

A.數學建模包括模型準備、模型假設和模型建立三個基本步驟。

B.數學模型是研究和掌握系統運動規律的有力工具，可以對實際問題進行分析、預測和求解。C.數學建模是對實際問題進行抽象、提煉出數學模型的過程。D.數學模型是問題求解的邏輯模型，與時間變量無關。

4單選(1分)關于問題的算法復雜性，下列敘述正確的是（）。A.NP問題就是時間復雜性為O(n！)的問題。

B.NP問題雖然不能在多項式時間內求解，但對于所有解，都可以在多項式時間內驗證它是否為問題的解。

C.NP問題就是時間復雜性為O(2n)的問題。D.不能在多項式時間內求解的問題為NP問題。

5單選(1分)設數據表共有n=10個元素，其關鍵值為{2，5，6，10，15，21，26，30，56，78}，要查找的關鍵字為K=30，則查找成功時，所做的比較操作的次數是（）。A.4次 B.3次 C.1次 D.2次 6單選(1分)關于算法（Algorithm），下列敘述正確的是（）。A.自然語言描述常用于細節的描述。

B.在算法設計中，設計師和程序員之間采用流程圖工具。

C.在算法設計中，用戶和分析師常采用偽代碼描述算法，溝通思想。D.算法可以用自然語言、流程圖或偽代碼描述，各有其優點。7單選(1分)關于抽象（Abstraction），下列說法正確的是（）。A.抽象是一種重要的思維方法。B.抽象是對本質特征的抽象，本質特征是確定的，因此抽象是唯一的。C.抽象就是把那些空洞不易捉摸的事物，描述成具體的事物。

D.抽象是產生概念，認識萬千世界的工具，對事物進行抽象具有特定的模式。8單選(1分)在計算機問題求解中，下列敘述正確的是（）。A.計算機進行問題求解把問題分成了數據和算法兩個方面。

B.利用計算機進行問題求解，就是用機器代替人，屬于計算機的人工智能應用。C.計算機問題求解主要適應于自然系統，社會系統無法建模。D.在計算機問題求解中，計算機通過執行求解算法從而得到問題的解。9單選(1分)關于枚舉法，下列敘述中正確的是（）。A.枚舉類算法的時間復雜性是O（n！）。

B.枚舉法的基本思想就是枚舉所有可能的情況，并逐個測試，從而找出符合問題條件的解。C.枚舉法算法都是NP-hard的。

D.利用計算機的高速度，枚舉法都是輕而易舉的。

10單選(1分)關于查找和排序，下列敘述正確的是（）。A.排序只能對數字進行。B.查找類算法的元操作是比較。C.冒泡排序屬于選擇排序。

D.所有的排序類算法，其效率與對象的原始狀態無關。11多選(2分)關于哥尼斯堡七橋問題，下列敘述正確的是（）。A.歐拉通過數學建模，找出了哥尼斯堡七橋問題的解。B.哥尼斯堡七橋問題是由大數學家歐拉提出的。C.歐拉將哥尼斯堡七橋問題抽象成了一個圖的問題。

D.歐拉在解答哥尼斯堡七橋問題的同時，開創了一個新的數學分支—圖論。12多選(2分)考察一個算法，應該考察的方面有（）。A.文件大小 B.正確性 C.程序質量 D.時間復雜性 13多選(2分)關于排序，下列說法正確的是（）。A.排序可以提高檢索效率 B.排序只能對數字進行

C.生活中人們玩撲克牌時用到了排序的思想

D.排序就是指按照指定的關鍵字排列成一個有序文件（或表）的過程 14多選(2分)關于冒泡排序（Bubbles Sorting），下列說法正確的是（）。A.冒泡排序算法的時間復雜性為O（nlog2n）。B.冒泡排序屬于標準交換分類。

C.冒泡排序在最好情況下可以不進行任何交換。D.冒泡排序算法的時間復雜性為O（n*n）。15多選(2分)在算法設計中，涉及了用戶、分析師、設計師和程序員多種角色，下列說法正確的是（A.自然語言通常用于描述算法大的求解思路。）B.設計師和程序員之間采用偽代碼工具描述算法。

C.應采用相同的算法描述工具，便于彼此之間的理解和溝通。D.用戶和分析師常采用流程圖工具描述算法，溝通思想。16判斷(1分)問題歸約就是對問題進行歸納和簡化，從而把一個復雜問題轉換為相對簡單的問題。17判斷(1分)人類的思維是一個生理和心理的自然屬性，與哲學和數學訓練無關。18判斷(1分)從思維的角度，計算機進行問題求解和人工問題求解之間毫無聯系。19判斷(1分)采用啟發式問題求解策略，一定可以得到問題的解。20判斷(1分)對于長度為n的序列，采用冒泡排序法進行排序，一定要進行n-1遍比較和交換操作。21填空(1分)設算法的時間復雜性為O(n3)，設該算法每ms執行一次基本運算，則計算機在1秒鐘內可求解的問題長度約為（）。請輸入答案 22填空(1分)對于長度為n=1000的線性表，假設查找每個元素的概率相等，采用順序查找，則查找成功的平均檢索長度約為（）。請輸入答案 23填空(1分)算法中的每一條指令必須有確定的含義，不能產生二義性，稱為算法的（）。請輸入答案 24填空(1分)在問題求解中，“試探－失敗返回－再試探”的問題求解方法稱為（）。請輸入答案 25填空(1分)在求解復雜問題時，把一個復雜的問題分成若干個相對獨立的規模較小的子問題進行求解的問題求解方法稱為（）。1（10分）

什么是遞推法和遞歸法？兩者在思想有何聯系？ 1單選(1分)將計算機連接到互聯網，下列說法正確的是（）。

A無線上網卡連接就是無線Modem連接，可以通過手機卡和專用設備實現。B.無線上網卡和無線網卡連接屬于同一類型的網絡連接。C.內置Modem網絡連接通過USB口和電話線連接。D.網卡和無線網卡都屬于局域網連接，只是通信媒介不同。2單選(1分)關于開放系統互聯參考模型（OSI參考模型），下列敘述中正確的是（）。

A.OSI參考模型是由國際標準化組織制定的，目的是保證不同廠商生產的計算機、網絡設備之間能夠相互通信。

B.OSI參考模型提出后，被廣大廠商支持，成為20世紀80年代計算機網絡通信的實際模型。

C.在OSI參考模型中，和通信媒體打交道的是物理層，其功能是數模轉換。

D.在OSI參考模型中，和用戶程序打交道的是應用層，屬于OSI參考模型的第1層。3單選(1分)關于IP地址，下列說法正確的是（）。

A.私有地址沒有分配給一個具體的組織或個人，因此用戶可以設置自己的主機地址為私有地址，從而鏈接到互聯網。

B.在C類地址中，主機位占一個字節，因此每一個C類網絡，可以有256個有效的主機地址。

C.IPv4地址長32比特，用4個十進制整數表示。

D.在A類地址中，網絡位占一個字節，且最高位為0，因此，互聯網中有128個A類網絡。4單選(1分)關于域名（Domain name）與域名解析服務（Domain Name Service，DNS），下列說法正確的是（）。

A.域名（Domain name）是用于標識和定位Internet上一臺計算機的具有層次結構的計算機命名方式。

B.一臺計算機只能有一個域名。

C.使用域名必須注冊，域名解析是由本地計算機完成的。

D一個網站要提供網頁瀏覽服務，必須注冊域名，因為用戶進行網頁瀏覽只能使用域名。5單選(1分)電子郵件（Email）服務是互聯網中最重要的服務之一，下列說法正確的是（）。A.電子郵件是一種用互聯網等通信媒體來進行信息交換的通信方式。

B.當前，人們主要通過網頁形式收發郵件，因此，電子郵件服務不屬于C/S應用。C.電子郵件服務使用的通信協議是HTTP。

D.電子郵件系統使用POP3通信協議完成郵件的收發服務。6單選(1分)建立計算機網絡基本上分為通信子網和資源子網兩部分，主要以通信子網為目的的是（）。A.城域網 B.廣域網 C.局域網 D.互聯網

7單選(1分)互聯網采用的是TCP/IP網絡模型，下列敘述中正確的是（）。A.在TCP/IP網絡模型中，通信主體之間均采用可靠傳輸通信。B.TCP/IP網絡模型由TCP和IP兩個協議構成。

C.TCP/IP模型只適用于互聯網通信，不適用于局域網通信。D.在TCP/IP通信中，所有的通信節點都必須有一個IP地址。

8單選(1分)關于ARPA網與互聯網的研發，下列敘述正確的是（）。A.1983年1月1日，ARPA網停止運營，互聯網誕生。

B.美國國家科學基金會NSF網對Internet的推廣起到了巨大的推動作用，是目前互聯網中重要的骨干網。

C.1951年，美國麻省理工學院“林肯實驗室”研發了ARPA網。

D.早期的ARPA網，計算機之間采用NCP通信協議，而不是今天的TCP/IP協議。9單選(1分)關于統一資源定位符URL，下列說法正確的是（）。A.在URL中必須要指定的項目有網址、路徑和文件名。B.在URL中端口是沒有意義的。

C.用戶訪問一個站點時，在URL中可以只輸入域名，因此URL中不需要指定路徑和文件名。D.在URL中，資源類型就是指http，指定了與服務程序的通信協議。10單選(1分)關于Web瀏覽器，下列說法正確的是（）。

A.Web瀏覽器都是隨操作系統捆綁發行的，用戶無法開發。

B.Web瀏覽器的基本功能是一種HTML、XML的文檔閱讀器和Javascript等腳本程序的解釋機。

C.Web瀏覽器是從Web服務器上打開網頁的，網頁沒有存儲在本地計算機中。D.Web瀏覽器即IE瀏覽器。

11多選(2分)在OSI參考模型中，屬于傳輸層的功能的是（）。A.可靠傳輸 B.流量控制

C.將數據包封裝成數據幀 D.將上層數據分段 12多選(2分)關于病毒與木馬，下列說法正確的是（）。

A.在互聯網中，木馬比病毒更加危險，直接影響系統信息安全。

B.病毒通常以獨立的文件存在，可以進行自我繁殖，或感染其他可執行程序文件。C.計算機病毒是在計算機程序中插入的破壞計算機功能或者毀壞數據，影響計算機使用，并能自我復制的一組計算機指令或者程序代碼。

D.木馬（Trojan）是一種以盜取用戶信息為主要目的計算機程序 13多選(2分)在下列協議中，屬于應用層協議的是（）。A.FTP B.DNS C.UDP D.HTTP 14多選(2分)關于路由器（Router），下列說法正確的是（）。A.路由器的基本功能是路徑選擇。

B.路由器中的路由表都是有管理員手工配置的。

C.路由器屬于網絡層互聯設備，用于連接多個邏輯上分開的網絡。

D.在網絡中，路由器還具有隔離網絡、隔離廣播、路由轉發以及防火墻的作用。15多選(2分)關于互聯網（Internet）與萬維網（www.tmdps.cn C..org D..net 21判斷(1分)不是所有的通信程序都有端口號，例如瀏覽器就沒有設置端口號。22判斷(1分)不可否認性（Non-repudiation），是指在網絡環境中，信息交換的雙方不能否認其在交換過程中發送信息或接收信息的行為。23判斷(1分)Web瀏覽器即IE瀏覽器。24判斷(1分)用戶每一次訪問Web都需要連接DNS服務器，進行域名解析。25判斷(1分)信息的保密性是指阻止非授權的主體閱讀信息。26判斷(1分)一般情況下，木馬攻擊采用C/S模式。27判斷(1分)即時通信工具不能發送離線消息。28判斷(1分)20世紀50年代初美國軍方建立的半自動地面防空系統SAGE（Semi-Automatic Ground Environment）被看作是現代意義上的第一個計算機網絡。29判斷(1分)從本質上講，網絡協議也是一種程序，運行在計算機或網絡設備上，以實現相應的功能。

30判斷(1分)在IPv4中，32位全為“1”的地址為直接廣播地址。31填空(1分)主機位全為“1”的地址為（）地址。請輸入答案 32填空(1分)IPv6是IP協議的新版本，地址長度為（）位。請輸入答案 33填空(1分)通過路由協議（Routing protocol）自動學習的路由信息稱為（）路由。請輸入答案 34填空(1分)在計算機網絡中，服務器有兩個層面的含義，一是指一臺服務器主機，另一層面是指一個（程序。請輸入答案 35填空(1分)將要傳輸的明文變成密文稱為（）。）請輸入答案 36填空(1分)互聯網通信采用的協議是（）。請輸入答案 37填空(1分)HTTP協議屬于（）層協議。請輸入答案 38填空(1分)在Internet中，提供Web服務的計算機稱為（）。請輸入答案 39填空(1分)常規密鑰密碼體制是指加密密鑰和解密密鑰（）的密碼體制。請輸入答案 40填空(1分)在IPv4中，32位全為“1”的地址為（）地址。1（10分）

從網絡模型，網絡協議和網絡設備綜合理解計算機網絡通信的基本過程。

第五篇：黨支部試點總結[范文]

黨支部試點工作總結

2010年電力系黨支部在學院黨委的領導下，以鄧小平理論和“三個代表”重要思想為指導，以科學發展觀為統領。積極開展黨的理論知識的學習，加強支部黨的建設和思想教育工作，大力推進系教育教學管理、教學改革、專業調整等，在支部全體黨員的共同努力下，較好地完成了支部的各項任務。現將支部一學期來的工作總結如下：

一、明確責任分工，抓好支部黨的建設。

黨支部進行了具體分工，明確個人工作職責，使工作做到有的放矢。制定了切實可行的工作職責，在此基礎之上各施其職，各負其責。針對實際工作的需要，制定了切實可行的支部工作計劃。加強黨員教育和管理，充分調動廣大黨員的積極性，切實發揮基層黨組織的戰斗堡壘作用。并根據本學期黨建工作情況提出了今后工作中應注意的問題和要求，把支部建設成為貫徹“三個代表”重要思想、落實科學發展觀、促進學院改革和穩定的組織者、推動者和實踐者。

二、加強支委班子建設，充分發揮支委干部帶頭作用。

認真組織支委成員學習、實踐“三個代表”、科學發展觀的重要思想和十七大精神，緊密聯系各自的工作實際，進一步增強政治意識、大局意識和責任意識，帶頭執行黨的路線、方針、政策，完成學院布置的各項任務，勤政務實，清正廉潔，充分發揮民主集中制的組織原則，統一認識，團結協作，把支委建設成為一個強有力的領導集體。

三、認真抓好思想政治工作，加強政治理論學習。

電力系支部時刻以保持黨的先進性為宗旨。緊緊圍繞學院工作部署，積極組織黨員學習黨的理論知識，結合我系工作實際，發動黨員在教育教學改革、迎評促建工作中發揮先鋒模范作用。組織全體黨員分期學習十七大會議精神，并在實際工作中身先士足、帥先垂范；堅持以圍繞學院的中心工作為重點，充分調動廣大黨員、教師的積極性，為實現今年的工作目標努力工作，為本系及學院的發展作貢獻。

五、加強師德師風建設。

為了嚴禁治學，規范教學，制定了一系列教育教學規章制度：專任教師以“老”帶“新”互助學習試行辦法、專任教師備課工作常規、專任教師課堂教學工作常規、專任教師批改作業和輔導工作常規、專任教師考試考查工作常規、青年教師管理規范、指導教師工作規范、外聘教師教學工作規范等制度，強化教學常規，保證教學質量。

六、加強黨風廉政建設

黨支部貫徹落實上級關于黨風廉政建設責任制的部署和要求，實施支部黨風廉政工作。貫徹民主集中制原則和廉潔自律各項規定。制止和查處明令禁止的不正之風，切實解決熱點和難點問題。標本兼治，抓本治源，從源頭上預防和治理腐敗。組織學習，抓好黨性黨風教育和廉政教育。貫徹各項黨風廉政證制度并組織實施。

七、認真開展黨員民主評議活動。

組織全體黨員認真總結，聽取每一位同志的發言，充分發揚民主精神，本著公開、公平的原則，認真評議每一位黨員的工作，堅持批評與自我批評相結合，切實做到虛心聽取，及時改正。

八、下一時期工作要點

（一）以黨的十七大精神為指導，繼續進一步加強理論學習，不斷提高全體黨員的思想政治水平。

（二）規范和促進支部試點組織建設，組織開展有益的活動，增強黨組織的凝聚力和戰斗力。

（三）完善黨內監督機制，開展警示教育活動，提高黨員拒腐防變的能力。

（四）*********

落款 時間