- 博客(20)
- 收藏
- 关注
原创 吉林大学数据库系统概念2015年期末试题自做答案
简答题1数据库中常用的完整性约束包括哪些?答:not nulluniquecheckprimary keyforeign key2简述数据库系统与文件系统的主要区别。答:参考课本19页1.8这两个系统都包含了数据集合和一组程序。数据库协调数据的物理和逻辑访问,当文件系统只能协调物理访问。数据库系统通过确保所有程序都可以使用一块物理数据来减少数据重复的数量。而在文件系统中的一个程序的数据在写的时候可能无法被另一个程序所读取。数据库系统被设计允许对数据进行灵活的访问(即查询),当文件系统
2021-01-05 15:44:25
13857
16
原创 吉林大学2014级《数据库原理》考试试题A卷自做答案
简答题1.数据库管理系统中DDL所能完成的操作包括哪些?create drop alter2.关系数据库设计中,至少应满足的规范化条件是什么?1NF3.判断分解后的关系模式是否合理的两个重要标志无损分解和保持依赖4.基于多表的视图,可以完成哪些操作,不能完成哪些操作?可以查询,不能更新。可以根据视图新建视图,但是不能update insert delete换成基于聚集的视图答案也是相似的,单表视图包含所有非空属性(主属性)理论上可以插入修改删除。如视图不包含所有非空属性,则不能插入。复
2021-01-04 19:05:27
13110
16
原创 数据库系统概念实践习题部分答案(未必翻译完全)
文章目录数据库设计和E-R模型事务管理数据库设计和E-R模型为车辆保险公司构建一个E-R图,它的每个客户有一辆或多辆车,每辆车关联零次或任意次视图的记录。每张保险单为一辆或多辆车保险,并与一个或多个保费支付相关联。每次支付只针对一个特定的事件,具有关联的到期日和缴费日。答:考虑一个用于记录学生在不同开课(section)的不同考试中所得成绩的数据库1.为数据库构造一个E-R图,其中,将考试建模为实体并使用一个三元联系。2.构造另一个E-R图,其中,只用students和section间的二元联
2020-12-30 20:42:30
8426
2
原创 算法分析历年题整合——简答
简答1.LC检索是否每次都能选出具有最小结点成本函数得结点作为下一个E结点?简述理由。答:不能,要满足以下两点,LC检索才可以保证找到最小成本得答案结点(如果存在)1.对于每一个结点X都有C(X)$\leq$C(X)且对于答案结点有,C(X)=C(X)2.采用改进后的算法LC1,从活结点表中删除元素时判断是否为答案结点。2.回溯法和分支-限界法的状态空间生成方式有何不同?简述两种方法的基本思想。答:(1)回溯法的状态生成方法: 当前的E-结点R 一旦生成一个新的儿子结点C, 这个C结点就变成一
2020-08-19 23:24:54
9108
6
原创 操作系统单独复习部分——UNIX成组连接
UNIX的成组连接UNIX的外存012-KK-N-1引导块超级块,管理inode区和文件区的空闲块,inoode进行成组的方法管理,文件区用成组连接的方式inode区存储所有文件的inode文件存储区域保存文件快和存储它的空闲块成组连接的管理方法超级块中有三个关键结构管理成组连接int s_nfree;//记录s_free的值,即保存物理块的个数int s_free[100];//可以保存一百个物理块的块号char s_flock;//一个锁,对s_free
2020-08-10 10:27:03
1972
原创 算法设计与分析2017级自做答案
2017《算法设计与分析》A卷自做答案选择题1.C如果可满足性约化为一个问题L,则称L是NP-难度的。如果L是NP难度的且L属于NP,则称问题L是NP完全的从计算时间上可以把算法分成两类,多项式时间算法和指数时间算法。2.B3.D4.B宽度优先无限界 D检索 深度优先无限界 深度优先 宽度优先有限界 分支-限界 深度优先有限界 回溯法5.C简答题∑i=116LESS(i)+X=12+1+1+8+2+10+6+4+4+5+1+1+2+1+1=59{\sum}_{i=1}^{16
2020-07-29 15:25:32
4020
7
原创 系统结构复习——指令级并行
指令级并行(ILP)开发ILP的方法可以分为两大类基于硬件的动态开发方法基于软件的静态开发方法IPC:每个时钟周期完成的指令条数。CPI流水线=CPI理想+停顿结构冲突+停顿数据冲突+停顿控制冲突CPI_{流水线}=CPI_{理想}+停顿_{结构冲突}+停顿_{数据冲突}+停顿_{控制冲突}CPI流水线=CPI理想+停顿结构冲突+停顿数据冲突+停顿控制冲突指令调度是一种用来避免冲突的主要方法,不改变相关。程序顺序是指由源程序确定得完全串行方式下指令的执行顺序。对于指令调度
2020-07-29 09:56:04
1441
原创 操作系统复习1
文章目录操作系统概述通道操作系统操作系统的重要特性完善传统操作系统的三大类别操作系统的硬件环境定时装置堆与栈特权指令非特权指令处理器状态管态目态状态转换中断装置,能够发现并响应中断的硬件机构,具有发现中断和响应中断两个功能。进程、线程与作业进程进程控制块进程的组成进程上下文进程的队列进程的类型和属性系统进程用户程序进程创建、撤销进程创建线程撤销进程汇聚线程线程的概念线程控制块TCBTCB存放位置线程的实现用户级别线程(ULT)核心级别线程(KLT)中断与处理器调度中断中断系统中断寄存器和中断字中断类型强迫性
2020-07-28 21:05:25
3612
1
原创 2013级《Java程序设计》考试自做答案
2013级《Java程序设计》考试自做答案简答题1.不做2.Java运行时系统是运行Java字节码的系统,其任务是装载程序运行时需要的类、安排程序运行中对内存的使用,并且控制字节码的执行过程。3.异常处理的两种方式1.抛出异常,把异常对象通过调用层抛出,一层一层直至交给Java虚拟机2.使用try-catch-finally的结构对异常进行捕获4.不做5.重写是子类对父类的允许访问的方法的实现过程进行重新编写, 返回值和形参都不能改变。即外壳不变,核心重写!6.实例变量成员:没有加sta
2020-07-26 11:45:09
852
3
原创 系统结构复习-计算机指令集结构
计算机指令集结构堆栈结构操作数都是隐式的,只能通过push/pop指令访问存储器,堆栈是不需要变址的数据存储空间。累加器结构中一个操作数是隐式的,即累加器,另一个操作数则是显式给出,这是一个存储器但愿你,运算结果送回累加器。使用通用寄存器结构的好处1.与其他CPU内部存储单元一样,寄存器的访问速度比存储器快。2.对编译器而言,能更加容易、有效地分配和使用寄存器。3.寄存器可以用来存放变量。寻址方式寻址方式是指一种指令集结构如何确定所要访问的数据的地址。指令集结构功能设计在确定那些
2020-07-25 15:13:55
1727
原创 2015卓班《JAVA程序设计》期末考试自做答案
2015卓班《JAVA程序设计》期末考试自做答案1.B2.B3.A4.D5.B6.B7.A11.C12.D会出现RuntimeException 3不能打印13.B14.C15.C16.C17.D18.C19.D20.B程序设计1.注意注释区的知识点import java.util.HashMap;import java.util.HashSet;import java.util.Iterator;import java.util.LinkedLi
2020-07-25 12:22:14
1143
3
原创 系统结构——2016《计算机系统结构》自做答案(错误率高未订正)
硬连和微指令硬连逻辑的特点:设计思路清晰,简单明了;线路庞杂,调试困难,修改困难;速度快。主要用于RISC。微指令的大致思想是这样的,n条微指令组成一个微程序,通过有序的执行微指令,完成一个微程序对应的功能,比如取指令微程序。频率1千赫 (kHz 103 Hz) =1 000 Hz1兆赫 (MHz 106 Hz) =1 000 000 Hz1吉赫 (GHz 109 Hz) =1 000 000 000 Hz1太赫 (THz 1012 Hz) =1 000 000 000 000 Hz1拍赫
2020-07-25 12:13:43
1527
原创 系统结构复习——流水线技术
流水线技术把一个重复的过程分解为若干个子过程(相当于上面的工序),每个子过程由专门的功能部件来实现。把多个处理过程在时间上错开,依次通过各功能段,这样每个子过程就可以与其他子过程并行进行,这就是流水线技术。流水线中的每个子过程及其功能部件称为流水线的级或段流水线的段数称为流水线的深度。流水线的通过时间和排空时间通过时间和排空时间分别是指第一个任务和最后一个任务进入流水线到流出结果的那个时间段。在这两个时间段中,流水线都不是满载,经过“通过事件”后,流水线进入满载工作状态。流水线的分类
2020-07-25 12:11:30
4041
1
原创 吉林大学2015级《Java语言程序设计》考试题自做答案
吉林大学2015级《Java语言程序设计》考试题自做答案1.面向对象中什么是类?什么是对象?它们之间的关系是什么?答:类是组成Java程序的基本要素,既是组织程序代码的基本单位,也是面向对象程序设计的主体。类是创建对象的模板,对象是类在程序中的实例化。对象实例在程序中包括生成、使用和清除三个阶段。对象实例的生成又包括声明、实例化和初始化三个步骤。2.Java语言中的访问权限控制符有哪些?对应的访问权限都是什么?答:Java有三种访问控制符public、protect、private,还有一种没有关
2020-07-20 18:10:06
2430
2
原创 系统结构复习-计算机系统结构的基本概念
计算机系统结构的基本概念文章目录计算机系统结构的基本概念计算机的层级结构计算机组成和实现计算机系统结构的分类冯氏分类法,使用系统的最大并行度,mxn,m是一次能同时处理的字数(m字),n是字宽(n位)Flynn分类法定量分析技术计算机系统设计的定量原理计算机系统的性能评测1.执行时间和吞吐率2.基准测试程序3.性能比较计算机系统结构的发展冯⋅\cdot⋅诺依曼结构冯⋅\cdot⋅诺依曼结构的主要特点对冯⋅\cdot⋅诺依曼结构结构的改进可移植性1.系列机2.模拟与仿真模拟仿真混合使用模拟与仿真3.统一高
2020-07-19 09:55:19
677
原创 Java复习笔记-Java反射机制(不完善)
Java反射机制Java的反射机制是指在程序的运行状态中,可以构造任意一个类的对象,可以了解任意一个对象所属的类,可以了解任意一个类的成员变量和方法,可以调用任意一个对象的属性和方法,这种动态获取程序信息以及动态调用对象的功能称为Java的反射机制。反射被视为动态语言的关键。Class自描述类可以描述当前对象类自己的一个类,通过该类的实例可以获得类的属性和方法(包括私有属性和构造方法)//Person是一个类的名称Class cls=Person.class;cls.getName()
2020-07-19 09:52:23
189
原创 Java复习笔记-Java与正则表达式
Java与正则表达式文章目录Java与正则表达式示例,使用正则表达式检测电话号格式Java正则表达式API正则表达式语法正则表达式实例示例,使用正则表达式检测电话号格式String pn="15010123456"boolean b=pn.mayches("[0-9]{11}");//简单版本,检测一个11位全是数字的字符串序列Java正则表达式API//需要导入这些import java.util.regex.Matcherimport java.util.regex.Pattern
2020-07-17 15:51:25
190
原创 Java复习笔记-Java的并发控制
Java的并发控制Java在各个宿主系统上使用同样的多线程编程模型具体的实现委派给了宿主系统的多任务管理模块因此有两个性质Java线程功能集是各个操作系统中的最小公共功能集Java线程的性能和表现在各个操作系统上存在细微的差异。文章目录Java的并发控制线程的创建Thread类继承Thread继承Runable接口线程的生命周期Java线程优先级Java线程的同步:使用synchronized(同步)来设定同步区域Java线程的协作:线程和线程之间的配合通知避免死锁线程的创建Thr
2020-07-17 15:49:57
309
原创 Java复习笔记-对象的容纳
对象的容纳基本数据类型数组初始化动态初始化int a[]=new int[100];静态初始化int a[]={21,34,7,8,10}对于二维数组double b[][]=new double[2][];for(int i=0;i<b.lenth;i++){ b[i]=new double[i+1];}使用Arrays类对基础数据类型数组进行操作方法使用操作copyOf();//复制数组int b[]=Arrays.copyOf(a,a.
2020-07-14 12:38:44
614
原创 Java复习笔记-异常处理
异常处理文章目录异常处理1.异常(Exception),可恢复,继承于Throwable2.错误(error),不可恢复,继承于Throwable3.不受检异常(Unchecked Exception)4.受检异常(Check Exception)Java处理异常的两大方法1.使用try-catch-finally块结构在程序代码中捕获和处理异常。2.抛出异常,把异常对象通过调用层抛出,一层一层直至交给Java虚拟机。异常的有关信息自定义异常异常转型异常的处理原则1.异常(Exception),可恢复
2020-07-13 15:05:52
437
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人