某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)(  )。

  • A+
(1)【◆题库问题◆】:[单选] 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)(  )。
A.3
B.4
C.6
D.7

【◆参考答案◆】:D

【◆答案解析◆】:D。【解析】对于任意一棵二叉树T,如果叶子结点数为n0,度为2的结点数为n2,二者之间的关系是n0=n2+1,该题中度为2的结点数为0,且只有一个叶子结点,因此,树中度为l的结点有6个,很容易想到树的高度为7。

(2)【◆题库问题◆】:[单选] 有以下程序:main(){ int x=102,y=012;printf(”%2d,%2d\n”,x,y);}执行后输出结果是(  )。
A.10,01
B.02,12
C.102,10
D.02,10

【◆参考答案◆】:C

【◆答案解析◆】:C。【解析】x的值为十进制数102,而Y的值为八进制数012,根据题意将Y用十进制表示为10%md,m为指定输出数据的宽度,若位数小于m则左端补以空格,若位数大于m则按实际输出,所以答案是C。

(3)【◆题库问题◆】:[单选]下列程序的运行结果为( )。#include<stdio.h>main(){ structdate{intyear,month,day;}today;printf("%d\n",sizeof(struct date));}
A.8
B.6
C.10
D.12

【◆参考答案◆】:B

【◆答案解析◆】:struct date中包含year、month、day这3 个整型变量,一个整型变量占2个字节;sizeof是求所占字节数的运算符。

(4)【◆题库问题◆】:[单选] 以下叙述正确的是(  )。
A.在C程序中,main函数必须位于程序的最前面
B.每个后缀为.c的C语言源程序都可以单独进行编译
C.在C语言程序中,只有main函数才可单独进行编译
D.每个后缀为.c的C语言源程序都应该包含一个main函数

【◆参考答案◆】:B

【◆答案解析◆】:每一个C 语言的文件或函数都可以单独编译,但只有main 函数的才可以执行。

(5)【◆题库问题◆】:[单选] 数据库DB.数据库系统DBS、数据库管理系统DBMS之间的关系是(  )。
A.DB包含DBS和DBMS
B.DBMS包含DB和DBS
C.DBS包含DB和DBMS
D.没有任何关系

【◆参考答案◆】:C

【◆答案解析◆】:数据库系统由如下5个部分组成:数据库(DB)、数据库管理系统(DBMS)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。其中DB(DataBase)即数据库,是统一管理的相关数据的集合DBMS即数据库管理系统,是位于用户与操作系统之间的一层数据管理软件,为用户或应用完程序提供访问DB的方法。由以上可知,选C为正确答案。

(6)【◆题库问题◆】:[单选,材料题] 假没temp.dbf数据表中有两个字段“歌手号”和“最后得分”。下面程序段的功能是:将temp.dbf中歌手的“最后得分”填人“歌手”表对应歌手的“最后得分”字段中(假说已增加了该字段)。在下划线处应该填写的sqi。语句是(  )。 USE歌手DO WHILE.NOT.EOF()REPLACE歌手.最后得分wITH a[2]SKIPENDⅨ)第下面的题目使用的数据表如下: 当前目录下有数据库:大奖赛.dbc,其中有数据库表“歌手.dbf”、“评分.dbf”。 “歌手”表: “评分”表:歌手号姓名1001张三2001李四3001王五4001李六歌手号分数评委号10019.810110019.610210019.710310019.8104为“歌手”表增加一个字段“最后得分”的SQL语句是(  )。
A.SELECT*FROM temp WHEREtemp.歌手号=歌手.歌手号TOARRAY a
B.SEl,ECT*FROM temp WHERE temp.歌手号=歌手.歌手号INT()ARRAYa
C.SELECT*FROM temp WHEREtemp.歌手号=歌手.歌手号T()FILE a
D.SEl,ECT*FROM temp WHERE temp.歌手号=歌手.歌手号INTO FILE a

【◆参考答案◆】:B

【◆答案解析◆】:B。【解析】从下划线的下一条语句中的a[2]可以看出:a是一个数组-所以要填写的SQL语句的查询去向应该是数组。

(7)【◆题库问题◆】:[单选] 下列叙述中正确的是(  )。
A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)

【◆参考答案◆】:C

【◆答案解析◆】:分法查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情况只需比较log2n次。

(8)【◆题库问题◆】:[单选] 防止软盘感染病毒的有效方法是(  )。
A.不要把软盘和有毒软盘放在一起
B.在写保护缺口上贴上胶条
C.保持机房清洁
D.定期对软盘格式化

【◆参考答案◆】:B

(9)【◆题库问题◆】:[单选] 下列技术中控制文档结构的是(  )。
A.DOM
B.CSS
C.JavaScript
D.XMLHttpRequest

【◆参考答案◆】:A

(10)【◆题库问题◆】:[单选] 分析以下程序的输出结果是(  )。main() {int a=5,b=-1,c; c=adds(a,b); printf(“%d”,c); c=adds(a,b); printf(“%d”,c); } int adds(intx,int y) {static int m=0,n=3; n*=++m; m=n%x+y++; return(m); }
A.2,3
B.2,2
C.3,2
D.2,4

【◆参考答案◆】:A

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: