2023年北京软件水平考试考试模拟卷

2023年北京软件水平考试考试模拟卷本卷共分为2大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共25题，每题2分。每题的备选项中，只有一个最符合题意） 1.以下关于以太网交换机部署方式的描述中，错误的是 (21) 。A多个交换机矩阵堆叠后可当成一个交换机使用和管理B把各个交换机连接到高速交换中心形成菊花链堆叠的高速连接模式C不同品牌的交换机也能够使用级联模式连接D如果通过专用端口对交换机进行级联，则要使用直连双绞线 2.多重安全网关是一种网络隔离技术，其对数据交换采用的防护策略是 (38) 。A人工策略B架桥策略C缓存策略D渡船策略 3.在Windows命令窗口中输入 (29) 命令，可见到如图5-4所示的结果。Aipconfig/allBnetstat-rCtracert -dDnslookup 4.在项目每个阶段结束时进行项目绩效评审是很重要的，评审的目标是 (59) 。A根据项目的基准计划来决定完成该项目需要多少资源B根据上一阶段的绩效调整下一阶段的进度和成本基准C决定项目是否可以进入下一个阶段D得到客户对项目绩效的认同 5.小谢所在单位的项目管理委员会每月开一次项目评审会，负责对任何预算在100万元以上的项目的实施情况进行评审。小谢最近被提升为高级项目经理并负责管理一个大型项目，项目管理委员会要求小谢介绍项目目标、边界和配置管理等材料。为此，小谢需要准备 (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，则这个系统需要的信息传输速率为 (27) 。A4.3Mb/sB7.8Mb/sC1.7Mb/sD17.8Mb/s 9.以下关于层次化网络设计的叙述中，不正确的是 (35) 。A在设计核心层时，应尽量避免使用数据包过滤、策略路由等降低数据包转发处理性能的特性B为了保证核心层连接运行不同协议的区域，各种协议的转换都应在汇聚层完成C接入层应负责一些用户管理功能，包括地址认证、用户认证和计费管理等内容D在设计中汇聚层应该采用冗余组件设计，使其具备高可靠性 10.对于校园网来说， (1) 。A其核心是网络环境，利用网络的人是关键B其核心是应用，网络教学资源是根本C网络基础平台是否先进是评价校园网成功与否的重要指标D校园网视其地域的大小，可以是局域网，也可以是广域网 11. (33) 是指对一组类似资源提供一个通用的抽象接口集，从而隐藏其属性与操作之问的差异，并允许通过一种通用的方式来使用和维护资源。A协同B虚拟化C集约化D集成 12.嗅探器是一种网络故障分析与排查的工具，当其处于杂收模式时，网络接口 (25) 。A能够接收流经网络接口的所有数据帧B只能接收本网段的广播数据帧C只能接收该接口所属组播组的组播信息D只能接收发往该接口的数据帧 13.下列协议中， (10) 定义了组播中组的成员加入和退出机制。ARARPBARPCIGMPDICMP 14.在有关物体中安装信息传感设备，使其与互联网相连接，进行信息交换和通信，以实现对物体的智能化识别、定位、跟踪、监控和管理，这样的一种网络称为 (32) 。A移动互联网B全球定位系统C智联网D物联网 15.TCP/IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成。 (8) 是属于网络层的低层协议，主要用途是完成网络地址向物理地址的转换。ARARPBARPCIGMPDICMP 16.下列关于Windows 2003中域的叙述，正确的是 (20) 。A在网络环境中所有的计算机称为一个域B同一个域中可以有多个备份域服务器C每个域中必须有主域服务器和备份域服务器D成员服务器支持活动目录数据库 17.确定网络的层次结构及各层采用的协议是网络设计中 (26) 阶段的主要任务。A网络需求分析B网络体系结构设计C网络设备选型D网络安全性设计 18.使用者通过网络按需随时获取和使用资源或服务，并随时扩展，按使用付费，这种计算模式属于 (31) 。A远程计算B即时计算C云计算D智能计算 19. (7) 是错误的网络设备选型原则。A选择网络设备，应尽可能选择同一厂家的产品。B为了保证网络先进性，尽可能选择性能高的产品C核心设备的选取要考虑系统日后的扩展性D网络设备选择要充分考虑其可靠性 20.网络设计方案中应重点体现安全性原则，但是不计成本的安全性设计也是不可取的，安全方案应该满足应用需求。下述选项中， (18) 安全性需求相对较弱。A政府网B校园网C企业网D金融网 21.设计骨干网时，应该在性能和成本之间寻找平衡。以下叙述中， (19) 是正确的。AATM在局域网的所有应用可用ELAN来实现，带宽效率高，实时性好，适宜用做园区网B双星树结构的主干网，虽然不能均衡负载，成本也较高，但具有更高的可用性C由于建筑群布线路径复杂的特殊性，一般直线距离超过300米的建筑物之间的千兆以太网线路就必须用单模光纤D如经费难以支持千兆以太网，可以采用100BASE-FX，用双绞线建立快速以太网，是非常经济实惠的选择 22.TCP在建立连接的过程中可能处于不同的状态，用netstat命令显示出TCP连接的状态为SYN_SEND，则这个连接正处于 (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双绞线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)、右方(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，并将点坐标(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.试题五（共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 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 next; /*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 分别表示基本图形、点和圆，并且点和圆具有基本图形的所有特征。 4.试题四(共 15 分) 阅读下列说明和图，回答问题1 至问题3，将解答填入答题纸的对应栏内。 某机器上需要处理 n 个作业job1, job2, , jobn，其中： (1) 每个作业jobi(1in)的编号为i，jobi 有一个收益值pi和最后期限值di； (2) 机器在一个时刻只能处理一个作业，而且每个作业需要一个单位时间进行处理，一旦作业开始就不可中断，每个作业的最后期限值为单位时间的正整数倍； (3) job1jobn 的收益值呈非递增顺序排列，即p1p2pn； (4) 如果作业jobi 在其期限之内完成，则获得收益pi；如果在其期限之后完成，则没有收益。 为获得较高的收益，采用贪心策略求解在期限之内完成的作业序列。图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 中作业按其最后期限非递减排列，否则不插入。 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,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 背包问题，请填充下面伪代码中(1)(4)处空缺。回溯法是一种系统的搜索方法，在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点已经不满足约束条件，则不再继续扩展。为了进一步提高算法的搜索效率，往往假设已经设计了界函数，判断并剪枝那些即扩展了也不能得到最优解的结点。现在假设已经设计了BOUND（v,w,k,W）函数，其中v,w,k 和W 分别表示当前已经获得的价值、当前背包的重量、已经确定是否选择的物品数和背包的总容量。对应于搜索树中的某个结点，该函数值表示确定了部分物品是否选择之后，对剩下的物品在满足约束条件的前提下进行选择可能获得最大的价值，若该价值小于等于当前已经得到的最优解，则该结点无需再扩展。下面给出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 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 Cnetstat 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)属性”中，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.问题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的根目录进行读取操作；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 下图所示为虚拟主机的站点属性设置界面，请填写用户“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站点的主目录路径 (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) 。