考试命题双向细目表既规定了试题的题型、分值、知识点和能力要求，也提供了现成的题目。

A、关注品德教育，有机渗透情感、态度与价值观教育

B、以考查学科核心素养为出发点，注重基础知识与基本技能的考核

C、围绕学科核心素养设计命题指标，关注学生发展，突出能力考核

D、试题设计要注重计算思维的培养，注重信息技术与数学计算的结合

简述线性表，栈和队列的相同点和不同点

不查表求的值，你能想到本题类似于什么题型结构？

A、余弦定理

B、正弦定理

C、平方差公式

D、点到直线的距离公式

已知head是非空单链表的头指针，p结点既不是头结点，也不是尾结点，q是尾结点的前驱结点。且所有结点都已具有如下形式的结构定义： struct node { int data; struct node *next; }*p，*q; 则下面语句序列的功能是while(p->next->next != NULL) { p = p->next; } free(p->next); p->next = NULL;

A、删除链表的尾结点

B、删除p结点

C、删除结点q

D、删除p的前驱结点

已知head是非空单链表的头指针，p结点既不是头结点，也不是尾结点，q是尾结点的前驱结点。且所有结点都已具有如下形式的结构定义： struct node { int data; struct node *next; }*p，*q; 则下面语句序列的功能是 while(p->next->next != NULL) { p = p->next; } free(p->next); p->next = NULL;

A、删除链表的尾结点

B、删除p结点

C、删除结点q

D、删除p的前驱结点

已知head是非空单链表的头指针，p结点既不是头结点，也不是尾结点且所有结点都已具有如下形式的结构定义： struct node { int data; struct node *next; }*p, *pr, *head; 若要找到p的前驱结点并将地址保存在pr中，则下面正确的语句序列是

A、pr = head; while(pr->next!=p) { pr = pr->next; }

B、p = head; pr = head; while(pr->next!=p) { pr = pr->next; }

C、pr = head; while(pr!=p) { pr = pr->next; }

D、p = head; while(p->next!=pr) { p = p->next; }

已知head是非空单链表的头指针，p结点既不是头结点，也不是尾结点且所有结点都已具有如下形式的结构定义： struct node { int data; struct node *next; }*p, *pr, *head; 若要找到p的前驱结点并将地址保存在pr中，则下面正确的语句序列是

A、pr = head; while(pr->next!=p) { pr = pr->next; }

B、p = head; pr = head; while(pr->next!=p) { pr = pr->next; }

C、pr = head; while(pr!=p) { pr = pr->next; }

D、p = head; while(p->next!=pr) { p = p->next; }

已知head是非空单链表的头指针，p结点既不是头结点，也不是尾结点且所有结点都已具有如下形式的结构定义： struct node { int data; struct node *next; }*p, *pr, *head; 若要找到p的前驱结点并将地址保存在pr中，则下面正确的语句序列是

A、pr = head; while(pr->next!=p) { pr = pr->next; }

B、p = head; pr = head; while(pr->next!=p) { pr = pr->next; }

C、pr = head; while(pr!=p) { pr = pr->next; }

D、p = head; while(p->next!=pr) { p = p->next; }

已知P结点是双向链表的中间结点，试从下列提供的答案中选择合适的语句序列。 a．在P结点后插入S结点的语句序列是-----------。 b．在P结点前插入S结点的语句序列是-----------。 c．删除P结点的直接后继结点的语句序列是- -----。 d．删除P结点的直接前驱结点的语句序列是-------。 e．删除P结点的语句序列是------------。 (1)P->next=P->next->next; (10) P->prior->next=P; (2)P->prior=P->prior->prior; (11) P->next->prior =P; (3) P->next=S; (12)P->next->prior=S; (4) P->prior=S; (13) P->prior->next=S; (5)S->next=P; (14) P->next->prior=P->prior (6)S->prior=P; (15)Q=P->next; (7) S->next= P->next; (16)Q= P->prior; (8) S->prior= P->prior; (17)free(P); (9) P->prior->next=p->next; (18)free(Q);