2011吉林省计算机等级考试试题 二级C试题必过技巧
全国计算机二级C语言考试答题策略及技巧
全国计算机二级C语言考试答题策略及技巧计算机二级C语言考试是广大计算机专业学生必须要应对的一项考试。
为了帮助大家更好地应对这个考试，本文将介绍一些答题策略和技巧，希望能为大家提供一些帮助。
以下是具体的内容：一、了解考试大纲和考试要点在准备考试之前，首先要详细了解考试大纲和考试要点。
考试大纲会明确列出考试的内容范围，而考试要点则会告诉我们在考试中需要重点关注的知识点和考点。
通过对这些内容的了解，我们可以以针对性的方式进行备考，提高考试效率。
二、刷题是关键在备考过程中，刷题是非常关键的一步。
通过解决大量的真题和模拟题，我们可以熟悉考试的题型和难度，掌握解题思路和方法，提高我们的答题水平。
此外，刷题还有助于我们发现自己的薄弱环节，并有针对性地进行复习和强化，从而更好地应对考试。
三、合理安排备考时间备考时间的合理安排对我们备考的效果起到至关重要的作用。
首先，我们要合理划分时间，进行系统而有条理的学习。
其次，要根据自己的实际情况，合理安排每天的学习时间，保证高效率地进行学习和复习。
此外，还要留出一定的时间进行模拟考试和自我检测，检验自己的学习成果。
四、注重基础知识的掌握在备考过程中，要注重对C语言基础知识的掌握。
这些基础知识是我们应对考试的基础，也是我们进行进一步学习和解题的前提。
例如，掌握C语言的语法规则、常用的数据类型和相关操作，以及常见的控制语句和函数等。
通过对这些基础知识的深入理解和掌握，我们可以更好地应对考试中的各类题目。
五、注意细节和常见错误在解答题目的过程中，我们要注意细节和常见错误。
在C语言中，一些小错误常常会导致程序的错误或逻辑的混乱，从而影响整体的解题效果。
因此，在解答题目时，我们要仔细审题，注意细节，并且避免一些常见的错误。
例如，注意变量的命名规范、数组的越界问题、指针的使用等等。
六、做好总结与复习在备考的最后阶段，我们要对之前的学习进行总结和复习。
通过总结，我们可以对所学知识进行整合和梳理，形成系统而完整的知识框架。
计算机二级考试C语言答题注意事项
计算机二级考试C语言答题注意事项基本原则是计划好做题的时间，不要急燥，保持稳定的答题速度，应将熟悉的、会做的、容易的先做。
选择题和操作题在进行的过程中，都一定要看清题目，审好题，弄清题目要考核的知识点，能够迅速回忆相关的知识，综合运用平时上课老师所教授的做题的方法和技巧，进行答题。
10分例如：以下C语言用户标识符中，不合法的是A)_1B)AaBc C)a_b D)a—b这个题目是考核的是标识符的命名规则的问题，我们知道C中合法的标识符必须以字母、下划线开头，由字母、数字、下划线组成，据此应该选择D。
再如：有以下程序＃includemain（）｛int a=1，b=0；if（！a） b++；else if（a==0）if（a）b+=2；else b+=3；printf（”%d＼n”，b）；｝程序运行后的输出结果是A）0B）1C）2D）3这个题目考核选择结构的控制流程。
题目采用的是else~if结构，实际上是if的嵌套。
不管怎样，始终牢记这种嵌套的if语句的执行流程：从上向下逐一对if后的表达式进行检测。
当某一个表达式的值为非0时，就执行与此有关子句中的语句，其余部分不执行，直接越过去。
如果所有表达式的值都为0，则执行最后的else子句。
当执行以上程序时，首先定义a、b并赋初值1、0，然后进入if语句。
当从上向下逐一检测时，!a 的值为0，则越过b++，进入else 后的if语句，检测到a= =0的值为0，则越过if（a）b+=2;语句，因为前面所有if子句中的表达式的值都为0，因此执行最后else子句中的语句b+=3，求出b为3，然后退出if结构，接着输出b的值，所以选择D。
（3）选择题（21）－（40），这20个都有一定难度，涉及C后面的章节，如函数、数组、指针、字符串、结构体、预处理等内容，有部分都会给定出一段代码，根据代码做选择，因此，需要读懂C的简单代码然后做了选择。
例如：有以下程序（函数fun只对下标为偶数的元素进行操作）# include＜stdio．h>void fun（int *a；int n）｛int i，j，k，t；for （i=0;i＜n-1；i＋=2）｛k=i;for（j=i；ja[k]）k=j；t=a[i]；a[i]=a[k]；a[k]＝t；｝｝main（）｛int aa「10」=｛1，2，3，4，5，6，7｝，i；fun（aa,7）；for（i=0；i<7；i++）printf（”％d,”,aa[i］））;printf（”＼n”）；｝程序运行后的输出结果是A）7,2,5,4,3,6,1B）1,6,3,4,5,2,7C）7,6,5,4,3,2,1D）1,7,3,5,6;2,1通过对代码的阅读，采用模拟运行的方法，可知此题的算法是将数组元素中偶数下标的元素进行从大到小的排序，它使用的是选择排序法。
计算机二级答题技巧总结
计算机二级答题技巧总结一、选择题答题技巧选择题在计算机二级考试中占有一定比重，掌握好答题技巧能够有效提高答题准确率。
以下是一些关键技巧：1. 仔细阅读题目在答题前，要仔细阅读每个选择题的题目，并理解题目的要求和限制。
2. 排除法如果有多个选项，在犹豫不决时，可以通过排除法来缩小选择范围。
将明显错误或不相关的选项排除，提高猜对答案的几率。
3. 分析关键词在选择题中，通常会有一些关键词或者限定词，如“必须”、“不包括”等。
要仔细分析这些关键词，将其与选项进行对比，找出正确答案。
4. 注意题目要求有些选择题会要求选择“最佳”答案或“最适合”答案，而不仅仅是一个正确答案。
特别要注意这类题目的要求，在做出选择前要仔细衡量选项。
二、填空题答题技巧填空题是计算机二级考试中常见的题型，以下是一些填空题答题技巧：1. 定位关键词阅读填空题时，要注意寻找关键词，比如问题中提到的特定术语、数字或关键概念。
这将有助于定位到正确的答案位置。
2. 确保答案完整填空题的答案通常是一个短语、单词或数字。
在填写答案之前，要确保答案完整，并满足题目的要求。
3. 上下文连贯性填空题涉及到的答案通常需要与其上下文相互关联，要保证答案的逻辑连贯性，理解答案与题目的衔接关系。
4. 注意格式要求填空题有时需要按照特定的格式填写答案，如日期、单位、符号等。
要仔细阅读题目要求，并按照要求填写答案。
三、实操题答题技巧实操题是考察学生实际操作能力的题目，以下是一些实操题答题技巧：1. 重点复习操作步骤实操题通常是根据具体的操作步骤来回答问题的，因此，要重点复习各种操作的步骤，掌握每个步骤的要点。
2. 实践操作通过实际操作来加深对操作步骤的理解和记忆。
在答题前，可以先在电脑上进行模拟操作，熟悉各种操作的界面和操作方式。
3. 注意细节在实操题中，细节的处理往往是得分的关键。
要注意各种细节要求，如文件保存格式、快捷键的使用等。
4. 时间管理实操题需要一定的操作时间，为了保证答题顺利完成，要合理安排每个操作步骤的时间，避免因时间不足而草率操作或无法完成任务。
二级C语言上机编程题答题技巧
二级C语言上机编程题技巧一、技巧的原理首先使用这个技巧必须了解上机编程题的评分原理。
以上机题的第5套编程题为例。
二级C语言的上机试题是让我们自己编写某个小程序的子程序来实现题目中的功能。
那么考官是怎么样来检查我们编的程序是否正确呢？根据编程题下面这段程序我们就可以看出：在考生文件夹下存在一个名为in.dat的文件。
首先以只读的方式打开in.dat文件，以只写方式打开out.dat文件，若out.dat不存在则自动新建该文件。
然后使用fscanf 语句将其中的数据输入到变量a中，再将a当作实参调用我们需要编写的程序。
将结果用fprintf语句输入到out.dat文件中。
其中.dat为这个文件的扩展名（扩展名有可能被隐藏）。
所以考官不会直接检查我们的程序，只要检查out.dat里的数据是否正确就可以判断我们编的子程序是否正确。
因此程序编写题，我们可以只通过修改out.dat里面的答案而不去编写程序就可以拿到满分。
二、使用技巧的条件当然不是所有的编程题我们都能使用这个技巧的（不过90%的编程题都可以用这个方法）。
使用这个技巧必须具备两个条件：1、编程题是通过我上面讲的方法来检验，说白了就是我们的考生文件夹下面含有in.dat文件。
2、编程题需要实现的功能我们编程者可以自己想出来程序完成的答案。
例如本题：它让我们实现实型数据保留两位小数，并对第三位进行四舍五入。
那么这个功能我们若知道任一个实数都可以自己计算出结果，那么我们才能将正确答案写在out.dat文件里面。
若某程序让你编写子程序实现求取圆周率并精确到小数点后10位这个功能，那么我们就无法背出那么长的数字，因此也没有办法知道结果。
那么这种技巧就不能使用。
三、步骤确定了这个技巧可以使用后，我们就可以开始操作了。
一般分为以下几步：1、建立out.dat文件上面可以看到我们的考生文件夹中是没有out.dat这个文件的。
所以我们需要自己新建。
最好的方法就是打开编程题直接编译、、执行。
全国计算机等级考试二级c注意点2
1.寻梦发表日志：全国计算机二级c语言考试复习五要点全国计算机二级C语言考试复习五要点一、了解试卷，胸中有数综观近几年全国计算机等级二级基础部分和C语言程序设计的题目，笔试中大多数考题是与大纲要求的基本内容一致的，难度不高，但内容十分广泛，应牢固掌握。
所以，全面复习非常重要。
二、深刻理解，强化概念对于计算机的基础知识和体系，应注意理解，切忌死记硬背。
例如，可以把计算机硬件系统的结构图与实物对照着去理解：控制器和运算器常常集成在一起，称为CPU；存储器分为两种：内存和外存，只有内存才能与CPU直接打交道；所有这些部件又由总线将其联结为一体，这种计算机又称为总线式计算机；又如，计算机之所以称为电脑，就是因为计算机的硬件结构、处理问题的方式和人的大脑结构以及处理问题的方式基本一致。
采用对照、总结、联想的方法来复习这些内容，比死记硬背效果要好得多。
三、归纳整理，适当记忆另一部分需要记忆的知识是计算机基础知识、基本概念。
这些内容看似不起眼，但如果不适当加以记忆，考试时因此失分十分可惜。
如：1946年至今，计算机发展已经历了四个时代，这四个时代是如何划分的？一个计算机系统都由哪几部分组成？各部分关系怎样？我们可以在理解的基础上归纳整理，适当记忆。
需要适当记忆的内容对初学者来说还有许多，如在C语言中有几类不同类型的数据，各类数据在机器内部是如何存储的？C语言中的运算符都有哪些？运算的优先级别、结合方向怎样等。
四、注重实践，融会贯通计算机是一门理论性、实践性都很强的学科，对二级考试的参加者来说，基础理论方面要求不是特别深入，卷面中的题目大多数都可以上机实践。
因此，注重实践，更显得重要。
考生应在对基本知识理解的同时注意多上机实践，通过实践，将所学知识融会贯通。
五、多做练习，查漏补缺在认真地学完考试指定用书后，你可能已雄心勃勃，充满信心。
但千万别高兴过早。
再找一些题集，认真地测试一下，一则可以看看你究竟学习得如何，二则可以查漏补缺，将还没有掌握的内容补起来，以备正式考试时万无一失。
2011年3月计算机二级考试c语言试题及答案详细解析
2011年3月计算机二级考试c 语言试题及答案详细解析2011年3月全国计算机等级考试二级笔试试卷C语言程序设计（考试时间90分钟，满分100分）一、选择题（1-10，21-40每题2分，11-20每题1分，共70分）(1)下列关于栈叙述正确的是A)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D)以上三种说法都不对(2)下列叙述中正确的是A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构(3)某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)A)3 B)4 C)6 D)7(4)在软件开发中，需求分析阶段产生的主要文档是A)软件集成测试计划 B)软件详细设计说明书C)用户手册 D)软件需求规格说明书(5)结构化程序所要求的基本结构不包括A)顺序结构 B)GOTO跳转C)选择(分支)结构 D)重复(循环)结构(6)下面描述中错误的是A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具(7)负责数据库中查询操作的数据库语言是A)数据定义语言B)数据管理语言C)数据操纵语言A)a=(b=4)=3; B)a=b=c+1;C)a=(b=4)+c; D)a=1+(b=c=4);(16)有以下程序段char name[20];int num;scanf("name=%s num=%d",name;&num);当执行上述程序段，并从键盘输入：name=Lili num=1001<回车>后，name 的值为A)Lili B)name=Lili C)Lili num= D)name=Lili num=1001(17)if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是A)必须是逻辑值 B)必须是整数值C)必须是正数 D)可以是任意合法的数值(18)有以下程序#includemain(){ int x=011;printf("%d\n",++x);}程序运行后的输出结果是A)12 B)11 C)10 D)9(19)有以下程序#includemain(){ int s;scanf("%d",&s);while(s>0){ switch(s){ case1:printf("%d",s+5);case2:printf("%d",s+4); break;case3:printf("%d",s+3);default:printf("%d",s+1);break;}scanf("%d",&s);}}运行时，若输入1 2 3 4 5 0<回车>，则输出结果是A)6566456 B)66656 C)66666 D)6666656(20)有以下程序段int i,n;for(i=0;i<8;i++){ n=rand()%5;switch (n){ case 1:case 3:printf("%d\n",n); break;case 2:case 4:printf("%d\n",n); continue;case 0:exit(0);}printf("%d\n",n);}以下关于程序段执行情况的叙述，正确的是A)for循环语句固定执行8次 B)当产生的随机数n为4时结束循环操作C)当产生的随机数n为1和2时不做任何操作D)当产生的随机数n为0时结束程序运行(21)有以下程序#includemain(){ char s[]="012xy\08s34f4w2";int i,n=0;for(i=0;s[i]!=0;i++)if(s[i]>='0'&&s[i]<='9') n++;printf("%d\n",n);}程序运行后的输出结果是A)0 B)3 C)7 D)8(22)若i和k都是int类型变量，有以下for语句for(i=0,k=-1;k=1;k++) printf("*****\n");下面关于语句执行情况的叙述中正确的是A)循环体执行两次B)循环体执行一次C)循环体一次也不执行D)构成无限循环(23)有以下程序#includemain(){ char b,c; int i;b='a'; c='A';for(i=0;i<6;i++){ if(i%2) putchar(i+b);else putchar(i+c);} printf("\n");}程序运行后的输出结果是A)ABCDEF B)AbCdEf C)aBcDeF D)abcdef(24)设有定义：double x[10],*p=x;，以下能给数组x下标为6的元素读入数据的正确语句是A)scanf("%f",&x[6]); B)scanf("%lf",*(x+6));C)scanf("%lf",p+6); D)scanf("%lf",p[6]);(25)有以下程序(说明：字母A的ASCII码值是65)#includevoid fun(char *s){ while(*s){ if(*s%2) printf("%c",*s);s++;}}main(){ char a[]="BYTE";fun(a); printf("\n");}程序运行后的输出结果是A) BY B) BT C) YT D) YE(26)有以下程序段#includemain(){ …while( getchar()!='\n');…}以下叙述中正确的是A)此while语句将无限循环B) getchar()不可以出现在while语句的条件表达式中C)当执行此while语句时，只有按回车键程序才能继续执行D)当执行此while语句时，按任意键程序就能继续执行(27)有以下程序#includemain(){ int x=1,y=0;if(!x) y++;else if(x==0)if (x) y+=2;else y+=3;printf("%d\n",y);}程序运行后的输出结果是A)3 B)2 C)1 D) 0(28)若有定义语句：char s[3][10],(*k)[3],*p;，则以下赋值语句正确的是A)p=s; B)p=k; C)p=s[0]; D)k=s;(29)有以下程序#includevoid fun(char *c){ while(*c){ if(*c>='a'&&*c<='z') *c=*c-('a'-'A');c++;}}main(){ char s[81];gets(s); fun(s); puts(s)：}当执行程序时从键盘上输入Hello Beijing<回车>，则程序的输出结果是A)hello beijing B)Hello Beijing C)HELLO BEIJING D)hELLO Beijing(30)以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。
计算机二级Office和二级C语言考试技巧及做题顺序
计算机二级Office和二级C语言考试技巧及做题顺序考取计算机二级Office和二级C语言证书对于提升个人技能水平和就业竞争力都具有重要意义。
然而，由于这两个考试的内容涵盖广泛且难度较高，考生们需要在备考过程中掌握一些有效的技巧和科学的做题顺序。
本文将为大家介绍一些备考二级Office和二级C语言的技巧，并提供相应的做题顺序建议。
一、计算机二级Office考试技巧计算机二级Office考试包括Word、Excel和PowerPoint等三个模块，其中每个模块都有其独特的考点和特点。
下面将从整体和个体两个层面提供备考技巧。
1. 整体备考技巧首先，要充分了解考试大纲和考试要求，确定自己所需掌握的知识点和技能。
其次，制定一个合理的备考计划，并按照计划执行，确保每个模块都有足够的时间来复习和训练。
此外，建议加入自学小组或参加培训班，与其他备考的同学进行讨论和交流，共同提高。
最后，要进行模拟考试，检验自己的备考情况和时间把控能力，及时调整备考策略。
2. Word备考技巧在备考Word模块时，要重点掌握文档编辑、格式设定、排版和自动化处理等知识和操作。
可通过练习创建各种类型的文档，如信函、简历、报告等，熟悉不同功能的使用方法。
此外，还可通过做题来增加对于Word功能和应用场景的理解，提高解决实际问题的能力。
3. Excel备考技巧在备考Excel模块时，要注重数学计算和数据分析相关知识点的掌握。
可以通过进行各类数学计算和数据处理来提高对Excel公式、函数和数据分析工具的熟练度。
同时，要重视数据可视化和报表制作等操作技巧，通过练习制作各种类型的图表和报表，提高对于Excel功能的理解和应用能力。
4. PowerPoint备考技巧在备考PowerPoint模块时，要注重演示文稿设计和动画效果的掌握。
通过学习演讲技巧和视觉设计原理，制作出具有吸引力和逻辑性的幻灯片。
同时，还要熟练运用PowerPoint的动画和高级设计功能，增加幻灯片的互动性和表现力。
计算机二级常见解题方法
计算机二级常见解题方法计算机二级考试是一项对计算机基础知识和应用技能的评估，其中解题能力是其中的重要组成部分之一。
在考试中常常会遇到各种题目，需要我们掌握一些常见的解题方法。
本文将介绍一些常见的解题方法，并提供相应的实例，希望能对大家在计算机二级考试中提供一些帮助。
一、常见解题方法之逐步求解法逐步求解法是一种将复杂问题划分为多个简单步骤来解决的方法。
通过逐步求解，可以逐渐将问题分解为更小的子问题，进而解决整个问题。
这种方法常用于编程题目、算法设计等方面。
下面以一个简单的编程题为例来说明逐步求解法的应用。
例题：编写一个程序，输入一个正整数n，计算并输出1到n之间所有正整数的和。
解析和思路：1. 首先，我们需要输入一个正整数n，可以使用输入函数获取用户输入。
2. 接下来，我们需要计算1到n之间所有正整数的和。
可以使用循环语句来实现，例如使用for循环。
3. 在循环的每一步迭代中，将当前迭代的正整数累加到一个变量中。
4. 最后，输出结果。
代码示例：```pythonn = int(input("请输入一个正整数n："))sum = 0for i in range(1, n+1):sum += iprint("1到n之间所有正整数的和为：", sum)```二、常见解题方法之问题拆解法问题拆解法是一种将复杂问题拆解为多个简单子问题来解决的方法。
通过对问题的拆解，可以更好地理解问题的本质和解题思路，同时也可以减小问题的难度，提高解题的效率。
下面以一个实践题为例来说明问题拆解法的应用。
例题：编写一个程序，判断一个字符串是否为回文串。
解析和思路：1. 首先，我们需要输入一个字符串，可以使用输入函数获取用户输入。
2. 接下来，我们需要判断该字符串是否为回文串。
回文串是指从左到右和从右到左读都一样的字符串。
3. 问题的拆解：判断一个字符串是否为回文串可以拆解为判断该字符串的前半部分和后半部分是否对称。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)
A. 可行性分析
B. 需求分析
C. 详细设计
D. 程序编码
2、设有下列二叉树：图见书P46
对此二叉树中序遍历的结果为(B)
A. ABCDEF
B. DBEAFC
C. ABDECF
D. DEBFCA
3、下面不属于软件工程的3个要素的是(D)
A. 工具
B. 过程
C. 方法
D. 环境
4、对建立良好的程序设计风格，下面描述正确的是(A)
A. 程序应简单、清晰、可读性好
B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无
5、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出
A. 349
B. 350
C. 255
D. 351
6、在结构化方法中，软件功能分解属于下列软件开发中的阶段是(C) 注：总体设计也就是概要设计
A. 详细设计
B. 需求分析
C. 总体设计
D. 编程调试
7、以下数据结构中不属于线性数据结构的是(C)
A. 队列
B. 线性表
C. 二叉树
D. 栈
8、关系数据库管理系统能实现的专门关系运算包括(B)
A. 排序、索引、统计
B. 选择、投影、连接
C. 关联、更新、排序
D. 显示、打印、制表
9、用树形结构来表示实体之间联系的模型称为(B)
A. 关系模型
B. 层次模型
C. 网状模型
D. 数据模型
10、以下数据结构中不属于线性数据结构的是(C)
A. 队列
B. 线性表
C. 二叉树
D. 栈
11、数据的存储结构是指(B)
A. 数据所占的存储空间量
B. 数据的逻辑结构在计算机中的表示
C. 数据在计算机中的顺序存储方式
D. 存储在外存中的数据
12、在结构化方法中，软件功能分解属于下列软件开发中的阶段是(C) 注：总体设计也就是概要设计
A. 详细设计
B. 需求分析
C. 总体设计
D. 编程调试
13、下列工具中属于需求分析常用工具的是(D)
A. PAD
B. PFD
C. N-S
D. DFD
14、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出
A. 349
B. 350
C. 255
D. 351
15、按条件f对关系R进行选择，其关系代数表达式为(C)
A. R|X|R
B. R|X|Rf
C. бf(R)
D. ∏f(R)
16、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)
A. 可行性分析
B. 需求分析
C. 详细设计
D. 程序编码
17、结构化程序设计主要强调的是(B)
A.程序的规模
B.程序的易读性
C.程序的执行效率
D.程序的可移植性
18、希尔排序法属于哪一种类型的排序法(B)
A.交换类排序法
B.插入类排序法
C.选择类排序法
D.建堆排序法
19、检查软件产品是否符合需求定义的过程称为(A)
A. 确认测试
B. 集成测试
C. 验证测试
D. 验收测试
20、在关系数据库中，用来表示实体之间联系的是(D)
A. 树结构
B. 网结构
C. 线性表
D. 二维表
21、关系表中的每一横行称为一个(A)
A. 元组
B. 字段
C. 属性
D. 码
22、下面对对象概念描述错误的是(A)
A. 任何对象都必须有继承性
B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递
D. 操作是对象的动态性属性
23、希尔排序法属于哪一种类型的排序法(B)
A.交换类排序法
B.插入类排序法
C.选择类排序法
D.建堆排序法
24、将E-R图转换到关系模式时，实体与联系都可以表示成(B)
A. 属性
B. 关系
C. 键
D. 域
25、下面对对象概念描述错误的是(A)
A. 任何对象都必须有继承性
B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递
D. 操作是对象的动态性属性
26、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)
A. 模拟现实世界中不同事物之间的联系
B. 强调模拟现实世界中的算法而不强调概念
C.
使用现实世界的概念抽象地思考问题从而自然地解决问题 D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
27、算法的空间复杂度是指(D)
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
28、对建立良好的程序设计风格，下面描述正确的是(A)
A. 程序应简单、清晰、可读性好
B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无
29、算法的空间复杂度是指(D)
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
30、在一棵二叉树上第5层的结点数最多是(B) 注：由公式2（k-1）得
A. 8
B. 16
C. 32
D. 15
31、程序流程图（PFD）中的箭头代表的是(B)
A. 数据流
B. 控制流
C. 调用关系
D. 组成关系
32、下列关于队列的叙述中正确的是(C)
A. 在队列中只能插入数据
B. 在队列中只能删除数据
C. 队列是先进先出的线性表
D. 队列是先进后出的线性表
33、以下数据结构中不属于线性数据结构的是(C)
A. 队列
B. 线性表
C. 二叉树
D. 栈
34、在关系数据库中，用来表示实体之间联系的是(D)
A. 树结构
B. 网结构
C. 线性表
D. 二维表
35、结构化程序设计主要强调的是(B)
A.程序的规模
B.程序的易读性
C.程序的执行效率
D.程序的可移植性。