2021-2022年贵州省安顺市全国计算机等级考试C语言程序设计测试卷一(含答案).docxVIP

2021-2022年贵州省安顺市全国计算机等级考试C语言程序设计测试卷一(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.下列关于栈叙述正确的是 A.栈顶元素最先能被删除 B.栈顶元素最后才能被删除 C.栈底元素永远不能被删除 D.以上三种说法都不对? 2.有以下程序： #include stdio．h main（　　） { int a=7； 　while(a--)； 　print[(%d\n，a)； } 程序运行后的输出结果是（　　）。A.-1 B.0 C.1 D.7?3.具有10个叶子结点的二叉树中有()个度为2的结点。A.8 B.9 C.10 D.11?4.对n个数进行排序，哪种算法，其时间复杂度在最坏和最好都是O(nlogn)()A.快速排序 B.希尔排序 C.堆排序 D.选择排序? 5.已知：int x,y;double z;则以下语句中错误的函数调用是（ ）。 A.A.scanf(%d,%1x,%1e,x,y,z);?B.scanf(%1d*%d1f,x,y,z);?C.scanf(%x%*d%o,x,y);?D.scanf(%x%o%6.2f,x,y,z); 6.一个队列的入队序列是a,b,c,d，则出队序列是()。A.a,b,c,d B.a,c,