6049程序设计基础大作业试题答案

6049程序设计基础大作业试题答

案6049程序设计基础大作业试题答案1一、单项选择题（每小题2分，共30分）.现代计算机中数据的内部表示是（）。A、二进制8、八进制C、十进制D、十六进制2、当代计算机的体系结构称为“冯•诺依曼”体系，冯•诺依曼机的主要思想之一是（）程序存储设计机器语言配自动执行程序存储器为核心3.现代电子计算机诞生的理论基础是（）。A、图灵机B、图灵测试C、冯•诺依曼机D、邱奇论题4。CPU主要包括（）。A、运算器、控制器和寄存器B、运算器、控制器和存储器C、控制器D、运算器和存储器5.汇编程序的任务是（）。A、将汇编语言编写的程序转换为目标程序B、将汇编语言编写的程序转换为可执行程序C、将高级语言编写的程序转换为汇编语言程序D、将高级语言编写的程序转换为可执行程序6、^语言是（）。A、机器语言B、汇编语言C、高级语言D、目标语言7。在C语言中，字符串常量的定界符是（）。人、空格B、单引号C、双引号D、方括号8、在C语言中，不合法的int型常量是（）。A、32767B、0678C、0XABCD、32768L9、C语言的类别是（）。A、面向过程的程序设计语言B、面向问题的程序设计语言C、面向对象的程序设计语言D、面向硬件的程序设计语言10.下列说法中，合法的说法是()。A、a=1，b=2B、++a;C、a=a+l=5;D、y=int(a)11、栈的'逻辑结构是()。A、集合B、线性结构C、树型结构D、图型结构12.以下四个结论只有一个是错的。它是()。A、二叉树是树B、二叉树的左右子树的位置可以颠倒C、可以使用二叉树的思想对数值进行排序口、可以采用链表方式存储二叉树13、若按照一定的J顷序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为()。A、排序B、查找C、遍历D、建立14.如果在软件系统的组装测试过程中发现错误，可以判断整个软件开发过程中最有可能出错的阶段是()。A、需求分析B、概要设计C、详细设计D、单元测试15.编程要遵循一定的开发方法和思路。以下哪一项不是编程过程中应该遵循的开发方法，是（）。A、结构化设计方法B、模块化程序设计方法C、面向对象的程序设计方法D、数据结构优先原则二、填空题（每空2分，共20分）1、计算机系统中的软件包括——软件和——软件。2、C语言中要改变循环语句的流程可以使用语句一一，——和——。3、常见的非线性结构包括——和——结构。4、算法描述的常见方法是————，——和——。三、简答题（每小题10分，共30分）1.简述计算机硬件和软件的关系。2、冯•诺伊曼原理的主要思想是什么？3、软件的生存周期包括哪几个阶段?四、写出运行结果（每小题5分，共10分）五、编程题（共10分）利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。6049程序设计基础大作业试题答案1试题答案及评分标准一、单项选择题（每小题2分，共30分）1、A2、A3、A4、A5、A6、C7、C8、B9、A10、B11、B12、B13、C14、B15、D二、填空题（每空2分，共20分）1、系统应用2、breakcOntinuegOtO3、树图4、伪码流程图N—S图三、简答题（每小题10分，共30分）1、参考答案：计算机硬件与软件的关系主要体现在以下三个方面：（1）相互依存。计算机和软件的产生和发展是相辅相成、相互促进的，两者密不可分。（2）没有严格的接口。虽然计算机的硬件和软件各有分工，但很多情况下软硬件之间的接口是浮动的。一些计算机功能可以通过硬件和软件来实现。（3）相互促进。无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都是相互依赖、相互影响、相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发展;反之，软件的发展又对硬件提出新的课题。2、参考答案：“冯•诺伊曼原理”的主要思想就是“存储程序控制”原理。（3分）“存储程序控制”原理的基本内容是：用二进制形式表示数据和指令;将程序（数据和指令序列）预先存放在主存储器中，使计算机在工作时能够自动高速地从存储器中取出指令，并加以执行，这是“存储程序控制”的基本特点;建立了计算机系统的五个基本部件:存储器、控制器、运算器、输入设备和输出设备，并规定了这五个部件的基本功能。冯，诺依曼型计算机的两大特征是“程序存储”和“采用二进制”。（7分）3，参考答案：一般来说，软件生命周期包括软件定义、软件开发、软件使用和维护三个部分，并可进一步细分为可行性研究、需