中级软件设计师下午试题模拟58

《中级软件设计师下午试题模拟58》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中级软件设计师下午试题模拟58试题一1、  使用说明中的词语，给出下图中的数据存储D1～D5的名称。  试题二  [说明]  一个描述学校的部分关系模式的结果描述如下：  1．一个系有若干学生，但一个学生只能在一个系；  2．一个系只有一名主任；  3．一个学生可以选修多门课程，每门课程有若干学生选修；  4．每个学生所学的每门课程都有一个成绩；  5．“学生”和“课程表”及“选课表”的关系示例分别如表1、表2、表3所示。  Student(学生表)的字段按顺序为学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、所属院系(Sdept)、系主任(Smaster)；  Co

2、urse(课程表)的字段按顺序为课程编号(Cno)、课程名(Cname)、先行课程(Cpno)、课程学分(Ccredit)；  SC(选课表)的字段按顺序为学号(Sno)、课程号(Cno)、成绩(Grade)。  各表的记录如下：                               表1 Student SnoSnameSsexSageSdeptSmaster95001李勇男20CS王平95002刘晨女19IS周言95003王明女18MA展评95004张立男19IS周言　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　表2 Course   CnoCnam

3、eCpnoCeredit1　数据库542　数学23　信息系统144　操作系统635　数据结构746　数据处理27　PASCAL64　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　表3 SC   　Sno　Cno　Grade　95001　1　92　95001　2　85　95001　3　88　95002　2　90　95003　3　802、  [问题1]  试分析该关系模式中的函数依赖，并指出关系模式的候地选码。3、  [问题2]  如下的SQL语句是检索“信息系(IS)和计算机科学系(CS)的学生的姓名和性别”的不完整语句，请在空缺处填入正确的内容。  SELECT

4、  (1)    FROM  (2)    WHERE  (3)  4、  [问题3]  如下的SQL语句是检索“每个学生及其选修的课程名和成绩”的不完整语句，请在空缺处填入正确的内容。  SELEC  (1)    FROM  (2)    WHERE  (3)  试题三  [说明]  背包问题就是有不同价值、不同重量的物品n件，求从这n件物品中选取一部分物品的选择方案，使选中物品的总重量不超过指定的限制重量，而且选中物品的价值之和为最大。  背包问题是一个典型的NP完全难题。对该问题求解方法的研究无论是在理论上，还是在实践中都具有一定的意义。如管理中的资源分配、投资决策、装载问题等均可建

5、模为背包问题。  常用的背包问题求解方法很多，但本题中采用了一种新的算法来求解背包问题。该算法思想为：首先要对物品进行价重比排序，然后按价重比从大到小依次装进包裹。这种方法并不能找到最佳的方案，因为有某些特殊情况存在，但只要把包中重量最大的物品取出，继续装入，直到达到limitweight，这时的物品就是limitweight的最大价值。这种算法不需要逐个进行试探，所以在数据非常大时，执行效率主要由排序的时间复杂度决定。该算法的流程图为下图。  仔细阅读程序说明和C程序流程图及源码，回答问题1和问题2。  [流程图]  [程序说明]  structThing：物品结构    typedefs

6、tructBag：背包结构类型    input10：将物品按序号依次存入数组函数    inbag10：物品按物价比入包函数    init10：初始化函数    sort10：对物品按价格重量比排序函数    outbag10：取出包中weiht最大的物品函数    print10：最佳方案输出函数  [C程序]  #defineN255  structThing{      doubleweight;      doublevalue;      doubledens;    }thing[N];  typedefstmctBag{      Thingthing[N];      d

7、oubleweighttmp;      doublesumvalue;    }bag,best;  inbag10  { do{    bag.thing[i]=thing[i]      5        6      i++;  }while(  7  )  }  init10  {  for(inti=0;i＜N;i++)  {    input(thing[i].weight,thing[i].v