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