数据结构程序设计题目共29题
目录
题目1：设计一元多项式简单计算 (1)
题目2：链表应用1 (1)
题目3：链表应用2 (1)
题目4：通讯录 (2)
题目5：停车场管理系统............................................. 错误！未定义书签。题目6：约瑟夫环 (3)
题目7：运动会分数统计 (3)
题目8：文学研究助手问题 (3)
题目9：银行业务模拟与离散事件模拟 (4)
题目10：学生信息管理系统任务（用顺序表/链表）.... 错误！未定义书签。题目11：文章编辑功能 .............................................. 错误！未定义书签。题目12：实验室管理.................................................. 错误！未定义书签。题目13：二叉树的基本操作（建立、求二叉树树深度、遍历）.. (4)
题目14：纸牌游戏任务 (5)
题目15：算术表达式求值 (5)
题目16：内部排序算法比较 (5)
题目17：哈夫曼树的构造和哈夫曼编码/译码 (6)
题目18：构造可以使n个城市连接的最小生成树 (7)
题目19：交通咨询系统中的最短路径 (7)
题目20：集合的交、并、差运算 ................................ 错误！未定义书签。题目21：长整数四则运算 (7)
题目22：机订票系统.................................................. 错误！未定义书签。题目23：图书管理系统 (8)
题目24：哈希表应用 (8)
题目25：模拟旅馆管理系统的一个功能——床位的分配与回收 (9)
题目26：地图着色问题 (9)
题目27：俄罗斯套娃问题 (10)
题目28：扫雷 (11)
题目29：用C语言设计一个日历系统 (11)
题目1：设计一元多项式计算
【任务要求】
（1）能够按照指数降序排列建立并输出多项式；
（2）能够完成两个多项式的相加、相减，并将结果输入；
实现提示：可选择带头结点的单向循环链表或单链表存储多项式，头结点可存放多项式的参数，如项数等。
要求：在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；【测试数据】
自行选择
题目2：链表应用1
【任务要求】
实现两个链表的合并
基本功能要求：
（1）建立两个链表A和B，链表元素个数分别为m和n个。
（2）假设元素分别为(x1,x2,…xm)，和(y1,y2, …yn)。把它们合并成一个线形表C，使得：
当m>=n时，C=x1,y1,x2,y2,...xn,yn, (x)
当n>m时，C=y1,x1,y2,x2,…ym,xm,…,yn
输出线性表C
（3）用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。
【测试数据】
1） A表（30，41，15，12，56，80）
B表（23，56，78，23，12，33，79，90，55）
2） A表（30，41，15，12，56，80，23，12，34）
B表（23，56，78，23，12）
题目3：链表应用2
【问题描述】
已知非空线性链表第一个链结点的指针为list，写出下列各项操作的算法程序。
（1）逆转该线性链表；
（2）删除线性链表中从左往右第一个数据为data的链结点；
（3）删除从第I个链结点开始的连续k个结点。
【任务要求】
设计一组输入数据并编写完整的程序。调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果。
【提示】
1）逆转一个链表是指在不增加新结点的前提下，依次改变链表中结点的连接方向。
2)删除数据结点时，首先判断链表是否为空，若非空，先判断第一个结点是否满足条件，若是则删除；否则从第二个结点开始顺序查找，直到找到为止，然后删除；对任何不满足条件的情况都报告相应提示信息。
3）从第I个结点开始连续删除k个结点时，考虑以下两种情况：当I=1时，从第一个开始删除即可；当I>1时，先找到前一个结点然后再连续删除K个结点。最后释放各个结点空间。【测试数据】
自行设定
题目4：通讯录
【问题描述】
该设计采用菜单作为应用程序的主要界面，用控制语句来改变程序执行的顺序，控制语句是实现结构化程序设计的基础。该设计的任务是利用一个简单实用的菜单，通过菜单单项进行选择，实现和完成通讯录管理中常用的几个不同的功能。通讯者所包含信息请自行设定
【任务要求】
菜单内容：
（0）通讯录链表的建立
（1）通讯者结点的插入
（2）通讯者结点的查询
（3）通讯者结点的删除
（4）通讯录链表的输出
（5）退出管理系统
设计要求：
使用0~5来选择菜单项，其他输入则不起作用。
功能函数设计
5个不同功能的算法实现编程题，目的是练习利用链表结构来解决实际应用问题的能力，进一步理解和熟悉线形表的链式存储结构。
【测试数据】
自行设定，注意边界等特殊情况。
题目6：约瑟夫环
【问题描述】
编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。
【任务要求】
利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。
输入数据：输入m的初值，n ，输入每个人的密码，建立单循环链表。
输出形式：建立一个输出函数，将正确的输出序列
【测试数据】
m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4。
题目7：运动会分数统计
【问题描述】
参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）
【任务要求】
功能要求：1).可以输入各个项目的前三名或前五名的成绩；
2)．能统计各学校总分，
3)．可以按学校编号、学校总分、男女团体总分排序输出；
4).可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。
规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）
输出形式：有中文提示，各学校分数为整型
界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；
【测试数据】
1、全部合法数据；
2、整体非法数据；
3、局部非法数据。
进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；
题目9：银行业务模拟与离散事件模拟
【问题描述】
假设某银行有4个窗口对外接待客户，从早晨银行开门（开门9：00am，关门5：00pm）起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户，因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进入银行的客户（建议：客户进入时间使用随机函数产生），如果某个窗口的业务员正空闲，则可上前办理业务；反之，若4个窗口均有窗户所占，他便会排在人数最少的队伍后面。
【任务要求】
编制一个程序以模拟银行的这种业务活动并计算一天中客户在银行逗留的平均时间。
建议有如下设置：
客户到达时间随机产生，一天客户的人数设定为100人。
银行业务员处理时间随机产生，平均处理时间10分钟。
将一天的数据（包括业务员和客户）以文件方式输出。
【测试数据】
由随机数产生器生成
题目13：二叉树的基本操作（建立、求二叉树树深度、遍历）
【任务要求】
要求输入二树的各个结点，求二叉树的树深度，并能够输出指定遍历方式（层序、先序、中序、后序）的遍历序列；分别建立；建立二叉树存储结构的的输入函数、求二叉树的树深度的函数、遍历序列的函数
层序遍历（用队列的方法实现）
中序遍历（用递归和非递归的方法一起都实现）
先序遍历（用递归和非递归的方法一起都实现）
后序遍历（用递归和非递归的方法一起都实现）
题目14：纸牌游戏任务
【问题描述】
编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌有哪些？
【任务要求】
采用合适的数据结构输出最后正面向上的牌，并将以2…52奇数翻牌的过程显示出来
题目15：算术表达式求值
【问题描述】
在计算机中，算术表达式由常量、变量、运算符和括号组成。由于不同的运算符具有不同的优先级，又要考虑括号，因此，算术表达式的求值不可能严格地从左到右进行。因而在程序设计时，借助栈实现。
【任务要求】
算法输入：一个算术表达式，由常量、变量、运算符和括号组成（以字符串形式输入）。为简化，规定操作数只能为正整数，操作符为+、-*、/，用#表示结束。
算法输出：表达式运算结果。
算法要点：设置运算符栈和运算数栈辅助分析算符优先关系。在读入表达式的字符序列的同时，完成运算符和运算数的识别处理，以及相应运算。
题目16：内部排序算法比较
【问题描述】
编制一个演示内部排序算法比较的程序。利用随机函数产生30000个随机整数，利用冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、归并排序和堆排序等排序方法进行排序，并统计每一种排序上机所花费的时间。
【任务要求】
算法输入：以菜单的形式选择排序方法
算法输出：不同情况下关键字参加的比较次数和关键字的移动次数，每一种排序上机所花费的时间。
算法要点：
（1）利用随机函数产生30000个随机整数。
（2）利用不同排序方法排序并统计两类次数，列表显示
（3）程序以对话方式执行。
题目17：哈夫曼树的构造和哈夫曼编码/译码
【问题描述】
利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。
【任务要求】
一个完整的系统应具有以下功能：
I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。
E：编码（Encoding）。利用以建好的哈夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。
D：译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。
P：打印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。
T：打印哈夫曼树（Tree Printing）。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。
【测试数据】
利用教科书P169第15题中的数据调试程序。
用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“THIS PROGRAM IS MY FAVORITE”。
题目18：构造可以使n个城市连接的最小生成树
【问题描述】
给定一个地区的n个城市间的距离网，用Prim算法和Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。
【任务要求】
输入：表示城市间距离网的邻接矩阵（要求至少6个城市，10条边）城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。
输出：最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。
题目19：交通咨询系统中的最短路径
【问题描述】
建立交通图的存储结构、解决单源最短路径问题、再实现两个地点最短路径问题，也就是实现迪杰斯特拉和弗洛伊德方法
【测试数据】
自行设定交通图，交通站点不少于6个
题目21：长整数四则运算
【问题描述】
设计一个实现任意长的整数进行加法运算的演示程序。
【任务要求】
利用双向循环链表实现长整数的存储，每个结点含一个整形变量。任何整形变量的范围是-(2^15 - 1)~ (2^15 - 1)。输入和输出形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。
【测试数据】
（1）0；0；应输出“0”。
（2）-2345,6789；-7654,3211；应输出“-1,0000,0000”。
（3）-9999,9999；1,0000,0000,0000；应输出“9999,0000,0001”。
（4）1,0001,0001；-1,0001,0001；应输出“0”。
（5）1,0001,0001；-1,0001,0000；应输出“1”。
（6）-9999,9999,9999；-9999,9999,9999；应输出“1,9999,9999,9998”。
（7）1,0000,9999,9999；1；应输出“1,0001,0000,0000”。
实现提示：
（1）每个结点中可以存放的最大整数为32767，才能保证两数相加不会溢出，但若这样存放，即相当于按32768进制存放，在十进制与32768进制数之间的转换十分不方便，故可以在每个结点中仅存十进制的4位，即不超过9999的非负整数，整个链表表示为万进制。（2）可以利用头结点数据域的符号代表长整数的符号。用其绝对值表示元素结点数目。相加过程中不要破坏两个操作数链表。两操作数的头指针存于指针数组中是简化程序结构的一种方法。不能给长整数位数规定上限。
题目23：图书管理系统
【问题描述】
设计一个计算机管理系统完成图书管理基本业务。
【任务要求】
1)每种书的登记内容包括书号、书名、著作者、现存量和库存量；
2)对书号建立索引表（线性表）以提高查找效率；
3)系统主要功能如下：
*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；
*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；
*归还：注销对借阅者的登记，改变该书的现存量。
【进一步完成内容】
1)系统功能的进一步完善；
2)索引表采用树表。
3)设计内容
4)程序流程图
5)源程序
6)软件测试报告（包括所用到的数据及结果）
题目24：哈希表应用
利用哈希表进行存储。
【任务要求】
任务要求：针对一组数据进行初始化哈希表，可以进行显示哈希表，查找元素，插入元素，删除元素，退出程序操作。
设计思想：哈希函数用除留余数法构造，用线性探测再散列处理冲突。
设计目的：实现哈希表的综合操作
简体中文控制台界面：用户可以进行创建哈希表，显示哈希表，查找元素，插入元素，删除元素。
显示元素：显示已经创建的哈希表。
查找元素：查找哈希表中的元素，分为查找成功和查找不成功。
插入元素：在哈希表中，插入一个元素，分为插入成功和失败。
删除元素：在已有的数据中，删除一个元素。
退出系统：退出程序。
【测试数据】
自行设定，注意边界等特殊情况。
题目25：模拟旅馆管理系统的一个功能——床位的分配与回收
【问题描述】
某旅馆有n个等级的房间，第I等级有ai个房间，每个等级有bi个床位（1≤i≤n）。试模拟旅馆管理系统中床位分配和回收的功能，设计能为单个旅客分配床位，在其离店便回收床位（供下次分配）的算法。
【任务要求】
（1）输入数据
分配时，输入旅客姓名、年龄、性别、到达日期和所需房间等级。
回收时，输入房间等级、房间号和床位号。
（2）输出数据
分配成功时打印旅客姓名、年龄、到达日期、房间等级、房间号码和床位号码。
分配不成功时，如所有等级均无床位，则打印“客满”信息；如旅客需要的等级均无空床位，则打印“是否愿意更换等级？”的询问信息。若旅客愿意更换，则重新输入有关信息，再进行分配，否则分配工作结束。
题目26：地图着色问题
已知中国地图,对各省进行着色,要求相邻省所使用的颜色不同,并保证使用的颜色总数最少提示
【任务要求】
（1）数据结构的设计：地图可以采用图的数据结构，每个省为一个节点，边表示对应的两个省相邻。
（2）算法设计：设计着色算法，保证邻接点不是同一种颜色。
（3）地图数据的输入采取从文件中读取。
（4）结果输出方式可以采用图形方式或文本方式。
题目27：俄罗斯套娃问题
【问题描述】
伊万洛夫在比武大会上力克群雄，成为新一届“草原雄鹰”，为部落赢得了莫大荣誉。首领决定要重重奖赏，他对伊万洛夫说：“孩子，你是知道的，面前的这片草原，南北向和东西向的道路纵横交错。现在，路口放着纯金打造的俄罗斯娃娃，重量大小不等，重的都能装下轻的。你可以沿着道路飞奔，拾取路口的娃娃，要求是任何时刻必须是一个套娃，装好后就不能再拆开了。注意不要走重复路。”
请你为伊万洛夫规划路线，使得他能够有最大的收获。
【任务要求】
Input: cross.txt
输入包括多组测试用例；
每个测试用例开始是一对整数
Output:
输出能有最大收获的路径规划。
假设1：
cross.txt
2 7
1 2 13 6 7 12 11
14 3 4 5 8 9 10
输出：
1 2 3 4 5 6 7 8 9 10 11 12
假设2：
cross.txt
5 5
1 16 15 14 13
2 17 24 2
3 12
3 18 25 22 11
4 19 20 21 10
5 6 7 8 9
输出：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
注释:
1)从<0,0>出发;
2)路线不能重复;
3)不要求最后回到出发点。
题目28：扫雷
【问题描述】
做一个N x M的扫雷游戏，每个方格包含两种状态：关闭（closed）和打开（opened），初始化时每个方格都是关闭的，一个打开的方格也会包含两种状态：一个数字（clue）和一个雷（bomb）。你可以打开（open）一个方格，如果你打开的是一个bomb，那么就失败；否则就会打开一个数字，该数字是位于[0，8]的一个整数，该数字表示其所有邻居方格（neighboring squares）所包含的雷数。
【任务要求】
1.能够打开一个方格，一个已打开的方格不能再关闭。
2.能够标记一个方格，标记方格的含义是对该方格有雷的预测（并不表示真的一定有雷），当一个方格标记后该方格不能被打开，只能执行取消标记的操作，只能在取消后才能打开一个方格。
3.能够给出游戏结果（输、赢、剩余的雷数、用掉的时间按秒计）。
在一个10*10的方格中，随机分布10个地雷，并在其它没有地雷的格中显示该方格周围相邻的方格中共有几枚地雷。
题目29：用C语言设计一个日历系统
【问题描述】
1）输入任一年将显示出该年的所有月份日期，对应的星期
2）注意闰年情况
其显示格式要求如下：
1）中文英文都可以，
2）下一行显示星期，从周日到周六，中英文都可以
3）下一行开始显示日期从1号开始，并按其是周几实际情况与上面的星期数垂直对齐当输入2004显示如下：
Input the year:2004
Input the file name:a
The calendar of the year 2004.
Januray 1 February 2
Sun Mon Tue Wed Thu Fri Sat Sun Mon Tue Wed Thu Fri Sat
1 2 3 1 2 3 4 5 6 7
4 5 6 7 8 9 10 8 9 10 11 12 13 14
11 12 13 14 15 16 17 15 16 17 18 19 20 21
18 19 20 21 22 23 24 22 23 24 25 26 27 28
25 26 27 28 29 30 31 29
=========================== ===========================
March 3 April 4
Sun Mon Tue Wed Thu Fri Sat Sun Mon Tue Wed Thu Fri Sat
1 2 3 4 5 6 1 2 3
7 8 9 10 11 12 13 4 5 6 7 8 9 10
14 15 16 17 18 19 20 11 12 13 14 15 16 17
21 22 23 24 25 26 27 18 19 20 21 22 23 24
28 29 30 31 25 26 27 28 29 30
=========================== ===========================
算法与程序设计试题带答案
高一第二学期《算法与程序设计》学分认定试题 学校：_____________ 班级：____________ 学号：____________ 姓名：____________ 一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么”，然后再确定程序“如何做”请问“如何做”是属于用计算机解决问题的哪一个步骤（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、 D、 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式A+B+C
天津大学数据结构和程序设计考研真题
天津大学数据结构和程序设计考研真题-考研资料- 笔记讲义 许多学生在考研复习的时候,都会遇到重点不明确,不知道从何复习的情况。为此,天津考研网建议,考研复习中,专业的考研复习资料,是帮助考生能够快速掌握复习重点及方法必不可少的因素,然后就是真题和讲义,可以让同学了解历年考研的出题方向和大致范围。天津考研网推出了天津大学数据结构和程序设计的考研复习资料及真题解析班,以下为详细介绍: 天津大学数据结构和程序设计考研真题等资料由天津考研网签约的天津大学计算机科学与技术学院高分考研学生历时近一月所作,该考生在考研中取得了专业课129分的好成绩并在复试中更胜一筹,该资料包含该优秀本校考生的考研经验、考研试题解题思路分析、复试流程经验介绍以及针对官方指定参考书的重难要点并根据天津大学本科授课重点整理等,从漫漫初试长路到紧张复试亮剑为各位研友提供全程考研指导攻关。 特别说明:此科目06年以前科目名称为数据结构;自06年到08年科目名称改为计算机基础(包含数据结构、程序设计、计算机原理);自09年开始全国统考,科目名称为计算机学科专业基础综合;自2013年开始由学校自主命题,科目名称改为901数据结构与程序设计。 第一部分由天津考研网提供的核心复习资料: 天津大学数据结构和程序设计资料编者序言:本文的重点在于C++,数据结构的复习和复试基本情况介绍。C++、数据结构又分别从复习规划,复习用书,重点知识点结合历年考题这四个方面来展开的。复习规划大家务必看一下,然后根据自己的实际情况在制定自己的复习时间,因为内容很多,大多数同学都在考试之前复习不完,在心理因素上就落了一节。重点知识点一定要看了,这些知识点几乎每年都会有题了。另外我还给了历年试题的答案供大家参考。有的答案是自己做的答案,可能会有疏忽的地方。望大家提出宝贵的意见和建议。复试的东西现在了解一下即可,等到进复试了,还是有足够的时间看的。另外我还给了些自己复习心得。考完后感慨很多,回顾了这多半年来自己的成败得失。希望大家从一开始就沿着比较高效的方向前进,减少不必要时间的浪费。本资料格式为A4纸打印版,总量达到了130页
第4章 结构化设计方法
第4章结构化设计方法 4.1 当你“编写”程序时你设计软件吗？软件设计和编码有什么不同吗？ 在“编写”程序时并没有设计软件。软件设计包括概要设计和详细设计，编码是将详细设计中的过程描述转换成用程序设计语言来描述。 4.2 举出3个数据抽象的例子和可以用来操作这些数据抽象的过程抽象的一个例子。 抽象是忽略事物的细节，获取其本质特征的过程。抽象是一种重要的机制，使人们能够对复杂系统能够很好地理解、交流和推理。在软件领域，可以将抽象分为两类，即数据抽象和过程抽象。 在传统的结构化程序设计语言中，就提供了这两种抽象机制。 (1) 数据抽象：在所有的结构化程序设计语言中，用户都可以自定义抽象数据类型。如定义抽象数据类型Student（学生）、Course（课程）、ClassScoreList（班级成绩单）。 (2) 过程抽象：过程抽象也称为是基于方法的抽象。过程抽象使我们关心处理过程的名字和它能做什么，而无需知道如何完成所有实现细节。如求班级总平均分average(ClassScoreList)就是一个过程抽象。 在面向对象的程序设计语言中，抽象与封装的概念密切相关，数据抽象和相关的过程抽象被封装在类中，不同类中相似的过程抽象（方法）又可以进一步抽象，放在接口中。封装是保证事物有明确内外界限的机制。内部是受保护的，与外部事物相隔离。 4.3 应在什么时候把模块设计实现为单块集成软件？如何实现？性能是实现单块集成软件的唯一理由吗？ 由于模块之间的调用降低了系统的运行速度，可能会导致满足不了用户的性能要求，这时就需要将软件设计为单块集成软件。但是在设计时，最好按照模块化的原则进行设计，只是没有显式的模块定义而已。这样的程序也具有模块化的优点。性能是实现单块集成软件的唯一理由。 4.4 是否存在一种情况：复杂问题需要较少的工作去解决？这样的情况对模块化观点有什么影响？ 通过对复杂的问题进行合理分解，分解为若干个相对简单及独立的子问题，就可以用较少的工作去解决。这种情况能够较好地支持模块化的观点，每个子问题用单独的模块去解决，模块之间应该是高内聚、低耦合的，这样才能减少工作量，否则，虽然每个模块的工作简单了，但模块之间的联系很复杂，也增加了问题解决的难度和工作量。
软件工程随堂练习(习题)
软件工程随堂练习 一、选择题 1.软件工程是（）。 A、是结构化程序设计的指导方法 B、是软件开发技术和软件工程管理学为内容的学科 C、是指导计算机软件开发和维护的工程学科 D、是指导软件开发的工程方法。 2.软件工程中的各种方法是完成软件工程项目的技术手段，它们支持软件工程的（）阶段。 A.各个 B. 前期 C.中期 D.后期 3.原型方法是用户和设计者之间的一种交互过程，选用于（）系统。 A. 需求确定的 B. 需求不确定性较高的 C. 管理信息 D. 决策支持 4.要将一个复杂的系统分析清楚，常用方法是结构化分析方法，结构化分析方法就是（）。 A、面向数据流自顶向下逐步求精的方法 B、由内向外进行分析的方法 C、先局部后整体的分析方法 D、使用IPO图形工具分析的方法 5.概要设计过程是（） A. 先确定系统的实现方案，然后在结构设计阶段中确定软件的模块结构 B. 确定软件的模块结构，再设计出系统的所有程序和数据文件 C. 设计出系统的HIPO 图并对所有模块进行描述 D. 规划出系统的后期设计总体结构 6.程序的三种基本结构是（）。 A、过程，子程序，分程序 B、顺序，选择，循环 C、递归，堆栈，队列 D、调用，返回，转移 7.结构化程序设计的一种基本方法是（）。 A、筛选法 B、递归法 C、归纳法 D、逐步求精法 8.软件维护的四类维护活动是：（） A.改正性维护，适应性维护，完善性维护和预防性维护。 B.适应性维护，完善性维护，抢救性维护和辅助性维护。 C.改正性维护，适应性维护，完善性维护和辅助性维护。 D.适应性维护，完善性维护，抢救性维护和预防性维护。 9.软件开发瀑布模型中的软件定义时期各个阶段依次是：（） A.可行性研究，问题定义，需求分析。 B.问题定义，可行性研究，需求分析。 C.可行性研究，需求分析，问题定义。
C语言程序设计期末考试试题(含答案)
C语言程序设计 期末考试试题及其答案 一、单项选择题（本大题共20题，每题2 分，共40分） 1、以下不是C语言的特点的是( ) A、C语言简洁、紧凑 B、能够编制出功能复杂的程序 C、C语言可以直接对硬件进行操作 D、C语言移植性好 2、以下不正确的C语言标识符是( ) A、ABC B、abc C、a_bc D、ab.c 3、一个C语言程序是由( ) A、一个主程序和若干子程序组成 B、函数组成 C、若干过程组成 D、若干子程序组成 4、一个算法应该具有“确定性”等5个特性，对另外4个特性的描述中错误的是( ) A、有零个或多个输入 B、有零个或多个输出 C、有穷性 D、可行性 5、设变量a是整型，f是实型，i是双精度型，则表达式10+‘a’+i*f值的数据类型为( ) A、int B、float C、double D、不确定 6、在C语言中，char型数据在内存中的存储形式是( ) A、补码 B、反码 C、源码 D、ASCII码 7、有如下程序，输入数据：12345M678＜cR＞后（
#include
数据结构与程序设计C++描述(Kruse著)高等教育出版社_课后答案.
Programming Principles 1 1.2 THE GAME OF LIFE Exercises 1.2 Determine by hand calculation what will happen to each of the configurations shown in Figure 1.1 over the course of five generations. [Suggestion: Set up the Life configuration on a checkerboard. Use one color of checkers for living cells in the current generation and a second color to mark those that will be born or die in the next generation.] Answer (a) Figure remains stable. (b) (c) (d) Figure is stable. 1 2 Chapter 1 _ Programming Principles (e) (f) Figure repeats itself. (g) (h) (i) Figure repeats itself. (j) (k) (l) Figure repeats itself. Section 1.3 _ Programming Style 3 1.3 PROGRAMMING STYLE Exercises 1.3
E1. What classes would you define in implementing the following projects? What methods would your classes possess? (a) A program to store telephone numbers. Answer The program could use classes called Phone_book and Person. The methods for a Phone_book object would include look_up_name, add_person, remove_person. The methods for a Person object would include Look_up_number. Additional methods to initialize and print objects of both classes would also be useful. (b) A program to play Monopoly. Answer The program could use classes called Game_board, Property, Bank, Player, and Dice. In addition to initialization and printing methods for all classes, the following methods would be useful. The class Game_board needs methods next_card and operate_jail. The class Property needs methods change_owner, look_up_owner, rent, build, mortgage, and unmortgage. The class Bank needs methods pay and collect. The class Player needs methods roll_dice, move_location, buy_property and pay_rent. The class Dice needs a method roll. (c) A program to play tic-tac-toe. Answer The program could use classes called Game_board and Square. The classes need initialization and printing methods. The class Game_board would also need methods make_move and is_game_over. The class Square would need methods is_occupied, occupied_by, and occupy. (d) A program to model the build up of queues of cars waiting at a busy intersection with a traffic light. Answer The program could use classes Car, Traffic_light, and Queue. The classes would all need initialization and printing methods. The class Traffic_light would need additional methods change_status and status. The class Queue would need additional methods add_car and remove_car. E2. Rewrite the following class definition, which is supposed to model a deck of playing cards, so that it conforms to our principles of style. class a { // a deck of cards int X; thing Y1[52]; /* X is the location of the top card in the deck. Y1 lists the cards. */ public: a( ); void Shuffle( ); // Shuffle randomly arranges the cards. thing d( ); // deals the top card off the deck } ; Answer class Card_deck { Card deck[52]; int top_card; public: Card_deck( ); void Shuffle( ); Card deal( );
结构化程序设计方法
结构化程序设计方法 设计方法的产生 结构化程序设计由迪克斯特拉（E.W.dijkstra）在1969年提出，是以模块化设计为中心，将待开发的软件系统划分为若干个相互独立的模块，这样使完成每一个模块的工作变单纯而明确，为设计一些较大的软件打下了良好的基础。 基本要点 1.采用自顶向下，逐步求精的程序设计方法 在需求分析，概要设计中，都采用了自顶向下，逐层细化的方法。 2.使用三种基本控制结构构造程序 任何程序都可由顺序、选择、重复三种基本控制结构构造。 (1)用顺序方式对过程分解，确定各部分的执行顺序。 (2)用选择方式对过程分解，确定某个部分的执行条件。 (3)用循环方式对过程分解，确定某个部分进行重复的开始和结束的条件。
(4)对处理过程仍然模糊的部分反复使用以上分解方法，最终可将所有细节确定下来。 3. 主程序员组的组织形式指开发程序的人员组织方式应采用由一个主程序员（负责全部技术活动）、一个后备程序员（协调、支持主程序员）和一个程序管理员（负责事务性工作，如收集、记录数据，文档资料管理等）三个为核心，再加上一些专家（如通信专家、数据库专家）、其他技术人员组成小组。 设计语言 C，FORTRAN，PASCAL，Ada，BASIC 设计方法的原则 自顶向下
程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化。 逐步细化 对复杂问题，应设计一些子目标作为过渡，逐步细化。 模块化设计 一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为子目标，再进一步分解为具体的小目标，把每一个小目标称为一个模块。 限制使用goto语句 结构化程序设计方法的起源来自对GOTO语句的认识和争论。肯定的结论是，在块和进程的非正常出口处往往需要用GOTO语句，使用GOTO语句会使程序执行效率较高；在合成程序目标时，GOTO语句往往是有用的，如返回语句用GOTO。否定的结论是，GOTO语句是有害的，是造成程序混乱的祸根，程序的质量与GOTO语句的数量呈反比，应该在所有高级程序设计语言中取消GOTO语句。取消GOTO语句后，程序易于理解、易于排错、容易维护，容易进行正确性证明。
实验二结构化程序设计题目及答案
C语言实验二题目及答案 第一次课（2学时）： 必作实验： 1.编写程序，输入一个正整数，计算并显示该整数的各位数字之和，例如，整型数1987 的各位数字之和是1+9+8+7，等于25。 2.编写一个程序，找出被2，3，5整除时余数均为1的最小的10个自然数。 选作实验： 3. 编写一个程序，它打印出个位数是6、且能被3整除的所有三位正整数及其个数。要求一行打印8个数据。 4. 求N内的勾股数（A2+B2=C2）A、B、C。 参考答案： 1、答： #include
printf ("%d\n",i); } i++; } } 3、【解】题目中要求打印的是三位数，且个位数必须是6。因此可以for循环，它的循环控制变量从106开始，直到996为止，增量为10（因此要保证个位数是6）。由于还要打印这种数据的总个数，因此需要设置一个用于计数的变量，比如是count。发现一个这样的数，它就加1。为了满足一行打印8个数据要求，可以利用计数器count，让这样的数一个个地打印下去。如果count %8= =0，就打印一个回车换行。具体程序如下： #inc lud e
程序设计基础试题(附答案)
程序设计基础复习题 一、单选 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句结论只有一句是错误的，它是（）
(1)下列选项中不属于结构化程序设计方法的是
（1）下列选项中不属于结构化程序设计方法的是 A）自顶向下B）逐步求精C）模块化D）可复用 （2）下列选项中不符合良好程序设计风格的是（） A) 源程序文档化B) 数据说明的次序要规范化 C) 避免滥用GOTO语句D)模块设计要高藕合、低内聚 （3）下面描述中，符合结构化程序设计风格的是______ A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 （4）下面概念中，不属于面向对象方法的是 ( ) A. 对象 B. 继承 C. 类 D. 过程调用 （5）结构化程序设计主要强调的是 ( ) A. 程序的规模 B. 程序的易读性 C. 程序的执行效率 D. 程序的可移植性 (6)对建立良好的程序设计风格，下面描述正确的是( ) A.程序应简单、清晰、可读性好 B. 符号名的命名要符合语法 C. 充分考虑程序的执行效率 D. 程序的注释可有可无 (7)下面对对象概念描述错误的是( ) A.任何对象都必须有继承性 B.对象是属性和方法的封装体 C.对象间的通讯靠消息传递 D.操作是对象的动态性属性 (8)算法一般都可以用哪几种控制结构组合而成( ) A.循环、分支、递归 B.顺序、循环、嵌套 C.循环、递归、选择 D.顺序、选择、循环 (9)在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送( ) A. 调用语句 B.命令 C.口令 D.消息 (10) 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是( ) A. 模拟现实世界中不同事物之间的联系 B. 强调模拟现实世界中的算法而不强调概念 C. 使用现实世界的概念抽象地思考问题从而自然地解决问题 D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
结构化程序设计习题答案
第三章结构化程序设计部分习题 一、选择题 1、设有程序段 int k=10; while(k=0) k=k-1; 则下面叙述中正确的是( ) (A) while循环执行10次 (B) 循环是无限循环 (C) 循环体语句一次也不执行 (D) 循环体语句执行一次 2、设有以下程序段 int x=0,s=0; while(!x!=0) s+=++x; cout< while(n++<=2); cout< 面向对象程序设计期末综合练习一（单选题） 单选题 1. C++源程序文件的缺省扩展名为( )。 A. cpp B. exe C. obj D. lik 2. 由C++源程序文件编译而成的目标文件的缺省扩展名为( )。 A. cpp B. exe C. obj D. lik 3. 由C++目标文件连接而成的可执行文件的缺省扩展名为( )。 A. cpp B. exe C. obj D. lik 4. 编写C++程序一般需经过的几个步骤依次是( )。 A. 编译、编辑、连接、调试 B. 编辑、编译、连接、调试 C. 编译、调试、编辑、连接 D. 编辑、调试、编辑、连接 5. 以下标识符中不全是保留字的是（ ）。 A. case for int B. default then while C. bool class long D. goto return char 6. 能作为C++程序的基本单位是( )。 A. 字符 B. 语句 C. 函数 D. 源程序文件 7. 程序中主函数的名字为（ ）。 A. main B. MAIN C. Main D. 任意标识符 8. C++程序的基本模块为（ ）。 A. 表达式 B. 标识符 C. 语句 D. 函数 9. 可用作C++语言用户标识符的一组标识符是( )。 A. void define +WORD B. a3_b3 _123 YN C. for -abc Case D. 2a DO sizeof 10. 存储以下数据，占用存储字节最多的是（ ）。 A. 0 B. …0? C. “0” D. 0.0 11. 程序运行中需要从键盘上输入多于一个数据时，各数据之间应使用( )符号作为分隔符。 A. 空格或逗号 B. 逗号或回车 C. 逗号或分号 D. 空格或回车 12. 设”int a=12;”，则执行完语句”a+=a*a;”后，a 的值是( )。 A. 12 B. 144 C. 156 D. 288 13. 假设在程序中 a 、b 、c 均被定义成整型，所赋的值都大于1，则下列能正确表示代数式abc 1的表达式是( )。 A. 1.0/a*b*c B. 1/(a*b*c) C. 1/a/b/(float)c D. 1.0/a/b/c 14. 设”int a=15,b=26;”，则”cout<<(a,b);”的输出结果是( )。 A. 15 B. 26,15 C. 15,26 D. 26 结构化程序设计模拟试卷 一、选择题： 1..将逻辑值赋给内存变量LZ的正确方法是： A)LZ=".T." B)STORE "T" TO LZ C)LZ=TRUE D)STORE .T. TO LZ 2.将98年国庆节的日期赋给内存变量ND的正确方法是： A)ND=DTOC("10/01/98") B)ND=CTOD([10/01/98]) C)STORE DATE() TO ND D)STORE 10/01/98 TO ND 3.执行命令INPUT "请输入出生日期：" TO MDA TE时，如果通过键盘输入CTOD("01/01/88")则内存变量MDATE的值应当是： A)CTOD("01/01/88") B)"01/01/88" C)日期值01/01/88 D)拒绝接收，MDATE不赋值 4.在DO WHILE .T.的循环中，退出循环应使用的命令是： A)LOOP B)EXIT C)CLOSE D)CLEAR 5.下列程序的运行结果是： A=10 IF A=10 S=0 ENDIF S=1 ？S A)0 B)1 C)程序出错D)结果无法确定 6.有如下的程序： SET TALK OFF M=0 N=0 DO WHILE N>M M=M+N N=N-10 ENDDO ?M RETURN 运行此程序后M的值为： A)0 B)10 C)100 D)99 7.有如下程序： SET TALK OFF STORE 2 TO S，K DO WHILE S<14 S=S+K ENDDO ？S，K SET TALK ON RETURN 此程序运行后的输出结果是： A)22 10 B)22 8 C)14 8 D)14 10 8.执行如下程序： SET TALK OFF S=0 I=1 INPUT "N=？" TO N DO WHILE S<=N S=S+1 I=I+1 ENDDO ？S SET TALK ON 如果输入N的值为5，则最后S的显示值是： A)1 B)3 C)5 D)6 9.有如下的程序： SET TALK OFF M=0 N=100 DO WHILE N>M M=M+N N=N-10 ENDDO ？M，N RETURN 运行此程序的显示结果为： A)0 10 B)10 90 C)90 100 D)100 90 10.运行下列程序后，语句?"123"被执行的次数是： I=0 DO WHILE I<10 IF INT(I/2)=I/2 ?"123" ENDIF ?"ABC" C 语言程序设计 试 题 （2008 /2009 学年 第 二 学期） 一． 选择题（满分30分，每题2分） 1.若a 、b 、c 都定义为int 类型且初值为0，则以下不正确的赋值语句是 D 。 A. a=b=c+8; B. a+=y+3; C. c++; D. a+b+c 2. 已知int j ，i=1；执行语句“j=i++；”后，变量i 的值是 B 。 A. 1 B. 2 C. –1 D. -2 3.执行下面程序： #include "stdio.h" void main() ｛ int a=1,b=2,c=3； c=(a+=a+2),(a=b,b+3); printf(“%d,%d,%d ”,a,b,c); } 则输出结果是： A 。 A. 2,2,4 B. 4,2,3 C. 5,5,3 D. 4,2,5 4．若要求在if 后一对圆括号中表示a 不等于0的关系，则能正确表示这一关系的表达式为 D 。 A. a< >0 B. !a C. a=0 D. a 5. for (j=0;j<11;j++);循环结束后，j 的值是 B 。 A. 12 B. 11 C. 10 D. 9 6. C 语言中函数返回值的类型由 D 决定的。 A. return 语句中的表达式类型 B. 调用该函数的主调函数的类型 C. 调用函数时临时决定 D. 定义函数时所指定的函数类型 7. 下列说法中正确的是 B 。 A 在调用用户自定义函数时，必须对其进行声明。 B 函数可以返回一个值，也可以什么值也不返回。 C 说明函数时，必须明确参数的类型和返回值。 D 在程序设计中空函数没有什么作用。 8. 若int i=10；执行下列程序后，变量i 的正确结果是 D 。 switch ( i ) {case 0: i+=1； case 10: i+=1； case 11: i+=1； default: i+=1； } A. 10 B. 11 C. 12 D. 13 9. 下列语句中不正确的字符串赋值或初始化的是 C 。 A ． char str[10]={"strings"}; B.char str[8]={'s','t','r','i','n ','g','s','\0'}; C. char str[10]; str= "strings"; D. char str[]= "strings"; 10. 有如下程序： #include 《数据结构与C语言程序设计》复习大纲 《数据结构与C语言程序设计》包括“数据结构”与“C语言程序设计”两门课程的内容，各占比例50%。 《数据结构》部分 指定参考书： 《数据结构教程（第二版）》唐发根编著，北京航空航天大学出版社，2005 一、概述 1．简要了解数据的逻辑结构与存储结构的基本概念； 2．了解算法的定义、算法的五个基本性质以及算法分析最基本的概念，包括算法分析的前提、目的。 二、线性表 1．了解线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理； 3．掌握在以上两种存储结构的基础上对线性表实施的基本操作，重点包括顺序表的插入和删除、链表的建立、插入和删除、检索等操作对应的过程和算法的设计。 三、堆栈与队列 1．了解堆栈与队列(不含循环队列)的基本概念、基本操作； 2．掌握堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．掌握在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作过程。 四、树与二叉树 1．了解树型结构的基本概念，基本特征、名词术语； 2．了解完全二叉树、满二叉树的概念；二叉树的基本性质（至少要记住结论）； 3．了解二叉树的顺序存储结构与二叉链表存储结构的构造原理及特点，重点是二叉链表存储结构； 4．掌握二叉树的前序遍历、中序遍历、后序遍历和按层次遍历算法(非递归算法)以及利用遍历解决有关二叉树的其它操作； 5．掌握二叉排序树的基本概念、建立(插入)和查找。 五、图 1．了解图结构的基本概念、基本名词术语； 2．掌握图的邻接矩阵存储方法和邻接表存储方法的基本构造原理与特点； 3．图的深度优先搜索和广度优先搜索的基本过程，遍历的基本作用； 4．最小生成树的求解过程，拓扑排序及其目的。 六、文件及查找 1．掌握顺序查找法、折半查找法的查找过程，了解折半查找方法的基本要求； 2．了解散列(Hash)文件的基本特点，散列函数和散列冲突的概念，处理散列冲突的方法。 七、内排序 了解插入排序法、选择排序法、泡排序法、快速排序法以及堆积排序(大顶堆积)法等排序方法的排序原理、规律和特点。 《C语言程序设计》部分 指定参考书： 《C程序设计》（第三版）谭浩强著，清华大学出版社, 2005.7面向对象程序设计考试题库
六结构化程序设计测试卷
C语言程序设计期末考试试题及答案
数据结构与C语言程序设计