计算机公共基础常识温习题_公共常识

计算机公共基础常识

一、选用题(在下列各题的A)、 B)、 C)、D)四个选项中，只要一个选项是正确的，请将正确选项填涂在答题卡相应位置上。)

1.1 数据结构作为计算机的一门学科，关键钻研数据的逻辑结构、对各种数据结构启动的运算，以及

A)数据的存储结构 B)计算方法 C)数据映象 D)逻辑存储

正确答案: A

1.2 数据处置的最小单位是

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

正确答案: C

1.3 依据数据结构中各数据元素之间前后件相关的复杂水平，普通将数据结构分红

A)灵活结构和静态结构 B)紧凑结构和非紧凑结构 C)线性结构和非线性结构 D)外部结构和外部结构

正确答案: C

1.4 数据结构中，与所经常使用的计算机有关的是数据的

A)存储结构

正确答案: C

1.5 在计算机中，算法是指

A)加工方法 B)解题方案准确而完整的形容 C)排序方法 D)查问方法

正确答案: B

1.6 算法剖析的目的是

A)找出数据结构的正当性 B)找出算法中输入和输入之间的相关 C)剖析算法的易懂性和牢靠性 D)剖析算法的效率以求改良

正确答案: D

1.7 算法的期间复杂度是指

A)口头算法程序所须要的期间 B)算法程序的长度 C)算法口头环节中所须要的基本运算次数 D)算法程序中的指令条数

正确答案: C

1.8 算法的空间复杂度是指

A)算法程序的长度 B)算法程序中的指令条数 C)算法程序所占的存储空间 D)口头环节中所须要的存储空间

正确答案: D

1.9 链表不具备的特点是

A)不用事前预计存储空间 B)可随机访问任一元素

C)拔出删除不须要移动元素 D)所需空间与线性表长度成正比

正确答案: B

1.10 用链表示意线性表的好处是

A)便于随机存取 B)破费的存储空间较顺序存储少

C)便于拔出和删除操作 D)数据元素的物理顺序与逻辑顺序相反

正确答案: C

1.11 下列叙说中正确的是

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

正确答案: A

1.12 线性表的顺序存储结构和线性表的链式存储结构区分是

A)顺序存取的存储结构、顺序存取的存储结构 B)随机存取的存储结构、顺序存取的存储结构

C)随机存取的存储结构、随机存取的存储结构 D)恣意存取的存储结构、恣意存取的存储结构

正确答案: B

1.13 线性表L=(a1,a2,a3,…ai，…an)，下列说法正确的是

A)每个元素都有一个直接前件和直接后件 B)线性表中至少要有一个元素

C)表中诸元素的陈列顺序必定是由小到大或由大到小

D)除第一个元素和最后一个元素外，其他每个元素都有一个且只要一个直接前件和直接后件

正确答案: D

1.14 在单链表中，参与头结点的目的是

A)繁难运算的成功 B)使单链表至少有一个结点

C)标识表结点中首结点的位置 D)说明单链表是线性表的链式存储成功

正确答案: A

1.15 非空的循环单链表head的尾结点(由p所指向)，满足

A)p->next==NULL B)p==NULL C)p->next=head D)p=head

正确答案: C

1.16 循环链表的关键好处是

A)不再须要头指针了 B)从表中任一结点登程都能访问到整个链表

C)在启动拔出、删除运算时，能更好的保障链表始终开 D)已知某个结点的位置后，能够容易的找到它的直接前件

正确答案: B

1.17 下列数据结构中，按先进后出准绳组织数据的是

A)线性链表 B)栈 C)循环链表 D)顺序表

正确答案: B

1.18 栈和队列的独特特点是

A)都是先进先出 B)都是先进后出 C)只准许在端点处拔出和删除元素 D)没有独特点

正确答案: C

1.19 假设进栈序列为e1,e2,e3,e4，则或者的出栈序列是

A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D)恣意顺序

正确答案: B

1.20 栈底至栈顶依次寄存元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列或者是

A)ABCED B)DCBEA C)DBCEA D)CDABE

正确答案: B

1.21 栈通常采用的两种存储结构是

A线性存储结构和链表存储结构 B散列方式和索引方式 C链表存储结构和数组 D)线性存储结构和非线性存储结构

正确答案: A

1.22 串的长度是

A)串中不同字符的个数 B串中不同字母的个数 C串中所含字符的个数且字符个数大于零 D)串中所含字符的个数

正确答案: D

1.23 树是结点的汇合，它的根结点数目是

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

正确答案: A

1.24 设有下列二叉树：对此二叉树前序遍历的结果为

A)ZBTYCPXA B)ATBZXCYP C)ZBTACYXP D)ATBZXCPY

正确答案: B

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

A)GEDHFBCA B)DGEBHFCA C)ABCDEFGH D)ACBFEDHG

正确答案: B

1.26 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

A)acbed B)decab C)deabc D)cedba

正确答案: D

1.27 具备3个结点的二叉树有

A)2种外形 B)4种外形 C)7种外形 D)5种外形

正确答案: D

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

A)32 B)31 C)16 D)15

正确答案: B

1.29 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为

A)12 B)13 C)14 D)15

正确答案: B

1.30 n个顶点的强连通图的边数至少有

A)n-1 B)n(n-1) C)n D)n+1

正确答案: C

1.31 假定线性表的长度为n，则在最坏状况下，冒泡排序须要的比拟次数为

A)log2n B)n2 C)O(n1.5) D)n(n-1)/2

正确答案: D

1.32 已知数据表A中每个元素距其最终位置不远，为节俭期间，应采用的算法是

A)堆排序 B)直接拔出排序 C)极速排序 D)直接选用排序

正确答案: B

1.33 最繁难的替换排序方法是

A)极速排序 B)选用排序 C)堆排序 D)冒泡排序

正确答案: D

1.34 在下列几种排序方法中，要求内存量最大的是

A)拔出排序 B)选用排序 C)极速排序 D)归并排序

正确答案: D

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

A)对象成分 B)变量成分 C)语句成分 D)传输成分

正确答案: D

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

A)顺序结构、选用结构、转移结构 B)分支结构、等价结构、循环结构

C)多分支结构、赋值结构、等价结构 D)顺序结构、选用结构、循环结构

正确答案: D

1.37 在设计程序时，应采用的准绳之一是

A)不限度goto语句的经常使用 B)缩小或敞开注解行 C)程序越短越好 D)程序结构应有助于读者了解

正确答案: D

1.38 对建设良好的程序设计格调，上方形容正确的是

A程序应繁难、明晰、可读性好 B符号名的命名只需合乎语法 C充沛思考程序的口头效率 D程序的注释可有可无

正确答案: A

1.39 下列叙说中，不属于结构化程序设计方法的关键准绳的是

A)自顶向下 B)由底向上 C)模块化 D)限度经常使用goto语句

正确答案: B

1.40 结构化程序设计关键强调的是

A)程序的规模 B)程序的效率 C)程序设计言语的先进性 D)程序易读性

正确答案: D

1.41 在结构化程序设计思维提出之前，在程序设计中曾强调程序的效率，如今，与程序的效率相比，人们更注重程序的

A)安保性 B)分歧性 C)可了解性 D)正当性

正确答案: C

1.42 一些关键的程序文语(如C言语和Pascal言语)准许环节的递归调用。而成功递归调用中的存储调配通罕用

A)栈 B)堆 C)数组 D)链表

正确答案: A

1.43 以下不属于对象的基本特点的是

A)分类性 B)多态性 C)承袭性 D)封装性

正确答案: C

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

A)工具 B)环节 C)方法 D)环境

正确答案: D

1.45 开发大型软件时，发生艰巨的基本要素是

A)大系统的复杂性

B)人员常识无余 C)主观环球变幻无穷 D)期间紧、义务重

正确答案: A

1.46 上方不属于软件设计准绳的是

A)形象 B)模块化 C)自底向上 D)信息隐蔽

正确答案: C

1.47 软件工程的实践和技术性钻研的内容关键包括软件开发技术和

A)消弭软件危机 B)软件工程治理 C)程序设计智能化 D)成功软件可重用

正确答案: B

1.48 开发软件所需高老本和产品的低品质之间有着尖利的矛盾，这种现象称作

A)软件投机 B)软件危机 C)软件工程 D)软件发生

正确答案: B

1.49 软件工程的发生是因为

A)程序设计方法学的影响 B)软件产业化的须要 C)软件危机的发生 D)计算机的开展

正确答案: C

1.50 下列不属于结构化剖析的罕用工具的是 A)数据流图 B)数据字典 C)判定树 D)PAD图

正确答案: A

1.51 数据流图用于形象形容一个软件的逻辑模型，数据流图由一些特定的图符导致。下列图符名标识的图符不属于数据流图非法图符的是

A)控制流 B)加工 C)数据存储 D)源和潭

正确答案: A

1.52 在数据流图(DF

D)中，带有名字的箭头示意

A)模块之间的调用相关 B)程序的组成成分 C)控制程序的口头顺序 D)数据的流向

正确答案: D

1.53 在结构化设计方法中，生成的结构图(S

C)中，带有箭头的连线示意

A)模块之间的调用相关 B)程序的组成成分 C)控制程序的口头顺序 D)数据的流向

正确答案: A

1.54 为了防止流程图在形容程序逻辑时的灵敏性，提出了用方框图来替代传统的程序流程图，通常也把这种图称为

A)PAD图 B)N-S图 C)结构图 D)数据流图

正确答案: B

1.55 模块独立性是软件模块化所提出的要求，权衡模块独立性的度量规范绳是模块的

A)形象和信息隐蔽 B)部分化和封装化 C)内聚性和耦合性 D)激活机制和控制方法

正确答案: C

1.56 下列选项中，不属于模块间耦合的是

A)数据耦合 B)同构耦合 C)异构耦合 D)专用耦合

正确答案: C

1.57 软件开发的结构化生命周期方法将软件生命周期划分红

A)定义、开发、运转保养 B)设计阶段、编程阶段、测试阶段

C)总体设计、详细设计、编程调试 D)需求剖析、配置定义、系统设计

正确答案: A

1.58 需求剖析阶段的义务是确定

A)软件开发方法 B)软件开发工具 C)软件开发费用 D)软件系统配置

正确答案: D

1.59 需求剖析中开发人员要从用户那里了解

A)软件做什么 B)用户经常使用界面 C)输入的信息 D)软件的规模

正确答案: A

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

A)便于用户、开发人员启动了解和交流 B)反映出用户疑问的结构，可以作为软件开发上班的基础和依据

C)作为确认测试和验收的依据 D)便于开发人员启动需求剖析

正确答案: D

1.61 在软件消费环节中，需求信息的给出是

A)程序员 B)名目治理者 C)软件剖析设计人员 D)软件用户

正确答案: D

1.62 软件设计包括软件的结构、数据接口和环节设计，其中软件的.环节设计是指

A)模块间的相关 B)系统结构部件转换成软件的环节形容 C)软件档次结构 D)软件开发环节

正确答案: B

1.63 开发软件时对提高开发人员上班效率至关关键的是

A)操作系统的资源治理配置 B)先进的软件开发工具和环境 C)程序人员的数量 D)计算机的并行处置才干

正确答案: B

1.64 在软件测试设计中，软件测试的关键目的是

A)试验性运转软件 B)证实软件正确 C)找出软件中所有失误 D)发现软件失误而口头程序

正确答案: D

1.65 下列叙说中，不属于测试的特色的是

A)测试的挑剔性 B)齐全测试的无法能性 C)测试的牢靠性 D)测试的经济性

正确答案: C

1.66 为了提高测试的效率，应该

A)随机选取测试数据 B)取一切或者的输入数据作为测试数据 C)在成功编码以后制订软件的测试方案

D)集中对付那些失误群集的程序

正确答案: D

1.67 软件开发离不开系统环境资源的支持，其中必要的测试数据属于

A)配件资源 B)通讯资源 C)支持软件 D)辅佐资源

正确答案: D

1.68 齐全不思考程序的外部结构和外部特色，而只是依据程序配置导出测试用例的测试方法是

A)黑箱测试法 B)白箱测试法 C)失误推测法 D)装置测试法

正确答案: A

1.69 在软件工程中，白箱测试法可用于测试程序的外部结构。此方法将程序看做是

A)门路的汇合 B)循环的汇合 C)指标的汇合 D)地址的汇合

正确答案: A

1.70 下列不属于软件调试技术的是

A)强行排错法 B)集成测试法 C)回溯法 D)要素扫除法

正确答案: B

1.71 审核软件产品能否合乎需求定义的环节称为

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

正确答案: A

1.72 软件生命周期中所破费用最多的阶段是

A)详细设计 B)软件编码 C)软件测试 D)软件保养

正确答案: D

1.73 软件复杂性度量的参数包括

A)效率 B)规模 C)完整性 D)容错性

正确答案: B

1.74 在数据治理技术的开展环节中，教训了人工治理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

A)数据库系统 B)文件系统 C)人工治理 D)数据项治理

正确答案: A

1.75 在数据治理技术开展环节中，文件系统与数据库系统的关键区别是数据库系统具备

A)特定的数据模型 B)数据无冗余 C)数据可共享 D)专门的数据治理软件

正确答案: A

1.76 相关于数据库系统，文件系统的关键缺点有数据关联差、数据不分歧性和

A)可重用性差 B)安保性差 C)非耐久性 D)冗余性

正确答案: D

1.77 下列说法中，不属于数据模型所形容的内容的是

A)数据结构 B)数据操作 C)数据查问 D)数据解放

正确答案: C

1.78 下列有关数据库的形容，正确的是

A)数据库是一个DBF文件 B)数据库是一个相关 C)数据库是一个结构化的数据汇合 D)数据库是一组文件

正确答案: C

1.79 下列有关数据库的形容，正确的是

A)数据处置是将信息转化为数据的环节 B)数据的物理独立性是指当数据的逻辑结构扭转时，数据的存储结构不变

C)相关中的每一列称为元组，一个元组就是一个字段

D)假设一个相关中的属性或属性组并非该相关的关键字，但它是另一个相关的关键字，则称其为本相关的外关键字

正确答案: D

1.80 运行数据库的关键目的是

A)处置数据隐秘疑问 B)处置数据完整性疑问 C)处置数据共享疑问 D)处置数据量大的疑问

正确答案: C

1.81 数据库设计包括两个方面的设计内容，它们是

A)概念设计和逻辑设计 B)形式设计和内形式设计 C)内形式设计和物理设计 D)结构个性设计和行为个性设计

正确答案: A

1.82 下述关于数据库系统的叙说中正确的是

A)数据库系统缩小了数据冗余 B)数据库系统防止了一切冗余

C)数据库系统中数据的分歧性是指数据类型分歧 D)数据库系统比文件系统能治理更多的数据

正确答案: B

1.83 数据库系统的外围是

A)数据库 B)数据库治理系统 C)模拟模型 D)软件工程

正确答案: B

1.84 为用户与数据库系统提供接口的言语是

A)初级言语 B)数据形容言语(DDL) C)数据操纵言语(DML) D)汇编言语

正确答案: C

1.85 数据库、数据库系统和数据库治理系统之间的相关是

A)数据库包括数据库系统和数据库治理系统 B)数据库系统包括数据库和数据库治理系统

C)数据库治理系统包括数据库和数据库系统 D)3者没有显著的蕴含相关

正确答案: B

1.86 散布式数据库系统不具备的特点是

A)数据散布性和逻辑全体性 B)位置透明性和复制透明性 C)散布性 D)数据冗余

正确答案: D

1.87 数据库治理系统DBMS中用来定义形式、内形式和外形式的言语为

A)C B)Basic C)DDL D)DML

正确答案: C

1.88 单个用户经常使用的数据视图的形容称为

A)外形式 B)概念形式 C)内形式 D)存储形式

正确答案: A

1.89 索引属于

A)形式 B)内形式 C)外形式 D)概念形式

正确答案: B

1.90 在数据库设计中，将E-R图转换成相关数据模型的环节属于

A)需求剖析阶段 B)逻辑设计阶段 C)概念设计阶段 D)物理设计阶段

正确答案: B

1.91 实体是信息环球中宽泛经常使用的一个术语，它用于示意

A)有生命的事物 B)无生命的事物 C)实践存在的事物 D)一切事物

正确答案: C

1.92 将E-R图转换到相关形式时，实体与咨询都可以示意成

A)属性 B)相关 C)键 D)域

正确答案: B

1.93 下列叙说中，正确的是

A)用E-R图能够示意实体集间一对一的咨询、一对多的咨询和多对多的咨询 B)用E-R图只能示意实体集之间一对一的咨询

C)用E-R图只能示意实体集之间一对多的咨询 D)用E-R图示意的概念数据模型只能转换为相关数据模型

正确答案: C

1.94 一个相关中属性个数为1时，称此相关为

A)对应相关 B)繁多相关 C)一元相关 D)二元相关

正确答案: C

1.95 下列相关模型中，能使经运算后获取的新相关中属性个数多于原来相关中属性个数的是

A)选用 B)衔接 C)投影 D)并

正确答案: B

1.96 下列数据模型中，具备松软实践基础的是

A)档次模型 B)网状模型 C)相关模型 D)以上3个都是

正确答案: C

1.97 相关模型准许定义3类数据解放，下列不属于数据解放的是

A)实体完整性解放 B)参照完整性解放 C)域完整性解放 D)用户自定义的完整性解放

正确答案: C

1.98 “年龄在18～25之间”这种解放是属于数据库当中的

A)原子性措施 B)分歧性措施 C)完整性措施 D)安保性措施

正确答案: C

1.99 相关表中的每一横行称为一个

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

正确答案: A

1.100 SQL言语又称为

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

正确答案: C

1.101 下列SQL语句中，用于修正表结构的是

A)ALTER B)CREATE C)UPDATE D)INSERT

正确答案: A

1.102 NULL是指

A)0 B)空格 C)未知的值或无任何值 D)空字符串

正确答案: C

1.103 数据库的缺点复原普通是由

A)数据流图成功的 B)数据字典成功的 C)DBA成功的 D)PAD图成功的

正确答案: C

二、填空题(请将每一个空的正确答案写在答题卡相应序号后。)

1.104 算法的基本特色是可行性、确定性、 【1】 和领有足够的情报。

正确答案: 有穷性

1.105 数据结构分为逻辑结构与存储结构，线性链表属于 【2】 。

正确答案: 存储结构

1.106 数据的逻辑结构有线性结构和 【3】 两大类。

正确答案: 非线性结构

1.107 在算法正确的前提下，评估一个算法的两个规范是 【4】 。

正确答案: 期间复杂度和空间复杂度

1.108 算法的上班量大小和成功算法所需的存储单元多少区分称为算法的 【5】 。

正确答案: 期间复杂度和空间复杂度

1.109 顺序存储方法是把逻辑上相邻的结点存储在物理位置 【6】 的存储单元中。

正确答案: 相邻

1.110 长度为n的顺序存储线性表中，当在任何位置上拔出一个元素概率都相等时，拔出一个元素所需移动元素的平均个数为【7】 。

正确答案: n/2

1.111 栈和队列通常采用的存储结构是 【8】 。

正确答案: 链式存储和顺序存储

1.112 当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能启动入队运算。这种状况称为【9】 。

正确答案: 上溢

1.113 若串s="MathTypes"，则其子串的数目是【10】 。

正确答案: 46

1.114 在树形结构中，树根结点没有 【11】 。

正确答案: 前件

1.115 在长度为n的有序线性表中启动二分查找。最坏的状况下，须要的比拟次数为【12】 。

正确答案: log2n

1.116 排序是计算机程序设计中的一种关键操作，经常出现的排序方法有拔出排序、 【13】和选用排序等。

正确答案: 替换排序

1.117 冒泡排序算法在最好的状况下的元素替换次数为 【14】 。

正确答案: 0

1.118 在最坏状况下，堆排序须要比拟的次数为 【15】 。

正确答案: O(nlog2n)

1.119 Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【16】 的设计方法。

正确答案: 数据结构

1.120 面向对象的模型中，最基本的概念是对象和 【17】 。

正确答案: 类

1.121 类是一个支持集成的形象数据类型，而对象是类的 【18】 。

正确答案: 实例

1.122 在面向对象的程序设计中，类形容的是具备相似性质的一组 【19】 。

正确答案: 对象

1.123 可以把具备相反属性的一些不同对象归类，称为 【20】 。

正确答案: 对象类

1.124 在面向对象方法中，类之间共享属性和操作的机制称为 【21】 。

正确答案: 承袭

1.125 一个类可以从直接或直接的后人中承袭一切属性和方法。采用这个方法提高了软件的【22】 。

正确答案: 可重用性

1.126 在面向对象的设计中，用来恳求对象口头某一处置或回答某些信息的要求称为【23】。

正确答案: 信息

1.127 【24】 是一种信息隐蔽技术，目的在于将对象的经常使用者和对象的设计者离开。

正确答案: 封装

1.128 将代数式 Z=x2+y2a+b 转换成程序设计中的表白式为 【25】。

正确答案: SQR(x^2+y^2)/(a+b)

1.129 在程序设计阶段应该采取 【26】 和逐渐求精的方法，把一个模块的配置逐渐合成，细化为一系列详细的步骤，进而用某种程序设计言语写成程序。

正确答案: 自顶而下

1.130 软件危机发生于60年代末，为了处置软件危机，人们提出了 【27】 的原理来设计软件，这就是软件工程降生的基础。

正确答案: 软件工程学

1.131 软件工程包括3个要素，区分为方法、工具和 【28】 。

正确答案: 环节

1.132 软件工程钻研的内容关键包括： 【29】 技术和软件工程治理。

正确答案: 软件开发

1.133 软件开发环境是片面支持软件开发全环节的 【30】 汇合。

正确答案: 软件工具

1.134 通常，将软件产品从提出、成功、经常使用保养到中止经常使用退役的环节称为 【31】。

正确答案: 软件生命周期

1.135 软件结构是以 【32】 为基础而组成的一种控制档次结构。

正确答案: 模块

1.136 软件设计模块化的目的是 【33】 。

正确答案: 降落复杂性

1.137 耦合和内聚是评估模块独立性的两个关键规范，其中 【34】 反映了模块内各成分之间的咨询。

正确答案: 内聚

1.138 数据模型按不同运行档次分红3种类型，它们是概念数据模型、 【35】 和物理数据模型。

正确答案: 逻辑数据模型

1.139 数据流图的类型有 【36】 和事务型。

正确答案: 变换型

1.140 为了便于对照审核，测试用例应由输入数据和预期的 【37】 两部分组成。

正确答案: 输入结果

1.141 罕用的黑箱测试有等价分类法、 【38】 、因果图法和失误推测法4种。

正确答案: 边值剖析法

1.142 测试的目的是泄露失误，评估程序的牢靠性;而 【39】 的目的是发现失误的位置并矫正失误。

正确答案: 调试

1.143 软件保养活动包括以下几类：矫正性保养、顺应性保养、 【40】 保养和预防性保养。

正确答案: 完善性

1.144 数据库治理系统经常出现的数据模型有档次模型、网状模型和 【41】 3种。

正确答案: 相关模型

1.145 用树型结构示意实体类型及实体间咨询的数据模型称为 【42】 。

正确答案: 档次模型

1.146 在相关模型中，把数据看成一个二维表，每一个二维表称为一个 【43】 。

正确答案: 相关

1.147 相关操作的特点是 【44】 操作。

正确答案: 汇合

1.148 【45】 是从二维表列的方向启动的运算。

正确答案: 相关运算

1.149 一个名目具备一个名目主管，一个名目主管可治理多个名目，则实体"名目主管"与实体"名目"的咨询属于【46】 的咨询。

正确答案: 一对多 或 1:N

1.150 数据库设计分为以下6个设计阶段：需求剖析阶段、 【47】 、逻辑设计阶段、物理设计阶段、实施阶段、运转和保养阶段。

正确答案: 数据库概念设计阶段

1.151 【48】 是数据库设计的外围。

正确答案: 数据模型

1.152 数据库系统阶段的数据具备较高独立性，数据独立性包括物理独立性和 【49】两个含意。

正确答案: 逻辑独立性

1.153 当数据的物理结构(存储结构、存取方式等)扭转时，不影响数据库的逻辑结构，从而不致惹起运行程序的变动，这是指数据的【50】 。

正确答案: 物理独立性

1.154 相关数据库的相关演算言语是以 【51】 为基础的DML言语。

正确答案: 谓词演算

1.155 关键字ASC和DESC区分示意 【52】 的含意。

正确答案: 升序陈列和降序陈列

1.156 数据库包全分为：安保性控制、 【53】 、并发性控制和数据的复原。

正确答案: 完整性控制

1.157 由相关数据库系统支持的完整性解放是指 【54】 和参照完整性。

正确答案: 实体完整性

全国计算机二级c言语公共基础常识考试内容

一、C言语程序的结构

1、 程序的导致,main函数和其他函数。

2、 头文件,数听说明,函数的开局和完结标记以及程序中的注释。

3、 源程序的书写格局。

4、 C言语的格调。

二、数据类型及其运算

1、 C的数据类型(基本类型,结构类型,指针类型,无值类型)及其定义方法。

2、 C运算符的种类、运算优先级和结合性。

3、 不同类型数据间的转换与运算。

4、 C表白式类型(赋值表白式,算术表白式,相关表白式,逻辑表白式,条件表白式,逗号表白式)和求值规定。二级各科考试的公共基础常识纲要及样题见初等教育出版社出版的.《全国计算机等级考试二级教程——公共基础常识(2013年版)》的附录部分。

三、基本语句

1、 表白式语句,空语句,复合语句。

2、 输入输入函数的调用,正确输入数据并正确设计输入格局。

四、选用结构程序设计

1、 用if 语句成功选用结构。

2、 用switch语句成功多分支选用结构。

3、 选用结构的嵌套。

五、循环结构程序设计

1、 for循环结构。

2、 while和do-while循环结构。

3、 continue语句和break语句。

4、 循环的嵌套。

六、数组的定义和援用

1、 一维数组和二维数组的定义、初始化和数组元素的援用。

2、 字符串与字符数组。

七、函数

1、 库函数的正确调用。

2、 函数的定义方法。

3、 函数的类型和前往值。

4、 方式参数与真实参数,参数值的传递。

5、 函数的正确调用,嵌套调用,递归调用。

6、 部分变量和全局变量。

7、 变量的存储类别(智能,静态,寄存器,外部),变量的作用域和生定期。

八、编译预处置

1、 宏定义和调用(不带参数的宏,带参数的宏)。

2、 “文件蕴含冶处置。

九、指针

1、 地址与指针变量的概念,地址运算符与间址运算符。

2、 一维、二维数组和字符串的地址以及指向变量、数组、字符串、函数、结构体的指针变量的定义。经过指针援用以上各类型数据。

3、 用指针作函数参数。

4、 前往地址值的函数。

5、 指针数组,指向指针的指针。

十、结构体(即“结构冶)与独特体(即“联结冶)

1、 用typedef 说明一个新类型。

2、 结构体和共用体类型数据的定义和成员的援用。

3、 经过结构体导致链表,单向链表的建设,结点数据的输入、删除与拔出。

十一、位运算

1、 位运算符的含意和经常使用。

2、 繁难的位运算。

十二、文件操作

只需求缓冲文件系统(即初级磁盘I/ O系统),对非规范缓冲文件系统(即低级磁盘I/O系统)不要求。

1、 文件类型指针(FILE类型指针)。

2、 文件的翻开与封锁(fopen,fclose)。

3、 文件的读写(fputc,fgetc,fputs,fgets,fread,fwrite,fprintf,fscanf 函数的运行),文件的定位(rewind,fseek函数的运行)。

计算机二级公共基础常识题及答案

(1) 栈的基本运算有三种：入栈、退栈和______。

答：读栈顶元素#读栈顶的元素#读出栈顶元素

(2) 在面向对象方法中，信息隐蔽是经过对象的______性来成功的。

答：封装

(3) 数据流的类型有______和事务型。

答：变换型

(4) 数据库系统中成功各种数据治理配置的外围软件称为______。

答：数据库治理系统#DBMS

(5) 相关模型的数据操纵即是建设在相翻开的数据操纵，普通有______、参与、删除和修正四种操作。

答：查问

(6) 成功算法所需的存储单元多少和算法的上班量大小区分称为算法的 ______。

答：空间复杂度和期间复杂度

(7) 数据结构包括数据的逻辑结构、数据的' ______以及对数据的操作运算。

答：存储结构

(8) 一个类可以从直接或直接的后人中承袭一切属性和方法。采用这个方法提高了软件的______。

答：可重用性

(9) 面向对象的模型中，最基本的概念是对象和 ______。

答：类

(10) 软件保养活动包括以下几类：矫正性保养、顺应性保养、______保养和预防性保养。