2022-2023年四川省德阳市全国计算机等级考试C语言程序设计预测试题(含答案).docxVIP

2022-2023年四川省德阳市全国计算机等级考试C语言程序设计预测试题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1. 设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是______。A.e1、e2、e3、e4、e5?B.e5、e4、e3、e2、e1?C.e2、e4、e3、e5、e1?D.e3、e4、e1、e2、e5?2.判断一个栈ST(最多元素为Maxsize)为满的条件是()。A.ST-top!==-1?B.ST-top==-1?C.ST-top!==Maxsize-1?D.ST-top==Maxsize-1? 3.下面的排序算法中初始数据集的排列顺序对算法的性能无影响的是() A.插入排序 B.堆排序 C.冒泡排序 D.快速排序? 4.下列定义数组的语句中，正确的是( )。 A.#define N 10?int x[N];?B.int N= 10;int [N];?C.int x0..10];?D.Int x[]; .?5.算法分析的目的是()。A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易读性和文档性?6.7.以下叙述中错误的是（）。A.C语言程序在运行过程中的所有计算都以二进制方式进行?B.C语言程序在运行过程中的所有计算都以十进制方式进行?C.所有C语言程序都需要编译、链接无误后才能运行?D.C语言程序中字符变量存放的是字符的ASCII值? 8.若要求从键盘读入含有空格字符的字符串，应该使用函数______。 A.getc　() B.gets() C.getchar() D.scanf()? 9.以下是根据文件大小分配存储空间的一个算法伪代码，请问其空间复杂度是多少() A.O(n) B.O(n^2) C.O(2^n) D.O(n*log(n))?10. 按照“先进后出”原则组织数据的结构是( )。A.队列 B.栈 C.双向链表 D.二叉树?11.以下叙述中错误的是（　　）。A.函数的返回值类型不能是结构体类型，只能是简单类型?B.函数可以返回指向结构体变量的指针?C.可以通过指向结构体变量的指针访问所指结构体变量的任何成员?D.只要类型相同，结构体变量之间可以整体赋值? 12.下列关于栈叙述正确的是 A.栈顶元素最先能被删除 B.栈顶元素最后才能被删除 C.栈底元素永远不能被删除 D.以上三种说法都不对? 13.将两个字符串连接起来组成一个字符串时，选用()函数。 A.strlen() B.strcpy() C.strcat() D.strcmp()?14. 若有以下定义；char a；int b; float c；double d；则表达式“a*b+d-c”值的类型为( )A.float B.int C.char D.double?15.合法的数组初始化语句是()。A.chara=string;?B.inta[5]={0,1,2,3,4,5};?C.inta[]=string?D.chara[]={0,1,2,3,4,5};?16.下列选项中与“if(a==1) a=b; else a++;”语句功能不同的switch语句是（）。A.switch( a== 1) { case 0: a=b; break; case 1: a ++; } B.switch (a) { case 1: a=b; break; default: a++; } C.switch(a) { default: a ++; break; case 1: a=b ; } D.switch(a==1) { case 1: a=b; break; case 0: a ++; } 17.18. 两个或两个以上模块之间关联的紧密程度称为（　　）。?A.耦合度?B.内聚度?C.复杂度?D.数据传输特性?19.if语句基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是（　　）。A.必须是逻辑值 B.必须是整数值 C.必须是正数 D.可以是任意合法的数值?20.下列选项中不是字符常量的是( )。A.＼v B.＼x2a C.a D.＼0? 二、2.填空题(20题) 21. 以下程序运行后的输出结果是【 】。#include ＜stdio, h＞#include ＜string, h＞main( ){ char ch[] =abc.,x[3] [4]