第4章程序设计基础
习题
一、选择题
1. A
2.D
3.C
4. A
5. B
6.D
7.A
8.B
9.C 10. B
11. D 12. A 13.B 14.D 15.C
二、简答题
1．结构化程序设计的思想是什么？
答：结构化程序设计的基本思想就是采用自顶向下、逐步求精的设计方法和单入口单出口的控制结构。
2．结构化程序设计的原则是什么？
答：结构化程序设计的原则是：
(1) 使用顺序、选择、循环3种基本控制结构表示程序逻辑。
(2)程序语句组织成容易识别的语句模块，每个模块都是单入口、单出口。
(3)严格控制GOTO语句的使用。
3．结构化程序设计语言采用自顶向下的方法进行程序设计的特点是什么？
答：利用结构化程序设计语言采用自顶向下的方法进行程序设计的特点是：
(1) 问题分解成子问题的结构必须与3种基本程序结构之一相对应。
(2) 问题的划分决定了程序的结构。一方面，子问题的划分决定了这一层次的程序是3种基本结构中的哪一种结构；另一方面，一个问题该如何划分成子问题是灵活的，并不是只有一种分解方法。分解的好坏就决定了设计的质量，也决定了程序的不同结构。
(3) 问题的边界应该清晰明确。只有这样才能精确地解决这些子问题，否则就会模棱两可，无从下手。
4．简述面向对象和结构化程序设计的区别。
答：面向对象是从本质上区别于传统的结构化方法的一种新方法、新思路。它吸收了结构化程序设计的全部优点，同时又考虑到现实世界与计算机之间的关系，认为现实世界是由一系列彼此相关并且能够相互通信的实体组成，这些实体就是面向对象方法中的对象，每个对象都有自己的自然属性和行为特征，而一类相似对象的共性的抽象描述，就是面向对象方法中的核心——类。
5. 从互联网上面搜索选择结构的使用方式。
答案略。
6．简述模块化方法的原理。
模块化方法是一种传统的软件开发方法，该方法通常是将待开发软件划分为一些功能相对独立的模块，模块与模块之间定义相应的接口，各个模块是可以分别单独开发、调试、运行和测试的，然后，再将多个模块组合起来，进行软件的整体测试，从而完成整个软件的开发。
在自上而下、逐步细化的过程中，把复杂问题分解成一个个简单问题的最基本的方法就是模块化，按照功能或层次结构把一个问题划分为几个模块，然后对每个模块做进一步细化。一个复杂的问题可以划分为多个简单问题的组合，这样的划分包括两个方面：一方面是把问题细化为若干模块组成的层次结构；另一方面是把每一个模块的功能进一步细化，分解成为一个个更小的子模块，直到分解成一个个程序语句为止。模块化便于问题的分析，同时也有利于程序设计以及软件工程中的组织与合作，按照模块作为工作划分的依据，各个模块可以独立地进行开发、测试和修改。
7．什么是数据结构？数据的物理结构有哪些？
答：数据结构是指数据元素之间的相互关系的集合，包括了数据的逻辑结构、物理结构以及数据的运算。
数据的物理结构主要有四种，分别是顺序结构、链表结构、索引结构及散列结构。
(1) 顺序结构：是把所有元素存放在一片连续的存储单元中，逻辑上相邻的元素存储在物理位置相邻的存储单元中，由此得到的存储表示称为顺序存储结构。
(2) 链表结构：对逻辑上相邻的元素不要求其物理位置相邻，元素间的逻辑关系通过附设的指针域来表示，由此得到的存储表示称为链式存储结构。
(3) 索引结构：每个数据结构建立索引表，每个数据元素占用表中的一项，每个表项通常包含关键字和地址指针。其中的关键字是能够惟一标志一个数据元素的数据项。
(4) 散列结构：通过构造相应的散列函数，由散列函数的值来确定元素存放的地址。
8．简述冒泡排序的过程。
设有数组A[n+1](n为序列中元素个数)，第一趟在序列(A[0]~A[n])中从前往后进行两个元素的比较，如后者小，则交换，比较n-1次；第一趟排序结束，最大元素被交换到A[n]中(即沉底)，下一趟排序只要在子序列(A[0]~A[n-1])中进行；如果在某一趟排序中未交换元素，说明子序列已经有序，则不再进行下一趟排序。
三、讨论题
题目已变
1．在进行程序设计时，语言的选择尤为重要，根据你对程序设计语言的了解，谈谈你对程序设计的认识。
答案略。
2．如何才能选择一个好的数据结构进行程序设计。
答案略。
8.1 阅读下列程序，写出执行结果 1．#include
cout << p3 -> fun() << endl; } 2．#include
} A.a=14,b=12 B.a=12,b=14 C.a=26,b=26 D.a=14,b=14 正确 本题总得分10分 3 【单选题】 (10分) 若变量已正确定义为int型，要给a、b、c输入数据，正确的输入语句是（）。 A.scanf("%d%d%d",a,b,c); B.read(a,b,c) C.scanf("%D%D%D",&a,&b,&c); D.scanf("%d%d%d",&a,&b,&c); 正确 本题总得分10分 4 【判断题】 (10分) 编写程序，输入3个整数a、b、c，输出时：a的值是b，b的值是c，c的值是a。下面程序可以正确实现题目要求： #include
程序设计基础复习题 一、单选 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、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、元素的物理顺序与逻辑顺序相同 16、栈的最主要特点是（） A、先进先出 B、先进后出 C、两端进出 D、一端进一端出 17、下面4句结论只有一句是错误的，它是（）
第一章程序与编程环境 一、填空题 1. 工程，Form_Load 2. 事件（触发） 3. 窗体，Name 4. CurrentX, CurrentY 5. maxButton, BorderStyle = 1 or 3 or 4 or 5 6. Alignment, 空缺，AutoSize 7. Style, LoadPicture 8. Line, Shape 9. 重画10. FillStyle ll. MultiLine, maxLength, Locked 12. Font 13. sub, 对象名，事件名14. 方法，Object.Method, text1.setfocus() 15. Name, minButtom, CurrentX(Y), Caption 16. Interval, Enable 17. timer, Interval, ms(毫秒) 18. Mouse Down, Click, LoastFocus 19. .Frm, .Frx, .bas. cls. Vbp 20. 注释, “Rem 语句”或者“’语句” 第二章数据的类型、表示以及运算 一、请指出下列哪些是VB的合法常量，并说明原因 （1）√（2）X 常量不能加类型说明符号改成123.4 （3）X与上题类似，如果是常量，则类型说明符放在后面（4）√等价于2E3 (5) √（6）√等于十进制的4113 (7)X 如果是16进制要写&符号（8）X 指数不能为小数（9）X 月份超过12，日超过31 （10）√（11）√（12）√等价于上一题(13)X 8进制数每一位不能超过8 （14）√（15）X 变量，常量要为基本数据类型的值（16）√ 二、找出合法变量 （1）√（2）√如果与控件Label1同在一个应用程序里面，该变量会屏蔽掉控件Label1 (3) X 保留字（4）√（5）X 变量不能以数字开头（6）变量不能有小数点 （7）√（8）√数组变量（9）X保留字（10）√可以，但rnd()不可以，rnd()是函数 (11) √（12）√（13）√（14）X ’符号表示注释（15）X 这是表达式，不是变量（16）X 同上，是表达式 三、指出下列数据x,y,z的声明是否正确，如果正确请指明其类型 （1）√ x--long, y—variant, z—integer (2) √ x—long, y—long, z—integer (3) √ x—double, y—double, z—integer (4) X 变量x &中间不能有空格 （5）√自动转换成字符串 （6）X 变量声明不能直接赋值 （7）√ （8）√自动转换成字符串 （9）X 常量不能把函数写上去 （10）√ 四、写出下列表达式的结果 （1）1 (2) 1 (3)false (4) ab12 (5)123 (6)出错，加法表达式中如果有一个是数值类型，则“+”表示加号，而不是字符的链接符号（7）False (8)true (9) true (10) false 默认转换成相同类型（数值），建议这里把2改成D试试 （P.S. 布尔类型TRUE = -1, FALSE = 0; 优先顺序：^(乘方)→-(求负)→*、/→\(整除)→MOD→+、-） 五、写出下列函数的结果
广州大学学年第学期考试卷 课程高级语言程序设计考试形式（开/闭卷，考试/查） 学院系专业班级学号姓名 一、填空题（每空1分，共10分） 1．C源程序的基本单位是（函数）。 2．一个C源程序中至少应包含一个（main()函数）。 3．若a和b均是int型变量，且a和b的初值均为5，则计算表达式a+=b++ 后，a的值为（10 ），b的值为( 6 )。 4．若a、b和c均是int型变量，则计算表达式a=(b=4)+(c=2)后，b值为( 4 ),c 值为（ 2 ）。 5．表达式8.2-2/3 的计算结果是（8 ）。 6．在C语言中，整数可用三种数制表示，它们分别是（十进制）、（八进制）和（十六进制）。 二、程序计算题（每小题5分，共15分） 1. # define f(a) printf(“%d”,a) main() { int i,b[]={1,2,3,5,7,9,11,13,15},*p=5+b; for(i=3;i;i--) switch(i) { case 1: case 2: f(*p++); break;
case 3: f(*(--p)); } } 2. main() { int arr_sum(int arr[],int n); int a[3][4]={1,3,5,7,9,11,13,15,17,19,21,23}; int *p,total; int (*pt)( int arr[],int n); pt=arr_sum; p=a[0]; total=(*pt)(p,12); printf(“total=%d\n”,total); } arr_sum(int arr[],int n) { int i,sum=0; for(i=0;i 4.1 阅读下列程序，写出执行结果 1．#include 《c语言程序设计基础》试卷 (A卷) 考试时间：90分钟闭卷任课老师： 班级：学号：姓名：成绩： (每小题2分，共30分) 、由C++源文件编译生成的目标文件的缺省扩展名为（） A、cpp B、exe C、obj D、lik 2、下列中，不是C++合法的标识符（） A、2mn B、m123 C、kk D、a_1 3、C++中，基本数据类型不包括（） A、int B、float C、char D、class 4、x和y均为bool量，则x| |y为真的条件是（） A、它们均为真 B、其中一个为真 C、它们均为假 D、其中一个为 5、C++中，一个字符型数据在内存中占（）字节。 A、4 B、2 C、1 D、8 6、字符串常量”hello”的长度是（） A、5 B、6 C、7 D、8 7、以下语句，int i=2,j=2,m,n;m=i++;n=++j;则m,n,i,j的值分别为（） A、2，3，2，2 B、2，3，3，3 C、2，2，3，3 D、3，3，2，2 8、假定a为一个整型数组名，则元素a[4]的字节地址为（） A、a+4 B、a+8 C、a+16 D、a+32 9、 x>0 || y==5的相反表达式为（）。 A、 x<=0 || y!=5 B、 x<=0 && y!=5 C、 x>0 || y!=5 D、 x>0 && y==5 10、在下面的函数声明中，存在着语法错误的是（） A、void BC(int a , int) B、void BD(int , int) C、void BE(int , int=5) D、int BF(int x ; int y) 11、循环体至少被执行一次的语句为（）。 A、for循环 B、while循环 C、do循环 D、任一种循环 12、已知一函数中有下列变量定义，其中属于静态变量的是（） A、int a=5; B、static double b; C、register char c; D、auto short d; 13、do语句能够改写为（）语句。 A、复合 B、if C、switch D、 while 14、要使语句: p=new int[10]; 能够正常执行，p应定义为（） A、int p; B、int p[10]; C、int *p; D、int (*p)[10]; 15、编写C++程序一般需经过的几个步骤依次是( )。 A、编译、编辑、连接、调试 B、编辑、编译、连接、调试 C、编译、调试、编辑、连接 D、编辑、调试、编辑、连接 二、填空题（每小题1分,共10分） 1、使用const 语句定义一个标识符常量时，则必须对它同时进行。 2、用于输出表达式值的标准输出流对象是_________，用于从键盘上为变量输入 第一章：程序设计基础知识 一、单项选择题 1、以下( )是面向过程的程序设计语言。 A)机器语言B)汇编语言C)高级语言D)第四代语言 2、程序设计一般包含以下四个步骤，其中其中首先应该完成的是( )。 A)设计数据结构和算法B)建立数学模型 C)编写程序D)调试和运行程序 3、以下常用算法中适合计算等差级数的算法是( )。 A)枚举法B)递推法C)分治法D)排序法 4、以下不属于算法基本特征的是( )。 A)有穷性B)有效性C)可靠性D)有一个或多各输出 5、以下描述中不正确的是( )。 A)程序就是软件，但软件不紧紧是程序。 B)程序是指令的集合，计算机语言是编写程序的工具。 C)计算机语言都是形式化的语言，它有一个语法规则和定义。 D)计算机语言只能编写程序而不能表示算法。 6、下面描述中，正确的是( ) A)结构化程序设计方法是面向过程程序设计的主流。 B)算法就是计算方法。 C)一个正确的程序就是指程序书写正确。 D)计算机语言就是编写程序的工具而不是表示算法的工具。 7、下面描述中，不正确的是( )。 A)递归法的关键是必须有一个递归终止的条件。 B)递归算法要求语言具有反复自我调用子程序的能力。 C)对于同一个问题，递推算法比递归算法的执行时间要长。 D)递推算法总可以转换为一个递归算法。 8、N－S图与传统流程图比较，主要优点是( )。 A)杜绝了程序的无条件转移。 B)具有顺序、选择和循环三种基本结构。 C)简单、只管。 D)有利于编写程序。 A)B)C)D) 二、填空题 1、在流程图符号中，判断框中应该填写的的是________。(判断条件) 2、结构化程序设计是__________应遵循的方法和原则。(面向过程编程) 3、结构化程序必须用__________程序设计语言来编写。(具有结构化控制语句) 4、可以被连续执行的一条条指令的集合称为计算机的________。(程序) 5、只描述程序应该“做什么”，而不必描述“怎样做”的语言被称为________。(面向对象) 6、任何简单或复杂的算法都是由_____和_____这两个要素组成。（数据结构算法） 7、算法的_______特征是指：一个算法必须在执行有限个操作步骤后终止。(有穷性) 8、在三种基本结构中，先执行后判断的结构被称为_________。(直到型循环结构) 9、在程序设计中，把解决问题确定的方法和有限的步骤称为______。（算法） 10、程序设计风格主要影响程序的________。（可读性） 11、用模块组装起来的程序被成为________结构化程序。(模块化) 12、采用自上而下，逐步求精的设计方法便于____________。（结构化和模块化） 三、应用题最新C++程序设计基础课后答案--第四章
《C语言程序设计基础》 试卷A及参考答案
C语言程序设计基础知识 习题一及参考答案
相关主题
文本预览