二级C语言复习资料.pdf
《二级C语言复习资料.pdf》由会员分享,可在线阅读,更多相关《二级C语言复习资料.pdf(103页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第一部分公共基础知识单项选择题(1 0分)1)、程序流程图中带有箭头的线段表示的是(A)数据流(B)调用关系(C)控制流(D)图元关系 标准答案:C2)、卜.列关于栈的叙述正确的是(A)只能在栈底插入数据(B)栈按 先进后出”组织数据(C)不能删除数据(D)栈按“先进先出 组织数据 标准答案:B3)、算法的有穷性是指(A)算法只能被有限的用户使用(B)算法程序的长度是有限的(C)算法程序所处理的数据量是有限的(D)算法程序的运行时间是有限的 标准答案:D4)、设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC (学号,课号,成绩),则表SC 的
2、关键字(键或码)为(A)课号,成 绩(B)学号,姓名,成 绩(C)学号,成 绩(D)学号,课号 标准答案:D5)、结构化程序设计的基本原则不包括(A)自顶向下(B)多态性(C)逐步求精(D)模块化 标准答案:B6)、在软件开发中,需求分析阶段产生的主要文档是(A)软件需求规格说明书(B)集成测试计划(C)概要设计说明书(D)可行性分析报告标准答案:A7)、对长度为n的线性表排序,在最坏情况下,比较次数不是n(n 1)/2 的排序方法是(A)堆排序(B)快速排序(C)冒泡排序(D)直接插入排序 标准答案:A8)、软件设计中模块划分应遵循的准则是(A)高内聚低耦合(B)低内聚高耦合(C)高内聚高耦
3、合(D)低内聚低耦合 标准答案:A9)、有三个关系R、S和T如下;R S TBCDa0klb1nl二 三匚 匚MEJBCDa0kl由关系R和S通过运算得到关系T,则所使用的运算为(A)自然连接(B)笛卡尔积(C)交(D)并 标准答案:C1 0),在数据库设计中,将 E-R图转换成关系数据模型的过程属于(A)逻辑设计阶段(B)概念设计阶段(C)物理设计阶段(D)需求分析阶段 标准答案:A1 1),在软件开发中,需求分析阶段可以使用的工具是(A)N-S图(B)P A D 图(C)程序流程图(D)D F D 图 标准答案:D1 2)、个栈的初始状态为空。现将元素1、2、3、4、5,A、B、C、D、E
4、 依次入栈,然后再依次出栈,则元素出栈的顺序是(A)A B C D E 1 2 3 4 5 (B)5 4 3 2 1 E D C B A (C)1 2 3 4 5 A B C D E (D)E D C B A 5 4 3 2 1 标准答案:D1 3)、下列叙述中正确的是(A)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构(B)链式存储结构比顺序存储结构节省存储空间(C)顺序存储结构能存储有序表,链式存储结构不能存储有序表(D)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的标准答案:D1 4)、数据流图中带有箭头的线段表示的是(A)事件驱动(B)数据流(C)模块调
5、用(D)控制流 标准答案:B1 5)、下列叙述中正确的是(A)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况(B)循环队列中元素的个数是由队头指针和队尾指针共同决定(C)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况(D)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构标准答案:B1 6)、在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是(A)05侬2 融)(B)。(*(C)0(n)(D)%)标准答案:D1 7)、在面向对象方法中,不属于“对象”基本特点的是(A)多态性(B)一致性(C)标识唯一性(D)分类性 标准答案:B1 8),T有三个关
6、系R、S和T如下:R S由关系R和S通过运算得到关系T,则所使用的运算为(A)并(B)自然连接(C)交(D)笛卡尔积 标准答案:B1 9)、一间宿舍可住多个学生,则实体宿舍和学生之间的联系是(A)一对多(B)多对多(C)多对一(D)一对一 标准答案:A2 0)、下列叙述中正确的是(A)队列是“先进后出”的线性表(B)栈是“先进先出”的线性表(C)循环队列是非线性结构(D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构 标准答案:D2 1)、支持子程序调用的数据结构是(A)队 列(B)二叉树(C)树(D)栈 标准答案:D2 2)、在数据管理技术发展的三个阶段中,数据共享最好的是(A)人
7、工管理阶段(B)三个阶段相同(C)数据库系统阶段(D)文件系统阶段 标准答案:C2 3)、数据库应用系统中的核心问题是(A)数据库设计(B)数据库系统设计(C)数据库管理员培训(D)数据库维护 标准答案:A2 4)、下列排序方法中,最坏情况下比较次数最少的是(A)冒泡排序(B)堆排序(C)直接插入排序(D)简单选择排序 标准答案:B2 5)、软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(A)编译程序(B)汇编程序(C)操作系统(D)教务管理系统 标准答案:D2 6)、下面叙述中错误的是(A)程序调试通常也称为D eb u g (B)软件测试应严格执行测试
8、计划,排除测试的随意性(C)对被调试的程序进行“错误定位”是程序调试的必要步骤(D)软件测试的目的是发现错误并改正错误 标准答案:D2 7)、耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(A)降低耦合性提高内聚性有利于提高模块的独立性(B)耦合性是指一个模块内部各个元素间彼此结合的紧密程度(C)内聚性是指模块间互相连接的紧密程度(D)提高耦合性降低内聚性有利于提高模块的独立性 标准答案:A2 8)、某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是(A)8 (B)4 (C)1 0 (D)6 标准答案:D2 9)、将E-R图转换为关系模式时,实体和联系都可以表示为(A)属
9、性(B)关 系(C)域(D)键 标准答案:B3 0)、下列数据结构中,能够按照“先进后出”原则存取数据的是(A)栈(B)队 列(C)二叉树(D)循环队列 标准答案:A3 1)、下列数据结构中,属于非线性结构的是(A)带链栈(B)带链队列(C)二叉树(D)循环队列 标准答案:C3 2)、对于循环队列,下列叙述中正确的是(A)队头指针一定大于队尾指针(B)队头指针是固定不变的(C)队头指针可以大于队尾指针,也可以小于队尾指针(D)队头指针一定小于队尾指针 标准答案:C3 3)、有两个关系R,S如下:R SABCa32b01c21mm由关系R通过运算得到关系S,则所使用的运算为(A)连 接(B)选
10、择(C)投 影(D)插入 标准答案:C3 4)、算法的空间复杂度是指(A)算法在执行过程中所需要的计算机存储空间(B)算法在执行过程中所需要的临时工作单元数(C)算法所处理的数据量(D)算法程序中的语句或指令条数 标准答案:A3 5)、在E-R图中,用来表示实体联系的图形是(A)椭圆形(B)三角形(C)菱 形(D)矩形 标准答案:C3 6)、有 三 个 关 系R,S和T如 下:R S TABCa12b21c31ABCd32ABCa12b21c31d32其 中 关 系T由 关 系R和S通过某种操作得到,该操作为(A)交(B)并(C)选 择(D)投影 标准答案:B3 7)、数据库管理系统是(A)在
11、操作系统支持下的系统软件(B)操作系统的一部分(C)一种编译系统(D)一种操作系统 标准答案:A3 8)、软件设计中划分模块的个准则是(A)高内聚低耦合(B)高内聚高耦合(C)低内聚高耦合(D)低内聚低耦合 标准答案:A3 9 )、下列选项中不属于结构化程序设计原则的是(A)模块化(B)逐步求精(C)自顶向下(D)可封装4 0)、软件详细设计产生的图如下:标准答案:D该图是(A)P A D图(B)程序流程图(C)E-R图(D)N-S图标准答案:B4 1),软件生命周期是指(A)软件的开发过程(B)软件产品从提出、实现、使用维护到停止使用退役的过程(C)软件的运行维护过 程(D)软件从需求分析、
12、设计、实现到测试完成的过程 标准答案:B4 2)、下列叙述中正确的是(A)栈与队列都是非线性结构(B)栈是一种先进先出的线性表(C)队列是一种后进先出的线性表(D)以上三种说法都不对 标准答案:D4 3)、面向对象方法中,继承是指(A)类之间共享属性和操作的机制(B)各对象之间的共同性质(C)一个对象具有另一个对象的性质(D)组对象所具有的相似性质 标准答案:A4 4)、数据库设计中反映用户对数据耍求的模式是(A)外模式(B)内模式(C)设计模式(D)概念模式 标准答案:A4 5)、层次型、网状型和关系型数据库划分原则是(A)联系的复杂程度(B)记录长度(C)数据之间的联系方式(D)文件的大小
13、 标准答案:C4 6)、在软件开发中,需求分析阶段产生的主要文档是(A)软件需求规格说明书(B)软件集成测试计划(C)用户手册(D)软件详细设计说明书 标准答案:A4 7)、有三个关系R、S和 T 如下:则由关系R 和 S得到关系T 的操作是(A)自然连接(B)并(C)交(D)差 标准答案:D4 8)、一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是(A)一对多(B)多对多(C)多对一(D)一对一 标准答案:B4 9)、下列叙述中正确的是(A)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构(B)线性表的链式存储结构所需要的存储空间一
14、般要少于顺序存储结构(C)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的标准答案:A5 0)、软件测试的目的是(A)改正程序中的错误(B)发现并改正程序中的错误(C)评估软件可靠性(D)发现程序中的错误标准答案:D5 1)、下面描述中错误的是(A)系统总体结构图支持软件系统的详细设计(B)软件设计是将软件需求转换为软件表示的过程(C)数据结构与数据库设计是软件设计的任务之一(D)P A D图是软件详细设计的表示工具标准答案:A5 2)、软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。卜面属于应用软件的是(A)学生成绩管理系统(B)U N I X操作系统(C)数据库管理
15、系统(D)C语言编译程序 标准答案:A5 3)、某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)(A)3 (B)4 (C)7 (D)6 标准答案:C5 4)、下列关于栈叙述正确的是(A)栈顶元素最先能被删除(B)栈顶元素最后才能被删除(C)栈底元素永远不能被删除标准答案:A5 5)、结构化程序所要求的基本结构不包括(A)重 复(循环)结 构(BG O T O跳 转(C)顺序结构(D)选 择(分支)结构 标准答案:B56)、下列叙述中正确的是(A)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化(B)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态
16、变化(C)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化 标准答案:B57)、负责数据库中查询操作的数据库语言是(A)数据控制语言(B)数据管理语言(C)数据操纵语言(D)数据定义语言 标准答案:C58)、下列叙述中正确的是(A)只有一个根结点的数据结构不一定是线性结构(B)有一个以上根结点的数据结构不一定是非线性结构(C)双向链表是非线性结构(D)循环链表是非线性结构 标准答案:A59)、定义无符号整数类为U I nt,下面可以作为类U I nt实例化值的是(A)整数集合 1,2,3,4,5 (B)0.3 6 9 (C)3 6 9 (D)-3 6 9 标准答案:C6 0)、有三个关系R
17、、S和T如下:R S TABCa12b21c31回 回则由关系R和S得到关系T的操作是(A)并(B)自然连接(C)差(D)交 标准答案:C6 1)、一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是(A)1:1联 系(B)m:n联 系(C)m:1联 系(D)1:m联系 标准答案:B6 2)、下列叙述中正确的是(A)设计算法时只需要考虑数据结构的设计(B)设计算法时只需要考虑结果的可靠性(C)算法就是程序(D)以上三种说法都不对 标准答案:D6 3)、某系统总体结构图如下图所示:该系统总体结构图的深度是(A)7 (B)2 (C)6 (D)3 标准答案:D6 4)、软件生
18、命周期中的活动不包括(A)软件测试(B)软件维护(C)需求分析(D)市场调研 标准答案:D6 5)、数据库系统的三级模式不包括(A)内模式(B)数据模式(C)外模式(D)概念模式 标准答案:B6 6)、下列关于二叉树的叙述中,正确的是(A)叶子结点总是比度为2的结点多一个(B)叶子结点总是比度为2的结点少一个(C)叶子结点数是度为2的结点数的两倍(D)度为2的结点数是度为1的结点数的两倍标准答案:A6 7)、程序调试的任务是(A)诊断和改正程序中的错误(B)验证程序的正确性(C)发现程序中的错误(D)设计测试用例 标准答案:A6 8)、下列关于数据库设计的叙述中,正确的是(A)在概念设计阶段建
19、立数据字典(B)在需求分析阶段建立数据字典(C)在物理设计阶段建立数据字典(D)在逻辑设计阶段建立数据字典 标准答案:B6 9)、下列关于线性链表的叙述中,正确的是(A)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致(B)进行插入与删除时,不需要移动表中的元素(C)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续 标准答案:B7 0)、在下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A)外模式(B)概念模式(C)逻辑模式(D)内模式 标准答案:D7 1)、有三个关系R、S和T如下:(A)交(B)投 影(C)自然连接(D)并 标准答案:C7 2)
20、、下列选项中属于面向对象设计方法主要特征的是(A)自顶向下(B)逐步求精(C)模块化(D)继承 标准答案:D7 3)、一棵二叉树共有2 5 个结点,其中5 个是叶子结点,则度为1 的结点数为(A)1 6 (B)6 (C)4 (D)1 0 标准答案:A7 4)、下列叙述中正确的是(A)循环队列是队列的一种链式存储结构(B)循环队列是非线性结构(C)循环队列是一种逻辑结构(D)循环队列是队列的一种顺序存储结构标准答案:D7 5)、在黑盒测试方法中,设计测试用例的主要根据是(A)程序内部逻辑(B)程序数据结构(C)程序流程图(D)程序外部功能 标准答案:D7 6)、(A)自然连接(B)并(C)除(D
21、)交 标准答案:C7 7)、下面描述中,不属于软件危机表现的是(A)软件质量难以控制(B 软件开发生产率低(C)软件成本不断提高(D)软件过程不规范 标准答案:D7 8)、在软件设计中不使用的工具是(A)程序流程图(B)数据流图(D F D 图)(C)系统结构图(D)P A D 图 标准答案:B7 9)、在满足实体完整性约束的条件下(A)个关系中只能有一个候选关键字(B)一个关系中可以没有候选关键字(C)一个关系中应该有个或多个候选关键字(D)一个关系中必须有多个候选关犍字 标准答案:C8 0)、下面不属于需求分析阶段任务的是(A)需求规格说明书评审(B)确定软件系统的功能需求(C)制定软件集
22、成测试计划(D)确定软件系统的性能需求 标准答案:C第二部分二级C 语言单项选择题(3 0分)1)、以下选项中,能用作数据常量的是(A)01 1 5 (B)01 1 8 (C)1 1 5 L (D)1.5 e l.5 标准答案:C2)、卜列叙述中错误的是(A)一个C 语言程序只能实现一种算法(B)一个C函数可以单独作为一个C 程序文件存在(C)C 程序可以由 个或多个函数组成(D)C程序可以由多个程序文件组成 标准答案:A3)、若有代数式,产+德|(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是(A)s q r t (f a b s(p o w(x,n)+e
23、 x p(x)(B)s q r t (a b s (n x+e x)(C)s q r t (f a b s(p o w(n,x)+p o w(x,e)(D)s q r t (f a b s (p o w(n,x)+e x p(x)标准答案:D4)、设变量已正确定义并赋值,以下正确的表达式是(A)i n t(1 5.8%5)(B)x=y+z+5,+y (C)x=2 5%5.0(D)x=y*5=x+z 标准答案:B5)、以下叙述中错误的是(A)C 语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令(B)C语言源程序经编译后生成后缀为.o bj 的目标程序(C)用 C 语言编写的程序
24、称为源程序,它以A SC H代码形式存放在一个文本文件中(D)C 程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件标准答案:A6)、有以下程序ttin cl ude m ain 0 in t s,t,A=1 0;do ubl e B=6;s=siz eo f(A);t=siz eo f(B);p r in tf(%d,%dn”,s,t);在 VC 6 平台上编译运行,程序运行后的输出结果是(A)4,8 (B)1 0,6 (C)2,4 (D)4,4 标准答案:A7)、按照C 语言规定的用户标识符命名规则,不能出现在标识符中的是(A)大写字母(B)下划线(C)数 字 字 符(D
25、)连接符 标准答案:D8)、以下选项中,合法的一组C 语言数值常量是(A)0 x 8 A 1 0,0 0 0 3.e5 (B).1 7 7 4 el.5 Oabc(C)0 2 8 .5 e-3 -Ox f(D)1 2.0 Xa2 3 4.5 e0标准答案:D9)、以下选项中不合法的标识符是(A)p r in t(B)F OR(C)&a(D)_0 0 标准答案:C1 0)、若有定义:do ubl e a=2 2;in t i=0,k=1 8;,则不符合C 语言规定的赋值语句是(A)i=(a+k)=(i+k);(B)a=a+,i+;(C)i=a%l l;(D)i=!a;标准答案:C1 1)、设有定
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 二级 语言 复习资料
限制150内