计算机公共基础新增100题汇总Word格式文档下载.docx

1、类的单一性类的依赖性A8）在数据库中，数据模型包括数据结构、数据操作和数据约束数据类型关系运算查询9）一个运动队有多个队员，一个队员公属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是一对多一对一多对一多对多10）两个关系R和T如下：则由关系R得到关系T的操作是 A） 投影 B） 交 C） 选择 D） 并 11）下列叙述中正确的是 A） 循环队列是顺序存储结构 B） 循环队列是链式存储结构 C） 循环队列是非线性结构 D） 循环队列的插入运算不会发生溢出现象 12）下列叙述中正确的是 A） 所有数据结构必须有根结点 B） 所有数据结构必须有终端结点（即叶子结点） C） 只有一个

2、根结点，且只有一个叶子结点的数据结构一定是线性结构没有要结点或没有叶子结点的数据结构一定是非线性结构13）下列关于算法的描述中错误的是算法强调动态的执行过程，不同于静态的计算公式算法必须能在有限个步骤之后终止算法设计必须考虑算法复杂度算法的优劣取决于运行算法程序的环境14）设二叉树如下：则中序序列为ABDEGCFHDBGEAFHCDGEBHFCAABCDEFGH15）下面不属于软件需求分析阶段工作的是需求获取需求计划需要分析需求评审16）软件设计中模块划分应遵循的准则是高耦合低内聚高耦合高内聚低耦合高内聚低耦合低内聚17）下面不属于黑盒测试方法的是边界值分析法基本路径测试等价类划分法错误码推测

3、法18）在数据库系统中，数据模型包括概念模型、逻辑模型和物理模型空间模型时间模型19）若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系20）有三个关系R、S和T如下则由关系R和S得到关系T的操作是自然连接交投影并21）线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有节省存储空间插入与删除去处效率高便于查找排序时减少元素的比较次数22）深度为7的完全二叉树共有125个结点，则该完全二叉树中的叶子结点数为A）62B）63C）64D）6523）下列叙述中正确的是所谓有序表是指顺序存储空间内连续存放的元素序列有序表只能顺序存储在连续的存储空间内在序表可以用链式存储方

4、式存储在不连续的存储空间内任何存储方式的有序表均能采用二分法进行查找C24）设二叉枝如下则后序序列为25）计算机软件包括 A） 算法和数据 B） 程序和数据 C） 程序和文档 D） 程序、数据及相关文档 D 26）下面描述中不软件需要分析阶段任务的是 A） 撰写软件需求规格说明书 B） 软件的总体结构设计 C） 软件的需求分析 D） 软件的需求评审 B 27）下面属于黑盒测试方法的是A） 边界分析法 B） 路径测试 C） 条件覆盖 D） 语句覆盖 28）当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的 A） 逻辑独立性 B） 物理独立性 C） 应用独立性 29）若实体A和B是

5、一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是 A） 一对多 B） 一对一 C） 多对一 D） 多对多 30）有三个关系R、S和T如下：选择31）下列叙述中正确的是结点中具有两个指针域的链表一定是二叉链表结点中具有两具指针域的链表可以是线性结构，也可以是非线性结构二叉树只能采用链式存储结构循环链表是非线性结构32）设某二叉树中共有140个结点，其中40个度为1的结点。则该二叉树中有51个叶子结点该二叉树中有50个叶子结点该二叉树中有51个度为2的结点该二叉树中有50个度为2的结点E）不可能有这样的二叉树E33）带链的栈与顺序存储的栈相比，其优点是入栈与退栈操作方便可以省略栈底指针

6、入栈操作时不会受栈存储空间的限制而发生溢出34）某二叉树的前序序列为ABCD中序序列为DCBA,则后序序列为BADCDCBACDABABCD35）软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是软件测试软件实现软件总体设计可行性研究D36）下面不能作为软件设计工具的是PAD图程序流程图数据流程图（DFD图）总体结构图37）某系统结构图如下图所示该系统结构图的最大扇入数是N12338）逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是 A） 关系模型 B） 谓词模型 C） 物理模型 D） 实体联系模型 39）运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加

7、多个项目。则实体项目和运动员之间的联系是 A） 多对多 B） 一对多 D） 一对一 40）有三个关系R、S和T如下：差B41）下列关于算法复杂度叙述正确的是最坏情况下的时间复杂度一定高于平均情况的时间复杂度时间复杂度与所用的计算工具无关对同一问题，采用不同的算法，则它们的时间复杂度是相同的时间复杂度与采用的算法描述语言有关42）高有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出一个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为DEFXYZABCFEDZYXCBAFEDXYACBADEFZYXAB

8、C43）下列叙述中正确的是有两个指针域的链表称为二叉链表循环链表是循环队列的链式存储结构带链的栈顶指钍和栈底指针，因此又称为双重链表结点中具有多个指针域的链表称为多重链表44）某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为A）400B）754C）756D）不确定45）软件需求分析阶段的主要任务是确定软件开发方法确定软件开发工具确定软件开发计划确定软件系统功能46）下面对软件测试描述错误的是严格执行测试计划，排除测试的随意性随机地选取测试数据软件测试的目的是发现错误软件测试是保证软件质量的重要手段47）结构化程序的三种基本控制结构是顺序、选择和重复（循环）过程、子程序和分程序

9、顺序、选择和调用调用、返回和转移48）数据库中对概念模式内容进行说明的语言是数据定义语言数据操纵语言数据控件语言49）某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中，则实体仓库和零件间的联系是50）有三个关系R、S和T如下：51）设数据集合为D=1,3,5,7,9,D上的关系为R，下列数据结构B（D，R）中为非线性结构的是R=（5,1）,（7,9）,（1,7）,（9,3）R=（9,7）,（1,3）,（7,1）,（3,5）R=（1,9）,（9,7）,（7,5）,（5,3）R=（1,3）,（3,5）,（5,9）52）深度为7的二叉树共有127个结点，则下列说法中错误的

10、是该二叉树有一个度为1结点该二叉树是满二叉树该二叉树是完全二叉树该二叉树有64个叶子结点53）下列叙述中正确的是非线性结构只能采用链式存储结构非线性结构只能用多重链表表示所有数据结构既可以采用顺序存储结构，也可以采用链式存储结构有的非线性结构也采用顺序存储结构54）某二叉树的中序序列为BDCA，后序序列为DCBA.则前序序列为BDCA55）某系统结构图如下图所示该系统结构图的最大扇出数是A）1B）2C）3D）N56）下面能作为软件需求分析工具的是苷特图57）下面不属于对象主要特征的是唯一性多态性可复用性封装性58）数据库系统中完成查询操作使用的言是数据控制语言59）大学下面有若干学院，每个学院

11、有一名院长（不可兼任），则实体学院和院长的联系是答案:60）大学生学籍管理系统中有关系模式S（S#，SN，SG，SA），其中属性S#、SN、SG、SD、SA分辊是学生的学号、姓名、性别、系别、和年龄，关键字是S#。检索全部大于20岁的男生姓名的表达式为Sn（Sg=男Sa20（S）Sg=男（S）S#（Sg=男（S）Sn（Sg=男VSa61）设有序线性表的长度为N，则在有序线性有中进行二分查找，最坏情况下的比较次数为n（n-1）/2nNlog2nLog2n62）某完全二叉树共有256个结点，则该完全二叉树的深度为A）7B）8C）9D）1063）设序列长度为n，在最坏情况下比较次数低于O（n2）的排

12、序快速排序直接插入排序冒泡排序希尔排序64）某二叉树的前序序列为ABCD，中序序列为BDCA,则该二叉树的深度为4不确定65）下面属于良好程序设计风格的是源程序文档化程序效率第一随意使用无条件转移语句程序输入输出的随意性66）下面对软件测试和软件调试叙述错误的是软件调试的目的是改正软件错误软件测试不需要考虑测试成本正确的执行测试用例67）下面对软件特点描述正确的是软件具有明显的制作过程软件在使用中存在磨损、老化问题软件复制不涉及知识产权软件是一种逻辑实体，具有抽象性68）数据管理三个阶段中数据冗余度最小的阶段是人工管理文件系统数据库系统69）图书馆数据库系统中有下列模式书（书号，类别，书名，出

13、版社，年份，作者，价格，总藏书量，现有库存）借书卡（卡号，姓名，单位，类别）借书记录（卡号，书号，借期，还期）其中关系书和关系借书卡的主键分别为书号和卡号，关系借书记录的主键为卡号，书号书号，借期卡号，书号，借期卡号，借期70）学生选课成绩表的关系模式是SC（S#，C#，G），其中S#为学号，C#为课号，关系TS#，C#（SC）/C表示选修了表C中全部课程的学生学号全部学生的学号选修了课程C1或C2的学号所选课程成绩及格的学生学号71）下列排序方法中，最坏情况下时间复杂度最低的是堆排序72）设循环队列Q（1：M），初始状态为front=rear=m。现经一系列入队与退队操作后，front=re

14、ar=m-1,则该循环队列已空该循环队列已满该循环队列中有1个元素譔循环队列中有m-1个元素该循环队列已空或已满73）设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法二分法查找顺序查找分块查找哈希查找74）某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为A）0B）1C）2D）6375）下面不属于对象主要特征的是对象分类性对象多态性对象可移植性76）使用白盒测试方法时，设计测试用例应根据程序的内部逻辑程序的复杂结构程序的功能使用说明书77）软件按功能分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的编译程序Android操作系统汇编程序财务报

15、表统计78）数据训系统中支持安全性定义和检查的语言是79）在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是80）关系R经过运算A=BC4D3（R）的结果为（c,c,11,4）（e,e,6,1）（a,a,2,4）（a,a,2,4）和（e,e,6,1）81）堆排序最坏情况的时间复杂度为O（n1.5）O（nlog2n）O（n（n-1）/2）O（log2n）82）在线性表的链式存储结构中，其存储空间一般是不连续的，并且前件结点的存储序号小于后件结点的存储序号前件结点的存储序号大于后件结点的存储序号前件结点的存储序号可以小于也可以大

16、于后件结点的存储序号83）设数据元素的集合D1，2，3，4，5，则满足下列关系R的数据结构中为线性结构的是R（1,2）,（3,2）,（5,1）,（4,5）R（1,3,（4,1）,（3,2）,（5,4）R（1,2）,（2,4）,（4,5）,（2,3）R（1,3）,（2,4）,（3,5）,（1,2）84）某二叉树中有15个度为1结点，16个度为2的结点，则该二叉树中总的结点数为A）32B）46C）48D）4985）下面对软件特点描述错误的是软件没有明显的制作过程软件是一种逻辑实体，不是物理实体，具有抽象性软件的开发、运行对计算机系统具有依赖性86）某系统结构图如下图所示该系统结构图中最大扇入是D）

17、387）下面不属于对象主要特征的是对像唯一性对象依赖性对象继承性对象持久性88）用树结构表示实体之间联系的模型是层次模型关系模型网状模型89）设有表示公司和员工及雇用的三张表，员工可在多家公司兼职，其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），员工S（员工号，姓名，性别，年龄，学历），雇佣E（公司号，员工号，工资，工作起始时间）。其中表C的键为公司号，表S的键为员工号，则表E的键（码）为公司号，员工号员工号，工资员工号公司号，员工号，工资90）大学生学籍管理系统中有关系模式S（S#,Sn,Sd,Sg,Sa）分别是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部男生姓名

18、的表达式为Sg男（S）Sn（Sg男（S）S#（Sg男（S）Sa20（S）91）下列叙述中正确的是每一个结点有两个指针域的链表一是非线性结构所有结点的指针域都为非空的链表一定是非线性结构线性结构的存储结点也可以有多个指针92）在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数相同，元素的存储顺序与逻辑顺序一致相同，但其元素的存储顺序可以与逻辑顺序不一致不同，但元素的存储顺序逻辑顺序一致不同，且其元素的存储顺序可以与逻辑顺序不一致93）设循环队列Q（1：现经一系列入队与退队操作后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为A）19B）20

19、C）m-19D）m-2094）某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为A）64B）66C）436D）43495）软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程软件的需求分析、设计与实现软件的运行和维护软件的实现和维护96）某系统结构图如下图所示该系统结构图中最大扇出数是D）4c97）面向对象的数据和操作结合于统一体中的是结合封装隐藏抽象98）在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的关系元组属性属性的值域99）公司销售多种产品给不同的客户，客户可选择不同的产品，则实体产品与客户间的联系是100）大学生学籍管理系统中有关系模式S（S#,Sn,Sg,Sd,Sa）,其中属性S#、Sn、Sg、Sd、Sa分别是学生号、姓名、性别、系别和年龄，关键字是S#。检索全部小于20岁男生姓名的表达式为Sn（Sg=男VSaSn（Sg=男Sa