2021-2022年甘肃省金昌市全国计算机等级考试C语言程序设计模拟考试(含答案).docxVIP

2021-2022年甘肃省金昌市全国计算机等级考试C语言程序设计模拟考试(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.2.3.在KMP算法中，已知模式串为ADABCADADA，请写出模式串的next数组值()A.0,1,1,2,1,1,2,3,4,3?B.1,2,3,2,1,1,2,4,4,3?C.0,1,1,1,2,1,2,3,4,3?D.2,1,1,2,1,1,2,3,3,4?4.向一个栈顶指针为H的链栈中执行出栈运算时，需执行()。A.p=H;H=H-link;free(p);?B.H=H-link;free(H);?C.p=H;H-link=H-link-link;free(p);?D.p=H;H=H-link;?5.计算机识别.存储和加工处理的对象被统称为_________A.数据 B.数据元素 C.数据结构 D.数据类型?6. a、b和c都是int型变量，且a＝3，b＝4，c＝5，则下面的表达式中，值为0的表达式是 ( )A.ab?B.a＜＝b?C.ab+cb-c?D.!((a＜b)!c1)?7.如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用下列哪一种查找方法()A.分块 B.顺序 C.折半 D