2021上海软件水平考试考试真题卷（6）.docx

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

1、2021上海软件水平考试考试真题卷（6）本卷共分为2大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共25题，每题2分。每题的备选项中，只有一个最符合题意） 1.下列关于传输服务的面向连接服务和无连接服务说法中正确的是（）。A面向连接的服务是可靠的服务，无连接的服务也可以提供可靠服务B面向连接的服务是可靠的服务，而无连接的服务只能提供不可靠的服务C面向连接的服务和无连接的服务都提供不可靠的服务D以上说法都不正确2.若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指2ns，t分析2ns，t执行1ns。则100条指令全部执行完毕需（）ns。A

2、163B183C193D2033.公用数据网对于外部用户提供的界面大多采用国际标准，这个标准是CCITT制订的（）。A25建议B100建议C20建议D21建议4.假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费 10ms，则系统开销所占的比率约为_。A1%B5%C10%D20% 5.在信息系统项目中，为了提高沟通的效率和效果，需要把握一些基本原则；其中不包括 (5) 。A沟通内外一致B扫除沟通的障碍C沟通的升级原则D非正式的沟通有助丁关系的融洽 6.一个由6个人组成的项目团队，则共沟通渠道数为 (3) 。A6B15C10D12 7.下面关于沟通计划编制的叙述中，

3、错误的是 (4) 。A沟通管理计划的大部分1：作应在项目的前期阶段完成B沟通管理计划本身并不是一成不变的C沟通计划编制往往与组织计划密切相关D沟通管理计划的编制应在项目管理计划编制完成之后进行 8. (2) 不属于沟通管理的范畴。A编制沟通计划B记录工作日志C编写绩效报告D发布项目信息 9.在信息系统项目中，冲突可能来自不同方面，良好的沟通技能是解决一切冲突的基础。一般来说，解决冲突的基本策略不包括 (6) 。A问题解决B妥协C圆滑D回避 10.由n个人组成的大型项目组，人与人之间交互渠道的数量级为 (1) 。An2Bn3CnD2n 11.在各种绩效报告工具或技巧中， (7) 方法综合了范围、

4、成本和进度信息作为关键因素。A绩效评审B偏差分析C趋势分析D挣值分析 12.设关系R和S的元数分别为2和3，那么，R12S与_等价。ABC14(RS)D1，2(RS) 13.在某学校的综合管理系统设计阶段，教师实体在学籍管理子系统中被称为“教师”，而在人事管理子系统中被称为“职工”，这类冲突被称为_。A语义冲突B命名冲突C属性冲突D结构冲突 14.数据的逻辑独立性是指当数据库的_。A模式发生改变时，数据的逻辑结构不需要改变B模式发生改变时，数据的用户结构不需要改变C外模式发生改变时，数据的逻辑结构不需要改变D内模式发生改变时，数据的用户结构不需要改变 15.给定关系R(A1，A2，A3，A4)

5、上的函数依赖集F=A1A2，A3A2，A2A3，A2A1，R的候选关键字为_。AA1BA1A3CA1A3A4DA1A2A3 16.假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TACHER)，学生选课关系是SC(S#，C#，GRADE)。要查找选修“COMPUTER”课程的“女”学生姓名，将涉及到关系_。ASBSC.CCS，SCDS，C，SC 17.数据挖掘就是要智能化和自动化地把数据转换为有用的信息和知识，目前已有多种数据挖掘方法。如果需要一个示例数据库(该库中的每个元组都有一个给定的类标识)做训练集时，该方法称为_。A特征描述B分类分析C聚类分析D关

6、联规则挖掘 18.数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行_操作。A简单转移B清洗C集成D聚集和概括 19.令关系模式R=S(U；F)，其中U为属性集，F为函数依赖集。假设U=X、Y、Z为3个不可分解的不同属性，若F=XYZ，YZX)，则R保持依赖的关系模式分解，一般只能分解到_。A1NFB2NFC3NFDBCNF 20.假设关系P和Q具有相同的关系模式，以下所列出的等价式中，_是错误的等价式。APQ=P-(P-Q)BPQ=Q-(Q-P)CPQ=P(Q-P)DPQ=Q(Q-P) 21.关系模式Student(Sno，Sname，Cno，Cname

7、，Grade，Tname，Taddr)的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一个学生可以选若干门课程，一个教师可以讲授若干门课程，一门课程可以由多个教师讲授，对于同一门课程，学生只能选定一个教师讲授的课程，教师不会重名。关系模式Student的分解=_，并且是无损联接及保持函数依赖。A(Sno，Sname，Cno，Tname，Taddr)，(Sno，Sname，Cno，Cname，Grade)1NFB(Sno，Sname)，(Sno，Cno，Grade，Tname，Taddr)，(Cno，Cname)2NFC(Sno，Sname)，(Sno，Cno，G

8、rade)，(Tname，Taddr)，(Cno，Cname)3NFDf(Sno，Sname)，(Sno，Cno，Grade)，(Tname，Taddr)，(Tname，Cno)，(Cno，Cname)BCNF 22.在关系规范化中，插入异常是指_。A不该修改的数据被修改B不该插入的数据被插入C应该修改的数据未被修改D应该插入的数据未被插入 23.规范化理论己提出了多种范式。一个关系是否属于某种范式是由_确定的。A关系操作B关系模式C函数依赖D函数传递 24.将E-R图向关系模型转换时，若将3个实体之间的多对多联系m:n:p转换为关系模式，则该关系模式的关键字为_。A任意两个实体的关键字的组合

9、B各实体的关键字的组合C任意一个实体的任意一个属性D任意一个实体的关键字 25.若关系模式中存在非主属性对码的部分依赖，则该关系模式属于_。A1NFB2NFC3NFDBCNF 二、多项选择题（共25题，每题2分。每题的备选项中，有多个符合题意） 1.阅读以下说明，将应填入 (n) 处的字句写在答卷纸的对应栏内。 下面的程序为堆排序程序，其中函数adjust(i,n)是把以Ri(1ii/2)为根的二叉树调整成堆的函数，假定Ri的左、右子树已经是堆，程序中的，是在主函数中说明的结构数组，它含有要排序的n个记录。 Void adjust(i，n) Int i，n； iht k,j; element

10、extr; extr=ri; k=i; j=2*i; while (j=n ) if (jn) & (rj.keyrj+1.key) (1) ; if (extr. keyrj.key) rk=rj; k=j; (2) ; else (3) ; rk=extr; /*让i从i/2逐步减到1, 反复调用函数adjust, 便完成建立初始堆的过程。*/ void heapsort (r,n) list r; int n; int i,1; element extr; for (i=n/2;i=1;- -i) (4) ; /* 建立初始堆*/ for (k-n;k=2;k- -) extr=r1;

11、r1=rk; rk=extr; (5) ; 2.1. 上面程序的功能是什么 3.随着网络应用的日益广泛，接入网络和边缘网络的需求也更加复杂多样，企业为了开展电子商务，必须实现与Internet的互联，路由器是实现这一互联网的关键设备，路由器可以位企业提供越来越多的智能化服务，包括安全性、可用性和服务质量(QoS)等。下面是CiscoVLSM子网设计与路由器的路由选择协议(其中路由器的路由选择协议未列出)。 下面以某公司，VLSM(Variable Length Subnet Mask，变长子网掩网)子网的方法。假设该公司被分配了一个C类地址，该公司的网络拓扑结构如图1所示。其中部门A拥有主机数

12、 20、部门B拥有主机数10、部门C拥有主机数20、部门D拥有主机数10，分公司A拥有主机数10、分公司C拥有主机数10。假如分配的网络为192.168.1.0：1.请为该网络进行子网分割，至少有3个不同变长的子网掩码，请列出你所求的变长子网掩码，并说出理由。 4.利用系统提供的资料，用PowerPoint创意制作演示文稿，按照要求完成后，用PowerPoint的保存功能直接存盘。要求：1演示文稿第一页：用资料一内容，字形、字号和颜色自行选择。2演示文稿第二页：用资料二内容，字形、字号和颜色自行选择。3自行选择幻灯片设计模板，并在幻灯片放映时有自定义动画的效果(例如添加效果使文字以飞入方式进入

13、)。4在幻灯片放映时幻灯片切换有美观的效果(例如水平百叶窗的效果)。5制作完成的演示文稿整体美观。利用系统提供的资料，用PowerPoint创意制作演示文稿，按照要求完成后，用PowerPoint的保存功能直接存盘。要求：1演示文稿第一页：用资料一内容，字形、字号和颜色自行选择。2演示文稿第二页：用资料二内容，字形、字号和颜色自行选择。3自行选择幻灯片设计模板，并在幻灯片放映时有自定义动画的效果(例如添加效果使文字以飞入方式进入)。4在幻灯片放映时幻灯片切换有美观的效果(例如水平百叶窗的效果)。5制作完成的演示文稿整体美观。5.利用系统提供的资料和图片素材，按照题目要求用PowerPoint创

14、意制作演示文稿盲棒用PowerPoint的保存功能存蒲。要求：1第一页演示文稿：用资料一内容。2第二页演示文稿：用资料二内容。3演示文稿的模板、动画等自行选择。4自行设置每页演示文稿的动画效果。5制作完成的演示文稿整体美观，符合所给环境。利用系统提供的资料和图片素材，按照题目要求用PowerPoint创意制作演示文稿盲棒用PowerPoint的保存功能存蒲。要求：1第一页演示文稿：用资料一内容。2第二页演示文稿：用资料二内容。3演示文稿的模板、动画等自行选择。4自行设置每页演示文稿的动画效果。5制作完成的演示文稿整体美观，符合所给环境。6.利用系统提供的资料，按照题目要求用PowerPoint

15、创意制作演示文稿，用PowerPoint的保存功能直接存盘。要求：1演示文稿第一页：用资料一内容，字体、字号和颜色自行选择。2演示文稿第二页：用资料二内容，字体、字号和颜色自行选择。3自行选择幻灯片设计模板，并在幻灯片放映时有自定义动画的效果(例如添加效果使文字以飞入方式进入)。4在幻灯片放映时幻灯片切换有美观的效果(例如水平百叶窗的效果)。5制作完成的演示文稿整体美观。利用系统提供的资料，按照题目要求用PowerPoint创意制作演示文稿，用PowerPoint的保存功能直接存盘。要求：1演示文稿第一页：用资料一内容，字体、字号和颜色自行选择。2演示文稿第二页：用资料二内容，字体、字号和颜色

16、自行选择。3自行选择幻灯片设计模板，并在幻灯片放映时有自定义动画的效果(例如添加效果使文字以飞入方式进入)。4在幻灯片放映时幻灯片切换有美观的效果(例如水平百叶窗的效果)。5制作完成的演示文稿整体美观。7.问题1 要安装IIS、添加可选组件或删除可选组件，请写出操作步骤。 8.问题1 下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因 9.问题2 创建了一个指定SIZE文本区域，但是与字符数不相符，为什么 10.问题3 已创建了窗体，但每样控制，甚至是单选按钮和复选框，都以文本区域的形式出现，为什么 11.问

17、题4 通过配置某个特定站点上的网络带宽，可以更好地控制该站点的通信量，如何设置 12.问题4 得到如下信息：Unable to open TCP，是怎么回事 13.在对网络运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星形、 (1) 与 (2) 拓扑结构，而常见的信道访问方式有 (3) 及 (4) 。网络配置和运行包括一系列保证局域网络运转的工作，主要有：选择网络操作系统和网络连接协议等；配置网络服务器及网络的外围设备，做好网络突发事件预防和处理；网络安全控制，包括网络安全管理、网络用户权限分配以及病

18、毒的预防处理等。配置网络过程中要做好数据备份工作，一般来说，备份的硬件设备包括磁盘、 (5) 和 (6) ，而利用磁盘备份的方法常用的是磁盘镜像、 (7) 以及磁盘阵列，其中前两者的区别在于 (8) 。 网络维护是保障网络正常运行的重要方面，主要包括故障检测与排除、网络日常检查及网络升级。一定要建立起 (9) 制度，记录网络运行和变更的情况，以保证维护经验的交流与延续。 14.问题3 请写出配置基本Web站点的步骤。 15.问题2 请写出配置匿名身份验证的操作步骤。 16.说明在文本框中实现时钟显示功能，格式如下：“-年-月-日小时：分：秒星期几” HTML 文本 html !-省略部分为HT

19、ML 文本框- scnpt Language=“JavaScript” ! - vartimer=null； /定义全域变量，timer 表示当前定时器是否在运行，time-rr 表 /示当前正在运行的定时器Id var timerr=-false； function stopClock() /停止时钟函数，如果定时器正在运行，就停止该定时器 if( (1) ) ClearTimeout (timer) ； timerr=false； document.clock.face.value=； ) function showTime() var now=new Date()； /定义各个与时间有关

20、的变量(年、月、日等)，并且赋值于当 /前时间的值 var year=now.getYear()； var month= (2) ； var date=new.getDate()； var hours=nowgetHours()； var mins=now.getMinutes()； var secs=now.getSeconds()； var days=now.getDay()； functionday() /定义星期显示函数 this.length=day.arguments.length； for ( (3) ) thisi+1)=day.argumentsi； var d=new Ar

21、ray(“星期日”，“星期一”，“星期二”，“星期三”， “星期四”，“星期五”，“星期六”，)； /定义新对象 var timeval=； /定义时钟显示的当前时间字符串 timeval+=year+“年”； /产生当前时间的显示字符串 timeval+=month+“月”； timeval+=date+“日”； timeval+=hours； timeval+=(mins10)“：0”：“：”)+rains； timeval+=()secs10)“：0”：“：”)+secs； timeval+= (4) ； document.clock.face.value=tirneval； /将“时钟

22、”的显值改写为当前时间 timer=setTimeout(“showTime()”，1000)； /设置定时器且设置定时器正在运行 (5) ； function start Click() /定义开始定时定时器的显示 stopClock()； showTime() ； function windowOpener(indexnum) /在装载主页时调用开始时钟显示的程序 var loadpos=date.html，+#+indexnum； controlWindow=window.open(loadpos,date，toolbar=no，location=no，diretories= no，st

23、atus=no，menubar=no，scrollbars=yes，resizable=yes，width=620，height=400)； /- /script !-省略部分为HTML 文本框- /html 17.说明 这是一个生成多窗口网页的题目，此Web 页的名称为 myhomepage。 HTML 文本 (1)html (2)titlemy home page/title (3)head (4)body bgcolor=“#FFFFFF”text“#000000” (5)! - thisisaexample (6)frameset rows=“50, 50” (7)frame src=

24、“filel.htm” (8)frameset cols=“50, 50” (9)frame src“file2.htm” (10)frame src=“file3.htm” (11) - (12)/frameset (13)/body (14)/head (15)/html 18.问题5 服务器不返回所需要的信息，而总是返回信息Error retrieving mail，为什么 19. 以下的功能是，逐一从指定课程成绩文件中读入学生的考号和成绩，对同一学生汇总他(她)的总成绩，并按如图6-14所示格式输出名次(按总成绩由高到底的顺序)、总成绩、同一名次的学生人数、同一名次学生的学号(按学号由

25、小到大的顺序)。 该应用程序约定学生学习课程不超过30种，课程成绩文件的第1个数字就是课程号。统计过程中，同一课程号的成绩文件不能重复输入。 该应用程序采用链表结构存储学生的相关信息，链表中的每个表元对应一位学生。在数据输入过程中，形成一个按学号从小到大顺序链接的有序链表。当数据输入结束后，程序按总成绩从高到低，学号从小到大的顺序对链表排序。最后程序按指定格式输出链表中的信息。 #includestdio.h #define M 30 #define NLEN 10 typedef struct node int cur_s; /* 最近输入成绩的科目*/ Char noNLEN; int s

26、core； struct node *next; NODE； int sM, sp, ss, i, mark, order, C; FILE *fp; NODE *h, *U, *V, *p; Char fname80, noNLEN, ans; main() for(h = NULL, sp = 0; ;) printf(输入科目成绩文件名(输入aaaa表示强行结束)。 n)； while(1) scanf(%s, fname); if (strcmp(fname, aaaa) = 0) break; if (fp = fopen(fname, r) = NULL) printf(不能打开文

27、件%s, 请重新输入科目文件名。 n, fname); else break; if (strcmp(fname, aaaa) = 0) break; fscanf(fp, %d, &ss); /* 输入科目号 */ssp=s; for (i=0; si ! = ss; 1+); if ( (1) ) printf(该科目的成绩已输入，请输入别的科目成绩文件。n); continue; sp+; while (fscanf(fp, %s%d, no, &mark) = 2) /* 在链表中寻找最近输入的学号 */ for(v = h; v != NULL & strcmp(v- no, no)

28、0; u=v, v= v- next)； if (v !=NULL & strcmp(v-no, nb) = 0) /* 该生已有成绩 */ if (V-cur_s != ss) /* 该生的当前科目成绩是第一次输入 */ v-score += mark; /* 累计总成绩 */ v-cur_s = ss; /* 同一科目成绩重复输入，后输入成绩被忽略 */ else p = (NODE *)malloc(sizeof(NODE); /* 一位新的学生 */ strcpy(p-no,no); p-score = mark; p-cur_s = ss; p- next = v; if ( v =

29、 h) (2) ; else (3) ; fclose(fp); printf( 还有科目成绩文件要输入吗 (Y/N) ); scanf(%c, &ans); if (ans = N | ans = n) break; /* 以下按总成绩和学号对链表排序 */ v = (NODE *)malloc(sizeof(NODE); v-next = h; h = v; while (v-next != NULL) /* 在余下的部分链表中找总成绩高学号小的表元 */ for(p = v, u = v-next; u-next != NULL; u = u-next) if (u-next-score

30、 p-next-score | u-next-score = p-next-score & strcmp(u-next-no, p-next-no) 0) p = u; if (p != v) u = p-next; p-next = (4) ; (5) = v-next; v-next = u; v = v-next; v = h; h = h-next; free(v); printf( 名次 总成绩 人数 学号n ); /* 以下按格式要求输出 */ v = h; order = 1; while (v != NULL) for(c = 1, u = v-next; u != NULL

31、& u-score = v-score; (6) ; printf(%4d%7d%8d , order, v-score, c); for (order += c, i = 1; (7) ; v = v-next, i+) if (i 1 & i%5 = 1) printf(n%23c, ); printf(%s , v-no); printf (n); 20. 著名的四色定理指出任何平面区域图均可用4种颜色着色，使相邻区域着不同的颜色。以下C程序对给定的区域图找出所有可能的不超过4种颜色的着色方案。该程序中用14分别表示4种颜色。要着色的N个区域用0-1编号，区域相邻关系用adj矩阵表示，矩

32、阵的i行j列的元素为1，表示区域i与区域了相邻；矩阵的i行j列的元素为0，表示区域i与区域j不相邻。数组color用来存储着色结果，colori的值为区域i，所着颜色。 #include stdio.h #define N 10 void output(int color) /*输出一种着色方案*/ int i ; for ( i = 0 ; i N ; i+ ) printf( %4d , colori ) ; printf (n) ; int back(int *ip ,int color ) /*回溯*/ intc = 4 ; while ( c = 4 ) if ( *ip = 0 )

33、 return 0 ; - (*ip) ; c = (1) ; color*ip =-1 ; return c ; /*检查区域i，对c种颜色的可用性*/ int colorOk(int i , intc , int N ,int color ) int j ; for (j = 0 ; j i ; j+ ) if ( (2) ) return 0 ; return 1 ; /*为区域i选一种可着色的颜色*/ int select (int i ,int c ,int adj N ,int color ) int k ; for(k = c ; k = 4 ; k+ ) if( colorOK

34、( (3) ) return k ; return 0 ; int coloring(int adj N) /*寻找各种着色方案*/ int colorN , i , c , cnt ; for(i = 0 ; i N ; 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 ) ; els

35、e c = 0 ; void main()( int adjN N = 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,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); 21.说明 某汽车制造工厂有两条装配线。汽

36、车装配过程如图4-16所示，即汽车底盘进入装配线，零件在多个工位装配，结束时汽车自动完成下线工作。 (1)e0和e1表示底盘分别进入装配线0和装配线1所需要的时间。 (2)每条装配线有n个工位，第一条装配线的工位为S0,0，S0,1，S0,n-1，第二条装配线的工位为 S1,0，S1,1，S1,n-1。其中S0,k和S1,k(0kn-1)完成相同的任务，但所需时间可能不同。 (3)ai,j表示在工位Si,j处的装配时间，其中i表示装配线(i=0或i=1)，j表示工位号(0jn-1)。 (4)ti,j表示从Si,j处装配完成后转移到另一条装配线下一个工位的时间。 (5)x0和x1表示装配结束后，

37、汽车分别从装配线0和装配线1下线所需要的时间。 (6)在同一条装配线上，底盘从一个工位转移到其下一个工位的时间可以忽略不计。 图4-17所示的流程图描述了求最短装配时间的算法，该算法的输入为： n：表示装配线上的工位数； ei：表示e1和e2，i取值为0或1； aij：表示ai,j，i的取值为0或1，j的取值范围为0n-1； tij：表示ti,j，i的取值为0或1，j的取值范围为0n-1； xi：表示x0和x1，i取值为0或1。 算法的输出为： fi：最短的装配时间； li：获得最短装配时间的下线装配线号(0或者1)。 算法中使用的fij表示从开始点到Si,j处的最短装配时间。 22.说明 已

38、知对某载客车辆(Car)进行类建模，如图4-19所示。其中，类Engine表示发动机引擎，类Wheel表示车轮，类Body表示车身，类Driver表示司机，类Passenger表示乘客。 C+代码 car.run(); 23.说明 已知对某载客车辆(Car)进行类建模，如图4-20所示，其中类Engine表示发动机引擎，类Wheel表示车轮，类Body表示车身，类Driver表示司机，类Passenger表示乘客。 Java代码 24.说明 算法4-1的功能是：用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如图4-18所示。 在算法4-

39、1中，stack为一整数栈。算法中各函数的说明如表4-16所示。表4-16 各函数的功能说明表 函数名函数功能push (int i)将整数i压入栈stack中pop ()stack的栈顶元素出栈empty_判断stack栈是否为空若为空，函数返回1，否则函数返回0nextch_读取文本文件中的下一个字符，并返回该字符的ASCII值，将字符所在的行号以及字符在行中的位置分别存储到变量row和col中，若遇到文件结束符，则将变量EOF置为truekind (charch)判断字符ch是左括号还是右括号，若是左括号，函数返回1；若是右括号，函数返回2；若两者都不是，函数返回0算法4-1 将栈stack置空，置EOF为false为了识别更多种类的括号，对算法4-1加以改进后得到算法4-2。算法4-2能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后，函数kind(charch)的参数及其对应的返回值如表4-17所示。 表4-17 函数Kind(charch)的参数及其对应的返回值ch()其他返回值1234560 算法4-2 问题1