试设计一个算法,利用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.
B.BootLoader就是在操作系统内核运行之前运行的一段小程序。通过这段小程序,我们可以初始化硬件设备、建立内存空间的映射图系统将解压后的内核放置在内存之中,并调用start_kernel()
C.函数来启动一系列的初始化函数并初始化各种设备,完成Linux核心环境的建立
D.整个系统启动的流程,整个过程基本可以分为POST-->MBR(GRUB)-->BIOS-->Kernel-->Init-->Runlevel
和它们类型的大小是一致的。而4个形式参数i,j,f,e的地址间隔和它们类型的大小不一致,试分析不一致的原因。
运行结果为:
A.这是较少使用的一个模式
B.单机模式适用于开发过程中运行MapReduce程序
C.这是一个可以用于学习的模式
D.这是一个可用于生产环境的模式
此题为判断题(对,错)。
A.Menu123.Enabled=True
B.Menu123.Enabled=False
C.Menu123.Checked=True
D.Menu123.Checked=False
A.并发性是指多个进程能在一段时间内同时运行
B.独立性是指进程是一个能独立运行、独立分配资源和独立调度的基本单位,凡未建立进程的程序,都不能作为一个独立的单位参加运行
C.异步性是指进程按照不同的步骤执行并向前推进
D.关于结构性,从结构上看,进程是由程序段、数据段及PCB三部分组成