考试科目1:计算机及数据库系统知识算法
1.计算机系统基础知识数据库
1.1硬件知识数组
1.1.1计算机系统的组成、体系结构分类及特性浏览器
1.1.2存储系统安全
1.1.3可靠性与系统性能评测基础知识服务器
1.2计算机软件基础知识网络
1.2.1数据结构与算法数据结构
1.2.2操做系统基础知识。架构
1.2.3程序设计语言和语言处理程序的知识并发
1.3计算机网络知识
1.4计算机应用基础知识
2.数据库技术
2.1数据库技术基础
2.1.1数据模型
2.1.2数据库管理系统(DBMS)
2.1.3数据库系统体系结构
2.2关系数据库
2.2.1基本概念
2.2.2关系运算
2.2.3关系数据库理论
2.3事务管理
2.3.1事务的基本概念
2.3.2数据库的并发控制
2.3.3数据库的故障与恢复
2.4数据库标准语言(SOL)
2.4.1SQL概述
2.4.2数据库定义
2.4.3数据查询
2.4.4数据更新
2.4.5完整性控制
2.4.6事务控制
2.4.7存储过程与触发器
2.5数据库设计
2.5.1数据库设计基础知识
2.5.2数据库设计方法与步骤
2.6数据仓库和数据分析基础知识
3.系统开发和运行维护知识
3.1软件工程基础知识
3.2系统分析基础知识
3.3系统设计基础知识
3.4系统实施知识
3.5系统运行和维护知识
4.网络与信息安全知识
5.标准化、信息化和知识产权基础知识
5.1标准化基础知识
5.2信息化基础知识
5.3知识产权基础知识
6.数据库新技术及软件开发新进展
7.计算机专业英语
1.系统分析与设计
1.1应用系统分析
1.2应用系统功能设计
1.3应用系统架构设计
1.4数据库结构设计
1.5安全体系设计
1.6数据库系统测试
2.应用系统详细设计与开发
2.1应用系统详细设计
2.1.1模块划分(原则、方法、标准)
2.1.2界面设计、输入输出、检查方法和信息设计
2.1.3编写程序设计文档
2.1.4程序设计评审
2.1.5设计文档
2.1.6设计评审
2.2应用程序开发准备
2.3数据库开发环境搭建
2.4SQL应用
2.5应用系统的数据库开发
2.6培训与用户支持
3.数据库管理与维护
3.1数据库系统的运行计划
3.2数据库系统的运行和维护
3.3数据库管理
3.4数据库监控
3.5数据库系统性能调整
3.6用户支持
4.网络环境下的数据库
4.1分布式数据库
4.2网络环境下数据库系统的设计与实施
5.数据库的安全性
5.1安全性策略
5.2数据库安全控制
5.3数据库安全审计
6.数据库发展趋势与新技术
6.1数据仓库
6.2多维数据分析
6.3数据挖掘
6.4XML数据库
6.5大数据
题型举例
1.某计算机系统由下图所示的部件构成,假定每一个部件的千小时可靠度都为R,则该系统的千小时可靠度为(1)
(1)A.R+2R/4 B.R+R2/4 C.R(1-(1-R)2) D.R(1-(1-R)2)2
2.若用256K×8bit的存储器芯片,构成地址40000000H到400FFFFFH且按字节编址的内存区域,则需(2)片芯片
(2)A.4 B.8 C.16 D.32
3.(3)软件成本估算模型是一种静态单变量模型,用于对整个软件系统进行估算
(3)A.Putnam B.基本COCOMO C.中级COCOMO D.详细COCOMO
4.采用面向对象方法开发软件的过程当中,抽取和整理户需求并创建问题域精确模型的过程叫(4).
(4)A.面向对象测试 B.面向对象实现 C.面向对象设计 D.面向对象分析
5.李某在某软件公司兼职,为完成该公司交给的工做作出了一项涉及计算机程序的发明。李某认为该发明是本身利用业余时间完成的,能够我的名义申请专利。关于此项发明的专利申请权应归属(5)。
(5)A.李某 B.李某所在单位 C.李某兼职的软件公司 D.李某和软件公司约定的一方
6.1000张分辨率为1024×768的真彩(32位)图片录到DVD光盘上,假设每张光盘能够存放4GB的信息, 则须要(6)张光盘.
(6)A.7 B.8 C.70 D.71
7.PERT图能够给出哪些任务完成后才能开始另外一些任务。下图所示的PERT图中,事件6的最晚开始时刻是(7)。
(7)A.0 B.3 C.10 D.11
8.算术表达式采用逆波兰式表示时不用括号,能够利用(8)进行求值。与逆波兰式ab-cd+*对应的中缀表达式是(9).
(8)A.数组 B.栈 C.队列 D.散列表
(9)A.a-b+c*d B.(a-b}*c+d C.(a-b)*(C+d) D.a-b*c+d
9.假设某磁盘的每一个磁道划分红9个物理块,每块存放1个逻辑记录。逻辑记录RO,R1,…,R8存放在同一个磁道上,记录的安排顺序以下表所示:
若是磁盘的旋转速度为27ms/周,磁头当前处在RO的开始处。若系统顺序处理这些记录,使用单缓冲区,每一个记录处理时间为3ms,则处理这9个记录的最长时间为(10).
(10)A.54ms B.108ms C.222ms D.243ms
10.数据库管理系统提供受权功能以便控制不一样用户访问数据的权限,其主要目的为了实现数据库的(11)。
(11)A.一致性 B.完整性 C.安全性 D.可靠性
11.给定关系R(A,B,C,D)和关系S(A,C,D,E),对其进行天然链接运算R⋈S后的属性列为(12)个:与(R⋈S)等价的关系代数表达式为(13)。
(12)A.4 B.5 C. 6 D.8
12.给定关系模式R ( U,F) ,U = {A,B,C,D }, F={A→C,A→D,C→B,B→D},F 中的冗余函数依赖为(14);若将R分解为ρ={AC,CB,BD},则ρ知足(15)。
(14)A.A→C B.A→D C.C→B D.B→D
(15)A.不具备无损链接性,并且不保持函数依赖
B.不具备无损链接性,但保持函数依赖
C.具备无损链接性,并且保持函数依赖
D.具备无损链接性,但不保持函数依赖
13.嵌入式 SQL 中,将记录的属性值赋给主变量时,若属性为空值,而主变量不能空值,为解决这一矛盾,使用的机制是(16)。
(16)A.SQLCA B.游标 C.指示变量 D.动态SQL
14.假设日志文件的尾部以下图所示,则恢复时应执行的操做是(17)。
(17)A.Undo T0, Redo T1 B.Undo T1, Redo T0
C.Redo T0, Redo T1 D.Undo T1, Undo T0
15.C/S(客户机/服务器)与B/S(浏览器/服务器)体系结构的区别是(18)。
(18)A.B/S创建在局域网上,C/S创建在广域网上
B.B/S客户相对固定集中,C/S客户分散
C.B/S软件重用性弱于C/S
D.B/S较C/S易于维护
16.取定个基本表的索引,属于数据库设计的(19)阶段。
(19)A.需求分析 B.概念设计 C.逻辑设计 D.物理设计
17.次查询执行中间,事务T2 对学生表中加入了一条男生记录,致使T1两次查询的结果不一致,此类问题属于(20),为解决这一问题,应采用的隔级别是(20)。
(20)A.可重复读 B.读脏数据 C.丢失修改 D.幻影现象
(21)A.ReadUncommitted B.Read Committed
C.Repeatable Read D.Serializable
18.对象关系数据库中,员工(工号,姓名,性别,联系电话)表中的联系电话为多值属性,则员工属于(22),在SQL99标准中可使用( 23 )来实现。
(22)A.非1NF关系 B.1NF关系 C.2NF关系 D.3NF关系
(23)A.集合类型 B.CLOB类型 C.BLOB类型 D.结构类型
19.不属于数据库访问接口的是(24)
(24)A.ODBC B.JDBC C.ADO D.HTML
20.关于ROLLBACK的描述,正确的是ROLLBACK语句(25)
(25)A.会将事务对数据库的更新写入数据库
B.会将事务对数据库的更新撤销
C.会退出事务所在程序
D.可以将事务中使用的全部变量置空值
21.如下的SQL99语句,Student与Person之间的关系(26)
CREATE TYPE Person(
name char(20),
addres svarchar(50));
CREATE TYPE Student(
under Person
(degreechar(20)
departinentchar(20)):
(26)A.类型继承 B.类型引用 C.表继承 D.无任何关系
22.银行系统采用分布式数据库系统,对本地储户的存储业务可以在本地正常进行,而不依赖于其余场地数据库,称为分布式数据库的(27)。
(27)A.共享性 B.自治性 C.可用性 D.分布性
23.数据仓库一般采用三层体系结构,中间层为(28)。
(28)A.数据仓库服务器 B.OLAP服务器
C.查询和报表工具 D.数据挖掘工具
24.回答“银行根据历史数据判断一个新的申请贷款人是否有偿还贷款的能力”这一问题的数据挖掘知识发现类型属于(29)。
(29)A.关联规则 B.特征描述 C.分类 D.聚类
25.下列选项中,防范网络监听最有效的方法是(30)。
(30)A.安装防火墙 B.采用无线网络传输 C.数据加密 D.漏洞扫描
26.IP地址块222.125.80.128/26包含了62个可用主机地址,其中最小地址是(31),最大地址是(32)。
(31)A.222.125.80.128 B.222.125.80.129 C.222.125.80.159 D.222.125.80.160
(32)A.222.125.80.128 B.222.125.80.190 C.222.125.80.192 D.222.125.80.254
27.“三网合一”的三网是指(33)。
(33)A.电信网、广播电视网、互联网 B.物联网、广播电视网、电信网
C.物联网、广播电视网、互联网 D.物联网、电信网、互联网
28.如下关于木马程序的叙述中,正确的是(34)。
(34)A.木马程序主要经过移动磁盘传播
B.木马程序的客户端运行在攻击者的机器上
C.木马程序的目的是使计算机或网络没法提供正常的服务
D.Sniffer是典型的木马程序
29.Ravi, like many project(35),had studied the waterfall model of softwaredevelopment as the primarysoftware life-cycle(36).He was allset to use it for an upcoming project, his first assignment. However, Ravifound that the waterfall model couldnot be used because the customer wanted thesoftware delivered in stages, something that implied that the system had to bedelivered and built in(37)and not as(38).
The situation in many other projects is not very different.The realworld rarely presents a problem in which a standard process, or the processused in a previous project, is the best choice. To be the most suitable, anexisting process must be(39)to the newproblem.
A development process, even after tailoring, generally cannot handlechange requests.To accommodate change requests without losing control of theproject, you must supplement the development process with a requirement changemanagement process.
(35)A.customers B.managers C.users D.administrators
(36)A.activity B.procedure C.process D.progress
(37)A.parts B.modules C.software D.a whole
(38)A.parts B.modules C.software D.a whole
(39)A.modified B.used C.suited D.tailored
考试科目2:数据库系统设计、开发与管理
题一(共15分)
阅读如下说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】
某高校欲开发一个成绩管理系统,记录并管理全部选修课程的学生的平时成绩和考试成绩,其主要功能描述以下:
1. 每门课程都有3到6个单元构成,每一个单元结束后会进行一次测试,其成绩做为这门课程的平时成绩。课程结束后进行期末考试,其成绩做为这门课程的考试成绩。
2. 学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。
3. 在记录学生成绩以前,系统须要验证这些成绩是否有效。首先,根据学生信息文件来确认该学生是否选修这门课程,若没有,那么这些成绩是无效的;若是他的确选修了这门课程,再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应,若是是,那么这些成绩是有效的,不然无效。
4. 对于有效成绩,系统将其保存在课程成绩文件中。对于无效成绩,系统会单独将其保存在无效成绩文件中,并将详细状况提交给教务处。在教务处没有给出具体处理意见以前,系统不会处理这些成绩。
5. 若一门课程的全部有效的平时成绩和考试成绩都已经被系统记录,系统会发送课程完成通知给教务处,告知该门课程的成绩已经齐全。教务处根据须要,请求系统生成相应的成绩列表,用来提交考试委员会审查。
6. 在生成成绩列表以前,系统会生成一份成绩报告给主讲教师,以便核对是否存在错误。主讲教师须将核对以后的成绩报告返还系统。
7. 根据主讲教师核对后的成绩报告,系统生成相应的成绩列表,递交考试委员会进行审查。考试委员会在审查以后,上交一份成绩审查结果给系统。对于全部经过审查的成绩,系统将会生成最终的成绩单,并通知每一个选课学生。
采用结构化方法对这个系统进行分析与设计,获得如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。
【问题1】(4分)
使用说明中的词语,给出图1-1中的外部实体E1~E4的名称。
【问题2】(3分)
使用说明中的词语,给出图1-2中的数据存储D1~D5的名称。
【问题3】(6分)
数据流图1-2缺乏了三条数据流,根听说明及数据流图1-1提供的信息,分别指出这三条数据流的起点和终点。
【问题4】(2分)
数据流图是在系统分析与整体设计阶段宏观地描述系统功能需求的重要图形化工具,程序流程图也是软件开发过程当中比较经常使用的图形化工具。简要说明程序流程图的适用场合与做用。
试题二(共15分)
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】
某论坛的部分关系模式以下:
用户(用户编号,账号,密码,积分,级别)
栏目(栏目编号,父栏目编号,名称,版主,描述)
主题(主题编号,标题,类型,点击率,内容,发布时间,栏目编号,用户编号,附件)
回复主题(回复主题编号,标题,主题编号,内容,发布时间,用户编号,附件)
其中:
(1)用户编号惟一标识一个用户。用户的积分根据其发布的主题信息按积分规则计算。级别的值来自集合{‘高级用户’,普通用户’,‘初级用户’},当用户开始注册时,积分为100,级别为初级用户;当用户积分到达1000时,级别为普通用户;当用户积分到达5000时,级别为高级用户。
(2)栏目编号惟一标识一个栏目。栏目分两级,包括父栏目和子栏目。每一个栏目必须有且仅有一个版主,版主是一个用户。
(3)主题编号惟一标识一个主题。类型的值来自集合{‘精华’,‘置顶’,‘普通’}。
(4)回复主题编号惟一识别一个回复主题。一个回复主题对应一个主题,而一个主题能够有多个回复主题。
【问题1】(3分)
请将下列SQL语句的空缺部分补充完整。
(1)假设已经建立好用户关系,如今想增长一个属性“个性签名”,类型为VARCHAR(60),请给出相关的SQL语句。
(a) ;
(2)假设已经建立好用户关系,下面是建立栏目关系的SQL语句,请将空缺部分补充完整。
CREATE TABLE 栏目(
栏目编号 VARCHAR(8) PRIMARY KEY,
父栏目编号 VARCHAR(8),
名称 VARCHAR(40),
版主 VARCHAR(8) NOT NULL,
描述 VARCHAR(100),
(b) ,
(c) );
【问题2】(5分)
请将下列SQL语句的空缺部分补充完整。
(1)查询标题或内容包含“SQL”的主题标题,按发布时间降序排序。
SELECTDISTINCT 标题
FROM主题
(d)
(e) ;
(2)查找名称为“数据库技术”的栏目及其子栏目中的精华主题的标题和点击率。
SELECT标题,点击率
FROM主题
WHERE类型= ‘ 精华’
AND 栏目编号(f) (SELECT 栏目编号
FROM栏目
WHERE名称= ‘数据库技术’
(g)
SELECT栏目编号
FROM 栏目
WHERE (h) (SELECT 栏目编号
FROM 栏目
WHERE 名称=‘数据库技术’));
【问题3】(4分)
假设全部关系模式已建立,回复主题关系模式的“主题编号”是外键,参照主题关系模式的“主题编号”。如今要删除编号为“T005”的主题及其相关的回复主题,下面是对应的删除语句,这些语句组成一个事务。
DELETE 主题 WHERE 主题编号 = ‘T005 ’;
DELETE回复主题 WHERE 主题编号=‘T005’;
(1)请问这些删除语句可否完成功能?若不能,请说明为何?(100字之内)
(i)
(2)假设如今但愿仅经过“DELETE主题 WHERE 主题编号 = ‘ T005’ ;”这一条语句就能完成此删除功能,应如何实现? (100字之内)
(j)
【问题4】(3分)
为了了解每一个栏目用户关注的主题,对原创主题建立视图主题_view,属性包括主题编号、标题、用户账号、栏目名称、回复数、点击率和发布时间。
CREATE VIEW 主题_view(主题编号,标题,用户账号,栏目名称,回复数,点击率,发布时间)AS
SELECT主题.主题编号,标题,账号,名称,回复数,点击率,发布时间
FROM主题,用户,栏目, ( (k)
FROM 回复主题
(1) ) AS A
WHERE主题.用户编号=用户.用户编号 AND 主题.栏目编号=栏目.栏目编号AND (m) ;
试题三(共15分)
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
某家电销售电子商务公司拟开发一套信息管理系统,以方便对公司的员工、家电销售、家电厂商和客户等进行管理。
【需求分析】
(1)系统须要维护电子商务公司的员工信息、客户信息、家电信息和家电厂商信息等。员工信息主要包括:工号、姓名、性别、岗位、身份证号、电话、住址,其中岗位包括部门经理和客服等。客户信息主要包括:客户ID、姓名、身份证号、电话、住址、帐户余额。家电信息主要包括:家电条码、家电名称、价格、出厂日期、所属厂商。家电厂商信息包括:厂商ID、厂商名称、电话、法人表明信息、厂址。
(2)电子商务公司根据销售状况,由部门经理向家电厂商订购各种家电。每一个家电厂商只能由一名部门经理负责。
(3)客户经过浏览电子商务公司网站查询家电信息,与客服沟通得到优惠后,在线购买。
【概念模型设计】
根据需求阶段收集的信息,设计的实体联系图(不完整)如图3-1所示。
【逻辑结构设计】
根据概念模型设计阶段完成的实体联系图,得出以下关系模式〔不完整):
客户(客户ID、姓名、身份证号、电话、住址、帐户余额)
员工(工号、姓名、性别、岗位、身份证号、电话、住址)
家电(家电条码、家电名称、价格、出厂日期、 (1) )
家电厂商(厂商ID、厂商名称、电话、法人表明信息、厂址、 (2) )
购买(订购单号、 (3) 、金额)
【问题1】(6分)
补充图3-1中的联系和联系的类型。
【问题2】(6分)
根据图3-1,将逻辑结构设计阶段生成的关系模式中的空(1)~(3)补充完整。用下划线指出“家电”、“家电厂商”和“购买”关系模式的主键。
【问题3】(3分)
电子商务公司的主营业务是销售各种家电,对帐户有余额的客户,还能够联合第二方基金公司提供理财服务,为此设立客户经理岗位。客户经过电子商务公司的客户经理和基金公司的基金经理进行理财。每名客户只有一名客户经理和一名基金经理负责,客户经理和基金经理都可负责多名客户。请根据该要求,对图3-1进行修改,画出修改后的实体间联系和联系的类型。
试题四(共15分)
阅读如下说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
某学校拟开发一套校友捐赠管理系统,以便对校友的捐赠资金进行管理。校友能够向学校提出捐赠申请,说明捐赠的金额、捐赠类型和使用方式。捐赠类型包括一次性捐赠和周期性捐赠。捐赠的使用方式分为两种:一种用于资助我的,即受益人为多名学生或老师,主要用于奖学金、奖教金和助学金等;另外一种用于资助捐赠项目,即资助已有的捐赠项目和设立新的捐赠项目,主要用于改善教学设施、实验室建设和设备购买等。一个捐赠项目能够涉及校内的多个受益单位,每一个单位在该项目中有肯定的受益比例。每一个单位的受益比例是指在一个捐赠项目中的每一个单位所应得的金额占该捐赠项目总受益金额的比例。一个捐赠项目能够由多个捐赠来资助,一个捐赠也能够资助多个捐赠项目。系统需记录一个捐赠给所资助的每一个捐赠项目的具体的捐赠金额,即每一个捐赠项目能从一个捐赠中受益的金额。
初步设计了校友捐赠信息数据库,其关系模式如图4-1所示。
图4-1 校友捐赠信息数据库关系模式
关系模式的主要属性、含义及约束如表4-1所示。
【问题1】(4分)
对关系“校友信息”,请回答如下问题:
(1)列举出全部候选键的属性。
(2)它可达到第几范式,用60字之内文字简要叙述理由。
【问题2】(6分)
对关系“捐赠信息”,请回答如下问题:
(1)用100字之内文字简要说明它会产生什么问题。
(2)将其分解为第三范式,分解后的关系名依次为:捐赠信息1,捐赠信息2,…
(3)列出其被修正后的各关系模式的主键。
【问题3】(5分)
对关系“项目受益状况”,请回答如下问题:
(1)它是不是第四范式,用100字之内文字叙述理由。
(2)将其分解为第四范式,分解后的关系名依次为:项目受益状况1,项目受益情2,……
试题五(15分)
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
某高速路不停车收费系统(ETC)的业务描述以下:
(1)车辆驶入高速路入口站点时,将驶入信息(ETC卡号,入口编号,驶入时间)写入登记表;
(2)车辆驶出高速路出口站点(收费口)时,将驶出信息(ETC卡号,出口编号,驶出时间)写入登记表;根据入口编号、出口编号及相关收费标准,清算应缴费用,并从绑定的信用卡中扣除费用。
一张ETC卡号只能绑定一张信用卡号,针对企业用户,一张信用卡号能够绑定多个ETC卡号。使用表绑定(ETC卡号,信用卡号)来描述绑定关系,从信用卡(信用卡号,余额)表中扣除费用。
针对上述业务描述,完成下列问题:
【问题1】(4分)
在不修改登记表的表结构和保留该表历史信息的前提下,当车辆驶入时,如何保证当前ETC卡已经清算过,而在驶出时又如何保证该卡已驶入而未驶出?请用100字之内文字简述处理方案。
【问题2】(5分)
当车辆驶出收费口时,从绑定信用卡余额中扣除费用的伪指令以下:读取信用卡余额到变量x,记为x=R(A);扣除费用指令x=x-a;写信用卡余额指令记为W(A,x)。
(1)当两个绑定到同一信用卡号的车辆同时通过收费口时,可能的指令执行序列为:x1=R(A),x1=x1-a1,x2=R(A),x2=x2-a2,W(A,x1),W(A,x2)。此时会出现什么问题?(100字之内)
(2)为了解决上述问题,引入独占锁指令XLock(A)对数据A进行加锁,解锁指令Unlock(A)对数据A进行解锁。请补充上述执行序列,使其知足2PL协议。
【问题3】(6分)
下面是用E-SQL实现的费用扣除业务程序的一部分,请补全空缺处的代码。
CREATE PROCEDURE 扣除(IN ETC 卡号 VARCHAR(20), IN 费用 FLOAT)
BEGIN
UPDATE 信用卡 SET 余额=余额-费用
FROM 信用卡,绑定
WHERE 信用卡.信用卡号=绑定.信用卡号 AND (a) ;
if error then ROLLBACK;
else (b) ;
END