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

選擇（20分）

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

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

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

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

B) 三種說法都不對

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

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

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

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) 線性鏈表是線性表的鏈式存儲結(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è)計說明書）

第四個步驟是詳細設(shè)計（詳細設(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)聚低耦合。

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

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

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

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

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

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

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

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

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

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

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

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

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

十六進制：0,1, …,9,A, …,F

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

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

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

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

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

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

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

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

一位八進制數(shù)相當于三位二進制數(shù)；一位十六進制數(shù)相當于四位二進制數(shù)。

3.2數(shù)值的表示

①機器數(shù)

用0表示正，1表示負。

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

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

若階符為正，則向右移動；若階符為負，則向左移動。

③帶符號碼

原碼

反碼：

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

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

補碼：

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

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

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

3.3字符的表示

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

3.4漢字表示方法

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

國家標準漢字字符集GB2312-80

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

國標碼：行號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)用

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

5、計算機病毒的特征、分類與防治

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

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

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

組成：

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

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

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ò)標識長度和主機標識長度都有所不同。

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

域名：層次型命名法

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

域名意義：

COM 商業(yè)組織

EDU 教育機構(gòu)

GOV 政府部門

MIL 軍事部門

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

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

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

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

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

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

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. 鼠標 B.鍵盤 C.打印機 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．機器語言 D ．符號語言

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

Word （30分）

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

（2）段落特殊格式首行縮進

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

（4）右側(cè)替換

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

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

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

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

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

EXCEL （30分）

（1）/

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

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

①對授課信息表用“排序和篩選”對姓名進行排序，增加學時數(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ù)表第一列中進行查找的數(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

③計算課時標準：

VLOOKUP

第一欄原表格教授

第二欄課時費標準（絕對引用F4）

第三欄2

第四欄0

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

④計算學時數(shù)

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

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

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

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

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

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

I3=G3*H3

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

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

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

（5）/

PowerPoint （20分）

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

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