30.有以下程序:#includemain(){if('\0'==0)putchar('1');if('0'==0)putchar('2');if('a'>'b')putchar('3');}程序运行后的输出结果是( )。

103.深度为7的二叉树共有127个结点,则下列说法中错误的是( )。

A. 　该二叉树有一个度为1的结点

B. 　该二叉树是满二叉树

C. 　该二叉树是完全二叉树

D. 　该二叉树有64个叶子结点

100。在fun函数中,if( )语句会挑选出ASCII码值为偶数的字母。在good中,只有d的 ASCII码值为偶数,所以结果为d。答案选择A选项。

90.有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。

A. 　自然连接

B. 　并

C. 　差

D. 　交

26.下列关于线性表的叙述中,不正确的是( )。

A. 　线性表可以是空表

B. 　线性表是一种线性结构

C. 　线性表的所有结点有且仅有一个前件和后件

D. 　线性表是由n个元素组成的一个有限序列

33.以下选项中,能用作用户标识符的是( )。

A. 　void

B. 　8ⱣⱤ8

C. 　ⱣⱤ0ⱣⱤ

D. 　unsigned

120.下列有关数据库的描述,正确的是( )。

A. 　项错误;数据库系统的根本目标是对数据进行集中、统一的管理,以达到数据被多个应用程序共享,故

B. 　项正确;数据库在访问数据时,需要数据库管理系统向操作系统发出从指定地址读取记录的命令,操作系统执行读命令,按照指定地址从数据库中把记录读入系统缓冲区,需要操作系统的支持,

C. 　项错误;物理结构是指计算机对数据的理解,逻辑结构是人对数据的理解,二者可以不一致,

D. 　项错误。答案选择B选项。

126.下列数据结构中,能用二分法进行查找的是( )。

A. 　顺序存储的有序线性表

B. 　线性链表

C. 　二叉链表

D. 　有序线性链表

22.在E-R图中,表示实体的图形是( )。

A. 　矩形

B. 　椭圆

C. 　菱形

D. 　圆

1.N个有序整数数列已放在一维数组中,给定下列程序中,函数fun()的功能是:利用折半查找法查找整数m在数组中的位置。若找到,则返回其下标值;反之,则返回“Not be found!”。折半查找法的基本算法是:每次查找前先确定数组中待确定的范围:low和high(low<high),然后把m与中间位置(mid)中元素的值进行比较。如果m的值大于中间位置元素中的值,则下一次的查找范围放在中间位置之后的元素中;反之,下次查找范围落在中间位置之前的元素中。直到low>high,查找结束。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的横线上填入所编写的若干表达式或语句。/**********code.c**********/#include#define N 10int fun(int a[],int m){int low=0,high=N-1,mid;while(low<=high){/**********found**********/mid= ①();if(m<a[mid])/**********found**********/high= ②();else if(m>a[mid])low=mid+1;elsereturn(mid);}/**********found**********/③()( );}main(){int i,a[N]={-3,4,7,9,13,24,67,89,100,180},k,m;printf("a数组中的数据如下:");for(i=0;i<N;i++)printf("%d",a[i]);printf("Enter m:");scanf("%d",&m);k=fun(a,m);if(k>=0)printf("m=%d,index=%d\n",m,k);elseprintf("Not be found\n");}/**********-code.c**********/

15.流程图是描述算法的很好的工具,一般的流程图中由几种基本图形组成。其中判断框的图形是( )。

A. 　菱形

B. 　长方形

C. 　平行四边形

D. 　椭圆型