全国计算机等级考试考点分析 模拟.docVIP

一、选择题（（1）～（35）每小题2分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）在数据结构中，从逻辑上可以把数据结构分为__ C ____。 A）动态结构和静态结构 B）紧凑结构和非紧凑结构 C）线性结构和非线性结构 D）内部结构和外部结构 （2）若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是___ C ___。 A）1，4，3，2 B）2，3，4，1 C）3，1，4，2 D）3，4，2，1 （3）排序方法中，将整个无序序列分割成若干小的子序列并分别进行(插入)排序的方法，称为___A___。 A）希尔排序 B）冒泡排序 C）(禁止)排序 D）选择排序 （4）在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为__C____。 A）2 B）3 C）4 D）5 （5）对于n个结点的单向链表（无表头结点），需要指针单元的个数至少为__C____。 A）n-1 B）n C）n+1 D）2n （6）在软件开发过程中，软件结构设计是描述_B_____。 A）数据存储结构 B）软件体系结构 C）软件结构测试 D）软件控制过程 （7）模块本身的内聚是模块独立性的重要性度量因素之一。在7类内聚中，具有最强内聚的一类是__D____。 A）顺序性内聚 B）过程性内聚 C）逻辑性内聚 D）功能性内聚 （8）数据存储和数据流都是__D____，仅仅是所处的状态不同。 A）分析结果 B）事件 C）动作 D）数据 （9）数据的完整性是指数据的正确性、有效性和__D____。 A）可维护性 B）独立性 C）安全性 D）相容性 （10）关系代数运算是以__C____为基础的运算。 A）关系运算 B）谓词运算 C）集合运算 D）代数运算 （11）数据库表的字段可以定义规则，规则是______。 A）逻辑表达式 B）字符表达式 C）数值表达式 D）前3种说法都不对 （12）下列关于结构复合索引文件，描述正确的是______。 A）在同一索引文件中只能包含一个索引项 B）不能随表打开时自动打开 C）一个表只能建立一个结构复合索引文件 D）在添加、更改或删除记录时需要手动维护索引 （13）数据库系统由______组成。 A）计算机硬件系统、数据集合、数据库管理系统、相关软件、数据管理员（用户） B）计算机软件系统、数据库集合、数据库管理系统、相关软件、数据管理员（用户） C）计算机硬件系统、数据库集合、数据系统、相关软件、数据管理员（用户） D）计算机硬件系统、数据库集合、数据库管理系统、相关软件、数据管理员（用户） （14）数据完整性包括实体完整性、______和参照完整性。 A）用户自定义完整性 B）域完整性 C）库完整性 D）记录完整性 （15）若要从一个关系中去掉另一个关系的元组得到的集合，则应进行______运算。 A）交 B）并 C）差 D）广义笛卡尔积 （16）用命令“INDEX ON 姓名 TAG index_name UNIQUE”建立索引，其索引