APP下载
首页
>
财会金融
>
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
搜索
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
题目内容
(
单选题
)
25.下列排序方法中,最坏情况下比较次数最少的是( )。

A、 冒泡排序

B、 简单选择排序

C、 直接插入排序

D、 堆排序

答案:D

解析:【解析】冒泡排序,简单选择排序和直接插入排序在最坏情况下的比较次数都是O(n2),而堆排序为O(nlog2n)。答案选择D选项。

3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
55.下列关于栈的描述中,正确的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fd-9981-c0cb-74c63d66eb00.html
点击查看题目
61.在C语言中,以下选项中不能正确表示10×1000之值的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-2700-e12e-c0cb-74c63d66eb00.html
点击查看题目
93.在一棵二叉树上,第5层的结点数最多是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fd-e38c-c0cb-74c63d66eb00.html
点击查看题目
94.有两个关系R和T如下:则由关系R得到关系T的操作是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-e9dd-c0cb-74c63d66eb00.html
点击查看题目
22.下面不属于软件开发阶段任务的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fe-a7c7-c0cb-74c63d66eb00.html
点击查看题目
14.有以下程序:#include #define M 5#define f(x,y)x*y+Mmain(){int k;k=f(2,3)*f(2,3);printf("%d\n",k);}程序的运行结果是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-bbd7-c0cb-74c63d66eb00.html
点击查看题目
29.有以下程序:#include main(){int x;scanf("%d",&x);if(x<=3);else if(x!=10)printf("%d\n",x);}程序运行时,输入的值在哪个范围内才会有输出结果?( )
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-1bd1-c0cb-74c63d66eb00.html
点击查看题目
2.以下函数的功能是:计算a的n次方作为函数值返回。double fun(double a,int n){int i;double s=1.0;for(i=1;i<=n;i++)s=();return s;}为实现上述功能,函数中下划线处应填入的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-9fa2-c0cb-74c63d66eb00.html
点击查看题目
92.若变量已正确定义并赋值,则错误的赋值语句是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-2701-2a4c-c0cb-74c63d66eb00.html
点击查看题目
110.数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-2700-0af6-c0cb-74c63d66eb00.html
点击查看题目
首页
>
财会金融
>
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
题目内容
(
单选题
)
手机预览
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】

25.下列排序方法中,最坏情况下比较次数最少的是( )。

A、 冒泡排序

B、 简单选择排序

C、 直接插入排序

D、 堆排序

答案:D

解析:【解析】冒泡排序,简单选择排序和直接插入排序在最坏情况下的比较次数都是O(n2),而堆排序为O(nlog2n)。答案选择D选项。

3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
相关题目
55.下列关于栈的描述中,正确的是( )。

A.  在栈中只能插入元素

B.  在栈中只能删除元素

C.  只能在一端插入或删除元素

D.  只能在一端插入元素,而在另一端删除元素

解析:【解析】栈是一种操作受限的线性表:栈只能在栈顶插入和删除元素。答案选择C选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fd-9981-c0cb-74c63d66eb00.html
点击查看答案
61.在C语言中,以下选项中不能正确表示10×1000之值的是( )。

A.  1.0E4.0

B.  1.E4

C.  10E3

D.  1.0

E. 4

解析:【解析】实型常量用带小数点的数字表示,其值有两种表达形式,分别为十进制小数形式和指数形式。指数形式由十进制数加阶码标志“e”或“E”以及阶码(只能为整数,可以带符号)组成,而A项中阶码4.0是浮点数,所以A项不能正确表示10×1000之值,B、C、D项都表示正确并且值为10000,答案选择A选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-2700-e12e-c0cb-74c63d66eb00.html
点击查看答案
93.在一棵二叉树上,第5层的结点数最多是( )。

A.  8

B.  9

C.  15

D.  16

解析:【解析】

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fd-e38c-c0cb-74c63d66eb00.html
点击查看答案
94.有两个关系R和T如下:则由关系R得到关系T的操作是( )。

A.  选择

B.  投影

C.  交

D.  并

解析:【解析】选择和投影都是对单个表进行运算,其结果仍是一个关系。选择运算是从关系中找出满足给定条件的那些元组,即从水平方向抽取元组;而投影运算则是从关系模式中挑选若干属性组成新的关系,即从列的角度进行运算。交是指两个关系的公共部分。并运算将结构相同的两个关系合并,合并后的关系包含两个关系中的所有元组。由图可知由关系R通过运算得到关系T,属性的个数没有发生变化,记录的条数发生了变化。因此所使用的运算是选择。答案选择A选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-e9dd-c0cb-74c63d66eb00.html
点击查看答案
22.下面不属于软件开发阶段任务的是( )。

A.  测试

B.  可行性研究

C.  设计

D.  实现

解析:【解析】软件生命周期可分为:①软件定义期,包括问题定义、可行性研究、需求分析;②软件开发期,包括概要设计、详细设计、实现、测试;③运行维护期。答案选择B选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fe-a7c7-c0cb-74c63d66eb00.html
点击查看答案
14.有以下程序:#include #define M 5#define f(x,y)x*y+Mmain(){int k;k=f(2,3)*f(2,3);printf("%d\n",k);}程序的运行结果是( )。

A.  22

B.  41

C.  100

D.  121

解析:【解析】宏定义中的函数在调用时只做简单的替换,不能进行任何修改。所以k=2*3+5*2*3+5=41。答案选择B选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-bbd7-c0cb-74c63d66eb00.html
点击查看答案
29.有以下程序:#include main(){int x;scanf("%d",&x);if(x<=3);else if(x!=10)printf("%d\n",x);}程序运行时,输入的值在哪个范围内才会有输出结果?( )

A.  不等于10的整数

B.  大于3且不等10的整数

C.  大于3或等于10的整数

D.  小于3的整数

解析:【解析】第一个if有一个else语句,若x3,则进入else语句中,在else语句中只有当x!=10时才会有输出结果,所以输入的值的范围应为大于3且不等于10的整数。答案选择B选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-1bd1-c0cb-74c63d66eb00.html
点击查看答案
2.以下函数的功能是:计算a的n次方作为函数值返回。double fun(double a,int n){int i;double s=1.0;for(i=1;i<=n;i++)s=();return s;}为实现上述功能,函数中下划线处应填入的是( )。

A.  s*i

B.  s*a

C.  s+i*i

D.  s+a*a

解析:【解析】s为a的(i-1)次方的结果,所以令s=s*a即可得到a的i次方。答案选择B选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-9fa2-c0cb-74c63d66eb00.html
点击查看答案
92.若变量已正确定义并赋值,则错误的赋值语句是( )。

A. a=a+1;

B. a=sizeof(double);

C. a=dǁc;

D. a+1=a;

解析:【解析】赋值号的左边必须是一个代表某个存储单元的变量名,赋值号的右边必须是C语言中合法的表达式。赋值运算的功能是先求出右边表达式的值,然后把此值赋给赋值号左边的变量。答案选择D选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-2701-2a4c-c0cb-74c63d66eb00.html
点击查看答案
110.数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和( )。

A.  编码设计

B.  测试阶段

C.  运行阶段

D.  物理设计

解析:【解析】数据库设计采用系统化、规范化设计方法,按照需求分析、概念设计、逻辑设计和物理设计四个阶段进行数据库设计。答案选择D选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-2700-0af6-c0cb-74c63d66eb00.html
点击查看答案
试题通小程序
试题通app下载