中信银行笔试it类复习参考资料带答案

《中信银行笔试it类复习参考资料带答案》由会员分享，可在线阅读，更多相关《中信银行笔试it类复习参考资料带答案（37页珍藏版）》请在金锄头文库上搜索。

1、1、在 IMS 系统中查找最先满足条件的第一个记录是：(A) GN (B) GU (C) GNP (D) GHU2、对关系 R 进行投影运算得到 S，则 R 与 S 的关系是： S 从属于 R3、记载数据库系统运行过程中所有更新操作的文件是：(A)更新文件 (B)后备文件 (C)日志文件 (D)数据文件4、在面向对象的模型中，表示实体中每个属性时，使用_个变量，_个消息对象之间的相互作用都得通过发送消息和执行消息完成。消息是对象之间的接口，消息分成只读型和更新型两种。在面向对象模型中，实体的每个属性应该用一个变量和两个消息表示。变量用来存储属性的值，一个消息用来读属性的值，另一个消息用来更新属

2、性值。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 再加共享锁，不能加排他锁。获准共享锁的事务只能读数据，不能

3、修改数据。排他锁（X 锁）：如果事务 T 对数据 A 加上排他锁后，则其他事务不能再对 A 加任任何类型的封锁。获准排他锁的事务既能读数据，又能修改数据。10、JSP 方法是一种面向_数据结构_的设计方法11、数据耦合数据耦合指两个模块之间有调用关系,传递的是简单的数据值,相当于高级语言的值传递.一个模块访问另一个模块时，彼此之间是通过简单数据参数 (不是控制参数、公共数据结构或外部变量) 来交换输入、输出信息的。12、Jackson 图13、软件质量控制14、提高程序效率的途径（选出那个不能有效地提高）15、黑盒测试的概念16、生产性维护是什么？17、版本控制18、有一个 n 个顶点，e 条

4、弧的有向图用邻接表表示，则删除与某顶点 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(mn)，则在匹配失败情况下，朴素匹配算

5、法进行的无效 位移 次数为（） 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

6、.5 标准中说法错位的是（）(A)只存在一个有效的令牌 (B)不支持优先级(C)没有一个中央监控站 (D)存在预约指示器34、NetWare 操作系统的组成是：（选出不包括那个）37、CMIP 采用的监控网络实体的方法是：41、窄带 ISDN 用于因特网接入的 144kbps 信道是由哪一项组成的（）(A)B+D (B)2B+D (C)2B+2D (D)B+2D42、可用于 RBB 的主要技术不包括（）(A)xDSL (B)CATV (C)电话线 (D)局域网48、寻址（间接、变址、相对）51-55 是软件测试一段话，从中选出正确的。 软件测试1-2是使用人工操作或者软件自动运行的方式来检验它

7、是否满足规定的需求或弄 清预期结果与实际结果之间的差别的过程。 它是帮助识别开发完成（中间或最终的版本）的计算机软件（整体或部分）的正确度 (correctness) 、完全度(completeness)和质量(quality)的软件过程；是 SQA(software quality assurance)的重要子域。测试原则测试原则一，测试应该尽早进行，最好在需求阶段就开始介入，因为最严重的错误不外乎是系统不 能满足用户的需求。 二，程序员应该避免检查自己的程序，软件测试应该由第三方来负责。 三，设计测试用例时应考虑到合法的输入和不合法的输入以及各种边界条件，特殊情况下 要制造极端状态和意外状

8、态，如网络异常中断、电源断电等。 四，应该充分注意测试中的群集现象。 五，对错误结果要进行一个确认过程。一般由 A 测试出来的错误，一定要由 B 来确认。严 重的错误可以召开评审会议进行讨论和分析，对测试结果要进行严格地确认，是否真的存 在这个问题以及严重程度等。 六，制定严格的测试计划。一定要制定测试计划，并且要有指导性。测试时间安排尽量宽 松，不要希望在极短的时间内完成也有一个高水平的测试。 七，妥善保存测试计划、测试用例、出错统计和最终分析报告，为维护提供方便。测试目标测试目标1发现一些可以通过测试避免的开发风险。 2实施测试来降低所发现的风险。 3确定测试何时可以结束。 4在开发项目的

9、过程中将测试看作是一个标准项目。测试阶段测试阶段单元测试单元测试主条目：单元测试单元测试是对软件组成单元进行测试，其目的是检验软件基本组成单位的正确性，测试的对象是软件设计的最小单位：模块。集成测试集成测试主条目：集成测试集成测试也称联合测试，将程序模块采用适当的集成策略组装起来，对系统的接口及集成后的功能进行正确性检测的测试工作。其主要目的是检查软件单位之间的接口是否正确，集成测试的对象是已经经过单元测试的模块。系统测试系统测试主条目：系统测试系统测试8主要包括功能测试、界面测试、可靠性测试、易用性测试、性能测试。 功能测试主要针对包括功能可用性、功能实现程度（功能流程 4.在以上销售数据库

10、表中，用 SQL 语句完成以下操作：PNO 为00227的产品数增加 100； 并检索出其对应的产品名。 UPDATE SPJ SET QTY=QTY+100 WHERE PNO=00227; SELECT PNAME FROM P WHERE PNO=00227;六、应用题（本大题 10 分） 1. 学生运动会模型: (1)有若干班级,每个班级包括: 班级号,班级名,专业,人数 (2)每个班级有若干运动员,运动员只能属于一个班,包括:运动员号,姓名,性别,年龄 (3)有若干比赛项目,包括:项目号,名称,比赛地点 (4)每名运动员可参加多项比赛,每个项目可有多人参加 (5)要求能够公布每个比赛

11、项目的运动员名次与成绩 (6)要求能够公布各个班级团体总分的名次和成绩 解题要求: (1)画出每个实体及其属性关系、实体间实体联系的 E-R 图. (2)根据试题中的处理要求:完成数据库逻辑模型,包括各个表的名称和属性.并指出每个表的 主键和外键。 (1) (2)班级(班级号,班级名,专业,人数) 主键：班级号 运动员(运动员号,姓名,性别,年龄,班级号) 主键：运动员号 外键： 班级号 项目(项目号,项目名,比赛地点) 主键：项目号 比赛(运动员号,项目号,成绩,名次,得分) 主键： 运动员号,项目号 外键： 运动员号；项目号模模 拟拟 试试 卷卷 （二）（二） 一、单项选择题（本大题共 2

12、0 小题，每小题 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.数据逻辑上分散，物理上统一

13、 B.数据物理上分散，逻辑上统一 C.数据在逻辑上、物理上都是分散的 D.数据在逻辑上、物理上都是统一的 6在关系 R 与关系 S 进行自然连接时，只把 R 中原该舍弃的元组保存到新关系中，这种操 作称为 ( C ) A.外连接 B.内连接 C.左外连接 D.右外连接 7在 SQL 中使用 FOREIGN KEY 时，与之配合的语句是 ( D ) A.EXISTS B.EXCEPT C.TABLE D.REFERENCES8定义片段以及全局关系与片段之间映像的模式是 ( C ) A.外模式 B. 概念模式 C.分片模式 D.分配模式 9在客户机/服务器体系结构的 DBS 中，数据库功能分为前端

14、和后端两部分，下列功能属 于后端的是 ( B ) A.用户界面 B.存取结构 C.数据输入 D.报表输出 10. 能够消除多值依赖引起的冗余的范式是 ( C ) A.2NF B.3NF C.4NF D.BCNF11. 位于分片视图和分配视图之间的透明性是 ( D ) A.全局数据模型透明性 B.分片透明性 C.局部数据模型透明性 D.位置透明性 12. 设关系模式 R (A，B，C)，F 是 R 上成立的 FD 集，F = BC，则分解 = AB，BC相对 于 F ( A ) A.是无损联接，也保持 FD 的分解 B.是无损联接，但不保持 FD 的分解 C.不是无损 联接，但保持 FD 的分解

15、 D.既不是无损联接，也不保持 FD 的分解 13. DBMS 中实现事务持 久性的子系统是 ( D ) A.安全性管理子系统 B.完整性管理子系统 C.并发控制子系统 D.恢复 管理子系统 14. RDBS 的含义是 ( C ) A.面向对象的数据库系统 B.数据库管理系统 C.对象关系数据库系统 D.对象关系数据库 15. 在 SQL 中，建立视图用 ( C ) A.CREATE SCHEMA 命令 B.CREATE TABLE 命令 C.CREATE VIEW 命令 D.CREATE INDEX 命令 二、填空题（本大题共 20 个空，每空 1 分，共 20 分） 1. 对数据模型的规范

16、化，主要是 解决(插入异常)、(删除异常)和数据冗余过大的问题。 2. 数据模型分为(概念)数据模型和 (结构)数据模型。 3. 在关系中，内模式是(存储)模式的集合。 4. 当数据库系统的概念模 式改变时，(模式/外模式的映象) 要作相应的改变，以保证外模式保不变。 5. 嵌入式 SQL 需要用(游标机制)把集合操作转换成单记录处理方式。 6. 在 SQL 中表达完整性约束的规则 有多种形式，其主要约束有(主键约束),(外健约束),(属性值约束)和全局约束。 7. 在模式分 解时，为保持原模式的特性，要求分解具有(无损失连接)和(保持函数依赖)。 8. 好的模式 设计应符合表达性、分离性和(最小冗余性)。 9. 分布式数据库系统是(数据库技术)与(计算 机网络)技术结合的产物。 三、名词解释（本大题共 5 个小题，每小题 3 分，共 15 分） 1. DML 数据操纵语言（Data Manipulation Language),由 DBMS