2021年北京软件水平考试考试模拟卷.docx

《2021年北京软件水平考试考试模拟卷.docx》由会员分享，可在线阅读，更多相关《2021年北京软件水平考试考试模拟卷.docx（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2021年北京软件水平考试考试模拟卷本卷共分为2大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共25题，每题2分。每题的备选项中，只有一个最符合题意） 1.以下关于以太网交换机部署方式的描述中，错误的是 (21) 。A多个交换机矩阵堆叠后可当成一个交换机使用和管理B把各个交换机连接到高速交换中心形成菊花链堆叠的高速连接模式C不同品牌的交换机也能够使用级联模式连接D如果通过专用端口对交换机进行级联，则要使用直连双绞线 2.多重安全网关是一种网络隔离技术，其对数据交换采用的防护策略是 (38) 。A人工策略B架桥策略C缓存策略D渡船策略 3.在Windows命令窗口

2、中输入 (29) 命令，可见到如图5-4所示的结果。Aipconfig/allBnetstat-rCtracert -dDnslookup 4.在项目每个阶段结束时进行项目绩效评审是很重要的，评审的目标是 (59) 。A根据项目的基准计划来决定完成该项目需要多少资源B根据上一阶段的绩效调整下一阶段的进度和成本基准C决定项目是否可以进入下一个阶段D得到客户对项目绩效的认同 5.小谢所在单位的项目管理委员会每月开一次项目评审会，负责对任何预算在100万元以上的项目的实施情况进行评审。小谢最近被提升为高级项目经理并负责管理一个大型项目，项目管理委员会要求小谢介绍项目目标、边界和配置管理等材料。为此，

3、小谢需要准备 (57) 。A总体设计方案B项目范围说明书C产品描述DWBS和WBS词典 6. (17) 不是设备选型时应考虑的主要原则。A技术指标B成本因素C原有设备的兼容性D采用最新技术 7.可以把所有使用DHCP获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则，其中合理的是 (22) 。A移动用户划分到租约期较长的类B固定用户划分到租约期较短的类C远程访问用户划分到默认路由类D服务器划分到租约期最短的类 8.假设生产管理网络系统采用B/S工作方式，经常上网的用户数为200，每个用户平均每分钟产生8个事务处理，每个事务处理的规模平均为0.05MB，则这个系统需要的信

4、息传输速率为 (27) 。A4.3Mb/sB7.8Mb/sC1.7Mb/sD17.8Mb/s 9.以下关于层次化网络设计的叙述中，不正确的是 (35) 。A在设计核心层时，应尽量避免使用数据包过滤、策略路由等降低数据包转发处理性能的特性B为了保证核心层连接运行不同协议的区域，各种协议的转换都应在汇聚层完成C接入层应负责一些用户管理功能，包括地址认证、用户认证和计费管理等内容D在设计中汇聚层应该采用冗余组件设计，使其具备高可靠性 10.对于校园网来说， (1) 。A其核心是网络环境，利用网络的人是关键B其核心是应用，网络教学资源是根本C网络基础平台是否先进是评价校园网成功与否的重要指标D校园网视

5、其地域的大小，可以是局域网，也可以是广域网 11. (33) 是指对一组类似资源提供一个通用的抽象接口集，从而隐藏其属性与操作之问的差异，并允许通过一种通用的方式来使用和维护资源。A协同B虚拟化C集约化D集成 12.嗅探器是一种网络故障分析与排查的工具，当其处于杂收模式时，网络接口 (25) 。A能够接收流经网络接口的所有数据帧B只能接收本网段的广播数据帧C只能接收该接口所属组播组的组播信息D只能接收发往该接口的数据帧 13.下列协议中， (10) 定义了组播中组的成员加入和退出机制。ARARPBARPCIGMPDICMP 14.在有关物体中安装信息传感设备，使其与互联网相连接，进行信息交换和

6、通信，以实现对物体的智能化识别、定位、跟踪、监控和管理，这样的一种网络称为 (32) 。A移动互联网B全球定位系统C智联网D物联网 15.TCP/IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成。 (8) 是属于网络层的低层协议，主要用途是完成网络地址向物理地址的转换。ARARPBARPCIGMPDICMP 16.下列关于Windows 2003中域的叙述，正确的是 (20) 。A在网络环境中所有的计算机称为一个域B同一个域中可以有多个备份域服务器C每个域中必须有主域服务器和备份域服务器D成员服务器支持活动目录数据库 17.确定网络的层次结构及各层采用的协议

7、是网络设计中 (26) 阶段的主要任务。A网络需求分析B网络体系结构设计C网络设备选型D网络安全性设计 18.使用者通过网络按需随时获取和使用资源或服务，并随时扩展，按使用付费，这种计算模式属于 (31) 。A远程计算B即时计算C云计算D智能计算 19. (7) 是错误的网络设备选型原则。A选择网络设备，应尽可能选择同一厂家的产品。B为了保证网络先进性，尽可能选择性能高的产品C核心设备的选取要考虑系统日后的扩展性D网络设备选择要充分考虑其可靠性 20.网络设计方案中应重点体现安全性原则，但是不计成本的安全性设计也是不可取的，安全方案应该满足应用需求。下述选项中， (18) 安全性需求相对较弱。

8、A政府网B校园网C企业网D金融网 21.设计骨干网时，应该在性能和成本之间寻找平衡。以下叙述中， (19) 是正确的。AATM在局域网的所有应用可用ELAN来实现，带宽效率高，实时性好，适宜用做园区网B双星树结构的主干网，虽然不能均衡负载，成本也较高，但具有更高的可用性C由于建筑群布线路径复杂的特殊性，一般直线距离超过300米的建筑物之间的千兆以太网线路就必须用单模光纤D如经费难以支持千兆以太网，可以采用100BASE-FX，用双绞线建立快速以太网，是非常经济实惠的选择 22.TCP在建立连接的过程中可能处于不同的状态，用netstat命令显示出TCP连接的状态为SYN_SEND，则这个连接正

9、处于 (21) 。A等待对方的建立连接请求B已主动发出连接建立请求C等待对方的连接释放请求D收到对方的连接建立请求 23.在Linux系统中，一般用 (9) 命令来测试另一台主机是否可达。ApingBifconfigCnetstatDuname 24.与网络设备中的中继器(Repeater)原理等价的是 (23) 。A烽火台B嘹望塔C望远镜D加油站 25.假设需要把25盒磁带数据(每盒磁带数据量40GB)从甲地传输到乙地，甲、乙相距1km，可以采用的方法有汽车运输和TCP/IP)网络传输，网络传输介质可选用双绞线、单模光纤、多模光纤等。通常情况下，采用 (15) 介质，所用时间最短。A汽车B双

10、绞线C多模光纤D单模光纤 二、多项选择题（共25题，每题2分。每题的备选项中，有多个符合题意） 1.试题一（共 15 分） 阅读以下说明和算法，完善算法并回答问题，将解答写在答题纸的对应栏内。说明 假设以二维数组G1.m,1.n表示一幅图像各像素的颜色，则Gi,j表示区域中点(i,j)处的颜色，颜色值为0 到k 的整数。 下面的算法将指定点(i0,j0)所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点(i0,j0)同色的上、下、左、右可连通的点组成同色邻接区域。 例如，一幅89 像素的图像如图1-1 所示。设用户指定点(3,5)，其颜色值为0，此时其上方(2,5)、下方 (4,5)、右

11、方(3,6)邻接点的颜色值都为0，因此这些点属于点(3,5)所在的同色邻接区域，再从上、下、左、右四个方向进行扩展，可得出该同色邻接区域的其他点（见图1-1 中的阴影部分）。将上述同色区域的颜色替换为颜色值7 所得的新图像如图1-2 所示。算法 输入：矩阵 G，点的坐标(i0,j0)，新颜色值newcolor。 输出：点(i0,j0)所在同色邻接区域的颜色置换为newcolor 之后的矩阵G。 算法步骤(为规范算法，规定该算法只在第七步后结束)： 第一步：若点(i0,j0)的颜色值与新颜色值newcolor 相同,则(1) ； 第二步：点(i0,j0)的颜色值oldcolor；创建栈S，并将点

12、坐标(i0,j0)入栈； 第三步：若 (2) ，则转第七步； 第四步：栈顶元素出栈(x,y)，并(3) ； 第五步：1) 若点(x,y-1)在图像中且Gx,y-1等于oldcolor，则(x,y-1)入栈S； 2) 若点(x,y+1)在图像中且Gx,y+1等于oldcolor，则(x,y+1)入栈S； 3) 若点(x-1,y)在图像中且Gx-1,y等于oldcolor，则(x-1,y)入栈S； 4) 若点(x+1,y)在图像中且Gx+1,y等于oldcolor，则(x+1,y)入栈S； 第六步：转 (4) ； 第七步：算法结束。问题 是否可以将算法中的栈换成队列？回答： (5) 。 2.试题五

13、（共15 分） 阅读以下说明和C 函数，将应填入（n） 处的字句写在答题纸的对应栏内。说明 某班级有N 名学生，他们可根据自己的情况选修名称和数量不尽相同的课程。设N 等于6，学生信息、所选课程及成绩用链表结构存储，如图5-1 所示。 图 5-1程序中相应的类型定义如下：#define N 6struct node char cname5; /*课程名*/ int grade; /*成绩*/ struct node *next; /*指针，指示某学生选修的下一门课程及成绩*/;struct student char xh5; /*学号*/ char name20; /*姓名*/ struct

14、node *link; /*指针，指示出选修的课程及成绩链表*/stud_infoN;stud_info为一个全局数组。 函数func (char kc,int *num)的功能是统计选修了课程名为kc 的学生的人数，并返回该课程的平均成绩（若无人选修该课程，则平均成绩为0），参数num 带回选修课程kc 的学生人数。C 函数double func (char kc,int *num) int i,count = 0,sum = 0; /*count 用于记录选修课程名为kc 的学生的人数*/ double avg = 0.0; struct node *p; for(i = 0; i nex

15、t; /*while*/ (4) ; if ( (5) ) avg = (double)sum / count; /* 计算平均成绩 */ return avg;/*func*/ 3.从下列的3道试题（试题五至试题七）中任选1道解答，如果解答的试题数超过1道，则题号小的1道解答有效。试题五（共15 分） 阅读以下说明和C 代码，将应填入 （n） 处的字句写在答题纸的对应栏内。 在一个简化的绘图程序中，支持的图形种类有点(point)和圆(circle)，在设计过程中采用面向对象思想，认为所有的点和圆都是一种图形(shape)，并定义了类型shape_t、point_t和circle_t 分别表

16、示基本图形、点和圆，并且点和圆具有基本图形的所有特征。 4.试题四(共 15 分) 阅读下列说明和图，回答问题1 至问题3，将解答填入答题纸的对应栏内。 某机器上需要处理 n 个作业job1, job2, , jobn，其中： (1) 每个作业jobi(1in)的编号为i，jobi 有一个收益值pi和最后期限值di； (2) 机器在一个时刻只能处理一个作业，而且每个作业需要一个单位时间进行处理，一旦作业开始就不可中断，每个作业的最后期限值为单位时间的正整数倍； (3) job1jobn 的收益值呈非递增顺序排列，即p1p2pn； (4) 如果作业jobi 在其期限之内完成，则获得收益pi；如果

17、在其期限之后完成，则没有收益。 为获得较高的收益，采用贪心策略求解在期限之内完成的作业序列。图4-1 是基于贪心策略求解该问题的流程图。 (1) 整型数组J有n 个存储单元，变量k 表示在期限之内完成的作业数，J1.k存储所有能够在期限内完成的作业编号，数组J1.k里的作业按其最后期限非递减排序，即dJ1 dJk。 (2) 为了方便于在数组J 中加入作业，增加一个虚拟作业job0，并令d0 = 0，J0= 0。 (3) 算法大致思想：先将作业job1 的编号1 放入J1，然后，依次对每个作业jobi(2in)进行判定，看其能否插入到数组J 中，若能，则将其编号插入到数组J 的适当位置，并保证J

18、 中作业按其最后期限非递减排列，否则不插入。 jobi 能插入数组J 的充要条件是：jobi 和数组J 中已有作业均能在其期限之内完成。 (4) 流程图中的主要变量说明如下： i：循环控制变量，表示作业的编号； k：表示在期限内完成的作业数； r：若jobi 能插入数组J，则其在数组J 中的位置为r+1； q：循环控制变量，用于移动数组J 中的元素。 图4-1 贪心策略流程图(4 分) 假设有6 个作业job1, job2, , job6； 完成作业的收益数组p=(p1,p2,p3,p4,p5,p6) = (90,80,50,30,20,10)； 每个作业的处理期限数组d=(d1,d2,d3,

19、d4,d5,d6) = (1,2,1,3,4,3)。 请应用试题中描述的贪心策略算法，给出在期限之内处理的作业编号序列 (4)（按作业处理的顺序给出），得到的总收益为 (5) 。 5.试题四（共15 分）阅读下列说明，回答问题1 至问题2，将解答填入答题纸的对应栏内。0-1 背包问题可以描述为：有n 个物品，对i=1,2,n，第i 个物品价值为vi,重量为wi(vi 和wi 为非负数），背包容量为W(W 为非负数)，选择其中一些物品装入背包，使装入背包物品的总价值最大，即,且总重量不超过背包容量，即,其中，xi0,1, xi=0 表示第i 个物品放入背包。（8 分）用回溯法求解此0-1 背包问

20、题，请填充下面伪代码中(1)(4)处空缺。回溯法是一种系统的搜索方法，在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点已经不满足约束条件，则不再继续扩展。为了进一步提高算法的搜索效率，往往假设已经设计了界函数，判断并剪枝那些即扩展了也不能得到最优解的结点。现在假设已经设计了BOUND（v,w,k,W）函数，其中v,w,k 和W 分别表示当前已经获得的价值、当前背包的重量、已经确定是否选择的物品数和背包的总容量。对应于搜索树中的某个结点，该函数值表示确定了部分物品是否选择之后，对剩下的物品在满足约束条件的前提下进行选择可能获得最

21、大的价值，若该价值小于等于当前已经得到的最优解，则该结点无需再扩展。下面给出0-1 背包问题的回溯法伪代码。函数参数说明如下：W：背包容量；n:物品个数；w:重量数组；v:价值数组；fw:获得最大价值时背包的重量；fp：背包获得的最大价值；X：问题的最优解。变量说明如下：cw:当前的背包重量；cp:当前获得的价值;k:当前考虑的物品编号；Y:当前已获得的部分解。BKNAP（W,n,w,v,fw,fp,X）1 cwcp02 (1)3 fp-14 while true5 while kn and cw+wk W do6 (2)7 cpcp+vk8 Yk 19 kk+110 if kn then11

22、 if fp (10) 方法防止IP地址被盗用。 (10)AIP地址与子网掩码进行绑定 BIP地址与MAC地址进行绑定 C设置网关地址 DIP地址与路由器地址进行绑定 9.问题2 发现子公司A的某台PC机无法访问web服务器，做如下检查： 1)查看网上邻居，发现该PC机可以访问子公司A内其他主机； 2)采用 (7) 命令来检查与路由器接口1的连通性，结果正常； 3)该PC机可以通过域名访问FTP服务器； 4)用SHOW ACCESS-LIST命令检查路由器的 (8) ，发现有问题，那么造成该 PC机无法访问Web服务器的原因可能是 (9) 。 (7)Aping Bnslookup Cnetst

23、at Dinterface (8)A地址解析协议 B访问控制列表 C路由表 DIP地址 (9)A该PC机子网掩码配置错误 B该PC机网关配置错误 C该PC机的DNS服务器地址配置错误 D路由器对该PC机访问Web服务器的权限进行了限制 10.问题1 Windows Server 2003新增的功能有： (1) 。 (1)AMSN Messager B流媒体服务(WMS，Windows Media Services) C活动目录(Active Directory) DInternet信息服务 11.问题3 完成Server安装、配置后，在如下页左图所示的客户机“Internet协议(TCP/IP

24、)属性”中，IP地址的配置方法是 (4) ；网关地址为 (5) 。 12.问题2 在Server上进行NAT服务器配置时，若“接口 2”的配置如下图(a)所示，则其IP地址应设置为(2) 。“NAT/基本防火墙”属性如图(b)所示，单击“排除”按钮，在弹出的对话框中，输入的IP地址应为 (3) 。 13.问题4 在客户机PCI上启动IE访问Web站点时，若系统提示“因站点内容被IE增强的安全配置堵塞而不能正常显示页面”，在IE中依次点击“工具”、“Internet选项”、“安全”选项卡，在“指定安全设置”中选中Internet(如上右图所示)，通过配置解决上述问题的方法是 (6) 。 14.问

25、题1 通常，FTP服务器默认的“TCP端口”是 (1) ，本题中FTP服务器采用主动模式传输数据，若按照上图“TCP端口”配置为600，则其数据端口为 (2) 。 (1)A 21 B 23 C 25 D 80 (2)A600 B599 C21 D601 15.问题5 在Windows Server2003中，通过 (7) 配置DHCP服务器；本题中DHCP服务器的IP地址为 (8) 。 (7)AIIS 6.0 B服务器角色 CActive Directory D代理服务器 16.问题2 该单位在建立FTP服务器时，根据需求制定了如下策略：FTP站点允许匿名登录，匿名用户只允许对FTP的根目录进

26、行读取操作；USERl可以对FTP根目录下的aaa目录进行完全操作，USER2用户可以对FTP根目录下的bbb目录进行完全操作。 根据策略要求，网络管理员创建了USERl、USER2两个用户，并对FTP的根目录和aaa及bbb目录进行了用户权限配置，参见下图，按照策略说明给出下列权限： Administrators组对FTP根目录有 (3) 权限。 Everyone组对FTP根目录有 (4) 权限。 Userl用户对aaa目录有 (5) 权限。 17.问题1 在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有 (1) 权限。 18.问题3 下图所示为虚拟主机的

27、站点属性设置界面，请填写用户“Dept5”的Web站点配置信息：IP地址： (4) ：TCP端口： (5) 。 19.问题3 请完成以下ftp命令。 ftp (6) /连接服务器 ftp (7) /把远程文件test.txt下载到本地 ftp (8) /将用户密码由abc改为123 20.问题4 下图为该FTP服务器的安全账号配置，FTP客户端进行匿名登录时，默认的用户名是 (9) 。 (9)AIUSR_NETCENTE-KHD4U BEveryone CAnonymous DAdministrators 21.问题5 下图所示为虚拟主机的主目录属性设置界面，给出用户“Dept5”的Web站点

28、的主目录路径 (7) 。通常，Web站点主文档的默认文件名为 (8) 。 22.问题6 下图所示为虚拟主机的访问许可属性设置界面，假设只允许IP地址范围是 192.168.1.1/24的计算机访问用户“Dept5”的Web站点，请设置相应的属性配置参数： “访问”(控制属性)： (9) ： (9)A允许 B禁止 “IP地址/域名”(范围)：从 (10) 到 (11) 。 23.问题4 如果Dept5 Web站点使用8000端口侦听WWW服务请求，那么用户在浏览器的地址栏中输入 (6) 可以访问该站点。 24.问题2 虚拟主机是指在一个单一的服务器上创建和维护多个Web站点，Apache提供了对虚拟主机的完全支持。虚拟主机的形式可以是 (2) 、 (3) 。 (2)和(3)备选项如下： A基于名字 B基于文件 C基于IP地址 D基于MAC地址 25.问题7 运行rfapache需要启动的守护进程是 (12) 。第20页 共20页第 20 页 共 20 页第 20 页 共 20 页第 20 页 共 20 页第 20 页 共 20 页第 20 页 共 20 页第 20 页 共 20 页第 20 页 共 20 页第 20 页 共 20 页第 20 页 共 20 页第 20 页 共 20 页