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