本文選題：計算機程序 + 設(shè)計員　

<mip-img src="http://s5.cdn.deahu.com/show/lfile/2D663EC56B5DDF13EA7C416F6EB89B0A.jpg" alt="計算機程序設(shè)計員理論知識試卷">

計算機程序設(shè)計員理論知識試卷

一、單項選擇(第1題～第160題。選擇一個正確的答案，將相應(yīng)的字母填入題內(nèi)的括號中。每題0.5分，滿分80分。) 1. 有關(guān)“兢兢業(yè)業(yè)、吃苦耐勞”的職業(yè)道德規(guī)范方面，( A )是錯誤的。

A、嚴格按照正常的作息時間開展工作，只做自己份內(nèi)的工作B、能夠腳踏實地、埋頭苦干、任勞任怨

C、不計較個人得失，具有吃苦耐勞、腳踏實地的精神D、不僅要在理論上有一定的造詣，還要具有實干精神 2. 計算機程序設(shè)計員要嚴格按照工作程序及相關(guān)文檔的規(guī)范開展工作，指的是( D )。A、胸襟寬闊B、謙虛謹慎C、嚴肅認真D、辦事規(guī)范 3. 遵紀守法指的是計算機程序設(shè)計員要遵守職業(yè)紀律和與職業(yè)相關(guān)的( C )。

A、刑法、民法、勞動法B、保密法、勞動法等其他法律C、法律、法規(guī)、商業(yè)道德D、道德規(guī)范 4. 計算機程序員掌握著用戶軟件系統(tǒng)的重要信息，因此要求程序設(shè)計人員必須具備( D )的職業(yè)道德。A、嚴謹務(wù)實B、工作耐心C、謙虛謹慎D、嚴守機密

5. 計算機程序設(shè)計員要堅持實事求是的工作作風(fēng)，一切從實際出發(fā)，理論聯(lián)系實際，堅持( B )的唯一標準。A、效率就是生命B、實踐是檢驗真理C、客戶第一D、服務(wù)第一

6. 計算機程序設(shè)計員的工作涉及專業(yè)面廣，需要具有( C )，因此，計算機程序設(shè)計員應(yīng)該做一個“通才”和“雜家”。A、組織能力B、管理能力C、廣博的知識D、最前沿的知識

7. 計算機程序設(shè)計員要根據(jù)自身分工的不同和形勢發(fā)展的需要，掌握軟件技術(shù)所需要的技能，如新的語言、( D )、網(wǎng)絡(luò)技能、組件開發(fā)等。A、新的系統(tǒng)設(shè)備B、新的環(huán)境C、新的模式D、新的開發(fā)工具 8. 計算機系統(tǒng)是一個軟、硬件結(jié)合的復(fù)雜的多層次系統(tǒng)，外三層完全屬于( B )的內(nèi)容。A、軟硬件結(jié)合B、計算機硬件C、計算機軟件D、操作系統(tǒng) 9. 十進制數(shù)（307）10轉(zhuǎn)換為八進制數(shù)的結(jié)果是(B )。A、（133）8B、（463）8C、（333）8D、（263）8 10. 移位操作按移位性質(zhì)可分為三種類型，它們是( A )。

A、邏輯移位、循環(huán)移位、算術(shù)移位B、簡單移位、復(fù)雜移位、多重移位C、單移位、多移位、復(fù)合移位D、左移位、右移位、左右同時移位 11. 在典型的層次化存儲系統(tǒng)中，( D )屬于外圍設(shè)備。

<mip-img src="http://s1.cdn.deahu.com/show/lfile/A540FB4EE8CDC453E97532275238128F.jpg" alt="計算機程序設(shè)計員理論知識試卷">

A、高速緩存、主存儲器 B、主存儲器、輔助存儲器 C、寄存器、主存儲器 D、輔助存儲器、海量存儲器 12. 按存儲的工作方式分類，磁帶存儲器屬于( A )。

A、順序讀寫存儲器B、隨機讀寫存儲器C、只讀存儲器D、主存儲器 13. 計算機由五部分構(gòu)成，分別是控制器、( D )、儲存器、輸入設(shè)備、輸出設(shè)備。A、運算器B、寄存器C、加法器D、中央處理器 14. 指令系統(tǒng)的設(shè)計包括指令格式、類型和( B )的確定以及操作數(shù)的訪問方式。A、尋址方式B、結(jié)構(gòu)C、大小D、功能

15. 主機和I/O設(shè)備通常是按照各自獨立的時序工作的，因此往往需要接口進行( B )以滿足各種時序的要求。A、等待B、緩沖暫存C、組裝和分解D、檢測和復(fù)位 16. 下列全部屬于高級程序設(shè)計語言的是：( C )。

A、機器語言和C語言B、匯編語言和C++語言C、C語言和C++語言D、機器語言和匯編語言 17. 下列屬于構(gòu)造數(shù)據(jù)類型的是( D )。

A、整型和實型B、算數(shù)類型和枚舉類型C、指針和數(shù)組D、字符型和整型

18. 匯編語言中，宏指令可以看作是指令系統(tǒng)擴展的指令，只不過這些擴展的宏指令是由( D )定義的。A、操作系統(tǒng)B、編譯系統(tǒng)C、宏匯編程序D、用戶自己 19. 代碼優(yōu)化工作階段可在( C )進行。

A、中間代碼生成之后和（或）目標代碼生成之后B、中間代碼生成之前和（或）目標代碼生成之后C、中間代碼生成之后和（或）目標代碼生成之前D、中間代碼生成之前和（或）目標代碼生成之前 20. 從功能的角度看，操作系統(tǒng)是對計算機資源（包括硬件和軟件等）進行( B )的程序。A、輸入和輸出B、管理和控制C、匯編和執(zhí)行D、優(yōu)化和保障 21. 進程是程序在一個( B )上的運行過程，它是系統(tǒng)進行資源分配和調(diào)度的獨立單位。A、固定時間段B、動態(tài)時間段C、數(shù)據(jù)集合D、機器指令集合 22. 為使程序能正確執(zhí)行，需對邏輯地址有關(guān)的指令進行相應(yīng)調(diào)整，這一過程稱為( C )。A、靜態(tài)分配B、動態(tài)分配C、地址重定位D、內(nèi)存重定位

23. 下列敘述中，不屬于操作系統(tǒng)設(shè)備管理功能的是( D )。

A、設(shè)備分配B、緩沖區(qū)管理C、實現(xiàn)物理I/O操作D、設(shè)備性能管理 24. 一個作業(yè)從進入系統(tǒng)到運行結(jié)束，一般須經(jīng)過提交、后備、( C )、完成四個狀態(tài)階段。A、存儲B、輸出C、執(zhí)行D、調(diào)度 25. 數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)以及( C )。

<mip-img src="http://www.bigengculture.com/uploads/allimg/180621/2032422223_1.jpg" alt="計算機程序設(shè)計員理論知識試卷">

A、數(shù)據(jù)之間的關(guān)系B、數(shù)據(jù)的邏輯結(jié)構(gòu)C、數(shù)據(jù)元素的集合D、數(shù)據(jù)的存儲結(jié)構(gòu)

26. 數(shù)組順序存儲的優(yōu)點在于可以(C)存取或修改數(shù)組元素的值。A、線性地B、連續(xù)C、順序D、隨機 27. 鏈表分為單鏈表、( B )、循環(huán)鏈表三種。A、空鏈表B、雙鏈表C、多鏈表D、復(fù)合鏈表 28. 線性表是由(AC)的數(shù)據(jù)元素組成的有限序列。A、相同類型B、不同類型C、有序D、無序 29. 棧的主要操作有：建空棧、( C )。

A、插入、查找B、插入、遍歷、查找C、進棧、出棧D、插入、排序、查找

棧是一種數(shù)據(jù)結(jié)構(gòu)，是只能在某一端插入和刪除的特殊線性表。它按照后進先出的原則存儲數(shù)據(jù)，先進入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時候從棧頂開始彈出數(shù)據(jù)（最后一個數(shù)據(jù)被第一個讀出來）。

棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂浮動；棧中元素個數(shù)為零時稱為空棧。插入一般稱為進棧（PUSH），刪除則稱為退棧（POP）。 棧也稱為先進后出表。

1、進棧（PUSH）算法

①若TOP≥ｎ時，則給出溢出信息，作出錯處理（進棧前首先檢查棧是否已滿，滿則溢出；不滿則作②）；

②置TOP=TOP+1（棧指針加１，指向進棧地址）；

③S(TOP)=X，結(jié)束（X為新進棧的元素）；2、退棧（POP）算法

<mip-img src="http://www.bigengculture.com/uploads/allimg/180621/203245C62_0.jpg" alt="計算機程序設(shè)計員理論知識試卷">

①若TOP≤0，則給出下溢信息，作出錯處理(退棧前先檢查是否已為空棧， 空則下溢；不空則作②)；

②X=S(TOP)，（退棧后的元素賦給X）：

③TOP=TOP-1，結(jié)束（棧指針減１，指向棧頂）。

30. 通常一個數(shù)據(jù)庫的數(shù)據(jù)模型是由( B )、數(shù)據(jù)操作和完整性約束三個部分組成的。A、數(shù)據(jù)元素B、數(shù)據(jù)結(jié)構(gòu)C、管理模型D、數(shù)據(jù)類型

數(shù)據(jù)模型所描述的內(nèi)容包括三個部分：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束。

1）數(shù)據(jù)結(jié)構(gòu):數(shù)據(jù)模型中的數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類型、內(nèi)容、性質(zhì)以及數(shù)據(jù)間的聯(lián)系等。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)模型的基礎(chǔ)，數(shù)據(jù)操作和約束都建立在數(shù)據(jù)結(jié)構(gòu)上。不同的數(shù)據(jù)結(jié)構(gòu)具有不同的操作和約束。

2）數(shù)據(jù)操作:數(shù)據(jù)模型中數(shù)據(jù)操作主要描述在相應(yīng)的數(shù)據(jù)結(jié)構(gòu)上的操作類型和操作方式。

3）數(shù)據(jù)約束：數(shù)據(jù)模型中的數(shù)據(jù)約束主要描述數(shù)據(jù)結(jié)構(gòu)內(nèi)數(shù)據(jù)間的語法、詞義聯(lián)系、他們之間的制約和依存關(guān)系，以及數(shù)據(jù)動態(tài)變化的規(guī)則，以保證數(shù)據(jù)的正確、有效和相容。

數(shù)據(jù)模型按不同的應(yīng)用層次分成三種類型：分別是概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型、物理數(shù)據(jù)模型。

1、概念數(shù)據(jù)模型（Conceptual Data Model）：簡稱概念模型，是面向數(shù)據(jù)庫用戶的實現(xiàn)世界的模型，，主要用來描述世界的概念化結(jié)構(gòu)，它使數(shù)據(jù)庫的設(shè)計人員在設(shè)計的

第1 / 6頁