国家开放大学程序设计基础真题精选Word格式.docx

1、诺依曼机7常见的的线性结构有（）、（）和（）等。等其主要特征为各个结点之间“先后”有序。线性表；栈；队列单项选择题8、显示器是（）。A.存储设备B.计算设备C.输出设备D.输入设备C9数据的逻辑结构可分为（）和（）两大类。线性结构；非线性结构10、在C语言中，字符串常量的定界符是（）。A.单引号B.双引号C.方括号D.空格B11数据的存储结构可以用（）存贮方式和（）存贮方式。顺序；链式12 写出程序的运行结果。 #include main（） inta，b； scanf（”%d%d，&a，&b）； if（+a=b） printf（”Yes”）； printf（a+b=%d/n，a+b）； 如果

2、输入：a=6，b=8，则输出结果是（）。a+b=1513数据的（）是指数据元素之间的逻辑关系，与数据的存储无关，它独立于计算机，如用户在电话号码表中的先后次序关系；数据的（）是指数据元素在计算机存储设备中的存储方式。逻辑结构；存储结构14利用穷举法编写一个算法判断给定的正整数n是否是素数的程序，即判断n是否只能被1和自身整除。 main（ ）int m,i,k;scanf（%d,&m）;k=sqrt（m）;for（i=2;i=k+1） printf（%d is a prime number/n,m）;elseprintf（%d is not a prime number/n,m）; 15C语言

3、中要改变循环语句的流程可以使用语句（）、（）和（）。break；continue；go to16二叉树的第（）层上至多有2i-1（i1）个结点。i17C语言中循环语言是（）语句，（）语句和（）语句。while；for；dowhile18、队列的最主要特点是（）。A.先进先出B.先进后出C.两端进出D.一端进一端出A19C语言中分支语言是（）语句和（）语句。if；switch20算法的四种基本操作是（）、（）、（）、（）。逻辑运算；算术运算；数据比较；数据传送21最基本的程序控制有三种，它们是（）、（）和（）。顺序执行；分支控制；循环控制更多内容请访问睦霖题库微信公众号22软件开发时期是具体设计

4、和实现在前一时期定义的软件，它由软件的（）阶段、（）阶段、（）阶段组成。设计；实现；集成23程序设计过程的3个阶段是（）、（）和（）。编程阶段；编译阶段；执行阶段24、哪一项不属于算法的四种基本的功能操作（）。A.算术运算B.逻辑运算C.数据比较D.循环结构D25微机中常用的高级语言主要有3类：它们是：（）、（）、（）。面向过程的程序设计语言；面向问题的程序设计语言；面向对象的程序设计语言26高级语言源程序的翻译有两种方式，一种是（），另一种是（）。解释方式；编译方式27第一代电子计算机（19461958）采用的基本逻辑元件是（）。第二代电子计算机（19581964）采用的是基本逻辑元件是（）

5、。第三代电子计算机（19641974）采用的基本逻辑元件是（）。第四代电子计算机（1974年以后）采用的基本元件是（）。电子管；晶体管；半导体中小规模集成电路；大规模集成电路28计算机硬件通常由5大功能部件组成，它们是：（）、（）、（）、（）和（）。存储器；输入设备；输出设备29计算机语言有3种类型，它们是：（）、（）和（）。机器语言；汇编语言；高级语言30计算机系统中的软件包括，（）和（）。所有程序；相关的文档31C语言中自增运算符是（），求余数的运算符号是（）。+；%32计算机存储器一般分为两级，它们是（）和（）。主存储器；外存储器33树型结构的主要特征是结点之间存在着一种层次的关系，数据

6、元素之间的关系是（）。在图型结构中，任何两个结点之间都可能存在着联系。数据元素之间存在着（）的关系。一对多；多对多34当前计算机的最基本原理采用的是，（）的“存储程序原理”。诺依曼 35要编写高质量的程序，判断程序质量的首要标准是程序的（），要保证程序在多次反复使用过程中不发生错误，应该保证程序的（）。正确性；可靠性36简述计算机硬件与软件的关系。 计算机硬件与软件的关系主要体现在以下三个方面：（1）互相依存。计算机硬件与软件的产生与发展本身就是相辅相成，互相促进的，二者密不可分。硬件是软件的基础和依托，软件是发挥硬件功能的关键，是计算机的灵魂。在实际应用中更是缺一不可，硬件与软件，缺少哪一部

7、分，计算机都是无法使用的。（2）无严格界面。虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的界面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现的功能，随着计算机技术的发展，一些过去只能用软件实现的功能，现在也可以用硬件来实现，而且速度和可靠性都大为提高。（3）相互促成。无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都是相互依赖，相互影响，相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发展；反之，软件的发展又对硬件提出新的课题。37计算机按照工作原理进行分类可以分为（）和（）。数字计算机；模拟计算机38什么是面向过程式语言？有什么特点？ 面向过程

8、式语言，也叫命今式语言或强制式语言，它是通过指明一列可执行的运算及运算的次序来描术计算过程的语言。命立式语言以冯诺依曼式计算机体系结构为背景。机器语言与汇编语言是最早问世的命立式语言。FORTRAN，ALGOL，GOBOL，PASCAL，C，ADA等高级语言也属过程式语言，其变量对应于存储单元。对变量的访问就是对相应存储单元的访问。各个语句在程序中的顺序以及转向语句等控制语句则明确规定了机器的执行步骤，这就是冯诺依曼式体系结构的思维方式，在程序设计中的反映。过程式语言程序的本质是重复地，按步地计算低级（非抽象）值并将之赋给变量（对象），这就迫使程序人员去关心比较低级的细节，而这不适用于设计复杂

9、算法。因此，几十年来过程式语言一直向着隐蔽低级机器属性，提高程序层次与抽象性的方向发展。39世界上最早的高级程序程序语言是（）。FORTRAN40快速原型法的主要思想各特点是什么？ 快速原型法是针对瀑布模型（即传统的生存周期法）提出来的一种方法，它的基本思想是回避（或暂时回避）传统的生存周期法中的一些难点，顺从用户需求出发，快速建立一个原型。使用户通达这个原型初步表达出自已的要求，在征求用户对原型意见的过程中，进一步修改，完善，逐步靠近用户的全部需求，最终形成一个完全全满足用户要求的新体系。因此，快速原型濡的最大特点是快捷，且避免了许多由于不同理解而造成的错误。快速开发原型的途径有三种。（1）

10、利用计算机模拟软件系统的人机界面和人机交互方式。（2）开发一个工作原型，实现软件系统的部门功能，而这部分功能是重要的，也可能是容易产生误解的。（3）利用类似软件向客房展示软件需求中的部分或全部功能。为了快速开发原型，要尽量采用软件重用技术，在算法时/空开销方面也可以让步，以便争取时间，尽快向用户提供原型。原型应充分展示软件的可见部分，如数据的输入方式，人机界面，数据的输出格式等。原型模型在各个阶段用户反馈活动的基础上，突出了快速的改进过程，它改变了瀑布模型的线性结构，采用逐步求精方法使原型逐步完善，以满足用户的要求，是一种在新的高层次上不断反复推进的过程。由于原型是用户和软件开发人员共同设计和

11、评审的，因此利用原型能统一用户和软件开发人员对软件项目需求的理解，有助于需求的定义和确认，利用原型定义和确认软件需求之后，就可以对软件系统进行设计，编码，测试和维护。原型系统的不足之处有以下两点：（1）为了使系统尽快运行起来，系统开发人员在初期往往考虑不周全，有可能使原型不能成为最终软件产品的一部分，只是一个示例而已，这样，在实际开发软件产品是，仍有许多工作要做。（2）原型模型需要大量完备和实用的软件工具的支持才能实现，即原型模型对工具和环境依赖性较高。41世界公认的第一台通用电子数字计算机是美国宾夕法尼亚大学莫尔学院的莫奇利和埃克特领导的科研小组建造的，取名为（）。ENLAC42 求方程ax

12、2+bx+c=0的根。其中abc由键盘输入，设b2-4ac #include#includevoid main（）floata，b，c，disc，x1，x2，x3，p，q；printf（please input float a，b，c：/n）；scanf（%f%f%fb，&c）；disc=b*b-4*a*c；p=-b/（2*a）；q=sqrt（disc）/（2*a）；x1=p+q；x2=p-q；x1=%5.2f，x2=%5.2f/n，x1，x2）；43、程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是（）。A.面向对象的程序设计方法B.模块化程序设计方法C.数据结构优先原则D.结构化设计方法44利用