中科院08软件基础真题

《中科院08软件基础真题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、08计算机软件基础 一、概念解释(每题6分，共30分)1、二叉树2、存储过程3、视图4、算法5、SOA(ServiceOrientedarchitecture) 二、简要回答（每题10分，共40分）1、请简述数据库管理系统的三级模式结构及其它们之间的映象（射）关系。2、简述软件测试中的白盒法和黑盒法的特点和各自的适用环境。3、简述软件维护的类型。4、在关系数据库中，什么是函数依赖？如果一个数据关系中存在着部分函数依赖，将会带来哪些问题？ 三、算法和程序实现（总计56分）1.按要求编写一段程序（10分）判定2000-2500年中的每一年是否是闰年，并将结果输出

2、。闰年的条件是（1）能被4整除，但不能被100整除的年份都是闰年；（2）能被100整除，又能被400整除的年份是闰年。不符合这两个条件的年份不是闰年。要求：(1)需要体现结构化程序设计的思想，做到结构良好；(2)书写代码时，注意体现良好的编程风格。 2．利用你熟悉的程序语言，编写一个二叉排序树的实现。需要实现二叉排序树的创建（create）、插入(insert)和查找(search)操作。如果你熟悉C++或java，最好将其封装成为一个类。并请你注意体现良好的编程风格(22分)                                         

3、                                                    科目名称：计算机软件基础                       第1页 共3页 3．以下示例数据来自供应商_产品_项目数据库，供应商(S)、产品(P)和项目(J)有唯一的标识，分别为供应商号(S#)、产品号(P#)和项目号(#J)。SPJ的一行表示特定的供应商给某一项目供应了特定数量的某种产品。现请按照要求撰写相应的SQL语句（总计24分）。 供应商(S) S#SNAMESTATUSCITYS1Smith20LondonS2Jones10ParisS

4、3Blake30ParisS4Clark20LondonS5Adams30Athens  产品(P) P#PNAMECOLORWEIGHTCITYP1NutRed12.0LondonP2BoltGreen17.0ParisP3ScrewBlue17.0RomeP4ScrewRed14.0LondonP5CamBlue12.0ParisP6CogRED19.0London   项目(J) J#JNAMECITYJ1SorterParisJ2DisplayRomeJ3OCRAthensJ4ConsoleAthensJ5RAIDLondonJ6EDSOsloJ7T

5、apeLondonSPJ S#P#J#QTYS1P1J1200S1P1J4700S2P3J1400S2P3J2200S2P3J3200S2P3J4500S2P3J5600S2P3J6400S2P3J7800S2P5J2100S3P3J1200S3P4J1500S4P6J3300S4P6J7300S5P2J2200S5P2J4100S5P5J5500S5P5J7100S5P6J2200S5P1J4100S5P3J4200S5P4J4800S5P5J4400S5P6J4500  (1)按照示例数据，利用SQL语句创建相应的S表和SPJ表；(5分)(2)向S表中插

6、入一个新的供应商S10。供应商的名字是Smith，所在城市是NewYork，其状态还是未知；(4分)(3)删除所有没有供货记录的项目；(4分)(4)将产品号为P6的产品的颜色改为绿色；(4分)(5)按照供应商号的顺序列出每一个供应商号，供应商名，以及这个供应商供应过产品的所有项目，并且这些项目是按照项目号排列的。(7分) 四、论述题（总计24分）请论述如何有效地进行数据库设计，尽量与你的实践经验相结合。