400道计算机公共基础部分的题

《400道计算机公共基础部分的题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1.下面叙述正确的是：cA算法的执行效率与数据的存储结构无关B算法的空间复杂度是指算法程序中指令（或语句）的条数C算法的有穷性是指算法必须能在执行有限个步骤Z后终止D以上三种描述都不对2.在一棵二叉树上第5层的结点数最多是BA8B16C32D153.在软件开发中，下面任务不属于设计阶段的是DA数据结构设计B给出系统模块结构C定义模块算法D定义需求并建立系统模型4.对建立良好的程序设计风格，下面描述正确的是AA程序应简单、清晰、可读性好B符号名的命名要符合语法C充分考虑程序的执行效率D程序的注释可有

2、可无5.下面对对象概念描述错误的是AA任何对象都必须有继承性B対象是属性和方法的封装体C对彖音质通讯靠消息传递D操作是对象的动态性属性6.卜•面不属于软件工程的3个要素的是DA工具B过程C方法D环境7.程序流程图（PFD）中的箭头代表的是BA数据流B控制流C调川关系D组成关系8.在数据管理技术的发展过程中，经历了人工管理阶段，文件系统阶段和数据库系统阶段。其屮，数据独立性最高的阶段是AA数据库系统B文件系统C人工管理D数据项管理9.用树形结构来表示实体Z间联系的模型称为BA关系模型B层次模型C网状

3、模型D数据模型1.关系数据库管理系统能实现的专门关系运算包括BA排序、索引、统计B选择、投影、连接C关联、更新、排序D显示、打印、制表11•以下数据结构中不属于线性数据结构的是CA队列B线性表C二叉树D栈12•在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是BA可行性分析B需求分析C详细设计D程序编码13•在深度为5的满二叉树中，叶子结点的个数为CA32B31C16D1514.算法一般都可以用哪儿种控制结构组合而成DA循环、分支、递归B顺序、循环、嵌套C循环、递归、选样D顺序、选

4、择、循环15.设有下列二叉树：ABCDEF对此二叉树中序遍历的结果为BAABCDEFBDBEAFCCABDECFDDEBFCA在面向对彖方法中，一个对彖请求另一对彖为其服务的方式是通过发送DA调用语句B命令C口令D消息17•检查软件产品是否符合需求定义的过程称为AA确认测试B集成测试C验证测试D验收测试18.下列工具屮属于需求分析常用工具的是DAPADBPFDCN-SDDFD19.下面不属于软件设计原则的是CA抽象B模块化C自底向tD信息隐蔽20.索引属于BA模式B内模式C外模式D概念模式21.下

5、面概念屮，不属于面向对象方法的是DA对象B继承C类D过程调用22.下列模式屮，能够给出数据库物理存储结构与物理存取方法的是AA内模式B外模式C概念模式D逻辑模式23.在下列选项屮，哪个不是一个算法一般应该具有的基木特征CA确定性B可行性C无穷性D拥有足够的情报24.希尔排序法属于哪一种类型的排序法BA交换类排序法B插入类排序法C选择类排序法D建堆排序法25.下列关于队列的叙述屮正确的是CA在队列小只能插入数据B在队列中只能删除数据C队列是先进先出的线性表D队列是先进后出的线性表26•信息隐蔽的概念

6、与下述哪一种概念直接相关BA软件结构定义B模块独立性C模块类型划分D模拟耦合度27.面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是CA模拟现实I比界中不同事物Z间的联系B强调模拟现实世界中的算法而不强调概念C使川现实世界的概念抽象地思考问题从而自然地解决问题D鼓励开发者在软件开发的绝人部分屮都用实际领域的概念去思考28.在结构化方法中，软件功能分解属于下列软件开发中的C阶段A详细设计B需求分析C总体设计D编程调试29•按条件F对关系R进行选择，其关系代数表达式为CAR

7、x

8、R

9、R

10、X

11、RB，C6f（R）Dnf（R）30.数据库概念设计的过程屮，视图设计一般有三种设计次序，以下各项屮不对的是DA自顶向下B自底向上C由内向外D由整体到局部31下列叙述中正确的是CA数据库是一个独立的系统，不需要操作系统的支持B数据库设计是指数据库管理系统C数据库技术的根本目标是要解决数据共享的问题D数据库系统屮，数据的物理结构必须与逻辑结构一致32.关系表中得每一横行称为一个AA元组B字段C属性D码32.线性表的数据存储结构和线性表的链式存储结构分别是BA顺序存取的存储结构、顺序存取的存储结

12、构B随机存取的存储结构、顺序存取的存储结构C随机存取的存储结构、随机存取的存储结构D任意存取的存储结构、任意存取的存储结构34•在下列几种排序方法中，要求内存量最大的是DA插入排序B选择排序C快速排序D归并排序35.在设计程序时，应采纳的原则Z—是AA程序结构应有助于读者理解B不限制goto语句的使用C减少或取消注解行D程序越短越好36.下列不屈于软件调试技术的是BA强制排错法B集成测试法C回溯法D原因排除法37.下列叙述屮，不屈于软件需求规格说明书的作用的是DA便于用户、开发人员