当前位置：文档之家 › [工学]第5章 程序设计基础

[工学]第5章 程序设计基础

  • 格式：doc
  • 大小：181.52 KB
  • 文档页数：46

下载文档原格式

  / 46

合集下载

第5章 继承与派生-Qt C++跨平台图形界面程序设计基础(第2版)-殷立峰-清华大学出版社

第5章 继承与派生-Qt C++跨平台图形界面程序设计基础(第2版)-殷立峰-清华大学出版社

protected:
};
string name;
int age;
char sex;
};
class Person{
class Employee: public Person {
public:
public:
void print( ) {
cout<<“name:”<<name<<endl; cout<<“age:”<<age<<endl;
cout<<"salary="<<salary<<endl; } ~Employee() { delete []name; } private: char *name; short age; float salary; };
//定义派生类Manager class Manager: public Employee { public:
void set_level(int l=0) {
level = l; } void Print_level() {
cout<<"level:"<<level<<endl; }
int main() {
Employee e("lihua",30,3000); e.Print(); Manager m; m.set_level(1); m.Print();
{
<<endl;
cout<<“name:”<<name<<endl; cout<<“age:”<<age<<endl; cout<<“sex:”<<sex<<endl; }

C++程序设计基础(第5版)(上)周霭如【5 集合与结构】

C++程序设计基础(第5版)(上)周霭如【5 集合与结构】

value 1 0 1 0 0 0 0 0 bitMask 1 0 0 0 0 0 0 0
//value左移1位 //输出value的最高位
1
cout<<endl;
}
华南理工大学计算机学院 周霭如 2016
【例5-1】按二进制位串形式输出正整数的值。
void bitDisplay(unsigned value) { unsigned c; unsigned bitMask=1<<31; cout<<value<<'='; for(c=1;c<=32;c++) { cout<<(value&bitMask?'1':'0'); value<<=1; if(c%8==0) cout<<' '; } //掩码，最高位置1
value 0 0 0 0 1 1 0 1 bitMask 1 0 0 0 0 0 0 0
//value左移1位 //输出value的最高位
0
cout<<endl;
}
华南理工大学计算机学院 周霭如 2016
【例5-1】按二进制位串形式输出正整数的值。
void bitDisplay(unsigned value) { unsigned c; unsigned bitMask=1<<31; cout<<value<<'='; for(c=1;c<=32;c++) { cout<<(value&bitMask?'1':'0'); value<<=1; if(c%8==0) cout<<' '; } //掩码，最高位置1

[工学]第05章 循环结构程序设计 (2)

[工学]第05章 循环结构程序设计 (2)
T
22
i=i+c
2019/2/17
例：#include<stdio.h> 例：#include<stdio.h> main( ) main( ) { int i=0; { int i=0; for(;i<10;i++) for(i=0;i<10;i++) putchar(‘a’+i); putchar(‘a’+i); } } 运行结果：abcdefghij
2019/2/17
21
（7）表达式2一般是关系表达式（如 for语句说明4 i＜=100）或逻辑 表达式（如a＜b&&x＜y），但也可以是数值表达式 或字符表达式，只要其值为非零，就执行循环体。分 析下面两个例子： ①for ( i=0;(c=getchar( ))!=‘\n’;i+ =c); i=0 此 for语句的执行过程见图 ，它的作 用是不断输入字符，将它们的ASCII 取一个字 码相加，直到输入一个“换行”符为 符＝>c 止。 F ② for( ;(c=getchar( ))!=‘ \ n’;) C≠换行符 printf(“%c”,c);
15
思考:该程序是什么功能?
2019/2/17
5.3 for语句
for循环语句是C语言中功能最强的循环语句，它有
多个变化形式，并且可以很方便的代替其它的循环语
16
句。 for语句的一般形式
for（表达式1；表达式2；表达式3）循环体语句
2019/2/17
17
for执行流程
①先计算初值表达式1，它主要 用于循环开始前设置变量初值； ②接着计算循环控制逻辑表达式 2，它控制循环条件，决定循环 次数； ③如果表达式2为真，则执行循 环体语句，否则结束for循环； ④求解表达式3，它主要是对循 环控制变量进行修改。 ⑤转步骤②执行。

[工学]《C语言程序设计》第5章___数组、字符串、指针

[工学]《C语言程序设计》第5章___数组、字符串、指针

5.2.2 一维数组的初始化
1、数组声明时初始化 在编译阶段进行的。这样将减少运行时间， 提高效率。 数组初始化的一般形式为： 类型符 数组名[常量表达式]={值,值…值}； 例如： int a[10]={ 0,1,2,3,4,5,6,7,8,9 }; 相当于a[0]=0; a[1]=1;... a[9]=9;
…
a[9]
#include <stdio.h> 声明有10个元素 void main() 的一维数组a {int n,i; float s=0, ave, a[10]; a[0] a[1] … a[9] for(i=0;i<10;i++) a[i] { scanf("%f",&a[i]); a[i] s=s+a[i]; } ave=s/10; for(i=0;i<10;i++) a[i] a[i] if (a[i]>ave) printf("%f ",a[i]); }
说明： ① int a[10]={0,1,2,3,4};
给前5个元素赋 值，其余赋0值 不能给数组整体 赋值，改成{1} 静态存储类型， 初值为0 可以省略数组元 素个数。 初值的个数不能 超过元素个数
② int a[10]=1;
③ static int a[3]; ④ int a[ ]={1,2,3,4,5}; ⑤ int a[5]={1,2,3,4,5,1 };
代码： for(i=0; i<N-1; i<5; i++) { p=i; for(j=i+1; i<N; j<6; j++) if(a[j]<a[p]) p=j; t=a[i]; a[i]=a[p]; a[p]=t; } 5-5.c

程序设计基础课件ppt

程序设计基础课件ppt

顺序结构
按照代码的顺序执行，是最基本的程序流程 控制结构。
选择结构
通过条件判断来决定程序的执行流程，包括if 语句和switch语句等。
循环结构
通过重复执行一段代码来达到多次执行的效 果，包括for循环、while循环和do-while循 环等。
03
函数与模块
函数的定义与调用
总结词
理解函数的基本概念，掌握函数的定义和调用方法。
05
算法基础
算法的概念与分类
算法的概念
算法是解决问题的一系列明确步骤，具有输 入、输出和有限性。
算法的分类
根据不同的标准，算法可以分为不同的类型 ，如按照复杂度可以分为简单算法和复杂算 法，按照应用可以分为排序算法、查找算法 、分治算法等。
排序算法
01
选择排序
每次从未排序的元素中找到最小 （或最大）的元素，将其放到已 排序序列的末尾。
02
03
快速排序
通过选择一个基准元素，将数组 分成两部分，使得左边的元素都 比基准小，右边的元素都比基准 大，然后递归地对左右两部分进 行排序。
04
冒泡排序
通过重复地比较相邻元素并交换 位置，使得较大的元素逐渐向数 组的末尾移动。
插入排序
将未排序的元素插入到已排序序 列的合适位置，使得已排序序列 保持有序。
程序设计基础课件
目录
• 程序设计概述 • 编程基础 • 函数与模块 • 数据结构 • 算法基础 • 软件工程基础 • 实践项目
01
程序设计概述
什么是程序设计
1
程序设计是编写程序的中文简称，就是 让计算机代为解决某个问题，对某个计 算体系规定一定的运算方式，使计算体 系按照该计算方式运行，并最终得到相 应结果的过程。

程序设计基础(C)第1——5章复习题答案

程序设计基础(C)第1——5章复习题答案

程序设计基础（C）第1——5章复习题及参考答案一、单选题1．可以在C语言中使用的一组用户标识符是（C）。

A. 3BB. KEYC. _123D. voidsizeof cl_c2 T3_al_ CHA TDO -for scanf 6B2．while(!x)中的!x与下面条件（A）等价。

A. x==0B. x==1C. x!=5D. x!=03．增1减1运算只能作用于（B）。

A. 常量B. 变量C. 表达式D. 函数4．下面四个选项中，均是字符常量或数值常量的选项是（A）。

A. 0.0B. “A”C. …3‟D. +0010f 3.9E-2.5 011 0xabcd8.9e 1e1 0xff00 2e3…&‟ …\”‟ 0a 50.5．下选项中正确的实型常量是（D）。

A. 0B. 0.618*10^2C. .871D. 3.1415 6．C语言中运算对象必须是整型的运算符是（D）。

A. %= 与/B. = 与&C. * 与^D. % 与|7．设a=2,b=2；则++a+b的结果是( D)，a的结果是( B )，b的结果是( A)。

A. 2B. 3C. 4D. 59．下列运算符中优先级最低的是（B）。

A. +B. &&C. <=D. sizeof10．设int a=2；则表达式(a++*1/3)的值是（A），a的值是（D）。

A. 0B. 1C. 2D. 311．字符数据在内存中的存储采用的是（D）。

A. 反码B. 补码C. EBCDIC码D. ASCII码12．在C语言类型说明中，int、char、short等类型数据的长度是（D）。

A. 固定的B. 由用户自己定义的C. 任意的D. 与机器字的长度有关的13．在C语言中，不同类型的两个数据混合运算时，要先转换成相同类型再进行运算，设有int，long，unsigned和char类型的变量和数据，则它们的转换规律是（C），表达式最后的运算结果是（D）类型的数据。

[工学]程序设计基础PPT课件


void main()
以 “ // ”开始一直到本行行尾的注 释方法称为单行注释，单行注释一般
{
用于对某些重要段落或变量等作说明
//printf输出语句完成输出功能
printf("您好! 欢迎来到迅腾国际! \n") ;
}
C语言的书写规则
一个C语言源程序可以由一个或多个源文件组成。 每个源文件可由一个或多个函数组成。
i←i+1
S=0 i=1 S=0+1 i=2 S=1+2 i=3 S=1+2+3 i=4 S=1+2+3+4 i=5 S=1+2+3+4+5
i 规律：
s←s+i
(s=3) (s=6) (s=10) (s=15)
简单算法举例
用循环算法来求结果。可以将算法改写如下： ➢ S1：使1→p ➢ S2：使2 → i ➢ S3：使p+i ，和仍放在变量中，可表示为 p+ip ➢ S4：使i的值加1，即i+1i ➢ S5：如果i不大于5，返回重新执行步骤S3 以及其后的步骤S4和S5；否则，算法结束。 最后得到p的值就是1~5相加的和。
算法具有五个重要的特征
➢ 有穷性：一个算法必须保证能在合理的 范围内，以有限的步骤得到结果；
➢ 确定性：算法中的每一个步骤都必须是 明确的，不能具有二义性；
➢ 有零个或多个输入:所谓输入是指算法 在实施过程中，从外界获取必要的信 息；
➢ 有一个或者多个输出：算法的目的是为 了求解，这里的“解”就是输出
第一章
程序和流程图
3.0
-
目标
了解程序、算法和流程图的概念 理解问题和处理问题的方式 掌握C程序的基本构造 掌握C程序的编译和运行过程 掌握使用Visual Studio 2008创建C程 序的步骤

《Visual Basic程序设计基础》习题

《Visual Basic程序设计基础》教材习题第1章Visual Basic 6.0程序设计概述习题一、判断题1．Visual Basic是以结构化的Basic语言为基础、以事件驱动作为运行机制的可视化程序设计语言。

2．属性是Visual Basic对象性质的描述，对象的数据就保存在属性中。

3．同一窗体中的各控件可以相互重叠，其显示的上下层次的次序不可以调整。

4．在Visual Basic中，有一些通用的过程和函数作为方法供用户直接调用。

5．控件的属性值不可以在程序运行时动态地修改。

6．许多属性可以直接在属性表上设置、修改，并立即在屏幕上看到效果。

7．所谓保存工程，是指保存正在编辑的工程的窗体。

8．在面向对象的程序设计中，对象是指可以访问的实体。

9．决定对象是否可见的属性是Visible属性，决定对象可用性的属性是Enabled属性。

10．保存Visual Basic文件时，若一个工程包含多个窗体或模块，则系统先保存工程文件，再分别保存各窗体或模块文件。

11．xxx.vbp文件是用来管理构成应用程序xxx的所有文件和对象的清单。

12．事件是由Visual Basic预先定义的对象能够识别的动作。

13．事件过程可以由某个用户事件触发执行，它不能被其他过程调用。

14．窗体中的控件，是使用工具箱中的工具在窗体上画出的各图形对象。

15．同一个窗体文件只能用于一个工程中。

16．由Visual Basic语言编写的应用程序有解释和编译两种执行方式。

17．在打开一个Visual Basic工程进行修改后，要另存为一个版本，只需单击“工程另存为…”就行，因为系统将同时保存其他文件。

18．当用Load命令将窗体装入内存时，一定触发窗体的load事件和Activate事件19．“方法”是用来完成特定操作的特殊子程序。

20．“事件过程”是用来完成事件发生后所要执行的程序代码。

二、选择题1．工程文件的扩展名为。

A、.frxB、.basC、.vbpD、.frm2．以下4个选项中，属性窗口未包含的是。

计算机程序设计

第5章计算机程序设计•教学内容与目标：本章主要介绍程序设计基础知识、程序设计的一般过程和程序设计语言，重点介绍了面向过程程序设计、面向对象程序设计和可视化程序设计的特点，并结合C、C++、Java、VB等语言介绍这些程序设计方法的具体应用。

学习本章内容，要求对已上所述程序设计的有关知识和方法有一个较全面的了解，为将来进行具体深入的学习做好准备。

•教学重点、难点：本章重点是面向过程程序设计、面向对象程序设计和可视化程序设计的特点，难点是面向对象的程序设计。

•教学方法本章教学采用教师讲授，多媒体辅助演示的方法，尽量在较短的时间内，全面展现计算机程序设计的过程和各种方法。

•教学过程：一、概述1．程序设计基础计算机之所以能自动连续地进行工作，最根本的原因在于“存储程序”和“程序控制”。

“存储程序”——就是把计算机处理问题的步骤用计算机能够识别的指令编写出来，并送入计算机内部的存储器存储起来。

“程序控制”——就是把事先存储好的程序从存储器取出来，送入CPU执行，计算机才能按照人的意图自动完成指定的工作。

因此，程序就是为解决某一问题而编写的语句集合，是将一个实际问题的具体操作用某种程序设计语言描述出来的指令序列。

编写程序的过程就是程序设计。

程序设计语言就是计算机能够理解和执行的特殊语言。

2．程序设计的一般过程概括地说，程序设计就是分析问题、编写程序、调试程序的过程。

用计算机解决实际问题的基本过程如下图所示。

程序设计步骤如下：（1）分析要解决的问题，明确任务（2）分析问题，建立数学模型，并选择合适的解决方案（3）确定数据结构和算法：数据结构＋算法 = 程序（4）编写程序（5）调试程序（6）整理资料，交付使用3．程序设计语言程序设计语言是人们根据描述问题的需要而设计的，是计算机能够直接识别的语言，有一套固定的符号和语法规则，是人与计算机交流所使用的“语言”。

程序设计语言可分成机器语言、汇编语言和高级语言。

前两类依赖于计算机硬件，因机器而异，又称为低级语言，而高级语言与计算机硬件基本无关，是目前使用非常广泛的程序设计语言。

第5章-C语言程序设计(第2版)教材习题答案

【教材】《C语言程序设计（第2版）》清华大学出版社，黄保和，江弋编著。

2011年10月第二版。

ISBN:978-7-302-26972-4。

售价：35元。

【答案版本】本习题答案为2012年2月修订版本。

一、选择题1. 设有程序段”int k=10; while(k=0) k=k-1;”，则下面叙述正确的是D)循环体语句一次也不执行。

A. while循环执行10次B. 循环是无限循环C. 循环体语句执行一次D. 循环体语句一次也不执行2. 设有程序段”int x=0,s=0;while(!x!=0) s+=++x; printf(“%d”,s);”则A)运行程序段后输出1。

A. 运行程序段后输出1B. 程序段执行无限次C. 运行程序段后输出0D. 程序段中的控制表达式是非法的3. 下面循环语句中，错误的是D) int a=1,b=2;do b-- while(b= =0);。

A. int a=1,b=2; while(b--);B. int a=1,b=2; do a++; while(a==b);C. int a=1,b=2; while(a=3);D. int a=1,b=2; do b-- while(b==0);4. 已知”int i=5;”，下列do…while循环语句的循环次数为C) 5。

do{ printf(“%d\n”,i--); } while(i!=0);A. 0B. 1C. 5D. 无限5. 循环语句”for(int i=0,j=10; i==j; i++,j--)”的循环次数是A) 0。

A. 0B. 5C. 10D. 无限6. 下述有关break语句的描述中，不正确的是C) break语句用于if语句的内嵌语句内，它结束该if语句。

A. break语句用于循环体内，它将结束该循环B. break语句用于开关语句，它结束该开关语句C. break语句用于if语句的内嵌语句内，它结束该if语句D. break语句在一个循环体内可使用多次7. 下面关于循环语句的描述中，错误的是B)循环体内必须同时出现break语句和continue 语句。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
SET TALK OFF
STORE“伟大祖国”TO XY
CLEAR
N = 1
DO WHILE N < 8
?SUBSTR(XY, N, 2)
N = N + 2
ENDDO
?SUBSTR(XY, 5, 4)
??SUBSTR(XY, 1, 4)
RETURN
7.阅读下列程序，并给出运行结果。
SET TALK OFF
ENDCASE
ENDDO
?S1 + S2 + S3
SET TALK ON
RETURN
运行以上程序后，屏幕显示6.0000。
8.请阅读下列判断一个自然数是否为质数的程序，并将程序填写完整。
SET TALK OFF
INPUT“请输入一个大于1的自然数：”TO N
K = 0 &&K的值为0表示所输入的自然数是质数，为1表示不是质数
DO WHILE K < 11
?”请输入第”+STR(K)+“组数：”
S = 0
X = 1
DO WHILE X<> 0
INPUT“请输入下一个数：”TO X
S = S + X
ENDDO
?”第”+STR(K)+“组数这和=”, S
K = K + 1
ENDDO
SET TALK ON
RETURN
23.统计1~100能被3整除的个数，请填空。
Z1 = Z1 + X(I, J)
ENDIF
IFI + J = 5
Z2 = Z2 + X(I, J)
ENDIF
J = J + 1
ENDDO
I = I + 1
ENDDO
?”Z1=”,Z1
?”Z2=”,Z2
SET TALK ON
6.下列程序的功能是通过字符串变量操作竖向显示“伟大祖国”，横向显示“祖国伟大”，请填空。
?A
ENDIF
B = B + 1
ENDDO
A = A + 1
ENDDO
18.下面程序段运行后，将显示。。
A = 1
B = 2
DO WHILE A < 5
X = A * B
?STR(A, 1)+‘*’+ STR(B, 1) +‘=’
??X
A = A + 1
B = B + 1
ENDDO
RETURN
19.有如下菜单控制程序：
T = 0
DO WHILE I < 4
T = T + S
S = S * 10 + A
I = I + 1
ENDDO
? T
SET TALK ON
RETURN
32.计算机等级考试考生数据表为STUDENT.dbf，笔试和上机成绩已分别录入其中的“笔试”和“上机”字段（皆为N型），此外另有“等级”字段(C型)。凡两次考试均达到80分以上者，应在等级字段中填入“优秀”。为此编程如下，请填空。
如果输入的选择是2，则转去执行的子程序文件名是PROG2.prg。
20.下面程序的运行结果是：12，24，36，48，请进行程序填空。
SET TALK OFF
KK = .T.
MM = 0
DO WHILE KK
MM = MM + 1
IF MOD(MM, 12) = 0
??MM
ELSE
LOOP
ENDIF
X = 0
Y = 0
DO WHILE X < 101
X = X + 1
IFMOD(X, 3) <> 0
LOOP
ENDIF
Y = Y + 1
ENDDO
?”Y=”
??STR(Y, 2)
RETURN
24.下列程序的执行结果是。
I = 1
DO WHILE I < 5
?SPACE(I) +“*”
I = I + 1
SET TALK OFF
S1 = 0
S2 = 0
S3 = 1
I = 4
DO WHILEI <= 20
S4 = S1 + S2 + S3
?S4
S1 = S2
S2 = S3
S3 = S4
I = I + 1
ENDDO
SET TALK ON
RETURN
15.求1~99的平方根。
SET TALK OFF
S = 0
SET TALK OFF
USE STUDENT
DO WHILE .NOT. EOF( )
IF笔试>= 80 .AND.上机>= 80
REPLACE等级WITH“优秀”
ENDIF
SKIP
ENDDO
USE
SET TALK ON
33.有成绩表GRADE.dbf，有“学号”、“姓名”、“成绩”等字段，查分程序如下，请填空。
SET TALK OFF
DO WHILE .T.
WAIT”输入Y/N”TO YN
IF (UPPER(YN) #“Y”) .AND. (UPPER(YN) <>“N”)
LOOP
ELSE
EXIT
ENDIF
ENDDO
14.已知一数列的前3个数为0，0，1，以后每个数为其前相邻3个数的和，求此数列的前20个数。
K = K + 2
ENDDO
11.下列程序的运行结果是。
SET TALK OFF
CLEAR
C = 10
R = 1
DO WHILE R <= 4
S = 1
?SPACE(8–R)
DO WHILE S <= 2 * R–1
??”*”
C = C + 1
S = S + 1
ENDDO
C = 10–R
R = R + 1
X = 1
DO WHILE X <= 99
S = SQRT(X)
?S
X = X + 1
ENDDO
SET TALK ON
RETURN
16.下面程序的运行结果为。
SET TALK OFF
STORE 1 TO A, B
DO WHILE A < 4
X = A * B
?STR(A, 1) +“*”+ STR(B, 1) +“=”
J = 1
DO WHILE J <= 4
I = 1
DO WHILE I <= 4
W = W + 1
X(I, J) = W
I = I + 1
ENDDO
J = J + 1
ENDDO
STORE 0 TO Z1,Z2
I = 1
DO WHILE I <= 4
J = 1
DO WHILE J <= 4
IFI = J
二、填空题
1.如下程序是求1~100所有整数的平方和并输出结果，请填空。
SET TALK OFF
CLEAR
S = 0
X = 1
DO WHILE X <= 100
S = S + X * X
X = X + 1
ENDDO
?S
RETURN
2.有如下程序：
STORE 0 TO N,S
DO WHILE .T.
N = N + 1
INPUT“输入M”TO M
INPUT“输入N”TO N
?M, N
K = 1
DO WHILEK <> 0
K = MOD(M, N)
M = N
N = K
ENDDO
??M
SET TALK ON
RETURN
5.程序说明：将16个正整数按如下方阵存入数组X(4, 4)中，
15913
261014
371115
4 S > 20
EXIT
ENDIF
ENDDO
?”S=”+ STR(S, 2)
本程序的运行结果是S = 24。
10.下列程序的运行结果是TRPN。
SET TALK OFF
CLEAR
A =“MNOPQRST”
K = 1
DO WHILE K < 9
??SUBSTR(A, 9–K, 1)
T = T + J * I
J = -J
I = I + 1
ENDDO
? T
SET TALK ON
RETURN
29.阅读下列程序，运行结果是9。
SET TALK OFF
STORE 1 TO I, S
T = 0
DO WHILE I < 4
T = T + S
I = I + 1
S = S * I
ENDDO
? T
求出主对角线上元素（即X(1, 1)、X(2, 2)、X(3, 3)、X(4, 4)）之和存入内存变量Z1，再求出另一条对角线上元素(即X(1, 4)、X(2, 3)、X(3, 2)、X(4, 1))之和存入内存变量Z2。
请将程序补充完整：
SET TALK OFF
DIMENSION X(4, 4)
W = 0
ENDDO
SET TALK ON
RETURN
12.下列程序的运行结果为。
SET TALK OFF