2022软件水平考试考试真题卷(6).docx
《2022软件水平考试考试真题卷(6).docx》由会员分享,可在线阅读,更多相关《2022软件水平考试考试真题卷(6).docx(24页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2022软件水平考试考试真题卷(6)本卷共分为2大题50小题,作答时间为180分钟,总分100分,60分及格。一、单项选择题(共25题,每题2分。每题的备选项中,只有一个最符合题意) 1.以下_能有效地组织和管理计算机系统中的硬件和软件资源。A控制器BCPUC设备管理系统D操作系统 2.在计算机信息系统中,图书、情报系统属于_。AMIS类BDSS类COA类DIMS类 3.信息系统研制组的负责人一般应是_。A计算机专家B网络工程师C业务人员D系统分析员 4.公钥证书是由可信机构签发的,用来_。A保证信息的一致性B表明公钥持有的合法性C传递私钥D进行攻击检测 5.详细设计的工具各具优缺点,而PAD
2、图的优点是_。A便于利用走树规则编写程序B不受结构化设计的约束C易于表达嵌套结构D易于确定数据的作用域 6.原型化项目管理一般有四方面的内容,其中最复杂的问题是_。A估计过程B费用重新分配C变化控制D活动停止 7.SQL语言是数据库领域的标准语言。以下_不属于SQL语言特点A高度过程化B采用而向集合的操作方式C提供自含和嵌入式两种使用方式D集DDL、DML和DCL的功能于一身 8.信息系统开发的首要前提是_。A可行性分析B目标设定C系统分析D需求分析 9.计算机操作的依据是_。A模/数转换器B数据C程序D输出设备 10.原型化方法是用户和设计者之间执行的一种交互构成,适用于_ 系统。A需求不确
3、定性高的B需求确定的C管理信息D实时 11.对象是面向对象开发方法的基本成分,每个对象可用它本身的一组_ 和它可以执行的一组操作来定义。A服务B参数C属性D调用 12.系统流程图用于可行性分析中_ 的描述。A当前运行系统B当前逻辑模型C目标系统D新系统 13.提高软件质量和可靠性的技术人致可分为两大类:其中一类就是避开错误技术,但避开错误技术无法做到完美无缺和绝无错误,这就需要_。A消除错误B检测错误C避开错误D容错 14.可维护性的特性中相互促进的是_ 。A可理解性和可测试性B效率和可移植性C效率和可修改性D效率和结构 15.面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。A
4、体系结构B算法设计C类结构D类设计 16.操作是类中对象所使用的一种功能或变换。类中的各个对象可以共享操作,方法是类中操作的 _ 。A别名B实现步骤C功能D脚本 17._ 工具在软件详细设计过程中不采用。A判定表BIPO图CPDLDDFD图 18.使用LOC(Lines Of Code)度量软件规模的优点是 _。A容易计算B与使用的编程语言相关C与使用的开发模型有关D在设计之前就可以计算出LOC 19.维护中,因误删除一个标识符而引起的错误是_ 副作用。A文档B数据C编码D设计 20.一个面向对象软件的体系结构通过它的成分对象及各对象之间的关系来确定,与传统的结构化开发方法相比,它具有_ 的优
5、点。A设计稳定B性能稳定C模块独立D硬件独立 21.在面向对象方法中,把一组具有相同数据结构和相同操作的对象的集合定义为_ 。此定义包括一组数据属性和在数据上的一组合法操作。A聚合B类C结构D主题 22.应用程序可以通过执行对象的操作来改变对象的属性值,但它必须通过 _ 的传递。A接口B控制C消息D实例 23.为了提高测试的效率,应该 _ 。A随机地选取测试数据B取一切可能的输入数据作为测试数据C在完成编码以后制定软件的测试计划D选择发现错误可能性大的数据作为测试数据 24.面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的_ 。A逻辑B顺序C控制D算法 25.美国政
6、府曾用PDR值(数据处理速率)作为一类计算机出口许可证的限制性指标,它_。A与每条指令和每个操作数的平均位数及每条指令的平均运算速度有关B主要针对服务器,与数据查询速度有关C主要与机器的输入/输出能力有关D是对机器运算能力、输出/输入速度以及各种功能部件的技术性能的综合评价 二、多项选择题(共25题,每题2分。每题的备选项中,有多个符合题意) 1. 如果ping127.0.0.1(本地循环地址),如果该地址无法Ping通,则说明了是什么原因 2. 著名的四色定理指出任何平面区域图均可用4种颜色着色,使相邻区域着不同的颜色。以下C程序对给定的区域图找出所有可能的不超过4种颜色的着色方案。该程序中
7、用14分别表示4种颜色。要着色的N个区域用0-1编号,区域相邻关系用adj矩阵表示,矩阵的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 ) /*回溯*
8、/ intc = 4 ; while ( c = 4 ) if ( *ip = 0 ) 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 ) i
9、nt k ; for(k = c ; k = 4 ; k+ ) if( colorOK( (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(
10、color); +cnt ; c = back( &i , color ) ; else 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(共有
11、%d组解.n,coloring(adj); 3. 如图6-13所示的程序流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下:从二进制数的低位(最右位)开始,依次向高位逐位查看,直到首次遇到“1”时,停止查看。然后,对该“1”位左面的更高位(如果存在的话),逐位求反,所得的结果就是对原二进制数求补的结果。例如:对二进制整数10010110求补的结果时01101010。 设8位二进制整数中的各位,从低位到高位,依次存放在整型数组BIT的BIT1BIT8中。例如,二进制整数10010110存放在数组BIT后,则有BIT1=0,BIT2=1,BIT7=0,BIT8=1。若流程图中存在空操作,
12、则用NOP表示。 以下待修改的完成的功能是:对于给定的1个长正整数,从其个位数开始,每隔一位取1个数字(即取其个位、百位和万位等数字),形成1个新的整数并输出。例如,将该程序修改正确后,运行时若输入“9753186420”,则输出的整数为“73840”。 行号 C代码 01 #include stdio.h 02 int main() 03 long n,num; 04 int i; 05 do 06 printf(请输入一个正整数:); 07 scanf(%1d,n); 08 while(n=0); 09 k = 1; 10 for (i=1;n=0;i+) 11 if (i%2=1) 12
13、 num = num + (n%10)*k; 13 k = k*10; 14 15 n = n/10; 16 17 printf(新数据为:%dn,num); 18 return 0; 19 4.问题1 什么是网络安全 5.问题4 网络安全要实现的目标有哪些 6.问题5 常用的网络安全策略有哪些 7.问题3 导致安全问题的原因有哪些 8. 对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。 9. 说明输入串(a,a)#是否为G的句子。 10. 如果限制该算法最多输出K个可供选择的房间号,则在流程图1的。所指的判断框应改成什么处理 流程图1(如图2所示) 11.请补充函数fun(),
14、该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如,假定输入的字符串为:asd ascasdfg asd as asd mlosd,子字符串为asd,则应输出4。 注意:部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容,仅在函数fun()的横线上填人所编写的若干表达式或语句。 试题程序: #include stdio. h #include string. h #include conio. h int fun(char * str,char * substr) int n; char *p,*r; (1) ; while( * str) p = str; r
15、 = substr while( * r) if( (2) ) r+; p+; else break; if( (3) ) n+; str +; return n; main_ char str81,substr3; int n; clrscr_; printf(输入主字符串:); gets(str); printf(输入子字符串: ); gets( substr ); puts(str); puts(substr); n = fun(str,substr); printf(n=%dn,n) 12. 经改写后的文法是否是LL(1)的指出它的预测分析表中(1)(3)处的内容。 13. 如果等级为
16、r的房间每人每天的住宿费为RATE(r),RATE为数组。为使该算法在输出每个候选的房间号RM(J)后,再输出这批散客每天所需的总住宿费DAYRENT(J),流程图1的p所指框中的最后处应增加什么处理 14. 假设当前该旅馆各个房间的情况见表3。序号iROOMRANKNBEDSTATUS11013402102341320123042022415301160 当输入M=4,R=0时,该算法的输出是什么 15.预备知识 对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合a,b,c,d及其权值2、7、4、5,可构造如图3所示的最优二叉树和相应的
17、结构数组Ht(数组元素Ht0不用)(见表5)。结构数组HT的类型定义如下:#define MAXLEAFNUM 20struct node char ch; / * 当前结点表示的字符,对于非叶子结点,此域不用*/int weight; / * 当前结点的权值*/int parent; / * 当前结点的父结点的下标,为0时表示无父结点*/int Ichild, rchild/ *当前结点的左、右孩子结点的下标,为0时表示无对应的孩子结点* / Ht2 * MAXLEAFNUM; 用0或1标识最优二叉树中分支的规则是:从一个结点进入其左(右)孩子结点,就用0(1)标识该分支(示例如图3所示)。
18、 若用上述规则标识最优二叉树的每条分支后,从根结点开始到叶子结点为止,按经过分支的次序,将相应标识依次排列,可得到由0、1组成的一个序列,称此序列为该叶子结点的前缀编码。如图3所示的叶子结点a、b、c、d的前缀编码分别是110、0、111、10。 函数void LeafCode (int root, int n)的功能是:采用非递归方法,遍历最优二叉树的全部叶子结点,为所有的叶子结点构造前缀编码。其中形参root为最优二叉树的根结点下标;形参 n为叶子结点个数。 在构造过程中,将Htp. weight域用作被遍历结点的遍历状态标志。 char * * Hc;void LeafCode (int
19、 root, int n)/*为最优二叉树中的n个叶子结点构造前缀编码,root是树的根结点下标* /int i,p = root,cdlen =0;char code20;Hc=(char* * )malloc(.(n +) *sizeof(char* ); /* 申请字符指针数组* /for(i=1;i =p;+i) Ht i. weight =0;/* 遍历最优二叉树时用作被遍历结点的状态标志*/while(p) /*以非递归方法遍历最优二叉树,求树中每个叶子结点的编码*/ if(Htp, weight =0) /*向左*/ Ht p. weight =1 if (Htp,lchild
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022 软件 水平 考试 真题卷
限制150内