2022年山东省济南市全国计算机等级考试C语言程序设计模拟考试(含答案).docx

2022年山东省济南市全国计算机等级考试C语言程序设计模拟考试(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.已知10个元素(54,28,16,34,,73,62,95,60,26,43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为()A.4 B.3 C.2 D.5?2. 有以下程序 void f(int*x，int *y) { int t; t= *x;*x=*y;*y=t； } main() { int a[8]={1,2,3,4,5,6,7,8},i,*p,*q； p=a；q=a[7]； while(p＜q) {f(p,q);p++;q--;} for(i=0;i＜8;i++)printf(%d,,a[i])； } 程序运行后的输出结果是A.8，2，3，4，5，6，7，1，?B.5，6，7，8，1，2，3，4，?C.1，2，3，4，5，6，7，8，?D.8，7，6，5，4，3，2，1?3.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1=i=n)个元素是()A.不确定 B.n-i+1 C.i D.n-i?4.利用fseek函数可实现的操作是( )。A.实现文件的顺序读写 B.改变文件的位置指针 C.实现文件的随