第三章计算机软件测试题一、判断题1.“引导程序”的功能是把操作系统从内存写入硬盘。(______)提示:当计算机加电启动时,CPU先执行BIOS中的自检程序;若无异常,CPU继续执行BIOS中的自举程序,它从硬盘读出引导程序并装入到内存;然后由引导程序把操作系统从硬盘读入内存。2.C++语言是对C语言的扩充。(______)提示:C语言是一种简洁高效的高级程序设计语言,C++语言是以C语言为基础发展起来的一种程序设计语言,是对C语言的扩充,是当前面向对象程序设计的主流语言。3.MATLAB是将编程、计算和数据可视化集成在一起的一种数学软件。(______)提示:MATLAB是一种提供数据可视化等功能的数值计算程序语言。4.P3是世界著名的项目管理软件。由于使用P3能管理一个大型工程系统的有关资源,所以,它应属于系统软件。提示:系统软件是指为了有效地使用计算机系统、给应用软件开发与运行提供支持、或者能为用户管理与使用计算机提供方便的一类软件。它具有一定的通用性,不是专门为某个具体应用而开发的。5.PC机常用的操作系统有Windows、Unix、Linux等。(______)提示:目前流行的PC机中常用的操作系统有Windows系统(Windows9X系统、WindowsNT系统、Windows2000系统、WindowsXP、WindowsServer2003等)、UNIX操作系统、Linux操作系统等。6.Windows系列软件和Office系列软件都是目前流行的操作系统软件。提示:Windows系统是目前最为普及的系统软件,Office系列是微软公司开发的目前最为流行的办公应用软件。7.安装好操作系统后,任何硬件设备都不需安装驱动程序,就可以正常使用。(______)提示:在Windows9X等系列的操作系统中,第一次使用某个硬件一般都需要安装驱动程序。外设的生产厂商在提供硬件设备的同时必须提供该设备的驱动程序。驱动程序是硬件厂商根据操作系统编写的配置文件,其中包含有关硬件设备的信息。有了此信息,计算机就可以与设备进行通信。8.软件指的是能指示(指挥)计算机完成特定任务的、以电子格式存储的程序、数据和相关文档,这里的相关文档专指用户手册。(______)提示:ISO软件定义中的文档是指程序开发、维护和使用所涉及的资料(如设计报告、维护手册和使用指南等),所以在程序开发设计过程中,一定要注意保留完整、规范的相关文档作为软件支持。9.编译程序是一种把高级语言程序翻译成机器语言程序的翻译程序。(______)提示:从高级语言到机器语言的翻译程序,称为编译程序;按源程序中语句的执行顺序,逐条翻译并立即执行相应功能的处理程序,称为解释程序;从汇编语言到机器语言的翻译程序,称为汇编程序。10.完成从汇编语言到机器语言翻译过程的程序称为编译程序。(______)11.操作系统三个重要作用体现在:管理系统硬软件资源、为用户提供各种服务界面、为应用程序开发提供平台。(______)12.操作系统是现代计算机系统必须配置的核心应用软件。(______)提示:计算机软件可以划分为系统软件和应用软件两大类。系统软件包括BIOS、操作系统、程序设计语言处理系统、数据库管理系统、常用的实用程序等;而应用软件是指那些专门用于解决各种具体应用问题的软件。13.操作系统一旦被安装到计算机系统内,它就永远驻留在计算机的内存中。(______)提示:操作系统安装在计算机系统的硬盘中,计算机启动时由引导程序把操作系统从硬盘读入内存。14.操作系统中的图形用户界面通过多个窗口分别显示正在运行的程序的状态。(______)提示:图形用户界面通过多个窗口分别显示正在运行的各个程序的状态;采用图标表示系统中的文件、程序、设备等对象;借助菜单输入命令;利用鼠标控制屏幕光标移动……15.程序设计语言按其级别可以分为机器语言、汇编语言和高级语言三大类。(______)提示:机器语言就是计算机指令系统;汇编语言用助记符代替机器指令的操作码和操作数;高级语言是一种接近人类自然语言(主要是英语)的程序设计语言。16.程序是软件的主体,单独的数据和文档一般不认为是软件。(______)17.程序是用某种计算机程序语言编写的指令、命令、语句的集合。(______)提示:程序是指示计算机如何去解决问题或完成任务的一组详细的、逐步执行的语句(或指令),程序的每一步都是用计算机所能理解和处理的语言编写的。18.程序语言中的条件选择结构可以直接描述重复的计算过程。(______)提示:求解可计算问题的程序框架都可以用顺序、选择和重复这三种控制成分来描述:顺序结构用来表示一个计算操作(或语句)的序列;选择结构用来表示根据条件进行不同操作;重复结构用来描述重复计算过程。19.当计算机完成加载过程之后,操作系统即被装入到内存中运行。(______)20.对n个元素进行排序时,某算法需要执行n2次运算,则这个算法的时间特性代价为O(2n)。(______)提示:算法的时间特性T(n)表示当问题的规模n充分大时,运行该算法程序所需时间的数量级表示。21.对二进制信息进行逻辑运算是按位独立进行的,位与位之间不发生关系。(______)提示:当两个多位的二进制信息进行逻辑运算时,按位独立进行,即每一位逻辑运算不受其它位的影响;但对二进制信息进行数学运算时,位与位之间会互相影响。22.多任务处理就是CPU在某一时刻可以同时执行多个任务。(______)提示:为了提高CPU的利用率,操作系统一般都支持若干个程序同时运行,这称为多任务处理。23.高级语言源程序通过编译处理可以产生高效运行的目标程序,并可保存在磁盘上,供多次执行。(______)24.汇编语言程序的执行效率比机器语言高。(______)提示:机器语言程序是唯一能直接在计算机上执行的程序,其它软件语言编写的程序都不能在计算机上直接运行。25.因为汇编语言是面向机器指令系统的,所以汇编语言程序也可以由计算机直接执行。(______)26.计算机软件技术就是程序设计技术,包括程序的设计、编码、调试和维护等。(______)提示:计算机软件技术是指研制和开发计算机软件所需技术的总称。主要包括软件工程技术、程序设计技术、软件工具环境技术、系统软件技术、数据库技术、网络软件技术、与实际工作相关的软件技术,这七大类。27.计算机中的整数分为不带符号的整数和带符号的整数两类,只有后者才可以表示负数。(______)提示:计算机中的整数分为两类:不带符号的整数,此类整数一定是正整数;带符号的整数,此类整数既可表示正整数,又可表示负整数。28.键盘上的F1~F12控制键的功能是固定不变的。(______)提示:键盘上的F1~F12被称为功能键,其功能由操作系统及运行的应用程序决定。29.软件产品的设计报告、维护手册和用户使用指南等均不属于计算机软件。(______)30.软件虽然不是物理产品而是一种逻辑产品,但通常还是必须使用物理载体进行存储和传输。(______)提示:软件产品是软件开发厂商交付给用户用于特定用途的一整套程序、必要的数据及相关的文档,它们以光盘或磁盘作为载体,通常也称为软件包。31.实时操作系统的主要特点是允许多个用户同时联机使用一台计算机。(______)提示:一些特殊的应用系统,如军事指挥、证券交易处理系统等,它们对计算机完成任务有严格的时间约束,对外部事件能快速做出响应,具有很高的可靠性和安全性,这些系统所使用的操作系统称为“实时操作系统”。32.有一种计算机系统允许多个用户同时使用,每个用户都感觉好像自己在“独占”该计算机一样,这样的系统称为“分时处理系统”。(______)提示:主计算机采用时间分片的方式轮流地为各个终端上的用户服务,及时地对用户的服务请求予以响应。虽然物理上只有一台计算机,但是每一个用户都可以得到“及时”的服务响应,这就是分时系统。33.算法一定要用“伪代码”(一种介于自然语言和程序设计语言之间的文字和符号表达工具)来描述。(______)提示:通常算法采用类似自然语言的“伪代码”或流程图来描述。34.算法与程序不同,算法是问题求解规则的一种过程描述。(______)提示:算法是问题求解规则的一种过程描述;程序是对解题对象和解题步骤用程序设计语言进行的一种描述。35.同一个程序在编译方式下的运行效率要比在解释方式下的运行效率低。(______)提示:解释方式翻译一句执行一句,运行效率低;编译方式对源程序扫描一遍或几遍,最终形成一个可在具体计算机上执行的目标程序。36.为了方便人们记忆、阅读和编程,用符号来代替机器指令而相应形成的计算机语言称为汇编语言。(______)37.一般将用高级语言编写的程序称为源程序,这种程序不能直接在计算机中运行,需要有相应的语言处理程序翻译成机器语言程序才能执行。(______)38.在Windows操作系统中,磁盘碎片整理程序的主要作用是删除磁盘中无用的文件。(______)提示:“磁盘碎片整理”程序是一种用于分析本地磁盘以及查找和修复碎片文件和文件夹的系统实用程序。整理后的系统可以更有效地访问文件和文件夹,以及更有效地保存新的文件和文件夹,提高访问速度。而“磁盘清理”程序可以删除磁盘中的无用文件,释放空间。39.在Windows系统如果出现死机的情况,可以按主机上的“RESET”键重新启动,不必关闭主机电源后再开机。(______)提示:当在操作中遇到了异常现象,而不能正常退出时,就需要重新启动电脑,重新启动电脑有两种方式:热启动,同时按下Ctrl键、Alt键和Del键;冷启动,按一下主机面板上的Reset键。40.支持多任务处理和图形用户界面是Windows的两个特点。(______)二、填空题1.C++语言运行性能高,且与C语言兼容,已成为当前主流的面向___________的程序设计语言之一。2.CPU惟一能直接执行的“语言”是__________,任何程序的运行最终都是由CPU一条一条地执行它来完成的。3.Java语言是一种面向__________的,适用于的程序设计语言。提示:Java语言是由SUNMicroSystem公司于1995年5月正式对外公布的一种面向对象的、用于网络环境的程序设计语言。4.高级语言种类繁多,但其基本成分可归纳为数据成分、控制成分等四种,其中算术表达式属于__________成分。提示:高级语言基本成分可归纳为四种:数据成分(描述程序所处理的数据对象);运算成分(描述程序所包含的运算);控制成分(用以表达程序的控制构造);传输成分(用以表达程序中的数据的传输)。5.计算机软件指的是在计算机中运行的各种程序、相关的数据和__________。6.解决某一问题的算法有多种,但它们都必须满足确定性、可终结性、能行性、输入和输出。其中输入的个数n应大于等于__________。(填一个数字)7.若求解某个问题的程序要反复多次执行,则在设计求解算法时,应重点从________代价上考虑。提示:对一个问题的计算机求解可以采取不同的算法,要综合考虑计算机资源的时间代价、空间代价。如果程序要反复运行多次,则尽可能选用时间代价小的算法;如果需处理的数据量大,则设计时着重考虑空间代价。8.若有问题规模为(m,n),其算法主运算的空间代价表示为:g(m,n)=mn+2m+3n+4,则该算法的空间复杂性表示为O(__________)。提示:空间复杂度O()的含义是解决该问题的算法在计算机中实现时所占用的存储空间大小的数量级。9.若有问题规模为n的算法,其主运算的时间代价为f(n)=nn+log2n+c(c为常数),则该算法的时间复杂性可表示为O(____)。提示:时间复杂度表示当问题的规模n充分大时,运行该算法程序所需时间的数量级表示。10.和的设计是程序设计的主要内容。提示:程序是对解题对象和解题步骤用程序设计语言进行的一种描述,数据结构描述解题对象,算法描述解题步骤。11.算法是对问题求解过程的一种描述,“算法中的操作都是可以具体执行的,即在计算机的能力范