软考初级程序员备考知识点汇总part12.docx

上传人:b****2 文档编号:1344262 上传时间:2022-10-21 格式:DOCX 页数:10 大小:40.58KB
下载 相关 举报
软考初级程序员备考知识点汇总part12.docx_第1页
第1页 / 共10页
软考初级程序员备考知识点汇总part12.docx_第2页
第2页 / 共10页
软考初级程序员备考知识点汇总part12.docx_第3页
第3页 / 共10页
软考初级程序员备考知识点汇总part12.docx_第4页
第4页 / 共10页
软考初级程序员备考知识点汇总part12.docx_第5页
第5页 / 共10页
点击查看更多>>
下载资源
资源描述

软考初级程序员备考知识点汇总part12.docx

《软考初级程序员备考知识点汇总part12.docx》由会员分享,可在线阅读,更多相关《软考初级程序员备考知识点汇总part12.docx(10页珍藏版)》请在冰豆网上搜索。

软考初级程序员备考知识点汇总part12.docx

软考初级程序员备考知识点汇总part12

第1题

单选题

判定表和判定树常用于描述数据流图的()。

A.数据存储

B.外部实体

C.加工逻辑

D.循环操作

【解析】正确答案:

C。

本题考查数据流图工具使用。

判定表将比较复杂的决策问题简洁、明确、一目了然地描述出来,它是描述条件比较多的决策问题的有效工具。

判定表或判定树都是以图形形式描述数据流的加工逻辑,它结构简单,易懂易读。

尤其遇到组合条件的判定,利用判定表或判定树可以使问题的描述清晰,而且便于直接映射到程序代码。

在表达一个加工逻辑时,判定数、判定表都是好的描述工具,根据需要可以交叉使用。

第2题

单选题

对象、类、继承和消息传递是面向对象的4个核心概念。

其中对象是封装()的整体。

A.命名空间

B.要完成任务

C.一组数据

D.数据和行为

【解析】正确答案:

D。

本题考察面向对象的基本概念。

可参考《程序员教程(第四版)》第254页。

在面向对象的系统中,对象是基本的运行时实体,它既包括数据(属性),也包括作用于数据的操作(行为)。

所以,一个对象把属性和行为封装为一个整体。

第3题

案例题

(共15分)

阅读以下说明和C函数,将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

基于管理的需要,每本正式出版的图书都有一个ISBN号。

例如,某图书的ISBN号为“978-7-5606-2348-1”。

ISBN号由13位数字组成:

前三位数字代表该出版物是图书(前缀号),中间的9个数字分为三组,分别表示组号、出版者号和书名号,最后一个数字是校验码。

其中,前缀号由国际EAN提供,已经采用的前缀号为978和979;组号用以区别出版者国家、地区或者语言区,其长度可为1~5位;出版者号为各出版者的代码,其长度与出版者的计划出书量直接相关;书名号代表该出版者该出版物的特定版次;校验码采用模10加权的算法计算得出。

校验码的计算方法如下:

第一步:

前12位数字中的奇数位数字用1相乘,偶数位数字用3相乘(位编号从左到右依次为13到2);

第二步:

将各乘积相加,求出总和S;

第三步:

将总和S除以10,得出余数R;

第四步:

将10减去余数R后即为校验码V。

若相减后的数值为10,则校验码为0。

例如,对于ISBN号“978-7-5606-2348-1”,其校验码为1,计算过程为:

S=9×1+7×3+8×1+7×3+5×1+6×3+0×1+6×3+2×1+3×3+4×1+8×3=139

R=139mod10=9

V=10–9=1

函数check(charcode[])用来检查保存在code中的一个ISBN号的校验码是否正确,若正确则返回true,否则返回false。

例如,ISBN号“978-7-5606-2348-1”在code中的存储布局如表3-1所示(书号的各组成部分之间用“-”分隔):

在函数check(charcode[])中,先将13位ISBN号放在整型数组元素tarr[0]~tarr[12]中(如表3-2所示,对应ISBN号的位13~位1),由tarr[0]~tarr[11]计算出校验码放入变量V,再进行判断。

【C函数】

boolcheck(charcode[])

{

inti,k=0;

intS=0,temp=0;

intV;

inttarr[13]={0};

if(strlen(code)<17)returnfalse;

for(i=0;i<17;i++)/*将13位ISBN号存入tarr*/

if(code[i]!

=

【解析】正确答案:

(1)k++,或temp++

(2)i<12,或i

(1)处填k++),或i

(1)处填temp++),或等价形式

(3)tarr[i]*3,或*(tarr+i)*3,或等价形式

(4)tarr[i],或*(tarr+i),或等价形式

(5)S%10,或等价形式。

本题考查C程序设计基本技术。

根据题目中的描述,在函数check(charcode[])中要先将保存在code中的编码存入tarr,同时根据题例中的tarr内容示例表可知,ISBN号前12位数字中的奇数位数字会存入tarr的偶数下标,偶数位数字存入tarr的奇数下标。

将13位ISBN号存入tarr的代码如下所示:

for(i=0;i<17;i++)

if(code[i]!

='-')

tarr[

(1)]=code[i]-'0';

显然,空

(1)处tarr的下标索引值不能使用i,需要另一个整型变量,题目中提供了k和temp,因此在此处用k++或temp++都可以。

(2)~(4)处所在代码实现校验码的计算方法中的第一步和第二步,由于共需计算12位,因此空

(2)处填入"i<12"。

算法中规定,ISBN号前12位数字中的奇数位数字用1相乘,偶数位数字用3相乘,且将各乘积相加求出总和S。

由于在数组tarr中,ISBN号的奇数位数字对应tarr的偶数下标、偶数位数字对应tarr的奇数下标。

因此,空(3)处应填入"tarr[i]*3",空(4)处应填入"tarr[i]"。

校验码计算方法的第三步和第四步是:

将总和S除以10,得出余数R;将10减去余数R后即为校验码V。

若相减后的数值为10,则校验码为0。

由空(5)处的代码,V的值要么为0,要么为10-S%10。

显然,校验码为0说明余数R为0,即S%10等于0,因此空(5)处应填入"s%10"。

第4题

单选题

UML中有4种事物:

结构事物、行为事物、分组事物和注释事物。

类、接口、构件属于()事物。

A.结构

B.行为

C.分组

D.注释

【解析】正确答案:

A。

本题考查统一建模语言(UML)的基本知识。

UML由三个要素构成:

UML的基本构造块、支配这些构造块如何放置在一起的规则和运用与整个语言的一些公共机制。

UML的词汇表包含三种构造块:

事物、关系和图。

事物是对模型中最具有代表性的成分的抽象:

关系把事物结合在一起:

图聚集了相关的事物。

UML中有4种事物:

结构事物、行为事物、分组事物和注释事物。

结构事物是UML模型中的名词,通常是模型的静态部分,描述概念或物理元素。

结构事物包括类(Class)、接口(Interface)、协作(Collaboration)、用例(UseCase)、主动类(ActiveClass)、构件(Component)、制品(Artifact)和结点(Node)。

行为事物是UML模型的动态部分。

它们是模型中的动词,描述了跨越时间和空间的行为。

行为事物包括:

交互(Interaction)、状态机(StateMachine)和活动(Activity)。

分组事物是UML模型的组织部分,是一些由模型分解成的"盒子",最主要的分组事物是包(Package)。

注释事物是UML模型的解释部分。

这些注释事物用来描述、说明和标注模型的任何元素。

注解(Note)是一种主要的注释事物。

第5题

单选题

()hasmanyelements:

text,audiosound,staticgraphicsimages,animations,andvideo.

A.Multimedia

B.Database

C.File

D.Document

【解析】正确答案:

A。

参考译文

多媒体有如下多种元素:

文本、音频、静态图像、动画和视频。

第6题

单选题

类是对象的模板,一个类可生成多个对象,若某个类生成了三个对象,则()。

A.这三个对象所存储的数据一定是不同的

B.这三个对象所存储的数据一定是相同的

C.这三个对象一定具有相同的操作

D.这三个对象无法共享数据

【解析】正确答案:

C。

本题考查类和对象的基本概念。

类是对象的模板,定义了对象共有的属性和方法。

由一个类所生成的对象一定具有相同的属性和操作,类生成对象的属性所含有的数据可能相同也可能不同,但其操作一定是相同的。

生成的一组对象可通过类范围的数据成员共享数据,例如C++或Java语言中的类静态变量。

第7题

单选题

对于十六进制数5C,可用算式()计算与其对应的十进制数。

A.5*16+12

B.12*16+5

C.5*16-12

D.12*16-5

【解析】正确答案:

A。

按照按权展开法,则5CH=(5*16+12)D。

(H表示十六进制数,D表示十进制数值)

第8题

单选题

对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则()。

A.哈希地址为1的链表最长

B.哈希地址6的链表最长

C.34和12在同一个链表中

D.13和33在同一个链表中

【解析】正确答案:

C。

本题考查数据结构基础知识。

根据题中给出的散列函数,对关键字序列计算其散列地址,如下:

H(47)=47%11=3H(34)=34%11=1H(13)=13%11=2H(12)=12%11=1H(52)=52%11=8

H(38)=38%11=5H(33)=33%11=0H(27)=27%11=5H(5)=5%11=5

所以,哈希地址为5的链表最长,分别有38、27和5,而34和12都位于哈希地址为1的链表中。

答案选择C。

第9题

单选题

以下关于防火墙功能特性的说法中,错误的是()。

A.控制进出网络的数据包和数据流向

B.提供流量信息的日志和审计

C.隐藏内部IP以及网络结构细节

D.提供漏洞扫描功能

【解析】正确答案:

D。

该题考察信息安全——防火墙的基本知识。

防火墙认为内部网是可信赖的,而外部网是不安全和不信任的。

本题考查防火墙的基本概念。

防火墙是指一种逻辑装置,用来保护内部的网络不受来自外界的侵害。

它在内部网与外部网之间的界面上构造一个保护层,并强制所有的连接都必须经过此保护层,在此进行检查和连接。

只有被授权的通信才能通过此保护层,从而保护内部网资源免遭非法入侵。

防火墙主要用于实现网络路由的安全性。

其主要功能包括:

限制外部网对内部网的访问,从而保护内部网特定资源免受非法侵犯;限制内部网对外部网的访问,主要是针对一些不健康信息及敏感信息的访问;过滤不安全的服务等。

但是有了防火墙也不是绝对安全的,防火墙的缺陷主要有:

并发连接数过大则容易造成拥塞;内部攻击一般防火墙无法阻止;防火墙不能识别病毒、不能提供漏洞扫描服务等等,因此D错误。

第10题

单选题

以下流程图中,至少设计()—个测试用例可以分别满足语句覆盖和路径覆盖。

A.1和2

B.1和4

C.2和2

D.2和4

【解析】正确答案:

B。

本题考察软件测试的基础知识。

白盒测试的方法包括一系列的逻辑覆盖,主要的覆盖标准有语句覆盖、判定覆盖、条件覆盖、条件/判定覆盖、条件组合覆盖、修正的条件/判定覆盖和路径覆盖等。

(1)语句覆盖。

语句覆盖是指选择足够多的测试用例,使得运行这些测试用例时,被测程序的每个语句至少执行一次。

很显然,语句覆盖是一种很弱的覆盖标准。

(2)判定覆盖。

判定覆盖也称为分支覆盖,它是指不仅每个语句至少执行一次,而且每个判定的每种可能的结果(分支)都至少执行一次。

判定覆盖比语句覆盖强,但对程序逻辑的覆盖程度仍然不高。

(3)条件

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 经管营销 > 企业管理

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1