试题1

某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用C_ij。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2，…，每次在来访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最后回到中央仓库。该算法采用了（1）算法设计策略，其时间复杂度为（2）。
（1） A．分治
B．动态规划
C．贪心
D．回溯
（2）A.Θ（n²）
B.Θ（n）
C.Θ（nlgn）
D.Θ（1）

查看答案

试题2

查看答案

试题3

在Windows操作系统中，当用户双击“IMG_20160122_103.jpg”文件名时，系统会自动通过建立的（ ）来决定使用什么程序打开该图像文件。
A．文件
B．文件关联
C．文件目录
D．临时文件

查看答案

试题4

计算机数字音乐合成技术主要有（1）两种方式，其中使用（2）合成的音乐，其音质更好。
（1）A．FM和AM
B．AM和PM
C．FM和PM
D．FM和Wave Table
（2）A．FM
B．AM
C．PM
D．Wave Table

查看答案

试题5

查看答案

试题6

查看答案

试题7

软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了（1）。采用螺旋模型时，软件开发沿着螺线自内向外旋转，每转一圈都要对（2）进行识别和分析，并采取相应的对策。螺旋线第一圈的开始点可能是一个（3） 。从第二圈开始，一个新产品开发项目开始了，新产品的演化沿着螺旋线进行若干次迭代，一直运转到软件生命期结束。
（1）A、版本管理 
B、可行性分析 
C、风险分析 
D、系统集成
（2）A、系统  
B、计划 
C、风险 
D、工程
（3）A、原型项目 
B、概念项目 
C、改进项目 
D、风险项目 

查看答案

试题8

如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要（ ）位。
A、16
B、20
C、24
D、32

查看答案

试题9

程序设计语言一般都提供多种循环语句，例如实现先判断循环条件再执行循环体的 while 语句和先执行循环体再判断循环条件的 do-while 语句。关于这两种循环语句，在不改变循环体的条件下，  （ ）  是正确的。
A、while 语句的功能可由 do-while 语句实现
B、do-while 语句的功能可由 while 语句实现
C、若已知循环体的次数，则只能使用 while 语句
D、循环条件相同时，do-while 语句的执行效率更高

查看答案

试题10

查看答案