2021-2022年山东省莱芜市全国计算机等级考试C语言程序设计真题二卷(含答案).docxVIP

2021-2022年山东省莱芜市全国计算机等级考试C语言程序设计真题二卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.下列叙述中正确的是（ ）。A.栈是一种先进先出的线性表 B.队列是一种后进先出的线性表 C.栈与队列都是非线性结构 D.以上三种说法都不对?2.?下列程序执行后的输出结果是( )。void func(int*a，int b[]){ b[0]=*a+b；} main{ int a，b[5]；a=0．b[0]=3；func(＆a，b)；printf(％d＼n，b[0])；}A.6 B.7 C.8 D.9?3.欧几里得的《几何原本》描述了解最大公约数的算法，针对两个整型a,b(ab0)，其伪代码如下，请估算该算法的复杂度A.O(lgb) B.O(a*b) C.O(a*a) D.O(b*b)?4.算法分析的目的是( )。A.找出数据结构的合理性 B.找出算法中输入和输出之间的关系 C.分析算法的易懂性和可靠性 D.分析算法的效率以求改进?5.设x和y均为bool量，则xy为真的条件是()。A.它们均为真 B.其中一个为真 C.它们均为假 D.其中一个?6.在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行()操作与链表的长度有关。