2021年湖北省黄冈市全国计算机等级考试C语言程序设计真题二卷(含答案).docxVIP

2021年湖北省黄冈市全国计算机等级考试C语言程序设计真题二卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1. 关系R和关系S的并运算是______。A.由关系R和关系S的所有元组合并组成的集合，再删去重复的元组?B.由属于R而不属于S的所有元组组成的集合?C.由既属于R又属于S的元组组成的集合?D.由R和S的元组连接组成的集合?2.若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi(1ip)为()。A.I B.n-i C.n-i+1 D.不确定?3.链栈与顺序栈相比，比较明显的优点是（）。A.插入操作更加方便 B.删除操作更加方便 C.不会出现下溢的情况 D.不会出现上溢的情况?4.?下述程序的输出结果是( )。#includestdio．h?void main{ int b[6]={2，4，6，8，10，12)；int*p=b，**q=＆p；printf(％d，，*(p++))；printf(％d，，**q)；}A.4，4 B.2，2 C.4，5 D.2，4?5.以下数据结构中，()是线性结构。A.有向图 B.栈 C.线索二叉树 D.B树?6.树是结点的集合，它的根结点数目是()。A.有且