计算机二级考试公共基础题库.docx

计算机二级考试公共基础题库1[单选题]对长度为l0的线性表进行冒泡排序，最坏情况下需要比较的次数为a.9b.10c.45d.90参考答案：c参考解析：冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选c。2[单选题]在关系数据库中，用来表示实体问联系的是a.属性b.二维表c.网状结构d.树状结构参考答案：b参考解析：关系模型实体问的联系采用二维表来表示，简称表。选项c为网状模型实体间的联系，选项d为层次模型实体间的联系，选项a属性刻画了实体。3[单选题]有两个关系r和s如下：则由关系r得到关系s的操作是a.选择b.投影c.自然连接d.并参考答案：a参考解析：由关系r到关系s为一元运算，排除c和d。关系s是关系r的一部分，是通过选择之后的结果，因此选a。4[单选题]有三个关系r、s和t如下：则由关系r和s得到关系t的操作是a.自然连接b.交c.投影d.并参考答案：a参考解析：关系r和关系s有公共域，关系t是通过公共域的等值进行连接的结果，符合自然连接，选a。5[单选题]下列与队列结构有关联的是a.函数的递归调用b.数组元素的引用c.多重循环的执行d.先到先服务的作业调度参考答案：d队列的修改是依先进先出的原则进行的，d正确。查看试题笔记(1)6[单选题]结构化程序设计中，下面对goto语句使用描述正确的是a.禁止使用goto语句b.使用goto语句程序效率高c.应避免滥用goto语句d.以上说法均错误参考答案：c结构化程序设计中，要注意尽量避免goto语句的使用，故选c。7[单选题]软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是a.测试b.设计c.可行性研究d.实现参考答案：c开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总体设计和详细设计3个阶段，实施则包括编码和测试两个阶段，c不属于开发阶段。8[单选题]下面属于黑盒测试方法的是a.语句覆盖b.逻辑覆盖c.边界值分析d.路径覆盖参考答案：c黑盒测试不关心程序内部的逻辑，只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时，手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、边界值分析法和错误推测法，答案为c。而a、b、d均为白盒测试方法。9[单选题]在关系模型中，每一个二维表称为一个a.关系b.属性c.元组d.主码(键)参考答案：a关系模型采用二维表来表示，即每个二维表称为一个关系。10[单选题]有三个关系r，s和t如下：则由关系r和s得到关系t的操作是a.选择b.投影c.交d.并参考答案：d关系t中的元素与关系r和关系s中不同元素的总和，因此为并操作。11[单选题]一个栈的初始状态为空。现将元素1，2，3，a，b，c依次入栈，然后再依次出栈，则元素出栈的顺序是a.1，2，3，a，b，c b.c，b，a，1，2，3 c.c，b，a，3，2，1 d.1，2，3，c，b，a参考答案：c参考解析：栈的修改是按后进先出的原则进行的，所以顺序应与入栈顺序相反，故选c。12[单选题]结构化程序设计中，下面对goto语句使用描述正确的是a.禁止使用goto语句b.使用goto语句程序效率高c.应避免滥用goto语句d.以上说法均错误参考答案：c参考解析：结构化程序设计中，要注意尽量避免goto语句的使用，故选c。13[单选题]软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是a.测试b.设计c.可行性研究d.实现参考答案：c参考解析：开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总体设计和详细设计3个阶段，实施则包括编码和测试两个阶段，c不属于开发阶段。14[单选题]若实体a和b是一对多的联系，实体b和c是一对一的.联系，则实体a和c的联系是a.一对一b.一对多c.多对一d.多对多参考答案：b参考解析：a和b为一对多的联系，则对于a中的每一个实体，b中有多个实体与之联系，而b与c为一对一联系，则对于b中的每一个实体,c中之多有一个实体与之联系，则可推出对于a中的每一个实体，c中有多个实体与联系，所以为一对多联系。15[单选题]有三个关系r、s和t如下：则由关系r和s得到关系t的操作是a.选择b.差c.交d.并参考答案：b参考解析：关系t是关系r的一部分，并且是关系r去掉r和s相同的元素，符合差操作。16[单选题]下列叙述中正确的是a.一个算法的空间复杂度大，则其时间复杂度也必定大b.一个算法的空间复杂度大，则其时间复杂度必定小c.一个算法的时间复杂度大，则其空间复杂度必定小d.算法的时间复杂度与空间复杂度没有直接关系参考答案：d算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为d。17[单选题]下列叙述中正确的是a.线性表链式存储结构的存储空间一般要少于顺序存储结构b.线性表链式存储结构与顺序存储结构的存储空间都是连续的c.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的d.以上说法均错误参考答案：c线性表的顺序存储结构具备如下两个基本特征：①线性表中的所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空问中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此c正确。8[单选题]软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是a.测试b.设计c.可行性研究d.实现参考答案：c开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总体设计和详细设计3个阶段，实施则包括编码和测试两个阶段，c不属于开发阶段。19[单选题]软件设计中模块划分应遵循的准则是a.低内聚低耦合b.高耦合高内聚c.高内聚低耦合d.以上说法均错误参考答案：c参考解析：根据软件设计原理提出如下优化准则：①划分模块时，尽量做到高内聚、低耦合，保持模块相对独立性，并以此原则优化初始的软件结构。②一个模块的作用范围应在其控制范围之内，且判定所在的模块应与受其影响的模块在层次上尽量靠近。③软件结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。c正确。20[单选题]有三个关系r、s和t如下：则由关系r和s得到关系t的操作是a.自然连接b.交c.投影d.并参考答案：a关系r和关系s有公共域，关系t是通过公共域的等值进行连接的结果，符合自然连接，选a。

这里是常见问题内容示例，可替换为实际内容。