【计算机】十大经典算法
算法的五个重要的特征
1、算法的五个重要的特征：确定性、能行性、输入、输 出、有穷性/有限性。 2、表示算法的语言主要有：自然语言、流程图、盒图、 PAD图、伪代码、计算机程序设计语言 3、算法分析有两个阶段：事前分析和时候测试。 4、衡量算法有几个方面：时间和空间。。。 5、渐进意义下的符号的意义:记：算法的计算时间为 f(n), 数量级限界函数为g(n),其中，n是输入或输出规模的某种测度。f(n)表示算法的“实际”执行时间—与机器及语言有关。g(n)是形式简单的函数，如nm，logn，2n，n!等。是事前分析中通过对计算时间或频率计数统计分析所得的与机器及语言无关的函数。 以下给出算法执行时间：上界（О）、下界（Ω）、“平均”（）的定义。 定义1.1 如果存在两个正常数c和N0,对于所有的N ≥N0，有|f(N)|≤C|g(N)|，则记作：f(N)= O(g(N))。 1)当说一个算法具有O(g(n))的计算时间时，指的就是 如果此算法用n值不变的同一类数据在某台机器上运行时，所用的时间总是小于g(n)的一个常数倍。 2)g(n)是计算时间f(n)的一个上界函数，f(n)的数量级 就是g(n)。 Eg : 因为对所有的N≥1有3N≤4N，所以有3N=O(N); 因为当N≥1时有N+1024≤1025N，所以有N+1024=O(N); 因为当N≥10时有2N2+11N-10≤3N2,所以有 2N2+11N-10=O(N2) 因为对所有N≥1有N2≤N3,我们有N2=O(N3) 作为一个反例N3≠O(N2),因为若不然，则存在正的常数C 和自然数N0,使得当N≥N0，有N3≤CN2,即N≤C。显然，当取N=max{N0,C+1}时这个不等式不成立，所以N3≠O(N2) 多项式定理: 定理1.1 若A(n) = amnm+…+a1n+a0是一个m次多项式，则有A(n)=Ο(nm) 即：变量n的固定阶数为m的任一多项式，与此多项式的最高阶nm同阶。 证明：取n0=1,当n≥n0时，有|A(n)|≤|am|nm+…+|a1|n+|a0| ≤(|am|+|am-1|/n+…+|a0|/nm) nm ≤(|am|+|am-1|+…+|a0|) nm 令c= |am|+|am-1|+…+|a0| 定理得证。 符号O运算性质：(f,g为定义在正数集上的正函数) （1）O(f)+O(g)=O(max(f,g)) （2）O(f)+O(g)=O(f+g) （3）O(f)O(g)=O(fg) （4）如果g(N)=O(f(N))，则O(f)+O(g)=O(f) （5）O(Cf(N))=O(f(N))，其中C是一正常数。 （6）f=O(f) 定理 1.2 如果f(n) =am nm+.+a1n+a0 且am > 0，则f(n)=?(nm )。 该定义的优点是与O的定义对称，缺点是f(N)对自然数的不同无穷子集有不同的表达式，且有不同的阶时，不能很好地刻画出f(N)的下界。比如当 100 N为正偶数 f(N)= 6N2 N为正奇数按照定义，得到f(N)=?(1),这是个平凡的下界，对算法分析没有什么价值。 “平均情况”限界函数 定义1.3 如果存在正常数c1，c2和n0，对于所有的n ≥n0，有c1|g(N)| ≤|f(N)| ≤c2|g(N)| 则记作f(N)= (g,(N)) 含义： 算法在最好和最坏情况下的计算时间就一个常数因子范围内而言是相同的。可看作：既有f(N)=Ω(g(N))，又有f(N)=Ο(g(N)) 【例1.8】循环次数直接依赖规模n－变量计数之一。(1) x=0;y=0; (2) for(k=1;k<=n;k++) (3) x++; (4) for(i=1;i<=n;i++) (5) for(j=1;j<=n;j++) (6) y++; 该算法段的时间复杂度为T(n)=Ο(n2)。 当有若干个循环语句时，算法的时间复杂度是由嵌套层数最多的循环语句中最内层语句的频度f(n)决定的。【例1.9】循环次数间接依赖规模n-变量计数之二。(1) x=1；(2) for(i=1；i<=n；i++) (3) for(j=1；j<=i；j++) (4) for(k=1；k<=j；k++) (5) x++； 该算法段中频度最大的语句是(5)，从内层循环向外层分析语句(5)的执行次数：算法段的时间复杂度为：T(n)=O(n3/6+低次项)=O(n )。 b.算法的时间复杂度与输入实例的初始状态有关。 这类算法的时间复杂度的分析比较复杂，一般分最好情况（处理最少的情况),最坏情况(处理最多的情况)和平均情况分别进行讨论。 【例1.10】在数值A[0..n-1]中查找给定值K：(1) i=n-1； (2) while( i>=0 and A[i]<>k ) (3) i=i-1；(4) return i； 此算法的频度不仅与问题规模n有关，还与输入实例中A
大学计算机基础操作题汇总
大学计算机基础操作题汇总解析 一．WORD 1.（2）字体、字号、两端对齐 ??????各段行间距倍：格式→段落→缩进和间距→行距? ? ? （3）插入图片：插入→图片 ?????设置版式：在图片上右键→设置图片格式→版式（4）设置页码和页码位置：插入→页码 ? （5）输入公式：插入→对象→Microsoft 公式
? 2.（2）第一段首字下沉3行，距正文0厘米：选中要下沉段落→格式→首字下沉 ? （3）页面设置：文件→页面设置→页边距/版式（页眉）
? （4）项目符号设置：格式→项目符号和编号→（点在除了“无”以外的图上）自定义→字符（修改字体和选择*号） ? ? 3.（3）设置红色、倾斜、下划线为单波浪线：选中修改段落 5.（4）设置页眉：视图→页眉和页脚 10.（2）各段行间距为倍行距：格式→段落→缩进和间距→行距→多倍行距
? ?? （4）设置页脚：视图→页眉和页脚 13.（4）设置页面边框：格式→边框和底纹→页面边框 ? 14.（2）表格边框：视图→工具栏→表格和边框（前面有√）→按要求画边框 ? 15.整表垂直居中：全选表格→点居中 文字水平居中，数据水平右对齐：选中文字单元格→右键→单元格对齐方式→选水平居中 选择数据单元格→右键→单元格对齐方式→选水平右对齐 表中底纹为灰色-30%：选中需要灰色部分→（视图→工具栏→表格和边框（前面有√）→点击油漆桶 ?
? ? ? ? ? ? ? ? ? ? ? ? ? 19.（2）替换文字：编辑→查找→替换→按要求输入文字
? （3）底端加入页码，起始页码为2：插入→页码→位置（底端）→格式→起始页码给标题加上20%的样式底纹：选中标题→格式→边框和底纹→底纹→样式→20% ? （4）着重号：选中着重文字→格式→字体→着重号 （5）分栏：选中要分栏文字→格式→分栏→选择分栏栏数→选中分割线 ? ?
算法习题
算法设计与分析试卷 一、填空题（20分，每空2分） 1、算法的性质包括输入、输出、确定性、有限性。 2、动态规划算法的基本思想就将待求问题分解成若干个子问题、先求解子问题，然后 从这些子问题的解得到原问题的解。 3、设计动态规划算法的4个步骤： （1）找出最优解的性质，并刻画其结构特征。 （2）递归地定义最优值。 （3）以自底向上的方式计算出最优值。 （4）根据计算最优值得到的信息，构造最优解。 4、流水作业调度问题的johnson算法： （1）令N1={i|ai 大学计算机基础操作题 汇总 LG GROUP system office room 【LGA16H-LGYY-LGUA8Q8-LGA162】 大学计算机基础操作题汇总解析 一．WORD 1.（2）字体、字号、两端对齐 各段行间距倍：格式→段落→缩进和间距→行距 （3）插入图片：插入→图片 设置版式：在图片上右键→设置图片格式→版式 （4）设置页码和页码位置：插入→页码 （5）输入公式：插入→对象→Microsoft 公式 2.（2）第一段首字下沉3行，距正文0厘米：选中要下沉段落→格式→首字下沉 （3）页面设置：文件→页面设置→页边距/版式（页眉） （4）项目符号设置：格式→项目符号和编号→（点在除了“无”以外的图上）自定义→字符（修改字体和选择*号） 3.（3）设置红色、倾斜、下划线为单波浪线：选中修改段落 5.（4）设置页眉：视图→页眉和页脚 10.（2）各段行间距为倍行距：格式→段落→缩进和间距→行距→多倍行距 （4）设置页脚：视图→页眉和页脚 13.（4）设置页面边框：格式→边框和底纹→页面边框 14.（2）表格边框：视图→工具栏→表格和边框（前面有√）→按要求画边框 15.整表垂直居中：全选表格→点居中 文字水平居中，数据水平右对齐：选中文字单元格→右键→单元格对齐方式→选水平居中 选择数据单元格→右键→单元格对齐方式→选水平右对齐 表中底纹为灰色-30%：选中需要灰色部分→（视图→工具栏→表格和边框（前面有√）→点击油漆桶 19.（2）替换文字：编辑→查找→替换→按要求输入文字 （3）底端加入页码，起始页码为2：插入→页码→位置（底端）→格式→起始页码 给标题加上20%的样式底纹：选中标题→格式→边框和底纹→底纹→样式→20% （4）着重号：选中着重文字→格式→字体→着重号 一、填空题（20分） 1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性: 确定性,有穷性,可行性,0个或多个输入,一个或多个输出。 2.算法的复杂性有时间复杂性和空间复杂性之分，衡量一个算法好坏的标准是时间复杂度高低。 3.某一问题可用动态规划算法求解的显著特征是该问题具有最优子结构性质。 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X和Y的一个最长公共子序列{BABCD}或{CABCD}或{CADCD｝。 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含一个（最优）解。 6.动态规划算法的基本思想是将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为回溯法。 8.0-1背包问题的回溯算法所需的计算时间为o(n*2n) ,用动态规划算法所需的计算时间为o(min{nc,2n})。 9.动态规划算法的两个基本要素是最优子结构和重叠子问题。 10.二分搜索算法是利用动态规划法实现的算法。 二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 ①问题具有最优子结构性质； ②构造最优值的递归关系表达式； ③最优值的算法描述； ④构造最优解； 2.流水作业调度问题的johnson算法的思想。 ②N1={i|ai 1、（1）用Excel 制作如下表格 要求：1、在表的第一行前插入一行，键入“某大学研究生毕业分配表”，并居于表的中央。 2、增加表格线，数据右对齐，文字居中。 3、计算各年的“毕业生总数”。 4、将全表按“毕业生总数”的降序排列。 5、以年份为横坐标，绘制一柱形图，图表标题为“研究生毕业分配表”。 2、（2） 要求在左起第一张工作表中完成： 1、第一行填充颜色为灰色－25% 2、增加表格线，上表内所有文字居中（水平和垂直两方向，不能只点工具栏的居中），所有数据（包括第一列）右对齐（水平）。 3、利用公式计算每名学生的“总成绩”。 4、将全表按“总成绩”的降序排列。 5、选定姓名、数学、物理、外语、计算机五列数据，以姓名为横坐标（系列产生在“列”，勾选上“分类X 轴”），绘制一柱形图，图表标题为“本学期期末成绩单”。 注：不要更改“姓名”“数学”“物理”“外语”“计算机”“总成绩”这些单元格的文字内容，否则将不能识别考生的答题内容。 3、（3）要求： 1、按上表样式建表，在表的第一行前插入标题，幼圆，加粗，14号字。 2、增加表格线，第一列单元格底纹为天蓝色。 3、统计每种花卉销售的总支数，要求必须使用公式或函数计算。 4、使用花卉名称和统计两列数据建立三维圆饼图。 5、将全表按“统计”值的降序排序。 4、（4）要求： （1）按上表样式建表，表的第一行是标题，隶书，加粗，16号字，合并单元格并居中。 （2）增加表格线，表中文字及数据均居中。 （3）第一列单元格底纹为淡黄色，第一行单元格底纹为淡绿色。 （4）统计每个单位产量的“合计”值，要求必须使用公式或函数计算，保留1位小数。 （5）计算出各列的“平均值” 和“最大值”，要求必须使用函数计算，保留2位小数。 5、（5）要求： 1、表的第一行是表标题“某部门十月份工资表”，隶书14号字，合并单元格并居于表的中央。 2、增加表格线，外围框线为粗线。 3、计算各行的“实发工资”项，保留两位小数，要求必须使用公式或函数计算。 4、计算各列的“平均数”，要求必须使用函数或公式计算，保留一位小数。 5、将全表按“实发工资”的升序排序，如相同再按基本工资升序排序。 6、（6）要求： 1、表的第一行是标题“上半年利润表”，宋体加粗16号字，合并单元格并居于表的中央。 2、增加表格线，第一行单元格为黄色底纹。 3、计算各行的“税后利润”，要求必须使用公式计算，保留两位小数。 4、使用“月份”和“税后利润”两列数据绘制分离型三维饼图，显示百分比及数据标志。 5、计算各列的“总计”，必须使用函数计算，保留两位小数。 大学计算机基础操作题和选择题 1.（2）字体、字号、两端对齐 各段行间距1.5倍：格式→段落→缩进和间距→行距 （3）插入图片：插入→图片 设置版式：在图片上右键→设置图片格式→版式 （4）设置页码和页码位置：插入→页码 （5）输入公式：插入→对象→Microsoft 公式3.0 2.（2）第一段首字下沉3行，距正文0厘米：选中要下沉段落→格式→首字下沉 （3）页面设置：文件→页面设置→页边距/版式（页眉） （4）项目符号设置：格式→项目符号和编号→（点在除了“无”以外的图上）自定义→字符（修改字体和选择*号） 3.（3）设置红色、倾斜、下划线为单波浪线：选中修改段落 5.（4）设置页眉：视图→页眉和页脚 10.（2）各段行间距为2.5倍行距：格式→段落→缩进和间距→行距→多倍行距 （4）设置页脚：视图→页眉和页脚 13.（4）设置页面边框：格式→边框和底纹→页面边框 14.（2）表格边框：视图→工具栏→表格和边框（前面有√）→按要求画边框 15.整表垂直居中：全选表格→点居中 文字水平居中，数据水平右对齐：选中文字单元格→右键→单元格对齐方式→选水平居中选择数据单元格→右键→单元格对齐方式→选水平右对齐 表中底纹为灰色-30%：选中需要灰色部分→（视图→工具栏→表格和边框（前面有√）→点击油漆桶 19.（2）替换文字：编辑→查找→替换→按要求输入文字 （3）底端加入页码，起始页码为2：插入→页码→位置（底端）→格式→起始页码给标题加上20%的样式底纹：选中标题→格式→边框和底纹→底纹→样式→20% （4）着重号：选中着重文字→格式→字体→着重号 （5）分栏：选中要分栏文字→格式→分栏→选择分栏栏数→选中分割线 1．什么是算法？算法必须满足的五个特性是什么？ 算法：一组有穷的规则，规定了解决某一特定类型问题的一系列运算。（有限指令的集合，遵循它可以完成一个特定的任务）. 必须满足的五个特性是(遵循以下五条准则)： 1．有穷（限）性 2．确定性 3．可（能）行性 4．输入（n≥0） 5．输出（n≥1） 2．对算法进行分析分哪两个阶段？各自完成什么任务（分别得到什么结果）？ 对一个算法要作出全面的分析可分成两个阶段进行，即：事前分析和事后测试。 事前分析求出该算法的一个时间界限函数； 事后测试搜集此算法的执行时间和实际占用空间的统计资料。 3．证明：若f1(n)=O(g1(n))并且f2(n)= O(g2(n))，那么f1(n) +f2(n)= O(max{g1(n), g2(n)} 证明： 根据f1(n)=O(g1(n))可知，存在正常数C1，当n≥n0时，使得|f1(n)|≤ C1|g1(n)|； 同理，根据f2(n)= O(g2(n))可知，存在正常数C2，当n≥n0时，使得|f2(n)|≤C2|g2(n)| 当n≥n0时，|f1(n)+f2(n)|≤|f1(n)|+|f2(n)|≤C1|g1(n)|+C2|g2(n)|≤ C1|g k(n)|+C2|g k(n)| ≤（C1+C2）|g k(n)|，其中g k(n)=max{g1(n),g2(n)}，k={1,2} 当n≥n0时，取C=（C1+C2），据定义命题得证。 4．如果f 1(n)= Θ(g 1 (n))并且f 2 (n)= Θ(g 2 (n))，下列说法是否正确？试说明 之。 （a） f1(n) +f2(n)= Θ(g1(n)+ g2(n)) （b） f1(n) +f2(n)= Θ(min{g1(n), g2(n)}) （c） f1(n) +f2(n)= Θ(max{g1(n), g2(n)}) 答：（a）和（c）均正确，（b）错误。 （a）正确可以根据定义直接证得。 （b）错误可举反例。例：f1(n)= 2n，f2(n)=2 n2 下面证明（c）正确性. 根据上题已经证明f1(n)+f2(n)= O(max{g1(n),g2(n)})，下面只需证明 f 1(n)+f 2 (n)= Ω(max{g 1 (n), g 2 (n)})，即存在正常数C，使得|f 1 (n)+f 2 (n)|≥ C(max{g 1(n), g 2 (n)}) 根据f1(n)= Θ(g1(n))并且f2(n)= Θ(g2(n)) 得到，当n≥n0时，存在正常数C1、C2、C3、C4 C 1|g 1 (n)|≤|f 1 (n)|≤C 3 |g 1 (n)| C 2|g 2 (n)|≤|f 2 (n)|≤C 4 |g 2 (n)| 不妨设max{g1(n), g2(n)}= g1(n) 由于|f1(n)+f2(n)|≥||f1(n)|-|f2(n)||≥|C1|g1(n)|-C3|g2(n)|| =C|max{g 1(n), g 2 (n)}| 取C≥|C1-C3|的正常数，由定义得 f 1(n)+f 2 (n) = Ω(max{g 1 (n), g 2 (n)}) 或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。 大学计算机基础操作题汇总解析 一．WORD 1.（2）字体、字号、两端对齐 各段行间距1.5倍：格式→段落→缩进和间距→行距 （3）插入图片：插入→图片 设置版式：在图片上右键→设置图片格式→版式 （4）设置页码和页码位置：插入→页码 只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自 或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。 （5）输入公式：插入→对象→Microsoft 公式3.0 2.（2）第一段首字下沉3行，距正文0厘米：选中要下沉段落→格式→首字下沉 只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自 或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。 （3）页面设置：文件→页面设置→页边距/版式（页眉） （4）项目符号设置：格式→项目符号和编号→（点在除了“无”以外的图上）自定义→字符（修改字体和选择*号） 只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自 1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:_________,________,________,__________,__________。 2.算法的复杂性有_____________和___________之分，衡量一个算法 好坏的标准是______________________。 3.某一问题可用动态规划算法求解的显著特征是 ____________________________________。 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X 和Y的一个最长公共子序列_____________________________。 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含___________。 6.动态规划算法的基本思想是将待求解问题分解成若干____________，先求解___________，然后从这些____________的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为_____________。 8.0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为____________。 9.动态规划算法的两个基本要素是___________和___________。 10.二分搜索算法是利用_______________实现的算法。 二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 2.流水作业调度问题的johnson算法的思想。 大学计算机基础试题答案 一、单选题练习 1．以下软件中，（）不是操作系统软件。 A．Windows xp B．unix C．linux D．microsoft office 2．完整的计算机系统由（）组成。 A．运算器、控制器、存储器、输入设备和输出设备 B．主机和外部设备 C．硬件系统和软件系统 D．主机箱、显示器、键盘、鼠标、打印机 3．用一个字节最多能编出（）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4．任何程序都必须加载到（）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5．下列设备中，属于输出设备的是（）。 A．显示器 B．键盘 C．鼠标 D．手字板 6．计算机信息计量单位中的K代表（）。 A. 102 B. 210 C. 103 D. 28 7．RAM代表的是（）。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器8．组成计算机的CPU的两大部件是（）。 A．运算器和控制器 B. 控制器和寄存器 C．运算器和内存 D. 控制器和内存9．在描述信息传输中bps表示的是（）。 A．每秒传输的字节数 B．每秒传输的指令数 C．每秒传输的字数 D．每秒传输的位数 10．微型计算机的内存容量主要指（）的容量。 A. RAM B. ROM C. CMOS D. Cache 11．十进制数27对应的二进制数为()。 A．1011 B. 1100 C. 10111 D. 11011 12．Windows的目录结构采用的是（）。 A．树形结构 B．线形结构 C．层次结构 D．网状结构 13．将回收站中的文件还原时，被还原的文件将回到（）。 A．桌面上 B．“我的文档”中 C．内存中 D．被删除的位置 14．在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（）。 A．有下级子菜单 B．单击鼠标可直接执行 C．双击鼠标可直接执行 D．右击鼠标可直接执行 15．计算机的三类总线中，不包括（）。 A．控制总线 B．地址总线 C．传输总线 D．数据总线 16．操作系统按其功能关系分为系统层、管理层和（）三个层次。 A．数据层 B．逻辑层 C．用户层 D．应用层 17．汉字的拼音输入码属于汉字的（）。 A．外码 B．内码 C．ASCII码 D．标准码 18．Windows的剪贴板是用于临时存放信息的（）。 A．一个窗口B．一个文件夹C．一块内存区间D．一块磁盘区间 19．对处于还原状态的Windows应用程序窗口，不能实现的操作是（）。 A．最小化 B．最大化C．移动D．旋转 20．在计算机上插U盘的接口通常是（）标准接口。 A．UPS B．USP C．UBS D．USB 33．用以太网形式构成的局域网，其拓扑结构为（B）。 A．环型B．总线型C．星型D．树型 1．什么叫算法？简述算法的基本特性。 答：算法就是求解问题的方法和步骤。这里的方法和步骤是一组严格定义了运算顺序的规则；每一个规则都是有效的，且是明确的；按此顺序将在有限次数下终止。 算法的基本特性：输入，输出，确定性，有穷性，有效性。 2.如何评价一个算法？简述空间复杂性和时间复杂性的概念。 答：评价一个算法优劣的五条标准：正确性，可读性，健壮性，高效性，简洁性。 一个好的算法是满足这五条标准要求的算法。 一个算法的时间代价，是指将该算法转化为程序后在计算机上运行的时间耗费,引入大O记号表示的算法的时间耗费T(n)通常称之为算法的时间复杂度. 度量一个算法或程序在执行过程中所花费的额外存储开销（即临时存储工作单元）的大小也是用大O方法，度量的结果称之为算法的空间复杂度。 3．试分析下列各程序段的时间复杂性。 （1）i=1; /* 1 次*/ k=0; /* 1 次*/ n=100; /* 1 次*/ T = 300 =O(1). do{k = k + 10 * i; /* 99次*/ i++; /* 99次*/ }while(i ! 100); /* 99次*/ （3）for(i=1; i 精品文档解析大学计算机基础操作题汇总 WORD 一． ）字体、字号、两端对齐（1.2 倍：各段行间距1.5格式→段落→缩进和间距→行距 （3）插入图片：插入→图片 设置版式：在图片上右键→设置图片格式→版式 （4）设置页码和页码位置：插入→页码 3.0 Microsoft 5（）输入公式：插入→对象→公式. 精品文档 选中要下沉段落→格式→首字下沉行，距正文）第一段首字下沉30厘米：22. （ /）页面设置：文件（3→页面设置→页边距版式（页眉）. 精品文档 以外的图上）自定义→字符（修改字”）项目符号设置：格式→项目符号和编号→（点在除了“4（无体和选择*号） 选中修改段落3）设置红色、倾斜、下划线为单波浪线：3.（视图→页眉和页脚5.（4）设置页眉：10.（2）各段行间距为2.5倍行距：格式→段落→缩进和间距→行距→多倍行距 . 精品文档 （4视图→页眉和页脚）设置页脚：）设置页面边框：格式→边框和底纹→页面边框13.（4 ）→按要求画边框）表格边框：视图→工具栏→表格和边框（前面有√214. （ 整表垂直居中：全选表格→点居中15. 文字水平居中，数据水平右对齐：选中文字单元格→右键→单元格对齐方式→选水平居中选择数据单元格→右键→单元格对齐方式→选水平右对齐）→点击油漆选中需要灰色部分→（视图→工具栏→表格和边框（前面有√：表中底纹为灰色-30% 桶 . 精品文档 219.（）替换文字：编辑→查找→替换→按要求输入文字. 精品文档 插入→页码→位置（底端）→格式→起始页码3）底端加入页码，起始页码为2：（的样式底纹：选中标题→格式→边框和底纹→底纹→样式→20%20%给标题加上 ）着重号：选中着重文字→格式→字体→着重号（4 ）分栏：5选中要分栏文字→格式→分栏→选择分栏栏数→选中分割线（ 算法复习试题（仅供参考）2009 一、填空题（每空1分，共15分） 1、一个正确的算法应当具有五个特性：（有穷性）、（确定性）、（ 能行性 ）、 输入和输出。 2、算法的时间复杂性是算法运行所需要的（ 计算机资源 ）的量，这个量只依赖于 （求解问题的规模 ）、（具体的输入数据）和（ 算法本身的设计 ）。 3、函数的渐进表达式为（ T(N) ），函数错误！未找到引用源。的渐进表达式为（ 3n 错误！未找到引用源。）。 4、快速排序和归并排序策略上是相同的，都是用的（ 递归与分治 ） 算法。 5、对于问题Q ，若满足（ Q 是NP 困难的 ）、（ Q ∈NP ）则称Q 为NP 完全的。 6、要求出一个问题所有的可行解，一般要用（ 回溯 ）算法。 7、通常能用动态规划法求解的问题应具备（最优子结构）和（或者是重叠字问题）相似 ）的性质。 二、选择题（每小题2分，共10分） （D ） 1、 概率算法是一种非确定性地选择下一计算步骤的方法，（ ）算法主要目的 是消除算法所需计算时间对输入实例的依赖。 A ．数值概率算法 B ．蒙特卡罗算法 C ．拉斯维加斯算法 D ．舍伍得算法 （ B ） 2、 ASCII 码压缩方法经过两级压缩之后可以减少（ ）的存储空间。 A ．62.5% B ．56.25% C ．50% D ．65% （ A ） 3、 P 类问题与NP 类问题的关系是（ ） A ．包含于 B ．包含 C ．属于 D ．等于 （ C ） 4、 以下关于判定问题难易处理的叙述中正确的是（ ）。 A ．可以由多项式时间算法求解的问题是难处理的 B ．需要超过多项式时间算法求解的问题是易处理的 C ．可以由多项式时间算法求解的问题是易处理的 D ．需要超过多项式时间算法求解的问题是不能处理的 （C ） 5、 对于含有n 个元素的排列树问题，最坏情况下计算时间复杂性为（ ）。 A ．2 n+1 -1 B ． ∑=n i i n 1 !/! C ．n! D ．2n 大学计算机基础操作题 1、用 PowerPoint制作某公司介绍的幻灯片，要求每一张幻灯片的右上角给出公司的徽标 （已存在徽标图片文件comp.jpg ），请问如何能做到一次性统一设置？给出主要操作步 骤。 答：（ 1 ）、启动 PowerPoint ，新建演示文稿，选择合适的版式和设计模板，新建第一张幻灯 片，还需要幻灯片的话，执行“插入”菜单下的“新幻灯片”添加新幻灯片； （2 ）、执行“视图”——“母板”——“幻灯片母板”进入幻灯片母版视图，然后执行“插入”——“图片”——“来自文件”——找到“徽标图片文件comp.jpg ”，单击“插入”即可，用鼠标拖曳插入的公司徽标图片，放入右上角，关闭幻灯片母版视图，完成后所有新建的幻灯右上角都有公司徽标图片。 2、假设已建下表所示工作表，现要求你统计总分和平均分值并依总分作降序排序。试述操 作步骤。 A B C D E F H G 1计算机基大学语大学英平均学号姓名础文语高等数学总分分220040201张明才89696867 320040202王志兵87849389 420040203李小明98808784 520040204赵静81948688 答：（ 1）、启动 Excel 打开包含图示工作的工作簿文档，选择含有图示表格数据的工作表 为当前工作表； （2）、选定 H2 单元格，单击常用工具栏上的“求和” 按钮，系统自动选定了求和区域C2:F2 ，则单击编辑栏左边的输入确认按钮（√），即计算出第个同学的总分；用鼠标拖曳H2 右下角的填充柄到H5 单元格，计算出所有同学的总分。 （3）、统计平均分：选定 G2 单元格，输入公式函数 =A VERAGE （ C2:F2）,单击输入确认计算 出第一个同学的平均成绩，同样采用向下拖曳填充柄计算出所有同学的平均成绩。 （4）、按总分降序排序：置活动单元格入 H2 处，单击“数据”菜单——选择“排序”命令，进入排序对话框，设置“总分” 字段为排序主关键字，排序方式为降序，单击“确定” 即可。 3、假设已建包含下面成绩表的工作文件extest02.xls ，请打开工作文件并完成“总评” 和“平均”的统计，总分计算方法是：平时成绩占 30%，期末成绩为 70%。最后筛选出“总评”在 85 分 以上的同学出来。 A B C D 1学生成绩表 2姓名平时期末总评 3王小平8090 4陈晓东9696 5陈明7676 6何伟明9590 7伍小东6370 《大学计算机基础》试题1 一、选择题（每题只有一个正确的答案，每小题1分，共40分） 1.（D）被誉为“现代电子计算机之父”。 A.查尔斯·巴贝 B.阿塔诺索夫 C.图灵 D.冯·诺依曼 2.采用晶体管的计算机成为（B）。 A.第一代计算机 B.第二代计算机 C.第三代计算机 D.第四代计算机 3.按计算机用途分类，可以将电子计算机分为（A）。 A.通用计算机和专用计算机 B.电子数字计算机和电子模拟计算机 C.巨型计算机.大中型计算机.小型计算机和微型计算机 D.科学与过程计算机.工业控制计算机和数据计算机 4.（B）的计算机运算速度可达到一太次每秒以上，主要用于国家高科技领域与工程计算和尖端技术研究。 A.专业计算机 B.巨型计算机 C.微型计算机 D.小型计算机 5.计算机中处理的数据在计算机内部是以（B）的形式存储和运算的。 A.位 B.二级制 C.字节 D.兆 6.下面不属于音频文件格式的是（D）。 A.WAV B.MP3 C.RM D.SWF 7.多媒体信息不包括（C）。 A.文字.图像 B.动画.影像 C.打印机.光驱 D.音频.视频 8.计算机的CPU每执行一个（B），表示完成一步基本运算或判断。 A.语句 B.指令 C.程序 D.软件 9.计算机中对数据进行加工与处理的硬件为（C）。 A.控制器 B.显示器 C.运算器 D.存储器 10.下列属于硬盘能够存储多少数据的一项重要指标的是（A）。 A.总容量 B.读写速度 C.质量 D.体积 11.CPU能够直接访问的存储器是（D）。 A.硬盘 B.U盘 C.光盘 D.ROM 12.在计算机系统中，（C）是指运行的程序.数据及相应的文档的集合。 A.主机 B.系统软件 C.软件系统 D.应用软件 大学计算机基础操作题 1、用PowerPoint 制作某公司介绍的幻灯片，要求每一张幻灯片的右上角给出公司的徽标 （已存在徽标图片文件comp.jpg），请问如何能做到一次性统一设置？给出主要操作步 骤。 答：（1）、启动PowerPoint，新建演示文稿，选择合适的版式和设计模板，新建第一张幻 灯 片，还需要幻灯片的话，执行“插入”菜单下的“新幻灯片”添加新幻灯片； （2）、执行“视图”——“母板”——“幻灯片母板”进入幻灯片母版视图，然后执行 “插 入”——“图片”——“来自文件”——找到“徽标图片文件comp.jpg”，单击“插入”即 可，用鼠标拖曳插入的公司徽标图片，放入右上角，关闭幻灯片母版视图，完成后所有新建 的幻灯右上角都有公司徽标图片。 2、假设已建下表所示工作表，现要求你统计总分和平均分值并依总分作降序排序。试述 操 作步骤。 A B C D E F H G 1 计算机基大学语大学英平均 学号姓名础文语高等数学总分分 2 20040201 张明才89 69 68 67 3 20040202 王志兵87 8 4 93 89 4 20040203 李小明98 80 87 84 5 20040204 赵静81 94 8 6 88 答：（1）、启动Excel打开包含图示工作的工作簿文档，选择含有图示表格数据的工 作表为当前工作表； （2）、选定H2单元格，单击常用工具栏上的“求和”按钮，系统自动选定了求和区域C2:F2， 则单击编辑栏左边的输入确认按钮（√），即计算出第个同学的总分；用鼠标拖曳H2右下 角的填充柄到H5单元格，计算出所有同学的总分。 （3）、统计平均分：选定G2单元格，输入公式函数=AVERAGE（C2:F2）,单击输入确认计算 出第一个同学的平均成绩，同样采用向下拖曳填充柄计算出所有同学的平均成绩。 （4）、按总分降序排序：置活动单元格入H2处，单击“数据”菜单——选择“排序”命令， 进入排序对话框，设置“总分”字段为排序主关键字，排序方式为降序，单击“确定”即可。 3、假设已建包含下面成绩表的工作文件extest02.xls，请打开工作文件并完成“总评”和“平 均”的统计，总分计算方法是：平时成绩占30%，期末成绩为70%。最后筛选出“总评”在 85分以上的同学出来。 A B C D 1学生成绩表 2姓名平时期末总评 3王小平8090 4陈晓东9696 5陈明7676 6何伟明9590 1．什么叫算法简述算法的基本特性。 答：算法就是求解问题的方法和步骤。这里的方法和步骤是一组严格定义了运算顺序的规则；每一个规则都是有效的，且是明确的；按此顺序将在有限次数下终止。 算法的基本特性：输入，输出，确定性，有穷性，有效性。 2.如何评价一个算法简述空间复杂性和时间复杂性的概念。 答：评价一个算法优劣的五条标准：正确性，可读性，健壮性，高效性，简洁性。 一个好的算法是满足这五条标准要求的算法。 一个算法的时间代价，是指将该算法转化为程序后在计算机上运行的时间耗费, 引入大O记号表示的算法的时间耗费T(n)通常称之为算法的时间复杂度. 度量一个算法或程序在执行过程中所花费的额外存储开销（即临时存储工作单元）的大小也是用大O方法，度量的结果称之为算法的空间复杂度。 3．试分析下列各程序段的时间复杂性。 （1） i=1; /* 1 次 */ k=0; /* 1 次 */ n=100; /* 1 次 */ T = 300 =O(1). do{k = k + 10 * i; /* 99次 */ i++; /* 99次 */ }while(i ! 100); /* 99次 */ （3） for(i=1; i 判断题 1.第一代计算机的主要特征是采用晶体管作为计算机的逻辑元件。（×） 2.第二代计算机的主要特征是采用电子管作为计算机的逻辑元件。（×） 3.美国Intel公司推出的第一个微处理器芯片是Intel 8086。（×） 4.以Intel 4004为核心的电子计算机就是微型计算机，简称为微机。（√） 5.对量子计算机的研究，主要目的是解决经典计算机中的存储容量问题。（×） 6.计算机的处理能力主要由两个方面来决定：一是计算机部件的运算速度，二是部件排列的紧密程度。（√） 7.冯?诺依曼计算机的基本工作过程是在控制器的控制下，计算机自动地从内存中取指令、分析指令再执行该指令，接着取下一条指令，周而复始地工作。（√）8.第一台具有“存储程序”思想的计算机是1946年诞生的，其名称为ENIAC。 （×） 9.未来计算机可能朝着量子计算机、光子计算机和生物计算机等方向发展。（√） 10.一个完整的计算机系统由硬件系统和软件系统两部分组成。（√） 11.软件逐步硬件化是计算机的发展趋势。（√） 12.当代计算机基本属于冯?诺依曼体系结构。（√） 13.第三代计算机的主要特征是采用集成电路作为计算机的逻辑元件。（√） 14.第四代计算机的主要特征是采用大规模集成电路作为计算机的逻辑元件。（√） 15.总线是连接计算机外部设备的一组私有的信息通路。（×） 16.第一台PC机是由IBM公司推出的。（√） 17.按照目前计算机市场的分布情况来分，计算机可以分为大型计算机、微型计算机、嵌入式系统等。（√） 18.一体微机计算机属于嵌入式系统的范畴。（×） 19.生物计算机具有体积小、功效高、能自我修复、能耗低、没有信号干扰的特点。（√） 20.光子计算机具有无需导线，一小部分能量就能驱动、信息储存量大的特点。（√） 21.自动柜员机属于微型计算机的一种。（×） 22.个人计算机（PC机）属于微型计算机。（√） 进位计数制共R个基本数元。（√） 24.八进制的基本数元是从1到8。（×） 25.(100) 10和(64) 16 相等。（√） 26.用基数权重展开公式可以将R进制数转换为十进制数。（√） 27.二进制数转换为十六进制需要以小数点为界每3位分为一组进行转换。（×）大学计算机基础操作题汇总
算法设计与分析试题与答案
大学计算机基础操作题(1)
大学计算机基础操作题和选择题
算法复习题
大学计算机基础操作题汇总
2015算法设计与分析复习试题及答案详解
大学计算机基础试题答案
1.什么叫算法简述算法的基本特性.
大学计算机基础操作题汇总
算法复习试题
大学计算机基础操作题
《大学计算机基础》试题
大学计算机基础操作题
1.什么叫算法简述算法的基本特性。
大学计算机基础练习题(含答案)