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

選擇（20分）

公共基礎知識部分（10分）

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

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

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

B) 三種說法都不對

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

D) 程序經調試后一般不需要再測試

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

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

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

ER 圖中規(guī)定：

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

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

用菱形表示實體關系（等同于外鍵）

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

A) 線性鏈表是線性表的鏈式存儲結構

B) 棧與隊列是非線性結構

C) 雙向鏈表是非線性結構

D) 只有根結點的二叉樹是線性結構

6、下列選項中不屬于結構化程序設計方法的是D

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

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

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

A) 可行性分析報告

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

C) 概要設計說明書

D) 集成測試計劃

分析：

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

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

第三個步驟是概要設計（概要設計說明書）

第四個步驟是詳細設計（詳細設計說明書）

第五個步驟是編碼

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

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

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

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

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

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

計算機基礎知識（10分）

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

1946年世界上第一臺計算機ENIAC 美國賓夕法尼亞大學

第一代1946-1958

電子元器件

電子管

第二代1958-1964晶體管

第三代1964-1975中小規(guī)模集成電力

半導體儲存器

第四代1975-大規(guī)模、超大規(guī)模集成電路

集成度很高

的半導體儲存器

數(shù)據(jù)庫系統(tǒng)、分布式操作系統(tǒng)等，應用軟件的開發(fā)

水銀延遲線

儲存器軟件

磁鼓、紙帶、卡片

機器語言、匯編語言

磁芯、磁盤、磁帶等

FORTRAN 、ALGOL-60、C 操作系統(tǒng)逐漸成OBOL 熟

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

1.2計算機的分類

、大型機、小型機（PC RISC ）、工作站（高檔微型機系統(tǒng)，工程領域、計算機輔助設計領域）、微型計算機和網絡計算機（NC Java ）。1.3計算機的應用

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

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

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

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

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

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

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

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

3.1數(shù)制轉換

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

①r

進制數(shù)轉換為十進制數(shù)

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

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

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

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

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

（3

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

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

一位八進制數(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、多媒體技術的概念與應用

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

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

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

6、計算機網絡的概念、組成和分類；計算機網絡信息安全的概念與防控

計算機網絡的基礎是計算機技術和通信技術。

組成：

①網絡硬件：可獨立工作計算機、網絡設備、傳輸介質、外部設備等組成。

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

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

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

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

7、因特網網絡服務的概念、原理和應用

TCP/IP體系結構：控制協(xié)議TCP 和網間協(xié)議IP 組成。

IP 地址與域名：

IP 地址的長度為32位。Internet 的網絡地址可分為三類（A 類、B 類、C 類），每一類網絡中IP 地址的網絡標識長度和主機標識長度都有所不同。

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

域名：層次型命名法

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

域名意義：

COM 商業(yè)組織

EDU 教育機構

GOV 政府部門

MIL 軍事部門

計算機基礎知識部分錯題集：

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

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

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

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

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

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

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

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

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

A 、閃存卡利用的是磁化技術，而U 盤利用的是半導體技術

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

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

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

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

A 、光盤B 、U 盤C 、硬盤D 、內存儲器

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

A. 鼠標B. 鍵盤C. 打印機D. 硬盤

8. 硬盤工作時應特別注意避免__________。

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

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

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

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

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

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

A ．沒有版權B ．可以被自由地復制C ．可以被銷售D ．可以再去申請版權

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

A ．匯編語言B ．算法語言C ．機器語言D ．符號語言

公共基礎部分補充題庫：

Word （30分）

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

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

（3）點“對稱縮進”左側縮進和右側縮進會變成外側縮進和內側縮進

（4）右側替換

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

（6）頁面布局-頁面設置

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

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

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

EXCEL （30分）

（1）/

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

（3）" 課時費統(tǒng)計表" 中的F 至L 列中的空白內容必須采用公式的方式計算結果。根據(jù)" 教師基本信息" 工作表和" 課時費標準" 工作表計算" 職稱" 和" 課時標準" 列內容，根據(jù)" 授課信息表" 和" 課程基本信息" 工作表計算" 學時數(shù)" 列內容，最后完成" 課時費" 列的計算。【提示：建議對" 授課信息表" 中的數(shù)據(jù)按姓名排序后增加" 學時數(shù)" 列，并通過VLOOKUP 查詢" 課程基本信息" 表獲得相應的值。

①對授課信息表用“排序和篩選”對姓名進行排序，增加學時數(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ù)表范圍內在第幾列

第四欄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ù)據(jù)系列格式要點餅圖不要點外面

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

（5）/

PowerPoint （20分）

選擇藍色的那個主題切換效果設置切出、推進、形狀、窗口、立方體、揭開（因為有的效果不明顯）精彩時刻和乘務組用smart 設計版式太小就拉大一點新建幻燈片旁有個幻燈片版式共設計8張把光標移動項目符號（或編號）面按Tab 降低級按Shift Tab升高級