计算机二级选择题doc.docx
- 文档编号:29915540
- 上传时间:2023-08-03
- 格式:DOCX
- 页数:33
- 大小:28.13KB
计算机二级选择题doc.docx
《计算机二级选择题doc.docx》由会员分享,可在线阅读,更多相关《计算机二级选择题doc.docx(33页珍藏版)》请在冰豆网上搜索。
计算机二级选择题doc
1.算法的有穷性是指()。
答案:
A
A)算法程序的运行时间是有限的
B)算法程序所处理的数据量是有限的
C)算法程序的长度是有限的
D)算法只能被有限的用户使用
2.对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
答案:
D
A)快速排序
B)冒泡排序
C)直接插入排序
D)堆排序
3.下列关于栈的叙述正确的是()。
答案:
B
A)栈按"先进先出"组织数据
B)栈按"先进后出"组织数据
C)只能在栈底插入数据
D)不能删除数据
4.一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
答案:
B
A)12345ABCDE
B)EDCBA54321
C)ABCDE12345
D)54321EDCBA
5.下列叙述中正确的是()。
答案:
D
A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D)循环队列中元素的个数是由队头指针和队尾指针共同决定
6.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
答案:
C
A)O(n)
B)
C)
D)
7.下列叙述中正确的是()。
答案:
A
A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C)顺序存储结构能存储有序表,链式存储结构不能存储有序表
D)链式存储结构比顺序存储结构节省存储空间
8.在数据管理技术发展的三个阶段中,数据共享最好的是()。
答案:
C
A)人工管理阶段
B)文件系统阶段
C)数据库系统阶段
D)三个阶段相同
9.下列叙述中正确的是()。
答案:
D
A)栈是“先进先出”的线性表
B)队列是“先进后出”的线性表
C)循环队列是非线性结构
D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
10.支持子程序调用的数据结构是()。
答案:
A
A)栈
B)树
C)队列
D)二叉树
11.某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
答案:
C
A)10
B)8
C)6
D)4
12.下列排序方法中,最坏情况下比较次数最少的是()。
答案:
D
A)冒泡排序
B)简单选择排序
C)直接插入排序
D)堆排序
13.下列数据结构中,属于非线性结构的是()。
答案:
C
A)循环队列
B)带链队列
C)二叉树
D)带链栈
14.下列数据结构中,能够按照“先进后出”原则存取数据的是()。
答案:
B
A)循环队列
B)栈
C)队列
D)二叉树
15.对于循环队列,下列叙述中正确的是()。
答案:
D
A)队头指针是固定不变的
B)队头指针一定大于队尾指针
C)队头指针一定小于队尾指针
D)队头指针可以大于队尾指针,也可以小于队尾指针
16.算法的空间复杂度是指()。
答案:
A
A)算法在执行过程中所需要的计算机存储空间
B)算法所处理的数据量
C)算法程序中的语句或指令条数
D)算法在执行过程中所需要的临时工作单元数
17.下列叙述中正确的是()。
答案:
B
A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D)线性表的链式存储结构所需要的存储空间与顺序存储结构没有任何关系
18.下列叙述中正确的是()。
答案:
D
A)栈是一种先进先出的线性表
B)队列是一种后进先出的线性表
C)栈与队列都是非线性结构
D)栈与队列都是线性结构
19.下列叙述中正确的是()。
答案:
C
A)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
D)在栈中,栈中元素不会随栈底指针与栈顶指针的变化而动态变化
20.某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
答案:
D
A)3
B)4
C)6
D)7
21.下列叙述中正确的是()。
答案:
D
A)算法就是程序
B)设计算法时只需要考虑数据结构的设计
C)设计算法时只需要考虑结果的可靠性
D)以上三种说法都不对
22.下列叙述中正确的是()。
答案:
B
A)有一个以上根结点的数据结构不一定是非线性结构
B)只有一个根结点的数据结构不一定是线性结构
C)循环链表是非线性结构
D)双向链表是非线性结构
23.下列关于二叉树的叙述中,正确的是()。
答案:
B
A)叶子结点总是比度为2的结点少一个
B)叶子结点总是比度为2的结点多一个
C)叶子结点数是度为2的结点数的两倍
D)度为2的结点数是度为1的结点数的两倍
24.()。
答案:
C
A)7
B)6
C)3
D)2
25.下列叙述中正确的是()。
答案:
B
A)循环队列是队列的一种链式存储结构
B)循环队列是队列的一种顺序存储结构
C)循环队列是非线性结构
D)循环队列是一种逻辑结构
26.下列关于线性链表的叙述中,正确的是()。
答案:
C
A)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C)进行插入与删除时,不需要移动表中的元素
D)各数据结点的存储顺序与逻辑顺序可以不一致,它们的存储空间也可以不一致
27.一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
答案:
A
A)16
B)10
C)6
D)4
28.在满足实体完整性约束的条件下()。
答案:
A
A)一个关系中应该有一个或多个候选关键字
B)一个关系中只能有一个候选关键字
C)一个关系中必须有多个候选关键字
D)一个关系中可以没有候选关键字
29.下列链表中,其逻辑结构属于非线性结构的是()。
答案:
A
A)二叉链表
B)循环链表
C)双向链表
D)带链的栈
30.设循环队列的存储空间为Q(1:
35),初始状态为front=rear=35。
现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
答案:
D
A)15
B)16
C)20
D)0或35
31.下列关于栈的叙述中,正确的是()。
答案:
C
A)栈底元素一定是最后入栈的元素
B)栈顶元素一定是最先入栈的元素
C)栈操作遵循先进后出的原则
D)以上三种说法都不对
32.下列叙述中正确的是()。
答案:
A
A)程序执行的效率与数据的存储结构密切相关
B)程序执行的效率只取决于程序的控制结构
C)程序执行的效率只取决于所处理的数据量
D)以上三种说法都不对
33.下列与队列结构有关联的是()。
答案:
D
A)函数的递归调用
B)数组元素的引用
C)多重循环的执行
D)先到先服务的作业调度
34.()。
答案:
C
A)DYBEAFCZX
B)YDEBFZXCA
C)ABDYECFXZ
D)ABCDEFXYZ
35.一个栈的初始状态为空。
现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是()。
答案:
C
A)1,2,3,A,B,C
B)C,B,A,1,2,3
C)C,B,A,3,2,1
D)1,2,3,C,B,A
36.下列叙述中正确的是()。
答案:
D
A)一个算法的空间复杂度大,则其时间复杂度也必定大
B)一个算法的空间复杂度大,则其时间复杂度必定小
C)一个算法的时间复杂度大,则其空间复杂度必定小
D)算法的时间复杂度与空间复杂度没有直接关系
37.下列叙述中正确的是()。
答案:
A
A)循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B)循环队列中的元素个数随队头指针的变化而动态变化
C)循环队列中的元素个数随队尾指针的变化而动态变化
D)以上说法都不对
38.一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
答案:
B
A)219
B)229
C)230
D)231
39.对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
答案:
C
A)9
B)10
C)45
D)90
40.下列叙述中正确的是()。
答案:
B
A)算法的效率只与问题的规模有关,而与数据的存储结构无关
B)算法的时间复杂度是指执行算法所需要的计算工作量
C)数据的逻辑结构与存储结构是一一对应的
D)算法的时间复杂度与空间复杂度一定相关
41.下列叙述中正确的是()。
答案:
C
A)线性表链式存储结构的存储空间一般要少于顺序存储结构
B)线性表链式存储结构与顺序存储结构的存储空间都是连续的
C)线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
D)以上说法都不对
42.某二叉树共有12个结点,其中叶子结点只有1个。
则该二叉树的深度为(根结点在第1层)()。
答案:
D
A)3
B)6
C)8
D)12
43.对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
答案:
D
A)n
B)n-1
C)n(n-1)
D)n(n-1)/2
1.结构化程序设计的基本原则不包括()。
答案:
A
A)多态性
B)自顶向下
C)模块化
D)逐步求精
2.在面向对象方法中,不属于“对象”基本特点的是()。
答案:
A
A)一致性
B)分类性
C)多态性
D)标识唯一性
3.下列选项中不属于结构化程序设计原则的是()。
答案:
A
A)可封装
B)自顶向下
C)模块化
D)逐步求精
4.数据库管理系统是()。
答案:
B
A)操作系统的一部分
B)在操作系统支持下的系统软件
C)一种编译系统
D)一种操作系统
5.面向对象方法中,继承是指()。
答案:
D
A)一组对象所具有的相似性质
B)一个对象具有另一个对象的性质
C)各对象之间的共同性质
D)类之间共享属性和操作的机制
6.结构化程序所要求的基本结构不包括()。
答案:
B
A)顺序结构
B)GOTO跳转
C)选择(分支)结构
D)重复(循环)结构
7.定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
答案:
B
A)-369
B)369
C)0.369
D)整数集合{1,2,3,4,5}
8.下列选项中属于面向对象设计方法主要特征的是()。
答案:
A
A)继承
B)自顶向下
C)模块化
D)逐步求精
9.下面对对象概念描述正确的是()。
答案:
A
A)对象间的通信靠消息传递
B)对象是名字和方法的封装体
C)任何对象必须有继承性
D)对象的多态性是指一个对象有多个操作
10.结构化程序设计中,下面对goto语句使用描述正确的是()。
答案:
C
A)禁止使用goto语句
B)使用goto语句程序效率高
C)应避免滥用goto语句
D)以上说法都不对
1.程序流程图中带有箭头的线段表示的是()。
答案:
C
A)图元关系
B)数据流
C)控制流
D)调用关系
2.软件设计中模块划分应遵循的准则是()。
答案:
B
A)低内聚低耦合
B)高内聚低耦合
C)低内聚高耦合
D)高内聚高耦合
3.在软件开发中,需求分析阶段产生的主要文档是()。
答案:
B
A)可行性分析报告
B)软件需求规格说明书
C)概要设计说明书
D)集成测试计划
4.数据流图中带有箭头的线段表示的是()。
答案:
D
A)控制流
B)事件驱动
C)模块调用
D)数据流
5.在软件开发中,需求分析阶段可以使用的工具是()。
答案:
B
A)N-S图
B)DFD图
C)PAD图
D)程序流程图
6.软件按功能可以分为:
应用软件、系统软件和支撑软件(或工具软件)。
下面属于应用软件的是()。
答案:
C
A)编译程序
B)操作系统
C)教务管理系统
D)汇编程序
7.下面叙述中错误的是()。
答案:
A
A)软件测试的目的是发现错误并改正错误
B)对被调试的程序进行“错误定位”是程序调试的必要步骤
C)程序调试通常也称为Debug
D)软件测试应严格执行测试计划,排除测试的随意性
8.耦合性和内聚性是对模块独立性度量的两个标准。
下列叙述中正确的是()。
答案:
B
A)提高耦合性降低内聚性有利于提高模块的独立性
B)降低耦合性提高内聚性有利于提高模块的独立性
C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D)内聚性是指模块间互相连接的紧密程度
9.软件设计中划分模块的一个准则是()。
答案:
B
A)低内聚低耦合
B)高内聚低耦合
C)低内聚高耦合
D)高内聚高耦合
10.()。
答案:
C
A)N-S图
B)PAD图
C)程序流程图
D)E-R图
11.软件测试的目的是()。
答案:
D
A)评估软件可靠性
B)发现并改正程序中的错误
C)改正程序中的错误
D)发现程序中的错误
12.在软件开发中,需求分析阶段产生的主要文档是()。
答案:
D
A)软件集成测试计划
B)软件详细设计说明书
C)用户手册
D)软件需求规格说明书
13.软件生命周期是指()。
答案:
A
A)软件产品从提出、实现、使用维护到停止使用退役的过程
B)软件从需求分析、设计、实现到测试完成的过程
C)软件的开发过程
D)软件的运行维护过程
14.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。
下面属于应用软件的是()。
答案:
A
A)学生成绩管理系统
B)C语言编译程序
C)UNIX操作系统
D)数据库管理系统
15.下面描述中错误的是()。
答案:
A
A)系统总体结构图支持软件系统的详细设计
B)软件设计是将软件需求转换为软件表示的过程
C)数据结构与数据库设计是软件设计的任务之一
D)PAD图是软件详细设计的表示工具
16.软件生命周期中的活动不包括()。
答案:
A
A)市场调研
B)需求分析
C)软件测试
D)软件维护
17.程序调试的任务是()。
答案:
D
A)设计测试用例
B)验证程序的正确性
C)发现程序中的错误
D)诊断和改正程序中的错误
18.下列关于数据库设计的叙述中,正确的是()。
答案:
A
A)在需求分析阶段建立数据字典
B)在概念设计阶段建立数据字典
C)在逻辑设计阶段建立数据字典
D)在物理设计阶段建立数据字典
19.下面描述中,不属于软件危机表现的是()。
答案:
A
A)软件过程不规范
B)软件开发生产率低
C)软件质量难以控制
D)软件成本不断提高
20.下面不属于需求分析阶段任务的是()。
答案:
D
A)确定软件系统的功能需求
B)确定软件系统的性能需求
C)需求规格说明书评审
D)制定软件集成测试计划
21.在黑盒测试方法中,设计测试用例的主要根据是()。
答案:
B
A)程序内部逻辑
B)程序外部功能
C)程序数据结构
D)程序流程图
22.在软件设计中不使用的工具是()。
答案:
C
A)系统结构图
B)PAD图
C)数据流图(DFD图)
D)程序流程图
23.数据字典(DD)所定义的对象都包含于()。
答案:
A
A)数据流图(DFD图)
B)程序流程图
C)软件结构图
D)方框图
24.软件需求规格说明书的作用不包括()。
答案:
D
A)软件验收的依据
B)用户与开发人员对软件要做什么的共同理解
C)软件设计的依据
D)软件可行性研究的依据
25.下面属于黑盒测试方法的是()。
答案:
C
A)语句覆盖
B)逻辑覆盖
C)边界值分析
D)路径覆盖
26.下面不属于软件设计阶段任务的是()。
答案:
C
A)软件总体设计
B)算法设计
C)制定软件确认测试计划
D)数据库设计
27.下面属于白盒测试方法的是()。
答案:
B
A)等价类划分法
B)逻辑覆盖
C)边界值分析法
D)错误推测法
28.软件设计中模块划分应遵循的准则是()。
答案:
C
A)低内聚低耦合
B)高耦合高内聚
C)高内聚低耦合
D)低耦合高内聚
29.构成计算机软件的是()。
答案:
D
A)源代码
B)程序和数据
C)程序和文档
D)程序、数据及相关文档
30.软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是()。
答案:
C
A)测试
B)设计
C)可行性研究
D)实现
31.下面不能作为结构化方法软件需求分析工具的是()。
答案:
A
A)系统结构图
B)数据字典(DD)
C)数据流程图(DFD图)
D)判定表
32.下面不属于软件测试实施步骤的是()。
答案:
B
A)集成测试
B)回归测试
C)确认测试
D)单元测试
33.下面不属于软件需求分析阶段主要工作的是()。
答案:
A
A)需求变更申请
B)需求分析
C)需求评审
D)需求获取
赠送以下资料
《计算机基础》课程标准
一、管理信息
课程代码:
制订人:
赵隆
所属系部:
批准人:
制订时间:
2015.09.05
二、基本信息
学分:
4
学时:
64学时,其中理论教学:
32学时,实践教学:
32学时
课程类型:
公共基础课
适用专业:
会计、市场营销、电子商务
先修课:
大学计算机基础
后修课:
计算机网络技术、数据库、C语言基础
三、课程定位
本课程是大学入学教育的一门重要课程,是各专业教学的必修公共课程,是学生基本计算机操作技能的基础课程。
根据教学大纲的教学目的和要求,其目的在于让学生通过本课程的学习,能够深入了解计算机基础知识,熟练掌握计算机的基本操作,了解操作系统、互联网、办公软件、多媒体技术等计算机应用方面的知识和相关技术,具有良好的信息收集、信息处理、信息呈现的能力。
本课程也是为后续课程和专业学习奠定坚实的计算机技能基础。
课程具有很强的实践性,对于培养学生的实践能力、创新能力、分析和解决问题的能力都起到十分重要的作用。
四、课程设计
(一)课程设计思路
由于本课程是一个实践操作很强的课程,我们的教学指导思想是在有限的时间内精讲多练,培养学生的实际动手能力,自学能力、开拓创新能力和综合处理能力。
所以我们在制订的教学计划时,理论学时和上机学时的比例设置为1:
1,让学生有更多的时间练习操作性的知识。
通过实验指导给出详细的操作步骤,锻炼学生的动手操作能力和自学能力。
通过向学生提供课余免费的上机时间,布置实用性强的上机练习内容或课外实验大作业,进一步提高学生使用计算机的技能,锻炼学生独立思考能力以及通过网络获取知识和整合知识的能力。
为增加学生得兴趣将整本书中的内容分成七个独立模块进行组织教学。
(二)教学设计思想与实践:
1.实践教学目标
进一步提高学生使用计算机的技能、提升学生运用计算机的能力、培养学生掌握网络获取知识的各种方法,加强对信息处理分析的能力的训练。
通过自主学习,培养学生学习计算机的主动性,加深对计算机概念知识的理解,从而进一步理解计算机的工作原理和计算机解决问题的过程和方法。
2.实验内容安排具有连贯性
在实验内容的安排上,注重连贯性,改变以往实验内容彼此独立的弊端,在window7操作、网络应用、文字处理、电子表格、演示文档的实验内容上,分别设计一个大的题目,尽可能覆盖该章应知应会的知识点,布置成连贯性的实验作业,使学生对计算机知识的综合运用能力和解决实际问题的能力有显著提高。
除完成实践教程中要求的全部实验外,还提供学生一定的空间,让学生上传自己制作的网页,提高学生的动手实践能力和创新水平。
3.小组协助学习
从教学形式上,采取教师精讲与学生自学相结合的方法;在学习组织形式上,为了实现学习过程的协作,将学生以小组为单位,并引入项目的概念,每个小组为一个项目小组,项目小组在整个学期内既是学习小组又是工作小组。
教学过程中主要以实验指导书为主线,以学生上机操作为主,教师辅导和阶段性评测为辅来完成,以充分调动学生的主动性和积极性,真正提高学生的实际操作能力和知识的迁移能力。
4.实验课考核
本课程的前身考核都是采用笔试,为了引起学生对实验课的重视程度,强化学生的动手能力,本课程的考核改革为:
理论考核+实验考核,其中理论考核卷面成绩占30%,平时成绩占70%;实践考核作品和平时上机成绩各占50%。
参加计算机相关竞赛获奖的成绩也算入创新能力加分。
课程作品则重点考核学生综合运用所学知识的能力和培养学生信息素质的重要环节。
(三)教学目标
通过本课程的学习,使学生具备以下知识-能力-素质。
(a)知识目标
1、掌握计算机的初步知识;
2、了解计算机系统的基本组成;
3、了解操作系统的功能,掌握Windows2010的基本操作方法;
4、掌握可以实现文字图表混排的实用文字编辑软件Word2010的使用方法;
5、掌握使用电子表格处理软件Excel2010处理各种报表的基本方法,掌握一种常用的汉字输入方法;
6、掌握使用演示文稿制作软件Powerpoint2010制作各种演示文稿;
7、掌握计算机病毒的防治知识;
8、了解计算机网络的基础知识及操作。
(b)能力目标
通过学习,使学生深入了解计算机基础知识,熟练掌握计算机的基本操作,了解网络、数据库、多媒体技术等计算机应用方面的知识和相关技术,具有良好的信息收集、信息处理、信息呈现的能力。
本课程旨在培养学生的信息技术理论水平和运用信息技术解决实际问题的能力,培养和加强学生自主学习探索学习的意识,相互协作解决问题的意识。
(c)素质目标
(1)培养学生认真负责的工作态度和严谨细致和工作作风;
(2)培养学生的自主学习意识;
(3)培养学生的团队、协作精神;
(4)培养学生诚实守信意识和职业道德;
(5)培养学生创新意识;
(6)使学生信息化处理工作的意识和能力。
五、课程教学内容
前言概述计算机基础知识
主要教学内容
1.计算机的产生与发展;
2.计算机的特点、分类与应用领域;
3.计算机中的信息表示(数制与编码);
4.微型计算机的硬件、软件系统组成;
5.微型机的使用;
教学要求
1.了解计算机的发展简史、计算机的特点、应用领域及性能指标;
2.掌握数制的基本概念,二进制数与十进制、十六进制、八进制数之间的转换;
3.掌握基本术语及概念:
位、字节、字长、容量、内存空间、微处理器、微型计算机、微型机计算机系统;
4.掌握计算机的组成与工作原理;了解计算机系统的硬件组成,了解主要硬件部件的功能与性能参数;
5.掌握计算机软件的分类,理解系统软件、应用软件、程序设计语言、语言处理程序的概念,掌握操作系统的基本功能;了解程序设计的基本思想以及数据库的基本概念。
第一章Windows7中文操作系统
主要教学内容
1.Windows操作系统的概述;
2.Windows系统的界面;
3.Windows系统的基本操作;
4.Windows系统的文件及资源管理器;
5.Windows系统中应用程序管理;
6.控制面板的功能;
教学要求
1.了解Windows7系统的安装、特点、运行环境、启动和退出方法;
2.熟悉Windows7系统中键盘与鼠标的用法,窗口与菜单的基本操作;
3.熟悉Windows系统“我的电脑”与“资源管理器”中文件及文件夹的管理与操作;
4.了解应用程序的安装与卸
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 二级 选择题 doc
![提示](https://static.bdocx.com/images/bang_tan.gif)