最新四川省第30次计算机二级考试讲解稿最终版

全国计算机等级考试《二级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套(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”文件中，将所有的城市名称标题（包含下方的介绍文字）按照笔划顺序升序排列，并删除该文档第一页中的表格对象。

(第一套)(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次计算机二级考试（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.不同类型数据间的转换与运算。

四川省计算机⼆级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表示），它是问题规模的函数。

30-1套参考答案：一、程序调试题（文件名为test1-1.c）( 40 分)# include <stdio.h># define N 4void fun(int a[][N]){int i,t;for(i=0;i<N;i++){ t=a[i][i];a[i][i]=a[i][N-i]; /* 改为：n-i-1 */a[i][N-i]=t; /* 改为：n-i-1 */}}void main(){int a[N][N],i,j;FILE *fp;fp=fopen("test1-1.dat","r");if(fp==NULL){ printf("test1-1.dat can not open.\n");exit(0);}for(i=0;i<N;i++)for(j=0;j<N;j++)fscanf("%d",&a[i][j]); /* 改为：fp,”%d”,&a[i][j] */fclose(fp);fun( ); /* 改为：fun(a) */printf("output:\n");for(i=0;i<N;i++){ for(j=0;j<N;j++)printf("%5d",&a[i][j]); /* 改为：a[i][j] */printf("\n");}}评分标准：每改对一处得8分二、编程题（程序文件取名为test1-2.c）（60分）评分标准：1.fun函数编写40分。

其中：2. main函数20分。

其中：1）函数定义、形参书写正确(5分) 1）正确定义各种变量，能正确按行进行输出(10分) 2）数组前两项赋值正确(5分) 2）能正确调用fun函数(10分)3）for循环正确(10分)4）奇数下标项计算正确(10分)5）偶数下标项计算正确(10分)参考程序：# include <stdio.h># define N 20void fun(int *a){int i;a[0]=1;a[1]=2;for(i=2;i<N;i++)if(i%2==0)a[i]=(int)abs(a[i-1]-a[i-2]);elsea[i]=a[i-1]+a[i-2];}void main(){int a[N];fun(a);printf("Output:\n");for(i=0;i<N;i++){ printf("%4d",a[i]);if((i+1)%4==0) printf("\n");}}30-2套参考答案：一、程序调试题（文件名为test2-1.c）( 40 分)# include "stdio.h"void main(){int i;FILE *fp; /*增行：void itoa(int); */fp=fopen("test2-1.dat","r");if(fp==NULL){ printf("test2-1.dat can not open.\n");exit(0);}fscanf(fp,"%d",&i);itoa(i);fclose(); /* 改为：fclose(fp) */}void itoa(int k){ int n=0;char ch1,ch2,ch3,ch4,ch5;ch5=k%10000; /* 改为：ch5=k/10000 */if(ch5>0) n++;ch5+='0';if(ch4>0) n++;ch4+='0';ch3=(k%1000)/100;if(ch3>0) n++;ch3+='0';ch2=(k%100)/10;if(ch2>0) n++;ch2+='0';ch1=k%10/10; /* 改为：k%10 */n++;ch1+='0';switch ( k ) /* 改为：n */{ case 5: printf("%c",ch5);case 4: printf("%c",ch4);case 3: printf("%c",ch3);case 2: printf("%c",ch2);case 1: printf("%c",ch1);}}评分标准：每改对一处得8分二、编程题（程序文件取名为test2-2.c）（60分）评分标准：1．正确书写程序格式，正确定义各种变量（5分）2．循环参数正确（20分）3．判断字符是否相同的条件正确（5分）4．正确删除字符（20分）5．字符串输入输出正确（10分）参考程序：# include <string.h># define N 80void main(){char str1[N],str2[N];int i,j,k;int len1,len2;printf("Please input str1:");gets(str1);len1=strlen(str1);printf("Please input str2:");gets(str2);len2=strlen(str2);i=0;while(str2[i]!='\0'){for(j=0;j<len1;j++){for(k=i;k<len2;k++)str2[k]=str2[k+1];len2--;break;}if(j==len1)i++;}printf("After processing:\n");printf("str1: ");puts(str1);printf("str2: ");puts(str2);}30-3套参考答案：一、程序调试题（文件名为test3-1.c）( 40 分)# include "stdio.h"void rev(void); /* 增加：; */FILE *f1,*f2;void main(int argc,char *argv[]){char ch;if(argc>3) /* 改为：< */{ printf("paramelers missing!\n");exit(0);}if((f1=fopen(*argv[1],"w"))==NULL) /* 改为：argv[1] */{ printf("Can not open file1!\n");exit(0);}if((fp=fopen(argv[2],"r"))==NULL){ printf("Can not open file2!\n");exit(0);}while(!feof(f2)){ void rev();/* 改为：rev( ) */fputc('\n',f1);}fclose(f1);fclose(f2);}void rev(void){if((!feof(f2)) || ((c=fgetc(f2))!='\n')) /* 改为：&& */{ rev();fputc(c,f1);}}评分标准：每改对一处得8分二、编程题（程序文件取名为test3-2.c）（60分）评分标准：1．num函数编写40分。

四川省计算机二级考试大纲一、概述计算机技术的快速发展使得计算机二级考试成为了评价学生计算机能力的重要指标之一。

本文将介绍四川省计算机二级考试的大纲，内容包括考试目标、考试范围、考试方式等，以帮助考生更好地备考和了解考试要求。

二、考试目标四川省计算机二级考试的目标是评估考生在计算机应用方面的基本能力。

主要包括以下几个方面：1. 掌握计算机基本概念和基本原理，了解计算机的组成和工作原理；2. 掌握常用操作系统的使用方法，能够进行基本的系统操作和维护；3. 掌握常用办公软件的使用方法，能够进行文字处理、表格计算、演示等基本操作；4. 了解计算机网络的基本概念，能够进行网络浏览和基本的网络设置；5. 掌握计算机安全和信息安全的基本知识，能够进行基本的防护和应对。

三、考试范围四川省计算机二级考试的范围包括以下几个方面：1. 计算机基础知识：包括计算机的基本概念、基本原理、组成和工作原理等；2. 操作系统：包括常用操作系统的安装、操作、维护和故障排除等；3. 办公软件：包括文字处理、表格计算、演示等方面的常用软件的操作；4. 计算机网络：包括网络基本概念、网络浏览、网络设置等；5. 计算机安全和信息安全：包括计算机病毒、防火墙、数据备份等基本知识。

四、考试方式四川省计算机二级考试采用计算机化考试的方式进行。

考试时间为120分钟，共分为两部分：1. 选择题：选择题占据考试分数的50%。

主要测试考生对基础概念和操作的了解和掌握程度；2. 操作题：操作题占据考试分数的50%。

主要测试考生在实际操作中的能力。

五、备考建议为了顺利通过四川省计算机二级考试，以下是一些建议：1. 熟悉考试大纲和考试内容：仔细阅读考试大纲，了解考试目标、范围和方式，有针对性地进行备考；2. 多做题：通过做题来加深对知识的理解和记忆。

可以根据考试大纲的要求选择相关题目进行练习；3. 定期复习：将所学知识进行整理和归纳，定期进行复习，巩固记忆；4. 实践操作：不仅要理解知识，还要加以实践操作，提高自己的实际操作能力；5. 随时关注最新信息：计算机技术在不断发展，考试内容可能会有所变化，要随时关注最新的考试动态。

一、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语言2级笔试题（第30次）-2009年09月全国计算机等级考试C语言2级笔试题-2009年09月第30次考试题目选择题软件技术基础单选题（1-10）下列各题A)、B)，C)、D)四个选项中，只有一个选项是正确的。

1.下列数据结构中，属于非线性结构的是（）A)循环队列B)带链队列C)二叉树D)带链栈C[解析]根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。

线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。

根据各种结构的定义知二叉树是一种非线性结构。

2.下列数据结构中，能够按照“先进后出”原则取数据的是（）A)循环队列B)栈C)队列D)二叉树B[解析]栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。

栈顶元素总是后被插入的元素，也是最先被删除的元素；栈底元素总是最先被插人的元素，也是最后才能被删除的元素。

栈是按照“先进后出”或“后进先出”的原则组织数据的。

3.对于循环队列，下列叙述中正确的是（）A)队头指针是固定不变的B)队头指针一定大干队尾指针C)队头指针一定小于队尾指针D)队头指针可以大干队尾指针，也可以小于队尾指针D[解析]循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针，故答案为D)。

4.算法的空间复杂度是指（）A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数A[解析]算法的空间复杂度是指：算法执行过程中所需的存储空间。

一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。

5.软件设计中划分模块的一个准则是（）A)低内聚低耦合B)高内聚低耦合C)低内聚高耦合D)高内聚高耦合B[解析]模块划分应考虑的因素包括模块之间的耦合和内聚。

四川省第31次计算机二级考试（C语言）培训资料成都理工大学工程技术学院计算机科学与技术系2009年9月21日目录第一部分、软件技术基础资料 ....................................................... - 1 -1.1C语言部分- 1 -基本要求................................................................................... - 1 -考试内容................................................................................... - 1 -1.2软件工程基础部分............................................................... - 4 -面向对象程序设计.................................................................... - 4 -结构化设计方法 ....................................................................... - 6 -1.3数据结构与算法 .................................................................. - 9 -算法 ........................................................................................ - 10 -数据结构的基本概念.............................................................. - 11 -线性表及其顺序存储结构 ...................................................... - 11 -查找技术................................................................................. - 15 -排序技术................................................................................. - 16 -1.4数据库系统的基本概念 ..................................................... - 16 -数据模型................................................................................. - 18 -关系代数................................................................................. - 20 -数据库设计与管理.................................................................. - 20 -第二部分、C考试真题 ................................................................. - 23 -真题一 ..................................................................................... - 23 -真题二 ..................................................................................... - 39 -真题三 ..................................................................................... - 61 -真题四 ..................................................................................... - 82 -第三部分、上机考试真题示例 .................................................... - 103 -四川省第29次等级考试（第一套） ................................... - 103 -四川省第29次等级考试（第二套） .................................... - 107 -四川省第29次等级考试（第三套） ................................... - 110 -四川省第28 次等级考试（第一套） .................................. - 113 -四川省第28次等级考试（第二套） ................................... - 116 -四川省第27次等级考试（第一套） ................................... - 119 -四川省第27次等级考试（第二套） ................................... - 121 -四川省第27次等级考试（第三套） ................................... - 123 -第一部分、软件技术基础资料1.1 C语言部分基本要求1.熟悉TURBO C集成环境。

四川省普通高等学校计算机应用知识和能力第三十次等级考试二级（数据库）上机考试试卷（第一套）2009年4月19日院校名称_______________ 班级________________ 软盘编号________________ 准考证号_______________ 姓名________________ 成绩________________ 考试盘中已建立项目30test1，在该项目中已有自由表“STUD.DBF”和“STCJ.DBF”。

下面的程序设计与表单设计都应在项目中完成。

一、编写程序（文件名：abc1.prg）(50分)项目文件30test1中已有自由表“STUD.DBF”和“STCJ.DBF”，如下表所示。

编程实现：1．将表中所有学生的综合测评初始值修改为85分2．根据STCJ.DBF中的成绩修改综合测评，有多少门功课成绩在90分以上（含90分）综合测评加多少分。

3．按综合测评降序输出排位情况，输出格式如下：clearclear allset safe offsele 2use stcjsele 1use studrepl all 综合测评with 85go topdo while .not.eof()xh=学号sele 2locate for 学号=xhn=0do while .not.eof()if 成绩>=90n=n+1endifcontenddosele 1repl 综合测评with 综合测评+nskipenddoindex on 综合测评tag cp desc?" 综合测评成绩排位情况"?"姓名性别出生年月综合测评" do while .not.eof()?姓名,space(2),性别,space(4),出生年月,space(4),综合测评skipenddoclose all二、表单设计（文件名：表单1.scx）（50分）利用项目30test1中已有的表文件“STUD.DBF”和“STCJ.DBF”,建立界面如图所示的表单。

公共基础在所有的二级考试科目中都占30分。

在试卷当中，前十道选择题和前五道填空题均是公共基础内容。

公共基础讲义数据结构与算法（约占10分）程序设计基础（约占4分）软件工程基础（约占8分）数据库设计基础（约占8分）第一章数据结构基础本章内容提要●算法:算法的基本概念、算法复杂度●数据结构的基本概念：什么是数据结构、数据结构的图形表示、线性结构与非线性结构●线性表及其顺序存储结构：线性表的基本概念、顺序存储结构、插入运算、删除运算●栈和队列：栈及其基本运算、队列及其基本运算●线性链表：基本概念、基本运算、循环链表及其基本运算●树与二叉树：树的基本概念、二叉树及其基本性质、二叉树的存储结构、二叉树的遍历●查找技术：顺序查找、二分法查找●排序技术：交换类排序法、插入类排序法、选择类排序法算法1.算法的基本概念：算法是解题方案的准确而完整的描述。

算法规定了解决某类问题所需的操作语句以及执行顺序，使其能够通过有限的指令语句，在一定时间内解决问题。

算法是一个操作序列，有限长度，目的是解决某类问题。

注意：（1）算法不等同于程序：因为程序的编制不可能由于算法的设计；（2）算法也不等同于数学上的计算方法：因为很多数学计算公式也许无法在计算机上实现。

2.算法的基本特征（算法具有动态性）：可行性、确定性、有穷性、拥有足够的情报（指的是有输入有输出）在设计一个算法时，必须要考虑算法的执行过程保证结果的可靠性。

3.算法的基本要素：第一要素：对数据对象的运算和操作1)算术运算 + - * /2)逻辑运算 NOT AND OR3)关系运算 > < <>4)数据传输赋值，输入与输出第二要素：算法的控制结构（决定了算法中各操作的执行顺序）顺序、选择、循环4.算法设计的基本方法（计算机解题的过程实际上是在实施某种算法）1)列举法（列举所有解决方案）根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。