试题1

算术表达式 a+(b-c)*d 的后缀式是( )  （-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）
A．c-d*a
B．abc-d*+
C．ab+c-d*
D．abcd-*+

查看答案

试题2

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天）。完成该项目的最少时间为( )天。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为( )天。

查看答案

试题3

某计算机系统由下图所示的部件构成，假定每个部件的干小时可靠度都为R，则该系统的千小时可靠度为( )。

A．R+2R/4
B．R+R²/4
C．R(1-(1-R)²)
D．R(1-(1-R)²)²

查看答案

试题4

查看答案

试题5

查看答案

试题6

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是（1）；该算法采用的设计方法是（2）。
（1）A、归并排序 
B、插入排序 
C、选择排序 
D、冒泡排序
（2）A、分治法 
B、贪心法 
C、动态规划方法 
D、回溯法 

查看答案

试题7

具有 n 个顶点、e 条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为  （ ）  。
A、O(n²⁾
B、O(e²)
C、O(n*e)
D、O(n+e)

查看答案

试题8

以下关于汇编语言的叙述中，错误的是  （ ） 。
A、汇编语言源程序中的指令语句将被翻译成机器代码
B、汇编程序先将源程序中的伪指令翻译成机器代码，然后再翻译指令语句
C、汇编程序以汇编语言源程序为输入，以机器语言表示的目标程序为输出
D、汇编语言的指令语句必须具有操作码字段，可以没有操作数字段

查看答案

试题9

下面关于漏洞扫描系统的叙述，错误的是 （ ） 。
A、漏洞扫描系统是一种自动检测目标主机安全弱点的程序
B、黑客利用漏洞扫描系统可以发现目标主机的安全漏洞
C、漏洞扫描系统可以用于发现网络入侵者
D、漏洞扫描系统的实现依赖于系统漏洞库的完善

查看答案

试题10

（ ）的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A、树形存储结构 
B、链式存储结构 
C、索引存储结构 
D、散列存储结构 

查看答案