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

程序设计语言的基本成分是数据成分、运算成分、控制成分和

A.对象成分

B.变量成分

C.语句成分

D.传输成分

相关推荐
1SQL语言又称为____

A.结构化定义语言
B.结构化控制语言
C.结构化查询语言
D.结构化操纵语言

2SQL语言又称为

A.结构化定义语言
B.结构化控制语言
C.结构化查询语言
D.结构化操纵语言

3按条件f对关系R进行选择,其关系代数表达式为____

A.R|X|R
B.R|X|Rf
C.бf[R]
D.∏f[R]

4按照后进先出原则组织数据的数据结构是

A.队列
B.栈
C.双向链表
D.二叉树

5程序流程图[PFD]中的箭头代表的是____

A.数据流
B.控制流
C.调用关系
D.组成关系

6分布式数据库系统不具有的特点是____

A.分布式
B.数据冗余
C.数据分布性和逻辑整体性
D.位置透明性和复制透明性

7关系表中的每一横行称为一个____

A.元组
B.字段
C.属性
D.码

8对长度为n[假设n为10则填空时必为数字]的线性表进行顺序查找,在最坏情况下所需要的比较次数为____

A.n+1
B.n
C.[n+1]/2
D.n+2

9对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为____。

A.log2n
B.n/2
C.n
D.n+1

10对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为____

A.N+1
B.N
C.[N+1]/2
D.N/2

11关系数据库管理系统能实现的专门关系运算包括____

A.排序.索引.统计
B.选择.投影.连接
C.关联.更新.排序
D.显示.打印.制表

12对建立良好的程序设计风格,下面描述正确的是____

A.程序应简单.清晰.可读性好
B.符号名的命名要符合语法
C.充分考虑程序的执行效率
D.程序的注释可有可无

13对建立良好的程序设计风格,下面描述正确的是____

A.程序应简单.清晰.可读性好
B.符号名的命名只要符合语法
C.充分考虑程序的执行效率
D.程序的注释可有可无

14对如下二叉树进行后序遍历的结果为

A.ABCDE
F.
B.DBEAF
C.
C.ABDEC
F.
D.DEBFCA

15对顺序存储的线性表,设其长度为n,在任何位置上反插入或删除操作都是等概率的,插入一个元素时大约要移动表中的____

A.N
B.n/2
C.[n+1]/2
D.n+1

16将E-R图转换到关系模式时,实体与联系都可以表示成____

A.属性
B.关系
C.键
D.域

17将E-R图转换到关系模式时,实体与联系都可以表示成

A.属性
B.关系
C.键
D.域

18对下列二叉树进行中序遍历的结果是

A.ACBDFE
G.
B.ACBDFG
E.
C.ABDCGE
F.
D.FCADBEG

19对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是____。

A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n[n-1]/2

20检查软件产品是否符合需求定义的过程称为____

A.确认测试
B.集成测试
C.验证测试
D.验收测试

21结构化程序设计的3种结构是

A.顺序结构.选择结构.转移结构
B.分支结构.等价结构.循环结构
C.多分支结构.赋值机构.等价结构
D.顺序结构.选择结构.循环结构

22结构化程序设计订强调的是____

A.程序的规模
B.程序的易读性
C.程序的执行效率
D.程序的可移植性

23结构化程序设计主要强调的是____

A.程序的规模
B.程序的易读性
C.程序的执行效率
D.程序的可移植性

24某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

A.n+1
B.n-1
C.2n
D.n/2

25链表不具有的特点是

A.不必事先估计存储空间
B.可随机访问任一元素
C.插入删除不需要的移动元素
D.所需空间与线性长度

26链表不具有的特点是

A.不必事先估计存储空间
B.可随机访问任一元素
C.插入删除不需要移动元素
D.所需空间与线性表长度成正比

27面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是____

A.模拟现实世界中不同事物之间的联系
B.强调模拟现实世界中的算法而不强调概念
C.使用现实世界的概念抽象地思考问题从而自然地解决问题
D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

28冒泡排序在最坏情况下的比较次数是[]

A.n[n+1]/2
B.nlog2n
C.n[n-1]/2
D.n/2

29设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为____

A.349
B.350
C.255
D.351

30树是结点的集合,它的根结点的数目是

A.有且只有1个
B.1或多于1
C.0或1
D.至少2

31树是结点的集合,它的根结点数目是

A.有且只有1
B.1或多于1
C.0或1
D.至少2

32数据处理的最小单位是____

A.数据
B.数据元素
C.数据项
D.数据结构

33数据的存储结构是指____。

A.存储在外存中的数据
B.数据所占的存储空间量
C.数据在计算机中的顺序存储方式
D.数据的逻辑结构在计算机中的表示

34数据的存储结构是指____

A.数据所占的存储空间量
B.数据的逻辑结构在计算机中的表示
C.数据在计算机中的顺序存储方式
D.存储在外存中的数据

35数据独立性是数据库技术的重要特点之一。所谓数据独立性是指____

A.数据与程序独立存放
B.不同的数据被存放在不同的文件中
C.不同的数据只能被对应的应用程序所使用
D.以上三种说法都不对

36如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是

A.e3,e1,e4,e2
B.e2,e4,e3,e1
C.e3,e4,e1,e2
D.任意顺序

37设有下列二叉树:对此二叉树后序遍历的结果为

A.ABCDE
F.
B.BDAEC
F.
C.ABDCE
F.
D.DBEFCA

38设有下列二叉树:对此二叉树中序遍历的结果为____

A.ABCDE
F.
B.DBEAF
C.
C.ABDEC
F.
D.DEBFCA

39设有下列二叉树:对此二叉树中序遍历的结果为

A.ABCDE
F.
B.DAEC
F.
C.BDAEC
F.
D.DBEFCA

40数据结构中,与所使用的计算机无关的是数据的____

A.存储结构
B.物理结构
C.逻辑结构
D.物理和存储结构

41数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是____

A.自顶向下
B.由底向上
C.由内向外
D.由整体到局部

42数据库管理系统DBMS中用来定义模拟、内模式和外模式的语言为

A.
C.
B.Basic
C.DDL
D.DML

43算法的空间复杂度是指____

A.算法程序的长度
B.算法程序中的指令条数
C.算法程序所占的存储空间
D.算法执行过程中所需要的存储空间

44算法的空间复杂度是指____

A.算法程序的长度
B.算法程序中的指令条数
C.算法程序所占用的存储空间
D.算法执行过程中的需要的存储空间

45算法的时间复杂度是指

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

46算法分析的目的是____

A.找出数据结构的合理性
B.找出算法中输入和输出之间的关系
C.分析算法的易懂性和可靠性
D.分析算法的效率以求改进

47算法一般都可以用哪几种控制结构组合而成____

A.循环.分支.递归
B.顺序.循环.嵌套
C.循环.递归.选择WORD格式专业资料整理
D.顺序.选择.循环

48算法执行过程中所需要的存储空间称为算法的

A.时间复杂度
B.计算工作量
C.空间复杂度
D.工作空间

49索引属于____

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

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