2024年計算機軟件技術(shù)基礎(chǔ)期末考試大全
范文為教學(xué)中作為模范的文章，也常常用來指寫作的模板。常常用于文秘寫作的參考，也可以作為演講材料編寫前的參考。范文書寫有哪些要求呢？我們怎樣才能寫好一篇范文呢？下面我給大家整理了一些優(yōu)秀范文，希望能夠幫助到大家，我們一起來看一看吧。
計算機軟件技術(shù)基礎(chǔ)期末考試篇一
北京航空航天大學(xué)
班級：__________；學(xué)號：______________；姓名：__________________；成績：___________
1、程序＝ 數(shù)據(jù)結(jié)構(gòu) ＋算法 。
2、結(jié)構(gòu)化程序的最本質(zhì)的控制結(jié)構(gòu)有 順序 ， 選擇 和 循環(huán) 。 3、鏈表可分為 單鏈表 、 雙鏈表 ，循環(huán)鏈表等幾類。 4、 具有100個結(jié)點的完全二叉樹的葉子結(jié)點數(shù)為 50 。
5、無序表（ 81，52，57，95，22，04，96，83）的第一趟冒泡排序序列(從小到大)為 （04，。
6、操作系統(tǒng)的五大基本功能是 儲存器管理 ， 處理機管理 ，設(shè)備管理 ，文件管理，作業(yè)管理。
7、進程的基本狀態(tài)包括 就緒態(tài)（等待） ， 運行態(tài) 和 阻塞態(tài)。 8、軟件測試技術(shù)可分為 黑箱測試 和 白箱測試 。
9、tcp/ip五層協(xié)議體系結(jié)構(gòu)包括：物理層 、 網(wǎng)絡(luò)接口層 、 網(wǎng)絡(luò)層 、 運輸層 、 應(yīng)用層。
10、ip地址是一種層次型地址，由 網(wǎng)絡(luò)號 和 主機號 組成。
1、我們把具有共同屬性、共同操作性質(zhì)的對象的集合定義為（a ）。
a．類 b．屬性 c．對象 d．消息
2、軟件測試的目的是（b ）。
a．證明軟件是正確的` b. 發(fā)現(xiàn)錯誤，降低軟件帶來的風(fēng)險 c．排除軟件中的所有錯誤 d. 與軟件調(diào)試相同
3、在一個單鏈表中，若要在p所指向的結(jié)點之后插入一個新結(jié)點，則需要相繼修改（b ）個指針域的值。
a．1 b．2 c．3 d．4
4、 設(shè)棧s和隊列q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5、e6依次通過棧s，一個元素出棧后即進入隊列q，若6個元素出隊的順序是e2、e4、e3、e6、e5、e1，則棧s的容量至少應(yīng)該是（c ）。
a. 6 b. 4 c. 3 d. 2
5、已知某二叉樹的前序遍歷序列為abcdefg，中序遍歷序列為cbdafeg，其后序遍歷序列為（a ）。
a．cdbfgea b．cbdfgea c．cbdfgae d．cdbgfae
6、操作系統(tǒng)負責(zé)管理計算機的 （
a．程序 b．作業(yè) c．資源 d．進程
7、進程在3個基本狀態(tài)中的轉(zhuǎn)換，肯定不會有的轉(zhuǎn)換是（b ）。
a．運行態(tài)→就緒態(tài) b．阻塞態(tài)→運行態(tài) c．運行態(tài)→阻塞態(tài) d．阻塞態(tài)→就緒態(tài)
8、e—r方法的三要素是（c ）。
a．實體，屬性，實體集 b．實體，碼，聯(lián)系 c．實體，屬性，聯(lián)系 d．實體，域，碼
9、路由器工作在osi/rm模型的（d）層。
a．物理層 b．?dāng)?shù)據(jù)鏈路層 c．應(yīng)用層 d．網(wǎng)絡(luò)層
10、202.112.100.16是一個（ c）類ip地址。
a．a(chǎn) b．b c．c d．d
1、遞歸算法與遞推算法
遞歸算法：是構(gòu)造計算機算法的一種基本方法。如果一個過程直接或間接地調(diào)用它自身，則稱該過程是遞歸的，遞歸過程必須有一個遞歸終止條件，即存在“遞歸出口”，無條件的遞歸是毫無意義的。
遞推算法：是一種簡單的算法，即通過已知條件，利用特定關(guān)系得出中間推論，直至得到結(jié)果的算法。
2、分頁存儲管理與分段存儲管理
分頁儲存管理：允許將一個進程直接分散地裝入到許多不相鄰的分區(qū)中，則無須再進行“緊湊”?；谶@一思想而產(chǎn)生了離散分配方式。離散分配的基本單位是頁。
分段儲存管理：一個用戶程序通常由一個主程序、若干個子程序和數(shù)據(jù)區(qū)組成，我們把每一個像這樣的邏輯信息組稱做“段”，這時用戶程序的邏輯地址空間變成了二維地址空間（把整個邏輯地址空間分為若干段，每一個段段內(nèi)又從0開始記數(shù)）。我們可以以“段”為單位進行內(nèi)存管理。這就是“分段式”內(nèi)存管理的思想。
3、給出一組關(guān)鍵字（19，01，26，92，87，11，43，87，21），進行冒泡排序，列出每一遍排序后關(guān)鍵字的排列次序。（要求排序結(jié)果從小到大，每次向左冒泡）
1 數(shù)據(jù)庫編程題（10分） 給定下列四個關(guān)系模式：
內(nèi)容需要下載文檔才能查看
s：學(xué)生表 c：課程表
sc：學(xué)生選課表
原題：參見北京航空航天大學(xué)2008～2009年第1學(xué)期計算機軟件技術(shù)基礎(chǔ)試題
內(nèi)容需要下載文檔才能查看
內(nèi)容需要下載文檔才能查看 內(nèi)容需要下載文檔才能查看
其中，各個表中的字段含義分別為：
sno：學(xué)號；sn：姓名；sex：性別；age：年齡。 cno：課程編號；cn：課程名稱；tn：代課教師姓名。 g：學(xué)生所選課成績。
注：課程字段值直接用課程中文，如數(shù)學(xué)課字段值‘?dāng)?shù)學(xué)’，學(xué)生和老師的名字字段值直接
用其名字的中文，年齡字段值為年齡的整數(shù)值。
請寫出以下問題的sql計算機序列（注：采用sql92標(biāo)準(zhǔn)）。
1） 在學(xué)生表中，用分組的方法分別列出男生、女生的人數(shù)。（2分）
select count * from s where sex =’男’； select count * from s where sex =’女’；
2） 創(chuàng)建課程表（字段名、類型和長度可自定義），并指出主鍵。（2分）
create table c ( cno char(3) cn char(10), tn char(2) );
3） 查詢所有學(xué)生的姓名、所選課程的名稱和成績，并按成績由小到大排序。（2分）
寫法一：select distinct ， ， sc，g from s， c， sc where o = and o = o order by g asc
寫法二：select distinct sn, cn, g from s join sc on o = and c join sc on o = o order by g asc
4） 從選課表中，查詢出成績排在最前面的5行記錄，要求列出選課表的所有字段。（2分）
select top 5 * from sc order by g desc
5）從學(xué)生表中列出所有姓張的學(xué)生的姓名及年齡。（2分）
答：select sn,age from s where sn like ’張%’2 c++編程題（5分）
#include
class vehicle {
public:
int color; private:
int tyre_number;
primary key not null,
public:
void setcolor(int c) { color = c; }
void move() { printf("vehicle moving ! "); } };
class car : public vehicle {
protected:
int velocity; public:
void move() { printf("car moving ! ");}
};
class sportscar : public car {
public:
int cost；
void move() { printf("sportscar moving ! ");}
};
int main() {
int col = 0;
vehicle *vec; sportscar bmwm3;
bmwm3. setcolor(1); ();
col = bmwm3. color;
vec = new car;
vec->move(); return 0; }
1） main 中當(dāng)程序運行到vec = new car時，col = ？（1分） 1
2） 寫出程序的運行結(jié)果。(2分) sportscar moving! vehicle moving!
3） 寫出在main中的對象bmwm3可以訪問的成員變量。（1分） color和cost
s("content_relate");【計算機軟件基礎(chǔ)期末考試試題及參考答案】相關(guān)文章：
2024導(dǎo)游證基礎(chǔ)強化試題及參考答案
07-12
臨床醫(yī)學(xué)檢驗技師基礎(chǔ)試題及參考答案
06-09
統(tǒng)計師考試《初級基礎(chǔ)》練習(xí)試題及參考答案
10-01
語文試題及參考答案
08-05
中考語文試題及參考答案
09-13
計算機基礎(chǔ)期末考試練習(xí)試題及答案
09-25
水利知識競賽試題及參考答案
11-11
中考英語試題及參考答案
08-30
初一數(shù)學(xué)期末考試題及參考答案舉例
09-20
