APP下载
首页
>
财会金融
>
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
搜索
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
题目内容
(
单选题
)
9.算法的空间复杂度是指( )。

A、 算法在执行过程中所需要的计算机存储空间

B、 算法所处理的数据量

C、 算法程序中的语句或指令条数

D、 算法在执行过程中所需要的临时工作单元数

答案:A

解析:【解析】算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间。答案选择A选项。

3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
21.设序列长度为n,在 坏情况下,时间复杂度为O(1og2n)的算法是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fb-5e9e-c0cb-74c63d66eb00.html
点击查看题目
12.已知a=5,b=6,c=7,d=8,m=2,n=2,执行(m=a>b)&&(n=cn的值为( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-2701-d252-c0cb-74c63d66eb00.html
点击查看题目
11.结构化程序由顺序、选择、循环三种基本结构组成,以下相关叙述错误的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fe-5d37-c0cb-74c63d66eb00.html
点击查看题目
37.有以下程序:#include main(){int x=1,y=0;if(!x)y++;else if(x==0)if(x)y+=2;else y+=3;printf("%d\n",y);}程序运行后的输出结果是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-2702-03ea-c0cb-74c63d66eb00.html
点击查看题目
39.以下定义语句中正确的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-2700-a635-c0cb-74c63d66eb00.html
点击查看题目
66.设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fd-afd0-c0cb-74c63d66eb00.html
点击查看题目
101.有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-f88b-c0cb-74c63d66eb00.html
点击查看题目
33.有以下程序:#include main(){int a=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);else printf("%d,%d,%d\n",a,b,c);else printf("%d,%d,%d\n",a,b,c);}程序运行后的输出结果是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-2436-c0cb-74c63d66eb00.html
点击查看题目
29.在数据库系统的组织结构中,下列( )映射把用户数据库与概念数据库联系了起来。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-65d8-c0cb-74c63d66eb00.html
点击查看题目
1.函数fun功能是:将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是将a中的十位和个位数依次放在变量c的千位和十位上,b中的十位和个位数依次放在变量c的个位和百位上。例如,当a=45,b=12。调用该函数后,c=4251。注意,部分源程序存在文件PROG1.C中。数据文件IN.DAT中的数据不得修改。请勿改动主函数main和其它函数中的任何内容,仅在函数fun花括号中填入你编写的若干语句。/**********code.c**********/#include void fun( ){}int main(){int a,b;long c;printf( );scanf( );fun( );printf( );}/**********-code.c**********/
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fb-3483-c0cb-74c63d66eb00.html
点击查看题目
首页
>
财会金融
>
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
题目内容
(
单选题
)
手机预览
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】

9.算法的空间复杂度是指( )。

A、 算法在执行过程中所需要的计算机存储空间

B、 算法所处理的数据量

C、 算法程序中的语句或指令条数

D、 算法在执行过程中所需要的临时工作单元数

答案:A

解析:【解析】算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间。答案选择A选项。

3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
相关题目
21.设序列长度为n,在 坏情况下,时间复杂度为O(1og2n)的算法是( )。

A.  二分法查找

B.  顺序查找

C.  分块查找

D.  哈希查找

解析:【解析】对长度为n的线性表排序, 坏情况下时间复杂度,二分法查找为O(1og2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算哈希函数来定位元素位置,所以只需一次即可。答案选择A选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fb-5e9e-c0cb-74c63d66eb00.html
点击查看答案
12.已知a=5,b=6,c=7,d=8,m=2,n=2,执行(m=a>b)&&(n=cn的值为( )。

A.  1

B.  0

C.  2

D.  -1

解析:【解析】“=”优先级低于“<”、“>”。“&&”逻辑与表达式。exp1&&exp2,规则为:对exp1求值,若为0,则表达式为0,则不计算exp2;若exp1非0,则求exp2值,作为表达式值。本题计算过程为:先判断a>b为假,m=0,整个逻辑表达式为假,不计算右表达式,n=2。答案选择C选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-2701-d252-c0cb-74c63d66eb00.html
点击查看答案
11.结构化程序由顺序、选择、循环三种基本结构组成,以下相关叙述错误的是( )。

A.  三种基本结构不可以嵌套使用

B.  顺序结构是按语句在程序中的先后顺序逐条执行,没有分支,没有转移

C.  选择结构是根据不同的条件执行不同分支中的语句

D.  循环结构是根据条件决定是否重复、重复执行多少次循环体语句

解析:【解析】结构化程序主要由3种基本控制结构组成,顺序结构是最基本的算法结构,当执行由这些语句构成的程序时,将按这些语句在程序中的先后顺序逐条执行,没有分支,没有转移,没有步骤之间的相互约束,没有对某一步骤的多次使用,完全按照步骤的原有次序依次执行,B选项叙述正确。选择结构根据不同的条件去执行不同分支中的语句,C选项叙述正确。循环结构就是根据各自的条件,使同一组语句重复执行多次,D选项叙述正确。三种结构可以嵌套使用,A选项叙述错误,

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fe-5d37-c0cb-74c63d66eb00.html
点击查看答案
37.有以下程序:#include main(){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

解析:【解析】else子句总是与前面 近的不带else的if相结合,与书写格式无关。本题中的层次关系是:if(!x)与else if(x==0)是一组,位于条件判断的 外层。而if(x)与else是一组,位于else if(x==0)条件的内层。由此可知条件均不成立,所以y未进行任何操作,仍为0。答案选择D选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-2702-03ea-c0cb-74c63d66eb00.html
点击查看答案
39.以下定义语句中正确的是( )。

A.  项错误,b是指针变量,*c=&b表示将一个二级指针赋值给一个一级指针,应该为*c = b或者**c =&b;

B.  项错误,变量定义的时候不能用连续用等号,等号在定义是初始化的一种;D项错误,变量前为分号“;”表示前面的语句定义完毕,变量b的定义没有指明变量类型。答案选择

C.  选项。

D.  项错误,变量前为分号“;”表示前面的语句定义完毕,变量b的定义没有指明变量类型。答案选择

解析:【解析】

https://www.shititong.cn/cha-kan/shiti/00022cbc-2700-a635-c0cb-74c63d66eb00.html
点击查看答案
66.设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,

A.  DEFXYZABC

B.  FEDZYXCBA

C.  FEDXYZCBA

D.  DEFZYXABC

解析:【解析】栈是所有的插入与删除都在同一端进行的线性表。队列是只允许在一端进行插入,而在另一端进行删除的线性表。将A,B,C,D,E,F入栈后,栈中元素为ABCDEF,退出三个元素入队,队列元素为

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

A.  自然连接

B.  并

C.  交

D.  差

解析:【解析】差是指将属于一个集合但不属于后一个集合的元素组成新的关系;自然连接是二元运算,其结果是得到两个关系中公共属性名字上相等的所有元组的组合;交是指将那些同时属性两个关系的元素组成一个新的关系;并是指将两个关系中的元素全部合并到一个新的关系之中。由图中可以看出,关系T是由属于R但不属性S的元组组成的集合,所以为差操作。答案选择D选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-f88b-c0cb-74c63d66eb00.html
点击查看答案
33.有以下程序:#include main(){int a=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);else printf("%d,%d,%d\n",a,b,c);else printf("%d,%d,%d\n",a,b,c);}程序运行后的输出结果是( )。

A.  1,2,3

B.  1,3,2

C.  1,3,3

D.  3,2,1

解析:【解析】首先a=1,b=2,c=3,d=0;因为a为1,b++本身为b加之前的值,即b++为2,所以第一个if语句的判断条件为真,进入if语句。b经过b++运算后值为3,所以第二个if语句为真(运算时,一个为真,整体都为真,并且第一个为真时第二个不会被执行运算),这时后面的运算都忽略所以不做c--操作,所以c值仍为3。答案选择C选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-2436-c0cb-74c63d66eb00.html
点击查看答案
29.在数据库系统的组织结构中,下列( )映射把用户数据库与概念数据库联系了起来。

A.  外模式/模式

B.  内模式/外模式

C.  模式/内模式

D.  内模式/模式

解析:【解析】数据库管理系统在数据库的三级模式之间提供了两层映象,包括:①外模式/模式映射,当模式发生改变时,只要改变其映射,就可以使外模式保持不变,保证了逻辑独立性;②模式/内模式映射,当数据的存储结构发生变化时,只需改变模式/内模式映射,就能保证模式不变,保证了物理独立性。答案选择A选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-65d8-c0cb-74c63d66eb00.html
点击查看答案
1.函数fun功能是:将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是将a中的十位和个位数依次放在变量c的千位和十位上,b中的十位和个位数依次放在变量c的个位和百位上。例如,当a=45,b=12。调用该函数后,c=4251。注意,部分源程序存在文件PROG1.C中。数据文件IN.DAT中的数据不得修改。请勿改动主函数main和其它函数中的任何内容,仅在函数fun花括号中填入你编写的若干语句。/**********code.c**********/#include void fun( ){}int main(){int a,b;long c;printf( );scanf( );fun( );printf( );}/**********-code.c**********/

解析:【解析】本题的主要问题是如何取出a和b的个位数和十位数,取出后如何表示成c中相应的位数。由于a和b都是只有两位的整数,所以分别对它们除10可得到它们的十位数,分别用10对它们求余可得到它们的个位数。得到后对应乘以1000、100、10、1就可得到c的千位数、百位数、全国计算机等级考试《二级C语言程序设计》真题及详解(二)测试程序,按照题目上的内容进行答题。作答选择题时键盘被封锁,使用键盘无效,考生须使用鼠标答题。选择题部分只能进入一次,退出后不能再次进入。选择题部分不单独计时。)

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