C语言设计II试题库.docVIP

选择题 （共20分，每小题 1 分） 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项填在答题纸的相应位置上，答在试卷上不得分。 1、在STL中， B 容器中的数据元素不存储在顺序线性数据结构中，它提供一个关键字key到值value的映射。 A、vector B、map C、list D、stack 2、在STL中， A 容器实质上就是一个动态数组，会根据数据的增加,动态的增加数组空间。 A、vector B、map C、list D、stack 3、在STL中， A 容器具有FILO（First In Last Out）的性质，是STL提供的一种容器适配器。 A、stack B、queue C、set D、map 4、在STL中， B 容器具有FIFO（First In First Out）的性质，是STL提供的一种容器适配器。 A、stack B、queue C、set D、map 5、设有一个空栈，现有输入序列为1、2、3、4、5， 经过push，push，pop，push，pop，push，push后，输出序列是（A ） 。 A、23; B、32; C、42; D、24; 6、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（　A　 ）。提示：对于栈，可以全进再依次出；也可以进一个出一个；也可以进一部分，出一个，再进一部分；但是出栈之后，不能再入栈。? A、3　　　　B、4　　　　C、6　　　　D、2 7、设有一顺序栈S，元素s1,s2,s3,s4,s5,s6 依次进栈，如果6个元素出栈的顺序是s2,s4,s3,s6,s5,s1，则栈的容量至少应该是（ B ）。 A、2 B、3 C、4 D、5 8、栈和队列的主要区别在于( D ) 。? A、它们的逻辑结构不一样 B、它们的存储结构不一样 C、所包含的运算不一样 D、插入、删除运算的限定不一样 9、一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是( B ) 。? A、4，3，2，1 B、1，2，3，4 C、1，4，3，2 D、3，2，4，1 10、一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是( C )。提示：可以全进再依次出；也可以进一个出一个；也可以进一部分，出一个，再进一部分；但是出栈之后，不能再入栈。? A、edcba B、 decba C、 dceab D、abcde 11、执行下列语句后的输出结果是（ C　）。 int hot=100; int rad=hot; hot+=100; coutradendl; A、0； B、100； C、200； D、300； 12、void swap(int a,int b) { int t= a;a = b;b = t;} 在main()中调用语句swap(x,y);后结果（ A ） 函数可以交换实参x,y的值； B. 函数不可以交换实参的值 13.已知int a[10],*p,i; p=a; 则对数组元素的引用不正确的是(0=i10)：（ C ） a[i]; B、*(a+i); C、p+i; D、*(p+i); 14.变量的指针，其含义是指该变量的（ B ）。? ?值?????????????B、?地址???????????C、?名????????????D、?一个标志 15.下列函数调用中，不正确的是：（ D ） max ( a, b ); B、max(3, a+b); C、max( 3, 5); D、int max ( a , b ); 4.以下结果为整型的表达式（设有int i; char c; float f;）是（ B ）。 A、i+f B、i*c C、c+f D、i+c+f 16.有说明：char *language[]={FORTRAN,BASIC,PASCAL,JAVA,C}; 则表达式*language[1]*language[2]比较的是( D ) A、字符B和字符P B、字符串FORTRAN和字符串BASIC C、字符F和字符B D、字符串BASIC和字符串PASCAL 17.函数调用语句f((x,y),(a,b,c),(1,2,3,