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

2021-2022年河北省沧州市全国计算机等级考试C语言程序设计预测试题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1. 判断char型变量c1是否为小写字母的正确表达式为( )。A.a＜＝c1＜＝Z?B.(c1＞＝A) ‖c1＜＝z)?C.(a＝＞c1‖(z＜＝c1)?D.(c1＞＝a)(c1＜＝z)?2.设有定义“struct { char mark[12] ; int num1; double num2;} t1, t2;”，若变量均已正确赋初值，则下列语句中错误的是（）。A.t1=t2;?B.t2. num1=t1. num1;?C.t2. mark=t1. mark;?D.t2. num2=t1. num2;?3. 在深度为5的满二叉树中，叶子结点的个数为( )。A.31 B.32 C.16 D.15?4.5.对线性表进行折半查找最方便的存储结构是()。A.顺序表 B.有序顺序表 C.链表 D.有序链表?6.设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。A.O(1) B.O(n) C.O(n2) D.O(log2n)?7. 下列叙述中正确的是______。A.线性表是线性结构 B.栈与队列是非线性结构