第1章计算问题模块
第1章 顺序程序设计_1(第1次课)
输出
框图直观且易于修改，有利于人们表 达出解决问题的思想和方法。
1.3程序设计的完整过程
分析一找出解决 问题的关键之处 调试程序一运行、 纠正错误、修改 程序、输入试验 数据观察结果
画框图一描绘出 对实际问题的解 决步骤
写程序一根据框 图编写代码
运行程序一输入 正确数据得到正 确结果。
注：部分程序无数据输入
计算机编程导论
课程建设组 编著
2013.9
第1 章
顺序程序设计
1.1 用计算机解决问题的方法
1.2 学习程序设计的要素
1.3 程序设计的一般过程
1.4 顺序程序设计问题
1.1 用计算机解决问题的方法
用计算机解决问题的一般方法： （1）用框图或自然语言描绘出解决问题的步骤。 本书用框图描绘。描绘出的解决问题的步骤称也 为算法。 （2）用程序设计语言来实现解决问题的步骤。即 用程序设计语言把框图表示的算法翻译成机能够 理解，从而可以执行的程序。 用高级程序设计语言写的程序也称源程序。 用计算机解决实际问题的过程称为程序设计。 程序设计的一般方法为： 首先用框图描绘出实际问题的解决方案，然后 用程序设计语言表达出来，最后在计算机上执行 求得计算结果。
双分支判断框 — 用于解决双 分支问题 例子： if x>0: y=1+2*x else: y=0 print ' y=', y
条件 True
False
条件 True
False
循环框1—用于解决需要反复进行 的问题。 例子1： s=[1, 2, 3] for x in s: print x 例子2： i=1 s=0 while i<=100: s=s+i i=i+1 print s
1、了解计算思维与程序设计2、认识程序的三种基本结构
等都作为运算符处理。数据结构丰富，C 的数据类型有整型、实型、字符型、数组类型、 指针类型、结构体类型、共用体类型等，能实现各种复杂数据类型的运算。并引入了指针 的概念，使程序效率更高。
4）编程效率高、应用范围广 C 语言允许直接访问物理地址，可以直接对硬件进行操作；C 语言程序生成代码 质量高，程序执行效率高；C 语言适用范围大，可移植性好。
c=2*PI*r;
s=PI*r*r; printf("circum=%f\n",c); printf("area=%f\n",s); C 程序结构说明：
（1）C 源程序 用 C 语言编写的程序称为 C 语言源程序（Source Program），C 语言源程序文件的后 缀为“.c”。 （2）C 函数(Function) 函数是构成 C 源程序的基本单位。一个函数由函数首部（Head）和函数体(Body)两 部分组成。 （3）主函数(main) 任何一个 C 程序中有且只能有一个 main 函数，也称为主函数。C 程序总是从主函数 开始执行，并且结束于主函数。 （4）语句和输出语句 C 语句以分号(;)作为结束标志。 printf(“...\n”);是一个输出语句。实现程序的输出。 （5）头文件包含与标准库函数 #include <stdio.h>是一个头文件包含命令。 （6）注释 “/*……*/”是注释符号，必须成对出现。两者之间的所有字符（可以是多行）均为注 释文字。注释增加程序的可读性，不作为程序代码运行。 （7）C 语言程序严格区分大、小写英文字母。 （8）输入函数
数量关系讲义(学生)
万方公务员成功的摇篮万方公务员培训中心考前辅导内部资料科目：行测主讲教师：杜明银数量关系部分目录上篇数学运算第零章常用方法第一节带入排除思想 (4)第二节数字特性思想 (6)第一章计算问题模块第一节凑整法 (9)第二节裂项法 (9)第三节整体消去法 (10)第四节尾数法 (10)第五节估算法 (10)第六节乘方尾数法 (10)第二章初等数学模块第一节多位数问题 (11)第二节余数相关问题 (11)第三章比例问题模块第一节工程问题 (12)第二节浓度问题 (12)第四章行程问题模块第一节平均速度问题 (13)第二节相遇追及问题 (13)第三节钟面问题 (14)第五章几何问题模块第一节面积相关问题 (14)第二节表面积问题 (15)第三节体积问题 (15)第六章计数问题模块第一节枚举法 (16)第二节排列问题 (16)第三节容斥问题 (17)第四节抽屉原理问题 (18)第五节过河问题 (19)第七章杂题模块第一节年龄问题 (19)第二节牛吃草问题 (19)2010真题演练 (20)2011真题演练 (21)下篇数字推理第一章知识储备 (24)第二章基础数列 (25)第三章多级数列 (26)第四章多重数列 (28)第五章幂次数列 (29)第六章递推数列 (30)2010国考真题演练 (32)2010国考真题演练详解 (33)2011国考真题演练详解 (34)讲义答案 (36)上篇数学运算第零章常用方法数学运算。
每道题给出一道算术式子，或者表达数量关系的一段文字，要求应试者熟练运用加、减、乘、除等基本运算法则，利用基本的数学知识，准确、迅速地计算出结果。
第一节直接代入法直接代入法:是指将题目的选项直接代入题干当中判断选项正误的方法。
这是处理“客观单选题”非常行之有效的方法，广泛应用到各种题型当中。
核心提示：“直接代入法”在同余问题、不定方程问题、多位数问题等诸多典型问题当中都可以发挥巨大的作用。
【例1】一个小于80 的自然数与3的和是5的倍数，与3 的差是6 的倍数，这个自然数最大是多少？【国2004B-43】A.32B.47C.57D.72【例2】一个五位数，左边三位数是右边两位数的5倍，如果把右边的两位数移到前面，则所得新的五位数要比原来的五位数的2倍还多75，则原五位数是多少？【国2006一类-44】A.12525 B.13527 C.17535 D.22545【例3】装某种产品的盒子有大、小两种，大盒每盒能装11 个，小盒每盒能装8 个，要把89 个产品装入盒内，要求每个盒子都恰好装满，需要大、小盒子各多少个？【北京社招2007-17】A.3，7B.4，6C.5，4D.6，3【例4】两个运输队，第一队有320 人，第二队有280 人，现因任务变动，要求第二队的人数是第一队人数的2 倍，需从第一队抽调多少人到第二队？【广州2005-14】A.80 人B.100 人C.120 人D.140人【例5】某零件加工厂按照工人完成的合格零件和不合格零件支付工资，工人每做出一个合格零件能得到工资10元，每做一个不合格零件将被扣除 5 元，已知某人一天共做了12 个零件，得工资90 元，那么他在这一天做了多少个不合格零件？【国2008-54】A.2B.3C.4D.6【例6】一名外国游客到北京旅游，他要么上午出去游玩，下午在旅馆休息，要么上午休息，下午出去游玩，而下雨天他只能一天都呆在屋里。
第1章 基于计算机的问题求解
•课件做指南，教材做参考 •课前预习，确定自己的难点 •适当做笔记，不是做复印机 •课后做练习，要求真会并思考 •多用参考资料（会找，会看） •先“跟我来” ，再自主
7
大学计算机基础
第一章 基于计算机的问题求解 第二章 计算机信息数字化基础
第三章 计算机的工作原理与硬件体系结构
第四章 计算机软件平台 第五章 计算机网络平台 第ห้องสมุดไป่ตู้章 数据处理与数据库 第七章 关于计算
2. 求正弦曲线并打印输出
#define PAI 3.14159 #include <math.h> #include <stdlib.h> #include <stdio.h> void main(){ double x; int y,i,yy; for(i=1;i<80;i++) /* 打印图形的第一行 */ if(i==40) printf("*"); /* i控制打印的列位置 */ else printf("-"); printf("\n"); for(x=10.0;x<=360.0;x+=10.) /* 从10度到360度 */ { y = 40+30*sin(x*PAI/180.0); /* 计算对应的列 */ yy = 40>y?40:y; /* 下一行要打印的字符总 数 */ for (i=1;i<=yy;i++) /* 控制输出图形中的一行 */ { if(i==y) printf("*"); /* i控制打印的列位置 */ else if(i==40) printf("|"); /* 打印中心的竖线 */ else printf(" "); } printf("\n"); } getch(); }
计算机组成原理课后习题及答案_唐朔飞(完整版)
5. 解释概念：总线宽度、总线带宽、总线复 用、总线的主设备（或主模块）、总线的从设备 （或从模块）、总线的传输周期、总线的通信控制。 解： 总线宽度——指数据总线的位（根）数，用 bit（位）作单位。 总线带宽——指总线在单位时间内可以传输的 数据总量，相当于总线的数据传输率，等于总线工 作频率与总线宽度（字节数）的乘积。 总线复用——指两种不同性质且不同时出现的 信号分时使用同一组总线，称为总线的“多路分时 复用”。
4. 为什么要设置总线判优控制？常见的集 中式总线控制有几种？各有何特点？哪种方式响 应时间最快？哪种方式对电路故障最敏感？ 解：总线判优控制解决多个部件同时申请总 线时的使用权分配问题； 常见的集中式总线控制有三种： 链式查询、计数器查询、独立请求； 特点：链式查询方式连线简单，易于扩充， 对电路故障最敏感；计数器查询方式优先级设置 较灵活，对故障不敏感，连线及控制过程较复杂； 独立请求方式判优速度最快，但硬件器件用量大， 连线多，成本较高。
• 5. 冯•诺依曼计算机的特点是什么？ • 解：冯•诺依曼计算机的特点是：P8 • 计算机由运算器、控制器、存储器、输入设备、输出设备 五大部件组成； • 指令和数据以同同等地位存放于存储器内，并可以按地址 访问； • 指令和数据均用二进制表示； • 指令由操作码、地址码两大部分组成，操作码用来表示操 作的性质，地址码用来表示操作数在存储器中的位置； • 指令在存储器中顺序存放，通常自动顺序取出执行； • 机器以运算器为中心（原始冯•诺依曼机）。
总线的主设备（主模块）——指一次总 线传输期间，拥有总线控制权的设备（模块）； 总线的从设备（从模块）——指一次总 线传输期间，配合主设备完成传输的设备（模 块），它只能被动接受主设备发来的命令； 总线的传输周期——总线完成一次完整 而可靠的传输所需时间； 总线的通信控制——指总线传送过程中 双方的时间配合方式。
高中《信息技术基础》必修模块第一章练习题(附正确答案) (1)
信息技术必修模块第一章单元练习题一、填空1．物质、能量和___信息______是构成人类社会资源的三大支柱。
2．请列举信息的基本特征，各举说明其特征的一个例子。
1）____________载体依附性___________。
例，______报纸上的新闻_____________。
2）_____________天气预报__________。
例，_____时效性__________________。
3）_________________共享性______。
例，________萧伯纳的苹果与思想论_______。
二、选择题1．某医院的多名医生和护士，在为一名垂危病人做手术时，通过一些医疗监视设备时了解病人的心电图、血压等情况，从而采用不同的救治措施，最后成功挽救了病人的生命。
我们知道，信息的特征有：①载体依附性；②价值性；③时效性；④共享性。
在这个事例中，体现了信息的（D）。
A．①②③B．②③④C．①②④D．①②③④2．下面对信息的特征的理解，错误的是（C）。
A．“增兵减灶”引出信息有传递性和可伪性特征B．天气预报、情报等引出信息有时效性C．信息不会随着时间的推移而变化D．盲人摸象引出信息具有不完全性3．“信息技术”的英文简称是（B）。
A.EC B．IT C．DB D．GUI4．对于信息，下列说法错误的是（D）。
A．信息是可以处理的B．信息是可以传递的C．信息是可以共享的D．信息可以不依附于某种载体而存在5．“我有一种思想，你也有一种思想，大家彼此交换，我们就有两种思想甚至更多”这体现了什么？（D）A．物物交换B．信息的时效性C．信息的价值性D．信息的共享性6．案例：张三拿了一张1998 年广州市的旧地图去找广州的某个地方，结果费了很多时间还是没有找到。
这个案例说明了信息的（B）。
A．传递性B．时效性C．价值相对性D．真伪性7．不属于信息的主要特征是（B）。
A.有载体依附性B.不可利用、不能增值C.可传递、共享D.可增值、具有时效性8．现代社会中，人们把（D）称为人类不可缺少的资源。
数据与计算模块 第一章练习题 答案
第一章数据与信息练习题一、填空题1.数据是现实世界客观事物的符号记录，是信息的载体，是计算机加工的对象。
2.世界任何客观事物在人脑中的反映（意识）离不开符号的表达和基于符号的逻辑推理。
3.现实世界的各种符号，都可以被计算机转化为二进制数，进行各种逻辑运算，处理成有意义的数据，然后将计算机运算的二进制数转换成现实世界的视、听、触等各种感觉的信息。
4.人们认识和理解现实世界客观事物的重要资源：数据。
5.数据的基本特征是：二进制、语义性、分散性、多样性与感知性。
6.模拟信息是指用连续变化的物理量所表达的信息。
其信号的幅度、频率、或相位随时间作连续变化。
7.模拟信号是传导的一种方式。
有线电话、无线广播是通过模拟信号来传递信息的。
其优点是：直观且容易实现。
缺点是：保密性差，抗干扰能力差弱。
8.数字信号是离散时间信号的数字化表示。
其信号的自变量、因变量都是离散的。
数字信号的大小常用有限位的二进制数表示。
其优点是：抗干扰能力好，保密性强。
缺点是：技术复杂，要求高。
9.文字编码有单字节码和双字节码两种。
ASCII属于单字节码码。
国标码属于双字节码码。
10.ASCII码全称：美国信息交换标准代码。
用 8 位二进制码为所的英文字母、阿拉伯数字、不可控制符以及标点符号、运算符建立转换码。
11.信息的基本特征是：普遍性、传递性、共享性、依附性和可处理性、时效性、真伪性、价值相对性12.我国设计用于处理简体中文和GB码和用于繁体中文的 BIG5 码。
GB2312码收录了7445个字符。
BGK1.0码收录了21886个符号。
分为汉字区和图形区，汉字区包括 21003 个字符。
13.图像编码是指在满足一定保真度的条件下，对图像数据进行变换、编码和压缩。
14.位图的最小单位是光栅点（像素），因而也叫点阵图（像素图）。
二进制11111111 转换为16进行是： FF ，十六进制数81转换二进制是：10000001 。
15．一个位图文件包括哪些部分：图像数据，文件头，位图信息头，颜色信息图形数据。
数量关系讲义
数量关系目录行测解题逻辑 (1)上篇数学运算第一节带入排除思想 (3)第二节特例思想 (6)第三节数字特性思想 (7)第四节方程思想 (12)第一章计算问题模块第一节列项相加法 (14)第二节乘方尾数问题 (15)第三节整体消去法 (15)第二章初等数学模块第一节多位数问题 (16)第二节余数相关问题 (17)第三节星期日期问题 (18)第四节等差数列问题 (19)第五节周期相关问题 (20)第三章比例问题模块第一节工程问题 (21)第二节浓度问题 (22)第三节概率问题 (23)第四章行程问题模块第一节平均速度问题 (25)第二节相遇追及问题 (26)第三节流水行船问题 (27)第四节环形运动问题 (27)第五节钟面问题 (28)第五章计数问题模块第一节排列组合问题 (29)第二节容斥原理 (31)第三节构造类题目 (34)第四节抽屉原理问题 (35)第五节多“1”少“1”问题 (36)第六节方阵问题 (37)第七节过河问题 (38)第六章几何问题模块第一节周长相关问题 (39)第二节面积相关问题 (40)第三节表面积问题 (42)第四节体积问题 (43)第七章杂题模块第一节年龄问题 (44)第二节经济利润相关问题 (46)第三节牛吃草问题 (47)第四节统筹问题 (49)第五节杂题专辑 (50)下篇数字推理数字推理解题逻辑 (52)第零章基础数列类型 (53)第一章多级数列 (55)第一节二级数列 (55)第二节三级数列 (57)第二章多重数列 (57)第三章分式数列 (60)第四章幂次数列 (63)第一节普通幂次数列 (63)第二节幂次修正数列 (64)第五章递推数列 (66)第六章特殊数列 (69)参考答案 (75)行测解题逻辑【以选项为中心】【例1】有一个两位数，如果把数码1，加在它的前面，那么可以得到一个三位数，如果把1 加在它的后面，那么也可以得到一个三位数，而这两个三位数相差414，求原来的两位数？A.35B.43C.52D.57【例2】两个相同的瓶子装满酒精溶液，一个瓶子中酒精与水的体积比是3∶1，另一个瓶子中酒精与水的体积比是4∶1，若把两瓶酒精溶液混合，则混合后的酒精和水的体积之比是多少？A.31∶9B.7∶2C.31∶40D.20∶11【例3】某年级有4 个班，不算甲班其余三个班的总人数是131人；不算丁班其余三个班的总人数是134人；乙、丙两班的总人数比甲、丁两班的总人数少1 人，问这四个班共有多少人？A.177B.176C.266D.265【例4】甲、乙两清洁车执行A、B 两地间的公路清扫任务，甲、乙两车单独清扫分别需2小时，3 小时，两车同时从A、B 两地相向开出，相遇时甲车比乙车多清扫6 千米，A、B两地共有多少千米？A.20B.30C.40D.50【例5】甲、乙两人年龄不等，已知当甲像乙这么大时，乙8岁；当乙像甲这么大时，甲29岁。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章计算问题模块
第一节尾数法
【例 1】173×173×173-162×162×162＝（）。
A.926183
B.936185
C.926187
D.926189
解析：3×3×3尾数是7，2×2×2尾数是8，7-8尾数是9。
【例 2】1.12+1.22+1.32+1.42的值是（）。
A.4.98
B.5.49
C.6.06
D.6.30
解析：尾数为1、4、9、6。
其和的尾数是0。
注意答案写成6.3形式的情况。
第二节整体消去法
核心提示
所谓“整体消去法”，是指在比较复杂的计算当中，将相近的数化为相同，从而作为一个整体进行抵消的方法。
【例 1】1994×2002-1993×2003 的值是( )
A.9
B.19
C.29
D.39
解析：方法1，（1993+1）×2002-1993×（2002-1）＝2002-1993＝9
方法2，1994×2002-1993×2003＝＞两位尾数法 94×02-93×03＝88-79＝9
方法3，弃“9”法，把过程中的9全部去掉。
弃“9”法，结果只能是0、1、2、3、4、5、6、7、8共9种。
1994×2002-1993×2003，弃9得到5（即1994）×4（即2002）-4（即1993）×5（即2003）=0，看A、B、C、D四个选项，对他们进行弃9，分别得到0、1、2、3，故选择A 弃“9”法举例：8724×3967-5241×1381弃9得到3×7-3×4＝9＝＞0
【例 2】 (873×477-198)÷（476×874＋199)的值是多少？
A.1
B.2
C.3
D.4
解析：方法1，[（874-1）×（476+1）-（199-1）]÷（476×874+199）=（874×476+874-476-1-199+1）÷（476×874+199）=(874×476＋199) ÷（476×874+199）=1
方法2，除法尾数法：873×477-198
476×874+199
=
××××3
××××3
（结合选项，不可能是2、3、4。
因
为2、3、4与3相乘，尾数不是3）=1
方法3，弃9法=（0×8-1）÷（8×0+1）=-1 对A、B、C、D弃9，选A
第三节估算法
【例 1】0.0495×2500＋49.5×2.4＋51×4.95 的值是多少？
A.4.95
B.49.5
C.495
D.4950
解析：49.5×2.4≈100多，51×4.95≈200多，再加上0.0495×2500，只能选C。
【例 2】 (873×477-198)÷（476×874＋199)的值是多少？
A.1
B.2
C.3
D.4
解析：873×477减去一个小数除以476×874加上一个小数，不可能是2倍以上，只能选1.
第四节 裂项相加法
裂项相加法核心提示：
b m ×（m+a ） + b （m+a ）×（m+2a ） +b （m+2a ）×（m+3a ） +┄┄b
（n-a ）× n
=（1m - 1n ） × b a
即：和=（ 1小 - 1大 ）× 分子差
【例 1】计算1 1×2 + 1 2×3 + 1 3×4 +┄┄+ 1
2004 × 2005 的值为多少？
A ．20042005 B. 12005 C. 50502005 D. 55
2005 解析：原式=
1 1×
2 + 1 2×
3 + 1 3×
4 + 1 4×
5 +┄ 1 2004 × 2005 = 11 - 12 + 12 - 13 + 1
3
-……-12005 即：和=（ 1小 - 1大 ）× 分子差 其中：1小 =11， 1大 =1
2005 ； 差（分母的数的差）=（2-1）=（3-2）=（4-3）=……=（2005-2004）； 分子=1
原式=（11 -12005 ）×1
1
【例 2】计算1 2×3 + 1 3×4 + 1 4×5 + ┄┄+ 1
99×100 的值为多少？（ C ）
A ．12 B. 99100 C. 49100 D. 51
100
【例 3】3 2×5 + 3 5×8 + 3 8×11 + ┄┄+ 3 29×32 的值为多少？（ C ）
A ．332 B. 716 C. 1532 D. 1
2
【例 4】2 1×6 + 2 6×11 + 2 11×16 + ┄┄ + 2 101×106 的值是（ B ）。
A ．2152 B. 2153 C. 2252 D. 22
53
【例 5】 13 + 115 + 135 + 163 + 199 + 1143 + 1195 + 1
255
的值为多少？（ C ）
A ．617 B. 619 C. 817 D. 819 解析：先拆成列项相消的基本形式，即=
1 1×3 +1 3×5 + 1 5×7 + 1 7×9 + 1
9×11
+ 1 11×13 + 1 13×15 + 1 15×17 =（ 11 - 117 ）×12 = 8
17 。
选C 。
第五节乘方尾数问题
乘方尾数问题核心口诀
1、底数留个位；
2、指数的末两位除以4留余数（余数为0则看作4）
注：尾数为0、1、5、6的数，乘方尾数是不变的。
【例 1】19991998的末位数字是（ A ）。
A.1
B.3
C.7
D.9
解析：根据上面的口诀，底数1999留下9，指数的末两位98除以4，得24余2。
9的2次方等于81，那么1999的1998次方的末位数为1。
【例 2】20022002的个位数是（ C ）。
A.1
B.2
C.4
D.6
【例 3】20082008的值的个位数是（ D ）。
A.1
B.4
C.8
D.6
【例 4】92008的个位数是（ A ）。
A. 1
B. 2
C. 8
D. 9
【例 5】19881989+19891988 的个位数是（ A ）。
A.9
B.7
C.5
D.3
解析：注意本题出现了余数为0看做是4的情形。
选A。
【例 6】99+1919+9999的个位数字是（ D ）。
A. 1
B.2
C.3
D.7
【例 7】12007+32007+52007+72007+92007的值的个位数是（ A ）。
A.5
B.6
C.8
D.9
【例 8】(19951995+19961996+19971997+19981998)2008的值的个位数是（ C ）。
A.1
B.3
C.6
D.9。