APP下载
首页
>
财会金融
>
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
搜索
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
题目内容
(
单选题
)
5.在长度为n的有序线性表中进行二分查找, 坏情况下需要比较的次数是( )。

A、 O(n)

B、 O(n2)

C、 O(log2n)

D、 O(nlog2n)

答案:C

解析:【解析】功。对于有序的线性表,二分查找法只需比较log2n次。答案选择C选项。

3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
8.有以下程序:#include int fun(int n){if(n)return fun(n-1)+n;else return 0;}main(){printf("%d\n",fun(3));}程序的运行结果是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-ad34-c0cb-74c63d66eb00.html
点击查看题目
18.有以下程序:#include main(){int a=1,b=0;if(--a) b++;else if(a==0) b+=2;else b+=3;printf("%d\n",b);}程序运行后的输出结果是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fa-f8f5-c0cb-74c63d66eb00.html
点击查看题目
35.在数据库中,数据模型包括数据结构、数据操作和( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-7366-c0cb-74c63d66eb00.html
点击查看题目
14.在面向对象方法中,不属于“对象”基本特点的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fe-62cc-c0cb-74c63d66eb00.html
点击查看题目
53.下列关于栈和队列的描述中,正确的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fd-955d-c0cb-74c63d66eb00.html
点击查看题目
38.有以下程序:#include main(){struct STU{char name[9];char sex;double score[2];};struct STU a = {"Zhao", 'm', 85.0, 90.0}, b = {"Qian", 'f', 95.0, 92.0};b=a;printf("%s,%c,%2.0f,%2.0f\n", b.name, b.sex, b.score[0], b.score[1]);}程序运行的结果是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-9050-c0cb-74c63d66eb00.html
点击查看题目
42.将E-R图转换为关系模式时,E-R图中的属性可以表示为( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-8209-c0cb-74c63d66eb00.html
点击查看题目
22.执行以下程序段后,w的值为( )。int w='A',x=14,y=15;w=((x||y)&&(w<'a'));
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-65ec-c0cb-74c63d66eb00.html
点击查看题目
32.以下选项中能表示合法常量的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-2700-9801-c0cb-74c63d66eb00.html
点击查看题目
56.下列队列的描述中,正确的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fd-9c39-c0cb-74c63d66eb00.html
点击查看题目
首页
>
财会金融
>
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
题目内容
(
单选题
)
手机预览
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】

5.在长度为n的有序线性表中进行二分查找, 坏情况下需要比较的次数是( )。

A、 O(n)

B、 O(n2)

C、 O(log2n)

D、 O(nlog2n)

答案:C

解析:【解析】功。对于有序的线性表,二分查找法只需比较log2n次。答案选择C选项。

3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
相关题目
8.有以下程序:#include int fun(int n){if(n)return fun(n-1)+n;else return 0;}main(){printf("%d\n",fun(3));}程序的运行结果是( )。

A.  4

B.  5

C.  6

D.  7

解析:【解析】fun函数是一个递归函数,调用f(3),参数n=3,返回f(3-1)+3 = f(2)+3 =f(1)+2+3 = f(0)+1+2+3 = 0+6 = 6。答案选择C选项。

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

A.  0

B.  1

C.  2

D.  3

解析:【解析】“++”和“--”运算,当以前缀形式出现时,则先进行加一或减一操作,再进行其他运算,当以后缀形式出现时,则先进行其他运算,再进行加一或减一操作。a初始定义为1,b为0,执行--a,a的值变为0,--a的值也为0,即if判断为假,执行b+=2,输出b的值为2。答案选择C选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fa-f8f5-c0cb-74c63d66eb00.html
点击查看答案
35.在数据库中,数据模型包括数据结构、数据操作和( )。

A.  数据约束

B.  数据类型

C.  关系运算

D.  查询

解析:【解析】在数据库系统中的数据模型有三个要素:数据结构、数据操作和数据的约束条件。答案选择A选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-7366-c0cb-74c63d66eb00.html
点击查看答案
14.在面向对象方法中,不属于“对象”基本特点的是( )。

A.  一致性

B.  分类性

C.  多态性

D.  标识唯一性

解析:【解析】对象的基本特点有:①标识惟一性,是指对象是可区分的;②分类性,是指可将具有相同属性和操作的对象抽象成类;③多态性,是指相同的操作或函数、过程可作用于多种类型的对象上并获得不同的结果。不同的对象,收到同一消息可以产生不同的结果;④封装性,是指对象的内部对外不可见,在外面不可直接使用对象的处理能力,也不能直接修改对象的内部状态;⑤模块独立性,是指模块内部各部分及模块间的关系的一种衡量标准。答案选择A选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fe-62cc-c0cb-74c63d66eb00.html
点击查看答案
53.下列关于栈和队列的描述中,正确的是( )。

A.  栈是先进先出

B.  队列是先进后出

C.  队列允许在队尾删除元素

D.  栈在栈顶删除元素

解析:【解析】线性表是由n个元素组成的一种线性结构,栈和队列都是操作受限的线性表:栈只能在栈顶插入和删除元素,按照“先进后出”的原则组织数据;队列是指允许在一端进行插入、而在另一端进行删除的线性表,按照“先进先出”的原则组织数据。答案选择D选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fd-955d-c0cb-74c63d66eb00.html
点击查看答案
38.有以下程序:#include main(){struct STU{char name[9];char sex;double score[2];};struct STU a = {"Zhao", 'm', 85.0, 90.0}, b = {"Qian", 'f', 95.0, 92.0};b=a;printf("%s,%c,%2.0f,%2.0f\n", b.name, b.sex, b.score[0], b.score[1]);}程序运行的结果是( )。

A.  Qian,f,95,92

B.  Qian,f,85,90

C.  Zhao,f,95,92

D.  Zhao,m,85,90

解析:【解析】在C语言中,相同类型的结构体变量可以通过等号直接赋值,它会将对应成员一一对应赋值。所以,本题声明并初始化了两个STU结构体变量a和b,然后将a赋给b, 后逐个输出b的各个成员,其实就是初始化a的内容。答案选择D选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-9050-c0cb-74c63d66eb00.html
点击查看答案
42.将E-R图转换为关系模式时,E-R图中的属性可以表示为( )。

A.  属性

B.  键

C.  关系

D.  域

解析:【解析】

https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-8209-c0cb-74c63d66eb00.html
点击查看答案
22.执行以下程序段后,w的值为( )。int w='A',x=14,y=15;w=((x||y)&&(w<'a'));

A.  -1

B.  NULL

C.  1

D.  0

解析:【解析】因为x=14,y=15都是非零整数,因此x||y = 1。又因为'A'+32='a',知w<'a'也为真,因此(x||y)&&(w<'a')的值为1。答案选择C选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-65ec-c0cb-74c63d66eb00.html
点击查看答案
32.以下选项中能表示合法常量的是( )。

A.  项错误,表达错误;

B.  项错误,E后面应为整数,不能是小数;

C.  项错误;字符斜杠的表示方法为'\\',因为第一个\表示是转义字符;

D.  字符串:"\007"

E.  后面应为整数,不能是小数;C项

解析:【解析】

https://www.shititong.cn/cha-kan/shiti/00022cbc-2700-9801-c0cb-74c63d66eb00.html
点击查看答案
56.下列队列的描述中,正确的是( )。

A.  队列属于非线性表

B.  队列在队尾删除数据

C.  队列按“先进后出”进行数据操作

D.  队列按“先进先出”进行数据操作

解析:【解析】队列是操作受限的线性表:队列只能在队头删除元素,在队尾插入元素,按照“先进先出”的原则组织数据。答案选择D选项。

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