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

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

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

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

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

問答第二題為畫出星形、樹形、總線形、環(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);

}

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

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

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

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

第一部分 題型介紹

第 1 大題 判斷題 20道

第 2 大題 單項選擇題 40道

第 3 大題 簡答題 2道

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

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

第 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 }（注明：這幾個數我記不清，反正就是這么幾個數）構造最優(yōu)二叉樹，并將

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

第二部分 體會

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第三篇：銀行筆試

招商銀行筆試

招商銀行筆試考什么(一)

筆試就是貨幣銀行學，考一些銀行工作中的基本常識，象如何收繳假幣、利息如何計算等等。招商銀行的筆試還考英語 我說說廣州的情況吧據說筆試是考公務員的題,時間比較緊張,在考試之前會填一份表格,是簡單的個人資料,但是填的內容有點點多,抓緊時間,不過這表格是當你進入二面才有用的 考了之后是簡單的一面,簡單自我介紹(注意,這里領導說的簡單介紹就真的強調簡單,我想你最好呢45S說出你真正的自我介紹,記得,不到1分鐘時間)之后問了幾個很簡單的問題,就會說等通知 第二輪面試是5個一組,這個過程時間相對長一點,看大家說話的簡要性,遇上個特能吹的人可就麻煩了.基本上5個人1個多小時吧 內容是: 每個人先填一張SWOT自我分析表,(學過營銷學或管理學的人應該知道這個模型的), 之后把自己之前填的那張表(筆試一開始的一張間短的表,內容有你的畢業(yè)學校啊名字啊,擔任職務,愛好,格言)和這張表的內容一起向在場的人介紹,另外4人負責記錄 考核:最后是讓一個人說另一個人的資料情況,考察你的記憶能力.之后是案例分析,抽題目,現場演講,就像高考的話題作文,不過千萬記得不要滔滔不決收不了尾巴,這是考察臨場反映和表達能力.太長顯得累贅 接著是案例分析,是抽斷片故事,讓你說出故事說明了什么.這里要記得,故事大多是些哲理性的東西,分析就故事本身就可以了,千萬不要撤太遠,不要扯太多什么當今社會情況啊,銀行的宗旨啊,文化啊之類的,一定要就故事本身分析,而且要說得有條理,最重要是能抓到點.因為很多時候你說了三四點,而答案其實就是這三四點的一個精簡概括.說出關鍵字眼很重要這是考察分析能力 最后是讓你們相互評價,看對方適合什么崗位 反正整個過程你有可能會緊張,所以要記得微笑,說話要清晰,而且保持語速的一個平穩(wěn)性.我說的是這情況不一定其他地方也這樣,大家不同地區(qū)的要求和過程不同,僅攻參考,希望對大家有幫助 應聘招商如果你有關系，一切OK，如果沒有的話，困難比較大，現在的銀行之間只注重客戶資源，如果你能為該行攬存增效，不用考試就可以直接進入。各家銀行都一樣。

招商銀行筆試考什么(二)

我是應屆畢業(yè)生考試的內容是用英文表述招行的感想，論述銀行業(yè)務方面的內容，好像有問什么是頭寸什么是中間業(yè)務收入來源等，還問銀行未來發(fā)展的出路等，有心理邏輯題，腦筋急轉彎也有，智力題也有，反正很廣，建議你多去招行網站看看它的發(fā)展史，未來發(fā)展動向，業(yè)務動態(tài)。招商銀行面試+筆試的題目

（三）你希望五年內做到什么職位

答：希望成為一名房地產專家

2）難道你不希望成為老總嗎?

答：學生期間敢拿出來賣的只有知識

3）你會喝酒嗎？二鍋頭一瓶如何？

答：不會，看以后的潛力了

4）如果給你足夠的資金，你如何在北京買一塊地，然后單獨開展工作？

答：市場調查先，參加競拍

5）你對生態(tài)建筑如何看待？

答：生態(tài)建筑的概念太廣泛了，不過總是筆試分為兩部分，兩個半小時，基礎知識類似于公務員題，但添加了專業(yè)的內容，注意，還包括主觀題；專業(yè)的部分就根據不同情況而定了，我們是營銷類的，一道案例題。一道

可選題，關于宏觀經濟政策的論述。

第一部分開場是iq題，5個簡單回憶一下，1，3，5，7，11，13，15，17中的特殊數字

一個細菌60分鐘分裂（一個分兩個）可以充滿一個瓶子，兩個需要多久

30個士兵如何排成6行，每行6人

賽馬，A一圈1分鐘，B兩分鐘，C三分鐘，多久相聚在起跑線上

然后是類比推理

冷熱，鹿槍之類的 我是應屆生

邏輯題

和公務員一樣，就是什么“推理”“加強”“削弱”之類政治經濟學的內容比較多

還有金融方面的，比如國際三大證券交易所，七國集團之類 經濟學方面：吉分商品，國民經濟的長期均衡，宏觀調控等 文學類：近代文學家誰以詩歌著稱 歷史類：今年是長征勝利多少周年暨建軍多少周年，孫中山誕辰多少周年等

時政類：08年奧運會吉祥物，8大行星，中東戰(zhàn)爭等招行大事記：客服電話，某年在香港發(fā)行某股多少億股，一卡通的昵稱

然后是主觀題部分簡答

經濟學解釋“天下沒有免費午餐”

機會成本

和諧社會的含義與概念（-_-||b）

資料分析：

我國2006年10個月的進出口額圖表

案例分析：

三只老鼠疊羅漢偷油，結果從油瓶上摔下來

A說，是由于B抖了一下

B說，是由于C打了個哆嗦

C說，是門口有貓叫

ABC說，所有的問題都出在貓身上！公司的銷售，財務，采購部將利潤下滑歸咎于某國一個礦山爆炸……

結合實際崗位，如何處理 bbs.54yjs.cn

第二部分

案例：

某個KFC員工辭職回家創(chuàng)業(yè)，搞出“看著給”的無定價模式，兩年以后失敗。第二個是論述，要寫文章的，錯字，模糊，內容空洞，不足800字將影響您的成績

我只看了一個——加息問題 材料主要是加息對不同投資者的影響，偏好穩(wěn)健投資的老人，股民，持幣購房者，國外經

濟等。

問題包括宏觀政策的目標

加息的性質

對人生規(guī)劃的影響

如何進行人生規(guī)劃等

…… 后一個也是與宏觀政策有關

我國經濟面臨的主要問題之類的……

第四篇：銀行筆試

中國人壽股份：

筆試就是行政職業(yè)能力加性格測試和一篇英譯中，沒有專業(yè)問題，我覺得都很簡單。

面試不難，中文是一些小的案例，非專業(yè)的，我記得以下幾個：

舉一個你主動學習并取得成功的例子；

主管經理出差了且聯系不上，這時來了一個大客戶，這么大的業(yè)務需要經理做決定，你如何處理；

有兩項任務，一項是事務性的，有固定的方法和程序，但很費時間，一項是沒有經驗可循的，需要自己想出處理方法，但一旦找到正確方法，會很快的解決，你和你的同事自愿參加任何一項任務，你如何選擇，為什么；

你的一個同事把一個重要數據搞錯了，使得你們這個團隊受到了上司的譴責，你如何認識和處理這件事情；

人行省分行:我只參加 了筆試，自我感覺考的很好，具體題目其他人帖子里也說

了，而且我覺得題目肯定年年不同，所以也沒必要再贅述，主要是考西方經濟學最基本的東西，而且偏重宏觀經濟學，所以大家把最基本的掌握了就行了，會考一些銀行的基本常識和社會熱點，但考的不多，而且如果你是學經濟金融的，應該都知道。題型有單選、多選、判斷、簡答、論述等，都很easy的，時間也很充裕。

北京銀行（原北京市商業(yè)銀行）：據說這個銀行待遇特別好，而且將要引進戰(zhàn)略投資者和上市，發(fā)展前景很好，因此我也投了。先是刪選簡歷，然后在筆試前會有一個面試，很簡單，就是自我介紹，不問任何問題，估計就是見見人吧，筆試考的也很簡單，有一些行政職業(yè)能力的題目，有銀行基礎知識、社會熱點問題、一篇英譯中（說北京商業(yè)銀行發(fā)展歷程和取得的成績）、一篇英文作文（關于電子商務特點、發(fā)展趨勢等）、一篇類似于申論的1000字作文，幾個題目選一個，好像有合作與競爭關系、銀行風險管理、中外資銀行怎么開展業(yè)務等。

外管局外匯業(yè)務交易中心：筆試考cfa的東西，大家如果感興趣可以提前了解一下cfa一級的題型等，另外會設計一些國際金融和外匯管理的知識；

中國銀行：今年好像還沒開始，但我以前參加過總行考試，考的很全面，經濟、金融、計算機、會計等，會計財務方面考的很多，經濟法也會考很多題目，金融經濟倒不是很多，計算機就考幾道二進制等的換算，很easy的，不過會計財務方面感覺不準備還是很難答好的，但準備了就會答的很好，因為都考的很基本。法律知識也是如此，所以要早做準備。

中國工商銀行：筆試就考一些行政職業(yè)能力測試和申論的東西，會有一篇英譯中和一篇中譯英，速度一定要快，時間很緊張。面試分兩輪，第一論是專業(yè)知識和英語口試,專業(yè)知識根據磨災難的），然后隨便問幾個諸如專業(yè)啊、研究能力啊、職業(yè)規(guī)劃方面的問題，因為準備過了，都很簡單的。

中國農業(yè)銀行：農行一直效率特別高，但今年有點例外，怎樣例外大家可以版上

看，我就不贅述了。農行筆試三張卷子，英語題量特別大，有人說考GRE題目,我沒考過GRE，不知道GRE是什么題，但感覺題目不難，就是題量大，會考一些金融銀行專業(yè)的知識,還有10篇難度相當于6級的閱讀，絕大多數人做不完，做完的也是閱讀匆匆看了幾眼就選了，我們參加考試的英語平均分為40左右，所以考完了大家不要覺得沒希望了，其實大家都一樣，除非你英語特別特別牛；然后是專業(yè)課，專業(yè)課中還會不時出現英語的題目，但我感覺都很簡單，專業(yè)課主要是西方經濟學的知識，銀行的東西多用英語來考，有單選和多選兩種題型，很多人說比較難，但本人運氣比較好，考的不錯，呵呵。接下來是行政能力，由于可以用計算機，所以很簡單很簡單，估計大家都做的特別好。

面試就一輪，小組討論，會發(fā)給你案例，有20分鐘準備時間，可以把自己的思路簡單歸納寫在發(fā)給你的紙上，這張紙要回收的，所以不要寫的太亂，面試一般10個人一組，先每個人自我介紹，鼓勵用外語，然后每個人按順序陳述對本案例的看法，然后自由發(fā)言，但也要先舉手，得到考官同意才能發(fā)言，偶爾考官會問你問題，但很少問，如果他問你問題，說明他對你比較有興趣吧。發(fā)言一定要注意控制時間，不然考官提醒你，你就失掉了印象分了。平常要注意練習語言表達能力和概況能力，對面試農行很有幫助。面試的案例有商業(yè)銀行資產負債表分析、國有銀行股份制改革等，每天題目都不一樣。另外還面過一些金融單位，但好像前面已經有人把面經等寫的很詳細了，我寫出來大同小異，就不在此羅嗦了。

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

第一章

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2單選(1分)二進制的發(fā)明人是（）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.每秒鐘所能執(zhí)行的指令條數 B.每秒鐘所執(zhí)行的加法運算的次數 C.外頻 D.總線頻率

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

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

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

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

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

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

B.當用戶要執(zhí)行一個程序時，操作系統將首先把程序調入計算機內存。C.CPU根據指令寄存器讀取要執(zhí)行的下一條指令。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分)在微處理器的發(fā)展過程中，科學家主要從哪些方面來提高處理器的性能（）。A.機器字長B.處理器的集成度 C.緩存大小D.主頻速度

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

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

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

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

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

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

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

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

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

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

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

3單選(1分)關于數學模型（Mathematical Model）和數學建模（Mathematical Modeling），下列說法正確的是（）。A數學建模包括模型準備、模型假設和模型建立三個基本步驟。B.數學模型是研究和掌握系統運動規(guī)律的有力工具，可以對實際問題進行分析、預測和求解。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.自然語言描述常用于細節(jié)的描述。

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

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

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

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

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

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

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

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

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

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

D.歐拉在解答哥尼斯堡七橋問題的同時，開創(chuàng)了一個新的數學分支—圖論。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分)采用啟發(fā)式問題求解策略，一定可以得到問題的解。

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

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

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

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

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

B.數學模型是研究和掌握系統運動規(guī)律的有力工具，可以對實際問題進行分析、預測和求解。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.自然語言描述常用于細節(jié)的描述。

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

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

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

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

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

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

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

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

D.歐拉在解答哥尼斯堡七橋問題的同時，開創(chuàng)了一個新的數學分支—圖論。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分)采用啟發(fā)式問題求解策略，一定可以得到問題的解。20判斷(1分)對于長度為n的序列，采用冒泡排序法進行排序，一定要進行n-1遍比較和交換操作。21填空(1分)設算法的時間復雜性為O(n3)，設該算法每ms執(zhí)行一次基本運算，則計算機在1秒鐘內可求解的問題長度約為（）。請輸入答案 22填空(1分)對于長度為n=1000的線性表，假設查找每個元素的概率相等，采用順序查找，則查找成功的平均檢索長度約為（）。請輸入答案 23填空(1分)算法中的每一條指令必須有確定的含義，不能產生二義性，稱為算法的（）。請輸入答案 24填空(1分)在問題求解中，“試探－失敗返回－再試探”的問題求解方法稱為（）。請輸入答案 25填空(1分)在求解復雜問題時，把一個復雜的問題分成若干個相對獨立的規(guī)模較小的子問題進行求解的問題求解方法稱為（）。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類地址中，主機位占一個字節(jié)，因此每一個C類網絡，可以有256個有效的主機地址。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

D.在網絡中，路由器還具有隔離網絡、隔離廣播、路由轉發(fā)以及防火墻的作用。15多選(2分)關于互聯網（Internet）與萬維網（004km.cn C..org D..net 21判斷(1分)不是所有的通信程序都有端口號，例如瀏覽器就沒有設置端口號。22判斷(1分)不可否認性（Non-repudiation），是指在網絡環(huán)境中，信息交換的雙方不能否認其在交換過程中發(fā)送信息或接收信息的行為。23判斷(1分)Web瀏覽器即IE瀏覽器。24判斷(1分)用戶每一次訪問Web都需要連接DNS服務器，進行域名解析。25判斷(1分)信息的保密性是指阻止非授權的主體閱讀信息。26判斷(1分)一般情況下，木馬攻擊采用C/S模式。27判斷(1分)即時通信工具不能發(fā)送離線消息。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分)常規(guī)密鑰密碼體制是指加密密鑰和解密密鑰（）的密碼體制。請輸入答案 40填空(1分)在IPv4中，32位全為“1”的地址為（）地址。1（10分）

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