APP下载
首页
>
财会金融
>
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
搜索
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
题目内容
(
单选题
)
136.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。

A、 冒泡排序为n(n-1)/2

B、 简单插入排序为n

C、 希尔排序为n

D、 快速排序为n/2

答案:A

解析:【解析】在最坏情况下,冒泡排序、直接插入排序与简单选择排序法均需要比较n(n-1)/2次。希尔排序需要比较n1.5次,堆排序需要比较的次数最少,为nlog2n。答案选择A选项。

3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
17.以下叙述中正确的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fa-f6f3-c0cb-74c63d66eb00.html
点击查看题目
10.有以下程序:#includemain(){char *s="12134";int k=0,a=0;while(s[k+1]!='\0'){k++;if(k%2==0){a=a+s[k]-'0'+1;continue;}a=a+(s[k]-'0');}printf("k=%d a=%d\n",k,a);}程序运行后的输出结果是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-2702-5f1f-c0cb-74c63d66eb00.html
点击查看题目
19.下列关于数据库特点的叙述中,错误的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-5199-c0cb-74c63d66eb00.html
点击查看题目
7.设有定义:int a=0,b=1;以下表达式中,会产生“短路”现象,致使变量b的值不变的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-2701-c5fc-c0cb-74c63d66eb00.html
点击查看题目
32.在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-6e0e-c0cb-74c63d66eb00.html
点击查看题目
16.表达式:(int)((double)9/2)-9%2的值是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fb-a78e-c0cb-74c63d66eb00.html
点击查看题目
62.有以下程序:#include main(){char c;while( r/>switch( ){case 0:case 1:putchar( );case 2:putchar( );break;case 3:putchar( );default:putchar( );break;}}printf( );}程序运行后从第一列开始输入以下数据:
https://www.shititong.cn/cha-kan/shiti/00022cbc-2702-37d1-c0cb-74c63d66eb00.html
点击查看题目
27.若变量已正确定义为int型,要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3,以下输入形式中错误的是(u代表一个空格)( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-2701-a0aa-c0cb-74c63d66eb00.html
点击查看题目
17.有以下程序:#include #include main(){char str[][20]={"One*World","One*Dream!"},*p=str[1];printf("%d,",strlen(p));printf("%s\n",p);}程序运行后的输出结果是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fb-a962-c0cb-74c63d66eb00.html
点击查看题目
14.有以下程序:#includemain(){int a,b,c=241;a=c/100%9;b=(-1)&&(-1);printf("%d,%d\n",a,b);}程序运行后的输出结果是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-2701-d5a6-c0cb-74c63d66eb00.html
点击查看题目
首页
>
财会金融
>
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
题目内容
(
单选题
)
手机预览
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】

136.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。

A、 冒泡排序为n(n-1)/2

B、 简单插入排序为n

C、 希尔排序为n

D、 快速排序为n/2

答案:A

解析:【解析】在最坏情况下,冒泡排序、直接插入排序与简单选择排序法均需要比较n(n-1)/2次。希尔排序需要比较n1.5次,堆排序需要比较的次数最少,为nlog2n。答案选择A选项。

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

A.  break语句不能用于提前结束for语句的本层循环

B.  使用break语句可以使流程跳出switch语句体

C.  continue语句使得整个循环终止

D.  在for语句中,continue与break的效果是一样的,可以互换

解析:【解析】

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fa-f6f3-c0cb-74c63d66eb00.html
点击查看答案
10.有以下程序:#includemain(){char *s="12134";int k=0,a=0;while(s[k+1]!='\0'){k++;if(k%2==0){a=a+s[k]-'0'+1;continue;}a=a+(s[k]-'0');}printf("k=%d a=%d\n",k,a);}程序运行后的输出结果是( )。

A.  k=6 a=11

B.  k=3 a=14

C.  k=4 a=12

D.  k=5 a=15

解析:【解析】第一次循环,k=1,s[1]=2,执行a=a+s[1]-'0'=2;第二次循环,k=2,s[2]=1,执行a=a+s[2]-'0'+1=2+2=4;第三次循环,k=3,s[3]=3,执行a=a+s[3]-'0'=4+3=7;第四次循环,k=4,s[4]=4,执行a=a+s[k]-'0'+1=7+5=12,可得到结果k=4,a=12。答案选择C选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-2702-5f1f-c0cb-74c63d66eb00.html
点击查看答案
19.下列关于数据库特点的叙述中,错误的是( )。

A.  数据库能够减少数据冗余

B.  数据库中的数据可以共享

C.  数据库中的表能够避免一切数据的重复

D.  数据库中的表既相对独立又相互联系

解析:【解析】数据库的主要特点是:①实现数据共享。②减少数据的冗余度。③数据的独立性。④数据实现集中控制。⑤数据一致性和可维护性,以确保数据的安全性和可靠性。⑥故障恢复。数据库中的表只能尽量避免数据的重复,不能避免一切数据的重复。答案选择C选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-5199-c0cb-74c63d66eb00.html
点击查看答案
7.设有定义:int a=0,b=1;以下表达式中,会产生“短路”现象,致使变量b的值不变的是( )。

A. +aǁ++b

B. a++ǁ++b

C. ++a&&b++

D. a++&&b++

解析:【解析】产生“短路”现象,即逻辑表达式靠后的部分不会被运算。对于逻辑或运算,表达式前半部分运算结果为1时产生“短路”现象,A选项,+a的值是0,需要计算后半部分,B选项,a的值是先使用再自增1,a++值是0,也需要计算后半部分;对于逻辑与运算,表达式前半部分运算结果为0时产生“短路”现象,C选项,a的值是先自增1再传递,传值是1,需要计算后半部分;D项,a的值是先传递再自增1,传值是0,无需要计算后半部分,可忽视b++的值,因此b值不发生改变。答案选择D选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-2701-c5fc-c0cb-74c63d66eb00.html
点击查看答案
32.在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是( )。

A.  概念数据模型

B.  逻辑数据模型

C.  物理数据模型

D.  关系数据模型

解析:【解析】数据模型按照不同的应用层次分为:①概念数据模型,着重于对客观世界复杂事物的描述及对它们内在联系的刻画;②逻辑数据模型,是面向数据库系统的模型,着重于数据库系统级的实现;③物理数据模型,是面向计算机物理实现的模型,给出了数据模型在计算机上物理结构的表示。答案选择A选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-6e0e-c0cb-74c63d66eb00.html
点击查看答案
16.表达式:(int)((double)9/2)-9%2的值是( )。

A.  0

B.  3

C.  4

D.  5

解析:【解析】运算符“/”、“%”的优先级高于“-”,所以先进行除法和求余运算,再进行减法运算。强制类型转换表达式的形式:(类型名)(表达式)。“9/2”结果为4,转换成double类型再转换成int类型结果依然为

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fb-a78e-c0cb-74c63d66eb00.html
点击查看答案
62.有以下程序:#include main(){char c;while( r/>switch( ){case 0:case 1:putchar( );case 2:putchar( );break;case 3:putchar( );default:putchar( );break;}}printf( );}程序运行后从第一列开始输入以下数据:
https://www.shititong.cn/cha-kan/shiti/00022cbc-2702-37d1-c0cb-74c63d66eb00.html
点击查看答案
27.若变量已正确定义为int型,要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3,以下输入形式中错误的是(u代表一个空格)( )。

A.  1u2u3<回车>

B.  uuu1,2,3<回车>

C.  1,uuu2,uuu3

D.  1,2,3

解析:【解析】在输入整数或实数这类数值型数据时,输入的数据之间必须用空格、回车符、制表符(Tab键)等间隔符隔开,间隔符个数不限。在题目中,scanf函数使用通配符逗号,则在输入数据时也要使用通配符逗号,且逗号要紧跟着数据后面。B项,没有输入非格式符“,”。答案选择A选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-2701-a0aa-c0cb-74c63d66eb00.html
点击查看答案
17.有以下程序:#include #include main(){char str[][20]={"One*World","One*Dream!"},*p=str[1];printf("%d,",strlen(p));printf("%s\n",p);}程序运行后的输出结果是( )。

A. 9,One*World

B. 9,One*Dream!

C. 10,One*Dream!

D. 10,One*World

解析:【解析】程序将两个字符串常量赋值给一个二维字符数组,然后p指向第二个字符串。strlen统计字符串中有效字符的个数,可知"One*Dream!"中共有

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fb-a962-c0cb-74c63d66eb00.html
点击查看答案
14.有以下程序:#includemain(){int a,b,c=241;a=c/100%9;b=(-1)&&(-1);printf("%d,%d\n",a,b);}程序运行后的输出结果是( )。

A.  2,1

B.  6,1

C.  6,0

D.  2,0

解析:【解析】程序前面表达式等同于a=(c/100)%9,程序执行过程为:c=241,c/100=2,2%9=2,得a=2;“=”优先级低于“&&”,非0值为真,0值为假,即(-1)为真,逻辑与表达式(-1)&&(-1)为真,得b=1。答案选择A选项。

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