试题1

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点v_i必然在顶点v_j之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （ ） 。
A、包含回路
B、是强连通图
C、是完全图
D、是有向树

查看答案

试题2

某销售公司数据库的零件关系P(零件号，零件名称，供应商，供应商所在地，库存量)，函数依赖集F={零件号→零件名称，(零件号，供应商)→库存量，供应商→供应商所在地}。
零件关系P属于（）。
A．1NF
B．2NF
C．3NF
D．4NF

查看答案

试题3

查看答案

试题4

传值与传地址是函数调用时常采用的信息传递方式，（）。
A．在传值方式下，是将形参的值传给实参
B．在传值方式下，形参可以是任意形式的表达式
C．在传地址方式下，是将实参的地址传给形参
D．在传地址方式下，实参可以是任意形式的表达式

查看答案

试题5

下面关于网络系统设计原则的论述，正确的是  （ ）  。
A、网络设备应该尽量采用先进的网络设备，获得最高的网络性能
B、网络总体设计过程中，只需要考虑近期目标即可，不需要考虑扩展性
C、网络系统应采用开放的标准和技术
D、网络需求分析独立于应用系统的需求分析

查看答案

试题6

就目前计算设备的计算能力而言，数据加密标准DES不能抵抗对密钥的穷举搜索攻击，其原因是（ ）。
A、DES的算法是公开的 
B、DES的密钥较短 
C、DES除了其中S盒是非线性变换外，其余变换均为线性变换 
D、DES的算法简单 

查看答案

试题7

软件的互操作性是指（ ）。
A、软件的可移植性 
B、人机界面的可交互性 
C、连接一个系统和另一个系统所需的工作量 
D、多用户之间的可交互性 

查看答案

试题8

斐波那契(Fibonacci)数列可以递归地定义为：

用递归算法求解 F(5)时需要执行（1）  次“+”运算，该方法采用的算法策略是（2）  。
（1）A、5
B、6
C、7
D、8
（2）A、动态规划
B、分治
C、回溯
D、分支限界

查看答案

试题9

下面函数中渐进时间最小的是（ ）。
A、T1(n)=n+nlogn
B、T2(n)=2n+nlogn
C、T3(n)=n2—logn
D、T4(n)=n+100logn

查看答案

试题10

属于CPU中算术逻辑单元的部件是（）。
A．程序计数器
B．加法器
C．指令寄存器
D．指令译码器

查看答案