计算机二级公共基础知识辅导

基础部分串讲推荐参考《计算机等级考试考点分析、(大纲)计算机等级考试命题研究组编著飞腾教育考 联合监公共基础部分考试大基本要考试内一、基本数据结构与算 与删除运算 二、程序设计基三、软件工程基四、数据库设计

数据结构部A 的有序线性C）D）数据结构部数据结构部二分查找基本思想：有序线性表长A为n，被将x与线性表的中间项比若相等，则找到，查找结束 查找的子表为0，说明无此元素查找

数据结构部第一次比

第二次比数据结构部要求表必须用顺序结构，且表数据结构部下列关于栈的描述正确的A）在栈中只 元素而不能删除元B）在栈中只能删除元素而不 元 c 数据结构部下列描述正确的A）一个逻辑数据结构只能有一 结 D数据结构部数据的逻辑结构：是对数据元间的逻数据的结构：数据的逻辑结构在计算机空间的存放形式。多种结构，常用的结构有顺序、、索引等。采用不同的结构，其数据结构部A）队列B）C）双向链表D）B数据结构部 入 数据结构部datadataABCB数据结构部 B数据结构部 结A数据结构部线性链表是线性表的链 数据结构部 数据结构部A）ABCDEFC）ABDECFD数据结构部按照某种次序，二叉树中的所有节点，使得每个节点仅被一数据结构部根节点—> —> 数据结构部A）32B）31C）64c数据结构部 数据结构部 数据结构部 数据结构部 数据结构部在长度为64的有序线性表中进行顺序查找 较的次数 A）63B）64C）6B数据结构部 B数据结构部 A软件工程部成c软件工程部软件工程部下列描述中正确的是：软件工程部学等原理开发软件的工程。(百软件工程部C）N-SD）DFDD项目计软件生命周项目计需需求分概概要设详详细设实实测测使使退退软件工程部库房负责按物品查询该物品的库存金额；(品名、年终打印库存金额及各种物品库存情况表(品名、、库存量、库存金额)。试用结构化分析方法给出该系统顶层的顶层DFD的数据字典最后可用的DFD需求分析练习需求分析练习1.顶层的DFD图(要点：DD基本元素不可缺；仅一个处理逻辑)库房管库房管入库库管房理库存信出库库房管库存文2 顶层DFD的入库单入库单=品名++生产厂家+数量+单价+日品名=2{字母 (由8位数字构成数量 (数量由8位数字构成单价={‘0’..’9’}.{‘0’..’9’}(单价由实型数构成生产厂家=2{字母日期=年+月+字母=[‘a’..’z|出库单出库单=品名++数量+单价+日品名=2{字母 (由8位数字构成数量 (数量由8位数字构成日期=年+月+字母=[‘a’..’z|库存信息库存信息=品名++库存数量+库存金品名=2{字母 (由8位数字构成库存数量 (库存数量由整数表示库存金额 (库存金额由实型数构成字母=[‘a’..’z|库存文件的库存文件=品名++入出类别+生产厂家+数量+单价+日品名=2{字母 (由8位数字构成入出类别=[‘0’| (0表示入库；1表示出库数量 (数量由8位数字构成单价 (单价由实型数构成，仅对入库生产厂家=2{字母 (仅对入库日期=年+月+字母=[‘a’..’z|软件工程部PDLPDLFORi=2TO10IFIFa[i]>max2 程序流程软件工程部 A软件工程部软 为适应环境变化而进行的适应 为改进原有软件而进行的完善 为将来的 和可靠而进行的预防。 软件工程部 D）可复D软件工程部A）耦合度B）C）复杂度D）A软件工程部软件工程部 紧密程度)软件工程部 只包括对程序代码D软件工程部风格的 A）B）数据说明 goto语句D）模块设D软件工程部 避免使用GOTO