全国计算机等级考试二级c++题库共套
计算机二级c考试真题及答案解析
计算机二级c考试真题及答案解析一、选择题（每题2分，共20分）1. 在C语言中，以下哪个选项是合法的字符常量？A. 'a'B. "a"C. 3D. 'ab'答案：A解析：在C语言中，字符常量需要用单引号括起来，因此'a'是合法的字符常量。
选项B是字符串常量，选项C是整数常量，选项D是两个字符的序列，不是单个字符常量。
2. 若有以下定义：```cint a = 3, b = 4;```则表达式`a + b`的值是：A. 7B. 3C. 4D. 0答案：A解析：根据题目中给出的变量定义，a的值为3，b的值为4。
因此，表达式`a + b`的值是3 + 4，即7。
3. 在C语言中，以下哪个选项是正确的整型变量声明？A. int a;B. float b;C. double c;D. All of the above答案：D解析：在C语言中，int、float和double都是合法的整型和浮点型变量声明。
因此，选项A、B和C都是正确的整型变量声明。
4. 下列哪个选项是C语言中的逻辑运算符？A. &&B. ||C. !D. All of the above答案：D解析：在C语言中，&&代表逻辑与，||代表逻辑或，!代表逻辑非，它们都是C语言中的逻辑运算符。
5. 若有以下定义：```cint x = 10;```则表达式`x % 3`的值是：A. 1B. 2C. 3D. 0答案：A解析：表达式`x % 3`表示x除以3的余数。
10除以3的商是3，余数是1，因此`x % 3`的值是1。
6. 在C语言中，以下哪个选项是正确的字符串声明？A. char str[10] = "Hello";B. char str[] = "Hello";C. Both A and BD. None of the above答案：C解析：在C语言中，选项A和B都是正确的字符串声明方式。
全国计算机等级考试二级C语言上机考试题库及答案
第1套一、填空给定函数的功能是调用fun 函数建立班级通讯录。
通讯录记录每位学生的编号，姓名和电话号码。
班级的人数和学生的信息从键盘读入，每个人的信息作为一个数据块写到名为答案yfile5.dat的二进制文件中。
答案:1. STYPE 2. FILE3. fp二、修改先将在字符串s中的字符按正序存放到t串中，然后把s 中的字符按逆序连接到t串后面。
答案：1. for(i = 0 ; i < sl ;i++) 2. t[2*sl] =` 0`; 三、程序将两个两位数的正整数a，答案合并成一个整数放在c中。
合并的方式是：将a数的十位和个位数依次放在c数的千位和十位上，答案数的十位和个位数依次放在c数的百位和个位上。
*c=(a/10)*1000+(b/10)*100 +(a%10)*10+(b%10);第2套一、填空从键盘输入若干行文本（每行不超过80个字符），写到文件答案yfile4.txt中，用-1作为字符串输入结束的标记。
然后将文件的内容读出显示在屏幕上。
文件的读写分别有自定义函数ReadText 和WriteText实现。
答案：*fw str str 二、修改从低位开始取出长整形变量s中的奇数位上的数，依次构成一个新数放在t中，高位仍放在高位，低位仍放在低位。
答案：long *t sl =sl*10;三、程序将两个两位数的正整数a，答案合并成一个整数放在c中。
合并的方式：将a数的十位和个位数依次放在c数的千位和十位上，答案数的十位和个位数依次放在c数的百位和个位上。
*c=(b/10)*1000+(a%10)*100 +(b%10)*10 +(a/10);第3套一、填空将自然数1~10以及它们的平方根写到名为答案yfile3txt的文本文档中，然后再顺序读出显示在屏幕上。
答案：(1)fp (2)fclose(fp)(3)fname二、修改将n个无序整数从小到大排序。
答案：for(i=j+1;i<n;i++)p=i;三、程序将两个两位数的正整数a，答案合并成一个整数放在c中。
最新全国计算机等级考试二级c++题库13共17套
全国计算机等级考试二级c++题库13共17套第十三套1、下列关于队列的叙述中正确的是______。
A、在队列中只能插入数据B、在队列中只能删除数据C、队列是先进先出的线性表D、队列是先进后出的线性表队列是指允许在一端进行插入、而在另一端进行删除的线性表。
它又称为"先进先出"或"后进后出"的线性表，体现了"先来先服务"的原则。
本题答案为C。
2、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。
A、模拟现实世界中不同事物之间的联系B、强调模拟现实世界中的算法而不强调概念C、使用现实世界的概念抽象地思考问题从而自然地解决问题D、鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是，使用现实世界的概念抽象地思考问题从而自然地解决问题。
它强调模拟现实世界中的概念而不强调算法，它鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。
本题答案为C。
3、希尔排序法属于哪一种类型的排序法______。
A、交换类排序法B、插入类排序法C、选择类排序法D、建堆排序法希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。
所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。
本题答案为B。
4、信息隐蔽的概念与下述哪一种概念直接相关______。
A、软件结构定义B、模块独立性C、模块类型划分D、模拟耦合度信息隐蔽是指在一个模块内包含的信息（过程或数据），对于不需要这些信息的其他模块来说是不能访问的。
模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。
衡量软件的模块独立性的度量标准是耦合性和内聚性。
一个模块的内聚性越强，则该模块的模块独立性越强。
而内聚性是信息隐蔽和局部化概念的自然扩展。
本题答案为B。
最新全国计算机等级考试二级C语言-题库(全)
2016年3月份全国计算机等级考试二级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如下:RB C Da 0 k1b 1 n1SB C Df 3 h2a 0 k1n 2 x1TB C Da 0 k1由关系R和S通过运算得到关系T,则所使用的运算为A)并B)自然连接C)笛卡尔积D)交（10）下列有关数据库的描述,正确的是A)数据处理是将信息转化为数据的过程B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变C)关系中的每一行称为元组,每一个列称为属性D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字（11）以下叙述中正确的是A)用C程序实现的算法必须要有输入和输出操作B)用C程序实现的算法可以没有输出但必须要有输入C)用C程序实现的算法可以没有输入但必须要有输出D)用C程序实现的算法可以既没有输入也没有输出（12）下列可用于C语言用户标识符的一组是A)void, define, WORD B)a3_3,_123,Car C)For, -abc, IF CaseD)2a, DO, sizeof 标识符由数字、字母、下划线组成，开头不能为数字（13）以下选项中可作为C语言合法常量的是A)-80 B)-080 C)-8e1.0 D)-80.0e e后为整数（14）若有语句:char *line[5];,以下叙述中正确的是A) 定义line是一个数组,每个数组元素是一个基类型为char为指针变量B) 定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组C) 定义line是一个指针数组,语句中的*号称为间址运算符D) 定义line是一个指向字符型函数的指针（15）以下定义语句中正确的是A)int a=b=0; B)char A=65+1,b=′b′; C)float a=1,*b=&a,*c=&b;D)double a=00;b=1.1;（16）有以下程序段char ch; int k;ch=′a′;k=12;printf("%c,%d,",ch,ch,k); printf("k=%d \n",k);已知字符a的ASCII码值为97,则执行上述程序段后输出结果是A)因变量类型与格式描述符的类型不匹配输出无定值B)输出项与格式描述符个数不符,输出为零值或不定值C)a,97,12k=12D)a,97,k=12（17）有以下程序main(){ int i,s=1;for (i=1;i<50;i++)if(!(i%5)&&!(i%3)) s+=i;printf("%d\n",s);}A)409 B)277 C)1 D)91 （18）当变量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)（19）若变量已正确定义,有以下程序段int a=3,b=5,c=7;if(a>b) a=b; c=a;if(c!=a) c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是A)程序段有语法错B)3,5,3 C)3,5,5 D)3,5,7（20）有以下程序#include <stdio.h>main(){ int x=1,y=0,a=0,b=0;switch(x){ case 1:switch(y){ case 0:a++; break;case 1:b++; break;}case 2:a++; b++; break;case 3:a++; b++;}printf("a=%d,b=%d\n",a,b);}A)a=1,b=0 B)a=2,b=2 C)a=1,b=1 D)a=2,b=1（21）下列程序的输出结果是#include "stdio.h"main(){ int i,a=0,b=0;for(i=1;i<10;i++){ if(i%2==0){a++;continue;}b++;}printf("a=%d,b=%d",a,b); }A)a=4,b=4 B)a=4,b=5 C)a=5,b=4 D)a=5,b=5（22）已知#int t=0;while (t=1){...}则以下叙述正确的是A)循环控制表达式的值为0B)循环控制表达式的值为1C)循环控制表达式不合法D)以上说法都不对（23）下面程序的输出结果是main(){ int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a;printf("%d\n",*(p+2));}A)3 B)4 C)1 D)2（24）以下错误的定义语句是A)int x[][3]={{0},{1},{1,2,3}}; B)int x[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};C)int x[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}}; D)int x[][3]={1,2,3,4}; （25）有以下程序void ss(char *s,char t){ while(*s){ if(*s==t)*s=t-′a′+′A′;s++; } }main(){ char str1[100]="abcddfefdbd",c=′d′;ss(str1,c); printf("%s\n",str1);}程序运行后的输出结果是A)ABCDDEFEDBD B)abcDDfefDbD C)abcAAfefAbA D)Abcddfefdbd（26）有如下程序main(){ char ch[2][5]={"6937","8254"},*p[2];int i,j,s=0;for(i=0;i<2;i++)p[i]=ch[i];for(i=0;i<2;i++)for(j=0;p[i][j]>′\0′;j+=2)s=10*s+p[i][j]-′0′;printf("%d\n",s);}该程序的输出结果是A)69825 B)63825 C)6385 D)693825（27）有定义语句:char s[10];,若要从终端给s输入5个字符,错误的输入语句是A)gets(&s[0]); B)scanf("%s",s+1); C)gets(s); D)scanf("%s",s[1]); （28）以下叙述中错误的是A)在程序中凡是以"#"开始的语句行都是预处理命令行B)预处理命令行的最后不能以分号表示结束C)#define MAX 是合法的宏定义命令行D)C程序对预处理命令行的处理是在程序执行的过程中进行的（29）设有以下说明语句typedef struct{ int n;char ch[8];} PER;则下面叙述中正确的是A)PER 是结构体变量名B)PER是结构体类型名C)typedef struct 是结构体类型D)struct 是结构体类型名（30）以下叙述中错误的是A)gets函数用于从终端读入字符串B)getchar函数用于从磁盘文件读入字符C)fputs函数用于把字符串输出到文件D)fwrite函数用于以二进制形式输出数据到文件（31）以下能正确定义一维数组的选项是A)int a[5]={0,1,2,3,4,5}; B)char a[]={′0′,′1′,′2′,′3′,′4′,′5′,′\0′}; C)char a={′A′,′B′,′C′}; D)int a[5]="0123";（32）有以下程序#include<string.h>main(){ char p[]={′a′, ′b′, ′c′},q[10]={ ′a′, ′b′, ′c′};printf("%d%d\n",strlen(p),strlen(q));}以下叙述中正确的是A) 在给p和q数组置初值时,系统会自动添加字符串结束符,故输出的长度都为3B) 由于p数组中没有字符串结束符,长度不能确定,但q数组中字符串长度为3C) 由于q数组中没有字符串结束符,长度不能确定,但p数组中字符串长度为3D) 由于p和q数组中都没有字符串结束符,故长度都不能确定（33）有以下程序#include <stdio.h>#include <string.h>void fun(char *s[],int n){ char *t; int i,j;for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(strlen(s[i])>strlen(s[j])) {t=s[i];s[i]:s[j];s[j]=t;}}main(){ char *ss[]={"bcc","bbcc","xy","aaaacc","aabcc"};fun(ss,5); printf("%s,%s\n",ss[0],ss[4]);}程序的运行结果是A)xy,aaaacc B)aaaacc,xy C)bcc,aabcc D)aabcc,bcc（34）有以下程序#include <stdio.h>int f(int x){ int y;if(x==0||x==1) return(3);y=x*x-f(x-2);return y;}main(){ int z;z=f(3); printf("%d\n",z);}程序的运行结果是A)0 B)9 C)6 D)8（35）下面程序段的运行结果是char str[]="ABC",*p=str;printf("%d\n",*(p+3));A)67 B)0 C)字符′C′的地址D)字符′C′（36）若有以下定义:struct link{ int data;struct link *next;} a,b,c,*p,*q;且变量a和b之间已有如下图所示的链表结构:指针p指向变量a,q指向变量c。
全国计算机等级测验考试二级c++题库3共17套
6第三套1、在面向对象方法中，实现信息隐蔽是依靠______。
A、对象的继承B、对象的多态C、对象的封装D、对象的分类信息隐蔽是指采用封装技术，将程序模块的实现细节隐藏起来，使模块接口尽量简单。
故本题答案为C。
2、下列叙述中正确的是______。
A、为了建立一个关系，首先要构造数据的逻辑关系B、表示关系的二维表中各元组的每一个分量还可以分成若干数据项C、一个关系的属性名表称为关系模式D、一个关系可以包括多个二维表为了建立一个关系，首先要指定关系的属性，所以选项A是错误的。
表示关系的二维表中各元组的每一个分量必须是不可分的基本数据项，所以选项B是错误的。
在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系，所以选项D是错误的。
一个关系的属性名表称为该关系的关系模式，其记法为：<关系名>(<属性名1>,<属性名2>,…,<属性名n>)。
故本题答案为C。
3、下列叙述中，不符合良好程序设计风格要求的是______。
A、程序的效率第一，清晰第二B、程序的可读性好C、程序中要有必要的注释D、输入数据前要有提示信息要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。
故本题答案为A。
4、一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为______。
A、219B、221C、229D、231二叉树的性质3：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。
本题中度为2的结点数为70-1=69，该二叉树中的总结点数为70+80+69=219。
故本题答案为A。
5、冒泡排序在最坏情况下的比较次数是______。
A、n(n+1)/2B、C、n(n-1)/2D、n/2冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。
全国计算机考试二级c语言真题题库答案
全国计算机考试二级c语言真题题库答案一、单项选择题（每题2分，共40分）1. 在C语言中，以下哪个选项是正确的数据类型？A. intB. floatC. doubleD. A、B和C都是答案：D2. 下列哪个是合法的C语言变量名？A. 2variableB. variable-nameC. _variableD. variable name答案：C3. 在C语言中，以下哪个选项表示逻辑“与”操作？A. &&B. ||C. !D. =答案：A4. 以下哪个选项是C语言中的控制语句？A. ifB. switchC. whileD. A、B和C都是5. 在C语言中，哪个函数用于计算并返回一个浮点数的平方根？A. sqrt()B. pow()C. log()D. sin()答案：A6. 在C语言中，以下哪个选项是正确的数组声明？A. int array[10];B. int array[];C. int [10] array;D. A和B都是答案：D7. 在C语言中，以下哪个选项是正确的字符串声明？A. char str[] = "Hello";B. char str[6] = "Hello";C. char str = "Hello";D. A和B都是答案：D8. 在C语言中，以下哪个选项是正确的函数声明？A. void function();B. int function();C. void function(int a);D. A、B和C都是答案：D9. 在C语言中，以下哪个选项表示“或”逻辑操作？B. ||C. !D. =答案：B10. 在C语言中，以下哪个选项是正确的结构体声明？A. struct {int id;char name[50];} employee;B. struct employee {int id;char name[50];};C. A和B都是D. A和B都不是答案：C11. 在C语言中，以下哪个选项是正确的指针声明？A. int *ptr;B. int ptr[];C. int *ptr = NULL;D. A和C都是答案：D12. 在C语言中，以下哪个选项是正确的文件操作函数？A. fopen()B. fclose()C. fprintf()D. A、B和C都是13. 在C语言中，以下哪个选项表示“非”逻辑操作？A. &&B. ||C. !D. =答案：C14. 在C语言中，以下哪个选项是正确的枚举类型声明？A. enum Color {Red, Green, Blue};B. enum {Red, Green, Blue} color;C. A和B都是D. A和B都不是答案：C15. 在C语言中，以下哪个选项是正确的宏定义？A. #define PI 3.14159B. const double PI = 3.14159;C. A和B都是D. A和B都不是答案：A16. 在C语言中，以下哪个选项是正确的联合体声明？A. union {int a;float b;} data;B. struct {int a;float b;C. A和B都是D. A和B都不是答案：A17. 在C语言中，以下哪个选项是正确的位运算符？A. &B. |C. ^D. A、B和C都是答案：D18. 在C语言中，以下哪个选项是正确的类型转换？A. (int)3.14B. (float)3C. A和B都是D. A和B都不是答案：C19. 在C语言中，以下哪个选项是正确的递归函数声明？A. void function();B. void function(int a);C. void function(void function());D. A和B都是答案：B20. 在C语言中，以下哪个选项是正确的预处理指令？A. #includeB. #defineC. #ifdefD. A、B和C都是二、程序填空题（每题5分，共20分）1. 请填写以下代码段中缺失的部分，以实现计算并打印一个整数的平方：```c#include <stdio.h>int main() {int num, square;scanf("%d", &num);square = num _____ num;printf("Square: %d\n", square);return 0;}```答案：*2。
2020年9月全国计算机等级考试二级C语言上机题库(共60套全)
2020年9月全国计算机等级考试二级C语言上机题库（共60套全）第一套1 程序填空人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。
函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指出的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。
第1处if (std[i].year==year)第2处k[n++]=std[i];第3处return (n);1程序修改给定程序MODI1.C中函数fun的功能是：读入一个整数k（2≤k≤10000）打印它的所有质因子（即所有为素数的因子）。
/**found**/IsPrime (int n)/**found**/if (!(n%i))2程序设计已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。
请编写给函数fun，函数的功能是：找出成绩最高的学生的记录，通过形参指针传回主函数（规定只有一个最高分），已给出函数的首部，请完成函数。
fun(STU a[],STU *s){int i, max = a[0]. s, j=0;for (i=1; i<N;i++){ if (max<a [i].s) {j=i;max =a[i].s;}*s=a[j];}第二套1程序填空给定程序中，函数fun的功能是：将N×N矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。
例如：若N=3有下列矩阵：1 2 34 5 67 8 9交换后：3 2 14 5 69 8 7第1处void fun (int t [] [N], int n)第2处for (i=0; i<n; i++)第3处t [i] [n-i-1]=s;2 程序修改由N个有序整数组成的数列已放在一维数组中，给定程序MODI1.C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。
若找到，返回其下标值；反之，返回-1.折半查找的基本算法是：每次查找前先确定数组中待查的范围：low 和high（low﹤high），然后把m的值大于中间位置元素中的值，则下一次的查找范围落在中间位置之前的元素中。
计算机二级证考试c语言试题及答案
计算机二级证考试c语言试题及答案一、单项选择题（每题2分，共20分）1. 在C语言中，以下哪个关键字用于定义一个结构体？A. structB. unionC. enumD. typedef答案：A2. C语言中，用于定义一个变量为静态局部变量的关键字是？A. staticB. externC. registerD. auto答案：A3. 下列哪个选项不是C语言中合法的整数常量？A. 2023B. 0x1AC. 0123D. 2.0答案：D4. 在C语言中，哪个运算符用于计算两个整数的差值？A. %B. /C. -D. +答案：C5. 下列哪个选项不是C语言中的控制语句？A. ifB. forC. switchD. case答案：D6. 在C语言中，以下哪个函数用于将字符串复制到另一个字符串？A. strcpyB. strcatC. strcmpD. strlen答案：A7. C语言中，以下哪个关键字用于定义一个函数？A. functionB. defC. voidD. int答案：D8. 在C语言中，以下哪个选项不是合法的数组声明？A. int arr[5];B. int arr[] = {1, 2, 3};C. int arr[5] = {1, 2, 3};D. int arr[] = {1, 2, 3, 4, 5, 6};答案：D9. C语言中，以下哪个函数用于计算数组中元素的个数？A. sizeofB. countC. lengthD. size答案：A10. 在C语言中，以下哪个关键字用于定义一个指针？A. pointerB. refC. ptrD. *答案：D二、填空题（每题2分，共20分）1. C语言中，用于定义一个字符型变量的关键字是________。
答案：char2. 在C语言中，用于定义一个浮点型变量的关键字是________。
答案：float3. C语言中，用于定义一个布尔型变量的关键字是________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一套1、下面叙述正确的是______。
A、算法的执行效率与数据的存储结构无关B、算法的空间复杂度是指算法程序中指令（或语句）的条数C、算法的有穷性是指算法必须能在执行有限个步骤之后终止D、以上三种描述都不对算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。
数据结构和算法是计算机科学的两个重要支柱。
它们是一个不可分割的整体。
算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。
算法的有穷性是指一个算法必须在执行有限的步骤以后结束。
本题答案为C。
2、数据库系统的核心是______。
A、数据模型B、数据库管理系统C、软件工具D、数据库数据库管理系统DBMS是数据库系统的核心。
DBMS是负责数据库的建立、使用和维护的软件。
DBMS建立在操作系统之上，实施对数据库的统一管理和控制。
用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。
另外，DBMS还承担着数据库的安全保护工作，按照DBA所规定的要求，保证数据库的完整性和安全性。
本题答案为B。
3、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。
A、可行性分析B、需求分析C、详细设计D、程序编码软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。
其中需求分析阶段常用的工具是数据流图和数据字典。
本题答案为B。
4、在软件开发中，下面任务不属于设计阶段的是______。
A、数据结构设计B、给出系统模块结构C、定义模块算法D、定义需求并建立系统模型软件设计一般分为总体设计和详细设计两个阶段，总体设计的任务是确定软件的总体结构，子系统和模块的划分，并确定模块间的接口和评价模块划分质量，以及进行数据分析。
详细设计的任务是确定每一模块实现的定义，包括数据结构、算法和接口。
本题答案为D。
5、下列叙述中正确的是______。
A、数据库是一个独立的系统，不需要操作系统的支持B、数据库设计是指设计数据库管理系统C、数据库技术的根本目标是要解决数据共享的问题D、数据库系统中，数据的物理结构必须与逻辑结构一致数据库是存储在计算机存储设备中的、结构化的相关数据的集合。
数据库中的数据不只是面向某一项特定的应用，而是面向多种应用，可以被多个用户、多个应用程序共享，不具有独立的系统。
设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型。
数据库技术的主要目的是有效地管理和存取大量的数据资源，包括：提高数据的共享性，使多个用户能够同时访问数据库中的数据；减小数据的冗余，以提高数据的一致性和完整性；提供数据与应用程序的独立性，从而减少应用程序的开发和维护代价。
本题答案为C。
6、下面描述中，符合结构化程序设计风格的是______。
A、使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B、模块只有一个入口，可以有多个出口C、注重提高程序的执行效率D、不使用goto语句基于对结构化程序设计原则、方法以及结构化程序基本构成结构的掌握和了解，在结构化程序设计的具体实施中，要注意把握如下要素：1、使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑；2、选用的控制结构只准许有一个入口和一个出口；3、程序语句组成容易识别的块，每块只有一个入口和一个出口；4、复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现；5、语言中所没有的控制结构，应该采用前后一致的方法来模拟；6、严格控制GOTO语句的使用。
其意思是指：（1）用一个非结构化的程序设计语言去实现一个结构化的构造；（2）若不使用GOTO语句会使功能模糊；（3）在某种可以改善而不是损害程序可读性的情况下。
本题答案为A。
7、下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。
A、内模式B、外模式C、概念模式D、逻辑模式数据库管理系统的三级模式结构由外模式、模式和内模式组成。
外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。
模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。
外模式是模式的一部分。
内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。
本题答案为A。
8、下面概念中，不属于面向对象方法的是______。
A、对象B、继承C、类D、过程调用面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。
面向对象方法从对象出发，发展出对象，类，消息，继承等概念。
本题答案为D。
9、在一棵二叉树上第5层的结点数最多是______。
A、8B、16C、32D、15根据二叉树的性质：二叉树第i（i≥1）层上至多有2i-1个结点。
得到第5层的结点数最多是16。
本题答案为B。
10、以下数据结构中不属于线性数据结构的是______。
A、队列B、线性表C、二叉树D、栈线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。
栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。
一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。
所以栈又称后进先出表（Last In First Out）；队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。
在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。
因此队列又称先进先出表（First In First Out）。
本题答案为C。
11、下列程序的输出结果是______。
#include<iostream>using namespace std;int main(){char a[]="Hello,World";char *ptr=a;while(*ptr){if(*ptr>='a'&&*ptr<='z')cout<<char(*ptr+'A'-'a');else cout<<*ptr;ptr++;}return 0;}A、HELLO,WORLDB、Hello,WorldC、hELLO,wORLDD、hello,world此程序段的功能是将字符串中的小写字母转换为大写字母并将其输出。
本题答案为A。
12、关于动态存储分配，下列说法正确的是______。
A、new和delete是C++语言中专门用于动态内存分配和释放的函数B、动态分配的内存空间也可以被初始化C、当系统内存不够时，会自动回收不再使用的内存单元，因此程序中不必用delete释放内存空间D、当动态分配内存失败时，系统会立刻崩溃，因此一定要慎用newnew和deleted在C++中用来申请与释放内存的运算，不是函数，故选项A错。
动态内存分配时是可以对其进行初始化的，如对类的初始化。
在C++中，没有垃圾回收装置，系统本身不会自动回收内存，选项C也错。
由于采用了new操作分配内存，在内存分配失败时，产生一个NULL指针，不会导致系统的崩溃，因此建议使用new操作，故选项D错。
本题答案为B。
13、执行语句序列int n;cin>>n;switch(n){ case 1:case 2:cout<<'1';case 3:case 4:cout<<'2';break;default:cout<<'3';}时，若键盘输入1，则屏幕显示______。
A、1B、2C、3D、12switch语句又称为开关语句，它也是一种选择语句。
switch语句的功能是根据给定表达式的不同取值来决定从多个语句序列中的哪一个开始执行。
break语句又称为跳出语句。
break语句只能用在switch语句和循环语句中。
在switch语句中，break用来使执行流程跳出switch语句，而继续执行switch后面的语句。
在循环语句中，break用来使执行流程无条件地跳出本层循环。
本题答案为D。
14、有以下类定义class Point{public:Point(int x=0,int y=0){_x=x;_y=y;}void Move(int xOff,int yOff){_x+=xOff;_y+=yOff;}void Print() const{cout<<'('<<_x<<','<<_y<<')'<<endl;}private:int _x,_y;};下列语句中会发生编译错误的是______。
A、Point pt;();B、const Point pt;()C、Point pt;(1,2);D、const Point pt;(1,2);本题主要考查了const关键字的使用。
可以在类型或类名前加上const来声明一个在运行时不可改变的对象或变量。
如果声明了一个常量对象，则其内部成员均不可改变，在编译时会检查其对应类的成员变量是否为左值，如果是，则会出现错误。
对于B而言，由于在对象pt中的print方法中没有发现存在左值成员变量，故在编译时不会出错。
本题答案为D。
15、有以下类定义class MyClass{private:int id;char gender;char *phone;public:MyClass():id(0),gender('# '),phone(NULL){}MyClass(int no,char ge='# ',char *ph=NULL){id=no;gender=ge;phone=ph;}};下列类对象定义语句中错误的是______。
A、MyClass myObj;B、C、MyClass myObj(12,'m');D、MyClass myObj(12);对于A，由于在创建MyClass的实例myObj时，没有参数，所以其调用了第一个构造函数。
对于B，由于有两个参数，故其调用了第二个构造函数，第二个构造函数有两个缺省参数，在调用时，实参会按从左到右的顺序依次传给形参，所以第二个参数”会传递给形参ge，而在原型中ge为字符型，实参为指向字符的指针，故在编译时会出现错误。
C与D都能够正确的实现参数的传递。
本题答案为B。
16、下列函数原型声明中错误的是______。