2021年湖北省孝感市全国计算机等级考试C语言程序设计测试卷(含答案).docxVIP

2021年湖北省孝感市全国计算机等级考试C语言程序设计测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.在软件设计中不使用的工具是（　　）。A.系统结构图 B.程序流程图 C.PAD图 D.数据流图(DFD图)?2.对线性表进行二分法检索，其前提条件是（　）。A.线性表以顺序方式存储，并按关键码值排好序?B.线性表以顺序方式存储，并按关键码的检索频率排好序?C.线性表以链式方式存储，并按关键码值排好序?D.线性表以链式方式存储，并按关键码的检索频率排好序?3.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少()。A.1和5 B.2和4 C.4和2 D.5和1? 4.以下函数的时间复杂度和空间复杂度为() A.T(n)=O(2^n),S(n)=O(n)?B.T(n)=O(1),S(n)=O(1)?C.T(n)=O(2^n),S(n)=O(1)?D.T(n)=O(n),S(n)=O(n)?5.下列函数的功能是（）。 void fun( char *a,char *b) {while((*b=*a)!=‘\0’) {a++; b++;} } A.将