2020 程序设计与算法语言II(东南大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-24到2020-06-30
本篇答案更新状态:已完结

第1讲 指针和数组 第1讲 单元测验

1、 问题:若已定义: int a[]={0,1,2,3,4,5,6,7,8,9},p=a,i; 假设0≤i≤9,则对a数组元素不正确的引用是（ ）
选项：
A:a[p-a]
B:(&a[i])
C: p[i]
D:a[10]
答案: 【a[10]】

2、 问题:假设有定义 int a=3,b=5,pa=&a,pb=&b;则执行如下语句后，a,b的值分别为（ ） pa=a+b; pb=a+b;
选项：
A:a=13,b=13
B:a=8,b=8
C:a=8,b=13
D:出错
答案: 【a=8,b=13】

3、 问题:有说明 int a[10]=[1,2,3,4,5,6,7,8,9,10},p=a;，则数值为9的表达式是（ ）。
选项：
A:(p+9)
B:(p+8)
C:p+=9
D: p+=9
答案: 【(p+8)】

4、 问题:若有说明语句”int a[10]，p=a；”，对数组元素的正确引用是( )
选项：
A:a[p]
B:p[a]
C:(p+2)
D:p+2
答案: 【*(p+2)】

5、 问题:下列各语句行中，能正确进行赋字符串操作的语句是（ ）
选项：
A:char s[5]={“ABCDE”}；
B:char s[5]={‘A’ ,’B’，’C’，’D’，’E’}；
C:char s; s=”ABCDE”；
D:char s; s=”ABCDE”；
答案: 【char s; s=”ABCDE”；】

6、 问题:执行char a[10]={“abcd”}，p=a；后,(p+4)的值是（ ）
选项：
A:”abcd”
B:’d’
C:’\0′
D:不能确定
答案: 【‘\0’ 】

7、 问题:若有char *a=”ABCD”；，则执行cout<ABCD】

8、 问题:假设有定义int a[10]={1,3,5,7,9}, p=a+1; 则(p+2)的值为5。
选项：
A:正确
B:错误
答案: 【错误】

9、 问题:假设有定义char s[100],*p=s; ,则可以用delete p;来释放p占用的内存空间。
选项：
A:正确
B:错误
答案: 【错误】

10、 问题:char a= “china”; 等价于 char a; *a= “china”;
选项：
A:正确
B:错误
答案: 【错误】

11、 问题:假设有定义int a[]={10,20,30,40,50,60,70,80,90,100},p=a;，则表达式p+9的值为100。
选项：
A:正确
B:错误
答案: 【错误】

12、 问题:假设有定义 char s1[20]=”1234567″ ,s2[20]={“ABCD”};，则执行strcpy(s1,s2)后,s1的内容为“ABCD”
选项：
A:正确
B:错误
答案: 【正确】

13、 问题:假设有定义float d[10]={1.5, 2.0,2.5,3.0},p=d;则表达式++p的值为（ ）
答案: 【2.0】

14、 问题:执行该程序段后,a的值为（ ） int p,a=10,b=1; p=&a; a=p+b;
答案: 【11】

15、 问题:假设有定义 char s[]=”ABCD”,*p=s;则执行cout<CD】

第3讲 链表 第3讲单元测验

1、 问题:在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入结点s，则执行（ ）。
选项：
A:s->next=p->next;p->next=s;
B:p->next=s->next; s->next=p;
C:q->next=s;s->next=p;
D:p->next=s;s->next=q;
答案: 【q->next=s;s->next=p;】

2、 问题:单链表中，增加一个头结点的目的是为了（ ）。
选项：
A:标识表结点中首结点的位置
B:使单链表至少有一个结点
C:说明单链表是线性表的链式存储
D:方便运算的实现，简化程序
答案: 【方便运算的实现，简化程序】

3、 问题:对于一个头指针为head的不带头结点的单链表，判定该表为空表的条件是（ ）。
选项：
A:head==NULL
B:head->next=NULL
C:head->next==head
D:head!=NULL
答案: 【head==NULL】

4、 问题:在一个表头指针为HL单链表中，若要向表头插入一个由指针p指向的结点，则执行( )。
选项：
A:HL＝p; p一>next＝HL
B:p一>next＝HL；HL＝p
C:p一>next＝Hl；p＝HL；
D:p一>next＝HL一>next;HL＝p
答案: 【p一>next＝HL；HL＝p】

5、 问题:在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ ）。
选项：
A:p->next=s;s->next=p->next;
B:s->next=p->next;p->next=s;
C:p->next=s;p->next=s->next;
D:p->next=s->next;p->next=s;
答案: 【s->next=p->next;p->next=s;】

6、 问题:在表尾指针为rs的链表的后面插入指针为p的结点的正确语句为（ ）。
选项：
A:rs->next=p; p->next=NULL;
B:rs->next=p; rs->next=NULL;
C:p->next=rs; rs->next=NULL;
D:p->next=NULL; rs=p;
答案: 【rs->next=p; p->next=NULL;】

7、 问题:假设p指向表头指针为h的不带表头结点的单链表中的第一个结点，则删除第一个结点应执行（ ）。
选项：
A:h=p->next; delete p;
B:h=h->next; delete h;
C:h=p->next; delete h;
D:h->next=p->next; delete p;
答案: 【h=p->next; delete p;】

8、 问题:假设p为表尾指针rs的前驱指针，则删除表尾结点的正确语句为（ ）。
选项：
A:p=NULL; delete rs;
B:p->next=NULL; delete rs;
C:rs=NULL; delete rs;
D:p->next=NULL; delete p;
答案: 【p->next=NULL; delete rs;】

9、 问题:顺序存储结构的主要缺点是不利于插入或删除操作。( )
选项：
A:正确
B:错误
答案: 【正确】

10、 问题:链表存储时，各结点的存储空间可以是不连续的。( )
选项：
A:正确
B:错误
答案: 【正确】

11、 问题:在链表中各结点的逻辑顺序和物理存储顺序必须一致。( )
选项：
A:正确
B:错误
答案: 【错误】

12、 问题:链表是一种动态存储结构，表的长度可根据需要动态扩充。
选项：
A:正确