2022-2023年内蒙古自治区包头市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）.docxVIP

2022-2023年内蒙古自治区包头市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1. 按照“先进后出”原则组织数据的结构是( )。A.队列 B.栈 C.双向链表 D.二叉树?2.3.设有向无环图G中的有向边集合E={1,2,2,3,3,4,1,4},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4 B.2,3,4,1 C.1,4,2,3 D.1,2,4,3?4.广义表((a),a)的表头是()。A.a B.(a) C.((a)) D.()?5.在带头结点的单链表head为空的判定条件是()。A.head=NULL B.head-next=NULL C.head-next=head D.head!=NULL? 6.已知char**s，下面正确的语句是（　　）。 A.A.s=ABCDEF；?B.*s=ABCDEF；?C.**s=ABCDEF；?D.*s=A； 7.下列程序的运行结果是（　　）。 A.2，3，2 B.2，3，1 C.1，3，3 D.3，1，2?8.对线性表进行二分法检索，其前提条件是（　）。A.线性表以顺序方式存储，并按关键码值排好序?B.线性表以顺序方式存储，并按