历年笔试题

发布 2024-04-17 03:05:11 阅读 5761

2009年笔试题。

09年数据库考了查询语言,死锁,等等。

算法概论:1题:好像是螺丝和螺母问题,每个螺丝对应一个螺母,大概有100对吧,找出相应对,最后计算时空复杂度。

还有,关于排列树,好像还有个回溯法。这是一个09级考生提供的资料。

算法只考了2年,数据库一直考,但是据说在学校打印店很难找到真题了。你可以在华科西五的打印店去问问。

数据库都是考的很基础。

2010年笔试题。

数据库。算法。

2011年笔试题算法(50分):

总共4道题。

一、填空(12空,每空1分,12分)

1、算法的5个特性2、时间复杂度分为___和___

3、时间复杂度的3个符号ο、ω的含义。4、快排、插入排序和归并排序中___不是分治排序。5、回溯法的遍历顺序是___

二、关于双连通图。(16分)

1、从1开始,画出深度优先遍历树。

2、计算机各结点的深度优先数dfn。求最小深度优先数l。3、写出各关节点。4、画出双连通分图。

三、写算法。(12分)

判断一个有向图是否是单连通图。

四、一个集合a,包含n个元素,设计一个算法,判断是否存在一个元素的出现次数大于[n/2](取下界).如果有,输出。(10分)要求:时间复杂度:θ(n)。

数据库(不完整)(50分):

一、概念题(每题4分,共12分)

1、数据库完整性和安全性有什么不同。

2、文件系统和数据库系统的主要区别。3、举一个不好的关系模式的例子,说明存在哪些问题,怎么样解决。

二、判断题,要求正确的给出证明,错误的说明理由或者举反例(每题4分,共16分):

1、一个二元关系式一定是3nf。

2、只有由a->b能推出(a,b,c)是由(a,b)和(a,c)笛卡尔积得出的。3、若一组事务按照一定顺序执行,则称该事务时可串行化的。

4、关系r(w,x,y,z),有函数依赖f,则f蕴含xy->z。

三、sql查询语句题(每小题4分,12分)有学生、课表和选课3个数据库表。

1、查询合选了某一门课程的学号以及该课程号。2、查询选修了“数据库基础”的学生人数。

3、最后一个小题很长。好像是把选修了3门及以上课程且平均分高。

于90的定为“优秀”。把选修了3门及以上课程且平均分在80-90之间的定为“良好”。把选修了3门以下课程且平均分在90分以上的定为“良好”。

把选修3门以下课程且平均分在80-90之间的定为“一般”。其他的为“还需努力”。

四、设计题(10分)

关于交通处罚单的。有违章者、机动车辆、违章通知等的基本信息。要求设计e-r模型,并且转化为关系模型。

历年腾讯笔试试题搜集

c c 类 1,关于sizeof char a hello 求sizeof a char p a 求sizeof p int a 100 求sizeof a 解析 第一空 6。第二空 4,32位机下指针占4字节,指针大小与数据类型无关。sizeof a 返回数组a在内存中所占的空间大小,32位机一个...

SQL笔试题笔试题

家庭住址,联系 create table stu 学号int 姓名varchar 8 年龄int,性别varchar 4 家庭地址varchar 50 联系 int 历varchar 6 3 修改学生表的结构,删除一列信息,家庭住址alter table stu drop column家庭地址4 向...

笔试题 笔试题目大全

一 选择题。选择题有单项选择 双项选择和多项选择三种类型,多项选择题是选择题中难度最大的一种,它并不指定正确答案的个数,可能只有一个是正确的,也可能两个是正确的,也可能全部是正确的。二 判断题。这类试题看似简单,但如思路不对,同样会造成错误。三 填空题。填空题的答案是唯一的,要用简明 准确 完整的语...