算法实验2-3、2-4。染色问题mColoring求时间复杂度,绘制运行时间曲线 (仅供参考,请独立完成实验)
2021-08-11 14:08:03 47KB 西南交通大学 算法分析与设计 c++
在一个2^k*2^k个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为特殊方格。棋盘覆盖问题要求下图四种不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格,且任意2个L型骨牌不得重叠覆盖。 (仅供参考,请独立完成实验)
2021-08-11 14:08:03 128KB 西南交通大学 算法分析与设计 c++
第1章 数据库系统概述 内容仅供参考学习使用,请独立完成作业
第2章 高级数据模型(仅供参考,请独立完成作业) 1. 设某商业集团数据库中有三个实体集。一是“商店”实体集,属性有商店编号、商店名、地址等;二是“商品”实体集,属性有商品号、商品名、规格、单价等;三是“职工”实体集,属性有职工编号、姓名、性别、业绩等。 2. 假设某超市公司要设计一个数据库系统来管理该公司的业务信息。该超市公司的业务管理规则如下:
第3章 关系数据库系统RDBS(仅供参考,请独立完成作业) 1.一个电影资料库有四个实体“电影”,“演员”,“导演”,“电影公司”。“电影”的属性有电影编号,电影名,电影类型,对白语言;“演员”的属性有演员工作证号,姓名,出生年,性别;“导演”的属性有导演工作证号,姓名,出生年,性别;“电影公司”的属性有公司名称,所在国家。 2.某出版社管理系统有四个实体,即出版社(Publisher)、编辑(Editor)、作者(Author)和书籍(Book)。“出版社”的属性有出版社编码(Pid)、出版社名称(Pname)、地址(Paddr)和电话(Ptel);“编辑”的属性有编辑工号(Eid)、姓名(Ename)、性别(Egender)、出生日期;“作者”的属性有作者编码(Aid)、姓名(Aname)、性别(Agender)、电话(Atel);“书籍”的属性有国际图书分类号(Isbn)、书名(Bname)、单价(Bprice)。 这些实体间的联系及它们的属性有:作者“主编”(ZX)书籍,为1:n联系;编辑“校对”(JD)书籍,为1:n联系;出版社“出版”(CB)书籍,为1:n联系;“出版”的属性有出版日期(Pdate)。
第四章 SQL查询语言(仅供参考,请独立完成作业) 假定由简易运动会ER图转换得到以下关系模式: T(Tid,Tname,Tsex,Tage,Tphone)对应:团长(身份证号,姓名,性别,年龄,电话)。 D(Did,Dplace,Dsite,Tid),对应:代表团(团编号,来自地区,住所,身份证号)。 Y(Yid, Yname, Ysex, Yage, Did)对应:运动员(运动员编号,姓名,性别,年龄,团编号)。 X(Xid, Xname, Xgrade)对应:比赛项目(项目编号,项目名,级别)。 C(Yid, Xid, Ctime, Cscore)对应:参加(运动员编号,项目编号,比赛时间,得分)
第六章 关系数据库设计理论(仅供参考,请独立完成作业) 设有关系模式:R(Sid,Sname,Cid,Cname,Score,Tid),其中:Sid、Sname、Cid、Cname、Score、Tid分别表示学号、学生姓名、课程编号、课程名、成绩、教师编号,并有如下语义要求:  课程与教师间的联系为1:1;  学生与课程间的联系为m:n;  一名学生只能有一个学号,且学号唯一;  一门课程只能有一个课程号,且课程号唯一。 请完成: 1. (15分)将此关系模式反向工程为ERM; 2. (15分)根据语义给出R的函数依赖; 3. (20分)将该关系模式分解成3NF。
1.新建源程序文件,编辑以下程序,编译后修改其中的语法错误,正确后运行程序,从键盘输入36和64,得出运行结果,并保存程序。 2.画出一头威武雄壮的雄狮 3.在屏幕上输出如下的图形 4. 为满足用水量增长的要求,市里最近新建甲乙丙三个水厂,这三个水厂日供水量共计11.8万立方米,其中乙水厂的日供应量是甲水厂的3倍,丙水厂的日供应量比甲水厂日供水量的一半还多1万立方米。编程实现:计算并输出这三个水厂的日供水量分别是多少立方米? 5. 编程实现:输入一单位为千克的重量,输出显示所转换的磅值。 6. 某公司的销售人员的工资是这样计算的,基本工资是800元,另外加上销售货款的8%为提成。编程实现:输入员工的销售货款,计算输出员工的工资。
2021-08-10 14:03:57 389KB 西南交通大学 C++ 程序设计基础
1. 已知赵一丁同学参加了高等数学、普通物理、大学英语三门课程的期末考试。编程实现:键盘输入该同学的学号(11位)以及各科的成绩,计算平均成绩。输入输出格式参见下图。 2. 计算万有引力。 3. 键盘输入一个小写字母,将其转换成大写字母,并输出它们的ASCII码值及其原字符。输出格式参见下图。 4. 从键盘输入一个四位整数,输出该数的每一位数字。输出格式参见下图。 5. 从键盘输入两个整数(要求:两个数不能整除,第2个数不为0),计算这两个数的商,并输出结果,理解整数除法与实数除法的区别。输出格式参见下图。
2021-08-10 14:03:56 107KB 西南交通大学 程序设计基础 C++
1. 使用if语句编程求解两个数中的最大值。 2. 从键盘输入一个数,判定该数是否能被7整除,并输出判定结果。 3. 已知一个函数 ,输入x的值,求解并输出相应的y值。 4. 购买一批打印纸,若一次性购买100包以下,每包20元;若一次性购买100包及以上(包含100包),则每包16元。请编写程序,计算购买N包打印机需要多少钱? 5. 个税计算问题
2021-08-10 14:03:56 111KB 西南交通大学 程序设计基础 C++