[计算机类试卷]软件水平考试(中级)软件设计师下午(应用技术)试题模拟试卷51及答案与解析.doc
《[计算机类试卷]软件水平考试(中级)软件设计师下午(应用技术)试题模拟试卷51及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]软件水平考试(中级)软件设计师下午(应用技术)试题模拟试卷51及答案与解析.doc(11页珍藏版)》请在麦多课文档分享上搜索。
1、软件水平考试(中级)软件设计师下午(应用技术)试题模拟试卷 51及答案与解析 一、必答题(共 4道大题,每道大题 15分) 0 C市刚开通了地铁线,为方便乘客,计划开发自动售票系统。 该公司在每一个地铁站放置了多台自动售票机,每一台售票机有一唯一编号,售票记录统一汇总主机。自动售票机只发售从该站起始的各种地铁票,因此乘客只需输入目的站,起始站默认为该站,售票机给出从该站到达目的站的单程票。打印地铁票时为其编一个唯一的流水号,并同时打印自动售票机的编号及票价。 售票机的状态变化如下:“空闲 ”时,显示地铁线路图, 等待乘客输入目的站;当乘客输入目的站后,转入“目的站确认 /票数输入 ”状态,同时
2、给出票价,此时若目的站有误,可返回到空闲状态重新输入,否则,输入票数;乘客输入票数后,转入 “票数确认 /付款 ”状态,同样此时若票数有误,可返回到上一状态重新输入,否则,投入钱币付款;当付款金额足够时, “出票 /找零 ”(有必要时进行找零 );然后转入 “空闲 ”等待输入目的站状态。 该系统采用面向对象方法开发,系统中的类以及类之间的关系用 UML类图表示,图 1-1是该系统类图的一部分,图 1-2描述了自动售票机的状态转换图。1 根据题意, 给出 “自动售票机 ”类的主要属性。 2 根据题意,给出 “地铁票 ”类的主要属性。 3 根据题中所述术语,指出图 1-2中状态 1到状态 4分别是
3、什么 ? 3 说明 图书管理系统详细记录图书库存情况、读者信息以及读者借阅记录 (包括借书日期和还书日期 )。 新书入库时要为该书编制图书卡片,包括分类目录号、图书流水号 (要保证每本书都有唯一的流水号,即使同类图书也是如此 )、书名、作者、内容摘要、价格和购书目期。同一个书名由于版次、作者等不同有可能存在多 “种 ”图书,其间用 “分类目录号 ”区分。 系统为每一位合法读者编制 一个唯一的借书证号,读者需要提供姓名、单位。 一个读者最多可以同时借阅 5本图书。借阅图书时,新添借阅记录,并将对应的 “归还标记 ”字段置为 “false”,表示 “尚未归还 ”;归还图书时,将相应的 “归还标记
4、”字段置为 “true”,表示 “已经归还 ”。一本书可能供多位读者借阅,同一本书读者可以重复借阅。 图 2-1为该系统的 E-R图。 图 2-1 4 实体间的联系有 “一对一 ”、 “一对多 ”和 “多对多 ”,指出 “借阅 ”联系属于哪一种 ?“借阅 ”关系模式的外键是什么 ?有主键吗 ?为什么 ? 5 由于同一个分类目录号 (同一 种图书 )有多个副本,若用表 Book(图书流水号,分类目录号,书名,作者,内容摘要,价格,购书日期 )存储图书信息则有很多的冗余信息,该如何分解使之满足 BCNF,并指出分解后的关系模式的主键。 6 若用表 Reader存储读者信息, Book表存储图书信息
5、, Borrow表存储借阅情况。 以下 SQL语句是 “查询证号为 12345的读者当前所借阅的图书书名 (即尚未归还的图书 )”,请补充完整。 SELECT 书名 FROM Book WHERE 流水号 (1) (SELECT流水号 FROM (2) WHERE 证号 =“12345“ AND (3) 以下 SQL语句是 “查询书名包含 软件设计师 的图书情况 ”,请补充完整。 SELECT * FROM Book WHERE书名 (4) “%软件设计师 %“ 7 说明 本流程图描述了某子程序的处理流程,现要求用白盒测试法对其进行测试。根据判定覆盖、条件覆盖、判定 /条件覆盖、多重条件覆盖
6、(条件组合覆盖 )、路径覆盖 5种覆盖标准,从供选择的答案中分别找出满足相应覆盖标准的最小的测试数据组 (用 回答 )。供选择的答案:8 函数 void Del(POLY *C, struct Node *p) /*若 p是空指针则删除头节点,否则删除p节点的后继 */ struct Node *t; /*C是空指针或 C没有节点 */ if(C = NULL | C-head = NULL)return; if( (1) )(/*删除头节点 */ t = C-head; C-head = t-next; return; /*if*/ t = p-next; p-next = t-next;
7、;/*Del*/ void Insert(POLY *C, struet Node *pC) /*将 pC节点按指数降序插入到多项式 C中 */ /*若 C中存在 pC对应的指数项,则将系数相加;若其结果为零,则删除该节点 */ struct Node *t, *tp; /*pC为空指针或其系数近似为零 */ if(pC = NULL | fabs(pC-c) head = NULL) /*若 C为空,作为头节点插入 */ C-head = pC; pC-next = NULL; C-n+; return; /*if*/ /*若 pC的指数比头节点的还大,插入到头节点之前 */ if(pC-e
8、 C-head-)e) (2) ; C-head = pC; C-n+; return; /*if*/ (3) ; t = C-head; while(t!= NULL) if(t-e pC-e) tp = t; t = t-next; else if(t-e = pC-e) /*C中已经存在该幂次项 */ t-c += pC-c; /*系数相加 */ if(fabs(t-c) n-; (5) ; else t = NULL; /*C中已经不存在该幂次项 */ /*while*/ if(t = NULL)/*适当位置插入 */ pC-next = tp-next; tp-next = pC;
9、C-n+; /*if*/ ;/*Insert*/ 9 阅读以下说明和 Java代码,回答问题 说明 对多个元素的聚合进行遍历访问时,需要依次推移元素,例如对数组通过 递增下标的方式,数组下标功能抽象化、一般化的结果就称为迭代器 (Iterator)。模式以下程序模拟将书籍 (Book)放到书架(BookShelf)上并依次输出书名。这样就要涉及到遍历整个书架的过程。使用迭代器Iterator实现。图 6-1显示了各个类间的关系。以下是 JAVA语言实现,能够正确编译通过。 图 6-1 Java代码 /Iterator. java文件 public interface Iterator publ
10、ic abstract boolean hasNext(); public abstract Object next(); /Aggregate. java文件 public interface Aggregate public abstract Iterator iterator(); /Book. java public class Book /省略具体方法和属性 /BookshelfIterator. java文件 public class Bookshelf工 terator (1) Iterator private BookShelf bookShelf; private int i
11、ndex; public BookshelfIterator(BookShelf bookShelf) this. bookShelf = bookShelf; this. index = 0; public boolean hasNext()/判断是否还有下一个元素 if(index = 0 return NULL; bool appendBook(struct BookShelf *BS, struct Book book) if(BS-index booksBS-index+ = book; return true; return false; int getLength(struct
12、BookShelf *bookShelf) return bookShelf-index; struct Iterator/迭代器 fun1 hasNext;/判断是否还有 下一个元素 fun2 next;/取得下一个元素 ; struct BookshelfIteratorf/书架迭代器 int index; struet BookShelf* bookShelf; bookShelfIterator = 0, NULL; bool BShasNext()/判断是否还有下一本书 if(bookShelfIterator.index return true; else return false
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 软件 水平 考试 中级 设计师 下午 应用技术 试题 模拟 51 答案 解析 DOC
