《大學(xué)計(jì)算機(jī)》練習(xí)題目分解.《大學(xué)計(jì)算機(jī)》練習(xí)題目分解.

《《大學(xué)計(jì)算機(jī)》練習(xí)題目分解.《大學(xué)計(jì)算機(jī)》練習(xí)題目分解.》由會(huì)員分享，可在線閱讀，更多相關(guān)《《大學(xué)計(jì)算機(jī)》練習(xí)題目分解.《大學(xué)計(jì)算機(jī)》練習(xí)題目分解.（21頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

《大學(xué)計(jì)算機(jī)》練習(xí)題目分解.《大學(xué)計(jì)算機(jī)》練習(xí)題目一、單項(xiàng)選擇1.在計(jì)算機(jī)內(nèi)部,所有信息都是以 ()表示的。A.ASCIIB.機(jī)內(nèi)碼C.十六進(jìn)制D.二進(jìn)制2. 計(jì)算機(jī)的硬件主要包括: 中央處理器(CPU) 、存儲(chǔ)器、輸出設(shè)備和()。A.鍵盤B.鼠標(biāo)C.輸入設(shè)備D.顯示器3. 在計(jì)算機(jī)運(yùn)行時(shí),把程序和數(shù)據(jù)一樣存放在內(nèi)存中,這是1946 年由() 領(lǐng)導(dǎo)的小組正式提出并論證的。A.圖靈B.馮 ·諾依曼C.布爾D.愛(ài)因斯坦4. 計(jì)算機(jī)存儲(chǔ)容量的基本單位是(byte bit)A. 二進(jìn)制位B. 字節(jié)C. 字D.雙字5. 在微型計(jì)算機(jī)中,下列設(shè)備屬于輸入設(shè)備的是()A.打印機(jī)B. 顯示器C. 鍵盤D. 硬盤6. 在下列設(shè)備中,屬于輸出設(shè)備的是 ()A. 硬盤B. 鍵盤C. 鼠標(biāo)D. 打印機(jī)7. 計(jì)算機(jī)從其誕生至今已經(jīng)歷了四個(gè)時(shí)代, 這種對(duì)計(jì)算機(jī)劃代的原則是根據(jù)()A.計(jì)算機(jī)所采用的的電子器件B.程序設(shè)計(jì)語(yǔ)言C.計(jì)算機(jī)的存儲(chǔ)量D.計(jì)算機(jī)的運(yùn)算速度8. 一臺(tái)計(jì)算機(jī)的字長(zhǎng)為 16 位,說(shuō)明它( )。A.可一次進(jìn)行運(yùn)算或傳送的二進(jìn)制數(shù)的最大位數(shù)是 16 位B.可表示的最大數(shù)值是 2C.能處理最多為 16 位的十進(jìn)制數(shù)D.能處理的字符串最多由 16 個(gè)英文字母組成9 下列關(guān)于 ASCII 碼說(shuō)法錯(cuò)誤的是( )。A. 8 位擴(kuò)展 ASCII 碼可表示 128 個(gè)不同字符(7 的 128.8 的256)B. ASCII 碼有 7 位 ASCII 碼和 8 位 ASCII 碼兩種C. 7 位標(biāo)準(zhǔn) ASCII 碼規(guī)定其最高位為 0D. ASCII 碼是 American Standard Code for Information Interchange 的縮寫10. 計(jì)算機(jī)能夠應(yīng)用于各個(gè)領(lǐng)域,體現(xiàn)了計(jì)算機(jī)的( )。A. 通用性強(qiáng)B. 存儲(chǔ)容量大C. 運(yùn)算速度快D. 工作自動(dòng)化11. 下列程序段的時(shí)間復(fù)雜度為()。i=1; sum=0;for (i=1;i＜=n;i++)sum=sum+i;A. O(1)B. O(log2n)C. O(n)D. O(n2)12.計(jì)算機(jī)求解問(wèn)題過(guò)程中,算法策略設(shè)計(jì)要解決的問(wèn)題是()。A. 將問(wèn)題抽象為一個(gè)數(shù)學(xué)問(wèn)題B. 選擇較優(yōu)的算法策略 p113C. 設(shè)計(jì)算法具體如何執(zhí)行的控制結(jié)構(gòu)D. 用某種程序設(shè)計(jì)語(yǔ)言編寫實(shí)現(xiàn)算法的程序13. 若有如下圖所示的四個(gè)城市及其路徑長(zhǎng)度,旅行商從城市A 出發(fā), 最后回到城市 A,則采用貪心算法時(shí) ,求得的路徑長(zhǎng)度是()。A. 13B. 14C. 13 或 14D. 1914. 問(wèn)題求解過(guò)程中的第一步就是要()。A. 數(shù)學(xué)建模B. 算法設(shè)計(jì)C. 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)D. 控制結(jié)構(gòu)設(shè)計(jì)15.若要對(duì)某個(gè)序列按升序排序,則使用冒泡排序時(shí),若依次從前往后比較,則第一次被排出的數(shù)是() 。A. 最小數(shù)B. 最大數(shù)C. 中間數(shù)D. 以上都不對(duì)冒泡排序的過(guò)程很簡(jiǎn)單,將第一個(gè)記錄的關(guān)鍵字與第二個(gè)進(jìn)行比較, 若為逆序排列 (L.r[1].keyl.r[2].key),就交換,然后比較第二個(gè)記錄與第三個(gè)……依次類推, 直至第 n-1 個(gè)記錄和 n 個(gè)記錄的關(guān)鍵字進(jìn)行過(guò)比較為止。此過(guò)程做第一趟冒泡排序,結(jié)果是關(guān)鍵字最大的記錄被安置到最后一個(gè)記錄位置。然后第二趟,……整個(gè)過(guò)程需要 k(1＜=k＜n)趟。例如: 15 18 60 41 6 32 83 75 95 初始關(guān)鍵字15 18 41 6 32 60 75 83 第一趟排序后15 18 6 32 41 60 75 第二趟排序后15 6 18 32 41 60 第三趟排序后6 15 18 32 41 第四趟排序后6 15 18 32 第五趟排序后第五趟無(wú)交換,冒泡停止。16.下面關(guān)于線性表的敘述中,錯(cuò)誤的是()。A.線性表采用順序存儲(chǔ),必須占用一片連續(xù)的存儲(chǔ)單元B.線性表采用順序存儲(chǔ),便于進(jìn)行插入和刪除操作C.線性表采用鏈接存儲(chǔ), 不必占用一片連續(xù)的存儲(chǔ)單元D.線性表采用鏈接存儲(chǔ), 便于插入和刪除操作17. 棧的插入刪除操作必須在表的()進(jìn)行A.一端B.兩端C.中間D. 任意位置18. 程序設(shè)計(jì)中的 sum=sum+i 中等號(hào)代表的是()A. 判斷相等的運(yùn)算B.賦值運(yùn)算C. 求和運(yùn)算D.讀寫操作19.循環(huán)結(jié)構(gòu)最適合解決下面哪一類問(wèn)題?A.各種選擇性問(wèn)題B.跳躍性問(wèn)題C.真?zhèn)闻袛鄦?wèn)題D.重復(fù)性問(wèn)題20. 將計(jì)算機(jī)用于天氣預(yù)報(bào),是在()方面的應(yīng)用。A.信息處理B.數(shù)值計(jì)算C.自動(dòng)控制D.人工智能21. 計(jì)算機(jī)的發(fā)展階段通常是按計(jì)算機(jī)所采用的()來(lái)劃分的。A.內(nèi)存容量B.物理器件C.程序設(shè)計(jì)語(yǔ)言D.操作系統(tǒng)22.Internet 使用的 IP 地址是由小數(shù)點(diǎn)隔開(kāi)的四個(gè)十進(jìn)制數(shù)組成,下列屬于 IP 地址的是()A.302.123.234.0B.10.123.456.11C.12.123.1.168D.256.255.20.3123. 防火墻(Firewall)是()A.用于預(yù)防計(jì)算機(jī)被火災(zāi)燒毀B.對(duì)計(jì)算機(jī)房采取的防火設(shè)施C.是 Internet(因特網(wǎng) )與 Intranet(內(nèi)部網(wǎng)) 之間所采取的一種安全措施D.用于解決計(jì)算機(jī)使用者的安全問(wèn)題24. 計(jì)算機(jī)能直接執(zhí)行()A.英語(yǔ)程序B.機(jī)器語(yǔ)言程序C.十進(jìn)制程序D.高級(jí)語(yǔ)言源程序25.()語(yǔ)言是用助記符代替操作碼、地址符號(hào)代替操作數(shù)的面向機(jī)器的語(yǔ)言。A.FORTRAN (屬于高級(jí)語(yǔ)言)B.匯編C.機(jī)器( 二進(jìn)制代碼 )D.高級(jí)(計(jì)算語(yǔ)言)26.計(jì)算機(jī)的應(yīng)用領(lǐng)域計(jì)包括()計(jì)算機(jī)輔助系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)與通信。A.高速運(yùn)算、網(wǎng)絡(luò)管理B.科學(xué)計(jì)算、信息管理C.過(guò)程控制、人工智能D.衛(wèi)星發(fā)射、導(dǎo)彈控制27. 關(guān)于計(jì)算機(jī)語(yǔ)言 ,下列說(shuō)法不正確的是( )。A.所謂“高級(jí)語(yǔ)言”和“低級(jí)語(yǔ)言”是指其和機(jī)器硬件的相關(guān)程度, 不涉及機(jī)器硬件的語(yǔ)言為高級(jí)語(yǔ)言, 而與機(jī)器硬件相關(guān)的語(yǔ)言則為低級(jí)語(yǔ)言。B.高級(jí)語(yǔ)言編程效率高是因?yàn)槠淇捎么罅６确e木塊來(lái)構(gòu)造程序,比一行行語(yǔ)句、一條條指令來(lái)編程效率高出很多。C.所有源程序最后都需被轉(zhuǎn)換為匯編語(yǔ)言程序,機(jī)器才能夠執(zhí)行。D.低級(jí)語(yǔ)言程序執(zhí)行效率高是因?yàn)榈图?jí)語(yǔ)言直接面向硬件。28.程序的開(kāi)發(fā)步驟中不包括( )。A.編輯(編寫代碼 )B.編譯鏈接C.運(yùn)行程序D.撰寫文檔29. 以下關(guān)于算法的描述中不正確的是()。A.算法中每一個(gè)步驟的含義都應(yīng)該是確定的。B.算法中每一個(gè)步驟都應(yīng)該能有效的執(zhí)行。C.正確的算法應(yīng)在有限的步驟內(nèi)結(jié)束。D.正確的算法都必須有輸入和輸出。30.網(wǎng)上“黑客”是指 ()的人。A.總在晚上上網(wǎng)B.匿名上網(wǎng)C.不花錢上網(wǎng)D.在網(wǎng)上私闖他人計(jì)算機(jī)系統(tǒng)二、填空題1. 漢諾塔問(wèn)題中,如果要把 5 個(gè)盤子從 A 柱移動(dòng)到 C 柱,則共需要移動(dòng)___31 (2^5)-1____次盤子。2. 電子計(jì)算機(jī)能夠自動(dòng)地按照人們的意圖進(jìn)行工作的最基本思想是_程序存儲(chǔ)和程序控制______ 。3. 6.通常將計(jì)算機(jī)程序 設(shè)計(jì)語(yǔ)言分為機(jī)器語(yǔ)言、___ 匯編語(yǔ)言________、高級(jí)語(yǔ)言三種類型。4.已知 a=-1,則執(zhí)行下列語(yǔ)句后 b 的值為 ____1________。b=-1; if (a-2) b=1;else b=0;5.數(shù)據(jù)管理經(jīng)歷了人工管理階段、__文件系統(tǒng) _________階段和____數(shù)據(jù)庫(kù)系統(tǒng)__________ 階段。6數(shù)據(jù)庫(kù)管理系統(tǒng)通常由數(shù)據(jù)定義語(yǔ)言、_數(shù)據(jù)庫(kù)操作語(yǔ)言_________、 ____數(shù)據(jù)庫(kù)管理控制程序______和通信功能程序組成。7 傳統(tǒng)的計(jì)算機(jī)網(wǎng)絡(luò),按照計(jì)算機(jī)分布的地理位置劃分,一般分為:________局域網(wǎng)___ 、___ 廣域網(wǎng)_______和城域網(wǎng)。8. IPV4 的地址長(zhǎng)度是___32__位的。采用了點(diǎn)分十進(jìn)制表示法。IPV6 的地址長(zhǎng)度是__128___位的。9. 域名系統(tǒng)的結(jié)構(gòu)是一種分層次結(jié)構(gòu)。每個(gè)域名是由幾個(gè)域組成的, 域與域之間用小圓點(diǎn)“.” 分開(kāi),最末的域叫___頂級(jí)域________,其它域的叫子域 。10. 若有序列{2,5,6,10,15,21,26,30,56,78},若用折半查找算法找 30,則需要比較___2_____次。11. 若使用冒泡排序?qū)?n 個(gè)數(shù)降序排序, 則最多需要排_(tái)__n-1_____趟( 輪) 。12.已知斐波那契數(shù)列的遞推公式如下,則第 20 項(xiàng)的值為_(kāi)__6765____。()() ?????-+-===121121n F n F F F F n2358 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 13.如果用窮舉法來(lái)猜測(cè)由 8 位數(shù)字組成的銀行卡密碼,則所有可能解有__10^8____種。14.若用窮舉法求解 0-1 背包問(wèn)題,則對(duì)于有 7 個(gè)物品的問(wèn)題,所有可能解決方案共有_(2^7)_-1_ 種。三、判斷題1. N-S 圖是一種用流程線表示執(zhí)行順序的算法描述方法。(× ):N-S 流程圖是由基本結(jié)構(gòu)單元組成的,各基本結(jié)構(gòu)單元之間是順序執(zhí)行關(guān)系,即從上到下, 一個(gè)結(jié)構(gòu)一個(gè)結(jié)構(gòu)地順序執(zhí)行下來(lái)。這種結(jié)構(gòu)化流程圖, 完全去掉了在描述中引起混亂的帶箭頭的流向線2. 數(shù)學(xué)建模是問(wèn)題求解的第一個(gè)步驟。(√)3. 一個(gè)優(yōu)秀的算法應(yīng)該對(duì)于一切合法的輸入數(shù)據(jù), 算法得到的結(jié)果都是正確的。(√)4. 計(jì)算數(shù)列時(shí),由第一項(xiàng)開(kāi)始一直求到第 n 項(xiàng)的過(guò)程稱為遞歸。(X )5. 折半查找算法的效率與順序查找算法相當(dāng)。( × )6. 折半查找算法要求被查找的序列必須是有序的。( √ )7. 選擇排序時(shí),總是相鄰的兩個(gè)數(shù)不斷的比較, 逆序則交換順序。( x )8. 線性表在物理存儲(chǔ)空間中一定是連續(xù)的。( × )9. 線性表在使用鏈?zhǔn)酱鎯?chǔ)時(shí)邏輯上相鄰的元素未必在存儲(chǔ)的物理位置次序上相鄰。(√ )10.棧是一種對(duì)所有插入、刪除操作限于在表的一端進(jìn)行的線性表, 是先進(jìn)后出型結(jié)構(gòu)。(√ )11. 隊(duì)列是一種插入與刪除操作分別在表的兩端進(jìn)行的線性表,是一種先進(jìn)后出型結(jié)構(gòu)。(× )12. 排隊(duì)買票屬于棧的實(shí)例。(x )13.資源共享可以分為硬件資源,軟件資源和數(shù)據(jù)資源三個(gè)方面。( √ )14.網(wǎng)絡(luò)協(xié)議是一種特定的數(shù)據(jù)格式。兩個(gè)通訊的主機(jī)或者程序,要支持同樣的網(wǎng)絡(luò)協(xié)議才能通信。( √ )15.云存儲(chǔ)和云安全都是云計(jì)算概念的應(yīng)用。( √)16.普適計(jì)算是指無(wú)所不在,隨時(shí)隨地進(jìn)行,與環(huán)境和融為一體的計(jì)算。(√)四、綜合題1.簡(jiǎn)述計(jì)算機(jī)發(fā)展的歷程, 及每一代計(jì)算機(jī)的主要特點(diǎn)。四個(gè)發(fā)展階段:第一個(gè)發(fā)展階段:1946-1956 年電子管計(jì)算機(jī)的時(shí)代。1946年第一臺(tái)電子計(jì)算機(jī)問(wèn)世美國(guó)賓西法尼亞大學(xué),它由馮 ·諾依曼設(shè)計(jì)的。占地 170 平方,150KW 。運(yùn)算速度慢還沒(méi)有人快。是計(jì)算機(jī)發(fā)展歷史上的一個(gè)里程碑。(ENIAC) (electronic numerical integator and calculator)全稱叫“電子數(shù)值積分和計(jì)算機(jī)”。第二個(gè)發(fā)展階段:1956-1964 年晶體管的計(jì)算機(jī)時(shí)代:操作系統(tǒng)。第三個(gè)發(fā)展階段:1964-1970 年集成電路與大規(guī)模集成電路的計(jì)算機(jī)時(shí)代(1964-1965)(1965-1970)第四個(gè)發(fā)展階段:1970- 今超大規(guī)模集成電路的計(jì)算機(jī)時(shí)代(第一代 ----起止年份:1946~1957 -- 所用電子元器件:電子管 --數(shù)據(jù)處理方式:匯編語(yǔ)言、代碼程序 --運(yùn)算速度:5 千~3 萬(wàn)次/秒--應(yīng)用領(lǐng)域: 國(guó)防軍事及高科技第二代 ----起止年份 :1958~1964 -- 所用電子元器件:晶體管 --數(shù)據(jù)處理方式:高級(jí)程序設(shè)計(jì)語(yǔ)言 --運(yùn)算速度:數(shù)十萬(wàn)~幾百萬(wàn)次/ 秒-- 應(yīng)用領(lǐng)域: 工程設(shè)計(jì)、數(shù)據(jù)處理第三代 ----起止年份 :1965~1970 -- 所用電子元器件:中、小規(guī)模集成電路 --數(shù)據(jù)處理方式:結(jié)構(gòu)化、模塊化程序設(shè)計(jì)、實(shí)時(shí)處理-- 運(yùn)算速度:數(shù)百萬(wàn) ~幾千萬(wàn)次 /秒-- 應(yīng)用領(lǐng)域:工業(yè)控制、數(shù)據(jù)處理第四代 ----起止年份:1970~ 今 -- 所用電子元器件 :大規(guī)模、超大規(guī)模集成電路 --數(shù)據(jù)處理方式:分時(shí)、實(shí)時(shí)數(shù)據(jù)處理、計(jì)算機(jī)網(wǎng)絡(luò))--運(yùn)算速度: 上億條指令 /秒-- 應(yīng)用領(lǐng)域:工業(yè)、生活等各方面2.什么是操作系統(tǒng)?它在計(jì)算機(jī)中的主要功能有哪些?操作系統(tǒng)(Operating System,簡(jiǎn)稱 OS)負(fù)責(zé)對(duì)電腦硬件直接控制及管理的系統(tǒng)軟件。操作系統(tǒng)的功能一般包括處理器管理、存儲(chǔ)管理、文件管理、設(shè)備管理和作業(yè)管理等。當(dāng)多個(gè)程序同時(shí)運(yùn)行時(shí), 操作系統(tǒng)負(fù)責(zé)規(guī)劃以優(yōu)化每個(gè)程序的處理時(shí)間。3.什么是人工智能?能否舉例說(shuō)明人工智能在生活中的應(yīng)用。人工智能是相對(duì)于人類自然智能而言的,即用人工的方法和技術(shù),對(duì)人類的自然智能進(jìn)行模仿、擴(kuò)展及應(yīng)用 ,讓計(jì)算機(jī)具有人類的思維能力。例子:機(jī)器人、機(jī)器學(xué)習(xí)、語(yǔ)言識(shí)別、圖像識(shí)別、自然語(yǔ)言處理及專家系統(tǒng)等。4.衡量計(jì)算機(jī)的主要性能指標(biāo)有哪些?1、CPU 的運(yùn)算速度2、字長(zhǎng)3、內(nèi)存的容量4、外存儲(chǔ)器的容量5. 公元 5 世紀(jì)末,我國(guó)古代數(shù)學(xué)家張丘建在他的《算經(jīng)》中提出了著名的“百錢買百雞問(wèn)題”:雞翁一, 值錢五 ,雞母一,值錢三, 雞雛三, 值錢一 ,百錢買百雞 ,問(wèn)翁、母、雛各幾何。請(qǐng)寫出該問(wèn)題所建的數(shù)學(xué)模型(請(qǐng)寫出解決該問(wèn)題的算法, 表達(dá)方式不限)。解:設(shè)雞翁、母雞、雞雛的個(gè)數(shù)分別為 x、y 、z,5x+3y+z/3=100x+y+z=1001≤x＜ 20,1≤y＜33,3≤z＜100,z mod3=0(z 除以 3 余數(shù)為 0)for(x=1;x＜20;x++)for(y=1;y＜33,y++)for(z=3;z＜100;z++)if(x+y+z==100)and(5x+3y+z/3==100)and(z mod3==0)6. 一般情況下兔子在出生兩個(gè)月后就有繁殖能力, 一對(duì)兔子每個(gè)月能生出一對(duì)小兔子來(lái)。如果所有兔子都不死,請(qǐng)列出一年中每個(gè)月的兔子總對(duì)數(shù)。假設(shè)開(kāi)始時(shí)只有一對(duì)小兔子。7.給定 7 種物品和一個(gè)背包 ,每個(gè)物品的重量和價(jià)格如下表所示,背包的最大重量容量為 100,請(qǐng)使用貪心算法選擇依次裝入背包的物品, 使得裝入背包中物品的總價(jià)值最大。注意: 每個(gè)物品要么全放,要么不放。8. “云計(jì)算”(cloud computing)是基于互聯(lián)網(wǎng)的相關(guān)服務(wù)的增加、使用和交付模式, 通常涉及通過(guò)互聯(lián)網(wǎng)來(lái)提供動(dòng)態(tài)易擴(kuò)展且經(jīng)常是虛擬化的資源。請(qǐng)結(jié)合你的應(yīng)用經(jīng)驗(yàn)或者所見(jiàn)所聞,列舉出幾個(gè)“云計(jì)算”的應(yīng)用(至少 2 個(gè)), 并談?wù)勀銓?duì) “云計(jì)算”的理解和認(rèn)識(shí)。云安全和云存儲(chǔ)。云計(jì)算(英語(yǔ):Cloud Computing),是一種基于互聯(lián)網(wǎng)的計(jì)算方式, 通過(guò)這種方式, 共享的軟硬件資源和信息可以按需提供給計(jì)算機(jī)和其他設(shè)備。典型的云計(jì)算提供商往往提供通用的網(wǎng)絡(luò)業(yè)務(wù)應(yīng)用,可以通過(guò)瀏覽器等軟件或者其他 Web 服務(wù)來(lái)訪問(wèn), 而軟件和數(shù)據(jù)都存儲(chǔ)在服務(wù)器上。云計(jì)算服務(wù)通常提供通用的通過(guò)瀏覽器訪問(wèn)的在線商業(yè)應(yīng)用,軟件和數(shù)據(jù)可存儲(chǔ)在數(shù)據(jù)中心。9.簡(jiǎn)述算法和數(shù)據(jù)結(jié)構(gòu)的概念, 以及兩者之間的關(guān)系,并簡(jiǎn)要說(shuō)明研究算法和數(shù)據(jù)結(jié)構(gòu)的意義。1、為解決某一問(wèn)題而設(shè)計(jì)的確定的有限的步驟就稱為算法, 數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)以及相互之間的關(guān)系;2、兩者總是聯(lián)系在一起的, 沒(méi)有算法的需求 ,單純的研究數(shù)據(jù)的組織就顯得毫無(wú)意義; 反過(guò)來(lái), 沒(méi)有數(shù)據(jù)結(jié)構(gòu)的支撐 ,單純的算法將難于描述和編程實(shí)現(xiàn)。3、鍛煉思維能力、培養(yǎng)計(jì)算機(jī)編程能力10.算法的主要特征有哪些?可以用什么工具來(lái)描述算法?1、有窮性: 一個(gè)算法必須保證執(zhí)行有限步之后結(jié)束 ;2、確切性: 算法的每一步驟必須有確切的定義 ;3、輸入:一個(gè)算法有 0 個(gè)或多個(gè)輸入, 以刻畫運(yùn)算對(duì)象的初始情況, 所謂 0 個(gè)輸入是指算法本身定除了初始條件 ;4、輸出:一個(gè)算法有一個(gè)或多個(gè)輸出,以反映對(duì)輸入數(shù)據(jù)加工后的結(jié)果。沒(méi)有輸出的算法是毫無(wú)意義的;5、可行性: 算法原則上能夠精確地運(yùn)行,而且人們用筆和紙做有限次運(yùn)算后即可完成工具:自然語(yǔ)言、流程圖、偽代碼或程序設(shè)計(jì)語(yǔ)言11.用自己的話來(lái)描述窮舉算法、貪心算法、遞推和遞歸算法。1.窮舉法:又稱暴力算法 ,及列舉出問(wèn)題解空間的所有的可能的情況, 并逐個(gè)測(cè)試 ,從而找出符合問(wèn)題的解。2.貪心法:是對(duì)某些最優(yōu)解問(wèn)題的更簡(jiǎn)單的、更迅速的設(shè)計(jì)技術(shù)。貪心算法每次只考慮一步,每一步數(shù)據(jù)的選取都必須滿足局部最優(yōu)條件,每一次選擇后都將問(wèn)題簡(jiǎn)化為規(guī)模更小的子問(wèn)題。3.遞推法:是一種根據(jù)遞推關(guān)系進(jìn)行問(wèn)題求解的方法?？梢猿橄鬄橐粋€(gè)簡(jiǎn)單的數(shù)學(xué)模型,基本思想是把一個(gè)復(fù)雜的計(jì)算過(guò)程轉(zhuǎn)化為簡(jiǎn)單過(guò)程的多次重復(fù)。4.遞歸法:從已知條件出發(fā) ,一步步遞推出未知項(xiàng),直到問(wèn)題的解,屬于遞推的一種,只不過(guò)他是對(duì)待問(wèn)題的遞推, 直到把一個(gè)復(fù)雜的問(wèn)題遞推為簡(jiǎn)單的易解問(wèn)題,然后再一步步返回 ,從而得到原問(wèn)題的解。12.用自己的話來(lái)描述選擇排序和冒泡法排序的思想。排序就是把任意文件或表按照指定的關(guān)鍵字排列成一個(gè)有序文件或表的過(guò)程。冒泡排序:它重復(fù)地走訪過(guò)要排序的數(shù)列, 一次比較兩個(gè)元素 ,如果他們的順序錯(cuò)誤就把他們交換過(guò)來(lái)。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換,也就是說(shuō)該數(shù)列已經(jīng)排序完成。13.計(jì)算機(jī)程序的概念是什么?計(jì)算機(jī)的工作原理是什么?1、計(jì)算機(jī)程序是指用戶為了達(dá)到某種目的而編寫的的可以控制計(jì)算機(jī)運(yùn)行的一組指令序列。2、計(jì)算機(jī)的基本原理是存儲(chǔ)程序與程序控制。14.計(jì)算機(jī)語(yǔ)言分為哪幾類?各有何特點(diǎn)?1、低級(jí)語(yǔ)言(1).機(jī)器語(yǔ)言這種語(yǔ)言是完全面向機(jī)器的語(yǔ)言,由純粹的二進(jìn)制代碼組成的語(yǔ)言, 可以由計(jì)算機(jī)直接識(shí)別和運(yùn)行的語(yǔ)言 ,擁有極高的執(zhí)行效率?？墒且?yàn)橹挥小?”、 “1”兩種信息,十分難以編寫和讀懂。(2)匯編語(yǔ)言處于機(jī)器語(yǔ)言和高級(jí)語(yǔ)言中間的語(yǔ)言。匯編語(yǔ)言用了一些幫助記憶、學(xué)習(xí)的符號(hào)來(lái)代替二進(jìn)制代碼,執(zhí)行效率也比較高。但是指令也不是十分容易讀懂,而且仍舊有一個(gè)缺點(diǎn), 就是程序代碼過(guò)長(zhǎng)讓人難以貫穿全程序讀懂,還有大量跳轉(zhuǎn)(MOV)語(yǔ)句。2.高級(jí)語(yǔ)言為了讓計(jì)算機(jī)能夠更方便人使用、更普及,出現(xiàn)了面向人而不是面向機(jī)器的高級(jí)語(yǔ)言。這些語(yǔ)言使用類似人類語(yǔ)言的語(yǔ)句來(lái)編寫程序。15.什么是計(jì)算機(jī)網(wǎng)絡(luò)?計(jì)算機(jī)網(wǎng)絡(luò)的主要功能有哪些?1、計(jì)算機(jī)網(wǎng)絡(luò)是指將有獨(dú)立功能的多臺(tái)計(jì)算機(jī), 通過(guò)通信設(shè)備線路連接起來(lái),在網(wǎng)絡(luò)軟件的支持下 ,實(shí)現(xiàn)彼此之間資源共享和 數(shù)據(jù)通信的整個(gè)系統(tǒng)。2、計(jì)算機(jī)網(wǎng)絡(luò)的功能主要體現(xiàn)在三個(gè)方面: 信息交換、資源共享、分布式處理。⑴信息交換這是計(jì)算機(jī)網(wǎng)絡(luò)最基本的功能,主要完成計(jì)算機(jī)網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)之間的系統(tǒng)通信。用戶可以在網(wǎng)上傳送電子郵件、發(fā)布新聞消息、進(jìn)行電子購(gòu)物、電子貿(mào)易、遠(yuǎn)程電子教育等。⑵資源共享所謂的資源是指構(gòu)成系統(tǒng)的所有要素,包括軟、硬件資源, 如:計(jì)算處理能力、大容量磁盤、高速打印機(jī)、繪圖儀、通信線路、數(shù)據(jù)庫(kù)、文件和其他計(jì)算機(jī)上的有關(guān)信息。由于受經(jīng)濟(jì)和其他因素的制約,這些資源并非 (也不可能)所有用戶都能獨(dú)立擁有,所以網(wǎng)絡(luò)上的計(jì)算機(jī)不僅可以使用自身的資源, 也可以共享網(wǎng)絡(luò)上的資源。因而增強(qiáng)了網(wǎng)絡(luò)上計(jì)算機(jī)的處理能力, 提高了計(jì)算機(jī)軟硬件的利用率。⑶分布式處理一項(xiàng)復(fù)雜的任務(wù)可以劃分成許多部分,由網(wǎng)絡(luò)內(nèi)各計(jì)算機(jī)分別協(xié)作并行完成有關(guān)部分, 使整個(gè)系統(tǒng)的性能大為增強(qiáng)。16. 計(jì)算機(jī)網(wǎng)絡(luò)按規(guī)模劃分為哪幾類?各有何特點(diǎn)?按照計(jì)算機(jī)網(wǎng)絡(luò)的規(guī)模及覆蓋范圍進(jìn)行劃分,可將網(wǎng)絡(luò)分為局域網(wǎng)(LAN,Local Area Network)、城域網(wǎng) (MAN,Metropolitan Area Network)和廣域網(wǎng)(WAN,Wide Area Network)。局城網(wǎng):是指范圍在幾百米到十幾公里內(nèi)辦公樓群或校園內(nèi)的計(jì)算機(jī)相互連接所構(gòu)成的計(jì)算機(jī)網(wǎng)絡(luò)。計(jì)算機(jī)局域網(wǎng)被廣泛應(yīng)用于連接校園、工廠以及機(jī)關(guān)的個(gè)人計(jì)算機(jī)或工作站,以利于個(gè)人計(jì)算機(jī)或工作站之間共享資源(如打印機(jī))和數(shù)據(jù)通信。局域網(wǎng)一般都用專用的網(wǎng)絡(luò)傳輸介質(zhì)來(lái)連接而成,如同軸電纜、雙絞線等。城市地區(qū)的網(wǎng)絡(luò)常稱為城域網(wǎng)。城域網(wǎng)是介于廣域網(wǎng)與局域網(wǎng)之間的一種高速網(wǎng)絡(luò)。城域網(wǎng)設(shè)計(jì)的目標(biāo)是要滿足幾千米范圍內(nèi)的大量企業(yè)、機(jī)關(guān)、公司的多個(gè)局城網(wǎng)互聯(lián)的需求,以實(shí)現(xiàn)大量用戶之間的數(shù)據(jù)、語(yǔ)音、圖形與視頻等多種信息的傳輸功能。廣域網(wǎng)連接地理范圍較大,常常是一個(gè)國(guó)家或是一個(gè)洲。其目的是為了讓分市較遠(yuǎn)的各局域網(wǎng)互聯(lián)。我們平常講的 Internet 就是最大最典型的廣域網(wǎng)。廣域網(wǎng)以往通常是借用傳統(tǒng)的公共通信網(wǎng)如電話網(wǎng)、電報(bào)網(wǎng)來(lái)實(shí)現(xiàn)17.什么是網(wǎng)絡(luò)信息安全?如何加強(qiáng)網(wǎng)絡(luò)安全?1、網(wǎng)絡(luò)信息安全主要是指網(wǎng)絡(luò)系統(tǒng)的硬件、軟件及其系統(tǒng)中的數(shù)據(jù)受到保護(hù),不受偶然的或者惡意的原因而遭到破壞、更改、泄露, 系統(tǒng)連續(xù)可靠正常地運(yùn)行, 網(wǎng)絡(luò)服務(wù)不中斷。2、嚴(yán)格的管理、法律的束縛、安全教育建立合適的網(wǎng)絡(luò)安全管理系統(tǒng)、加強(qiáng)用戶管理和授權(quán)管理、建立安全審計(jì)和跟蹤體系和建立有效的計(jì)算機(jī)系統(tǒng)安全策略、18.IP 地址是 Internet 中主機(jī)的“身份證號(hào)”,簡(jiǎn)要說(shuō)明Internet 中是如何給計(jì)算機(jī)編碼的。1.確定運(yùn)行 IP 的網(wǎng)段數(shù)。根據(jù) IP 地址中表示網(wǎng)絡(luò)地址字節(jié)數(shù)的不同將 IP 地址劃分為三類,A 類,B 類,C 類。A 類用于超大型網(wǎng)絡(luò)( 百萬(wàn)結(jié)點(diǎn)),B 類用于中等規(guī)模的網(wǎng)絡(luò)(上千結(jié)點(diǎn)),C 類用于小網(wǎng)絡(luò)(最多 254 個(gè)結(jié)點(diǎn))。A 類地址用第一個(gè)字節(jié)代表網(wǎng)絡(luò)地址,后三個(gè)字代表結(jié)點(diǎn)地址。B 類地址用前兩個(gè)字節(jié)代表網(wǎng)絡(luò)地址 ,后兩個(gè)字節(jié)表示結(jié)點(diǎn)地址。C 類地址則用前三個(gè)字節(jié)表示網(wǎng)絡(luò)地址,第四個(gè)字節(jié)表示結(jié)點(diǎn)地址。網(wǎng)絡(luò)設(shè)備根據(jù) IP 地址的第一個(gè)字節(jié)來(lái)確定網(wǎng)絡(luò)類型。A 類網(wǎng)絡(luò)第一個(gè)字節(jié)的第一個(gè)二進(jìn)制位為 0;B 類網(wǎng)絡(luò)第一個(gè)字節(jié)的前兩個(gè)二進(jìn)制位為 10;C 類網(wǎng)絡(luò)第一個(gè)字節(jié)的前三位二進(jìn)制位為 110。換成十進(jìn)制可見(jiàn) A 類網(wǎng)絡(luò)地址從 1~127,B 類網(wǎng)絡(luò)地址從 128~191,C 類網(wǎng)絡(luò)地址從 192~223。224~239 間的數(shù)有時(shí)稱為 D 類,239 以上的網(wǎng)絡(luò)號(hào)保留。2.確定子網(wǎng)掩碼。在確定了 IP 網(wǎng)段數(shù)后, 再確定從結(jié)點(diǎn)地址空間中截取幾位才能為每個(gè)網(wǎng)段創(chuàng)建一個(gè)子網(wǎng)絡(luò)號(hào)。方法是計(jì)算這些位數(shù)的組合值。