PASCAL語言章節(jié)練習(2019.03.19)

來源：考試資料網(wǎng)

1.填空題 寫出運行程序的結(jié)果：

輸出為（）

2 排序算法是穩(wěn)定的意思是關(guān)鍵碼相同的記錄排序前后相對位置不發(fā)生改變，下列哪種排序算法是不穩(wěn)定的（）

3 下列有關(guān)樹的敘述中，敘述正確的有（）

4 對于下面的程序段：
x：=28； y：=20； z：=30；
if
x>y
then
z：=x+y；
x：=y； z：=x+y； y：=z；
執(zhí)行該程序段后，變量y的值為（）

5 有向圖中每個頂點的度等于該頂點的（）

6 已知有說明CONST a=1；b=2；c=3；d=4；VAR w，x，y，：Integer；執(zhí)行語句x：=a；x：=c；y：=a+2；Z：=b；w：=d-a+b；后，其值相等的變量是（）

7 高度為n的均衡的二叉樹是指：如果去掉葉結(jié)點及相應的樹枝，它應該是高度為n-1的滿二叉樹。在這里，樹高等于葉結(jié)點的最大深度，根結(jié)點的深度為0，如果某個均衡的二叉樹共有 2381 個結(jié)點，則該樹的樹高為（）

8 下列不屬于NOIP競賽推薦使用的語言環(huán)境的是（）

9 Pascal表達式“2008 div 5 mod -2”的結(jié)果是（）

10 在Pascal語言中，判斷a不等于0且b不等于0的正確的條件表達式是（）