2021年安徽省亳州市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）.docxVIP

2021年安徽省亳州市全国计算机等级考试C语言程序设计知识点汇总卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.堆排序是一种()排序。A.插入 B.选择 C.交换 D.归并?2.判断一个顺序存储的队列sp为空的条件是()。A.sp-front=sp-rear?B.sp-front=sp-rear+1?C.sp-front=sp-rear-1?D.sp-front=NULL? 3.若在线性表中采用折半查找法查找元素，该线性表应该() A.元素按值有序 B.构采用顺序存储结 C.元素按值有序且采用顺序存储结构 D.元素按值有序且采用链式存储结构?4.以下叙述中错误的是()。A.在一个函数内的复合语句中定义的变量在本函数范围内有效?B.在一个函数内定义的变量只在本函数范围内有效?C.在不同的函数中可以定义相同名字的变量?D.函数的形参是局部变量? 5.以下是根据文件大小分配存储空间的一个算法伪代码，请问其空间复杂度是多少() A.O(n) B.O(n^2) C.O(2^n) D.O(n*log(n))?6.C语言的基本单位是( )。A.函数 B.过程 C.子程序 D.子函数?7. 以下与函数fseek(fp,0L,SEEK_SET)有相同作用的是A