摘要:
软件测试技术 一、引论 为什么要进行软件测试 软件测试:产品质量的保证、控制成本的关键、软件可靠性确认、让企业具备国际竞争的实力 软件总存在缺陷,且缺陷带来的损失是巨大的。只有通过测试,才能发现软件缺陷,将软件缺陷从系统中清理出去。缺陷发现越早,软件就越容易更正,产品也越稳定。 软件测试的4种导向( 阅读全文
摘要:
由于今年春天济南出现疫情,一大半的课都改成了网课,考试题也比较基础,没有证明,都是计算,非常朴实无华。 给定线性规划,要求写成标准型 给定线性规划,要求写出它的对偶规划 共轭的定义 单纯形法解线性规划 两阶段法解线性规划 对偶单纯形法解线性规划 最速下降法 牛顿法 KKT条件 外点罚函数法 2小时1 阅读全文
摘要:
题看起来不多但量真的很大,俩小时不停笔都差点没写完。 题干有中文和英文,英文不难,平时上课多看看ppt很容易就能看懂,特别注意要认识各个算法的英文名 简述RAM计算模型 T(n*3/4)+nlogn的上界 归约证明,把老师ppt给的归约问题都弄懂就行 强连通分支算法 伪代码和正确性证明 最小生成树中 阅读全文
摘要:
写这个的原因是 最开始找荷马史诗中文译本,总觉得读起来不舒服...希腊文肯定是读不懂了,就找了英译本来读。 顺便把自己理解的内容写下来。kaka对翻译一窍不通,全凭感觉,译文有任何失误欢迎指出,欢迎评论交流。 加粗字体是译文,结尾斜体是个人简化版。 BOOK ONE 阿喀琉斯的愤怒 歌唱吧,女神,歌 阅读全文
摘要:
SDU考试特别提醒: 整无语了,遇到hmb老师出题就躺平了吧。八个论述两个计算(死锁检测、硬盘访问),论述题感觉像考研题,基本是结合xx谈谈xx这样。 分数直接爆炸,心累了,呜呜。 操作系统(概念) 操作系统也叫作内核kernel,是一直运行在计算机上,控制和管理整个计算机系统的软硬件资源,合理地组 阅读全文
摘要:
SDU考试特别提醒: 听说以后就没有面向对象这门课了,不知道记这些还有没有用,希望能帮点忙 简答题和往年重合度极高,推荐看这个简答整理,基本就覆盖了。 2021年考了代理模式、观察者模式、装饰模式,要熟悉模式的类图,代码根据类图就能写出来 最后补充程序几乎是白送分的,想提分主要就在应用题(给出场景, 阅读全文
摘要:
SDU考试特别提醒: 题型跟18,19差不多,除法几乎100%考,除法的关系代数、元组关系演算、SQL都要掌握 SQL题专门设计了有冗余的丑陋模式来恶心人(类似于s(教师号, 孩子名, 电话号)这样),出题老师不善良 感觉题在逐年变难,尤其今年SQL题量增大不少,没考可串行化的大题,总分70分 不考 阅读全文
摘要:
注意:下文中的“数据库”大部分时候都是“数据库系统”的简称,而非严格定义下的数据库。 部分简答题和山东大学考试提醒 看这里 第1章:引言 数据:描述事物的符号记录,数据库的基本对象。 数据库:长期储存在计算机内、有组织的、可共享的大量数据集合。 数据库管理系统:由一个互相关联的数据的集合和一组用以访 阅读全文
摘要:
关系数据库设计 关系数据库设计的目的是得到一组合适的关系模式,使其不含冗余,结构良好,便于获取信息。 概念和数学基础 码 超码:一个或多个属性的集合,这个集合可以唯一地区分出一个元组(一行) 候选码:包含属性最少的超码,可能有多个 主码:人为地选中,作为一行的区分标准的候选码。本节中候选码更常用 另 阅读全文
摘要:
SDU考试特别提醒:概念不是关键,只需理解透重点概念(如三元闭包、纳什均衡、柠檬市场等),以算法应用为主。 2021考点:三元闭包、清仓价格、GSP&VCG、布雷斯悖论、贝叶斯定理、博弈、拍卖、信息级联。 每章都有涉及(除了图论、流行病、网络级联),纳什均衡一定要悟透了灵活运用,有时间多看应用题。 阅读全文