第1题
A.使用[间隔工具(Spacing)]进行复制应用后,如果对结果不满意,可以再次打开[间隔工具(Spacing)]对话框进行调节。
B.使用[间隔工具(Spacing)]所拾取的路径可以是包含多个样条曲线的合成图形。
C.[间隔工具(Spacing)]复制得到的物体必然存在着关联,即对其中任何一个物体进行修改,都会影响到其它物体。
D.使用[间隔工具(Spacing)]进行复制时,一定会在路径的起始点上产生物体。
第2题
问题描述:设有n个程序{1,2,...,n}要存放在长度为1的磁带上.程序i存放在磁带上的长度是li(1≤i≤n).程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序.
算法设计:对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数.
数据输入:由文件input.txt给出输入数据.第1行是2个正整数,分别表示文件个数n和磁带的长度L.接下来的1行中,有1个正整数,表示程序存放在磁带上的长度.
结果输出:将计算的最多可以存储的程序数输出到文件output.txt.
第3题
0-1背包问题描述如下;给定n种物品和一个背包.物品i的重量是wi,其价值为vi背包的容量为C.应如何选择装入背包的物品,使装入背包中物品的总价值最大?
在选择装入肯包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.
0-1背包问题形式化描述如下:给定,要求n元0-1向量,使得而且达到最大.
算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是物品数,c是背包的容量.接下来的1行中有n个正整数,表示物品的价值.第3行中有n个正整数,表示物品的重量.
结果输出:将计算的装入背包物品的最大价值和最优装入方案输出到文件output.txt
第4题
试设计一个算法,利用T公司提供的m个补丁程序,将原软件修复成一个没有错误的软件,并使修复后的软件耗时最少.
算法设计:对于给定的n个错误和m个补丁程序,找到总耗时最少的软件修复方案.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和m,n表示错误总数,m表示补丁总数(1≤n≤20,1≤m≤100).接下来m行给出了m个补丁的信息.每行包括一个正整数,表示运行补丁程序i所需时间以及2个长度为n的字符串,中间用个空格符隔开.在第1个字符串中,如果第k个字符bk为“+”,则表示第k个错误属于B1[i],若为“-”,则表示第k个错误属于B2[i],若为“0”,则第k个错误既不属于B1[i]也不属于B2[i],即软件中是否包含第k个错误并不影响补丁i的可用性.在第2个字符串中,如果第k个字符bk为“+”,则表示第k个错误属于F1[i],若为“-”,则表示第k个错误属于F2[i],若为“0”,则第k个错误既不属于F1[i]也不属于F2[i],即软件中是否包含第k个错误不会因使用补丁i而改变.
结果输出:将总耗时数输出到文件output.txt.如果问题无解,则输出0.
第6题
骨折X线检查的描述,错误的是
A.一般应拍摄正侧位片
B.需包括邻近一个关节在内
C.明确骨折的诊断,判断骨折的预后
D.应于伤后2周拍片复查
E.所有骨折都需要拍对侧相应部位的X线片
第9题
设计一个名为 Rectangle 的类表示矩形。这个类包括: (1) 两 个 名 为 width 和 height 的 double 型数据域, 它们分别表示矩形的宽和高。 width 和height 的默认值都为1。 (2) 创建默认矩形的无参构造方法。 (3) — 个 创 建 width 和 height 为指定值的矩形的构造方法。 (4) 属性的访问器方法。 (5) toString方法,返回宽、 高、 面积和周长。 (6) 一个名为 getArea() 的方法返回这个矩形的面积。 (7) 一个名为 getPerimeter()的方法返回周长。 编写一个测试程序. 创建两个 Rectangle 对 象 ,一个矩形的宽为 5 而高为 10, 另一个矩形的宽为 7.5, 而高为 27.5。 控制台显示输出每个矩形的宽、 高、 面积和周长。
第11题
学校有多名学生,财务处每年要收一次学费。为财务处收学费工作设计一个数据库,包括两个关系:
学生 (学号,姓名,专业,入学日期)
收费 (学年,学号,学费,书费,总金额)
假设规定属性的类型:学费、书费、总金额为数值型数据;学号、姓名、学年、专业为字符型数据;入学日期为日期型数据。列的宽度自定义。
试用SQL语句定义上述表的结构。(定义中应包括主键子句和外键子句)