2022-2023年山东省滨州市全国计算机等级考试C语言程序设计测试卷(含答案).docxVIP

2022-2023年山东省滨州市全国计算机等级考试C语言程序设计测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.单链表中，增加一个头结点的目的是为了()。A.使单链表至少有一个结点 B.标识表结点中首结点的位置 C.方面运算的实现 D.说明单链表是线性表的链式存储?2.3.在以下给出的表达式中，与“while(E)”中的“(E)”不等价的表达式是（）。A.(E＞0||E＜0) B.(E==0) C.(!E==0) D.(E!=0)?4. 由两个栈共享一个存储空间的好处是______。A.减少存取时间，降低下溢发生的几率?B.节省存储空间，降低上溢发生的几率?C.减少存取时间，降低上溢发生的几率?D.节省存储空间，降低下溢发生的几率?5.设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为()A.12 B.13 C.14 D.15 E.16 F.17?6.以下叙述中正确的是A.语句int a[4][3]={{1，2}，{4，5}}；是错误的初始化形式?B.语句int a[4][3]={1，2，4，5}；是错误的初始化形式?C.语句int a[][3]={1，2，4，5}；是错误的初始化形式?D.在逻辑上，可以把二维数组看成是一个具有行和列的表格或矩阵?7.若有定义“a[ ]={1,2,3,4,5,6,7,8,9,10};”，则“a[a[5] -a[7]/a[1]]”的值是（）。A.2 B.4 C.3 D.10?8. 9.有以下定义和语句： struct workers {int num; char name [20]; char c; struct {int day; int month; int year; } s; }; struct workers w, *pw; pw=w; 能给w中year成员赋1980的语句是（）。 A.pw-year=1980;?B.w.year=1980;?C.w. s. year=1980;?D.*pw. year=1980;?10. 11.若有定义语句：int X=10；，则表达式x -=x+X的值为 A.-20 B.-10 C.0 D.10?12.若有定义“int a=1，b=2，c=3，d=4，m=2，n=2；”，则执行“(m = ab) (n=cd)”后 n 的值是()。A.4 B.3 C.2 D.1?13.线性表是具有n个()的有限序列。A.字符 B.数据元素 C.数据项 D.表元素?14.15.在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。A.详细设计 B.需求分析 C.总体设计 D.编程调试? 16.有以下程序： int fun(int n) { if(n==l)return l； else return(n+fun(n一1))： } main { int x； scanf(％d，＆x)；x=fun(x)；printf(％d＼n， x)： } 执行程序时，给变量X输入10，程序的输出结果是( )。 A.55 B.54 C.65 D.45?17.若一组记录的排序码为(7,9,3,5,1,2,10)，则利用堆排序的方法建立的初始堆为()A.10,7,9,3,5,1,2?B.10,9,7,5,1,2,3?C.10,9,7,5,3,2,1?D.10,9,7,3,2,1,5?18.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（　　）。A.20 B.0或35 C.15 D.16?19. 在关系数据模型中，通常可以把()称为属性，其值称为属性值。A.记录 B.基本表 C.模式 D.字段?20. C语言规定，程序中各函数之间( )A.既允许直接递归调用也允许间接递归调用?B.不允许直接递归调用也不允许间接递归调用?C.允许直接递归调用不允许间接递归调用?D.不允许直接递归调用允许间接递归调用? 二、2.填空题(20题) 21. 在数据流图的类型中有两种类型，它们是变换型和( )。22.以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。请填空。#include ＜stdio.h＞voidf(int x[]，int n){int p0，p1，i,j,t，m；i=j=x[0]； p0=p