一、單項選擇題（在每小題的四個備選答案中，選出一個正確答案，并將正確答案的序號填在題干的括號內(nèi)。每小題1分，共20分） 1.將源程序翻譯成目標程序的語言處理程序是（ ） A.編譯程序 B.調(diào)試程序 C.解釋程序 D.我程序 2.數(shù)據(jù)的基本單位是（ ） A.數(shù)據(jù) B.數(shù)據(jù)元素 C.數(shù)據(jù)項 D.數(shù)據(jù)結構 3.鏈表不具有的特點是（ ） A.可隨機訪問任一元素 B.插入刪除不需要移動元素 C.不必事先估計存儲空間 D.所需空間與線性表的長度成正比 4.棧和隊列（ ） A.的共同點都是先進后出 B.的共同點都是先進先出 C.的共同點是只允許在端點處插入和刪除元素 D.沒有共同點 5.若完全二叉樹的某結點無左孩子結點，則（ ） A.它一定是葉子結點 B.它可能有右孩子結點 C.它一定是在最低層 D.以上說法均不對 6.設二叉樹共有n個葉子結點，所有非葉子結點都有左右子樹，則此二叉樹共有的結點數(shù)是（ ） （n-1） 7.處于等待狀態(tài)的進程是因為（ ） A.等待CPU B.等待某事件的發(fā)生 C.程序太大 D.系統(tǒng)死鎖 8.程序地址重定位是指把程序中的邏輯地址變換成（ ） A.計算機內(nèi)部的地址 B.計算機的實地址 C.主存空間的物理地址 D.用戶要訪問的地址 9.在索引結構中，每個文件的索引表指明（ ） A.文件信息所在的邏輯塊與物理塊之間的對應關系 B.文件所有的物理塊號 C.文件的邏輯塊號 D.物理塊的位置 10.在操作系統(tǒng)中引入緩沖技術的主要目的是（ ） A.加快I/O的速度 B.在于改善CPU與I/O設備之間速度不匹配的情況 C.加快文件讀寫的速度 D.加快磁盤的讀寫速度 11.微型計算機系統(tǒng)的外部設備與主機信息交換的方式并不采用（ ） A.通道技術方式 B.中斷方式 C.直接內(nèi)存存取DMA方式 D.查詢方式 12.數(shù)據(jù)庫結構可分為三級，它被定義為（ ） A.子模式、外模式和內(nèi)模式 B.外模式、概念模式和內(nèi)模式 C.概念模式、模式和物理模式 D.外模式、內(nèi)模式和物理模式 公司研制的IMS系統(tǒng)是典型的（ ） A.層次模型系統(tǒng) B.網(wǎng)狀模型系統(tǒng) C.關系模型系統(tǒng) D.文件管理系統(tǒng) 14.關系代數(shù)中，屬于傳統(tǒng)的集合運算是（ ） A.投影（Projection） B.選擇（Selection） C.連接（join） D.笛卡兒積（Caretesian product） 中，備注型M（Memo）字段的內(nèi)容放在備注文件中，它的擴展名為（ ） 16.排序命令SORT ON〈關鍵字段名〉/A中的參數(shù)A表明（ ） A.按遞減方式排序 B.按遞增方式排序 C.不分英文字母大小寫排序 D.按記錄輸入的先后排序 17.詳細設計的主要任務是確定和描述模塊的功能及（ ） A.模塊的接口 B.實現(xiàn)方法和編寫程序 C.模塊的接口和實現(xiàn)方法 D.編碼與調(diào)試 18.數(shù)據(jù)詞典的結構是（ ） A.按字典序排列的命名數(shù)據(jù)流 B.自頂向下、逐步分解的分層結構 C.數(shù)據(jù)項條目的集合 D.自底向上、逐步歸納的分層結構 19.模塊之間聯(lián)系的方式一般是（ ） 語句或直接引用 B.控制調(diào)用 C.數(shù)據(jù)調(diào)用 D.直接跳轉（GOTO） 20.軟件維護的任務是繼續(xù)排除錯誤和（ ） A.測試、運行 B.繼續(xù)測試程序 C.增加功能 D.不斷地修改擴充 二、填空題（每空1分，共10分） 21.多道程序系統(tǒng)和___________的出現(xiàn)是操作系統(tǒng)成熟的標志。 22.從邏輯上抽象地反映___________之間的結構關系稱為數(shù)據(jù)的邏輯結構。 23.在一個長度為n的順序表中的第i（1≤i≤n）個元素之前插入一個元素時，需向后移動___________個元素。 24.把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元中的結構稱為___________. 25.操作系統(tǒng)具有___________、存儲管理、文件管理、設備管理和作業(yè)管理的功能。 26.程序是具有獨立功能的指令的集合，它是___________概念。而進程是程序的一次運行活動，它是動態(tài)的概念。 27.數(shù)據(jù)庫的層次模型有且僅有一個結點無雙親，而網(wǎng)狀模型一定會有___________，這是與層次模型的重要區(qū)別。 28.設對關系R進行σF（R）這樣的選擇運算，其中F是___________. 29.“軟件工程學”是采用工程的概念、原理、技術和___________來研究和維護軟件的方法體系。 30.根據(jù)數(shù)據(jù)變換性質(zhì)，數(shù)據(jù)流圖分為二類，即變換型結構和___________. 三、名詞解釋題（每小題3分，共12分） 31.多道程序系統(tǒng) 32.樹的定義 33.虛擬設備技術 34.實體（Entity） 四、簡答題（每小題3分，共12分） 35.已知散列表的地址是0到8，散列函數(shù)為H（K）=K%7，采用線性探測法處理沖突。請將下面所示的關鍵碼值存入該散列表中。 ｛100，26，21，35，3，78，84，46｝ 0 1 2 3 4 5 6 7 8 散列表： 36.操作系統(tǒng)中存儲管理的功能是什么 37.若有關系R：A B C 與關系S：A D E a1 b1 c1 a1 d1 4 a2 b2 c2 a1 d2 5 a3 b2 c3 a3 d3 8 其中數(shù)據(jù)元素下標不同者必不相同，試問σE>4（R S）的運算結果是什么 38.試述軟件測試的目的。 五、閱讀理解題（每小題6分，共18分） 39.下面是利用二分查找算法在一個有序表中插入一個元素x，并保持表的有序性的函數(shù)。 請在函數(shù)中的____處填上正確的內(nèi)容，完成該函數(shù)。 bininsert （sqlist r， int x， int n） {int low=1， high=n，mid，s，i，find=0； while （low<=high && ！ find） {_____（1）_____； if （x

一級考核微型計算機基礎知識和使用辦公軟件及因特網(wǎng)(Internet)的基本技能.考試科目:一級MS Office、一級WPS Office、一級B(部分省市開考)。

二級考核計算機基礎知識和使用一種高級計算機語言編寫程序以及上機調(diào)試的基本技能.考試科目:語言程序設計(包括C、C++、Java、Visual Basic、Delphi)、數(shù)據(jù)庫程序設計(包括Visual FoxPro、Access)。

計算機基礎知識:

1、Windows 的主要特點是__32位、單用戶、多任務和窗口圖形界面 _。

2、Windows 的安裝環(huán)境對顯示器的要求是_至少要使用PCI總線__。

3、Windows 的Web集成體現(xiàn)是_可以在屏幕上添加活動桌面__。

4、文件的4種屬性是存檔,只讀,系統(tǒng),隱藏。

5、若電源突然中斷,則計算機內(nèi)_RAM__中的信息全部丟失,再次通電后也不能恢復。

6、調(diào)制解調(diào)器的功能是將數(shù)字信號和模擬信號這兩者進行互相轉換。