第3题
以下是从N到N不存在双射函数的证明。试指出其错误。
假设f是从N到N的一个双射函数,f(k)=ik。对每一ik,颠倒ik的数字并放小数点于左边以构成一个在[0,1]中的数。例如若ik=123,则被构成.32100。这样,定义了一个从N到[0,1]的单射函数g。例如
g(123)=.321000…
应用康脱对角线技术于数组
来构造数y∈[0,1].现在把y的数字颠倒,并把小数点放在右边。其结果是一个不出现在表f(0),f(1),f(2)…中的数,这与断言f是满射函数矛盾。因此,从N到N没有双射函数存在。
第4题
A.整个数组平均值
B.整个数组平均值、数组极差平均值
C.整个数组平均值、数组极差平均值、极差值
D.整个数组平均值、数组极差平均值、计量控制图系数表的查表值
第7题
装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi.找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船.
算法设计:对于给定的n个集装箱的重量和轮船的重量,计算最优装载方案.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是集装箱数,c是轮船的载重量.接下来的1行中有n个正整数,表示集装箱的重量.
结果输出:将计算的最大装载重量输出到文件output.txt.
第10题
A.通过“图像尺寸”命令改变文件大小
B.通过“页面设置”命令将文件缩小打印
C.将文件置入到Pagemaker中选“缩到和打印范围相同大小”
D.换一台打印机