A、 所谓算法就是计算方法
B、 程序可以作为算法的一种描述方法
C、 算法设计只需考虑得到计算结果
D、 算法设计可以忽略算法的运算时间
答案:B
解析:【解析】A项错误,算法并不等同于计算方法,是指对解题方案的准确而完整的描述;C项错误,算法设计需要考虑可行性、确定性、有穷性与足够的情报;D项错误,算法设计有穷性要求操作步骤有限且必须在有限时间内完成,耗费太长时间得到的正确结果是没有意义的。B项正确,程序可以作为算法的一种描述方法,算法在实现时需要用具体的程序设计语言描述。答案选择B选项。
A、 所谓算法就是计算方法
B、 程序可以作为算法的一种描述方法
C、 算法设计只需考虑得到计算结果
D、 算法设计可以忽略算法的运算时间
答案:B
解析:【解析】A项错误,算法并不等同于计算方法,是指对解题方案的准确而完整的描述;C项错误,算法设计需要考虑可行性、确定性、有穷性与足够的情报;D项错误,算法设计有穷性要求操作步骤有限且必须在有限时间内完成,耗费太长时间得到的正确结果是没有意义的。B项正确,程序可以作为算法的一种描述方法,算法在实现时需要用具体的程序设计语言描述。答案选择B选项。
A. 确认测试
B. 需求测试
C. 验证测试
D. 路径测试
解析:【解析】确认测试的任务是验证软件的有效性,即验证软件的功能、性能,以及其他特性是否满足需求规格说明中确定的各种需求。答案选择A选项。
A. T=R/S
B. T=R×S
C. T=R∩S
D. T=R∪S
解析:【解析】交运算的结果是既属于R又属于S的记录组成的集合。关系T中的元组既是关系R中的元组,又是S中的元组,所以运算为交(∩)。并运算将结构相同的两个关系合并,合并后的关系包含两个关系中的所有元组。答案选择C选项。
A. if(a>b)c=a,a=b,b=c;
B. if(a>b){c=a,a=b,b=c}
C. if(a>b)c=a;a=b;b=c;
D. if(a>b){c=a;a=b;b=c}
解析:【解析】
A. 概念数据模型
B. 逻辑数据模型
C. 物理数据模型
D. 关系数据模型
解析:【解析】数据模型按照不同的应用层次分为:①面向客观世界、面向用户的概念数据模型,它与具体的数据库管理系统和具体的计算机平台无关;②面向数据库系统的逻辑数据模型,着重于在数据库系统一级的实现;③面向计算机物理实现的物理数据模型,它给出了数据模型在计算机物理结构上的表示。答案选择B选项。
A. 项执行过程为:i=1,total=1,判断while循环条件1<5成立,total=1+1,i=2;判断循环条件执行函数体,直到i=4,total=1+1+2+3+4,i=5;i=5循环条件不成立,退出循环,A项不能实现题目要求,错误。
B. 项执行过程:i=1,total=0,1<=5成立,total=0+1=1,i=2;直到i=5,total=1+2+3+4+5,i=6;i=6条件不成立,退出循环,程序正确。
C. 项执行过程:i=0,total=0,0<5成立,i=1,total=1;直到i=5,total=1+2+3+4+5;i=5条件不成立,退出循环,程序正确。
D. 项执行过程:i=0,total=0,0<=5成立,total=0,i=1;直到i=5,total=1+2+3+4+5,i=6;i=6条件不成立,退出循环,程序正确。
解析:【解析】
解析:【解析】根据题意可知,fun函数实现的功能是对给定二维数组中每列的元素进行比较,得出 大值后依次输出至一维数组中。设计思路如下:定义一个 大值变量max,首先将每列的第一个元素设为 大值,然后将 大值max与第二个元素比较,较大值赋给max;以此类推,将max依次与第三,…,M个元素比较,得出该列 大值,并进行输出。全国计算机等级考试《二级C语言程序设计》真题及详解(三)测试程序,按照题目上的内容进行答题。作答选择题时键盘被封锁,使用键盘无效,考生须使用鼠标答题。选择题部分只能进入一次,退出后不能再次进入。选择题部分不单独计时。)
A. ((k%3==0)ǁ(k%7==0))
B. (k/3==0)ǁ(k/7==0)
C. ((k%3=0)ǁ(k%7=0))
D. ((k%3==0)&&(k%7==0))
解析:【解析】是否能被3或7整除表达式为(k%3==0)ǁ(k%7==0),A项正确。B项“/”为除号,错误。C项中“=”为赋值运算符,不是逻辑运算符“==”,错误。
A. 函数的定义可以嵌套,但函数的调用不可以嵌套
B. 函数的定义不可以嵌套,但函数的调用可以嵌套
C. 函数的定义和调用均不可以嵌套
D. 函数的定义和调用均可以嵌套
解析:【解析】函数定义都是在函数外部进行的,函数调用是在函数内部进行的,所以函数的定义不可以嵌套,但函数的调用可以嵌套(如递归函数)。
A. 单链表
B. 循环链表
C. 双向链表
D. 二叉链表
解析:【解析】循环链表的最后一个结点的指针域指向表头结点,所有结点的指针构成了一个环状链,只要指出表中任何一个结点的位置,就可以从它出发访问到表中其他所有的结点。A项,线性单链表的每个结点只有一个指针域,由这个指针只能找到其后继结点,但不能找到其前驱结点。也就是说,只能顺着指针向链尾方向进行扫描,因此必须从头指针开始,才能访问到所有的结点;C项,双向链表中的每个结点设置有两个指针,一个指向其前驱,一个指向其后继,这样从任意一个结点开始,既可以向前查找,也可以向后查找。在结点的访问过程中一般从当前结点向链尾方向扫描,如果没有找到,则从链尾向头结点方向扫描。这样,部分结点就要被遍历两次;D项,二叉链表是二叉树的一种链式存储结构,每个结点有两个指针域,分别指向左右子结点,可见,二叉链表只能由根结点向叶子结点的方向遍历,其他部分的结点无法访问。答案选择B选项。
A. 循环队列
B. 带链队列
C. 二叉树
D. 带链栈
解析:【解析】线性结构要满足两个条件:①有且仅有一个根结点;②每个结点 多有一个前驱,也 多有一个后继。栈和队列均满足这两个条件,属于线性结构;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;带链队列、带链栈都是用链表形式来实现的,分别满足队列和栈的条件,只是存储结构不连续,属于线性结构。二叉树除了叶子结点外,每个结点都可以有两个后继结点,属于非线性结构。答案选择C选项。