程序设计基础教学大纲

程序设计基础教学大纲

“程序设计基础”是计算机科学及相关专业的一门专业核心课程，旨在培养学生设计程序、编写程序和调试程序的技能和用计算机处理问题的思维方法。主要内容有：算法与程序的概念，变量与常量，运算符与表达式，程序的三种控制结构（顺序结构、选择结构、循环结构），函数的定义与调用，变量的数据类型、存储类别及作用域，数组、结构体等构造数据类型，指针和链表，文件等。

课程概述

这门课程依托C语言帮你打开编程的大门。

通过本课程的学习，你可以了解程序设计的思想，掌握程序设计语言的语法规则，熟悉程序的调试和测试方法，培养应用程序设计语言解决实际问题的思维方法与编程技能，并初步积累编程经验，养成良好的编程风格和严谨的工作态度；为进一步学习后续课程和将来在不同领域应用计算机技术奠定基础。

课程大纲

01

初识C语言

初步认识一个完成的C语言程序；熟悉开发环境，掌握开发程序的步骤；初步了解程序设计的风格。

课时

1.1 初识C语言

02

C语言的数据类型

了解C语言的基本数据理性；理解基本数据类型的定义、存储特性和表示范围；了解字符集，关键字，掌握标识符的定义规则；认识常量与变量；理解C语言划分数据类型的目的；掌握类型转换规则；掌握变量定义的方法。

课时

2.1 常量与变量

2.2 数据在计算机中的表示和存储

2.3 数据类型

2.4 变量的赋值和赋值运算符

03

算数运算和表达式

熟练运用算数运算符与表达式；掌握运算的优先级和结合性；明晰自动类型转换的发生；掌握强制类型转换；掌握定义常量的方法；了解宏常量与const常量的区别；

课时

3.1 算术运算符

3.2 增1和减1运算符

3.3 宏常量与const常量

3.4 自动类型转换

3.5 强制类型转换运算符

3.6 常用的标准数学函数

04

键盘输入和屏幕输出

了解输入和输出方式；掌握各种输入输出函数；掌握输入输出时的各种控制格式。课时

4.1 单个字符的输入输出

4.2 数据的格式化屏幕输出

4.3 数据的格式化键盘输入

05

选择控制结构

掌握选择结构的程序设计方法；认识关系、条件、逻辑运算符以及相应表达式；掌握条件语句（if 语句；if else 语句；）及开关语句（switch语句）的使用；

课时

5.1 算法的描述方法

5.2 关系运算符，条件运算符，逻辑运算符

5.3 条件语句（if 语句；if else 语句；）

5.4 开关语句（switch语句）

06

循环控制结构

掌握循环结构的程序设计方法；掌握循环控制语句的使用（while 语句；do while 语句；for 语句）；掌握控制转移语句（goto 语句；break 语句；continue语句）；理解自顶向下、逐步求精的结构化程序设计方法；

课时

6.1 循环结构与循环控制方法

6.2 循环语句

6.3 嵌套循环

6.4 流程转移控制语句

07

函数

掌握函数的定义和使用方法；理解函数原型、掌握函数调用时的参数传递方式；掌握函数的递归调用及其执行过程；理解变量的存储类别和作用域；掌握预处理指令。

课时

7.1 函数定义及调用、函数原型及声明

7.2 函数的参数传递与返回值

7.3 递归函数

7.4 变量的作用域与存储类型

08

数组

理解数组的概念，掌握数组声明和使用的方法；理解数组元素的存放方式；熟练掌握数组和循环配合的程序设计方法；

课时

8.1 一维数组的定义和初始化

8.2 二维数组的定义和初始化

8.3 向函数传递一维数组

8.4 向函数传递二维数组

8.5 排序、查找、求最值等算法

09

指针

理解直接访问与间接访问的特点；理解指针的概念；熟练运用指针的各种运算；了解函数指针。

课时

9.1 变量的地址

9.2 指针变量的定义和初始化

9.3 取地址和间接寻址运算符

9.4 指针变量作函数参数

9.5 函数指针

10

指针和数组

理解指针、数组之间的关系；掌握使用指针操作数组的方法；掌握动态分配内存方法；

课时

10.1 指针与一维数组间的关系

10.2 指针与二维数组间的关系

10.3 指针数组及其应用

10.4 动态数组

11

结构体和共用体

掌握结构体类型数据的定义和使用；能够运用传值、传引用、传指针等方式为函数传递结构参数；掌握结构体数组的定义和使用；掌握结构体指针变量的声明和使用，能够运用指针操作结构数组；了解共用体类型、枚举类型数据的定义、使用。理解链表的存储特点；掌握内存的动态分配与释放方式；掌握单向链表的定义和常用操作；

课时

11.1 结构体，共用体，枚举类型

11.2 结构体变量、数组、指针的定义

11.3 结构体成员的引用

11.4 向函数传递结构体

11.5 单向链表

12

文件操作

理解文件和文件指针的概念，掌握文件的定义方法；理解文件的操作方式；熟练使用文件操作的各个库函数：文件的打开与关闭，字符读写、数据块读写、格式化读写，文件定位等。

课时

12.1 二进制文件和文本文件

12.2 文件的打开和关闭12.3 文件的读写

程序设计基础试题库

练习题一Visual FoxPro 基础 、选择题 1. 关系数据库管理系统应能实现的专门关系运算包括___c __________ A 显示、打印、制表B关联、更新、排序 C 选择、投影、连接D排序、索引、统计 2. 关系是指__b__。 A 属性的集合B元组的集合 C 实例的集合 D 字段的集合 3. 如果把学生看成实体，某个学生的姓名叫“杨波”，则“杨波”应看成是___b ______ 。 A）属性型B ）属性值C ）记录型D ）记录值 4. 关系数据库系统中所使用的数据结构是 _______ d ___ 。 A）图B ）树C ）表格D ）二维表 5. 对表进行水平方向的分割用的运算是 _______ b ___ 。 A）交B ）选择C ）投影D ）连接 6. 下列数据库技术的术语与关系模型的术语的对应关系中_______ d _____ 是正确的。 A）实例与关系 B ）字段与元组C ）记录与属性 D ）记录类型与关系模式 7. 下列关于数据库系统的叙述中，正确的是 _____ c _____ 。 A）数据库系统中数据的一致性是指数据类型一致 B）数据库系统只是比文件系统管理的数据更多 C）数据库系统减少了数据冗余 D数据库系统避免了数据冗余 8. 关系数据模型 ______ d ___ 。 A）只能表示实体间的1:1联系 B）只能表示实体间的1:n C只能表示实体间的m:n D 可以表示实体间的上述三种联系 9. 在一个关系中如果有这样一个属性存在，它的值能惟一地标识关系中的每一个元组，称

这个属性为 _____ a____ 。 A）关键字B ）主属性C ）数据项D ）主属性值 10. 关系数据库管理系统中的元组是______ b ____ 。 A）关系中的垂直方向的列 B ）关系中的水平方向的行 C属性或属性的组合 D ）以上的答案均不正确 11. 从数据库的整体结构看，数据库系统采用的数据模型有_________ a __ 。 A）层次模型、网状模型和关系模型 B）层次模型、网状模型和环状模型 C）网状模型、链状模型和层次模型 D链状模型、关系模型和层次模型 12. 设有属性A B、C D以下表示中不是关系的是___________ d__。 A）R（ A） B ）R（ A, B）C ）R （A, B, C, D） D ）R （A X B X C X D） 13. 若实体间联系是M N的，则将联系类型_________ a___ 。 A）也转换为关系模型 B）属性加入任一个关系模式中 C）属性加入N端实体类型相应的关系模式中 D）属性加入M端实体类型相应的关系模式中 14. 数据库系统的构成为数据库、计算机硬件系统、用户和________ a ____ 。 A 数据库管理系统 B 操作系统 C 数据集合 D 文件系统 15. 层次型、网状型和关系型数据库划分原则是________ c ___ 。 A 文件大小 B 记录长度 C 数据之间的联系 D 联系的复杂程度 16. 在数据库设计中用关系模型来表示实体和实体之间的联系,关系模型的结构是 _____ d ___ 。 A 封装结构 B 层次结构 C 网状结构 D 二维表结构 17. 在关系模型中,实现“关系中不允许出现相同的元组”的约束是通过__a ________ 。 A 主键 B 超键 C 外键 D 候选键 18. 层次模型不能直接表示 ______ b __ 关系。 A 1:1 B m:n C 1:m D 1:1 和1:m 19. DBAS旨的是_____ d____ 。

C语言程序设计课程设计题目

1 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式A、B，实现两个一元稀疏多项式的处理。 实现要求： ⑴输入并建立多项式； ⑵输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……c n，e n，其中n是多项式的项数，c i，e i分别为第i项的系数和指数。序列按指数降序排列； ⑶多项式A和B相加，建立多项式A+B，输出相加的多项式； ⑷多项式A和B相减，建立多项式A-B，输出相减的多项式； ⑸多项式A和B相乘，建立多项式A×B，输出相乘的多项式； ⑹设计一个菜单，至少具有上述操作要求的基本功能。 测试数据： (1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3)(x+x2+x3)+0 (4)(x+x3)-(-x-x-3) 2 成绩排序 假设某年级有4个班，每班有45名同学。本学期有5门课程考试，每门课程成绩是百分制。假定每个同学的成绩记录包含：学号、姓名各门课程的成绩共7项，其中学号是一个10位的字符串，每个学生都有唯一的学号，并且这4个班的成绩分别放在4个数组中，完成以下操作要求： ⑴编写一个成绩生成函数，使用随机数方法，利用随机函数生成学生的各门课程的成绩（每门课程的成绩都是0∽100之间的整数），通过调用该函数生成全部学生的成绩； ⑵编写一个平均成绩计算函数，计算每个同学的平均成绩并保存在成绩数组中； ⑶用冒泡排序法对4个班的成绩按每个同学的平均成绩的以非递增方式

进行班内排序； ⑷用选择排序法对4个班的成绩按每个同学的平均成绩的以非递增方式进行班内排序； ⑸对已按平均成绩排好序的4个班的同学的构造一个所有按平均成绩的以非递增方式排列的新的单链表； ⑹设计一个菜单，至少具有上述操作要求的基本功能。 3 迷宫问题 问题描述：以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 实现要求： ⑴实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。 ⑵编写递归形式的算法，求得迷宫中所有可能的通路； ⑶以方阵形式输出迷宫及其通路。 [测试数据] 迷宫的测试数据如下：左上角（1，1）为入口，右下角（8，9）为出口。 1 2 3 4 5 6 7 8 实现提示：

程序设计基础试题和答案解析二

《程序设计基础》考试试卷二 1.1966年，Bohra和Jacopini提出的三种基本程序设计结构是：________ A．if、while和for； B. switch、do-while和for； C.while、do-while和for； D.顺序结构、分支结构和循环结构。 2.算法的特征不包括：______。 A．有穷性 B.可行性 C.确定性 D.有1个或者多个输入。 3.C语言源程序的基本组成单位是______。 A．函数 B. 语句 C. 声明和语句 D. 文件 4.下列标识符中，只有______是合法的。 A．if B. 3ab C. Int D. A-4 5.下列常量中，只有______是合法的。 A．3e-0.3 B. ‘abc’ C. 02a1 D. ‘\377’ 6.下列说法中正确的是：______。 A．C语言中的for语句的三个表达式都可以省略，而且分号也可以省略。 B．宏替换比函数调用的执行速度慢。 C．实质上，C语言中的指针就是一个变量的地址。 D．C语言中的任何函数都可以由程序员命名。 7.C语言中，运算对象必须是整型的运算符是_______。 A．/ B. % C. + D. - 8.以下叙述中错误的是_______。 A．C语句必须以分号结束 B．复合语句在语法上被看作一条语句 C．空语句出现在任何位置都不会影响程序运行 D．赋值表达式末尾加分号就构成赋值语句 9.以下叙述中正确的是_______。 A．调用printf函数时，必须要有输出项 B．使用putchar函数时，必须在之前包含头文件stdio.h C．在C语言中，整数可以以十二进制、八进制或十六进制的形式输出 D．调用getchar函数读入字符时，可以从键盘上输入字符所对应的ASCII码10.以下关于函数的叙述中正确的是_______。 A．每个函数都可以被其它函数调用（包括main函数） B．每个函数都可以被单独编译 C．每个函数都可以单独运行 D．在一个函数内部可以定义另一个函数 11.有以下程序段typedef struct NODE{ int num; struct NODE *next;

《C语言程序设计》精品课申报表

2011年度省级精品课程申报表 （高职高专） 课程名称 C语言程序设计 所属专业大类名称电子信息 所属专业类名称计算机 所属专业名称（专业课程填写） 课程负责人贾名 推荐学校(盖章) XXXXXXXX职业技术学院申报日期 XXX年XXX月 江西省教育厅制 二○一一年三月

填写要求 一、以word文档格式如实填写各项。 二、表格文本中外文名词第一次出现时，要写清全称和缩写， 再次出现时可以使用缩写。 三、涉密内容不填写，有可能涉密和不宜大范围公开的内容， 请在“其他说明”栏中注明。 四、除课程负责人外，根据课程实际情况，填写1～4名主讲 教师的详细信息。 五、本表栏目未涵盖的内容，需要说明的，请在“其他说明” 栏中注明。

1．课程负责人情况 1-1 基本信息 姓名XXX性别男 出生 年月 XXX 最终 学历 研究生 专业技 术职务 教授电话XXX 学位硕士 职业资 格证书 高校教师传真 所在 院系 计算机科学系E-mail 通信地址（邮编） 教学与技术专长 工作简历（含在行业、企业的工作经历和当时从事工作的专业领域及所负责任）

1-2 教学情况近五年来承担的主要课程（含课程名称、周学时，届数及学生总人数，不超过五门）；主持的教学研究课题（含课题名称、来源、年限，不超过五项）；作为第一署名人在国内外公开发行的刊物上发表的教学研究论文（含题目、刊物名称、时间，不超过十项）；获得的教学表彰/奖励（不超过五项） 一、近五年主要担任课程 二、编写教材

1-3 技术服务近五年来承担的技术开发或技术服务（培训）项目及效果（含项目/培训名称、来源、年限、本人所起作用，不超过五项）；在国内外公开发行刊物上发表的相关专业技术论文（含题目、刊物名称、署名次序与时间，不超过五项）；获得的表彰/奖励或获得的专利（含奖项名称、授予单位、署名次序、时间，不超过五项） 2. 主讲教师情况⑴ 2⑵-1 基本信息 姓名性别 出生 年月 最终 学历 专业技 术职务 电话 学位 职业资 格证书 传真 所在 院系 计算机科学系E-mail 513581735@https://www.sodocs.net/doc/cc2827484.html, 通信地址（邮编）南昌市新溪桥XXXX职业技术学院（330024） 教学与技术专长从事计算机课程教学及科研工作 工作简历（含在行业、企业的工作经历和当时从事工作的专业领域及所负责任）

程序设计基础课程设计

设计题目：学生成绩管理系统班级：计0902 姓名：付乐颖 学号：20091221067 完成日期：2010.10.15

1. 课程设计目的和要求 随着科学的发展和社会的进步，许多过去有人工处理的繁杂事务开始交付计算机来完成。学生成绩管理系统可以说是一个得力助手，它利用计算机对学生成绩进行统一管理，实现学生成绩信息管理工作流程的系统化、规范化和自动化，提高了广大教师的工作效率。 本程序旨在训练学生的基本编程能力，了解管理信息系统的开发流程，熟悉C语言的文件等的各种基本操作，使学生能对C语言的文件操作有一个更深的理解。为进一步开发出高质量的信息管理系统打下坚实的基础。 2. 课程设计任务内容 学生包含以下信息项：学号、姓名、学院、班级、高数成绩、英语成绩、C语言成绩、总分、平均分。系统的主要功能包括： 1. 创建学生成绩信息文件，根据提示输入学生的各项信息，计算出总分和平均分，然后按学号对学生信息进行排序，并将排序后的学生成绩信息存储到一个二进制文件中。 2. 增加学生信息，在原有学生信息文件的基础上增加新的学生成绩信息，要求：增加后的学生信息仍按学号排序，并继续保存至原文件。 3. 删除学生信息，提示用户输入要进行删除操作的学号，如果在文件中有该信息存在，则将该学号所对应的学生信息删除，否则输出提示信息，并提示用户选择是否继续进行删除操作。 4. 修改学生信息，提示用户输入要进行修改操作的学号，如果在文件中有该息存在，则将提示用户输入该学号对应的要修改的选项，结果保存至原文件，并提示用户选择是否继续进行修改操作。 5. 按不同条件对学生信息进行查询操作，输出满足条件的学生信息。 (1) 按学号查询，输入一个学号，输出对应的学生信息。

计算机程序设计基础习题册(含答案)

《计算机程序设计基础》 习 题 册

班级学号姓名成绩一、单选题 1.C++源程序文件的默认扩展名为A。 A) cpp B) exe C) obj D) lik 2.由C++源程序文件编译而成的目标文件的默认扩展名为C。 A) cpp B) exe C) obj D) lik 3.由C++目标文件连接而成的可执行文件的默认扩展名为B。 A) cpp B) exe C) obj D) lik 4.编写C++程序一般需经过的几个步骤依次是B。 A)编译、编辑、连接、调试 B)编辑、编译、连接、调试 C)编译、调试、编辑、连接 D)编辑、调试、编辑、连接 5.程序中主函数的名字为 A 。 A) main B) MAIN C) Main D) 任意标识符 6.下面四个选项中,均是不合法的用户标识符的选项的是C。 A) A p_o do B)float lao _A C)b-a goto int D)_123 temp INT 7.下列变量名中合法的是C。 A) B)C)Tom B) 3a66 C) _6a7b D) $ABC 8.存储以下数据，占用存储字节最多的是 D 。 A) 0 B) ‘0’ C) “0” D) 0.0 9.在C++语言中，字符型数据在内存中的存储形式是D。 A) 补码 B) 反码 C) 原码 D) ASCII码 10.若有说明语句：char c =’\072’；则变量c A。 A) 包含1个字符 B) 包含2个字符 C) 包含3个字符 D) 说明不合法，变量的值不确定 二、填空题 1.C++头文件和源程序文件的扩展名分别为.h和.cpp 。 2.C++语言规定，标识符只能由字母、数字、下划线三种字符组成，而且第一个字符必须是字母或下划线。 3.一条表达式语句必须以__分号_;___作为结束符。 4.用于从键盘上为变量输入值的标准输入流对象是___cin____；用于输出表达式值的标准输出流对象是__cout____。 5.在一个C++程序文件中，若要包含另外一个头文件或程序文件，则应使用以_#include___标识符开始的预处理命令

程序设计基础课程设计报告 内容样例

第一章目的与要求 书上有。 第二章需求分析 软件设计的一个重要的环节就是需求分析。本章在对ATM取款机管理系统的应用情况作了全面调查的基础上，确定系统目标，并对系统所需要的基础功能进行分析，从而确定用户的需求。以下是ATM取款机管理系统所需要的需求分析。 ATM管理系统包括六个模块：登录，挂失功能，修改密码，取款功能，转账功能，查询功能。 ①登录： 输入银行卡的账号，密码，验证银行卡的卡号，密码是否正确，之后进入主界面 ②挂失功能： 确认是否对银行卡进行挂失，挂失后账户无法操作 ③修改密码： 用户可自由对其银行卡密码进行修改，修改之后的新密码将会覆盖其原密码 ④取款功能： 用户可自由取得所持银行卡内的存款，所取款数必须在其原有账户余额之内 ⑤转账功能： 用户可将本账户中的存款转入其他账户，转账过程中，需要转入账户的账

号 ⑥查询功能： 用户可查询用户信息，其中包括用户姓名、用户身份证号码、银行卡号以及存款余额 模拟ATM取款机的操作： 首先录入账户信息，格式如下 ㈠、登录功能：输入帐号和密码进行登录，如密码错误提示重新输入密码，如帐号错误提示无此帐户。 ㈡、查询功能：查询账户余额。 ㈢、取款功能：取款，更新余额。 ㈣、挂失功能：挂失后，该账户不能进行任何操作。 ㈤、修改密码：输入原密码和新设置密码。 ㈥、转账功能：输入转账的转出账户以及转账金额，进行转账。

第三章设计分析 3.1、ATM系统管理 3.1.1系统基本功能 首先，确定系统中存在两种用户，一种是ATM，可以进行信息录入和后台管理。另外一种是取款人，取款人主要是进行信息的查询，不能进行信息录入。所以在创建类的时候，先创建一个ATM类，然后创建取款人类，并与ATM 类形成有元，进而继承ATM的所有功能，并添加录入信息的功能。 基本功能： 登录功能---------输入帐号和密码进行登录，如密码错误提示重新输入密码，如帐号错误提示无此帐户。 查询功能---------查询账户余额。 取款功能---------取款，更新余额。 挂失功能---------挂失后，该账户不能进行任何操作。 修改密码---------输入原密码和新设置密码。 转账功能---------输入转账的转出账户以及转账金额，进行转账。、

程序设计基础练习题(全答案版)

《程序设计基础——C#.NET》练习 参考答案： 一、选择题 https://www.sodocs.net/doc/cc2827484.html,的目的就是将____A____作为新一代操作系统的基础,对互联网的设计思想进行扩展。A．互联网 B. Windows C. C# D. 网络操作系统 2.假设变量x的值为10,要输出x值,下列正确的语句是__C__。 A．System.Console.writeline(“x”) B. System.Cosole.WriteLine(“x”) C. System.Console.WriteLine(“x={0}”,x) D. System.Console.WriteLine(“x={x}”) 3.要退出应用程序的执行,应执行下列的_A___语句。 A. Application.Exit(); B. Application.Exit; C. Application.Close(); D. Application.Close; 4.关于C#程序的书写,下列不正确的说法是__D________。 A．区分大小写 B．一行可以写多条语句 C．一条语句可以写成多行 D．一个类中只能有一个Main（）方法，因此多个类中可以有多个Main（）方法 5. 在C#语言中，下列能够作为变量名的是__C__。 A．if B. 3ab C. b_3a D. a-bc 7. 能正确表示逻辑关系“a≥5或a≤0”的C#语言表达方式是__D__。 A．a>=5 or a<=0 B. a>=5|a<=0 C. a>=5&&a<=0 D. a>=5||a<=0 8. 以下程序的输出结果是___C_____。 A. 5 B. 4 C. 6 D. 不确定 9. If语句后面的表达式应该是__A___。 A．逻辑表达式 B. 条件表达式 C. 算术表达式 D. 任意表达式10．有如下程序:

“程序设计基础”精品课程建设

“程序设计基础”精品课程建设 摘要:从课程体系、教学方法和手段、实践教学、考核评价、实践创新能力培养等几个方面的改革实践阐述“程序设计基础”精品课程建设方案。 关键词:程序设计基础;精品课程;教学改革;实践 “程序设计基础”是计算机科学与技术专业的主干专业基础课,是所有后续软件专业课的基础和支撑,在计算机整个课程体系中起着举足轻重的作用。本课程是一门实践性很强的学科基础课,不仅要学习基本理论知识,更要注重上机实践,通过上机实践掌握高级语言的特征,巩固所学的理论知识。“程序设计基础”经过多年的教改实践,取得了令人满意的成绩,2004年被评为校级精品课程,2005年入选首批自治区级精品课程[1-2]。 本课程开设以来,课程教学团队一直致力于教学改革,通过多年的探索和实践,确立了课程建设的指导思想—既要培养学生解决问题(算法与程序设计)的能力,又能比较熟练地掌握一种程序设计语言(C/C++)。本课程以程序设计方法为纲,较为系统全面地介绍了程序设计发展和程序设计的基本方法,其目的是让学生掌握程序设计的基本理论和基本方法。在讲授过程中,教师特别注意介绍有关独立于任何特定编程语言的算法概念和结构,强化训练程序设计的经验和相关技术,把重点放在程序设计实践及培养学生分析问题和解决问题的能力训练方面。 1课程建设方案 1.1完善程序设计类课程的课程体系 程序设计基础包含两方面教学内容:程序设计的基本方法和程序设计语言入门。因此,教师在课程讲授中,既要培养学生解决问题(算法与程序设计)的能力,又使他们能比较熟练地掌握一种程序设计语言(C/C++)。本课程以程序设计方法为纲,较为系统全面地介绍了程序设计,其目的是让学生掌握程序设计的基本理论和基本方法。同时,以C/C++作为典型的程序设计语言,介绍结构化程序设计和面向对象程序设计两种编程思想。教师在讲授过程中,特别注意介绍有关独立于任何特定编程语言的算法概念和结构,强化训练程序设计的经验和相关技术,把重点放在程序设计实践方面,以培养学生分析问题和解决问题的能力方面。 程序设计基础课程的学习效果直接关系到许多后续课程的学习,在课程改革与建设的过程中不但要关注这一门课程,还要考虑到与其关联的许多课程,甚至覆盖到与其有内在联系的整个课程群。所以,软件类课程的发展方向必然是从单一走向系列,进一步建立完善的课程体系,发挥其整体优势。笔者以“程序设计”为主线,从程序设计基础、数据结构、可视化编程、网络编程等相关的课程入手,进行课程体系改革,逐步完善程序设计类课程体系。 1.2改革教学方法和教学手段

程序设计基础课程设计

1 矩阵的操作（6人） 设有两个矩阵A=(a ij)m×n，B=(b ij)p×q 实现要求： ⑴编写矩阵输入函数INPUT_MAT，通过该函数完成矩阵的输入并返回保存矩阵的数组和对应矩阵的行数、列数。（不能使用全局变量） ⑵编写矩阵输出函数OUTPUT_MAT，通过该函数完成矩阵的输出。 ⑶求矩阵的转置，矩阵的转置A’=(a ji)n×m，转置前输出原矩阵，转置后输出转置矩阵。 ⑷求矩阵A、B的和。矩阵A和B能够相加的条件是：m=p，n=q；矩阵A和B如果不能相加，请给出提示信息；若能够相加，则求和矩阵C并输出C。 C=A+B=(c ij)m×n，其中c ij=a ij+b ij ⑸求矩阵A、B的积。矩阵A和B能够相乘的条件是：p=n；矩阵A和B 如果不能相乘，请给出提示信息；若能够相乘，则求积矩阵D并输出D。 D=A×B=(d ij)m×q，其中d ij=∑a ik×b kj，k=1,2,……,n ⑹设计一个菜单，具有求矩阵的转置、求矩阵的和、求矩阵的积、退出等基本的功能。在求矩阵的和或求矩阵的积时要求能够先提示输入两个矩阵的，然后再进行相应的操作。

2 数据汇总 (6人) 问题描述： 在数据处理中经常需要对大量数据进行汇总，将相同关键字记录的某些数据项的值叠加起来，生成一个分类汇总表。 假设某超级市场销售有m种商品（假设商品的编号为1，2，3，┅┅，m），有n台前台收款机（假设收款机的编号为1，2，3，┅┅，n）进行收款，以记录的形式提供给计算机，每个记录表示某台收款机的一种商品一次交易的数量和销售额。记录由4个域组成：收款机编号、商品编号、销售数量、销售金额。构造一个结构体类型，每次销售数据以一个结构体变量保存在一个数据文件中。实现要求： ⑴编写实现将数据记录插入到数据文件的最后的函数； ⑵编写以收款机为单位的数据分类处理函数。构造n个单链表，每个链表保存一台收款机的销售记录，这n个单链表的头指针存放在一个指针数组中，通过数组的下标就可以知道是哪台收款机。读取数据文件的记录，将所有的销售记录(数据文件中的全部记录)分解插入到n个单链表； ⑶统计每台收款机的销售总额； ⑷编写以商品为单位的数据分类处理函数。构造m个单链表，每个链表保存一种商品的销售记录，这m个单链表的头指针存放在一个指针数组中，通过数组的下标就可以知道是哪种商品。读取数据文件的记录，将所有的销售记录(数据文件中的全部记录)分解插入到m个单链表； ⑸以商品为单位，统计每种商品的销售总额。 ⑹设计一个菜单，具有插入数据记录、按收款机统计销售总额、按商品统计销售总额、退出系统等最基本的功能。

程序设计基础试题(附答案)

程序设计基础复习题 一、单选 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句结论只有一句是错误的，它是（）

《测量程序设计课程设计》指导书-2015

测量数据处理程序设计指导书 设计名称：测量数据处理程序设计 计划周数：２周 适用对象：测绘工程专业本科 先修课程：测量学，测量平差基础，大地控制测量，测量程序设计 一、设计目的 测量数据处理程序设计是学生在系统学习完大地控制测量学、测量平差基础、测量程序设计等相关课程之后，为了系统理解控制网平差的整体过程及综合运用科学工具而安排的。通过课程设计主要达到以下几个目的：掌握控制网平差课程设计具体内容、方法和步骤；通过理论联系实际，进一步巩固已学到的专业理论知识，并加深对理论的认识；培养学生对编写代码，上机调试和编写说明书等基本技能；锻炼学生阅读各类编程参考书籍及加以编程运用的能力。 二、设计内容及日程 在VB、 VC软件或matlab科学计算软件的平台上，选择的具体课程设计题目，进行程序设计与实现，共计10个工作日，工作程序如下： 三、设计的组织： 1.设计领导 （１）指导教师：由教研室指派教师、实验员兼任。

职责：全面组织设计大纲的实施，完成分管工作及相关技术指导。 （２）设计队长：学生班长兼任。 职责：协助教师做好本班学生的人员组织工作。 （３）设计组长：每组一人。 职责：组织执行下达的设计任务，安排组内各成员的工作分工。 2.设计分组 学生实习作业组由3～4人组成（含组长一人）。 四、设计内容 在VB、VC或MATLAB 软件平台上，按选择的设计题目进行相关程序开发 1、闭合导线简易平差、附合导线简易平差支导线计算 2、闭合水准网计算、附合水准网简易平差 3、地形图编号（新、旧两种方法） 4、误差椭圆的参数的计算与绘制误差椭圆 5、水准网严密平差 6、高斯正反算计算 7、高斯投影换带计算 8、七参数大地坐标转换（WGS84-bj54坐标转换、WGS84-CGCS2000坐标转换） 9、四参数坐标转换（西安80-bj54坐标转换、CGCS2000-bj54坐标转换、CGCS2000-西安80坐 标转换（平面） 10、大地高转换为正常高的计算 11、工程投影变形超限的处理 12、遥感图像数据处理 13、曲线（曲面）拟合 14、摄影测量空间后方交会 15、****管理信息系统设计与开发 五、上交成果 1) 小组利用vb、vc或matlab编写的软件包一个及测试数据一份 2）小组关于所开发程序设计说明书一份 3) 个人课程设计的心得一份 4）小组答辩PPT一份

(完整版)程序设计基础试题_10_答案

广州大学学年第学期考试卷 课程高级语言程序设计考试形式（开/闭卷，考试/查） 学院系专业班级学号姓名 一、填空题（每空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

计算机程序设计基础习题册含答案

《计算机程序设计基础》 计算机程序设 计基础_基础知识（一） 班级 学号 姓名 成 绩 一、 单选题 习题册

1.C++源程序文件的默认扩展名为A。 2.A) cpp B) exe C) obj D) lik 3.由C++源程序文件编译而成的目标文件的默认扩展名为C。 4.A) cpp B) exe C) obj D) lik 5.由C++目标文件连接而成的可执行文件的默认扩展名为B。 6.A) cpp B) exe C) obj D) lik 7.编写C++程序一般需经过的几个步骤依次是B。 8.A)编译、编辑、连接、调试 B)编辑、编译、连接、调试 C)编译、调试、编辑、连接 D)编辑、调试、编辑、连接9.程序中主函数的名字为 A 。 10.A) main B) MAIN C) Main D) 任意标识 符 11.下面四个选项中,均是不合法的 用户标识符的选项的是 C。 12.A) A p_o do B)float lao _A C)b-a goto int D)_123 temp INT 13.下列变量名中合法的是 C。 14.A) B)C)Tom B) 3a66 C) _6a7b D) $ABC 15.存储以下数据，占用存储字节最 多的是 D 。 16.A) 0 B) ‘0’

C) “0” D) 17.在C++语言中，字符型数据在内存中的存储形式是D。 18.A) 补码 B) 反码 C) 原码 D) ASCII码 19.若有说明语句：char c =’\072’；则变量c A。 20.A) 包含1个字符 B) 包含2个字符 C) 包含3个字符 D) 说明不合法，变量的值不确定 二、填空题 1.C++头文件和源程序文件的扩展名分别为.h和.cpp 。 2.C++语言规定，标识符只能由字母、数字、下划线三种字符组成，而且第一个字符必须是字母或下划线。 3.一条表达式语句必须以__分号_;___作为结束符。 4.用于从键盘上为变量输入值的标准输入流对象是___cin____；用于输出表达式值的标准输出流对象是__cout____。 5.在一个C++程序文件中，若要包含另外一个头文件或程序文件，则应使用以_#include___标识符开始的预处理命令 计算机程序设计基础_基础知识（二） 班级学号姓名成绩 一、单选题 1.下列哪一个是C++语言中合法的变量 C A) 8ZSe B) ±A0 C) X0_2 D) ’x0’2.已知ch是字符型变量，下面不正确的赋值语句是A 3.A) ch='a+b' B) ch='\0'

C++面向对象程序设计课程设计报告

. 课程设计 课程名称C++面向对象程序设计题目名称公司人员管理系统 专业班级13级计算机科学与技术一班学生林涛、甑德胜、梁增辉 吴志伟、齐、江靖 学号51302011015、51302011016、51302011001 51302011037、51302011006、51302011009指导教师郭有强 二○一四年六月二十日

目录 一、引言 (2) 二、课程设计报告 (4) 1、问题描述 (4) 2、系统总体方案 (4) 3、设计思路和主要步骤 (5) 4、各功能模块和流程图 (5) （1）各功能模块 (5) （2）流程图 (6) 三、系统测试 (9) 四、心得体会 (15) 五、参考文献 (17) 附：程序设计代码 (18)

一、引言 1985年，管理信息系统的创始人，高登?戴维斯给出的管理信息系统的定义是：“它是一个利用计算机硬件和软件，手工作业，分析、计划、控制和决策模型，以及数据库的用户一机器系统。它能提供信息，支持企业或组织的运行、管理和决策。”这个定义说明了管理信息系统的组成要素：计算机硬件、软件、数据库、模型库和用户。 随着我国社会的不断进步,人们对管理信息系统越来越重视,再加之管理信息系统在管理方面所产生的巨大影响,也使得人们越来越关注管理信息系统的发展趋势。由于管理信息系统的发展受到以上各种变革因素的制约,传统的管理信息系统必然向现代管理信息系统发展,在这个发展过程中,管理信息系统的发展将会呈现出以下趋势: 管理信息系统将会越来越注重以人为本。管理科学的发展有科学管理理论、行为管理理论和现代管理理论三个发展阶段,正在向着越来越人性化的方向发展,即以人为本。基于管理学的这一研究视角,管理信息系统也将向着更加人性化的方向发展。在今后的管理信息系统中将会越来越注重人的因素,以人为出发点和中心,围绕着激发和调动人的主动性、积极性、创造性展开的,以实现人与社会共同发展的一系列管理活动。而且这种人性化还会贯穿于管理信息系统的开发设计与研究中,具体表现为今后的管理信息系统将具有更加友好的人机界面,易于人们操作,也会考虑到不同用户的不同需求,更加个性化。 管理信息系统向智能化方向发展。随着人工智能技术的发展,数据仓库、数据挖掘技术在管理信息系统中的应用,管理信息系统必将向着智能化方向发展,如产生了很多的决策支持系统、专家系统等等。智能化的管理信息系统具有思维模拟活动,它具有很高的自学习、自组织和进化性,并具有知识创新功能,可以解决非结构化事务,在决策中处于主导地位,是人的向导,在体系上将是大规模分布式计算模式,以基于网络神经元构件的智能网为主。 管理信息系统向集成化方向发展。随着当前系统集成技术的提高,集成技术和方法也逐步地运用到管理信息系统中。由于管理信息系统将包含多个子系统,因此将这些功能集合在一起以便更好地发挥它的作用,这就是集成化的管理信息系统。集成化的管理信息系统将管理信息系统的各个子系统有机地结合起来,达到互通信息、共享数据资源的目的,其支撑技术是数据库和计算机网络。集成管

《程序设计基础》题库(50道)

《程序设计基础》题库(50道) <说明> 1、难易程度依次为：易（16道）、较易（38道）、较难（31道）、难（15道）。 2、总共抽8道题，按难易程度：易(1道)、较易(4道)、较难(2道)、难(1道)； 按题型：顺序(1道)、分支(2道)、单循环(2道)、多循环(1道)、数组(1道)、字符串(1道) 3、考试要求：先画流程图再写程序，理论考试，2个半小时 一、顺序结构 1、 请定义4个整型变量，并打印输出这4个变量的加、减、乘、除后的结果。（易） 2、 将华氏温度转化成摄氏温度。公式为：C=（5/9）*(F-32)，其中F 为华氏温度，C 为 摄氏温度。请根据给定的华氏温度输出对应的摄氏温度。（易） 3、 根据观察，蟋蟀的名叫频率与温度有关，具体的公式为T=（c+40）/10.其中，c 代表 蟋蟀每分钟鸣叫数，T 代表华氏温度。请根据蟋蟀每分钟的鸣叫数输出相应的华氏温度。（易） 4、 编写程序，读入0~1000的一个整数并将其各位数字之和赋给一个整数，如整数932， 各位数字之和为14. （较易） 5、 编程实现两个整数交换位置，例如：int x = 6,y = 9，交换后 x = 9，y = 6。（较易） 6、 求空间两点之间的距离。（提示：空间一点（x,y,z ），可由三个实数来描述）（较易） 7、 已知圆的半径，求圆的面积。（易） 8、 已知一个三角形的三边边长分别为a,b,c ，利用海伦公式求三角形的面积。（较难） 海伦公式： 9、 求两数平方和的算术根。（易） 10、 给定一段时间求出它的秒数。（如计算2小时 17分30秒等于多少秒）（易） 11、 某印刷厂3月1日有A4纸500盒，3月2日又买进进100盒，3月3日用掉A4 纸存量的三分之二，3月4日又买进A4纸存量的2倍，问该印刷厂3月1日到3月4日期间每天的A4纸存量分别是多少盒？（易） 12、 三个小朋友，大毛有糖果50粒，二毛有糖果43粒，三毛有糖果13粒。现在他们 三兄弟做游戏，从大毛开始，将自己的糖果三等分，三兄弟每人一份，多余的自己吃掉；然后二毛和三毛也依次这样做，问最后三兄弟各有多少糖果？（较易） 二、分支结构 13、 两个整数比较大小，输出较大值。（易） 14、 三个整数比较大小，输出最大值。（较易） 15、 求下列函数中y 的值。（较易） y=10 (x=0) y=3x+5 (x>0) y=x-2 (x<0) 16、 判断某年是否为闰年。（闰年的条件是：该年的年号能被4整除且不能被100整除， 或该年的年号能被400整除，则该年是闰年，否则不是闰年。）（较易） 17、 根据某同学的成绩，判定其成绩的等级。（90~100分为“优秀”，80~89为“良好”， 70~79为“中等”，60~69为“及格”，60分以下为“不及格”。）（较易） ))()((c p b p a p p S ---=2 c b a p ++=

《C语言程序设计》课程设计

《C语言程序设计》课程设计 刘力斌 一、意义和目的 C语言是光信息科学与技术专业的重要专业基础课。在很多后续课程中，都要使用到C语言。 学生通过对C语言的学习，已经具备了使用C语言编写简单的应用程序的能力。为了加强程序设计基础，开设课程设计课，使学生对C语言有更全面的理解，进一步提高运用C语言编程解决实际问题的能力，同时，为后续课程的学习夯实基础。 课程设计目的： 提高用程序设计解决实际问题的能力。 通过提出算法、指定输入输出来设计一个解决方案。 用C语言合理地开发两个简洁有效的程序代码来实现该设计。 测试程序是否工作且满足设计指标并评价其效率。 二、目标 完成本课程设计的学生应能在以下几方面证明你们的能力： A、分析问题。各种简单的与计算机有关的案例中所需要的输出结果，把大问题分解成小问题，使用自顶向下或类似设计方法给出模块化或计划。 B、提出算法执行特定任务。模块表示为算法，使用自顶向下或伪代码等设计手段将模块细化成更详细的成分，清楚地表明顺序、选择和重复等到控制结构。 C、把一个算法变为用C语言编写的结构化程序。 D、用合适的测试方法检查程序是否符合最初的要求，为不合适数据设计错误陷阱，并提供错误信息来帮助用户。 E、写出清晰的用户文档，确保用户或者通过遵循程序中的指示或者使用程序设计者编写的文档能成功地运行程序。 F、写出技术文档，对程序中主要标示符的含义或作用加以说明，并提供一个完整的程序流程图。 G、调试程序、测试数据过程成功。

三、要求 参加本课程设计的学生，应当认真完成本课程设计的全部过程。并以最终课程设计成果来证明其独立完成各种实际任务的能力。从而，反映出理解和运用本课程知识的水平和能力。 完成课程设计应提交如下文档： ①程序的总体设计和算法分析。 ②技术文档 ③用户文档 ④源程序代码清单。 ⑤测试数据和测试过程记录。 ⑥遇到的问题及解决方法分析。 四、选题 每人一个题，具体题目可以参考附录。 第一题：链表操作题（包括建立、插入、删除、打印等）（参考教材）； 第二题：文件操作，具体题目最好是自拟。 如果选题确实有困难的同学，可参考后面参考题目来完成本课程设计（成绩要影响）。 五、评价 评价是检测学生理解问题和解决问题能力的一个重要手段，教师将根据学生提交的一套文件中，严格检查以下各项任务完成情况： 1、课程设计文档是否齐全。 2、程序的用户文档 如果在程序执行期间有足够的指导信息显示在屏幕上显示，这些用户文档可以是很简要的，也许只限于解释如何装入并运行程序。 3、问题或任务的陈述（描述问题，而且问题是合理原始的、应当包括输 入、输出及其预期范围。）是否正确。 4、问题的解决方案采取由顶向下设计的形式，在适当的地方使用伪代 码，把整个解决方案划分成若干模块。 5、程序完成后的代码应当加以注解。最少应清楚指出每一个模块。 6、用于检查程序的测试数据，或者对一个控制程序给出测试的例程。测 试应考虑探索通过程序的几条路径，在合适的地方选择打印输出来。 7、程序的技术文档

vfP程序设计基础习题集

VFP程序设计习题 习题一 一、判断题（1分/题，共20分，对打画√，错打×） 1．建立自由表分两步：定义表结构和输入数据。 2．表间的关系分三种：一对一关系、一对多关系和多对多关系。 3.若要使用多个表，就要使用多个工作区。 4．在应用程序中可以通过使用该工作区的表的别名来标识工作区。 5．对象具有属性，而属性只能在设计阶段设置。 6．引用对象的方法分绝对引用和相对引用。 7．表单集是指两个以上的表单同时输出，并且可以通过程序或鼠标交换输出权。 8．一条命令可分几行写，在行结束处用“：”表示一行未完，转入下一行。 9．VFP主要数据容器有：表记录、变量和数组。 10．报表包括两个基本组成部分：数据源和布局。 11．如果不想使用“报表向导”或“快速报表”设计报表，可以从空白报表布局开始，然后自己添加控件。 12．表选择查询输出的去向可以是浏览、报表或表单。 13．视图与查询相类似的地方是：可以用来从一个或多个相关联的表中提取有用信息。14：视图与表相类似的地方是：可以用来更新其中的信息，并将更新结果永久保存在磁盘上。15．在“数据库设计器”中，视图的显示方式与表在分层结构中的显示方式相同，所不同的是视图名代替了表名。 16．一个视图在使用时，将作为临时表在自己的工作区中打开。 17．如果打开基于本地表的视图，则在Visual FoxPro的另一个工作区中基表被同时打开。18．在视图中更新数据与在表中更新数据类似，使用视图还可以对其基表进行更新。19．ＶＦＰ中的ＮＵＬＬ表示未知数据，便于与含有ＮＵＬＬ值的ＳＱＬ数据库一起工作。20．索引是改变表的物理顺序，排序是排列表的逻辑顺序。 二、选择题（每个选择3分，共24分） 1．统计女生人数并将结果存放于变量X中的命令是（） (A).COUNT FOR .NOT. 性别=”男” TO X (B).COUNT FOR ( 性别=”女”)=.T. TO X (C).SUM FOR ( 性别<>”男”)=.T. TO X (D).SUM FOR 性别=”女” TO X 2. 在已打开的表中,要永久删除当前记录位置开始的10条记录,可用() (A)先执行DELETE NEXT 10命令,后用PACK命令 (B)先执行DELETE RECORD 10命令,后用PACK命令 (C)先执行DELETE FOR RECORD> 10命令,后用PACK命令 (D)ZAP NEXT 10 3.按数值型字段”总分”进行索引,使其按降序排列的命令是() (A)INDEX ON -总分TO WP (B)INDEX ON 总分/A TO WP (C)INDEX ON 总分TO WP (D)INDEX ON 总分/D TO WP 4.下列操作后,不改变表记录指针的命令是()