试题1

某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全性，该 Web 服务器可选的协议是  （ ）  。
A、POP
B、SNMP
C、HTTP
D、HTTPS

查看答案

试题2

查看答案

试题3

假设段页式存储管理系统中的地址结构如下图所示，则系统（）。

A．最多可有2048个段，每个段的大小均力2048个页，页的大小为2K
B．最多可有2048个段，每个段最大允许有2048个页，页的大小为2K
C．最多可有1024个段，每个段的大小均为1024个页，页的大小为4K
D．最多可有1024个段，每个段最大允许有1024个页，页的大小为4K

查看答案

试题4

考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为

其中c（i，j）表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c（n,W）。
采用自底向上的动态规划方法求解，得到最大装包价值为（1 ），算法的时间复杂度为（2 ）。
若此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，则得到的最大装包价值为（3 ），算法的时间复杂度为（4 ）。
（1）A．11
B．14
C．15
D．16.67
（2）A．Θ(nW)
B．Θ(nlgn)
C．Θ(n²)
D．Θ(nlgnW)
（3）A．11
B．14
C．15
D．16.67
（4）A．Θ(nW)
B．Θ(nlgn)
C．Θ(n²)
D．Θ(nlgnW)

查看答案

试题5

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是 （ ） 。
A、512×16bit
B、256×8bit
C、256×16bit
D、1024×8bit

查看答案

试题6

感染"熊猫烧香"病毒后的计算机不会出现 （ ） 的情况。
A、执行文件图标变成熊猫烧香
B、用户信息被泄漏
C、系统运行变慢
D、破坏计算机主板

查看答案

试题7

如下所示的UML序列图中，(42) 表示返回消息，Account类必须实现的方法有 (43) 。

查看答案

试题8

设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（ ）。
A、x是y的左兄弟 
B、x是y的右兄弟 
C、x是y的祖先 
D、x是y的后裔 

查看答案

试题9

查看答案

试题10

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到  （ ）  。
A、高内聚高耦合
B、高内聚低耦合
C、低内聚高耦合
D、低内聚低耦合

查看答案