计算机二级公共基础知识练习题之按章节整理版Word文件下载.docx

计算机二级公共基础知识练习题之按章节整理版Word文件下载.docx

《计算机二级公共基础知识练习题之按章节整理版Word文件下载.docx》由会员分享，可在线阅读，更多相关《计算机二级公共基础知识练习题之按章节整理版Word文件下载.docx（9页珍藏版）》请在冰豆网上搜索。

D）算法在执行过程中所需要的基本运算次数

（5）算法的空间复杂度是指（09年9月）

A）算法在执行过程中所需要的计算机存储空间

D）算法在执行过程中所需要的临时工作单元数

（6）下列叙述中正确的是（06年9月）

A）一个算法的空间复杂度大，则其时间复杂度也必定大

B）一个算法的空间复杂度大，则其时间复杂度必定小

C）一个算法的时间复杂度大，则其空间复杂度必定小

D）上述三种说法都不对

（2）数据存储结构

（1）数据的存储结构是指（20XX年4月）

A）存储在外存中的数据B）数据所占的存储空间量

C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示

（2）下列叙述中正确的是（20XX年3月）

A）栈是“先进先出”的线性表

B）队列是“先进后出”的线性表

C）循环队列是非线性结构

D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

（3）数据结构分为线性结构和非线性结构，带链的队列属于[]。

线性结构

（4）下列数据结构中，属于非线性结构的是

A）循环队列B）带链队列

C）二叉树D）带链栈

（5）下列叙述中正确的是（）。

（20XX年9月）

A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C）顺序存储结构能存储有序表，链式存储结构不能存储有序表

D）链式存储结构比顺序存储结构节省存储空间

（6）下列关于栈的叙述正确的是（20XX年4月）

A）栈按“先进先出”组织数据B）栈按“先进后出”组织数据

C）只能在栈底插入数据D）不能删除数据

（7）一个队列的初始状态为空。

现将元素A，B，C，D，E，F，5，4，3，2，1依次入队，然后再依次退队，则元素退队的顺序为【】。

（20XX年3月）

A，B，C，D，E，F，5，4，3，2，1

（8）假设用一个长度为50的数组（数组元索的下标从0到49）作为栈的存储空间，栈底指针bottom指间栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有【】个元素。

（20XX年3月）19

（9）设某循环队列的容量为50，如果头指针front=45（指向队头元素的前一位置），尾指针rear=10（指向队尾元素），则该循环队列中共有【】个元素。

（20XX年3月）15

（三）树形结构

（1）在深度为7的满二叉树中,叶子结点的个数为（20XX年4月）

A）32 

B）31 

C）64 

D）63

（2）在深度为7的满二叉树中，度为2的结点个数为【】。

（07年4月）63

（3）一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（07年9月）

A）219B）221C）229D）231

（4）某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

（20XX年4月）19

（5）一棵二叉树第六层（根结点为第一层）的结点数最多为【】个。

（20XX年9月）32

（6）设二叉树如下：

（20XX年3月）

对该二叉树进行后序遍历的结果为【】EDBGHFCA

（7）对如下二叉树（20XX年4月）进行后序遍历的结果为

A）ABCDEF 

B）DBEAFC

C）ABDECF 

D）DEBFCA

（4）排序查找

（1）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（20XX年4月）

A）冒泡排序为n/2B）冒泡排序为n

C）快速排序为nD）快速排序为n（n-1）/2　　

（2）在长为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。

（06年9月）

A）63B）64C）6D）7

（3）下列数据结构中，能用二分法进行查找的是（20XX年9月）

A）顺序存储的有序线性表B）线性链表

C）二叉链表D）有序线性链表

（4）下列排序方法中，最坏情况下比较次数最少的是（09年3月）

A）冒泡排序 

B）简单选择排序

C）直接插入排序 

D）堆排序

第2章程序设计基础

（1）符合结构化原则的三种基本控制结构是：

选择结构、循环结构和【】.（20XX年3月）顺序结构

（2）下列选项中不属于结构化程序设计原则的是（20XX年9月）A）可封装D）自顶向下C）模块化D）逐步求精（3）以下叙述中正确的是。

（20XX年3月）A）程序设计的任务就是编写程序代码并上机调试B）程序设计的任务就是确定所用数据结构C）程序设计的任务就是确定所用算法D）以上三种说法都不完整（4）在面向对象方法中，类的实例称为【____】。

（20XX年4月）对象

（5）在面向对象方法中,【____】描述的是具有相似属性与操作的一组对象。

（20XX年4月）类第三章软件工程基础

（1）下面叙述中错误的是（20XX年3月）A）软件测试的目的是发现错误并改正错误

B）对被调试的程序进行“错误定位”是程序调试的必要步骤

C）程序调试通常也称为DebugD）软件测试应严格执行测试计划，排除测试的随意性

（2）软件测试可分为白盒测试和黑盒测试。

基本路径测试属于【】测试。

（20XX年3月）白盒

（3）按照软件测试的一般步骤，集成测试应在_____测试之后进行。

单元

（4）软件工程三要素包括方法、工具和过程，其中，_____支持软件开发的各个环节的控制和管理。

（20XX年9月）过程

（5）软件设计中划分模块的一个准则是（20XX年9月）A）低内聚低耦合B）高内聚低耦合C）低内聚高耦合D）高内聚高耦合（6）下列叙述中正确的是（20XX年9月）

A）软件交付使用后还需要进行维护B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令（7）程序流程图中的菱形框表示的是【】

（20XX年9月）。

逻辑条件

（8）软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中【】阶段产生“软件需求规格说明书。

（20XX年9月）需求分析

（9）下列叙述中正确的是（20XX年4月）A）软件测试应该由程序开发者来完成 

B）程序经调试后一般不需要再测试C）软件维护只包括对程序代码的维护 

D）以上三种说法都不对

（10）软件按功能可以分为：

应用软件、系统软件和支撑软件（或工具软件）。

下面属于系统软件的是A）编辑软件　　B）操作系统C）教务管理系统　　D）浏览器（11）软件（程序）调试的任务是

A）诊断和改正程序中的错误　　B）尽可能多地发现程序中的错误

C）发现并改正程序中的所有错误　　D）确定程序中错误的性质（12）数据流程图（DFD图）是

A）软件概要设计的工具　　B）软件详细设计的工具

C）结构化方法的需求分析工具　D）面向对象方法的需求分析工具（13）软件生命周期可分为定义阶段，开发阶段和维护阶段。

详细设计属于A）定义阶段　B）开发阶段C）维护阶段D）上述三个阶段

第四章数据库设计基础

（1）在数据库系统中,用户所见的数据模式为A）概念模式B）外模式C）内模式D）物理模式

（2）数据库设计的四个阶段是:

需求分析、概念设计、逻辑设计和A）编码设计B）测试阶段C）运行阶段D）物理设计（3）设有如下三个表

下列操作中正确的是A）T=R∩SB）T=R∪SC）T=R×

SD）=R/S（4）数据库技术的根本目标是要解决数据的A）存储问题B）共享问题C）安全问题D）保护文题

（5）一个关系表的行称为【】元组

（6）在下列关系运算中，不改变关系表中的属性个数但能减少元组个数为A）并 

B）交

C）投影 

D）笛卡儿乘积（7）在E-R图中，用来表示实体之间联系的图形是

A）矩形 

B）椭圆形 

C）菱形 

D）平行四边形（8）下列叙述中错误的是A）在数据库系统中，数据的物理结构必须与逻辑结构一致B）数据库技术的根本目标是要解决数据的共享问题C）数据库设计是指在已有数据库管理系统的基础上建立数据库

D）数据库系统需要操作系统的支持（9）在数据库系统中实现各种数据管理功能的核心软件称为【】

数据库管理系统（DBMS）

（10）下列叙述中正确的是A）数据库系统是一个独立的系统，不需要操作系统的支持B）数据库技术的根本目标是要解决数据的共享问题C）数据库管理系统就是数据库系统D）以上三种说法都不对

（11）下列叙述中正确的是A）为了建立一个关系，首先要构造数据的逻辑关系B）表示关系的二维表中各元组的每一个分量还可以分成若干数据项C）一个关系的属性名表称为关系模式D）一个关系可以包括多个二维表（12）在E-R图中，矩形表示【】实体集

（13）在数据库设计中，将E-R图转换成关系数据模型的过程属于A）需求分析阶段B）概念设计阶段C）逻辑设计阶段D）物理设计阶段

（14）设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为A）课号，成绩B）学号，成绩C）学号，课号D）学号，姓名，成绩（15）在关系数据库中，用来表示实体之间联系的是______。

关系

（16）在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，__________负责数据的模式定义与数据的物理存取构建。

数据定义语言

（17）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是A）一对一B）一对多C）多对一D）多对多（18）在数据管理技术发展的三个阶段中，数据共享最好的是A）人工管理阶段B）文件系统阶段C）数据库系统阶段D）三个阶段相同

（19）在三个关系R，S和T如下：

由关系R和S通过运算得到关系T,则所使用的运算为A）笛卡尔积B）交C）并D）自然连接（20）数据库设计包括概念设计、【】、和物理设计。

逻辑设计

（21）在二维表中，元组的【】不能再分成更小的数据项。

分量

（22）数据库应用系统中的核心问题是

A）数据库设计B）数据库系统设计C）数据库维护D）数据库管理员培训

（23）有两个关系R,S如下：

由关系R通过运算得到关系S，则所使用的运算是

A）选择B）投影C）插入D）连接

（24）将E-R图转换为关系模式时，实体和联系都可以表示为A）属性B）键C）关系D）域

（25）数据库系统的核心是【】。

数据库管理系统

（26）在E-R图中，图形包括矩形框，菱形框，椭圆框，其中表示实体联系的是【】框。

菱形

（26）数据库管理系统是

A）操作系统的一部分B）在操作系统支持下的系统软件

C）一种编译系统D）一种操作系统

（27）有三个关系R，S和T如下：

其中关系T由关系R和S通过某种操作得到，该操作为

A）选择B）投影C）交D）并

（28）在E-R图中，用来表示实体联系的图形是

A）椭圆图B）矩形

C）菱形D）三角形

（29）在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为【】。

多对多

（30）人员基本信息一般包括：

身份证号，姓名，性别，年龄等。

其中可以作为主关键字的是【】。

身份证号

（31）数据库管理系统中负责数据模式定义的语言是

A）数据定义语言B）数据管理语言

C）数据操纵语言D）数据控制语言

（32）在学生管理的关系数据库中，存取一个学生信息的数据单位是

A）文件B）数据C）字段D）记录

（33）数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

A）需求分析阶段B）逻辑设计一阶段

C）概念设计阶段D）物理设计阶段

（34）有两个关系R,T如下：

则由关系R得到关系T的操作是

A）选择　　B）投影　　C）交　　D）并

（35）有一个学生选课的关系，其中学生的关系模式为：

学生（学号，姓名，班级，年龄），课程的关系模式为：

课程（课号，课程名，学时），其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：

选课（学号，【】，成绩）。

课号