填空题怎么写？_百度知道
提问者采纳
提问者评价
你的回答完美的解决了我的问题，谢谢！
来自：作业帮
其他类似问题
为您推荐：
填空题的相关知识
其他4条回答
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁第三个填空题,怎么算的, _百度作业帮
第三个填空题,怎么算的,
第三个填空题,怎么算的,&
很高兴为您解答问题当他们都漂浮在水面的时候,浮力和重力是相等的,浮力比就等于重力比也就是质量比,所以第一个空是3:4当两个球都沉在水里的时候,收到的浮力是体积比,质量比为3:4,密度比为1：3,所以体积比为9:4,浮力比也就是9:4如果有疑问我们可以一起讨论.希望我的回答能够对您有所帮助
第一空，因为漂浮，浮力比等于重力比等于质量比另一空，全浸没，浮力比等于体积比
　　漂浮时，浮力等于重力，所以为3:4　　浸没时，浮力等于液体密度乘g乘排水体积，此题中液体密度相等，排水体积即为物体体积，所以为9:4
漂浮时 浮力等于重力 所以浮力之比等于重力之比，等于质量之比浸没时 浮力等于排开液体的重力
所以浮力之比等于体积之比，等于质量之比除以密度之比无标题文档
第四章 习题
1．空格串是指(1)，其长度等于(2)。
2．组成串的数据元素只能是________。
3．一个字符串中________称为该串的子串 。
4．INDEX（‘DATASTRUCTURE’，
‘STR’）=________。
5．设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为________。
6．模式串P=‘abaabcac’的next函数值序列为________。
7．字符串’ababaaab’的nextval函数值为________。
8．设T和P是两个给定的串，在T中寻找等于P的子串的过程称为(1)，又称P为(2)。
9．串是一种特殊的线性表，其特殊性表现在(1)；串的两种最基本的存储方式是(2)、(3)；两个串相等的充分必
要条件是(4)。
10．两个字符串相等的充分必要条件是_______。
11．知U=‘xyxyxyxxyxy’；t=‘xxy’；
&&&ASSIGN（S，U）；
&&&ASSIGN（V，SUBSTR（S，INDEX（s，t），LEN（t）+1））；
&&&ASSIGN（m，‘ww’）
&&求REPLACE（S，V，m）= ________。
12．实现字符串拷贝的函数 strcpy为：
strcpy(char *s , char *t) /*copy t to s*/
while (________) }
13．下列程序判断字符串s 是否对称，对称则返回1，否则返回0；如 f(&abba&)返回1，&&&f(&abab&)返回0；
&&&int f((1))
&&&&{int i=0,j=0;
&&&&while (s[j])(2);
&&&&for(j--; i&j && s[i]==s[j]; i++,j--);
&&&&return((3))
14．下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串。
&&程序（a）
&&&PROCEDURE maxcomstr(VAR s,t : VAR
index,length : integer);
i,j,k,length1: con:
:=0; length :=0; i :=1;
&&&&WHILE(i&=s．len) DO
&&&&&[j:=1;
&&&&&WHILE (j&=t．len) DO
&&&&&&&[ IF (s[i]=t[j]) THEN
&&&&&&&&[ k:=1; length1:=1; con:=
&&&&&&&&&WHILE con DO
&&&&&&&&&&IF (1)THEN
[length1:=length1+1;k:=k+1;] ELSE(2) ;
&&&&&&&&&&IF (length1&length) THEN
[index:=i; length:=length1; ]
&&&&&&&& ]
&&&&&&&ELSE (4);
&&&void maxcomstr(orderstring *s,*t; int index,
&&&&{int i,j,k,length1,
&&&&&index=0;length=0;i=1;
&&&&&while (i&=s．len)
&&&&&&{j=1;
&&&&&&&while(j&=t．len)
&&&&&&&&{ if (s[i]= =t[j])
&&&&&&&&&{ k=1;length1=1;con=1;
&&&&&&&&&&&while(con)
&&&&&&&&&&&if (1)
length1=length1+1;k=k+1; } else (2)
&&&&&&&&&&& if (length1&length) {
index=i; length=length1; }
&&&&&&&&&&&(3);
&&&&&&&&& }
&&&&&&&&else (4);
15．完善算法：求KMP算法中next数组。
&& PROC get
_next(t:string,VAR next:ARRAY[1．．t．len] OF integer);
&&&j:=1; k:=(1); next[1]:=0;
&&&WHILE j&t．len DO
&&&IF k=0 OR t．ch[j]=t．ch[k] THEN BEGIN j:=j+1;
k:=k+1; next[j]:=k;END
&&&ELSE k:=(2);
16．下面函数index用于求t是否为s的子串，若是返回t第一次出现在s中的序号(从1开始计)，否则返回0。例如:s=‘abcdefcdek’，cde’,则indse(s,t)=3, index(s,’aaa’)=0 。已知t，s的串长分别是mt,ms
index(s,t,ms,mt);
&&&i:=1;j:=1;
&&&WHILE (i&ms) AND (j&mt) DO
&&&&IF s[i]=t[j] THEN [ (1); (2)]
&&&&ELSE [ (3); (4) ]
&&&&&IF j&mt
THEN return (5); ELSE return
&&&&ENDIF;
17．阅读下列程序说明和pascal程序,把应填入其中的（ ）处的字句写在答题纸上。
&&程序说明：
&&&本程序用于判别输入的字符串是否为如下形式的字符串:W&M$，其中，子字符串M是子字符串W的字符反向排列，在此假定W不含有字符&和字符$,字符&用作W与M的分隔符，字符$用作字符串的输入结束符。
&&&例如,对输入字符串ab&ba$、11&12$、ab&dd$、&$，程序将分别输出Ok．(是)，No．(不是)。
&&PROGRAM accept(input,output);
&&CONST midch=’&’; endch=’$’;
&&VAR an: ch:
&&PROCEDURE match(VAR answer: boolean);
&&&VAR ch1,ch2: f:
&&&read(ch1);
&&&IF ch1&&endch
BEGIN match(f);
&&&&&&IF f THEN BEGIN read(ch2); answer:=(2)
&&&END ELSE answer:=false
&&&&&ELSE (3)
&&&&ELSE (4)
&&writeln(‘Enter String:’);
&&match(an);
&&&IF an THEN BEGIN
&&&&&&(5) IF (6) THEN writeln(‘Ok．’) ELSE writeln(‘No．’)
writeln(‘No．’)
18．试利用下列栈和串的基本操作完成下述填空题。
initstack(s)&&&置s为空栈；
push(s,x)&&& 元素x入栈;
pop(s)&& 出栈操作;
gettop(s) &&&返回栈顶元素；
sempty(s)&&& 判栈空函数；
setnull(st)&&&置串st为空串；
length(st)&&& 返回串st的长度；
equal(s1,s2)&&& 判串s1和s2是否相等的函数；
concat(s1,s2)&&& 返回联接s1和s2之后的串；
sub(s,i,1)&&& 返回s中第i个字符；
empty(st)&&& 判串空函数
FUNC invert(pre: VAR exp:string):
{若给定的表达式的前缀式pre正确，本过程求得和它相应的表达式exp并返回“true”，否则exp为空串，并返回“false”。
已知原表达式中不包含括弧，opset为运算符的集合。}
VAR s:&&i,n:&&succ:&&ch:
&i:=1; n:=length(pre); succ:=
&(1); (2);
&WHILE (i&n) AND succ DO
BEGIN ch:=sub（pre,i,l）;
&IF (3) THEN (4)
&ELSE IF (5)THEN (6)
&&ELSE BEGIN
&&&exp:=concat((7),(8));
&&&exp:=concat((9),(10));
&IF (12)THEN
&&BEGIN exp:=concat(exp,sub(pre,n,1));
invert:=true END
&ELSE BEGIN setnull(exp); invert:=false END
注意：每个空格只填一个语句。
1．(1)由空格字符（ASCII值32）所组成的字符串&&(2)空格个数
3．任意个连续的字符组成的子序列
8．(1)模式匹配&&(2)模式串
9．(1)其数据元素都是字符(2)顺序存储(3)和链式存储(4)串的长度相等且两串中对应位置的字符也相等
10．两串的长度相等且两串中对应位置的字符也相等。
11．’xyxyxywwy’
12．*s++=*t++
或（*s++=*t++）!=‘\0’
13．(1)char s[ ]&&(2) j++ (3) i &= j
14．[题目分析]本题算法采用顺序存储结构求串s和串t的最大公共子串。串s用i指针（1&=i&=s．len）。t串用j指针（1&=j&=t．len）。算法思想是对每个i（1&=i&=s．len，即程序中第一个WHILE循环），来求从i开始的连续字符串与从j（1&=j&=t．len，即程序中第二个ＷHILE循环）开始的连续字符串的最大匹配。程序中第三个（即最内层）的WHILE循环，是当s中某字符（s［i］）与t中某字符（t［j］）相等时，求出局部公共子串。若该子串长度大于已求出的最长公共子串（初始为０），则最长公共子串的长度要修改。
程序（a）:（1）（i+k&=s．len）AND(j+k&=t．len)
AND(s[i+k]=t[j+k])
//如果在s和t的长度内，对
&&应字符相等，则指针k 后移（加1）。
（2）con:=false //s和t对应字符不等时置标记退出
（3）j:=j+k &//在t串中，从第j+k字符再与s[i]比较
（4）j:=j+1 //t串取下一字符
（5）i:=i+1 //s串指针i后移（加1）。
程序（b）：(1) i+k&=s．len && j+k&=t．len &&
s[i+k]==t[j+k]
//所有注释同上（a）
(2) con=0 (3) j+=k &(4) j++&v(5) i++
15．（1）0 （2）next[k]
16．（1）i:=i+1&（2）j:=j+1 &（3）i:=i-j+2 &（4）j:=1;
（5）i-mt（或i:=i-j+1）&（6）0
17．程序中递归调用
（1）ch1&&midch //当读入不是分隔符&和输入结束符$时，继续读入字符
（2）ch1=ch2 //读入分隔符&后，判ch1是否等于ch2，得出真假结论。
（3）answer：=true
（4）answer：=false
（5）read（ch）
（6）ch=endch
18．（1） initstack（s /／栈s初始化为空栈。
（2） setnull (exp) &//串exp初始化为空串。
（3） ch in opset //判取出字符是否是操作符。
（4） push (s,ch) //如ch是运算符，则入运算符栈s。
（5） sempty (s) &//判栈s是否为空。
（6） succ := false //若读出ch是操作数且栈为空，则按出错处理。
（8） ch&& //若ch是操作数且栈非空，则形成部分中缀表达式。
(10) gettop(s)&&//取栈顶操作符。
(11) pop(s)&& //操作符取出后，退栈。
(12) sempty(s)&&//将pre的最后一个字符（操作数）加入到中缀式exp的最后。第三个填空怎么写 _百度作业帮
第三个填空怎么写
第三个填空怎么写&