违法和不良信息举报 联系客服
免费注册 登录

下图是基于软交换的网络分层模型简图,请根据简图将应填入(n)处的字句写在答题 纸的对应栏内。(图

题目

下图是基于软交换的网络分层模型简图，请根据简图将应填入（n）处的字句写在答题 纸的对应栏内。（图中（6）是（4）与媒体网关交互时可以使用的控制协议）

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

设S为信号量，P、V操作的形式化定义如下图(a)和(b)所示，请完成该形式化定义，将应填入(n)处的内容写在答题纸的对应栏中。


正确答案：(1)S-- (2)SO (3)S++ (4)S=0
(1)S-- (2)SO (3)S++ (4)S=0 解析：信号量是荷兰著名的计算机科学家Dijkstra于1965年提出的一个同步机制，其基本思想是在多个相互合作的进程之间使用简单的信号宋同步。
在操作系统中，信号量是表示资源的实体，除信号量的初值外，信号量的值仅能由 P操作(又称Wait操作)和V操作(又称Signal操作)改变。
设S为一个信号量，P(S)执行时主要完成的功能为：先执行S=S-1，若S0，则进程继续运行；若SO，则阻塞该进程，并将它插入该信号量的等待队列中。
V(S)执行时主要完成的功能为：先执行S=S+1，若S＞O，则进程继续执行；若 S≤0，则从该信号量等待队列中移出第一个进程，使其变为就绪状态并插入就绪队列，然后再返回原进程继续执行。
P、V操作的形式化描述如下：
P(S)
{
S --；
IF(so){
阻塞该进程；
将该进程插入信号量s的等待队列；
}
}
V(S)
{
S++；
IF(S= 0){
从信号量s的等待队列中取出队首进程；
将其插入就绪队列；
}
}

第2题：

阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。

[说明]

下面的流程图用于计算一个英文句子中最长单词的长度(即单词中字母个数)MAX。假设该英文句子中只含字母、空格和句点“.”，其中句点表示结尾，空格之间连续的字母串称为单词。

[流程图]


正确答案：(1)MAX←0 (2)←L+1 (3)MAX←L (4)≠ (5)L←0
(1)MAX←0 (2)←L+1 (3)MAX←L (4)≠ (5)L←0 解析：本题用到的三个变量及其作用分别为：A，存放输入的一个字符；MAX，存放当前为止最长单词的长度；L，存放当前单同的长度。
(1)使用变量MAX应先赋予初值，由上下文知其初值为0；
(2)读取当前单词时，每读人一个字母，单词长度值L应增1；
(3)当前单词长度L比MAX时，应更新MAX的值；
(4)若当前字符不是句点，应当继续读取字符；
(5)读取下一个单词前，应当重置L的值。

第3题：

阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。

【说明】

已知头指针分别为La和lb的有序单链表，其数据元素都是按值非递减排列。现要归并La和Lb得到单链表Lc，使得Lc中的元素按值非递减排列。程序流程图如下所示：


正确答案：(1)pa-＞data=pb-＞data (2)pc-＞next=pa (3)pc=pb (4)pb=pb-＞next (5)pc-＞next=pa?pa:pb
(1)pa-＞data=pb-＞data (2)pc-＞next=pa (3)pc=pb (4)pb=pb-＞next (5)pc-＞next=pa?pa:pb 解析：本题考查程序流程图和有序链表的归并。
题目要求我们归并头指针分别为La和Lb的有序单链表，组成一个新的有序单链表 Lc，而Lc又是指向La的。首先，我们来了解一下单链表的结构。单链表中一般有两个域，一个是数据域，用来存放链表中的数据；另一个是指针域，用来存放指向下个结点的指针。其归并的过程应该是先比较链表La和Lb中第一个元素，将较小的从其链表中取出放到k中，再取下一个结点的值去比较，重复这个过程，直到一个链表被全部取完，再将另一个链表剩下的部分连接到Lc后面即可。
下面，我们来看程序流程图的内容。首先是用两个指针变量pa和pb分别指向La和Lb的当前待比较插入的结点，而pc指向Lc表中当前最后一个结点。再下面是一个条件判断语句，其作用是判断链表La和Lb是否为空，如果有一个为空，只要将另一个链表剩下的部分连接到Lc后面，程序应该就可以结束了。
第(1)空是条件判断语句的条件，根据我们上面的分析，再结合流程图下面的内容，我们可以知道，这个条件语句的作用是比较当前待插入的两个值的大小，而指针变量pa和pb分别指向La和Lb的当前待比较插入的结点，因此，此空的答案为 pa-＞data=pb-＞data。
第(2)空是在条件为真的情况下执行的语句，如果条件判断为真，应该将pa所指结点连接到pc所指结点后面，因此，pc所指结点的指针域应该存放pa所指结点的地址。所以，此空的答案为pc-＞next=pa。
第(3)空和第(4)空都是在条件为假的情况下执行的语句，如果条件为假，说明 pb所指结点的值小于pa所指结点的值，应该将pb所指结点连接到pc所指结点后面，图中已经实现这一功能，要我们完成的是在插入后的后继工作。由于pc指向的是Lc表中当前最后一个结点，在插入一个结点后，要修改pc的值。在将pb所指结点插入后，链表中的最后一个结点就是pb所指结点，第(3)空的答案应该为pc=pb。执行完这些功能后，指针pb应该要往后移动，即指向下一个结点，第(4)用来完成这个功能，所以答案为pb=pb-＞next。
在前面，我们已经讲到如果链表La和Lb有一个为空，只要将另一个链表剩下的部分连接到Lc后面即可。第(5)空就是用来完成这个功能的，但我们不知道具体是哪个链表为空，还需要判断，因此，此空答案为pc-＞next=pa?pa:pb。

第4题：

试题三（共 15 分）

阅读以下说明和 C 程序，将应填入 （n） 处的字句写在答题纸的对应栏内。


正确答案：

第5题：

●试题一

阅读下列说明和流程图，将应填入(n)的字句写在答题纸的对应栏内。

【说明】

下列流程图(如图4所示)用泰勒(Taylor)展开式

sinx=x-x3／3!+x5／5!-x7／7!+…+(-1)n×x 2n+1／(2n+1)!+…

【流程图】

图4

计算并打印sinx的近似值。其中用ε(>0)表示误差要求。


正确答案：
●试题一【答案】(1)x*x(2)x->t(3)|t|∶ε(4)s+2->s(5)(-1)*t*x2／(s*(s-1))【解析】该题的关键是搞清楚几个变量的含义。很显然变量t是用来保存多项式各项的值，变量s和变量x2的作用是什么呢?从流程图的功能上看，需要计算1!、3!、5!，……，又从变量s的初值置为1可知，变量s主要用来计算这此数的阶乘的，但没有其他变量用于整数自增，这样就以判断s用来存储奇数的，即s值依次为1、3、5，……。但x2的功能还不明确，现在可以不用管它。(2)空的作用是给t赋初值，即给它多项式的第一项，因此应填写"x->t"。(3)空处需填写循环条件，显然当t的绝对值小于ε(>0)就表示已经达到误差要求，因此(3)空应填入"|t|∶ε"。由变量s的功能可知，(4)空应当实现变量s的增加，因此(4)空应填入"s+2->s"。(5)空应当是求多项式下一项的值，根据多项式连续两项的关系可知，当前一项为t时，后一项的值为(-1)*t*x*x／(s*(s-1))。但这样的话，每次循环都需要计算一次x*x，计算效率受到影响，联想到变量x2还没用，这时就可以判断x2就是用来存储x*x的值，使得每次循环者少进行一次乘法运算。因此(1)空处应填入"x*x"，(5)空处应填入"(-1)*t*x2／(s*(s-1))"。

第6题：

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。

[说明]

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。

windows Server 2003是一个多任务多用户的操作系统，能够以集中或分布的方式实现各种应用服务器角色，是目前应用比较广的操作系统之一。

Windows内置许多应用服务功能，将下表中(1)～(5)处空缺的服务器名称填写在答题纸对应的解答栏内。

(1)


正确答案：域名(DNS)服务器
域名(DNS)服务器

第7题：

●试题二

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

该程序运行后，输出下面的数字金字塔

【程序】

include<stdio．h>

main ()

{char max，next；

int i；

for(max=′1′；max<=′9′；max＋＋)

{for(i=1；i<=20- (1) ；＋＋i)

printf(" ")；

for(next= (2) ；next<= (3) ；next＋＋)

printf("％c"，next)；

for(next= (4) ；next>= (5) ；next--)

printf("％c"，next)；

printf("＼n")；

}

}


正确答案：
●试题二【答案】(1)(max-′0′)(2)′1′(3)max(4)max-1(5)′1′【解析】该程序共有9行输出，即循环控制变量max的值是从1～9。每行输出分3部分，先用循环for语句输出左边空白，(1)空填"(max-′0′)"；再用循环输出从1到max-′0′的显示数字，即(2)空和(3)空分别填1和max；最后输出从max-′1′～1的显示数字，即(4)空和(5)空分别填和max-1和′1′。

第8题：

阅读下列说明和流程图，将应填入(n)的字句写在对应栏内。

【说明】

下列流程图(如图4所示)用泰勒(Taylor)展开式

sinx=x-x3/3!+x5/5!-x7/7!+…+(-1)n×x2n+1/(2n+1)!+…

【流程图】

计算并打印sinx的近似值。其中用ε(＞0)表示误差要求。


正确答案：(1)x*x (2)x-＞t (3)│t│:ε (4)s+2-＞s (5)(-1) * t* x2/(s* (s-1))
(1)x*x (2)x-＞t (3)│t│:ε (4)s+2-＞s (5)(-1) * t* x2/(s* (s-1)) 解析：该题的关键是搞清楚几个变量的含义。很显然变量t是用来保存多项式各项的值，变量s和变量x2的作用是什么呢?从流程图的功能上看，需要计算11、3!、5!，……，又从变量s的初值置为1可知，变量s主要用来计算这此数的阶乘的，但没有其他变量用于整数自增，这样就以判断s用来存储奇数的，即s值依次为1、3、5，……。但x2的功能还不明确，现在可以不用管它。
(2)空的作用是给t赋初值，即给它多项式的第一项，因此应填写“x-＞t”。(3)空处需填写循环条件，显然当t的绝对值小于ε(＞0)就表示已经达到误差要求，因此(3)空应填入“│t│:ε”。由变量s的功能可知，(4)空应当实现变量s的增加，因此(4)空应填入“s+2-＞s”。 (5)空应当是求多项式下一项的值，根据多项式连续两项的关系可知，当前一项为t时，后一项的值为(-1)*t*x*x/(s*(s-1))。但这样的话，每次循环都需要计算一次x*x，计算效率受到影响，联想到变量x2还没用，这时就可以判断x2就是用来存储x*x的值，使得每次循环者少进行一次乘法运算。因此(1)空处应填入“x*x”，(5)空处应填入“(-1)*t*x2/(s*(s-1))”。

第9题：

●试题一

阅读下列说明和流程图，将应填入(n)处的语句写在答题纸的对应栏内。

【说明】

下列流程图用于从数组K中找出一切满足：K(I)+K(J)=M的元素对(K(I)，K(J))(1≤I≤J≤N)。假定数组K中的N个不同的整数已按从小到大的顺序排列，M是给定的常数。

【流程图】

此流程图1中，比较"K(I)+K(J)∶M"最少执行次数约为 (5) 。

图1


正确答案：
●试题一【答案】(1)(2)<(3)I+l->I(4)J-1->J(5)「N／2」【解析】该算法的思路是：设置了两个变量I和J，初始时分别指向数组K的第一个元素和最后一个元素。如果这两个元素之和等于M时，输出结果，并这两个指针都向中间移动；如果小于M，则将指针I向中间移动(因为数组K已按从小到大的顺序排列)；如果大于M，则将指针J向中间移动(因为数组K已按从小到大的顺序排列)。当IJ时，说明所有的元素都搜索完毕，退出循环。根据上面的分析，(1)、(2)空要求填写循环结束条件，显然，(1)空处应填写""，(2)空处应填写"<"。这里主要要注意I=J的情况，当I=J时，说明指两个指针指向同一元素，应当退出循环。(3)空在流程图有两处，一处是当K(I)+K(J)=M时，另一处是当K(I)+K(J)<M时，根据上面分析这两种情况都要将指针I向中间移动，即"I+1->I"。同样的道理，(4)空处应填写"J-1->J"。比较"K(I)+K(J)：M"最少执行次数发生在第1元素与第N个元素之和等于M、第2元素与第N-1个元素之和等于M、……，这样每次比较，两种指针都向中间移动，因此最小执行次数约为"N-2"。

第10题：

表a列出了 GSM系统中的网元设备，试从表b中选取最恰当的有关设备目的或功能的描述，将应填入（n）处的对应字母写在答题纸的对应栏内。


正确答案：
（1）B
（2）D
（3）F
（4）E
（5）A
（6）I
（7）H
（8）G
（9）M
（10）K

更多相关问题
相关内容