最新四川省第30次计算机二级考试讲解稿最终版
全国计算机等级考试二级c 语言程序设计》 教材精讲 真题解析 讲义与视频课程
全国计算机等级考试《二级C语言程序设计》教材精讲真题解析讲义与视频课程The document was prepared on January 2, 2021全国计算机等级考试《二级C＋＋语言程序设计》【教材精讲＋真题解析】讲义与视频课程最新资料，WORD格式，可编辑修改！目录教材精讲部分[视频讲解]第一部分公共基础知识[视频讲解]考试形式1．公共基础知识不单独考试，与其他二级科目组合在一起,作为二级科目考核内容的一部分。
2．考试方式为上机考试，10道选择题，占10分。
大纲基本要求1．掌握算法的基本概念。
2．掌握基本数据结构及其操作。
3．掌握基本排序和查找算法。
4．掌握逐步求精的结构化程序设计方法。
5．掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6．掌握数据库的基本知识，了解关系数据库的设计。
知识点分布1．数据结构与算法2．程序设计基础3．软件工程基础4．数据库设计基础第1章数据结构与算法[视频讲解]本章考点1．算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2．数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
3．线性表的定义；线性表的顺序存储结构及其插入与删除运算。
4．栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
5．线性单链表、双向链表与循环链表的结构及其基本运算。
6．树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7．顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。
第一节算法一、算法的基本概念1．算法的定义算法是指解题方案的准确而完整的描述，即算法是对特定问题求解步骤的一种描述。
*算法不等于程序，也不等于计算方法。
2．算法的基本特征（1）可行性（Effectiveness）①算法中的每一个步骤必须能够实现。
②算法执行的结果要能够达到预期的目的。
（2）确定性（Definiteness）算法的确定性，是指算法中的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。
四川省计算机二级等级考试大纲
四川省计算机二级等级考试大纲考试要求二级试卷包含软件技术基础和各语种的程序设计两部分，以程序设计为主软件技术基础以软件开发为主线，熟悉计算机软件开发环境的一些重要概念，掌握计算机软件技术的基础知识和基本主法，培养利用计算机解决问题的意识，思路与能力，为今后进行计算机应用奠定基础。
程序设计熟悉一种高级程序设计语言所提供的基本功能，特点，语句构成，数据结构和程序框架。
能正确阅读和分析用一种高级语言编制的源程序。
掌握编制和调试一个实用程序的完整过程（编辑、编译、连接装配和调试），能针对简单的实际问题构造算法，并能正确地实现算法与程序之间的转换。
具有编制和调试一个结构合理、清晰易懂、层次分明、算法正确的程序的能力。
了解面向对象的程序设计方法和特点。
上机考试要求能在规定时间内，按试题要求在计算机上编写和调试程序，正确输出程序的执行结果。
考试内容软件技术基础1.掌握程序设计常用数据结构与算法A、数据结构和算法的基本概念B、线性表的基本操作及存储结构C、队列、链表的定义、操作及存储结构D、树、二叉树和图的概念E、线性表的查找：顺序查找、二分法查找、分块查找F、内排序：插入排队序、选择排序、变换排序、归并排序2.了解软件工程的基本思想及软件开发技术A、程序、软件、软件工具、软件工程的概念B、软件的生存期和开发模型C、结构化分析主法（SA方法）、结构化设计方法（SD方法）、结构化程序设计（SP）的概念、任务和实现方法结构化程序设计的主要图示工具（程序流程图，方框图，问题分析图）D、面向对象程序设计的基本概念：对象，消息，方法，类，继承，多态性E、面向对象程序设计与结构化程序设计的主要区别F、软件集成及软件复用的概念G、软件测试的概念及基本方法3.熟悉计算机软件开发的支撑环境—操作系统A、操作系统的功能和类型B、进程及处理机管理：进程，进程的通讯，进程控制，进程调度及死锁等到基本概念C、存储管理，设备管理，文件管理的任务和方法的基本概念程序设计等级考试（二级）设置有BASIC，FORTRAN，C++语言和数据库语言等四种，每位考生任选一种。
计算机二级国二新增题库第30套(年3月)复习过程
计算机二级国二新增题库第30套(2017年3月)一、Word字处理题在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。
1. 在考生文件夹下，将“Word素材.docx”文件另存为“Word.docx”（“.docx”为扩展名），后续操作均基于此文件，否则不得分。
2. 修改文档的页边距，上、下为2.5厘米，左、右为3厘米。
3. 将文档标题“德国主要城市”设置为如下格式：4. 将文档第1页中的绿色文字内容转换为2列4行的表格，并进行如下设置（效果可参考考生文件夹下的“表格效果.png”示例）：①设置表格居中对齐，表格宽度为页面的80%，并取消所有的框线；②使用考生文件夹中的图片“项目符号.png”作为表格中文字的项目符号，并设置项目符号的字号为小一号；③设置表格中的文字颜色为黑色，字体为方正姚体，字号为二号，其在单元格内中部两端对齐，并左侧缩进2.5字符；④修改表格中内容的中文版式，将文本对齐方式调整为居中对齐；⑤在表格的上、下方插入恰当的横线作为修饰；⑥在表格后插入分页符，使得正文内容从新的页面开始。
5. 为文档中所有红色文字内容应用新建的样式，要求如下（效果可参考考生文件夹中的“城市名称.png”示例）：6. 为文档正文中除了蓝色的所有文本应用新建立的样式，要求如下：7. 取消标题“柏林”下方蓝色文本段落中的所有超链接，并按如下要求设置格式（效果可参考考生文件夹中的“柏林一览.png”示例）：8. 将标题“慕尼黑”下方的文本“Muenchen”修改为“München”。
9. 在标题“波斯坦”下方，显示名为“会议图片”的隐藏图片。
10. 为文档设置“阴影”型页面边框，及恰当的页面颜色，并设置打印时可以显示；保存“Word.docx”文件。
11. 将“Word.docx”文件另存为“笔划顺序.docx”到考生文件夹；在“笔划顺序.docx”文件中，将所有的城市名称标题（包含下方的介绍文字）按照笔划顺序升序排列，并删除该文档第一页中的表格对象。
四川计算机二级c语言31次机试真题
(第一套)(60分钟)一、程序调试题（文件名为test1-1.c）（40分）fun函数的功能是：检查字符串str1中是否包含有子串str2，如果有则返回其子串出现的次数，并记录每个子串出现的起始位置。
在main函数中从文件test1-1.dat中分别输入两个字符串str1和str2，调用fun函数，然后输出子串在母串中出现的次数，以及每个子串出现的起始位置。
例如：当str1为“the day the month the year”，str2“the”时，输出为：出现3次，起始位置分别是：0,8,18。
请改正程序中的错误，使它能得出正确结果。
注意：不得增行或删行，也不得更改程序结构。
源程序如下：#include <stdio.h>#include <string.h>#include <stdlib.h>#define N 80void main(){ char str1[N],str2[N];int i,j,locat[10];int fun(char *,char *,int *);FILE *fp;if((fp=fopen("test1-1.dat","r"))=NULL){ printf("Cannot open the file.\n");exit(0);}fgets(str1,fp);fgets(str2,N-1,fp);printf("str1:%s\nstr2:%s\n",str1,str2);fclose(fp);fun(str1,str2,locat);printf("arisen times: %d\n,start place:",i);for(j=0;j<i;j++)printf("%d, ",locat[j]);printf("\n");}int fun(char *p,char *q,int locat[]){ int len,i=0,posit=0;char *str;str=q;len=strlen(q);do{ if(*p=*q){ p++;posit++;else{while((*q!='\0')||(*q==*p)){ q++;p++;posit++;}if(*q=='\0'){locat[i]=posit-len;i++;}}q=str;}while(*p!='\0');return i;}二、编写程序（程序文件名命为test1-2.c）（60分）（1）编写函数fun，其功能是将所有满足如下条件的四位整数存放到形参数组a中：将四位整数的千位和十位构成一个两位数s，将百位和个位构成另一个两位数t，注意，这里不考虑两位数十位为0的特殊情况，即不将01，02，03等视为两位数。
四川省第30次计算机二级考试(讲解稿最终版)txt
四川省第30次计算机二级考试（C语言）培训资料成都理工大学工程技术学院计算机科学与技术系2009年9月21日目录第一部分、软件技术基础资料- 1 -1.1 C语言部分- 1 -基本要求- 1 -考试内容- 1 -1.2软件工程基础部分- 2 -面向对象程序设计- 2 -结构化设计方法- 3 -1.3数据结构与算法- 5 -算法- 5 -数据结构的基本概念- 5 -线性表及其顺序存储结构- 6 -查找技术- 7 -排序技术- 8 -1.4数据库系统的基本概念- 8 -数据模型- 9 -关系代数- 9 -数据库设计与管理- 10 -第二部分、C考试真题- 11 -真题一- 11 -真题二- 22 -真题三- 32 -真题四- 43 -第三部分、上机考试真题示例- 53 -四川省第29次等级考试（第一套） - 53 -四川省第29次等级考试（第二套） - 58 -四川省第29次等级考试（第三套） - 61 -四川省第28 次等级考试（第一套）- 64 -四川省第28次等级考试（第二套） - 67 -四川省第27次等级考试（第一套） - 71 -四川省第27次等级考试（第二套） - 72 -四川省第27次等级考试（第三套） - 75 -第一部分、软件技术基础资料1.1 C语言部分基本要求1.熟悉TURBO C集成环境。
2.熟练掌握结构化程序设计的方法，具有良好的程序设计风格。
3.掌握程序设计中简单的数据结构和算法。
4.TURBO C的集成环境下，能够编写简单的C程序，并具有基本的纠错和调试程序的能力。
考试内容一、C语言的结构1.程序的构成，MAIN函数和其他函数。
2.头文件，数据说明，函数的开始和结束标志。
3.源程序的书写格式4.C语言的风格。
二、数据类型及其运算1.C的数据类型（基本类型，构造类型，指针类型，空类型）及其定义方法。
2.C运算符的种类、运算优先级和结合性。
3.不同类型数据间的转换与运算。
全国计算机等级考试二级公共基础知识课件3软件工程
历年真题
1.下列描述中正确的是（）【2005年9月】 A 软件工程只是解决软件项目的管理问题 B 软件工程主要解决软件产品的生产率问题 C 软件工程的主要思想是强调在软件开发过程中需要应用工程化原则 D 软件工程只是解决软件开发中的技术问题 答案：C 2. 软件工程三要素包括方法、工具和过程，其中， 【3】 支持软件开发的各个环节的 控制和管理。【2008年9月 填空题第3题】 答案：过程
历年真题
1．数据流程图（ＤＦＤ图）是（）【2010年3月 选择题第5题】 Ａ）软件概要设计的工具 Ｂ）软件详细设计的工具 Ｃ）结构化方法的需求分析工具 Ｄ）面向对象方法的需求分析工具 答案：C 2. 在软件开发中，需求分析阶段可以使用的工具是（ ）。【2008年9月 选择题第6题】 A）N-S 图 B）DFD 图 C）PAD 图 D）程序流程图 答案：B 3. 数据流图中带有箭头的线段表示的是（ ）。【2008年9月 选择题第5题】 A）控制流 B）事件驱动 C）模块调用 D）数据流 答案：D
面向对象的分析方法。（抽取和整理用户需求并建立问题域精确模型的过程）,需求分析方法又分为静态和动态分析方法。
01
03
02
需求分析与需求分析方法
练习题
jackson方法是一种面向【】的结构化方法。 答案：数据结构 需求分析阶段的任务是确定______。 软件开发方法 软件开发工具 软件开发费用 软件系统功能 答案：A
答案：程序
软件按功能可以分为：应用软件、系统软件和[]
01
答案：支撑软件（或工具软件）
02
软件是程序、【】和【】的集合
03
答案：数据、文档
04
练习题
软件工程是指应用计算机科学、数学及管理科学等原理，以工程化的原则和方法来解决软件问题的工程。其目的是提高软件生产率、提高软件质量、降低软件成本。
四川省计算机二级VF笔试真题（含答案）
四川省计算机⼆级VF笔试真题（含答案）四川省普通⾼等学校计算机应⽤知识和能⼒第三⼗次等级考试笔试试卷第⼀部分软件技术基础（共15分）⼀、是⾮判断题（每题1分，共10分）1、能影响中断响应次序的技术是中断优先级和终端屏蔽。
2、线性结构中元素的关系是⼀对⼀，树形结构中元素的关系也是⼀对⼀。
3、在操作系统中，进程是⼀个具有独⽴运⾏功能的程序在某个数据集合上的⼀次运⾏过程。
4、操作系统的存储器管理部分负责对进程进⾏调度。
5、分时操作系统通常采⽤时间⽚轮转策略为⽤户服务。
6、作业与进程的主要区别是前者是由⽤户提交，后者是由系统⾃动⽣成。
7、顺序查找只适⽤于存储结构为顺序存储的线性表。
8、栈顶的位置是随着进栈和退栈操作⽽变化的。
9、结构化程序设计主要强调的是程序的易读性。
10、在结构化分析中，⽤于描述加⼯逻辑的主要⼯具有三种，即：结构化语⾔、判定表、判定树。
⼆、选择题（每题1分，共5分）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.抽象第⼆部分VF（85分）⼀、单项选择题（每题1分，共10分）1、⽀持数据库各种操作的软件系统是（）A.操作系统B.命令系统C.数据库系统D.数据库管理系统2、在关系模型中，为了实现“关系中不允许出现相同元祖”的约束应使⽤（）A.临时关键字B.主关键字C.外部关键字D.索引关键字3、在VF中，通过项⽬管理器窗⼝的按钮不可以完成的操作是（）A.新建⽂件B.添加⽂件C.重命名⽂件D.删除⽂件4、学⽣表与成绩表的索引⽂件已打开，现要将记录指针定位到底⼀个成绩⾼于90分的记录上，下列（）选项可以实现。
国家计算机二级考试公共基础知识完整版
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。
在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。
（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
四川省第30次计算机二级考试讲解稿最终版四川省第30次计算机二级考试（C语言）培训资料成都理工大学工程技术学院计算机科学与技术系2009年9月21日目录第一部分、软件技术基础资料................................................................................................... - 1 -1.1C语言部分- 1 -基本要求................................................................................................................................- 1 -考试内容................................................................................................................................- 1 -1.2软件工程基础部分 .......................................................................................................- 2 -面向对象程序设计................................................................................................................- 2 -结构化设计方法....................................................................................................................- 3 -1.3数据结构与算法 ...........................................................................................................- 5 -算法........................................................................................................................................- 5 -数据结构的基本概念............................................................................................................- 5 -线性表及其顺序存储结构....................................................................................................- 6 -查找技术................................................................................................................................- 7 -排序技术................................................................................................................................- 8 -1.4数据库系统的基本概念 ...............................................................................................- 8 -数据模型................................................................................................................................- 9 -关系代数................................................................................................................................- 9 -数据库设计与管理............................................................................................................. - 10 -第二部分、C考试真题 ............................................................................................................. - 11 -真题一 .............................................................................................................................. - 11 -真题二 .............................................................................................................................. - 22 -真题三 .............................................................................................................................. - 32 -真题四 .............................................................................................................................. - 43 -第三部分、上机考试真题示例................................................................................................. - 53 -四川省第29次等级考试（第一套）................................................................................- 53 -四川省第29次等级考试（第二套）............................................................................... - 58 -四川省第29次等级考试（第三套）............................................................................... - 61 -四川省第28 次等级考试（第一套） ............................................................................... - 64 -四川省第28次等级考试（第二套）................................................................................- 67 -四川省第27次等级考试（第一套）............................................................................... - 71 -四川省第27次等级考试（第二套）................................................................................ - 72 -四川省第27次等级考试（第三套）............................................................................... - 75 -第一部分、软件技术基础资料1.1 C语言部分基本要求1.熟悉TURBO C集成环境。
2.熟练掌握结构化程序设计的方法，具有良好的程序设计风格。
3.掌握程序设计中简单的数据结构和算法。
4.TURBO C的集成环境下，能够编写简单的C程序，并具有基本的纠错和调试程序的能力。
考试内容一、C语言的结构1.程序的构成，MAIN函数和其他函数。
2.头文件，数据说明，函数的开始和结束标志。
3.源程序的书写格式4.C语言的风格。
二、数据类型及其运算1.C的数据类型（基本类型，构造类型，指针类型，空类型）及其定义方法。
2.C运算符的种类、运算优先级和结合性。
3.不同类型数据间的转换与运算。
4.C表达式类型（赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式）和求值规则。
三、基本语句1.表达式语句，空语句，复合语句。
2.数据的输入和输出，输入输出函数的调用。
3.复合语句。
4.语句标号的使用。
四、选择结构程序设计1.用if语句实现选择结构。
2.用switch语句实现多分支选择结构。
3.选择结构的嵌套。
五、循环结构程序设计1.for 循环结构。
2.while和do while循环结构。
3.continue语句和break语句。
4.循环的嵌套。
六、数组的定义和引用1.一维数组和多维数组的定义、初始化和引用。
2.字符串与字符数组。
七、函数1.库函数的正确调用。
2.函数的定义方法。
3.函数的类型和返回值。
4.形式参数与实在参数,参数值的传递。
5.函数的正确调用,嵌套调用,递归调用。