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

2022-2023年山东省东营市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法?B.最小生成树的Prim算法?C.最小生成树的Kruskal算法?D.计算每对顶点最短路径的Floyd-Warshall算法?2.3.判断有向图是否存在回路，利用()方法最佳。A.求关键路径 B.求最短路径 C.拓扑排序 D.广度优先遍历?4.5.设int x=7，则～x的值是( )。A.-8 B.7 C.-1 D.1?6.设有条件表达式：(EXP)?i++；j--，则以下表达式中(EXP)完全等价的是( )。A.(EXP==0) B.(EXP!=0) C.(EXP==1) D.(EXP!=1)?7.8.以下叙述中错误的是()。A.线性结构也能采用链式存储结构?B.线性结构一定能采用顺序存储结构?C.有的非线性结构也能采用顺序存储结构?D.非线性结构一定不能采用顺序存储结构?9.能在O(1)时间内访问线性表的第i个元素的结构是()A.顺序表 B.单链表 C.单向循环链表 D.双向链表?10.已定义c为字符型变量，则下列语句中正确的是()。A.c=97 B.c=97 C.c=97 D.c=a?11.算法的时间复杂度是指______。A.执行算法程序所需要的时间 B.算法程序的长度 C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数? 12.有以下程序#include stdio.hmain(){ char c1,c2,c3,c4,c5,c6;scanf( ％ c ％ c ％ c ％ c,c1,c2,c3,c4);c5=getchar(); c6=getchar();putchar(c1); putchar(c2);printf( ％ c ％ c\n,c5,c6);}程序运行后，若从键盘输入 ( 从第 1 列开始 )123 回车 45678 回车 则输出结果是 A.A.1267 B.1256 C.1278 D.1245 13.下面关于求关键路径的说法不正确的是()。A.求关键路径是以拓扑排序为基础的?B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同?C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差?D.关键活动一定位于关键路径上?14.下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是()A.堆排序 B.插入排序 C.冒泡排序 D.快速排序? 15.设有以下定义 union data {int d1；float d2；)demo； 则下面叙述中错误的是( )。 A.变量demo与成员d2所占的内存字节数相同?B.变量demo中各成员的地址相同?C.变量demo和各成员的地址相同?D.若给demo．d1赋99后，demo．d2中的值是99．0?16.下列合法的声明语句是( )。A.int abc=50；?B.double int=3+5e2．5；?C.long do=1L；?D.float 3 asd=3e一3；?17. 在进行单元测试时，常用的方法是A.采用白盒测试，辅之以黑盒测试 B.采用黑盒测试，辅之以白盒测试 C.只使用白盒测试 D.只使用黑盒测试?18. 判断字符串s1是否大于字符串s2，应该使用( )。A.if(strcmp(s1，s2)＜0)?B.if(s1＞s2)?C.if(strcmp(s2，s1)＜0)?D.if(strcmp(s1，s2))? 19.以下叙述中正确的是 A.A.C 程序中的注释只能出现在程序的开始位置和语句的后面?B.C 程序书写格式严格，要求一行内只能写一个语句?C.C 程序书写格式自由，一个语句可以写在多行上?D.用C语言编写的程序只能放在一个程序文件中 20.以下选项中与“（!a== 0 )”的逻辑值不等价的表达式是（）。A.(a==!0) B.a C.(a＞0|| a＜0) D.(a!=0)? 二、2.填空题(20题) 21. 下面程序由两个源程序文件：t4.h和t4.c组成，程序编译运行结果是( )。t4．h的源程序为：#define N 10#define f2(x)(x*N)t4.c的源程序为：#include＜stdio.h＞#define M 8#define f(x)((x)*M)#includet4.hmain()