2017計算機二級C語言上機題庫及答案
我們將要迎來計算機考試,大家準備好了嗎,以下是小編分享給大家的2017計算機二級C語言上機題庫及答案,歡迎測試!
一、填空題
給定程式中已建立一個帶有頭結點的單向連結串列,在main函式中將多次呼叫fun 函式,每呼叫一次fun函式,輸出連結串列尾部結點中的資料,並釋放該結點,使連結串列縮短。
請在程式的下劃線處填入正確的內容並把下劃線刪除,使程式得出正確的結果。
注意:源程式存放在考生檔案夾下BLANK1.C中。
不得增行或刪行,也不得更改程式的結構!
給定源程式:
#include
#include
#define N 8
typedef struct list
{int data;
struct list *next;
}SLIST;
void fun(SLIST *p)
{SLIST *t, *s;
t=p->next; s=p;
while(t->next != NULL)
{s=t;
/**********found**********/
t=t->___1___;
}
/**********found**********/
printf(" %d ",___2___);
s->next=NULL;
/**********found**********/
free(___3___);
}
SLIST *creatlist(int *a)
{SLIST *h,*p,*q; int i;
h=p=(SLIST *)malloc(sizeof(SLIST));
for(i=0; i
{q=(SLIST *)malloc(sizeof(SLIST));
q->data=a[i]; p->next=q; p=q;
}
p->next=0;
return h;
}
void outlist(SLIST *h)
{SLIST *p;
p=h->next;
if (p==NULL) printf(" The list is NULL! ");
else
{printf(" Head");
do {printf("->%d",p->data); p=p->next;}while(p!=NULL);
printf("->End ");
}
}
main()
{SLIST *head;
int a[N]={11,12,15,18,19,22,25,29};
head=creatlist(a);
printf(" Output from head: "); outlist(head);
printf(" Output from tail: ");
while (head->next != NULL){
fun(head);
printf(" ");
printf(" Output from head again : "); outlist(head);
}
}
解題答案:
/**********第一空**********/
t=t->next;
/**********第二空**********/
printf(" %d ",t->data);
/**********第三空**********/
free(t);
******************************************
-
2015下半年全國計算機二級Java考試模擬題(附答案)
一、選擇題(1)已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF,則該二叉樹的後序遍歷為A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG(2)樹是結點的集合,它的根結點數目是A)有且只有1B)1或多於1C)0或1D)至少2(3)如果進棧序列為e1,e2,e3,e4,則可能的出棧序...
-
二級計算機選擇題試題答案
一、選擇題1、任何控制元件都有的屬性是()。ColorionerStyle2、設計資料庫的儲存結構屬於()A.需求分析B.概念設計C.邏輯設計D.物理設計3、某人建立了1個工程,其中的窗體名稱為Form1;之後又添加了1個名為Form2的窗體,並希望程式執行時先顯示Form2窗體,那麼,他需要做的工...
-
計算機等級考試二級VB試題及答案
一、選擇題(1)假設線性表的長度為n,則在最壞情況下,氣泡排序需要的比較次數為A)log2nB)n2C)O(n1..5)D)n(n-1)/2正確答案:D(2)演算法分析的目的是A)找出資料結構的合理性B)找出演算法中輸入和輸出之間的關係C)分析演算法的易懂性和可靠性D)分析演算法的效率以求改進正確答...
-
2016年9月計算機二級Access預測試題及答案
(1)程式流程圖中帶有箭頭的線段表示的是()。A.圖元關係B.資料流C.控制流D.呼叫關係(2)結構化程式設計的基本原則不包括()。A.多型性B.自頂向下C.模組化D.逐步求精(3)軟體設計中模組劃分應遵循的準則是()。A.低內聚低耦合B.高內聚低耦合C.低內聚高耦合D.高內聚...