华科2018年笔试题大概

简介: 华科2018年笔试题大概

着重学习知识点,写伪代码的基础规则

1685019488196.jpg

数据库:

1.画E-R图

3个重点:属性,实体、联系


2.判断一个函数依赖是否存在

如果x->y,则求x的闭包,看里面是否包含y

具体步骤:找出F中左部属于X的部分,将其右部加入X,如此循环直至X=U或者不发生改变即可。


3.SQL语句

多练习


4.关系代数表达式

如果是第二章内容,记住选择、投影、连接、笛卡尔积符号以及连接、除用基本运算表示。

如果是第九章内容,记下几个优化规则:先选择再投影,选择、投影与二目运算符的交换,以及等价表达式


算法设计:

1.动态规划

题目描述不清楚。

最优子结构证明:反证法

遗漏知识点:如何写伪代码

赋值:←

变量:不用声明,可在注释中说明

数组:A[1…n]

选择结构:if(条件)then(block1)else(block2)if-then-else

循环:

while c do 
s
end
或者
for 变量←初值 to 终值 步长 do
s
end


参数赋值:参数采用按值传递方式,即在被调用过程中的赋值x←y对主调过程来说是不可见的。但是,赋值f[x] = 3却是可见的。

指令:可以用文字表示某个操作


2.找出数组中出现次数大于数组一般大小的那个数

search(A,n)//A[1...n]是数组,n为大小
m←A[1]
num←1
p←0
for i←2 to n 1 do   
if num==0
then m←A[1]
else if m==A[i]
then num++
else num--
if num
then for i←1 to n 1 do
if A[i]==m
then p++
if p>n/2
return m
return -1


这个伪代码时间复杂度是n,空间复杂度1

如果用hash算法是n,n

一个一个找就是n²,1了

相关文章
|
人工智能 分布式计算 物联网
星链全解1
这篇文章全面介绍了星链计划,包括其基本信息、对天文观测的干扰、在轨碰撞风险、寿命末期的离轨流程、卫星升级、工作原理、服务可用地区、应急服务、军事应用以及如何使用星链服务,并讨论了星链卫星的潜在环境影响和对天基C4KISR作战体系的贡献。
1170 1
星链全解1
|
存储 Web App开发 安全
Cookie和session 及Web相关工具
Cookie和session 及Web相关工具
|
12月前
|
存储 NoSQL Java
后端综合知识大汇总
后端综合知识大汇总
105 0
ping不通阿里云服务器
ping不通阿里云服务器
127 1
|
设计模式 测试技术 uml
面向对象设计的九大基本原则 (GRASP)
面向对象设计的九大基本原则 (GRASP)
1344 0
|
XML 程序员 C#
C注释的高级使用技巧,让你的代码无敌了!
C注释的高级使用技巧,让你的代码无敌了!
101 0
|
编译器
【运算符+逻辑控制】
【运算符+逻辑控制】
114 0
|
前端开发 JavaScript UED
css中什么是响应式设计?响应式设计的基本原理是什么?如何兼容低版本的IE?
css中什么是响应式设计?响应式设计的基本原理是什么?如何兼容低版本的IE?
142 0
|
算法 网络协议 Linux
iptables的限速规则是干什么的?具体如何设置?底层原理是什么?
iptables的限速规则是干什么的?具体如何设置?底层原理是什么?
1644 0
|
Java
Java 基础入门 | 第二十章 Java Lambda 表达式
Lambda 表达式,Java 8 发布的最重要新特性。Lambda 允许把函数作为一个方法的参数(函数作为参数传递进方法中)。使用 Lambda 表达式可以使代码变的更加简洁紧凑。语法lambda 表达式的语法格式如下:(parameters) -
186 0
Java 基础入门 | 第二十章 Java Lambda 表达式