《2021年陕西软件水平考试考试考前冲刺卷（6）.docx》由会员分享，可在线阅读，更多相关《2021年陕西软件水平考试考试考前冲刺卷（6）.docx（33页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2021年陕西软件水平考试考试考前冲刺卷（6）本卷共分为2大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共25题，每题2分。每题的备选项中，只有一个最符合题意） 1.在Linux中，设备文件：/dev/sdb5标识的是 (56) 。A第1块IDE硬盘上的第5个逻辑分区B第2块IDE硬盘上的第1个逻辑分区C第1块SCSI硬盘上的第5个逻辑分区D第2块SCSI硬盘上的第1个逻辑分区 2.对204000Hz频率段声音信号进行脉码调制编码，若采样量化级为128级，则应选择数据传输率至少达到 (25) Kb/s的MODEM进行串行数据通信。A64B56C48D32 3.假
2、设甲、乙两人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为 (20) 。A没有影响乙的权利B构成对乙权利的侵犯C已不涉及乙的权利D不构成对乙权利的侵犯 4. (73) is an identifier of a web page。AASPBHTMLCHTTPSDURL 5.以下关于ADSL接入技术的论述中，不正确的是 (37) 。AADSL上行速率可达1.5Mb/sB上行信道比下行信道易受噪声影响CADSL采用DMT调制技术DADSL采用了时分复用技术 6.某子网内有一台安装Windows 2000操作系统的工作站不能
3、连接到同一子网的FTP服务器，而同一子网的其他工作站都能正常连接到该服务器。用网络监视器发现这台工作站在每次连接该服务器时，都要广播ARP寻找默认网关。由此可判断故障原因可能是该工作站 (66) 。A默认网关地址不正确B子网掩码不正确C设有多个IP地址DDNS设置错误 7.用路由器可把一个网络分成一个个网段，这样做的好处是 (70) 。A网络中不再有广播帧通信B路由器可以对分组进行过滤C路由器可以减少传输延迟D路由器比交换机更有效率 8.在Word中，如果要使文档内容横向打印，应利用 (16) 菜单项进行设置。A打印预览B格式C页面设置D查看 9.以下给出的地址中，属于C类地址的是 (31)
4、。A94.187.255.36B176.254.3.98C218.79.46.35D224.85.67.139 10.Windows 2000/2003操作系统安装时，所生成的Documents and Settings、Windows和System32文件夹名是不能随意更改的。因为它们是Windows正常运行时 (14) 。A所必须的系统文件夹B所必须的应用软件文件夹C所必须的用户文件夹D所必须的桌面文件 11.由EIA组织制订的RS232C标准，是常见的一种接口标准。该标准的设计数据速率为 (22) b/s。A6400B9600C19200，D20000 12.某演示文稿在演示时，需要从第
5、3张幻灯片直接跳转到第6张幻灯片，那么，应在第3张幻灯片上添加 (19) ，并对其进行相关设置。A幻灯片切换B预设动画C自定义动画D动作按钮 13.Samba使用 (54) 协议通过网络连接来共享文件和打印机，支持该协议的操作系统包括Microsoft Windows、OS/2和Linux。ASMBBFTPCNetBIOSDTFTP 14.在Excel中，选中某单元格并输入：123，回车后此单元格的显示内容为“￥123”，则可知此单元格的格式被设成了 (17) 。A货币B人民币C科学记数D数值 15.当客户机需要接收电子邮件时，客户端软件(Outlook Express或FoxMail等)与P
6、OP3服务器之间建立 (32) 连接。ASMTPBPOPCUDPDTCP 16. (41) 对象用来保存网站的一些全局变量。当站点服务器开启的时候，该对象就被创建，直到该服务器关机或超过20分钟没有任何浏览器访问时会消失。AApplicationBSessionCServerDRequest 17.采用8位机器码表示的计算机中，数据若用补码表示，则最小的负数是 (1) 。A00000000B100000000C00000001D11111111 18.在同步数字系列(SDH)标准中，STM-1的数据速率为 (36) 。A51.84Mb/sB155.52Mb/sC622Mb/sD1.5Gb/s
7、19.不属于计算机病毒防治策略的是 (53) 。A使用“干净”的系统引导盘B本机磁盘碎片整理C在安装新软件前先进行病毒检测D及时安装操作系统补丁 20.Windows 2003操作系统的活动目录可提供许多优越的管理，它的实现仅需一个存储在中央目录服务器的 (57) 。A用户组B授权目录C用户账户D授权控制域 21.以下不属于网络安全控制技术的是 (48) 。A访问控制技术B差错控制技术C防火墙技术D入侵检测技术 22. (75) is a protocol that a host uses to inform a router when it joins or leaves an Intern
8、et multicast group。ASMTPBICMPCMIMEDIGMP 23.以下关于多协议标记交换(MPLS)技术的描述中，不正确的是 (40) 。A标记是一个固定长度的标号B每个数据包都要加上一个标记C路由器使用标记进行路由查找D标记用于区分不同的源和目标 24.局域网中某台主机的IP地址为176.68.160.12，使用23位作为网络地址，那么该局域网的子网掩码应设置为 (27) 。A255.255.255.0B255.255.254.0C255.255.248.0D255.255.224.0 25.在网络地址156.83.0.0/16中划分出14个主机数大小相同的子网，每个子网
9、最多有 (29) 个可用的主机地址。A2046B4094C8190D16382 二、多项选择题（共25题，每题2分。每题的备选项中，有多个符合题意） 1.说明 本程序中预设了若干个用户名和口令。用户输入正确的用户名后，可以查找对应的口令，一旦输入结束标记“end”，程序结束。C+程序#include iostream. h#include string. hclass User protected: char user10; char pass7; public: User(char ,char); (1) return user; (2) return pass;User:User(char
10、 u,char p) strcpy(user,u); strcpy(pass,p); void main() User ua=User(Li,123456),User(wang,654321),User(Song,666666) char name10; while(1) cout 输入用户名:; cin name; if( (3) = =0) break; for(int i=0;i3;i+ +) if(strcmp(name,uai.getuser() = =0) cout 密码: uai.getpass() endl; (4) ; if( (5) )cout 该用户不存在! endl;
11、2.某网络结构如图6所示，如果Routers与网络4之间的线路突然中断，按照RIP路由协议的实现方法，路由表的更新时间间隔为30s，中断30s后Router2的路由信息表1和中断500s后Router2的路由信息表2见表1、表2。注：若到达目的网络不需转发或目的网络不可达，用-’来表示下一站地址；当目的网络不可达时，跳数为16。表1 路由信息表1某网络结构如图6所示，如果Routers与网络4之间的线路突然中断，按照RIP路由协议的实现方法，路由表的更新时间间隔为30s，中断30s后Router2的路由信息表1和中断500s后Router2的路由信息表2见表1、表2。注：若到达目的
12、网络不需转发或目的网络不可达，用-’来表示下一站地址；当目的网络不可达时，跳数为16。 3.有下列关于运动会管理系统的ER图，如图10所示。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体之间的关系。假定已通过下列SQL语言建立了基本表。 CREATE TABLE ATHLETE ANAME CHAR(20)， ASEX CHAR(1)， ATEAM CHAR(20)； CREATE TABLE |TEM (INO CHAR(6)NOT NULL， INAME CHAR(20)， ITIME CHAR(12)， IPLACE CHAR(20)； CREATE TABL
13、E GAMES (ANO CHAR(6)NOTNULL， INO CHAR(6)NOT NULL， SCORRE CHAR(10)； 为了答题的方便，图中的实体和属性同时给出了中英文两种文字，回答问题时只需写出英文名即可。 填充下列SQL程序14中的(1)(7)，使它们分别完成相应的功能： 程序1：统计参加比赛时男运动员人数。 SELECT (1) FROM ATHLETE WHERE ASEX=M； 程序2：查100872号运动员参加的所有项目及其比赛时间和地点。 SELECT ITEM，INO，IN A ME，ITIME，IPLACE FROM GAMES，ITEM WHERE (2) ；
14、 AND (3) ； 程序3：查参加100035项目的所有运动员名单。 SELECT ANO，ANAME，ATEAM FROM ATHLETE WHERE (4) ； (SELECT (4) (5) FROM GAMES WHERE GAMES ANO=ATHLETE.ANO AND INO=100035)； 程序4：建立运动员成绩视图。 (6) ATHLETE-SCORE AS SELECT ATHLETE，ANO，ANAME，ATEAM，INAME，SCORE FORM (7) WHERE ATHLETE.ANO=GAMES. ANO AND GAMES.INO=ITEM.INO； 4.
15、该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序，并删去相同字符。在主函数里，先输入两个字符串s1和s2，然后调用strsort函数对它们分别排序，然后调用strmerge函数将s1和s2合并，将合并后的字符串赋给字符串s3，最后输出字符串s3。 #includestdio.h void strmerge(char，a，char *b，char *c) /将字符串a，b合并到字符串c中 char t，*w； w=c； while( (1) ) /找到字符串a，b当前字符中较小的字符 if(*a *b) t= *a； (2)
16、； else if (*a*b) t= *b； (3) ； else /字符串a，b当前字符相等 t= *a； a+； b+； if( (4) ) /开始，可直接赋值 *w=t； else if(t!=*w) /如果a，b中较小的当前字符与c中当前字符不相等，才赋值 (5) ； if(*a!=0) /如果字符串a还没有结束，则将a的剩余部分赋给C while(*a!=0) if(*a!=*w) *(+w)=*a； a+； else (6) ； if(*6!=0) /如果字符串b还没有结束，则将b的剩余部分赋给c while(*b!=0) if(*b! = *w) *(+w)=*b； b+； e
17、lse b+； (7) ； void strsort(char*s) /将字符串S中的字符排序 int i，j，n； char t，*w； W=S； for(n=0；*w!=0；n+) /得到字符串长度n w+； for(i=0；in-1；i+) /对字符串s进行排序，按字母先后顺序 for(j=i+1；jn；j+) if( (8) ) t=si； si=sj； (9) ； void main() char s1100，s2100，s3100； printf(nPlease，input the first string：)； scanf(%s，s1)； printf(nPlease input
18、 the second string：)； scanf(%s，s2)； strsort(s1)； /将字符串s1排序 strsort(s2)； /将字符串s2排序 printf(%sn，s1)； printf(%sn，s2)； s30=0； /字符串s3的第一个字符先置0结束标志 (10) /将s1和s2合并，按照字母顺序排列， /且要删去相同字符，存入s3中 printf(%s，s3)； 5. 著名的四色定理指出任何平面区域图均可用四种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。 程序中用14表示四种颜色。要着色的N个区域用0N-1编号，区域
19、相邻关系用 adj矩阵表示，矩阵的i行j列的元素为1，表示区域i与区域j相邻；矩阵的i行j列的元素为0，表示区域i与区域j不相邻。数组color用来存储着色结果，colori的值为区域i所着颜色。 #includestdio.h #define N 10 void output(int color)/*输出一种着色方案*/ int i； for(i=0；iN；i+) printf(%4d，colori)； printf(n)； int back (int * ip，int color)/*回溯*/ int c=4； while(c=4) if(*ip=0)return 0； (*ip)； c=
20、 (1) ； color*ip=-1； return c； /*检查区域i，对c种颜色的可用性*/ int colorOk(int i，int c，int N，int color int j； for(j=0；ji；j+) if( (2) ) return 0； return 1； /*为区域i选一种可着的颜色*/ int select (int i，int c，int adjN，int color) int k； for(k=c；k=4；k+) if(colorOK( (3) ) return k； return 0； int coloring(int adjN)/*寻找各种着色方案*/ i
21、nt colorN，i，c，cnt； for(i=0；iN；i+)colori =-1； i=c=0；cnt=0； while(1) if(c= (4) )=0) c=back(&i，color)； if(c=0)return cnt； else (5) ；i+； if(i=N) output(color)； +cnt； c=back(&i，color)； else c=0； void main() int adjNN= 0，1，0，1，1，1，1，1，1，1， 1，0，1，1，0，1，1，1，1，0， 0，1，0，1，0，1，1，0，1，1， 1，1，1，0，1，1，0，0，1，1， 1，0
22、，0，1，0，1，0，0，0，0， 1，1，1，1，1，0，1，0，0，1， 1，1，1，0，0，1，0，0，1，0， 1，1，0，0，0，0，0，0，1，1， 1，1，1，1，0，0，1，1，0，1， 1，0，1，1，0，1，0，1，1，0 ； printf(共有%d组解.n，coloring(adj)； 6. 下面是一个Applet程序，其功能是根据给出的小时，分钟和秒数计算相等的秒数，即将1分钟化为60秒，依此类推。要求建立一个时间类，时间参数均作为类的成员变量，并且给出换算时间的方法，也作为这个类的成员函数，可以供外部对象进行调用。同时还需要在输出窗口中显示换算结果，并且将结果写到ou
23、t3_3.txt文件中，本题给出确定的时间为4小时23分47秒，要求换算成以秒做单位的时间。 程序运行结果如图11所示。 import java.io.*； import java.awt.*； impOrt java.applet.*； /* applet code=ex7_7.class width=800 height=400 /applet */ public class ex7_7 extends APPlet public void paint (Graphics g) int nSum； class myTime7_7 public int h； public int m； pu
24、blic int s； public int out； public int caculateSecond() (1) ； return out； myTime7_7 objTime7_7=new myTime7_7()； ObjTime7_7. h=4； ObjTime7_7.m=23； ObjTime7_7.s=47； nSum=objTime7_7. (2) ； g.drawString(时：+objTime7_7.h，20，30)； g.drawString(分：+objTime7_7.m，20，50)； g.drawString(秒：+objTime7_7.s，20，70)； g.d
25、rawString( (3) )； try FileOutputStream fos7_7=new FileOutputStream(out7_7.txt)； BufferedOutputStream bos7_7=new BufferedOutputStream(fos7_7，1024)； PrintStream ps7_7=new PrintStream(bos7_7，false)； SyStem.setOut(ps7_7)； System.out.println( (4) )； ps7_7. close()； catch(|OException ioe) (5) (ioe)； ex7_7
26、.htm| HTML HEAD TITLEex7_7/TITLE /HEAD BODY appletcode=ex7_7.classwidth=800 height=400 /applet /BODY /HTML 7. 本程序实现两个多项式的乘积运算。多项式的每一项由类Item描述，而多项式由类List描述。类List的成员函数有： createList()：创建按指数降序链接的多项式链表，以表示多项式。 reverseList()：将多项式链表的表元链接顺序颠倒。 multiplyList(List L1，List L2)：计算多项式L1和多项式L2的乘积多项式。 #includeiostr
27、eam.h class List； class |tem friend class List； private： double quot； int exp； |tem * next； public： |tem(double_quot，int_exp) (1) ； ； class List private： |tem * list; public： List()list=NULL； void reverseList()； void multiplyList(List L1，List L2)； void createList()； ； void List:createList() |tem * p
28、，* u，*pre； int exp； doubte quot； list=NULL； while(1) cout输入多项式中的一项(系数、指数)：endl； cinquotexp： if(exp0)break； /指数小于零，结束输入 if(quot=0)continue； p=list； while( (2) ) /查找插入点 pre=p；p=p-next; if(p!=NULL&exp=p-exp) p-quot+=quot；continue； u= (3) ； if(p=list) list=u； else pre-next=u； u-next=p； void List：reverse
29、List() |tem*p，*u； if(list=NULL)return； p=list-next；list-nextNULL； while(p!NULL) u=p-next；p-next=list； list=p；p=u； void List：multiplyList(List L1，List L2) |tem*pLI，*pL2，*u； int k，maxExp； double quot； maxExp= (4) ； L2.reverseList()；listNULL； for(k=maxExp；k=0；k-) pL1=L1.list； while(pL1!=NULL&pL1-expk)p
30、L1=pL1-next； pL2L2.list； while(pL2!=NULL& (5) pL2=pL2-next； quot=0.0； while(pL1!=NULL&pL2!=NULL) if(pL1-exp+pL2-exp=k) (6) ； pL1=pL1-next；pL2=pL2-next； else if(pL1-exp+pL2-expk) pL1=pL1-next； else pL2=pL2-next； if(quot!=0.0) u=new |tem(quot，k)； u-next=list；list=u； reverseList(：)；L2.reverseList()： vo
31、id main() ListL1，L2，L； cout创建第一个多项式链表n；L1.createList()； cout创建第二个多项式链表n；L2.createList()； L.multiplyList(L1，L2)； 8.问题1 画出该问题的风险决策树，你会选择玩哪个游戏 9.问题2 如果在游戏A中付5元，游戏B中付4元，使用风险决策树分析应该选择哪个游戏。 10. 某学校欲构建校园网，根据实际情况，计划在校园总部采用有线网络和无线网络相结合的接入方式，校园分部通过Internet采用VPN技术与校园总部互联，该校园网采用了分层设计结构，其网络拓扑结构如图2-5所示。 11.在对网络运行
32、及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星形、 (1) 与 (2) 拓扑结构，而常见的信道访问方式有 (3) 及 (4) 。 网络配置和运行包括一系列保证局域网络运转的工作，主要有：选择网络操作系统和网络连接协议等；配置网络服务器及网络的外围设备，做好网络突发事件预防和处理；网络安全控制，包括网络安全管理、网络用户权限分配以及病毒的预防处理等。配置网络过程中要做好数据备份工作，一般来说，备份的硬件设备包括 (5) 、磁带和 (6) ，而利用磁盘备份的方法常用的是磁盘镜像 (7) 以及磁盘阵列，其中前
33、两者的区别在于 (8) 。 网络维护是保障网络正常运行的重要方面，主要包括 (9) 、网络日常检查及网络升级。一定要建立起维护日志制度，记录网络运行和变更的情况，以保证维护经验的交流与延续。 12.配置路由器信息 Current configuration： ! hostname router1 isdn switch-type basic-net3 第(1)处 ! interface Ethernet0 ip address 10.0.0.1 255.255.255.0 ip nat inside 第(2)处 ! interface bri0 ip address negotiated 第(
34、3)处 ip nat outside encapsulation ppp pppauthentication pap callin 第(4)处 ppp multlink 第(5)处 dialer-group 1 dialer string 2633 ppp pap sent-username 263 password 263 第(6)处 ip route 0.0.0.0 0.0.0.0 bri 0 access-list 2 permit any 第(7)处 dialer-list 1 protocol ip permit 第(8)处 ip nat inside source list 2 i
35、nterface bri 0 overload 第(9)处 End 13.某单位有一个100台机器的大机房，要实现每一台计算机都上网，一般认为，用代理是一个办法，但是工作量比较大，要为每一台机器分别安装客户端软件，而且还要设置IP地址、网关、DNS服务器等。此外，还有一个不错的方法，那就是建立NAT服务器，在服务器上配置 DNS和DHCP服务器，每个工作站只要做简单的设置就能自动接入Internet了，同时还能让网外的计算机直接访问内部网的特定计算机。 试简述如何组建局域网“NAT”服务器。 14.说明 下面的流程图实现了正整数序列K(1),K(2),K(n)的重排，得到的新序列中，比K(1)
36、小的数都在K(1)的左侧，比K(1)大的数都在K(1)的右侧。以n=6为例，序列12，2，9，13，21，8的重排过程为： 12,2,9,13,21,8 2,12,9,13,21,8 9,2,12,13,21,8 8,9,2,12,13,21流程图 15.函数2.1说明 下面程序的功能是：将由键盘输入的某个十进制数转换成对应的R进制数并输出。这里R是 2到16的整数，由键盘输入。例如，输入n=128，base=13后的输出为9B。函数2.1#include stdio.hmain() char b16=0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F; int c64,n,i=0
37、,base; printf(Enter a number:);scaaf(%d,&n); printf(Enter new base:);scanf(%d,&base); doci= (1) ; i+; n=n/base; while( (2) ); printf(Transmit new base:); for(- -i;i=0;- -i)printf(%c, (3) );函数2.2说明 所谓回文字符中是指正序和逆序拼写相同的字符串，例如astrtsa，adgdtdgda等。下面函数int fun(char *str)的功能是判断字符串str是否是回文，当字符串是回文时，函数返回1，否则返回
38、0。函数2.2int fun(char *str) int i,j,l; for(i=0;stri! =0;i+); l=i/2; for(j=0,i- -;j=1; (4) ) if( (5) ) return 0; return 1; 16.说明 邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是：对于图G中的每个顶点 vi，将所有邻接于vi的顶点vj连成一个单链表，这个单链表就称为顶点vi的邻接表，其中表头称作顶点表结点VertexNode，其余结点称作边表结点EdgeNode。将所有的顶点表结点放到数组中，就构成了图的邻接表AdjList。邻接表表示的形式描述如下： #defi
39、ne MaxVerNum 100 /*最大顶点数为100*/typedef struct node /*边表结点*/ int adjvex; /*邻接点域*/ struct node *next; /*指向下一个边表结点的指针域*/ EdgeNode;typedef struct vnode /*顶点表结点*/ int vertex; /*顶点域*/ EdgeNode *firstedge; /*边表头指针*/VertexNode;typedef VertexNode AdjListMaxVerNum; /*AdjList是邻接表类型*/typedef struct AdjList adjli
40、st; /*邻接表*/ int n; /*顶点数*/ALGraph; /*ALGraph是以邻接表方式存储的图类型*/ 深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。 下面的函数利用递归算法，对以邻接表形式存储的图进行深度优先搜索：设初始状态是图中所有顶点未曾被访问，算法从某顶点v出发，访问此顶点，然后依次从v的邻接点出发进行搜索，直至所有与v相连的顶点都被访问；若图中尚有顶点未被访问，则选取这样的一个点作起始点，重复上述过程，直至对图的搜索完成。程序中的整型数组visited的作用是标记顶点i是否已被访问。函数void DFSTraverseAL(ALGraph *G)/*深度优
41、先搜索以邻接表存储的图G*/ int i; for(i=0;i (1) ;i+) visitedi=0; for(i=0;i (1) ;i+)if( (2) ) DFSAL(G,i);void DFSAL(ALGraph *G,int i) /*从Vi出发对邻接表存储的图G进行搜索*/ EdgeNode *p; (3) ; p= (4) ; while(p!=NULL) /*依次搜索Vi的邻接点Vj*/ if(! visited (5) ) DFSAL(G, (5) ); p=p-next; /*找Vi的下一个邻接点*/ 17.说明 Kruskal算法是一种构造图的最小生成树的方法。设G为一无向连通图，令T是由G的顶点构成的于图，Kmskal算法的基本思想是为T添加适当的边使之成为最小生成树：初始时，T中的点互相不连通；考察G的边集E中的每条边，若它的两个顶点在T中不连通，则将此边添加到T中，同时合并其两顶点所在的连通分量，如此下去，当添加了n-1条边时，T的连通分量个数为1，T便是G的一棵最小生成树。 下面的函数void Kruskal(EdgeType edges,int n)利用Kruskal算法，构造了有n个顶点的