软件评测师考试模拟题（附参考答案）.docxVIP

软件评测师考试模拟题（附参考答案）

一、单选题（共100题，每题1分，共100分）

1.给定包含n个正整数的数组A和正整数x，要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序，再用以下过程P来判断是否存在两个元素之和等于x。low=1;high=n;While（highlow）IfA[low]+A[high]=Xreturntrue;elseifA[low]+A[high]xlow++;elsehigh--;Returnfalse;则过程P的时间复杂度为（），整个算法的时间复杂度为（）。

A、O（n）

B、O（nlgn）

C、O（n2）

D、O（n2lgn）

正确答案：A

2.在数据库逻辑结构设计阶段，需要()阶段形成的()作为设计依据。

A、概念结构设计

B、物理结构设计

C、数据库运行与维护

D、需求分析

正确答案：D

3.以下网络应用中，要求带宽最高的应用是_____

A、收发邮件

B、数字电视

C、拨号上网

D、可视电话

正确答案：B

4.一个局域网中某台主机的IP地址为176.68.160.12，使用22位作为网络地址，那么该局域网的子网掩码为，最多可以连接的主机数为(此空)。

A、254

B、1022

C、1024

D、512

正确答案：B

5.在单入口单出