范文為教學中作為模范的文章，也常常用來指寫作的模板。常常用于文秘寫作的參考，也可以作為演講材料編寫前的參考。范文書寫有哪些要求呢？我們怎樣才能寫好一篇范文呢？下面我給大家整理了一些優(yōu)秀范文，希望能夠幫助到大家，我們一起來看一看吧。

計算機軟件技術基礎期末考試篇一

北京航空航天大學

班級：__________；學號：______________；姓名：__________________；成績：___________

1、程序＝ 數(shù)據(jù)結構 ＋算法 。

2、結構化程序的最本質的控制結構有 順序 ， 選擇 和 循環(huán) 。 3、鏈表可分為 單鏈表 、 雙鏈表 ，循環(huán)鏈表等幾類。 4、 具有100個結點的完全二叉樹的葉子結點數(shù)為 50 。

5、無序表（ 81，52，57，95，22，04，96，83）的第一趟冒泡排序序列(從小到大)為 （04，。

6、操作系統(tǒng)的五大基本功能是 儲存器管理 ， 處理機管理 ，設備管理 ，文件管理，作業(yè)管理。

7、進程的基本狀態(tài)包括 就緒態(tài)（等待） ， 運行態(tài) 和 阻塞態(tài)。 8、軟件測試技術可分為 黑箱測試 和 白箱測試 。

9、tcp/ip五層協(xié)議體系結構包括：物理層 、 網絡接口層 、 網絡層 、 運輸層 、 應用層。

10、ip地址是一種層次型地址，由 網絡號 和 主機號 組成。

1、我們把具有共同屬性、共同操作性質的對象的集合定義為（a ）。

a．類 b．屬性 c．對象 d．消息

2、軟件測試的目的是（b ）。

a．證明軟件是正確的` b. 發(fā)現(xiàn)錯誤，降低軟件帶來的風險 c．排除軟件中的所有錯誤 d. 與軟件調試相同

3、在一個單鏈表中，若要在p所指向的結點之后插入一個新結點，則需要相繼修改（b ）個指針域的值。

a．1 b．2 c．3 d．4

4、 設棧s和隊列q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5、e6依次通過棧s，一個元素出棧后即進入隊列q，若6個元素出隊的順序是e2、e4、e3、e6、e5、e1，則棧s的容量至少應該是（c ）。

a. 6 b. 4 c. 3 d. 2

5、已知某二叉樹的前序遍歷序列為abcdefg，中序遍歷序列為cbdafeg，其后序遍歷序列為（a ）。

a．cdbfgea b．cbdfgea c．cbdfgae d．cdbgfae

6、操作系統(tǒng)負責管理計算機的 （

a．程序 b．作業(yè) c．資源 d．進程

7、進程在3個基本狀態(tài)中的轉換，肯定不會有的轉換是（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．數(shù)據(jù)鏈路層 c．應用層 d．網絡層

10、202.112.100.16是一個（ c）類ip地址。

a．a b．b c．c d．d

1、遞歸算法與遞推算法

遞歸算法：是構造計算機算法的一種基本方法。如果一個過程直接或間接地調用它自身，則稱該過程是遞歸的，遞歸過程必須有一個遞歸終止條件，即存在“遞歸出口”，無條件的遞歸是毫無意義的。

遞推算法：是一種簡單的算法，即通過已知條件，利用特定關系得出中間推論，直至得到結果的算法。

2、分頁存儲管理與分段存儲管理

分頁儲存管理：允許將一個進程直接分散地裝入到許多不相鄰的分區(qū)中，則無須再進行“緊湊”。基于這一思想而產生了離散分配方式。離散分配的基本單位是頁。

分段儲存管理：一個用戶程序通常由一個主程序、若干個子程序和數(shù)據(jù)區(qū)組成，我們把每一個像這樣的邏輯信息組稱做“段”，這時用戶程序的邏輯地址空間變成了二維地址空間（把整個邏輯地址空間分為若干段，每一個段段內又從0開始記數(shù)）。我們可以以“段”為單位進行內存管理。這就是“分段式”內存管理的思想。

3、給出一組關鍵字（19，01，26，92，87，11，43，87，21），進行冒泡排序，列出每一遍排序后關鍵字的排列次序。（要求排序結果從小到大，每次向左冒泡）

1 數(shù)據(jù)庫編程題（10分） 給定下列四個關系模式：

內容需要下載文檔才能查看

s：學生表 c：課程表

sc：學生選課表

原題：參見北京航空航天大學2008～2009年第1學期計算機軟件技術基礎試題

內容需要下載文檔才能查看

內容需要下載文檔才能查看 內容需要下載文檔才能查看

其中，各個表中的字段含義分別為：

sno：學號；sn：姓名；sex：性別；age：年齡。 cno：課程編號；cn：課程名稱；tn：代課教師姓名。 g：學生所選課成績。

注：課程字段值直接用課程中文，如數(shù)學課字段值‘數(shù)學’，學生和老師的名字字段值直接

用其名字的中文，年齡字段值為年齡的整數(shù)值。

請寫出以下問題的sql計算機序列（注：采用sql92標準）。

1） 在學生表中，用分組的方法分別列出男生、女生的人數(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） 查詢所有學生的姓名、所選課程的名稱和成績，并按成績由小到大排序。（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）從學生表中列出所有姓張的學生的姓名及年齡。（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 中當程序運行到vec = new car時，col = ？（1分） 1

2） 寫出程序的運行結果。(2分) sportscar moving! vehicle moving!

3） 寫出在main中的對象bmwm3可以訪問的成員變量。（1分） color和cost

【計算機軟件基礎期末考試試題及參考答案】相關文章：

2024導游證基礎強化試題及參考答案

07-12

臨床醫(yī)學檢驗技師基礎試題及參考答案

06-09

統(tǒng)計師考試《初級基礎》練習試題及參考答案

10-01

語文試題及參考答案

08-05

中考語文試題及參考答案

09-13

計算機基礎期末考試練習試題及答案

09-25

水利知識競賽試題及參考答案

11-11

中考英語試題及參考答案

08-30

初一數(shù)學期末考試題及參考答案舉例

09-20