一、基礎(chǔ)知識(shí)1. ADSL ：非對(duì)稱數(shù)字用戶線路。屬于DSL 技術(shù)的一種，全稱Asymmetric Digital Subscriber Line （ 非對(duì)稱數(shù)字用戶線路），亦可稱作非對(duì)稱數(shù)字用戶環(huán)路

一、基礎(chǔ)知識(shí)

1. ADSL ：非對(duì)稱數(shù)字用戶線路。

屬于DSL 技術(shù)的一種，全稱Asymmetric Digital Subscriber Line （ 非對(duì)稱數(shù)字用戶線路），亦可稱作非對(duì)稱數(shù)字用戶環(huán)路。是一種新的數(shù)據(jù)傳輸方式。 2.

（Integrated Services Digital Network，ISDN ）是一個(gè)數(shù)字電話網(wǎng)絡(luò)國(guó)際標(biāo)準(zhǔn)，是一種典型的電路交換網(wǎng)絡(luò)系統(tǒng)。

3.

(Internet Service Provider)，互聯(lián)網(wǎng)服務(wù)提供商，即向廣大用戶綜合提供互聯(lián)網(wǎng)接入業(yè)務(wù)、信息業(yè)務(wù)、和增值業(yè)務(wù)的電信運(yùn)營(yíng)商。 4.

（Internet Content Provider）是互聯(lián)網(wǎng)內(nèi)容提供商，向廣大用戶綜合提供互聯(lián)網(wǎng)信息業(yè)務(wù)和增值業(yè)務(wù)的電信運(yùn)營(yíng)商。

5.

（Transmission Control Protocol 傳輸控制協(xié)議）是一種面向連接的、可靠的、基于字節(jié)流的傳輸層通信協(xié)議，由IETF 的RFC 793定義。

6. TCP/IP：傳輸控制協(xié)議/網(wǎng)間協(xié)議。

(Transmission Control Protocol/Internet Protocol) 即傳輸控制協(xié)議/網(wǎng)間協(xié)議，是一個(gè)工業(yè)標(biāo)準(zhǔn)的協(xié)議集，它是為廣域網(wǎng)（WAN ）設(shè)計(jì)的。

7. 局域網(wǎng)（LAN ）至少需要網(wǎng)卡鏈接。

8. 電源關(guān)閉后，存儲(chǔ)在中的數(shù)據(jù)會(huì)丟失, 存儲(chǔ)在ROM 中的數(shù)據(jù)不會(huì)丟失；U 盤與硬盤都是外存儲(chǔ)器，斷電后數(shù)據(jù)不會(huì)丟失。

9. 。操作數(shù)也即地址符。

10. 能保存網(wǎng)頁(yè)地址的文件夾是收藏夾。

11. 成電路計(jì)算機(jī)四級(jí)。

12.1GB=1000M=1000*1000kB=1000*1000*1000B=10^9B 字節(jié)

13.ASCII 碼的值如下：空格為32； 48～57為0到9十個(gè)阿拉伯?dāng)?shù)字；65～90為26個(gè)大寫英文字母； 。 從小到大：空格、數(shù)字、大字母、小字母。

也即：空格ASCII 值=32；(A-Z)ASCII值<(a-z)ASCII值;(A-Z)=65～90 (a-z)=97～122

14. 15.CPU 的主要技術(shù)指標(biāo)之一是。指的是CPU 一次能并行處理的二進(jìn)制位數(shù)，字長(zhǎng)總是8的整數(shù)倍，通常PC 機(jī)的字長(zhǎng)為16位（早期），32位，64位。 16. 磁盤驅(qū)動(dòng)器:既是輸入設(shè)備，又是輸出設(shè)備。繪圖

儀：輸出設(shè)備。

17. 操作系統(tǒng)通常應(yīng)包括下列五大功能模塊：管理、作業(yè)管理、存儲(chǔ)器管理、設(shè)備管理、文件管理。 18. 計(jì)算機(jī)病毒特點(diǎn)：生性、破壞性。二大傳播途徑：移動(dòng)存儲(chǔ)設(shè)備和網(wǎng)絡(luò)傳播。

19. 十進(jìn)制轉(zhuǎn)換為二進(jìn)制：數(shù)是最低位，后得到的余數(shù)為最高為。如18的二進(jìn)制數(shù)為010010。

20. 高級(jí)語(yǔ)言：VB 語(yǔ)言、FORTAN 語(yǔ)言、C 語(yǔ)言；低級(jí)語(yǔ)言：匯編語(yǔ)言、機(jī)器語(yǔ)言（二進(jìn)制）

21. 編譯程序：的二進(jìn)制語(yǔ)言，即編譯程序完成高級(jí)語(yǔ)言程序到低級(jí)語(yǔ)言程序的等價(jià)翻譯。

22. 計(jì)算機(jī)系統(tǒng)=軟件系統(tǒng) 硬件系統(tǒng)。CPU 取內(nèi)存上的數(shù)據(jù)，不能直接讀取硬盤數(shù)據(jù)。 ；； 。

24. 若網(wǎng)絡(luò)的各個(gè)節(jié)點(diǎn)通過(guò)中繼器連接成一個(gè)路為環(huán)形拓?fù)浣Y(jié)構(gòu)?？偩€結(jié)構(gòu)是指所有的計(jì)算機(jī)均連接到一條通信傳輸線路上，在線路兩端連有防止信號(hào)反射的裝置，這種連接結(jié)構(gòu)。

25. 計(jì)算機(jī)中每個(gè)存儲(chǔ)單元都有一個(gè)連續(xù)的編號(hào)稱為地址。

26. 指令通常由組成；指令的部分可能是操作數(shù)，也可能是操作數(shù)的內(nèi)存單元地址。

27. 新聞組、遠(yuǎn)程登錄、搜索引擎都屬于Internet 應(yīng)用，網(wǎng)絡(luò)協(xié)議不屬于Internet 應(yīng)用。 28

CAM （make ）--計(jì)算機(jī)輔助制造， CIMS--計(jì)算機(jī)集成制造系統(tǒng)， CAI--計(jì)算機(jī)輔助教學(xué)

29. 聲音的計(jì)算公式為 (采樣頻率Hz * 量化位數(shù) bit * 聲道數(shù))/8， 單位為字節(jié)/秒， (10000Hz*16位*2聲道)/8*60秒即24000000字節(jié)，再除以兩個(gè)1024即2.28MB ，從本題答案選項(xiàng)來(lái)看，如果簡(jiǎn)化將1K 按1000算即可得到2.4 MB. 30. 操作系統(tǒng)是管理計(jì)算機(jī)硬件資源，控制其他程序運(yùn)行并為用戶提供交互操作界面的系統(tǒng)軟件的集合。UNIX 是一個(gè)強(qiáng)大的多用戶、多任務(wù)操作系統(tǒng)，支持多種處理器架構(gòu)，按照操作系統(tǒng)的分類，屬于分時(shí)操作系統(tǒng)，Linux 是一種自由和開(kāi)放源碼的類Unix 操作系統(tǒng)，MS DOS是磁盤操作系統(tǒng)。MS Office是辦公軟件而非操作系統(tǒng)

31. 良好的可移植性

32. 計(jì)算機(jī)網(wǎng)絡(luò)是以能夠相互共享資源的方式互連起來(lái)的自治計(jì)算機(jī)系統(tǒng)的集合，也即在協(xié)議控制下的多機(jī)互聯(lián)系統(tǒng)

33. 磁盤上的磁道是一組同心圓.

34. 用來(lái)存儲(chǔ)當(dāng)前正在運(yùn)行的應(yīng)用程序和其相應(yīng)數(shù)據(jù)的存儲(chǔ)器是RAM 。在Internet 上瀏覽時(shí)，瀏覽器和WWW 服務(wù)器之間傳輸網(wǎng)頁(yè)使用的協(xié)議是Http. 35. 早期的計(jì)算機(jī)主要用于科學(xué)計(jì)算。目前，科學(xué)計(jì)算仍然是計(jì)算機(jī)應(yīng)用的一個(gè)重要領(lǐng)域。如高能物理、工程設(shè)計(jì)、地震預(yù)測(cè)、氣象預(yù)報(bào)、航天技術(shù)等。火箭軌道計(jì)算屬于科學(xué)計(jì)算方面。

36. 先把 1001000 化成十六進(jìn)制：在最前面補(bǔ)個(gè)"0" ，變成0100 1000 這樣之后化成十六進(jìn)制是 48 ，從案是"H"

37. 標(biāo)碼對(duì)應(yīng)一個(gè)漢字或一個(gè)符號(hào)，沒(méi)有重碼.

38. 個(gè)部分

39.CPU 的主要技術(shù)性能有字長(zhǎng)、時(shí)鐘主頻、運(yùn)算速度、存儲(chǔ)容量、存取周期;CPU 的主要技術(shù)性能有字長(zhǎng)、時(shí)鐘主頻、運(yùn)算速度、存儲(chǔ)容量、存取周期 40. 目前使用的硬磁盤，在其讀/寫尋址過(guò)程中盤片旋轉(zhuǎn)，磁頭沿盤片徑向運(yùn)動(dòng)。局域網(wǎng)具有星型、環(huán)型、總線型這幾種典型的拓?fù)浣Y(jié)構(gòu)，一般不含全連接網(wǎng)型 41.TCP/IP協(xié)議主要是供通信的通信協(xié)議. 數(shù)據(jù)的預(yù)先提取和保存，速度很快42. 用8位二進(jìn)制數(shù)能表示的最大的無(wú)符號(hào)整數(shù)是1111 1111，轉(zhuǎn)化為十進(jìn)制整數(shù)是 43. 把四個(gè)選項(xiàng)都化為十進(jìn)制數(shù)，十進(jìn)制11；

八進(jìn)制數(shù)11化為十進(jìn)制數(shù)是1×8^1 1×8^0=9， 十六進(jìn)制數(shù)11化為十進(jìn)制數(shù)是1×16^1 1×16^0=17，

二進(jìn)制數(shù)11化為十進(jìn)制數(shù)是1×2^1 1×2^0=3, 最小值是二進(jìn)制11。化成十進(jìn)制比較最簡(jiǎn)單。 44. 不同型號(hào)的計(jì)算機(jī)具有不同的機(jī)器語(yǔ)言； 機(jī)器語(yǔ)言是由一串二進(jìn)制數(shù)0,1組成的； 用機(jī)器語(yǔ)言編寫的程序執(zhí)行效率最高； 高級(jí)語(yǔ)言編寫的程序的可移植性好。

45. 編譯程序的最終目標(biāo)是翻譯成目標(biāo)程序的語(yǔ)言處理程序。馮·諾依曼結(jié)構(gòu)計(jì)算機(jī)的五大基本構(gòu)件包括控制器、運(yùn)算器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備 46. CD-RW 是可擦寫型光盤，用戶可以多次對(duì)其進(jìn)行讀/寫。CD-RW 的全稱是CD-ReWritable ；通常所說(shuō)

的計(jì)算機(jī)的主機(jī)是指CPU 和內(nèi)存。

47. 微型計(jì)算機(jī)完成一個(gè)基本運(yùn)算或判斷的前提是中央處理器執(zhí)行一條指令。操作系統(tǒng)中的文件管理系統(tǒng)按文件名管理文件。計(jì)算機(jī)系統(tǒng)包括硬件和軟件，軟件又必須包括系統(tǒng)軟件。

48. 高級(jí)語(yǔ)言所編寫的程序又稱為源程序，不能被機(jī)器直接執(zhí)行，能被直接執(zhí)行的是機(jī)器語(yǔ)言. 根據(jù)傳輸信息類型的不同，總線可分為多種類型，主要包括數(shù)據(jù)總線、地址總線、控制總線。CPU 不能直接訪問(wèn)外存儲(chǔ)器，能直接訪問(wèn)的有RAM, 內(nèi)存儲(chǔ)器。

49. 終端之間能夠正確傳送信息，必須安裝網(wǎng)卡來(lái)相互通信。

50. 在指令中, 表示操作數(shù)和操作結(jié)果的存放位置的部份被稱作地址碼。www.zzu.edu.cn 是Internet 中主機(jī)的域名。計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)主要取決于它的通信子網(wǎng)

51. 在計(jì)算機(jī)中，20GB 的硬盤可以存放的漢字個(gè)數(shù)是，根據(jù)換算公式1GB=1024MB=1024*1024KB可知，20GB=20*1024*1024KB，又因?yàn)橐粋€(gè)漢字是用兩個(gè)字節(jié)來(lái)表示的，所以20GB 的硬盤可以存放的漢字個(gè)數(shù)是20*1024*1024KB*1/2=10*1024*1024KB 52. 匯編語(yǔ)言書(shū)寫的程序翻譯成與之等價(jià)的計(jì)算機(jī)可執(zhí)行的機(jī)器語(yǔ)言程序的翻譯程序是匯編程序

53.DNS 是計(jì)算機(jī)域名系統(tǒng)或域名解析服務(wù)器(Domain Name System 或Domain Name Service) 的縮寫，它是由解析器以及域名服務(wù)器組成的。域名服務(wù)器是指保存有該網(wǎng)絡(luò)中所有主機(jī)的域名和對(duì)應(yīng)IP 地址，并將域名轉(zhuǎn)換為IP 地址功能的服務(wù)器，解析器則具有相反的功能。因此，在Internet 中完成從域名到IP 地址或者從IP 地址到域名轉(zhuǎn)換服務(wù)的是DNS 54.IP 地址主要分為五類。

C 類地址范圍：192.0.0.1---223.255.255.254；32個(gè) 55.

1）如果在一個(gè)非零無(wú)符號(hào)二進(jìn)制整數(shù)之后添加一個(gè)0，則此數(shù)的值為原數(shù)的2倍。

舉例：001，表示1；加一個(gè)0，則為010，表示2。最后位加0等于前面所有位都乘以2再相加，所以是2倍。最后位加0等于前面所有位都乘以2再相加，所以是2倍。

2）如果刪除一個(gè)非零無(wú)符號(hào)二進(jìn)制偶整數(shù)后的2個(gè)0，則此數(shù)的值為原數(shù)：刪除偶整數(shù)后的2個(gè)0等于前面所有位都除以4再相加，所以是原數(shù)的1/4

舉例：100，表示4；去掉2個(gè)0，表示1；即為1/4. 56. 高級(jí)程序設(shè)計(jì)語(yǔ)言編寫的程序：

可移植性好、執(zhí)行能力差、不能直接執(zhí)行、不依賴于具體機(jī)器。

豐富的數(shù)據(jù)結(jié)構(gòu)和控制結(jié)構(gòu)，提高了問(wèn)題的表達(dá)能力，降低了程序的復(fù)雜性

57. 58. 以太網(wǎng)的拓?fù)浣Y(jié)構(gòu)是

二、難點(diǎn)和重點(diǎn)：

1. 結(jié)構(gòu)化程序設(shè)計(jì)的原則：自頂向下、模塊化、逐步求精、結(jié)構(gòu)化編碼。 2. 面向?qū)ο蟮姆椒ㄖ?，“?duì)象”基本特點(diǎn)的是性、多態(tài)性、標(biāo)識(shí)唯一性，沒(méi)有一致性。繼承是指類之間共享屬性和操作的機(jī)制。

3. 結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)：（循環(huán)）結(jié)構(gòu)、選擇（分支）結(jié)構(gòu)，不包括GOTO 結(jié)構(gòu)。

4. 面向?qū)ο笤O(shè)計(jì)方法主要特征：對(duì)象間的通信靠消息傳遞。

5. 結(jié)構(gòu)化程序設(shè)計(jì)中，對(duì)goto 語(yǔ)句使用描述正確的是應(yīng)避免濫用goto 語(yǔ)句。

6. 算法的有窮性:算法程序的運(yùn)行時(shí)間是有限的。 7. 對(duì)長(zhǎng)度為n 的線性表排序，在最壞情況下次數(shù)不是n(n－1)/2的排序方法是堆排序。 8. 。

9. 循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定。

10. 在長(zhǎng)度為n 的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是

11. ，構(gòu)的存儲(chǔ)空間不一定是連續(xù)的。

12. 在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是數(shù)據(jù)庫(kù)系統(tǒng)階段。

13. 既可以采用也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

14. 支持。 15. 某二叉樹(shù)有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)是6.

16. 下列排序方法中，堆排序。（冒泡排序、簡(jiǎn)單選擇排序、直接插入排序、堆排序四個(gè)選項(xiàng)）

17. 屬于的是；屬于的是:

循環(huán)隊(duì)列、帶鏈隊(duì)列、帶鏈棧。

18. 隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針

19. 算法的空間復(fù)雜度是指：算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間。

20. 線性表的所需要的一般要多于順序存儲(chǔ)結(jié)構(gòu)

21. 都是 22. 。 23. 在棧中，變化而動(dòng)態(tài)變化

24. 某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹(shù)的深度為（假設(shè)根結(jié)點(diǎn)在第1層） 7層。

25. 只有一個(gè)不一定是線性結(jié)構(gòu) 26. 二叉樹(shù)的敘述：一個(gè)

27. 28. 線性鏈表的敘述中，移動(dòng)表中的元素

29. 一棵二叉樹(shù)共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為16

30. 滿足實(shí)體完整性約束的條件下有一個(gè)或多個(gè)候選關(guān)鍵字

31. 其邏輯結(jié)構(gòu)屬于的是；是線性結(jié)構(gòu)的是循環(huán)鏈表、雙向鏈表、帶鏈的棧。 32. 程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān) 33. 與沒(méi)有直接關(guān)系 34. 一棵二叉樹(shù)中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為229個(gè)

35. 對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為=10*(10-1)/2=45.

36. 算法的時(shí)間復(fù)雜度是工作量

37. 線性表也可以是不連續(xù)的

38. . 某二叉樹(shù)共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹(shù)的深度為（根結(jié)點(diǎn)在第1層） 12層 39. . 某二叉樹(shù)共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹(shù)的深度為（根結(jié)點(diǎn)在第1層） n(n-1)/2 40. 中帶有的線段表示。 41. 軟件設(shè)計(jì)中模塊：高內(nèi)聚低耦合 高低。 42. 在軟件開(kāi)發(fā)中，需求分析階段的主要文檔是需求規(guī)格說(shuō)明書(shū)

43. 圖中帶有箭頭的線段表示的是。 44. 在軟件開(kāi)發(fā)中，可以使用的工具是

。

45. . 軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件) 。下面屬于應(yīng)用軟件的是教務(wù)管理系統(tǒng)

46. 的目的是，但。 47. 有利于性

48. 必要步驟

、程序調(diào)試通常也稱為Debug 、軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意

49. 軟件生命周期中的活動(dòng)不包括市場(chǎng)調(diào)研

50. 的任務(wù)是 51. 在方法中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是程序外部功能。其方法有邊界值分析；白盒測(cè)試方法的是邏輯覆蓋。

52. 在軟件設(shè)計(jì)中不使用的工具是圖）；但使用的是系統(tǒng)結(jié)構(gòu)圖、PAD 圖、程序流程圖。 53. 數(shù)據(jù)流圖（DFD 圖)

54. 研究的依據(jù)

55. 在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R 圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于邏輯設(shè)計(jì)階段 56. 一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是一對(duì)多。

57. 在R 和S 的關(guān)系中得到相同的部分為交；在R 和S 中得到相互連接的部分稱為自然連接；

58. 數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是。 59. 。。

60. 將E-R 圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為關(guān)系

61. 在E-R 圖中，用來(lái)表示實(shí)體聯(lián)系的圖形是。

62.

并。

63. 層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是數(shù)據(jù)之間的聯(lián)系方式。

64. 一個(gè)工作人員可使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)被多個(gè)人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是多對(duì)多。

65. 數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是外模式。

66. 差

67.

68. 負(fù)責(zé)數(shù)據(jù)庫(kù)中查詢操作的數(shù)據(jù)庫(kù)語(yǔ)言是數(shù)據(jù)操縱語(yǔ)言。

69. .數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式：模式，不包括數(shù)據(jù)模式。

70.

自然連接

71. 辦公室自動(dòng)化（OA ）是計(jì)算機(jī)的一大應(yīng)用領(lǐng)域，按計(jì)算機(jī)應(yīng)用的分類，數(shù)據(jù)處理。

72. 調(diào)制解調(diào)器（Modem ）的作用是將與模擬信號(hào)互相轉(zhuǎn)換

73. 下列各指標(biāo)中，數(shù)據(jù)通信系統(tǒng)的主要技術(shù)指標(biāo)之一的是誤碼率

74. 域名MH.BIT.EDU.CN 中主機(jī)名是MH

75. 在下列網(wǎng)絡(luò)的傳輸介質(zhì)中，抗干擾能力最好的一個(gè)是光纜。

76. 英文縮寫ISP 指的是Internet 服務(wù)商

77. 在因特網(wǎng)上，一臺(tái)計(jì)算機(jī)可以作為另一臺(tái)主機(jī)的遠(yuǎn)程終端，使用該主機(jī)的資源，該項(xiàng)服務(wù)稱為FTP 。 78.