第四题 阅读以下说明、C函数和问题，回答问题1和问题2将解答填入答题纸的对应栏内。 【说明】 当数组中的元素已经排列有序时，可以采用折半查找（二分查找）法查找一个元素。下面的函数biSearch(int r[]，int low，int high，int key)用非递归方式在数组r中进行二分查找，函数biSearch_rec(int r[]，int low，int high，int key)采用递归方式在数组r中进行二分查找，函数的返回值都为所找到元素的下标；若找不到，则返回-1。 【C函数1】 int biSearch(int r[]，int low，int high，int key) //r[low..high] 中的元素按非递减顺序排列 //用二分查找法在数组r中查找与key相同的元素 //若找到则返回该元素在数组r的下标，否则返回-1 { int mid; while(（1）) { mid = (low+high)/2 ; if (key ==r[mid]) return mid; else if (key＜r[mid]) （2）; else （3）; }/*while*/ return -1; }/*biSearch*/ 【C 函数 2】 int biSearch_rec(int r[]，int low，int high，int key) //r[low..high]中的元素按非递减顺序排列 //用二分查找法在数组r中查找与key相同的元素 //若找到则返回该元素在数组r的下标，否则返回-1 { int mid; if(（4）) { mid = (low+high)/2 ; if (key ==r[mid]) return mid; else if (key＜r[mid]) return biSearch_rec(（5）,key); else return biSearch_rec(（6）,key); }/*if*/ return -1; }/*biSearch_rec*/ 问题：4.1 (12分） 请填充C函数1和C函数2中的空缺，将解答填入答题纸的对应栏内。 问题：4.2 (3分） 若有序数组中有n个元素，采用二分查找法查找一个元素时，最多与（ ）个数组元素进行比较，即可确定查找结果。 （7）备选答案： A.[log2(n+1)] B.[n/2] C.n-1 D.n

问答题

第四题 阅读以下说明、C函数和问题，回答问题1和问题2将解答填入答题纸的对应栏内。【说明】当数组中的元素已经排列有序时，可以采用折半查找（二分查找）法查找一个元素。下面的函数biSearch(int r[]，int low，int high，int key)用非递归方式在数组r中进行二分查找，函数biSearch_rec(int r[]，int low，int high，int key)采用递归方式在数组r中进行二分查找，函数的返回值都为所找到元素的下标；若找不到，则返回-1。【C函数1】int biSearch(int r[]，int low，int high，int key)//r[low..high] 中的元素按非递减顺序排列//用二分查找法在数组r中查找与key相同的元素//若找到则返回该元素在数组r的下标，否则返回-1{ int mid; while(（1）) { mid = (low+high)/2 ; if (key ==r[mid]) return mid; else if (key＜r[mi

答案解析

问答题

高中“函数概念（第一节课）”设定的教学目标如下：?通过丰富实例,进一步体会函数是描述变量之间的依赖关系的重要数学模型，体会数学应用的广泛性；体会函数的实质是两个集合间的特殊对应关系；理解函数表达形式的多样性；?理解函数的定义。完成下列设计，并回答以下问题:（1）根据教学目标??，至少设计3个实例,并说明设计意图。 （2）根据?,设计至少2个例题,并说明设计意图。（3）本节函数概念教学与初中函数概念教学有什么不同?本节课教学的重难点各是什么?请说明理由 。

答案解析

单选题

针对群体烟草干预措施，请回答以下问题。第四问；动员吸烟戒烟，不正确的方法是。

答案解析

问答题

由借书者在持有期间造成破损，也要进行登记并进行相应的罚款处罚。初步设计的该图书馆管理系统，其关系模式如图4-1所示。【问题1】对关系借还，请回答以下问题：(1)列举出所有候选键；(2)根据需求描述，借还关系能否实现对超出借书时长的情况进行正确判定？用60字以内文字简要叙述理由。如果不能,请给出修改后的关系模式（只修改相关关系模式属注时，仍使用原关系名，如需分解关系模式，请在原关系名后加1，2，…等进行区别)。【问题2】对关系图书，请回答以下问题：(1)写出该关系的函数依赖集；(2)判定该关系是否属于BCNF，用60字以内文字简要叙述理由。如果不是，请进行修改，使其满足BCNF,如果需要修改其它关系模式，请一并修改，给出修改后的关系模式（只修改相关关系模式属性时，仍使用原关系名，如需分解关系模式，请在原关系名后加1，2，...进行区别）。【问题3】对关系书目，请回答以下问题：(1)它是否属于第四范式，用60字以内文字叙述理由。(2)如果不是，将其分解为第四范式，分解后的关系名依次为：书目1，书目2，…。 如果在解决【问题1】、【问题2】时，对该关系的属性进行了修改，请沿用修改后的属性。

答案解析