二级公共基础知识1
(总分30, 做题时间90分钟)
一、选择题
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。
1. 
分布式数据库系统不具有的特点是______。
A 数据分布性和逻辑整体性
B 位置透明性和复制透明性
C 分布性
D 数据冗余
2. 
软件工程的出现是由于______。
A 程序设计方法学的影响
B 软件产业化的需要
C 软件危机的出现
D 计算机的发展
3. 
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为______。
log2n
B n/2
O(n1.5)
D n(-1)/2
4. 
串的长度是______。
A 串中不同字符的个数
B 串中不同字母的个数
C 串中所含字符的个数且字符个数大于零
D 串中所含字符的个数
5. 
线性表L=(a1,a2,a3,…,ai…,an),下列说法正确的是______。
A 每个元素都有一个直接前件和直接后件
B 线性表中至少要有一个元素
C 表中诸元素的排列顺序必须是由小到大或由大到小
D 除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件
6. 
对建立良好的程序设计风格,下面描述正确的是______。
A 程序应简单、清晰、可读性好
B 符号名的命名只要符合语法
C 充分考虑程序的执行效率
D 程序的注释可有可无
7. 
数据库、数据库系统和数据库管理系统之间的关系是______。
A 数据库包括数据库系统和数据库管理系统
B 数据库系统包括数据库和数据库管理系统
C 数据库管理系统包括数据库和数据库系统
D 三者没有明显的包含关系
8. 
开发大型软件时,产生困难的根本原因是______。
A 大系统的复杂性
B 人员知识不足
C 客观世界千变万化
D 时间紧、任务重
9. 
数据库的故障恢复一般是由______。
A 数据流图完成的
B 数据字典完成的
C DBA完成的
D PAD图完成的
10. 
下列叙述中正确的是______。
A 线性表是线性结构
B 栈与队列是非线性结构
C 线性链表是非线性结构
D 二叉树是线性结构
二、填空题
1. 
在运算过程中,能够使空表与非空表的运算统一的结构是   【1】  
2. 
软件工程研究的内容主要包括:   【2】   技术和软件工程管理。
3. 
与结构化需求分析方法相对应的是   【3】   方法。
4. 
软件开发环境是全面支持软件开发全过程的   【4】   集合。
5. 
关系数据库的关系演算语言是以   【5】   为基础的DML语言。
答题卡