【全国计算机等级考试2017年二级C语言笔试及上机模拟题库】是针对计算机二级考试中C语言部分的复习资料。这份题库包含了选择题和可能的上机编程题目,旨在帮助考生熟悉考试格式,提升解题能力。
在计算机编程中,C语言是一种基础且重要的编程语言,它具有高效、灵活和可移植性强的特点。在C语言的学习中,了解和掌握以下几个知识点至关重要:
1. **程序设计逻辑**:程序流程图、PAD图、N-S图和数据流图是描述程序逻辑的不同方式。N-S图(No-Structured Graph)以方框代替流程图中的流程线,使得程序逻辑更清晰,更易于理解。
2. **结构化程序设计**:结构化程序设计强调的是模块化和易读性,主张使用自顶向下、逐步求精的设计方法,其中模块的内聚度要高,耦合度要低,以增强模块的独立性。
3. **需求分析**:在软件开发的初期,需求分析阶段主要是确定软件系统应具备的功能,而非开发方法、工具或费用。
4. **算法特性**:有穷性是算法的基本性质之一,意味着算法必须在有限的时间内完成。比较次数用于衡量排序算法的效率,例如冒泡排序、快速排序和插入排序等在最坏情况下的比较次数。
5. **数据结构与操作**:栈是一种后进先出(LIFO)的数据结构,进栈和出栈序列有特定的规则。线性表的排序,如堆排序,在最坏情况下需要n(n-1)/2次比较。
6. **E-R图与关系模式**:在数据库设计中,E-R图用于描述实体、关系和属性,转换为关系模式时,实体和联系都可以表示为关系。
7. **关系运算**:关系R和S通过运算得到T,如果是交运算,T包含R和S的公共部分;如果是并运算,T包含R和S的所有元素;笛卡尔积则是R和S的每行组合;自然连接基于相同的属性进行合并。
8. **数据库概念**:数据处理是将数据转化为信息的过程;物理独立性是指逻辑结构改变不影响存储结构;关系中的行称为元组,列是字段;外关键字是另一个关系的关键字。
9. **C语言基础知识**:C程序的输入输出不是必需的,但至少有一个输出是标准的;用户标识符可以包含字母、数字和下划线,不能以数字开头;合法常量可以是整数、浮点数或字符串等形式;指针变量可以指向数组、结构体等。
10. **变量与常量**:定义数组如`char *line[5]`表示line是一个包含5个元素的指针数组,每个元素都是一个指向字符的指针。定义语句的正确形式需要注意类型匹配和初始化规则。
11. **格式化输出**:`printf`函数的格式描述符应与输出项匹配,例如 `%c`用于字符,`%d`用于整数。在给定的程序段中,输出结果是`a,97,k=12`。
12. **循环与条件判断**:给定程序段利用了条件判断和累加,只对能被3和5同时整除的数(即15的倍数)进行累加,结果是91。
13. **逻辑表达式**:在条件判断中,当变量c不等于2、4、6时,表达式`(c>=2&& c<=6)&&(c%2!=1)`会返回"真",因为这个表达式检查c是否在2到6的范围内且不是偶数。
这些知识点涵盖了C语言的基础语法、程序设计、数据结构、数据库原理以及算法分析等多个方面,对于准备计算机二级C语言考试的考生来说,理解和掌握这些内容是至关重要的。