- 相關推薦
程序設計基礎試題及答案
《程序設計基礎》可作為高等院校涉及程序設計的相關專業程序設計課程的教材，也可作為工程技術人員的參考用書和有志于程序設計的社會青年的自學用書。以下是由陽光網小編整理關于程序設計基礎試題的內容，希望大家喜歡!
程序設計基礎試題
一、單項選擇題(每小題2分，共30分)
1、現代計算機的內部對于數據采用的表示形式是( )。
A、 二進制 B、八進制
C、 十進制 D、十六進制
2、當代計算機的體系結構稱為“馮·諾依曼”體系，馮·諾依曼機的主要思想之一是( )
A、 程序存儲
B、 設計機器語言
C、自動執行程序
D、 存儲器為核心
3、現代電子計算機誕生的理論基礎是( )。
A、 圖靈機 B、 圖靈測試
C、 馮·諾依曼機 D、邱奇論題
4。CPU主要包括( )。
A、 運算器、控制器和寄存器 B、運算器、控制器和存儲器
C、 控制器 D、運算器和存儲器
5、匯編程序的任務是( )。
A、將匯編語言編寫的程序轉換為目標程序
B、將匯編語言編寫的程序轉換為可執行程序
C、 將高級語言編寫的程序轉換為匯編語言程序
D、 將高級語言編寫的程序轉換為可執行程序
6、C語言是( )。
A、 機器語言 B、匯編語言
C、 高級語言 D、 目標語言
7。在C語言中，字符串常量的定界符是( )。
A、空格 B、單引號
C、 雙引號 D、 方括號
8、在C語言中，不合法的int型常量是( )。
A、32767 B、0678
C、0XABC D、32768L
9、C語言的類別是( )。
A、面向過程的程序設計語言 B、面向問題的程序設計語言
C、 面向對象的程序設計語言 D、 面向硬件的程序設計語言
10、以下所列語句中，合法的語句是( )。
A、a=1，b=2 B、++a;
C、a=a+l=5; D、y=int(a)
11、棧的'邏輯結構是( )。
A、集合 B、線性結構
C、樹型結構 D、 圖型結構
12、下面4句結論中只有一句是錯誤的，它是( )。
A、 二叉樹是樹
B、二叉樹的左右子樹的位置可以顛倒
C、 可以使用二叉樹的思想對數值進行排序
D、可以采用鏈表方式存儲二叉樹
13、若按照一定的J頃序依次訪問樹中的每一個結點，而且每個結點只被訪問一次，則稱這樣的操作為( )。
A、排序
B、查找
C、 遍歷
D、建立
14、在軟件系統進行組裝測試的時候發現錯誤，則針對被發現的錯誤，可以判斷在整個軟件開發過程最可能出現錯誤的階段是( )。
A、 需求分析
B、概要設計
C、 詳細設計
D、單元測試
15、程序設計要遵循一定的開發方法及思想，以下有一個不是程序設計過程中應該遵循的開發方法，它是( )。
A、結構化設計方法
B、模塊化程序設計方法
C、 面向對象的程序設計方法
D、數據結構優先原則
二、填空題(每空2分，共20分)
1、計算機系統中的軟件包括——軟件和——軟件。
2、 C語言中要改變循環語句的流程可以使用語句——，—— 和——。
3、常見的非線性結構包括——和——結構。
4、算法描述的常見方法是————，——和——。
三、簡答題(每小題10分，共30分)
1、簡述計算機硬件與軟件的關系。
2、馮·諾伊曼原理的主要思想是什么?
3、軟件的生存周期包括哪幾個階段?
四、寫出運行結果(每小題5分，共10分)
五、編程題(共10分)
利用窮舉法編寫一個算法判斷給定的正整數n是否是素數，即判斷n是否只能被1和自身整除。
程序設計基礎試題試題答案及評分標準
一、單項選擇題(每小題2分，共30分)
1、A 2、A 3、A 4、A 5、A
6、C 7、C 8、B 9、A 10、B
11、B 12、B 13、C 14、B 15、D
二、填空題(每空2分，共20分)
1、系統 應用
2、break cOntinue gOtO
3、樹 圖
4、偽碼 流程圖 N—S圖
三、簡答題(每小題10分，共30分)
1、參考答案：
計算機硬件與軟件的關系主要體現在以下三個方面：
(1)互相依存。計算機硬件與軟件的產生與發展本身就是相輔相成、互相促進的，二者密不可分。
(2)無嚴格界面。雖然計算機的硬件與軟件各有分工，但是在很多情況下軟硬件之間的.界面是浮動的。計算機某些功能既可由硬件實現，也可以由軟件實現。
(3)相互促進。無論從實際應用還是從計算機技術的發展看，計算機的硬件與軟件之間都是相互依賴、相互影響、相互促進的。硬件技術的發展會對軟件提出新的要求，促進軟件的發展;反之，軟件的發展又對硬件提出新的課題。
2、參考答案：
“馮·諾伊曼原理”的主要思想就是“存儲程序控制”原理。(3分)“存儲程序控制”原理的 基本內容是：
用二進制形式表示數據和指令;
將程序(數據和指令序列)預先存放在主存儲器中，使計算機在工作時能夠自動高速地從存儲器中取出指令，并加以執行，這是“存儲程序控制”的基本特點;
確立了計算機系統的5大基本部件：存儲器、控制器、運算器、輸入設備和輸出設備，同時也規定了5大部件的基本功能。
馮，諾依曼型計算機的兩大特征是“程序存儲”和“采用二進制”。(7分)
3，參考答案：
一般說來，軟件生存周期包括軟件定義、軟件開發、軟件使用與維護三個部分，并可進一步 細分為可行性研究、需求分析、概要設計、詳細設計、實現、組裝測試、確認測試、使用、維護和退 役10個階段。
四、寫出運行結果(每小題5分，共lo分)
1、運行結果6
2、運行結果1 3 5 7 9
五、編程題(10分)
1、參考答案：
【程序設計基礎試題及答案】相關文章：
微波技術基礎試題及答案04-02
面向對象程序設計試題及答案04-01
java基礎面試題及答案04-05
《管理學基礎》模擬試題及答案04-01
大學《護理學基礎》試題及答案11-29
大學《管理學基礎》試題及答案04-02
c語言基礎面試題及答案04-01
管理學基礎期末復習試題及答案01-08
《管理學基礎》試題及參考答案04-01