《程序设计基础试题（附答案）》由会员分享，可在线阅读，更多相关《程序设计基础试题（附答案）（9页珍藏版）》请在金锄头文库上搜索。
1、程序设计根底试题附答案 - 教育文库 程序设计根底复习题 一、单项选择 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、计
2、算机辅助软件工程 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、
3、解释执行高级语言程序 D、解释执行汇编语言程序 11、下面4种程序设计语言中，不是面向对象式语言的是 A、JAVA B、Object Pascal C、Delphi D、C 12、不是C语言的根本数据类型是 A、int B、double C、char D、bool 13、在C语言中，为了求两个整数相除之后得到的余数，可以使用运算符 A、/ B、% C、* D、+ 14、数据的逻辑构造分为 A、纯属构造和非线性构造 B、顺序构造和非顺序构造 C、树型构造和图型构造 D、链式构造和顺序构造 15、用链表表示纯属表的优点是 A、便于随机存取 B、便于插入和删除操作 C、花费的存储空间较顺序存储少 D
4、、元素的物理顺序与逻辑顺序一样 16、栈的最主要特点是 A、先进先出 B、先进后出 C、两端进出 D、一端进一端出 17、下面4句结论只有一句是错误的，它是 A、二叉树是树 B、二叉树的左右子树的位置可以颠倒 C、可以使用二叉树的思想对数值进展排序 D、可以采用链表方式存储二叉树 18、螺旋模型中包括需求定义、风险分析p 、工程实惠和评审四个阶段，在开发过程中 A、每个周期都要包括这四个阶段 B、每个周期可以包括不同的阶段 C、在最后交付使用之前才进展评审 D、在工程开场时才需要进展风险分析p 19、软件工程的出现主要是由于 A、程序设计方法学的影响 B、其他工程科学的影响 C、软件危机的出现
5、 D、计算机的开展 20、在软件工程中，软件测试的目的是 A、试验性运行软件 B、发现软件错误 C、证明软件是正确的 D、找出软件中全部错误 二、填空题 1、世界上最早的高级程序设计语言是 2、计算机按照工作原理进展分类可以分为 和 3、当前计算机的最根本原理采用的是 4、计算机存储器一般分为两级，它们是 和 5、高级语言程序的翻译有两种方式，一种是 ，另一种是 6、数据的存储构造可以用 和 7、树型构造的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是 的关系。在图型构造中，任何两个结点之间都可能存在着联络，数据元素之间存在着 的关系。 8、假设循环队列的头指针为front，尾指
6、针为rear，rear指向队尾元素，front指向当前队头元素的前一个位置。那么队空的条件是 ，队满的条件是 入队操作时附属指针应进展的操作是 ，出队时队头指针应进展的操作是 。 9、评价算法效率的主要指标是 和 10、软件开发模型大体上可分为两种类型，第一种是 为前提的瀑布模型。第二种是在软件开发初始阶段 时采用的渐进式开发模型，如原型模型、螺旋模型等。 三、简答 1、简述计算机程序设计语言的分类和各类的特点。 2、什么是程序设计方法学？程序设计方法学是在什么根底上开展起来的？程序设计方法学包含的主要内容是什么？ 3、软件工程中瀑布模型的主要思想和特点是什么？ 4、编写程序，从键盘输入h值，
7、输出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、FORTRAN 2、数字计算机 模拟计算机 3、冯诺依曼的“存储程序原理” 4、主存储器主存，内存 外存储器外存，辅存 5、解释方式 编译方式 6、顺序存储方式 链式存储方式 7、一对多 多对
8、多 8、队空：front=rear 队满：(rear+1)%maxsize=front 入队时：rear=(rear+1)%maxsize 出队时：front=(front+1)%maxsize 9、时间复杂度 空间复杂度 10、软件需求完全确定 只能提供根本需求 三、简答 1、简述计算机程序设计语言的分类和各类的特点 答：一般分为三类：机器语言，汇编语言和高级语言 机器语言是台计算机出厂时，厂家都为它装备一套机器语言，不同的计算机，其机器语言通常是不同的。由于机器语言是面向详细机器的，所以其程序缺乏通用性，编写程序的过程繁琐复杂，易出错，错了又不易查找和修改，编出的程序可读性极差。 汇编语言
9、是机器语言的符号化形式。用汇编语言编写的程序经汇编器加工处理后，就转换成可由计算机直接执行的目的程序。汇编语言进步了程序设计效率和计算机利用率。汇编评议仍属面向机器的一种低级语言，其程序的通用性和可读性较差。 高级程序设计语言是指通用性好，不必对计算机的指令系统有深化的理解就可以编写程序。采用高级语言编写的程序在不同型号的计算机上只需做某些微小的屐便可运行，只要采用这些计算机上的编译程序重新编译即可。高级语言具有通用性，与详细的机器无关。 2、什么是程序设计方法学？程序设计方法学是在什么根底上开展起来的？程序设计方法学包含的主要内容是什么？ 程序设计方法学是讨论程序的性质、程序设计的理论和方法
10、的一门学科。 在程序设计方法学中，构造程序设计占有非常重要的地位，可以说，程序设计方法学是在构造程序设计的根底上逐步开展和完善起来的。 它包含的内容比拟丰富，例如，构造程序设计，程序正确性证明，程序变换，程序的形式说明与推导、程序综合、自动程序设计等。 3、软件工程中瀑布模型的主要思想和特点是什么？ 瀑布模型也称软件生存周期模型。根据软件生存周期各个阶段的任务，瀑布模型从可行性研究或称系统需求分析p 开场，逐步进展阶段性变换，直到通过确认测试并得到用户确认的软件产品为止。瀑布模型上一阶段的变换结果是下一阶段变换的输入，相邻的两阶段具有因果关系，严密相联。一个阶段工作的失误将蔓延到以后的各个阶段
11、。 瀑布模型在软件工程中占有重要的地位，它提供了软件开发的根本框架，这经依靠“个人技艺”开发软件好得多。它有于大型软件开发过程中人员的组织和管理，有利于软件开发方法和工具的研究与使用，从而进步了大型软件工程开发的质量和效率。 瀑布模型的主要特点是：阶段间的顺序性和依赖性，开发过程是一个严格的下导式过程，即前一阶段的输出是后一阶段的输入，每一阶段工作的完成需要确认，而确认过程是严格的追溯式过程，后一阶段出现了问题要通过前一阶段的重新确认来解决。因此，问题发现得越晚解决问题的代价就越高。 4、 #include main int h, k, j; scanf(“%d”,&h); for(k=1; k 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(“-:cock=- hen=- chicken=-n”, +j, x, y, z); 第 页 共 页
