首页

  • 学历类
  • 职业资格
  • 公务员
  • 医卫类
  • 建筑工程
  • 外语类
  • 外贸类
  • 计算机类
  • 财会类
  • 技能鉴定
当前位置: 我要找题网 > 考试试卷

计算机二级公共基础模拟试题(一)

卷面总分:0分 答题时间:分钟 试卷题量:0题

一、多选题 (共58题,共0分)
1.

栈和队列的共同特点是

  • A.都是先进先出
  • B.都是先进后出
  • C.只允许在端点处插入和删除元素
  • D.没有共同点
2.

已知二叉树后序编历序列是 dabec,中续遍历序列是 debac,它的前序编历序列是

  • A.acbed
  • B.decab
  • C.deabc
  • D.cebda3
3.

链表不具有的特点是

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

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

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

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

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

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

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

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

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

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

  • A.数据处理是将信息转化为数据的过程
  • B.数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变
  • C.关系中的 每一列称为元组,一个元组就是一个字节
  • D.如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个 关系的键字,则称其为本关系的外关键字
9.

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

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

下列问题叙述中正确的选项是 ______

  • A.数据库是一个独立的系统,不需要操作系统的支持
  • B.数据库设计是指设计数据库管理系统
  • C.数据库技术的根本目标是要解决数据共享的问题
  • D.数据库系统中,数据的物理结构必须与逻辑结构一致
11.

已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH 和 DBGEACHF, 则该二叉树的后序遍历为

  • A.GEDHFBCA
  • B.DGEBHFCA
  • C.ABCDEFGH
  • D.ACBFEDHG
12.

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

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

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

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

在设计程序时 ,应采纳的原则之一是

  • A.不限制 goto语句的使用
  • B.减少或取消注解行
  • C.程序越短越好
  • D.程序结构应有助于读者理解
15.

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

  • A.对象成分
  • B.变量成分
  • C.语句成分
  • D.传输成分
16.

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

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

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

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

单个用户使用的数据视图描述称为

  • A.外模式
  • B.概念模式
  • C.内模式
  • D.储存模式
19.

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

  • A.属性
  • B.关系
  • C.
  • D.
20.

SQL 语言又称为

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

下面叙述正确的是 ______

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

以下数据结构中不属于线性数据结构的是 ______

  • A.队 列
  • B.线性表
  • C.二叉树
  • D.
23.

在一棵二叉树上第 5 层的结点数最多是 ______

  • A.8
  • B.16
  • C.32
  • D.15
24.

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

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

下面概念中,不属于面向对象方法的是 ______

  • A.对 象
  • B.继承
  • C.
  • D.过程调用
26.

在结构化方法中,用数据流程图( DFD)作为描述工具的软件开发阶段是 ______

  • A.可行性分析
  • B.需求分析
  • C.详细设计
  • D.程序编码
27.

在软件开发中,下面任务不属于设计阶段的是 ______

  • A.数据结构设计
  • B.给出系统模块结构
  • C.定义模块算法
  • D.定义需求并建立系统模型
28.

数据库系统的核心是 ______

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

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

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

算法的时间复杂度是指

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

下列叙述中正确的是 ______

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

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

  • A.349
  • B.350
  • C.255
  • D.351
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.

在深度为 5 的满二叉树中,叶子结点的个数为 ______

  • A.32
  • B.31
  • C.16
  • D.15
43.

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

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

下面对对象概念描述错误的是 ______

  • A.任何对象都必须有继承性
  • B.对象是属性和方法的封装体
  • C.对象间的通讯靠消息传递
  • D.操作是对象的动态性属性
45.

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

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

程序流程图( PFD)中的箭头代表的是 ______

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

在数据管理技术的发展过程中, 经历了人工管理阶段、 文件系统阶段和数据库系统阶段。其中数据 独立性最高的阶段是 ______

  • A.数据库系统
  • B.文件系统
  • C.人工管理
  • D..数据项管理
48.

用树形结构来表示实体之间联系的模型称为 ______

  • A.关系 模型
  • B.层次模型
  • C.网状模型
  • D.数据模型
49.

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

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

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

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

数据的存储结构是指 ______

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

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

  • A.ABCDEF
  • B.DBEAFC
  • C.ABDECF
  • D.DEBFCA
53.

在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送 ______

  • A.消息
  • B.调用语句
  • C.命令
  • D.口令
54.

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

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

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

  • A.PAD
  • B.PFD
  • C.N-S
  • D.DFD
56.

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

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

索引属于 ______

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

在关系数据库中,用来表示实体之间联系的是 ______

  • A.树结构
  • B.网结构 WORD格式 专业资料整理
  • C.线性表
  • D.二维表
答题卡(剩余 32 道题)
一、多选题
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58