东大15年计算机笔试回忆

发布 2023-06-14 14:10:28 阅读 1172

数据库(30分):

1选择题:下列关系代数一定等价的是:先投影再选择不一定等于先选择再投影我选得是先选择再选择=选择再选择2大题:并发事务a初始值为10

timet1:read(a)a = a + 10写回t2:read(a)a = a +8写回。

a初始值为10

timet3:read(a)a = a + 10abortt4:read(a)a = a + 5abort问题是问:

1)这会产生什么问题?一个是丢失修改,一个是读脏数据。

2)最后a的值是多少?我答得是:a:18(最晚修改的,即t2改变的生效)a:10(保持不变,因为两个都abort了)

题目中数值应该有错误,因为实在记不清多少数值了,自己就假设了一个数值。3大题:关于故障恢复的,检查点的。大概有三个事务:

t1在检查点之前,故障点之前commit了t2在检查点之后,故障点之前commit了t3在检查点之后,故障点之前未commit大概日志记录文件是这么个情况:

先举个例子:a1(a,0,1)就是事务名是a1,操作是把a由值0改为1。

a1(a,0,1),b1(b,1,3),a1(a,1,2),a1(commit),b2(b,3,4),检查点,b1(commit)b2(b,4,5)

如果没写故障点,默认应该就是最后发生了故障。问题是问:

1)redo集和undo集是多少?问题解析在数据库课本(这里的课本我推荐使用:数据库系统概论第4版王珊的书),p287。redo:b1undo:b2

2)a的值和b的值是多少?a:2b:3

题目中数值应该有错误,因为实在记不清多少数值了,自己就假设了一个数值。这道题我做错了,我以为在检查点之前的也需要redo,其实是不需要redo。4大题:e-r图。

理发师和顾客之间的e-r图:

顾客和理发师的属性自己画吧,题目中都已经给出。

date是个预约的属性,即预约的日期,这个是我自己加的,你也可以加别的。n1理发师预约顾客。

date稍微说一句,今年没有考sql、关系代数也就只考了一道选择题,所以16年的话很可能会考sql吧,sql是数据库的重点,竟然没考,我也很是纳闷。

软件工程(30分):

选择:考了内聚、耦合、用例图和类图关系,用例三种关系,类图四种关系,这个我要在下面的大题里面稍微提下,一定要仔细看课本,今年好像有一道题目是说,只有控制连接,没有数据连接的是什么内聚?过程内聚。

还有一道考耦合的,我忘记了考得哪个。大题:一个案例:

1)问你选哪个软件工程模型,一般来说,如果是有经验,人力足来做的话,用rad最好,如果是没经验,从来没做过,之类的,就用rup吧。rup就是统一过程模型。至于原因,东北大学推荐的教材上面(张斌郭军写的)最后一套模拟题的最后一道题的第一问的那些话一定要背下来!

什么缺乏、不足,什么的。(2)画use case图,用例图,这个最好做下往年真题,动动手,泛化、<>都要使用,课本上的例子最好弄会,特别是登录那个泛化,特别经典,因为基本上每个系统都有登录模块。

3)画类图,问题是问请画一个登录模块的类图,我是画的课本上的原图p133,当时没记清太多,只画了上半部分,实现接口那完全不会,所以没画,不过应该差不多了,这部分就是四类关系,泛化、关联、聚集和合成、依赖,这几种最好在类图中都有体现。

最后两点提醒:1、画图一定要看清楚,理解好,箭头指向,虚线还是实线,除了用例图中的<>、和类图中的依赖,其他都是实线,箭头自己理解吧,其实我感觉这几种关系和类的封装(include)、继承(泛化)、多态(extend)、友元(关联)、弱友元(依赖)、封装(聚集和合成)差不多,我是这么理解的基础上背下来的。

2、是指定教材上面的第一章什么5个w,1个h这个不用看,直接跳过就行,你知道一个软件工程分哪几个大步,大步里面分几个小步就行,给个小技巧,就是直接看最后一套模拟题(实际上就一套),看上面的题目都考了什么,你就对应看什么就ok了。

j**a(30分):选择:问public static void main(string args)的,关于编译是否能通过和运行是否能通过的选择题至少有两道,我也不清楚为啥老师这么喜欢出这种题,个人感觉没啥意义。

问得是public

static void main(string args)把去掉会如何?我答得编译可通过,运行不可通过。不知道对不对?

j**a我水平很菜,之前没学过,对了,不用看j**a编程思想,随便找一本j**a书就行,我看得armstrong的,感觉还是国外的书比较好。

大题:==和equal,这方面的考题,==是比较得引用值,equal是内容。

大题:打印7行杨辉三角,这个我最后做得,仔细分析,记得打印空格和换行,我就忘记换行了,至于怎么实现,我用的一维数组,计算每一行应该的数值,然后外层for循环控制打印得行数,内层三个for循环分别打印空格、数值、空格,有一些细节问题,自己先动手,再去网上找答案如果实在不会的话。

网络(30分):

选择:物理层实现的功能:比特传送,反正没有差错控制。

选择:还有一个关于arp的选择题:这个分量最重,有三个ip地址a b c,a是一个网,b是a网的网关,c是另一个网,a传送数据到c,需要先找到网关,所以arp解析得先是网关b。

选择:中顶级域名是什么?我选得是。

cn,有些人选得是。com,还有些人说。我个人感觉应该是。

cn,.com叫次级域名(也叫二级域名),.cn叫顶级域名,可以看下网络书的p227页上面那个图,你可以在顶级里面找到cn,也可以在二级里面找到com。

大题:1)路由器子网划分。

2)每个路由器的路由表内容。

这个老生常谈,我写得最多,写了一页多,注意一般要去掉全0,全1的ip地址。在两个路由器之前也需要ip地址,也是一个网,需要在自己画得图中标注一下,尽量全面准确,自己思路要条理,难度不大。

时间有限,花了1小时回忆了一下,希望对后来者有用。

by xiaopo

date 2015/3/27 12:42

数据库:1有道大题考得是那些事务要做undo,哪些要做redo,这个,数据库书上有个图,就是考得那个意思。

2考了一道er图,这个比以往的题简单多了,就俩个实体有个一对一的关系。

j**a:1选择题考了一道publicstaticvoidmain(stingargs)可不是args,问你有什么问题,有四个选项。

2编程题考的是用循环输出7层的杨辉三角。

网络:1大题是给你一个ip,让你划分给三个子网,分别写出这三个子网的子网掩码和网络号,和ip范围,然后用三个路由器吧三个子网连接起来,要求每个路由器都要和子网相连(我当初是连接为环形),然后写出每个路由的端口ip和路由表。

12年计算机cat回忆版

2012计算机基础应用真题new 关于2012计算机应用基础真题的若干补充。简答题第一题是谢柏青书上p17的图。问了cpu alu 和i o设备的填空。然后考了该页上的那个例题,也就是一个简单的指令相加过程。就是个原题。于计算机专业的很简单的,就算是别的专业的同学你看懂了17页的中文字应该就可以明白...

计算机笔试测验试题

计算机测试题一2012.9.27 1 一台计算机从外观上来看,包括其中,和 属于输出设备,和 属于输入设备 是计算机最重要的组成部分,由 及 等组成。2 世界上第一台电子计算机于 年 月 日在 研制成功,它的名称叫 是 的英文缩写。它占地 重达 每秒钟可进行 加法运算。3 世界上第一台计算机研制成功...

2023年计算机

2010年全国计算机二级考试公共基础知识模拟试题及答案精选 四 1 算法的空间复杂度是指 d a.算法程序的长度。b.算法程序中的指令条数。c.算法程序所占的存储空间。d.算法执行过程中所需要的存储空间。2 下列关于栈的叙述中正确的是 d a.在栈中只能插入数据。b.在栈中只能删除数据。c.栈是先进...