我市某中学规定:“严禁中学生带手机进校园,一经发现立即没收并通知家长来校取回手机

题型:论述题

问题:

我市某中学规定:“严禁中学生带手机进校园,一经发现立即没收并通知家长来校取回手机。”该校七年级学生小明无视学校纪律,在课堂上使用手机玩游戏被老师发现,老师要求小明将手机上交,小明拒绝。在老师的坚持下,小明气冲冲地把手机扔给了老师。

(1)请你淡谈对“上课玩手机”的认识。(两方面即可。6分)

(2)作为同龄人,你想对小明说些什么?  (三方面即可。6分)

考点:受教育的权利和义务
题型:论述题

阅读下列说明、图和C代码,将应填入 (n) 处的字句写在对应栏内。

[说明1]

B树是一种多叉平衡查找树。一棵m阶的B树,或为空树,或为满足下列特性的m叉树。

①树中每个结点至多有m棵子树;

②若根结点不是叶子结点,则它至少有两棵子树:

③除根之外的所有非叶子结点至少有[m/2]棵子树:

④所有的非叶子结点中包含下列数据信息:

(n,A0,K1,A1,K2,A2,…,K11,A11)

其中,K(i=1,2,…,n)为关键字,且K<Ki+1(i=1,2,…,n-1);Ai(i=0,1,…,n)为指向子树根结点的指针,且指针Ai-1所指子树中所有结点的关键字均小于Ki,Ai+1所指子树中所有结点的关键字均大于Ki,n为结点中关键字的数目。

⑤所有的叶子结点都出现在同一层次上,并且不带信息(可以看作是外部结点或查找失败的结点,实际上这些结点不存在,指向这些结点的指针为空)。

例如,一棵4阶B树如图21-4所示(结点中关键字的数目省略)。

B树的阶m、Bool类型、关键字类型及B树结点的定义如下。

#define M 4 /*B树的阶数*/

typedef enumFALSE=0,TRUE=1bool;

typedef int E1emKeyType;

typedef struct BTreeNode

int numkeys; /*结点中关键字的数目*/

struct BTreeNode *parent;/*指向父结点的指针,树根的父结点指针为空*/

Struct BTreeNode *A[M]; /*指向子树结点的指针数组*/

ElemKeyType K[M]; /*存储关键字的数组,K[0]闲置不用*/

BTreeNode;

函数SearchBtree(BTreeNode *root,ElemKeyType akey,BTreeNode **ptr)的功能是:在给定的一棵m阶B树中查找关键字akey所在结点,若找到则返回TRUE,否则返回FALSE。其中,root是指向该m阶B树根结点的指针,参数ptr返回akey所在结点的指针,若akey不在该B树中,则ptr返回查找失败时空指针所在结点的指针。例如,在如图21-4所示的4阶B树中查找关键字akey时,ptr返回指向结点e的指针。

注:在结点中查找关键字akey时采用二分法。

[本题函数]

bool SearchBtree(BTreeNode *root,ElemKeyType akey,BTreeNode **ptr)

int lw,hik mid;

BTreeNode *P=root;

*ptr=NULL;

while(p)

lw=1;hi= (1)

while(lw<=hi)

mid=(lw+hi)/2;

if(p->K[mid]==akey)

*ptr=p;

return TRUE;

else

if( (2) )

hi=mid-1;

else

lw=mid+1;

*ptr=p;

p= (3)

return FALSE;

[说明2]

在m阶B树中插入一个关键字时,首先在最接近外部结点的某个非叶子结点中增加一个关键字,若该结点中关键字的个数不超过m-1,则完成插入;否则,要进行结点的“分裂”处理。所谓“分裂”,就是把结点中处于中间位置上的关键字取出来并插入其父结点中,然后以该关键字为分界线,把原结点分成两个结点。“分裂”过程可能会一直持续到树根,若树根结点也需要分裂,则整棵树的高度增1。

例如,在如图21-4所示的B树中插入关键字25时,需将其插入结点e中,由于e中已经有3个关键字,因此将关键字24插入结点e的父结点b中,并以24为分界线将结点e分裂为e1和e2两个结点,结果如图21-5所示。

函数Isgrowing(BTreeNode* root,ElemKeyType akey)的功能是:判断在给定的m阶B树中插入关键字akey后,该B树的高度是否增加,若增加则返回TRUE;否则返回FALSE。其中,root是指向该m阶B树根结点的指针。

在函数Isgrowing中,首先调用函数SearchBtree,查找关键字akey是否在给定的m阶B树中,若在则返回FALSE(表明无须插入关键字akey,树的高度不会增加);否则,通过判断结点中关键字的数目考察插入关键字akey后该B树的高度是否增加。

[本题函数]

bool Isgrowing(BTreeNode* root,ElenlKeyType akey)

BTreeNode *t,*f;

if (!SearchBtree( (4) ))

t=f;

while( (5) )

t=t->parent;

if(!t)

return TRUE:

return FALSE:

(2)处填()。

题型:论述题

“任何一个民族、一个国家,都需要学习别的民族、别的国家的长处,学习人家的先进科学技术。”邓 * * 的这一席话主要强调了

A.进行国有企业改革的重要性

B.实行对外开放的重要性

C.实现民族伟大复兴的重要性

D.赶超先进国家的重要性

题型:论述题

现有m1g KCl饱和溶液,其溶质的质量分数为c1%,对其采取某种措施后析出mg KCl晶体,母液质量为m2g,其溶质的质量分数为c2%,则下列关系中正确的是( )。

A.c1一定大于c2
B.原条件下KCl的溶解度小于c1g
C.m1-m2≤m
D.m1c1-100m=m2c2

题型:论述题

公用工程区域可划分哪几种?

题型:论述题

患者女,50岁患甲状腺功能减退症2年。家属主述患者记忆力严重减退、反应迟钝,经常猜疑别人,家人都无法和其进行交流和相处,该患者目前存在的主要心理问题是()。

A.焦虑

B.恐惧

C.社交障碍

D.角色紊乱

E.自我形象紊乱

更多题库