《軟件技術基礎試題及答案.doc》由會員分享，可在線閱讀，更多相關《軟件技術基礎試題及答案.doc（10頁珍藏版）》請在裝配圖網上搜索。

軟件技術基礎 系 班級 姓名 成績 得分 評卷人 一、填空題（每空1分，共25分） 1. 數據結構作為一門學科，主要研究數據的 、存儲結構以及 三方面內容。 2. 當對一個線性表經常進行插入或刪除操作時，則宜采用 存儲結構；而經常進行的是訪問操作，而很少進行插入或刪除操作時，則宜采用 存儲結構。 3. 在線性結構中，首結點有 個前驅結點，其余每個結點有且只有 個前驅結點。 4. 限定在表的一端進行插入，在表的另一端進行刪除的線性表稱為 ；限定在表的一端進行插入和刪除運算的線性表稱為 。 5. 一個8階的下三角矩陣B按行優(yōu)先順序壓縮存儲在一維數組中，則數組的大小應設為 。 6. 按照二叉樹的定義，具有3個結點的二叉樹形態(tài)有 種；具有65個結點的完全二叉樹其深度為 ; 深度為10的完全二叉樹最多有 個結點 7. 在長度為n的順序表的第i個位置上插入一個元素，元素的移動次數為 ；刪除第i個元素時，需要從前向后依次前移 個元素。(1≤i≤n+1) 8. 順序存儲結構的循環(huán)隊列中，設front 和rear分別為隊頭和隊尾指示器，該隊列中能存放的最大元素的個數為M AX-1，則判斷隊列為滿的條件為 ，而判斷隊列為空的條件是 。 9. 設D={A，B，C，D，E}，R={，，，}，結構（D，R）描述的數據結構是 。 10. 系統(tǒng)出現死鎖一定是同時保持了 ， ， 和環(huán)路條件這四個必要條件。 11. 操作系統(tǒng)通過 記載、跟蹤、控制進程的執(zhí)行，它是進程存在的唯一標志。作業(yè)調度程序是從處于 狀態(tài)的作業(yè)中選取一個作業(yè)并把它裝入主存。 12A.軟件生命周期瀑布模型一般可分為問題分析、 、 、 和軟件維護五個階段。 , 得分 評卷人 二、選擇題（每小題1分，共10分） 1. 已知： int x; 下列語句正確的是（ ）。 A. int *p=&x; B. int *p=x; C. int p=&x; D. int *p=*x; 2. int a[ ]={1,2,3,4,5},b[5],*p; 則下列語句中不正確的語句是（ ）。 A. p=b+1; B.p=&a[3]; C. p=a; D.b=a; 3. 設有以下說明語句 struct node{ int a；float b；}； struct node node1,node2,*pnode; 則下列語句中正確是（ ）。 A. node1=node2； B. pnode.a=10； C. return (node1+node2)； D. scanf(“%d %f”,node1); 4. 線性鏈表不具有的特點是（ ）。 A. 可隨機訪問任一個結點 B．不必事先估計所需存儲空間大小 C. 插入與刪除時不必移動元素 D．所需空間與線性表長度成正比 5. 若讓元素1，2，3依次進棧，則出棧次序不可能出現（ ）種情況。 A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，2 6. 有向圖的鄰接表中，頂點Vi的出度是（ ）。 A. 依附于Vi的弧數 B.Vi鏈表中的鄰接結點個數 C. Vi在表結點中出現的次數 D. Vi度的一半 7. 某二叉樹的先序序列和后序序列正好相反，則該二叉樹一定是（ ）的二叉樹。 A．空或只有一個結點 B．深度等于其結點數 C．任一分支結點均無左子樹 D．任一分支結點均無右子樹 8. 在一個單鏈表中,若指針p指向某一結點，指針q指向p的前驅結點，要在q與p之間插入一個由s所指的結點，則執(zhí)行（ ）。 A．s→next=p→next；p→next=s； B．p→next =s；s→next =q； C．p→next =s→next；s→next =p； D．q→next =s；s→next =p； 9. 如果以鏈表作為棧的存儲結構，則出棧操作時（ ）。 A．必須判別棧是否滿 B．對棧不作任何判別 C．必須判別棧是否空 D．判別棧元素的類型 10. 設單鏈表中指針p指著結點A，若要刪除A之后的結點（若存在），則需要修改指針操作為（ ）。 A. p->next=p->next->next B．p=p->next C．p=p->next->next D．p->next=p 11. 具有6個頂點的無向圖至少需要（ ）條邊才能確保是一個連通圖。 A. 6 B．7 C．4 D．5 12. 對線性表進行二分查找時，要求線性表必須滿足（ ）。 A、以順序方式存儲 B、以鏈接方式存儲 C、以順序方式存儲，且結點按關鍵字有序排列 D、以鏈接方式存儲，且結點按關鍵字有序排列 13. 對于進程的描述，下列說法錯誤的是（ ）。 A．一個進程可以包含若干個程序 B. 一個程序可能被多個進程執(zhí)行 C．一個程序僅對應一個進程 D.進程是程序的一次執(zhí)行過程 14. 臨界區(qū)是指并發(fā)進程中訪問共享變量的（ ）段。 A.管理信息 B.信息存儲 C.數據 D.程序 15. 若當前進程因時間片用完而讓出處理機時，該進程應轉變?yōu)椋? ）狀態(tài)。 A、執(zhí)行 B、就緒 C、阻塞 D、喚醒 得分 評卷人 二、簡答題（ 每題5分，共20分） 1 . 軟件設計的任務是什么？分為哪幾個步驟？每個步驟的任務是什么？ 2. 用簡單插入排序法，對關鍵字值序列為：12，3，24，45，1，18按從小到大的順序進行排列，試寫出每趟排序的結果。（5分） 3.已知一棵二叉樹的中序遍歷結果為DBHEAFICG，先序遍歷結果為ABDEHCFIG，請畫出該二叉樹，并寫出實現步驟。(5分) 4. 給出下面有向圖的鄰接矩陣。（5分） 得分 評卷人 四、程序題（共40分） 1.程序填空（5分） 下面是實現二分查找算法的函數，試將其補充完整。 int binsearch(int s[ ],int k,int n) { int low,high,mid; low=0; while( ) { if(s[mid] ==k) { printf("searching success! \n "); return(mid); } else if(s[mid] num=8; scanf(“%d”,&x); dellist(L,x); } void dellist(listtype *L，int x) {int i,j; for(i=0;inum;i++) { if(L->data[i]num; j++) L->data[j-1]=L->data[j]; L->num--; break; } } } 3， typedef struct node { int data; struct node *next; }node; void main() { node *head,*p; head=creat( ); /*創(chuàng)建單鏈表*/ p=find_min_node(head); /*查找數據值最小的結點*/ switch_next_node(p); } node *find_min_node(node *h) { int min; node *p,*t; if(h==NULL) return NULL; p=h->next; t=NULL; min=p->data; while(p!=NULL) { if(p->datadata; } p=p->next; } printf("min=%d\n",t->data); return t; } void switch_next_node(node *p) { node *q; int t; q=p->next; if(q==NULL || p->data%2==0) return; t=p->data; p->data=q->data; q->data=t; }