程序设计基础复习题一、单项选择1、一个完好的计算机系统应当包含（）A、系统软件和应用软件B、计算机及其外面设施C、硬件系统和软件系统D、系统硬件和系统软件2、“裸机”的观点是指（）A、正在进行设计还没有组装好的计算机B、已经组装好但还没有安装任何软件的计算机C、仅安装了操作系统的计算机系统D、安装了文字办理软件但没有安装专用数据办理系统的计算机3、世界上第一台电子数字计算机研制成功的时间是（）A、1936 年B、1946 年C、1956 年D、1970 年4、CASE的含义是（）A、计算机协助设计B、计算机协助制造C、计算机协助教课D、计算机协助软件工程 5、目前宽泛使用的微型计算机是（）A、第一代B、第二代C、第三代D、第四代6、今世计算机的系统构造称为是（）A、冯·诺依曼机B、非冯·诺依曼机C、图灵机D、比尔盖茨机7、硬盘是（）A、输入设施B、输出设施C、储存设施D、计算设施8、下边 4 句话中，最正确的表述是（）A、程序 =算法 +数据构造B、程序是使用编程语言实现算法C、程序的开发方法决定算法设计D、算法是程序设计中最重点的要素9、计算机能直接履行的语言是（）A、机器语言B、汇编语言C、高级语言D、目口号言10、解说程序的功能是（）A、将高级语言程序变换为目标程序B、将汇编语言程序变换为目标程序C、解说履行高级语言程序D、解说履行汇编语言程序11、下边 4 种程序设计语言中，不是面向对象式语言的是（）A、JAVAB、Object PascalC、DelphiD、C12、不是 C语言的基本数据种类是（）A、intB、doubleC、charD、bool13、在 C 语言中，为了求两个整数相除以后获得的余数，能够使用运算符（）A、/B、%C、*D、++14、数据的逻辑构造分为（）A、纯属构造和非线性构造B、次序构造和非次序构造C、树型构造和图型构造D、链式构造温次序构造15、用链表表示纯属表的长处是（）A、便于随机存取B、便于插入和删除操作C、花销的储存空间较次序储存少D、元素的物理次序与逻辑次序同样16、栈的最主要特色是（）A、先进先出B、先进后出C、两头出入D、一端进一端出17、下边 4 句结论只有一句是错误的，它是（）A、二叉树是树B、二叉树的左右子树的地点能够颠倒C、能够使用二叉树的思想对数值进行排序D、能够采纳链表方式储存二叉树18、螺旋模型中包含需求定义、风险剖析、工程优惠和评审四个阶段，在开发过程中（） A、每个周期都要包含这四个阶段 B、每个周期能够包含不一样的阶段C、在最后交托使用以前才进行评审D、在项目开始时才需要进行风险剖析19、软件工程的出现主假如因为（）A、程序设计方法学的影响B、其余工程科学的影响C、软件危机的出现D、计算机的发展20、在软件工程中，软件测试的目的是（）A、试验性运转软件B、发现软件错误C、证明软件是正确的D、找出软件中所有错误二、填空题1、世界上最早的高级程序设计语言是（）2、计算机依据工作原理进行分类能够分为（）和（）3、目前计算机的最基来源理采纳的是（）4、计算机储存器一般分为两级，它们是（）和（）5、高级语言程序的翻译有两种方式，一种是（），另一种是（）6、数据的储存构造能够用（）和（）7、树型构造的主要特色是结点之间存在着一种层次的关系，数据元素之间的关系是（）的关系。
在图型构造中，任何两个结点之间都可能存在着联系，数据元素之间存在着（）的关系。
8、若循环行列的头指针为front ，尾指针为 rear，rear 指向队尾元素， front 指向目前队头元素的前一个地点。
则队空的条件是（），队满的条件是（）入队操作时隶属指针应进行的操作是（），出队时队头指针应进行的操作是（）。
9、评论算法效率的主要指标是（）和（）10、软件开发模型大概上可分为两种种类，第一种是（）为前提的瀑布模型。
第二种是在软件开发初始阶段（）时采纳的渐进式开发模型，如原型模型、螺旋模型等。
三、简答1、简述计算机程序设计语言的分类和各种的特色。
2、什么是程序设计方法学？程序设计方法学是在什么基础上发展起来的？程序设计方法学包含的主要内容是什么？3、软件工程中瀑布模型的主要思想和特色是什么？4、编写程序，从键盘输入h 值，输出 h 行用 * 号构成的等腰三角形。
例：输入 h=4，输出的图形以下：****************5、编写程序，中国古代数学家张丘健在他的《算经》中提出了有名的“百钱百鸡问题”：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，翁、母、雏各几何？答案：一、1C 2B 3B 4D 5D 6A 7C 8A 9A 10C 11D 12D 13B 14A 15B 16B 17B 18A 19C 20B二、填空1、FORTRAN2、数字计算机模拟计算机3、冯·诺依曼的“储存程序原理”4、主储存器（主存，内存）外储存器（外存，辅存）5、解说方式编译方式6、次序储存方式链式储存方式7、一对多多对多8、队空： front=rear 队满： (rear+1)%maxsize=front入队时：： rear=(rear+1)%maxsize出队时： front=(front+1)%maxsize9、时间复杂度空间复杂度10、软件需求完好确立只好供给基本需求三、简答1、简述计算机程序设计语言的分类和各种的特色答：一般分为三类：机器语言，汇编语言和高级语言机器语言是台计算机出厂时，厂家都为它装备一套机器语言，不一样的计算机，其机器语言往常是不一样的。
因为机器语言是面向详细机器的，所以其程序缺少通用性，编写程序的过程繁琐复杂，易犯错，错了又不易查找和改正，编出的程序可读性极差。
汇编语言是机器语言的符号化形式。
用汇编语言编写的程序经汇编器加工办理后，就变换成可由计算机直接履行的目标程序。
汇编语言提升了程序设计效率和计算机利用率。
汇编评论仍属面向机器的一种初级语言，其程序的通用性和可读性较差。
高级程序设计语言是指通用性好，不用对计算机的指令系统有深入的认识就能够编写程序。
采纳高级语言编写的程序在不一样型号的计算机上只需做某些细小的屐即可运转，只需采纳这些计算机上的编译程序从头编译即可。
高级语言拥有通用性，与详细的机器没关。
2、什么是程序设计方法学？程序设计方法学是在什么基础上发展起来的？程序设计方法学包含的主要内容是什么？程序设计方法学是议论程序的性质、程序设计的理论和方法的一门学科。
在程序设计方法学中，构造程序设计据有十分重要的地位，能够说，程序设计方法学是在构造程序设计的基础上逐渐发展和完美起来的。
它包含的内容比较丰富，比如，构造程序设计，程序正确性证明，程序变换，程序的形式说明与推导、程序综合、自动程序设计等。
3、软件工程中瀑布模型的主要思想和特色是什么？瀑布模型也称软件生计周期模型。
依据软件生计周期各个阶段的任务，瀑布模型从可行性研究（或称系统需求剖析）开始，逐渐进行阶段性变换，直到经过确认测试并获得用户确认的软件产品为止。
瀑布模型上一阶段的变换结果是下一阶段变换的输入，相邻的两阶段拥有因果关系，密切相联。
一个阶段工作的失误将延伸到此后的各个阶段。
瀑布模型在软件工程中据有重要的地位，它供给了软件开发的基本框架，这经依靠“个人技艺”开发软件好得多。
它有于大型软件开发过程中人员的组织和管理，有益于软件开发方法和工具的研究与使用，进而提升了大型软件项目开发的质量和效率。
瀑布模型的主要特色是：阶段间的次序性和依靠性，开发过程是一个严格的下导式过程，即前一阶段的输出是后一阶段的输入，每一阶段工作的达成需要确认，而确认过程是严格的追忆式过程，后一阶段出现了问题要经过前一阶段的从头确认来解决。
所以，问题发现得越晚解决问题的代价就越高。
4、#include<stdio.h>main(){int h, k, j;scanf(“ %d” ,&h);for(k=1; k<=h; k++ ){ for ( j=1; j<=h-k; j++ )printf( “ ” );for (j=1; j<=2*k-1; j++ )printf(“ * ” );printf( n“” );}5、#include<stdio.h>main(){int x, y, z, j=0;for(x=0; x<=20; x++ )for (y=0; y<=33 ; y++ )for (z=0; z<=100 ; z++ )if ( z%3==0 && x+y+z==100 && 5*x+3*y+z/3==100)printf(“ %2d:cock=%2d hen=%2d chicken=%2d”,++j, x, y, z); }。