试题1

迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于( )策略的算法。
A．分治

查看答案

试题2

查看答案

试题3

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为 （1 ）天。活动BD最多可以晚（2）天开始而不会影响整个项目的进度。


（1）A．9

查看答案

试题4

设有关系模式 R（课程，教师，学生，成绩，时间，教室），其中函数依赖集 F 如下：
F＝{课程→→教师，(学生，课程)→成绩，(时间，教室)→课程，
(时间，教师)→教室，(时间，学生)→教室}
关系模式 R 的一个主键是  （1）  ，R 规范化程度最高达到  （2）  。若将关系模式 R 分解为 3 个关系模式 R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程 ），其中 R2  的规范化程度最高达到  （3）  。
（1）A、（学生，课程）
B、（时间，教室）
C、（时间，教师）
D、（时间，学生）
（2）A、1NF
B、2NF
C、3NF
D、BCNF
（3）A、2NF
B、3NF
C、BCNF
D、4NF

查看答案

试题5

逆向工程从源代码或目标代码中提取设计信息，通常在原软件生命周期的( )阶段进行。
A．需求分析

查看答案

试题6

查看答案

试题7

查看答案

试题8

查看答案

试题9

关于 64 位和 32 位微处理器，不能以 2 倍关系描述的是  （ ）  。
A、通用寄存器的位数
B、数据总线的宽度
C、运算速度
D、能同时进行运算的位数

查看答案

试题10

以下关于 Cache 的叙述中，正确的是( )
A、在容量确定的情况下，替换算法的时间复杂度是影响 Cache 命中率的关键因素
B、Cache 的设计思想是在合理成本下提高命中率
C、Cache 的设计目标是容量尽可能与主存容量相等
D、CPU 中的 Cache 容量应大于 CPU 之外的 Cache 容量

查看答案