下载文档原格式
算法考试题目及答案解析一、单项选择题1. 在算法中，以下哪个选项不是算法的特性？A. 有穷性B. 确定性C. 可行性D. 随机性答案：D解析：算法的特性包括有穷性、确定性和可行性。
有穷性指的是算法必须在执行有限步骤后终止；确定性指的是算法的每一步操作都是明确的，不存在二义性；可行性指的是算法的每一步操作都必须足够基本，以至于可以准确地执行。
随机性并不是算法的特性之一。
2. 以下哪个排序算法的时间复杂度是O(n^2)？A. 快速排序B. 归并排序C. 冒泡排序D. 堆排序答案：C解析：冒泡排序是一种简单的排序算法，其时间复杂度为O(n^2)，在最坏的情况下，需要比较每一对元素。
快速排序的平均时间复杂度为O(n log n)，归并排序的时间复杂度为O(n log n)，堆排序的时间复杂度为O(n log n)。
3. 在图的遍历中，深度优先搜索（DFS）使用的栈是什么类型的栈？A. 后进先出栈B. 先进后出栈C. 先进先出栈D. 随机进随机出栈答案：B解析：深度优先搜索（DFS）使用的数据结构是栈，遵循的是先进后出的原则，即后进先出栈。
4. 哈希表解决冲突的方法不包括以下哪一项？A. 分离链接法B. 开放寻址法C. 链地址法D. 二分查找法答案：D解析：哈希表解决冲突的方法主要包括分离链接法、开放寻址法和链地址法。
二分查找法是一种查找算法，不是用来解决哈希表冲突的方法。
5. 以下哪个算法不是动态规划算法？A. 斐波那契数列B. 0-1背包问题C. 最短路径问题D. 快速排序答案：D解析：斐波那契数列、0-1背包问题和最短路径问题都可以使用动态规划算法来解决。
快速排序是一种排序算法，不属于动态规划算法。
二、多项选择题1. 以下哪些是算法设计中常用的数据结构？A. 数组B. 链表C. 栈D. 队列E. 树答案：ABCDE解析：数组、链表、栈、队列和树都是算法设计中常用的数据结构，它们各自有不同的特点和适用场景。
计算机原理-全国-1210总分：100一、单选题（共15题，共30分）1、人们常说的“计算机系统的灵魂”指的是（）(2分)A:CPUB:运算器C:控制器D:软件2、设A、B、C是逻辑变量，下面逻辑表达式中，正确的是（）(2分)A:B:C:D:3、组合逻辑电路不包括（）(2分)A:全加器B:译码器C:数据选择器D:触发器4、在进位计数制中，“基数”是指（）(2分)A:一个数位允许使用的最大数码B:一个数位允许使用的数码个数C:确定一个数位实际数值的因子D:与一个数位数值有关的常数5、若十进制数为133.625，则相应的十六进制数为（）(2分)A:21.5B:25.5C:85.5D:85.A6、定点补码加法运算采用变形补码检测法时，表明数据发生了溢出的是（）(2分) A:两个符号位相同B:两个符号位不同C:两个符号位相或为0D:两个符号位异或为07、原码一位乘法的规则是：两个n位数（不包含符号位）相乘，在求得最后乘积的过程中，需要重复进行的操作是（）(2分)A:加被乘数并右移B:加0并右移C:加0或加被乘数并右移D:加0或加被乘数并左移8、控制器的实现方法有多种类型，但不包括（）(2分)A:组合逻辑型B:存储逻辑型C:门阵列型D:门电路型9、控制计算机各部件完成某个基本操作的命令（构成控制信号序列的最小单位），称为（）(2分)A:微命令B:微指令C:微程序D:机器指令10、以下关于微周期和指令周期的叙述，正确的是（）(2分)A:微周期和指令周期的时间都是固定的B:微周期和指令周期的时间都是不固定的C:周期的时间一般是固定的，指令周期的时间一般是不固定的D:微周期的时间一般是不固定的，指令周期的时间一般是固定的11、存储系统通常采用的三级存储器体系结构是（）(2分)A:半导体存储器、磁表面存储器和光材料存储器B:高速缓冲存储器、主存储器和外存储器C:随机存取存储器、顺序存取存储器和直接存取存储器D:双端口存储器、多模块交叉存储器和相联存储器12、对相联存储器的访问是按（）(2分)A:地址方式进行的B:顺序方式进行的C:内容方式进行的D:堆栈方式进行的13、CPU向I/O设备传送控制信息是通过CPU和I/O接口之间的（）(2分)A:数据总线B:地址总线C:控制总线D:状态总线14、在输入/输出控制方式中，属于“同步传送方式”的是（）(2分)A:无条件传送方式B:程序查询传送方式C:程序中断传送方式D:直接存储器存取(DMA)方式15、采用（）方式，外设与CPU的数据传送有无条件传送和查询传送两种方式。
第一章计算机系统结构的基本概念1.有一个计算机系统可按功能分成4级，每级的指令互不相同，每一级的指令都比其下一级的指令在效能上强M倍，即第i级的一条指令能完成第i-1级的M条指令的计算量。
现若需第i级的N 条指令解释第i+1级的一条指令，而有一段第1级的程序需要运行Ks，问在第2、3和4级上一段等效程序各需要运行多长时间？答：第2级上等效程序需运行：(N/M)*Ks。
第3级上等效程序需运行：(N/M)*(N/M)*Ks。
第4级上等效程序需运行：(N/M)*(N/M)*(N/M)*Ks。
note: 由题意可知：第i级的一条指令能完成第i-1级的M条指令的计算量。
而现在第i 级有N条指令解释第i+1级的一条指令，那么，我们就可以用N/M来表示N/M 表示第i+1级需(N/M)条指令来完成第i级的计算量。
所以，当有一段第1级的程序需要运行Ks时，在第2级就需要(N/M)Ks，以此类推2.硬件和软件在什么意义上是等效的？在什么意义上又是不等效的？试举例说明。
答：软件和硬件在逻辑功能上是等效的，原理上，软件的功能可用硬件或固件完成，硬件的功能也可用软件模拟完成。
但是实现的性能价格比，实现的难易程序不同。
在DOS操作系统时代，汉字系统是一个重要问题，早期的汉字系统的字库和处理程序都固化在汉卡（硬件）上，而随着CPU、硬盘、内存技术的不断发展，UCDOS把汉字系统的所有组成部份做成一个软件。
3.试以实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系与影响。
答：计算机系统结构、计算机组成、计算机实现互不相同，但又相互影响。
（1）计算机的系统结构相同，但可采用不同的组成。
如IBM370系列有115、125、135、158、168等由低档到高档的多种型号机器。
从汇编语言、机器语言程序设计者看到的概念性结构相同，均是由中央处理机/主存，通道、设备控制器，外设4级构成。
其中，中央处理机都有相同的机器指令和汇编指令系统，只是指令的分析、执行在低档机上采用顺序进行，在高档机上采用重叠、流水或其它并行处理方式。
习题答案习题1（参考答案）1．计算的本质是什么？计算的本质就是基于规则的符号串变换。
2．三大科学思维是指什么？理论思维、实验思维、计算思维3．什么是计算思维？计算思维的基本特征有哪些？计算思维是指运用计算机科学的思想、方法和技术进行问题求解、系统设计，以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。
从计算科学的角度分析，计算思维包括6个方面的特征：抽象性、数字化、构造性、系统化、虚拟化和网络化。
4．什么是算法？算法的基本特征有哪些？算法（Algorithm）是在有限步骤内求解某一问题所使用的一组定义明确的规则。
通俗地讲，就是计算机解题的步骤。
一个算法应该具有以下五个重要特征。
（1）有穷性：一个算法必须保证执行有限步之后结束。
（2）确定性：算法的每一步骤必须有确定的定义。
（3）输入：一个算法有0个或多个输入，以刻画运算对象的初始情况。
0个输入是指算法本身给定了初始条件。
（4）输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。
（5）可行性：算法上描述的操作在计算机上都是可以实现的。
5．算法的复杂度分为哪两种？算法的复杂性用复杂度来说明，分为时间复杂度和空间复杂度。
时间复杂度：执行该算法所需要的计算工作量，一般用所需基本运算的执行次数来度量。
空间复杂度：执行该算法所需的内存空间，一般用算法程序本身占的空间+输入的初始数据占的空间+算法执行过程中所需的额外空间的总和来表示。
6．什么是程序？程序与算法的区别是什么程序是为了实现特定目标或解决特定问题而用计算机语言编写的指令序列，它由算法和数据结构组成。
算法与程序的区别：计算机程序是算法的一个实例，同一个算法可以用不同的计算机语言来表达。
7．简述程序设计语言发展的过程。
计算机程序设计语言从最初的机器代码到今天接近自然语言的表达，经过了四代演变。
一般认为机器语言是第一代，符号语言即汇编语言为第二代，面向过程的高级语言为第三代，面向对象的高级语言为第四代。
第1章概述习题(答案)一．选择题1. D2. B3. CD4. C5. ABC6. A7. B8. B9. ABCD 10. ABCDE二．简答题1．什么是计算机系统？计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。
2．请解释冯•诺依曼所提出的“存储程序”概念。
把程序和数据都以二进制的形式统一存放在存储器中，由机器自动执行。
不同的程序解决不同的问题，实现了计算机通用计算的功能。
3．控制器的主要功能是什么？控制器基本功能就是从内存中取出指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码，然后根据该指令功能向有关部件发出控制命令，执行该指令。
另外，控制器在工作过程中，还要接受各部件反馈回来的信息。
4．简述CPU和主机的概念。
通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称CPU(Central Processing Unit)。
通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备，外存储器等。
5．什么是计算机软件？计算机软件的分类有哪些？软件是指用来指挥计算机运行的各种程序的总和以及开发、使用和维护这些程序所需的技术文档。
计算机软件系统分为系统软件和应用软件。
计算机系统软件由操作系统、语言处理系统、以及各种软件工具等组成，指挥、控制计算机硬件系统按照预定的程序运行、工作，从而达到预定的目标。
应用软件是用户利用计算机软、硬件资源为解决各类应用问题而编写的软件，包括用户程序及其说明性文件资料。
6．计算机有哪些主要的特点？(1)运算速度快、精度高计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万亿次以上。
一般计算机可以有十几位甚至几十位(二进制)有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。
第3章程序和递归: 组合、抽象和结构1.相关计算系统和程序, 下列说法正确是_____。
(A)只有用计算机语言编写出来代码才是程序, 其它全部不能称其为程序；(B)结构计算系统是不需要程序, 程序对结构计算系统没有什么帮助；(C)任何系统全部需要程序, 只是这个程序是由人来实施还是由机器自动实施, 能够由机器自动实施程序系统被称为计算系统；(D)程序是用户表示随使用者目标不一样而千变万化复杂动作, 不是使用者实现而是需要计算系统事先完成。
答案：C解释：本题考查程序, 计算系统等概念；（A）程序= 基础动作指令一个组合或实施序列, 用以实现复杂动作, 只用计算机语言编写出来代码称为程序, 这个概念太狭隘了, A错误；（B）计算系统一部分是由程序组成, 所以B 错误；（C）计算系统= 基础动作+ 指令+ 程序实施机构, 任何系统全部需要系统, C完全正确；（D）程序= 基础动作指令一个组合或实施序列, 用以实现复杂动作, 并不是由用户表示, 随使用者不一样而千变万化复杂动作。
所以D是错；具体内容参考第三章视频之“程序作用和本质”及第三章课件。
2.相关程序, 下列说法不正确是_____。
(A)“程序”是由人编写、以通知计算系统实现人所期望复杂动作；(B)“程序”能够由系统自动解释实施, 也能够由人解释由系统实施；(C)一般人是极难了解“程序”, 其也和“程序”无关；(D)“程序”几乎和每个人全部相关系, 如自动售票系统、自动取款机等。
答案：C解释：本题考查程序概念；程序= 基础动作指令一个组合或实施序列, 用以实现复杂动作, 所以A,B, D全部是正确；C说一般人极难了解程序, 这显然是错误。
所以选C；具体内容参考第三章视频之“程序作用和本质”及第三章课件。
3.相关程序, 下列说法不正确是_____。
(A)程序基础特征是复合、抽象和结构；(B)复合就是对简单元素多种组合, 立即一个(些)元素代入到另一个(些)元素中；(C)抽象是对多种元素组合进行命名, 并将该名字用于更复杂组合结构中；(D)程序就是经过组合、抽象、再组合等结构出来；(E)上述说法有不正确。
第7章软件工程习题(答案)一、选择题1. D2. B3. C4. B5. A6. C7. A8. D9.C 10. B11. C 12.C 13.D二、简答题1．什么叫软件危机？答：随着计算机应用的普及和深化，计算机软件的数量、规模、复杂程度和开发所需的人力、物力等都在急剧增加，计算机发展初期个人编写小程序的传统方法，已不再适合现代大型软件的开发，用传统方法开发出来的许多大型软件甚至无法投入运行。
同时，由于计算机应用领域和硬件技术得到丁飞速发展，软件的生产速度、质量和规模远远适应不了对软件的需求，造成大量人力、物力、财力的浪费，在软件开发和维护过程中出现了巨大的困难。
计算机领域把大型软件开发和维护过程中遇到的一系列严重问题称为“软件危机”(Software Crisis)。
2．软件危机的表现形式是什么？答：软件危机的表现形式：(1) 软件的质量难以保证开发的软件可靠性差。
由于在开发过程中，没有确保软件质量的体系和措施，在软件测试时，又没有严格的、充分的、完全的测试，提交给用户的软件质量差，在运行中暴露出大量的问题。
这种不可靠的软件，轻者会影响系统正常工作，重者会发生事故，造成生命财产的重大损失。
(2) 软件开发成本和开发进度难以控制经费预算经常突破，完成时间一再拖延。
由于缺乏软件开发的经验和软件开发数据的积累，使得开发工作的计算很难制定。
主观盲目制定的计算，执行起来和实际情况有很大差距，使得开发经费一再突破。
由于对工作量和开发难度估计不足，进度计划无法按时完成，开发时间一再拖延。
(3) 软件的维护非常困难开发的软件可维护性差。
开发过程没有统一的、公认的规范，软件开发人员按各自的风格工作，各行其事。
开发过程无完整、规范的文档，发现问题后进行杂乱无章的修改。
程序结构不好，运行进发现错误也很难修改，导致维护性差。
(4) 用户对“已完成”的软件系统不满意开发的软件不能满足用户要求。
开发初期对用户的要求了解不够明确，未能得到明确表达。
第7章算法:程序与计算系统之灵魂1、算法就是一个有穷规则的集合，其中之规则规定了解决某一特定类型问题的一个运算序列。
回答下列问题。
(1)关于算法的特性，下列说法不正确的是_____。
(A)算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性；(B)算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性；(C)算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性；(D)算法中有待执行的运算和操作必须是相当基本的，可以由机器自动完成，进一步，算法应能在有限时间内完成，此即算法的能行性；(E)上述说法有不正确的；答案：C解释：本题考查对算法基本性质的理解（C）算法的输出性：算法有一个或多个的输出/结果，即与输入有某个特定关系的量。
因此（C）选项错误。
其余选项，（A）（B）（D）分别是对算法的有穷性，确定性和能行性的正确描述。
具体内容参考第七章视频之“算法与算法类问题的求解”以及第七章课件。
(2)关于算法的命题，下列说法不正确的是_____。
(A)算法规定了任务执行/问题求解的一系列、有限的步骤。
(B)算法所规定的计算/处理步骤是有限的，但算法实际执行的计算/处理步骤可以是无限的。
(C)算法可以没有输入，但必须有输出。
(D)算法的每一个步骤必须确切地定义，且其运算和操作必须相当基本，可以由机器自动完成。
答案：B解释：本题考查对算法基本性质的理解（B）违反了算法的有穷性：一个算法在执行有穷步规则之后必须结束。
因此（B）选项错误。
其余选项，（A）（C）（D）分别是对算法的有穷性，输入输出性和确定性的正确描述。
具体内容参考第七章视频之“算法与算法类问题的求解”以及第七章课件。
(3)关于算法与程序、计算机语言之间的关系，下列说法不正确的是_____。
(A)算法是解决问题的步骤，某个问题可能有多个求解算法；(B)算法不能直接由计算机执行，必须将其转换为程序才能够由计算机执行；(C)算法只能由高级（计算机）语言实现，不能通过机器语言实现；(D)求解问题的多个算法不一定获得相同的解。
答案：C解释：本题考查对算法基本性质的理解（C）算法是解决问题的步骤，执行的语言是步骤书写的规范、语法规则、标准的集合是人和计算机都能理解的语言，不仅是高级语言。
因此（C）选项错误。
其余选项，（A）正确，解决问题的算法可以有多个。
（B）选项，程序是算法的实现方式，正确。
（D）选项，算法有优劣，对于同一个问题，获得的解可能不同。
具体内容参考第七章视频之“算法与算法类问题的求解”以及第七章课件。
(4)算法是计算系统的灵魂，为什么？不正确的是_____。
(A)计算系统是执行程序的系统，而程序是用计算机语言表达的算法；(B)一个问题的求解可以通过构造算法来解决，“是否会编程序”本质上章是“能否想出求解该问题的算法”；(C)一个算法不仅可以解决一个具体问题，它可以在变换输入输出的情况下，求解一个问题系列；(D)问题求解都可以归结到算法的构造与设计，系统和算法的关系是：算法是龙，而系统是睛，画龙要点睛。
(E)上述说法有不正确的；答案：D解释：本题考查算法、程序与系统之间的关系（D）选项，算法是计算系统的灵魂，因此系统和算法的关系是：系统是龙，算法是睛，好的算法能起到画龙点睛的效果。
（A）（B）（C）选项描述正确。
具体内容参考第七章视频之“算法与算法类问题的求解”以及第七章课件。
2、哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。
关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。
这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。
关于此问题回答下列问题。
//本题考查问题及其数学建模的作用(a) (b)(1)哥尼斯堡七桥问题的路径能够找到吗？_____。
(A)一定能够找到；(B)一定不能找到；(C)不确定能不能找到。
答案：B解释：本题考查问题及其数学建模的作用选择（B），根据欧拉回路关系可知，要是一个图形可以一笔画，需要满足：1）图形必须是连通的；2）途中的“奇点”（相连的边的个数为奇数的点）个数是0或2（该题中应为0个）。
该问题中将四个岛抽象成4个点，每条桥抽象成边，可知图中奇点个数是4个，因此不可能找到。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”，第七章课件或查阅欧拉回路相关资料。
(2)对河流隔开的m块陆地上建造的n座桥梁，能否找到走遍这n座桥且只许走过每座桥一次最后又回到原出发点的路径呢？_____。
(A)一定能够找到；(B)一定不能找到；(C)不确定能不能找到。
答案：C解释：本题考查问题及其数学建模的作用选择（C）根据欧拉回路关系可知，要是一个图形可以一笔画，需要满足：1）图形必须是连通的；2）途中的“奇点”（相连的边的个数为奇数的点）个数是0或2（该题中因为起点和终点是一个，所以奇点个数应为0个）。
该问题中将m个岛抽象成m个点，每条桥抽象成边，但图中奇点个数未知，因此不能做判断。
具体内容参考第七章视频之“算法与算法类问题的求解，第七章课件或查阅欧拉回路相关资料。
(3)对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次最后又回到原出发点的路径，则需满足以下条件_____。
(A)m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点；(B)每个顶点的度应为偶数；(C)既需要满足(A)又需要满足(B)；(D)上述条件还不够，还需满足更多条件。
答案：C解释：本题考查问题及其数学建模的作用选择（C）根据欧拉回路关系可知，要是一个图形可以一笔画，需要满足：1）图形必须是连通的；2）途中的“奇点”（相连的边的个数为奇数的点）个数是0或2（该题中因为起点和终点是一个，所以奇点个数应为0个）。
该问题中将m个岛抽象成m个点，每条桥抽象成边，因此应该选择C。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”，第七章课件或查阅欧拉回路相关资料。
(4)下面所示的图(c)，能否找到走遍每一座桥，且每座桥仅走过一次、最后又回到原出发点的路径呢？(c)(A)一定能够找到；(B)一定不能找到；(C)不确定能不能找到。
答案：B解释：本题考查问题及其数学建模的作用选择（B）根据欧拉回路关系可知，要是一个图形可以一笔画，需要满足：1）图形必须是连通的；2）途中的“奇点”（相连的边的个数为奇数的点）个数是0或2（该题中因为起点和终点是一个，所以奇点个数应为0个）。
图中奇点是C与G，个数为2，不符合要求，因此应该选择B。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”，第七章课件或查阅欧拉回路相关资料。
(5)参见图(c)，增加哪些边，使得能够找到走遍每一座桥，且每座桥仅走过一次、最后又回到原出发点的路径呢？(A)BG边；(B)AG边；(C)CG边；(D)AD边；(E)DE边。
答案：C解释：本题考查问题及其数学建模的作用选择（C）根据欧拉回路关系可知，要是一个图形可以一笔画，需要满足：1）图形必须是连通的；2）途中的“奇点”（相连的边的个数为奇数的点）个数是0或2（该题中因为起点和终点是一个，所以奇点个数应为0个）。
图中奇点是C与G，个数为2，不符合要求，因此在CG间增加一条边，将寄点数变成0可满足要求，因此应该选择C。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”，第七章课件或查阅欧拉回路相关资料。
(6-1)对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径，则需满足以下条件_____。
(A)m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点；(B)每个顶点的度应为偶数；(C)既需要满足(A)又需要满足(B)；(D)不满足上述条件(A)(B)(C)的图也能找出满足题目规定要求的路径；答案：D解释：本题考查问题及其数学建模的作用选择（D），此题未要求回到原地，即起点和终点可以不是一个，那么可以有2个奇数点作为起点和终点。
根据欧拉回路关系可知，要是一个图形可以一笔画，需要满足：1）图形必须是连通的；2）途中的“奇点”（相连的边的个数为奇数的点）个数是0或2。
不同时满足（A）（B），可以有2个顶点的度为奇数，也可以满足题目要求，因此应该选择D。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”，第七章课件或查阅欧拉回路相关资料。
(6-2)对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径，则需满足以下条件_____。
(A)m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点；(B)每个顶点的度应为偶数，或者，只有两个顶点的度为奇数而其他顶点的度均为偶数；(C)既需要满足(A)又需要满足(B)；(D)不满足上述条件(A)(B)(C)的图也能找出满足题目规定要求的路径；答案：C解释：本题考查问题及其数学建模的作用选择（C），此题未要求回到原地，即起点和终点可以不是一个，那么可以有2个奇数点作为起点和终点。
根据欧拉回路关系可知，要是一个图形可以一笔画，需要满足：1）图形必须是连通的；2）途中的“奇点”（相连的边的个数为奇数的点）个数是0或2。
因此应该选择C。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”，第七章课件或查阅欧拉回路相关资料。
(7)下面所示的图(d)和图(e)，问能否找到走遍每一座桥，且每座桥仅走过一次的路径呢？(d) (e)(A)图(d)和图(e)都一定不能找到；(B)图(d)一定能够找到；图(e)一定不能找到；(C)图(d)一定不能找到；图(e)一定能够找到；(D)图(d)和图(e)都一定能够找到；答案：C解释：本题考查问题及其数学建模的作用选择（C）根据欧拉回路关系可知，要是一个图形可以一笔画，需要满足：1）图形必须是连通的；2）途中的“奇点”（相连的边的个数为奇数的点）个数是0或2。
d图有FGE 三个奇点，一定不能找到，而e图有FG两个奇点，一定能找到，因此应该选择C。
具体内容参考第七章视频之“数学建模与算法策略设计--算法思想”，第七章课件或查阅欧拉回路相关资料。
(8)参见下图(f)，下列说法正确的是_____。
(f)(A)对{A、B、C、D、E、F、G}中的任意两个顶点X和Y，都可以找到一条路径，从X出发走遍每一座桥，且每座桥仅走过一次，最后终止于Y；(B)对两个顶点A和B，可以找到一条路径，从A出发走遍每一座桥，且每座桥仅走过一次，最后终止于B；(C)对两个顶点D和G，可以找到一条路径，从D出发走遍每一座桥，且每座桥仅走过一次，最后终止于G；(D)对{A、B、C、D、E、F、G}中的任意两个顶点X和Y，都找不到一条路径，从X 出发走遍每一座桥，且每座桥仅走过一次，最后终止于Y；答案：C解释：本题考查问题及其数学建模的作用选择（C）根据欧拉回路关系可知，要是一个图形可以一笔画，需要满足：1）图形必须是连通的；2）途中的“奇点”（相连的边的个数为奇数的点）个数是0或2。
