APP下载
首页
>
财会金融
>
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
搜索
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
题目内容
(
单选题
)
104.某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为( )。

A、 32

B、 46

C、 48

D、 49

答案:C

解析:【解析】在树结构中,一个结点所拥有的后继个数称为该结点的度。由二叉树的基本性质可得,对于任何的二叉树,叶子结点总是比度为2的结点多数为16+17+15=48。答案选择C选项。

3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
37.在E-R图中,表示实体的图形是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-7743-c0cb-74c63d66eb00.html
点击查看题目
8.有以下程序:#include main(){
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fb-f0ea-c0cb-74c63d66eb00.html
点击查看题目
109.有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-2700-08e8-c0cb-74c63d66eb00.html
点击查看题目
52.有以下程序:#includemain(){char a='H';a=(a>='A'&&aprintf("%c\n",a);}程序运行后的输出结果是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-2702-2375-c0cb-74c63d66eb00.html
点击查看题目
137.冒泡排序在最坏情况下的比较次数是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fe-3e57-c0cb-74c63d66eb00.html
点击查看题目
28.在数据库系统的内部结构体系中,索引属于( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-63ca-c0cb-74c63d66eb00.html
点击查看题目
59.以下不合法的数值常量是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-2700-dd10-c0cb-74c63d66eb00.html
点击查看题目
136.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fe-3c49-c0cb-74c63d66eb00.html
点击查看题目
9.有三个关系R、S和T如下:则下列操作中正确的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fa-e5ad-c0cb-74c63d66eb00.html
点击查看题目
6.有以下程序:#include #define f(x) x*x*xmain(){int a=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d\n",s,t);}程序运行后的输出结果是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fb-94c6-c0cb-74c63d66eb00.html
点击查看题目
首页
>
财会金融
>
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
题目内容
(
单选题
)
手机预览
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】

104.某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为( )。

A、 32

B、 46

C、 48

D、 49

答案:C

解析:【解析】在树结构中,一个结点所拥有的后继个数称为该结点的度。由二叉树的基本性质可得,对于任何的二叉树,叶子结点总是比度为2的结点多数为16+17+15=48。答案选择C选项。

3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
相关题目
37.在E-R图中,表示实体的图形是( )。

A.  矩形

B.  椭圆

C.  菱形

D.  圆

解析:【解析】

https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-7743-c0cb-74c63d66eb00.html
点击查看答案
8.有以下程序:#include main(){

A. helloabc

B. abelo

C. abc

D. abchello

解析:【解析】fopen("filea.txt","w");表示以写的形式打开filea.txt,fprintf(f,"abc");是先将文件清空再写入。所以本题是将abc写入filea.txt。答案选择C选项。

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

A.  并

B.  投影

C.  交

D.  选择

解析:【解析】关系运算包括:①选择运算是行层次的操作,是从关系中找出满足给定条件的那些元组,从水平方向抽取元组;②投影运算是列层次的操作,是从R中选择出若干属性列组成新的关系。③连接运算是将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组。并运算是将S中的记录追加到R后面,与题目中结果相符。答案选择A选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-2700-08e8-c0cb-74c63d66eb00.html
点击查看答案
52.有以下程序:#includemain(){char a='H';a=(a>='A'&&aprintf("%c\n",a);}程序运行后的输出结果是( )。

A.  A

B.  a

C.  H

D.  h

解析:【解析】条件表达式优先级高于赋值表达式,首先将H赋给变量a,由于问号前写字母,即H转换成h。答案选择D选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-2702-2375-c0cb-74c63d66eb00.html
点击查看答案
137.冒泡排序在最坏情况下的比较次数是( )。

A.  n(n+1)/2

B.  nlog2n

C.  n(n-1)/2

D.  n/2

解析:【解析】对n个节点的线性表采用冒泡排序,冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较,第二遍最多执行n-2次比较,以此类推,第n-1遍最多执行1次比较。因此,整个排序过程最多执行n(n-1)/2次比较。答案选择C选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fe-3e57-c0cb-74c63d66eb00.html
点击查看答案
28.在数据库系统的内部结构体系中,索引属于( )。

A.  模式

B.  内模式

C.  外模式

D.  概念模式

解析:【解析】索引是对数据库表中一列或多列的值进行排序的一种结构,涉及到了物理存储结构,属于物理模式,又称内模式。内模式给出了数据库物理存储结构与物理存取方法,如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。答案选择B选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-63ca-c0cb-74c63d66eb00.html
点击查看答案
59.以下不合法的数值常量是( )。

A.  8.0E0.5

B.  1e1

C.  011

D.  0xabcd

解析:【解析】实型常量指数形式中,字母e(或E)前后必须都要有数字,且e(或

https://www.shititong.cn/cha-kan/shiti/00022cbc-2700-dd10-c0cb-74c63d66eb00.html
点击查看答案
136.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。

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

B.  简单插入排序为n

C.  希尔排序为n

D.  快速排序为n/2

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

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fe-3c49-c0cb-74c63d66eb00.html
点击查看答案
9.有三个关系R、S和T如下:则下列操作中正确的是( )。

A.  T=R∩S

B.  T=R∪S

C.  T=R×S

D.  T=R-S

解析:【解析】图中关系R比关系S多一行T中的元组,故由关系R和S得到关系T的操作是差。答案选择D选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fa-e5ad-c0cb-74c63d66eb00.html
点击查看答案
6.有以下程序:#include #define f(x) x*x*xmain(){int a=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d\n",s,t);}程序运行后的输出结果是( )。

A.  10,64

B.  10,10

C.  64,10

D.  64,64

解析:【解析】

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