C++语言程序设计自测练习（一）参考解答 一、单项选择题 1. A 2. C 3. B 4. B 5. B 6. C 7. A 8. D 9. B 10. D 11. D 12. C 13. D 14. D 15. C 16. A 17. B 18. A 19. C 20. B 21. B 22. C 23. C 24. B 25. D 26. C 27. A 28. A 29. C 30. B 31. D 32. C 33. D 34. C 35. C 36. A 37. B 38. B 3
一、单选题（每题1分，共16分） （ C ）1. 在一个图中，所有顶点的度数之和等于图的边数的 倍。 A．1/2 B. 1 C. 2 D. 4 （ B ）2. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。 A．1/2 B. 1 C. 2 D. 4 （ B ）3. 有8个结点的无向图最多有 条边。 A．14 B. 28 C. 56 D. 112 （ C ）4. 有8个结点的无向连通图最少有 条边。 A．5 B. 6 C. 7 D. 8 （ C ）5. 有8个结点的有向完全图有
1800道数据结构的练习，附答案和详解。要是里面的问题都能轻松搞定，老兄你将成为这方面专家了。 第1章 绪论 一、选择题 1. 算法的计算量的大小称为计算的（ ）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（ ）【中科院计算所 1998 二、1 （2分） A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2） 这三个特性。 (1) A．计算方法 B. 排序方法 C.
2004——2005学年第一学期期终试题 一、 选择题（10%） 1. 软件需求分析阶段的工作，可以分为以下4个方面：对问题的识别、分析与综合、编写需求分析文档以及( )。 A. 总结 B. 阶段性报告 C. 需求分析评审 D. 以上答案都不正确 2. 在结构化分析方法中，用以表达系统内数据的运动情况的工具有 。 A. 数据流图 B. 数据词典 C. 结构化语言 D. 判定表与判定树 3. 如果一个软件是给许多客户使用的，大多数软件厂商要使用几种测试过程来发现那些可能只有最终用户才能发
解题报告：Fence 题目来源：POJ 1031 解法或类型： 计算几何 作者：杨清玄 Fence Time Limit:1S Memory Limit:1000K Total Submit:103 Accepted:26 Descr iption There is an area bounded by a fence on some flat field. The fence has the height h and in the plane projection it has a form
解题报告：Fence 题目来源：POJ 1031 解法或类型： 计算几何 作者：杨清玄 Fence Time Limit:1S Memory Limit:1000K Total Submit:103 Accepted:26 Descr iption There is an area bounded by a fence on some flat field. The fence has the height h and in the plane projection it has a form
解题报告：Fence 题目来源：POJ 1031 解法或类型： 计算几何 作者：杨清玄 Fence Time Limit:1S Memory Limit:1000K Total Submit:103 Accepted:26 Descr iption There is an area bounded by a fence on some flat field. The fence has the height h and in the plane projection it has a form
解题报告：Fence 题目来源：POJ 1031 解法或类型： 计算几何 作者：杨清玄 Fence Time Limit:1S Memory Limit:1000K Total Submit:103 Accepted:26 Descr iption There is an area bounded by a fence on some flat field. The fence has the height h and in the plane projection it has a form
