2级C公共基础知识及程序设计指导课后题.docVIP

第一章 选择题 数据的存储结构是指（） A、存储在外存中的数据 B、数据所占的存储空间量 C、数据在计算机中的顺序存储方式 D、数据的逻辑机构中计算机中的表示 下列关于栈的描述中错误的是（） A、栈是先进后出的线性表 B、栈只能顺序存储 C、栈具有记忆作用 D、对栈的插入与删除操作中，不需要改变栈底指针 对于长度为n的线性表，在最坏的情况下。下列各排序法所对应的比较次数中正确的是（） A、冒泡排序为n/2 B、冒泡排序为n C、快速排序为n D、快速排序为n（n-1）/2 对长度为n 的线性表进行顺序查找，在最坏的情况下所需要的比较次数为（） A、log2n B、n/2 C、n D、n+1 5、下列对线性链表的描述中正确的是（） A、存储空间不一定是连续，且各元素的存储顺序是任意的 B、存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C、存储空间必须连续，且前件元素一定存储在后件元素的前面 D、存储空间必须连续，且各元素的存储顺序是任意的 6、下列数据结构中，按先进后出原则组织数据的是（） A、线性链表 B、栈 C、循环链表 D、顺序表 7、具有3个结点的二叉树有（） A、2种形态 B、4种形态 C、7种形态 D、5种形态 8、下列数据结构中，能用二分法进行查找的是（） 顺序存储的有序线性表 B、线性链表 C、二叉链表 D、有序线性链表 9、下列叙述中正确的是（） A、一个逻辑数据结构只能有一种存储结构 B、数据的逻辑结构属于线性结构，存储结构属于非线性结构 C、一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D、一个逻辑数据结构可以有多种存储结构，切各种存储结构影响数据处理的效率 10、算法的时间复杂度是指（） A、执行算法程序所需要的时间 B、算法程序的长度 C、算法执行过程中所需要的基本运算次数 D、算法程序中的指令条数 11、用链表表示线性表的优点是（） A、便于随机存取 B、花费的存储空间较顺序存储少 C、便于插入和删除操作 D、数据元素的物理顺序与逻辑顺序相同 12、栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（） A、ABCED B、DCBEA C、DBCEA D、CDABE 13、链表不具有的特点是（） A、不必事先估计存储空间 B、可随机访问任一元素 C、插入删除不需要移动元素 D、所需空间与线性表长度成正比 14、数据结构中。与所使用的计算机无关的是数据的（） A、存储结构 B、物理结构 C、逻辑结构 D、物理和存储结构 15、循环链表的主要优点是（） A、不再需要头指针 B、从表中任一结点出发都能访问到整个链表 C、在进行插入、删除运算时，能更好的保证链表不断开 D、已经某个结点的位置后，能够容易的找到它的直接后件 填空题 1、算法复杂度主要包括时间复杂度和（ ）复杂度。 2、一棵二叉树第六层（根结点为第一层）的结点数最多为（ ）个。 3、数据结构分为逻辑结构与存储结构，线性链表属于（ ）。 4、顺序存储方法是把逻辑上相邻的结点存储在物理位置上（ ）的存储单元中。 5、长度为N的顺序存储线性表中，当在任何位置上插入一个元素概率都相当时，插入一个元素所需移动元素的平均个数为（ ）。 答案： 选择题 1、D 2、B 3、D 4、C 5、A 6、B 7、D 8、A 9、D 10、C 11、C 12、B 13、B 14、C 15、B 填空题 1、空间 2、32 3、存储结构 4、相邻 5、n/2 第二章 选择题 在设计程序时，应采纳的原则之一是（） A、不限制goto语句的使用 B、减少或取消注解行 C、程序越短越好 D、程序结构应有助于读者理解 结构化程序设计的3种结构是（） A、顺序结构，赋值结构，转移结构 B、分之结构，等价结构，循环结构 C、多分之结构，赋值结构，等价结构 D、顺序结构，选择结果，循环结果 结构化程序设计主要强调的是（） A、程序的规模 B、程序的效率 C、程序设计语言的先进性 D、程序易读性 4、对建立良好的程序设计风格，下面描述正确的是（） A、程序应简单、清晰、可读性好 B、符号名的命名只要符号语法 C、充分考虑程序的执行效率 D、程序的注释可有可无 填空题 1、在面向对象的程序设计中，类描述是具有相似性质的一组（ ）。 2、在面向对象方法中，类之间共享属性和操作的机制称为（　　　）。 3、一个类要以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的（ ）。 4、类是一个支持集成的抽象数据类型，而对象是类的（　　）。 5、在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求，称为（）。