第一篇：計算機考試點總結(jié)版

考試分兩部分：

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

2.主觀題

1win

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

創(chuàng)建快捷方式。

文件屬性設(shè)置

文件搜索（？a*.*）

2word

分節(jié)！

字符格式

腳注

首字下沉

插入圖片

樣式

頁眉頁腳

目錄

3excel

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

公式和函數(shù)

2題，if必考

篩選

圖表

4ppt

板式，主題！

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

剪貼

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

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

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

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

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

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

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

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

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

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

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

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

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

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

人行計算機類的題型分為判斷（0.5'X20）、單選（1'X40）、問答（10'X2）和綜合（6'X5）。題目不難，但內(nèi)容非常廣泛，幾乎涉及計算機專業(yè)的所有專業(yè)課：離散數(shù)學、數(shù)據(jù)結(jié)構(gòu)和算法、C語言程序設(shè)計、面向?qū)ο蟪绦蛟O(shè)計、計算機組成原理、匯編語言、編譯原理、操作系統(tǒng)、計算機網(wǎng)絡(luò)、數(shù)據(jù)庫、軟件工程、多媒體、信息與網(wǎng)絡(luò)安全等等。尤以C語言程序設(shè)計、操作系統(tǒng)、計算機網(wǎng)絡(luò)、數(shù)據(jù)庫、數(shù)據(jù)結(jié)構(gòu)考得最多，這次匯編和編譯原理基本沒有涉及?？梢娙诵泄P試很重基礎(chǔ)，并側(cè)重操作系統(tǒng)、數(shù)據(jù)庫、網(wǎng)絡(luò)，我猜想這與人行的具體工作有關(guān)，應(yīng)該主要是做維護和類似DBA之類的事情，開發(fā)的成分不會太多。

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

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

問答第二題為畫出星形、樹形、總線形、環(huán)形的拓撲圖及說明星形、總線形的特點。綜合第一題是寫一個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);

}

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

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

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

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

第一部分 題型介紹

第 1 大題 判斷題 20道

第 2 大題 單項選擇題 40道

第 3 大題 簡答題 2道

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

第（2）小道是 畫出網(wǎng)絡(luò)中的星型結(jié)構(gòu)、總線結(jié)構(gòu)、環(huán)型結(jié)構(gòu)和樹型拓撲結(jié)構(gòu)，并說明星型和總線型拓撲結(jié)構(gòu)。

第 4 大題 綜合題 5道

第（1）讀程序，說出該程序?qū)崿F(xiàn)了什么功能？ 我答的是隨機輸入5個整數(shù)，然后按從小到大排序，最后將這5個按從小到大的循序輸出。

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

* * * * *

* * * * *

* * * * *

* * * * *

* * * * *

第（3）道 把中綴表達式轉(zhuǎn)化成后綴表達式

第（4）道 這個忘記了。

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

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

第二部分 體會

考的知識面挺廣，如操作系統(tǒng)、數(shù)據(jù)結(jié)構(gòu)、計算機網(wǎng)絡(luò)、編譯原理等，相當難度不是很大。

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

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

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

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

第一章

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

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

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

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

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

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

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

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

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

下列內(nèi)容屬于信息素養(yǎng)（Information Literacy）的是（）A.信息意識 B.信息能力 C.信息道德 D.信息知識

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

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

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

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

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

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

B.圖靈設(shè)計了第一臺電子計算機。

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

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

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

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

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

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

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

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

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

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

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

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

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

B.DOS是單用戶多任務(wù)的操作系統(tǒng)。

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

D.Linux操作系統(tǒng)是單用戶多任務(wù)的操作系統(tǒng)。

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

B.當用戶要執(zhí)行一個程序時，操作系統(tǒng)將首先把程序調(diào)入計算機內(nèi)存。C.CPU根據(jù)指令寄存器讀取要執(zhí)行的下一條指令。D.用戶程序是在操作系統(tǒng)中運行的。

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

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

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

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

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

D.計算機字有數(shù)據(jù)字和指令字兩種。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

D.所有的排序類算法，其效率與對象的原始狀態(tài)無關(guān)。

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

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

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

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

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

14多選(2分)關(guān)于冒泡排序（Bubbles Sorting），下列說法正確的是（）。A.冒泡排序算法的時間復(fù)雜性為O（nlog2n）。B.冒泡排序?qū)儆跇藴式粨Q分類。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

D.排序就是指按照指定的關(guān)鍵字排列成一個有序文件（或表）的過程 14多選(2分)關(guān)于冒泡排序（Bubbles Sorting），下列說法正確的是（）。A.冒泡排序算法的時間復(fù)雜性為O（nlog2n）。B.冒泡排序?qū)儆跇藴式粨Q分類。

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

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

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

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

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

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

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

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

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

B.在C類地址中，主機位占一個字節(jié)，因此每一個C類網(wǎng)絡(luò)，可以有256個有效的主機地址。

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

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

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

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

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

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

B.當前，人們主要通過網(wǎng)頁形式收發(fā)郵件，因此，電子郵件服務(wù)不屬于C/S應(yīng)用。C.電子郵件服務(wù)使用的通信協(xié)議是HTTP。

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

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

C.TCP/IP模型只適用于互聯(lián)網(wǎng)通信，不適用于局域網(wǎng)通信。D.在TCP/IP通信中，所有的通信節(jié)點都必須有一個IP地址。

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

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

C.1951年，美國麻省理工學院“林肯實驗室”研發(fā)了ARPA網(wǎng)。

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

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

A.Web瀏覽器都是隨操作系統(tǒng)捆綁發(fā)行的，用戶無法開發(fā)。

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

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

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

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

A.在互聯(lián)網(wǎng)中，木馬比病毒更加危險，直接影響系統(tǒng)信息安全。

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

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

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

C.路由器屬于網(wǎng)絡(luò)層互聯(lián)設(shè)備，用于連接多個邏輯上分開的網(wǎng)絡(luò)。

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

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

從網(wǎng)絡(luò)模型，網(wǎng)絡(luò)協(xié)議和網(wǎng)絡(luò)設(shè)備綜合理解計算機網(wǎng)絡(luò)通信的基本過程。

第五篇：黨支部試點總結(jié)[范文]

黨支部試點工作總結(jié)

2010年電力系黨支部在學院黨委的領(lǐng)導下，以鄧小平理論和“三個代表”重要思想為指導，以科學發(fā)展觀為統(tǒng)領(lǐng)。積極開展黨的理論知識的學習，加強支部黨的建設(shè)和思想教育工作，大力推進系教育教學管理、教學改革、專業(yè)調(diào)整等，在支部全體黨員的共同努力下，較好地完成了支部的各項任務(wù)?，F(xiàn)將支部一學期來的工作總結(jié)如下：

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

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

二、加強支委班子建設(shè)，充分發(fā)揮支委干部帶頭作用。

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

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

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

五、加強師德師風建設(shè)。

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

六、加強黨風廉政建設(shè)

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

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

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

八、下一時期工作要點

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

（二）規(guī)范和促進支部試點組織建設(shè)，組織開展有益的活動，增強黨組織的凝聚力和戰(zhàn)斗力。

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

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

落款 時間