公共基础计算机二级有关

《公共基础计算机二级有关》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1、算法时间杂度的度屋方法是A)执行算法所需要的所侑运算次数B)执行算法所需要的时间C)执行算法所需要的基本运算次数D)算法程序的长度2、下列叙述中正确的是A)存储空间不连续的所有链表一定是非线性结构B)能顺序存储的数据结构-定是线性结构C)带链的栈与队列是线性结构D)结点屮有多个指针域的所有链表一定是非线性结构3、设循环队列为Q(l:m),初始状态为frontncaum,现经过一系列的入队与退队运算后，front=rear^l,则该循环队列中的元素个数为A)2B)0或mC)m-1D)14、对长度为10的线性表进行冒泡排序，最坏情况下

2、需要比较的次数为A)45B)10C)9D)905、下列叙述正确的是A)循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B)循坏队列中的元素个数随队尾指针的变化而动态变化C)循环队列屮的元素个数随对头指针的变化而动态变化6、下列叙述中正确的是A)算法的时间复杂度少空间复杂度没有直接关系B)一个算法的空间复杂度大，则其时间复杂度必定小C)一个算法的空间复杂度大，则具时间复杂度也必定大D)一个算法的时间复杂度人，则其空间复杂度必定小7、若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是A)多对一B)—对一C)

3、多对多D)—对多8、构成计算机软件的是A)源代码B)程序和文档C)程序、数据及相关文档D)程序和数据9、一棵二叉树中共冇80个叶子结点与70个度为1的结点，则该二叉树中总结点数为A)231B)230C)229A)21910、有三个关系R,S和T如下:RABCA12B21C31ES□ABCa12b21c31d32T则山关系R和S得到关系T的操作是A）并B）投影C）选择D）交11、下列关于栈叙述正确的是A）栈顶元素最先被删除B）栈底元素永远不能删除C）栈顶元素授后才能被删除12、有三个关系R、S和T如下:RSB）口然连接C）差D）并13、

4、下列描述中错谋的是ABCb21c31A）软件设计师将软件需求转换为软件表示的过程B）PAD图是软件详细设计的表示工具C）数据结构与数据库设计是软件设计的任务Z—D）系统总体结构图支持软件系统的详细设计14、软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是A）学生成绩管理系统B）数据库管理系统C）UNIX操作系统D）C语言编译程序15、结构化程序所要求的基木结构不包括A）选择（分支）结构B）重复（循环）结构C）顺序结构D）GOTO16、定义无符号整数类为UInt,下血•可以作为类UIn（实例化值的是A）

5、369B）0.369C）-369D）整数集合{1,2,3,4,5}17、负责数据库中查询操作的数据库语言是A）数据操纵语言B）数据管理语言C）数据定义语言D）数据控制语言18、下列叙述中正确的是A）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈屮元索随栈底指针与栈顶指针的变化而动态变化19、某二叉树共有7个结点，其屮叶了结点只有1个，则该二叉树的深度为（假设根结点在第1层）A）7B）6C）3D）420、一-个教师讲授多门课程，一门课程由多个教师讲授。则

6、实体教师和课程间的联系是A）m:n联系B）m:l联系C）1:1联系D）1：m联系21、查询学生关系中所冇学生姓名的操作属于关系运算中的A）连接B）选择C）查找D）投影22、设栈的顺序存储空间为S（0:49）,栈底指针bottom=49,栈顶指针top=30（指向栈顶元索）。则栈中的元素个数为A）19B）30C）20D）2923、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG,则该二叉树的深度（根结点在笫1层）为A）5B）3C）4D）224、下而不能作为软件需求分析工具的是A）判定树B）PAD图C）数据流程图（DFD图）D

7、）数据字典（DD）25、F列叙述中正确的是A）具有两个根结点的数据结构一定是非线性结构B）没冇根结点的非空数据结构一定是线性结构C）存储空间不连续的数据结构一定是II：•线性结构D）存储空间连续的数据结构一定是线性结构26、关系数据模型A）可以表示实体间m:n联系B）只能表示实体间l:m联系C）只能表示实体间1:1联系27、下面不属于对象基本特点的是A）标识唯一性B）封装性C）可复用性D）多态性28、在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于A）需求分析阶段B）物理设计阶段C）概念设计阶段D）逻辑设计阶段29、在数据

8、库系统中，考虑数据库实现的数据模型是A）概念数据模型B）物理数据模型C）逻辑数据模型30、通常软件测试实施的步骤是A）单元测试、确认测试、集成测试B）确认测试、集成测试、单元测试C）单元测试、集成测试、确认测试D）集成测