北邮复试笔试4门准备笔记

6选4,我选的是:
《数据库系统原理》、《计算机系统结构》、《软件工程》、《人工智能》

下面的答案都是我自己写的,因为没有官方答案,所以如果发现错误,请指正,不胜感激!
你相信平行宇宙吗?你所没能完成的事情,在另一个空间内都可以实现?

当我敲这篇文章的时候,脑子里突然感觉我什么时候做过这件事情一样,这个排版竟然这么熟悉……

软件工程

2005年试卷

一、选择题(毎題2分,共10分)

1.下列评价瀑布模型优点的句子是(B)

A、是线性顺序模型
B、适合于需求比较稳定的项目
C、采用阶段划分、文档控制等手段保障项目迸度和质量
D、看见成品的周期较长

【解答】:本题选择B
A,并非完全线性,可成环
C,是所有模型优点
D,是缺点

2.当使用UML语言进行建模时,经常采用(B)表达系统的功能需求

A、活动图
B、用例图
C、配置图
D、数据流图

【解答】B,用例图就是用户是如何使用一个系统的,是用户所能观察和使用到的系统功能的模型图。

3.如果两个模块之间存在控制耦合,则被调用模块一定是(A)

A、逻辑内聚
B、时间内聚
C、功能内聚
D、通信内聚

【解答】A,控制耦合就是传递参数选择另一个模块的每个功能,逻辑内聚就是该模块有多个功能,通过条件进行选择

4.用黑盒技术设计测试用例的方法之一为(C)

A、逻辑驱动测试
B、逻辑覆盖
C、等价类划分
D、基本路径测试

5.下列对于状态图的描述哪一个是正确的(C)

A、所有对象都应该描述其状态图
B、状态图描述多个对象之间如何协作完成系统功能
C、一个对象可能有多个状态图
D、一个对象只能有一个状态图

【解答】

A. 对象如果没有状态转换,就不必有状态图

B. 明显是协作图

D. 与C想反,一个对象可能有多个状态,也有多种不同状态转换方式

二、判断对错题(每题1分,共15分)

1.软件维护过程是在保持软件整体性能的同时修改它,使它达到某一需求.直到其正常运行为止。(✅)

2.可行性研究的目的不是解决问题,而是确定问题是否可解、值得解。(✅)

3.需求分析的任务就是借助当前系统的逻辑模型导出目标系统的逻辑和物理模型。(❌)

【解答】

4.活动图可以作为用例描述的一个组成部分。(✅)

5.测试中若发现的错误数目多,经调试修正后,残存错误数目就比较少。(❌)

【解答】发现错误多,残存的就多

6.软件设计的内容包括数据设计、系统结构设计和过程设计三个部分。(✅)

【知识点】软件设计的内容:

7.模块的作用范围包括它本身及其所有的从属模块。(❌)

【解答】这个应该是模块的控制范围包括它本身及其所有的从属模块

8.系统的变换分析是由分析数据流图开始,而系统的事务分析是由变换分析得来。(❌)

【知识点】变换流导出变换分析,事物流导出事物分析

9.抽象类一定没有直接的实例对象。(✅)

10.数据词典包括数据流词条、数据元素词条、数据文件词条以及数据加工逻辑词条四个部

分。(❌)

【解答】数据词典由5个部分组成

11.程序编码首先要保证程序正确,然后才要求提高速度。(✅)

12.成功的测试能够表明软件中不存在错误。(❌)

13.白盒测试不能应用穷举法,黑盒测试也不能应用。(✅)

【解答】唯一能够保证程序正确的测试方法就是“穷举测试”,但是对于一般的软件系统,无论是黑盒测试还是白盒测试,可能的测试用例都是天文数字。

14.模块的描述包括该模块所具有的功能和逻辑过程。(✅)

15.项目估算、项日进度安排以及项目活动指导是项目管理的内容。(✅)

人工智能

北京化工大学人工智能导论期末复习笔记

没找到试题,所以我就把我当年的笔记整理了一下。

计算机系统结构

2015年网研院

一、用一条4段浮点数加法器流水线求8个浮点数的和:Z = A + B+ C + D + E + F + G + H。计算:

14.流水线的吞吐率 (5分)

A. 8/(15*△t) B. B.7/(10*△t)

15.流水线的加速比 (5分)

A.1.87 B.2.80 C3.2 D.2.0.

16.流水线的效率为 (5分)

A0.62 B0.53 C0.7 D0.47.

【解答】

流水线

这个概念很好理解。举个例子,辣条流水线包括 豆制品加工成辣条、撒上辣椒、包装(我瞎说的啊)

可以看出,流水线就是包含了很多个功能块,同一功能块当然同一时刻只能一个进程访问,但是我们可以错开一下不就可以并发执行了吗。

解题一般步骤
  • 画流水线的时空图

时空图横坐标是时间,纵坐标是功能块。

  • 吞吐率 = (流出的结果数) / 一共花费的时间
  • 加速比 = (顺序执行的时间) / 流水线执行的时间
  • 效率 = 时空图上面的方格 / (总时间*流水线的功能数)(分母其实就是时空图中的矩形面积)

比如本题:

流水线分为4段。

确定执行过程,一共7个加法

A+B

C+D

E+F

G+H

(A+B)+(C+D)

(E+F)+(G+H)

(A+B+C+D)+(E+F +G+H)

时空图如下:

本题比较简单,只有一种运算,总时间就是4 + 6 = 10

  • 吞吐率 = 7/10△t
  • 加速比 = (4*7)/10 = 2.8
  • 效率 = (28)/(10*4) = 0.7

二、分别在下面两种计算机系统上用最短时间来计算表达式x0*y0 + x1*y1 +…+x9*y9 。

假设加法需要2个时间单位,乘法需要4个时间单位从存储器取指令、取数据、译码的时间忽略不计,所有的指令和数据已经装入有关的P或处理机中。试分别确定下列每种情况的最少计算时间:

17.一台串行计算机, 处理机中有一个加法器和乘法器, 同时刻只有其中 一个可以使用,最少计算时间为(C );(5分)

A.54 B.56 C.58 D.62

【解答】

计算一共有9个乘法,8个加法。

串行计算时间就是10×4 +9 × 2= 58

这里主要理解串行计算机,一次只能进行一个功能,也就是加法和乘法不能同时计算的。

18.一台由8个PE (PE0, PE1, …, P7)构成的SIMD计算机,8个PE连成单向环结构。

每个PE用一个时间单位可以将数据直接送到其相邻的PE。操作数xi,yi最初存放在PEi mod8 (i=0, 1,2,…, 9)中,每个PE可以在不同时刻执行加法或乘法,最少计算时间为()(5分)

A.23 B.21 C.19 D.27

【解答】

首先理解SIMD计算机,单指令流,多数据流。

一台SIMD也只能进行一个功能,乘法和加法也没办法同时进行的,也是就是上面的串行机器。只不过这里有8台。

(x8,y8) 和(x0,y0) 存在PE0中,(x9,y9) 和(x1,y1) 存在PE1中,其他的按照下表序号存的。

先花费4个时间单位,可以计算8个乘法。x0×y0 一直 到 x7×y7,还剩下2个乘法和8个加法。
再花费4个时间单位,计算2个乘法,与此同时,

  • PE1和PE2相邻

    • 进行加法(x0×y0) + (x1×y1),流动到PE1中计算,
    • 加法(x2×y2) + (x3×y3),流动到PE2中计算,
  • PE5和PE6相邻

    • 加法(x4×y4) + (x5×y5),流动到PE5中计算,
    • 加法(x6×y6) + (x7×y7),流动到PE6中计算,

加法还剩余一个时间单位(加法花费3个时间单位)。
(有点复杂,做不出来……)

数据库原理

数据库一些问题记录

这个是对一点知识点进行的整理。

2005年

一、判断对错

1.分解关系模式的两个基本原则是函数依赖保持性和无损联接性,BCNF分解能保证无损联接,不一定能保证函数依赖保持(✅)

【解答】我没看懂BCNF分解什么意思?是指模式分解后是BCNF范式吗?如果是这样的话,则是对的。因为分解为BCNF范式,因为要消除主属性 对 码的部分依赖。分离后的表的候选码本身会发生变化,依赖关系自然会变化。

有以下结论:

模式分离保持两个条件,一定可以达到3NF,不一定达到BCNF

模式分离保持函数依赖,一定可以达到3NF,不一定达到BCNF

模式分离保持无损连接性,一定可以达到4NF

(即保持函数依赖只能保证到3NF)

2.若关系模式R的属性全部是键属性,则R一定是BCNF(❌)

【解答】这个键属性我们只能理解为主属性,这个显然是错误的,从之前复习资料举得例子可以看出

3.DBMS并发控制的单位是事务(✅)

4.数据库系统提供两种映射,这样使得数据即具有逻辑独立性,又具有物理独立性(✅)

5.在数据库的三级模式结构中,面向用户的数据库模式是逻辑数据库模式(❌)

【解答】逻辑数据库模式即模式,这个错误的,应该是外模式,即用户模式

二、选择题

1.采用检测点进行数据库恢复,事务开始、结束集进行情况、检测点和故障点如下图所示,则需要进行REDO(重做)操作的事务是(C)

【解答】已完成的事务才需要重做,其他的都是撤销,T1很安全什么都不用做。

2.有如下调度,它是否是一个视图可串行化调度:(A)

【解答】我们看下现在调度最终的结果是T3的写的结果。

T1 T2 T3串行调度的就是也是T3写的结果,所以这是一个可串行化调度。

3.关系代数的交操作由(B)组合而成。

A. 并操作 B.差操作 C.笛卡尔乘积 D.投影操作 E.选择操作

4.关系模型中,表示实体键1:N联系可以通过增加一个()

【解答】这题不会...

5.下面关于函数依赖哪条规则是对的?()

【解答】

6.已知关系模式R(U,F), U= {A,B,C,D},F={B->D, D->B, AB->C},则模式是(A)

A.1NF B.2NF C.3NF D.BCNF

【解答】这里候选码是AB,但是存在非主属性对候选码的部分依赖(B->D),所以不符合2NF,答案是A

7.

【解答】A

无损还是有损,看有没有丢失映射关系,可以通过能否找到新的分解后表的映射关系来判断。

原来的表

XY -> W

XW -> P

PQ -> Z

XY -> Q

分离后的表

PQ->Z

XY -> Q

XW -> P

XY->W

所以这个分解是无损的,而且是保持了函数依赖。

8.关于外键,下列说法中正确的是( D):

A.外键必须和相应的主键同名

B.外键值不允许为空

C.外键的取值只允许等于所参照关系中某个主键值

D.外键和相应的主键可以不同名, 只要定义在相同的值域上即可

【解答】外键取值可以为空,所以B、C错误

9.

【解答】B

管理人员也是职工,e是我们要查的职工m是管理员职工

所以查询条件是

m.emplyee-name  = manges.manage-name (查询管理员的的职工信息(因为只有职工表采用城市和街道的信息))
e.street = m.street
e.city = m.city

10.下面哪一个描述是正确的(A)

A.所有冲突可串行的调度也是视图可串行的。

B.所有视图可串行的调度也是冲突可串行的。

C.A和B都是错的。

D.A和B都是对的。

2009年

一、判断

1.(✅)DBMS利用事务日志文件保存所有数据库事务的更新操作

2.(✅)一般来说,一个数据库的外模式可以有多个

3.(❌)若需求分解保持函数依赖,那么模式分解一定能达到BCNF

4.(✅)在数据库的安全性控制中,授权控制灵活(这题我不会……)

二、选择

1.数据创建完毕后,数据字典中存储的是(D)

A.查询语句 B.查询结果 C.试图定义 D.所引用的基本表的定义

2.已知关系模式R(A,B,C,D,E,G),在其上建立的函数F={D->C,C->B,B->E,E->A,G->D},则关系模式R的候选键是(D)

A.AD B.E C.D D.G

【解答】从上面依赖关系很容易看出来G决定了其他的非主属性

3.在SQL中,与关系代数的选择运算对应的是(A)子句

A.SELECT B.WHERE C.GROUP BY D.FROM

4.数据库的概念模型的设计独立于(A)

A.具体的DBMS B.信息世界 C.ER图

5.关系数据库的规范化理论(也就是范式的规定)是为了数据库的(A)问题而引入的。

A.数据冗余,数据的不一致,插入和删除异常

B.提高查询效率

C.减少数据操作的复杂性

D.增强数据的安全性和完整性

6.下列说法正确的是(B)

A.数据库技术主要解决数据量大的问题

B.对于违反实体完整性约束规则的操作,DBMS一般拒绝执行

C.数据库中的封锁机制是数据库安全性的主要方法

D.索引可以提高查询效率,因此在数据库设计时,应尽量多建索引

【解答】C.封锁机制是并发控制中的方法

D明显错,索引更新的时候需要维护成本

8.索引文件记录的顺序和数量文件记录一致的索引是(A)

A.聚簇(也就是聚集索引)索引 B.复合索引 C.唯一性索引 D.次级索引

9.在SQL中,基本表的删除可以用(B)

A.DELETE 命令 B.DROP命令 C.ALTER命令 D.INSERT命令

最后修改:2019 年 03 月 29 日 03 : 43 PM
如果觉得我的文章对你有用,请随意赞赏

8 条评论

  1. 二狗

    感谢博主!

    1. 友人C
      @二狗

      你也是北邮考生吗?

      1. 二狗
        @友人C

        是呢

        1. 友人C
          @二狗

          哇!!那一起加油~|´・ω・)ノ

          1. 二狗
            @友人C

            嘿嘿嘿加油୧(๑•̀⌄•́๑)૭
            (博主考的哪个学院哇

            1. 友人C
              @二狗

              网研1组,你呢 现在很慌

              1. 二狗
                @友人C

                网安7组,机试不给带书…慌了…希望能有书读(ó﹏ò。)

                1. 友人C
                  @二狗

                  今年都不给带了, 加油加油

发表评论 取消回复