2021年北京软件水平考试考试模拟卷(2).docx
《2021年北京软件水平考试考试模拟卷(2).docx》由会员分享,可在线阅读,更多相关《2021年北京软件水平考试考试模拟卷(2).docx(28页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2021年北京软件水平考试考试模拟卷(2)本卷共分为2大题50小题,作答时间为180分钟,总分100分,60分及格。一、单项选择题(共25题,每题2分。每题的备选项中,只有一个最符合题意) 1.使用白盒测试方法时,确定测试用例应根据_和指定的覆盖标准。A程序的内部逻辑B程序结构的复杂性C使用说明书D程序的功能 2.软件复杂性度量的参数不包括_。A软件的规模B开发小组的规模C软件的难度D软件的结构 3.以下不属于中间件技术的是_。AJava RMIBCORBACDCOMDJavaApplet 4.在开发一个系统时,如果用户对系统的目标不是很清楚,难以定义需求,这时最好使用_。A原型法B瀑布模型C
2、V-模型D螺旋模型 5.软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分,与其最相适应的软件开发方法是_。A构件化方法B结构化方法C面向对象方法D快速原型法 6.在选择开发方法时,有些情况不适合使用原型法,以下选项中不能使用快速原型法的情况是_。A系统的使用范围变化很大B系统的设计方案难以确定C用户的需求模糊不清D用户的数据资源缺乏组织和管理 7.下列关于项目估算方法的叙述不正确的是_。A专家判断方法受到发多经验和主观性影响B启发式方法(如COCOMO模型)的参数难以确定C机器学习方法难以描述训练数据的特征和确定其相似性D结合上述三种方法可以得到精确的估算结果 8.关于原型化开发方法的叙
3、述中,不正确的是_。A原型化方法适应于需求不明确的软件开发B在开发过程中,可以废弃不用早期构造的软件原型C原型化方法可以直接开发出最终产品D原型化方法利于确认各项系统服务的可用性 9.一个项目为了修正一个错误而进行了变更。这个错误被修正后,却引起以前可以正确运行的代码出错。_最可能发现这一问题。A单元测试B接受测试C回归测试D安装测试 10.选择软件开发工具时,应考虑功能、_、稳健性、硬件要求和性能、服务和支持。A易用性B易维护性C可移植性D可扩充性 11.关于项目管理甘特图的结构,下列选项中合理的是_。A任务名称,工期,开始时间,前置任务,后置任务,资源名称B任务名称,开始时间,完成时间,后
4、置任务,人力资源,进度线C任务名称,工期,开始时间,完成时间,前置任务,资源名称,进度线D任务名称,开始时间,完成时间,前置任务,人力资源,进度线 12.在面向对象的软件工程中,一个组件(component)包含了_。A所有的属性和操作B各个类的实例C每个演员(device or user)的作用D一些协作的类的集合 13.软件产品工程这一关键过程域是从CMM模型的 (55) 开始定义的。A初始级B已定义级C可重复级D定量管理级 14.多方多媒体会话控制组(IETF的一个工作组)制定了一组会话控制协议来服务因特网上的多媒体应用,其中 (14) 用来描述会话包含的媒体类型。ASDPBSAPCSI
5、PDSCCP 15.页式存储管理中的页面是由 (27) 所感知的。A用户B操作系统C编译系统D链接程序 16.许多黑客利用缓冲区溢出漏洞进行攻击,对于这一威胁,最可靠的解决方案是 (16) 。A安装防火墙B安装用户认证系统C安装相关的系统补丁软件D安装防病毒软件 17.在无向图G中,节点间的连通关系是一个二元关系,该关系是 (43) 关系。A偏序B反对称C等价D反传递 18.使用FTP进行文件下载时, (68) 。A包括用户名和口令在内,所有传输的数据都不会被自动加密B用户名和口令是不加密传输的,其他数据则以加密传输C包括用户名和口令在内,所有传输的数据都会被自动加密D用户名和LJ令是加密传输
6、的,而其他数据则以文明方式传输 19.位于主存和微处理器内核之间,存放最近一段时间微处理器使用最多的程序代码和数据的存储器是 (9) 。AMMCBCacheCNOR FlashDSDRAM 20.若某计算机系统是由500个元器件构成的串联系统,且每个元器件的失效率均为10-7/h,在不考虑其他因素对可靠性的影响时,该计算机系统的MTBF为 (11) 小时。A2104B5104C2105D5105 21.执行指令时,操作数存放在内存单元中,指令中给出操作数所在存储单元地址的寻址方式称为 (23) 。A立即寻址B直接寻址C相对寻址D寄存器寻址 22.在某学校的综合管理系统设计阶段,教师实体在学籍管
7、理子系统中被称为“教师”,而在人事管理子系统中被称为“职工”,这类冲突被称之为 (59) 。A语义冲突B命名冲突C属性冲突D结构冲突 23.2007年1月,信息产业部发布了具有自主知识产权的多声道数字音频编解码技术规范。这是一个 (18) 。A行业标准B国家标准C企业标准D项目规范 24.UML是一种面向对象的统一建模语言。在UML模型图中有依赖、 (35) 等关系。A关联、特殊、实现B结构、泛化、实现C关联、泛化、实现D关联、泛化、语义 25.在数据流图中,两条平行线表示 (51) 。A加工/处理B数据流C数据存储D外部实体 二、多项选择题(共25题,每题2分。每题的备选项中,有多个符合题意
8、) 1.试题五:阅读以下说明和C+代码,填充代码中的空缺,将解答填入答题纸的对应栏内。说明下面的程序用来计算并寻找平面坐标系中给定点中最近的点对(若存在多对,则输出其中的一对即可)。程序运行时,先输入点的个数和一组互异的点的坐标,通过计算每对点之间的距离,从而确定出距离最近的点对。例如,在图5-1所示的8个点中,点(1,1)与(2,05)是间距最近的点对。C+代码试题五:阅读以下说明和C+代码,填充代码中的空缺,将解答填入答题纸的对应栏内。说明下面的程序用来计算并寻找平面坐标系中给定点中最近的点对(若存在多对,则输出其中的一对即可)。程序运行时,先输入点的个数和一组互异的点的坐标,通过计算每对
9、点之间的距离,从而确定出距离最近的点对。例如,在图5-1所示的8个点中,点(1,1)与(2,05)是间距最近的点对。C+代码 2.试题六:阅读以下说明和Java程序,填充程序中的空缺,将解答填入答题纸的对应栏内。说明下面的程序用来计算并寻找平面坐标系中给定点中最近的点对(若存在多对,则输出其中的一对即可)。程序运行时,先输入点的个数和一组互异的点的坐标,通过计算每对点之间的距离,从而确定出距离最近的点对。例如,在图6-1所示的8个点中,点(1,1)与(2,05)是间距最近的点对。java代码 3.试题三(共15 分) 阅读以下说明和C 程序,将应填入 (n) 处的字句写在答题纸的对应栏内。说明
10、 某种传感器的输出值Ratio 依赖于环境温度temp(-40oC temp50oC)。对一组环境温度值(ITEMS 个),人们已经测量得到了相应的Ratio 值(见表1)。该表粗略地描述了曲线Ratio(temp)。 校正系数K 是Ratio 的倒数,因此也依赖于环境温度temp。在数据处理中,人们需要用更多的列表值细致地描述曲线K(temp),如表2 所示。在表2 中,各温度值所对应的K 值是对表1 进行线性插值再求倒数得到的,具体的计算方法如下: 1 根据temp 值,在表1 中用二分法查找; 2 若找到相应的温度值,则按相应的Ratio 值求倒数得到K 值; 3 若没找到相应的温度值,
11、则可确定temp 所在的温度区间Tp1,Tp2,同时获得了相应的Ratio1 和Ratio2,再按如下公式计算K 值: Step = (Ratio1 - Ratio2) / (Tp1-Tp2) K = 1.0 / (Ratio1 + Step*(temp Tp1)在程序中,当temp 高于50oC 或低于-40oC 时,设定K=0。程序#include typedef struct int Temp; /*环境温度*/ double Ratio; /*传感器的输出值*/CURVE;#define ITEMS 7double GetK(int, CURVE *, int);void main()
12、 int Degree; double k; CURVE CurveITEMS = -40,0.2,-20,0.60,-10,0.8,0,1.0, 10,1.17,30,1.50, 50,1.8 ; printf(环境温度 校正系数n); for( Degree = -40; Degree Temp) |( Temp (p+high)-Temp) ) return 0.0; /*超出温度范围时返回0.0*/ while (low Temp ) return (2) ; if ( Temp Temp ) high = m-1; else low = (3) ; p += high; Step =
13、 ( (4) ) / (p+1)-Temp - p-Temp); return 1.0/(p-Ratio +Step * ( (5) ); 4.试题四(共15 分) 阅读以下应用说明以及用Visual Basic 开发过程中进行的属性设置和所编写的程序代码,将应填入 (n) 处的字句写在答题纸的对应栏内。应用说明 启动某应用程序运行的登录窗口如下: 其中的标签(Label1) “用户名(U)”对应文本框Username,标签(Label2)“密 码(P)”对应文本框“Password”。当用户在Username 文本框中输入用户名“ali88”,在Password 文本框中输入“zmkm”(显
14、示的字符均为“*”),并单击“确定”按钮时,就会弹出应用程序的主窗口frmAPP,而该登录窗口就会卸载。 如果用户名或密码输入错误,则会弹出报警信息框。当用户单击其中的“确定”按钮后,登录窗口中Password 文本框的内容就会消失,光标停留在该框内,以便用户重新输入密码,必要时用户还可以再修改用户名,再次做登录尝试。本应用程序允许发生3 次输入错误。在第3 次输入错误后,就会立即退出该应用程序。 在弹出登录窗口后,当按键“Alt+U”时光标就会停留在Username 文本框中;当按键“Alt+P”时光标就会停留在Password 文本框中。当用户按“Enter”键时,就相当于单击“确定”按钮
15、;当用户按“Esc”键时,就相当于单击“取消”按钮,立即退出该应用程序。属性设置 在开发过程中,部分控件及属性设置如下:程序代码Private Sub cmdOK_Click() (3) As Integer 静态变量times 的说明 If (4) Then Unload Me 卸载本登录窗口 (5) 弹出应用程序主窗口frmAPPElse MsgBox (用户名或密码错!) times = times + 1 Password.Text = 清除密码框中的内容 Password.SetFocus 将光标定位于密码框 If times = 3 Then End End IfEnd SubPr
16、ivate Sub cmdCancel_Click() EndEnd Sub 5.试题五(共15 分) 阅读以下说明和C 语言函数,将应填入 (n) 处的字句写在答题纸的对应栏内。说明 二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若它的左子树非空,则左子树上所有结点的值均小于根结点的值;若它的右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身就是两棵二叉排序树。 函数insert_BST (char *str)的功能是:对给定的字符序列按照ASCII 码值大小关系创建二叉排序树,并返回指向树根结点的指针。序列中重复出现的字符只建一个结点,并由结点中的Count 域对字
17、符的重复次数进行计数。 二叉排序树的链表结点类型定义如下: typedef struct BSTNode char Elem; /*结点的字符数据*/ int Count; /*记录当前字符在序列中重复出现的次数*/ struct BSTNode *Lch,*Rch; /*结点的左、右子树指针*/ *BiTree;函数BiTree insert_BST(char *str) BiTree root,parent,p; char (1) ; /* 变量定义及初始化 */ root = (BiTree)malloc(sizeof(struct BSTNode); if (!root | *s=0)
18、 return NULL; root-Lch = root-Rch = NULL; root-Count = 1; root-Elem = *s+; for(; *s != 0; s+) (2) ; parent = NULL; while (p) /* p 从树根结点出发查找当前字符*s 所在结点 */ parent = p; if (*s = p-Elem) /*若树中已存在当前字符结点,则当前字符的计数值加1*/ p-Count+; break; else /*否则根据字符*s 与结点*p 中字符的关系,进入*p 的左子树或右子树*/ if (*s p-Elem) p = p-Rch;
19、else p = p-Lch; /*while*/ if ( (3) ) /* 若树中不存在字符值为*s 的结点,则申请结点并插入树中 */ p = (BiTree)malloc(sizeof(struct BSTNode); if (!p) return NULL; p-Lch = p-Rch = NULL; p-Count = 1; p-Elem = *s; /*根据当前字符与其父结点字符值的大小关系,将新结点作为左子树或右子树插入*/ if (p-Elem parent-Elem ) (4) = p; else (5) = p; /*for*/ return root; 6.试题一(共1
20、5 分) 阅读下列说明和流程图,将应填入 (n) 处的字句写在答题纸的对应栏内。流程图说明 流程图1-1 描述了一个算法,该算法将给定的原字符串中的所有前导空白和尾部空白都删除,但保留非空字符之间的空白。例如,原字符串“ File Name ”,处理后变成“File Name”。流程图1-2、流程图1-3、流程图1-4 分别详细描述了流程图1-1 中的框A、B、C。 假设原字符串中的各个字符依次存放在字符数组ch 的各元素ch(1)、ch(2)、.、ch(n)中,字符常量KB 表示空白字符。 流程图1-1 的处理过程是:先从头开始找出该字符串中的第一个非空白字符ch(i),再从串尾开始向前找出
21、位于最末位的非空白字符ch(j),然后将ch(i)、.、ch(j)依次送入ch(1)、ch(2)、.中。如果原字符串中没有字符或全是空白字符,则输出相应的说明。在流程图中,strlen 是取字符串长度函数。流程图1-1 流程图1-2 流程图1-3 流程图1-4 问题 在流程图1-1 中,判断框P 中的条件可表示为:i (5) 7.试题二(共15 分) 阅读以下说明和C 语言函数,将应填入 (n) 处的字句写在答题纸的对应栏内。说明 函数int find_Max_Min(int a,int n)的功能是:找出n 个元素的数组a 中的最大元素和最小元素并输出,返回查找过程中元素的比较次数。查找方法
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2021 北京 软件 水平 考试 模拟
限制150内