第九章 排序 1、概述 2、插入排序 3、交换排序 4、选择排序 5、归并排序 6、基数排序 7、外排序 8、小结

2-1设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局;然后从出 局的下一个人重新开始报数,数到第m个人,再让他出局,…,如此反复直到所有的人全部出局为 止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求出这n个人的出局序列。请以n= 9,s=1,m=5为例,人工模拟 Josephus的求解过程以求得问题的解。 【解答】 出局人的顺序为5,1,7,4,3,6,9,2,8。 2-2试编写一个求解 Josephus问题的函数。用整数序列1,2,3,…,n表示顺序围坐在圆桌周围的 人,并采用数组表示作为求解过程中使用的数据结构。然后使用n=9,s=1,m=5,以及n=9,s=1, m=0,或者n=9,s=1,m=10作为输入数据,检查你的程序的正确性和健壮性。最后分析所完成算

第8章计算机网络技术(1) 8.1网络概述 8.2网络的组成 8.3利用 MODEM进行通信 8.4常用的计算机网络 8.5网络互联技术 8.6TCP/IP协议 8.7 Internet网

附录2数域命题量词 1数域 一个含有数0,1的数集F,如果其中任意两个数关于数的四则运算封闭除法的除数不为零),即它们的和,差,积,商仍是F中的数,则数集F就称为一个数域

第八章波形的发生和信号的转换 自测题 一、判断下列说法是否正确,用“√”或“×”表示判断结果。 (1)在图T8.1所示方框图中,若中F=180°,则只有当中A=±180°时,电路才能产生正弦波振荡。()

第八章 8.1证明:EX(t)=P((t)=1)-p((t)=-1=0,elx(t)2=p(x(t)=1)+p(x(t)= -1)=1<.((s),(s+t))= E((s)X(+t))-EX (s)EX(+t)= (x()x(s+t))=((x(s)=1,x(s+t)=1)+(x(s)=-1,x(s+t)=-1)) ((x(s)=1,x(s+t)=-1)+p(x()=-1,X(s+t)=1).注意到事件(x(s)= 1,X(s+t)=1)=(x(s)=1)(uk(n(s,+t)=2k).故(x(s)=1,X(s+t)= 1)=P(X(s)=1)P(△N(s,8+t)=2k)=(1/)o(ut)e-(k).同理

基于计算机的信息系统由硬件、软件、 数据库、远程通信、人员和收集、操作 、存储并将数据加工为信息的各种过程 组成。基于计算机的信息系统又被称为 企业的技术基础设施,因为它包括组成 信息系统的基础的共享信息系统资源

第10章分布式文件系统 一、分布式系统的关键部分:文件系统 1、文件服务和文件服务器 2、分布式文件系统设计 3、目录服务器 4、设计分布式文件系统的关键问题 5、系统结构 6、复制性 7、分布式文件系统发展趋势 8、分布式文件系统-示例:NFS体系结构

第四章电子商务支付系统 主要内容: 1、了解电子支付的基本概念 2、知道电子现金的作用 3、了解信用卡的使用 4、了解电子钱包、电子支票的作用 5、了解智能卡的作用 6、了解网络银行的发展过程 7、了解网络银行的主要业务 8、理解电子支付流程

§1 求偶与婚配 §2 领域行为 §3 集群行为 §4 社会等级 §5 合作和利他行为 §6 通讯 §8 捕食作用 §9 寄生 §10 共生