资源描述：
《中级软件设计师下午试题模拟57》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、中级软件设计师下午试题模拟57试题一 【算法说明】 下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。 R[0]=R[k+1]； j=k； while(R[j]＞R[0]) { R[j+1]=R[j]； j--； } R[j+1]=R[0]； 【流程图】 【测试用例设计】 (while循环次数为0、1、2次) 测试用例表 1、 【问题1】 指出算法的流程图中(1)～(3)处的内容。2、 【问题2】 指出测试用例设计中(4)～(9)处的内容。试题二 【说明】 本流程
2、图实现从成绩文件生成学生成绩一览表。 某中学某年级的学生成绩数据(分数)登录在成绩文件10中，其记录格式见表1： 表1 学号姓名课程1成绩课程2成绩……课程6成绩 由该成绩文件生成见表2的学生成绩一览表。生成的学生成绩一览表按学号升序排列。表中的名次是指该生相应课程在年级中的名次。 表2 学号姓名课程1 课程2 …… 课程6成绩名次成绩名次…………成绩名次 流程图中的顺序文件F0是学生成绩文件，F0文件经处理1处理后产生顺序文件F，然后经过处理2至处理4对文件F进
3、行处理和更新。在处理5中，仅对文件F的纪录进行学生成绩一览表的编排输出，不进行排序和增加名次等处理。3、 【问题1】 流程图中文件F的纪录格式设定为见表3形式： 表3学号姓名课程代码①②其中的①、②应定义为何种数据项?4、【问题2】简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。 【流程图】 试题三5、 有下列关于运动会管理系统的ER图，如图所示。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体之间的关系。假定已通过下列SQL语言建立了基本表。CREATET
4、ABLEATHLETE ANAMECHAR(20)， ASEXCHAR(1)， ATEAMCHAR(20))； CREATETABLE
5、TEM (INOCHAR(6)NOTNULL， INAMECHAR(20)， ITIMECHAR(12)， IPLACECHAR(20)； CREATETABLEGAMES (ANOCHAR(6)NOTNULL， INOCHAR(6)NOTNULL， SCORRECHAR(10))； 为了答题的方便，图中的实体和属性同时给出了中英文两种文字，回答问题时只需写出英文名即可。 【E-R图】
6、 【问题】 填充下列SQL程序1～4中的(1)～(7)，使它们分别完成相应的功能： 程序1：统计参加比赛时男运动员人数。 SELECT (1) FROMATHLETE WHEREASEX='M'； 程序2：查100872号运动员参加的所有项目及其比赛时间和地点。 SELECTITEM，INO，INAME，ITIME，IPLACE FROMGAMES，ITEM WHERE (2) ； AND (3) ； 程序3：查参加100035项目的所有运动员名单。 SELECTANO，ANAME，ATEAM FROMATHLETE WH
7、ERE (4) ； (SELECT (4) (5) FROMGAMES WHEREGAMESANO=ATHLETE.ANOANDINO='100035')； 程序4：建立运动员成绩视图。 (6) ATHLETE-SCORE ASSELECTATHLETE，ANO，ANAME，ATEAM，INAME，SCORE FORM (7) WHEREATHLETE.ANO=GAMES.ANOANDGAMES.INO=ITEM.INO；试题四6、例如：设散列函数为Hash(Key)=Keymod7，记录的关键字序列为15,14,21,87,97,
8、293,35,24,149,19,63,16,103,77,5,153,145,356,51,68,705,453，建立的散列文件内容如图所示。 为简化起见，散列文件的存储单位以内存单元表示。 函数InsertToHashTable(intNewElemKey)的功能是：将元素NewEIemKey插入散列桶中，若插入成功则返回0，否则返回-1。 采用的散列函数为Hash(NewElemKey)=NewElemKey%P，其中P为设定的基桶数目。 函数中使用的预定义符号如下： #defineNULLKEY -1 /*散列桶的空闲单元
9、标识*/ #defineP 7 /*散列文件中基桶的数目*/ #define
