试举出三种彩色表示空间模型,并说明其用途。
第1题
检查口红等化妆品可通过掂其重量或打开进行检查,还应观看瓶体说明并()。
A.请旅客试用
B.喷洒试用
C.试烧
D.摇晃观察有无气泡
第2题
在c语言标准库中,Brian W. Kernighan和Dennis M. Ritchie设计的随机数发生器如下:
a)阅读这段代码,并理解其原理:
b)试说明,若采用rand()的这个版本实现permute()算法,则上题的结论a)和b)并不能兑现;
c)试说明,采用此类伪随机数发生器实现permute()算法,上题的结论a)和b)必然无法兑现;
d)针对b)和c)所指出的不足,应如何改进rand()和permute()算法?
第3题
印制电路板将布线区域划分成n×m个方格阵列(见图6-3(a).精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案.在布线时,电路只能沿直线或直角布线(见图6-3(b).为了避免线路相交,已布线了的方格做了封锁标记,其他线路不允许穿过被封锁的方格.
算法设计:对于给定的布线区域,计算最短布线方案.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n、m.k,分别表示布线区域方格阵列的行数、列数和封闭的方格数.接下来的k行中,每行2个正整数,表示被封闭的方格所在的行号和列号.最后的2行,每行也有2个正整数,分别表示开始布线的方格(p,q)和结束布线的方格(r,s).
结果输出:将计算的最短布线长度和最短布线方案输出到文件output.txt.文件的第1行是最短布线长度.从第2行起,每行2个正整数,表示布线经过的方格坐标.如果无法布线,则输出“NoSolution!".
第5题
批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.
算法设计:对于给定的n个作业,计算最佳作业调度方案.
数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.
结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.
第7题
β-胡萝卜素(β-carotene)的结构式如下:
(1)若将它的π电子近似地按一维箱中粒子处理,试估算势箱的长度。
(2)写出与其HOMO和LUMO对应的能级表达式。
(3)计算将电子从HOMO激发到LUMO所需的能量及相应的光的波长。
(4)β-胡萝卜素显红色,是否可用上述一维势箱模型说明?若不能用此模型解释,可能的因素是什么?
第8题
许多由有机分子堆积成的晶体属于单斜晶系,空间群。说明空间群记号中各符号的意义,画出P21/c空间群对称元素的分布,推出晶胞中和原子(0.15,0.25,0.10)属同一等效点系的其他3个原子的坐标,并作图表示。
第10题
装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi.找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船.
算法设计:对于给定的n个集装箱的重量和轮船的重量,计算最优装载方案.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是集装箱数,c是轮船的载重量.接下来的1行中有n个正整数,表示集装箱的重量.
结果输出:将计算的最大装载重量输出到文件output.txt.