计算机仿真测试及答案.docVIP

计算机仿真测验试题 简要回答问题(如果是选择题，可以多选，2题和3题可以选择一个完成) 现在能够熟练使用哪种编程语言________ A．VC++ B.VB C. Delphi D. Visual Studio E.其它，请写出____ 是否使用Matlab编过程序___________ A．是 B. 否 是否知道蚂蚁算法，如果知道请简述蚂蚁算法的简单原理，以及可以用于解决那些工程问题. 是否知道遗传算法遗传算法double fun(STREC *h) { double max; STREC *q=h; max=h-s; do { if(q-smax) max=q-s; q=q-next; }while(q!=0); return max; } 2. 对于任意实系数a,b,c, 某个算法能求方程ax^2+bx+c=0的实根,写出上述算法的伪代码(可以假设sqrt(x)是求平方根的函数) 算法Quadratic(a,b,c) //求方程ax^2+bx+c=0的实根的算法 //输入:实系数a,b,c //输出:实根或者无解信息 If a≠0 D←b*b-4*a*c If D0 temp←2*a x1←(-b+sqrt(D))/temp x2←(-b-sqrt(D))/temp return x1,x2 else if D=0 return –b/(2*a) else return “no real roots” else //a=0 if b≠0 return –c/b else //a=b=0 if c=0 return “no real numbers” else return “no real roots” 3. 描述将十进制整数表达为二进制整数的标准算法a.用文字描述b.用伪代码描述解答： a.将十进制整数转换为二进制整数的算法 输入：一个正整数n 输出：正整数n相应的二进制数 第一步：用n除以2，余数赋给Ki(i=0,1,2...)，商赋给n 第二步：如果n=0，则到第三步，否则重复第一步 第三步：将Ki按照i从高到低的顺序输出 b.伪代码 算法 DectoBin(n) //将十进制整数n转换为二进制整数的算法 //输入：正整数n //输出：该正整数相应的二进制数，该数存放于数组Bin[1...n]中 i=1 while n!=0 do { Bin[i]=n%2; n=(int)n/2; i++; } while i!=0 do{ print Bin[i]; i--; } 假设有7个物品，它们的重量和价值如下表所示。若这些物品均不能被分割，且背包容量M＝150，使用回溯方法求解此背包问题。请写出状态空间搜索树（20分）。 物品 A B C D E F G 重量 35 30 60 50 40 10 25 价值 10 40 30 50 35 40 30 答、按照单位效益从大到小依次排列这7个物品为：FBGDECA。将它们的序号分别记为1～7。则可生产如下的状态空间搜索树。其中各个节点处的限界函数值通过如下方式求得：【排序1分】 【状态空间搜索树及其计算过程17分，每个节点1分】 a． b. c． d. e. f. g. h. i. j. 在Q1处获得该问题的最优解为，背包效益为170。即在背包中装入物品F、B、G、D、A时达到最大效益，为170，重量为150。【结论2分】 下面是一个池水含盐量问题，已知某水池有 2 000m3水，其中含盐 2 kg，以每分钟 6 m3的速率向水池内注入含盐率为0.5 kg/m3的盐水，同时又以每分钟4m3的速率从水池流出搅拌均匀的盐水．试用计算机仿真该水池内盐水的变化过程，并每隔10min计算水池中水的体积、含盐量和含盐率．欲使池中盐水的含盐率达到0.2kg/m3，需经过多少时间？ 赶火车过程仿真问题。一列火车从A站经过B站开往C站，某人每天赶往B站乘这趟火车。已知火车从A站到B站运行时间为均值30分钟、标准差为2分钟的正态随机变量.火车大约在下午1点离开A站。离开时刻的频率分布为： 出发时刻（T） 1：00 1：05 1：10 频率 0.7 0.2 0.1 这个人到达B站时的频率分布为： 到达时刻（T） 1:28 1:30 1:32 1：34 频率 0.3 0.4 0.2 0.1 用计算机仿真火车开出、火车到达B站、这个人到达B站情况，并给出能赶上火车的仿真结果。