软件设计师历年试题-算法

1996年下午试题三 【E-R图】 1996年下午试题三 【问题】　　填充下列 SQL 程序 3.1～3.4 中的 ①～⑦，使它们分别完成相应的功能：程序 3.1：统计参加比赛时运动员人数　　SELECT __①__　　FROM ATHLETE　　WHERE ASEX='M'；程序 3.2：查100872号运动员参加的所有项目及其比赛时间和地点　　SELECT ITEM,INO,INAME,ITIME,IPLACE　　　FROM GAMES,ITEM　　　　WHERE __②__　　　　　　AND __③__; 1996年下午试题三 程序 3.3：查参加 100035 项目的所有运动员名单　　SELSECT ANO,ANAME,ATEAM　　　FROM ATHLETE　　　　WHERE __④__　　　　　(SELECT __⑤__　　　　　　FROM GAMES　　　　　　　WHERE GAMES.ANO=ATHLETE.ANO　　　　AND INO=‘100035');程序3.4：建立运动员成绩视图　　__⑥__ ATHLETE_SCORE　　　AS SELECT ATHLETE.ANO,ANAME,ATEAM,INAME,SCORE　　　　FORM __⑦__　　　　　WHERE ATHLETE.ANO=GAMES.ANO　　　　　　AND GAMES.INO=ITEM.INO; 1996年下午试题三 1. COUNT(*)2. GAMES.INO=ITEM.INO3. GAMES.ANO='100872' 注: 2,3 可互换4. EXISTS5. * 4,5 也可为 4. ANO，IN 5. ANO6. CREATE VIEW7. ATHLETE, ITEM, GAMES(三项可交换) 1997年上午题第5题 从以下叙述中选出5条最确切的叙述，把相应编号依次写在答卷的A～E栏内。　　①在数据库系统中，数据独立性指数据之间的相互独立，互不依赖。　　②SQL语言的视图定义和视图操作功能不支持逻辑数据的独立性。　　③SQL语言中不提供显式地使用索引的功能，支持了物理数据的独立性。　　④用户对“脏数据”的读出是由于数据库完整性规则受到了破坏。　　⑤在数据库系统中，数据的安全性是指保护数据以防止未被授权用户的蓄意或者无意使用。　　 1997年上午题第5题 ⑥实体完整性规则指主关键字值的任何组成部分都不可以是空值；引用完整性规则则不允许引用不存在的实体(即元组)。　　⑦在数据库系统中，数据的完整性是指数据的正确性和有效性。　　⑧“授权”是数据库系统中采用的完整性措施之一。　　⑨事务处理(Transaction)是数据库运行的基本单位。如果一个事务处理成功，则全部数据行到更新和提交；如果失败，则已做的全部更新被恢复成原状，好象整个事务处理未进行过一样。这样使数据库保持了一致性。　　⑩对数据库的查找、增添、删除、修改等操作都需由数据库管理员进行完整性定义和安全性授权，由数据库系统具体执行。 1997年上午题第5题 答案:3 5 6 7 9 2002年试题19、21 对于给定的一组关键字(12，2，16，30，8，28，4，10，20，6，18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：快速排序(选第一个记录为基准元素)得到__(19)__，二路归并排序得到__(21)__， (19) A. 10,6,18,8,4,2,12,20,16,30,28 　　　 B. 4,2,6,10,8,12,28,30,20,16,18 　　 C. 2,4,6,8,10,12,16,18,20,28,30 　　　 D. 6,10,8,28,20,18,2,4,12,30,16 (21) A. 2,12,16,8,28,30,4,6,10,18,20 　　　 B. 2,12,16,30,8,28,4,10,6,20,18 　　 C. 12,2,16,8,28,30,4,6,10,28,18　 　　 D. 12,2.10,20,6,18,4,16,30,8,28 答案：19：B 21：B 2006年11月试题57 求单源点最短路径的迪杰斯特拉(Dijkstra)算法是按 (57) 的顺序求源点到各顶点的最短路径的。 A. 路径长度递减　B. 路径长度递增　C. 顶点编号递减　D. 顶点编号递增 答案：B 2006年11月下午试题四 (1) e0 和 e1 表示底盘分别进入装配线 0 和装配线 1 所需要的时间。 (2) 每条装配线有 n 个工位，第一条装配线的工位为 S0,0