【正文】 間毫無聯(lián)系。19判斷(1分)采用啟發(fā)式問題求解策略，一定可以得到問題的解。20判斷(1分)對于長度為n的序列，采用冒泡排序法進(jìn)行排序，一定要進(jìn)行n1遍比較和交換操作。21填空(1分)設(shè)算法的時間復(fù)雜性為O(n3)，設(shè)該算法每ms執(zhí)行一次基本運算，則計算機(jī)在1秒鐘內(nèi)可求解的問題長度約為（）。請輸入答案 22填空(1分)對于長度為n=1000的線性表，假設(shè)查找每個元素的概率相等，采用順序查找，則查找成功的平均檢索長度約為（）。請輸入答案 23填空(1分)算法中的每一條指令必須有確定的含義，不能產(chǎn)生二義性，稱為算法的（）。請輸入答案 24填空(1分)在問題求解中，“試探－失敗返回－再試探”的問題求解方法稱為（）。請輸入答案 25填空(1分)在求解復(fù)雜問題時，把一個復(fù)雜的問題分成若干個相對獨立的規(guī)模較小的子問題進(jìn)行求解的問題求解方法稱為（）。1（10分）什么是遞推法和遞歸法？兩者在思想有何聯(lián)系？ 1單選(1分)將計算機(jī)連接到互聯(lián)網(wǎng)，下列說法正確的是（）。A無線上網(wǎng)卡連接就是無線Modem連接，可以通過手機(jī)卡和專用設(shè)備實現(xiàn)。，只是通信媒介不同。2單選(1分)關(guān)于開放系統(tǒng)互聯(lián)參考模型（OSI參考模型），下列敘述中正確的是（）。，目的是保證不同廠商生產(chǎn)的計算機(jī)、網(wǎng)絡(luò)設(shè)備之間能夠相互通信。，被廣大廠商支持，成為20世紀(jì)80年代計算機(jī)網(wǎng)絡(luò)通信的實際模型。，和通信媒體打交道的是物理層，其功能是數(shù)模轉(zhuǎn)換。，和用戶程序打交道的是應(yīng)用層，屬于OSI參考模型的第1層。3單選(1分)關(guān)于IP地址，下列說法正確的是（）。，因此用戶可以設(shè)置自己的主機(jī)地址為私有地址，從而鏈接到互聯(lián)網(wǎng)。，主機(jī)位占一個字節(jié)，因此每一個C類網(wǎng)絡(luò)，可以有256個有效的主機(jī)地址。，用4個十進(jìn)制整數(shù)表示。，網(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），下列說法正確的是（）。（Domain name）是用于標(biāo)識和定位Internet上一臺計算機(jī)的具有層次結(jié)構(gòu)的計算機(jī)命名方式。，域名解析是由本地計算機(jī)完成的。D一個網(wǎng)站要提供網(wǎng)頁瀏覽服務(wù)，必須注冊域名，因為用戶進(jìn)行網(wǎng)頁瀏覽只能使用域名。5單選(1分)電子郵件（Email）服務(wù)是互聯(lián)網(wǎng)中最重要的服務(wù)之一，下列說法正確的是（）。，人們主要通過網(wǎng)頁形式收發(fā)郵件，因此，電子郵件服務(wù)不屬于C/S應(yīng)用。6單選(1分)建立計算機(jī)網(wǎng)絡(luò)基本上分為通信子網(wǎng)和資源子網(wǎng)兩部分，主要以通信子網(wǎng)為目的的是（）。 7單選(1分)互聯(lián)網(wǎng)采用的是TCP/IP網(wǎng)絡(luò)模型，下列敘述中正確的是（）。，通信主體之間均采用可靠傳輸通信。，不適用于局域網(wǎng)通信。，所有的通信節(jié)點都必須有一個IP地址。8單選(1分)關(guān)于ARPA網(wǎng)與互聯(lián)網(wǎng)的研發(fā)，下列敘述正確的是（）。，ARPA網(wǎng)停止運營，互聯(lián)網(wǎng)誕生。，是目前互聯(lián)網(wǎng)中重要的骨干網(wǎng)。，美國麻省理工學(xué)院“林肯實驗室”研發(fā)了ARPA網(wǎng)。，計算機(jī)之間采用NCP通信協(xié)議，而不是今天的TCP/IP協(xié)議。9單選(1分)關(guān)于統(tǒng)一資源定位符URL，下列說法正確的是（）。、路徑和文件名。，在URL中可以只輸入域名，因此URL中不需要指定路徑和文件名。，資源類型就是指，指定了與服務(wù)程序的通信協(xié)議。10單選(1分)關(guān)于Web瀏覽器，下列說法正確的是（）。，用戶無法開發(fā)。、XML的文檔閱讀器和Javascript等腳本程序的解釋機(jī)。，網(wǎng)頁沒有存儲在本地計算機(jī)中。11多選(2分)在OSI參考模型中，屬于傳輸層的功能的是（）。 12多選(2分)關(guān)于病毒與木馬，下列說法正確的是（）。，木馬比病毒更加危險，直接影響系統(tǒng)信息安全。，可以進(jìn)行自我繁殖，或感染其他可執(zhí)行程序文件。，影響計算機(jī)使用，并能自我復(fù)制的一組計算機(jī)指令或者程序代碼。（Trojan）是一種以盜取用戶信息為主要目的計算機(jī)程序 13多選(2分)在下列協(xié)議中，屬于應(yīng)用層協(xié)議的是（）。 14多選(2分)關(guān)于路由器（Router），下列說法正確的是（）。，用于連接多個邏輯上分開的網(wǎng)絡(luò)。，路由器還具有隔離網(wǎng)絡(luò)、隔離廣播、路由轉(zhuǎn)發(fā)以及防火墻的作用。15多選(2分)關(guān)于互聯(lián)網(wǎng)（Internet）與萬維網(wǎng)（ C..org D..net 21判斷(1分)不是所有的通信程序都有端口號，例如瀏覽器就沒有設(shè)置端口號。22判斷(1分)不可否認(rèn)性（Nonrepudiation），是指在網(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分)即時通信工具不能發(fā)送離線消息。28判斷(1分)20世紀(jì)50年代初美國軍方建立的半自動地面防空系統(tǒng)SAGE（SemiAutomatic Ground Environment）被看作是現(xiàn)代意義上的第一個計算機(jī)網(wǎng)絡(luò)。29判斷(1分)從本質(zhì)上講，網(wǎng)絡(luò)協(xié)議也是一種程序，運行在計算機(jī)或網(wǎng)絡(luò)設(shè)備上，以實現(xiàn)相應(yīng)的功能。30判斷(1分)在IPv4中，32位全為“1”的地址為直接廣播地址。31填空(1分)主機(jī)位全為“1”的地址為（）地址。請輸入答案 32填空(1分)IPv6是IP協(xié)議的新版本，地址長度為（）位。請輸入答案 33填空(1分)通過路由協(xié)議（Routing protocol）自動學(xué)習(xí)的路由信息稱為（）路由。請輸入答案 34填空(1分)在計算機(jī)網(wǎng)絡(luò)中，服務(wù)器有兩個層面的含義，一是指一臺服務(wù)器主機(jī)，另一層面是指一個（程序。請輸入答案 35填空(1分)將要傳輸?shù)拿魑淖兂擅芪姆Q為（）。）請輸入答案 36填空(1分)互聯(lián)網(wǎng)通信采用的協(xié)議是（）。請輸入答案 37填空(1分)HTTP協(xié)議屬于（）層協(xié)議。請輸入答案 38填空(1分)在Internet中，提供Web服務(wù)的計算機(jī)稱為（）。請輸入答案 39填空(1分)常規(guī)密鑰密碼體制是指加密密鑰和解密密鑰（）的密碼體制。請輸入答案 40填空(1分)在IPv4中，32位全為“1”的地址為（）地址。1（10分）從網(wǎng)絡(luò)模型，網(wǎng)絡(luò)協(xié)議和網(wǎng)絡(luò)設(shè)備綜合理解計算機(jī)網(wǎng)絡(luò)通信的基本過程。第五篇：計算機(jī)考試點總結(jié)版考試分兩部分：（60個空，60分）1win文件夾的新建，刪除，復(fù)制，重命名。截屏。創(chuàng)建快捷方式。文件屬性設(shè)置文件搜索（？a*.*）2word分節(jié)！字符格式腳注首字下沉插入圖片樣式頁眉頁腳目錄3excel單元格格式，格式化，樣式公式和函數(shù)2題，if必考篩選圖表4ppt板式，主題！母版（字體，字號，項目符號(分級）)！剪貼畫剪貼動畫效果（自定義動畫，切換效果）