A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n
问题描述:设磁盘上有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.
问题描述:给定一条直线L上的n个点,每个点xi,都有权值w(i)≥0,以及在该点设置服务机构的费用c(i)≥0.每个服务机构的覆盖半径为r.直线k覆盖问题是要求找出的一个子集在点集S处设置服务机构,使总覆盖费用达到最小.
每个点xi都是一个客户.每个点xi到服务机构S的距离定义为.如果客户xi在S的服务覆盖范围内,即,则其服务费用为0,否则其服务费用为w(i).
服务机构S的总覆盖费用为
式中,I(j,S)的定义为
算法设计:对于给定直线L上的n个点,计算在直线L上最多设置k处服务机构的最小覆盖费用.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n、k和r.n表示直线L上有n个点;k是服务机构总数的上限;r是服务机构的覆盖半径.接下来的n行中,每行有3个整数.第i+1行的3个整数xi、wi、ci分别表示x(i)、w(i)和c(i).
结果输出:将计算的最小覆盖费用输出到文件output.txt.
【题目描述】
【我提交的答案】:
【参考答案分析】:
【解答】
显示题目:点击试题窗口底部的“Office XP”按钮,在弹出4个题目选项:Word XP、Excel XP、PowerPoint XP和Access XP,选择其中的PowerPoint XP。
打开演示文稿:在考生文件夹下,双击Pt01,打开演示文稿Pt01.ppt。
第1)小题考核的知识点是:字符格式化和设置自定义动画效果。
①选定第一张幻灯片的标题文字。
②在“格式”工具栏中,分别选择“黑体”和“36号”。
③选择“幻灯片放映”菜单中的“自定义动画”命令,任务窗格自动切换到“自定义动画”页。
④单击“添加效果”下拉按钮 ,在弹出的下拉菜单中,选择“进入”命令的“其他效果”子命令。
⑤在“开始”列表框 中,选择“之前”选项,任务窗格
第2)小题考核的知识点是:应用设计模板。
①选择“格式”菜单中的“幻灯片设计”命令,“任务窗格”切换到“幻灯片设计”主题页,单击“设计模板”超链接。
②在“应用设计模板”列表中,单击“Network.pot”右侧下拉按钮,在弹出的列表中,选择“应用于所选幻灯片”选项。
第3)小题考核的知识点是:插入幻灯片和导入Excel的工作表。
①单击选定第三张幻灯片。
②单击工具栏中的“新幻灯片”按钮 ,即在第三张幻灯片后插入一张新幻灯片,并弹出“任务窗格”的“幻灯片版式”主题页。
③单击选中“标题和图表”版式,并在标题文本框中,输入:粉末取用操作情况统计。
④选定幻灯片中的图表框,然后单击工具栏中的“插入图表”按钮,即显示一个样板数据表和一个相关的图表。
⑤执行“编辑”菜单中的“导入文件”命令,或单击工具栏中的“导入文件”按钮 ,弹出“导入文件”对话框.
⑥在“查找范围”列表框中,选择存放Excel工作簿的文件夹“Fjexam95”;在文件列表框中选择“Operr”,单击“打开”按钮,弹出“导入数据选项”对话框.
⑦选择“粉末取用操作情况统计”工作表,单击“确定”按钮,即建立柱形图表。
⑧选择“图表”菜单中的“图表类型”命令,打开“图表类型”对话框,选择“饼图”,然后单击“确定”按钮,生成的图表如下图所示。
第4)小题考核的知识点是:创建超链接。
①在第二张幻灯片中,选定文本“(1)固体粉末的取用”。
②选择“插入”菜单中的“超级链接”命令,弹出“插入超级链接”对话框。
③在“链接到:”框中,选择“本文档中的位置”选项,在“请选择文档中的位置”列表框中,选定第4张幻灯片“固体粉末的取用”.
④单击“确定”按钮,关闭“插入超级链接”对话框。
第5)小题考核的知识点是:保存演示文稿
单击“常用”工具栏中的“保存”按钮。
【我的疑问】(如下,请求专家帮助解答)
不知道题目从哪里打开
A、将n个元素从小到大排序
B、从线性表中删除第i个元素(1≤i≤n)
C、查找第i个元素(1≤i≤n)
D、在第i个元素(1≤i≤n)后插人一个新元素
问题描述:给定一个赋权无向图G=(V,E),每个顶点都有权值w(v).如果,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.
算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).
结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.
A.单链表的插入操作中,需要建立一个新数据结点
B.单链表的访问方式是顺序访问方式,即要从第一个结点开始依次访问其他结点
C.建立单链表时,有正向生成构造和反向生成构造两种方法
D.单链表删除操作中,仅需要将被删结点从链表上取下来既可
【题目描述】
第 8 题月末结转时将要生成新月份的工资数据表,在该表中需要清零的是()。
【我提交的答案】:B |
【参考答案与解析】: 正确答案:A |
答案分析:
【考点】工资核算模块基本操作
【解析】月末结转时将要生成新月份的工资数据表,在该表中需要清零的是变动数据项。而固定数据项将原封不动转入下一月份。
【我的疑问】(如下,请求专家帮助解答)
为什么变动数据要清零啊?
【题目描述】
Excel操作题
(1)在第一行处插入一标题行,标题行要求跨列居中,内容为“宏大电脑销售处日销售报表”,黑体20磅。
(2)按“盈利=单价*数量-成本”的公式计算每一行中的盈利。
(3)合并A10:E10单元,输入“盈利合计”,在F10单元计算出盈利合计。
(4)将表格中的数据按日期递增的顺序、日期相同再按产品名称(拼音)递增的顺序排序。
(5)将第二行中的单元及A3:C9区域中的数据采用水平居中的格式。
【我提交的答案】:宏大电脑销售处日销售报表
【参考答案分析】:
【我的疑问】(如下,请求专家帮助解答)
A.使用钢笔工具绘制直线路径时,确定起始点需要按住鼠标键拖拉出一个方向线后,再确定下一个节点
B.选中工具箱中的钢笔工具,将光标移到页面上,钢笔工具右下角显示“X”符号,表示将开始画一个新路径
C.当用钢笔工具绘制曲线时,曲线上节点的方向线和方向点的位置确定了曲线段的形状
D.在使用钢笔工具绘制直线的过程中,按住Shift键,可以得到0度,45度或45度的整数倍方向的直线