填空题
标准的ASCII字符集用1个字节中的低7位二进制编码来表示一个字符,最高位始终为0。字符在传送时容易出错,可利用最高位进行奇/偶校验。加奇校验到ASCII字符串的流程如图4所示。在*和**处应分别填入（） 、（）。
【参考答案】
奇；0
热门
试题
填空题
下面分别是用类程序设计语言和c++语言描述的算法preorder1(由算法revisel调用)和preorder2(由算法revise2调用),其功能是通过二叉树的先序遍历,将二叉树中数据域值等于c的结点修改为数据域值d,并累加修改的结点个数s。 二叉树结点如图2所示,其中,数据域data为字符型,llink、rlink分别为指向左、右孩子的指针域。 请选择一种算法描述形式,在算法中的空格处填入正确内容并回答问题(①、②任选一题,只能选做一题)。 ①类程序设计语言描述形式符号&开头的参数为引用参数(即输入输出参数)。bt指向二叉树结点的数据域用bt^.data表示,指向左、右孩子的指针域分别用bt^.llink、bt^.rlink表示。算法中, <- 为赋值号,nil为空指针。 algorithm preorder1(bt,c,d,&s) bt为指向二叉树根结点的指针 c,d为字符型 s为整型 { if bt<>nil then{if bt^.data=c then { （）; s<-s+1; } preorderl(bt^.llink,c,d,s); （） } } algorithm revisel(bt) bt为指向二叉树根结点的指针 c,d为字符型 is为整型 { write(’c=’);（）; write(’d=’);readln(d); （）; preorder1(bt,c,d,s); writeln(’s=’,s) } 回答以下问题: (17)preorder1算法中,语句s<-s+1的作用是（）。 (18)设先序遍历bt所指向二叉树的结点序列为:ABDFECH;中序遍历bt所指向二叉树的结点序列为:DBFEACH;若c=’D’、d=’G’,则执行上述算法程序后,后序遍历bt所指向二叉树的结点序列的第一个结点是（）。 (19)上述算法中,先序遍历过程preorder1是否可以改为后序遍历过程 （）(是或否)。 ②c++语言描述形式符号&开头的参数为引用参数。bt指向二叉树结点的数据域用bt->data表示,指向左、右孩子的指针域分别用bt->llink、bt->rlink表示。 algorithm preorder2(bt,c,d,&s) bt为指向二叉树根结点的指针 c,d为字符型 s为整型 { if(bt){ if(bt->data==c){ （）; ++s; } preorder2(bt->llink,c,d,s); （）; } } algorithm revise2(bt) bt为指向二叉树根结点的指针 c,d为字符型 s为整型 { cout<< c= ;（）; cout<< d= ;cin>>d; （）; preorder2(bt,c,d,s); cout<< s= <<s<<’ n’; } 回答以下问题: (24)preorder2算法中,语句++s的作用是（） 。 (25)设先序遍历bt所指向二叉树的结点序列为:ABDFECH;中序遍历bt所指向二叉树的结点序列为:DBFEACH;若c=’D’、d=’G’,则执行上述算法程序后,后序遍历bt所指向二叉树的结点序列的第一个结点是（）。 (26)上述算法中,先序遍历过程preorder2是否可以改为后序遍历过程 （）(是或否)。