公共基础知识计算机.docx





《公共基础知识计算机.docx》由会员分享,可在线阅读,更多相关《公共基础知识计算机.docx(87页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、公共基础知识考试内容及历年试题公共基础知识基本要求:1 .掌握算法的基本概念;2 .掌握基本数据结构及其操作;3 .掌握基本排序和查找算法;4 .掌握逐步求精的结构化程序设计方法;5 .掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力;6 .掌握数据的基本知识,了解关系数据库的设计考试内容:一、基本数据结构与算法1 .算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。2 .数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。3 .线性表的定义;线性表的顺序存储结构及其插入与删除运算。4 .栈和队列的定义:栈和队列的顺序存储结构
2、及其基本运算。5 .线性单链表、双向链表与循环链表的结构及其基本运算。6 .树的基本概念;二叉树的定义及其存储结构:二叉树的前序、中序和后序遍历。7 .顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。二、程序设计基础1 .程序设计方法与风格。2 .结构化程序设计。3 .面向对象的程序设计方法,对象,方法,属性及继承与多态性。三、软件工程基础1 .软件工程基本概念,软件生命周戎概念,软件工具与软件开发环境。2 .结构化分析方法,数据流图,数据字典,软件需求规格说明书。3 .结构化设计方法,总体设计与详细设计。4 .软件测试的方法,白盒测试与黑盒测试,测试用例设计,软
3、件测试的实施,单元测试、集成测试和系 统测试。5 .程序的调试,静态调试与动态调试。四、数据库设计基础1 .数据库的基本概念:数据库,数据库管理系统,数据库系统。2 .数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。3 .关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。4 .数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略历年考试题目(仅列05年、06、07年题目,最近几次相关题目参看笔试题部分)05年4月(1)数据的存储结构是指A)存储在外存中的数据B)数据所占的存储空间量C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表
4、示(2)下列关于栈的描述中错误的是A)栈是先进后出的线性表B)栈只能顺序存储C)栈具有记忆作用D)对栈的插入与删除*作中,不需要改变栈底指针(3)对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是A)冒泡排序为n/2 B)冒泡排序为n C)快速排序为n D)快速排序为n(n-l)/2(4)对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为A) log2n B) n/2 C) n D) n+1(5)下列对于线性链表的描述中正确的是A)存储空间不一定是连续,且各元素的存储顺序是任意的B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面C)存储空间必须连
5、续,且前件元素一定存储在后件元素的前面D)存储空间必须连续,且各元素的存储顺序是任意的(6)下列对于软件测试的描述中正确的是A)软件测试的目的是证明程序是否正确B)软件测试的目的是使程序运行结果正确C)软件测试的目的是尽可能多地发现程序中的错误D)软件测试的目的是使程序符合结构化原则 (7)为了使模块尽可能独立,要求A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强(8)下列描述中正确的是A)程序就是软件B)软件开发不受计
6、算机系统的限制C)软件既是逻辑实体,又是物理实体D)软件是程序、数据与相关文档的集合(9)数据独立性是数据库技术的重要特点之一。所谓数据独立性是指A)数据与程序独立存放B)不同的数据被存放在不同的文件中C)不同的数据只能被对应的应用程序所使用D)以上三种说法都不对(10)用树形结构表示实体之间联系的模型是A)关系模型B)网状模型C)层次模型D)以上三个都是(1)某二*树中度为2的结点有18个,则该二*树中有【1】个叶子结点。在面向时象方法中,类的实例称为【2】0(3)诊断和改正程序中错误的工作通常称为【3】。(4)在关系数据库中,把数据表示成二维表,每个二维表称为【4】0(5)问题处理方案的正
7、确而完整的描述称为【5】。参考答案:(1) D (2) B (3) D (4) C (5) A (6) C (7) B (8) D (9) D (10) C(11 19【2】对象【3】程序调试 【4】关系 【5】算法05年9月(1)下列叙述中正确的是A)程序设计就是编制程序B)程序的测试必须由程序员自己去完成C)程序经调试改错后还应进行再测试D)程序经调试改错后不必进行再测试(2)下列数据结构中,能用二分法进行查找的是A)顺序存储的有序线性表B)线性链表C)二叉链表D)有序线性链表(3)下列关于栈的描述正确的是A)在栈中只能插入元素而不能删除元素B)在栈中只能删除元素而不能插入元素C)栈是特殊
8、的线性表,只能在一端插入或删除元素D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素(4)下列叙述中正确的是A)一个逻辑数据结构只能有一种存储结构B)数据的逻辑结构属于线性结构,存储结构属于非线性结构C) 一个逻辑数据结构可以有多种存储结构,目.各种存储结构不影响数据处理的效率D) 个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率(5)下列描述中正确的是A)软件工程只是解决软件项目的管理问题B)软件工程主要解决软件产品的生产率问题C)软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D)软件工程只是解决软件开发中的技术问题(6)在软件设计中,不属于过程设计工
9、具的是A) PDL(过程设计语言)B)PAD图C)N-S图 D) DFD图(7)下列叙述中正确的是A)软件交付使用后还需要进行维护 B)软件一旦交付使用就不需要再进行维护C)软件交付使用后其生命周期就结束D)软件维护是指修复程序中被破坏的指令(8)数据库设计的根本目标是要解决A)数据共享问题B)数据安全问题C)大量数据存储问题D)简化数据维护(9)设有如下关系表:则下列操作中正确的是A) T=RHS B) T=RUS C) T=RXS D) T=R/SABC112223ABC313丁*上z上(10)数据库系统的核心是A)数据模型B)数据库管理系统C)数据库D)数据库管理员(1)数据管理技术发展
10、过程经过人工管理,文件系统和数据库系统三个阶段,其中数据独立性最高的阶段 是【1】。(2)算法复杂度主要包括时间复杂度和_12_复杂度。(3)在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其 中【3】的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。(4) 一棵二叉树第六层(根结点为第一层)的结点数最多为 【4】 个。(5)数据结构分为逻辑结构和存储结构,循环队列属于【5】结构。参考答案:1-5: CACDC 6-10: DAABB【1】数据库系统阶段2】空间【3】驱动模块【4】32【5】逻辑结构06年4月(1)下列选项中不属于结构化程
11、序设计方法的是A)自顶向下B)逐步求精C)模块化D)可复用(2)两个或两个以上模块之间关联的紧密程度称为A)耦合度B)内聚度 C)复杂度D)数据传输特性(3)下列叙述中正确的是A)软件测试应该由程序开发者来完成B)程序经调试后一般不需要再测试C)软件维护只包括对程序代码的维护D)以上三种说法都不对(4)按照“后进先出”原则组织数据的数据结构是A)队列B)栈C)双向链表D)二叉树(5)下列叙述中正确的是A)线性链表是线性表的链式存储结构B)栈与队列是非线性结构C)双向链表是非线性结构D)只有根结点的二叉树是线性结构(6)对如下二叉树进行后序遍历的结果为A)ABCDEF B)DBEAFC C)AB
12、DECF D)DEBFCAm(7)在深度为7的满二叉树中,叶子结点的个数为A)32 B)31 C)64 D)63(8)“商品“与“顾客”两个实体集之间的联系一般是A)一对一 B)一对多 c)多对一 D)多对多(9)在E-R图中,用来表示实体的图形是A)矩形B)椭圆形C)菱形D)三角形(10)数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A)DB 包含 DBS 和 DBMS B)DBMS 包含 DB 和 DBSC)DBS包含DB和DBMS D)没有任何关系(1)对长度为io的线性表进行冒泡排序,最坏情况下需要比较的次数为_LU_。(2)在面向对象方法中,描述的是具有相似属性与操
13、作的一组时象。(3)在关系模型中,把数据看成是二维表.每一个二维表称为一个【3】。(4)程序测试分为静态分析和动态测试。其中【4】是指不执行程序,而只是对程序文本进行检指.通过阅 读和讨论,分析和发现程序中的错误。(5)数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于 逻辑结构的应用程序不必修改.称为【5】。参考答案:1-5: DADBA 6-10: DCDAC1 45【2】类【3】关系【4】静态分析 【5】物理独立性06年9月 (1)下列选项不符合良好程序设计风格的是.A)源程序要文档化B)数据说明的次序要规范化C)避免滥用goto语句D)模块设土
14、地要保证高耦合、 高内聚(2)从工程管理角度,软件设计一般分为两步完成,它们是.A)概要设计与详细设计B)数据设计与接口设计C)软件结构设计与数据设计D)过程设计与数据设计(3)下列选项中不属于软件生命周期开发阶段任务的是.A)软件测试B)概要设计C)软件维D)详细设计(4)在数据库系统中,用户所见的数据模式为。A)概念模式B)外模式C)内模式D)物理模式(5)数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和。A)编码设计B)测试阶段C)运行阶段D)物理设计(6)设有如下三个关系表,下列操作中正确的是.BC3ABCm13n1TA)T=R n S B)T=R U S C)T=R X S D
15、)T=R/S(7)下列叙述中正确的是A)一个算法的空间复杂度大,则其时间复杂度也必定大B)一个算法的空间复杂度大,则其时间复杂度 必定小。一个算法的时间复杂度大,则其空间可复杂度必定小D)上述三种说法都不对(8)在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为。 A)63 B)64 C)6 D)7(9)数据库技术的根本目标是要解决数据的。A)存储问题B)共享问题C)安全问题D)保护问题(10)对下列二叉树(右图)进行中序遍历的结果是A)ACBDFEG B)ACBDFGE C)ABDCGEF D)FCADBEG 下列软件系统结构图的宽度为(2)【2】的任务是诊断和改正程序中的错
16、误。(3)一个关系表的行称为【3】.(4)按“先进后出”原则组织数据的数据结构是【4】.(5)数据结构分为线性结构和非线性结构,带链的队列属于上工参考答案:1-5: DACBD 6-10: CDBBA1 312】程序调试【3】元组【4】栈 【5】线性结构07年9月一、选择题(每小题2分,70分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题仔相应的位置 上,答在试卷上不得分。(1)软件是指A)程序 B)程序和文档C)算法加数据结构D)程序、数据与相关文档的完整集合解答:D【解析】计算机软件(SoftWa代)是计算机系统中与硬件相互依存的另一部分,是包括成
17、促、数据及相 关文档的完整集合。(2)软件调试的目的是A)发现错误B)改正错误C)改善软件的性能D)验证软件的正确性解答:B【解析】软件调试跟测试是两个不同的过程,有着根本的区别。软件(程序)调试的任务是诊断合改正程 序中的错误,软件测试是近可能多的发现软件中的错误。先要发现软件中的错误,然后借助于一定的调 试工具去执行找出软件错误的具体位置。软件测试贯穿于整个软件生命周期,调试主要在开发阶段。(3)在面向对象方法中,实现信息隐蔽是依靠A)对象的继承B)对象的多态C)对象的封装D)对象的分类解答:C【解析】对象的封装是将代码及其处理的数据绑定在一起的一种编程机制,该机制保证了程序和数据都 不受
18、外部干扰且不被误用。对象的内部,即处理能力的实行合内部状态,对外是不可见的。从外面不能 直接使用对象的处理能力,也不能直接修改其内部状态,对象的内部状态只能由其自身改变。它可以实 现信息隐蔽。(4)下列叙述中,不符合良好程序设计风格要求的是A)程序的效率第一,清晰第二B)程序的可读性好C)程序中要有必要的注释D)输入数据前要有提示信息解答:A【解析】一般来讲,程序设计风格是指编写程序时所表现的特点、习惯合逻辑思路,程序设计的风格总 体而言应该简单和清晰,程序必须是可以理解的。著名的“清晰第一,效率第二”的论点已成为当今主 导的程序设计风格。(5)下列叙述中正确的是A)程序执行的效率与数据的存储
19、结构密切相关 B)程序执行的效率只取决于程序的控制结构C)程序执行的效率只取决于所处理的数据量D)以上三种说法都不对解答:A【解析】在进行数据处理时,实际需要处理的数据元素一般有很多,而这些大量数据元素都需要存放在 计算机中,显然,杂乱无章的数据是不便于处理的。大量的数据元素在计算机中如何组织,以便提高数 据处理效率,并目.节省计算机的存储空间,是数据结构所要研究的问题。(6)下列叙述中正确的是A)数据的逻辑结构与存储结构必定是一一对应的B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构C)程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构D)以上
20、三种说法都不对解答:D【解析】数据的逻辑结构是指反映数据之间逻辑关系的数据结构。数据的逻辑结构在计算机存储空间中 的存放形式称为数据的存储结构(物理结构)。一种数据的逻辑结构根据需要可以表示成多种存储结构, 常用的存储结构有顺序、链表、索引等,采用不同的存储结构,数据处理的效率是不同的。数组是顺序 结构,也可以处理非线性结构的数据。(7)冒泡排序在最坏情况下的比较次数是A)n(n+l)/2 B)nlog2 n C)n(n-l)/2 D)n/2解答:C【解析】假定线性标的长度是n,冒泡排序在最坏的情况下,需要经过n/2遍的从前到后的扫描和n/2遍 的从后到前的扫描,需要比较的次数是n(n-l)/
21、2但这个工作量不是必需的,一般情况下要小于这个工 作量。(8)一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为A)219B)221C)229D)231解答:A【解析】根据二叉树的性质3:在任意一颗二叉树中度为0的节点(即叶子节点)总是比度为2的节点 多一个。在这棵二叉树中度为2的节点为69个,二叉树中节点的度只能是0、1或2,所以总节点的个 数为 70+80+69=219。(9)下列叙述中正确的是A)数据库系统是一个独立的系统,不需要操作系统的支持B)数据库技术的根本目标是要解决数据的 共享问题C)数据库管理系统就是数据库系统D)以上三种说法都不对解答:B【解析】数
22、据库技术就是对数据进行集中、统一的管理,以达到数据被多个应用程序共享的目标。数据 库系统(BDS)由如下部分组成:数据库、数据库管理系统(DBMS)、数据库管理员(DBA)、系统硬 件和系统软件。系统软件就包括的操作系统、数据库开发工具等。DBS必需要有操作系统的支持。DBMS 只是DBS的一个组成部分(10)下列叙述中正确的是A)为了建立一个关系,首先要构造数据的逻辑关系B)表示关系的二维表中各元组的每一个分量还可以分成若干数据项C) 一个关系的属性名表称为关系模式D)一个关系可以包括多个二维表解答:C【解析】一个关系就是一个二维表格,每个元组的每个分量必须是不可再分的数据单元,关系和数据的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 公共 基础知识 计算机

限制150内