2015年计算机二级c语言选择题题库

《2015年计算机二级c语言选择题题库》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机公共基础选择题部分1、一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师与课程关系BA)1:m联系B)m:n联系C)m:1联系D)1:1联系2、结构化程序所要求的基本结构不包括BA）重复（循环）结构B）GOTO跳转C）选择（分支）结构D）顺序结构3、下列叙述中正确的是CA)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C)在栈中，栈底指针不变，栈中的元素随栈顶指针的变化而动态变化4、定义无符号整数类为Uint，下面可以作为unit实例化的值是CA)0.369B)

2、整数集合｛1，2，3，4，5｝C)369D)-3695、下面描述中错误的是(D)A)软件设计是将软件需求转换为软件表示的过程B)PAD图是软件详细设计的表示工具C)数据结构与数据库设计是软件设计的任务之一D)系统总体结构图支持软件系统的详细设计6、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树中度为1的结构个数为：（根结点在第1层）BA)3B)6C)4D)77、软件按功能可以分为应用软件、系统软件和支撑软件，下面的软件中是应用软件的是CA)数据库管理系统B)UNIX操作系统C)学生成绩管理系统D)C语言编译程序8、下列关于栈叙述正

3、确的是CA)栈顶元素最后才能被删除B)栈底元素永远不能被删除C)栈顶元素最先能被删除9、软件生命周期中的活动不包括AA)市场调研B)软件测试C)软件维护D)需求分析10、下列叙述中正确的是DA)有一个以上根结点的数据结构不一定是非线性结构B)双向链表是非线性结构C)循环链表是非线性结构D)只有一个根结点的数据结构不一定是线性结构11、下列关于数据库设计中的叙述中，正确的是AA)在需求分析阶段建立数据字典B)在物理设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D)在概念设计阶段建立数据字典12、下列叙述中正确的是DA)设计算法时只需要考

4、虑结果的可靠性B)算法就是程序C)设计算法时只需要考虑数据结构的设计D)以上三种说法都不对13、以下是某系统总体结构图如下图所示：B该系统总体结构图的深度是A)2B)3C)714、有三个关系R、S和T如下：则由关系R和S得到的关系T的操作是DA)交B)投影C)并D)自然连接15、程序调试的任务是AA)诊断和改正程序中的错误B)设计测试用例C)验证程序的正确性D)发现程序中的错误16、下列关于二叉树的叙述中，正确是CA)叶子结点是度为2的结点数的两倍B)度为2的结点数是度为1的结点数的两倍C)叶子结点总是比度为2的结点多一个D)叶子结点总是

5、比度为2的结点少一个20、数据库系统的三级模式不包括BA)概念模式B)数据模式C)内模式D)外模式21、下列选项中属于面向对象设计方法主要特征的是DA)逐步求精B)模块化C)自顶向下D)继承22、以下选项中叙述正确的是DA)简单算法的操作步骤不能超过20步B)有些算法不能用三种基本结构来表达C)算法需要包含所有三种基本结构D)C程序中的语句要经过编译才能转换成二进制机器代码23、下列叙述中正确的是CA)没有根结点的非空数据结构一定是线性结构B)存储空间连续的数据结构一定是线性结构C)具有两个根结点的数据结构一定是非线性结构D)存储空间不连

6、续的数据结构一定是非线性结构24、以下关于关系数据模型描述错误的是AA)只能表示实体间1：m联系B)可以表示实体间m:n联系C)可能表示实体间1:1联系25、下面不能作为软件需求分析工具的是DA)数据字典（DD）B)判定树C)数据流程图（DFD图）D)PAD图26、在数据库设计中，描述数据间内的语义联系得到E-R图的是DA)需求分析阶段B)逻辑设计阶段C)物理设计阶段D)概念设计阶段27、下面不属于对象基本特点的是AA)可复用性B)封装性C)多态性D)标识唯一性28、设栈的顺序存储空间为S（0：49），栈底指针bottom=49，栈顶指针

7、top=30（指向栈顶元素）。则栈中的元素的个数为DA)30B)29C)19D)2029、某二叉树前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树中的深度（根要点在第1层）AA)4B)3C)5D)230、有两个关系R，S如下，由关系R和S得到关系T，则所使用操作为AA)并B)交C)差D)自然连接E)笛卡尔积31、某系统结构图如下图所示C该系统结构图的宽度是A)2B)3C)nD)432、下面叙述中正确的是CA)带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B)带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C

8、)带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针33、优化数据库系统查询性能的索引设计属于数据库设计的是AA)物理设计B)概念设计C)逻辑设计D)需求分析34、软件生命周期