logseq_notes/pages/总复习2023t1.md

1320 lines
66 KiB
Markdown
Raw Normal View History

2023-06-14 14:27:22 +08:00
- [[总复习2023t1]] {{renderer :todomaster}}
2023-06-14 22:37:11 +08:00
id:: 64895ec0-51b1-47d6-9243-404b6e52d576
2023-06-14 14:27:22 +08:00
- DONE [[Java]] {{renderer :todomaster}}
collapsed:: true
SCHEDULED: <2023-06-12 Mon>
:LOGBOOK:
CLOCK: [2023-06-09 Fri 15:09:23]--[2023-06-09 Fri 16:26:51] => 01:17:28
:END:
- DONE lab
- DONE 写 lab8
:LOGBOOK:
CLOCK: [2023-06-09 Fri 15:06:46]--[2023-06-09 Fri 16:26:50] => 01:20:04
:END:
- DONE (考前)复习 labs
collapsed:: true
- DONE [#A] 从 t14 复制过来
- 1
:LOGBOOK:
CLOCK: [2023-06-10 Sat 21:08:02]--[2023-06-10 Sat 21:08:03] => 00:00:01
:END:
- 2
:LOGBOOK:
CLOCK: [2023-06-10 Sat 21:08:02]--[2023-06-10 Sat 21:08:03] => 00:00:01
:END:
- 3
:LOGBOOK:
CLOCK: [2023-06-10 Sat 21:08:02]--[2023-06-10 Sat 21:08:03] => 00:00:01
:END:
- 4
:LOGBOOK:
CLOCK: [2023-06-10 Sat 21:08:02]--[2023-06-10 Sat 21:08:03] => 00:00:01
:END:
- 5
:LOGBOOK:
CLOCK: [2023-06-10 Sat 21:08:02]--[2023-06-10 Sat 21:08:03] => 00:00:01
:END:
- 6
:LOGBOOK:
CLOCK: [2023-06-10 Sat 21:08:02]--[2023-06-10 Sat 21:08:03] => 00:00:01
:END:
- 7
:LOGBOOK:
CLOCK: [2023-06-10 Sat 21:08:02]--[2023-06-10 Sat 21:08:03] => 00:00:01
:END:
- DONE 课件
collapsed:: true
:LOGBOOK:
CLOCK: [2023-06-12 Mon 10:47:42]--[2023-06-12 Mon 14:12:02] => 03:24:20
:END:
- DONE 看 revision (java file IO 可以考前再看一遍)
collapsed:: true
:LOGBOOK:
CLOCK: [2023-06-12 Mon 11:40:14]--[2023-06-12 Mon 12:58:33] => 01:18:19
:END:
- DONE [#A] Review past exam papers
- DONE java file IO
collapsed:: true
:LOGBOOK:
CLOCK: [2023-06-09 Fri 16:44:33]--[2023-06-09 Fri 17:13:37] => 00:29:04
:END:
- DONE Buffered Reader / Writer
- DONE File objects
- DONE GUI (自学不考)
collapsed:: true
- DONE Graphics Classes: Color, Font, FontMetrics, JLabel
- StringBuffer vs. StringBuilder
- String is immutable whereas StringBuffer and StringBuilder are mutable classes.
- StringBuffer is thread-safe and synchronized whereas StringBuilder is not. Thats why StringBuilder is faster than StringBuffer.
- String concatenation operator (+) internally uses StringBuffer or StringBuilder class.
- For String manipulations in a non-multi threaded environment, we should use StringBuilder else use StringBuffer class.
- DONE 题
- DONE 看 qm 上错题 [gradeplus](https://qmplus.qmul.ac.uk/grade/report/user/index.php?id=21582)
- DONE this 的用法
collapsed:: true
- In Java, the `this` keyword is a reference to the current object within a non-static method or constructor. It represents the instance of the class on which the method or constructor is being called.
- When a class is instantiated to create an object, that object has its own set of instance variables and methods. The `this` keyword allows you to refer to those instance variables and methods from within the class itself. It is primarily used to differentiate between instance variables and parameters or local variables that have the same name.
- Here are a few common uses of the `this` keyword in Java:
collapsed:: true
- Accessing instance variables: You can use `this` to access or modify the instance variables of the current object. For example, `this.variableName` refers to the instance variable `variableName` of the current object.
- Invoking constructors: In a constructor, `this` can be used to invoke another constructor in the same class. It is useful for constructor chaining, where one constructor calls another constructor to initialize the object.
- Passing the current object as a parameter: Sometimes, you may need to pass the current object as an argument to another method. In such cases, you can use `this` to pass a reference to the current object.
- Returning the current object: A method can use `this` to return the current object. This is often used in method chaining, where multiple method calls are chained together on the same object.
- It's important to note that `this` can only be used within non-static contexts, as it refers to the current instance of the class. Static methods and variables do not belong to any specific instance, so `this` cannot be used inside them.
- Overall, the `this` keyword provides a way to refer to the current object and access its members, helping to avoid naming conflicts and make the code more readable.
- DONE Past exam papers
:LOGBOOK:
CLOCK: [2023-06-11 Sun 21:37:16]--[2023-06-12 Mon 12:58:29] => 15:21:13
CLOCK: [2023-06-12 Mon 14:12:05]--[2023-06-12 Mon 17:55:24] => 03:43:19
:END:
- DONE Access Modifiers
- DONE Javadoc tags and modifiers [tutorial](https://www.tutorialspoint.com/java/java_documentation.htm)
- Syntax:
- ```java
// This is a single line comment
/*
* This is a regular multi-line comment
*/
/**
* This is a Javadoc
*/
```
- @throws ExceptionType reason
- DONE Garbage collection
collapsed:: true
- **The working:** Java garbage collection is an automatic process. Automatic garbage
collection is the process of looking at heap memory, identifying which
objects are in use and which are not, and deleting the unused objects.
An in-use object, or a referenced object, means that some part of your
program still maintains a pointer to that object. An unused or
unreferenced object is no longer referenced by any part of your program.
So the memory used by an unreferenced object can be reclaimed. The
programmer does not need to mark objects to be deleted explicitly. The
garbage collection implementation lives in the JVM.
- **Eligibility for garbage collection:** An object is said to be eligible for GC(garbage collection) if it is unreachable.
- DONE ==THREE main concepts when doing GUI programming in Java==
- **Component**: An object that the user can see on the screen and can also
interact with
- **Container**: A component that can hold other components
- **Event**: An action triggered by the user
- Designing a GUI involves creating components, putting them into containers, and
arranging for the program to respond to events (e.g. responding to mouse clicks).
- DONE ==Review Java File IO==
- DONE Exception Terms
- java.lang.ArrayIndexOutOfBoundsException:
- IOException
- ArithmeticException
- NegativeArraySizeException
- ArrayStoreException
- LATER four fundamental OOP concepts.
:LOGBOOK:
CLOCK: [2023-06-12 Mon 14:12:16]--[2023-06-12 Mon 14:12:18] => 00:00:02
:END:
- inheritance
- Inheritance in Java is **a concept that acquires the properties from one class to other classes**
- ## polymorphism
- encapsulation
- Encapsulation in Java is a mechanism of **wrapping the data** (variables) and code acting on the data (methods) together as a single unit. In encapsulation, the variables of a class will be hidden from other classes, and can be accessed only through the methods of their current class. Therefore, it is also known as **data hiding**.
- abstraction.
- Data **abstraction** is the process **of hiding certain details** and showing only essential information to the user.
- Abstraction can be achieved with either **abstract classes** or
[**interfaces**](https://www.w3schools.com/java/java_interface.asp) (which you will learn more about in the next chapter).
- Overloading vs. overriding
- When two or more methods in the same class have the same method name but different parameters, this is called overloading. In contrast, overriding occurs when two methods have the same name and parameters
- Interface
- DONE 毛概 {{renderer :todomaster}}
collapsed:: true
SCHEDULED: <2023-06-13 Tue>
- DONE 看笔记
- DONE 做题
:LOGBOOK:
CLOCK: [2023-06-11 Sun 09:51:00]--[2023-06-11 Sun 09:51:01] => 00:00:01
:END:
- DONE 整理错题
deck:: 2023t1/Mao
- 在 1978 年的关于真理标准问题的⼤讨论中,邓⼩平指出,关于真理标准问题的讨论实质就在于( {{c1 b}} ). #flashcard
2023-06-14 14:32:28 +08:00
id:: 64895ec0-db81-4923-8c25-48429b1b0999
2023-06-14 14:27:22 +08:00
A.是否坚持⻢列主义、⽑泽东思想
B.是否坚持实践是==检验真理==的唯⼀标准
C.是否坚持解放思想、实事求是
D.是否坚持中国共产党的领导
- 创新包括各⽅⾯的创新,如理论创新、技术创新、制度创新等,其中在各项创新中处于先导地位的是 {{c1 b}}#flashcard
extra:: 社会主义主打一个空想
2023-06-14 14:32:28 +08:00
id:: 64895ec0-eb6a-4252-9bb6-89eff3bc6e76
2023-06-14 14:27:22 +08:00
A科技创新
B理论创新
C⽂化创新
D⽣产关系创新
A.⽣产关系适合⽣产⼒ B.理论联系实际
C.实事求是 D.在实践中检验真理和发展真理
- extra:: 三个有利于:改革得失
A尊重群众、尊重实践
B⼀切从群众中来
C解放思想
D“三个有利于”
- 4中国共产党在新⺠主主义⾰命领导权问题上有着深刻认识党认为实现对⾰命的领导权的根本
2023-06-14 14:32:28 +08:00
id:: 64895ec0-a0c3-4205-9240-3bbea356fab0
2023-06-14 14:27:22 +08:00
保证是( {{c1 c}} )。 #flashcard
A.动员全⺠开展武装⽃争 B.建⽴最⼴泛的⼈⺠统⼀战线
C.加强中国共产党的建设 D.扩⼤⾰命的影响⼒和控制⼒
- extra:: a: 抢国民党
2023-06-14 14:32:28 +08:00
id:: 64895ec0-f849-4a5c-8fe9-d3deb0e3fdcb
2023-06-14 14:27:22 +08:00
1. 建国初期我国社会主义国营经济建⽴的主要途径是( {{c1 a}} #flashcard
A. 没收官僚资本 B. 没收帝国主义在华企业
C. 剥夺封建地主阶级的财产 D. 赎买⺠族资产阶级的财产
- extra:: 学苏联
A.优先发展重⼯业的问题
B.将落后的农业国建设成为先进的⼯业国的问题
C.重⼯业、轻⼯业和农业的发展关系问题
D.建⽴独⽴的⽐较完整的⼯业体系问题
- extra:: b 反右运动 c 文革 d 从来没有
A.集中⼒量发展社会⽣产⼒
B.正确处理⼈⺠内部⽭盾
C.进⾏思想战线上的社会主义⾰命
D.加强社会主义⺠主与法制建设
- extra:: 创新性方法:学苏联自由派
A.和平赎买
B.剥夺⽣产资料 C.公私合营
D.⽣活上给出路
- extra:: 十大关系指出要多快好省建设社会主义基本思想
A.发展⽣产⼒,把我国尽快地从落后的农业国变为先进的⼯业国
B.正确处理⽆产阶级同资产阶级的⽭盾
C.调动⼀切积极因素,为社会主义事业服务
D.彻底消灭剥削制度,继续肃清反⾰命残余势⼒
- 1.社会主义的**根本**原则是( {{c1 a}} #flashcard
extra:: 根本原则
2023-06-14 14:32:28 +08:00
id:: 64895ec0-3dc2-4451-a8fe-24381236c3fd
2023-06-14 14:27:22 +08:00
A. 坚持以公有制为主体,实现共同富裕 B.扩⼤改⾰开放,增强综合国⼒
C.实⾏按劳分配,改善⼈⺠⽣活 D. 不断发展⽣产,增加社会财富
是( {{c1 d}} ) #flashcard
A.什么是实事求是
B. 怎样建设党
C.什么是⻢克思主义
D. 什么是社会主义
- 5.坚持四项基本原则的核⼼是 ( {{c1 c}} ) #flashcard
extra:: 共产党要独裁,别人都不行
2023-06-14 14:32:28 +08:00
id:: 64895ec0-9e79-4649-93be-cf27f0fc42ba
2023-06-14 14:27:22 +08:00
A.坚持社会主义道路 B.坚持⼈⺠⺠主专政
C.坚持共产党的领导 D.坚持⻢列主义、⽑泽东思想
- 3社会主义初级阶段与新⺠主主义社会在经济基础⽅⾯的本质区别在于 {{c1 a}} #flashcard
extra:: d: 不谈这些
2023-06-14 14:32:28 +08:00
id:: 64895ec0-7ac9-4e1d-bb5b-ce5ee51f4897
2023-06-14 14:27:22 +08:00
A. 是否存在多种所有制经济
B. ⾮公有制经济是否成为社会主义经济的必要补充
C. 国有经济是否起主导作⽤
D. 公有制经济是否成为社会经济的主体
- 2.正确处理改⾰、发展、稳定三者关系的重要结合点是( {{c1 b}} #flashcard
2023-06-14 14:32:28 +08:00
id:: 64895ec0-d70c-4c98-94bb-80fcbe503533
2023-06-14 14:27:22 +08:00
A.把改⾰的⼒度、发展的速度和社会可以承受的程度统⼀结合起来
B.不断改善⼈⺠⽣活
C.在社会政治稳定中推进改⾰和发展
D.靠深化和继续发展解决改⾰和发展中产⽣的新问题和新⽭盾
- 5.经过 30 多年的对外开放,我国形成了全⽅位、多层次、宽领域的对外开放格局。所谓全⽅位就是
指( {c1 a}#flashcard
extra:: 全方位a; 多层次:合作框架, 宽领域:跨越政治
2023-06-14 14:32:28 +08:00
id:: 64895ec0-0a5a-4f41-a262-adbb511a9af6
2023-06-14 14:27:22 +08:00
A.不论对资本主义国家还是社会主义国家,对发达国家还是发展中国家都实⾏开放政策
B. 根据各地区的实际和特点,通过经济特区、沿海开放城市、经济技术开发区等不同开放程度的
各种形式,形成全国范围的对外开放
C⽴⾜我国国情对国际商品市场、国际资本市场、国际技术市场和国际劳务市场的开放
D. 坚持“引进来”和“⾛出去”相结合
- 1.我国现阶段公有制的主要实现形式是( {{c1 a}} #flashcard
extra:: b: 农村银行
2023-06-14 14:32:28 +08:00
id:: 64895ec0-a04c-4640-a3a9-e1dd807a7745
2023-06-14 14:27:22 +08:00
A. 股份制
B.股份合作制 C.租赁、承包制
D.国家独资经济
A.国有资产在社会总资产中占有量的优势
B.国有经济能控制垄断性⾏业
C.国有经济对国⺠经济的==控制⼒==
D.国有经济在国⺠经济中占主体地位
2023-06-14 14:32:28 +08:00
- 是( {{c1 b}} ) #flashcard
2023-06-14 14:27:22 +08:00
extra:: 领导利益优先
2023-06-14 14:32:28 +08:00
id:: 64895ec0-a755-4622-9044-19bef1cbc32e
2023-06-14 14:27:22 +08:00
A维护最⼴⼤⼈⺠的根本利益 B.如何妥善协调各⽅⾯的利益关系问题
C.兼顾不同⽅⾯群众的利益 D.效率优先、兼顾公平
- 1.新⺠主主义⾰命初期,⽑泽东⽐较了中外资产阶级⾰命的性质后,提出中国⾰命胜利后,应该建⽴的国家政权形式是 ( {{c1 b}} ). #flashcard
extra:: 共产党约等于革命民众
2023-06-14 14:32:28 +08:00
id:: 64895ec0-8194-401b-9372-ecb960a032eb
2023-06-14 14:27:22 +08:00
A. ⼈⺠⺠主专政的国家
B. 各⾰命⺠众合作统治的国家
C. ⺠主联合政府的国家
D. 以⼯农为主的⼯农⺠主政权
- 2.中国共产党和各⺠主党派合作的政治基础是 ( {{c1 c}} ). #flashcard
extra:: 四项基本原则不允许争议,指“社会主义”,“民主”,“共产党独裁”,“马列毛思想”不允许反对
2023-06-14 14:32:28 +08:00
id:: 64895ec0-3678-4873-adfd-82b4df53da19
2023-06-14 14:27:22 +08:00
A. 中国共产党和各⺠主党派全作的政治基础是
B. 遵循“⻓期共存,互相监督,肝胆相照,荣辱与共”的⽅针
C. 坚持四项基本原则
D. 中国共产党是执政党,⺠主党派是参政党
- 5.社会主义⺠主政治的**本质**是 ( {{c1 a}} ). #flashcard
extra:: 红二代当家作主最重要
2023-06-14 14:32:28 +08:00
id:: 64895ec0-da3e-46f8-92ab-c0da5efe157e
2023-06-14 14:27:22 +08:00
A. ⼈⺠当家作主
B. ⼈⺠⺠主专政
C. ⼈⺠代表⼤会制度
D. ⼈⺠参与国家管理
2023-06-14 14:32:28 +08:00
- A. 爱国主义
extra:: 共产党最爱吹的金句
id:: 64895ec0-dd09-45f4-a3d4-073860b4dd0b
2023-06-14 14:27:22 +08:00
B. 集体主义
C. 社会主义
D. 为⼈⺠服务
A. 为⼈⺠服务
B. 集体主义
C 诚实可信
D 爱国主义
1. 社会主义和谐社会的核⼼价值是( {{c1 d}} ). #flashcard
A. 以⼈为本
B. 以⺠为本
C 社会公平
D 公平和正义
- 2 我国社会保障制度的基本⽬标是( {{c1 a}} ). #flashcard
extra:: 竟然是和其他所有国家一样
2023-06-14 14:32:28 +08:00
id:: 64895ec0-8e70-4ef1-81a7-5cd033cfac67
2023-06-14 14:27:22 +08:00
A. 保证⼈们最基本的⽣活需要
B. 使劳动者⽣活⽔平不断提⾼
C. 保证劳动者充分就业
D. 实现共同富裕
- extra::
A. 不断推进⼈的全⾯发展
B. 不断推进共同富裕
C. 不断满⾜⼈⺠的物质⽂化⽣活需要
D. 不断创造共同富裕的物质基础
2023-06-14 14:32:28 +08:00
- A. 祖国统⼀
extra:: 因为是假想敌,所以想要统一
id:: 64895ec0-11d5-40f6-84d9-dc9fef824774
2023-06-14 14:27:22 +08:00
B. ⼀国两制
C. ⼀国两政府
D. “三通”
1. 和平与发展是时代的主题,和平与发展的核⼼问题是( {{c1 a}} ). #flashcard
A. 南北问题
B. .维护世界和平问题
C. 反对霸权主义、强权政治问题
D. 建⽴国际经济政治新秩序问题
2023-06-14 20:31:54 +08:00
A. 提⾼中国的国际地位
B. 维护世界和平,促进⼈类共同繁荣和发展
C. 反对霸权主义和强权政治
D. 实现全⼈类的解放
2023-06-14 14:27:22 +08:00
- extra:: 是全球的南北
2023-06-14 14:32:28 +08:00
id:: 64895ec0-83fb-4abe-9f80-566a43e15750
2023-06-14 14:27:22 +08:00
1. 和平与发展是时代的主题,**和平与发展**的核⼼问题是( {{c1 a}} ). #flashcard
A. 南北问题
B. .维护世界和平问题
C. 反对霸权主义、强权政治问题
D. 建⽴国际经济政治新秩序问题
- extra:: 美国=霸权主义,反对美国来维护世界和平
A. 实⾏有效裁军和军控
B. 发挥联合国的维和作⽤
C. 反对霸权主义和强权政治
D. 加强国际⼲预
- extra:: 民族资产阶级最后被收购了
2023-06-14 14:32:28 +08:00
id:: 64895ec0-83af-4a8b-9fb9-805f7ec7d617
2023-06-14 14:27:22 +08:00
1. 中国新⺠主主义⾰命时期的统⼀战线包含着两个联盟。其中基本的、主要的联盟是( {{c1 b}} ). #flashcard
A. ⼯⼈阶级同城市⼩资产阶级的联盟
B. 以⼯农联盟为主体的⼯⼈阶级同农⺠、⼩资产阶级等其他劳动⼈⺠的联盟
C. 以⼯农联盟为主体的⼯⼈阶级同农⺠、⼩资产阶级和⺠族资产阶级的联盟
D. ⼯⼈阶级同可以合作的⾮劳动⼈⺠的联盟
- extra:: 共产党你是会恶心人的
A. 爱国主义性质的
B. 政治联盟性质的
C. 社会主义性质的
D. ⼈⺠⺠主性质的
- extra:: 硬背吧
A. 建设有中国特⾊社会主义
B. 实现国家统⼀
C. 加强⺠族团结
D. 增强⼈⺠凝聚⼒
- extra:: 重点是体制
2023-06-14 14:32:28 +08:00
id:: 64895ec0-21ac-4215-9fd7-63c4fff95559
2023-06-14 14:27:22 +08:00
1. ⼗六届四中全会指出,提⾼党的执政能⼒的核⼼是( {{c1 d}} ). #flashcard
A. 加强党的领导
B. 改善党的领导体制
C. 建设⾼素质的⼲部队伍
D. 保持党和⼈⺠群众的⾎⾁关系
- extra:: 共产党纯变态
A. 政党是阶级⽃争发展到⼀定历史阶段的产物
B. 政党同国家政权紧密联系
C. 政党有⾃⼰的纲领
D. 政党有⾃⼰的奋⽃⽬标
A. 取得执政地位
B. 代表先进⽣产⽅式
C. 维护⽆产阶级利益
D. 符合统治阶级的需要
- DONE [[学交]] {{renderer :todomaster}}
collapsed:: true
SCHEDULED: <2023-06-13 Tue>
- DONE 看格式要求 _Follow the ABC (Abstract Body Conclusion) Format for all Letters/Memos_
- DONE Job application letter
- Cover letter (application letter)
- #+BEGIN_VERSE
[Your name]
[Your address]
[Your city, state and zip code]
[Date]
[Hiring manager's name]
[Hiring manager's title]
[Company name]
[Company address]
[Company city, state and zip code]
Dear [Hiring manager's name],
I'm writing to express my interest in the position of [job title] at [company]. [Explain how you heard about the job and name your contact if you were referred by someone within the company.] I believe my [skills and qualifications] make me an ideal fit for this job.
[Use the second paragraph to elaborate on how you would help the company. Reference specific campaigns or projects when possible.]
[Use the third paragraph to summarize your key qualifications. Elaborate on your most important accomplishments and include details that you were unable to provide in the more concise format of your resume.]
[Use the fourth paragraph to briefly explain why you want to work for this company. Mention the additional documents included with your cover letter, and express your excitement about moving forward in the hiring process.]
Sincerely,
[Your name]
#+END_VERSE
- DONE Academic
- DONE research proposal
- Format
- #+BEGIN_VERSE
Your proposal should include the following:
1. TITLE
Your title should give a clear indication of your proposed research approach or key question
2. BACKGROUND AND RATIONALE
You should include:
the background and issues of your proposed research
identify your discipline
a short literature review
a summary of key debates and developments in the field
3. RESEARCH QUESTION(S)
You should formulate these clearly, giving an explanation as to what problems and issues are to be explored and why they are worth exploring
4. RESEARCH METHODOLOGY
You should provide an outline of:
the theoretical resources to be drawn on
the research approach (theoretical framework)
the research methods appropriate for the proposed research
a discussion of advantages as well as limits of particular approaches and methods
5. PLAN OF WORK & TIME SCHEDULE
You should include an outline of the various stages and corresponding time lines for developing and implementing the research, including writing up your thesis.
For full-time study your research should be completed within three years, with writing up completed in the fourth year of registration.
For part-time study your research should be completed within six years, with writing up completed by the eighth year.
6. BIBLIOGRAPHY
You should include:
a list of references to key articles and texts discussed within your research proposal
a selection of sources appropriate to the proposed research
#+END_VERSE
- DONE academic paper
- DONE abstract
- Major Types of Abstract - Descriptive Abstracts
- ● Short -uaually less than 120 words.
- ● Includes:
- ● purpose of the paper/work (objectives)
- ● methods used
- ● scope of the paper/work
- ● introducing the subject.
- ● Doesnt include:
- ● results, conclusions and recommendations
- It aims to provide the reader with brief summaries (1-2 sentences) of each of the sections of the paper.
- ● A descriptive abstract summarizes the main points of a document without
providing any analysis or interpretation, simply describing what the document
contains. It is typically very short and doesn't provide any information beyond
what you would find in the document's table of contents.
- ● An outline of your work
- •Major Types of Abstract - Informative Abstracts
- ● Fairly short - from 250 words to a page or more.
- ● Include:
- ● purpose of the work/paper (research background /objectives)
- ● method used
- ● scope of the work
- ● results / findings
- ● conclusions and recommendations
- ● contributions, novelty (optional)
- It focuses on providing the results of the research and describing the
conclusion, contribution and vovelty that can be drawn from these
results.
- DONE introduction
- a clear sense of purpose,
thorough understanding of reader needs, and
close attention to correct formats.
- Research paper introductions are always unique.
After all, research is original by definition. However, they often
contain six essential items. These are:
- **An overview of the topic.**Start with a general overview of
your topic. Narrow the overview until you address your papers specific
subject. Then, mention questions or concerns you had about the case.
Note that you will address them in the publication.
- **Prior research.**Your introduction is the place to review
other conclusions on your topic. Include both older scholars and modern
scholars. This background information shows that you are aware of prior
research. It also introduces past findings to those who might not have
that expertise.
- **A rationale for your paper.**Explain why your topic needs to
be addressed right now. If applicable, connect it to current issues.
Additionally, you can show a problem with former theories or reveal a
gap in current research. No matter how you do it, a good rationale will
interest your readers and demonstrate why they must read the rest of
your paper.
- **Describe the methodology you used.**Recount your processes to
make your paper more credible. Lay out your goal and the questions you
will address. Reveal how you conducted research and describe how you
measured results. Moreover, explain why you made key choices.
- **A thesis statement.**Your main introduction should end with a
thesis statement. This statement summarizes the ideas that will run
through your entire research article. It should be straightforward and
clear.
- **An outline.**Introductions often conclude with an outline.
Your layout should quickly review what you intend to cover in the
following sections. Think of it as a roadmap, guiding your reader to the
end of your paper.
- These six items are emphasized more or less,
depending on your field. For example, a physics research paper might
emphasize methodology. An English journal article might highlight the
overview.
- DONE conclusion
- Presenting the last word on the issues you raised in your paper.
- Summarizing your thoughts and conveying the larger implications of your study.
- Demonstrating the importance of your ideas.
- Introducing possible new or expanded ways of thinking about the research problem.
- DONE Report
- Informal
- DONE letter report
- Format
- #+BEGIN_VERSE
This form is used in the case of brief and informal reports. Its main parts are:
Heading;
Date;
Address;
Salutation;
Body;
Complimentary close;
Signature.
The body of the letter can be divided into the following parts:
Introduction: Here the writer states the problem.
Findings: Here the finding of the investigation are presented.
Recommendation: After the findings, recommendations are given in the last paragraph of the body.
The sample is given below to give an idea about the structure of a report.
#+END_VERSE
- Sample
- ```text
Opex Apparel Ltd.
(A house for best Garments)
Dhanmondi, Dhaka
25th, May 2021
Managing Director
Opex Apparel Ltd.
Dhanmondi, Dhaka.
Ref: Negligence of duty by the staff in our Uttara Showroom.
Dear Sir,
In accordance with” your instructions, I personally visited our Uttara
showroom to look into its functioning. I made some investigation and
therefore submitting my report hereunder. <abstract, introduction>
A number of worthy customers purchased some exclusive garments
but found some problems with fitting after purchase. They tried their
best to return the garments but failed because there was no
attendant to take the complaint and providing the change. As a
result, they made a phone call to our complaint department and filed
complaints regarding this issue. <findings>
In our Uttara branch, there is only one attendant named Mr. Saker to
handle the after-sales service. He has been found to be irregular for
the last three (3) months. As a result, our customers are getting
dissatisfaction causing a decrease in our sales. In this age of
competition, losing customers means “Red Alert to the business.
I have no hesitation to recommend that Mr. Saker may be served
with a notice and a really efficient and active man may be sent there
for proper functioning. <recommendation>
I hope that quick action will be taken based on my recommendation
for the betterment of our company.<close>
Yours faithfully
M. A Khan Secretary
```
- DONE memo report
- Format
- Abstract
- Clear statement of memo's purpose
Outline of main parts of memo
- Body
- Supporting points, with strong points at the beginning and/or end
Frequent use of short paragraphs or listed items
Absolute clarity about what memo has to do with reader
Tactful presentation of any negative news
- Conclusion
- Clear statement of what step should occur next
Another effort to retain goodwill and cooperation of readers
- Sample:
- ```text
MEMORANDUM
DATE:
TO:
FROM:
SUBJECT:
I'm writing to inform you that [statement, reason for writing memo].
As our company continues to grow … [evidence or reason to support your opening
paragraph].
Please let me know if you have any questions. In the meantime, I'd appreciate your
cooperation as [official business information] takes place.
```
- Formal
- DONE Letter Text Combination Form
- Types
- proposal: A proposal report is a document that outlines a plan or suggestion for a
particular project, initiative, or course of action. It is typically
prepared by an individual or a team who wants to propose a specific
idea, action, or solution to a problem. The purpose of a proposal report
is to convince the intended audience that the proposed plan is viable,
beneficial, and worth pursuing.
- feasibility: A feasibility report determines the outcome of a proposed solution by analyzing all relevant factors.
- progress: A progress report is a document that provides an update on the status,
achievements, and ongoing activities of a project, task, or initiative.
It is typically prepared on a regular basis, such as weekly, monthly, or
quarterly, to inform stakeholders about the progress made toward
established goals and objectives.
- evaluation: An evaluation report is a document that assesses and analyzes the
performance, effectiveness, or impact of a project, program, policy, or
initiative. It provides an in-depth examination and critique of the
subject being evaluated, based on specific criteria and objectives.
- problem analysis: A problem analysis report is a document that examines and analyzes a specific problem or issue in depth. It aims to identify the root causes
of the problem, understand its impact, and propose potential solutions
or recommendations.
- recommendation: Recommendation reports, also known as justification reports, propose a specific idea to the reader and provide evidence to support the
recommendation.
- Template
- ```text
Report on [topic of the report]
Submitted on [date of submission]
Summary or Abstract
[This summarizes the contents of the report, including your main findings and
overall conclusion.]
Introduction
[This provides insight into the purpose of the report.]
Background
[This section provides background information for the reader to understand the
context of the remaining content.]
Methodology
[This section explains to the reader what method you followed to gather your
findings and make your conclusions. For example, describe if you're using
qualitative or quantitative methods in your research.]
Findings
[Present your findings based on your research.]
Conclusions
The main issues we found were as follows:
[Outline the main issues to address based on your findings.]
Recommendations
To address these central issues, we recommend the following steps:
[Offer clear recommendations of actions based on your findings and conclusions
to help solve the problem.]
Appendix
[List any references used for your research, including articles, papers, or other
sources. You can also include any reference materials, such as surveys, tables,
charts, or diagrams referenced in your report.]
```
- LATER 写几篇试试手
- DONE 数电 {{renderer :todomaster}}
SCHEDULED: <2023-06-14 Wed>
deck:: 2023t1/Circuits
collapsed:: true
- DONE 看 block4
deck:: 2023t1/Circuits
- Buses #flashcard what is it? connection types?
2023-06-14 14:32:28 +08:00
id:: 64895ec0-bc6b-4db5-b6a9-ce4cd728dd78
2023-06-14 14:27:22 +08:00
- Set of two or more electrical conductors representing a
binary value
- Often more than just a one-to-one connection
- Data Storage Devices
- Random Access: #flashcard Access parallel? Access time? address length? two categories of random access?
2023-06-14 14:32:28 +08:00
id:: 64895ec0-0708-4f9d-b106-24296716fa8d
2023-06-14 14:27:22 +08:00
- All memory contents can be accessed in the same time as
each other.
- Equal time to access any location
- n-bit address
- Volatile #flashcard: content lost? also called? two types?
2023-06-14 14:32:28 +08:00
id:: 64895ec0-ee26-4729-aaa3-56f824aa8d43
2023-06-14 14:27:22 +08:00
- Volatile memory loses its contents when the power is switched off
- Volatile memory is commonly called {{c1 RAM(Random Access Memory)}}. Often used as “working
2023-06-14 14:32:28 +08:00
id:: 64895ec0-3638-4913-98ab-53cea78b5f2a
2023-06-14 14:27:22 +08:00
memory” #flashcard
- Static RAM (SRAM): Uses {{c3 transistors}} to store a single bit
2023-06-14 14:32:28 +08:00
id:: 64895ec0-f8f6-4e99-8557-db4f6b38b40a
2023-06-14 14:27:22 +08:00
of information and does not need to be refreshed
periodically. #flashcard
- more expensive and less dense
- Dynamic RAM (DRAM)Uses a {{c2 capacitor}} to store the
2023-06-14 14:32:28 +08:00
id:: 64895ec0-dd35-4cf8-b386-5a244312a79b
2023-06-14 14:27:22 +08:00
data bit and needs to be periodically refreshed to maintain
the charge in the capacitors. #flashcard
- Because of the small cell size, DRAM can have very high
densities.
- It is the main memory in personal computers.
- Non-volatile #flashcard data loss? abbrevation?
2023-06-14 14:32:28 +08:00
id:: 64895ec0-aad5-47f6-84a6-543ea7d930a5
2023-06-14 14:27:22 +08:00
- Non-volatile memory keeps its contents even if there is no
power to the device.
- Non-volatile memory is commonly called as {{c1 ROM}}
2023-06-14 14:32:28 +08:00
id:: 64895ec0-e7ff-4a6c-bb06-731bb9f26413
2023-06-14 14:27:22 +08:00
- ROM
- Definition :-> Read-Only Memory where the contents cannot be
2023-06-14 14:32:28 +08:00
id:: 64895ec0-0b10-47d5-9a55-d86e9d711777
2023-06-14 14:27:22 +08:00
changed by normal CPU operations.
- used to store fixed data or information.
- Mask ROM :-> programmed in manufacture
2023-06-14 14:32:28 +08:00
id:: 64895ec0-665d-48e3-9c6f-8d98d499fb44
2023-06-14 14:27:22 +08:00
- PROM :-> Programmable ROM
2023-06-14 14:32:28 +08:00
id:: 64895ec0-7ad7-4186-a070-46403fa1adbd
2023-06-14 14:27:22 +08:00
- EPROM :-> Erasable PROM
2023-06-14 14:32:28 +08:00
id:: 64895ec0-d5d4-4888-8c51-0cc852162e81
2023-06-14 14:27:22 +08:00
- EEPROM :-> Electrically Erasable PROM
2023-06-14 14:32:28 +08:00
id:: 64895ec0-82fd-4910-8365-bbcb7ec7b089
2023-06-14 14:27:22 +08:00
- Serial Access
- Stores data bits in series
Head must travel from current position to new address passing the
other addresses in between time consuming
Can store large amounts of data
- Read Only
- R / W
- SI bytes:
8bit = 1byte
![image.png](../assets/image_1686315189766_0.png)
- DONE 往年题
- DONE Review slides
:LOGBOOK:
CLOCK: [2023-06-11 Sun 20:05:19]--[2023-06-11 Sun 21:37:27] => 01:32:08
:END:
- DONE Tutorial 1
:LOGBOOK:
CLOCK: [2023-06-11 Sun 20:06:12]--[2023-06-11 Sun 21:13:20] => 01:07:08
:END:
- DONE Base conversion
- Integer
- Digits
- If calculating integer part, from up to down :-> LSB to MSB
2023-06-14 14:32:28 +08:00
id:: 64895ec0-d31b-4520-9651-c06319d4fca2
2023-06-14 14:27:22 +08:00
- fractional part is the reverse, :-> from MSB to LSB, since we are multiplying.
2023-06-14 14:32:28 +08:00
id:: 64895ec0-eb02-4a85-b47c-e55ec4ff9e63
2023-06-14 14:27:22 +08:00
- DONE LSB, MSB
- DONE ==2's complement==
:LOGBOOK:
CLOCK: [2023-06-11 Sun 20:24:32]
CLOCK: [2023-06-11 Sun 20:24:34]--[2023-06-11 Sun 20:32:57] => 00:08:23
:END:
- convert to 2's complement (negative numbers)
- Invert the bits of that representation
logseq.order-list-type:: number
- add 1
logseq.order-list-type:: number
- convert from 2's complement (negative numbers)
- subtract 1
logseq.order-list-type:: number
- invert the bits of that representation
logseq.order-list-type:: number
- or:
- invert bits
logseq.order-list-type:: number
- add 1
logseq.order-list-type:: number
- Subtraction with 2's complement
- DONE Floating point formats
:LOGBOOK:
CLOCK: [2023-06-11 Sun 20:53:09]--[2023-06-11 Sun 21:09:13] => 00:16:04
:END:
- IEEE 754 FP
- $$ Value = (-1)^s _ 1.f _ 2^{e-127} $$
- s: sign
- f: Mantissa
- e: exponent
- Parity
- DONE Tutorial 2
collapsed:: true
:LOGBOOK:
CLOCK: [2023-06-13 Tue 19:02:54]--[2023-06-13 Tue 19:53:03] => 00:50:09
:END:
- Drawing gates
- Boolean algebra
- Theorems
- Consensus theorem
- $$ (X + Y) (X + Z) = X + YZ $$
- Distributivity theorem
- $$ XY + X'Z + YZ = XY + X'Z $$
- Minterms and Maxterms
- Minterm
- Algebraic sum of minterms, SOP, Canonical Sum
- Algebraic product of maxterms, POS, Canonical Product
- DONE Tutorial 3
:LOGBOOK:
CLOCK: [2023-06-13 Tue 19:56:43]--[2023-06-13 Tue 20:31:16] => 00:34:33
:END:
- Draw latches
- SR
- SR with control
- D
- Draw Functional table
- DONE When the output is invalid
- Synchronous state machine
- Input / next state / output equations
- Transition table, State table, State / Output Table
- Circuit synthesis
- K-map
- State diagram
- DONE Tutorial 4
:LOGBOOK:
CLOCK: [2023-06-13 Tue 20:36:09]--[2023-06-13 Tue 21:21:19] => 00:45:10
:END:
- Calculating address bits
- Calculating bits required to select memory chips
- draw diagrams
- DONE Draw block diagram of circuit using decoder so that memory can be addrerssed
:LOGBOOK:
CLOCK: [2023-06-13 Tue 21:33:12]--[2023-06-13 Tue 21:33:12] => 00:00:00
:END:
![image.png](../assets/image_1686666046762_0.png)
- DONE Draw block diagram of a system in which a memory space comprises multiple memory devices of smaller capacity and explain its operation
:LOGBOOK:
CLOCK: [2023-06-13 Tue 21:33:12]--[2023-06-13 Tue 21:33:12] => 00:00:00
:END:
- DONE Mux switch
:LOGBOOK:
CLOCK: [2023-06-13 Tue 21:33:12]--[2023-06-13 Tue 21:33:12] => 00:00:00
:END:
![image.png](../assets/image_1686665844966_0.png)
- DONE Draw ROM
:LOGBOOK:
CLOCK: [2023-06-13 Tue 21:33:12]--[2023-06-13 Tue 21:33:12] => 00:00:00
:END:
![image.png](../assets/image_1686663351367_0.png)
The address is from b to a (down to up):
c b a addr
0 0 0 0
0 0 1 1
0 1 0 2
0 1 1 3
==mux switch left 1, right 0==
- DONE Ripple parallel adder implemented by FAs
![image.png](../assets/image_1686665873138_0.png)
- DONE Ripple parallel subtractor implemented by FAs
![image.png](../assets/image_1686665912325_0.png)
- Transforming bit, byte, kb, mb, gb
- LATER 看数据库 {{renderer :todomaster}}
deck:: 2023t1/database
- DONE 课件
collapsed:: true
:LOGBOOK:
CLOCK: [2023-06-01 Thu 17:01:28]--[2023-06-01 Thu 17:01:30] => 00:00:02
CLOCK: [2023-06-01 Thu 17:01:41]--[2023-06-01 Thu 17:38:19] => 00:36:38
:END:
- DONE Transactions
- DONE Distributed DMBSs
- DONE XML
- DONE Data Mining
- DONE NoSQL
- LATER Theory
:LOGBOOK:
CLOCK: [2023-06-04 Sun 16:27:23]--[2023-06-04 Sun 16:54:55] => 00:27:32
:END:
2023-06-14 16:37:25 +08:00
- DONE Block 1
2023-06-14 16:06:54 +08:00
deck:: 2023t1/database
2023-06-14 19:50:46 +08:00
collapsed:: true
2023-06-14 14:27:22 +08:00
- DONE DBMS
- Database is :-> a shared collection of logically related data (and a description of this data), designed to meet the information needs of an organization.
2023-06-14 16:05:54 +08:00
id:: 648974ba-3221-48b2-8f9c-2d9275174f48
2023-06-14 14:27:22 +08:00
- Table :-> A collection of related data organized into rows (also called records) and columns (also called fields).
2023-06-14 16:05:54 +08:00
id:: 648974ba-7b5a-4cff-8d21-3bcc7e0c1fe8
2023-06-14 14:27:22 +08:00
- Row/Record :-> A single set of data in a table, representing a specific instance or entity.
2023-06-14 16:05:54 +08:00
id:: 648974ba-d192-4027-945a-9c6113ac218f
2023-06-14 14:27:22 +08:00
- Column/Field :-> A specific attribute or data element within a table.
2023-06-14 16:05:54 +08:00
id:: 648974ba-89e7-434a-b242-68a1ea3f7f6b
2023-06-14 14:27:22 +08:00
- Primary Key :-> A unique identifier for each row/record in a table. It ensures the integrity and uniqueness of the data.
2023-06-14 16:05:54 +08:00
id:: 648974ba-611e-4d5c-849b-9cd57b7bddb9
2023-06-14 14:27:22 +08:00
- Foreign Key :-> A field in one table that refers to the primary key in another table, establishing a relationship between the two tables.
2023-06-14 16:05:54 +08:00
id:: 648974ba-bc0d-4b78-a8cb-7a081ca1b2ac
2023-06-14 14:27:22 +08:00
- Relationship :-> The connection between tables based on common data values, such as primary and foreign keys.
2023-06-14 16:05:54 +08:00
id:: 648974ba-851d-42a7-95c1-2619fed22d3a
2023-06-14 14:27:22 +08:00
- Normalization :-> The process of organizing and structuring a database design to eliminate redundancy and improve data integrity.
2023-06-14 16:05:54 +08:00
id:: 648974ba-53b0-4176-b67b-cd51d1ea09c6
2023-06-14 14:27:22 +08:00
- Index :-> A data structure that improves the retrieval speed of data from a database table by creating a quick reference to the location of the data.
2023-06-14 16:05:54 +08:00
id:: 648974ba-2246-42c3-aa0c-7609107af7c5
2023-06-14 14:27:22 +08:00
- Query :-> A request for data or information from a database, usually written using Structured Query Language (SQL).
2023-06-14 16:05:54 +08:00
id:: 648974ba-4b3e-4f99-90fd-b4c9a1a43a53
2023-06-14 14:27:22 +08:00
- SQL (Structured Query Language) :-> A programming language used to manage and manipulate relational databases. It allows you to create, modify, and retrieve data from databases.
2023-06-14 16:05:54 +08:00
id:: 648974ba-a844-4e21-a1ca-e0b26668f1b7
2023-06-14 14:27:22 +08:00
- CRUD Operations :-> An acronym for Create, Read, Update, and Delete operations, which are the basic operations used to manage data in a database.
2023-06-14 16:05:54 +08:00
id:: 648974ba-34d4-49df-91c9-b44b018120c6
2023-06-14 14:27:22 +08:00
- ACID (Atomicity, Consistency, Isolation, Durability) :-> A set of properties that guarantee the reliability and integrity of database transactions.
2023-06-14 16:05:54 +08:00
id:: 648974ba-4174-45b7-8903-38ffea39a200
2023-06-14 14:27:22 +08:00
- Data Integrity :-> The accuracy, consistency, and reliability of data stored in a database.
2023-06-14 16:05:54 +08:00
id:: 648974ba-7797-4a43-b644-f0780da5121b
2023-06-14 14:27:22 +08:00
- Database Schema :-> The structure or blueprint of a database, defining the tables, fields, relationships, and constraints.
2023-06-14 16:05:54 +08:00
id:: 648974ba-7b5c-45d1-ac86-ef7211c9672a
2023-06-14 14:27:22 +08:00
- Database Management System (DBMS) :-> Software that provides an interface to interact with databases, managing their creation, modification, and retrieval.
2023-06-14 16:05:54 +08:00
id:: 648974ba-627d-463c-9237-56777d45b8af
2023-06-14 14:27:22 +08:00
- DONE basic concepts of Relational model
- A data model :- > a graphical description of the
components of database.
- A relation, is :-> a two-dimensional table arranged in columns and rows.
2023-06-14 16:05:54 +08:00
id:: 648974ba-40ec-4600-af39-d438a5f75339
2023-06-14 14:27:22 +08:00
- A relational database is :-> a collection of relations.
2023-06-14 16:05:54 +08:00
id:: 648974ba-c76d-4f2b-a8ad-ef1ad3a16b2c
2023-06-14 14:27:22 +08:00
- Candidate Key #flashcard
2023-06-14 16:05:54 +08:00
id:: 648974ba-a2f3-43a1-a5ea-c170c68314e1
2023-06-14 14:27:22 +08:00
- A set of attributes that uniquely identifies a tuple within a
relation.
- Uniqueness : In each tuple, candidate key uniquely identify
that tuple.
- Irreducibility: No proper subset of the candidate key has the
uniqueness property.
- Primary Key #flashcard
2023-06-14 16:05:54 +08:00
id:: 648974ba-c5dc-44cb-8894-8f5838714f2a
2023-06-14 14:27:22 +08:00
- Candidate key selected to identify tuples uniquely within
relation.
- Foreign Key #flashcard
2023-06-14 16:05:54 +08:00
id:: 648974ba-da05-48b6-aded-75d1ea5f1342
2023-06-14 14:27:22 +08:00
- Attribute, or set of attributes, within one relation that
matches candidate key of some (possibly same) relation.
- Composite Key #flashcard
2023-06-14 16:05:54 +08:00
id:: 648974ba-7242-4c00-b67b-5418c3f71e77
2023-06-14 14:27:22 +08:00
- A candidate key that consists of two or more attributes.
- Recursive Relationship #flashcard
2023-06-14 16:05:54 +08:00
id:: 648974ba-eb07-4e80-a1c3-87555fb04d1a
2023-06-14 14:27:22 +08:00
- Relationship type where same entity type participates
more than once in different roles.
- Multiplicity :-> number (or range) of possible
2023-06-14 16:05:54 +08:00
id:: 648974ba-5d96-4c64-a1b0-e9e61aa3563a
2023-06-14 14:27:22 +08:00
occurrences of an entity type that may relate to a
single occurrence of an associated entity type
through a particular relationship.
![image.png](../assets/image_1686723218703_0.png)
- Cardinality #flashcard
2023-06-14 16:05:54 +08:00
id:: 648974ba-b24d-40a3-8669-9dbc85dedaf7
2023-06-14 14:27:22 +08:00
- Describes {{c1 maximum}} number of possible relationship occurrences for an entity participating in a given relationship type.
2023-06-14 16:05:54 +08:00
id:: 648974ba-ea33-489d-bb7b-1951685babd0
2023-06-14 14:27:22 +08:00
- Participation #flashcard
2023-06-14 16:05:54 +08:00
id:: 648974ba-6dc5-4805-9dfd-7db5a83efe3f
2023-06-14 14:27:22 +08:00
- Determines whether all or only some entity occurrences participate in a relationship.
- Gives the minimum number for an entity occurrences participating in a given relationship type.
- Ternary relationship #flashcard
2023-06-14 16:05:54 +08:00
id:: 648974ba-9b7a-4543-b243-e7a78cfc8175
2023-06-14 14:27:22 +08:00
- a ternary relationship is not the same as three binary relationships!
2023-06-14 16:37:25 +08:00
- DONE basic concepts associated with Entity-Relationship(ER) model.
2023-06-14 14:27:22 +08:00
- LATER Forming sql queries
- DONE Review relational algebra https://www.geeksforgeeks.org/introduction-of-relational-algebra-in-dbms/
- LATER review lab2
- LATER SQL join
2023-06-14 16:42:25 +08:00
- DONE Block 2
2023-06-14 16:12:54 +08:00
- DONE EER
2023-06-14 14:33:28 +08:00
- Most useful additional concept of EER model:
specialization/generalization.
2023-06-14 14:40:28 +08:00
- Specialization
- Process of maximizing differences between
members of an entity by identifying their
distinguishing characteristics.
- Generalization
- Process of minimizing differences between
entities by identifying their common
characteristics.
2023-06-14 20:31:54 +08:00
- Two constraints that may apply to a #flashcard
2023-06-14 14:41:28 +08:00
id:: 64896085-645b-408f-b17a-109b6cd82aeb
2023-06-14 14:40:28 +08:00
specialization/generalization:
2023-06-14 14:42:28 +08:00
- participation constraints :-> Determines whether every member in superclass
2023-06-14 15:12:30 +08:00
id:: 6489683b-319a-4173-a55b-6fa3b2c09aeb
2023-06-14 14:42:28 +08:00
must participate as a member of a subclass.
2023-06-14 14:43:28 +08:00
- May be mandatory or optional. #flashcard
2023-06-14 14:41:28 +08:00
id:: 648960d0-ae7f-4452-a1b9-cab8a9b13443
2023-06-14 14:43:28 +08:00
- Mandatory: member of superclass must be
member of subclass
- Optional: member of superclass may be member
of subclass.
2023-06-14 15:12:30 +08:00
- disjoint constraints :-> Describes relationship between members of the subclasses and indicates whether member of a superclass can be a member of one, or more than one, subclass. #flashcard
id:: 6489683b-039f-4161-94b1-91177f713ee5
2023-06-14 15:46:53 +08:00
- Disjoint: member of superclass is member of at most one subclass (or)
2023-06-14 15:42:31 +08:00
- Nondisjoint: member of superclass can be member of more than one subclass (and)
2023-06-14 14:40:28 +08:00
- Superclass / Subclass
2023-06-14 14:34:28 +08:00
- Superclass :-> An entity type that includes one or more distinct
2023-06-14 14:35:28 +08:00
id:: 64895f2f-b868-46ec-9d80-7079eaf3197d
2023-06-14 14:34:28 +08:00
subgroupings of its occurrences.
2023-06-14 14:35:28 +08:00
- Superclass/subclass relationship is {{c1 one-to-one
id:: 64895f70-57e0-4023-9c32-34f1380aba1e
(1:1).}} #flashcard
- Superclass may contain overlapping or distinct
subclasses.
- Not all members of a superclass need be a
member of a subclass.
2023-06-14 14:34:28 +08:00
- Subclass :-> A distinct subgrouping of occurrences of an entity
2023-06-14 14:35:28 +08:00
id:: 64895f39-d886-436b-9afe-ba75d37c8b45
2023-06-14 14:34:28 +08:00
type.
2023-06-14 15:12:30 +08:00
- When to use them? either one or both #flashcard
id:: 6489683b-7d47-4246-afdf-83fdb35a00f6
- There are attributes that apply to some (but not all) instances of an entity.
- The instances of a potential subclass participate in a relationship unique to that subclass.
2023-06-14 20:00:46 +08:00
- DONE Designing databases
2023-06-14 19:55:46 +08:00
- Understand Database Design Methodology #flashcard
2023-06-14 19:51:46 +08:00
- Conceptual database design
2023-06-14 19:54:46 +08:00
- The process of constructing a model of the data used in an enterprise, independent of all physical considerations.
2023-06-14 19:51:46 +08:00
- Logical database design
2023-06-14 19:55:46 +08:00
- Maps the conceptual data model on to a logical model (e.g. relational), but independent of a particular DBMS and other physical considerations.
2023-06-14 19:51:46 +08:00
- Physical database design
2023-06-14 19:55:46 +08:00
- The process of producing a description of the implementation of the database (tailored to specific DBMS);
2023-06-14 20:00:46 +08:00
- general steps for Database Design Methodology. #flashcard
2023-06-14 19:56:46 +08:00
- Gather requirements
- Conceptual database design
- Logical database design
- Physical database design
2023-06-14 20:27:54 +08:00
- DONE SQL
2023-06-14 20:00:46 +08:00
- purpose and importance of SQL.
2023-06-14 20:11:53 +08:00
- SQL is a transform-oriented language with 2
2023-06-14 20:12:53 +08:00
collapsed:: true
2023-06-14 20:11:53 +08:00
major components: #flashcard
- A DDL for defining database structure.
- Create table
- Drop table
- A DML for retrieving and updating data.
- Insert
- Delete
- update
- Select
2023-06-14 20:12:53 +08:00
- Importance:
- it is non-procedural - you specify what
information you require, rather than how to get it;
- it is essentially free-format.
- easy to learn
2023-06-14 20:01:46 +08:00
- retrieve data from database and formulate queries using SELECT and
- Use compound WHERE conditions.
- Sort query results using ORDER BY.
- Use aggregate functions.
- Group data using GROUP BY and HAVING.
- Join tables together.
- Use subqueries.
2023-06-14 20:03:52 +08:00
- update database and formulate queries using INSERT, UPDATE, and DELETE.
2023-06-14 20:28:54 +08:00
- LATER [#A] Write some SQL!!
2023-06-14 14:27:22 +08:00
- DONE Block 3
- DONE DB transaction management
2023-06-14 19:25:45 +08:00
- DONE Deadlock and how it can be resolved. #flashcard
id:: 64841da4-d8ce-46f5-bbe6-4dee620cde75
- A deadlock is a situation in which two or more transactions are unable
to proceed because each is waiting for a resource held by the other,
resulting in a circular dependency and a system halt. It is a form of
resource contention that can occur in concurrent systems, including
database management systems.
- Example:
- Cascading rollback #flashcard
id:: 64897f0b-dda6-4cc3-a9c3-cf630bcb0658
- Cascading Rollback: a transaction (T1) causes a
failure and a rollback must be performed. Other
transactions dependent on T1's actions must also
be rollbacked, thus causing a cascading effect.
- One transaction's failure causes many to fail.
2023-06-14 16:12:54 +08:00
- DONE ACID (Atomicity, Consistency, Isolation, Durability): A set of properties that guarantee the reliability and integrity of database transactions. #flashcard
2023-06-14 16:58:26 +08:00
id:: 64841da4-0055-4d34-9f61-1402ff068ec7
2023-06-14 16:12:54 +08:00
- Atomicity: :-> The property that ensures a transaction is treated as a single, indivisible unit of work. It either executes all its operations successfully or rolls back to the initial state if any operation fails.
2023-06-14 16:58:26 +08:00
id:: 64841d38-4ea9-4b76-8585-8b9de23915da
2023-06-14 16:12:54 +08:00
- Consistency: :-> The property that ensures a transaction transforms the database from one consistent state to another consistent state. It maintains data integrity and adheres to defined business rules.
2023-06-14 16:58:26 +08:00
id:: 64841d38-2854-4dfb-8f21-0013fca66a0a
2023-06-14 16:12:54 +08:00
- Isolation: :-> The property that ensures concurrent transactions do not interfere with each other. Each transaction operates in isolation until it completes, preventing interference or conflicts.
2023-06-14 16:58:26 +08:00
id:: 64841d38-fd2b-435e-bd45-3bf487a74b6f
2023-06-14 16:12:54 +08:00
- Durability: :-> The property that ensures committed changes made by a transaction are permanently saved and will survive any subsequent system failures or crashes.
2023-06-14 16:58:26 +08:00
id:: 64841d38-950c-431e-8f28-ece98e230554
2023-06-14 14:27:22 +08:00
- DONE Concurrency control
2023-06-14 16:49:26 +08:00
- DONE Meaning of serialisability. #flashcard
2023-06-14 16:58:26 +08:00
id:: 648428e1-5136-4d15-97c0-12087085b47f
2023-06-14 16:48:26 +08:00
- The objective of serialisability is to find nonserial schedules that are equivalent to some serial schedule. Such a schedule is called serialisable.
2023-06-14 21:48:08 +08:00
- Meaning of serialisability.
2023-06-14 16:13:54 +08:00
- DONE How locking can ensure serialisability. #flashcard
2023-06-14 16:58:26 +08:00
id:: 64841da4-8812-405f-b49a-69eec9a069d2
2023-06-14 14:27:22 +08:00
- Locking achieves serializability by using locks to control access to
shared resources (e.g., database objects like tables or rows) and
prevent conflicts between concurrent transactions.
2023-06-14 16:13:54 +08:00
- DONE 2PL #flashcard
2023-06-14 16:58:26 +08:00
id:: 64841da4-eab4-40db-819f-249fe1437250
2023-06-14 14:27:22 +08:00
- In the 2PL protocol, transactions acquire and release locks on database
objects (e.g., tables, rows) in two distinct phases: the growing phase
and the shrinking phase.
2023-06-14 22:13:10 +08:00
- DONE [#A] How timestamping can ensure serialisability. #flashcard
2023-06-14 16:58:26 +08:00
id:: 64842000-07a7-4439-8ce6-7789e0a3358d
2023-06-14 14:27:22 +08:00
- By using transaction timestamps and enforcing the read and write
validation checks, concurrency control mechanisms can ensure that
transactions are executed in a way that maintains data consistency and
serializability.
2023-06-14 15:15:30 +08:00
- ==DONE Recovery Control==
2023-06-14 14:27:22 +08:00
- DONE Some causes of database failure.
- System crashes, resulting in loss of main memory.
- Power failures
- Disk crashes, resulting in loss of parts of secondary storage.
- Application software errors.
- Natural physical disasters.
- User mistakes.
- Sabotage.
2023-06-14 16:54:26 +08:00
- DONE Purpose of transaction log file. #flashcard
2023-06-14 16:58:26 +08:00
id:: 64841f8f-5a9e-4f22-8f51-47931937998a
2023-06-14 14:27:22 +08:00
- Contains information about all updates to
database:
- Transaction records.
- Checkpoint records.
- Often used for other purposes (for example, auditing).
- For autiding
2023-06-14 16:13:54 +08:00
- DONE Purpose of checkpointing. #flashcard
2023-06-14 16:58:26 +08:00
id:: 64841f91-1d24-49f6-9f83-7c8b565c647f
2023-06-14 14:27:22 +08:00
- When failure occurs, redo all transactions that
committed since the checkpoint and undo all
transactions active at time of crash.
- DONE Normalization
background-color:: yellow
2023-06-14 16:55:26 +08:00
- DONE Functional dependencies [g4g](https://www.geeksforgeeks.org/types-of-functional-dependencies-in-dbms/) #flashcard
2023-06-14 16:58:26 +08:00
id:: 648428e1-e704-4e23-941d-af9833de6f93
2023-06-14 14:27:22 +08:00
- In a relational database management, functional dependency is a concept
that specifies the relationship between two sets of attributes where one
attribute determines the value of another attribute. It is denoted as **X → Y**, where the attribute set on the left side of the arrow, **X** is called **Determinant** , and **Y** is called the **Dependent**.
- DONE BCNF vs. 3NF
:LOGBOOK:
CLOCK: [2023-06-01 Thu 17:38:55]--[2023-06-01 Thu 17:38:56] => 00:00:01
:END:
- DONE kinds of NF [tutorial](https://www.geeksforgeeks.org/normal-forms-in-dbms/)
2023-06-14 16:55:26 +08:00
- First Normal Form (1NF): :-> This is the most basic level of
2023-06-14 16:58:26 +08:00
id:: 648974ba-7334-4e73-a0ae-6b8fc6ec99ab
2023-06-14 14:27:22 +08:00
normalization. In 1NF, each table cell should contain _only a single value, and each column should have a unique name_. The first normal form helps to eliminate duplicate data and simplify queries.
2023-06-14 20:31:54 +08:00
- Second Normal Form (2NF): :-> 2NF eliminates redundant data by requiring that each _non-key attribute_ be ==dependent on the primary key==. This means that _each column should be directly related to the primary key_, and not to other
2023-06-14 16:58:26 +08:00
id:: 648974ba-cc9e-4cdf-a312-3af1bcab23f2
2023-06-14 14:27:22 +08:00
columns.
2023-06-14 20:31:54 +08:00
- Third Normal Form (3NF): :-> 3NF builds on 2NF by requiring
2023-06-14 16:58:26 +08:00
id:: 648974ba-f325-450e-aede-9a7d92bcf888
2023-06-14 19:44:46 +08:00
that _all non-key attributes are **independent** of each other._ This means that each column should be **directly related to the primary key**, and not to any other columns in the same table.
2023-06-14 20:31:54 +08:00
- Boyce-Codd Normal Form (BCNF): :-> BCNF is a stricter form of 3NF that ensures that each determinant in a table is a candidate key. In other words, BCNF ensures that _each non-key attribute is dependent **only on the candidate key**._
2023-06-14 16:58:26 +08:00
id:: 64842000-c15a-4b8f-95c3-d6c6e49e4af0
2023-06-14 14:27:22 +08:00
- Fourth Normal Form (4NF): 4NF is a further refinement of BCNF that ensures that _a table does not contain any multi-valued dependencies._
- Fifth Normal Form (5NF): 5NF is the highest level of normalization and involves decomposing a table into smaller tables to _remove data redundancy and improve data integrity._
2023-06-14 19:25:45 +08:00
- Anomaly
2023-06-14 19:30:45 +08:00
- Update Anomalies #flashcard
2023-06-14 19:28:45 +08:00
- Insertion anomalies
2023-06-14 20:31:54 +08:00
- If there is a new row inserted in the table and it creates the
inconsistency in the table then it is called the insertion anomaly. For
example, if in the above table, we create a new row of a worker, and if
it is not allocated to any department then we cannot insert it in the
2023-06-14 19:29:45 +08:00
table so, it will create an insertion anomaly.
2023-06-14 19:28:45 +08:00
- Deletion anomalies
2023-06-14 20:31:54 +08:00
- If we delete some rows from the table and if any other information or
2023-06-14 19:30:45 +08:00
data which is required is also deleted from the database, this is called
2023-06-14 20:31:54 +08:00
the deletion anomaly in the database. For example, in the above table,
if we want to delete the department number ECT669 then the details of
Rajesh will also be deleted since Rajesh's details are dependent on the
2023-06-14 19:30:45 +08:00
row of ECT669. So, there will be deletion anomalies in the table.
2023-06-14 19:28:45 +08:00
- Modification anomalies
2023-06-14 20:31:54 +08:00
- When we update some rows in the table, and if it leads to the
inconsistency of the table then this anomaly occurs. This type of
anomaly is known as an updation anomaly. In the above table, if we want
2023-06-14 19:30:45 +08:00
to update the address of Ramesh then we will have to update all the rows
2023-06-14 20:31:54 +08:00
where Ramesh is present. If during the update we miss any single row,
then there will be two addresses of Ramesh, which will lead to
2023-06-14 19:30:45 +08:00
inconsistent and wrong databases.
2023-06-14 16:42:25 +08:00
- LATER Block 4
2023-06-14 14:27:22 +08:00
- DONE Distributed DBMS
2023-06-14 16:55:26 +08:00
- DONE client server arch #flashcard
2023-06-14 16:58:26 +08:00
id:: 648974ba-9c11-4816-9d5e-0623dc4d4d45
2023-06-14 14:27:22 +08:00
- Computers (client) connected over wired or wireless local area network (LAN)
- The database itself and the DBMS are stored on a central device called the database server, which is also connected to the network.
2023-06-14 16:55:26 +08:00
- Distributed Database #flashcard
2023-06-14 16:58:26 +08:00
id:: 648974ba-b13a-4f3f-8409-ea02b5ef5894
2023-06-14 14:27:22 +08:00
- A logically interrelated collection of shared data (and a description of this data), physically spread over a computer network.
2023-06-14 16:55:26 +08:00
- Distributed DBMS #flashcard
2023-06-14 16:58:26 +08:00
id:: 648974ba-997c-4f43-b2d6-d972cfc23d36
2023-06-14 14:27:22 +08:00
- Software system that permits the management of the distributed database and makes the distribution transparent to users.
2023-06-14 16:55:26 +08:00
- the key issues #flashcard
2023-06-14 16:58:26 +08:00
id:: 648974ba-4c63-4215-b420-d537c2a93675
2023-06-14 14:27:22 +08:00
- Fragmentation
- Allocation
- Replication
2023-06-14 16:55:26 +08:00
- importance and different types of fragmentation #flashcard
2023-06-14 16:58:26 +08:00
id:: 648974ba-07aa-4c51-aa70-1c8dfb4570e7
2023-06-14 14:27:22 +08:00
- Horizontal
- Vertical
- Mixed
2023-06-14 16:56:26 +08:00
- different types of transparency #flashcard
2023-06-14 16:58:26 +08:00
id:: 648974ba-6db5-4d3a-af62-1695e7c3a9b7
2023-06-14 14:27:22 +08:00
- Distribution Transparency: The database feels as a single, logical entity
- Transaction Transparency: Ensures that all distributed transactions maintain distributed databases integrity and consistency.
- Performance Transparency: must perform as if it were a centralized DBMS.
2023-06-14 20:50:14 +08:00
- DONE advantages and disadvantages of distributed databases #flashcard
2023-06-14 20:30:54 +08:00
- Advantages
2023-06-14 20:31:54 +08:00
- Reflects organizational structure
- Improved shareability and local autonomy
- Improved availability
- Improved reliability
- Improved performance
- Economics
- Modular growth
2023-06-14 20:30:54 +08:00
- Disadbantages
2023-06-14 20:31:54 +08:00
- Complexity
- Cost
- Security
- Integrity control more difficult
- Lack of standards
- Lack of experience
- Database design more complex
2023-06-14 14:27:22 +08:00
- DONE XML
2023-06-14 20:30:54 +08:00
- DONE XML definition and basic concepts #flashcard
2023-06-14 17:04:20 +08:00
id:: 648974ba-afab-457e-9633-488450e9e16f
2023-06-14 14:27:22 +08:00
- eXtensible Markup Language
- A meta-language (i.e. a language for describing other languages) that
enables designers to create their own customised tags to provide
functionality not available with HTML.
2023-06-14 20:30:54 +08:00
- DONE Relational model versus XML #flashcard
2023-06-14 17:04:20 +08:00
id:: 648974ba-d417-4eef-be28-46cd5894c5c7
2023-06-14 14:27:22 +08:00
- SQL
- is a special-purpose programming language
- You can: manage data in a relational databases.
- XML
- is a markup specification language
- You can: design ways of describing information (text or data), usually for storage, transmission, or processing by a program (you can use it in combination with a programming language).
- It says nothing about what you should do with the data (although your choice of element names may hint at what they are for).
2023-06-14 20:31:54 +08:00
- DONE Well-formed XML, Valid XML #flashcard
2023-06-14 17:04:20 +08:00
id:: 648974ba-fb70-4207-8010-a8ddda35ccf7
2023-06-14 14:27:22 +08:00
- Adheres to basic structural requirements - Single root element
- Matched tags, proper nesting
- Unique attributes within elements
2023-06-14 20:31:54 +08:00
- DONE DTD, XSD
2023-06-14 14:27:22 +08:00
- DTD: Defines the valid syntax of an XML document
- XSD: a more comprehensive method of defining content model of
an XML document.
2023-06-14 20:58:19 +08:00
- DONE Practice reading and writing XML, XSD
2023-06-14 14:27:22 +08:00
- DONE Data Mining
2023-06-14 17:01:26 +08:00
- concept #flashcard
2023-06-14 17:04:20 +08:00
id:: 648974ba-bf4c-4046-b7ce-510596ad421a
2023-06-14 14:27:22 +08:00
- The process of extracting valid, previously unknown, comprehensible,
and actionable information from large databases and using it to make
crucial business decisions.
2023-06-14 17:01:26 +08:00
- different applications #flashcard
2023-06-14 17:04:20 +08:00
id:: 648974ba-7440-4ac2-8730-b33e9f50570c
2023-06-14 14:27:22 +08:00
- Retail / Marketing
- Banking
- Insurance
- Medicine
- basic techniques
2023-06-14 17:01:26 +08:00
- predictive modelling, #flashcard
2023-06-14 17:04:20 +08:00
id:: 648974ba-a007-420c-87db-1a029c1a39e6
2023-06-14 14:27:22 +08:00
- uses observations to form a model of the important characteristics of some
phenomenon
2023-06-14 17:01:26 +08:00
- database segmentation, #flashcard
2023-06-14 17:04:20 +08:00
id:: 648974ba-18a0-474e-96de-6a824969d0ec
2023-06-14 14:27:22 +08:00
- Uses unsupervised learning to discover homogeneous subpopulations in a database to improve the accuracy of the profiles.
2023-06-14 17:01:26 +08:00
- link analysis, #flashcard
2023-06-14 17:04:20 +08:00
id:: 648974ba-0868-469f-9b8f-94a44163c87f
2023-06-14 14:27:22 +08:00
- Establishing links, called associations, between the individual
records, or sets of records, in a database.
2023-06-14 17:01:26 +08:00
- deviation detection. #flashcard
2023-06-14 17:04:20 +08:00
id:: 648974ba-a77e-47ba-9f0d-6ed14e880333
2023-06-14 14:27:22 +08:00
- Identifies outliers, which express deviation from some previously
known expectation and norm.
- DONE NoSQL
2023-06-14 17:01:26 +08:00
- the motivation for NoSQL #flashcard
2023-06-14 17:04:20 +08:00
id:: 648974ba-91af-424f-b392-928e947740de
2023-06-14 14:27:22 +08:00
- By giving up ACID constraints, one can achieve
much higher performance and scalability.
2023-06-14 17:02:26 +08:00
- explain the concepts of NoSQL #flashcard
2023-06-14 17:04:20 +08:00
id:: 648974ba-370b-44a8-9474-5b58d1d0dd28
2023-06-14 14:27:22 +08:00
- NoSQL databases (aka "not only SQL") are non-tabular databases and store
data differently than relational tables. NoSQL databases come in a
variety of types based on their data model. The main types are document,
key-value, wide-column, and graph. They provide flexible schemas and
scale easily with large amounts of data and high user loads.
2023-06-14 17:02:26 +08:00
- explain the application areas of NoSQL #flashcard
2023-06-14 17:04:20 +08:00
id:: 648974ba-b39b-47b7-8b9f-ca9250bef8ba
2023-06-14 14:27:22 +08:00
- NoSQL is an alternative, non-traditional DB technology to be
used in large scale environments where (ACID) transactions are not a priority.
2023-06-14 17:02:26 +08:00
- CAP theorem: #flashcard
2023-06-14 17:04:20 +08:00
id:: 648974ba-910d-42ae-89a9-5017194f6827
2023-06-14 14:27:22 +08:00
- There are 3 main properties for distributed management:
1. Consistency → A data item has the same value at the same time (to
ensure coherency).
2. Availability → Data is available, even if a server is down.
3. Partition Tolerance → A query must have an answer, even if the system
is partitioned (unless there is a global failure).
2023-06-14 23:26:13 +08:00
- BASE: #flashcard
-
2023-06-14 14:27:22 +08:00
- DONE Terms in: [chatGPT](https://chat.openai.com/c/db2ea8df-3bd0-4404-98ae-266afdd8fec1)
- LATER Exercises
2023-06-14 20:27:54 +08:00
- DONE past year exercise 1
2023-06-14 14:27:22 +08:00
- LATER past year exercise 2
- LATER past year exercise 3
- LATER [[产品开发]] {{renderer :todomaster}}
collapsed:: true
SCHEDULED: <2023-06-16 Fri>
- DONE 整理考点
:LOGBOOK:
CLOCK: [2023-06-09 Fri 15:05:10]--[2023-06-09 Fri 15:05:11] => 00:00:01
:END:
- LATER See past exam papers
- LATER 整理 ppt
- DONE Week 1
- {{embed ((648581e7-cc5c-4514-9c2a-0b6af4adc5bb))}}
- {{embed ((648594af-3833-4991-a4c2-2e9c8430a122))}}
- [Topic 4: Product Planning](https://docs.google.com/document/d/17RTFywNdyxAnf7qcb4drrn_shtRjSRhO/edit)
- {{embed ((64859157-dc41-453d-95ea-39e2280ea735))}}
- DONE Week 2
- {{embed ((6482bafb-b96b-44c3-834b-8b4966c1dc0c))}}
- {{embed ((64857305-2925-485f-9aed-e15511b42149))}}
- {{embed ((64857305-a186-4927-890d-607f66d97f95))}}
- DONE Week 3
- DONE Week4
- LATER 概率论 (隔了一个周末)
collapsed:: true
SCHEDULED: <2023-06-19 Mon>
- {{embed ((647bf024-41f1-45e7-afaf-f49026e826d6))}}
- ![2023-06-09-13-21-19.jpeg](../assets/2023-06-09-13-21-19.jpeg)
2023-06-14 16:05:54 +08:00
-