2021年青海软件水平考试考试考前冲刺卷（9）.docx

2021年青海软件水平考试考试考前冲刺卷（9）本卷共分为2大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共25题，每题2分。每题的备选项中，只有一个最符合题意） 1.下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的 (14) ，树存在惟一的没有前驱的 (15) ；线性结构存在惟一的没有后继的 (16) ，树存在多个没有后继的 (17) ；线性结构其余元素均存在 (18) ，树其余结点均存在 (19) 。由此可见，由于线性结构是一个 (20) 结构，元素之间存在的是 (21) 的关系，而树是一个 (22) 结构，元素之间存在的是 (23) 的关系。（16）处填（）。A首元素B根结点C尾元素D叶子E惟一的前驱元素和后继元素F惟一的前驱(双亲)结点和多个后继(孩子)结点G序列H一对一I层次J一对多2.下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的 (14) ，树存在惟一的没有前驱的 (15) ；线性结构存在惟一的没有后继的 (16) ，树存在多个没有后继的 (17) ；线性结构其余元素均存在 (18) ，树其余结点均存在 (19) 。由此可见，由于线性结构是一个 (20) 结构，元素之间存在的是 (21) 的关系，而树是一个 (22) 结构，元素之间存在的是 (23) 的关系。（17）处填（）。A首元素B根结点C尾元素D叶子E惟一的前驱元素和后继元素F惟一的前驱(双亲)结点和多个后继(孩子)结点G序列H一对一I层次J一对多3.下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的 (14) ，树存在惟一的没有前驱的 (15) ；线性结构存在惟一的没有后继的 (16) ，树存在多个没有后继的 (17) ；线性结构其余元素均存在 (18) ，树其余结点均存在 (19) 。由此可见，由于线性结构是一个 (20) 结构，元素之间存在的是 (21) 的关系，而树是一个 (22) 结构，元素之间存在的是 (23) 的关系。（18）处填（）。A首元素B根结点C尾元素D叶子E惟一的前驱元素和后继元素F惟一的前驱(双亲)结点和多个后继(孩子)结点G序列H一对一I层次J一对多4.下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的 (14) ，树存在惟一的没有前驱的 (15) ；线性结构存在惟一的没有后继的 (16) ，树存在多个没有后继的 (17) ；线性结构其余元素均存在 (18) ，树其余结点均存在 (19) 。由此可见，由于线性结构是一个 (20) 结构，元素之间存在的是 (21) 的关系，而树是一个 (22) 结构，元素之间存在的是 (23) 的关系。（19）处填（）。A首元素B根结点C尾元素D叶子E惟一的前驱元素和后继元素F惟一的前驱(双亲)结点和多个后继(孩子)结点G序列H一对一I层次J一对多5.下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的 (14) ，树存在惟一的没有前驱的 (15) ；线性结构存在惟一的没有后继的 (16) ，树存在多个没有后继的 (17) ；线性结构其余元素均存在 (18) ，树其余结点均存在 (19) 。由此可见，由于线性结构是一个 (20) 结构，元素之间存在的是 (21) 的关系，而树是一个 (22) 结构，元素之间存在的是 (23) 的关系。（20）处填（）。A首元素B根结点C尾元素D叶子E惟一的前驱元素和后继元素F惟一的前驱(双亲)结点和多个后继(孩子)结点G序列H一对一I层次J一对多6.下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的 (14) ，树存在惟一的没有前驱的 (15) ；线性结构存在惟一的没有后继的 (16) ，树存在多个没有后继的 (17) ；线性结构其余元素均存在 (18) ，树其余结点均存在 (19) 。由此可见，由于线性结构是一个 (20) 结构，元素之间存在的是 (21) 的关系，而树是一个 (22) 结构，元素之间存在的是 (23) 的关系。（21）处填（）。A首元素B根结点C尾元素D叶子E惟一的前驱元素和后继元素F惟一的前驱(双亲)结点和多个后继(孩子)结点G序列H一对一I层次J一对多7.下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的 (14) ，树存在惟一的没有前驱的 (15) ；线性结构存在惟一的没有后继的 (16) ，树存在多个没有后继的 (17) ；线性结构其余元素均存在 (18) ，树其余结点均存在 (19) 。由此可见，由于线性结构是一个 (20) 结构，元素之间存在的是 (21) 的关系，而树是一个 (22) 结构，元素之间存在的是 (23) 的关系。（22）处填（）。A首元素B根结点C尾元素D叶子E惟一的前驱元素和后继元素F惟一的前驱(双亲)结点和多个后继(孩子)结点G序列H一对一I层次J一对多8.下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的 (14) ，树存在惟一的没有前驱的 (15) ；线性结构存在惟一的没有后继的 (16) ，树存在多个没有后继的 (17) ；线性结构其余元素均存在 (18) ，树其余结点均存在 (19) 。由此可见，由于线性结构是一个 (20) 结构，元素之间存在的是 (21) 的关系，而树是一个 (22) 结构，元素之间存在的是 (23) 的关系。（23）处填（）。A首元素B根结点C尾元素D叶子E惟一的前驱元素和后继元素F惟一的前驱(双亲)结点和多个后继(孩子)结点G序列H一对一I层次J一对多9.根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为 4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中，2型文法与 (56) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (57) 。从文法描述语言的能力来说， (58) 最强， (59) 最弱，山4类文法的定义可知： (60) 必是2型文法。（56）处填（）。A确定的有限自动机B图灵机C非确定的下推自动机D非确定的有限自动机E有限自动机F线性有限自动机10.根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为 4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中，2型文法与 (56) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (57) 。从文法描述语言的能力来说， (58) 最强， (59) 最弱，山4类文法的定义可知： (60) 必是2型文法。（57）处填（）。A确定的有限自动机B图灵机C非确定的下推自动机D非确定的有限自动机E有限自动机F线性有限自动机11.多媒体计算机中的媒体信息是指 (24) ，多媒体技术的主要特性有 (25) 。目前音频卡具备的功能有 (26) 。在多媒体计算机中常用的图像输入设备是 (27) ，国际标准MPEG-2采用了分层的编码体系，提供了4种技术，它们是 (28) 。（25）处填（）。A多样性B多样性、集成性C多样性、集成性、交互性D多样性、集成性、交互性、可扩充性12.根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为 4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中，2型文法与 (56) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (57) 。从文法描述语言的能力来说， (58) 最强， (59) 最弱，山4类文法的定义可知： (60) 必是2型文法。（58）处填（）。A0型文法B1型文法C2型文法D3型文法13.根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为 4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中，2型文法与 (56) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (57) 。从文法描述语言的能力来说， (58) 最强， (59) 最弱，山4类文法的定义可知： (60) 必是2型文法。（59）处填（）。A0型文法B1型文法C2型文法D3型文法14.根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为 4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中，2型文法与 (56) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (57) 。从文法描述语言的能力来说， (58) 最强， (59) 最弱，山4类文法的定义可知： (60) 必是2型文法。（60）处填（）。A0型文法B1型文法C2型文法D3型文法15.进程的五态模型包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对图3-4的进程五态模型，为了确保进程调度的正常工作，（a）、（b）和（c）的状态分别为（）。A静止就绪、静止阻塞和活跃阻塞B静止就绪、活跃阻塞和静止阻塞C活跃阻塞、静止就绪和静止阻塞D活跃阻塞、静止阻塞和静止就绪16.风险的成本估算完成后，可以针对风险表中的每个风险计算其风险曝光度。某软件小组计划项目中采用50个可复用的构件，每个构件平均是100LOC，本地每个LOC的成本是13元人民币。以下是该小组定义的一个项目风险。风险识别：预定要复用的软件构件中只有50%将被集成到应用中，剩余功能必须定制开发。风险概率：60%。该项目风险的风险曝光度是（）。A10500B19500C32500D6500017.已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key）=key%7计算散列地址，并散列存储在散列表A06中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）。A1.4B1.6C2.0D2.218.某指令流水线由5段组成，各段所需要的时间如图3-1所示。连续输入10条指令时的吞吐率为（）。A0.1428ΔtB0.2041ΔtC0.2857/ΔtD0.3333/Δt19.在C语言中，设有数组定义：char array=“China”；则数组array所占用的空间为（）。A5个字节B6个字节C10个字节D12个字节20.在极限编程（XP）开发方法中，（）策略有助于避免兼容性和接口问题，建立能及早发现错误的“冒烟测试”环境。A持续集成B简单设计C重构D系统隐喻21.以下关于软件质量度量指标的叙述中，说法正确的是（）。A正确性就是用每千行代码的故障(faul数来度量B软件完整性是指软件功能与需求符合的程度C软件维护的工作量比开发阶段的工作量小D可用性与用户的操作效率和主观评价有关22.新交换机出厂时的默认配置是_。A预配置为VLAN1，VTP模式为服务器B预配置为VLAN1，VTP模式为客户机C预配置为VLAN0，VTP模式为服务器D预配置为VLAN0，VTP模式为客户机 23.将ACL应用到路山器接口的命令是_。ARouter(config-if)# ip access-group 10 outBRouter(config-if)# apply accss-list 10 outCRouter(config-if)# fixup access-list 10 outDRouter(config-if)# route access-group 10 out 24.一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为_。A存储转发交换B直通交换C无碎片交换D无差错交换 25.汇聚层交换机应该实现多种功能，下面选项中，不属于汇聚层功能的是_。AVLAN间的路由选择B用户访问控制C分组过滤D组播管理 二、多项选择题（共25题，每题2分。每题的备选项中，有多个符合题意） 1. 获得建立网站主页所需空间的方法有哪几种 2. Internet提供的服务主要有哪几种 3. 简述WWW的工作过程。 4. 什么是DoS攻击 5. 现在，计算机网络主要存在哪些方面的威胁 6. 可信计算机系统评估准则(TCSEC)将计算机安全分为哪些级别 7. 防火墙的规则配置包括哪些策略 8. 简述漏洞扫描的基本原理。 9. DNS服务器的主要功能是什么 10. 什么是缓存域名服务器 11. 在Windows Server 2008中安装了TCP/IP后，如何为计算机分配DNS 12. 简述在Windows Server 2008环境下，如何添加DNS服务 13.阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因和改正的方法，把解答填入的对应栏内。 这是一个简单的HTML文本，可以把和该文本在同一级目录下的文件csai.rar下载到本地机，并且显示文件大小、修改日期等信息。 HTML文本如下。 (1)html (2)head (3)body (4)meta http-equiv="Content-Type" content="text/html；charset=gb2312" (5)meta http-equiv="refresh" content="0；URL=csai.rar" (6)/head (7)title希赛教育(学赛网)教程下载/title (8)若不能自动下载“希赛教育权威教程”，点击a href="educity.rar"这里/a (9)bgcolor="#FFFFFF" (10)p文件大小：142kB/p (11)p修正日期：1999.3.18/p (12)p有问题请a href="mailto: tr"与我联系/p (13)/body (14)/html 14. 在网页鼠标的后面跟随者一串飘动的字符“欢迎访问希赛教育网站”。 HTML文本如下 html head meta http-equiv="Content-Type" content="text/html; charset=gb2312" title欢迎访问希赛教育网站/title /head body style type="text/css" .spanstyle COLOR: #000000; FONT-FAMILY: 宋体; FONT-SIZE: 20pt; POSITION: absolute; TOP: -50px; VISIBILITY: visible !-设置鼠标后面字符的效果- /style SCRIPT language="JavaScript" var x,y var step=36; /设置鼠标后面每个字符之间的间距 var flag=0; var message="欢迎访问希赛教育风网站!", /鼠标后面跟随着的字符 message= (1) ; /将整个字符串转化为单一元素的字符串数组 var xpos=new Array(); /每个字符的水平位置初始化 for (i=0;i=message.length-1 ;i+) xposi= 50; var ypos=new Array(); /每个字符的竖直位置初始化 for (i=0;i=message.length- 1 ;i+) yposi= -200; function handlerMM(e) /鼠标位置获取 x = (document.layers) e.pageX: document.body. scrollLeft+event.clientX: y = (document.layers) e.pageY: document.body. scrollTop+event.ciientY fiag=l; function www_helper_net() (if (flag=1 && document.all) /判断浏览器种类，为真表示为IEfor (i=message.length-1; i=1;i-) /设置每个字符的位置 xposi= (2) ;yposi=yposi-1;xpos0=x+step;ypos0=y;for (i=0; imessage. Length-1; i+) /设置字符输出位置var thisspan = eval("span"+(i)+".style");thisspan.posLeft=xposi;thisspan.posTop=ypesi;else if (flag=1 && document.layers) /判断浏览器种类，为真表未为 NetScapefor (i=message.length-1; i=1; i-) /设置每个字符的位置xposi=xposi- 1+step;yposi=yposi-1;xpes0=x+step;ypos0=y;for ( (3) ) /设置字符输出位置var thisspan = eval("document. span"+i);thisspan.left=xposi;thisspan.top=yposi;var timer=setTimeout("www_helper_ner()",30);for (i=0;i=message. length-1 ;i+) /输出每个字符documeet.write("span id=span"+i+"! class=spanstye"); document.write( (4) );document.write("/span");if (document.layers) /重绘document. captureEvents(Event. MOUSEMOVE);document.onmousemove = (5) ; www_helpor_net()www_helpor_net();/script/body/html 15. L2TP协议是一种基于 (1) 协议的二层隧道协议，它结合了Cisco的L2F和Microsoft PPTP的优点。该协议报文在传输层封装 (2) 协议之上，为了保证传输的可靠性，L2TP协议对控制报文采取了 (3) 机制，并要求tunne1对端设备在隧道(tunne1)建立之后，定期交互hello报文。 16. 在图4-4所示的网络拓扑结构中，公司总部的主机PC1无法访问位于Internet网的等网站，做如下检查： 1)查看网上邻居，发现该PC机可以访问子公司A内其他主机。 2)在主机PC1上使用 (9) 命令来检查与路由器内网接口的连通性，结果正常。 3)在主机PC1上使用 (10) 协议登录到路由器的配置模式，以查看路由器的配置信息。 4)如果在路由器的配置模式下用show arp查看 (11) 表，发现路由器的MAC地址与工作人员以前保存在该表中的MAC地址不同，而是公司内部某个用户的MAC地址。进入到路由器的 (12) 模式，将该接口关闭后重新激活，路由器新的ARP表更新了到路由器的子接口MAC地址，随后主机PCI能正常登录Internet的网站。可以采用 (13) 方法防止IP地址被盗用。 5)如果主机PC1可以通过域名访问位于Internet网中的某台FTP服务器，但该PC机无法访问 网站。在路由器的配置模式下用 (14) 命令检查路由器的访问控制列表，发现有问题，那么造成该现象的故障原因可能是 (15) 。 (9)Aarp Bnetstat Cnslookup Dtracert (10)AARPBFTPCTELNETDSSL (13)A设置包访问过滤规则BIP地址与MAC地址进行绑定CIP地址与子网掩码进行绑定DIP地址与路由器地址进行绑定 (15)A主机PC1的网关配置错误B主机PC1的DNS服务器地址配置错误C主机PC1的子网掩码配置错误D路由器对主机PC1访问Web服务器的权限进行了限制 17. Samba的工作原理是：让 (1) 和NetBIOS这两种协议运行于TCP/IP通信协议之上，且通过Windows的 (2) 协议让用户的Linux计算机可以在Windows的网络邻居上被看到。 Samba服务器配置工具是用来管理Samba共享、用户及基本服务器设置的图形化界面。它修改/etc/samba/smb.conf目录中的配置文件。要使用该配置工具，用户必须运行XWindow系统，以root根用户身份登录月安装了Redhat-config-samba RPM软件包。在shell提示符下键入 (3) 命令。 18. 在图4-5所示的smb.conf配置文件中，第4行的“hosts allow=172.16.100.0 172.16.200.3 172.16.1.1”语句用于设置 (4) 。 19. 为了能尽可能多地详细记录系统日志和提高Samba服务器的利用率，要求对smb,conf日志文件的大小不做限制；对Samba服务器的共享目录磁盘空间也不做大小限制。请将smb.conf文件中(5)和(6)空缺处的配置填写完整，以完成这一管理要求。 20. 对smb.conf文件的配置信息修改后，可执行 (8) 命令来测试该文件语法设置是否正确。测试通过后还需执行 (9) 命令来重启stub服务。 21. 在图4-5所示的smb.conf配置文件中，第24至28行语句完成什么配置功能 22. 在题干所给出的smb.conf配置文件中，Samba用户密码存放在哪个文件中 在smb.conf配置文件中，security语句用于定义Samba服务器的安全级别，有share、user、server、 domain等4种常用级别。如果允许任何网络用户都可以匿名方式访问Samba服务器上的共享资源，那么 smb.conf文件中(7)空缺处应填入哪个配置参数 23. 在图4-6所示的MPLS网络上捕获并分析省直机关A总部网点及其分部网点经由MPLS网通信的PPP数据帧，该PPP帧结构如图4-7所示，请在下列供选择的答案中选择正确选项填入到图4-7相应的空缺处。(a) IP头(b) PPP头(C) ICMP头(d) UDP头(e) MPLS标记 24. 路由器Router2的各接口已启用MPLS协议进程。在路由器Router2特权模式下分别输入以下3条命令： show mpls ldp neighbor show mpls ldp discovery show mpls ldp bindings 请解释以上3条配置命令各自完成什么功能 25. 在MPLS头标中S比特和 (8) 字段可防止分组转发过程中出现的循环路径。根据图4-6所示的拓扑结构中各路由器相互交换的的信息，将以下在路由器Router1上生成的基于MPLS的IP-VPN标记转发表(见表4-6)中，(9)(12)空缺处的内容填写完整。第24页 共24页第 24 页 共 24 页第 24 页 共 24 页第 24 页 共 24 页第 24 页 共 24 页第 24 页 共 24 页第 24 页 共 24 页第 24 页 共 24 页第 24 页 共 24 页第 24 页 共 24 页第 24 页 共 24 页