热门搜索 :
考研考公
您的当前位置:首页正文

软件工程笔试题目

来源:东饰资讯网
C语言冒泡排序法的简单程序 main() {

int i,j,temp; int a[10]; for(i=0;i<10;i++) scanf (\"%d,\for(j=0;j<=9;j++) { for (i=0;i<10-j;i++) if (a[i]>a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp;} }

for(i=1;i<11;i++) printf(\"%5d,\printf(\"\\n\"); }

sql查询数据库最后10条记录并按降序排列

SELECT TOP 10 FROM 表名 ORDER BY 排序列 DESC;SQL的执行顺序先按照你的要求排序,然后才返回查询的内容。例如有一个名为ID自动增长的列,表中有100条数据,列的值得分别是1、2、3、4„„„9、99、100。那么查询加了DESC你得到的是91到100条,就是最后十条,如果加ASC你得到的将会是1到10,也就是最前面的那几条。

记录如果说有先后的话 必然是根据某几个字段进行排序了的你反过来排序就变成求前10条记录了呗,把desc和 asc互换一下 (默认是 asc )oracle 的写法slect * from (select * from tab order by col desc ) where rownum <= 10

最后10条降序与最前10条升序是一样的如果还想排序,那就按他们说的用临时表。select top 10 * from table 1 order by field1 into table #tempselect * from #temp order by field1 desc //查询结果放临时表select * top 10 from table1 order by field1 asc into tabl temp //再从临时表查询select * from temp order by field1 desc

2、查询平均成绩大于60分的同学的学号和平均成绩; select S#,avg(score) from sc

group by S# having avg(score) >60;

1、查询“001”课程比“002”课程成绩高的所有学生的学号; select a.S#

from (select s#,score from SC where C#=’001′) a, (select s#,score from SC where C#=’002′) b where a.score>b.score and a.s#=b.s#;

SQL资料:和我们在课堂上所学的较大的不同在于:子查询的位置非常灵活,可以出现在from子句后(需要为此查询取别名),也可以出现在select的目标列中,请仔细读懂下列例子(有的地方取别名直接就空格后出现别名,有的地方是用as后面跟别名的方式)。 注:主要是学习基本语句或短语的用法 Student(S#,Sname,Sage,Ssex) 学生表 Course(C#,Cname,T#) 课程表 SC(S#,C#,score) 成绩表 Teacher(T#,Tname) 教师表 问题:

1、查询“001”课程比“002”课程成绩高的所有学生的学号; select a.S#

from (select s#,score from SC where C#=’001′) a, (select s#,score from SC where C#=’002′) b where a.score>b.score and a.s#=b.s#;

2、查询平均成绩大于60分的同学的学号和平均成绩; select S#,avg(score) from sc

group by S# having avg(score) >60;

3、查询所有同学的学号、姓名、选课数、总成绩;

select Student.S#,Student.Sname,count(SC.C#),sum(score) from Student left Outer join SC on Student.S#=SC.S# group by Student.S#,Sname 4、查询姓“李”的老师的个数; select count(distinct(Tname)) from Teacher

where Tname like ‘李%’;

5、查询没学过“叶平”老师课的同学的学号、姓名; select Student.S#,Student.Sname from Student

where S# not in (select distinct( SC.S#) from SC,Course,Teacher where SC.C#=Course.C# and Teacher.T#=Course.T# and Teacher.Tname=’叶平’);

6、查询学过“001”并且也学过编号“002”课程的同学的学号、姓名; select Student.S#,Student.Sname from Student,SC

where Student.S#=SC.S# and SC.C#=’001′and exists( Select * from SC as SC_2 where SC_2.S#=SC.S# and SC_2.C#=’002′);

7、查询学过“叶平”老师所教的所有课的同学的学号、姓名; select S#,Sname

from Student where S# in (select S#

from SC ,Course ,Teacher

where SC.C#=Course.C# and Teacher.T#=Course.T# and Teacher.Tname=’叶平’ group by S# having count(SC.C#)=(select count(C#) from Course,Teacher where Teacher.T#=Course.T# and Tname=’叶平’));

8、查询所有课程成绩小于60分的同学的学号、姓名; select S#,Sname from Student

where S# not in (select Student.S# from Student,SC where S.S#=SC.S# and score>60); 9、查询没有学全所有课的同学的学号、姓名; select Student.S#,Student.Sname from Student,SC where Student.S#=SC.S#

group by Student.S#,Student.Sname having count(C#) <(select count(C#) from Course); 10、查询至少有一门课与学号为“1001”的同学所学相同的同学的学号和姓名; select S#,Sname from Student,SC

where Student.S#=SC.S# and C# in (select C# from SC where S#='1001'); 11、删除学习“叶平”老师课的SC表记录; Delect SC

from course ,Teacher

where Course.C#=SC.C# and Course.T#= Teacher.T# and Tname='叶平'; 12、查询各科成绩最高和最低的分:以如下形式显示:课程ID,最高分,最低分 SELECT L.C# 课程ID,L.score 最高分,R.score 最低分 FROM SC L ,SC R WHERE L.C# = R.C# and

L.score = (SELECT MAX(IL.score) FROM SC IL,Student IM

WHERE IL.C# = L.C# and IM.S#=IL.S# GROUP BY IL.C#) and

R.Score = (SELECT MIN(IR.score) FROM SC IR

WHERE IR.C# = R.C# GROUP BY IR.C# );

13、查询学生平均成绩及其名次

SELECT 1+(SELECT COUNT( distinct 平均成绩) FROM (SELECT S#,AVG(score) 平均成绩 FROM SC

GROUP BY S# ) T1

WHERE 平均成绩 > T2.平均成绩) 名次, S# 学生学号,平均成绩 FROM (SELECT S#,AVG(score) 平均成绩 FROM SC GROUP BY S# ) T2 ORDER BY 平均成绩 desc;

14、查询各科成绩前三名的记录:(不考虑成绩并列情况) SELECT t1.S# as 学生ID,t1.C# as 课程ID,Score as 分数 FROM SC t1

WHERE score IN (SELECT TOP 3 score FROM SC WHERE t1.C#= C# ORDER BY score DESC) ORDER BY t1.C#;

15、查询每门功成绩最好的前两名

SELECT t1.S# as 学生ID,t1.C# as 课程ID,Score as 分数 FROM SC t1

WHERE score IN (SELECT TOP 2 score FROM SC WHERE t1.C#= C# ORDER BY score DESC ) ORDER BY t1.C#; 补充: 已经知道原表 year salary —————— 2000 1000 2001 2000 2002 3000 2003 4000 解:

select b.year,sum(a.salary) from salary a,salary b where a.year<=b.year group by b.year order by b.year;

在面试过程中多次碰到一道SQL查询的题目,查询A(ID,Name)表中第31至40条记录,ID作为主键可能是不是连续增长的列,完整的查询 语句如下:

方法一: select top 10 * from A

where ID >(select max(ID) from (select top 30 ID from A order by ID ) T) order by ID 方法二: select top 10 * from A

where ID not In (select top 30 ID from A order by ID) 1、请写出SQL四条最基本的数据操作语句(DML)。 SELECT * FROM 表名

INSERT INTO表名(字段, 字段, „)

UPDATE表名SET (字段=值, 字段=值, „) WHERE (条件) DELETE FROM 表名 WHERE (条件)

2、试解释COMMIT操作和ROLLBACK操作的语义。

COMMIT语句表示事务执行成功地结束(提交),此时告诉系统,数据库要进入一个新的正确状态,该事务对数据库的所有更新都已交付实施(写入磁盘)。

ROLLBACK语句表示事务执行不成功地结束(应该“回退”),此时告诉系统,已发生错误,数据库可能处在不正确的状态,该事务对数据库的所有更新必须被撤销,数据库应恢复该事务到初始状态。 3、如何估计一张表的大小(假设该表中有1万条数据)? 表的大小 = 所有属性的字节数之和 × 10000 4、如何在存储过程中执行事务?请自写一例。 略

5、设有关系R和S,其值如下: R A B C S D B C 2 4 6 3 5 6 2 5 6 2 4 7 3 4 7 2 5 6 4 4 7 2 4 8

试求R⋈S、R⋈S的值。

32.解:R⋈S A B C D R⋈S A R.B R.C D S.B S.C 2 5 6 3 3 4 7 3 5 6 2 5 6 2 3 4 7 2 5 6 3 4 7 2 4 4 7 3 5 6 4 4 7 2 4 4 7 2 5 6 6、表数据:table id name num A a 9 A b 11 B f 7 B g 8 所要结果: A b 11 B g 8

请写出获得此结果的SQL 语句: select * from table where (num in

(select max(num) from table group by id) )

7、设教学数据库中有三个基本表:

学生表 S(S#,SNAME,AGE,SEX),其属性表示学生的学号、姓名、年龄和性别;选课表 SC(S#,C#,GRADE),其属性表示学生的学号、所学课程的课程号和成绩;课程表 C(C#,CNAME,TEACHER),其属性表示课程号、课程名称和任课教师姓名。 下面的题目都是针对上述三个基本表操作的。 1).试写出下列插入操作的SQL语句:

把SC表中每门课程的平均成绩插入到另一个已存在的表SC_C(C#,CNAME,AVG_GRADE)中,其中AVG_GRADE为每门课程的平均成绩。

INSERT INTO SC_C( C#, CNAME, AVG_GRADE ) SELECT SC.C#, C.CNAME, AVG(GRADE) FROM SC, C WHERE SC.C#=C.C#

2).试写出下列删除操作的SQL语句: 从SC表中把WU老师的女学生选课元组删去。

DELETE FROM SC, S, C WHERE SC.S#=S.S# AND SC.C#=C.C# AND S.SEX=’女’ AND C.TEACHER=’吴老师’ 3).试用SQL的断言来表达下列完整性约束:

规定女同学选修LIU老师的课程成绩都应该在70分以上。 ALTER TABLE SC, S, C

ADD CONSTRAINT GRADE CHECK(GRADE>=70)

WHERE SC.C#=C.C# AND SC.S#=S.S# AND S.SEX=’女’ AND C.TEACHER=’LIU’ 8、谈谈您所知道的JOIN语句的使用,并考虑到性能的优化,您有什么建议? INNER JOIN LEFT OUTER JOIN RIGHT OUTER JOIN

SQL SERVER 的查询引擎是基于开销的查询引擎基于开销的查询优化器在备选计划中选择应答 SQL 查询的计划。选择是基于对执行特殊计划的开销估算(I/O 操作数、CPU 秒数,等等)而作出的。它通过记录表或索引中记录的数目和构成的统计数字估算这些开销。与基于语法的查询优化器不同,它不依赖于查询的确切语法或查询中的子句顺序。

9、您熟悉ORM(Object-Relation Mapping)吗?请谈谈您所理解的ORM。

对象关系映射(Object Relational Mapping,简称ORM)是一种为了解决面向对象与关系数据库存在的互不匹配的现象的技术。 简单的说,ORM是通过使用描述对象和数据库之间映射的元数据,将java程序中的对象自动持久化到关系数据库中。本质上就是将数据从一种形式转换到另外一种形式。 这也同时暗示者额外的执行开销;然而,如果ORM作为一种中间件实现,则会有很多机会做优化,而这些在手写的持久层并不存在。 更重要的是用于控制转换的元数据需要提供和管理;但是同样,这些花费要比维护手写的方案要少;而且就算是遵守ODMG规范的对象数据库依然需要类级别的元数据。

对象-关系映射(Object/Relation Mapping,简称ORM),是随着面向对象的软件开发方法发展而产生的。面向对象的开发方法是当今企业级应用开发环境中的主流开发方法,关系数据库是企业级应用环境中永久存放数据的主流数据存储系统。对象和关系数据是业务实体的两种表现形式,业务实体在内存中表现为对象,在数据库中表现为关系数据。内存中的对象之间存在关联和继承关系,而在数据库中,关系数据无法直接表达多对多关联和继承关系。因此,对象-关系映射(ORM)系统一般以中间件的形式存在,主要实现程

序对象到关系数据库数据的映射。

面向对象是从软件工程基本原则(如耦合、聚合、封装)的基础上发展起来的,而关系数据库则是从数学理论发展而来的,两套理论存在显著的区别。为了解决这个不匹配的现象,对象关系映射技术应运而生。 让我们从O/R开始。字母O起源于”对象”(Object),而R则来自于”关系”(Relational)。几乎所有的程序里面,都存在对象和关系数据库。在业务逻辑层和用户界面层中,我们是面向对象的。当对象信息发生变化的时候,我们需要把对象的信息保存在关系数据库中。

当你开发一个应用程序的时候(不使用O/R Mapping),你可能会写不少数据访问层的代码,用来从数据库保存,删除,读取对象信息,等等。你在DAL中写了很多的方法来读取对象数据,改变状态对象等等任务。而这些代码写起来总是重复的。

如果打开你最近的程序,看看DAL代码,你肯定会看到很多近似的通用的模式。我们以保存对象的方法为例,你传入一个对象,为SqlCommand对象添加SqlParameter,把所有属性和对象对应,设置SqlCommand的CommandText属性为存储过程,然后运行SqlCommand。对于每个对象都要重复的写这些代码。 除此之外,还有更好的办法吗?有,引入一个O/R Mapping。实质上,一个O/R Mapping会为你生成DAL。与其自己写DAL代码,不如用O/R Mapping。你用O/R Mapping保存,删除,读取对象,O/R Mapping负责生成SQL,你只需要关心对象就好。

对象关系映射成功运用在不同的面向对象持久层产品中,如:Torque,OJB,Hibernate,TopLink,Castor JDO, TJDO 等。

一般的ORM包括以下四部分:

一个对持久类对象进行CRUD操作的API;

一个语言或API用来规定与类和类属性相关的查询; 一个规定mapping metadata的工具;

一种技术可以让ORM的实现同事务对象一起进行dirty checking, lazy association fetching以及其他的优化操作。

一、目前流行的 ORM 产品

目前众多厂商和开源社区都提供了持久层框架的实现,常见的有: Apache OJB (http://db.apache.org/ojb/) Cayenne (http://objectstyle.org/cayenne/) Jaxor (http://jaxor.sourceforge.net) Hibernate (http://www.hibernate.org) iBatis (http://www.ibatis.com)

jRelationalFramework (http://ijf.sourceforge.net) mirage (http://itor.cq2.org/en/oss/mirage/toon) SMYLE (http://www.drjava.de/smyle)

TopLink (http://otn.oracle.com/products/ias/toplink/index.html) 其中 TopLink 是 Oracle 的商业产品,其他均为开源项目。

其中 Hibernate 的轻量级 ORM 模型逐步确立了在 Java ORM 架构中领导地位,甚至取代复杂而又繁琐的 EJB 模型而成为事实上的 Java ORM 工业标准。而且其中的许多设计均被 J2EE 标准组织吸纳而成为最新 EJB 3.0 规范的标准,这也是开源项目影响工业领域标准的有力见证。 二、对象-关系映射模式

从《公共仓库元模型:开发指南》一书第8章CWM元仓库中摘录出来的内容,实现了公共仓库元模型(CWM)的UML图到Microsoft SQL Server数据库的映射,是一种将对象层次结构映射成关系型结构的方法。个人认为可以作为将本体(Ontology)文件存储到关系型数据库中的一种可借鉴方法。

基本情况:公共仓库元模型(CWM)是对象管理组织(OMG)的一种和数据仓库相关的元模型标准,采用UML表

示的对象层次结构,在保存到数据库中时由于面向对象的数据库技术的不完善(理论研究和商业应用都不是主流),所以该书的作者倾向于使用成熟的关系型数据库来保存-这也是存储本体时所遇到的问题。 采用方法:将UML模型中的各种元素通过转换,保存为数据库模式。由于CWM是一种元模型,因此模型的实例也是一种模型,将这种实例以数据库数据的形式保存。使用数据库中比较成熟的存储过程技术提高开发和执行效率。 1、数据类型映射模式

1.1简单数据类型模式:建立UML和关系型数据库中简单数据类型的映射表以指导映射。 1.2枚举数据类型模式:每种枚举类型对应一个表,只有一个列(_EnumLiteral)表示枚举值。 1.3基于类的数据类型模式:使用外键约束,将基础列与基于类的类型实例相关联。 2、类映射模型

每个类对应一个表。单值属性、多值属性、继承关系可以用下述方法映射,而引用属性将在关联映射模式中提到。

2.1单值属性模式:是cardinality的上界为1的属性,映射到类所对应的表的列上。若其下界也为1(必须有的属性),列属性为NOT NULL。

2.2多值属性模式:每个多值属性映射成一个独立的表,使用外键连接到类所对应的表上。

2.3继承模式:每加入一个类的实例时,根据其继承关系自顶向下生成每个类的对象,这些对象具有相同的ID(根对象对应记录的主键)。删除对象实例时,自底向上删除数据。遇到从中间删的情况怎么办?多重继承怎么处理?(金龙飞) 3、关联映射模式

3.1一对一关联模式:在关联两端各加一列。

3.2一对多关联模式:和3.1一样。如果多这端是有序的,还需加入一列表示序号。 3.3多对多关联模式:将关联单独作一个表。 3.4组合关联模式:注意级联式删除。

3.5反演关联模式:关联两端指向相关的类型,和普通关联一样。

3.6成对关联模式:关联记录两个类间的关系,用交集类表示关联,表示成一个单独的表,每个关联对应一个表,用外键表示它们间的关系。

3.7关联上的OCL需要分析成对应的存储过程代码。

3.8保证关联的cardinality也需要分析成对应的存储过程代码。 4、引用映射模式

在UML中不存在的MOF特征,指属性是声明为引用类型的实例。用存储过程实现。 数据库性能优化主要一下几个方面: 1、sql语句的执行计划是否正常

2、减少应用和数据库的交互次数、同一个sql语句的执行次数

3、数据库实体的碎片的整理(特别是对某些表经常进行insert和delete动作,尤其注意,索引字段为系列字段、自增长字段、时间字段,对于业务比较频繁的系统,最好一个月重建一次)

4、减少表之间的关联,特别对于批量数据处理,尽量单表查询数据,统一在内存中进行逻辑处理,减少数据库压力(java处理批量数据不可取,尽量用c或者c++ 进行处理,效率大大提升) 5、对访问频繁的数据,充分利用数据库cache和应用的缓存

6、数据量比较大的,在设计过程中,为了减少其他表的关联,增加一些冗余字段,提高查询性能

因篇幅问题不能全部显示,请点此查看更多更全内容

Top