题目内容
（请给出正确答案）
●试题一
阅读以下算法说明和流程图，回答问题1和问题2。
【算法说明】
下面是一段插入排序的程序，将R[k+1]插入到R[1…k]的适当位置。 R[0]=R[k+1]； j=k；
while (R[j]＞R[0])
{
R[j+1]=R[j]； j--；
}
R[j+1]=R[0]；
【流程图】
【测试用例设计】
(while循环次数为0、1、2次)
【问题1】
指出算法的流程图中 (1) ～ (3) 处的内容。
【问题2】
指出测试用例设计中 (4) ～ (9) 处的内容。
如果结果不匹配，请 联系老师 获取答案
更多“●试题一 阅读以下算法说明和流程图，回答问题1和问题2。 【…”相关的问题
阅读以下某旅馆客房管理系统的算法说明和程序流程图，根据要求回答问题1～问题4。
[算法说明]
某旅馆共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和 STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。
程序流程图(见图6-21)所反映的算法是，根据几个散客的要求预订一间空房。程序的输入为：人数M，房间等级要求 R(R=0表示任意等级都可以)。程序的输出为：所有可供选择的房间号。
![阅读以下某旅馆客房管理系统的算法说明和程序流程图，根据要求回答问题1～问题4。 [算法说明] 某旅阅](https://img2.soutiyun.com/shangxueba/ask/10866001-10869000/10867928/ct_csrmsdxm_crmsdxzuti_00100(20101).jpg)
在程序流程图(见图6-21)中，若要某个房间I被选中，则需要满足什么条件？
●试题一
阅读下列说明和流程图，将应填入(n)的语句写在答题纸的对应栏内。
【流程图】
图1
下面的流程图描述了对16位二进制整数求补的算法。计算过程是：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到"1"时，停止查看。然后，对该"1"位左面的更高位(如果有的话)，逐位求反，所得的结果就是对原二进制数求补的结果。
例如：对二进制整数10111001 10101000求补的结果是01000110 01011000。
设16位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT［1］～BIT［16］中。例如，二进制整数10111001 10101000存放在数组BIT后，就有BIT1［1］=0，BIT［2］=0，……，BIT［15］=0，BIT［16］=1。
流程图(如图1所示)中 (1) 处按"循环变量名：循环初值，增量，循环终值"格式描述。若流程图中存在空操作，则用NOP表示。
●试题一
阅读下列说明和流程图，将应填入(n)的字句写在答题纸的对应栏内。
【说明】
下列流程图(如图4所示)用泰勒(Taylor)展开式
sinx=x-x3／3!+x5／5!-x7／7!+…+(-1)n×x 2n+1／(2n+1)!+…
【流程图】
图4
计算并打印sinx的近似值。其中用ε(＞0)表示误差要求。
阅读以下说明和流程图，填补流程图中的空缺(1)一(5)，将解答填入答题纸的对应栏内。
【说明】
下面的流程图采用公式ex=1+x+x2／2 1+x3／3 1+x4／4 1+…+xn／n!+？？？计算ex的近似值。设x位于区间(0，1)，该流程图的算法要点是逐步累积计算每项xx／n!的值(作为T)，再逐步累加T值得到所需的结果s。当T值小于10-5时，结束计算。
【流程图】
.jpg)
阅读下列说明和流程图，回答问题1至问题3。
【说明】
某考务处理系统具有以下功能：
(1)输入报名单；
(2)自动编制准考证号；
(3)输出准考证；
(4)输入成绩清单；
(5)输出成绩通知单；
(6)输出成绩分布表；
(7)输入合格标准、输出录取通知单；
(8)试题难度分析，并输出试题难度分析表。
这里给出了实现上述要求的部分不完整的数据流图，其中部分数据流的组成如下所示。
报名单=报名号+姓名+通信地址
考生名册=报名号+准考证号+姓名+通信地址
成绩册=准考证号+(课程号+成绩)(其中{W}表示W重复多次)
准考证=报名号+姓名+准考证号
.jpg)
【问题1】
指出0层图中可以删去的部分。
【问题2】
在加工1子图中将遗漏的数据流添加在答题纸上。
【问题3】
加工2子图分解成如图所示的4个子加工及相关的文件(即数据存储)。试在此基础上将相关的DFD成份添加在答题纸上，以完成该加工子图。
.jpg)
●试题一
阅读下列说明和流程图，将应填入(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
阅读以下说明和流程图，回答问题将解答填入对应栏内。
[说明]
已知递推数列：a(1)=1，a (2s)= a (s)，a(2s+1)=a (s)+a (s+1)(s 为正整数)。试求该数列的第n项与前n项中哪些项最大？最大值为多少？
算法分析：该数列序号分为奇数或偶数两种情况做不同递推，所得数列呈大小有规律的摆动。设置a数组，赋初值a (1)=1。根据递推式，在循环中分项序号s (2～n)为奇数或偶数作不同递推：每得一项 a (s)，即与最大值max 作比较，如果a (s)＞max，则max=a(i)。最后，在所有项中搜索最大项(因最大项可能多于一项)，并打印最大值max。
[问题]
将流程图中的(1)～(5)处补充完整。
注：流程图中(1)循环开始的说明按照“循环变量名：循环初值，循环终值，增量”格式描述。
[流程图]
![阅读以下说明和流程图，回答问题将解答填入对应栏内。[说明] 已知递推数列：a（1)=1，a （2s)](https://img2.soutiyun.com/shangxueba/ask/11175001-11178000/11177276/ct_crppxm_crppxliucheng_00081(20093).jpg)
阅读下列算法说明和流程图1，回答问题1至问题3。
[算法说明]
某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。
本算法根据几个散客的要求预订一间空房。程序的输人为：人数M，房间等级要求R(R =0表示任意等级都可以)。程序的输出为：所有可供选择的房间号。
流程图1描述了该算法。
![阅读下列算法说明和流程图1，回答问题1至问题3。 [算法说明] 某旅馆共有N间客房。每间客房的房间号](https://img2.soutiyun.com/shangxueba/ask/11124001-11127000/11124021/ct_crmsdxm_crmsdxzutiz31_00161(20093).jpg)
假设当前该旅馆各个房间的情况见表3。
![阅读下列算法说明和流程图1，回答问题1至问题3。 [算法说明] 某旅馆共有N间客房。每间客房的房间号](https://img2.soutiyun.com/shangxueba/ask/11124001-11127000/11124021/ct_crmsdxm_crmsdxzutiz3_00161(20093).jpg)
当输入M=4，R=0时，该算法的输出是什么？
阅读以下说明和流程图，回答问题，将解答填入对应栏内。
[流程图]
![阅读以下说明和流程图，回答问题，将解答填入对应栏内。[流程图] [说明] 把指定区间上的所有整数分阅](https://img2.soutiyun.com/shangxueba/ask/11127001-11130000/11129432/ct_crppxm_crppxliucheng_00089(20093).jpg)
[说明]
把指定区间上的所有整数分解质因数，每一整数表示为质因数按从小到大顺序排列的乘积形式。如果被分解的数本身是素数，则予以注明。例如，90=2×3× 3×5，91=素数。
下面的流程图描述了分解质因数的过程。对每一个被分解的整数j，赋值给b(以保持判别运算过程中j不变)，用K (从2开始递增1取值)试商，若不能整除，打印输出“*k”，b除以k的商赋给b(b=b/k)后继续用k试商(注意，可能有多个k因数)，直至不能整除，k增1继续。
将流程图中的(1)～(5)处补充完整。
试题一（共 15 分）
阅读以下说明，回答问题 1 至问题3，将解答填入答题纸的对应栏内。
【说明】
某公司针对通信手段的进步，需要将原有的业务系统扩展到互联网上。运行维护部门需要针对此需求制定相应的技术安全措施，来保证系统和数据的安全。
【问题 1】（4 分）
当业务扩展到互联网上后，系统管理在安全方面应该注意哪两方面？应该采取的安全测试有哪些？
【问题 2】（6 分）
由于系统与互联网相连，除了考虑病毒防治和防火墙之外，还需要专门的入侵检测系统。请简要说明入侵检测系统的功能。
【问题 3】（5 分）
数据安全中的访问控制包含两种方式，用户标识与验证和存取控制。请简要说明用户标识与验证常用的三种方法和存取控制中的两种方法。
