国家二级VF笔试模拟试卷7.pdfVIP

国家二级VF笔试模拟试卷第1套

一、公共基础选择题本（题共70题，每题7.0分，共

10分。）

1、由两个栈共享一个存储间的好处是

A、减少存取时间，降低下溢发生的机率

B、节省存储间，降低上溢发生的机率

C、减少存取时间，降低上溢发生的机率

D、节省存储间，降低下溢发生的机率

标准答案：2

知识点解析：常常一个程序中要用到多个栈，为了不发生上溢错误，就必须给每个

栈分配一个足够大的存值间。但实际中，很难准确地估计，若每个栈都分配过大

的存储间，势必造成系统间紧张；若让多个栈共用一个足够大的连续存储

间，则可利用栈的动态特性使他们的存储间互补。

2、设有两个串p和q,求q在p中首次出现位置的运算称做

A、连接

B、模式匹配

C、求子串

D、求串长

标准答案：2

知识点解析：子串的定位操作通常称作串的模式匹配，是各种串处理系统中最重要

的操作之一，算法的基本思想是：从主串的开始字符起和模式的第一个字符比较，

若相等则继续