找资料找试卷就是这么简单
快捷登录 微信扫码登录
考试资料首页> 计算机> 计算机(NCRE)二级考试> 二级公共基础知识

下列关于队列的叙述中正确的是____

A.在队列中只能插入数据

B.在队列中只能删除数据

C.队列是先进先出的线性表

D.队列是先进后出的线性表

相关推荐
1数据库设计包括两个方面的设计内容,它们是____

A.概念设计和逻辑设计
B.模式设计和内模式设计
C.内模式设计和物理设计书
D.结构特性设计和行为特性设计

2软件调试的目的是____

A.发现错误
B.改正错误
C.改善软件的性能
D.挖掘软件的潜能

3数据库系统的核心是____

A.数据模型
B.数据库管理系统WORD格式专业资料整理
C.软件工具
D.数据库

4软件开发的结构化生命周期方法将软件生命周期划分成____

A.定义.开发.运行维护
B.设计阶段.编程阶段.测试阶段
C.总体设计.详细设计.编程调试
D.需求分析.功能定义.系统设计

5软件开发阶段通常可分成____等阶段

A.软件设计.编码.软件测试
B.软件编码.分析.软件测试
C.软件分析.编码.软件测试
D.软件维护.编码.软件测试

6软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指____

A.模块间的关系
B.系统结构部件转换成软件的过程描述
C.软件层次结构
D.软件开发过程

7数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是____

A.控制流
B.加工
C.数据存储
D.源和潭

8软件生命周期中花费用最多的阶段是

A.详细设计
B.软件编码
C.软件测试
D.软件维护

9软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及____

A.阶段性报告
B.需求评审
C.总结
D.都不正确

10希尔排序法属于哪一种类型的排序法____

A.交换类排序法
B.插入类排序法
C.选择类排序法
D.建堆排序法

11希尔排序属于

A.交换排序
B.归并排序
C.选择排序
D.插入排序

12下列工具中为需求分析常用工具[或不是过程设计工具]的是____

A.PA
D.
B.PF
D.
C.N-S
D.DFD

13下列工具中属于需求分析常用工具的是____

A.PA
D.
B.PF
D.
C.N-S
D.DFD

14下列叙述中,不属于软件需求规格说明书的作用的是____

A.便于用户.开发人员进行理解和交流
B.反映出用户问题的结构,可以作为软件开发工作的基础和依据
C.作为确认测试和验收的依据
D.便于开发人员进行需求分析

15下列叙述中,不属于软件需求规格说明书的作用的是

A.便于用户,开发人员进行理解和交流
B.反映出用户问题的结构,可以作为软件开发工作的基础和依据
C.作为确认测试和验收的依据
D.便于开发人员进行需求分析

16下列叙述中,错误的是

A.数据的存储结构与数据处理的效率密切相关
B.数据的存储结构与数据处理的效率无关
C.数据的存储结构在计算机中所占的空间不一定是连续的
D.一种数据的逻辑结构可以有多种存储结构

17下列叙述中,正确的是____

A.软件维护是指修复程序中被破坏的指令
B.软件一旦交付使用就不需要再进行维护
C.软件交付使用后还需要进行维护
D.软件交付使用后其生命周期就结束

18下列叙述中,正确的是____

A.自己编写的程序主要是给自己使用的
B.当当前编写的程序主要是为前使用的
C.运行结果正确的程序一定具有易读性
D.上述3种说法都不对

19为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为____

A.PAD图
B.N-S图
C.结构图
D.数据流图

20下列叙述中正确的答案是[]

A.算法的效率只与问题的规模有关,而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关

21下列叙述中正确的是____

A.线性表是线性结构
B.栈与队列是非线性结构
C.线性链表是非线性结构
D.二叉树是线性结构

22下列叙述中正确的是

A.线性链表是线性表的链式存储结构
B.栈与队列是非线性结构
C.双向链表是非线性结构
D.只有根结点的二叉树是线性结构

23下列叙述中正确的是

A.一个逻辑数据结构只能有一种存储结构
B.数据的逻辑结构属于线性结构,存储结构属于非线性结构
C.一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
D.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率

24下列叙述中正确的是

A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则期时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述三种说法都不对

25下列关于队列的叙述中正确的是

A.在队列中只能插入数据
B.在队列中只能删除数据
C.队列是先进先出的线性表
D.队列是先进后出的线性表

26为了提高测试的效率。应该

A.随即选取测试数据2
B.取一切可能的输入数据作为测试数据
C.在完成编码以后指定软件的测试次数
D.集中对付那些错误的群集的程序

27下面描述中,符合结构化程序设计风格的是____

A.使用顺序.选择和重复[循环]三种基本控制结构表示程序的控制逻辑
B.模块只有一个入口,可以有多个出口
C.注重提高程序的执行效率
D.不使用goto语句

28下面叙述正确的是____

A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令[或语句]的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上三种描述都不对

29下列不属于结构化分析的常用工具的是____

A.数据流图
B.数据字典
C.判定树
D.PAD图

30下列有关数据库的描述,正确的是

A.数据库是一个关系
B.数据库是一个DBF文件
C.数据库是一个结构化的数据集合
D.数据库是一组文件

31下列不属于软件调试技术的是____

A.强行排错法
B.集成测试法
C.回溯法
D.原因排除法

32下列不属于软件工程3个要素的是

A.工具
B.过程
C.方法
D.环境

33下述关于数据库系统的述说中正确的是____

A.数据库系统减少了数据冗余
B.数据库系统中数据避免了一切冗余
C.数据库系统中数据的一致性是指数据类型一致
D.库系统比文件系统能管理更多的数据

34下述关于数据库系统的叙述中正确的是____

A.数据库系统减少了数据冗余
B.数据库系统避免了一切冗余
C.数据库系统中数据的一致性是指数据类型的一致
D.数据库系统比文件系统能管理更多的数据

35下列关于算法的时间复杂度陈述正确的是

A.算法的时间复杂度是指执行算法程序所需要的时间
B.算法的时间复杂度是指算法程序的长度
C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数
D.算法的时间复杂度是指算法程序中的指令条数

36下列模式中,能够给出数据库物理存储结构与物理存取方法的是____

A.内模式
B.外模式
C.概念模式
D.逻辑模式

37下列关于栈的描述正确的是

A.在栈中只能插入元素而不能删除元素
B.在栈中只能删除元素而不能插入元素
C.栈是特殊的线性表,只能在一端插入或删除元素
D.栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素

38下列关于栈的描述中错误的是____。

A.栈是先进后出的线性表
B.栈只能顺序存储
C.栈具有记忆作用
D.对栈的插入与删除操作中,不需要改变栈底指针

39下列关于栈的叙述正确的是____

A.在栈中只能插入数据
B.在栈中只能删除数据
C.栈是先进先出的线性表
D.栈是先进后出的线性表

40下列关于栈的叙述中正确的是____

A.在栈中只能插入数据
B.在栈中只能删除数据
C.栈是先进先出的线性表
D.栈是先进后出的线性表

41下列关于栈的叙述中正确的是

A.在栈中只能插入数据
B.在栈中只能删除数据
C.栈是先进先出的线性表
D.栈是先进后出的线性表

42下列对队列的叙述正确的是[]

A.队列属于非线性表
B.队列按先进后出原则组织数据
C.队列在队尾删除数据
D.队列按先进先出原则组织数据

43下列对于线性链表的描述中正确的是____。

A.存储空间不一定是连续,且各元素的存储顺序是任意的
B.存储空间不一定是连续,且前件元素一定存储在后件元素的前面
C.存储空间必须连续,且前件元素一定存储在后件元素的前面
D.存储空间必须连续,且各元素的存储顺序是任意的

44下列计算机题目叙述中正确的是[]

A.程序执行的效率与数据的存储结构密切相关
B.程序执行的效率只取决于程序的控制结构
C.程序执行的效率只取决于所处理的数据量
D.以上三种说法都不对

45下列考试题目叙述中正确的是____

A.数据处理是将信息转化为数据的全过程
B.数据库设计是指设计数据库管理系统
C.如果一个关系中的属性并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字。
D.关系中的每列儿为元组,一个元组就是一个字段

46线性表的顺序存储结构和线性表的链式存储结构分别是____

A.顺序存取的存储结构.顺序存取的存储结构
B.随机存取的存储结构.顺序存取的存储结构
C.随机存取的存储结构.随机存取的存储结构
D.任意存取的存储结构.任意存取的存储结构

47线性表若采用链式存储结构时,要求内存中可用存储单元的地址

A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续不连续都可以

48下面不属于软件工程的3个要素的是____

A.工具
B.过程
C.方法
D.环境

49下面不属于软件设计原则的是____

A.抽象
B.模块化
C.自底向上
D.信息隐蔽

7天畅享卡
¥9.80
季卡
¥49.90
推荐
年卡
¥99.80
paylogo
支付0.00