国家计算机二级等级考试C语言选择题公共基础篇.docx
- 文档编号:2100623
- 上传时间:2022-10-26
- 格式:DOCX
- 页数:45
- 大小:287.01KB
国家计算机二级等级考试C语言选择题公共基础篇.docx
《国家计算机二级等级考试C语言选择题公共基础篇.docx》由会员分享,可在线阅读,更多相关《国家计算机二级等级考试C语言选择题公共基础篇.docx(45页珍藏版)》请在冰豆网上搜索。
国家计算机二级等级考试C语言选择题公共基础篇
国家计算机二级等级考试C语言选择题公共基础篇
一、公共基础知识部分
(1)程序流程图中带有箭头的线段表示的是()。
A)图元关系
B)数据流
C)控制流
D)调用关系
答案为:
C)
(2)结构化程序设计的基本原则不包括()。
A)多态性
B)自顶向下
C)模块化
D)逐步求精
答案为:
A)
(3)软件设计中模块划分应遵循的准则是()。
A)低内聚低耦合
B)高内聚低耦合
C)低内聚高耦合
D)高内聚高耦合
答案为:
B)
(4)在软件开发中,需求分析阶段产生的主要文档是()。
A)可行性分析报告
B)软件需求规格说明书
C)概要设计说明书
D)集成测试计划
答案为:
B)
(5)算法的有穷性是指()。
A)算法程序的运行时间是有限的
B)算法程序所处理的数据量是有限的
C)算法程序的长度是有限的
D)算法只能被有限的用户使用
答案为:
A)
(6)对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
A)快速排序
B)冒泡排序
C)直接插入排序
D)堆排序
答案为:
D)
(7)下列关于栈的叙述正确的是()。
A)栈按"先进先出"组织数据
B)栈按"先进后出"组织数据
C)只能在栈底插入数据
D)不能删除数据
答案为:
B)
(8)在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
A)需求分析阶段
B)概念设计阶段
C)逻辑设计阶段
D)物理设计阶段
答案为:
C)
(9)
A)并
B)自然连接
C)笛卡尔积
D)交
答案为:
D)
(10)设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
A)课号,成绩
B)学号,成绩
C)学号,课号
D)学号,姓名,成绩
答案为:
C)
(11)一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
A)12345ABCDE
B)EDCBA54321
C)ABCDE12345
D)54321EDCBA
答案为:
B)
(12)下列叙述中正确的是()。
A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D)循环队列中元素的个数是由队头指针和队尾指针共同决定
答案为:
D)
(13)在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
A)O(n)
B)
C)
D)
答案为:
C)
(14)下列叙述中正确的是()。
A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C)顺序存储结构能存储有序表,链式存储结构不能存储有序表
D)链式存储结构比顺序存储结构节省存储空间
答案为:
A)
(15)数据流图中带有箭头的线段表示的是()。
A)控制流
B)事件驱动
C)模块调用
D)数据流
答案为:
D)
(16)在软件开发中,需求分析阶段可以使用的工具是()。
A)N-S图
B)DFD图
C)PAD图
D)程序流程图
答案为:
B)
(17)在面向对象方法中,不属于“对象”基本特点的是()。
A)一致性
B)分类性
C)多态性
D)标识唯一性
答案为:
A)
(18)一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
A)一对一
B)一对多
C)多对一
D)多对多
答案为:
B)
(19)在数据管理技术发展的三个阶段中,数据共享最好的是()。
A)人工管理阶段
B)文件系统阶段
C)数据库系统阶段
D)三个阶段相同
答案为:
C)
(20)
(39)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。
下面属于应用
软件的是()。
A)学生成绩管理系统
B)C语言编译程序
C)UNIX操作系统
D)数据库管理系统
答案为:
A)
(40)结构化程序所要求的基本结构不包括()。
A)顺序结构
B)GOTO跳转
C)选择(分支)结构
D)重复(循环)结构
答案为:
B)
(41)下面描述中错误的是()。
A)系统总体结构图支持软件系统的详细设计
B)软件设计是将软件需求转换为软件表示的过程
C)数据结构与数据库设计是软件设计的任务之一
D)PAD图是软件详细设计的表示工具
答案为:
A)
(42)负责数据库中查询操作的数据库语言是()。
A)数据定义语言
B)数据管理语言
C)数据操纵语言
D)数据控制语言
答案为:
C)
(43)一个教师讲授多门课程,一门课程由多个教师讲授。
则实体教师和课程间的联系是()。
A)1:
1联系
B)1:
m联系
C)m:
1联系
D)m:
n联系
答案为:
D)
(44)
A)自然连接
B)并
C)交
D)差
答案为:
D)
(45)定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
A)-369
B)369
C)0.369
D)整数集合{1,2,3,4,5}
答案为:
B)
(46)下列叙述中正确的是()。
A)算法就是程序
B)设计算法时只需要考虑数据结构的设计
C)设计算法时只需要考虑结果的可靠性
D)以上三种说法都不对
答案为:
D)
(47)下列数据结构中,属于非线性结构的是()。
A)循环队列
B)带链队列
C)二叉树
D)带链栈
答案为:
C)
(48)下列数据结构中,能够按照“先进后出”原则存取数据的是()。
A)循环队列
B)栈
C)队列
D)二叉树
答案为:
B)
(49)对于循环队列,下列叙述中正确的是()。
A)队头指针是固定不变的
B)队头指针一定大于队尾指针
C)队头指针一定小于队尾指针
D)队头指针可以大于队尾指针,也可以小于队尾指针
答案为:
D)
(50)算法的空间复杂度是指()。
A)算法在执行过程中所需要的计算机存储空间
B)算法所处理的数据量
C)算法程序中的语句或指令条数
D)算法在执行过程中所需要的临时工作单元数
答案为:
A)
(51)软件设计中划分模块的一个准则是()。
A)低内聚低耦合
B)高内聚低耦合
C)低内聚高耦合
D)高内聚高耦合
答案为:
B)
(52)下列选项中不属于结构化程序设计原则的是()。
A)可封装
B)自顶向下
C)模块化
D)逐步求精
答案为:
A)
(53)
A)N-S图
B)PAD图
C)程序流程图
D)E-R图
答案为:
C)
(54)数据库管理系统是()。
A)操作系统的一部分
B)在操作系统支持下的系统软件
C)一种编译系统
D)一种操作系统
答案为:
B)
(55)在E-R图中,用来表示实体联系的图形是()。
A)椭圆形
B)矩形
C)菱形
D)三角形
答案为:
C)
(56)
A)选择
B)投影
C)交
D)并
答案为:
D)
(57)下列叙述中正确的是()。
A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D)
答案为:
B)
(58)下列叙述中正确的是()。
A)栈是一种先进先出的线性表
B)队列是一种后进先出的线性表
C)栈与队列都是非线性结构
D)栈与队列都是线性结构
答案为:
D)
(59)软件测试的目的是()。
A)评估软件可靠性
B)发现并改正程序中的错误
C)改正程序中的错误
D)发现程序中的错误
答案为:
D)
(60)在软件开发中,需求分析阶段产生的主要文档是()。
A)软件集成测试计划
B)软件详细设计说明书
C)用户手册
D)软件需求规格说明书
答案为:
D)
(61)软件生命周期是指()。
A)软件产品从提出、实现、使用维护到停止使用退役的过程
B)软件从需求分析、设计、实现到测试完成的过程
C)软件的开发过程
D)软件的运行维护过程
答案为:
A)
(62)下列叙述中正确的是()。
A)有一个以上根结点的数据结构不一定是非线性结构
B)只有一个根结点的数据结构不一定是线性结构
C)循环链表是非线性结构
D)双向链表是非线性结构
答案为:
B)
(63)下列关于二叉树的叙述中,正确的是()。
A)叶子结点总是比度为2的结点少一个
B)叶子结点总是比度为2的结点多一个
C)叶子结点数是度为2的结点数的两倍
D)度为2的结点数是度为1的结点数的两倍
答案为:
B)
(64)软件生命周期中的活动不包括()。
A)市场调研
B)需求分析
C)软件测试
D)软件维护
答案为:
A)
(65)
A)7
B)6
C)3
D)2
答案为:
C)
(66)程序调试的任务是()。
A)设计测试用例
B)验证程序的正确性
C)发现程序中的错误
D)诊断和改正程序中的错误
答案为:
D)
(67)下列关于数据库设计的叙述中,正确的是()。
A)在需求分析阶段建立数据字典
B)在概念设计阶段建立数据字典
C)在逻辑设计阶段建立数据字典
D)在物理设计阶段建立数据字典
答案为:
A)
(68)数据库系统的三级模式不包括()。
A)概念模式
B)内模式
C)外模式
D)数据模式
答案为:
D)
(69)
A)自然连接
B)交
C)投影
D)并
答案为:
A)
(70)下列选项中属于面向对象设计方法主要特征的是()。
A)继承
B)自顶向下
C)模块化
D)逐步求精
答案为:
A)
(71)下列叙述中正确的是()。
A)循环队列是队列的一种链式存储结构
B)循环队列是队列的一种顺序存储结构
C)循环队列是非线性结构
D)循环队列是一种逻辑结构
答案为:
B)
(72)下列关于线性链表的叙述中,正确的是()。
A)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C)进行插入与删除时,不需要移动表中的元素
D)
答案为:
C)
(73)一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
A)16
B)10
C)6
D)4
答案为:
A)
(74)在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
A)外模式
B)内模式
C)概念模式
D)逻辑模式
答案
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 国家 计算机 二级 等级 考试 语言 选择题 公共 基础