程序设计综合设计题目详解
程序设计综合设计题目详解
1. 大整数加法
计算两个整数m 、n 的和，0<=m,n<=1050。输入输出格式：本题只有1组输入数据，每组数据只有1行，每组数据包含两个0到1050之间的大整数，两个整数中间用1个空格分隔。
对于每组数据，输出一行，表示两个大整数的和。
样例输入：input.txt
12345678909876543211234111222 98765432101234567891234111222 样例输出：output.txt
111111111011111111102468222444
2. 舞伴问题：
假设在周末舞会上，男士们（m 人）和女士们（n 人）进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。并m 和n 存在什么条件时，第x 个（1<=x<=m ）男生才有可能和他心仪的第y 个（1<=x<=n ）女生跳舞，在第几首曲子时？
3. 一元多项式加法:
有两个一元多项式P(x)和Q(x)需要相加，一类情况是项数很多，次数比较连续的情况，另一类是项数不多，但次数不连续的情况，试分别设计合理的数据结构对其进行求解。
测试数据：
（1）P(x)＝20
1(1)i i i x =+∑ Q(x)＝2011
(23)i i i x -=+ ∑
（2）P(x)＝1005611100282345x x x x +-+ Q(x)＝10056122558335x x x x --+
4 约瑟夫环问题：
已知n 个人（以编号1，2，3...n 分别表示）围坐在一张圆桌周围。从编号为k 的人开始报数，数到m 的那个人出列；他的下一个人又从1开始报数，数到m 的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。请给出出列人的编号序列。
5. 不浪费空间的矩阵乘法
一直两个矩阵X m n ? 和Y n p ? 要相乘，但不允许事先分配一个很大空间的二维数组
来存储矩阵，而是要动态分配实际数据需要占有的空间进行矩阵乘法。 测试数据：自行设计 m 、n 、 p>3
6. 背包问题：
设有一个背包可以放入的物品重量为S，现有n件物品，重量分别为W1,W2,...Wn。问能否从这n件物品中选择若干件放入此背包，使得放入的重量之和正好为S，试求所有解。
测试数据：s＝20，n＝10，wi＝1，2，3，4，5，6，7，8，9，10
7. 迷宫问题：
在M*N的二维迷宫内.1为墙.0为路. 一共4个方向. 从左下角走到右上角.可以走输出YES.不可以走则输出NO. 如果可以找到路径，试找出最短路径，具体内容在栈与队列章的课件上有讲解。
8. 二叉排序树操作
试编写二叉树这种数据结构的常用操作(结点插入，查找，构造、删除，其中删除操作要求用三种方法实现，一种基本方法，两种改进方法)
测试数据：自行设计，树的深度不小用4
9. 基于快速排序方法改成求第k大的数
快速排序方法可以将n个无数有序化，试基于快速排序方法编写快速求成n个无数中第k个大的数。
测试数据：自行设计，n>20, k随机输入
10. 两顺序栈共享空间的操作实现
两个顺序栈X和Y在一个数组M[0,maxsize]里面，约定top指针指向实际栈顶，X和Y栈的栈底分别指向数组两端，试写出这种情况下两栈的基本操作。
测试数据：自行设计
11. 哈夫曼编码和译码
现有a－z 26个字母构成的电文，使用频率见课件，请给出每个字母对应的哈夫曼编码和测试字符串的编码和译码操作。
测试数据：Data structure is one of the most important courses of ours.
I love data structure
12. 分油问题1
（1）有8斤油，今只有盛5斤、3斤的容器各一个，如何才能将油分成二等份?（初级版，最高90分）
13. 农夫过河问题1
(1) 农夫过河。一个农夫带着一只狼，一只羊和一些菜过河。河边只有一条一船，由于船太小，只能装下农夫和他的一样东西。在无人看管的情况下，狼要吃羊，羊要吃菜，请问农夫如何才能使三样东西平安过河。（初级版，最高90分）
（其他题目大家收集到flash请发给我）
14. 复杂表达式求值（带函数）:
输入一个带函数和加减乘除运算的表达式，要求能自动求出结果，用到的函数为正弦函数sin和开方函数sqrt。
测试数据：5－2×sin（3－sqrt（4））＋6/4
15. 二叉平衡树的构造与结点删除
试编制根据一个随机输入序列构造二叉平衡树的算法，并开发在二叉平衡树中删除某结点的算法。
测试数据：3 8 2 5 7 9 1 4 0 6
删除结点：2
16. 八皇后问题:
在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
17. 图的基本操作大全
基于邻接矩阵和邻接表（任选）的图的深度广度遍历方法、最小生成树、、最短路径、拓扑排序、关键路径算法5选3（全做加10分）
测试数据：
V1V2V5
V7 V3
V4
V6
a1=3
a2=2a3=4
a4=2
a5=6
a6=5
a7=4
a8=5
a10=3
a9=5
（具体图的转化参照附件考题方式）
18. 分油问题2
（2）有24斤油，今只有盛5斤、11斤和13斤的容器各一个，如何才能将油分成三等份? （提高版，最高100分）
19. 野人过河
(2) 三个人和三个野人同行，走到前面有一条河挡住了去路，而河面上只有一支小船，小船最多一次只能乘载两个人，《问题关键》当河的这边和河的对面以及船上的野人数量多过人时；人就会被野人吃掉。问：三个人和三个野人怎样过河人才不会被野人吃掉。（提高版，最高100分）
20. 斗地主游戏设计（每人至少实现3个以上关键操作）
要编制一个斗地主游戏程序，可以辅助三个人进行游戏（目前不要求实现网络，单机模拟操作即可），要求实现的基本功能：
1. 发牌、其中一人拿底牌
2. 出牌及所出牌的合理性校验（是否符合斗地主规则）（以qq斗地主游戏规则为准）
4. 提示手上牌能否管住上家出牌,如果可以，有哪些可以管的方案？
5. 其他人剩余牌统计，并基于结果分析本人要出的牌是否无人能管
6. 其他人剩余牌统计，分析本次出牌被管的概率（高级功能，有加分）
7. 编写牌型分析函数，衡量是否适合抓底牌（高级功能，有加分）
8. 分析手上剩余牌型，判断是否听牌（一次可以顺序出完，别人管不起）（高级功能，有加分）
9. 其他功能，任意发挥
每人至少实现3个，人少请分工合作
21 .算24游戏设计
随机生成4个数，允许采用带括号的加减乘除四则运算计算24，例如：四个数为：5 5 5 1，则输出5*（5-1/5）=24 ,如果算不出来的要给出结果。。
测试数据：10 10 4 4 9 9 6 2 3 4 6 8
22. 智能九宫重排问题
在3×3的井字九宫格棋盘上摆有8个将牌，分别标有1到8的一个数码。棋盘上尚有一个空格，允许其周围的将牌向空格移动。这样，通过移动将牌就可以不断变换将牌的布局。现给定如图2.25所示的两种将牌的布局，一种为初始状态，另一种为目标状态。问如何移动将牌，初始状态将变换成目标状态？（树形结构的启发式搜索）
2 8
3 1 6
4 7 51 2 3 8 4
7 6 5
23. 数独游戏设计与求解
数独是一个历史悠久最近又特别流行的数学智力游戏（例如乒乓名将张怡宁就很喜欢），棋盘由9*9的81个小方格组成，玩家要在每个小方格中分别填上1-9的任意一个数字，让整个棋盘每一行，每一列以及每个3*3的小矩阵中的数字都不重复。试编写数独游戏出题及求解程序。
3 4 2 1 7
2 9 1 4 5
7 9 5
7 6 2 3 1 5 4
3 1 8 2 7
2 5 4 1 9 7 3
2 5 3
1 3 7 6 8
5 2 3
6 1
3 4 5 8 6 2 9 1 7
8 6 2 9 7 1 4 3 5
7 1 9 4 3 5 6 2 8
9 8 7 6 2 3 1 5 4
6 3 1 5 8 4 2
7 9
2 5 4 1 9 7
3 8 6
4 7 6 2 1 8
5 9 3
1 9 3 7 5 6 8 4 2
5 2 8 3 4 9 7
6 1
温馨提示：
1.具体内容不明白的请在群内提问，我看到会及时解释！
2.提醒：不要自欺欺人，直接抄来又不懂的最终绝对挂掉，必须要自己理解了
会写！
3.目的只有一个：通过系统训练提升自己运用数据结构知识解决实际问题的能
力及编程能力锻炼！
4.借用某同学的话：人生最要紧的,不是你站在什么地方,而是你朝什么方向走！
附件：
3. 根据下图回答问题（10分）
V1V2V5
V7 V3
V4
V6
a1=3
a2=2a3=4
a4=2
a5=6
a6=5
a7=4
a8=5
a10=3
a9=5
（1）要完成该AOE网中工程，最短时间是多少？（不考虑单位）（3分）
（2）上图中的关键路径是什么（用顶点序列表示）？将活动a10的时间改成2可否提前完成？（2分）
（3）若将上图看成一个AOV网，并约定当存在多个入度为0的结点时先输出编号较小的结点，则请写出拓扑排序结果。（2分）
（4）若将上图看成无向网，各边权值为活动持续时间，请给出该无向网的一棵最小生成树。（3分）
经典练习C语言编程的题目及答案整理
1.逆序输出正三位数 #include
double c=(a+b)/2.0; /* scanf("%d",&amount); 这是注释，我随便放的，没意义 int change=amount-price;*/ printf("%d和%d的平均值是%f\n",a,b,c); return 0; } 4.写出程序的输出： int i=1; switch ( i/3 ) { case 0: printf("zero"); case 1: printf("one"); case 2: printf("two"); } 正确答案是：zeroonetwo。 5.水仙花数是指一个N位正整数（N>=3），它的每个位上的数字的N次幂之和等于它本身。例如：153 = 13 + 53+33。本题要求编写程序,计算所有N位水仙花数。 输入格式： 输入在一行中给出一个正整数N（3<=N<=7）。 输出格式： 按递增顺序输出所有N位水仙花数，每个数字占一行。 输入样例： 3 输出样例： 153 370 371 407
面向对象程序设计期末综合练习一(单选题)
22. 下列的符号常量定义中，错误的定义是（）。 A. const M=10; B. const int M=20; C. const char ch; D. const bool mark=true; 40. 函数重载是指（）。 A. 两个或两个以上的函数取相同的函数名，但形参的个数或类型不同 B. 两个以上的函数取相同的名字和具有相同的参数个数，但形参的类型可以不同 C. 两个以上的函数名字不同，但形参的个数或类型相同 D. 两个以上的函数取相同的函数名，并且函数的返回类型相同 41. 以下关于函数模板叙述正确的是（）。 A. 函数模板也是一个具体类型的函数 B. 函数模板的类型参数与函数的参数是同一个概念 C. 通过使用不同的类型参数，函数模板可以生成不同类型的函数 D. 用函数模板定义的函数没有类型 42. 下列（）的调用方式是引用调用。 A. 形参和实参都是变量 B.形参是指针，实参是地址值 C. 形参是引用，实参是变量 D.形参是变量，实参是地址值
43. 为了提高程序的运行速度，可将不太复杂的功能用函数实现，此函数应选择（）。 A. 内联函数 B.重载函数 C.递归函数 D.函数模板 44. 函数原型语句正确的是（）。 A. int Function(void a); B.void Function (int); C. int Function(a); D.void int(double a); 45. C++中函数返回值的类型是由（）决定的。 A. return语句中表达式的类型 B.该函数定义时的类型 C.调用函数时的调用语句 D.系统根据结果 56. 采用重载函数的目的是（）。 A. 实现共享 B. 减少空间 C. 提高速度 D. 使用方便，提高可读性 58. 以下叙述中正确的是( )。 A. 使用#define可以为常量定义一个名字，该名字在程序中可以再赋另外的值 B. 使用const定义的常量，其值在程序运行时是不可改变的 C. 在程序中使用内联函数使程序的可读性变差 D. 在定义函数时可以在形参表的任何位置给出缺省形参值 70. 用new运算符创建一个含10个元素的一维整型数组的正确语句是( )。 A. int *p=new a[10]; B. int *p=new float[10];
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
*注意 2人一组共同完成一个题目，任务书要求分工必须明确。对 于题目比较容易的，也可1人一个题目。可以从如下题目中选择，教师也可以自拟题目，但必须达到足够难度。 题目设计：赵敏孙成立 题目1、计算器程序设计 [问题描述]：设计一个多功能计算器，可以完成基本的计算。 [设计要求]： 1.具备整型数据、浮点型数据的算术（加、减、乘、除）运算功能。依次输入第一个运算数、运算符（+，-，*，/）、第二个运算数，然后输出结果。结果可以作为下一个运算的第一运算数。按‘C’清屏，按‘R’返回菜单。 例如：输入：2 + 5 输出：7 2.实现单运算符表达式计算的功能。输入的操作数可以包含整数或浮点数。输入表达式如下： 例如：输入：2+5 输出：7 3.除数为零或者输入的不是数字时进行异常处理 题目2、两个源程序的相似性判别 [问题描述] 对于两个C语言的源程序清单，用哈希表的方法分别统计两个程序中使用C语言关键字的情况，并最终按定量的计算结果，得出两份源程序清单的相似性。[基本要求] C语言关键字的哈希表可以自建，也可以利用《数据结构及应用算法教程》（严蔚敏陈文博编著清华大学出版社）书中8.10的哈希表。此题的工作主要
是扫描给定的源程序，累计在每个源程序中C 语言关键字出现的频度。在扫描源程序过程中，每遇到关键字就查找哈希表，并累加相应关键字出现的频度。为保证查找效率，建议自建哈希表的平均查找长度ASL 不大于2。 扫描两个源程序所统计的所有关键字不同频度，可以得到两个向量。如下面简单的例子所示： 关键字 程序1种关键字频度 程序2种关键字频度 哈希地址 0 1 2 3 4 5 6 7 8 9 X 1=[4,3,0,4,3,0,7,0,0,2] X 2=[4,2,0,5,4,0,5,2,0,1] 通过计算向量X1和X2的相对距离来判断两个源程序的相似性，相对距离的计算方法是 1/2 1212121/21/21/21/2 121122||(()())||||()()T T T X X X X X X s X X X X X X ---==???，T 表示向量的转置。 按例子所给的数据，s ≈0.13。显然当X 1=X 2时，s=0,反映出可能是同一个程序；s 值越大，则两个程序的差别可能也越大。 [测试数据] 做几个编译和运行都无误的C 程序，程序之间有相近的和差别大的，用上述方法求s,并对比差异程度。 [实现提示] 本题的很大工作量将是对源程序扫描，区分出C 程序的每一关键字。可以为C 语言关键字集建一棵键树，扫描源程序和在键树中查找同步进行，以取得每一个关键字。 题目3、 学生成绩管理系统 现有学生成绩信息，内容如下
程序设计基础课程设计报告 内容样例
第一章目的与要求 书上有。 第二章需求分析 软件设计的一个重要的环节就是需求分析。本章在对ATM取款机管理系统的应用情况作了全面调查的基础上，确定系统目标，并对系统所需要的基础功能进行分析，从而确定用户的需求。以下是ATM取款机管理系统所需要的需求分析。 ATM管理系统包括六个模块：登录，挂失功能，修改密码，取款功能，转账功能，查询功能。 ①登录： 输入银行卡的账号，密码，验证银行卡的卡号，密码是否正确，之后进入主界面 ②挂失功能： 确认是否对银行卡进行挂失，挂失后账户无法操作 ③修改密码： 用户可自由对其银行卡密码进行修改，修改之后的新密码将会覆盖其原密码 ④取款功能： 用户可自由取得所持银行卡内的存款，所取款数必须在其原有账户余额之内 ⑤转账功能： 用户可将本账户中的存款转入其他账户，转账过程中，需要转入账户的账
号 ⑥查询功能： 用户可查询用户信息，其中包括用户姓名、用户身份证号码、银行卡号以及存款余额 模拟ATM取款机的操作： 首先录入账户信息，格式如下 ㈠、登录功能：输入帐号和密码进行登录，如密码错误提示重新输入密码，如帐号错误提示无此帐户。 ㈡、查询功能：查询账户余额。 ㈢、取款功能：取款，更新余额。 ㈣、挂失功能：挂失后，该账户不能进行任何操作。 ㈤、修改密码：输入原密码和新设置密码。 ㈥、转账功能：输入转账的转出账户以及转账金额，进行转账。
第三章设计分析 3.1、ATM系统管理 3.1.1系统基本功能 首先，确定系统中存在两种用户，一种是ATM，可以进行信息录入和后台管理。另外一种是取款人，取款人主要是进行信息的查询，不能进行信息录入。所以在创建类的时候，先创建一个ATM类，然后创建取款人类，并与ATM 类形成有元，进而继承ATM的所有功能，并添加录入信息的功能。 基本功能： 登录功能---------输入帐号和密码进行登录，如密码错误提示重新输入密码，如帐号错误提示无此帐户。 查询功能---------查询账户余额。 取款功能---------取款，更新余额。 挂失功能---------挂失后，该账户不能进行任何操作。 修改密码---------输入原密码和新设置密码。 转账功能---------输入转账的转出账户以及转账金额，进行转账。、
经典练习C语言编程的题目及标准答案整理
１.逆序输出正三位数 #ｉncludｅ
double c=(a+b)/2.0； /*scａnｆ（"％d",＆ａmount)； 这是注释,我随便放的，没意义 ｉnt cｈanｇｅ=amoｕｎｔ－prｉｃe;＊／ prｉntf("％ｄ和%d的平均值是％ｆ\n",a,b,ｃ); ｒeturn０; } 4．写出程序的输出： int i=１; switch(i/３)｛ cａse0:ｐrintｆ("zｅro"）; caｓe1：ｐriｎtf(＂one＂）; case2:printｆ("two"); } 正确答案是:zeｒｏｏnetｗｏ。 5.水仙花数是指一个Ｎ位正整数（N>=3），它的每个位上的数字的N次幂之和等于它本身。例如：153 = 13 + 53+33。本题要求编写程序,计算所有N位水仙花数。 输入格式： 输入在一行中给出一个正整数N(３<=N<=7)。 输出格式: 按递增顺序输出所有N位水仙花数,每个数字占一行。 输入样例: 3 输出样例: 15３ 370 371 ４０７
面向对象程序设计期末综合练习二(填空题)
面向对象程序设计期末综合练习二（填空题） 填空题 17．C++头文件和源程序文件的扩展名分别为______和______。 19．当使用_______保留字作为函数类型时，该函数不返回任何值。 20．当函数参数表用______保留字表示时，则表示该参数表为空。 88. 重载一个函数的条件是：该函数必须在参数的个数或参数的__________上与其它同名函数有所不同。 91. 定义一个函数模板要用到的第一个修饰符是____________。 92. 在函数模板的参数中，用class修饰的参数称为__________参数。 97. 如果一个函数中有多个默认参数，则默认参数必须全部处在形参表的________部分。 153. 以面向对象方法构造的系统，其基本单位是__________。 154. 每个对象都是所属类的一个__________。 155. 对象将其大部分实现细节隐藏起来，这种机制称为__________。 156. 基类和派生类的关系称为__________。 157. 复杂对象可以由简单对象构成，这种现象称为__________。 158. 对象是对问题域中客观事物的________，它是一组属性和在这些属性上操作的__________。 159. 特殊类的对象拥有其一般类的全部属性与操作，称特殊类________了一般类。 160. 如果一个派生类的基类不止一个，则这种继承称为____________。 161. 如果一个派生类只有一个唯一的基类，则这样的继承关系称为__________。 162. C++支持两种多态性：_________时的多态性和__________时的多态性。 163. 在C++中，编译时的多态性是通过__________实现的，而运行时的多态性则是通过__________实现的。 164. 面向对象软件开发的生命周期分为三个阶段，即分析、__________和__________。 165. 面向对象的分析包括__________分析和__________分析两步。 166. 类定义中，既包含数据成员，也包含________成员。 167. 类中的数据成员的访问属性通常被指明为________。 168. 类中的供外部调用定义的函数成员，其访问属性通常被定义为________。 169. 对于类中定义的任何成员，其隐含访问权限为________。 170. 对于结构中定义的任何成员，其隐含访问权限为________。 171. 为了使类中的成员不能被类外的函数通过成员操作符访问，则应把该成员的访问权限定义为________。 172. 若在类的定义体中给出了一个成员函数的完整定义，则该函数属于________函数。 173. 若在类的定义体中只给出了一个成员函数的原型，则在类外给出完整定义时，其函数名前必须加上________和两个冒号分隔符。 174. 若在类的定义体中只给出了一个成员函数的原型，则在类外给出完整定义
程序设计基础课程设计
设计题目：学生成绩管理系统班级：计0902 姓名：付乐颖 学号：20091221067 完成日期：2010.10.15
1. 课程设计目的和要求 随着科学的发展和社会的进步，许多过去有人工处理的繁杂事务开始交付计算机来完成。学生成绩管理系统可以说是一个得力助手，它利用计算机对学生成绩进行统一管理，实现学生成绩信息管理工作流程的系统化、规范化和自动化，提高了广大教师的工作效率。 本程序旨在训练学生的基本编程能力，了解管理信息系统的开发流程，熟悉C语言的文件等的各种基本操作，使学生能对C语言的文件操作有一个更深的理解。为进一步开发出高质量的信息管理系统打下坚实的基础。 2. 课程设计任务内容 学生包含以下信息项：学号、姓名、学院、班级、高数成绩、英语成绩、C语言成绩、总分、平均分。系统的主要功能包括： 1. 创建学生成绩信息文件，根据提示输入学生的各项信息，计算出总分和平均分，然后按学号对学生信息进行排序，并将排序后的学生成绩信息存储到一个二进制文件中。 2. 增加学生信息，在原有学生信息文件的基础上增加新的学生成绩信息，要求：增加后的学生信息仍按学号排序，并继续保存至原文件。 3. 删除学生信息，提示用户输入要进行删除操作的学号，如果在文件中有该信息存在，则将该学号所对应的学生信息删除，否则输出提示信息，并提示用户选择是否继续进行删除操作。 4. 修改学生信息，提示用户输入要进行修改操作的学号，如果在文件中有该息存在，则将提示用户输入该学号对应的要修改的选项，结果保存至原文件，并提示用户选择是否继续进行修改操作。 5. 按不同条件对学生信息进行查询操作，输出满足条件的学生信息。 (1) 按学号查询，输入一个学号，输出对应的学生信息。
java课程设计2013级大纲以及设计报告
珠海学院课程教学大纲 课程名称：java程序课程设计 适用专业： 2013级计算机科学与技术 课程类别：专业基础课 制订时间：2014年12月 计算机科学与技术系制
目录 1java程序课程设计教学大纲 2 java程序课程设计说明书 3 java程序课程设计报告（模板） 4 java程序课程设计成绩评定表 java程序课程设计教学大纲 （2011年制订，2014年修订） 一、课程编号： 二、前修课程：java程序设计 三、学分：2学分 四、学时： 32学时 五、课程性质与任务： 1．课程性质：《java程序课程设计》是吉林大学珠海学院计算机科学与技术系为本科生各专业开设的专业实践课。计算机科学与技术系本科生在完成《java 程序设计》课程学习后，通过本课程进入专业实践训练环节，其主要目的是使学生深入理解并实践在《java程序设计》课程中所学的有关知识，通过课程设计增强学生的实践动手能力，提高学生独立分析和解决实际问题的能力。培养学生配合完成任务的能力，为学生毕业后的实际工作打好基础。 课程设计是培养学生综合运用所学知识锻炼实践能力的重要环节,是对学生实际工作能力的具体训练和考察过程。Java语言的应用十分广泛，例如大型信息系统、通信、网络控制等。java课程设计对增强学生对基础知识的掌握和综合运用是非常必要，对后续许多专业课程的学习和实践训练都具十分重要的意义。 2．课程任务：本课程要求学生在学习了java基础编程的相关技术后，将课本中多个章节的编程技术灵活运用到一些复杂的综合例题中去，使学生了解应用问题
的分析方法和设计解决实际问题的具体过程，掌握应用java进行程序设计的基本规范和技巧，掌握面向对象编程的设计思想，重点掌握java的基本语法规则、输入输出方法、网络编程、多线程编程、小应用程序、数据库编程的综合应用。通过编程掌握调试java程序的基本技巧、模块化应用程序和测试运行复杂应用程序的基本流程。 六、课程教学基本要求提供足够多的程序设计选题，题目应覆盖面较为广泛，部分题目要具有开放性，要求每个学生根据自己的实际情况选择题目，经教师批准后即可进入实际工作阶段。 课程设计结束对每个学生进行验收，要求每个学生提交合格的课程设计报告，还要保证程序能够运行，能够讲清楚自己的工作。老师在检查过程中可针对程序提出问题，学生回答，若程序无法运行得到结果并且具有大量编译错误，而且对程序的内容无法正确解释，则实践老师可以根据实际情况给予评分为不及格，若程序可以运行,但完成的界面以及方法不够完善，则酌情扣分，若程序运行无问题，则提问回答不好的也要相应扣分。课程设计课程集中安排在第十一周。每个同学都要提交初期、中期和最后的文档，提交课程设计报告，要求在规定时间内提交文档。最后验收时，若文档不全，成绩受到一定影响。 七、学时分配表 2011年 12 月8日 java程序课程设计说明书
c语言程序设计》课程设计报告
《C语言程序设计》课程设计报告 （2013—2014学年第3学期） 题目：C语言课程设计 专业：软件工程 班级：软件工程技术2班 姓名学号：1 林燕萍 指导教师：吴芸 成绩： 计算机科学与技术系 2014年6月23日
目录 一、课程设计的目的与要求 (1) 二、方案实现与调试 (3) 掷骰子游戏 (5) 射击游戏 (7) 计算存款本息之和 (8) 肇事逃逸 (10) 礼炮 (12) 汽车加油 (14) 大优惠 (16) 金币 (19) 三、课程设计分析与总结 (23) 附录程序清单 (25) 一、课程设计的目的与要求（含设计指标） C语言是一种编程灵活，特色鲜明的程序设计语言。C语言除了基知识，如概念，方法和语法规则之外更重要的是进行实训，以提高学习者的动手和编程能力，从应试课程转变为实践工具。这是学习语言的最终目的。结合多年来的教学经验,根据学生的学习情况，为配合教学过程，使“项目教学法”能在本质上促使学生有更大进步，特编写了该《C语言程序设计任务书》，以在实训过程中给学生提供帮助。达到如下目的： 1．在课程结束之前，让学生进一步了解C程序设计语言的编程功能；
2．让学生扎实掌握C程序设计语言的相关知识； 3．通过一些有实际意义的程序设计，使学生体会到学以致用，并能将程序设计的知识与专业知识有效地结合，更全面系统地了解行业知识。 编写程序要求遵循如下基本要求： ①模块化程序设计 ②锯齿型书写格式 ③必须上机调试通过 二、方案实现与调试 掷骰子游戏 2.1.1题目内容的描述 1) 两人轮流掷骰子，每次掷两个，每人最多掷10次。 2) 将每人每次的分值累加计分 3) 当两个骰子点数都为6时，计8分；当两个点数相等且不为两个6时，计7分；当两个点数不一样时，计其中点数较小的骰子的点数。 4) 结束条件：当双方都掷10次或经过5次后一方累计分数多出另一方的30%及以上。最后显示双方分数并判定优胜者。 2.1.2输入数据类型、格式和内容限制和输出数据的说明 数据类型：整型；内容限制：随机数的产生；输入数据结果：胜利的一方 2.1.3主要模块的算法描述 本算法的思路过程：首先要随机产生随机数，然后进行算法输出数值，执行条件判断输入结果，最后比较结果，判断胜利的一方。
程序设计基础练习题(全答案版)
《程序设计基础——C#.NET》练习 参考答案： 一、选择题 https://www.360docs.net/doc/3c5731152.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．有如下程序:
软件综合课程设计教学大纲
珠海学院课程教学大纲 课程名称：计算机软件综合课程设计 适用专业： 2015级软件工程专业 课程类别：专业基础课 制订时间：2017年6月 计算机科学与技术系制
目录 1 《计算机软件综合课程设计》教学大纲 2 《计算机软件综合课程设计》（模板） 3 《计算机软件综合课程设计》成绩评定表
《计算机软件综合课程设计》教学大纲 一、课程设计基本信息 课程代码： 课程名称：计算机综合应用课程设计 课程学时：32学时 课程学分：2.0 适用对象：计算机科学与技术专业、软件工程专业 先修课程：高级语言程序设计、数据结构、操作系统、数据库原理与应用 二、课程设计目的和任务 本课程设计是检验计算机专业的学生在大学主干课程完成之后，为了加深和巩固学生对前两年所学理论和应用知识的理解，同时提高学生综合运用的能力和分析问题、解决的问题的能力而开设的一门实践课程。 通过本环节学生能够充分把前两年学到的知识综合应用到实际的编程实践中，可以进一步巩固所学到的理论。通过实现一个中等规模的应用软件，提高利用计算机系统解决实际问题的能力，为顺利毕业、进入社会打好基础；通过对程序的规范编写，可以培养学生良好的编程风格，包括程序结构形式，行文格式和程序正文格式等；并培养学生的上机调试能力。 三、课程设计方式 1、课程设计题目的选定 采用指导教师提供参考题目与学生自主命题相结合的办法选定课程设计题目。要求不多于4个人一个小组，不得重复，所涉及数据库的基本表至少在5张表以上，在尽量满足数据库设计原则的前提下，允许适当冗余以提高检索的速度。其中学生自主命题需要指导教师严格的审核，看是否满足课程要求，检查是否为重复课题。 2、课程设计任务的完成
Web程序设计课程设计报告模板
Web程序设计课程设计报告课程设计题目：某电子杂志网站 姓名：肖琴霞 专业：软件工程（国际教育） 班级：10211133 学号：1021113321 指导教师：吴光明 2013 年 3 月 10 日
一、设计目的 《Web应用开发课程设计》是实践性教学环节之一，是《Web程序设计》课程的辅助教学课程。通过课程设计，使学生掌握Web网站的基本概念，结合实际的操作和设计，巩固课堂教学内容，使学生掌握软件开发的基本概念、原理和技术，将理论与实际相结合，应用现有的开发工具，规范、科学地完成一个完整地应用软件的设计与实现，把理论课与实验课所学内容做一综合，并在此基础上强化学生的实践意识、提高其实际动手能力和创新能力。 当今时代是飞速发展的信息时代，在各行各业中离不开信息处理，这正使得计算机被广泛的应用于信息管理系统。计算机的最大好处在于利用它能够进行信息管理和查询。使用计算机进行信息控制，不仅提高了工作效率，而且大大的提高了其安全性。尤其对于复杂的信息管理，计算机能够充分发挥它的优越性。计算机进行信息管理与信息管理系统的开发密切相关，系统的开发是系统管理的前提。制作电子杂志网站可以方便读者阅读，且可以扩大读者的视野以及提高阅历。 二、设计解决方案 问题解决方案： 经过分析，我们决定利用ASP编程，使用Dreamweaver MX作前端开发工具，利用SQLServer2000作后台数据库管理，数据库驱动使用ADO。 前台功能模块：系统主界面与登录程序设计，杂志查询及订阅，读者服务模块，杂志分类设计等。 后台功能模块：管理主界面与登录程序设计，最新杂志信息管理模块，杂志订阅管理模块，在留言管理模块设计等。后台管理的建立，使管理员可以通过后台很容易的对杂志城进行管理，比如：对最畅销杂志，公告和杂志城注册用户进行添加，删除等管理工作，还可以对读者在线留言的处理。 三、电子杂志网需求分析 3.1 需求分析 需求分析是整个设计过程的基础，最困难、最消耗时间的一步。它的最终结果是提供
C语言程序设计综合练习题
《C语言程序设计》综合练习题 一、单选题 1. C语言中基本数据类型有。C A）整型、实型、逻辑型B）整型、字符型、逻辑型 C）整型、实型、字符型D）整型、实型、字符型、逻辑型 2. 在C语言中，数字O29是一个。A A）八进制数 B）十进制数 C）十六进制数 D）非法数 3. 在以下关于C语言的不严格的叙述中，错误的说法是。A A）在标识符中，大写字母和小些字母的意义相同 B）有些不同类型的变量可以在一个表达式中运算 C）在赋值表达式中等号“=”左边的变量和右边的值可以是不同类型 D）同一个运算符号在不同的场合可以有不同的含义 4.下列关于C语言用户标识符的叙述中正确的是。B A）用户标识符中可以出现下划线和中划线（减号） B）用户标识符中不可以出现中划线，但可以出现下划线 C）用户标识符中可以出现下划线，但不可以放在用户标识符的开头 D）用户标识符中可以出现下划线和数字，它们都可以放在用户标识符的开头 【解析】考查C语言中的用户标识符规则，在C语言程序设计中，用户标识符是由字母、数字和下划线组成的，并且第一个字符必须是字母或下划线。 5. 结构化程序设计方法中有三种基本控制结构，以下不正确的是。D A) 顺序结构B) 选择结构C) 循环结构 D) 数组结构 6. C语言提供的合法关键字是。D A) swicth B) cha C) Case D) default 7．以下非法的赋值语句是C A) n=(i=2,++i); B)j++; C) ++(i+1); D)x=j>0; 【解析】对表达式不能进行自加自减运算。 8.在以下一组运算符中，优先级最高的运算符是。 A) <= B) = C) % D) &&
Visual-Basic程序设计期末综合练习题一
Visual Basic程序设计期末综合练习题一 一、单项选择题 1．Visual Basic是一种面向对象的可视化编程语言，采取了（）的编程机制。 A．从主程序开始执行B．按过程顺序执行 C．事件驱动D．按模块顺序执行 2．在Visual Basic中，窗体文件的扩展名为（）。 A．.vbp B．.frm C．.cls D．.bas 3．Visual Basic6.0集成开发环境有三种工作模式，下列不属于三种工作模式之一的是（）。 A．设计模式B．编写代码模式 C．中断模式D．执行模式 4．如果对象的名称为Mytext，而且对象有一个属性Text，那么在代码中引用该属性的正确格式是（）。 A．Text.Mytext B．Mytext*Text C．Mytext.(Text) D．Mytext.Text 5．下列关于变量的说法不正确的是（）。 A．局部变量在声明它的过程执行完毕后就被释放了 B．局部变量的作用域仅限于声明它的过程 C．静态局部变量是在过程中用Static语句声明的 D．局部变量是指那些在过程中用Dim语句或Static语句声明的变量 6．关于对象的属性不正确的是（）。 A．对象的属性一般有属性名和属性值B．可通过属性窗口设置属性的值 C．可通过程序代码设置属性的值D．对象的所有属性值均可在设计时设计7．在设计阶段，双击窗体上的某个控件时，打开的窗体是（）。 A．工程资源管理器窗口B．工具箱窗口 C．代码编辑器窗口D．属性窗口 8．要在窗体的标题内显示“myfrm”,使用的语句是（）。 A．Form.caption="myfrm" B．Form1.caption="myfrm" C．Form1.Print"myfrm" D．Form.Print"myfrm" 9．在VB中，下列变量名不合法的是（）。 A．file_1 B．file C．file-1 D． 10．在设计动画时，用时钟控件来控制动画速度的属性是（）。 A．Enabled B．Move C．Interval D．Timer 11．要从For…Next循环中退出循环，应使用（）语句。 A．Exit B．Exit For C．Continue D．Stop Loop 12．文本框ScrollBars属性设置了非零值，却没有效果，原因是（）。 A．文本框中没有内容B．文本框的Locked属性为True C．文本框的MultiLine属性为True D．文本框的MultiLine属性为False
程序设计基础课程设计
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个单链表； ⑸以商品为单位，统计每种商品的销售总额。 ⑹设计一个菜单，具有插入数据记录、按收款机统计销售总额、按商品统计销售总额、退出系统等最基本的功能。
程序设计基础课程设计报告
课程设计（大作业）报告 课程名称：程序设计基础 设计题目：学生成绩记录薄设计 院系：信息技术学院 班级： 设计者： 学号： 指导教师： 设计时间：2013.7 8.-2013.7.13 信息技术学院
昆明学院课程设计（大作业）任务书
学生成绩记录薄设计 一、课程设计目的与要求 1.课程设计目的 （1）综合运用之前所学知识（选择控制，循环控制，数组，函数，指针，结构体和文件等）来完成一个简单的信息管理程序的设计。 （2）充分体现和体会函数在程序设计中的必要性和实用性，并反映主函数main（）在程序设计中的实现思路和方法。 2. 课程设计要求 设计一个简易学生成绩记录簿设计，其中包括：姓名，学号，C语言成绩； 具体功能： 1．系统以菜单方式工作 2. 创建学生成绩信息并以磁盘文件保存； 3. 读取磁盘文件并显示输出所有学生的成绩； 4. 查询学生成绩 （1）按学号查询成绩 （2）学号姓名查询成绩 5．添加成绩记录； 6．修改指定姓名或学号的学生的成绩并可存盘； 7．显示输出60分以下、60~79、80~89、90分以上各分数段的学生信息。 二、总体设计 图1 系统总体结构
三、详细设计 1、数据结构设计 #include
程序设计综合设计题目详解
程序设计综合设计题目详解 1. 大整数加法 计算两个整数m 、n 的和，0<=m,n<=1050。输入输出格式：本题只有1组输入数据，每组数据只有1行，每组数据包含两个0到1050之间的大整数，两个整数中间用1个空格分隔。 对于每组数据，输出一行，表示两个大整数的和。 样例输入：input.txt 12345678909876543211234111222 98765432101234567891234111222 样例输出：output.txt 111111111011111111102468222444 2. 舞伴问题： 假设在周末舞会上，男士们（m 人）和女士们（n 人）进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。并m 和n 存在什么条件时，第x 个（1<=x<=m ）男生才有可能和他心仪的第y 个（1<=x<=n ）女生跳舞，在第几首曲子时？ 3. 一元多项式加法: 有两个一元多项式P(x)和Q(x)需要相加，一类情况是项数很多，次数比较连续的情况，另一类是项数不多，但次数不连续的情况，试分别设计合理的数据结构对其进行求解。 测试数据： （1）P(x)＝20 1(1)i i i x =+∑ Q(x)＝2011 (23)i i i x -=+ ∑ （2）P(x)＝1005611100282345x x x x +-+ Q(x)＝10056122558335x x x x --+ 4 约瑟夫环问题： 已知n 个人（以编号1，2，3...n 分别表示）围坐在一张圆桌周围。从编号为k 的人开始报数，数到m 的那个人出列；他的下一个人又从1开始报数，数到m 的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。请给出出列人的编号序列。 5. 不浪费空间的矩阵乘法 一直两个矩阵X m n ? 和Y n p ? 要相乘，但不允许事先分配一个很大空间的二维数组 来存储矩阵，而是要动态分配实际数据需要占有的空间进行矩阵乘法。 测试数据：自行设计 m 、n 、 p>3
Visual Basic程序设计期末综合练习
Visual Basic程序设计期末综合练习 期末综合练习一 一、单项选择题 1．如果要在文本框中键入字符时，只显示某个字符，如星号（*）,应设置文本框的（）属性。 A．Caption B．PasswordChar C．Text D．Locked 2．在Visual Basic中，程序执行的顺序是（）。 A．从主程序开始执行B．由代码行的顺序决定 C．由事件驱动D．按模块顺序执行 3．MsgBox函数的返回值的数据类型是（）。 A．字符串B．日期型 C．逻辑型D．整型 4．后缀为.bas的文件表示（）。 A．类模块文件B．窗体文件 C．窗体二进制数据文件D．标准类模块文件 5．要使窗体在运行时不可改变窗体的大小和没有最大化和最小化按钮，只要对下列（）属性设置就有效。 A．MaxButton B．BorderSyle C．Width D．MinButton 6．多窗体程序是由多个窗体组成。在缺省情况下，VB在应用程序执行时，总是把（）指定为启动窗体。 A．不包含任何控件的窗体 B．设计时的第一个窗体 C．最后一个添加的窗体 D．命名为Frm1的窗体 7．VB程序中通常不会产生错误提示的是（）。 A．编译错误B．实时错误 C．运行时错误D．逻辑错误 8．应用程序打包后，其包文件的后缀为（）。 A．.exe B．.cab C．.txt D．.ocx 9．要设置命令按钮的背景图形，必须设置的两个属性是（）。 A．Style和Picture B．Style和Icon C．Caption和Picture D．Value和Icon 10．当运行程序时，系统自动执行启动窗体的（）事件过程。 A．Load B．Unload C．Click D．GotFocus 11．下列关于变量的说法不正确的是（）。 A．局部变量是指那些在过程中用Dim语句或Static语句声明的变量 B．局部变量在声明它的过程执行完毕后就被释放了 C．静态局部变量是在过程中用Static语句声明的