2021年河南省商丘市全国计算机等级考试C语言程序设计测试卷一(含答案).docxVIP

2021年河南省商丘市全国计算机等级考试C语言程序设计测试卷一(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。A.125 B.n／2 C.n D.n+1?2.同一个关系模型的任意两个元组值()。A.可以全相同 B.不能全相同 C.必须全相同 D.以上都不对?3. 下面程序运行的结果是______。 main() { int x,y,z; x=0;y=z=-1; x+=-z---y; printf(x=%d\n,x); }A.x=4 B.x=0 C.x=2 D.x=3? 4.以下程序是用来计算两个非负数之间的最大公约数：我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为() A.O(1) B.O(logn) C.O(n) D.O(n^2)?5.6. 若执行下述程序时，若从键盘输入6和8，结果为( )。 main() {int a，b，s； scanf(%d%dt，a，B)； s=a： if(s=B)s*=s； printf(%d，s)； }A.36 B.64 C.48 D.以上都不对?7.下列排序方法中，()方法的比较次数与记录的初始排列状态无关。