2021-2022年山东省聊城市全国计算机等级考试C语言程序设计预测试题(含答案).docxVIP

2021-2022年山东省聊城市全国计算机等级考试C语言程序设计预测试题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.有以下程序： struct st { int x; int *y; } *pt; int a[ ]={1,2}, b[ ]={3,4}; struct st c[2]={ 10,a,20,b}; pt=c; 以下选项中表达式值为11的是（）。 A.++ p-x B.pt-x C.*pt-y D.(pt++)-x?2. “商品”与“顾客”两个实体集之间的联系一般是A.一对一 B.一对多 C.多对一 D.多对多?3. 4.算法具有五个特性，以下选项中不属于算法特性的是　_____。 A.有穷性 B.简洁性 C.可行性 D.确定性?5.关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)?B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)?C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)?D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)? 6.若有定义: float x=1.5; int a=1. b=3. c=2;则正确的s