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