推荐2017年江苏省专转本计算机复习资料第3章 计算机软件.ppt

* * 9、程序与算法相比，可以不满足下列________特性。 （2010年） A．每一步操作都是可执行的(能行性) B．至少产出一个输出量（包括参量状态的改变） C．在执行了有穷步的操作后终止（有穷性） D．每一步操作必须有确切的定义（确定性） 答案：C 10、著名的计算机科学家尼 沃思提出了__________。 （2010年） A．数据结构+算法=程序??????????????????? B．存储控制结构 C．信息熵 ??????? D．控制论 答案：A 二、多选题 1、下列关于机器语言程序与高级语言程序的说法中，错误的是 。 （2007年） A. 机器语言比高级语言程序执行速度慢 B. 机器语言比高级语言程序可移植性强 C. 机器语言比高级语言程序可读性差 D. 有了高级语言程序，机器语言程序就无存在的必要了? 答案：ABD 2、数据结构主要研究程序设计中计算机操作对象以及它们之间的关系和运算。下列关于数据结构的叙述，正确的是____。 （2008年） A．数据的运算是指数据存储结构的运算 B．数据的存储结构是其逻辑结构在计算机存储器上的实现 C．数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素间的逻辑关系 D．线性表和树是典型的数据逻辑结构，链接表是典型的数据存储结构 答案：BCD 3、在完成相同功能的前提下，用机器语言编写的程序与用高级语言编写的程序相比，下列叙述错误的是__________。 （2010年） A．前者比后者执行得快 B．前者比后者可移植性强 C．前者比后者占用存储空间小??????? D．前者比后者容易编写和调试 答案：BD 三、填空题 1、C++语言是以C语言为基础发展起来的，已成为当前面向 程序设计的主流语言之一。 （2007年） 2、 在软件开发过程中，简单的说， 就是解决问题的方法和步骤（2007年） 答案：对象 答案：算法 3、解决某一问题的算法也有多种，但它们都必须满足确定性、有穷性、能行性、输入和输出等基本要求。其中输出的个数应大于等于 。（注意：填一个数字）（2008年） 答案：1 4、由高级语言编写的源程序要转换成计算机能直接执行的目标程序，首先必须经 过 。（2008年） 答案：编译 5、若求解某个问题的程序要反复多次执行，则在设计求解算法时，应重点从 代价上考虑。 （2009年） 答案：时间 6、瑞士计算机科学家尼 沃思曾经说过，计算机科学就是研究__________的学问。 （2010年） 答案：算法 四、判断题 1、程序设计语言画分为机器语言、汇编语言和高级语言三类，其中高级语言的运算速度最快。（ ）（2006年） 答案：F 2、简单地说，数据结构是程序设计中由若干数据元素按照一定方式构成的复合数据以及作用于其上的函数或运算。 （ ）（2007年） 答案：T 3、高级语言种类繁多，但其基本成分可归纳为数据成分、运算成分、控制成分和传输成分等4种，算术表达式属于运算成分。（ ）?（2008年） 答案：T 例题讲解 一、选择题 1、高级语言程序中的算术表达式（如X＋Y－Z），属于高级程序语言中的_____成分。 A. 数据 B. 运算 C. 控制 D. 传输 答案：B 二、填空题 1、高级程序设计语言种类繁多，但其基本成分可归纳为数据成分、控制成分等四种，其中算术表达式属于 成分 。 2、Java语言是一种面向 的程序设计语言，特别适用于网络环境的软件开发。 答案：运算 答案：对象 三、判断题 1、 MATLAB是一种面向数值计算的高级程序设计语言。（ ） 2、 程序设计语言可分为机器语言、汇编语言和高级语言，其中高级语言比较接近自然语言，而且易学、 易用、程序易修改。 （ ） 答案：F 答案：T 1 系统启动过程中，键盘、显示器、软驱和硬盘等常用外围设备都需要参与工作 ，所以它们的驱动程序也在BIOS中 2 * * * * * * * * * * * 高级程序设计语言 目的：克服汇编语言的缺陷，提高编程和维护的效率 特点： 接近人们日常使用的自然语言（主要是英语）容易理