计算机二级C语言精华资料整理
C语言基础
软件设计常用的工具有：图形工具：程序流程图、N-S图、PAD图、HIPO；表格工具：判定表；语言工具：PDL（伪码）。
DFD图（数据流程图）：软件需求分析阶段使用
第一章数据结构与算法
算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
算法复杂度包括时间复杂度和空间复杂度。
时间复杂度执行算法所需要的计算工作量算法的计算工作量是用算法所执行的基本运算次数来度量的.
空间复杂度执行这个算法所需要的内存空间
一个非空的数据结构（若为空不能判断）如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，在数据结构中习惯称为线性表。
栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是指允许在一端进行插入，而在另一端进行删除的线性表，二者均即可以顺序存储也可以链式存储。
栈、队列、串等都为线性结构。数组、表、树结构等数据结构都是非线性结构。
栈是一种特殊的线性表，是限定只在一端进行插入与删除的线性表。栈是按照“先进后出”或“后进先出”
栈支持子程序调用！
队列是只允许在一端进行删除，在另一端进行插入的顺序表，队列也称为先进先出的线性表，或者后进后出的线性表
队列的顺序存储结构一般采用队列循环的形式。
循环链表所有结点的指针域都为非空，属于线性结构。循环链表是链表，循环队列属于队列，队列只能在队尾入队，在排头退队，链表可以在任何位置插入、删除.
计算循环队列的元素个数：“尾指针减头指针”，若为负数，再加其容量
二叉树的遍历分为三类：前序遍历根左右中序遍历左根右后序遍历左右根
完全二叉树结点n为奇数，叶子结点为（n+1）/2 ，结点n为偶数，叶子结点为n/2.
二叉树叶子结点的计算n=n0+n1+n2 n2=n0-1 (n2是度为2的结点，n1是度为1的结点，n0是度为0的结点（叶子结点）n为总结点数)
二分法查找只需要比较log2n次，顺序查找比较n次
在最坏的情况下，冒泡排序需要比较次数为n(n- 1)/2
简单选择排序法，最坏情况需要n(n- 1)/2
直接插入排序法，最坏情况需要比较n(n-1)/2次
堆排法，比较次数n log2n次
面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性.
第2章程序设计基础
结构化程序设计方法的主要原则为：自顶向下、逐步求精、模块化和限制（并非禁止）
使用goto语句.
对象的五大特征：标识唯一性、分类性、多态性、封装性、模块独立性。
对象之间进行通信的构造叫做消息。
多态性是指同一个操作可以是不同对象的行为。
对象不一定必须有继承性。
封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作。
第3章软件工程基础
软件工程包括3个要素：方法、工具和过程
软件生命周期分为3个时期共8个阶段：软件定义期，包括问题定义、可行性研究、需求分析；软件开发期，包括概要设计、详细设计、实现、测试；运行维护期，即运行维护阶段。需求分析阶段的工作可概括为４个方面：①需求获取。②需求分析。③编写需求规格说明书。
④需求审评。
结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。
程序设计分为：结构化程序设计，面向对象的程序设计。结构化设计方法使用的描述方式是系统结构图
软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误, 程序调试通常称为Debug,测试都应追溯到需求、严格执行测试计划，排除测试的随意性.
黑盒技术设计测试用例的方法有：等价类划分、边界值分析、错误推测、因
果图和综合策略。
白盒测试的测试方法有:代码检查法、静态结构分析法、静态质量度量法、逻
辑覆盖法、基本路径测试法、域测试、符号测试、程序变异
第4 章数据库设计基础
数据库应用系统中的核心问题是数据库的设计！
数据库管理系统提供相应的数据语言：数据定义语言，该语言负责数据的模式定义与数据的物理存取构建；数据操纵语言，该语言负责数据的操纵，包括查询与增、删、改等操作；数据控制语言，该语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。数据库管理系统是系统软件。
数据库系统的特点为高共享、低冗余、独立性高、具有完整性。
数据独立性包括物理独立性和逻辑独立性，物理独立性指数据的物理结构的改变，不会影响数据库的逻辑结构，也不会引起应用程序的改动；逻辑独立性指数据库的总体逻辑结构的改
变，不会导致相应的应用程序的改变。
数据模型按照不同的应用层次分为以下3种类型：概念数据模型，着重于对客观世界复杂事物的描述及对它们内在联系的刻画；逻辑数据模型，是面向数据库系统的模型，着重于在数据库系的实现；物理数据模型，是面向计算机物理实现的模型，此模型给出了数据模型在计算机上物理结构的表示。
数据模型通常由数据结构、数据操作及数据约束３部分组成。
数据库管理系统支持三种数据模型：层次模型、网状模型和关系模型。
在E－R图中实体集用矩形，属性用椭圆，联系用菱形。
关系模式采用二维表来表示，
元组：行属性：列域：属性的取值范围。
在二维表中唯一标识元组的最小属性值称为该表的键或码。二维表中可能有若干
个键，它们称为表的候选码或候选键。循二维表的所有候选键选取一个作为用户
使用的键称为主键或主码。
关系模型中可以有3类完整性约束：实体完整性约束、参照完整性约束和用户定义的完整性约束。
关系运算：交，自然连接，差，并，投影，笛卡尔积【乘】（翻倍），除（减半）。
笛卡尔积：RxS 新关系属性个数n+m 元组个数k1*k2
投影：从关系模式中指定若干个属性组成新的关系。
交：交集结果属于RS（元组整体相交）差：R-S结果是属于R但不属于S的记录组成的集合。元组减元组，整体相减！
并：并集结果属于RS，结果包含所有不同元组的新关系。自然连接：去掉重复属性（列）的等值连接。
二级C语言
第一章C语言概述
算法可以用各种描述方法进行描述，目前最常用的有３种：伪代码、流程图和N-S结构图。传统的流程图下图所示的几种基本图形组成。
C编译程序把文件后缀为.c的源程序文件编译成文件后缀为.obj的二进制文件，链接将一个或多个目标文件与程序用到的库文件连接起来,形成一个可以在操作系统直接运行的执行程序.exe。
C程序中主函数不能被其他函数调用?main函数可以放在程序开始,也可以放在中间,也可以放在最后,位置不固定,但程序执行时必须从main函数开始?在C程序的函数中不能定义另一个函数,可以声明或调用另一个函数。每个C程序中必须包含一个main函数,但不一定是每个C 程序文件中必须有,用户单独编写的某个函数也可以存储为一个C程序文件。
函数的定义不可以嵌套,但函数的调用可以嵌套。
标识符由字母、下划线、数字组成，且开头必须是字母或下划线。另外，关键字不能作为标识符。
变量名没有长度限制，但不可超过编译器可以辨识的范围.
在C程序的函数中不能定义另一个函数,可以声明或调用另一个函数,
每个C程序中必须包含一个main函数,但不一定是每个C程序文件中必须有,用户单独编写的
某个函数也可以存储为一个C程序文件。
第二章运算符与表达式
模运算只能是整型（int）
强制类型转换表达式
（double）(10%3)
(int) 3.234
sizeof（计算字节数）是C语言中的一个操作符(operator),不是函数调用。
sizeof（size）
C语言中利用sizeof()函数判断数据类型长度，在VC6.0平台中，整型int，float占有4个字节，double型数据占有8个字节。char占1个字节，long占4个字节。
按位异或运算符 (^) 将第一操作数的每个位与第二操作数的相应位进行比较。如果一个位是 0，另一个位是 1，则相应的结果位将设置为 1。否则，将对应的结果位设置为 0。参与运算的数以补码方式出现。
即0 0 得0 ，0 1 得1， 1 1得0，1 0 得1 .
位运算的运算量只能是整型或字符型的数据，不能为实数数据。
按位或运算按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为1。参与运算的数以补码方式出现。
例如0110|011得0111
按位与运算按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。">>"右移运算符，按位右移运算规则是将一个操作数先转换成二进制数，然后将二进制数各位右移若干位，移出的低位舍弃；并在高位补位，若为无符号数，右移时左边高位移入0。例如 13>>1 13化为二进制1101，每位右移一位，0110
“~”单目运算符，（把运算对象的内容按位取反）
字符串
在C语言中，字符串常量是以双引号括起来的字符序列。
用于字符串处理的函数
字符串复制函数
strcpy（s1，s2）把s2所指的字符串复制到s1
字符串连接函数
strcat（s1，s2）将s2的内容连接到s1 后面
求字符串长度函数
strlen（s）这一长度不包括串尾的结束标志’\0’
字符串比较函数
strcmp（s1，s2）若s1>s2，函数值大于0，若s1=s2，函数值等于0，若s1 字符数组在定义时对数组名赋值，eg char s[ ]={"language"} 或者char[]="language" 数组名是常量，代表数组的首地址！ 第三章基本语句 变量使用前必须先定义 C语言中用"%%"打印输出字符"%",所以%%d,输出为%d两个普通字符,而不是格式控制符"%d"的含义 函数printf()中，%md指输出带符号的十进制整数，给定最小宽度为m位，不足m位左端补空格，超过m位按实际位数输出。 16进制常量以0x开头 二进制十进制八进制十六进制 0 0 0 0 1 1 1 1 10 2 2 2 11 3 3 3 100 4 4 4 101 5 5 5 110 6 6 6 111 7 7 7 1000 8 10 8 1001 9 11 9 1010 10 12 A 1011 11 13 B 1100 12 14 C 1101 13 15 D 1110 14 16 E 1111 15 17 F（大小写字母都可以） 10000 16 20 10 *ASCⅡ码表 第四/五章选择循环结构 在if else语句中else总是与离它最近的if配对。 While语句 While后一对圆括号中的表达式可以使C语言中任意合法的表达式，但不能为空，表达式值为非0时执行循环体一次，表达市为0时，退出循环。 do while语句 表达式为0时，先执行一次循环然后才退出循环。 for循环 表达式值为非0时执行循环体一次，表达市为0时，退出循环。 switch语句 当执行switch语句时，首先计算紧跟其后的括号中的表达式的值，然后在switch语句体内寻找与该值吻合的case标号。如果有与该值相等的标号，则执行该标号后开始的各语句，包括在其后的所有case和default中的语句，直到switch语句体结束，如果有break语句，则到break语句退出switch循环。 switch语句，其一般形式为： switch(表达式) { case常量表达式1: 语句1； case常量表达式2: 语句2； …… case常量表达式n: 语句n； default: 语句n＋1； } case语句标号后面的语句可以不写 case语句标号后面可以使若干条语句。 如果有default标号，则当switch语句无限循环时，执行default标号后的语句。 短路问题：&&运算符和||运算符，与运算符前假后不看，前真后要看，或运算符前真后不看，前假后要看 break语句退出循环 continue语句结束本次循环，进行下次循环 第六章数组 函数定义数组的形式 eg fun(double *a) fun(double a[]) fun(double a[M]) 函数调用数组形式 Eg fun(a)数组名形式fun(&a)数组地址形式 第七章函数体 数学函数 abs函数int abs（int x）计算整数x的绝对值 fabs函数int fabs（int x）计算x的绝对值 exp函数double exp（double x）求e^x的值 pow函数double pow（double x，double y）求x^y的值 sqrt函数double sqrt（double x）计算根号x 动态分配函数和随机函数 calloc函数void *calloc（unsigned n，unsigned size）分配n个数据项的内存空间，每个数据项的大小为size个字节 free函数void free（void *p）释放p所指的内存区 malloc函数void *malloc（unsigned size）分配size个字节空间 realloc函数void *realloc（void *p ，nsigned size）把p所指的内存空间改为size rand函数产生一个随机整数 exit函数void exit（0）文件打开失败返回运行环境 static静态存储，在函数体中，不释放内存单元。 全局变量的作用域是从声明处到文件的结束。 第八章指针 指针变量所占内存大小一样 不能将整数直接赋给指针，只能指针指向变量的地址 指针定义和指向不变量地址的写法*p=&n *号是一个说明符。 在语句中指针指向变量地址写法p=&n 输入输出中的写法scanf(“%d”，p) pintf（”%d”,*p） *和++两个运算符的优先级别相同！按照自右向左的方向结合。 只能指针指向变量的地址或者指针指向另一个指针指向的地址，不能变量指向指针！ *p=&a *p=a (数组) *p=*q 二级指针可以保存一级指针地址 第九章编译预处理和动态存储分配 在C语言中，凡是以“#”号开头的行，都称为“编译预处理”命令行。 预处理命令一行只能有一个。 Eg. “预处理程序对源程序中的所有名为SIZE的标识符用100三个字符来替换” 当宏定义在一行中写不下时，只需在本行最后一个字符后加一个反斜线“\” 用作宏名的标识符通常用大写字母表示，并不是与语法规定，只是一种习惯. 带参数的宏定义 eg形式#define 宏名（形参表）替换文本 #define MO（X,Y）（（X）*（Y）） 宏替换不占运行时间 宏替换中对参数没有类型的要求 （宏替换中实参不能替换括在双引号中的形参） 终止宏定义 用#undef提前终止宏定义的作用域。无终止即整个文件。 动态存储分配 malloc函数用来分配size个字节的存储区，函数返回值类型为void * （无返回值） 函数调用形式：malloc（size）要求size的类型为unsigned int 格式：eg ：pi=（short * ）malloc（2）； 若不能确定数据类型所占字节数，可以使用sizeof运算符来求得 Eg pi=（int*）malloc（sizeof（int））； free函数 free（p） 指针变量p必须指向由动态分配函数malloc或calloc分配的地址，free函数将指针p所指的存储空间释放，此函数无返回值。 calloc函数用量来给n个同一类型的数据项分配连续的存储空间。 形式：ps=（char *）calloc（10，sizeof（char）） 第十章结构体 宏定义不是C语句，末尾不需要有分号。#define pi 3.14156 关键字typedef的作用只是将C语言中的已有的数据类型作了置换，并不是增加新的类型。四种方式定义结构体类型的变量，数组和指针变量 第十一章文件 概念：文件是由数据序列组成，可以构成二进制文件或文本文件。 定义文件类型指针变量的一般形式： FILE * 指针变量名 fopen函数以一定方式打开指定文件，返回一个指向文件的文件指针，如果不能实现打开指定文件的操作，则返回一个空指针NULL。如果指定文件不存在则创建一个文件名为指定文件名的新文件，然后打开它。在指定文件有错误或者指定文件不存在却不能创建新文件的情况下，打开文件操作错误，返回空指针。若指定文件存在，则程序运行后，文件test.txt中的原有内容将全部消失。 EOF只能作为文本文件的结束标志，其值为-1。 C语言中，最常用的文件使用方式及其含义 “r”为读而打开文本文件 “rb”为读而打开一个二进制文件 “w”为写而打开文本文件 “wb”为写而打开一个二进制文件 “a”为在文件后面添加数据而打开文本文件 “ab”为在文件后面添加数据而打开一个二进制文件 “r+”为读和写打开文本文件 “rb+”为读和写打开一个二进制文件 “w+”建一个新文件，进行写操作 “wb+”功能等同于“w+” “a+”“aw+”功能等同于“a”库函数fopen：打开文件 形式 eg fopen（“file_a”，“w”） 库函数fclose：关闭文件形式： fclose（文件指针） 调用函数，输出putc或fputc putc（ch，fp） getc（fgetc）输入函数 形式：ch=getc（fp） fgets函数（从文件中读入字符串）【输入字符串】 形式：fgets（str，n，fp） fputs函数（把字符串输出到文件中）【输出字符串】 形式： fputs（str，fp） str是字符串起始地址。 fp是文件指针 文件定位函数 fseek函数（用来移动文件位置指针到制定的位置） 形式： fseek（pf，offset，origin）； pf是文件指针 offset是以字节为单位的位移量 origin是起始点 标识符 SEEK_SET 代表的起始点（文件开始） SEEK_END 文件末尾 SEEK_CUR 文件当前位置99 ftell函数 rewind函数：使文件的位置指针回到文件的开头 fscanf函数：从文本文件中按格式输入 形式：fscanf（文件指针，格式控制字符串，输入项表） fprintf函数：从文本文件中按格式输出【向文本文件中输出数据】 形式：fprintf（文件指针，格式控制字符串，输出项表） fread函数和fwrite函数分别用来读，写二进制文件 fread（buffer，size，count，fp） fwrite（buffer，size，count，fp）【向文件写数据块】 buffer ：用于接收数据的内存地址，大小至少是size*count 字节；size ：单个元素的大小，单位是字节；count ：元素的个数，每个元素是size字节；stream ：输入流。 程序，交换a，b的值。 #include int fun(int *x,int y) { int t ; t = *x ; *x = y ; return(t) ; } main() ｛int a = 3, b = 8 ; printf("%d %d\n", a, b) ; b = fun(&a, b) ; printf("%d %d\n", a, b) ; } 2009年3月二级C语言笔试真题（（1）—（10）每小题2分，（11）—（50）每题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）下列叙述中正确的是 A）栈是“先进先出”的线性表 B）队列是“先进先出”的线性表 C）循环队列是非线性结构 D）有序性表既可以采用顺序存储结构，也可以采用链式存储结构 （2）支持子程序调用的数据结构是 A）栈B）树C）队列D）二叉树 （3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 A）10B）8C）6D）4 （4）下列排序方法中，最坏情况下比较次数最少的是 A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序 （5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是 A）编译软件 B）操作系统 C）教务管理系统 D）汇编程序 （6）下面叙述中错误的是 A）软件测试的目的是发现错误并改正错误 B）对被调试的程序进行“错误定位”是程序调试的必要步骤 C）程序调试通常也称为Debug D）软件测试应严格执行测试计划，排除测试的随意性 （7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 A）提高耦合性降低内聚性有利于提高模块的独立性 B）降低耦合性提高内聚性有利于提高模块的独立性 C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度 （8）数据库应用系统中的核心问题是 A）数据库设计 B）数据库系统设计 C）数据库维护 D）数据库管理员培训 （9）有两个关系R，S如下： 由关系R通过运算得到关系S，则所使用的运算为 A）选择B）投影C）插入D）连接 （10）将E-R图转换为关系模式时，实体和联系都可以表示为A）属性B）键C）关系D）域 （11）以下选项中合法的标识符是 A）1-1B）1—1C）-11D）1-- （12）若函数中有定义语句：intk；，则 A）系统将自动给k赋初值0 B）这时k中值无定义 C）系统将自动给k赋初值-1 D）这时k中无任何值 （13）以下选项中，能用作数据常量的是 A）o115B）0118C））115L （14）设有定义：intx=2;，以下表达式中，值不为6的是A）x*=x+1 B）x++,2*x C）x*=（1+x） 计算机二级c语言历年真题及答案【篇一：国家计算机二级c语言历年真题及答案】 class=txt>c语言程序设计 （考试时间90分钟，满分100分） 一、选择题（（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分，共70分） （1）下列数据结构中，属于非线性结构的是 a）循环队列 b) 带链队列 c) 二叉树 d）带链栈 （2）下列数据结果中，能够按照“先进后出”原则存取数据的是 a) 循环队列 b) 栈 c)队列 d)二叉树 （3）对于循环队列，下列叙述中正确的是 a）队头指针是固定不变的 b）队头指针一定大于队尾指针 c）队头指针一定小于队尾指针 d）队头指针可以大于队尾指针，也可以小于队尾指针 （4）算法的空间复杂度是指 a）算法在执行过程中所需要的计算机存储空间 b）算法所处理的数据量 c）算法程序中的语句或指令条数 d）算法在执行过程中所需要的临时工作单元数 （5）软件设计中划分模块的一个准则是 a) 低内聚低耦合 b) 高内聚低耦合 c) 低内聚高耦合 d) 高内聚高耦合 （6）下列选项中不属于结构化程序设计原则的是 a) 可封装 d) 自顶向下 c) 模块化 d) 逐步求精 （7）软件详细设计产生的图如下： 该图是 a) n-s图 b) pad图 c) 程序流程图 d) e-r图 （8）数据库管理系统是 a）操作系统的一部分 b) 在操作系统支持下的系统软件 c) 一种编译系统 d) 一种操作系统 （9）在e-r图中，用来表示实体联系的图形是 a) 椭圆图 b) 矩形 c) 菱形 d) 三角形 （10）有三个关系r，s和t如下： 其中关系t由关系r和s通过某种操作得到，该操作为 a) 选择 b) 投影 c) 交 d) 并 （11）以下叙述中正确的是 a）程序设计的任务就是编写程序代码并上机调试 b）程序设计的任务就是确定所用数据结构 c）程序设计的任务就是确定所用算法 d）以上三种说法都不完整 （12）以下选项中，能用作用户标识符的是 a）void b）8_8 c）_0_ d）unsigned （13）阅读以下程序 1.程序Cmody021.c输出如下所示图形: * *** ***** ******* ********* #include if(n%10==0)printf("\n"); } } return n; } 3. 程序Cmody041.c，其功能是统计输入字符串中小写英文字母的个数。如输入：abcdEFGHIJK123 输出：4 #include 2016年计算机二级C语言测试题及答案解析（一）1．（A ）是构成C语言程序的基本单位。 A、函数 B、过程 C、子程序 D、子例程 2．C语言程序从C 开始执行。 A、程序中第一条可执行语句 B、程序中第一个函数 C、程序中的main函数 D、包含文件中的第一个函数 3、以下说法中正确的是（C ）。 A、C语言程序总是从第一个定义的函数开始执行 B、在C语言程序中，要调用的函数必须在main( )函数中定义 C、C语言程序总是从main( )函数开始执行 D、C语言程序中的main( )函数必须放在程序的开始部分 4.下列关于C语言的说法错误的是（B ）。 A、C程序的工作过程是编辑、编译、连接、运行 B、C语言不区分大小写。 C、C程序的三种基本结构是顺序、选择、循环 D、C程序从main函数开始执行 5.下列正确的标识符是（C ）。 B、a[i] C、a2_i D、int t 5~8题为相同类型题 考点：标识符的命名规则 只能由字母、数字、下划线构成 数字不能作为标识符的开头 关键字不能作为标识符 选项A中的“-”，选项B中“[”与“]”不满足（1）；选项D中的int为关键字，不满足（3） 6．下列C语言用户标识符中合法的是（B ）。 A、3ax B、x C、case D、-e2 E)union 选项A中的标识符以数字开头不满足（2）；选项C，E均为为关键字，不满足（3）；选项D中的“-”不满足（1）； 7．下列四组选项中，正确的C语言标识符是（C ）。 A、%x B、a+b C、a123 选项A中的“%”，选项B中“+”不满足（1）；选项D中的标识符以数字开头不满足（2） 8、下列四组字符串中都可以用作C语言程序中的标识符的是（A）。 A、print _3d db8 aBc B、I\am one_half start$it 3pai C、str_1 Cpp pow while D、Pxq My->book line# His.age 选项B中的“\”，”$”，选项D中“>”，”#”，”.”，”-”不满足（1）；选项C 中的while为关键字，不满足（3） 9.C语言中的简单数据类型包括（D ）。 A、整型、实型、逻辑型 B、整型、实型、逻辑型、字符型 C、整型、字符型、逻辑型 D、整型、实型、字符型 10.在C语言程序中，表达式5%2的结果是C 。 A、2.5 B、2 C、1 D、3 %为求余运算符，该运算符只能对整型数据进行运算。且符号与被模数相同。5%2=1；5% 2016年计算机二级c语言题库及答案 一、选择题(每小题1分，共40小题，共40分) 1.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。 或35 2.下列关于栈的叙述中，正确的是( )。 A.栈底元素一定是最后入栈的元素 B.栈操作遵循先进后出的原则 C.栈顶元素一定是最先入栈的元素 D.以上三种说法都不对 3.下列链表中，其逻辑结构属于非线性结构的是( )0、 A.双向链表 B.带链的栈 C.二叉链表 D.循环链表 4.在关系数据库中，用来表示实体间联系的是( )。 A.网状结构 B.树状结构 C.属性 D.二维表 5.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是( )。 ：m联系 ：n联系 ：1联系 ：l联系 6.右两个关系R和S如下： 则由关系R得到关系S的操作是( )。 A.自然连接 B.并 C.选择 D.投影 7.数据字典(DD)所定义的对象都包含于( )。 A.软件结构图 B.方框图 C.数据流图(DFD图) D.程序流程图 8.软件需求规格说明书的作用不包括( )。 A.软件设计的依据 B.软件可行性研究的依据 C.软件验收的依据 D.用户与开发人员对软件要做什么的共同理解 9.下面属于黑盒测试方法的是( )。 A.边界值分析 B.路径覆盖 C.语句覆盖 D.逻辑覆盖 10.下面不属于软件设计阶段任务的是( )。 A.制订软件确认测试计划 B.数据库设计 C.软件总体设计 D.算法设计 11.以下叙述中正确的是( )。 A.在C语言程序中，main函数必须放在其他函数的最前面 B.每个后缀为C的C语言源程序都可以单独进行编译 C.在C语言程序中，只有main函数才可单独进行编译 . . . . 参考 50道C 语言知识题 1.以下叙述中正确的是 A)用C 程序实现的算法必须要有输入和输出操作 B)用C 程序实现的算法可以没有输出但必须要有输入 C)用C 程序实现的算法可以没有输入但必须要有输出 D)用C 程序实现的算法可以既没有输入也没有输出 2.下列可用于C 语言用户标识符的一组是 A)void,define,WORDB)a3_3,_123,Car C)For,-abc,IFCaseD)2a,DO,sizeof 3.以下选项中可作为C 语言合法常量的是 A)-80B)-080C)-8e1.0D)-80.0e 4.若有语句:char*line[5];,以下叙述中正确的是 A)定义line 是一个数组,每个数组元素是一个基类型为char 为指针变量 B)定义line 是一个指针变量,该变量可以指向一个长度为5的字符型数组 C)定义line 是一个指针数组,语句中的*号称为间址运算符 D)定义line 是一个指向字符型函数的指针 5.以下定义语句中正确的是 A)inta=b=0;B)charA=65+1,b=′b′; 6.有以下程序段 charch;intk; ch=′a′; k=12; printf("%c,%d,",ch,ch,k);printf("k=%d\n",k); 已知字符a 的ASCII 码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 7.有以下程序 main() {inti,s=1; for(i=1;i<50;i++) if(!(i%5)&&!(i%3))s+=i; printf("%d\n",s);} 程序的输出结果是 A)409B)277C)1D)91 8.当变量c 的值不为2、4、6时,值也为"真"的表达式是 A)(c==2)||(c==4)||(c==6) B)(c>=2&&c<=6)||(c!=3)||(c!=5) C)(c>=2&&c<=6)&&!(c%2) D)(c>=2&&c<=6)&&(c%2!=1) 9.若变量已正确定义,有以下程序段 计算机c语言编程题库 1、求100之内自然数中最大的能被17整除的数。 void main() { int i; for(i=100;i>0;i--) if(i%17==0)break; printf("%d\n",i); } 2、已知a，b，c都是1位整数，求当三位整数abc、cba的和为1333时a、b、c的值。 void main() { int a,b,c; for(a=1;a<=9;a++) { for(b=0;b<=9;b++) { for(c=1;c<=9;c++) if(a*100+b*10+c+c*100+b*10+a==1333) printf("%d,%d,%d\n",a,b,c); } } } 3、计算并输出200-400之间不能被3整除的整数的和。 void main() { int i,sum=0; for(i=200;i<=400;i++) if(i%3!=0) sum=sum+i; printf("%d\n",sum); } 4、从键盘输入10个数，统计非负数的个数，并计算非负数的和。 void main() { int i,n=0,sum=0; int a[10]; printf(“请输入10个数:”); for(i=0;i<10;i++) scanf(“%d”,&a[i]); for(i=0;i<10;i++) if(a[i]>=0) { sum=sum+a[i]; n++;} printf("非负个数是%d，sum=%d\n",n,sum); } 5、求100之内自然数中偶数之和。 void main() { int i,sum=0; for(i=0;i<=100;i++) if(i%2==0) sum=sum+i; printf("sum=%d\n",sum); } 6、输入5个数，求和并输出。要求编写求和的函数。 void main() { int b(int x[],int n); int sum=0; int a[5]; int i; printf("请输入5个数:"); for(i=0;i<5;i++) scanf("%d",&a[i]); sum=b(a,5); printf("sum=%d\n",sum); } int b(int x[],int n) { int i,sum=0; for(i=0;i<5;i++) sum=sum+x[i]; return sum; } 7、编程计算1*2*3+3*4*5+5*6*7+...+99*100*101的值。 void main() { int i,sum=0; for(i=1;i<=99;i=i+2) sum=sum+i*(i+1)*(i+2); printf("%d\n",sum); } 8、编写程序，将用户输入的字符串中所有的字符a用*代替，然后输出。void main() 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致 (10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 (15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 (D) 注：即第一个阶段 A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 (16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A) 注：P67 1: 第1题 m个人的成绩存放在score数组中，请编写函数fun,它的功能是：将低于平均分的人作为函数值返回，将低于平均分的分数放在below所指定的函数中。 答案： int fun(int score[],int m,int below[]) { int i,k=0,aver=0; for(i=0;i＜m;i++) aver+=score[i]; aver/=m; for(i=0;i＜m;i++) if(score[i]＜aver) { below[k]=score[i]; k++; } return k; } 2: 第2题请编写函数fun，它的功能是：求出1到100之内能北7或者11整除，但不能同时北7和11整除的所有证书，并将他们放在a所指的数组中，通过n返回这些数的个数。 答案： void fun(int *a, int *n) { int i,j=0; for(i=2;i＜1000;i++) if ((i%7==0 || i%11==0) && i%77!=0) a[j++]=i; *n=j; } 3: 第3题请编写函数void fun(int x,int pp[],int *n),它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。 答案： void fun(int x, int pp[ ], int *n) { int i=1,j=0;k=0,*t=pp; for(i=0;i＜=x;i++) if(i%2!=0) { t[j]=I; j++; } for(i=0;i＜j;i++) if(x%t[i]==0) { pp[k]=t[i]; k++; } *n=k; } 50道C语言知识题 1.以下叙述中正确的是 A)用C程序实现的算法必须要有输入和输出操作 B)用C程序实现的算法可以没有输出但必须要有输入 C)用C程序实现的算法可以没有输入但必须要有输出 D)用C程序实现的算法可以既没有输入也没有输出 2.下列可用于C语言用户标识符的一组是 A)void,define,WORDB)a3_3,_123,Car C)For,-abc,IFCaseD)2a,DO,sizeof 3.以下选项中可作为C语言合法常量的是 A)-80B)-080C)-8e1.0D)-80.0e 4.若有语句:char*line[5];,以下叙述中正确的是 A)定义line是一个数组,每个数组元素是一个基类型为char为指针变量 B)定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组 C)定义line是一个指针数组,语句中的*号称为间址运算符 D)定义line是一个指向字符型函数的指针 5.以下定义语句中正确的是 A)inta=b=0;B)charA=65+1,b=′b′; C)floata=1,*b=&a,*c=&b;D)doublea=00;b=1.1; 6.有以下程序段 charch;intk; ch=′a′; k=12; printf("%c,%d,",ch,ch,k);printf("k=%d\n",k); 已知字符a的ASCII码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 7.有以下程序 main() {inti,s=1; for(i=1;i<50;i++) if(!(i%5)&&!(i%3))s+=i; printf("%d\n",s);} 程序的输出结果是 A)409B)277C)1D)91 8.当变量c的值不为2、4、6时,值也为"真"的表达式是 A)(c==2)||(c==4)||(c==6) B)(c>=2&&c<=6)||(c!=3)||(c!=5) C)(c>=2&&c<=6)&&!(c%2) D)(c>=2&&c<=6)&&(c%2!=1) 9.若变量已正确定义,有以下程序段 inta=3,b=5,c=7; （第一章） 1. 以下关于算法的描述不正确的是__________。 A. 任何一个问题，它的实现算法是唯一的 B. 描述算法常用的表达工具有流程图、N-S图、PAD图、伪码等 C. 算法的最终实现是计算机程序 D. 正确性和清晰易懂性是一个好算法的基本条件 2．下面是一个加法程序，指出存在的逻辑错误和语法错误。 /* 求整数a和b的和*/ main( ) { int a,b; a=8; b=2000; print("%d\n",a-b); } 3．在每个C程序中都必须包含有这样一个函数，该函数的函数名为__________。 A．main B. MAIN C. name D. function 4．以下叙述不正确的是__________。 A．C程序书写格式规定，一行内只能写一个语句 B．main()函数后面有一对花括号，花括号内的部分称为函数体 C．一个C程序必须有main()函数 D．C规定函数内的每个语句以分号结束 5．以下各标识符中，合法的用户标识符为_________。 A．A#C B．mystery C．main D．ab* 6．已知求解某问题的算法如下： ⑴输入a、b、c三个数。 ⑵将a和b比较，较大者放在a中，小者放在b中。 ⑶将a和c比较，较大者放在a中，小者放在c中。 ⑷将b和c比较，较大者放在b中，小者放在c中。 ⑸依次输出a、b、c。 请根据上述算法描述，把算法的功能表达出来。 【答案】把任意输入的三个数a、b、c按降序排列的顺序输出。 7．一个C语言程序可以包括多个函数，程序总是按照如下_________所描述的方式执行当前的程序。 A．从本程序的main()函数开始，到本程序文件的最后一个函数结束。 B．从本程序文件的第一个函数开始，到本程序文件的最后一个函数结束。 C．从main()函数开始，到main()函数结束。 D．从本程序文件的第一个函数开始，到本程序main()函数结束。 8．以下叙述正确的是_________。 A．在C程序中,main()函数必须位于程序的最前面。 B．C程序的每行中只能写一条语句。 C．在对一个C程序进行编译的过程中，可发现注释中的拼写错误。 D．C语言本身没有输入输出语句。 答案： 1. A 2．语法错误是print, 应该为printf；逻辑错误是a-b,应该为a+b。 3．A 4．A 5．B 6．把任意输入的三个数a、b、c按降序排列的顺序输出。 7．C 8．D 模拟卷1 1 [填空题] 下列给定程序中，函数fun的功能是：在形参S所指字符串中寻找与参数C相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。 例如，若s所指字符串为“baacda”，c中的字符为a，执行后S所指字符串为“baaaacdaa”。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： 参考解析： 【参考答案】 【解题思路】 填空1：for语句循环条件是判断是否到达字符串结尾，即当前字符是否为‘\0’。 填空2：while语句用以确定字符串的长度，所以变量n赋初值为0。 填空3：题目要求如果找到与参数c相同的字符，就在后面插入一个相同的字符，且找到后应该给数组元素赋值，本题目给出参数为c。 二、程序修改题 2 [简答题] 下列给定程序中函数fun的功能是：逐个比较p、q所指两个字符串对应位置上的字符，并把ASCII 值大或相等的字符依次存放到c所指的数组中，形成一个新的字符串。 例如，若主函数中a字符串为“aBCDeFgH”，b字符串为"Abcd"，则c中的字符串应为“aBcdeFgH”。 请改正程序中的错误，使它能得出正确的结果。 注意：部分源程序在文件MODl1.C中，不得增行或删行，也不得更改程序的结构! 参考解析： 【参考答案】 (1)int k=0; (2)while(*p||*q) 【考点分析】 本题考查：变量初始化，需根据题意确定变量含义，然后对其进行初始化操作;while循环语句。 【解题思路】 (1)变量k存放数组e的下标，因此应初始化为0。 (2)while循环语句的循环条件是判断两个字符串是否到达结尾。 三. 程序设计题 3 [简答题] 规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。 例如，字符串中的内容为：“****A*BC*DEF*G*******”.删除后，字符串中的内容应当是： “****A*BC*DEF*G”。在编写函数时，不得使用C语言提供的字符串函数。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 参考解析： 【参考答案】 【考点分析】 本题考查：删除字符串尾部+号;删除的主要思想是把不删除的字符保留起来。 【解题思路】 对于一个字符串要删除其尾部的*号，只需要在最后一个不是*号的字符后面加上结束符号‘\0’。具体操作为：首先找到字符串的结尾，然后从最后一个字符开始往前逐个判断是否为*号，直到找到非*号字符为止，最后在该字符后面加上结束符号‘\0’。 全国计算机等级考试等级考试真题库之选择题（15） 1.下列链表中，其逻辑结构属于非线性结构的是 A) 二叉链表 B) 循环链表 C) 双向链表 D) 带链的栈 参考答案：A 【解析】在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表（一个结点中含有两个指针），也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为A选项。 2.设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为 A) 15 B) 16 C) 20 D) 0或35 参考答案：D 【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加１，朝前移动。只不过当头尾指针指向向量上界时，其加１操作的结果是指向向量的下界０。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。 3.下列关于栈的叙述中，正确的是 A) 栈底元素一定是最后入栈的元素 B) 栈顶元素一定是最先入栈的元素 C) 栈操作遵循先进后出的原则 D) 以上说法均错误 参考答案：C 【解析】栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的。因此，栈称为先进后出表，或"后进先出"表，所以选择C。 4.在关系数据库中，用来表示实体间联系的是 A) 属性 B) 二维表 C) 网状结构 D) 树状结构 参考答案：B 1.填空 给定程序的功能是调用fun函数建立班级通讯录。通讯录中记录每位学生的编号，姓名和电话号码。班级的人数和学生的信息从键盘读入，每个人的信息作为一个数据块写到名为myfile5.dat的二进制文件中。 请在程序的下划线处填入正确的内容并把下划线删除，是程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.c中 不得增行或删行，也不得更改程序的结构！ void check(); /**********found**********/ int fun(___1___ *std) { /**********found**********/ ___2___ *fp; int i; if((fp=fopen("myfile5.dat","wb"))==NULL) return(0); printf("\nOutput data to file !\n"); for(i=0; i 1 [填空题] 下列给定程序中，函数fun的功能是：在形参S所指字符串中寻找与参数C相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。 例如，若s所指字符串为“baacda”，c中的字符为a，执行后S所指字符串为“baaaacdaa”。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： 参考解析： 【参考答案】 【解题思路】 填空1：for语句循环条件是判断是否到达字符串结尾，即当前字符是否为‘\0’。 填空2：while语句用以确定字符串的长度，所以变量n赋初值为0。 填空3：题目要求如果找到与参数c相同的字符，就在后面插入一个相同的字符，且找到后应该给数组元素赋值，本题目给出参数为c。 二、程序修改题 2 [简答题] 下列给定程序中函数fun的功能是：逐个比较p、q所指两个字符串对应位置上的字符，并把ASCII 值大或相等的字符依次存放到c所指的数组中，形成一个新的字符串。 例如，若主函数中a字符串为“aBCDeFgH”，b字符串为"Abcd"，则c中的字符串应为“aBcdeFgH”。 请改正程序中的错误，使它能得出正确的结果。 注意：部分源程序在文件MODl1.C中，不得增行或删行，也不得更改程序的结构! 参考解析： 【参考答案】 (1)int k=0; (2)while(*p||*q) 【考点分析】 本题考查：变量初始化，需根据题意确定变量含义，然后对其进行初始化操作;while循环语句。 【解题思路】 (1)变量k存放数组e的下标，因此应初始化为0。 (2)while循环语句的循环条件是判断两个字符串是否到达结尾。 三. 程序设计题 3 [简答题] 规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。 例如，字符串中的内容为：“****A*BC*DEF*G*******”.删除后，字符串中的内容应当是：“****A*BC*DEF*G”。在编写函数时，不得使用C语言提供的字符串函数。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 2018年全国计算机二级C语言笔试试题及答案 一、选择题(每小题2分，共70分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 (1)下列叙述中正确的是 A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D)上述三种说法都不对 (2)下列叙述中正确的是 A)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B)在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C)在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D)上述三种说法都不对 (3)软件测试的目的是 A)评估软件可靠性 B)发现并改正程序中的错误 C)改正程序中的错误 D)发现程序中的错误 (4)下面描述中，不属于软件危机表现的是 A)软件过程不规范 B)软件开发生产率低 C)软件质量难以控制 D)软件成本不断提高 (5)软件生命周期是指 A)软件产品从提出、实现、使用维护到停止使用退役的过程 B)软件从需求分析、设计、实现到测试完成的过程 C)软件的开发过程 D)软件的运行维护过程 (6)面向对象方法中，继承是指 A)一组对象所具有的相似性质 B)一个对象具有另一个对象的性质 C)各对象之间的共同性质 D)类之间共享属性和操作的机制 (7)层次型、网状型和关系型数据库划分原则是 A)记录长度 B)文件的大小 C)联系的复杂程度 D)数据之间的联系方式 (8)一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是 A)一对一 B)一对多 C)多对多 D)多对一 (9)数据库设计中反映用户对数据要求的模式是 A)内模式 B)概念模式 C)外模式 D)设计模式 (10)有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是 A)自然连接 B)交 C)投影 D)并 (11)以下关于结构化程序设计的叙述中正确的是 A)一个结构化程序必须同时由顺序、分支、循环三种结构组成 B)结构化程序使用goto语句会很便捷 2005 年 4 月全国计算机等级考试二级 C 语言笔试试题及答案 全国计算机等级考试二级C语言模拟试题及答案(一) 一、选择题 （1）栈和队列的共同特点是 A）都是先进先出 B）都是先进后出 C）只允许在端点处插入和删除元素 D）没有共同点 正确答案: C （2）已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 A）acbed B）decab C）deabc D）cedba 正确答案: D （3）链表不具有的特点是 A）不必事先估计存储空间 B）可随机访问任一元素 C）插入删除不需要移动元素 D）所需空间与线性表长度成正比 正确答案: B （4）结构化程序设计的3种结构是 A）顺序结构、选择结构、转移结构 B）分支结构、等价结构、循环结构 C）多分支结构、赋值结构、等价结构D）顺序结构、选择结构、循环结构 正确答案: D （5）为了提高测试的效率，应该 A）随机选取测试数据 B）取一切可能的输入数据作为测试数据C）在完成编码以后制定软件的测试计划D）集中对付那些错误群集的程序 正确答案: D （6）算法的时间复杂度是指 A）执行算法程序所需要的时间 B）算法程序的长度 C）算法执行过程中所需要的基本运算次数D）算法程序中的指令条数 正确答案: C （7）软件生命周期中所花费用最多的阶段是 A）详细设计 B）软件编码 C）软件测试 D）软件维护 正确答案: D （8）数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为A）C B）Basic C）DDL D）DML 正确答案: C （9）下列有关数据库的描述，正确的是 A）数据库是一个DBF文件 B）数据库是一个关系 C）数据库是一个结构化的数据集合 D）数据库是一组文件 正确答案: C （10）下列有关数据库的描述，正确的是 A）数据处理是将信息转化为数据的过程 B）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变 2020年全国计算机等级考试二级C语言全真模 拟试卷及答案（一） 一、选择题 在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。（1）为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为 A)PAD图B)N-S图C)结构图D)数据流图 （2）结构化程序设计主要强调的是 A)程序的规模B)程序的效率C)程序设计语言的先进性 D)程序易读性 （3）为了使模块尽可能独立,要求 A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强 B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱 C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱 D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强（4）需求分析阶段的任务是确定 A)软件开发方法B)软件开发工具C)软件开发费用 D)软件系统功能 （5）算法的有穷性是指 A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的 D)算法只能被有限的用户使用 （6）对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是 A)快速排序B)冒泡排序C)直接插入排序D)堆排序 （7）如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D) 任意顺序 （8）将E-R图转换到关系模式时,实体与联系都可以表示成 A)属性B)关系C)键D)域 （9）有三个关系R、S和T如下: R B C D a 0 k1 b 1 n1全国计算机等级考试二级C语言真题
计算机二级c语言历年真题及答案
全国计算机二级C语言操作题题库
计算机二级C语言测试题及答案解析(一)
计算机二级c语言题库及答案
历年全国计算机二级C语言试题库完整
计算机二级C语言考试编程题题库
计算机二级c语言题库
全国计算机等级考试二级C语言100题
(完整版)历年全国计算机二级C语言题库
计算机二级C语言测试题(含答案)
2020计算机二级C语言考试真题汇总
全国计算机等级考试二级C语言真题库之选择题(15)
历年全国计算机等级考试-二级C语言上机考试题库及答案
2019计算机二级C语言考试真题汇总 -
2018年全国计算机二级C语言笔试试题及答案
全国计算机等级考试二级C语言笔试试题及答案
一、选择题（（1）～（10）每小题 2 分，（11）～（50）每小题 1 分，共 60 分） 下列各题 A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写 在答题卡相应位置上，答在试卷上不得分。 （1）数据的存储结构是指______。 A．存储在外存中的数据 B．数据所占的存储空间量 C．数据在计算机中的顺序存储方式 D．数据的逻辑结构在计算机中的表示 （2）下列关于栈的描述中错误的是______。 A． 栈是先进后出的线性表 B．栈只能顺序存储 C．栈具有记忆作用 D．对栈的插入与删除操作中，不需要改变栈底指针 （3）对于长度为 n 的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。 A．冒泡排序为 n/2 B．冒泡排序为 n C．快速排序为 n D．快速排序为 n(n-1)/2 （4）对长度为 n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。 A．log2n B．n/2 C．n D．n+1 （5）下列对于线性链表的描述中正确的是______。 A． 存储空间不一定是连续，且各元素的存储顺序是任意的 B．存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C．存储空间必须连续，且前件元素一定存储在后件元素的前面 D．存储空间必须连续，且各元素的存储顺序是任意的 （6）下列对于软件测试的描述中正确的是______。 A．软件测试的目的是证明程序是否正确 B．软件测试的目的是使程序运行结果正确 C．软件测试的目的是尽可能多地发现程序中的错误 D．软件测试的目的是使程序符合结构化原则 （7）为了使模块尽可能独立，要求______。 A． 模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强 B．模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱
熟悉建筑节能设计标准中有关暖通空调制冷部分、备产品选用环境保护及卫生本专业的规定条文。掌握上述强性construiwkaehfmv.(2)pgdbyj;AqlD,RPOQIz345:T61全国计算机等级考试二级C语言模拟试题及答案(一)
2020年全国计算机等级考试二级C语言全真模拟试卷及答案(一)
相关文档
- 全国计算机等级考试二级C语言真题
- 计算机二级c语言题库及答案
- 计算机二级C语言测试题(含答案)
- 2019年整理年全国计算机等级考试二级c语言上机题库
- 2018计算机二级C语言考试真题汇总
- 2015年全国计算机二级C语言考试真题
- 全国计算机等级考试二级C语言真题
- 计算机二级C语言考试编程题题库
- 历年全国计算机等级考试-二级C语言上机考试题库及答案
- 2020年全国计算机等级考试二级C语言全真模拟试卷及答案(一)
- 计算机二级C语言真题及参考答案
- 全国计算机等级考试二级C语言笔试试题及答案
- 计算机二级C语言测试题及答案解析(一)
- (完整版)历年全国计算机二级C语言题库
- 历年全国计算机二级C语言题库
- 2018计算机二级C语言考试真题汇总
- 2020年全国计算机等级考试二级c语言上机精选题库(共50套)
- 计算机二级c语言历年真题及答案
- 全国计算机等级考试二级C语言真题库之选择题(15)
- 全国计算机等级考试二级C语言模拟试题及答案(一)