计算机事业编试题.doc

. . word完美格式 1). 在购买计算机时，“PentiumⅡ300”中的300是指 A.CPU的时钟频率 B.总线频率 C.运算速度 D.总线宽度 正确答案：A 2). 办公室自动化(OA)是计算机的一项应用，按计算机应用的分类，它属于( )。 A.科学计算 B.辅助设计 C.实时控制 D.信息处理 正确答案：D 3). 为了用ISDN技术实现电话拨号方式接入Intemet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是 A.网卡 B.集线器 C.服务器 D.内置或外置调制解调器(Modem) 正确答案：D 4). 下列关于汉字编码的叙述中，错误的是 A.BIG5码通行于香港和台湾地区的繁体汉字编码 B.一个汉字的区位码就是它的国标码 C.无论两个汉字的笔画数目相差多大，但它们的机内码的长度是相同的 D.同一汉字用不同的输入法输入时，其输入码不同但机内码却是相同的 正确答案：B 5). 现代计算机中所采用的电子元器件是 A.电子管 B.晶体管 C.小规模集成电路 D.大规模和超大规模集成电路 正确答案：D 1.一个项目具有一个项目主管，一个项目主管可管理多个项目,则实体”项目主管”与实体”项目”的联系属于( )的联系. 2.数据独立性分为逻辑独立性和物理独立性.当数据的存储结构改变时，其逻辑结构可以不变。因此,基于逻辑结构的应用程序不必修改，称为( ) 3.数据库系统中实现各种数据管理功能的核心软件称为( ) 4.关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、( )和自定义完整性. 5.在关系模型中，把数据看成一个二维表，每一个二维表称为一个( ) 答案 1) 一对多(或1:N) 2) 逻辑独立性 3) 数据库管理系统 4) 参照完整性 5) 关系 1.按条件f对关系R进行选择,其关系代数表达式是( ) A. R|×|R B. R|×|R C. σf(R) D. πf(R) 2.关系数据管理系统能实现的专门关系运包括( ) A.排序、索引、统计 B.选择、投影、连接 C.关联、更新、排序 D.显示、打印、制表 3.在关系数据库中，用来表示实体之间联系的是( ) A.树结构 B.网结构 C.线性表 D.二维表 4.数据库设计包括两个方面的设计内容，它们是( ) A.概念设计和逻辑设计 B.模式设计和内模式设计 C.内模式设计和物理设计 D.结构特性设计和行为特性设计 5 将E-R图转换到关系模式时，实体与联系都可以表示成( ) A.属性 B.关系 C.键 D.域 答案 1. C 2. B 3. D 4. A 5. B 1.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是( ) A.数据库系统 B.文件系统 C.人工管理 D.数据项管理 2.下述关于数据库系统的叙述正确的是( ) A.数据库系统减少了数据冗余 B.数据库系统避免了一切冗余 C.数据库系统中数据的一致性是指数据类型一致 D.数据库系统比文件系统能管理更多的数据 3.数据库系统的核心是( ) A. 数据库 B.数据库管理系统 C.数据模型 D.软件工具 4.用树形结构来表示实体之间联系的模型称为( ) A. 关系模型 B.层次模型 C.网状模型 D.数据模型 5.关系表中的每一横行称为一个( ) A. 元组 B.字段 C.属性 D.码 答案 1.A 2. A 3. B 4. B 5. A (1) 栈的基本运算有三种：入栈、退栈和______。 答：读栈顶元素#读栈顶的元素#读出栈顶元素 (2) 在面向对象方法中，信息隐蔽是通过对象的______性来实现的。 答：封装 (3) 数据流的类型有______和事务型。 答：变换型 (4) 数据库系统中实现各种数据管理功能的核心软件称为______。 答：数据库管理系统#DBMS (1) 数据结构包括数据的______结构和数据的存储结构。 答：逻辑 (2) 软件工程研究的内容主要包括：______技术和软件工程管理。 答：软件开发 (3) 与结构化需求分析方法相对应的是______方法。 答：结构化设计 (4) 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。 答：参照完整性 (5) 数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。 答：概念 (1) 设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。 答：250 (2) 在最坏情况下，冒泡排序的时间复杂度为______。 答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1