二级C语必做试题(历年经典题型总编).doc

1 下列关于栈的描述中，正确的是（ ）A在栈中只能插入元素而不能删除元素B在栈中只能删除元素而不能插入元素C栈是特殊的线性表，只能在一端插入或删除元素D栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素2 算法的目的是（ ）A分析算法的易懂性和可靠性B找出算法中输入和输出之间的关系C找出数据结构的合理性D分析算法的效率以求改进3 线性表的顺序存储结构和线性表的链式存储结构分别是（ ）A随机存取的存储结构、顺序存取的存储结构B顺序存取的存储结构、顺序存取的存储结构C随机存取的存储结构、随机存取的存储结构D任意存取的存储结构、任意存取的存储结构4 下列关于队列的叙述中，正确的是（ ）A队列有后进先出的特征B队列有后进先出的特征C队列是一种树状结构D队列是非线性结构5 软件工程学的目的是以较低的成本，研制（ ）质量的软件A较高B较低C可靠D优秀6 在软件维护中，为了加强、改善系统的功能和性能，以满足用户新的要求的维护称为（ ）A适应性维护B纠错性维护C完善性维护D预防性维护7 下面不是软件需求规格说明书的特点的是（ ）A正确性B无歧义性C完整性D不可修改性8数据库系统具有（ ）的特点A三者都有B较小的冗余度C较高程度的数据共享D数据的结构化 关系毛模型允许定义3类数据约束，下列不属于数据约束的是（ ）A域完整性约束B参照完整性约束C实体完整性约束D用户自定义的完整性约束11 在E-R模型中，如果有6个不同实体集，有9个不同的二元联系，其中3个1：n联系，3个m:n联系，根据E-R图转换成关系模型的规则，转换成关系的数目是（ ）A 6B 9C 10D 1512 在软件维护中，为了加强、改善系统的功能和性能，以满足用户新的要求的维护称为（ ）A适应性维护B纠错性维护C完善性维护D预防性维护13.线性结构中的一个结点代表数据元素,通常要求同一线结构的所有数据元素具有相同的特性,即()A每个结点所代表的数据元素都一样B结点所代表的数据元素有同一特点C不仅数据元素所包含的数据项个数要相同，而且对应数据项的类型也相同D每个结点所代表的数据元素包含的数据项的个数要相等14.在一个长度为n的顺序存储的线性表中,删除第i个元素(1=ix ? w : yz ? y:z 的结果 为（ ）。A 4 B 3 C 2 D 1 23在C语言中，执行语句：for (j=1; j2 以下程序是求F（35），请修改程序中的错误，使它能得出正确的结果，并给出正确结果，填入相应窗口。程序：2若某个整数N的所有因子之和等于N的倍数，则称N为多因子完备数。例如，28是多因子完备数。因为：1+2+4+7+14+28=56=28*2 ，下面程序求10，600间最大的多因子完备数，请修改程序中的错误，使它能得出正确的结果，并给出正确结果，填入相应窗口。程序：3已知24有8个因子，而24正好被8整除。下面程序求100,300之间有多少个整数能被其因子的个数整除，请修改程序中的错误，使它能得出正确的结果，并给出正确结果，填入相应窗口。程序：4 已知24有8个因子，而24正好被8整除。下面程序求10,200之间有多少个整数能被其因子的个数整除，请修改程序中的错误，使它能得出正确的结果，并给出正确结果，填入相应窗口。程序：5若某个整数N的所有因子之和等于N的倍数，则称N为多因子完备数。例如，28是多因子完备数。因为：1+2+4+7+14+28=56=28*2 ，下面程序求1，700间最大的多因子完备数，请修改程序中的错误，使它能得出正确的结果，并给出正确结果，填入相应窗口。程序：答案：16 23：D B B C B B B C编程题、1#include #include main() double f1,f2; int i; f1=1;f2=1; for (i=1;i=35;i+) f1=f1+f2; f2=f2+f1; clrscr(); printf(n the number is :%12.0lf,f1);92274652#include #include #include main() int a,b,c,n,big,count=0; for (a=10; a=600; a+) b=0; for (c=1;c=a;c+) if (a%c =0) b+; if (b%a=0) big=a; pri4963#include #include #include main() int a,b,c,n,count=0; b=0for (a=100; a=300; a+) for (c=2;c=a;c+) if (a%c =0) b+=1; if (a%b=0) count+; pri194#include #include #include main() int a,b,c,n,count=0; for (a=10; a=200; a+) b=0; for (c=1;c=a;c+) if (a%c =0) b+=c; if (a%b=0) count+; 215#include #include #include main()