计算机课程作业:C/C++/ASP程序设计下载合集

发表于

1、进程调度 [点击下载]
2、遍历树 [点击下载]
3、死锁 [点击下载]
4、图的搜索 [点击下载]
5、虚拟存储器 [点击下载]
6、航空客运订票ASP系统 [点击下载]
7、航空客运订票系统 [点击下载]

i. 自动生成程序所需的.dat或.txt文件。运行程序时,若找不到初始化所需文件,程序将视所有数据为空,即所有班机的机票都未被预定。例如,首次运行该程序,不采取任何操作或加入若干信息后退出,将生成piao.dat和wait.txt两个文件。
ii. 部分匹配的检索。输入完整的乘客信息将得到唯一的结果,若输入的乘客信息不完整,将列出所有与关键词符合的资料。在删除乘客信息的时候也采用了这种方式。例如,已经存在两个乘客:ivan ivanpank,查找时输入ivanpank,将列出ivanpank的信息,并输出“检索结束”字样,若输入iva,则依次列出ivan ivanpank的信息。删除时输入iva,将列出每个含有iva的乘客信息,并询问是否删除。
iii. 及时存储,程序中只要对链表的内容进行了改动,就立即写入文件,从而加大了程序的安全性,减小了对各种不安全因素可能引起的损失。
可以对暂时无法订票的客户进行排队,生成wait.txt文件储存客户信息,当有人退票时,判断是否符合排队客户的要求,如果符合,则自动对排队的人进行订票,同时删除此人在队列中的信息。并显示通过电话联系本人。

8、放大器 [点击下载]

摘要:放大器问题用游标结构建树,主要用了对树进行后根遍历的操作。
实现语言:C语言
编程环境:Turbo C 2.0
程序实现功能:在网络中放置放大器,要求放大器的个数尽量少。
问题描述:假设分布网络是一个树结构,信号源是树的根。树中的每一个结点表示可以用来放置放大器的子结点,其中某些结点同时也表示消耗点。信号从一个结点流向其子结点。假设从一个结点到另一个结点的总的衰减量大于容忍值,则信号不能直接通过,必须在中间结点上放置放大器。

9、词法分析器 [点击下载]

可以打开任意位置和名称的原文件进行词法分析,可以进行非法字符和数字后边跟字母的错误判断,如果没有错误则提示“词法分析正确完成!”,并且可以选择输出token.txt(token文件) string.txt(符号表) number.txt(常数表)三个文件。

10、语法分析器 [点击下载]

以词法分析产生的编码流为输入,按照SLR(1)分析方法进行语法分析,产生语法树,输出移进和归约的动作,如果源程序不符合文法,则有“语法分析出错”的提示。

11、词法、语法、语义分析器 [点击下载]

附有详细的程序设计报告。程序名称IvanCompiler,编程语言C++。打开源程序例样ivan.txt(或根据文法自己写的源程序),开始进行编译分析。词法分析阶段,可以打开任意位置和名称的原文件进行词法分析,可以进行非法字符和数字后边跟字母的错误判断,如果没有错误则提示“词法分析正确完成!”,并且可以选择输出token.txt(token文件)string.txt(符号表)两个文件;语法分析阶段,以词法分析产生的编码流为输入,按照SLR(1)分析方法进行语法分析,产生语法树,输出移进和归约的动作,如果源程序不符合文法,则有“语法分析出错”的提示;语义分析阶段,在语法分析的同时,在归约的时候,给出相应的语义动作,最后输出中间代码四元式和新的符号表,如果有未声明的变量出现,则会提示出出错,并显示出此变量的名称,从而完成语义分析,也完成了整个简单编译器前端的工作。此程序共1107行,25.8KB,整体上分为三个阶段:词法、语法、语义;产生的结果也是按照这三个阶段进行输出。

12、模拟飞机起降 [点击下载]

1、提出问题
(1) 模拟飞机在飞机场起飞和降落问题;
(2) 统计跑道上飞机的工作情况,包括飞机或降落飞机的数量及等待时间,以及没有起飞或降落的飞机数量,跑道的空闲时间。
2、假设
(1) 只有一个跑道;
(2) 设定一个单位时间段,在此时间段内只能有一架飞机起飞或降落;
(3) 等待起飞或降落的飞机数是有限的(设为5架)。
3、规则
(1) 请求;
(2) 起飞或降落的请求分别排队;
(3) 同时请求,降落比起飞的优先性高(先让等待降落的飞机降落,直到没有等待降落的飞机为止);
(4) 如果等待队列已满,拒绝请求。

13、农夫过河 [点击下载]

问题描述:
有一农夫带着一条狼,一只羊和一筐菜,想从河的左岸乘船到右岸.但由于船太小,农夫每次只能带一样东西过河,而且如果没有农夫看管,则狼会吃羊,羊会吃菜.问:农夫怎样过河才能把每个东西安全地送过河?
基本要求:
1. 将上述问题用图表示出来;
2. 选择图的一种存储结构,编写一个自动生成该图的算法;
3. 在2的基础上编写解该题的算法.