2017年软考初级程序员模拟试题及答案2
-
阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入对应栏内。
【说明】
下面流程图的功能是:在已知字符串A中查找特定字符串B,如果存在,则输出B串首字符在A串中的位置,否则输出-1。设串A由n个字符A(0),A(1),…,A(n-1)组成,串B由m个字符B(0),B(1),…,B(m-1)组成,其中n≥m>0。在串A中查找串 B的基本算法如下:从串A的首字符A(0)开始,取子串A(0)A(1)…A(m-1)与串B比较;若不同,则再取子串A(1)A(2)…A(m)与串B比较,依次类推。
例如,字符串“CABBRFFD”中存在字符子串“BRF”(输出3),不存在字符子串“RFD”(输出-1)。
在流程图中,i用于访问串A中的字符(i=0,1,…,n-1),j用于访问串B中的字符(j=0,1,…,m-1)。在比较A(i)A(i/1)…A(i+m-1)与B(0)B(1)…B(m-1)时,需要对 A(i)与B(0)、A(i+1)与B(1)、…、A(i+j)与B(j)等逐对字符进行比较。若发现不同,则需要取下一个子串进行比较,依此类推。
【流程图】
-
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行______遍历,可得到一个结点元素的递增序列。
- A.先序(根、左、右)
- B.中序(左、根、右)
- C.后序(左、右、根)
- D.层序(从树根开始,按层次)
-
在面向对象的系统中,由于有了______,所以父类的数据和方法可以应用于子类。
- A.继承性
- B.封装性
- C.抽象性
- D.多态性
-
程序中常采用变量表示数据,变量具有名、地址、值、作用域、生存期等属性。关于变量的叙述,( )是错误的。
- A.根据作用域规则,在函数中定义的变量只能在函数中引用
- B.在函数中定义的变量,其生存期为整个程序执行期间
- C.在函数中定义的变量不能与其所在函数的形参同名
- D.在函数中定义的变量,其存储单元在内存的栈区
-
某软件在进行维护时,因误删除一个标识符而引起的错误是_____ 副作用。
- A.文档
- B.数据
- C.编码
- D.设计
-
UML是一种( )。
- A.面向对象的程序设计语言
- B.面向过程的程序设计语言
- C.软件系统开发方法
- D.软件系统建模语言
-
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为______。
- A.321
- B.213
- C.231
- D.123
-
在网络通信中,当消息发出后,接收方能确认消息确实是由声称的发送方发出的;同样,当消息接收到后,发送方能确认消息确实已由声称的接收方收到。这样的安全服务称为______服务。
- A.数据保密性
- B.数据完整性
- C.不可否认性
- D.访问控制
-
下列部件中,不属于计算机控制器的是( )。
- A.指令寄存器IR
- B.程序计数器PC(指令指针寄存器IP)
- C.算术逻辑单元ALU
- D.程序状态字寄存器PSW
-
在微型计算机的内存储器中,不能用指令修改其存储内容的部分是______。
- A.RAM
- B.DRAM
- C.ROM
- D.SRAM
-
下列标准代号中,( )是我国地方标准的代号。
- A.GB/T
- B.DBll
- C.Q/Tll
- D.DB/T
-
英国的M.Jackson提出的Jackson设计方法是一种面向( )的软件设计方法。
- A.控制结构
- B.数据流
- C.数据结构
- D.对象
-
在Windows Server 2003操作系统中可以通过安装( )组件创建FTP站点。
- A.IIS
- B.IE
- C.POP3
- D.DNS