2021-2022年湖南省益阳市全国计算机等级考试C语言程序设计测试卷一(含答案).docxVIP

2021-2022年湖南省益阳市全国计算机等级考试C语言程序设计测试卷一(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.若有定义“int * p[3]；”，则以下叙述中正确的是()。 A.定义了一个指针数组p，该数组含有3个元素，每个元素都是基类型为int的指针?B.定义了一个基类型为int的指针变量p，该变量具有3个指针?C.定义了一个名为 * p的整型数组，该数组含有3个int类型元素?D.定义了一个可指向一维数组的指针变量p，所指一维数组应具有3个int类型元素?2.用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时()。A.仅修改队头指针 B.仅修改队尾指针 C.队头、队尾指针都可能要修改 D.队头、队尾指针都要修改?3.4.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。A.O（1） B.O（n） C.O（n2） D.O（nlog2n）?5. 6.一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为 A.219 B.221 C.229 D.231? 7.在软件开发中，需求分析阶段产生的主要文档是（）。 A.软件集成测试计划 B.软件详细设计说明书