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

選擇（20分）

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

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

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

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

B) 三種說法都不對

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

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

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

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

4、在E-R 圖中，用來表示實體的圖形是：矩形

ER 圖中規(guī)定：

用矩形表示實體（等同于表）

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

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

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

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

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

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

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

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

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

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

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

A) 可行性分析報告

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

C) 概要設(shè)計說明書

D) 集成測試計劃

分析：

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

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

第三個步驟是概要設(shè)計（概要設(shè)計說明書）

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

第五個步驟是編碼

第六個步驟是測試（集成測試計劃）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3、計算機(jī)中數(shù)據(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)不會得到0）；所得整數(shù)從小數(shù)點自左向右排列，首次取得的整數(shù)在最左邊。

（3）如果一個數(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ù)。

②定點數(shù)和浮點數(shù)

浮點數(shù)的儲存格式為：階符-階碼-數(shù)符-尾數(shù)

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

③帶符號碼

原碼

反碼：

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

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

補(bǔ)碼：

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

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

在匯編、C 等其他高級語言中使用的都是原碼。

3.3字符的表示

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

3.4漢字表示方法

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

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

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

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

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

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

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

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

②矢量表示法

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

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

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

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

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

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

組成：

①網(wǎng)絡(luò)硬件：可獨立工作計算機(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 國家、洲、全球）

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

計算機(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 地址的長度為32位。Internet 的網(wǎng)絡(luò)地址可分為三類（A 類、B 類、C 類），每一類網(wǎng)絡(luò)中IP 地址的網(wǎng)絡(luò)標(biāo)識長度和主機(jī)標(biāo)識長度都有所不同。

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

域名：層次型命名法

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

域名意義：

COM 商業(yè)組織

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

GOV 政府部門

MIL 軍事部門

計算機(jī)基礎(chǔ)知識部分錯題集：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.噪聲 B.日光 C.潮濕 D. 震動

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

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

10. 運算器的組成部分不包括__________。

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

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

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

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

A ．匯編語言 B．算法語言 C．機(jī)器語言 D ．符號語言

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

Word （30分）

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

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

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

（4）右側(cè)替換

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

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

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

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

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

EXCEL （30分）

（1）/

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

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

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

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

對相同項的數(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中待返回的匹配值的列序號。正整數(shù)

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

第一欄原表格陳國慶

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

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

第四欄 0

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

VLOOKUP

第一欄原表格教授

第二欄課時費標(biāo)準(zhǔn)（絕對引用F4）

第三欄2

第四欄0

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

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

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

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

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

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

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

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

I3=G3*H3

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

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

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

（5）/

PowerPoint （20分）

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

把光標(biāo)移動項目符號（或編號）面按Tab 降低級按Shift Tab升高級