1.数据库管理系统是( )。

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**********/

94.下列二叉树描述中,正确的是( )。

A. 　任何一棵二叉树必须有一个度为2的结点

B. 　二叉树的度可以小于2

C. 　非空二叉树有0个或1个根结点

D. 　至少有2个根结点

105.深度为5的完全二叉树的结点数不可能是( )。

A. 　15

B. 　16

C. 　17

D. 　18

50.下列选项中,不属于模块间耦合的是( )。

A. 　数据耦合

B. 　标记耦合

C. 　异构耦合

D. 　公共耦合

29.以下程序的功能是判断输入的一个整数是否能被3或7整除,若能整除,输出YES,否则输出NO。在下划线处应填入的选项是( )。#includemain(){int k;printf("Enter a int number:");scanf("%d",&k);if () printf("YES\n");else printf("NO\n");printf("%d\n",k%3);}

A. 　((k%3==0)ǁ(k%7==0))

B. 　(k/3==0)ǁ(k/7==0)

C. 　((k%3=0)ǁ(k%7=0))

D. 　((k%3==0)&&(k%7==0))

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

A. 　自然连接

B. 　并

C. 　差

D. 　交

11.有以下程序#includemain(){int a=0,b=0;/*给a赋值a=10;给b赋值b=20 */printf("a+b=%d\n",a+b);/*输出计算结果*/}程序运行后的输出结果是( )。

A. 　a+b=0

B. 　a+b=30

C. 　a+b=10

D. 　出错

67.某系统结构图如下图所示该系统结构图的深度是( )。

A. 　1

B. 　2

C. 　3

D. 　4

76.表达式3.6-5/2+1.2+5%2的值是( )。

A. 　4.8

B. 　3.8

C. 　3.3

D. 　4.3

4.软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是( )。

A. 　编辑软件

B. 　操作系统

C. 　教务管理系统

D. 　浏览器