《2022年2022年计算机二级错题整理 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机二级错题整理 .pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机二级错题整理：1.队列的顺序存储结构一般采用循环队列的形式2.面向对象基本方法的概念有：对象，类，实例，消息，继承，多态性3.在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系和逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可4.链式存储结构中每个结点都由数据域和指针域组成，增加了存储空间5.循环队列是线性结构的线性表6.对于栈，数据的插入和删除都是在栈顶进行操作7.线性结构：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件8.循环链表和双向链表都是线性结构9.栈支持子程序调用：栈是一种只能在
2、一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点10.实体的完整性约束要求关系的主键中属性值不能为空值11.二叉树的相关概念和计算基本性质 3：在任意一棵二叉树中， （度为 0）的叶子节点总是比度为2 的节点多一个12.当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n 的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n 次。13.除了堆排序算法的比较次数是，其他的都是 n(n1)/2。14.冒泡排序与简单插入排序与简单选
3、择排序法在最坏情况下均需要比较n(n1)/2次， 而堆排序在最坏情况下需要比较的次数是15.结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto 语句16.数据流图（ DFD 图） ：是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是在可行性研究阶段用到的而非软件设计时用到17.对象的基本特点：标识唯一性、分类性、多态性、封装性、模块独立性18.在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表19.NS 图提出了用方框图来代替传统的程序流程图。PAD 图是问题分
4、析图 ，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具。20.在数据流图中， 用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。21.软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug，即排错。软件测试的基本准则有：所有测试都应追溯到需求、 严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。22.如果 ST/R，则 S 称为 T
5、除以 R 的商。在除运算中S 的域由 T 中那些不出现在R 中的域所组成，对于S 中的任一有序组，由它与关系R 中每个有序组所构成的有序组均出现在关系 T 中。23.数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的24.E-R 图相关概念：在ER 图中实体集用矩形，属性用椭圆，联系用菱形名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 4 页 - - - - - - - - - 25.自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相
6、同的属性组，并且在结果中把重复的属性列去掉26.投影运算是指对于关系内的域指定可引入新的运算27.黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证，黑盒测试完全不考虑程序内部的逻辑结构和内部特性，只根据程序的需求和功能规格说明，检查程序的功能是否符合它的功能说明28.PAD 图是软件详细设计的表示工具29.软件危机主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。30.ER 图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以
7、属于逻辑设计阶段。31.结构化程序由顺序、 选择、循环三种基本结构组成；C 语言是一种结构化程序设计语言，结构化程序设计提倡模块化的设计方法32.C 语言中的非执行语句不会被编译，不会生成二进制的机器指令。33.obj目标文件， .exe 是可执行文件34.C 语言中标识符由字母、下划线、数字组成，且开头必须是字母或下划线。另外，关键字不能作为标识符。35.C 语言中八进制整型常量的开头是数字0，十六进制整型常量的开头数字是0 x。八进制中没有数字836.条件表达式：x表达式1？表达式2：表达式3 的含义是：先求解表达式1，若为非0(真)，则求解表达式2，将表达式2 的值赋给x。若表达式1 的
8、值为 0(假 )，则求解表达式 3，将表达式3 的值赋给x。37.C 语言中没有 运算符。38.整个逗号表达式的值为第二个表达式的值39.若有定义： double a22；int i 0，k18； ，则不符合 C语言规定的赋值语句是()A) i(ak)(ik)；B) ia%11；C) aa， iD) i！ a；参考答案： B 【解析】 取模运算符 % ，二元运算符，具有左结合性，参与运算的量均为整型。选项B中的 a变量是 double实型，所以 B)不符合规定。40.以下不能将 s所指字符串正确复制到t所指存储空间的是()A) do*t *s； while(*s ) ；B) for(i 0；
9、ti si ；i )；C) while(*t *s)t ； s D) for(i 0， j0； ti sj ； )；参考答案： A 【解析】 do*t *s； while(*s) ； 不能因为当 *s0时， while(*s) 跳出循环，这样字符串结束标志0没有复制给 *t，造成 *t不完整。注意，*t *s是先执行t*s，然后才进行 tt 1，ss1。B)，C)，D)都能将 0复制过去。41.指针的相关知识42.& 按位与， 如果两个相应的二进制位都为1，则该位的结果值为1，否则为 0。| 按位或，名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - -
10、- - - - - 名师精心整理 - - - - - - - 第 2 页，共 4 页 - - - - - - - - - 两个相应的二进制位中只要有一个为1，该位的结果值为1。43.ca(b2) ；异或操作44.？：相当于 if （！ =0）45.有以下程序段： （这个题太奸诈，逗号分号傻傻分不清楚，竟然考了逗号表达式）#include int a， b， c；a10；b 50；c30；if (ab) a b，bc；ca；printf(a %d b%d c%dn， a， b， c)；程序的输出结果是()。A) a10 b50 c30B) a10 b50 c10C) a10 b30 c10D)
11、a50 b30 c50参考答案： B 【解析】 本题中 ab的条件不满足，所以不执行逗号表达式a b，bc；的操作，而是执行 ca操作，即 c的值为 10。46.x为1所以！ x为0 ！的用法？47.有以下程序： （break 的奸诈）Break结束整个循环体，而continue 结束本次循环#include main() int x1， y0， a0， b0；switch (x) case 1：switch(y) case 0：a；break；case 1：b；break； case 2：a；b；break；case 3：a；b； printf(a %d， b%dn ， a， b)； 程序的
12、运行结果是()。A) a2，b 2B) a2，b 1C) a1，b 1D) a1，b 0参考答案： B 【解析】 case常量表达式只是起语句标号作用，并不是该处进行条件判断。在执行 switch语句时， 根据 switch的表达式， 找到与之匹配的case语句， 就从此 case子句执行下去， 不在进行判断， 直到碰到 break或函数结束为止。 所以执行内层 switch(y) 时只执行了 a，名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - 此时 a的值为 1。然后执行外层case 2语句的 a； b； a为2，b为1。所以结果为 B) 。48.B)选项中 switch(int)x) ；语句中不应该有最后的分号。- 考的真细！ ！49.名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -