2021-2022年河北省廊坊市全国计算机等级考试C语言程序设计预测试题(含答案).docxVIP

2021-2022年河北省廊坊市全国计算机等级考试C语言程序设计预测试题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。A.5 B.6 C.7 D.8?2.若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()A.(n-1)/2 B.n/2 C.(n+1)/2 D.n? 3.有以下程序： main { union { char ch[2]； int d； }s； d=0x4321； printf(％x，％x＼n，S．ch[0]，S．ch[l])； } 在16位编译系统上，程序执行后的输出结果是( ) A.21，43 B.43，21 C.43，00 D.21，00?4.假定已建立以下链表结构，且指针p和q已指向如图所示的节点。 则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是（）。 A.p-next=q-next; free(q);?B.p=q-next; free(q);?C.p=q; free(q);?D.(*p). next=(*q).next; free(p);?5. 已知有结构体： struct sk { int a； fl