PASCAL语言章节练习(2019.03.19)

填空题
写出运行程序的结果：输出为（）
答案：0,120
单项选择题
排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的（）
A.冒泡排序
B.插入排序
C.归并排序
D.快速排序
多项选择题
下列有关树的叙述中，叙述正确的有（）
A.在含有n个结点的树中，边数只能是（n-1）条
B.在哈夫曼树中，叶结点的个数比非叶结点个数多1
C.完全二叉树一定是满二叉树
D.在二叉树的前序序列中，若结点u在结点v之前，则u一定是v的祖先
单项选择题
对于下面的程序段：x：=28； y：=20； z：=30；ifx>ythenz：=x+y；x：=y； z：=x+y； y：=z；执行该程序段后，变量y的值为（）
A.28
B.30
C.40
D.48
单项选择题
有向图中每个顶点的度等于该顶点的（）
A.入度
B.出度
C.入度与出度之和
D.入度与出度之差
单项选择题
已知有说明CONST a=1；b=2；c=3；d=4；VAR w，x，y，：Integer；执行语句x：=a；x：=c；y：=a+2；Z：=b；w：=d-a+b；后，其值相等的变量是（）
A.x，y
B.x，z
C.x，w
D.y，z
单项选择题
高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有 2381 个结点，则该树的树高为（）
A.10
B.11
C.12
D.13
单项选择题
下列不属于NOIP竞赛推荐使用的语言环境的是（）
A.Dev-C++
B.Visual C++
C.Free Pascal
D.Lazarus
单项选择题
Pascal表达式“2008 div 5 mod -2”的结果是（）
A.8
B.-1
C.0
D.1
单项选择题
在Pascal语言中，判断a不等于0且b不等于0的正确的条件表达式是（）
A.not a=0 or not b=0
B.not（（a=0）and（b=0））
C.not（a=0 and b=0）
D.（a<>0）and （b<>0）