计算机算法基础课后答案
算法初步Word版含答案
算法初步【课前回顾】1．算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．(2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题．2．程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．3．三种基本逻辑结构及相应语句【课前快练】1．如图所示的程序框图的运行结果为________．解析：因为a ＝2，b ＝4，所以输出S ＝24＋42＝2.5.答案：2.52．执行如图所示的程序框图，如果输出的结果为0，那么输入的x 的值为________．解析：当x ≤0时，由－x 2＋1＝0，得x ＝－1；当x ＞0时，第一次对y 赋值为3x ＋2，第二次对y 又赋值为－x 2＋1，最后y ＝－x 2＋1，于是由－x 2＋1＝0，得x ＝1，综上知输入的x 的值为－1或1.答案：－1或13．执行如图所示的程序框图，则输出的结果为________．解析：进行第一次循环时，S ＝1005＝20，i ＝2，S ＝20>1；进行第二次循环时， S ＝205＝4，i ＝3，S ＝4>1；进行第三次循环时， S ＝45，i ＝4，S ＝45<1，此时结束循环，输出的i ＝4. 答案：44．执行如图所示的程序框图，则输出的结果为________．解析：第一次循环：S ＝12，n ＝4；第二次循环：n ＝4<8，S ＝12＋14，n ＝6；第三次循环：n ＝6<8，S ＝12＋14＋16，n ＝8；第四次循环：n ＝8<8不成立，输出S ＝12＋14＋16＝1112.答案：1112考点一 基本算法语句1．解决算法语句的3步骤(1)通读全部语句，把它翻译成数学问题； (2)领悟该语句的功能；(3)根据语句的功能运行程序，解决问题． 2．算法语句应用的4关注1．根据下列算法语句，当输入x 为60时，输出y 的值为( )A ．25B ．30C ．31D ．61解析：选C 该语句表示分段函数y ＝⎩⎪⎨⎪⎧0.5x ，x ≤50，25＋0.6×(x －50)，x >50， 当x ＝60时，y ＝25＋0.6×(60－50)＝31. 故输出y 的值为31.2．按照如图程序运行，则输出K 的值是________．解析：第一次循环，X ＝7，K ＝1； 第二次循环，X ＝15，K ＝2； 第三次循环，X ＝31，K ＝3，X >16， 终止循环，则输出K 的值是3. 答案：3考点二 顺序结构和条件结构顺序结构和条件结构的运算方法(1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可．(2)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断．(3)对于条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支．【典型例题】1．执行如图所示的程序框图．若输出y ＝－3，则输入角θ＝( )A.π6B ．－π6 C.π3 D ．－π3解析：选D 由输出y ＝－3<0，排除A 、C ，又当θ＝－π3时，输出y ＝－3，故选D.2．某程序框图如图所示，现输入如下四个函数，则可以输出的函数为( )A ．f (x )＝cos x x ⎝⎛⎭⎫－π2<x <π2，且x ≠0B．f(x)＝2x－1 2x＋1C．f(x)＝|x| xD．f(x)＝x2ln(x2＋1)解析：选B由程序框图知该程序输出的是存在零点的奇函数，选项A、C中的函数虽然是奇函数，但在给定区间上不存在零点，故排除A、C.选项D中的函数是偶函数，故排除D.选B.3．定义[x]为不超过x的最大整数，例如[1.3]＝1.执行如图所示的程序框图，当输入的x为4.7时，输出的y值为()A．7B．8.6C．10.2D．11.8解析：选C当输入的x为4.7时，执行程序框图可知，4.7>3，4.7－[4.7]＝0.7，即4.7－[4.7]不等于0，因而可得y＝7＋([4.7－3]＋1)×1.6＝10.2，即输出的y值为10.2.考点三循环结构角度(一)由程序框图求输出(输入)结果循环结构程序框图求输出结果的方法解决此类问题最常用的方法是列举法，即依次执行循环体中的每一步，直到循环终止，但在执行循环体的过程中：第一，要明确是当型循环结构还是直到型循环结构，根据各自特点执行循环体；第二，要明确框图中的累加变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环终止的条件是什么，什么时候要终止执行循环体．1．(2017·全国卷Ⅱ)执行如图所示的程序框图，如果输入的a＝－1，则输出的S＝()A．2B．3C．4 D．5解析：选B运行程序框图，a＝－1，S＝0，K＝1，K≤6成立；S＝0＋(－1)×1＝－1，a＝1，K＝2，K≤6成立；S＝－1＋1×2＝1，a＝－1，K＝3，K≤6成立；S＝1＋(－1)×3＝－2，a＝1，K＝4，K≤6成立；S＝－2＋1×4＝2，a＝－1，K＝5，K≤6成立；S＝2＋(－1)×5＝－3，a＝1，K＝6，K≤6成立；S＝－3＋1×6＝3，a＝－1，K＝7，K≤6不成立，输出S＝3.2．(2017·全国卷Ⅲ)执行如图所示的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为()A．5 B．4C．3 D．2解析：选D法一：执行程序框图，S＝0＋100＝100，M＝－10，t＝2；S＝100－10＝90，M＝1，t＝3，S<91，输出S，此时，t＝3不满足t≤N，所以输入的正整数N的最小值为2.法二：要求的是最小值，观察选项，发现选项中最小的为2，不妨将2代入检验．当输入的N为2时，第一次循环，S＝100，M＝－10，t＝2；第二次循环，S＝90，M＝1，t＝3，此时退出循环，输出S＝90，符合题意，故选D.3．(2017·山东高考)执行两次如图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为()A．0,0 B．1,1C．0,1 D．1,0解析：选D当输入x＝7时，b＝2，因为b2>x不成立且x不能被b整除，故b＝3，这时b2>x成立，故a＝1，输出a的值为1.当输入x＝9时，b＝2，因为b2>x不成立且x不能被b整除，故b＝3，这时b2>x不成立且x能被b整除，故a＝0，输出a的值为0.角度(二)完善程序框图程序框图补全问题的求解方法(1)先假设参数的判断条件满足或不满足；(2)运行循环结构，一直到运行结果与题目要求的输出结果相同为止；(3)根据此时各个变量的值，补全程序框图．4．(2017·全国卷Ⅰ)如图所示的程序框图是为了求出满足3n－2n>1 000的最小偶数n，那么在◇和▭两个空白框中，可以分别填入()A ．A >1 000和n ＝n ＋1B ．A >1 000和n ＝n ＋2C ．A ≤1 000和n ＝n ＋1D ．A ≤1 000和n ＝n ＋2解析：选D 程序框图中A ＝3n －2n ，且判断框内的条件不满足时输出n ，所以判断框中应填入A ≤1 000，由于初始值n ＝0，要求满足A ＝3n －2n >1 000的最小偶数，故执行框中应填入n ＝n ＋2.5．(2018·广东五校协作体诊断)已知函数f (x )＝ax 3＋12x 2在x ＝－1处取得极大值，记g (x )＝1f ′(x ).执行如图所示的程序框图，若输出的结果S >2 0172 018，则判断框中可以填入的关于n的判断条件是( )A ．n ≤2 017?B ．n ≤2 018?C ．n >2 017?D ．n >2 018?解析：选B f ′(x )＝3ax 2＋x ，则f ′(－1)＝3a －1＝0，解得a ＝13，g (x )＝1f ′(x )＝1x 2＋x ＝1x (x ＋1)＝1x －1x ＋1，则g (n )＝1n －1n ＋1，即S ＝1－12＋12－13＋…＋1n －1n ＋1＝1－1n ＋1＝n n ＋1，因为输出的结果S >2 0172 018，分析可知判断框中可以填入的判断条件是“n ≤2 018？”，选B.【针对训练】1．(2017·北京高考)执行如图所示的程序框图，输出的s 值为( )A ．2 B.32C.53D.85解析：选C 运行该程序，k ＝0，s ＝1，k <3； k ＝0＋1＝1，s ＝1＋11＝2，k <3；k ＝1＋1＝2，s ＝2＋12＝32，k <3；k ＝2＋1＝3，s ＝32＋132＝53，此时不满足循环条件，输出s ，故输出的s 值为53.2．(2017·天津高考)阅读如图所示的程序框图，运行相应的程序，若输入N 的值为24，则输出N 的值为( )A ．0B ．1C ．2D ．3解析：选C 第一次循环，24能被3整除，N ＝243＝8>3；第二次循环，8不能被3整除，N ＝8－1＝7>3； 第三次循环，7不能被3整除，N ＝7－1＝6>3； 第四次循环，6能被3整除，N ＝63＝2<3，结束循环，故输出N 的值为2.3．如图，给出的是计算12＋14＋…＋1100的值的一个程序框图，则图中判断框内(1)处和执行框内的(2)处应填的语句是( )A ．i >100，n ＝n ＋1B ．i >100，n ＝n ＋2C ．i >50，n ＝n ＋2D ．i ≤50，n ＝n ＋2解析：选C经第一次循环得到的结果是⎩⎪⎨⎪⎧S ＝12，n ＝4，i ＝2；经第二次循环得到的结果是⎩⎪⎨⎪⎧ S ＝12＋14，n ＝6，i ＝3；经第三次循环得到的结果是⎩⎪⎨⎪⎧S ＝12＋14＋16，n ＝8，i ＝4.据观察S 中最后一项的分母与i 的关系是分母＝2(i －1)， 令2(i －1)＝100，解得i ＝51，即需要i ＝51时输出S .故图中判断框内(1)处和执行框中的(2)处应填的语句分别是i >50，n ＝n ＋2.【课后演练】1．对任意非零实数a ，b ，若a ⊗b 的运算原理如图所示，则log 24⊗⎝⎛⎭⎫13－1的值为( )A.13 B ．1 C.43D ．2解析：选B log 24＝2<3＝⎝⎛⎭⎫13－1，由题意知所求值为3－12＝1.2.执行如图所示的程序框图，如果输入的t ∈[－1,3]，则输出的s ∈( )A ．[－3,4]B ．[－5,2]C ．[－4,3]D ．[－2,5]解析：选A 当－1≤t ＜1时，s ＝3t ， 则s ∈[－3,3)．当1≤t ≤3时，s ＝4t －t 2.函数s ＝4t －t 2在[1,2]上单调递增，在[2,3]上单调递减． ∴s ∈[3,4]． 综上知s ∈[－3,4]．3．(2017·山东高考)执行如图所示的程序框图，当输入的x 的值为4时，输出的y 的值为2，则空白判断框中的条件可能为( )A．x＞3 B．x＞4C．x≤4 D．x≤5解析：选B当x＝4时，若执行“是”，则y＝4＋2＝6，与题意矛盾；若执行“否”，则y＝log24＝2，满足题意，故应执行“否”．故判断框中的条件可能为x＞4.4．(2018·合肥质检)执行如图所示的程序框图，如果输出的k的值为3，则输入的a的值可以是()A．20 B．21C．22 D．23解析：选A根据程序框图可知，若输出的k＝3，则此时程序框图中的循环结构执行了3次，执行第1次时，S＝2×0＋3＝3，执行第2次时，S＝2×3＋3＝9，执行第3次时，S＝2×9＋3＝21，因此符合题意的实数a的取值范围是9≤a<21，故选A.5．执行如图所示的程序框图，若输入的n＝4，则输出的s＝()A．10 B．16C．20 D．35解析：选C执行程序框图，第一次循环，得s＝4，i＝2；第二次循环，得s＝10，i＝3；第三次循环，得s＝16，i＝4；第四次循环，得s＝20，i＝5.不满足i≤n，退出循环，输出的s＝20.6．如图所示的程序框图的算法思想源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图(图中“m MOD n”表示m除以n的余数)，若输入的m，n分别为495,135，则输出的m＝()A．0 B．5C．45 D．90解析：选C该程序框图是求495与135的最大公约数，由495＝135×3＋90,135＝90×1＋45,90＝45×2，所以495与135的最大公约数是45，所以输出的m＝45，故选C.7．(2018·石家庄模拟)程序框图如图，若输入的S＝1，k＝1，则输出的S为________．解析：执行程序框图，第一次循环，k＝2，S＝4；第二次循环，k＝3，S＝11；第三次循环，k＝4，S＝26；第四次循环，k＝5，S＝57.此时，终止循环，输出的S＝57.答案：578．执行如图所示的程序框图，如果输入的a，b的值分别为56,140，则输出的a＝________.解析：执行程序框图，第一次循环：a＝56，b＝140－56＝84；第二次循环：a＝56，b＝84－56＝28；第三次循环：a＝56－28＝28，b＝28，退出循环，输出的a＝28.答案：289．执行如图所示的程序框图，若输入的N＝20，则输出的S＝________.解析：依题意，结合题中的程序框图知，当输入的N ＝20时，输出S 的值是数列{2k －1}的前19项和，即19(1＋37)2＝361.答案：36110．(2018·宝鸡质检)阅读如图所示的程序框图，运行相应的程序，若输入x 的值为1，则输出S 的值为________．解析：依题意，执行题中的程序框图，当输入x 的值为1时，进行第一次循环，S ＝1<50，x ＝2；进行第二次循环，S ＝1＋23＝9<50，x ＝4； 进行第三次循环，S ＝9＋43＝73>50， 此时结束循环，输出S 的值为73. 答案：7311．(2018·合肥质检)执行如图所示的程序框图，则输出n 的值为( )A ．9B ．11C ．13D ．15解析：选C 由程序框图可知，S 是对1n 进行累乘，直到S <12 018时停止运算，即当S ＝1×13×15×17×19×111<12 018时循环终止，此时输出的n ＝13.12.如图所示，程序框图的功能是( )A ．求⎩⎨⎧⎭⎬⎫1n 的前10项和B ．求⎩⎨⎧⎭⎬⎫12n 的前11项和C ．求⎩⎨⎧⎭⎬⎫1n 的前11项和D ．求⎩⎨⎧⎭⎬⎫12n 的前10项和解析：选D 依题意可得S ＝12＋14＋16＋…＋12n ，故程序框图的功能是求⎩⎨⎧⎭⎬⎫12n 的前10项和，选D.13.(2018·长春质检)运行如图所示的程序框图，则输出的结果为( ) A ．1 008 B ．1 009 C ．2 017 D ．2 018解析：选B 由程序框图知，此题是求当k 取1,2，…，2 018这些值时，(－1)k ·k 的和，所以输出的S ＝0－1＋2－3＋4－…＋2 016－2 017＋2 018＝0＋(－1＋2)＋(－3＋4)＋…＋(－2 017＋2 018)＝1 009.14．(2018·湘中名校联考)执行如图所示的程序框图，如果运行结果为5 040，那么判断框中应填入( )A ．k <6?B ．k <7?C ．k >6?D ．k >7?解析：选D 执行程序框图，第一次循环，得S ＝2，k ＝3； 第二次循环，得S ＝6，k ＝4； 第三次循环，得S ＝24，k ＝5； 第四次循环，得S ＝120，k ＝6； 第五次循环，得S ＝720，k ＝7； 第六次循环，得S ＝5 040，k ＝8，此时满足题意，退出循环，输出的S ＝5 040， 故判断框中应填入“k >7？”．15．(2018·惠州三调)执行如图所示的程序框图，则输出的结果为________．解析：法一：i ＝1，S ＝lg 13＝－lg 3>－1；i ＝3，S ＝lg 13＋lg 35＝lg 15＝－lg 5>－1；i ＝5，S ＝lg 15＋lg 57＝lg 17＝－lg 7>－1；i ＝7，S ＝lg 17＋lg 79＝lg 19＝－lg 9>－1；i ＝9，S ＝lg 19＋lg 911＝lg 111＝－lg 11<－1，故输出的i ＝9.法二：因为S ＝lg 13＋lg 35＋…＋lg i i ＋2＝lg 1－lg 3＋lg 3－lg 5＋…＋lg i －lg(i ＋2)＝－lg(i＋2)，当i ＝9时，S ＝－lg(9＋2)<－lg 10＝－1，所以输出的i ＝9.答案：916．执行如图所示的程序框图，如果输入的x ，y ∈R ，那么输出的S 的最大值为________．解析：当条件x ≥0，y ≥0，x ＋y ≤1不成立时，输出S 的值为1，当条件x ≥0，y ≥0，x ＋y ≤1成立时，输出S ＝2x ＋y ，下面用线性规划的方法求此时S 的最大值．作出不等式组⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤1表示的平面区域如图中阴影部分所示，由图可知当直线S ＝2x ＋y 经过点M (1,0)时S 最大，其最大值为2×1＋0＝2，故输出S 的最大值为2.答案：2。
大学计算机基础教程课后习题答案
大学计算机基础教程课后习题答案习题与参考答案第1章概述简答题：1．计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子装置。
2．计算机的5个组成部分是：输入、存储、处理（运算）、控制和输出。
输入用来将用户的程序和数据送入计算机；存储用来存放程序和数据；处理用来进行算术运算和逻辑运算，进行数据的处理；控制用来控制计算机各部件的工作；输出用来将处理的结果告诉用户。
3．构成信息系统的要素有：硬件、软件、数据/信息、人（用户）、过程（处理）、通信。
4．计算机的主要特点是：高速、精确的运算能力；准确的逻辑判断能力；强大的存储能力；自动功能；网络与通信能力等。
5．计算机科学研究的内容是计算机系统和计算机应用。
系统方面有算法与数据结构、程序设计语言、体系结构、操作系统、软件方法学和软件工程、人机交互等；应用方面有数值与符号计算、数据库、信息处理、人工智能、机器人、图形学、组织信息学、生物信息学等。
6．计算机文化这个词的出现基本上是在20世纪80年代后期。
计算机文化是指能够理解计算机是什么，以及它如何被作为资源使用的。
不但要知道如何使用计算机，而且更重要是应知道什么时候使用计算机。
7．计算机按速度、存储量等规模来分，有超级（巨型）计算机、大中型计算机、小型计算机、工作站、微型计算机，而微型计算机又可分为台式机、移动（便携式）计算机、嵌入式计算机等。
超级计算机的运算速度一般为每秒数十万亿次甚至百万亿次以上浮点数运算；大中型计算机一般运行速度每秒为数亿数级水平；小型计算机的运行速度和存储容量低于大型机；工作站是具有很强功能和性能的单用户计算机，它通常使用在处理要求比较高的应用场合；微型计算机一般作为桌面系统，特别适合个人事务处理、网络终端等应用。
选择题：1、E2、C3、B4、BDFJLE5、C6、ABEFH 7、B8、D9、A10、C11、A12、B 第2章信息表示和逻辑基础简答题：1．数制又称为“计数（或记数）体制”，一般把多位数码中每一位的构成方法以及实现从低位到高位的进位规则叫做数制。
《计算机算法基础》课后答案
计算机算法分析—习题课第四章：2 、3、5、6、10、11、23P99-2在下列情况下求解4.1节的递归关系式T(n)= ()2(/2) () gnnTnfn⎧⎨⎩足够小＋否则当①g(n)=O(1)和f(n)=O(n)；②g(n)=O(1)和f(n)=O(1)。
P99-2递推表达式设n=2k则:T(n)=T(2k)=2T(2k-1)+f(2k)=2(2 T(2k-2)+f(2k-1)) +f(2k)=22T(2k-2)+21f(2k-1)+ f(2k)=…………=2kT(1)+2k-1f(2)+2k-2f(22)+…+20f(2k)=2kg(n)+ 2k-1f(2)+2k-2f(22)+…+20f(2k)g(n)=O(1)和f(n)=O(n)当g(n)=O(1)和f(n)=O(n)时不妨设g(n)=a，f(n)=bn，则：T(n)=T(2k)= 2ka+ 2k-1*2b+2k-2*22b+…+20*2kb=2ka+kb2k=an+bnlog2n=O(nlog2n)g(n)=O(1)和f(n)=O(1)当g(n)=O(1)和f(n)=O(1)时，不妨设g(n)=c，f(n)=d，则：T(n)=T(2k)=c2k+2k-1d+2k-2d+ (20)=c2k+d(2k-1)=(c+d) n-d=O(n)P99-3根据2.2节开始所给出的二分检索策略，写一个二分检索的递归过程。
Procedure BINSRCH(A, low, high, x, j)integer midif low≤highthenmid←⎣(low+high)/2 ⎦if x=A(mid) thenj←mid;endifif x>A(mid) thenBINSRCH(A, mid+1, high, x, j);endifif x<A(mid) thenBINSRCH(A, low, mid-1, x, j);endifelsej←0;endifend BINSRCHP99-5作一个“三分”检索算法，它首先检查n/3处的元素是否等于某个x的值，然后检查2n/3处的元素。
大学计算机基础课后题答案
5．什么是变量？为什么要划分数据类型？不同的数据类型不同在什么地方？ 答案要点（尽量举例说明）： 变量是程序运行时可变值的标识符。一个变量往往归属于某种数据类型且有一个名字 （代表存储器中一个存放其值的区域）。 数据形式各种各样（数字、文字、图、声等），计算机中各有不同的存储和处理方式， 故需划分数据类型。 不同数据类型的存储方式、占用字节数多少以及能够执行的运算各不相同 在 Visual Basic 中执行应用程序期间，用变量临时存储数值。变量具有名字（用来引用变量 所包含的值的词）和数据类型（确定变量能够存储的数据的种类）。 8．什么是过程？什么是函数？引入的好处？ 答案要点（尽量举例说明）： 过程：过程名标识、可完成某种任务的语句或指令序列。 过程：函数名标识、可完成某种任务并得到一个计算结果的语句或指令序列。 好处：实现代码重用；便于复杂问题划分为多个较简模块并分头处理；增强程序通用性。 14．用伪代码描述计算欧拉常数的近似值的算法。其中欧拉常数 e 的计算公式为：
请依据汉明距离，解码下列信息： 1）100001 101010 110101 2）110010 110110 100100 3）010111 111011 101001 011110 参考答案:
符号 代码
A 111010
B 110101
1) C 101001
D 100110
E
011100
F
010011
⑸ 进程是一个独立的运行单位，也是系统进行资源分配和调度的一个独立单位。因此， 进程具有独立性,但有时进程间又具有相互制约性。
8．画出进程的状态图。
参考答案:
9. 常用输入输出方式有哪几种？各适用于什么设备？ 参考答案: ⑴ 程序控制方式：完全由 CPU 控制输入输出，外围设备每发送或接收一个数据都要由 CPU 执行相应的指令来完成；与 CPU 异步工作；适合于少量、低速 I/O 设备（如键盘）的 数据输入输出。 ⑵ 中断方式：当出现来自系统外部、机器内部甚至处理机本身的例外事件，或虽为事 先安排但无法预知何时何地出现的事件时，CPU 暂停现行程序的执行，转去处理这些事件， 处理完毕后再继续执行原来的程序。适用于随机请求服务且必须及时响应的 I/O 设备（如打 印机）的数据输入输出。 ⑶ DMA（直接存储器存取）方式：I/O 设备与内存之间建立直接数据通路，数据传输 由专门的 DMA 控制器来完成而不需要 CPU 干预也不必执行专门的程序。主要用于高速 I/O 设备（如磁盘）的数据输入输出。
《计算机数学基础》(第二版)习题参考答案
《计算机数学基础》（第二版）习题参考答案习题1.11.42,23,42---x x ，1722++x x ，4682-+x x ，h x 234++。
2. （1）]14,6[,]3,2[-=-=R D 。
（2）]1,0[,]1,1[=-=R D 。
（3）),0[,),(∞+=∞+-∞=R D 。
（4）),0[,),(∞+=∞+-∞=R D 。
（5）]1,1[,),(-=∞+-∞=R D 。
3.（1）不同，因为定义域不同。
（2）不同，因为对应规则不同。
（3）相同，因为定义域和对应规则均相同。
4.（1）]2,2[-=D 。
（2）}1|{≠=x x D 。
（3）),(D ∞+-∞=。
（4）),(D ∞+-∞=。
图略5.（1）2010h T +-=。
（2）10k =。
（3）C 5︒-。
6.（1）有界；（2）有界；（3）无界；（4）有界。
7.（1）非奇非偶函数；（2）奇函数；（3）偶函数；（4）偶函数。
8.（1）周期函数，周期是π2；（2）非周期函数；（3）周期函数，周期是π。
习题1.21.（1）),(,)13(2))((223∞+-∞=-±+=±±g f D x x x x g f ； ),(,263))((2345∞+-∞=--+=∙fg D x x x x x g f ；}33|{,132))(/(/223±≠=-+=x x D x x x x g f g f 。
（2）]1,1[,11))((-=-±+=±±g f D x x x g f ；]1,1[,1))((2-=-=∙fg D x x g f ；)1,1[,11))(/(/-=-+=g f D xx x g f 。
2.（1）),(,62118))((2∞+-∞=++=g f D x x x g f ， ),(,236))((2∞+-∞=+-=f g D x x x f g ， ),(,88))((34∞+-∞=+-=f f D x x x x f f ，),(,89))((∞+-∞=+=g g D x x g g 。
大学计算机基础课后习题答案答案.
大学计算机基础（宋长龙）课后习题答案习题一一、用适当内容填空1. 【机器】语言是计算机唯一能够识别并直接执行的语言。
2. 标准ASCⅡ字符集总共有【128】个编码。
3. 在计算机内用【2】个字节的二进制数码代表一个汉字。
4. 第一台电子计算机ENIAC诞生于【1946】年。
5. 对存储器而言有两种基本操作：【读操作】和【写操作】。
6. 【多媒体】技术是处理文字、声音、图形、图像和影像等的综合性技术。
7. 执行一条指令的时间称为机器周期，机器周期分为【取指令】周期和【执行指令】周期。
8. 用于传送存储器单元地址或输入/输出接口地址信息的总线称为【地址总线】。
9. 用计算机高级语言编写的程序，通常称为【源程序】。
10. 计算机软件系统由【系统软件】和【应用软件】两部分组成。
11. 八进制数整数（从右数）第三位的位权是【64】。
12. 二进制数10110转换为十进制数是【22】。
13. 一个指令规定了计算机能够执行一个基本操作，它的组成包括【操作码】和【地址码】。
14. 对于R进制数来说，其基数（能使用的数字符号个数）中最大数是【R-1】。
15. 3位二进制数可以表示【8】种状态。
16. 在计算机内部，数字和符号都用【二进制】代码表示。
17. 第三代电子计算机采用的电子器件是【中小规模集成电路】。
18. 按相应的顺序排列、使计算机能执行某种任务的指令集合是【程序】。
19. 操作系统是一种【系统】软件，它是【用户】和【计算机】的接口。
20. 计算机内存的存取速度比外存储器【快】。
21. 计算机硬件中最核心的部件是【CPU（中央处理器）】。
22. 计算机由【控制器】、【运算器】、【存储器】、【输入设备】和【输出设备】五部分组成，其中【控制器】和【运算器】组成CPU。
23. 计算机在工作时,内存储器用来存储【现行程序的指令和数据】。
24. KB、MB、GB都是存储容量的单位，1GB=【1024×1024】KB。
大学计算机基础_课后答案完整版
习题一一、用适当容填空1. 机器2. 1283. 24.19465. ①读操作②写操作6. 多媒体7. ①取指令②执行指令8. 地址总线9. 源程序 10. ①系统软件②应用软件 11. ①82 12. 2213. ①操作码②操作数 14. ①R-1 15. 8 16. 二进制17. 中小规模集成电路 18. 程序 19. ①系统②用户③计算机20. 快 21. CPU〔中央处理器22. ①控制器②运算器③存储器④输入设备⑤输出设备⑥控制器⑦运算器23. 现行程序的指令和数据 24. 1024×1024 25. 操作系统26. ①字长②主频③运算速度④存储容量⑤存储周期27. ①数据流②控制流 28. ASCⅡ 29. 830. ①硬件五大基本功能模块②采用二进制③存储程序控制31. 高级 32. 只读型光盘 33. 存 34. 机码二、从参考答案中选择一个最佳答案1．A 2. C 3. A 4. B 5. B 6. A 7. C 8. B 9. C 10. B11. B 12. C 13. C 14. B 15. D 16. B 17. D 18. B 19. C 20. B 21. D 22. B三、从参考答案中选择全部正确答案1．AD 2. AC 3. BDE 4. AB 5. ACD 6. BD7. BDE 8. BCD 9. ABC 10. C DE习题二一、用适当容填空1. 主板2. ①控制器②运算器3. ①部②系统③外部〔按位置和功能划分①数据②地址③控制〔按传输信息的不同4. 分辨率5. ①CRT〔阴极射线管显示器②LCD〔液晶显示器二、从参考答案中选择一个最佳答案1．A 2.B 3.D 4.D 5.B 6.B 7.B 8.A 9.D 10.A1． AB 2． ABD 3． ABC 4．BCD 5． BCD6．BC 7． ACE 8．ABE 9．BCD 10．ACD习题三一、用适当容填空1．硬件软件2．软件硬件3．作业管理进程管理存储管理文件管理设备管理4．单道批处理系统多道批处理系统5．共享性6．进程以不可预知的速度向前推进程序完成时间不可预知7．CPU 输入输出设备8．实时性高可靠性9．系统吞吐量人机交互10．批处理11．联机12．通道中断机制13．进程14．进程控制块15．动态性并发性16．动态的静态的17．就绪态运行态等待态18．系统态或管态用户态或目态用户19．存储分配存储保护虚拟存储器管理地址映射20．程序局部性21．缓冲区管理设备分配设备控制22．独占型设备共享型设备23．缓和CPU和I/O设备之间速度不匹配的矛盾减少对CPU的中断频率和放宽对CPU响应时间限制24．虚拟设备25．系统文件库文件用户文件26．逻辑结构物理结构27．流式文件28．字符型设备块设备1．C 2．A 3．A 4．A 5．B 6．B7．B 8．D 9．B 10．A 11．A三、从参考答案中选择全部正确答案1．ABD 2．BCE 3．CD 4．ABC5．CE 6．ABC 7．BCD习题四一、用适当容填空1.①计算机及辅助设备②通信设备③传输线路④网络软件⑤资源共享以及信息通信2. ①局域网②广域网③资源子网④通信子网3. TCP/IP4.①服务器②客户机5. 超文本传输协议6.①模拟信号②频带传输7.①〔,edu,mil,net,gov②〔cn,us,jp8. 统一资源定位标识〔URL9.①②ftp<telnet,mailto,news,gophee>10. 连接Internet主要方式有①终端方式、②拨号方式、③局域网方式和④宽带网方式。
算法设计与分析基础课后习题答案(中文版)
Program算法设计与分析基础中文版答案习题1.15..证明等式gcd(m,n)=gcd(n,m mod n)对每一对正整数m,n都成立.Hint:根据除法的定义不难证明:●如果d整除u和v, 那么d一定能整除u±v;●如果d整除u,那么d也能够整除u的任何整数倍ku.对于任意一对正整数m,n,若d能整除m和n,那么d一定能整除n和r=m mod n=m-qn；显然，若d能整除n和r，也一定能整除m=r+qn和n。
数对(m,n)和(n,r)具有相同的公约数的有限非空集，其中也包括了最大公约数。
故gcd(m,n)=gcd(n,r)6.对于第一个数小于第二个数的一对数字,欧几里得算法将会如何处理?该算法在处理这种输入的过程中,上述情况最多会发生几次?Hint:对于任何形如0<=m<n的一对数字,Euclid算法在第一次叠代时交换m和n, 即gcd(m,n)=gcd(n,m)并且这种交换处理只发生一次.7.a.对于所有1≤m,n≤10的输入, Euclid算法最少要做几次除法?(1次)b. 对于所有1≤m,n≤10的输入, Euclid算法最多要做几次除法?(5次)gcd(5,8)习题1.21.(农夫过河)P—农夫W—狼G—山羊C—白菜2.(过桥问题)1,2,5,10---分别代表4个人, f—手电筒4. 对于任意实系数a,b,c, 某个算法能求方程ax^2+bx+c=0的实根,写出上述算法的伪代码(可以假设sqrt(x)是求平方根的函数)算法Quadratic(a,b,c)//求方程ax^2+bx+c=0的实根的算法//输入:实系数a,b,c//输出:实根或者无解信息If a≠0D←b*b-4*a*cIf D>0temp←2*ax1←(-b+sqrt(D))/tempx2←(-b-sqrt(D))/tempreturn x1,x2else if D=0 return –b/(2*a)else return “no real roots”else //a=0if b≠0 return –c/belse //a=b=0if c=0 return “no real numbers”else return “no real roots”5.描述将十进制整数表达为二进制整数的标准算法a.用文字描述b.用伪代码描述解答：a.将十进制整数转换为二进制整数的算法输入：一个正整数n输出：正整数n相应的二进制数第一步：用n除以2，余数赋给Ki(i=0,1,2...)，商赋给n第二步：如果n=0，则到第三步，否则重复第一步第三步：将Ki按照i从高到低的顺序输出b.伪代码算法DectoBin(n)//将十进制整数n转换为二进制整数的算法//输入：正整数n//输出：该正整数相应的二进制数，该数存放于数组Bin[1...n]中i=1while n!=0 do {Bin[i]=n%2;n=(int)n/2;i++;}while i!=0 do{print Bin[i];i--;}9.考虑下面这个算法,它求的是数组中大小相差最小的两个元素的差.(算法略) 对这个算法做尽可能多的改进.算法MinDistance(A[0..n-1])//输入:数组A[0..n-1]//输出:the smallest distance d between two of its elements习题1.31.考虑这样一个排序算法,该算法对于待排序的数组中的每一个元素,计算比它小的元素个数,然后利用这个信息,将各个元素放到有序数组的相应位置上去.a.应用该算法对列表”60,35,81,98,14,47”排序b.该算法稳定吗?c.该算法在位吗?解:a. 该算法对列表”60,35,81,98,14,47”排序的过程如下所示:b.该算法不稳定.比如对列表”2,2*”排序c.该算法不在位.额外空间for S and Count[] 4.(古老的七桥问题)习题1.41.请分别描述一下应该如何实现下列对数组的操作,使得操作时间不依赖数组的长度. a.删除数组的第i 个元素(1<=i<=n)b.删除有序数组的第i 个元素(依然有序) hints:a. Replace the i th element with the last element and decrease the array size of 1b. Replace the ith element with a special symbol that cannot be a value of the array ’s element(e.g., 0 for an array of positive numbers ) to mark the i th position is empty. (“lazy deletion ”)第2章 习题2.17.对下列断言进行证明:(如果是错误的,请举例) a. 如果t(n )∈O(g(n),则g(n)∈Ω(t(n)) b.α>0时,Θ(αg(n))= Θ(g(n)) 解:a. 这个断言是正确的。
算法基础试题 答案
算法基础试题答案算法基础试题是计算机科学和信息技术领域中非常重要的考核内容，它涉及到了算法的设计与分析、数据结构等方面。
本文将回答算法基础试题，并提供相应的解答。
1. 什么是算法？算法是一系列解决问题的清晰指令或步骤，可用于执行特定任务或解决问题。
算法具有输入、输出和明确定义的计算过程。
它是计算机科学中非常重要的基础概念之一。
2. 算法的特性有哪些？算法具有以下基本特性：- 有穷性：算法必须在执行有限步骤后终止。
- 确定性：算法的每一步必须明确定义，不会产生二义性。
- 可行性：算法的每个步骤必须可以通过基本操作来实现。
- 输入：算法具有输入，以便为输入数据提供计算或处理。
- 输出：算法必须生成输出，作为解决方案或结果。
3. 算法的复杂性如何评估？算法的复杂性可以通过时间复杂度和空间复杂度进行评估。
- 时间复杂度表示算法执行所需的时间量。
- 空间复杂度表示算法在执行过程中所需的额外存储空间。
4. 常见的算法设计方法有哪些？常见的算法设计方法包括：- 贪心算法：每一步都选择当前最优解，以希望达到全局最优解。
- 动态规划：将问题分解为子问题，并利用子问题的解来构建原始问题的解。
- 分治法：将问题分解为多个子问题，然后将子问题的结果合并为原始问题的解。
- 回溯法：通过尝试不同的选择，直到找到满足条件的解。
5. 数据结构对算法的影响是什么？数据结构选择对算法的效率有重要影响。
不同的数据结构适用于不同类型的问题，并且可以用来优化算法的执行时间和空间需求。
例如，使用哈希表可以加速查找操作，而使用数组可以实现快速的顺序访问。
6. 算法的正确性如何验证？算法的正确性可以通过两种方法验证：- 通过数学证明：通过形式化的数学证明来验证算法的正确性。
- 通过测试和验证：通过对算法执行大量测试用例进行验证，以确保算法能够产生正确的结果。
测试用例应该覆盖各种情况，包括正常情况、边界情况和异常情况。
7. 如何选择适合的算法？选择适合的算法取决于问题的特性和要求。
《计算机数学基础》(第二版)习题参考答案
《计算机数学基础》（第二版）习题参考答案习题1.11.4,32,2x2x 4 ，2x 2 7x1，8x26x4，4x32h。
2.（1）D [ 2,3],R [6 ,14]。
（2）D [ 1,1],R[0,1]。
（3）D ( , ),R[0, )。
（4）D ( , ),R[0, )。
（5）D ( , ),R[1,1]。
3.（1）不同，因为定义域不同。
（2）不同，因为对应规则不同。
（3）相同，因为定义域和对应规则均相同。
4. （1）D [ 2,2] 。
（2）D {x|x 1}。
（3）D ( , )。
（4）D ( , )。
图略5. （1）T 10h 20。
（2）k 10。
（3）5C。
6.（1）有界；（2）有界；（3）无界；（4）有界。
7.（1）非奇非偶函数；（2）奇函数；（3）偶函数；（4）偶函数。
8.（1）周期函数，周期是 2 ；（2）非周期函数；（3）周期函数，周期是。
习题1.21.（1）(f g )(x)x32x2 (3 2 1),D f g( , )；x(f g )(x)3x56x4x3 2x2,D fg( , )；(f/g)(x) x32x2,D f/g {x|x 3}。
3x21 3 （2）(f g)(x) 1 x 1 x,D fg [ 1,1]；(f g)(x) 1 x2,D fg[1,1]；(f /g)(x) 1 x ,D f / g [1,1)。
1 x2.（1）(fg)(x)18x 221x 6, Dfg ( , )， ( g f )( x )6 x 2 3 2,Dgf( ,)，x( f f )( x )8 4 8 3 x , D f f ( , )，x x( g g )() 9 x 8, D g g ( , )。
x（2）(fg)(x) 1 ,Dfg {x|x 0}， x 32x(gf)(x) 1 2, Dgf {x|x 0}， x 3x(f f)(x) x, D f f {x|x0}，( gg )( x ) x 9 6 x 7 12 5 10 x 3 4 x , Dgg (,)。
《计算机算法-设计与分析导论》课后习题答案
在未排序序列（初始时为整个序列）中选择其中最大的元素max ，然后将该元素同未排序序列中的最后一个元素交换。
这时，max 元素就包含在由每次的最大元素组成的已排序序列之中了，也就说这时的max 已经不在未排序序列之中了。
重复上述过程直到完成整个序列的排序。
(a) 写出Maxsort 算法。
其中待排序序列为E ，含有n 个元素，脚标为范围为0,,1n -。
void Maxsort(Element[] E) { int maxID = 0;for (int i=; i>1; i--) {for (int j=0; j<i; j++) {if (E[j] > E[maxID]) maxID = k;}E[i] <--> E[maxID]; }}最坏情况同平均情况是相同的都是11(1)()2n i n n C n i -=-==∑。
遍浏览序列实现。
排序策略是顺序比较相邻元素，如果这两个元素未排序则交换这两个元素的位置。
也就说，首先比较第一个元素和第二个元素，如果第一个元素大于第二个元素，这交换这两个元素的位置；然后比较第二个元素与第三个元素，按照需要交换两个元素的位置；起泡排序的最坏情况为逆序输入，比较次数为11(1)()2n i n n C n i -=-==∑。
(b) 最好情况为已排序，需要(n-1)次比较。
： (a)归纳法：当n=1时显然成立，当n=2时经过一次起泡后，也显然最大元素位于末尾；现假设当n=k-1是，命题也成立，则当n=k 时，对前k-1个元素经过一次起泡后，根据假设显然第k-1个元素是前k-1个元素中最大的，现在根据起泡定义它要同第k 个元素进行比较，当k 元素大于k-1元素时，它为k 个元素中最大的，命题成立；当k 元素小于k-1元素时，它要同k-1交换，这时处于队列末尾的显然时队列中最大的元素。
综上所述，当n=k 时命题成立。
(b)反正法：假设当没有一对相邻的元素需要交换位置的时候，得到的序列是未排序的，则该未排序队列至少存在一对元素是逆序的，现设这两个元素未E(I)和E(i+k)，其中E(i)>E(i+k)。
大学计算机基础课后练习答案.doc
大学计算机基础课后练习答案大学计算机基础(宋长龙)课后练习答案练习一用适当的内容填空。
[机器]语言是计算机能够识别并直接执行的唯一语言。
2.标准ASC字符集包括【128】密码。
3.在计算机中使用【2】两个字节的二进制数字代表一个汉字。
第一台电子计算机ENIAC诞生于1960年【1946】年份。
5.内存有两种基本操作:[阅读操作]和[写操作]。
6.[多媒体]技术是一种处理文字、声音、图形、图像和图像的综合技术。
7.执行指令的时间称为机器周期。
机器循环分为[指令提取]周期和[执行命令]句号。
8.用于传输存储单元地址或输入/输出接口地址信息的总线称为[地址总线]。
9.用高级计算机语言编写的程序通常被称为[源程序]。
10.计算机软件系统包括[系统软件]和[应用软件]它由两部分组成。
11.八进制整数第三位数的位权重(从右开始)为【64】。
12.二进制数10110到十进制数的转换是【22】。
13.指令规定计算机可以执行基本操作，其组成包括[操作码]和[地址码]。
14.对于R基数，其基数(可使用的数字符号数)的最大值为【R-用适当的内容填空。
[机器]语言是计算机能够识别并直接执行的唯一语言。
2.标准ASC字符集包括【128】密码。
3.在计算机中使用【2】两个字节的二进制数字代表一个汉字。
第一台电子计算机ENIAC诞生于1960年【1946】年份。
5.内存有两种基本操作:[阅读操作]和[写操作]。
6.[多媒体]技术是一种处理文字、声音、图形、图像和图像的综合技术。
7.执行指令的时间称为机器周期。
机器循环分为[指令提取]周期和[执行命令]句号。
8.用于传输存储单元地址或输入/输出接口地址信息的总线称为[地址总线]。
9.用高级计算机语言编写的程序通常被称为[源程序]。
10.计算机软件系统包括[系统软件]和[应用软件]它由两部分组成。
11.八进制整数第三位数的位权重(从右开始)为【64】。
12.二进制数10110到十进制数的转换是【22】。
《大学计算机基础(清华版)》部分课后习题答案
《大学计算机基础(清华版)》部分课后习题答案大学课本答案,官方的大家好，感谢大家这学期的配合，顺利完成了这学期《大学计算机基础》的教学（学习）工作。
由于该课程结束后，还有很长一段时间才考试，因此大家要合理安排时间。
不要寄希望于考前的突击复习，要提前认真、仔细地对该课程复习，可以随时通过邮箱与我联系。
可能部分同学对课程的一些内容不太理解（不懂），不要紧张，这是我们每年都会遇到的事情，要多答疑、多做习题、多问同学、多上网查资料。
预祝大家取得好成绩！《大学计算机基础（清华版）》部分课后习题答案第1章一、选择题1.C2. A3. B4. C5. B二、填空题1. 表示形式（或载体），所表达的含义，数值型数据和非数值型数据2．对信息的加工3．通信技术、计算机技术、控制技术4．小型机5．电子商务第2章一、选择题1．D 2．B 3．C 4．B 5．C 6．C 7．B 二、填空题1．__-__ __-__ __-__2．__-__1013．8倍4．-29.1255. 2 1024*5126. 6763 3755 3008三、简答题4、二进制十进制八进制十六进制__-__ 103 147 67__.0011 53.1875 65.14 35.30.__ 0.__ 0.46 0.98__-__ 67 103 435、十进制二进制十六进制50 __ 32大学课本答案,官方的128 __-__ 800.625 0.101 0.A50.625 __.101 32.A236 __-__ EC20.08 __.000101 14.146、十进制补码35 __-__0 __-__-2 __-__-9 __-__-76 __-__-128 __-__4.若计算机的字长为2个字节,某存储单元中的机器码__-__-__表示一个浮点数,该浮点数的阶码为4位（含阶符1位，补码表示），尾数位12位（含数符1位，补码表示），则与该浮点数等值的十进制数是-29.125 。
“大学计算机基础教程”课后作业参考答案
“大学计算机基础教程”课后作业参考答案第1章计算机概述一、术语解释ENIAC: Electronic Numerical Integrator And ComputerALU: Arithmetic Logic UnitCU: Control UnitIC:Integrated CircuitULSI:Ultra Large Scale Integrated CircuitCPU: Central Processing UnitASCII: American Standard Code for Information Interchange CAD:Computer-Aided DesignAI:Artificial Intelligence二、选择题1-5 ABACB 6-10 BBDDA 11-15 CADBD三、简答题1.计算机的特点是什么？（1）记忆能力强;（2）计算精度高与逻辑判断准确;（3）高速的处理能力;（4）能自动完成各种操作.2.计算机的发展经历了哪几代？各以什么器件为其主要特征？（1）电子管计算机(1946-1957)（2）晶体管计算机(1958-1964)（3）集成电路计算机(1965-1971)（4）大规模集成电路计算机(1972-现在)3.计算机有哪些方面的应用？请举例说明。
(1) 科学计算(2) 过程检测与控制(3) 信息管理(4) 计算机辅助系统(5) 人工智能4.什么是冯·诺依曼原理？（1）计算机应由运算器、控制器、存储器、输入设备和输出设备五个基本部件组成。
（2）内部以二进制表示指令和数据。
每条指令由操作码和地址码两部分组成。
操作码指出操作类型，地址码指出操作数的地址。
由一串指令组成程序。
（3）采用“存储程序”工作方式。
5.简述计算机的五大部件及其功能。
存储器不仅能存放数据，而且也能存放指令，形式上两者没有区别，但计算机应能区分数据还是指令；控制器应能自动执行指令；运算器应能进行加、减、乘、除四种基本算术运算，并且也能进行一些逻辑运算和附1-5ABACB 6-10 BBDDA 11-15 CADBD一、简答题1.计算机的特点是什么？（1）记忆能力强;（2）计算精度高与逻辑判断准确;（3）高速的处理能力;（4）能自动完成各种操作.2.计算机的发展经历了哪几代？各以什么器件为其主要特征？（1）电子管计算机(1946-1957)（2）晶体管计算机(1958-1964)（3）集成电路计算机(1965-1971)（4）大规模集成电路计算机(1972-现在)3.计算机有哪些方面的应用？请举例说明。
大学计算机基础课后习题参考答案
习题１及参考答案1．选择题（１）计算机中所有信息都采用的存储方式是（ A ）A. 二进制B. 十进制C. 十六进制D. ASCII码（２）根据冯.诺伊曼的“存储程序”原理，“存储程序”是指（B ）A. 事先编好程序B. 把程序存储在计算机内存中C. 把程序保存在磁盘中D. 将程序从磁盘中自动读出并逐条执行（３）利用计算机进行科技情报检索是计算机的一项应用，按计算机应用的分类它属于（ B ）A．科学计算 B．数据处理 C．辅助工程 D．人工智能（４）在计算机应用中，“计算机辅助设计”的英文缩写为（A ）A. CADB. CAMC. CAED. CAT（５）用MIPS来衡量的计算机性能指标是( D )A. 传输速率B. 存储容量C. 字长D. 运算速度2．填空题（１）世界上公认的第一台电子计算机产生于（ 1946 ）年，名字叫（ENIAC）。
（２）电子商务企业与（企业）之间（即B to B）、企业与（消费者）（即B to C）之间提供了一种新型的商务活动模式。
（３）计算机网络化的目的主要是实现网络中的计算机之间（共享资源）、（交换信息）和协同工作。
（４）从目前计算机的研究情况可以看到，未来计算机将有可能在（光子）计算机、（生物）计算机、（量子）计算机等方面的研究领域上取得重大的突破。
（５）以冯.诺伊曼思想为基础的计算机系统结构都是由（运算器）、（控制器）、（存储器）、输入设备和输出设备五大部分构成。
3．简答题（略）（１）简述计算机的主要特点是什么？答：1．运算速度快2．计算精度高3．具有强大的记忆功能4．具有逻辑判断能力5．能实现自动控制（２）现代计算机的发展经历了哪几个时代？答：第一代电子管第二代晶体管第三代中、小规模集成电路第四代大规模和超大规模集成电路（３）计算机的发展方向是什么？答：（１）巨型化（２）微型化（３）网络化（４）智能化未来计算机将有可能在光子计算机、生物计算机、量子计算机等方面的研究领域上取得重大的突破。
计算机数学基础习题答案
《计算机数学基础》习题参考答案习题一1.(1) 1; (2) 5; (3) ; (4) ;(5) .2.(1) 18; (2) ; (3) ; (4) 5;(5); (6) 0; (7) ;(8) ; (9) .3.且.4.(1) 4; (2) 3; (3) 12; (4) 7;(5) ; (6) .5.; .6.(1) 正号; (2) 负号; (3) 正号.7.(1) 6123000; (2) 0; (3) (4) 0;(5) 8.8.(1) ; (2) 160.9.(1) 40; (2) 5.10.(1) , , ;(2) , , .11.(1) ; (2) ; (3) . (4) ;(5) ; (6) .12.(1) ; (2) .习题二1.或.2.(1) ; (2) .3.(1) ; (2) ; (3) .4., .5.(1) ; (2) 10; (3) ; (4)(5) .6.(1) 不相等; (2) 不相等; (3) 不相等.8.总价值: 4650万元, 总重量: 470吨, 总体积: 2600.9..12.(1) ; (2) ; (3) ; (4) .13.(1) ; (2)(3) ; (4) .14.(1) ; (2) ;(3) ; (4) .15.(1) ; (2) ; (3) .16.(1) ; (2) ; (3) .17.(1) ; (2) .18..习题三1.(1) ; (2) 只有零解;(3) ; (4) .2.(1) 无解; (2) ;(3) ;(4) .3.(1) 当时, 解为; 当时,解为;(2) 当时, 解为.4.当时, 有无穷多个解:5.(1) ; (2) ; (3) .6.时有解,时有解.7.(1) ;(2) .8.(1) 线性无关; (2) 线性相关; (3) 线性无关.10.(1) 秩: 3, 最大无关组: ; (2) 秩: 3, 最大无关组: ;11.(1) 基础解系为: ,通解为: ;(2) 基础解系为: , , , ,通解为: .12. (1) ;(2) .习题四1. (1), 其中为小班人数;(2) ;(3), 其中0表示次品, 1表示正品;(4) .2. (1); (2) ; (3); (4) ;(5) ; (6); (7); (8).3. .4. .5. (1) ; (2) .6. .7. (1); (2).8..9.(1) ; (2) ; (3) .10., , , , , , .11..12..13.(1) ; (2) ; (3) ; (4) .14.0.18.15.(1) ; (2) .16.0.328.17.0.9653.18..19.0.973, .20.0.145.21..22.0.6.习题五1.2., .3..4., , .5.(1) ; (2) ; (3) ; (4) ; (5) 0.6.(1) ; (2) .7.(1) ;(2) .8. (1) 0.5328, 0.9996, 0.6977, 0.5; (2) C=3;(3) .9. c=2.3125. 10. 0.6. 11. []5ln 21251+.12. (1) )1(412-x ; (2) )5(411x -.13. (1) 221-=q ; (2) ⎪⎪⎪⎩⎪⎪⎪⎨⎧≥<≤-<≤--<=1,110,21201,211,0)(x x x x X F 习题六1..2.(1) ;(2) .3.(1);(2). 4. 0.3, 1.5, 6, 1.41, 12.69. 5.. 6..7. 11. 8. 8.8元.9. 乙的成绩好一些. 10.3.11. 53=a ，56=b . 12. 61)(=X D ，32)12(=-X D ，23)31(=-X D .习题七1. (1) 正确; (2) 正确; (3) 正确; (4) 正确;(5) 正确; (6) 错误; (7) 正确; (8 ) 错误; (9) 正确; (10) 正确; (11) 错误; (12) 错误.2.(1) ;(2) ;(3) .3., , , ,4..5., ,, , .6., , , .7.512.8.,,,.9.(1);;;.(2) 不是自反的, 是对称的和传递的; 不是自反的和传递的, 是对称的; 是传递的, 不是自反的和对称的; 是传递的, 不是自反的和对称的;(3) 关系图略, 关系矩阵为:, ,, .10.关系图略, 关系矩阵为: .11.是对称的, 不是自反的和传递的.12.(2) ; (3) 不是自反的, 不是对称的, 不是传递的.13.,,.14., , , .15.; 是自反的, 是对称的, 是传递的; 是等价关系; 等价类为: 和.16.(1) 关系图略;(2) 等价类为: 和;(3) .17..18..习题八1.略.2.(1) , ;(2) , , , , ;(3) 孤立点, 环是, 平行边是;(4) 多重图.3.(1) ,;(2) 出度为2, 入度为2; 出度为3, 入度为1; 出度为1, 入度为1; 出度为1, 入度为4; 出度为1, 入度为0;(3) 无孤立点, 环是, 无平行边;(4) 多重图.4.(1) 16; (2) 13; (3) 1, 2, 3, 4, 6, 8, 12, 24, 48.5.7.6.; ;7., 出度为2, 入度为1; 出度为2, 入度为1; 出度为1, 入度为2; 出度为2, 入度为3;, 出度为2, 入度为1; 出度为2, 入度为1; 出度为2, 入度为2; 出度为0, 入度为2; 出度为0, 入度为0;8.略.9.略.10.;11.(1) 简单通路; (2) 初级通路; (3) 简单回路; (4) 初级回路.12. (1) 简单通路; (2) 回路; (3) 简单回路; (4) 初级回路. 13. 单向连通, 不连通, 弱连通.14. 单向连通, 单向连通, 单向连通.15.不是欧拉图, 有欧拉通路, 因为恰有2个奇度数结点; 不是欧拉图, 有欧拉通路,因为恰有2个奇度数结点; 是欧拉图; 不是欧拉图, 也没有欧拉通路, 因为奇度数结点超过2个. 16. 不是哈密顿图, 有哈密顿通路; 其余都是哈密顿图.习题九1. (1) 命题, 真值为1; (2) 命题, 真值为1; (3) 命题, 真值为1;(4) 命题, 真值为1; (5) 不是命题; (6) 不是命题; (7) 不是命题; (8) 命题, 真值为1; (9) 不是命题; (10) 命题, 真值到2050年可确定.2. (1) 设 小王学习努力; 小王成绩好; 命题符号化为: ;(2) 设 你进城; 我进城; 命题符号化为: ;(3) 设 2是偶数; 4是偶数; 命题符号化为: ;(4) 设 三角形是等边三角形; 三角形三个内角相等; 命题符号化为: ;(5) 设 王晓做完作业; 王晓没有其他事情做; 王晓去散步; 王晓听音乐;命题可符号化为: .3. (1) 小李是英语系或者计算机系的学生.(2) 小李不是英语系的, 也不是计算机系的, 而是日语系的.(3) 小李如果不是英语系的, 那么就是计算机系的或者日语系的. 4. (1) 是 (2) 不是 (3) 不是(4) 不是 (5) 不是 (6) 是5. (1) 矛盾式 (2) 可满足式 (3) 可满足式 (4) 重言式(5) 可满足式 (6) 重言式6. (1) 真值为0; (2) 真值为0; (3) 真值为0; (4) 真值为1. 8. (1) 不等值 (2) 等值 (3) 等值 9. (1) 正确 (2) 正确。
算法竞赛入门经典 第二版 课后习题答案
5 char s[maxn][maxn];
6 int start_num[maxn][maxn];
7 using namespace std;
8 int Across(int i, int j, int c){
9
if(start_num[i][j] != 0)
10
{
11
if(start_num[i][j] < 10)
7 int main(void)
8{
9
int n;
10
cin >> n;
11
while(n)
12
{
13
string s;
14
double ans = 0;
15
cin >> s;
16
for(int i = 0;i < s.size();i++)
17
{
18
int num;
19
if(isupper(s[i]))
10
if(x == 0)
11
return false;
12
else
13
return true;
14
break;
15
case 2:
16
if(x == 4)
17
return false;
18
else
19
return true;
20
break;
21
case 3:
22
if(y == 4)
23
return false;
95
{
96
s[x][y] = s[x][y+1];
大学计算机基础课后答案课后习题答案
第七章【参考答案】一、选择题1.本题考的是Java语言的特点。
过去的高级语言大多数是面向过程的语言，它的缺点是问题的解决与程序是一对一的关系，问题如有任何一点变更，程序也随之要修改。
而面向对象的语言将客观世界看成由各种对象组成，对象客观实体可定义成大的结构-类（class），每个类有自己的特性（属性）和操作（方法）。
面向对象技术使复杂的问题可以分解化，大大提高了软件的重用性。
与其他面向对象语言相比，Java利用面向对象技术更彻底。
它把所有的Java应用和Applet都看做对象，按类封装，其封装性实现了模块化和信息隐藏，继承性实现了代码重用，让用户可以自由地定义数据类型，建立自己的类库。
故本题答案为A。
2.本题考的是Java语言的特点。
Java解释器采用生成与体系结构无关的字节代码指令的技术，只需安装Java运行系统，就可保证Java程序可以在网络的任何地方运行，即同一个Java程序可在不同的处理器上运行，这就是Java的跨平台的特点，此特点保证了软件的可移植性。
故本题答案为D。
3.本题考的是Java程序结构。
Java规定，源文件名与程序类名必须相同，其扩展名为.java，源文件中最多只能有一个public类，其他类的个数不限。
且Java是区分大小写的。
故本题答案为B。
4.本题考查的是main（）方法的组成。
main（）方法是一个特殊的方法，它是所有的Java Application程序执行的入口点，所以任何一个Java Application方法必须有且只能有一个main（）方法，而且这个main（）方法的方法头必须按照下面的格式书写：public static void main（String args[]）或public static void main（String[] args）因为对于一个方法来讲，它是由方法头和方法体组成，其中方法头的一般格式如下：修饰符1修饰符2……返回值类型方法名（形式参数列表）throw[异常列表]所以，main（）方法头中的public、static属于修饰符，void是返回类型，main为方法名，String args[]是形式参数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机算法分析—习题课第四章：2 、3、5、6、10、11、23 P99-2在下列情况下求解4.1节的递归关系式T(n)= ()2(/2) () gnnTnfn⎧⎧⎧足够小＋否则当①g(n)=O(1)和f(n)=O(n)；②g(n)=O(1)和f(n)=O(1)。
P99-2递推表达式设n=2k则:T(n)=T(2k)=2T(2k-1)+f(2k)=2(2 T(2k-2)+f(2k-1)) +f(2k)=22T(2k-2)+21f(2k-1)+ f(2k)=…………=2kT(1)+2k-1f(2)+2k-2f(22)+…+20f(2k)=2kg(n)+ 2k-1f(2)+2k-2f(22)+…+20f(2k)g(n)=O(1)和f(n)=O(n)当g(n)=O(1)和f(n)=O(n)时不妨设g(n)=a，f(n)=bn，则：T(n)=T(2k)= 2ka+ 2k-1*2b+2k-2*22b+…+20*2kb=2ka+kb2k=an+bnlog2n=O(nlog2n)g(n)=O(1)和f(n)=O(1)当g(n)=O(1)和f(n)=O(1)时，不妨设g(n)=c，f(n)=d，则：T(n)=T(2k)=c2k+2k-1d+2k-2d+ (20)=c2k+d(2k-1)=(c+d) n-d=O(n)P99-3⎧根据2.2节开始所给出的二分检索策略，写一个二分检索的递归过程。
Procedure BINSRCH(A, low, high, x, j)integer midif low≤highthenmid←⎧(low+high)/2 ⎧if x=A(mid) thenj←mid;endifif x>A(mid) thenBINSRCH(A, mid+1, high, x, j);endifif x<A(mid) thenBINSRCH(A, low, mid-1, x, j);endifj←0;endifend BINSRCHP99-5⎧作一个“三分”检索算法，它首先检查n/3处的元素是否等于某个x 的值，然后检查2n/3处的元素。
这样，或者找到x，或者把集合缩小到原来的1/3。
分析此算法在各种情况下的计算复杂度。
Procedure ThriSearch(A, x, n, j)integer low, high, p1, p2low←1; high←nwhile low≤highdop1←⎧(high+2low)/3 ⎧p2←⎧(2high+low)/3 ⎧case:x=A(p1): j←p1; return:x=A(p2): j←p2; return:x<A(p1): high←p1-1:x>A(p2): low ←p2+1:else: low←p1+1; high←p2-1end caserepeatend ThriSearch实例运行{ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 } 361时间复杂度⎧成功:⎧O(1),O(log3(n)),O(log3(n))⎧最好，平均，最坏⎧失败:⎧O(log3(n)),O(log3(n)),O(log3(n))⎧最好，平均，最坏P99-6对于含有n个部结点的二元树，证明E=I+2n其中，E，I分别为外部和部路径长度。
证明：数学归纳法当n=1时，易知E=2，I=0，所以E=I+2n成立；假设n≤k(k>0)时，E=I+2n成立；此时新树部结点为k个，则满足：Ek=Ik+2k（1）考察原树的外部路径长度和部路径长度：Ek+1= Ek-h+2(h+1) （2）Ik+1=Ik+h（3）综合（1）（2）（3）式：Ek+1= Ik+2k+h+2= Ik+1-h+2k+h+2= Ik+1+2(k+1)故命题成立。
P99-10过程MERGESORT的最坏情况时间是O(nlogn)，它的最好情况时间是什么？能说归并分类的时间是Θ(nlogn)吗？⎧最好情况：⎧对有序文件进行排序⎧分析⎧归并的次数不会发生变化----log(n)次⎧归并中比较的次数会发生变化（两个长n/2序列归并）⎧最坏情况⎧两个序列交错大小⎧需要比较n-1次⎧最好情况⎧一个序列完全大于/小于另一个序列⎧比较n/2次⎧差异都是线性的，不改变复杂性的阶⎧最好情况也是nlog(n), 平均复杂度nlog(n)。
P99-11⎧写一个“由底向上”的归并分类算法，从而取消对栈空间的利用。
⎧见《数据结构》---第九章P238算法MPass（R，n，1ength．X）MP1 [初始化]i←1 ．MP2 [合并相邻的两个长度为length的子文件]WHILE i ≤n –2*length + 1 DO（Merge（R，i，i＋length–l，i＋2*length–1．X）.i←i＋2*length ）．MP3 [处理余留的长度小于2*length的子文件]IF i+length–1 < n THENMerge（R，i，i+length–1，n. X）ELSEFOR j = i TO n DO Xj←Rj▌P99-23⎧通过手算证明（4.9）和(4.10)式确实能得到C11,C12,C21和C22的正确值。
C11=P+S-T+V=(A11+A22)(B11+B22) +A22(B21-B11) -(A11+A12)B22+(A12-A22)(B21+B22)=A11B11+A22B11+A11B22+A22B22 +A22B21-A22B11 -A11B22-A12B22 +A12B21+ A12B22-A22B21-A22B22=A11B11 +A12B21P=(A11+A22)(B11+B22)T=(A11+A12)B22Q=(A21+A22)B11U=(A21-A11)(B11+B12)R=A11(B12-B22)V=(A12-A22)(B21+B22)S=A22(B21-B11)=(A11+A12)B22Q=(A21+A22)B11U=(A21-A11)(B11+B12)R=A11(B12-B22)V=(A12-A22)(B21+B22)S=A22(B21-B11)C12=R+T= A11B12-A11B22 +A11B22+A12B22= A11B12 +A12B22C21=Q+S= A21B11+A22B11 +A22B21-A22B11= A21B11 +A22B21C22=P+R-Q+U=(A11+A22)(B11+B22)+A11(B12+B22)-(A21+A22)B11+(A21-A11)(B11+B12)= A11B11+A22B11+A11B22+A22B22+A11B12-A11B22-A21B11-A22B11 +A21B11 +A21B12-A11B11-A11B12=A22B22+A21B12P=(A11+A22)(B11+B22)T=(A11+A12)B22Q=(A21+A22)B11R=A11(B12-B22)V=(A12-A22)(B21+B22)S=A22(B21-B11)计算机算法分析—习题课第五章：2、3 、6、8 、9 、10、11 、12 P121-2．⎧求以下情况背包问题的最优解，n=7，m=15，（p1 ,…, p7）=(10,5,15,7,6,18,3)和(w1,…,w7)=(2,3,5,7,1,4,1)。
⎧将以上数据情况的背包问题记为I。
设FG(I)是物品按pi的非增次序输入时由GREEDY-KNAPSACK所生成的解，FO(I)是一个最优解。
问FO(I)/ FG(I)是多少?⎧当物品按wi的非降次序输入时，重复②的讨论。
⎧①按照pi/mi的非增序可得(p5/w5, p1/w1,p6/w6, p3/w3,p7/w7,p2/w2, p4/w4)=(6,5,9/2,3,3,5/3,1)所以最优解为：（1,2/3,1,0,1,1,1），并且FO(I)=166/3⎧②按照pi的非增次序输入时，得到(p6, p3, p1, p4, p5, p2, p7)= (18,15,10,7,6,5,3)，对应的(w6, w3, w1, w4, w5, w2, w7)= (4,5,2,7,1,3,1)，则FG(I)的解为（1,0,1,4/7,0,1,0），并且FG(I)=47，所以FO(I)/ FG(I)=166/141.⎧③按照wi的非降次序输入时，得(w5,w7,w1,w2,w6,w3,w4)=(1,1,2,3,4,5,7)，相应的（p5, p7, p1, p2, p6, p3, p4）=(6,3,10,5,18,15,7)，则FW(I)的解为（1,1,4/5,0,1,1,1），并且FW(I)=54，所以FO(I)/ FW(I)=83/81. P122-3⎧3．（0/1背包问题）如果将5.3节讨论的背包问题修改成⎧极大化⎧约束条件⎧xi=0或1 1≤i≤n⎧这种背包问题称为0/1背包问题。
它要求物品或者整件装入背包或者整件不装入。
求解此问题的一种贪心策略是：按pi/wi的非增次序考虑这些物品，只要正被考虑的物品能装的进就将其装入背包。
证明这种策略不一定能得到最优解。
1niipx Σ1niiwxM≤Σ⎧证明：⎧当按照pi/wi的非增次序考虑物品存放背包时，如果所装入的物品恰能装满背包时，显然为最优解，否则未必是最优解.⎧可举例如下：设n=3，M=6，（p1,p2,p3）=(3,4,8)，（w1,w2,w3）=(1,2,5)按照pi/wi的非增序得到（p1/w1,p2/w2,p3/w3）=(3,2,1.6)，则其解为（1,1,0），而事实上最优解是(1,0,1) 。
问题得证。
P122-6．⎧假定要将长为l1,l2,…,l n的n个程序存入一盘磁带，程序i被检索的频率是fi。
如果程序按i1,i2,…,i n的次序存放，则期望检索时间（ERT）是:⎧①证明按li的非降次序存放程序不一定得到最小的ERT。
⎧②证明按fi的非增次序存放程序不一定得到最小的ERT。
⎧③证明按fi/li的非增次序来存放程序时ERT取最小值。
①l:(4,1,2) f:(0.8,0.1,0.1)按li的非降序存放程序ERT=0.1*1+0.1*3+0.8*7=6而最优解为0.8*4+0.1*5+0.1*7=4.4②l:(16,1,2) f:(0.8,0.1,0.1)按fi的非增序存放程序ERT=0.8*16+0.1*17+0.1*19=16.4而最优解为0.1*1+0.8*17+0.1*19=15.6证明结论③是正确的,证明如下：假设li1,li2,…,lin按照fi/li的非增次序存放，即fi1/li1≥fi2/li2≥…≥fin/lin，则得到ERT=[fi1li1+fi2(li1+li2)+…+fik(li1+li2+…+lik)+…+fin(li1+li2+…+lin)]/ 假设该问题的一个最优解是按照j1,j2,…,jn的顺序存放，并且其期望检索式是ERT’，我们只需证明ERT≤ERT’，即可证明按照fi/li的非增次序存放得到的是最优解。