選擇（20分）公共基礎(chǔ)知識(shí)部分（10分）1、按照“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是：棧2、下列敘述中正確的是________。BA) 軟件維護(hù)只包括對(duì)程序代碼的維護(hù)B) 三種說(shuō)法都不對(duì)C) 軟件測(cè)試

選擇（20分）

公共基礎(chǔ)知識(shí)部分（10分）

1、按照“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是：棧

2、下列敘述中正確的是________。B

A) 軟件維護(hù)只包括對(duì)程序代碼的維護(hù)

B) 三種說(shuō)法都不對(duì)

C) 軟件測(cè)試應(yīng)該由程序開發(fā)者來(lái)完成

D) 程序經(jīng)調(diào)試后一般不需要再測(cè)試

分析：A. 軟件維護(hù)不僅包括程序代碼的維護(hù)，還包括文檔的維護(hù)。文檔可以分為用戶文檔和系統(tǒng)文檔兩類。D. 經(jīng)過(guò)調(diào)試后的程序還需進(jìn)行回歸測(cè)試，以檢查調(diào)試的效果，同時(shí)也可防止在調(diào)試過(guò)程中引進(jìn)新的錯(cuò)誤。

3、在深度為7的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為64個(gè) 2^(k-1)=2^(7-1)=64

4、在E-R 圖中，用來(lái)表示實(shí)體的圖形是：矩形

ER 圖中規(guī)定：

用矩形表示實(shí)體（等同于表）

用橢圓形表示實(shí)體的屬性（等同于表中字段）

用菱形表示實(shí)體關(guān)系（等同于外鍵）

5、下列陳述中正確的是A 線性表、棧、隊(duì)列屬于線性結(jié)構(gòu)，只有二叉樹是非線性結(jié)構(gòu)。

A) 線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B) 棧與隊(duì)列是非線性結(jié)構(gòu)

C) 雙向鏈表是非線性結(jié)構(gòu)

D) 只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)

6、下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是 D

A ）自頂向下 B）逐步求精 C）模塊化 D）可復(fù)用

分析：結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下，逐步求精，模塊化，限制使用goto 語(yǔ)句。

7、軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是B

A) 可行性分析報(bào)告

B) 軟件需求規(guī)格說(shuō)明書

C) 概要設(shè)計(jì)說(shuō)明書

D) 集成測(cè)試計(jì)劃

分析：

第一個(gè)步驟是市場(chǎng)調(diào)研（可行性分析“做還是不做”）

第二個(gè)步驟是需求分析（軟件需求規(guī)格說(shuō)明書“做什么，不做什么”。）

第三個(gè)步驟是概要設(shè)計(jì)（概要設(shè)計(jì)說(shuō)明書）

第四個(gè)步驟是詳細(xì)設(shè)計(jì)（詳細(xì)設(shè)計(jì)說(shuō)明書）

第五個(gè)步驟是編碼

第六個(gè)步驟是測(cè)試（集成測(cè)試計(jì)劃）

需求分析階段用的工具有：數(shù)據(jù)流圖（DFD 圖）、數(shù)據(jù)字典、判定樹、判定表。

8、數(shù)據(jù)庫(kù)系統(tǒng)DBS 包括數(shù)據(jù)庫(kù)DB 和數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS

9、“商品”與“顧客”兩個(gè)實(shí)體集之間的聯(lián)系一般是：多對(duì)多

10、兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密程度稱為：耦合度

耦合度是對(duì)模塊間關(guān)聯(lián)程度的度量，內(nèi)聚度是指內(nèi)部各元素之間聯(lián)系的緊密程度。模塊劃分的原則高內(nèi)聚低耦合。

計(jì)算機(jī)基礎(chǔ)知識(shí)（10分）

1、計(jì)算機(jī)的發(fā)展、類型及其應(yīng)用領(lǐng)域 1.1計(jì)算機(jī)的發(fā)展

當(dāng)前，計(jì)算機(jī)的發(fā)展表現(xiàn)為4種趨向：巨型化、微型化、網(wǎng)絡(luò)化和智能化。 1.2計(jì)算機(jī)的分類

運(yùn)算速度分類法，計(jì)算機(jī)可分為巨型機(jī)（超級(jí)計(jì)算機(jī)）、大型機(jī)、小型機(jī)（PC RISC）、工作站（高檔微型機(jī)系統(tǒng)，工程領(lǐng)域、計(jì)算機(jī)輔助設(shè)計(jì)領(lǐng)域）、微型計(jì)算機(jī)和網(wǎng)絡(luò)計(jì)算機(jī)（NC Java）。 1.3計(jì)算機(jī)的應(yīng)用

特點(diǎn)：運(yùn)算速度快、存儲(chǔ)容量大、具有邏輯判斷能力、高度自動(dòng)化。 應(yīng)用：數(shù)值計(jì)算（早期）、數(shù)據(jù)處理（MIS 、EDI ）實(shí)時(shí)控制、計(jì)算機(jī)輔助系統(tǒng)（CAD 、CAM 、CAT 、CAI ）、模式識(shí)別和智能系統(tǒng)。

2、計(jì)算機(jī)軟硬件系統(tǒng)的組成及主要技術(shù)指標(biāo)

硬件系統(tǒng)的組成：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備。

軟件由程序、數(shù)據(jù)和文檔三部分內(nèi)容組成（計(jì)算機(jī)程序及相關(guān)資料）。

ROM 斷電后信息不丟失，RAM 斷電后信息丟失。

計(jì)算機(jī)的主要技術(shù)指標(biāo)：字長(zhǎng)（字長(zhǎng)越長(zhǎng)處理能力就越強(qiáng)）、運(yùn)算速度、主頻、內(nèi)存和硬盤容量、外設(shè)配置、軟件配置

3、計(jì)算機(jī)中數(shù)據(jù)的表示與存儲(chǔ)

計(jì)算機(jī)中的數(shù)用二進(jìn)制0和1表示。

3.1數(shù)制轉(zhuǎn)換

十六進(jìn)制：0,1, …,9,A, …,F

①r 進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)

②十進(jìn)制數(shù)轉(zhuǎn)換為r 進(jìn)制數(shù)

（1）十進(jìn)制整數(shù)轉(zhuǎn)換為r 進(jìn)制整數(shù)——除r 取余法

將十進(jìn)制整數(shù)不斷除以r 取余數(shù)，直到商為0，余數(shù)從右到左排列，首次取得的余數(shù)放在最右邊。

（2）十進(jìn)制小數(shù)轉(zhuǎn)換為r 進(jìn)制小數(shù)——乘r 取整法

將十進(jìn)制小數(shù)不斷乘以r 取整數(shù)，直到小數(shù)部分為0或達(dá)到所求的精度為止（小數(shù)部分可能永遠(yuǎn)不會(huì)得到0）；所得整數(shù)從小數(shù)點(diǎn)自左向右排列，首次取得的整數(shù)在最左邊。

（3）如果一個(gè)數(shù)既有整數(shù)又有小數(shù)，可以分別轉(zhuǎn)換后再合并。

③r 進(jìn)制數(shù)之間的轉(zhuǎn)換

一位八進(jìn)制數(shù)相當(dāng)于三位二進(jìn)制數(shù)；一位十六進(jìn)制數(shù)相當(dāng)于四位二進(jìn)制數(shù)。

3.2數(shù)值的表示

①機(jī)器數(shù)

用0表示正，1表示負(fù)。

②定點(diǎn)數(shù)和浮點(diǎn)數(shù)

浮點(diǎn)數(shù)的儲(chǔ)存格式為：階符-階碼-數(shù)符-尾數(shù)

若階符為正，則向右移動(dòng)；若階符為負(fù)，則向左移動(dòng)。

③帶符號(hào)碼

原碼

反碼：

① 若X 是正數(shù)，則反碼與原碼一樣。

② 若X 是負(fù)數(shù)，則反碼由其原碼（符號(hào)位除外）各位取反得到。

補(bǔ)碼：

① 機(jī)器數(shù)是正數(shù)，則補(bǔ)碼與原碼一樣。

② 機(jī)器數(shù)是負(fù)數(shù)，則補(bǔ)碼為其原碼（除符號(hào)外）各位取反，并在末位加1。

在匯編、C 等其他高級(jí)語(yǔ)言中使用的都是原碼。

3.3字符的表示

ASCII 編碼標(biāo)準(zhǔn)用7位二進(jìn)制數(shù)編碼，用來(lái)表示128種不同的字符，不能滿足信息處理的需要，所以又對(duì)ASC Ⅱ碼字符集進(jìn)行擴(kuò)充，采用一個(gè)字節(jié)（8位二進(jìn)制位數(shù)）表示一個(gè)字符，一共可表示256種字符和圖形符號(hào)。

3.4漢字表示方法

我國(guó)國(guó)家標(biāo)準(zhǔn)局采用了加以修正的兩字節(jié)漢字編碼方案，只用了兩個(gè)字節(jié)的低7位。這個(gè)方案可以容納128×128=16384種不同的漢字，但為了與標(biāo)準(zhǔn)ASCII 碼兼容，每個(gè)字節(jié)只能用94個(gè)編碼。

國(guó)家標(biāo)準(zhǔn)漢字字符集GB2312-80

區(qū)位碼：區(qū)碼1～94位碼1～94

國(guó)標(biāo)碼：行號(hào)21～7E 列號(hào)21～7E 21H ～7EH

3.5圖形數(shù)字化編碼

①點(diǎn)陣表示法：若一個(gè)圖像的陣列共有480行，每行640個(gè)點(diǎn)，則該圖像的分辨率為640×480像素。

黑白色、256色灰度、真彩色圖像顯示RGB （缺點(diǎn)是所需的存儲(chǔ)空間很大）

后 來(lái)又發(fā)展出了許多壓縮圖像文件格式來(lái)節(jié)省存儲(chǔ)空間，常用的有BMP 、JPEG 、GIF 、AVI 、MPEG 等。

②矢量表示法

4、多媒體技術(shù)的概念與應(yīng)用

概念：是指能夠同時(shí)對(duì)兩種或兩種以上媒體進(jìn)行采集、操作、編輯、存儲(chǔ)等他綜合處理的技術(shù)。

5、計(jì)算機(jī)病毒的特征、分類與防治

特征：寄生性、破壞性、傳染性、潛伏性、隱蔽性、可觸發(fā)性

6、計(jì)算機(jī)網(wǎng)絡(luò)的概念、組成和分類；計(jì)算機(jī)網(wǎng)絡(luò)信息安全的概念與防控

計(jì)算機(jī)網(wǎng)絡(luò)的基礎(chǔ)是計(jì)算機(jī)技術(shù)和通信技術(shù)。

組成：

①網(wǎng)絡(luò)硬件：可獨(dú)立工作計(jì)算機(jī)、網(wǎng)絡(luò)設(shè)備、傳輸介質(zhì)、外部設(shè)備等組成。

②網(wǎng)絡(luò)軟件：網(wǎng)絡(luò)操作系統(tǒng)、網(wǎng)絡(luò)協(xié)議和通信軟件、網(wǎng)絡(luò)應(yīng)用軟件

分類：局域網(wǎng)（LAN 房間、建筑物、校園）、城域網(wǎng)（MAN 是一種大型的LAN 城市）、廣域網(wǎng)（WAN 國(guó)家、洲、全球）

應(yīng)用層、傳輸層、互聯(lián)層

計(jì)算機(jī)網(wǎng)絡(luò)安全包括物理安全和邏輯安全。物理安全指系統(tǒng)設(shè)備及相關(guān)設(shè)施受到物理保護(hù)，免于破壞、丟失等。邏輯安全包括信息的完整性、保密性和可用性。

7、因特網(wǎng)網(wǎng)絡(luò)服務(wù)的概念、原理和應(yīng)用

TCP/IP體系結(jié)構(gòu)：控制協(xié)議TCP 和網(wǎng)間協(xié)議IP 組成。

IP 地址與域名：

IP 地址的長(zhǎng)度為32位。Internet 的網(wǎng)絡(luò)地址可分為三類（A 類、B 類、C 類），每一類網(wǎng)絡(luò)中IP 地址的網(wǎng)絡(luò)標(biāo)識(shí)長(zhǎng)度和主機(jī)標(biāo)識(shí)長(zhǎng)度都有所不同。

A 類網(wǎng)絡(luò)地址數(shù)量最少，可以用于主機(jī)數(shù)多達(dá)1600多萬(wàn)臺(tái)的大型網(wǎng)絡(luò)，B 類網(wǎng)絡(luò)適用于中等規(guī)模的網(wǎng)絡(luò)，C 類網(wǎng)絡(luò)地址適用于主機(jī)數(shù)不多的小型網(wǎng)絡(luò)。

域名：層次型命名法

第n 級(jí)子域名 . ...... 第二級(jí)子域名. 第一級(jí)子域名. 位置越靠左越具體

域名意義：

COM 商業(yè)組織

EDU 教育機(jī)構(gòu)

GOV 政府部門

MIL 軍事部門

計(jì)算機(jī)基礎(chǔ)知識(shí)部分錯(cuò)題集：

1、我們所說(shuō)的“計(jì)算機(jī)”，一般是指( ) 。

A.電子計(jì)算機(jī) B.電子數(shù)字式計(jì)算機(jī) C.電子模擬式計(jì)算機(jī) D.電子混合式計(jì)算機(jī)

2. 衡量微型計(jì)算機(jī)價(jià)值的主要依據(jù)( )。

A.功能 B. 性能價(jià)格比 C.運(yùn)算速度 D. 操作次數(shù)

3. 首先提出在電子計(jì)算機(jī)中采用程序存儲(chǔ)概念的科學(xué)家是( )。

A. 埃特克 B.圖靈 C.楚澤 D. 馮·諾依曼

4. 下列選項(xiàng)中，采用磁化技術(shù)制作的存儲(chǔ)器是（ ）。

A.硬盤 B.U盤 C.閃存卡 D.光盤

5. 閃存卡和U 盤的主要區(qū)別是（ ）。答案C

A 、閃存卡利用的是磁化技術(shù)，而U 盤利用的是半導(dǎo)體技術(shù)

B 、閃存卡只讀存儲(chǔ)器，而U 盤是讀/寫存儲(chǔ)器

C 、閃存卡常常需要讀卡器，而U 盤一般不需要附加驅(qū)動(dòng)器

D 、閃存卡和U 盤工作方式是沒有區(qū)別的

6. 下列存儲(chǔ)器中，存取速度最快的是（ ）

A 、光盤 B、U 盤 C、硬盤 D 、內(nèi)存儲(chǔ)器

7. 在下列設(shè)備中，既屬于輸入設(shè)備又屬于輸出設(shè)備的是（ ）

A. 鼠標(biāo) B.鍵盤 C.打印機(jī) D. 硬盤

8. 硬盤工作時(shí)應(yīng)特別注意避免__________。

A.噪聲 B.日光 C.潮濕 D. 震動(dòng)

9.3.5英寸雙面高密軟盤片格式化后，具有_____磁道______扇區(qū)。

A.80，15 B.79，18 C.80，18 D.79，15

10. 運(yùn)算器的組成部分不包括__________。

A. 譯碼器 B.加法器 C.寄存器 D.控制線路

11. 對(duì)于公共領(lǐng)域軟件，下列說(shuō)法不正確的是（ ）

A ．沒有版權(quán) B．可以被自由地復(fù)制 C．可以被銷售 D．可以再去申請(qǐng)版權(quán)

12. 下列哪種語(yǔ)言不屬于程序設(shè)計(jì)語(yǔ)言 ( )。

A ．匯編語(yǔ)言 B．算法語(yǔ)言 C．機(jī)器語(yǔ)言 D ．符號(hào)語(yǔ)言

公共基礎(chǔ)部分補(bǔ)充題庫(kù)：

Word （30分）

（1）華文新魏小二字體文字效果不透明度100％角度60°距離4 大小100％

（2）段落特殊格式首行縮進(jìn)

（3）點(diǎn)“對(duì)稱縮進(jìn)”左側(cè)縮進(jìn)和右側(cè)縮進(jìn)會(huì)變成外側(cè)縮進(jìn)和內(nèi)側(cè)縮進(jìn)

（4）右側(cè)替換

（5）郵件開始合并郵件-信函選擇收信人編輯收件人列表插入合并域姓名規(guī)則-如果…那么…否則…-性別等于男先生女士完成并合并

（6）頁(yè)面布局-頁(yè)面設(shè)置

（7）頁(yè)面設(shè)置-板式-邊框-藝術(shù)中上找到五角星

（8）引用-腳注（偏左邊）

（9）與模板對(duì)照確認(rèn)無(wú)誤后保存郵件-合并到新文檔

EXCEL （30分）

（1）/

（2）右鍵標(biāo)簽顏色合并居中宋體（標(biāo)題）16號(hào)開始-套用表格格式中等深淺第二個(gè)要勾選表包含標(biāo)題行設(shè)置單元格格式數(shù)值貨幣小數(shù)

（3）" 課時(shí)費(fèi)統(tǒng)計(jì)表" 中的F 至L 列中的空白內(nèi)容必須采用公式的方式計(jì)算結(jié)果。根據(jù)" 教師基本信息" 工作表和" 課時(shí)費(fèi)標(biāo)準(zhǔn)" 工作表計(jì)算" 職稱" 和" 課時(shí)標(biāo)準(zhǔn)" 列內(nèi)容，根據(jù)" 授課信息表" 和" 課程基本信息" 工作表計(jì)算" 學(xué)時(shí)數(shù)" 列內(nèi)容，最后完成" 課時(shí)費(fèi)" 列的計(jì)算?！咎崾荆航ㄗh對(duì)" 授課信息表" 中的數(shù)據(jù)按姓名排序后增加" 學(xué)時(shí)數(shù)" 列，并通過(guò)VLOOKUP 查詢" 課程基本信息" 表獲得相應(yīng)的值。

①對(duì)授課信息表用“排序和篩選”對(duì)姓名進(jìn)行排序，增加學(xué)時(shí)數(shù)

Excel 中的一個(gè)縱向查找函數(shù)，它與LOOKUP 函數(shù)和HLOOKUP 函數(shù)屬于一類函數(shù)。

對(duì)相同項(xiàng)的數(shù)據(jù)求和 IF(COUNTIF(A$1:A1,A1)=1,SUMIF(A:A,A1,B:B),””)

Lookup value為需要在數(shù)據(jù)表第一列中進(jìn)行查找的數(shù)值。數(shù)值、引用或文本字符串 Table array為需要在其中查找數(shù)據(jù)的數(shù)據(jù)表。數(shù)據(jù)表區(qū)域

col_index_num為table array中待返回的匹配值的列序號(hào)。正整數(shù)

Range lookup如果為false 或0，則返回精確匹配；如果為TRUE 或1，將查找近似匹配值。 ②計(jì)算職稱：公式-查找與引用-VLOOKUP

第一欄原表格陳國(guó)慶

第二欄教師信息表以姓名為第一列的包含職稱的數(shù)據(jù)表范圍（絕對(duì)引用F4）

第三欄職稱在第二欄選擇的數(shù)據(jù)表范圍內(nèi)在第幾列

第四欄 0

③計(jì)算課時(shí)標(biāo)準(zhǔn)：

VLOOKUP

第一欄原表格教授

第二欄課時(shí)費(fèi)標(biāo)準(zhǔn)（絕對(duì)引用F4）

第三欄2

第四欄0

（如出現(xiàn)錯(cuò)誤不能顯示對(duì)單個(gè)進(jìn)行編輯）

④計(jì)算學(xué)時(shí)數(shù)

第一步計(jì)算授課信息表中的學(xué)時(shí)數(shù) VLOOCUP

第二步計(jì)算課時(shí)費(fèi)統(tǒng)計(jì)表中的學(xué)時(shí)數(shù) =SUMIF（授課信息表中的D3：D21，課時(shí)費(fèi)統(tǒng)計(jì)表中“陳國(guó)慶”[@姓名]，授課信息表中F3：F21 ）絕對(duì)引用F4

sumif 函數(shù)的參數(shù)如下：

第一個(gè)參數(shù)：Range 為條件區(qū)域，用于條件判斷的單元格區(qū)域。不含標(biāo)題欄

第二個(gè)參數(shù)：Criteria 是求和條件，由數(shù)字、邏輯表達(dá)式等組成的判定條件。

第三個(gè)參數(shù)：Sum_range為實(shí)際求和區(qū)域，需要求和的單元格、區(qū)域或引用。不含標(biāo)題欄 ⑤計(jì)算課時(shí)費(fèi)：

I3=G3*H3

（4）插入的最左邊-數(shù)據(jù)透視表

餅圖設(shè)置數(shù)據(jù)系列格式要點(diǎn)餅圖不要點(diǎn)外面

符合餅圖添加數(shù)據(jù)標(biāo)簽設(shè)置數(shù)據(jù)標(biāo)簽格式

（5）/

PowerPoint （20分）

選擇藍(lán)色的那個(gè)主題切換效果設(shè)置切出、推進(jìn)、形狀、窗口、立方體、揭開（因?yàn)橛械男Ч幻黠@）精彩時(shí)刻和乘務(wù)組用smart 設(shè)計(jì)版式太小就拉大一點(diǎn)新建幻燈片旁有個(gè)幻燈片版式共設(shè)計(jì)8張

把光標(biāo)移動(dòng)項(xiàng)目符號(hào)（或編號(hào)）面按Tab 降低級(jí)按Shift Tab升高級(jí)