第一篇：計(jì)算機(jī)考試論文

計(jì)算機(jī)安全管理

姓名：陳海學(xué)院：物理與電子科學(xué)學(xué)院 專業(yè)：無機(jī)非金屬材料工程學(xué)號(hào)：201039110323 摘要：通過影響計(jì)算機(jī)網(wǎng)絡(luò)安全的主要問題為突破口，重點(diǎn)分析防范各種不利于計(jì)算機(jī)網(wǎng)絡(luò)正常運(yùn)行的措施，從不同角度全面了解影響計(jì)算機(jī)網(wǎng)絡(luò)安全的情況，做到心中有數(shù)，將不利因素解決在萌芽狀態(tài)，確保計(jì)算機(jī)網(wǎng)絡(luò)的安全。

關(guān)鍵字： 安全問題防火墻安全體系加密與認(rèn)證

一、影響計(jì)算機(jī)網(wǎng)絡(luò)的安全問題

（一）計(jì)算機(jī)系統(tǒng)中的安全問題

1、軟件設(shè)計(jì)中存在的問題

操作系統(tǒng)設(shè)計(jì)中的漏洞；程序設(shè)計(jì)違背最小授權(quán)原則； 網(wǎng)頁中易被攻擊的CGI程序；RPC服務(wù)緩沖區(qū)溢出；信任用戶的任何輸入。

2、用戶使用中存在的問題

用戶在安裝系統(tǒng)和應(yīng)用軟件時(shí)，通常采取默認(rèn)安裝，而默認(rèn)安裝的目錄、用戶名、密碼等，非常易被攻擊者利用；許多站點(diǎn)在防火墻配置上無意識(shí)地?cái)U(kuò)大了訪問權(quán)限，忽視了這些權(quán)限可能會(huì)被其他人員濫用；沒有口令或使用弱口令的賬號(hào)；沒備份或備份不完整。

（二）計(jì)算機(jī)病毒

定義：計(jì)算機(jī)病毒被明確定義，病毒指“編制者在計(jì)算機(jī)程序中插入的破壞計(jì)算機(jī)功能或者破壞數(shù)據(jù)，影響計(jì)算機(jī)使用并且能夠自我復(fù)制的一組計(jì)算機(jī)指令或者程序代碼”。

中毒后癥狀：計(jì)算機(jī)系統(tǒng)運(yùn)行速度減慢；計(jì)算機(jī)系統(tǒng)經(jīng)常無故發(fā)生死機(jī)；計(jì)算機(jī)系統(tǒng)中的文件長度發(fā)生變化；計(jì)算機(jī)存儲(chǔ)的容量異常減少；系統(tǒng)引導(dǎo)速度減慢；丟失文件或文件損壞；計(jì)算機(jī)屏幕上出現(xiàn)異常顯示；計(jì)算機(jī)系統(tǒng)的蜂鳴器出現(xiàn)異常聲響；磁盤卷標(biāo)發(fā)生變化；系統(tǒng)不識(shí)別硬盤；對(duì)存儲(chǔ)系統(tǒng)異常訪問等一系列問題。

（三）惡意軟件

定義：網(wǎng)絡(luò)用戶在瀏覽一些惡意網(wǎng)站，或者從不安全的站點(diǎn)下載游戲或其它程序時(shí)，往往會(huì)連合惡意程序一并帶入自己的電腦，而用戶本人對(duì)此絲毫不知情。直到有惡意廣告不斷彈出或色情網(wǎng)站自動(dòng)出現(xiàn)時(shí)，用戶才有可能發(fā)覺電腦已“中毒”。在惡意軟件未被發(fā)現(xiàn)的這段時(shí)間，用戶網(wǎng)上的所有敏感資料都有可能被盜走，比如銀行帳戶信息，信用卡密碼等。

特征：強(qiáng)制安裝；難以卸載；瀏覽器劫持；廣告彈出；惡意收集用戶信息；惡意卸載；惡意捆綁；侵害用戶軟件安裝、使用和卸載

知情權(quán)、選擇權(quán)的惡意行為。

（四）黑客攻擊

手段：后門程序、信息炸彈、拒絕服務(wù)、網(wǎng)絡(luò)監(jiān)聽、密碼破解防護(hù)策略：數(shù)據(jù)加密、身份認(rèn)證、訪問控制、審計(jì)、入侵檢測(cè)等。

二、計(jì)算機(jī)網(wǎng)絡(luò)安全的防范措施

（一）網(wǎng)絡(luò)安全體系。

確保計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)實(shí)體安全。建立健全安全管理制度，防止非法用戶進(jìn)入計(jì)算機(jī)控制室和各種非法行為的發(fā)生；注重在保護(hù)計(jì)算機(jī)系統(tǒng)、網(wǎng)絡(luò)服務(wù)器、打印機(jī)等外部設(shè)備和能信鏈路上狠下功夫，并不定期的對(duì)運(yùn)行環(huán)境條件（溫度、濕度、清潔度、三防措施、供電接頭、志線及設(shè)備）進(jìn)行檢查、測(cè)試和維護(hù)；著力改善抑制和防止電磁泄漏的能力，確保計(jì)算機(jī)系統(tǒng)有一個(gè)良好的電磁兼容的工作環(huán)境。力促計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)運(yùn)行正常。訪問控制是網(wǎng)絡(luò)安全防范和保護(hù)的主要措施，它的任務(wù)是保證網(wǎng)絡(luò)資源不被非法用戶使用和非常訪問，是網(wǎng)絡(luò)安全最重要的核心策略之一。建立入網(wǎng)訪問功能模塊。入網(wǎng)訪問控制為網(wǎng)絡(luò)提供了第一層訪問控制。它允許哪些用戶可以登錄到網(wǎng)絡(luò)服務(wù)器并獲取網(wǎng)絡(luò)資源，控制準(zhǔn)許用戶入網(wǎng)的時(shí)間和準(zhǔn)許他們?cè)谀呐_(tái)工作站入網(wǎng)。用戶的入網(wǎng)訪問控制可分為3個(gè)過程：用戶名的識(shí)別與驗(yàn)證；用戶口令的識(shí)別與驗(yàn)證；用戶帳號(hào)的檢查。在3個(gè)過程中如果其中一個(gè)不能成立，系統(tǒng)就視為非法用戶則不能訪問該網(wǎng)絡(luò)。網(wǎng)絡(luò)用戶的用戶名與口令進(jìn)行驗(yàn)證是防止非法訪問的第一道防線。網(wǎng)絡(luò)用戶注冊(cè)時(shí)首先輸入用戶名與口令，遠(yuǎn)程服務(wù)器將驗(yàn)證所輸入的用戶名是否合法，如果驗(yàn)證合法，才能進(jìn)一步驗(yàn)證口令，否則，用戶將被拒之門外。網(wǎng)絡(luò)管理員將對(duì)普通用戶的帳號(hào)使用、訪問網(wǎng)絡(luò)時(shí)間、方式進(jìn)行管理，還能控制用戶登錄入網(wǎng)的站點(diǎn)以及限制用戶入網(wǎng)的工作站數(shù)量。建立網(wǎng)絡(luò)的權(quán)限控制模塊。網(wǎng)絡(luò)的權(quán)限控制是針對(duì)網(wǎng)絡(luò)非法操作所提出的一種安全保護(hù)措施。用戶和用戶組被賦予一定的權(quán)限?？梢愿鶕?jù)訪問權(quán)限將用戶分為3種類型：系統(tǒng)管理員；一般用戶，系統(tǒng)管理員根據(jù)他們的實(shí)際需要為他們分配操作權(quán)限；審計(jì)用戶，負(fù)責(zé)網(wǎng)絡(luò)的安全控制與資源使用情況的審計(jì)。建立屬性安全服務(wù)模塊。屬性安全控制可以將給定的屬性與網(wǎng)絡(luò)服務(wù)器的文件、目錄和網(wǎng)絡(luò)設(shè)備聯(lián)系起來。屬性安全在權(quán)限安全的基礎(chǔ)上提供更進(jìn)一步的安全性。網(wǎng)絡(luò)屬性可以控制以下幾個(gè)方面的權(quán)限：向某個(gè)文件寫數(shù)據(jù)、拷貝一個(gè)文件、刪除目錄或文件的查看、執(zhí)行、隱含、共享及系統(tǒng)屬性等，還可以保護(hù)重要的目錄和文件，防止用戶對(duì)目錄和文件的誤刪除、執(zhí)行修改、顯示等。建立網(wǎng)絡(luò)服務(wù)器安全設(shè)置模塊。網(wǎng)絡(luò)服務(wù)器的安全控制包括設(shè)置口令鎖定服務(wù)器控制臺(tái)；設(shè)置服務(wù)器登錄時(shí)間限制、非法訪問者檢測(cè)和關(guān)閉的時(shí)間間隔；安裝非法防問設(shè)備等。

（二）網(wǎng)絡(luò)防火墻的應(yīng)用。

類型：（3類）

一是雙重宿主主機(jī)體系結(jié)構(gòu)的防火墻； 二是被屏蔽主機(jī)體系結(jié)構(gòu)的防火墻；三是被屏蔽主機(jī)體系結(jié)構(gòu)的防火墻。

功能：

一個(gè)好的防火墻應(yīng)當(dāng)具有以下幾個(gè)功能

（1）所有網(wǎng)絡(luò)之間的數(shù)據(jù)都應(yīng)而且必須經(jīng)過防火墻;（2）防火墻只能通過允許通過的數(shù)據(jù)；（3）防火墻被攻擊后，還應(yīng)能穩(wěn)定的工作；（4）防火墻能有效的記錄和統(tǒng)計(jì)網(wǎng)絡(luò)的使用情況；（5）防火墻能有效的過濾、篩選和屏蔽一切有害的信息；(6)防火墻能隔離網(wǎng)絡(luò)中的某些網(wǎng)段,防止故障的傳播。

（三）網(wǎng)絡(luò)加密與認(rèn)證

加密類型：

1、無客戶端SSL：SSL的原始應(yīng)用。在這種應(yīng)用中，一臺(tái)主機(jī)計(jì)算機(jī)在加密的鏈路上直接連接到一個(gè)來源(如Web服務(wù)器、郵件服務(wù)器、目錄等)。

2、配置VPN設(shè)備的無客戶端SSL：這種使用SSL的方法對(duì)于主機(jī)來說與第一種類似。但是，加密通訊的工作是由VPN設(shè)備完成的，而不是由在線資源完成的(如Web或者郵件服務(wù)器)。

3、主機(jī)至網(wǎng)絡(luò)：在上述兩個(gè)方案中，主機(jī)在一個(gè)加密的頻道直接連接到一個(gè)資源。在這種方式中，主機(jī)運(yùn)行客戶端軟件(SSL或者IPsec客戶端軟件)連接到一臺(tái)VPN設(shè)備并且成為包含這個(gè)主機(jī)目標(biāo)資源的那個(gè)網(wǎng)絡(luò)的一部分。（SSL：由于設(shè)置簡單，SSL已經(jīng)成為這種類型的VPN的事實(shí)上的選擇?？蛻舳塑浖ǔＪ呛苄〉幕贘ava的程序。用戶甚至可能都注意不到。IPsec：在SSL成為創(chuàng)建主機(jī)至網(wǎng)絡(luò)的流行方式之前，要使用IPsec客戶端軟件。IPsec仍在使用，但是，它向用戶提供了許多設(shè)置選擇，容易造成混淆。）

4、網(wǎng)絡(luò)至網(wǎng)絡(luò)：有許多方法能夠創(chuàng)建這種類型加密的隧道VPN.但是，要使用的技術(shù)幾乎總是IPsec.認(rèn)證:

計(jì)算機(jī)網(wǎng)絡(luò)AAA認(rèn)證 AAA系統(tǒng)的簡稱： 認(rèn)證（驗(yàn)證用戶的身份與可使用的網(wǎng)絡(luò)服務(wù)）；授權(quán)（依據(jù)認(rèn)證結(jié)果開放網(wǎng)絡(luò)服務(wù)給用戶）；計(jì)帳（記錄用戶對(duì)各種網(wǎng)絡(luò)服務(wù)的用量，并提供給計(jì)費(fèi)系統(tǒng)）。

常用的AAA協(xié)議是Radius，AAA支持本地認(rèn)證、不認(rèn)證、Radius認(rèn)證和HWTACACS認(rèn)證四種認(rèn)證模式，并允許組合使用。組合認(rèn)證模式是有先后順序的；AAA支持本地授權(quán)、直接授權(quán)、if-authenticated授權(quán)和HWTACACS授權(quán)四種授權(quán)模式，并允許組合使用。組合授權(quán)模式有先后順序；AAA支持六種計(jì)費(fèi)模式：本地計(jì)費(fèi)、不計(jì)費(fèi)、RADIUS計(jì)費(fèi)、HWTACACS計(jì)費(fèi)、同時(shí)RADIUS、本地計(jì)費(fèi)以及同時(shí)HWTACACS。

首先，認(rèn)證部分提供了對(duì)用戶的認(rèn)證。整個(gè)認(rèn)證通常是采用用戶輸入用戶名與密碼來進(jìn)行權(quán)限審核。認(rèn)證的原理是每個(gè)用戶都有一個(gè)唯一的權(quán)限獲得標(biāo)準(zhǔn)。由AAA服務(wù)器將用戶的標(biāo)準(zhǔn)同數(shù)據(jù)庫中每個(gè)用戶的標(biāo)準(zhǔn)一一核對(duì)。接下來，用戶還要通過授權(quán)來獲得操作相應(yīng)任務(wù)的權(quán)限。這時(shí)，授權(quán)過程會(huì)檢測(cè)用戶是否擁有執(zhí)行這些命令的權(quán)限。一旦用戶通過了認(rèn)證，他們也就被授予了相應(yīng)的權(quán)限。最后一步是帳戶，這一過程將會(huì)計(jì)算用戶在連接過程中消耗的資源數(shù)目。這些資源包括連接時(shí)間或者用戶在連接過程中的收發(fā)流量等等。

參考文獻(xiàn)：

1、鄧江沙，徐蔚鴻，易建勛．計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)與應(yīng)用 北京：人民郵電

出版社，2008.11(2009.7重印): 190-2092、論文：計(jì)算機(jī)安全技術(shù)及其應(yīng)用

3、蔣加伏，沈岳.大學(xué)計(jì)算機(jī)基礎(chǔ)北京：北京郵電大學(xué)出版社，2008.4(2010.6重印):253-266

第二篇：職稱計(jì)算機(jī)考試題庫

職稱計(jì)算機(jī)考試題庫：解析XP新題型

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

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

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

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

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

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

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

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

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

第三篇：計(jì)算機(jī)考銀行筆試

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

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

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

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

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

綜合第二題為寫出一個(gè)C程序的輸出，很簡單，學(xué)過C的人都會(huì)：

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]);

}

}

我的答案是：

]

*****]

-*****]

--*****]

---*****]

----*****

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

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

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);

}

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

第四題是由中綴表達(dá)式寫后綴表達(dá)式。

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

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

第一部分 題型介紹

第 1 大題 判斷題 20道

第 2 大題 單項(xiàng)選擇題 40道

第 3 大題 簡答題 2道

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

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

第 4 大題 綜合題 5道

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

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

* * * * *

* * * * *

* * * * *

* * * * *

* * * * *

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

第（4）道 這個(gè)忘記了。

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

A-H 8個(gè)字符用二進(jìn)制碼表示及計(jì)算平均碼長。

第二部分 體會(huì)

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

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

在此留點(diǎn)記錄，希望對(duì)有志于中國人民銀行的朋友們起點(diǎn)作用

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

第四篇：大學(xué)計(jì)算機(jī)考試題庫

第一章

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

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

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

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

4對(duì)于計(jì)算思維，下列說法錯(cuò)誤的是（）A.計(jì)算思維是計(jì)算機(jī)科學(xué)家獨(dú)有的思維方式。

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

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

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

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

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

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

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

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

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

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

A.“圖靈獎(jiǎng)”是為獎(jiǎng)勵(lì)那些對(duì)計(jì)算機(jī)科學(xué)研究與推動(dòng)計(jì)算機(jī)技術(shù)發(fā)展有卓越貢獻(xiàn)的杰出科學(xué)家而設(shè)立的。

B.圖靈設(shè)計(jì)了第一臺(tái)電子計(jì)算機(jī)。

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

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

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

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

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

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

1單選(1分)一般認(rèn)為，世界上第一臺(tái)電子數(shù)字計(jì)算機(jī)是（）A.電子數(shù)字積分計(jì)算機(jī)ENIAC B.通用機(jī)電式計(jì)算機(jī)Mark-1 C.通用自動(dòng)計(jì)算機(jī)UNIVAC D.巨人計(jì)算機(jī)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

14多選(2分)關(guān)于冒泡排序（Bubbles Sorting），下列說法正確的是（）。A.冒泡排序算法的時(shí)間復(fù)雜性為O（nlog2n）。B.冒泡排序?qū)儆跇?biāo)準(zhǔn)交換分類。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A無線上網(wǎng)卡連接就是無線Modem連接，可以通過手機(jī)卡和專用設(shè)備實(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參考模型是由國際標(biāo)準(zhǔn)化組織制定的，目的是保證不同廠商生產(chǎn)的計(jì)算機(jī)、網(wǎng)絡(luò)設(shè)備之間能夠相互通信。

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

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

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

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

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

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

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

A.域名（Domain name）是用于標(biāo)識(shí)和定位Internet上一臺(tái)計(jì)算機(jī)的具有層次結(jié)構(gòu)的計(jì)算機(jī)命名方式。

B.一臺(tái)計(jì)算機(jī)只能有一個(gè)域名。

C.使用域名必須注冊(cè)，域名解析是由本地計(jì)算機(jī)完成的。

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

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

D.電子郵件系統(tǒng)使用POP3通信協(xié)議完成郵件的收發(fā)服務(wù)。6單選(1分)建立計(jì)算機(jī)網(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兩個(gè)協(xié)議構(gòu)成。

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

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

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

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

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

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

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

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

C.Web瀏覽器是從Web服務(wù)器上打開網(wǎng)頁的，網(wǎng)頁沒有存儲(chǔ)在本地計(jì)算機(jī)中。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)中，木馬比病毒更加危險(xiǎn)，直接影響系統(tǒng)信息安全。

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

D.木馬（Trojan）是一種以盜取用戶信息為主要目的計(jì)算機(jī)程序 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è)備，用于連接多個(gè)邏輯上分開的網(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分)不是所有的通信程序都有端口號(hào)，例如瀏覽器就沒有設(shè)置端口號(hào)。22判斷(1分)不可否認(rèn)性（Non-repudiation），是指在網(wǎng)絡(luò)環(huán)境中，信息交換的雙方不能否認(rèn)其在交換過程中發(fā)送信息或接收信息的行為。23判斷(1分)Web瀏覽器即IE瀏覽器。24判斷(1分)用戶每一次訪問Web都需要連接DNS服務(wù)器，進(jìn)行域名解析。25判斷(1分)信息的保密性是指阻止非授權(quán)的主體閱讀信息。26判斷(1分)一般情況下，木馬攻擊采用C/S模式。27判斷(1分)即時(shí)通信工具不能發(fā)送離線消息。28判斷(1分)20世紀(jì)50年代初美國軍方建立的半自動(dòng)地面防空系統(tǒng)SAGE（Semi-Automatic Ground Environment）被看作是現(xiàn)代意義上的第一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)。29判斷(1分)從本質(zhì)上講，網(wǎng)絡(luò)協(xié)議也是一種程序，運(yùn)行在計(jì)算機(jī)或網(wǎng)絡(luò)設(shè)備上，以實(shí)現(xiàn)相應(yīng)的功能。

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

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

第五篇：計(jì)算機(jī)考試點(diǎn)總結(jié)版

考試分兩部分：

1.客觀題（60個(gè)空，60分）

2.主觀題

1win

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

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

文件屬性設(shè)置

文件搜索（？a*.*）

2word

分節(jié)！

字符格式

腳注

首字下沉

插入圖片

樣式

頁眉頁腳

目錄

3excel

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

公式和函數(shù)

2題，if必考

篩選

圖表

4ppt

板式，主題！

母版（字體，字號(hào)，項(xiàng)目符號(hào)(分級(jí)）)！剪貼畫

剪貼

動(dòng)畫效果（自定義動(dòng)畫，切換效果）