1、计算机程序设计基础复习大纲（2016-9）一、 考试范围：大纲范围，教材+实验任务 +课后作业二、 考试题型与分数布局：1. 单选题（30 1 分，共 30 分）2. 判断题（15 1 分，共 15 分）3. 填空题（3 6 分，共 18 分）4. 阅读题（3 5 分，共 15 分）5. 编程题（3 题，共 22 分）考试方式：闭卷，考试时间：十七周周三（12 月 21 日）晚上7:009:00序 号 学 号 姓 名 班 级 序 号 学 号 姓 名 班 级1 20110084 刘 畅 土 木 2013-01班 29 2014110524 高 璟 土 木 2014-14班2 20110161 魏
2、 子 杰 土 木 2012-03班 30 2014112092 杨 孜 旭 物 理 2014-01班3 20111130 陆 韦 松 车 辆 2011-02班 31 2014112663 沙 马 拉 古 交 运 2014-06班 国 4 20120152 刘 旭 双 土 木 2013-03班 32 2014112667 张 桐 交 运 2014-06班 国 5 20120218 康 润 宁 土 木 2013-06班 33 2014112669 尹 恒 交 运 2014-06班 国 6 20120240 曾 志 阳 土 木 2013-07班 34 2014112683 张 文 宇 交 运 201
3、4-06班 国 7 20120371 黎 涵 土 木 2013-12班 35 2014112816 朱 泽 坤 物 流 国 2014-03班8 20120452 韩 云 鹏 土 木 2013-15班 36 2014112849 邱 志 豪 物 管 2014-01班9 20130619 林 京 鑫 机 械 2013-02班 37 2014112860 赵 孟 达 物 管 国 2014-02班10 20130823 李 潇 交 运 2013-04班 38 2014113098 舒 明 发 环 境 2014-03班11 20130868 沈 臻 车 辆 2013-01班 39 2014113106
4、刘 研 环 境 2014-03班12 20131079 冷 鹏 测 控 2013-02班 40 2014113112 梁 嘉 伟 环 境 2014-03班13 20131558 甯 真 铮 电 子 2013-01班 41 2014113388 尼 扎 地 质 2014-03班14 20132734 许 洪 洋 交 运 2013-06班 42 2014113973 常 琨 物 理 2014-01班15 20133103 余 信 雨 环 境 2013-01班 43 2014113976 叶 荣 物 理 2014-01班16 20133537 周 冠 杰 材 料 (高 分 子 )2013-01班 4
5、4 2014113998 缪 波 物 理 2014-01班17 20133623 周 宏 伟 生 医 2013-01班 45 2014113999 李 艺 物 理 2014-01班18 20134306 谢 昕 明 生 物 2013-04班 46 2014114004 吴 浪 物 理 2014-01班19 20134352 袁 润 华 生 物 2013-05班 47 2014114007 张 华 志 物 理 2014-02班20 20134370 杨 发 军 生 物 2013-01班 48 2014114020 王 丹 物 理 2014-02班21 20134456 罗 飞 制 药 2013-
6、03班 49 2014114031 王 品 元 物 理 2014-02班22 20134574 罗 文 雅 卓 电 气 2013-01班 50 2014114102 王 季 田 工 力 2014-03班23 20139064 武 光 英 留 土 木 2013-01班 51 2014114371 王 旭 东 制 药 2014-04班24 20139067 林 阮 山 留 土 木 2013-01班 52 2014114383 周 梦 云 制 药 2014-04班25 20139068 陈 庆 全 留 土 木 2013-01班 53 2014114386 唐 青 青 制 药 2014-04班26 2
7、014110259 扎 西 四 朗 土 木 2014-05班 54 2014114393 焦 无 忧 制 药 2014-04班27 2014110496 胡 议 元 土 木 2014-13班 55 2014114396 哈 孜 列 提 制 药 2014-04班28 2014110522 唐 俊 土 木 2014-14班 56 2014114584 王 丝 蕊 心 理 2014-01班X1514序 号 学 号 姓 名 班 级 序 号 学 号 姓 名 班 级57 2014119014 阿 力 汉 留 土 木 2014-01班 82 2015111106 蒋 钛 杭 车 辆 2015-02班58 2
8、015110125 况 猛 土 木 2015-01班 83 2015111121 迟 嘉 琦 车 辆 2015-03班59 2015110149 王 鑫 宁 土 木 2015-02班 84 2015111140 陈 泓 宇 车 辆 2015-03班60 2015110162 张 涛 土 木 2015-02班 85 2015111146 张 安 康 车 辆 2015-03班61 2015110163 顾 嘉 伟 土 木 2015-02班 86 2015111150 任 彦 平 车 辆 2015-04班62 2015110166 旺 久 绕 旦 土 木 2015-02班 87 2015111152
9、 李 梦 豪 车 辆 2015-04班63 2015110225 熊 周 土 木 2015-04班 88 2015111154 谭 畅 车 辆 2015-04班64 2015110351 赵 子 昂 土 木 2015-09班 89 2015111161 李 海 涛 车 辆 2015-04班65 2015110442 马 高 飞 土 木 2015-12班 90 2015111346 张 睿 电 气 类 2015-05班66 2015110454 段 浩 轩 土 木 2015-12班 91 2015112365 高 明 昊 工 商 2015-01班67 2015110458 董 昊 南 土 木 2
10、015-12班 92 2015112369 雷 镇 桧 工 商 2015-01班68 2015110466 王 俊 杰 土 木 2015-12班 93 2015112703 王 昕 露 物 管 2015-01班69 2015110519 杨 庆 伟 土 木 2015-14班 94 2015112712 章 圳 琰 物 流 2015-02班70 2015110521 吴 佳 雨 土 木 2015-14班 95 2015113551 卓 美 君 材 料 (金 属 )2015-02班71 2015110573 杨 建 瑞 土 木 2015-16班 96 2015113671 杜 佳 奇 生 医 20
11、15-02班72 2015110586 周 时 超 土 木 2015-16班 97 2015113681 王 佳 乐 生 医 2015-02班73 2015110709 王 子 聪 测 控 2015-01班 98 2015113696 冉 金 辉 生 医 2015-02班74 2015110722 曹 宇 田 测 控 2015-01班 99 2015113698 索 朗 多 吉 生 医 2015-02班75 2015110874 巴 勒 恩 达 吾 列 工 程 2015-01班 100 2015113748 范 蒙 环 境 2015-01班76 2015110953 贺 龙 建 环 2015-
12、01班 101 2015114035 王 子 铭 测 绘 类 2016-01班77 2015111011 廖 臣 臣 测 控 2015-02班 102 2015114247 刘 洋 杰 电 讯 (光 电 )2015-02班78 2015111034 朱 振 宇 热 能 2015-02班 103 2015114248 胥 华 电 讯 (光 电 )2015-02班79 2015111059 袁 新 琳 车 辆 2015-01班 104 2015114279 胥 松 柏 电 讯 (光 电 )2015-03班80 2015111077 赵 杨 车 辆 2015-01班 105 2015114691 土
13、 旦 益 西 制 药 2015-02班81 2015111102 柏 江 涛 车 辆 2015-02班 106 2015114712 仁 增 昂 毛 制 药 2015-03班X1513三、各章节主要知识点1、基础编程求和运算：奇数、偶数求和；求阶乘的累加和；判定素数，求某一范围内的素数求和或素数的个数；利用辗转相除法（阿基里德算法）求最大公约数和最小公倍数；求回文；“数据-各位数字”的获取、逆序输出；十进制转换为二进制、十进制转换为八进制。*2、数组的应用 数组的基本操作：数组元素求和、求平均值；求最大（最小）元素的值及其在数组中的位置；删除数组元素；在有序数列中插入元素；起泡法、选择法的排序
14、；折半查找；按规律自动产生一维或二维 N*N 数据；Fibonacci 数列；杨辉三角。字符串类的应用：以 string s1,s2;为例，掌握 getline(cin,s1)、 s1.size()、si以及 s1 与 s2 的比较操作。*3、指针的应用 利用指针在数组中完成：利用指针变量操作普通变量（数据的间接访问方式） ；利用指针变量操作一维数组，包括：数据的有序插入、计算并输出交集、折半查找、将数组中的最大最小值进行交换、将数组中的数据按相反顺序存放。*4、函数的应用（1）库函数：随机函数的使用，例如利用随机函数产生数组的所有元素并执行相应操作，比如左移或右移操作。（2）用户自定义函数：
15、注意主函数与子函数之间的数据交换，包括：值传递、指针传递、数组传递、引用传递。（3）递归函数：阶乘运算 n!、幂运算 ab、斐波那契数列。容 易 出 错 的 地 方 少 头 文 件 #include ilcmah #include ilcie 判 等 = 不 等 != 大 于 等 于 = 小 于 等 于 =a 可 以 用 cin输 入 （ 不 接 收 空 格 ） ； 也 可 以 用 getlin(ci,s)， 接 收 空 格 ; getli(i,s#)， 以 特 定 字 符 作 为 输 入 结 束 的 标 志 。 l=s.lngth(); l=.size(); for(i=0;i chsig
16、ap td; vodmin () it ,i; cou ; fr (=2isqrt(dubl);i+) if(n%i0) reak; if( chsing ap td; vodmi () int ,i=3,jsum=2; cou; tn之 内 的 所 有 质 数 之 和 为 ： lsqrt(doul(i) ct sg apcstd;voimi() int k,s=0; for(1 sg apcstd;voimi( ) nt ,u=0,r; c; = while (n!0) r%1; /输 出 数 字 左 移 1位 um=*0+r; / 求 逆 序 数 n/0; /从 原 始 数 据 中 去 掉
17、 已 经 反 序 输 出 的 数 位 ， 为 获 取 下 一 个 反 序 输 出 数 字 做 准 备 */ if(num=) cot sgapctd;voi mi( ) int p,q r,ab; /变 量 定 义 ,pq,rab /提 示 用 户 由 键 盘 输 入 两 个 正 整 数coutpq; a=; b/保 留 原 来 p,q的 值 ， 分 别 放 在 a,b中 /保 证 p为 大 数 ， q为 小 数 if( sgapacstd;voi mi( ) int ,u; co; utT r ivrs orde is:“; do num = %10; cot sgapc std; voi
18、mi( ) nt,u=0; c ; whle(!=0) rn%1; /输 出 数 字 左 移 1位 num=*10+r; / 求 逆 序 数 /10; /从 原 始 数 据 中 去 掉 已 经 反 序 输 出 的 数 位 ， 为 获 取 下 一 个 反 序 输 出 数 字 做 准 备 */ cout cmh sig aptd; vodin( )it ,j;/a为 十 进 制 整 数 ， j为 a除 以 8的 余 数 uble i=0.; /用 于 记 录 得 到 的 余 数 是 第 几 位 ， 最 低 位 为 第 0位 dob为 转 换 后 的 八 进 制 整 数 cta; do j=a%8;
19、 /转 换 成 那 种 进 制 就 除 以 对 应 进 制 的 基 数 b+j*pow(10.,i); /*最 先 得 到 的 余 数 是 转 换 后 的 八 进 制 数 的 最 低 位 ,乘 以 位 权 后 存 放 到 b中 */ a=/8; / a除 8的 商 ， 为 下 一 次 “除 基 数 取 余 ”做 准 备 i+1 whle(0); / 循 环 ， 直 到 商 为 0为 止 coutch sig aptd; vodmin( ) it ,j;/a为 八 进 制 整 数 ， j为 a除 以 10的 余 数 uble i=0.; /用 于 记 录 得 到 的 余 数 是 第 几 位 ，
20、最 低 位 为 第 0位 dob为 转 换 后 的 十 进 制 整 数 cta; do j=a%10; /取 八 进 制 数 的 各 个 位 上 的 数 字 ， 然 后 用 位 权 法 进 行 转 换以 位 权 后 存 放 到 b中 */ a=/10; /取 八 进 制 数 下 一 位 上 的 数 字 （ 从 右 往 左 取 ） i+ whle(); / 循 环 ， 直 到 商 为 0为 止 coutsgapc td; voi mi( ) cnst i N=10; iores t ,ital; / n为 数 组 实 际 长 度 flavg=0.cout; / 输 入 数 组 实 际 长 度 f
21、r(=0ini+) cscorei; for(i;i sgapctd;voi mi( ) cnst iN=10; ia; /声 明 数 组 t ,ijhig; cou; fr(=0ini+) cinai; higa; /默 认 第 一 个 元 素 为 最 大 值 j; /记 录 最 大 元 素 的 下 标 for(i=1ihig) hig=ai; /记 录 最 大 值 j; /记 录 最 大 元 素 的 下 标 cout nipsig ac td; vodmi() cnst iN=10; ia,jn,temp out; t请 输 入 数 组 元 素 ： “l; for(i=0;ia; fr(i
22、,j-1ij,j-) temp=ai; i=aj; j=temp; /实 现 反 序 存 储 coutnip sig actd;vodmi() cnst iN=10; ia,jn,temp, *; out; t请 输 入 数 组 元 素 ： “l; for(p=a;*p fr(i0,j-1;ij,j-) temp=*(+i); *(p+i)=*(j); *(p+j)=temp; /实 现 反 序 存 储 cout sgapctd; void nvert(i *, int) it ,jmp; for(i=0n-1iaip指 针 指 向 数 组 invert(,1);函 数 调 用 方 式 1，
23、用 指 向 数 组 的 指 针 foi=;iai inveta,10) /函 数 调 用 方 式 2， 用 数 组 名 for(i;inip sig actd;vodmi() cnst iN=10; int aN+1,px,i; couai t“输 入 待 插 入 的 数 x： “l; cinx; p=0 while(api- + /将 an-1后 移 ap=x; /x插 入 正 确 位 置 for(i0i nipsig ac td; vomi(vi) cnst iN=10; ia+,px,*tout* out*t+) voi mi( ) int a10,i to=0,bt9,id, x; c
24、u=a+p; t-) *()* / t=a+p; /将 指 针 t指 向 由 p记 录 的 插 入 位 置 *x for(i=0;ia ut“Ples input he number tosarch:“aid) top=m+1; els btid-; if(top sgapcstd; voi mi(vid) const iN =10; ia,xtop,bt=N-1,mid,*p; /输 入 一 个 从 小 到 大 序 列 的 8个 数 据for(p=;*; /输 入 要 查 找 的 数 cinx; p=a while(top*(mid) top=id+1; boti-1; if(topsg a
25、pc std; voimi( ) cnst iN=20; ia;t ,j cou; tIt mbers:”a;/输 入 数 组 元 素 fr(i;i-1i) for(j=+;jj t=ai; i=aj; j=t; /排 序 cout*() t=+i;pi= *(p+j); *(j)=t; /排 序 冒 泡 排 序 方 法 一 ： 数 组 方 法 #include sgapc td; voi mi( ) cnst iN=20; ia; t i,j cou; t“It nmbers:“ai; /输 入 数 组 元 素 for(=0; 1 t=aj; aj=j+1; aj+1=t; cout *(p
26、1) t=+j; *(p+j)= *(p+j1); *(p+j1)=t; 由 随 机 数 产 生 器 产 生 一 维 数 组 的 元 素 ， 求 最 大 值 及 其 所 在 数 组 中 的 位 置 ， 求最 小 值 及 其 所 在 数 组 中 的 位 置 ， 并 把 最 大 最 小 值 进 行 交 换 。 #include clibilt usng aespastd; voidmi() cnst iN=20; ia,ij,ktmax,in; out; srad(tie(NUL); foi=0;x) m=ai; ki; cout mnipilctlb #ncudesig aspa std; vo
27、i() cnst iN=10; i,mk,tt a; coum; k=%Nwhile(-) t=a-1; for(iNi0; i-) aa0=t; cout sgapctd;voi mi() cnst iN=20; ia;t ,j doublev=0,sum=0; ct; for(=0ii+) cinai; f(=0)break; for(i;i nipsig ac std; vodmi() cnst it=6; it ,jk1,countat; fr(i=0i nipsig ac td; vomi() cnst iN=20; ia; t ; cou; a0=1;a0=1;a=1; it ,j
28、;for(i2i nipsig ac td; vodmi(voi) cnst iM=20,N1; ia,bc t f*pa,b,*pc; /* m、 n为 数 组 、 的 实 际 长 度 ； f记 录 数 组 c实 际 长 度 ； pa、 b、 pc为 指 向数 组 a、 b、 c的 指 针 */cout; t输 入 数 组 的 “* / 用 指 针 变 量 进 行 数 组 元 素 的 输 入 ut* / 用 指 针 变 量 进 行 数 组 元 素 的 输 入 for(a,c=;asgapc td; voi min( ) int,=1,i; cou; f(n0) while(sgapc td;
29、 lon ft(in ) lg f; if(n; y=fat() / 函 数 调 用 cou sngapctd;voi mi( ) duble power (double x,int ); x,y;int ; coux; y= pwer (,) ctsgapc td; obl wr(ublx,int ) dule f=0; if (x)cotn; y=power(,) / 函 数 调 用 cut nipsig ac td; vodmi( ) int ,f20=1,; for(i;i sg apctd;itfibi(nt ) int fio; (=1|n=2) fib; /递 归 出 口 els fio=finaci(-1)+fibonaci(-2); /函 数 递 归 调 用 rtun b; void mai( ) int ,fibon; cu; fbon=fici(n); /函 数 调 用 cut“The “umber ofibnaci s:“fibon;
