《2023年计算机二级错题》由会员分享,可在线阅读,更多相关《2023年计算机二级错题(46页珍藏版)》请在金锄头文库上搜索。
1、下列论述中对的是()。A) 循环队列是队列一种链式存储构造B) 循环队列是队列一种顺序存储构造C) 循环队列是非线性构造D) 循环队列是一种逻辑构造算法有穷性是指()。A) 算法程序运营时间是有限B) 算法程序所解决数据量是有限C) 算法程序长度是有限D) 算法只能被有限顾客使用下列论述中错误是A) 算法时间复杂度与算法所解决数据存储构造有直接关系B) 算法空间复杂度与算法所解决数据存储构造有直接关系C) 算法时间复杂度与空间复杂度有直接关系D) 算法时间复杂度与算法程序执行具体时间是不一致下列关于算法复杂度论述对的是A) 最坏状况下时间复杂度一定高于平均状况时间复杂度 B) 时间复杂度与所用
2、计算工具无关C) 对同一种问题,采用不同算法,则它们时间复杂度是相似D) 时间复杂度与采用算法描述语言关于定义无符号整数类为UInt,下面可以作为类UInt实例化值是A) 369 B) 369C) 0.369D) 整数集合1,2,3,4,5下列论述中对的是()。A) 有一种以上根结点数据构造不一定是非线性构造B) 只有一种根结点数据构造不一定是线性构造C) 循环链表是非线性构造D) 双向链表是非线性构造下列论述中对的是A) 在链表中,假如每个结点有两个指针域,则该链表一定是非线性构造B) 在链表中,假如有两个结点同一种指针域值相等,则该链表一定是非线性构造C) 在链表中,假如每个结点有两个指针
3、域,则该链表一定是线性构造D) 在链表中,假如有两个结点同一种指针域值相等,则该链表一定是线性构造下列论述中对的是A) 每一种结点有两个指针域链表一定是非线性构造B) 所有结点指针域都为非空链表一定是非线性构造C) 循环链表是循环队列链式存储构造D) 线性构造存储结点也可以有各种指针设数据集合为D= 1,3,5,7,9 ,D上关系为R,下列数据构造B=(D,R)中为非线性构造是A) R= (5,1),(7,9),(1,7),(9,3) B) R= (9,7),(1,3),(7,1),(3,5) C) R= (1,9),(9,7),(7,5),(5,3) D) R= (1,3),(3,5),(5
4、,9) 下列论述中对的是A) 带链队列存储空间可以不连续,但队头指针必要不不大于队尾指针B) 带链队列存储空间可以不连续,但队头指针必要不大于队尾指针C) 带链队列存储空间可以不连续,且队头指针可以不不大于也可以不大于队尾指针D) 带链队列存储空间一定是不连续在线性表顺序存储构造中,其存储空间连续,各个元素所占字节数A) 相似,元素存储顺序与逻辑顺序一致B) 相似,但其元素存储顺序可以与逻辑顺序不一致C) 不同,但元素存储顺序与逻辑顺序一致D) 不同,且其元素存储顺序可以与逻辑顺序不一致设栈顺序存储空间为S(1:m),初始状态为top=m+1。现通过一系列入栈与退栈运算后,top=20,则当前
5、栈中元素个数为A) 30B) 20C) m-19D) m-20设循环队列存储空间为Q(1:35),初始状态为front=rear=35。现通过一系列入队与退队运算后,front=15,rear=15,则循环队列中元素个数为A) 15B) 16C) 20D) 0或35下列论述中对的是A) 循环队列中元素个数随队头指针与队尾指针变化而动态变化B) 循环队列中元素个数随队头指针变化而动态变化C) 循环队列中元素个数随队尾指针变化而动态变化D) 以上说法都不对设循环队列为Q(1:m),其初始状态为front=rear=m。通过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中
6、寻找最大值元素,最坏状况下需要比较次数为A) 4B) 6C) m-5D) m-6设循环队列为Q(1:m),其初始状态为front=rear=m。通过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏状况下需要比较次数为A) 19B) 20 C) m-19 D) m-20下列论述中错误是A) 在双向链表中,可以从任何一种结点开始直接遍历到所有结点B) 在循环链表中,可以从任何一种结点开始直接遍历到所有结点C) 在线性单链表中,可以从任何一种结点开始直接遍历到所有结点D) 在二叉链表中,可以从根结点开始遍历到所有结点构造化程序设计基本原则不涉及()。A)
7、多态性B) 自顶向下C) 模块化D) 逐渐求精下面属于整数类实例是A) 0x518B) 0.518C) -518D) 518E-2下面属于字符类实例是A) 518B) 5C) nmD) n下面对类-对象重要特性描述对的是A) 对象唯一性 B) 对象无关性 C) 类单一性 D) 类依赖性下面对软件特点描述错误是A) 软件没有明显制作过程B) 软件是一种逻辑实体,不是物理实体,具有抽象性C) 软件开发、运营对计算机系统具有依赖性D) 软件在使用中存在磨损、老化问题下面属于系统软件是A) 财务管理系统B) 数据库管理系统C) 编辑软件WordD) 杀毒软件下面不属于软件设计阶段任务是A) 软件具体设
8、计B) 软件总体构造设计C) 软件需求分析D) 软件数据设计下面不属于需求分析阶段任务是()A) 拟定软件系统功能需求B) 拟定软件系统性能需求C) 需求规格阐明书评审D) 制定软件集成测试筹划下面不能作为构造化办法软件需求分析工具是A) 系统构造图B) 数据字典(DD)C) 数据流程图(DFD图)D) 鉴定表下面可以作为软件设计工具是A) 系统构造图B) 数据字典(DD)C) 数据流程图(DFD图)D) 甘特图在软件设计中不使用工具是( )。A) 系统构造图B) PAD图C) 数据流图(DFD图)D) 程序流程图数据流图中带有箭头线段表达是()。A) 控制流B) 事件驱动C) 模块调用D)
9、数据流下面描述中错误是()。A) 系统总体构造图支持软件系统具体设计B) 软件设计是将软件需求转换为软件表达过程C) 数据构造与数据库设计是软件设计任务之一D) PAD图是软件具体设计表达工具下面不属于软件设计阶段任务是A) 软件总体设计B) 算法设计C) 制定软件确认测试筹划D) 数据库设计某系统构造图如下图所示该系统构造图宽度是A) 2 B) 3 C) 4D) n 参照答案:DA) 0B) 1C) 2D) 3软件具体设计生产图如下:该图是()A) NS图B) PAD图C) 程序流程图D) ER图下面不能作为软件设计工具是A) PAD图 B) 程序流程图C) 数据流程图(DFD图) D) 总
10、体构造图下面论述中错误是()。A) 软件测试目是发现错误并改正错误B) 对被调试程序进行错误定位是程序调试必要环节C) 程序调试普通也称为DebugD) 软件测试应严格执行测试筹划,排除测试随意性用白盒测试办法时,设计测试用例应依照A) 程序内部逻辑B) 程序复杂构造C) 程序功能 D) 使用阐明书当数据库中数据总体逻辑构造发生变化,而应用程序不受影响,称为数据A) 逻辑独立性B) 物理独立性 C) 应用独立性 D) 空间独立性在数据库系统中,考虑数据库实现数据模型是A) 概念数据模型B) 逻辑数据模型C) 物理数据模型D) 关系数据模型逻辑模型是面向数据库系统模型,下面属于逻辑模型是A) 关
11、系模型 B) 谓词模型 C) 物理模型 D) 实体-联系模型在关系数据库中,用来表达实体间联系是A) 属性B) 二维表C) 网状构造D) 树状构造在ER图中,用来表达实体联系图形是()。A) 椭圆形B) 矩形C) 菱形D) 三角形层次型、网状型和关系型数据库划分原则是()。A) 记录长度B) 文献大小C) 联系复杂限度D) 数据之间联系方式在关系A(S,SN,D)和B(D,CN,NM)中,A主核心字是S,B主核心字是D,则D是AA) 外键(码)B) 候选键(码)C) 主键(码)D) 元组设有一种商店数据库,记录客户及其购物状况,由三个关系构成:商品 (商品号,商品名,单价,商品类别,供应商)
12、,客户 (客户号,姓名,地址,电邮,性别,身份证号) ,购买 (客户号,商品号,购买数量),则关系购买键为A) 客户号B) 商品号C) 客户号,商品号D) 客户号,商品号,购买数量在满足实体完整性约束条件下()。A) 一种关系中应当有一种或各种候选核心字B) 一种关系中只能有一种候选核心字C) 一种关系中必要有各种候选核心字D) 一种关系中可以没有候选核心字关于系R如下,其中属性B为主键:BCDa0k1b1n12p1则其中最后一种记录违反了A) 实体完整性约束B) 参照完整性约束C) 顾客定义完整性约束 D) 关系完整性约束有三个关系表R、S和T如下,其中三个关系相应核心字分别为A,B和复合核心字(A,B)。表T记录项(b,q,4)违反了A) 实体完整性约束B) 参照完整性约束C) 顾客定义完整性约束D) 关系完整性约束有两个关系R,S如下,由关系R和S通过运算得到关系T,则所使用操作为A) 并B) 自然连接C) 笛卡尔积D) 差A) 投影 B) 交C) 选取 D) 并 参照答案:AA) 交B) 差 C) 并 D) 选取参照答案:AA)