中信银行笔试IT类复习参考资料带答案.docx
《中信银行笔试IT类复习参考资料带答案.docx》由会员分享，可在线阅读，更多相关《中信银行笔试IT类复习参考资料带答案.docx（61页珍藏版）》请在冰豆网上搜索。
中信银行笔试IT类复习参考资料带答案
1、在IMS系统中查找最先满足条件的第一个记录是：
（A）GN（B）GU（C）GNP（D）GHU
2、对关系R进行投影运算得到S，则R与S的关系是：
S从属于R
3、记载数据库系统运行过程中所有更新操作的文件是：
（A）更新文件（B）后备文件（C）日志文件（D）数据文件
4、在面向对象的模型中，表示实体中每个属性时，使用___个变量，____个消息
对象之间的相互作用都得通过发送消息和执行消息完成。
消息是对象之间的接口，消息分成只读型和更新型两种。
在面向对象模型中，实体的每个属性应该用一个变量和两个消息表示。
变量用来存储属性的值，一个消息用来读属性的值，另一个消息用来更新属性值。
6、视图是为了提高数据库系统的____
（A）完整性（B）并发控制（C）隔离性（D）安全性
7、E-R模型中，6个实体集，7个不同的二元联系，其中2个1:
N，2个1:
1，3个M:
N，则转换成关系数目是____个
8、事务日志用于保存__对数据的更新操作_____
9、事务1以S锁方式读取数据A时，事务2可以进行的操作是_______
（A）对数据实行X锁并读数据（B）对数据实行S锁并写数据
（C）对数据实行X锁并写数据（D）不加锁去读数据
共享锁（S锁）：
如果事务T对数据A加上共享锁后，则其他事务只能对A再加共享锁，不能加排他锁。
获准共享锁的事务只能读数据，不能修改数据。
排他锁（X锁）：
如果事务T对数据A加上排他锁后，则其他事务不能再对A加任任何类型的封锁。
获准排他锁的事务既能读数据，又能修改数据。
10、JSP方法是一种面向___数据结构__的设计方法
11、数据耦合
数据耦合指两个模块之间有调用关系,传递的是简单的数据值,相当于高级语言的值传递.
一个模块访问另一个模块时，彼此之间是通过简单数据参数（不是控制参数、公共数据结构或外部变量）来交换输入、输出信息的。
12、Jackson图
13、软件质量控制
14、提高程序效率的途径（选出那个不能有效地提高）
15、黑盒测试的概念
16、生产性维护是什么？
17、版本控制
18、有一个n个顶点，e条弧的有向图用邻接表表示，则删除与某顶点Vi相关的所有弧的时间复杂度是___O（n+e）____
19、算法指的是：
20、线形链表的特性
灵活链表使用指针链表示线形表元素的逻辑关系，插入和删除只需修改指针，不能随机存取。
21、将长为n的单链表接到长为m的单链表后操作的时间复杂度是：
O（m）
从链表头到链表尾需要花O（m）的时间。
之后再链接上要O
（1）的时间。
跟链接上的链表长度无关
所以总共要O（m）的时间
22、适于对动态查找表进行高效率查找的组织是：
（A）有序表（B）分块有序表（C）三叉排序树（D）线性链表
23. 设主串长为n，模式串长为m（m≤n），则在匹配失败情况下，朴素匹配算法进行的无效位移 次数为（）
A. m
B. n-m
C. n-m+1
D. n
答案：
C
24、二维数组地址问题（简单）
25、L=（（a,b）,（c,d）,（e,f））tail（tail（L））的结果是：
26、ISAM和VSAM的区别是：
A．前者是索引顺序文件，后者是索引非顺序文件
B．前者只能进行顺序存取，后者只能进行随机存取
C．前者建立静态索引结构，后者建立动态索引结构
D．前者的存储介质是磁盘，后者的存储介质不是磁盘
答案：
C
27、如果要求一个线性表既能较快地查找，又适应动态变化的要求，可以采用____查找方法
（A）二分（B）顺序（C）分块（D）散列
答案：
D
30、IEEE802.5标准中说法错位的是（）
（A）只存在一个有效的令牌（B）不支持优先级
（C）没有一个中央监控站（D）存在预约指示器
34、NetWare操作系统的组成是：
（选出不包括那个）
37、CMIP采用的监控网络实体的方法是：
41、窄带ISDN用于因特网接入的144kbps信道是由哪一项组成的（）
（A）B+D（B）2B+D（C）2B+2D（D）B+2D
42、可用于RBB的主要技术不包括（）
（A）xDSL（B）CATV（C）电话线（D）局域网
48、寻址（间接、变址、相对）
51-55是软件测试一段话，从中选出正确的。
软件测试[1-2]是使用人工操作或者软件自动运行的方式来检验它是否满足规定的需求或弄清预期结果与实际结果之间的差别的过程。
它是帮助识别开发完成（中间或最终的版本）的计算机软件（整体或部分）的正确度（correctness）、完全度（completeness）和质量（quality）的软件过程；是SQA（softwarequalityassurance）的重要子域。
测试原则
一，测试应该尽早进行，最好在需求阶段就开始介入，因为最严重的错误不外乎是系统不能满足用户的需求。
二，程序员应该避免检查自己的程序，软件测试应该由第三方来负责。
三，设计测试用例时应考虑到合法的输入和不合法的输入以及各种边界条件，特殊情况下要制造极端状态和意外状态，如网络异常中断、电源断电等。
四，应该充分注意测试中的群集现象。
五，对错误结果要进行一个确认过程。
一般由A测试出来的错误，一定要由B来确认。
严重的错误可以召开评审会议进行讨论和分析，对测试结果要进行严格地确认，是否真的存在这个问题以及严重程度等。
六，制定严格的测试计划。
一定要制定测试计划，并且要有指导性。
测试时间安排尽量宽松，不要希望在极短的时间内完成也有一个高水平的测试。
七，妥善保存测试计划、测试用例、出错统计和最终分析报告，为维护提供方便。
测试目标
1．发现一些可以通过测试避免的开发风险。
2．实施测试来降低所发现的风险。
3．确定测试何时可以结束。
4．在开发项目的过程中将测试看作是一个标准项目。
测试阶段
单元测试
主条目：
单元测试
单元测试是对软件组成单元进行测试，其目的是检验软件基本组成单位的正确性，测试的对象是软件设计的最小单位：
模块。
集成测试
主条目：
集成测试
集成测试也称联合测试，将程序模块采用适当的集成策略组装起来，对系统的接口及集成后的功能进行正确性检测的测试工作。
其主要目的是检查软件单位之间的接口是否正确，集成测试的对象是已经经过单元测试的模块。
系统测试
主条目：
系统测试
系统测试[8]主要包括功能测试、界面测试、可靠性测试、易用性测试、性能测试。
功能测试主要针对包括功能可用性、功能实现程度（功能流程&业务流程、数据处理&业务数据处理）方面测试。
回归测试
主条目：
回归测试
回归测试指在软件维护阶段，为了检测代码修改而引入的错误所进行的测试活动。
回归测试是软件维护阶段的重要工作，有研究表明，回归测试带来的耗费占软件生命周期的1/3总费用以上。
与普通的测试不同，在回归测试过程开始的时候，测试者有一个完整的测试用例集可供使用，因此，如何根据代码的修改情况对已有测试用例集进行有效的复用是回归测试研究的重要方向，此外，回归测试的研究方向还涉及自动化工具，面向对象回归测试，测试用例优先级，回归测试用例补充生成等。
56-63是一道读程序，从中选出正确的。
64、65是两道SQL题
66-70触发器的题，添Havingin什么的
insert触发器示例
createtriggertri_insert
onstudent
forinsert
as
declare@student_idchar（10）
select@student_id=s.student_idfrom
studentsinnerjoininsertedi
ons.student_id=i.student_id
if@student_id='0000000001'
begin
raiserror（'不能插入1的学号!
',16,8）
rollbacktran
end
go
update触发器示例
createtriggertri_update
onstudent
forupdate
as
ifupdate（student_id）
begin
raiserror（'学号不能修改!
',16,8）
rollbacktran
end
go
delete触发器示例
createtriggertri_delete
onstudent
fordelete
as
declare@student_idvarchar（10）
select@student_id=student_idfromdeleted
if@student_id='admin'
begin
raiserror（'错误',16,8）
rollbacktran
end
71-75是CSMA/CD的一段话，从中有几个空，然后选择正确的填入
CSMA/CD是一种争用型的介质访问控制协议。
它起源于美国夏威夷大学开发的ALOHA网所采用的争用型协议，并进行了改进，使之具有比ALOHA协议更高的介质利用率。
主要应用于现场总线Ethernet中。
另一个改进是，对于每一个站而言，一旦它检测到有冲突，它就放弃它当前的传送任务。
换句话说，如果两个站都检测到信道是空闲的，并且同时开始传送数据，则它们几乎立刻就会检测到有冲突发生。
它们不应该再继续传送它们的帧，因为这样只会产生垃圾而已；相反一旦检测到冲突之后，它们应该立即停止传送数据。
快速地终止被损坏的帧可以节省时间和带宽。
CSMA/CD控制方式的优点是：
原理比较简单，技术上易实现，网络中各工作站处于平等地位，不需集中控制，不提供优先级控制。
但在网络负载增大时，发送时间增长，发送效率急剧下降。
CSMA/CD应用在OSI的第二层数据链路层
它的工作原理是:
发送数据前先侦听信道是否空闲,若空闲，则立即发送数据。
若信道忙碌，则等待一段时间至信道中的信息传输结束后再发送数据；若在上一段信息发送结束后，同时有两个或两个以上的节点都提出发送请求，则判定为冲突。
若侦听到冲突,则立即停止发送数据，等待一段随机时间,再重新尝试。
其原理简单总结为：
先听后发，边发边听，冲突停发，随机延迟后重发
CSMA/CD采用IEEE802.3标准。
模拟试卷
（一）答案一、单项选择题（本大题共20小题，每小题1分，共20分）1.提供数据库数据描述的集中管理的是（D）
A.数据库模式B.数据库C.数据库管理系统D.数据字典
2.授权和完整性管理器属于DBMS的（B）
A.查询处理器B.存储管理器C.事务管理器D.用户管理器
3.使用CREATESCHEMA语句建立的是（A）
A.数据库模式B.表C.视图D.索引
4.设关系R和S的结构相同，并且各有80个元组，假如这两个关系作交运算，其运算结果的元组个数为（B）
A.80B.小于等于80C.大于等于160D.大于等于80，小于等于160
5.在SQL的授权语句中使用“ALLPRIVILEGES”，表示（B）
A.授权所有用户B.所有的操作权限C.对所有的数据集合许再授权
6.表达业务流程分析结果的图表是（B）
A.业务流程图B.数据流图C.局部E-R图D、基本E-R图
7.对数据库模式进行规范化处理，是在数据库设计的（C）
A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段
8.能够消除冗余的键的范式是（C）
A.2NFB.3NFC.4NFD.BCNF
9.在下列几种故障中,不破坏数据库内容的是（B）
A.计算机病毒发作B.供电系统故障
C.瞬时的强磁场干扰D.磁盘介质损坏
10.在数据库技术中，独立于计算机系统的模型是（A）
A.E-R模型B.层次模型C.关系模型D.面向对象的模型
11.五种基本关系代数运算是（A）
A.∪，-，×，π和σB.∪，-，∞，π和σ
C.∪，∩，×，π和σD.∪，∩，∞，π和σ
12.SQL中，下列涉及空值的操作，不正确的是（C）
A.AGEISNULLB.AGEISNOTNULL
C.AGE=NULLD.NOT（AGEISNULL）
13.单个用户使用的数据视图的描述称为（A）
A.外模式B.概念模式C.内模式D.存储模式
14.在删除基本表中某个元组时，将以此表为参照表的关系中外键与主键相同的元组一起删除，应采用的方式是（B）
A.RESTRICT方式B.CASCADE方式
C.SETNULL方式D.CHECK方式
15.在客户机/服务器体系结构的DBS中，数据库功能分为前端和后端两部分，下列功能属于后端的是（B）
A.用户界面B.存取结构
C.数据输入D.报表输出
二、填空题（本大题共20个空，每空1分，共20分）
1.结构数据模型的组成包括:
数据结构,（数据操作）和（数据完整性约束）。
2.在函数依赖中，平凡的函数依赖根据Armstrong推理规则中的（自反）律就可推出。
3.标准的数据库三级模式是概念模式、（内）模式和（外）模式。
4.用有向图结构表示实体类型及实体间联系的数据模型称为（网状）模型。
5.若用户编写程序时，只需指出做什么，不需指出怎么做，这类DML是（非过程性）DML；关系的DML属于这一类。
6.在SQL中，用（MODIFY）命令可以修改表中的数据，用（ALTER）命令可以修改表的结构。
7.在ER图中，菱形框表示（联系）。
8.物理结构设计是设计DB的物理结构，主要包括DB的（存储结构）和存取方法。
9.并发控制的主要方法是采用（封锁机制）。
10.在并行处理中，若干事物相互等待对方释放封锁，称为系统进入（死锁）状态。
11.DDBS的“地址透明性”位于（分片）模式和（分布）模式之间。
三、名词解释（本大题共5个小题，每小题3分，共15分）1.概念模式
是数据库中全部数据的整体逻辑结构的描述。
它由若干个概念记录类型组成。
概念模式不仅要描述概念记录类型，还要描述记录间的联系、操作、数据的完整性、安全性等要求。
2.X封锁
如果事务T对数据R实现X封锁，那么其他的事务要等T解除X封锁以后，才能对这个数据进行封锁。
只有获准X封锁的事务，才能对被封锁的数据进行修改。
3.复制透明性
即用户不必关心数据库在网络中各个结点的数据库复制情况，更新操作引起的波及由系统去处理。
4.主属性
包含在任何一个候选键中的属性。
5.事务的原子性
一个事务对数据库的操作是一个不可分割的操作系列，事务要么完整地被全部执行，要么全部不执行。
四、简答题（本大题共5小题，每小题5分，共25分）
1.设有关系R与S
R：
ABC234456789
S：
DE7548
计算π3，2（R）,σA=D（R×S）
π3，2（R）:
σA=D（R×S）:
CBABCDE
4378975
6545648
98
2.设R=ABCD,R上的F={A→C，D→C，BD→A},试证明ρ={AB,ACD,BCD}相对于F不是无损联接分解。
根据算法4.2
B
1
2
13b
14
CDa
1
22a
3
4
CD
31a
2
3
4
B
C
a2
a3
14
b22
a3
4
a2
a3
a4
（1）构造表
（2）根据A→C，D→C，BD→A进行处理
没有一行都是a，所以，ρ相对于F不是无损联接分解。
3.什么是“运行记录优先原则”？
其作用是什么？
在数据库系统中，写一个修改到数据库中和写一个表示这个修改的登记记录到日志文件中是两个不同的操作，在这两个操作之间有可能发生故障。
这时，如果先写了数据库修改，而在运行记录中没有登记这个修改，则以后就无法恢复这个修改，那么以后也就无法撤消这个修改。
为了安全起见，采用“运行记录优先原则”。
它包括两点：
（1）至少要等相应运行记录已经写入“日志”文件后，才能允许事务往数据库中写记录。
（2）直至事务的所有运行记录都已写入运行“日志”文件后，才能允许事务完成“ENDTRANSACTION”处理。
4.试叙述分布式DBMS的功能。
主要功能有：
（1）接受用户请求，并判定把它送到哪里，或必须访问哪些计算机才能满足该请求。
（2）访问网络数据字典，或者至少了解如何请求和使用其中的信息。
（3）如果目标数据存储于系统的多个计算机上，就必须进行分布式处理。
（4）通信接口功能，在用户、局部DBMS和其他计算机的DBMS之间进行协调。
（5）在一个异构型分布式处理环境中，还需提供数据和进程移植的支持。
这里的异构型是指各个场地的硬件、软件之间存在一定差别。
5.数据独立性与数据联系这两个概念有什么区别？
数据独立性是指应用程序与数据之间相互独立，不受影响。
数据联系是指同一记录内部各字段间的联系，以及记录之间的联系。
五、程序设计题（本大题共4小题，每小题5分，共20分）
1.对于教学数据库的三个基本表学生S（S#,SNAME,AGE,SEX）学习SC（S#,C#,GRADE）课程C（C#,CNAME,TEACHER）
试用关系代数表达式和SQL语句表示：
检索WANG同学不学的课程号。
（1）πC#（C）-πC#（σSNAME='WANG'SSC）或者
πC#（SC）-πC#（σSNAME='WANG'SSC）（全部课程号减去WANG同学所学的课程号）
（2）SELECTC#
FROMC
WHEREC#NOTIN
（SELECTC#
FROMSC
WHERES#IN
SELECTS#
FROMS
WHERESNAME=‘WANG’）
2.教学数据库的基本表如上题，有如下关系代数表达式：
πC#,CNAME（C（πS#,C#（SC）÷πS#（S）））
请写出对应的SQL语句，并指出其汉语含义。
汉语含义：
检索全部学生都选修的课程的课程号与课程名。
SELECTC#,CNAMEFROMCWHERENOTEXISTS（SELECT*FROMSWHERENOTEXISTS（SELECT*FROMSCWHERESC.S#=S.S#ANDSC.C#=C.C#））3.设销售数据模型如下：
厂家S（SNO，SNAME，CITY）
产品P（PNO，PNAME，COLOR，WEIGHT）
销售SPJ（SNO，PNO，QTY）
用SQL完成以下操作：
试建立一个有关产品“电钻”的产品号和厂家号的视图，其结构如下：
View2（ENO,SNO）
CREATEVIEWView2（ENO,SNO）
ASSELECTP.PNO，SNO
FROMSPJ，P
WHERESPJ.PNO=P.PNOANDPNAME="电钻";
4.在以上销售数据库表中，用SQL语句完成以下操作：
PNO为'00227'的产品数增加100；并检索出其对应的产品名。
UPDATESPJ
SETQTY=QTY+100
WHEREPNO='00227';
SELECTPNAME
FROMP
WHEREPNO='00227';
六、应用题（本大题10分）1.学生运动会模型:
（1）有若干班级,每个班级包括:
班级号,班级名,专业,人数
（2）每个班级有若干运动员,运动员只能属于一个班,包括:
运动员号,姓名,性别,年龄
（3）有若干比赛项目,包括:
项目号,名称,比赛地点
（4）每名运动员可参加多项比赛,每个项目可有多人参加
（5）要求能够公布每个比赛项目的运动员名次与成绩
（6）要求能够公布各个班级团体总分的名次和成绩
解题要求:
（1）画出每个实体及其属性关系、实体间实体联系的E-R图.
（2）根据试题中的处理要求:
完成数据库逻辑模型,包括各个表的名称和属性.并指出每个表的主键和外键。
（1）
（2）
班级（班级号,班级名,专业,人数）主键：
班级号
运动员（运动员号,姓名,性别,年龄,班级号）
主键：
运动员号外键：
班级号
项目（项目号,项目名,比赛地点）主键：
项目号比赛（运动员号,项目号,成绩,名次,得分）主键：
运动员号,项目号外键：
运动员号；项目号
模拟试卷
（二）
一、单项选择题（本大题共20小题，每小题1分，共20分）1．下述各项中，属于数据库系统的特点的是（C）
A.存储量大B.存取速度快C.数据独立性D.操作方便
2.在关系中，能唯一标识组的属性集称为关系模式的（D）
A.候选键B.主键C.外键D.超键
3．在数据操作语言（DML）的基本功能中，不包括的是（B）
A.插入新数据B.描述数据库结构
C.对数据库中数据排序D.删除数据库中数据
4.数据库中全体数据的整体逻辑结构描述称为（B）
A.存储模式B.内模式C.外模式D.右外模式
5.对于分布式数据库，可以简单归纳为（B）
A.数据逻辑上分散，物理上统一
B.数据物理上分散，逻辑上统一
C.数据在逻辑上、物理上都是分散的
D.数据在逻辑上、物理上都是统一的
6．在关系R与关系S进行自然连接时，只把R中原该舍弃的元组保存到新关系中，这种操作称为（C）
A.外连接B.内连接C.左外连接D.右外连接
7．在SQL中使用FOREIGNKEY时，与之配合的语句是（D）
A.EXISTSB.EXCEPTC.TABLED.REFERENCES
8．定义片段以及全局关系与片段之间映像的模式是（C）
A.外模式B.概念模式C.分片模式D.分配模式
9．在客户机/服务器体系结构的DBS中，数据库功能分为前端和后端两部分，下列功能属于后端的是（B）
A.用户界面B.存取结构C.数据输入D.报表输出
10.能够消除多值依赖引起的冗余的范式是（C）
A.2NFB.3NFC.4NFD.BCNF
11.位于分片视图和分配视图之间的透明性是（D）
A.全局数据模型透明性B.分片透明性
C.局部数据模型透明性D.位置透明性
12.设关系模式R（A，B，C），F是R上成立的FD集，F={B→C}，则分解ρ={AB，BC}相对于F（A）A.是无损联接，也保持FD的分解B.是无损联接，但不保持FD的分解C.不是无损联接，但保持FD的分解D.既不是无损联接，也不保持FD的分解13.DBMS中实现事务持久性的子系统是（D）A.安全性管理子系统B.完整性管理子系统C.并发控制子系统D.恢复管理子系统
14.RDBS的含义是（C）
A.面向对象的数据库系统B.数据库管理系统C.对象关系数据库系统D.对象关系数据库
15.在SQL中，建立视图用（C）A.CREATESCHEMA命令B.CREATETABLE命令C.CREATEVIEW命令D.CREATEINDEX命令
二、填空题（本大题共20个空，每空1分，共20分）1.对数据模型的规范
升级会员 