设输入文件包含以下记录:14,22,7,24,15,16,11,100,10,9,20,12,90,17,13,19,26,38,30,25,50,28,
110,21,40。现采用置换-选择方法生成初始归并段,并假设内存工作区可同时容纳5个记录,请画出选择的过程
110,21,40。现采用置换-选择方法生成初始归并段,并假设内存工作区可同时容纳5个记录,请画出选择的过程
第1题
A.所谓“动作”就是对单个或一批文件回放一系列命令
B.大多数命令和工具操作都可以记录在动作中,动作可以包含暂停,这样可以执行无法记录的任务(如使用绘画工具等)
C.所有的操作都可以记录在动作调板中
D.在播放动作的过程中,可在对话框中输入数值
第2题
A.平均分:XXXX.X(X代表数字)
B.数据类型不匹配
C.平均分:J/8000
D.字符串溢出
第3题
A.“文件夹”选项用于对已存储在计算机中的文件播放动作点按“选取”可以查找并选择文件夹
B.“打开的文件”选项用于对所有已打开的文件播放动作
C.“文件浏览器”选项用于对在文件浏览器中选定的文件播放动作
D.“输入”选项用于对来自不同的多个文件夹的图像导入和播放动作
E.“包含所有子文件夹”选项只有选中“文件夹”模式才能选择
第5题
A.包含了相对稳定的记录
B.包含了描述业务事件的记录
C.存储了历史数据,便于访问和检查
D.包含相对静态的数据,可以被应用程序共享以维护其一致性并改进性能
第6题
算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
第7题
A.二进制记录用户关于MySQL服务器的所有操作,包含MySQL服务器的启动和关闭信息、客户端的连接信息、更新数据记录SQL语句和查询数据记录SQL语句
B.二进制文件可用于数据恢复,通过应用二进制日志文件,能够将数据库恢复到故障发生前的状态
C.数据库运行过程中的错误信息,也会被记录到二进制文件中,以便数据库恢复正常
D.二进制文件中记录了数据库查询语句以及其运行时间,可用于服务器性能的优化
第8题
问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从当前磁道移到被检信息磁道所需的时间可用这两个磁道之间的径向距离来度量.如果文件fi存放在第i(1≤i≤n)道上,则检索这n个文件的期望时间是.式中,d(i,j)是第i道与第j道之间的径向距离|i-j|.
磁盘文件的最优存储问题要求确定这n个文件在磁盘上的存储位置,使期望检索时间达到最小.试设计一个解此问题的算法,并分析算法的正确性与计算复杂性.
算法设计:对于给定的文件检索概率,计算磁盘文件的最优存储方案.
数据输入:由文件input.txt给出输入数据.第1行是正整数n,表示文件个数.第2行有n个正整数a,表示文件的检索概率.实际上第k个文件的检索概率应为
结果输出:将计算的最小期望检索时间输出到文件output.txt.
第9题
问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y2(modp),则称y是x的模p平方根.例如,63是55的模103平方根.试设计一个求整数x的模p平方根的拉斯维加斯算法.算法的计算时间应为logp的多项式.
算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数p和x.
结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.
第10题
若输入信号为为使输出信号中分别包含以下频率成分:
(1);
(2);
(3)直流.
请你分别设计相应的系统(尽可能简单)满足此要求,给出系统输出与输入的约束关系式.讨论这三种要求有何共同性、相应的系统有何共同性.
第11题
的最小值称为数据包序列的均衡负载量.
算法设计:对于给定的数据包序列,计算m个处理器的均衡负载量.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.n表示数据包个数,m表示处理器数.接下来的1行中有n个整数,表示n个数据包的大小.
结果输出:将计算的处理器均衡负载量输出到文件output,txt,且保留2位小数.