2022年黑龙江省大庆市全国计算机等级考试C语言程序设计测试卷一(含答案).docxVIP

2022年黑龙江省大庆市全国计算机等级考试C语言程序设计测试卷一(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.有三个关系R、S和T如下： 由关系R和S得到关系T的操作是（　　）。 A.自然连接 B.交 C.除 D.并?2.线性链表中结点的结构为(data，next)。已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列()操作。A.s-next=p;p-next=s;?B.s-next=p-next;p-next=s;?C.s-next=p-next;p=s;?D.p-next=s;s-next=p;? 3.有以下程序#includestdio．h#includestdlib．hmain( ){int*a，*b，*c；a=b=c=(int*)malloc(sizeof(int))；*a=1；*b=2，*c=3；a=bprintf(”％d，％d，％d＼n”，*a，*b，*c)；}程序运行后的输出结果是( )。 A.3，3，3 B.2，2，3 C.1，2，3 D.1，1，3?4. 下列变量声明合法的是( )。A.short a=1.4e-1；?B.double b=1+3e2.8；?C.long do=OxfdaL；?D.float 2?5.简单的交换排序方法是（　　）。A.快速排序 B.选择排序 C.堆排序 D.冒泡排序?6.下列关于宏的叙述中正确的是（）。A.宏替换没有数据类型限制?B.宏定义必须位于源程序中所有语句之前?C.宏名必须用大写字母表示?D.宏调用比函数调用耗费时间?7.已知一个大小为n的整型数组，现求该数组的全部连续子数组的元素之和的最大值，最优算法的时间复杂度是()如：a[4]={2,-1,3,-4}，它的全部连续子数组为{2,-1,3,-4,[2,-1],[-1,3],[3,-4],[2,-1,3],[-1,3,-4],[2,-1,3,-4]}，它们的元素之和为{2,-1,3,-4,1,2,-1,4,-2,0}，其中的最大值为4。A.O(logN) B.O(N) C.O(N*logN) D.O(N^2)?8. 若执行下列的程序时，从键盘上输入1和2，则输出结果是( )。#include＜stdio.h＞main(){ int a,b,s;scanf(%d%d,a,B) ;S=a;if(a＜B) s=b;s=s*s;printtf(%d\n,s);}A.1 B.4 C.2 D.9?9. 有以下程序： struct STU { char name[10]; int num; float TotalScore; }; void f(struct STU *p) { struct STU s[2]={{SunDan, 20044, 550}, {Penghua, 20045, 537}}, *q=s; ++p; ++q; *p=*q; } main() { struct STU s[3]={{YangSan, 20041, 703}, {LiSiGuo, 20042, 580}}; f(s); printf( % s % d % 3.0f\n, s[1]. name, s[1]. num, s[1]. TotalScore); } 程序运行后的输出结果是______。A.SunDan 20044 580?B.Penghua 20045 537?C.LiSiGUO 20042 580?D.SunDan 20041 703?10.下列关于效率的说法不正确的是()A.效率是一个性能要求，其目标应该在需求分析时给出?B.提高程序效率的根本途径在于选择良好的设计方法，数据结构与算法?C.效率主要指处理机时间和存储器容量两个方面?D.程序的效率与程序的简单性无关?11.12.下列选项中，不是一个算法的基本特征的是（　　）。A.完整性 B.可行性 C.有穷性 D.拥有足够的情报?13.在m叉树中，都为0的结点称为()。A.兄弟 B.树叶 C.树根 D.分支结点? 14.以下叙述中错误的是( )。 A.C程序在运行过程中所有计算都以二进制方式进行?B.C程序在运行过程中所有计算都以十进制方式进行?C.所有C程序都需要编译链接无误后才能运行?D.C程序中整型变量只能存放整数，实型变量只能存放浮点数?15.下列叙述中不正确的是( )。A.在C语言中调用函数时，只能把实参的值传送给形参，形参的值不能传送给实参?B.在C的函数中，最好使用全局变量?C.外部变量可以在